US6327387B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for extracting management information from image
Assignee: Fujitsu Ltd
•
Filing: 1997-07-07
•
Granted: 2001-12-04
•
Expires: 2017-07-07
Abstract
Abstract A management information extraction apparatus learns the structure of ruled lines of a document and the position of user-specified management information such as a title, etc. during a form learning process, and stores them in a layout dictionary. During the operation, the structure of the ruled lines extracted from an image of an input document is matched with that of the document in the layout dictionary. Then, position information in the layout dictionary is referred to, and the management information is extracted from the input document.
Inventors
- 👤 Satoshi Naoi
- 👤 Yutaka Katsuyama
- 👤 Hiroaki Takebe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:06
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
89 words
A management information extraction apparatus comprising: a computation device computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and an extraction device extracting the management information from the input image based on the position computed by said computation device.
Claim 2
Dependent Claim
89 words
A management information extraction apparatus comprising: a computation device computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and an extraction device extracting the management information from the input image based on the position computed by said computation device.
Claim 3
Dependent Claim
50 words
The management information extraction apparatus according to claim 1 , wherein said computation device obtains, as information about the outline portion of the table area, at least one of a reference size of the table area and a position of a reference point around an outline of the table area.
Claim 4
Dependent Claim
59 words
The management information extraction apparatus according to claim 1 , wherein said computation device obtains, as information about the outline portion of the table area, positions of two or more reference points around an outline of the table area, and computes the position of the management information according to position information relative to the two or more reference points.
Claim 5
Dependent Claim
80 words
The management information extraction apparatus according to claim 1 , wherein said computation device computes the position of the management information using as a feature of a structure of ruled lines at least one or more pieces of position information about an intersection between two ruled lines, a state of the intersection between two ruled lines, the number of intersections contained in the input image, and a frequency of a rectangular cell of a specific form encompassed by ruled lines.
Claim 6
Dependent Claim
49 words
The management information extraction apparatus according to claim 4 , wherein said computation device obtains the feature of the structure of the ruled lines after distinguishing a case in which a ruled line is a solid line from a case in which a ruled line is a broken line.
Claim 7
Dependent Claim
37 words
The management information extraction apparatus according to claim 1 , wherein said computation device computes the position of the management information using reliability in extracting the ruled line as a feature of a structure of ruled lines.
Claim 8
Dependent Claim
48 words
The management information extraction apparatus according to claim 1 , wherein said computation device computes the position of the management information using, as a feature of a structure of ruled lines, a ratio of two or more distances between a plurality of intersections arranged on the ruled line.
Claim 9
Dependent Claim
71 words
The management information extraction apparatus according to claim 7 , wherein said computation device extracts a sequence of the plurality of intersections on ruled lines from around an outline of the table area, obtains a feature vector using the ratio of the distances as an element corresponding to each of the ruled lines, and represents a feature of a form of the outline of the table area using the feature vector.
Claim 10
Dependent Claim
65 words
The management information extraction apparatus according to claim 1 , wherein said computation device obtains a feature of a form of an outline of the table area in at least one of four directions, that is, a right, left, upward, and downward directions from outside the input image, and computes the position of the management information using the feature of the form of the outline.
Claim 11
Dependent Claim
110 words
The management information extraction apparatus according to claim 1 , further comprising: a dictionary device storing a feature of a structure of ruled lines of one or more table forms, and position information of management information in each table form; and a comparison device comparing a feature of a structure of ruled lines of the input image with the feature of the structure of ruled lines stored in said dictionary device, wherein said computation device refers to the position information of the management information stored in said dictionary device based on a comparison result from said comparison device and computes the position of the management information of the input image.
Claim 12
Dependent Claim
59 words
The management information extraction apparatus according to claim 10 , wherein said comparison device limits candidates of table forms to be compared using the feature of the structure of ruled lines for rough classification, makes a comparison using the feature of the structure of ruled lines for detailed identification, and determines a table form corresponding to the input image.
Claim 13
Dependent Claim
29 words
The management information extraction apparatus according to claim 11 , wherein said comparison device determines the table form corresponding to the input image by a dynamic programming matching process.
Claim 14
Dependent Claim
37 words
The management information extraction apparatus according to claim 10 , wherein said dictionary device stores position information of a rectangular cell encompassing the management information as the position information of the management information in each table form.
Claim 15
Dependent Claim
49 words
The management information extraction apparatus according to claim 13 , wherein said dictionary device stores one or more difference vectors between one or more vertexes of the rectangular cell and one or more vertexes of a table containing the rectangular cell as the position information of the rectangular cell.
Claim 16
Dependent Claim
51 words
The management information extraction apparatus according to claim 14 , wherein said computation device obtains a stable vertex of the table area of the input image according to the comparison result, and computes the position of the management information of the input image using a difference vector from the stable vertex.
Claim 17
Dependent Claim
64 words
The management information extraction apparatus according to claim 15 , wherein said dictionary device further stores a size of the rectangular cell; and said computation device computes the position of the management information of the input image from a rectangular cell which has a size corresponding to the size of the rectangular cell and is located near a position specified by the difference vector.
Claim 18
Dependent Claim
72 words
The management information extraction apparatus according to claim 13 , wherein said dictionary device further stores a size of each table of the table forms; and said computation device computes a size ratio from a size of the table area of the input image and a size of a corresponding table in the dictionary device, and computes the position of the management information of the input image based on the size ratio.
Claim 19
Dependent Claim
74 words
The management information extraction apparatus according to claim 10 , wherein said comparison device obtains a plurality of possible combinations of ruled lines extracted from the input image and corresponding ruled lines contained in information of said dictionary device, extracts a group of two or more compatible combinations among the plurality of combinations, and compares the form of the input image with each table form according to information about the combinations in the group.
Claim 20
Dependent Claim
84 words
A computer-readable storage medium used to direct a computer to perform: computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and extracting the management information from the input image based on the computed position.
Claim 21
Dependent Claim
84 words
A computer-readable storage medium used to direct a computer to perform: computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and extracting the management information from the input image based on the computed position.
Claim 22
Dependent Claim
79 words
A management information extracting method, comprising: computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and extracting the management information from the input image based on the computed position.
Claim 23
Dependent Claim
79 words
A management information extracting method, comprising: computing a position of management information contained in an arbitrary input image according to relative position information representing a difference between a position of a ruled line, which is included in a table area contained in the input image and encompasses the management information, and a position of an outline point in an outline portion of the table area; and extracting the management information from the input image based on the computed position.
Claim 24
Independent Claim
131 words
A method for extracting management information from a document, comprising: storing feature data of a structure of ruled lines of a table area contained in a document; specifying position information of management information of the document, the position information representing a difference between positions of the ruled lines and positions of putline points in outline portions of the table area; storing the position information of the management information of the document; comparing feature data of a structure of ruled lines of a table area contained in an input document with the stored feature data, wherein the input document written in table form is identified; retrieving the stored position information based on the comparing of feature data; and extracting automatically management information from the input document based on the retrieved specified position.
Claim 25
Independent Claim
131 words
A method for extracting management information from a document, comprising: storing feature data of a structure of ruled lines of a table area contained in a document; specifying position information of management information of the document, the position information representing a difference between positions of the ruled lines and positions of putline points in outline portions of the table area; storing the position information of the management information of the document; comparing feature data of a structure of ruled lines of a table area contained in an input document with the stored feature data, wherein the input document written in table form is identified; retrieving the stored position information based on the comparing of feature data; and extracting automatically management information from the input document based on the retrieved specified position.
Claim 26
Dependent Claim
138 words
A management information extraction apparatus comprising: a dictionary device storing relative position information representing a difference between a position of a ruled line, which is included in a table area contained in a table form, and a position of an outline point in an outline portion of the table area, and storing information of a size of the table area: a computation device computing a size ratio from a size of a table area contained in an input image and the size of the table area stored in said dictionary device, and computing a position of management information in the input image according to the size ratio and the relative position information stored in said dictionary device; and an extraction device extracting the management information from the input image based on the position computed by said computation device.
Claim 27
Dependent Claim
138 words
A management information extraction apparatus comprising: a dictionary device storing relative position information representing a difference between a position of a ruled line, which is included in a table area contained in a table form, and a position of an outline point in an outline portion of the table area, and storing information of a size of the table area: a computation device computing a size ratio from a size of a table area contained in an input image and the size of the table area stored in said dictionary device, and computing a position of management information in the input image according to the size ratio and the relative position information stored in said dictionary device; and an extraction device extracting the management information from the input image based on the position computed by said computation device.
References Cited (Backward Citations)
GB1487507A
Cited
US4808987A
Cited
US4933984A
Cited
US5235653A
Cited
US4933979A
Cited
US5179650A
Cited
WO1989011703A1
Cited
GB2219674A
Cited
US5101448A
Cited
US5140650A
Cited
US5075895A
Cited
WO1991004541A1
Cited
US5119437A
Cited
US5191612A
Cited
WO1992005504A1
Cited
US5448692A
Cited
US5293429A
Cited
DE4307577A1
Cited
US5708730A
Cited
US5774584A
Cited
EP0616296A2
Cited
US5812995A
Cited
JPH09507471A
Cited
EP0654746A2
Cited
EP0660249A1
Cited
US5926824A
Cited
JPH08223720A
Cited
US5815704A
Cited
US5835916A
Cited
JPH0950527A
Cited
US5848186A
Cited
US5956422A
Cited
US5960448A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-12-03 | 2005-06-04 | 2005-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-12-03 | 2009-06-04 | 2009-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-12-03 | 2013-06-04 | 2013-12-04 | $7700.00 | Window Closed / Lapsed |