Abstract
Characters recognition in natural images is a challenging problem, as it involves segmenting characters of various colours on various background. In this article, we present a method for segmenting images that use a colour perception graph. Our algorithm is inspired by graph cut segmentation techniques and it use an edge detection technique for filtering the graph before the graph-cut as well as merging segments as a final step. We also present both qualitative and quantitative results, which show that our algorithm perform at slightly better and faster to a state of the art algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ho, P.G.P. (ed.): Image Segmentation. InTech (2011)
Perkins, W.A.: Area segmentation of images using edge points. IEEE Transactions on Pattern Analysis and Machine Intelligence 2, 8–15 (1980)
Haralick, R.M., Shapiro, L.G.: Survey: Image segmentation techniques. Computer Vision, Graphics and Image Processing 29, 100–132 (1985)
Pavlidis, T., Liow, Y.T.: Integrating region growing and edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 225–233 (1990)
Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: Region and boundary information integration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part III. LNCS, vol. 2352, pp. 408–422. Springer, Heidelberg (2002)
Bonnin, P., Blanc-Talon, J., Hayot, J.C., Zavidovique, B.: A new edge point/ region cooperative segmentation deduced from a 3d scene reconstruction application. In: SPIE: Applications of Digital Image Processing, pp. 579–591 (1990)
Lézoray, O., Grady, L. (eds.): Image Processing and Analysis with Graphs: Theory and Practice. CRC Press (2012)
Delong, A., Osokin, A., Isack, H.N., Boykov, Y.: Fast approximate energy minimization with label costs. International Journal of Computer Vision 96, 1–27 (2012)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59 (2004)
Cie 1976 l*a*b* colour space standard. International Commission on Illumination (1976)
Karatzas, D., Antonacopoulos, A.: Colour text segmentation in web images based on human perception. Image and Vision Computing 25, 564–577 (2007)
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Gagalowicz, A., Monga, O.: A new approach for image segmentation. In: International Conference on Pattern Recognition, pp. 227–248 (1986)
Lucas, S.M., et al.: Icdar 2003 robust reading competitions: Entries, results and future directions. International Journal on Document Analysis and Recognition 7, 105–122 (2005)
Nagy, R., Dicker, A., Meyer-Wegener, K.: Neocr: A configurable dataset for natural image text recognition. In: Camera-Based Document Analysis and Recognition Workshop at the International Conference on Document Analysis and Recognition, pp. 53–58 (2011)
Smith, R.: An overview of the tesseract ocr engine. In: International Conference on Document Analysis and Recognition, pp. 629–633 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Berger, C. (2014). Colour Perception Graph for Characters Segmentation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8888. Springer, Cham. https://doi.org/10.1007/978-3-319-14364-4_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-14364-4_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14363-7
Online ISBN: 978-3-319-14364-4
eBook Packages: Computer ScienceComputer Science (R0)