The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1972 vol.21)
pp: 260-268
Jack Sklansky , School of Engineering, University of California, Irvine, Calif. 92664.
Robert L. Chazin , Department of Mathematics, University of California, Irvine, Calif. 92664.
Bruce J. Hansen , Raytheon Data Systems, Norwood, Mass. 02067.
ABSTRACT
The minimum-perimeter polygon of a silhouette has been shown to be a means for recognizing convex silhouettes and for smoothing the effects of digitization in silhouettes. We describe a new method of computing the minimum-perimeter polygon (MPP) of any digitized silhouette satisfying certain constraints of connectedness and smoothness, and establish the underlying theory. Such a digitized silhouette is called a ``regular complex,'' in accordance with the usage in piecewise linear topology. The method makes use of the concept of a stretched string constrained to lie in the cellular boundary of the digitized silhouette. We show that, by properly marking the virtual as well as the real vertices of an MPP, the MPP can serve as a precise representation of any regular complex, and that this representation is often an economical one.
CITATION
Jack Sklansky, Robert L. Chazin, Bruce J. Hansen, "Minimum-Perimeter Polygons of Digitized Silhouettes", IEEE Transactions on Computers, vol.21, no. 3, pp. 260-268, March 1972, doi:10.1109/TC.1972.5008948
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool