Run-based algorithms for binary image analysis and processing

被引：46

作者：

DiZenzo, S

Cinque, L

Levialdi, S

机构：

[1] Dipartimento di Sdenze dell'Lnformazione Llniversita La Sapienza di Roma, 00198 Roma

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1996年 / 18卷 / 01期

关键词：

run representation; graph representation; raster-to-vector conversion; multigraph; character recognition;

D O I：

10.1109/34.476016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

收藏

页码：83 / 89

页数：7

相关论文

共 16 条

[1] A WIDTH-INDEPENDENT FAST THINNING ALGORITHM [J].

ARCELLI, C ;

DIBAJA, GS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :463-474

[2] AN INTERPRETATION SYSTEM FOR LAND REGISTER MAPS [J].

BOATTO, L ;

CONSORTI, V ;

DELBUONO, M ;

DIZENZO, S ;

ERAMO, V ;

ESPOSITO, A ;

MELCARNE, F ;

MEUCCI, M ;

MORELLI, A ;

MOSCIATTI, M ;

SCARCI, S ;

TUCCI, M .

COMPUTER, 1992, 25 (07) :25-33

[3]

Di Zenzo S, 1989, P 5 INT C IM AN PROC, P170

[4] A ROBUST ALGORITHM FOR TEXT STRING SEPARATION FROM MIXED TEXT GRAPHICS IMAGES [J].

FLETCHER, LA ;

KASTURI, R .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) :910-918

[5]

Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627

[6]

FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825

[7] DETERMINING MINIMUM-AREA ENCASING RECTANGLE FOR AN ARBITRARY CLOSED CURVE [J].

FREEMAN, H ;

SHAPIRA, R .

COMMUNICATIONS OF THE ACM, 1975, 18 (07) :409-413

[8] A THINNING ALGORITHM BASED ON CONTOURS [J].

MARTINEZPEREZ, MP ;

JIMENEZ, J ;

NAVALON, JL .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (02) :186-201

[9] REVIEW OF ALGORITHMS FOR SHAPE ANALYSIS [J].

PAVLIDIS, T .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (02) :243-258

[10] DATA-STRUCTURES FOR IMAGE-PROCESSING IN A C-LANGUAGE AND UNIX ENVIRONMENT [J].

PIPER, J ;

RUTOVITZ, D .

PATTERN RECOGNITION LETTERS, 1985, 3 (02) :119-129