Abstract
This paper presents the result of an adaptive region growing segmentation technique for color document images using an irregular pyramid structure. The emphasis is in the segmentation of textual components for subsequence extraction in document analysis. The segmentation is done in the RGB color space. A simple color distance measurement and a category of color thresholds are derived. The proposed method utilizes a hybrid approach where color feature based clustering followed by detailed region based segmentation is performed. Clustering is done by merging image color points surrounding a color seed selected dynamically. The clustered regions are then put through a detailed segmentation process where an irregular pyramid structure is utilized. Dynamic and repeating selection of the most suitable seed region, fitting changing local condition during the segmentation, is implemented. The growing of regions is done through the use of multiple seeds growing concurrently. The algorithm is evaluated according to 2 factors and compared with an existing method. The result is encouraging and demonstrates the ability and efficiency of our algorithm in achieving the segmentation task.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lucchese, L., Mitra, S.K.: Color Image Segmentation: A State-of-the-Art Survey (invited paper), Image Processing, Vision, and Pattern Recognition. Proc. of the Indian National Science Academy 67,A(2), 207–221 (2001)
Cheng, H.D., Jiang, X.H., Sun, Y., Wang, J.: Color Image segmentation: advances and prospects. Pattern Recognition 34, 2259–2281 (2001)
Wang, H.: Automatic Character Location and Segmentation in Color Scene Images. In: Proc. of the 11th International Conf. on Image Analysis and Processing (2001)
Perroud, T., Sobottka, K., Bunke, H.: Text Extraction from Color Documents – Clustering Approaches in Three and Four Dimensions. In: 6th International Conference on Document Analysis and Recognition (September 2001)
Lopresti, D., Zhou, J.: Locating and Recognizing Text in WWW Images. Information Retrieval 2, 177–206 (2000)
Lefevre, S., Mercier, L., Tiberghien, V., Vincent, N.: Multiresolution Color Image Segmentation Applied to Background Extraction in Outdoor Images. In: IS&T European Conf. on Color in Graphics, Image and Vis., pp. 363–367 (2002)
Liu, J., Yang, Y.-H.: Multiresolution Color Image Segmentation. IEEE Transactions on PAMIÂ 16 (1994)
Gong, Y., Prietti, G., Faloutsos, C.: Image Indexing and Retrieval Based on Human Perceptual Color Clustering. Computer Vision and Pattern Recognition (1998)
Meer, P.: Stochastic image pyramids. Comp. Vision, Graphics and Image Proc. 45(3), 269–294 (1989)
Loo, P.K., Tan, C.L.: Using Irregular Pyramid for Text segmentation and Binarization of Gray Scale images. In: Proceedings of the 7th International Conference on Document Analysis and Recognition, August 2003, vol. 1, pp. 594–598 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Loo, P.K., Tan, C.L. (2004). Adaptive Region Growing Color Segmentation for Text Using Irregular Pyramid. In: Marinai, S., Dengel, A.R. (eds) Document Analysis Systems VI. DAS 2004. Lecture Notes in Computer Science, vol 3163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28640-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-28640-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23060-1
Online ISBN: 978-3-540-28640-0
eBook Packages: Springer Book Archive