Abstract
Directional morphological operations for separation of characters from maps/graphics have been proposed previously. In this paper we present an approach to improve the efficiency of this algorithm using run-length-encoded (RLE) image representation. Directional edge images are all represented as directional run-length linked lists. Moreover, we migrate all of the processes used to the RLE data structure. As a result, we reduce significantly both the memory space and the processing time. The improved separation algorithm has all the advantages of the original one. It is independent of font style, font size, and language and map style. It performs well even in cases where lines and characters are connected.
Preview
Unable to display preview. Download preview PDF.
References
Wahl, F.M. et al.,“Block Segmentation and Text Extraction in Mixed Text/Image Documents,” Comput. Vision, Graphics, Image Processing, vol.20 (1982), pp. 375–390.
Bley, H., “Segmentation and Preprocessing of Electrical Schematics Using Picture Graphs,” Comput. Vision, Graphics, Image Processing, vol.28 (1984), pp. 271–288.
Nakamura, A., O.Shiku and M.Anegawa, et al.,“A Method for Recognizing Character Strings from Maps Using Linguistic Knowledge,” in Proc. of the Second IAPR Conference on Document Analysis and Recognition, 1993, pp. 561–564.
Fletcher, L.A. and R. KastUri, “A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images,” IEEE Trans. on PAMI, vol.10 (1988), pp. 910–918.
Luo, H., G. Agam and I. Dinstein, “Directional Mathematical Morphology Approach for Line Thinning and Extraction of Character Strings from Maps and Line Drawings,” in Proc. 3rd ICDAR, 1995, pp. 257–260.
Haralick, R.M, S.R. Sternberg and X. Zhuang, “ImageAnalysisUsing Mathematical Morphology,” IEEE Trans. on PAMI, vol.9 (1987), pp. 532–550.
Yamada, H., K.Yamamoto and K. Hosokawa, “DirectionalMathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps,” IEEE Trans. on PAMI, vol. 15 (1993), pp. 380–387.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, H., Kasturi, R. (1998). Improved directional morphological operations for separation of characters from maps/graphics. In: Tombre, K., Chhabra, A.K. (eds) Graphics Recognition Algorithms and Systems. GREC 1997. Lecture Notes in Computer Science, vol 1389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64381-8_37
Download citation
DOI: https://doi.org/10.1007/3-540-64381-8_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64381-4
Online ISBN: 978-3-540-69766-4
eBook Packages: Springer Book Archive