DocumentCode
1082470
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
Volume
18
Issue
1
fYear
1996
fDate
1/1/1996 12:00:00 AM
Firstpage
83
Lastpage
89
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.476016
Filename
476016
Link To Document