Image analysis – Image segmentation – Distinguishing text from other regions
Patent
1992-04-17
1995-07-04
Boudreau, Leo H.
Image analysis
Image segmentation
Distinguishing text from other regions
382291, G06K 934, G06K 920
Patent
active
054308089
ABSTRACT:
Apparatus and methods for producing segmentations of images which contain text. The general approach is to locate a first set of components which contain text characters, locate a second set of components which do not contain text characters, sort the second set using a characteristic shape, make a cover set from the sorted second set, and use the cover set to locate the portions of the image which contain text. An embodiment is disclosed in which the method is applied to texts employing the Manhattan layout to locate columns of text. In the embodiment, parts of the image which do not contain text are located by constructing maximum empty rectangles which do not contain characters. Based on the observation that columns in Manhattan layouts are separated by rectangles with a high aspect ratio, the maximum empty rectangles are sorted in a manner which favors such rectangles to produce the cover set. Also disclosed are methods for locating maximum empty rectangles defined by points and for locating maximum empty rectangles defined by rectangles containing characters.
REFERENCES:
patent: 4499596 (1985-02-01), Casey et al.
patent: 4503556 (1985-03-01), Scherl et al.
patent: 4641197 (1987-02-01), Miyagi
patent: 4741046 (1988-04-01), Matsunawa et al.
patent: 4811416 (1989-03-01), Nakamura
patent: 4903313 (1990-02-01), Tachikawa
patent: 4926490 (1990-05-01), Mano
patent: 4944923 (1990-07-01), Imao et al.
patent: 5050222 (1991-09-01), Lee
patent: 5054091 (1991-10-01), Tanaka et al.
patent: 5119433 (1992-06-01), Will
Akiyama and Masuda, "A Segmentation Method for Document Images Without the Knowledge of Document Formats", Transactions of the IECE Japan, vol. J66, No. 1, pp. 111-118.
Baird, Henry S., "Global-to-Local Layout Analysis", Proc. IAPR Workshop on Syntactic and Structural Pattern Recognition, Pont-a-Mousson, France, 12-14, Sep. 1988, pp. 1-16.
Baird, Henry S., "The Skew Angle of Printed Documents", Proceedings, 1987 Conference of the Society of Photographic Scientists and Engineers, New York, May 20-21, 1987, pp. 1-5.
Dehne, Frank, "Computing the Largest Empty Rectangle on One- and Two-Dimensional Processor Arrays", Journal of Parallel and Distributed Computing, 9, 1990, pp. 63-68.
Masuda, et al., "Approach to Smart Document Reader System", IEEE Computer Conference on Computer Vision and Pattern Recognition, San Francisco, Calif., Jun. 1985, pp. 550-557.
Nadler, Morton, "Document Segmentation and Coding Techniques", Computer Vision, Graphics, and Image Processing, 28, 1984, pp. 240-262.
Srihari and Zack, "Cocument Image Analysis", Proceedings, 8th. Int'l. Conf. Pattern Recognition, Paris, France, Oct. 1986, pp. 434-436.
Baird Henry S.
Fortune Steven J.
Jones Susan E.
AT&T Corp.
Boudreau Leo H.
Kelley Chris
Nelson Gordon E.
LandOfFree
Image segmenting apparatus and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image segmenting apparatus and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image segmenting apparatus and methods will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-766731