Block truncated bitmap compression is a very old idea, so is LUT per block. Out of curiosity do you know how S3TC got the patent, as I can't see what's so original and new about the way it works?
If you refer to CCC (don't have the ref to it off hand but it is in the paper I linked to below), then I would argue that S3TC is a valid improvement on it.