Image segmenting apparatus and methods
US5647021A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 12, 1995 |
| Grant date | Jul 8, 1997 |
| Priority date | — |
| Expiry date | Jun 12, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/413
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.