Issue No. 01 - January (1996 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.476016
<p><b>Abstract</b>—In this paper we suggest a variant of a binary image representation based on run length encoding. This variant allows to build a "graph representation" which turns convenient for a number of computing tasks like component labeling, computation of Euler number, diameter, convex hull and the detection of local extrema and multiple points. A running application in the raster-to-vector conversion of digital maps is finally provided.</p>
Run representation, graph representation, raster-to-vector conversion, multigraph, character recognition.
S. Di Zenzo, L. Cinque, S. Levialdi, "Run-Based Algorithms for Binary Image Analysis and Processing", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 83-89, January 1996, doi:10.1109/34.476016