Abstract
Shape is the most basic and convenient feature to describe objects. Retrieval by shape similarity is implemented in this project. Object shapes are segmented into tokens according to their local feature of minimum turn angle. User sketch is the query input and the retrieval algorithm matches the sketch with the nearest object in the database by using features distance. Scaling, rotation and missing sketch of objects are also considered in this paper. Together with the M-tree indexing, the system performance can be strengthened. However, many objects have similar outer shape boundary but different inner shapes. The retrieval accuracy will be affected by this situation. Hierarchical Shape Descriptor is proposed to solve the problem. It can distinguish similar outer boundaries but with different inner shapes objects. A completely new image retrieval system is implemented in order to accommodate the new image content descriptor. Our results show that the proposed system is fairly accurate and the Hierarchical Shape Descriptor is a better image content descriptor than the existing method using only the outer boundary.
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
A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-based image retrieval at the end of the early years,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 12, pp. 1349–1380, December 2000.
E. Vicario (Ed.), Image description and retrieval, Plenum Press, New York, 1998.
Y. Deng, B. S. Manjunath, C. Kenney, M. S. Moore, and H. Shin, “An efficient colour representation for image retrieval,” IEEE Transactions on Image Processing, Vol. 10, No. 1, pp. 140–147, January 2001.
B. M. Mehtre, M. S. Kankanhalli, and W. F. Lee, “Shape measures for content based image retrieval: a comparison,” Information Processing & Management, Vol. 33, No. 3, pp. 319–337, 1997.
S. Berretti, A. del Bimbo, and P. Pala, “Retrieval by shape similarity with perceptual distance and effective indexing,” IEEE Transactions on Multimedia, Vol. 2, No. 4, pp. 225–239, December 2000.
S. Abbasi, F. Mokhtarian, and J. Kittler, “Enhancing CSS-based shape retrieval for objects with shadow concavities,” Image and Vision Computing, Vol. 18, pp. 199–211, 2000.
F. Liu and R. W. Picard, “Periodicity, directionality, and randomness Wold features for image modelling and retrieval,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 7, pp. 722–733, July 1996.
B. S. Manjunath, J.-R. Ohm, V. V. Vasudevan, and A. Yamada, “Colour and texture descriptors,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, No. 6, pp. 703–715, June 2001.
T. Gevers and A. W. M. Smeulders, “PicToSeek: combining colour and shape invariant features for image retrieval,” IEEE Transactions on Image Processing, Vol. 9, No. 1, pp. 102–119, January 2000.
M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by image and video content: the QBIC system,” IEEE Computer, pp. 23–32, September 1995.
S. Santini and R. Jain, “Similarity measures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 9, pp. 871–883, September 1999.
L. J. Latecki and R. Lakamper, “Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution,” Computer Vision and Image Understanding, Vol. 73, No. 3, March, pp. 441–454, 1999.
P. Zezula, P. Ciaccia, and F. Rabitti. M-tree: A dynamic index for similarity queries in multimedia databases. Technical Report 7, HERMES ESPRIT LTR Projects, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leung, MW., Chan, KL. (2002). Object-Based Image Retrieval Using Hierarchical Shape Descriptor. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds) Image and Video Retrieval. CIVR 2002. Lecture Notes in Computer Science, vol 2383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45479-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-45479-9_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43899-1
Online ISBN: 978-3-540-45479-3
eBook Packages: Springer Book Archive