Skip to main content

Perception-Based 2D Shape Modeling by Curvature Shaping

  • Conference paper
  • First Online:
Visual Form 2001 (IWVF 2001)

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

Included in the following conference series:

Abstract

2D curve representations usually take algebraic forms in ways not related to visual perception. This poses great difficulties in connecting curve representation with object recognition where information computed from raw images must be manipulated in a perceptually meaningful way and compared to the representation. In this paper we show that 2D curves can be represented compactly by imposing shaping constraints in curvature space, which can be readily computed directly from input images. The inverse problem of reconstructing a 2D curve from the shaping constraints is solved by a method using curvature shaping, in which the 2D image space is used in conjunction with its curvature space to generate the curve dynamically. The solution allows curve length to be determined and used subsequently for curve modeling using polynomial basis functions. Polynomial basis functions of high orders are shown to be necessary to incorporate perceptual information commonly available at the biological visual front-end.

The support of the National Science Foundation under Grant No. IIS-9988426 is gratefully acknowledged.

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.

References

  1. H. Asada and M. Brady. The curvature primal sketch. IEEE Trans. Patt. Anal. Machine Intell., 8(1):2–14, 1986.

    Google Scholar 

  2. F. Attneave. Some informational aspects of visual perception. Psychology Review, 61:183–193, 1954.

    Article  Google Scholar 

  3. A. Dobbins, S. Zucker, and M. Cynader. Endstopping and curvature. Vision Research, 29(10):1371–1387, 1989.

    Article  Google Scholar 

  4. M. Fischler and R. Bolles. Perceptual organization and curve partitioning. IEEE Trans. Patt. Anal. Machine Intell., 8(1):100–105, 1986.

    Article  Google Scholar 

  5. M. Fischler and H. Wolf. Locating perceptually salient points on planar curves. IEEE Trans. Patt. Anal. Machine Intell., 16(2):113–129, 1994.

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. J. J. Koenderink and A. J. van Doorn. Receptive field families. Biological Cybernetics, 63:291–297, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  8. E. Milios. Shape matching using curvature processes. Computer Vision, Graphics, and Image Processing, 47:203–226, 1989.

    Article  Google Scholar 

  9. F. Mokhtarian and A. Mackworth. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. Patt. Anal. Machine Intell., 14(8):789–805, 1992.

    Article  Google Scholar 

  10. W. Richards, B. Dawson, and D. Whittington. Encoding contour shape by curvature extrema. J. Opt. Soc. Amer. A, 2:1483–1491, 1986.

    Google Scholar 

  11. L. Yu and C. Dyer. Direct computation of differential invariants of image contours from shading. In Proc. Int. Conf. Image Processing, 1998.

    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

Yu, L., Dyer, C.R. (2001). Perception-Based 2D Shape Modeling by Curvature Shaping. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-45129-3_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45129-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics