Abstract
Although the shape of objects is a key to their recognition, viable theories for describing shape have been elusive. We propose a theory that unifies the competing elements of shape—parts and protrusions—and we develop a framework for computing them reliably. The framework emerges from introducing conservation laws to computational vision, and has application in areas ranging from robotics to the psychology and physiology of form.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
I. Biederman. Recognition by components. Psych. Review, 94:115–147, 1987.
H. Blum. Biological shape and visual science. J. Theor. Biol., 38:205–287, 1973.
M. Crandall and P. Lions. Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc., 277:1–42, 1983.
M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, New Jersey, 1976.
H. Freeman. Computer processing of line drawing images. Computer Surveys, 6(1):57–98, March 1974.
M. Gage. On an area-preserving evolution equation for plane curves. Contemp. Math., 51:51–62, 1986.
M. Gage and R. S. Hamilton. The heat equation shrinking convex plane curves. J. Differential Geometry, 23:69–96, 1986.
M. A. Grayson. The heat equation shrinks embedded plane curves to round points. J. Differential Geometry, 26:285–314, 1987.
D. D. Hoffman and W. A. Richards. Parts of recognition. Cognition, 18:65–96, 1985.
B. B. Kimia. Conservation laws and a theory of shape. Ph.D. dissertation, McGill Centre for Intelligent Machines, McGill University, Montreal, Canada, 1989.
B. B. Kimia, A. Tannebaum, and S. W. Zucker. An entropy-based scale space for shape. In Preparation, 1990.
B. B. Kimia, A. Tannebaum, and S. W. Zucker. On the evolution of curves via a function of curvature, I: The classical case. JMAA, Submitted, 1990.
B. B. Kimia, A. Tannebaum, and S. W. Zucker. Parts and protrusions: The computational elements of shape. In Preparation, 1990.
P. Lax. Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves. SIAM Regional Conference series in Applied Mathematics, Philadelphia, 1973.
P. D. Lax. Hyperbolic systems of conservation laws II. Comm. Pure Appl. Math., 10:537–566, 1957.
P. D. Lax. Shock Waves and Entropy, pages 603–634. Academic Press, New York, 1971.
M. Leyton. A process grammar for shape. Artificial Intelligence, 34:213–247, 1988.
O. Oleinik. Discontinuous solutions of nonlinear differential equations. Amer. Math. Soc. Transl. Ser. 2, 26:95–172, 1957.
J. Smoller. Shock Waves and Reaction-Diffusion Equations. Springer-Verlag, New York, 1983.
C. T. Zahn and R. Z. Roskies. Fourier descriptors for plane closed curves. IEEE Transactions on Computers, C-21:269–281, 1972.
S. W. Zucker, A. Dobbins, and L. Iverson. Two stages of curve detection suggest two styles of visual computation. Neural Computation, 1:68–81, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kimia, B.B., Tannenbaum, A., Zucker, S.W. (1990). Toward a computational theory of shape: An overview. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014889
Download citation
DOI: https://doi.org/10.1007/BFb0014889
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive