[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Segmentation of Spontaneously Splitting Figures into Overlapping Layers

  • Conference paper
  • First Online:
Pattern Recognition (DAGM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2191))

Included in the following conference series:

Abstract

We describe a method to decompose binary 2-D shapes into layers of overlapping parts. The approach is based on a perceptual grouping framework known as tensor voting which has been introduced for the computation of region, curve and junction saliencies. Here, we discuss extensions for the creation of modal/amodal completions and for the extraction of overlapping parts augmented with depth assignments. Advantages of this approach are from a conceptual point of view the close relation to psychological findings about shape perception and regarding technical aspects a reduction of computational costs in comparison with other highly iterative methods.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • 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. I. Biederman. Recognition by components: A theory of human image understanding. Psychol. Rev., 94:115–147, 1987.

    Article  Google Scholar 

  2. H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn, editor, Models for the Perception of Speech and Visual Form, pages 362–380, Cambride, MA, 1967. MIT Press.

    Google Scholar 

  3. H. Blum and R. Nagel. Shape description using weighted symmetric axis features. Pattern Recognition, 10(3):167–180, 1978.

    Article  MATH  Google Scholar 

  4. G. Guy and G. Medioni. Inferring global perceptual contours from local features. Int. J. Computer Vision, 20:113–133, 1996.

    Article  Google Scholar 

  5. F. Heitger and R. von der Heydt. A computational model of neural contour processing: Figure-ground segregation and illusory contours. In Proc. IEEE Int. Conf. on Computer Vision, pages 32–40, 1993.

    Google Scholar 

  6. D. Hoffman and W. Richards. Parts of recognition. Cogn., 18:65–96, 1984.

    Article  Google Scholar 

  7. P. Kellman and T. Shipley. A theory of visual interpolation in object perception. Cognitive Psychology, 23:141–221, 1991.

    Article  Google Scholar 

  8. B. Kimia, R. Tannenbaum, and S. Zucker. Shapes, shocks, and deformations I: The components of shape and the reaction-diffusion space. Int. J. Computer Vision, 15:189–224, 1995.

    Article  Google Scholar 

  9. L. Latecki and R. Lakämper. Conexity rule for shape decomposition based on discrete contour evolution. CVIU, 73:441–454, 1999.

    Google Scholar 

  10. M. Leyton. A process-grammar for shape. A.I., 34:213–247, 1988.

    Article  Google Scholar 

  11. D. Marr and H.K. Nishihara. Representation and recognition of the spatial organization of three-dimensional shapes. In Proc. R. Soc. Lond., volume 200, pages 269–294, 1978.

    Article  Google Scholar 

  12. A. Massad and G. Medioni. 2-D shape decomposition into overlapping parts. In Proc. 4th Int. Workshop on Visual Form (IWVF4), pages 398–409, 2001.

    Google Scholar 

  13. G. Medioni, M.-S. Lee, and C.-K. Tang. A computational framework for segmentation and grouping. Elsevier, Amsterdam, 2000.

    Google Scholar 

  14. M. Nitzberg and D. Mumford. The 2.1-D sketch. In Proc. IEEE Int. Conf. on Computer Vision, pages 138–144, 1990.

    Google Scholar 

  15. A. Pentland. Recognition by parts. In Proc. IEEE Int. Conf. on Computer Vision, pages 612–620, London, 1987.

    Google Scholar 

  16. K. Rao and R. Nevatia. Computing volume descriptions from sparse 3-d data. Int. J. of Computer Vision, 2:33–50, 1988.

    Article  Google Scholar 

  17. H. Rom. Part decomposition and shape description. Technical Report IRIS-93-319, Univ. of Southern California, 1993.

    Google Scholar 

  18. S. Sarkar and K. Boyer. Integration, inference, and managment of spatial information using bayesian networks: Perceptual organization. IEEE Trans. Pattern Anal. and Machine Intel., 15:256–274, 1993.

    Article  Google Scholar 

  19. E. Saund. Perceptual organization of occluding contours of opaque surfaces. CVIU, 76:70–82, 1999.

    Google Scholar 

  20. A. Sha’ashua and S. Ullman. Structural saliency: the detection of globally salient structures using a locally connected network. In Proc. IEEE Int. Conf. on Computer Vision, pages 312–327, 1998.

    Google Scholar 

  21. K. Thornber and L. Williams. Analytic solution of stochastic completion fields. Biol. Cybern., 75:141–151, 1996.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Massad, A., Mertsching, B. (2001). Segmentation of Spontaneously Splitting Figures into Overlapping Layers. In: Radig, B., Florczyk, S. (eds) Pattern Recognition. DAGM 2001. Lecture Notes in Computer Science, vol 2191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45404-7_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-45404-7_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42596-0

  • Online ISBN: 978-3-540-45404-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics