Method and apparatus for selecting blocks of image data from ima

Image analysis – Image segmentation – Distinguishing text from other regions

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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 .

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1184412

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.