Tracing boundary contours in a binary image

被引：103

作者：

Ren, MW ^{[1
]}

Yang, JY ^{[1
]}

Sun, H ^{[1
]}

机构：

[1] Nanjing Univ Sci & Technol, PR Lab, Dept Comp Sci & Engn, Nanjing 210094, Peoples R China

来源：

IMAGE AND VISION COMPUTING | 2002年 / 20卷 / 02期

关键词：

linage representation; boundary contour tracing; chain code; boundary following;

D O I：

10.1016/S0262-8856(01)00091-9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new contour tracing algorithm for tracing boundary contours in a 2D binary image, which plays a very important role in digital image processing, pattern recognition and machine vision system. The new algorithm has three main advantages compared to existing algorithms. First, it never loses inner boundaries of arbitrary complicated regions. Second, it preserves space connectivity, Third, the algorithm is faster on implementation. These advantages are proved in theory and experiments. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：125 / 131

页数：7

共 17 条

[1] A NEW ALGORITHM FOR EXTRACTING THE INTERIOR OF BOUNDED REGIONS BASED ON CHAIN CODING [J].

ALI, SM ;

BURGE, RE .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 43 (02) :256-264

[2] A chain code for representing 3D curves [J].

Bribiesca, E .

PATTERN RECOGNITION, 2000, 33 (05) :755-765

[3] AUTOMATIC REPRESENTATION OF BINARY IMAGES [J].

CABRELLI, CA ;

MOLTER, UM .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) :1190-1196

[4] RESTORATION OF BINARY IMAGES USING CONTOUR DIRECTION CHAIN CODES DESCRIPTION [J].

CAI, ZG .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (01) :101-106

[5] A SINGLE-PASS, CHAIN GENERATING ALGORITHM FOR REGION BOUNDARIES [J].

CHAKRAVARTY, I .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (02) :182-193

[6] A FAST ALGORITHM FOR THE RESTORATION OF IMAGES BASED ON CHAIN CODES DESCRIPTION AND ITS APPLICATIONS [J].

CHANG, LW ;

LEU, KL .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 50 (03) :296-307

[7] Run-based algorithms for binary image analysis and processing [J].

DiZenzo, S ;

Cinque, L ;

Levialdi, S .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (01) :83-89

[8] GENERATION OF POLYGONAL OUTLINES OF OBJECTS FROM GRAY LEVEL PICTURES [J].

FENG, HYF ;

PAVLIDIS, T .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, CA22 (05) :427-439

[9]

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

[10]

LIDE W, 1996, CHINESE J COMPUTERS, V19, P457

← 1 2 →