Linear-time connected-component labeling based on sequential local operations

被引：335

作者：

Suzuki, K

Horiba, I

Sugie, N

机构：

[1] Aichi Prefectural Univ, Fac Informat Sci & Technol, Nagakute, Aichi 4801198, Japan

[2] Meijo Univ, Fac Sci & Technol, Tempa Ku, Nagoya, Aichi 4688502, Japan

来源：

COMPUTER VISION AND IMAGE UNDERSTANDING | 2003年 / 89卷 / 01期

关键词：

labeling; connected component; linear time; sequential local operation; one-dimensional table; raster scan order;

D O I：

10.1016/S1077-3142(02)00030-9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a fast algorithm for labeling connected components in binary images based on sequential local operations. A one-dimensional table, which memorizes label equivalences, is used for uniting equivalent labels successively during the operations in forward and backward raster directions. The proposed algorithm has a desirable characteristic: the execution time is directly proportional to the number of pixels in connected components in an image. By comparative evaluations, it has been shown that the efficiency of the proposed algorithm is superior to those of the conventional algorithms. (C) 2003 Elsevier Science (USA). All rights reserved.

引用

页码：1 / 23

页数：23

共 44 条

[1] PARALLEL ARCHITECTURES AND ALGORITHMS FOR IMAGE COMPONENT LABELING [J].

ALNUWEIRI, HM ;

PRASANNA, VK .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (10) :1014-1034

[2] Connected component labeling for binary images on a reconfigurable mesh architecture [J].

Bhattacharya, P .

JOURNAL OF SYSTEMS ARCHITECTURE, 1996, 42 (04) :309-313

[3] CONNECTED COMPONENT LABELING ON COARSE-GRAIN PARALLEL COMPUTERS - AN EXPERIMENTAL-STUDY [J].

CHOUDHARY, A ;

THAKUR, R .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 20 (01) :78-83

[4] A GENERAL-APPROACH TO CONNECTED-COMPONENT LABELING FOR ARBITRARY IMAGE REPRESENTATIONS [J].

DILLENCOURT, MB ;

SAMET, H ;

TAMMINEN, M .

JOURNAL OF THE ACM, 1992, 39 (02) :253-280

[5] Two linear time Union-Find strategies for image processing [J].

Fiorio, C ;

Gustedt, J .

THEORETICAL COMPUTER SCIENCE, 1996, 154 (02) :165-181

[6]

Gargantini Irene, 1982, P 12 C NUM MATH COMP, V37, P257

[7]

Gotoh T., 1989, Transactions of the Institute of Electronics, Information and Communication Engineers D-II, VJ72D-II, P247

[8]

Gotoh T., 1987, ADV IMAGE PROCESSING, V804, P217

[9]

Haralick R. M., 1981, Real-Time/Parallel Computing. Image Analysis. Proceedings of Part of the Japan-United States Seminar on Research Towards Real-Time Parallel Image Analysis and Recognition, P11

[10]

Haralick RM., 1992, COMPUTER ROBOT VISIO, VI, P158, DOI DOI 10.1109/MRA.2011.941638

← 1 2 3 4 5 →