Abstract
This paper introduces a new method, called the projection filling, to fill any regions based on contour structure points. Four types of the structure points are detected based on the structure pattern models of chain codes of con-tours. The projection filling proceeds between each pair of the neighbouring structural points (filling section) parallelly. The new filling algorithm can fill any regions including some contours which can not be filled by traditional filling algorithms, such as the “seed” and the “even-odd” algorithms. The projection filling method can be used in image analysis, recognition and computer graphics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. PAVLIDIS: Algorithms for Graphics and Image Processing, Computer Science Press Rockville (1982).
K. NAKASHIMA, M. KOGA and K. MARUKAWA: A Contour Method for Alpha-numeric Character Image Generation, Proc. Of the second international conference on document analysis and recognition (1993) 722–725.
S. V. BURTSEV and Y. P. KUZMIN: An efficient Flood-filling Algorithm, Comput. and Graphics, 17,(5) (1993) 549–561.
U. SHANI: Filling Regions in Binary Raster Images: A Graph-Theoretic Approach, Proc. of SIGRAPH’ 80, 14,(1) (1980) 321–327.
T. PAVLIDIS: Filling Algorithms for Raster Graphics, Comput. Graphics and Image process, 10, (2) (1979) 126–141.
T. PAVLIDIS: Contour Filling in Rater Graphics, Pro. of SIGRAPH’81, 15,(3) (1981) 29–36.
R. D. MERILL: Representation of Contours and Region for Efficient ComputerSearch, Commun. ACM, 16 (1973) 69–82.
J. D. FOLEY, A. V. DAM, S. K. FEINER and J. F. HUGHES: Computer Graphics, Adisson-Wesley Publish Company (1995).
J. K. Wu: Analysis of Digital Images, PEOPLE’S POSTS TELECOMMUNICATIONS PUBLISHING HOUSE (1989).
C. WANG, Y. QI, D. YU and S. Xu: A fast algorithm for boundary tracing of binary image with neighbourhood coding, Proc. international conference on signal processing, 2 (1990) 1083–1085.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, D., Dong, H., Lai, W., Yang, Y. (2003). Projection Filling Based on Contour Structural Points. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44842-X_39
Download citation
DOI: https://doi.org/10.1007/3-540-44842-X_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40156-8
Online ISBN: 978-3-540-44842-6
eBook Packages: Springer Book Archive