Enhanced image compression with clustering and lookup procedures

A method, comprising:

• performing principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images;
• comparing the projected block with a corresponding threshold;
• descending the block recursively based on the threshold until a condition is satisfied;
• and
• identifying a left over block as a cluster upon satisfying of the condition.

An encoder, comprising:

• a processor;
• and
• a memory, the memory including instructions configured to cause the processor to:
• determine whether a dictionary item is available for replacing a block of an image being encoded, the determining based on a hierarchical lookup mechanism;
• and
• encode the image along with reference information of the dictionary item in response to determining that the dictionary item is available.

An encoder, comprising:

• a processor;
• and
• a memory, the memory including instructions configured to cause the processor to:
• perform principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images;
• compare the projected block with a corresponding threshold;
• descend the block recursively based on the threshold until a condition is satisfied;
• and
• identify a left over block as a cluster upon satisfying of the condition.

A non-transitory computer-readable storage medium having stored thereon computer executable program code which, when executed on a computer system, causes the computer system to perform a method, comprising:

• performing principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images;
• comparing the projected block with a corresponding threshold;
• descending the block recursively based on the threshold until a condition is satisfied;
• and
• identifying a left over block as a cluster upon satisfying of the condition.