A new and fast contour-filling algorithm

被引：19

作者：

Ren, MW ^{[1
]}

Yang, WK ^{[1
]}

Yang, JY ^{[1
]}

机构：

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

来源：

PATTERN RECOGNITION | 2005年 / 38卷 / 12期

关键词：

contour filling; chain code; filling algorithm; region filling; contour tracing;

D O I：

10.1016/j.patcog.2005.04.017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Contour filling is one of the most common problems in image and graphics processing. The executing speed of the contour filling is vital, especially for a real-time system. This paper studies the advantages and disadvantages of the conventional filling algorithms, analyzes their original ideas, and proposes a new filling algorithm. The new algorithm presents a very simple idea for finding seeds automatically, and limits the scan within the filling regions. Repeated experiments have proven that with the new algorithm, any complex inner and outer contours can be filled with higher speed. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：2564 / 2577

页数：14

共 11 条

[1] THE EDGE FLAG ALGORITHM - A FILL METHOD FOR RASTER SCAN DISPLAYS [J].

ACKLAND, BD ;

WESTE, NH .

IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (01) :41-48

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

CAI, ZG .

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

[3] 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

[4]

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

[5] REPRESENTATION OF CONTOURS AND REGIONS FOR EFFICIENT COMPUTER SEARCH [J].

MERRILL, RD .

COMMUNICATIONS OF THE ACM, 1973, 16 (02) :69-82

[6]

PAVLIDS T, 1982, ALGORITHM GRAPHICS I

[7]

REN M, 2001, CHIN J IMAGE GRAPH, V6, P348

[8] Tracing boundary contours in a binary image [J].

Ren, MW ;

Yang, JY ;

Sun, H .

IMAGE AND VISION COMPUTING, 2002, 20 (02) :125-131

[9]

SAHNI U, SIGGRAPH 80, P321

[10]

SHIH FY, 1994, CVGIP, P348

← 1 2 →