Complexity regularized pattern representation, search, and compression

An article of manufacture comprising a computer readable storage medium having stored thereon instructions which, when executed, cause one or more processors to perform a method comprising:

• extracting one or more target patterns from a portion of an image;
• forming a pattern matrix based on the one or more target patterns;
• approximating the pattern matrix using a complexity-regularized representation derived from the pattern matrix;
• and
• sending a query to search a library of images for vectors in the query to detect, using the complexity-regularized representation, any image in the library that contains image patches similar to the one or more target patterns.

An apparatus comprising:

• a memory to store instructions;
• and
• a processor coupled to the memory to execute the instructions to perform a method comprising:
• extracting one or more target patterns from a portion of an image;
• forming a pattern matrix based on the one or more target patterns;
• approximating the pattern matrix using a complexity-regularized representation derived from the pattern matrix;
• and
• sending a query to search a library of images for vectors in the query to detect, using the complexity-regularized representation, any image in the library that contains image patches similar to the one or more target patterns.

A compression method comprising:

• extract non-overlapping blocks of an image;
• determining which subset of patterns to compress;
• forming a pattern matrix from the non-overlapping blocks;
• deriving a complexity-regularized representation using the pattern matrix;
• and
• sending the classification map and pattern basis to the decoder to enable reconstruction.