COMPLEXITY REGULARIZED PATTERN REPRESENTATION, SEARCH, AND COMPRESSION

• Main Authors: ZUJOVIC, JANA, GULERYUZ, ONUR
• Format: Patent
• Language: English; French
• Published: 30.09.2010
• Subjects: CALCULATING; COMPUTING; COUNTING; HANDLING RECORD CARRIERS; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

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. La présente invention concerne un procédé et un appareil permettant d'exécuter la représentation, la recherche et la compression d'un motif. Dans un mode de réalisation, le procédé consiste : à extraire un ou plusieurs motifs cible d'une partie d'une image; à former une matrice de motifs sur la base du ou des motifs cible; à réaliser une approximation de la matrice de motifs en utilisant une représentation à complexité régularisée dérivée de la matrice de motifs; et à envoyer une requête de recherche, dans une bibliothèque d'images, de vecteurs dans la requête afin de détecter, en utilisant la représentation à complexité régularisée, toute image de la bibliothèque d'images contenant des fragments d'images similaires au(x) motif(s) cible.