Abstract
In this paper, we propose a novel topology preserving mapping scheme called SHAPESOM to map structural shapes in a topology preserving manner. The structural information contained in geometrical structures is extracted using the pairwise geometric histograms. These histograms are quantised using a self-organising maps (SOM), as the SOMs offer a number of advantages over the standard equidistance histogram quantisation Using this trained SOM, a global pairwise histogram is generated for every structural shape. These histograms are treated as input vectors to another SOM called the SHAPESOM. As these global histograms capture the shape properties of the objects, the SOM trained using these histograms naturally generates a topology conserving mapping for the structural shapes. The topological mapping can be made to invariant to some chosen transformations such as the translation, rotation, scale and affine. This scheme can be used to organise and index large structural databases for shape based image retrieval or hypotheses generation in object recognition systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. P. Eakins, J. M. Boardman and M. E. Graham, “Similarity retrieval of trademark images”, IEEE Trans. on Multimedia Vol. 5, No. 2, pp. 53–63, 1998.
T. Gevers and A. W. M. Smeulders, “PicToSeek: Combining color and shape invaxiant features for image retrieval”, IEEE Trans. Image Processing, Vol. ‘9, No. 1, pp. 102–119.
B. Huet and E. R. Hancock, “Relational histograms for shape indexing”, In Proc. of ICCV’98, pp. 563–569.
B. Huet and E. R. Hancock, “Line pattern retrieval using relational histograms”, IEEE Trans. PAMI, Vol. 21, No. 12, pp. 1363–1369, 1999.
T. Kohonen, Self-organising Maps, 2nd edition, Springer Verlag, 1997.
P. Koikkalainen and E. Oja, “Self-organizing hierarchical feature maps”, In Proc. IJCNN-90, International Joint Conference on Neural Networks, 1990, vol. II, pp. 279–285
W. Niblack, et al., “The QBIC project: Querying images by content using color, texture and shape”, Image and Visual Storage and Retrieval, pp. 173–187, 1993.
E. Oja and S. Kaski (Editors), Kohonen Maps, Proc. of WSOM’99, Elsevier, 1999.
K. Sengupta and K. L. Boyer, “Organizing large structural modelbases”, IEEE Trans. PAMI, Vol. 17, No. 4, pp. 321–332, 1995.
L. G. Shapiro and R. M. Haralick, “Organization of relational models for scene analysis”, IEEE Trans. PAMI, Vol. 4, No. 11, pp. 595–602, 1982.
P N Suganthan, “Hierarchical overlapped SOM’s for pattern classification”, IEEE Transactions on Neural Networks, Vol. 10, No. 1, Jan. 1999.
M. Swain and D. Ballard, “Indexing via color histograms”, In Proc. of ICCV’98, pp. 390–393.
N. A. Thacker, P. A. Riocreux, and R. B. Yates, “Assessing the completeness of properties of pairwise geometric histograms”, Image and Vision Computing, Vol. 13, No. 5, pp. 423–429, 1995.
H. Zhang and D. Zhong, “A scheme for visual feature based image indexing”, In Proc. of SPIE Conf. on Storage and Retrieval for Image and Video Databases, San Jose, CA., Feb. 1995.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London Limited
About this paper
Cite this paper
Suganthan, P.N. (2001). Shapesom. In: Advances in Self-Organising Maps. Springer, London. https://doi.org/10.1007/978-1-4471-0715-6_16
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0715-6_16
Publisher Name: Springer, London
Print ISBN: 978-1-85233-511-3
Online ISBN: 978-1-4471-0715-6
eBook Packages: Springer Book Archive