The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1999 vol.21)
pp: 786-790
ABSTRACT
<p><b>Abstract</b>—The perimeters of features in digital images are decomposed into sets of straight lines using the Haar transform. The Haar basis functions preserve sharp changes in direction along the perimeter while still allowing smoothing. The coefficients of the Haar transform are simply related to the error between the polygonal decomposition and the true perimeter. The Haar transform can be calculated efficiently with a computational overhead linear in the number of data points.</p>
INDEX TERMS
Haar transform, Haar functions, digital curves, polygonal decomposition, feature perimeter.
CITATION
T.j. Davis, "Fast Decomposition of Digital Curves into Polygons Using the Haar Transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.21, no. 8, pp. 786-790, August 1999, doi:10.1109/34.784293
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool