Abstract:
In this paper we suggest a variant of a binary image representation based on run length encoding. This variant allows one to build a "graph representation" for a number o...Show MoreMetadata
Abstract:
In this paper we suggest a variant of a binary image representation based on run length encoding. This variant allows one to build a "graph representation" for a number of computing tasks like component labeling, computations of Euler number, diameter and convex hull, and the detection of local extrema and multiple points. Finally, a running application in the raster-to-vector conversion of digital maps is provide.
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence ( Volume: 18, Issue: 1, January 1996)
DOI: 10.1109/34.476016