Shape indexing using self-organizing maps

In this paper, we propose a novel approach to generate the topology-preserving mapping of structural shapes using self-organizing maps (SOMs). The structural information of the geometrical shapes is captured by relational attribute vectors. These vectors are quantised using an SOM. Using this SOM, a histogram is generated for every shape. These histograms are treated as inputs to train another SOM which yields a topology-preserving mapping of the geometric shapes. By appropriately choosing the relational vectors, it is possible to generate a mapping that is invariant to some chosen transformations, such as rotation, translation, scale, affine, or perspective transformations. Experimental results using trademark objects are presented to demonstrate the performance of the proposed methodology.

[1]  Robert M. Haralick,et al.  Organization of Relational Models for Scene Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Toshikazu Kato,et al.  Query by Visual Example - Content based Image Retrieval , 1992, EDBT.

[3]  Erkki Oja,et al.  Self-Organizing Maps for Content-Based Image Database Retrieval , 1999 .

[4]  John P. Eakins,et al.  Similarity Retrieval of Trademark Images , 1998, IEEE Multim..

[5]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[6]  Ponnuthurai N. Suganthan.  Hierarchical overlapped SOM's for pattern classification , 1999, IEEE Trans. Neural Networks.

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Euripides G. M. Petrakis,et al.  Shape retrieval based on dynamic programming , 2000, IEEE Trans. Image Process..

[9]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[10]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[11]  Toshikazu Kato,et al.  Database architecture for content-based image retrieval , 1992, Electronic Imaging.

[12]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[13]  Michael Georgiopoulos,et al.  Using self-organizing maps to learn geometric hash functions for model-based object recognition , 1998, IEEE Trans. Neural Networks.

[14]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[15]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  HongJiang Zhang,et al.  A Scheme for Visual Feature based Image Indexing , 2002 .

[17]  Neil A. Thacker,et al.  Assessing the completeness properties of pairwise geometric histograms , 1995, Image Vis. Comput..

[18]  Sun-Yuan Kung,et al.  Multimedia Image and Video Processing , 2000 .

[19]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Pasi Koikkalainen,et al.  Self-organizing hierarchical feature maps , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[21]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Babu M. Mehtre,et al.  Content-based retrieval for trademark registration , 1996, Multimedia Tools and Applications.

[23]  Alberto Del Bimbo,et al.  Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing , 2000, IEEE Trans. Multim..

[24]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Benoit Huet,et al.  Line Pattern Retrieval Using Relational Histograms , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Eam Khwang Teoh,et al.  Hopfield network with constraint parameter adaptation for overlapped shape recognition , 1999, IEEE Trans. Neural Networks.

[27]  Erkki Oja,et al.  Application of tree structured self-organizing maps in content-based image retrieval , 1999 .

[28]  Hong Yan,et al.  Recognition of handprinted Chinese characters by constrained graph matching , 1998, Image Vis. Comput..

[29]  Lei Xu,et al.  A PCA approach for fast retrieval of structural patterns in attributed graphs , 2001, IEEE Trans. Syst. Man Cybern. Part B.