Skip to main content

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 2165))

  • 811 Accesses

Abstract

In this monograph we consider a basic problem in computer imaging for natural images, which are images of objects obtained by projection of their reflected light rays onto a viewing plane, which might be a camera lens or a viewer’s eye. The goal for natural images is to detect the objects in the image and determine their geometric features such as edges, creases, corners, and “marking curves” separating regions of an object with distinct visual properties.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    Earlier versions had the title Characterizing Stable Local Features of Illuminated Surfaces and Their Generic Transitions from Viewer Movement and this was the way in which we referred to the present work in two articles [DGH1, DGH2]. These articles highlighted the main results without any of the mathematical details.

  2. 2.

    We are grateful to the following for permission to use the photographs: for Hassler Whitney, to his daughter Sally Thurston; for René Thom to the director of L’Institut des Hautes Études Scientifiques; for Bernard Malgrange, to Yousuke Ohyama; for Vladimir Arnol’d to Svetlana Tretyakova. The photograph of John Mather was taken by James Damon.

References

  1. V.I. Arnol’d, Indices of singular 1-forms on a manifold with boundary, convolution of invariants of reflection groups, and singular projections of smooth surfaces. Russ. Math. Surv. 34, 1–42 (1979)

    Article  MATH  Google Scholar 

  2. J.W. Bruce, P.J. Giblin, Projections of surfaces with boundary. Proc. Lond. Math Soc. (3) 60, 392–416 (1990)

    Google Scholar 

  3. J.W. Bruce, N.P. Kirk, A.A. du Plessis, Complete transversals and the classification of singularities. Nonlinearity 10, 253–275 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. J.W. Bruce, A.A. du Plessis, C.T.C. Wall, Determinacy and Unipotency. Invent. Math. 88, 521–554 (1987)

    Article  Google Scholar 

  5. Additional material on corners and some other cases, pdf file available at https://www.liv.ac.uk/~pjgiblin/papers/corners2-3.pdf and http://www.math.unc.edu/Faculty/jndamon

  6. V. Caselles, B. Coll, J.M. Morel, Topographic maps and local contrast changes in natural images. Int. J. Comput. Vis. 33, 5–27 (1999)

    Article  Google Scholar 

  7. V. Caselles, B. Coll, J.M. Morel, A Kanizsa program. Prog. Nonlinear Differ. Equ Appl. 25, 35–55 (1996)

    MathSciNet  MATH  Google Scholar 

  8. J. Damon, The unfolding and determinacy theorems for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\). Proc. Symp. Pure Math. 44 (Pt. 1), 233–254 (1983)

    Article  MathSciNet  Google Scholar 

  9. J. Damon, The unfolding and determinacy theorems for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\). Memoirs Am. Math. Soc. 50 (306) (1984)

    Google Scholar 

  10. J. Damon, Topological triviality and versality for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\). Memoirs Am. Math. Soc. 75 (389) (1988)

    Google Scholar 

  11. J. Damon, Topological triviality and versality for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\) II: sufficient conditions and applications. Nonlinearity 5, 373–412 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. J. Damon, P. Giblin, G. Haslinger, Local image features resulting from 3-dimensional geometric features, illumination, and movement: I. Int. J. Comput. Vis. 82, 25–47 (2009)

    Article  MATH  Google Scholar 

  13. J. Damon, Local image features resulting from 3-dimensional geometric features, illumination, and movement: II. SIAM J. Imag. Sci. 4 (1), 386–412 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. M. Demazure, J.-P. Henry, M. Merle, B. Mourrain, Geometry of vision, in Artificial and Biological Vision Systems, ed. by G.A.Orban, H.-H.Nagel (Springer, Berlin, 1992), pp. 142–183

    Google Scholar 

  15. L. Donati, Singularités des vues des surfaces éclairées. Ph.D. thesis, Université de Nice, Sophia Antipolis, 1995

    Google Scholar 

  16. L. Donati, N. Stolfi, Shade singularities. Math. Ann. 308, 649–672 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. J.P. Dufour, Sur la stabilité diagrammes d’applications differèntiables. Ann. Sci. Ecole Norm. Sup. (4) (10), 153–174 (1977)

    Google Scholar 

  18. J.P. Dufour, Familles de courbes planes differéntiables. Topology 22, 449–474 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  19. J.P. Dufour, Modules pour les familles de courbes planes. Anna. Inst. Fourier 39, 225–238 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  20. J.P. Dufour, P. Jean, Familles de surfaces differéntiables. J. Lond. Math. Soc. 42, 175–192 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  21. A. Fitzgerald, Projections of illuminated objects (Progress report, 1999)

    Google Scholar 

  22. T. Gaffney, The structure of \(T\mathcal{A}(f)\), classification and an application to differential geometry. Part I. Proc. Symp. Pure Math. 40, 409–427 (1983)

    MathSciNet  Google Scholar 

  23. V.V. Goryunov, Projections of generic surfaces with boundaries. Adv. Soviet Math. 1, 157–200 (1990)

    MathSciNet  MATH  Google Scholar 

  24. J.-P. Henry, M. Merle, Shade, shadow and shape, in Computational Algebraic Geometry (Nice, 1992). Progress in Mathematics, vol. 109 (Birkhäuser, Boston, 1993), pp. 105–128

    Google Scholar 

  25. D.A. Huffman, Realizable configurations of lines in pictures of polyhedra. Mach. Intell. 8, 493–509 (1977)

    Google Scholar 

  26. N.P. Kirk, Computational aspects of classifying singularities. Lond. Math. Soc. J. Comput. Math. 3, 207–228 (2000). Available with supplementary materials at http://journals.cambridge.org/action/displayIssue?iid=6560364

    Google Scholar 

  27. D. Kriegman, J. Ponce, Computing exact aspect graphs of curved objects: parametric surfaces, in Proceedings of 1990 AAAI Conference, Boston, MA, July 1990, pp. 1074–1079

    Google Scholar 

  28. J.J. Koenderink, A.J. van Doorn, The singularities of the visual mapping. Biol. Cybern. 24, 51–59 (1976)

    Article  MATH  Google Scholar 

  29. M. Lawlor, D. Holtmann-Rice, P. Huggins, O. Ben-Shahar, S.W. Zucker, Boundaries, shading, and border ownership: a cusp at their interaction. J. Physiol. Paris 103, 18–36 (2009)

    Article  Google Scholar 

  30. J. Malik, Interpreting line drawings of curved objects. Int. J. Comput. Vision 1, 73–103 (1987)

    Article  Google Scholar 

  31. A.K. Mackworth, Interpreting pictures of polyhedral scenes. Artif. Intell. 4, 121–137 (1973)

    Article  Google Scholar 

  32. J.N. Mather, Stability of C mappings III: finitely determined map-germs. Publ. Math. IHES 35, 127–156 (1969)

    Article  MATH  Google Scholar 

  33. J.N. Mather, Stability of C mappings VI: The Nice Dimensions, in Proc. Liverpool Singularities Symposium. Springer Lecture Notes, vol. 192 (1970), pp. 207–253

    Google Scholar 

  34. J.N. Mather, Generic projections. Ann. Math. 98, 226–245 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  35. S. Petitjean, J. Ponce, D. Kriegman, Computing exact aspect graphs of curved objects: algebraic surfaces. Int. J. Comput. Vis. 9, 231–255 (1992)

    Article  Google Scholar 

  36. F. Tari, Projections of piecewise-smooth surfaces. J. Lond. Math. Soc. (2) 44, 152–172 (1991)

    Google Scholar 

  37. F. Tari, Some applications of singularity theory to the geometry of curves and surfaces. Ph.D. thesis, University of Liverpool, 1990

    Google Scholar 

  38. H. Whitney, On singularities of mappings of Euclidean spaces: I, mappings of the plane into the plane. Ann. Math. 62, 374–410 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  39. S.W. Zucker, Border inference and border ownership: the challenge of integrating geometry and topology, in Handbook of Perceptual Organization (Oxford University Press, Oxford, 2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Damon, J., Giblin, P., Haslinger, G. (2016). Introduction. In: Local Features in Natural Images via Singularity Theory. Lecture Notes in Mathematics, vol 2165. Springer, Cham. https://doi.org/10.1007/978-3-319-41471-3_1

Download citation

Publish with us

Policies and ethics