Title:
【発明の名称】画像切り出し装置及びその方法
Document Type and Number:
Japanese Patent JP2588491
Kind Code:
B2
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.
Inventors:
HENRII SUPARUDEINGU BEAADO
SUTEIIBUN JONASAN FUOOCHUN
SUUZAN ERIZABESU JOONZU
SUTEIIBUN JONASAN FUOOCHUN
SUUZAN ERIZABESU JOONZU
Application Number:
JP16528691A
Publication Date:
March 05, 1997
Filing Date:
June 11, 1991
Export Citation:
Assignee:
EI TEI ANDO TEI CORP
International Classes:
G06K9/20; G06T5/00; (IPC1-7): G06K9/20
Domestic Patent References:
| JP6310282A |
Attorney, Agent or Firm:
Hirofumi Mimata
Previous Patent: 傘立て用錠装置
Next Patent: MAGNESIUM CHLORIDE PARTICLE WITH POLYHEDRAL STRUCTURE, CATALYTIC COMPONENT SUPPORTED ON THE PARTICLE...
Next Patent: MAGNESIUM CHLORIDE PARTICLE WITH POLYHEDRAL STRUCTURE, CATALYTIC COMPONENT SUPPORTED ON THE PARTICLE...