Abstract
We study images of smooth or piecewise smooth objects illuminated by a single light source, with only background illumination from other sources. The objects may have geometric features (F), namely surface markings, boundary edges, creases and corners; and shade features (S), namely shade curves and cast shadow curves. We determine the local stable interactions between these and apparent contours (C) for the various configurations of F, S, C, and we concisely summarize them using an “alphabet” of local curve configurations. We further determine the generic transitions for the configurations resulting from viewer movement. These classifications are obtained using the methods of singularity theory, which allows us to ensure that our lists are complete, in some cases correcting earlier attempts at similar classifications.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Arnol’d, V. I. (1979). Indices of singular 1-forms on a manifold with boundary, convolution of invariants of reflection groups, and singular projections of smooth surfaces. Russian Mathematical Surveys, 34, 1–42.
Bruce, J. W., & Giblin, P. J. (1990). Projections of surfaces with boundary. Proceedings of the London Mathematical Society, 60(3), 392–416.
Bruce, J. W., & Giblin, P. J. (1992). Curves and singularities, 2nd edn. Cambridge: Cambridge University Press.
Caselles, V., Coll, B., & Morel, J. M. (1996). A Kanizsa program. Progress in Nonlinear Differential Equations and their Applications, 25, 35–55.
Caselles, V., Coll, B., & Morel, J. M. (1999). Topographic maps and local contrast changes in natural images. International Journal Computer Vision, 33, 5–27.
Clowes, M. B. (1971). On seeing things. Artificial Intelligence, 2, 79–116.
Damon, J. (1983). The unfolding and determinacy theorems for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\) . Proceedings of Symposia in Pure Mathematics, 40, 233–254.
Damon, J. (1984). The unfolding and determinacy theorems for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\) , Memoirs of the American Mathematical Society, 306.
Damon, J. (1988). Topological Triviality and Versality for subgroups of \(\mathcal{A}\) and \(\mathcal{K}\) , Memoirs of the American Mathematical Society, 389.
Damon, J., Giblin, P., & Haslinger, G. (2008a, preprint). Characterizing stable local features of illuminated surfaces and their generic transitions from viewer movement.
Damon, J., Giblin, P., & Haslinger, G. (2008b, preprint). Local image features resulting from 3-dimensional geometric features, illumination, and movement: II.
Damon, J., Giblin, P., & Haslinger, G. (2008c, in preparation). Local image feature changes resulting from moving illumination of 3-dimensional geometric features.
Demazure, M., Henry, J.-P. et al. (1992). In G. Orban & H. Nagel (Eds.), Artificial and biological vision systems. Berlin: Springer.
Donati, L. (1995). Singularités des vues des surfaces éclairées. Ph.D. thesis, Université de Nice, Sophia Antipolis.
Donati, L., & Stolfi, N. (1997). Shade singularities. Mathematische Annalen, 308, 649–672.
Dufour, J. P. (1977). Sur la stabilité diagrammes d’applications differentiables. Annales Scientifiques de l’École Normale Supérieure, 10(4), 153–174.
Fitzgerald, A. (1999). Projections of illuminated objects (Preliminary Report). Dept. of Mathematics, Univ. North Carolina.
Gaffney, T. (1983). The structure of \(T{\mathcal{A}}(f)\) , classification and an application to differential geometry. AMS Proceedings of Symposia in Pure Mathematics, 40, 409–427, Part I.
Giblin, P. J. (1998). Apparent contours: an outline. Proceedings of the Royal Society of London A, 356, 1087–1102.
Goryunov, V. V. (1990). Projections of generic surfaces with boundaries. Advances in Soviet Mathematics, 1, 157–200.
Henry, J.-P., & Merle, M. (1993). Shade, shadow and shape. In Progr. math. : Vol. 109. Computational algebraic geometry (Nice, 1992), pp. 105–128. Boston: Birkhäuser.
Horn, B. (1986). Robot vision. Cambridge: MIT Press.
Horn, B. K. P., & Brooks, M. J. (Eds.). (1989). Shape from shading. Cambridge: MIT Press, Chap. 8.
Huffman, D. A. (1977). Realizable configurations of lines in pictures of polyhedra. Machine Intelligence, 8, 493–509.
Koenderink, J. J. (1990). Solid shape. Cambridge: MIT Press.
Koenderink, J. J., & van Doorn, A. J. (1976). The singularities of the visual mapping. Biological Cybernetics, 24, 51–59.
Koenderink, J. J., & Pont, S. C. (2008). Material properties for surface rendering. International Journal for Computational Vision and Biomechanics, 1, 45–53.
Kriegman, D., & Ponce, J. (1990). Computing exact aspect graphs of curved objects: parametric surfaces. In Proc. of 1990 AAAI conference. Boston, MA, July 1990 (pp. 1074–1079).
Mackworth, A. K. (1973). Interpreting pictures of polyhedral scenes. Artificial Intelligence, 4, 121–137.
Malik, J. (1987). Interpreting line drawings of curved objects. International Journal of Computer Vision, 1, 73–103.
Mather, J. N. (1973). Generic projections. Annals of Mathematics, 98, 226–245.
Petitjean, S., Ponce, J., & Kriegman, D. (1992). Computing exact aspect graphs of curved objects: algebraic surfaces. International Journal of Computer Vision, 9, 231–255.
Rieger, J. H. (1987). On the classification of views of piecewise-smooth surfaces. Image and Vision Computing, 5(2), 91–97.
Sugihara, K. (1986). Machine interpretation of line drawings. Cambridge: MIT Press.
Tari, F. (1990). Some applications of singularity theory to the geometry of curves and surfaces. Ph.D. Thesis, University of Liverpool.
Tari, F. (1991). Projections of piecewise-smooth surfaces. Journal of London Mathematical Society, 44(2), 152–172.
Varley, P., Suzuki, H., & Martin, R. R. (2004). Interpreting line drawing of objects with K-vertices. InProc. geom. model. and process IEEE (pp. 249–258).
Whitney, H. (1955). On singularities of mappings of Euclidean spaces: I, mappings of the plane into the plane. Annals of Mathematics, 62, 374–410.
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors were partially supported by Insight 2+ grant from the European Commission. J. Damon was partially supported by the National Science Foundation grants DMS-0405947 and DMS-0706941.
Rights and permissions
About this article
Cite this article
Damon, J., Giblin, P. & Haslinger, G. Local Image Features Resulting from 3-Dimensional Geometric Features, Illumination, and Movement: I. Int J Comput Vis 82, 25–47 (2009). https://doi.org/10.1007/s11263-008-0182-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-008-0182-0