Performance Evaluation of Tree Object Matching

Multi-Scale Singularity Trees (MSSTs) represents the deep structure of images in scale-space and provide both the connections between image features at different scales and their strengths. In this report we present and evaluate an algorithm that exploits the MSSTs for image matching. Two versions of the algorithm is presented: an exact and an approximation. Several experiments are conducted to empirically evaluate the MSST matching algorithm under image distortions. Further, the performance of the MSST matching algorithm is measured on three databases: the ORL face database, magazine covers, and the COIL database. Finally the performance is compared with algorithms based on the Scale Invariant Feature Transform (SIFT), and the Position of Catastrophes (CAT).

[1]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Forrest W. Young.  Multidimensional Scaling: History, Theory, and Applications , 1987 .

[4]  Arjan Kuijper,et al.  The deep structure of Gaussian scale space images , 2002 .

[5]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[6]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Sven Kreiborg,et al.  Transitions of Multi-scale Singularity Trees , 2005, DSSCV.

[8]  Luc Florack,et al.  Using multiscale top points in image matching , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[9]  Luc Florack,et al.  Stability of Top-Points in Scale Space , 2005, Scale-Space.

[10]  Peter Johansen,et al.  Gaussian Scale-Space Theory , 1997, Computational Imaging and Vision.

[11]  Sven Kreiborg,et al.  Multi-scale Singularity Trees: Soft-Linked Scale-Space Hierarchies , 2005, Scale-Space.

[12]  James Damon,et al.  Local Morse Theory for Gaussian Blurred Functions , 1997, Gaussian Scale-Space Theory.

[13]  Atsushi Imiya,et al.  On the History of Gaussian Scale-Space Axiomatics , 1997, Gaussian Scale-Space Theory.

[14]  Bart M. ter Haar Romeny,et al.  Content based image retrieval using multiscale top points a feasibility study , 2003 .

[15]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[16]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.