Premium
Matching pursuit‐based shape representation and recognition using scale‐space
Author(s) -
Mendels François,
Vandergheynst Pierre,
Thiran JeanPhilippe
Publication year - 2006
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/ima.20078
Subject(s) - maxima and minima , computer science , robustness (evolution) , artificial intelligence , affine transformation , pattern recognition (psychology) , scale space , representation (politics) , matching pursuit , cognitive neuroscience of visual object recognition , computer vision , algorithm , object (grammar) , scale (ratio) , sparse approximation , mathematics , image (mathematics) , image processing , compressed sensing , mathematical analysis , biochemistry , chemistry , politics , political science , pure mathematics , law , gene , physics , quantum mechanics
In this paper, we propose an analytical low‐level representation of images, obtained by a decomposition process, namely the matching pursuit (MP) algorithm, as a new way of describing objects through a general continuous description using an affine invariant dictionary of basis function (BFs). This description is used to recognize multiple objects in images. In the learning phase, a template object is decomposed, and the extracted subset of BFs, called meta‐atom, gives the description of the object. This description is then naturally extended into the linear scale‐space using the definition of our BFs, and thus providing a more general representation of the object. We use this enhanced description as a predefined dictionary of the object to conduct an MP‐based shape recognition task into the linear scale‐space. The introduction of the scale‐space approach improves the robustness of our method: we avoid local minima issues encountered when minimizing a nonconvex energy function. We show results for the detection of complex synthetic shapes, as well as real world (aerial and medical) images. © 2007 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 16, 162–180, 2006