US5689342A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus which orders text areas which have been extracted from an image
Assignee: Canon Inc
•
Filing: 1995-11-15
•
Granted: 1997-11-18
•
Expires: 2015-11-15
Abstract
Abstract An apparatus and method for automatically determining the order of reading a plurality of text areas, when an original constituted of the plurality of text areas is input as an image. For this purpose, the structure of text areas is analyzed hierarchically by dividing text areas into groups (plural text areas constituting one article) in consideration of the positional relation of the text areas with a separator, a figure and text areas, rather than simply ordering from top to bottom, so as to also cope with a complex layout such as a newspaper. Also, the connectivity of text areas is judged by making use of information, such as the text contents of the text areas or a connection mark in the text.
Inventors
- 👤 Tadanori Nakatsuka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:02
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
35 words
An image processing method, including the steps of: inputting an image; extracting text areas from the input image; dividing the text areas into groups; and determining the ordering of the text areas within the groups.
Claim 2
Dependent Claim
35 words
An image processing method, including the steps of: inputting an image; extracting text areas from the input image; dividing the text areas into groups; and determining the ordering of the text areas within the groups.
Claim 3
Dependent Claim
35 words
An image processing method according to claim 1, further including the step of taking into consideration the positional relation of the text areas with a separator image to divide the text areas into the groups.
Claim 4
Dependent Claim
35 words
An image processing method according to claim 1, further including the step of taking into consideration the positional relation of the text areas with a figure image to divide the text areas into the groups.
Claim 5
Dependent Claim
20 words
An image processing method according to claim 1, further including the step of classifying the extracted text areas into layers.
Claim 6
Dependent Claim
28 words
An image processing method according to claim 1, further including the step of determining the text areas that are connected from the similarity of the extracted text areas.
Claim 7
Dependent Claim
37 words
An image processing method according to claim 1, further including the steps of discriminating connectivity information contained in the extracted text areas, and determining the text areas that are connected in accordance with the discriminated connectivity information.
Claim 8
Dependent Claim
21 words
An image processing method according to claim 1, wherein said ordering step determines the order according to the order of reading.
Claim 9
Dependent Claim
45 words
An image processing apparatus comprising: image input means for inputting an image; text area extraction means for extracting text areas from the input image; grouping means for grouping the text areas; and order determining means for determining the ordering of text areas within the groups.
Claim 10
Dependent Claim
45 words
An image processing apparatus comprising: image input means for inputting an image; text area extraction means for extracting text areas from the input image; grouping means for grouping the text areas; and order determining means for determining the ordering of text areas within the groups.
Claim 11
Dependent Claim
30 words
An image processing apparatus according to claim 8, wherein said grouping means groups the text areas in consideration of the positional relation of the text areas with a separator image.
Claim 12
Dependent Claim
30 words
An image processing apparatus according to claim 8, wherein said grouping means groups the text areas in consideration of the positional relation of the text areas with a figure image.
Claim 13
Dependent Claim
21 words
An image processing apparatus according to claim 8, further comprising layer classifying means for classifying the extracted text areas into layers.
Claim 14
Dependent Claim
29 words
An image processing apparatus according to claim 8, further comprising connectivity determining means for determining the text areas that are connected from the similarity of the extracted text areas.
Claim 15
Dependent Claim
43 words
An image processing apparatus according to claim 8, further comprising connectivity information discriminating means for discriminating connectivity information contained in the extracted text areas, and connectivity determining means for determining the text areas that are connected in accordance with the discriminated connectivity information.
Claim 16
Dependent Claim
18 words
An image processing apparatus according to claim 8, wherein said order determining means determines the order of reading.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-17 | 2001-05-19 | 2001-11-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-17 | 2005-05-19 | 2005-11-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-17 | 2009-05-19 | 2009-11-18 | $7700.00 | Window Closed / Lapsed |