Abstract
This paper presents an image retrieval system based on 2D shape information. Query shape objects and database images are represented by polygonal approximations of their contours. Afterwards they are encoded, using geometric features, in terms of predefined structures. Shapes are then located in database images by a voting procedure on the spatial domain. Then an alignment matching provides a probability value to rank de database image in the retrieval result. The method allows to detect a query object in database images even when they contain complex scenes. Also the shape matching tolerates partial occlusions and affine transformations as translation, rotation or scaling.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Huang, T., Rui, Y.: Image retrieval: Past, present, and future. In: International Symposium on Multimedia Information Processing (1997)
Forsyth, D.A., Malik, J., Fleck, M.M., Greenspan, H., Leung, T.K., Belongie, S., Carson, C., Bregler, C.: Finding Pictures of Objects in Large Collections of Images. Object Representation in Computer Vision, 335–360 (1996)
Zhang, D., Lu, G.: Review of shape representation and description techniques. PR 37(1), 1–19 (2004)
Veltkamp, R., Hagedoorn, M.: State-of-the-art in shape matching, UU-CS-1999-27, Utrecht University, the Netherlands (1999)
Safar, M., Shahabi, C., Sun, X.: Image Retrieval by Shape: A Comparative Study. IEEE International Conference on Multimedia and Expo (I), 141–144 (2000)
Belongie, S., Malik, J.: Matching with shape context. In: IEEE Workshop on Contentbased Access of Image and Video Libraries, CBAIVL (2000)
Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. Wiley, Chichester (2002)
Huet, B., Cross, A., Hancock, E.R.: Shape Retrieval by Inexact Graph Matching. In: ICMCS, vol. 1, pp. 772–776 (1999)
Lourens, T., Rolf, P.: Würtz: Object Recognition by matching symbolic edge graphs. In: Proc. on the Third Asian Conf. on CV, Hong Kong, pp. 8–11 (1998)
Bunke, H.: Inexact Graph Matching for Structural Pattern Recognition. In: PRL, vol. 1(4), pp. 245–253 (1983)
Loncaric, S.: A survey of shape analysis techniques. In: PR, vol. 31(8), pp. 983–1001 (1998)
Stein, F., Medioni, G.: Structural indexing: Efficient 2D object recognition. IEEE Transactions on PAMI 14(12), 1198–1204 (1992)
Eakins, J.P., Shields, K., Boardman, J.: ARTISAN – a shape retrieval system based on boundary family indexing. In: Storage and Retrieval for Still Image and Video Databases IV. Proceedings SPIE, vol. 2670, pp. 17–28 (1996)
Hu, J., Pavlidis, T.: A hierarchical approach to efficient curvilinear object searching. Computer Vision and Image Understanding 63(2), 208–220 (1996)
Etemadi, A., Schmidt, J.P., Matas, G., Illingworth, J., Kittler, J.V.: Low-Level Grouping of Straight Line Segments. In: BMVC 1991, pp. 119–126 (1991)
Lee, H.M., Kittler, J.V., Wong, K.C.: Generalised Hough Transform in Object Recognition. In: ICPR 1992, pp. 285–289 (1992)
Gonzalez-Linares, J.M., Guil, N., Zapata, E.L.: An Efficient 2D Deformable Objects Detection and Location Algorithm. In: PR, vol. 36(11), pp. 2543–2556 (2003)
Huttenlocher, D.P., Ullman, S.: Object Recognition Using Alignment IUW, vol. 87, pp. 370–380
Grigorescu, C., Ptekov, N.: Distance Sets for Shape Filters and Shape Recognition. IEEE Transactions on Image Processing 12(10), 1274–1286 (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
Borràs, A., Lladós, J. (2005). Object Image Retrieval by Shape Content in Complex Scenes Using Geometric Constraints. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492429_40
Download citation
DOI: https://doi.org/10.1007/11492429_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26153-7
Online ISBN: 978-3-540-32237-5
eBook Packages: Computer ScienceComputer Science (R0)