US5987171A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Page analysis system
Assignee: Canon Inc
•
Filing: 1994-11-10
•
Granted: 1999-11-16
•
Expires: 2014-11-10
Abstract
Abstract A page analysis system which analyzes image data of a document page includes analysis of image data of one of a plurality of portions of the page, identification of a block of image data which has an association to another separate block of image data, and determination of whether or not picture information in the image data is half-tone line-drawing, joint-line, or unknown.
Inventors
- 👤 Shin-Ywan Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:48
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; G06V30/1456; G06V30/40; G06V30/41; G06V30/413; H04N1/41
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
101 words
In a page analysis system for analyzing image data in a document page, a method for selecting one of a plurality of portions of the document page to be analyzed, comprising the steps of: inputting image data of a document page; displaying the document page utilizing the input image data; designating coordinates, using a coordinate designating device, of the one portion of the document page to be analyzed; extracting image data of the portion of the document page designated in the designating step; and performing block selection on the portion in order to analyze the extracted image data of the portion.
Claim 2
Dependent Claim
101 words
In a page analysis system for analyzing image data in a document page, a method for selecting one of a plurality of portions of the document page to be analyzed, comprising the steps of: inputting image data of a document page; displaying the document page utilizing the input image data; designating coordinates, using a coordinate designating device, of the one portion of the document page to be analyzed; extracting image data of the portion of the document page designated in the designating step; and performing block selection on the portion in order to analyze the extracted image data of the portion.
Claim 3
Dependent Claim
113 words
In a page analysis system for analyzing image data in the document page, an apparatus for selecting one of a plurality of portions of the document page to be analyzed, comprising: inputting means for inputting image data of a document page; displaying means for displaying the document page utilizing the input image data; a coordinate designating device for designating coordinates of the portion of the document page to be analyzed; image data extracting means for extracting image data of the portion of the document page designated by the coordinate designating device; and block selection means for performing block selection on the portion in order to analyze the extracted image data of the portion.
Claim 4
Dependent Claim
113 words
In a page analysis system for analyzing image data in the document page, an apparatus for selecting one of a plurality of portions of the document page to be analyzed, comprising: inputting means for inputting image data of a document page; displaying means for displaying the document page utilizing the input image data; a coordinate designating device for designating coordinates of the portion of the document page to be analyzed; image data extracting means for extracting image data of the portion of the document page designated by the coordinate designating device; and block selection means for performing block selection on the portion in order to analyze the extracted image data of the portion.
Claim 5
Dependent Claim
128 words
For use in a page analysis system for analyzing image data in a document page, a computer-readable medium storing computer-executable process steps to select one of a plurality of portions of the document page to be analyzed, the process steps comprising: an inputting step to input image data of a document page; a displaying step to display the document page utilizing the input image data; a designating step to designate coordinates, using a coordinate designating device, of the one portion of the document page to be analyzed; an extracting step to extract image data of the portion of the document page designated in the designating step; and a performing step to perform block selection on the portion in order to analyze the extracted image data of the portion.
Claim 6
Dependent Claim
128 words
For use in a page analysis system for analyzing image data in a document page, a computer-readable medium storing computer-executable process steps to select one of a plurality of portions of the document page to be analyzed, the process steps comprising: an inputting step to input image data of a document page; a displaying step to display the document page utilizing the input image data; a designating step to designate coordinates, using a coordinate designating device, of the one portion of the document page to be analyzed; an extracting step to extract image data of the portion of the document page designated in the designating step; and a performing step to perform block selection on the portion in order to analyze the extracted image data of the portion.
Claim 7
Dependent Claim
167 words
In a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure of the analyzed pages is created utilizing a block selection program, and wherein the hierarchical tree structure includes a root node, a method for defining a composite region of image data in a page of the multi-page document, comprising the steps of: inputting image data of a page of a multi-page document; performing block selection processing so as to identify and separate the image data into blocks having the same image type; identifying at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; combining said associated blocks of image data within a composite block; and adding a node representing the composite block to the hierarchical tree structure, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 8
Dependent Claim
167 words
In a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure of the analyzed pages is created utilizing a block selection program, and wherein the hierarchical tree structure includes a root node, a method for defining a composite region of image data in a page of the multi-page document, comprising the steps of: inputting image data of a page of a multi-page document; performing block selection processing so as to identify and separate the image data into blocks having the same image type; identifying at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; combining said associated blocks of image data within a composite block; and adding a node representing the composite block to the hierarchical tree structure, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 9
Dependent Claim
155 words
In a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure is created for the analyzed pages, and wherein the hierarchical tree structure includes a root node, an apparatus for defining a composite region of image data in a page of the multi-page document; block selection processing means for identifying and separating the image data into blocks having the same image type; identifying means for identifying at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; combining means for combining said associated blocks of image data within a composite block; and modifying means for modifying the hierarchical tree by adding a node representing the composite block, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 10
Dependent Claim
155 words
In a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure is created for the analyzed pages, and wherein the hierarchical tree structure includes a root node, an apparatus for defining a composite region of image data in a page of the multi-page document; block selection processing means for identifying and separating the image data into blocks having the same image type; identifying means for identifying at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; combining means for combining said associated blocks of image data within a composite block; and modifying means for modifying the hierarchical tree by adding a node representing the composite block, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 11
Dependent Claim
194 words
For use in a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure of the analyzed pages is created utilizing a block selection program, and wherein the hierarchical tree structure includes a root node, a computer-readable medium storing computer-executable process steps to define a composite region of image data in a page of the multi-page document, the process steps comprising: an inputting step to input image data of a page of a multi-page document; a performing step to perform block selection processing so as to identify and separate the image data into blocks having the same image type; an identifying step to identify at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; a combining step to combine said associated blocks of image data within a composite block; and an adding step to add a node representing the composite block to the hierarchical tree structure, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 12
Dependent Claim
194 words
For use in a page analysis system for analyzing image data in a multi-page document, wherein a hierarchical tree structure of the analyzed pages is created utilizing a block selection program, and wherein the hierarchical tree structure includes a root node, a computer-readable medium storing computer-executable process steps to define a composite region of image data in a page of the multi-page document, the process steps comprising: an inputting step to input image data of a page of a multi-page document; a performing step to perform block selection processing so as to identify and separate the image data into blocks having the same image type; an identifying step to identify at least one block of image data which has an association to another separate block of image data, the associated blocks represented by nodes in the hierarchical tree structure; a combining step to combine said associated blocks of image data within a composite block; and an adding step to add a node representing the composite block to the hierarchical tree structure, the node representing the composite block added such that the nodes representing the associated blocks descend from the node representing the composite block.
Claim 13
Dependent Claim
191 words
In a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block of image data in the block template of a document image and contains feature data defining features of the block template of a document image, a method of identifying and indicating a picture type, the method comprising steps of: inputting image data of a page of a multi-page document; performing block selection processing so as to identify and separate the image data into blocks having the same image type; identifying blocks of image data which contain picture information; storing information in nodes corresponding to the blocks of picture information, the information indicating that the blocks contain picture information; determining a type of picture information within a block of picture information, wherein, in the determining step, it is determined whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and storing, in a node representing the block of picture information in the hierarchical tree, information indicating the type of picture determined in the determining step.
Claim 14
Dependent Claim
191 words
In a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block of image data in the block template of a document image and contains feature data defining features of the block template of a document image, a method of identifying and indicating a picture type, the method comprising steps of: inputting image data of a page of a multi-page document; performing block selection processing so as to identify and separate the image data into blocks having the same image type; identifying blocks of image data which contain picture information; storing information in nodes corresponding to the blocks of picture information, the information indicating that the blocks contain picture information; determining a type of picture information within a block of picture information, wherein, in the determining step, it is determined whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and storing, in a node representing the block of picture information in the hierarchical tree, information indicating the type of picture determined in the determining step.
Claim 15
Dependent Claim
171 words
In a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block image data in the block template of a document image and contains feature data defining features of the block template of a document image, an apparatus for identifying and indicating a picture type, comprising: input means for inputting image data of a page of a multi-page document; block selection processing means for identifying and separating the image data into blocks having the same image type; identifying means for identifying blocks of image data which contain picture information; determining means for determining a type of picture information within the block of picture information, wherein said determining means determines whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and storing means for storing, in a node representing the block of picture information in the hierarchical tree, the type of picture determined by said determining means.
Claim 16
Dependent Claim
171 words
In a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block image data in the block template of a document image and contains feature data defining features of the block template of a document image, an apparatus for identifying and indicating a picture type, comprising: input means for inputting image data of a page of a multi-page document; block selection processing means for identifying and separating the image data into blocks having the same image type; identifying means for identifying blocks of image data which contain picture information; determining means for determining a type of picture information within the block of picture information, wherein said determining means determines whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and storing means for storing, in a node representing the block of picture information in the hierarchical tree, the type of picture determined by said determining means.
Claim 17
Dependent Claim
222 words
For use in a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block of image data in the block template of a document image and contains feature data defining features of the block template of a document image, a computer-readable medium storing computer-executable process steps to identify and to indicate a picture type, the process steps comprising: an inputting step to input image data of a page of a multi-page document; a performing step to perform block selection processing so as to identify and separate the image data into blocks having the same image type; an identifying step to identify blocks of image data which contain picture information; a storing step to store information in nodes corresponding to the blocks of picture information, the information indicating that the blocks contain picture information; a determining step to determine a type of picture information within a block of picture information, wherein, in the determining step, it is determined whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and a storing step to store, in a node representing the block of picture information in the hierarchical tree, information indicating the type of picture determined in the determining step.
Claim 18
Dependent Claim
222 words
For use in a page analysis system which creates a hierarchical tree structure corresponding to a block template of a document image wherein the hierarchical tree structure includes a plurality of nodes each of which represents a block of image data in the block template of a document image and contains feature data defining features of the block template of a document image, a computer-readable medium storing computer-executable process steps to identify and to indicate a picture type, the process steps comprising: an inputting step to input image data of a page of a multi-page document; a performing step to perform block selection processing so as to identify and separate the image data into blocks having the same image type; an identifying step to identify blocks of image data which contain picture information; a storing step to store information in nodes corresponding to the blocks of picture information, the information indicating that the blocks contain picture information; a determining step to determine a type of picture information within a block of picture information, wherein, in the determining step, it is determined whether or not picture information is half-tone, line-drawing, joint-line, or unknown; and a storing step to store, in a node representing the block of picture information in the hierarchical tree, information indicating the type of picture determined in the determining step.
References Cited (Backward Citations)
EP0017090A1
Cited
US4761818A
Cited
US4941195A
Cited
JPS63116569A
Cited
EP0325417A2
Cited
US5278918A
Cited
US5073953A
Cited
US5086346A
Cited
US5430808A
Cited
US5555362A
Cited
US5335290A
Cited
US5588072A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |