A FAST ALGORITHM FOR THE RESTORATION OF IMAGES BASED ON CHAIN CODES DESCRIPTION AND ITS APPLICATIONS

被引:14
作者
CHANG, LW
LEU, KL
机构
[1] Institute of Computer Science, National Tsing Hua University, Hsinchu
来源
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1990年 / 50卷 / 03期
关键词
D O I
10.1016/0734-189X(90)90149-P
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A fast algorithm for the restoration of an image is presented. The image is described by using chain codes which record the contours of the image. The algorithm gives a simple idea for region filling. Some geometric properties for the image can be easily derived by our method. Comparison of the proposed method and one existing method is also provided. © 1990.
引用
收藏
页码:296 / 307
页数:12
相关论文
共 12 条
[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]  
ALI SM, 1988, COMPUT VISION GRAPH, V3, P256
[3]   STRIP TREES - A HIERARCHICAL REPRESENTATION FOR CURVES [J].
BALLARD, DH .
COMMUNICATIONS OF THE ACM, 1981, 24 (05) :310-321
[4]  
CAI Z, 1988, COMPUT VISION GRAPH, V1, P101
[5]  
Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627
[6]   REPRESENTATION OF CONTOURS AND REGIONS FOR EFFICIENT COMPUTER SEARCH [J].
MERRILL, RD .
COMMUNICATIONS OF THE ACM, 1973, 16 (02) :69-82
[7]   FILLING ALGORITHMS FOR RASTER GRAPHICS [J].
PAVLIDIS, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 10 (02) :126-141
[8]  
PAVLIDIS T, 1982, ALGORITHM GRAHICS IM
[9]  
SHANI U, SIGGRAPH80, P321
[10]  
TANG Y, 1983, IEEE T PATTERN ANAL, V4, P242