The Community for Technology Leaders
Green Image
<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, S. Levialdi and L. Cinque, "Run-Based Algorithms for Binary Image Analysis and Processing," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 83-89, 1996.
82 ms
(Ver 3.3 (11022016))