Title :
The Curvature Primal Sketch
Author :
Asada, Haruo ; Brady, Michael
Author_Institution :
M.I.T. Artificial Intelligence Laboratory, 545 Technology Square, Cambridge, MA 02139.
Abstract :
In this paper we introduce a novel representation of the significant changes in curvature along the bounding contour of planar shape. We call the representation the Curvature Primal Sketch because of the close analogy to the primal sketch representation advocated by Marr for describing significant intensity changes. We define a set of primitive parameterized curvature discontinuities, and derive expressions for their convolutions with the first and second derivatives of a Gaussian. We describe an implemented algorithm that computes the Curvature Primal Sketch by matching the multiscale convolutions of a shape, and illustrate its performance on a set of tool shapes. Several applications of the representation are sketched.
Keywords :
Application software; Artificial intelligence; Computer vision; Contracts; Laboratories; Matched filters; Object recognition; Shape; Contour segmentation; Gaussian smoothed derivatives; multiscaled interpretation; scale space; significant changes in curvature; symbolic description; two-dimensional shape representation;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1986.4767747