COMPLEXITY REGULARIZED PATTERN REPRESENTATION, SEARCH, AND COMPRESSION

摘要

A method and apparatus is disclosed herein for performing pattern representation, search and/or compression. In one embodiment, the method comprises 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 a complexity-regularized representation, any image in the library that contains image patches similar to the one or more target patterns.