Patent US1013695A successfully refreshed from Google Patents.
Patent US5571175A successfully refreshed from Google Patents.
Patent US2285038A successfully refreshed from Google Patents.
US6865720B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for dividing document including table
Assignee: Canon Inc
•
Filing: 2000-03-23
•
Granted: 2005-03-08
•
Expires: 2020-03-23
Abstract
Abstract A table in an HTML document is analyzed to generate cell position data indicating a positional relationship between cells and cell vectors representing characteristics of the cells, and a table type is judged with reference to the cell position data and the cell vectors, and, if the table type is a table describing a table, it is judged whether the data is represented in a column or a row with reference to the cell position data and the cell vectors, and a cut direction of the table is determined, and segments are generated with reference to the table type and the cut direction. If the table type is a table for layout, the cells are clustered with reference to the cell vectors, and the segments are generated with reference to the cell position data and cell cluster information.
Inventors
- 👤 Noriko Otani
- 👤 Yuji Ikeda
- 👤 Takaya Ueda
- 👤 Kenichi Fujii
- 👤 Fumiaki Itoh
- 👤 Toshiaki Ueguri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:19
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/117; G06F40/166; G06F40/177
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
230 words
A document segmentation apparatus for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing means for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging means for judging, with reference to the cell position data and the cell vectors generated by said table analyzing means, whether the table analyzed by said table analyzing means is either a table of the first type or a table of the second type; first segment generating means for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging means judges that the table analyzed by said table analyzing means is a table of the first type; and second segment generating means for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging means judges that the table analyzed by said table analyzing means is a table of the second type.
Claim 2
Dependent Claim
230 words
A document segmentation apparatus for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing means for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging means for judging, with reference to the cell position data and the cell vectors generated by said table analyzing means, whether the table analyzed by said table analyzing means is either a table of the first type or a table of the second type; first segment generating means for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging means judges that the table analyzed by said table analyzing means is a table of the first type; and second segment generating means for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging means judges that the table analyzed by said table analyzing means is a table of the second type.
Claim 3
Dependent Claim
81 words
A document segmentation apparatus according to claim 1 , wherein said first segment generating means comprise: cut direction determination means for determining a cut direction of the table by judging whether the data is expressed in a column or a row in the table on the basis of the cell position data and the cell vectors; and table segment generating means for generating a table segment by dividing the table on the basis of the table type and the cut direction.
Claim 4
Dependent Claim
22 words
A document segmentation apparatus according to claim 2 , wherein said second segment generating means generate the table itself as the segment.
Claim 5
Dependent Claim
59 words
A document segmentation apparatus according to claim 1 , wherein said second segment generating means comprise: cell cluster generating means for generating cell cluster information by clustering the cells in the table; and layout segment generating means for generating segment by connecting the cells in the table with reference to the cell position data and the cell cluster information.
Claim 6
Dependent Claim
22 words
A document segmentation apparatus according to claim 4 , wherein said first segment generating means generate the table itself as the segment.
Claim 7
Dependent Claim
22 words
A document segmentation apparatus according to claim 4 , wherein said second segment generating means generate the table itself as the segment.
Claim 8
Dependent Claim
49 words
A document segmentation apparatus according to claim 1 , further comprising normal segment generating means for dividing the document into a segment which corresponds to one table, wherein the table generated as one segment by said normal segment generating means is to be processed by said table analyzing means.
Claim 9
Dependent Claim
41 words
A document segmentation apparatus according to claim 1 , wherein said table analyzing means further generate cell data of the analyzed table and said table and said table type judging means judge the table type with reference to the cell data.
Claim 10
Dependent Claim
54 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise similarity judging means for judging the table type on the basis of similarity between the cell data positioned at particular positions with reference to the cell position data and the cell data generated by said table analyzing means.
Claim 11
Dependent Claim
69 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise partial character line extracting means for extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated by said table analyzing means, and character line comparing means for comparing the extracted partial character lines to judge the table type.
Claim 12
Dependent Claim
71 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise partial character line extracting means for extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated by said table analyzing means, and similarity judging means for judging the table type on the basis of similarity between the partial character lines.
Claim 13
Dependent Claim
83 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise syntax judging means for judging the table type with reference to the cell position data, the cell vectors and the cell data generated by said table analyzing means, and similarity judging means for judging the table type on the basis of similarity between the cell data positioned at particular positions with reference to the cell position data and the cell data generated by said table analyzing means.
Claim 14
Dependent Claim
97 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise syntax judging means for judging the table type with reference to the cell position data, the cell vectors and the cell data generated by said table analyzing means, partial character line extracting means for extracting partial charter lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated by said table analyzing means, and, character line comparing means for comparing the extracted partial character lines to judge the table type.
Claim 15
Dependent Claim
100 words
A document segmentation apparatus according to claim 8 , wherein said table type judging means comprise syntax judging means for judging the table type with reference to the cell position data, the cell vectors and the cell data generated by said table analyzing means, partial character line extracting means for extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated by said table analyzing means, and similarity judging means for judging the table type on the basis of similarity between the extracted partial character lines.
Claim 16
Dependent Claim
49 words
A document segmentation apparatus according to claim 1 , further comprising table reforming means for reforming the table so that the number of cells in each column and each row becomes the same, by analyzing the table to be processed, wherein said table analyzing means analyze the reformed table.
Claim 17
Dependent Claim
30 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise supplementary data removing means for removing data added to the table from the table data.
Claim 18
Dependent Claim
31 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise multi-row/multi-column processing means for reforming the table regularly by analyzing the structure of the table data.
Claim 19
Dependent Claim
32 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise composite table processing means for reforming the table by analyzing regularity of information description constituting the table.
Claim 20
Dependent Claim
47 words
A document segmentation apparatus according to claim 15 , wherein said table reforming mea comprise: supplementary data removing means for removing data added to the table from the table data; and multi-row/multi-column processing means for reforming the table regularly by analyzing the structure of the table data.
Claim 21
Dependent Claim
48 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise; supplementary data removing means for moving data added to the table from the table data; and composite table processing means for reforming the table by analyzing regularity of information description constituting the table.
Claim 22
Dependent Claim
49 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise: multi-row/multi-column processing means for reforming the table regularly by analyzing the structure of the table data; and composite table processing means for reforming the table by analyzing regularity of information description constituting the table.
Claim 23
Dependent Claim
64 words
A document segmentation apparatus according to claim 15 , wherein said table reforming means comprise: supplementary data removing moans for removing data added to the table from the table data; multi-row/multi-column processing means for reforming the table regularly by analyzing the structure of the table data; and composite table processing means for reforming the table by analyzing regularity of information description constituting the table.
Claim 24
Dependent Claim
230 words
A document segmentation method for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing step for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging step for judging, with reference to the cell position data and the cell vectors generated by said table analyzing step, whether the table analyzed by said table analyzing step is either a table of the first type or a table of the second type; first segment generating step for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the first type; and second segment generating step for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the second type.
Claim 25
Dependent Claim
230 words
A document segmentation method for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing step for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging step for judging, with reference to the cell position data and the cell vectors generated by said table analyzing step, whether the table analyzed by said table analyzing step is either a table of the first type or a table of the second type; first segment generating step for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the first type; and second segment generating step for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the second type.
Claim 26
Dependent Claim
83 words
A document segmentation method according to claim 23 , wherein said first segment generating step comprises: a cut direction determination step, of determining a cut direction of the table by judging whether the data is expressed in a column or a row in the table on the basis of the cell position data and the cell vectors; and a table segment generating step, of generating a table segment by dividing the table on the basis of the table type and the cut direction.
Claim 27
Dependent Claim
23 words
A document segmentation method according to claim 24 , wherein said second segment generating step includes generating the table itself as the segment.
Claim 28
Dependent Claim
61 words
A document segmentation method according to claim 23 , wherein said second segment generating step comprises: a cell cluster generating step, of generating cell cluster information by clustering the cells in the table; and a layout segment generating step, of generating segment by connecting the cells in the table with reference to the cell position data and the cell cluster information.
Claim 29
Dependent Claim
23 words
A document segmentation method according to claim 26 , wherein said first segment generating step includes generating the table itself as the segment.
Claim 30
Dependent Claim
23 words
A document segmentation method according to claim 26 , wherein said second segment generating step includes generating the table itself as the segment.
Claim 31
Dependent Claim
50 words
A document segmentation method according to claim 23 , further comprising a normal segment generating step, of dividing the document into a segment which corresponds to one table, wherein the table generated as one segment in said normal segment generating step is to be processed in said table analyzing step.
Claim 32
Dependent Claim
40 words
A document segmentation method according to claim 23 , wherein said table analyzing step further includes generating cell data of the analyzed table and said table type judging step includes judging the table type with reference to the cell data.
Claim 33
Dependent Claim
55 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a similarity judging step, of judging the table type on the basis of similarity between the cell data positioned at particular positions with reference to the cell position data and the cell data generated in said table analyzing step.
Claim 34
Dependent Claim
71 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a partial character line extracting step, of extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated in said table analyzing step, and a character line comparing step, of comparing the extracted partial character lines to judge the table type.
Claim 35
Dependent Claim
74 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a partial character line extracting step, of extracting partial chart lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated in said table analyzing step, and a similarity judging step, of judging the table type on the basis of similarity between the extracted partial character lines.
Claim 36
Dependent Claim
85 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a syntax judging step, of judging the table type with reference to the cell position data, the cell vectors and the cell data generated in said table analyzing step, and a similarity judging step, of judging the table type on the basis of similarity between the cell data positioned at particular positions with reference to the cell position data and the cell data generated in said table analyzing step.
Claim 37
Dependent Claim
100 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a syntax judging step, of judging the table type with reference to the cell position data, the cell vectors and the cell data generated in said table analyzing step, a partial character line extracting step, of extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated in said table analyzing step, and a character line comparing step, of comparing the extracted partial character lines to judge the table type.
Claim 38
Dependent Claim
103 words
A document segmentation method according to claim 30 , wherein said table type judging step comprises a syntax judging step, of judging the table type with reference to the cell position data, the cell vectors and the cell data generated in said table analyzing step, a partial character line exacting step, of extracting partial character lines from the cell data positioned at a particular position with reference to the cell position data and the cell data generated in said table analyzing step, and a similarity judging step, of judging the table type on the basis of similarity between the extracted partial character lines.
Claim 39
Dependent Claim
51 words
A document segmentation method according to claim 23 , further comprising a table reforming step, of reforming the table so that the number of cells in each column and each row becomes the same, by analyzing the table to be processed, wherein said table analyzing step includes analyzing the reformed table.
Claim 40
Dependent Claim
31 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises a supplementary data removing step, of removing data added to the table from the table data.
Claim 41
Dependent Claim
32 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises a multi-row/multi-column processing step, of reforming the table regularly by analyzing the structure of the table data.
Claim 42
Dependent Claim
33 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises a composite table processing step, of reforming the table by analyzing regularity of information description constituting the table.
Claim 43
Dependent Claim
49 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises: a supplementary data removing step, of removing data added to the table from the table data; and a multi-row/multi-column processing step, of reforming the table regularly by analyzing the structure of the table data.
Claim 44
Dependent Claim
50 words
A document segmentation method according to claim 37 , wherein said table reform step comprises: a supplementary data removing step, of removing data added to the table from the table data; and a composite table processing step, of reforming the table by analyzing regularity of information description constituting the table.
Claim 45
Dependent Claim
51 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises: a multi-row/multi-column processing step, of reforming the table regularly by analyzing the structure of the table data; and a composite table processing step, of reforming the table by analyzing regularity of information description constituting the table.
Claim 46
Dependent Claim
67 words
A document segmentation method according to claim 37 , wherein said table reforming step comprises: a supplementary data removing step, of removing data added to the table from the table data; a multi-row/multi-column processing step, of reforming the table regularly by analyzing the structure of the table data; and a composite table processing step, of reforming the table by analyzing regularity of information description constituting the table.
Claim 47
Dependent Claim
243 words
A computer-readable storage medium storing a document segmentation program for controlling a computer to perform document segmentation for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing step for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging step for judging, with reference to the cell position data and the cell vectors generated by said table analyzing step, whether the table analyzed by said table analyzing step is either a table of the first type or a table of the second type; first segment generating step for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the first type; and second segment generating step for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the second type.
Claim 48
Dependent Claim
243 words
A computer-readable storage medium storing a document segmentation program for controlling a computer to perform document segmentation for segmenting a first type of table, for presenting data in a visual tabular format, or a second type of table represented between tags defined in a language for use in composing the layout of web pages containing data that lacks tabular relationships, comprising: table analyzing step for generating cell vectors representing characteristics of cells having at least one of row width and column width of the cells, and cell position data indicating a positional relationship between cells, by analyzing a table in a document to be processed; table type judging step for judging, with reference to the cell position data and the cell vectors generated by said table analyzing step, whether the table analyzed by said table analyzing step is either a table of the first type or a table of the second type; first segment generating step for generating a plurality of segments by dividing the table with a first method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the first type; and second segment generating step for generating a plurality of segments by dividing the table with a second method in a case in which said table type judging step judges that the table analyzed by said table analyzing step is a table of the second type.
References Cited (Backward Citations)
US5708730A
Cited
US6006240A
Cited
US5950196A
Cited
US6173073B1
Cited
US6442575B2
Cited
US20020091728A1
Cited
US20020054126A1
Cited
US6496832B2
Cited
US20030071848A1
Cited
US6535896B2
Cited
US20020124016A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-03-07 | 2008-09-06 | 2009-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-03-07 | 2012-09-06 | 2013-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-03-07 | 2016-09-06 | 2017-03-08 | $7700.00 | Window Closed / Lapsed |