Image segmenting apparatus and methods

Details Image segmenting apparatus and methods Image segmenting apparatus and methods

G - Physics

06

T

G06T 5/00 (2006.01) G06K 9/20 (2006.01)

Patent

CA 2044513

- 30 - IMAGE SEGMENTING APPARATUS AND METHODS 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.

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: LFCA-PAI-O-1438686