A new and fast contour-filling algorithm

Pattern Recognition

Volumn 38, Issue 12, 2005, Pages 2564-2577

  Ren, Mingwu ^a   Yang, Wankou ^a   Yang, Jingyu ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Chain code; Contour filling; Contour tracing; Filling algorithm; Region filling

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; PROBLEM SOLVING; REAL TIME SYSTEMS;

CHAIN MODE; CONTOUR FILLING; CONTOUR TRACING; FILLING ALGORITHM; REGION FILLING;

PATTERN RECOGNITION;

EID: 25144510592     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.04.017     Document Type: Article

References (11)

1. T. Pavlids, Algorithm for Graphics and Image Processing, Computation Science, Washington, DC, 1982.
2. B.D. Ackland, and N. Weste The edge flag algorithm - a fill method for raster scan display IEEE Trans. Comput. 30 1981 41 47
3. U. Sahni, Filling regions in binary restore images, in SIGGRAPH' 80, pp. 321-327.
4. R.D. Merrill Representation of contours and regions for efficient computer search Commun. ACM 16 2 1973 69 82
5. H. Freeman Computer processing of line drawing images Comput. Surv. 6 1974 57 97
6. M. Ren, J. Yang, and H. Sun Tracing boundary contours in a binary image Image Vision Comput. 20 2 2002 125 131
7. Z. Cai Restoration of binary images using contour direction chain codes description CVGIP 41 1988 101 106
8. L.-W. Chang, and K.-L. Leu A fast algorithm for the restoration of images based on chain codes description and its application CVGIP 50 1990 296 307
9. F.Y. Shih, W.-T. Wong, An improved fast algorithm for the restoration of images based on chain codes description, CVGIP 1994, pp. 348-351.
10. M. Ren, J. Yang, and H. Sun A new contour filling algorithm based on chain codes description Chin. J. Image Graphics 6 4 2001 348 352
11. G.Y. Tang, Region Filling with the use of the discrete Green theorem, CVGIP 42, 1988, pp. 297-305.