Skip to main content
SpringerLink
Log in

Object Image Retrieval by Shape Content in Complex Scenes Using Geometric Constraints

  • Conference paper
Pattern Recognition and Image Analysis (IbPRIA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3522))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Huang, T., Rui, Y.: Image retrieval: Past, present, and future. In: International Symposium on Multimedia Information Processing (1997)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Zhang, D., Lu, G.: Review of shape representation and description techniques. PR 37(1), 1–19 (2004)

    MATH  Google Scholar 

  4. Veltkamp, R., Hagedoorn, M.: State-of-the-art in shape matching, UU-CS-1999-27, Utrecht University, the Netherlands (1999)

    Google Scholar 

  5. Safar, M., Shahabi, C., Sun, X.: Image Retrieval by Shape: A Comparative Study. IEEE International Conference on Multimedia and Expo (I), 141–144 (2000)

    Google Scholar 

  6. Belongie, S., Malik, J.: Matching with shape context. In: IEEE Workshop on Contentbased Access of Image and Video Libraries, CBAIVL (2000)

    Google Scholar 

  7. Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. Wiley, Chichester (2002)

    Google Scholar 

  8. Huet, B., Cross, A., Hancock, E.R.: Shape Retrieval by Inexact Graph Matching. In: ICMCS, vol. 1, pp. 772–776 (1999)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Bunke, H.: Inexact Graph Matching for Structural Pattern Recognition. In: PRL, vol. 1(4), pp. 245–253 (1983)

    Google Scholar 

  11. Loncaric, S.: A survey of shape analysis techniques. In: PR, vol. 31(8), pp. 983–1001 (1998)

    Google Scholar 

  12. Stein, F., Medioni, G.: Structural indexing: Efficient 2D object recognition. IEEE Transactions on PAMI 14(12), 1198–1204 (1992)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Hu, J., Pavlidis, T.: A hierarchical approach to efficient curvilinear object searching. Computer Vision and Image Understanding 63(2), 208–220 (1996)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Lee, H.M., Kittler, J.V., Wong, K.C.: Generalised Hough Transform in Object Recognition. In: ICPR 1992, pp. 285–289 (1992)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Huttenlocher, D.P., Ullman, S.: Object Recognition Using Alignment IUW, vol. 87, pp. 370–380

    Google Scholar 

  19. Grigorescu, C., Ptekov, N.: Distance Sets for Shape Filters and Shape Recognition. IEEE Transactions on Image Processing 12(10), 1274–1286 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Center – Dept. Informàtica, UAB, Bellaterra, 08193, Spain

    Agnés Borràs & Josep Lladós

Authors
  1. Agnés Borràs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josep Lladós
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Superior Técnico & Instituto de Sistemas e Robótica, 1049-001, Lisboa, Portugal

    Jorge S. Marques

  2. ETSI Informática y e Telecomunicación, University of Granada, 18071, Granada, Spain

    Nicolás Pérez de la Blanca

  3. CERENA-Centro de Recursos Naturais e Ambiente, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    Pedro Pina

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation