Issue No. 09 - September (1993 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.232082
<p>A simple online algorithm for partitioning of a digital curve into digital straight-line segments of maximal length is given. The algorithm requires O(N) time and O(1) space and is therefore optimal. Efficient representations of the digital segments are obtained as byproducts. The algorithm also solves a number-theoretical problem concerning nonhomogeneous spectra of numbers.</p>
recursive partitioning; digitized curve segmentation; online algorithm; number-theoretical problem; nonhomogeneous spectra; computational complexity; image segmentation; number theory
A. Bruckstein and M. Lindenbaum, "On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 949-953, 1993.