Image analysis – Image segmentation – Using projections
Patent
1997-07-18
2000-09-05
Bella, Matthew
Image analysis
Image segmentation
Using projections
382168, 382170, 382171, G06K 934
Patent
active
061154970
ABSTRACT:
A method and apparatus for identifying the position of lines in pixel image data comprising the steps of obtaining a horizontal projection of image density across a widthwisely extended portion of the image data, identifying non-empty regions on the basis of the horizontal projection, inspecting the horizontal projection in a vertical direction to locate a first non-empty region having a first height, inspecting the horizontal projection in the vertical direction to locate a next non-empty region having a second height, and connecting the first region and the next region if the first height is less than the second height and if a distance between the first region and the next region is less than the first height.
REFERENCES:
patent: 4776024 (1988-10-01), Katoh et al.
patent: 4933984 (1990-06-01), Nakano et al.
patent: 5048107 (1991-09-01), Tachikawa
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: 5101448 (1992-03-01), Kawachiya et al.
patent: 5129012 (1992-07-01), Abe
patent: 5272764 (1993-12-01), Bloomberg et al.
patent: 5307422 (1994-04-01), Wang
patent: 5313526 (1994-05-01), Cheong
patent: 5335290 (1994-08-01), Cullen et al.
"Line Segmentation Method For Documents In European Languages", IBM Technical Disclosure Bulletin, vol. 33, No. 1B, Jun. 1990, pp. 207-210.
T. Akiyama, et al., "Automated Entry System For Printed Documents", Pattern Recognition, vol. 23, No. 11, 1990, pp. 1141-1154.
P. Bones, et al., "Segmentation of Document Images", SPIE Image Communications and Workstations, vol. 1258, 1990, pp. 78-88.
J. Fisher, et al., "A Rule-Based System For Document Image Segmentation", Proceedings of 10th International Conference on Pattern Recognition, 1990, pp. 567-572.
L. A. Fletcher, et al., "A Robust Algorithm For Text String Separation From Mixed Text/Graphics Images", Institute of Electrical and Electronics Engineers Transactions On Pattern Analysis and Machine Intelligence, vol. 10, No. 6, Nov., 1988, pp. 910-918.
S. Hinds, et al., "A Document Skew Detection Method Using Run-length Encoding and the Hough Transform", IEEE, May 1990, pp. 464-468.
D.J. Ittner, "Automatic Inference of Textline Orientation," Proceedings, Second Annual Symposium on Document Analysis and Information Retrieval, Apr. 1993, pp. 123-133.
O. Iwaki, et al., "A Segmentation Method Based On Office Document Hierarchical Structure", Proceeding of the 1987 Institute of Electrical And Electronics Engineers International Conference on Systems, Man, and Cybernetics, vol. 2, pp. 759-763.
O. Luo, et al., "A Structure Recognition Method For Japanese Newspapers", Symposium on Document Analysis and Information Retrieval, Mar. 1992, pp. 217-234.
Sherrick Christopher Allen
Vaezi Mehrzad R.
Bella Matthew
Canon Kabushiki Kaisha
LandOfFree
Method and apparatus for character recognition 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 character recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for character recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2220899