Image segmenting apparatus and methods

Details Image segmenting apparatus and methods Image segmenting apparatus and methods

1995-06-12

1997-07-08

Mancuso, Joseph

Image analysis

Image segmentation

Distinguishing text from other regions

382282, G06K 900

Patent

active

056470215

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 example application where the present method may be applied is to texts employing the Manhattan layout to locate columns of text. 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. The present technique is also useful in methods for locating maximum empty rectangles defined by points and for locating maximum empty rectangles defined by rectangles containing characters.

REFERENCES:
patent: 4899394 (1990-02-01), Lee
patent: 5050222 (1991-09-01), Lee
patent: 5054091 (1991-10-01), Tanaka et al.
patent: 5285504 (1994-02-01), Pavlidis et al.
Aho et al., "The Design and Analysis of Computer Algorithms", 1974, pp. 172-188, Chapter 5, Algorithms on Graphs Addison-Wesley Publishing Company, Reading, Massachusetts.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2413423