Mendels, FrancoisThiran, Jean-PhilippeVandergheynst, Pierre2007-03-272007-03-272007-03-27200610.1002/ima.20078https://infoscience.epfl.ch/handle/20.500.14299/4095WOS:00024525820000510257In 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, 2006matching pursuitscale-space shape representationshape recognitionsparse representationLTS2LTS5lts2lts5LTS5lts2text::journal::journal article::research article