Title :
Run-based algorithms for binary image analysis and processing
Author :
Zenzo, S. Di ; Cinque, L. ; Levialdi, S.
Author_Institution :
Dipartimento di Scienze dell´´Inf., Rome Univ., Italy
fDate :
1/1/1996 12:00:00 AM
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
Keywords :
computational geometry; graph theory; image coding; image representation; Euler number; binary image analysis; cartographic database; convex hull; digital maps; graph representation; image processing; raster-to-vector conversion; run length encoding; run-based algorithms; Character recognition; Computer vision; Image analysis; Image coding; Image converters; Image representation; Image sequence analysis; Labeling; Remuneration; Shape;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
