Abstract
Shape descriptors have been used frequently as features to characterize an image for classification and image retrieval tasks. For example, the patent office uses the similarity of shape to ensure that there are no infringements of copyrighted trademarks. This paper focuses on using machine learning and information retrieval techniques to classify an image into one of many classes based on shape. In particular, we compare Support Vector Machines, Naïve Bayes and relevance language models for classification. Our results indicate that, on the MPEG-7 database, the relevance model outperforms the machine learning techniques and is competitive with prior work on shape based retrieval. We also show how the relevance model approach may be used to perform shape retrieval using keywords. Experiments on the MPEG-7 database and a binary version of the COIL-100 database show good retrieval performance.
This is a preview of subscription content, log in via an institution to check access.
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
Barnard, K., Duygulu, P., de Freitas, N., Forsyth, D., Blei, D., Jordan, M.I.: Matching words and pictures. Journal of Machine Learning Research 3, 1107–1135 (2003)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transcations of Pattern Analysis and Machine Intelligence 24(24) (April 2002)
Jain, A.K., Vailaya, A.: Shape-Based Retrieval: A Case Study With Trademark Image Databases. Pattern Recognition 31(9), 1369–1390 (1998)
Latecki, L., Lakämper, R., Eckhardt, U.: Shape Descriptors for Non-rigid Shapes with a Single Closed Contour. In: IEEE Conference on Computer Vision and Pattern Recognition (2000)
Lavrenko, V., Choquette, M., Croft, W.B.: Cross-Lingual Relevance Models. In: Proc. of the 25th Annual Int’l SIGIR Conf. (2002)
Jeon, J., Lavernko, V., Manmatha, R.: Automatic Image Annotaion and Retrieval using Cross-Media Relevance Models. In: Proceedings of SIGIR conference (2003)
Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust retrieval by shape content through curvature scale space. In: Smeulders, A.W.M., Jain, R. (eds.) Image Databases and Multi-Media Search, pp. 51–58. World Scientific Publishing, Singapore (1997)
Nene, S.A., Nayar, S.K., Murase, H.: Columbia Object Image Library (COIL-100). Technical Report CUCS-006-96 (1996)
Rath, T.M., Manmatha, R., Lavrenko, V.: A Search Engine for Historical Manuscript Images. In: Proc. of the ACM SIGIR Conf. (2004)
Veltkamp, R.C., Hagedoorn, M.: State-of-the-Art in Shape Matching. Technical Report UU-CS-1999-27, Utrecht University, the Netherlands (1999)
Zhang, D., Lu, G.: Evaluation of MPEG-7 shape descriptors against other shape descriptors. Multimedia Systems 9(1) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohanty, N., Rath, T.M., Lee, A., Manmatha, R. (2005). Learning Shapes for Image Classification and Retrieval. In: Leow, WK., Lew, M.S., Chua, TS., Ma, WY., Chaisorn, L., Bakker, E.M. (eds) Image and Video Retrieval. CIVR 2005. Lecture Notes in Computer Science, vol 3568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526346_62
Download citation
DOI: https://doi.org/10.1007/11526346_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27858-0
Online ISBN: 978-3-540-31678-7
eBook Packages: Computer ScienceComputer Science (R0)