Extraction of embedded and/or line-touching character-like objects

This paper presents a novel method of circle scanning to detect intersection regions and to extract embedded/line-touching character objects. After the unembedded/not line-touching character objects are trivially extracted, the big line structure is broken down into character-like and line-like segments. Connected component analysis is applied and character-like segments are separated from line-like segments. The character-like segments then pick up the belonging intersection patches to produce character-like objects, leaving the other intersection patches to the line-like segments. Thus the problem of extracting embedded/line-touching character-like objects are addressed.

[1]  George S. Malindzak,et al.  An algorithm for line intersection identification , 1981, Pattern Recognit..

[2]  Chungnan Lee,et al.  A Chinese-character-stroke-extraction algorithm based on contour information , 1998, Pattern Recognit..

[3]  Chew Lim Tan,et al.  Text extraction using pyramid , 1998, Pattern Recognit..

[4]  Toshihiro Suzuki,et al.  Structural Description of Line Images by the Cross Section Sequence Graph , 1993, Int. J. Pattern Recognit. Artif. Intell..

[5]  M. Carter Computer graphics: Principles and practice , 1997 .

[6]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[7]  Hong Yan,et al.  Text extraction from color map images , 1994, J. Electronic Imaging.

[8]  Hong Yan,et al.  Pattern skeletonization using run-length-wise processing for intersection distortion problem , 1999, Pattern Recognit. Lett..

[9]  Yung-Sheng Chen Segmentation and association among lines and junctions for a line image , 1994, Pattern Recognit..

[10]  Jun S. Huang,et al.  Stroke segmentation by bernstein-bezier curve fitting , 1990, Pattern Recognit..

[11]  Michael Ian Shamos,et al.  Geometric intersection problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[12]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[13]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[14]  Ching Y. Suen,et al.  Computer recognition of unconstrained handwritten numerals , 1992, Proc. IEEE.

[15]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[16]  Yung-Sheng Chen,et al.  An interpretive model of line continuation in human visual perception , 1989, Pattern Recognit..

[17]  Yung-Sheng Chen,et al.  An improved line continuation model in human visual perception , 1993, Pattern Recognit..