Skip to main content

Locating and Segmenting 3D Deformable Objects by Using Clusters of Contour Fragments

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

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

Included in the following conference series:

  • 1544 Accesses

Abstract

This paper presents a new approach to the problem of simultaneous location and segmentation of object in images. The main emphasis is done on the information provided by the contour fragments present in the image. Clusters of contour fragments are created in order to represent the labels defining the different parts of the object. An unordered probabilistic graph is used to model the objects, where a greedy approach (using dynamic programming) is used to fit the graph model to the labels.

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

Access this chapter

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.

Similar content being viewed by others

References

  1. Agarwal, S., Awan, A., Roth, D.: Learning to detect objects in images via a sparse, part-based representation. IEEE PAMI 26(11), 1475–1490 (2004)

    Google Scholar 

  2. Borgefors, G.: Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE PAMI 10(6), 849–865 (1988)

    Google Scholar 

  3. Canny, J.F.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  4. Crandall, D.J., Huttenlocher, D.P.: Weakly supervised learning of part-based spatial models for visual object recognition. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 16–29. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Cremers, D., Kohlberger, T., Schnörr, C.: Nonlinear Shape Statistics in Mumford-Shah Based Segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 93–108. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: CVPR, vol. 2, pp. 264–271 (2003)

    Google Scholar 

  7. Fergus, R., Perona, P., Zisserman, A.: A sparse object category model for efficient learning and exhaustive recognition. In: CVPR, pp. 380–387 (2005)

    Google Scholar 

  8. Ferrari, V., Tuytelaars, T., Van Gool, L.: Object detection by contour segment networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 14–28. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Fred, A.L.N., Leitao, J.M.N.: A new cluster isolation criterion based on dissimilarity increments. IEEE Trans. on PAMI 25(8), 1–15 (2003)

    Google Scholar 

  10. Leibe, B.: Interleaved Object Categorization and Segmentation. PhD thesis, ETH Zurich (October 2004)

    Google Scholar 

  11. Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications & MPEG-7 Standardisation. Springer, Heidelberg (2003)

    Google Scholar 

  12. Opelt, A., Pinz, A., Zisserman, A.: A boundary-fragment-model for object detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 575–588. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Shotton, J., Winn, J.M., Rother, C., Criminisi, A.: TextonBoost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 1–15. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Song, Y., Goncalves, L., Perona, P.: Unsupervised learning of human motion. IEEE Trans. Patt. Anal. and Mach. Intell. 25(7), 1–14 (2003)

    Google Scholar 

  15. Veltkamp, R.C.: Shape matching: Similarity measures and algorithms. In: Shape Modelling International, pp. 188–199 (2001)

    Google Scholar 

  16. Weber, M., Welling, M., Perona, P.: Unsupervised learning of models for recognition. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 18–32. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joan Martí José Miguel Benedí Ana Maria Mendonça Joan Serrat

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Marín-Jiménez, M.J., de la Blanca, N.P., Gómez, J.I. (2007). Locating and Segmenting 3D Deformable Objects by Using Clusters of Contour Fragments. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72847-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72847-4_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72846-7

  • Online ISBN: 978-3-540-72847-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics