Toward a computational theory of shape: An overview
Lecture notes in computer sciencePublished 1 January 1990Open access
Benjamin B. Kimia, Allen Tannenbaum, Steven W. Zucker
Citations148
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A theory is proposed that unifies the competing elements of shape—parts and protrusions—and a framework for computing them reliably is developed, which has application in areas ranging from robotics to the psychology and physiology of form.
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
Computer ScienceNeuroscienceEngineering
Psychological ReviewRecognition-by-components: A theory of human image understanding.
5,507 Citations1987Irving Biederman
Recognition-by-components (RBC) provides a principled account of the heretofore undecided relation between the classic principles of perceptual organization and pattern recognition.
Choice Reviews OnlineDifferential geometry of curves and surfaces
3,736 Citations2011
This paper presents a meta-geometry of Surfaces: Isometrics Conformal Maps, which describes how the model derived from the Gauss Map changed over time to reflect the role of curvature in the model construction.
Grundlehren der mathematischen WissenschaftenShock Waves and Reaction—Diffusion Equations
3,503 Citations1983Joel Smoller
Transactions of the American Mathematical SocietyViscosity solutions of Hamilton-Jacobi equations
2,689 Citations1983Michael G. Crandall, Pierre‐Louis Lions
Society for Industrial and Applied Mathematics eBooksHyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves
1,938 Citations1973Peter D. Lax
IEEE Transactions on ComputersFourier Descriptors for Plane Closed Curves
1,849 Citations1972C. T. Zahn, Ralph Roskies
It is established that the Fourier series expansion is optimal and unique with respect to obtaining coefficients insensitive to starting point and the amplitudes are pure form invariants as well as are certain simple functions of phase angles.
ACM Computing SurveysComputer Processing of Line-Drawing Images
1,367 Citations1974Herbert Freeman
Various forms of line drawing representation are described, different schemes of quantization are compared, and the manner in which a line drawing can be extracted from a tracing or a photographic image is reviewed.
CognitionParts of recognition
1,336 Citations1984Donald D. Hoffman, W. A. Richards
It is proposed that, for the task of object recognition, the visual system decomposes shapes into parts using a rule defining part boundaries rather than part shapes, that the rule exploits a uniformity of nature—transversality, and that parts with their descriptions and spatial relations provide a first index into a memory of shapes.
Journal of Differential GeometryThe heat equation shrinking convex plane curves
1,201 Citations1986Michael E. Gage, Richard S. Hamilton
Journal of Theoretical BiologyBiological shape and visual science (part I)
1,160 Citations1973H.E. Blum
Journal of Differential GeometryThe heat equation shrinks embedded plane curves to round points
1,020 Citations1987M. Grayson
Cambridge University Press eBooksDifferential geometry of curves and surfaces
584 Citations2015Hamid Krim, A. Ben Hamza
Differential Geometry of Curves and Surfaces
427 Citations2001Rémi Langevin
Artificial IntelligenceA process-grammar for shape
223 Citations1988Michael Leyton
It is argued that the inference of history arises from a newly discovered duality between curvature extrema and symmetry structure, and a formal grammar is developed by which someone can infer the processes that produced the second stage from the first.
Neural ComputationTwo Stages of Curve Detection Suggest Two Styles of Visual Computation
185 Citations1989Steven W. Zucker, A. Dobbins +1 more
This work suggests that there are two different stages to curve detection, the first resulting in a local description, and the second in a global one, and shows how these stages could be related to physiology.
Journal of Mathematical Analysis and ApplicationsOn the evolution of curves via a function of curvature. I. The classical case
146 Citations1992Benjamin B. Kimia, Allen Tannenbaum +1 more
This work considers the general problem of curve evolution as a function of its local geometry and proves an existence theorem for the classical solution and the main theorem rests on lemmas that bound the evolution of length, curvature, and how far the curve can travel.