Issue No. 08 - August (1999 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.784293
<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>
Haar transform, Haar functions, digital curves, polygonal decomposition, feature perimeter.
T. Davis, "Fast Decomposition of Digital Curves into Polygons Using the Haar Transform," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 21, no. , pp. 786-790, 1999.