Image analysis – Image segmentation – Distinguishing text from other regions
Patent
1993-12-22
1996-12-24
Boudreau, Leo
Image analysis
Image segmentation
Distinguishing text from other regions
382180, G06K 936
Patent
active
055880720
ABSTRACT:
Method and apparatus for selecting text and/or non-text blocks in a stored document includes functions and structure for identifying connected pixel components in a stored document, separating the identified pixel components into text and non-text components, searching the document for visible and invisible lines along edges of the non-text components, forming irregularly-shaped text and non-text blocks using the identified text components and the visible and invisible lines, detecting the text orientation for each formed text block, extracting text lines from the text block based on the detected orientation, detecting the skew angle for the stored document based on the extracted lines, and modifying the formed text and non-text blocks based on the detected skew angle. The thus-formed text blocks are preferably subjected to character recognition routines.
REFERENCES:
patent: 4741045 (1988-04-01), Denning
patent: 4916838 (1990-04-01), Holson
patent: 4926490 (1990-05-01), Mano
patent: 4933984 (1990-06-01), Nakano et al.
patent: 4988852 (1991-01-01), Krishnan
patent: 5001766 (1991-03-01), Baird
patent: 5021676 (1991-06-01), Dragon et al.
patent: 5048107 (1991-09-01), Tachikawa
patent: 5052044 (1991-09-01), Gaborski
patent: 5054094 (1991-10-01), Barski
patent: 5062141 (1991-10-01), Nakayama et al.
patent: 5065442 (1991-11-01), Kugai
patent: 5075895 (1991-12-01), Bessho
patent: 5091964 (1992-02-01), Shimomura
patent: 5093868 (1992-03-01), Tanaka et al.
patent: 5101439 (1992-03-01), Kiang
patent: 5101448 (1992-03-01), Kawachiya et al.
patent: 5120977 (1992-06-01), Dragon et al.
patent: 5129012 (1992-07-01), Abe
patent: 5159667 (1992-10-01), Borrey et al.
patent: 5172422 (1992-12-01), Tan
patent: 5307422 (1994-04-01), Wang
patent: 5313526 (1994-05-01), Cheong
patent: 5317652 (1994-05-01), Chatterjee
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5351314 (1994-09-01), Vaezi
M. Okamoto, et al., "A Hybrid Page Segemetation Method", Proceedings of the Second International Conference on Document Analysis and Recognition, Oct. 1993, pp. 743-748.
D. J. Ittner, "Automatic Inference of Textline Orientation", Proccedings, Second Annual Symposium on Document Analysis & Information Retrieval, Apr. 1993, pp. 123-133.
Teruo Akiyama, et al., "Automated Entry System For Printed Documents", Pattern Recognition, vol. 23, No. 11, 1990, pp. 1141-1154.
Stuart C. Hinds, et al., "A Document Skew Detection Method Using Run-Length Encoding And The Hough Transform", IEEE, May 1990, pp. 464-468.
James L. Fisher, et al., "A Rule-Based System For Document Image Segmentation", IEEE, May 1990, pp. 567-572.
Philip J. Bones, et al., "Segmentation Of Document Images", SPIE vol. 1258 Image Communications and Workstations (1990), pp. 78-88.
Qin Luo, et al., "A Structure Recognition Method For Japanese Newspapers", Symposium on Document Analysis and Information Retrieval, Mar., 1992 pp. 217-234.
L. A. Fletcher, et al., "A Robust Algorithm For Text String Separation From Mixed Text/Graphics Images", IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 10, No. 6, Nov., 1988, pp. 910-918.
Osamu Iwaki, et al., "A Segmentation Method Based On Office Document Hierarchical Structure", Proceedings of the 1987 IEEE International Conference on Systems, Man, and Cybernetics, vol. 2, pp. 759-763.
K. Y. Wong, et al., "Document Analysis System", IBM J. Res. Develop., vol. 26, No. 6, Nov., 1982, pp. 647-656.
Isao Masuda, et al., "Approach to Smart Document Reader System", IEEE 1985, pp. 550-557.
Hiroshi Makino, "Representation And Segmentation Of Document Images", IEEE, 1983, pp. 291-296.
W. Doster, et al. "A Step Towards Intelligent Document Input To Computers", et al., IEEE, 1983, pp. 515-516.
English translation of Japanese Kokai 4-90083 to Nakatsuka, publ. Mar. 1992 .
Boudreau Leo
Canon Kabushiki Kaisha
Johns Andrew W.
LandOfFree
Method and apparatus for selecting blocks of image data from ima does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for selecting blocks of image data from ima, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for selecting blocks of image data from ima will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1184412