Run-based algorithms for binary image analysis and processing
Silvano Di Zenzo, Luigi Cinque, STEFANO LEVIALDI · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1996
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.