Patent EP0712088A2 successfully refreshed from Google Patents.
EP0712088A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Page analysis system
Assignee: Canon Inc
•
Filing: 1995-11-06
•
Granted: —
•
Expires: 2015-11-06
Abstract
Abstract A page analysis system, which utilizes a block selection application to analyze image data of a page in a multi-page document, includes the features of 1) returning an error code in the case that data to be stored in either a common memory work area or a hierarchical tree storage memory area exceeds the allocated memory space, 2) calculating a skew angle of a page and returning an error code in the case the skew angle exceeds a predefined maximum skew angle, 3) designating a default processing direction in the case a user fails to input directional information of the image data in the page, 4) determining and indicating whether identified picture image information represents a halftone image, a line drawing, a joint line, or unknown picture type, 5) analyzing image data of a portion of a page which has been designated by input coordinates, and 6) identifying a block which contains at least two image types as a composite block and identifying the type of image data within the composite block.
Inventors
- 👤 Shin-Ywan Wang
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 13:14
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: 19
Claim 1
Independent Claim
189 words
In a page analysis system for analyzing image data in a multi-page document, wherein the system includes a first memory area utilized for receiving and storing input image data of one page of the multi-page document to be processed in accordance with a block selection application and a second memory area for receiving and for storing the results of the processed page stored in the first memory area, a method for outputting an out-of-memory indicator, comprising the steps of: allocating, in the first memory area, memory space for storing input image data of a page to be analyzed and for performing block selection processing on the stored image data; allocating, in the second memory area, memory space for storing a plurality of process results of block selection processing; and outputting a first error code in the case the image data of the one page of the multi-page document to be analyzed exceeds the memory space allocated in the first memory area, and outputting a second error code in the case no additional memory space is available to store the results of block selection processing in the second memory area.
Claim 2
Dependent Claim
26 words
A method according to Claim 1, wherein the results of block selection processing which are stored in the second memory area include a hierarchical tree structure.
Claim 3
Dependent Claim
108 words
In a page analysis system for analyzing image data in a document page, a method for selecting at least one portion 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 at least one portion of the document page to be analyzed; extracting image data within the at least one portion of the document page designated in the designating step; and performing block selection on the at least one portion in order to analyze the image data within the at least one portion.
Claim 4
Dependent Claim
114 words
In a page analysis system for analyzing image data in a document page, a method for designating at least one direction to analyze image data in the document page, comprising the steps of: inputting image data of a document page; receiving directional information of the image data in the document page; determining whether directional information has been received; and analyzing the document page; wherein, in the case that it has been determined that directional information has been received, said analyzing step is performed in the direction designated by the received directional information; and wherein, in the case that directional information has not been received, said analyzing step is performed in a predefined default direction.
Claim 5
Dependent Claim
20 words
A method according to Claim 4, wherein the predefined default direction is in a mixed horizontal and a vertical direction.
Claim 6
Dependent Claim
164 words
In a page analysis system for analyzing a document page and for creating a hierarchical tree structure of the analyzed page utilizing a block selection application, wherein the hierarchical tree structure includes a root node and at least a descendent node, a method for obtaining a skew angle of the document page to be analyzed, comprising the steps of: inputting image data of the document page to be analyzed; commencing block selection analysis on the image data of the document page, block selection analysis including a calculation of a skew angle of the page; comparing the calculated skew angle to a predefined maximum skew angle; determining whether the calculated skew angle is greater than the predefined maximum skew angle; completing block selection analysis on the input image data of the document page in the case the skew angle does not exceed the predefined maximum skew angle; and terminating block selection analysis in the case that the skew angle exceeds the predefined maximum skew angle.
Claim 7
Dependent Claim
21 words
A method according to Claim 6, wherein the skew angle is stored in the root node of the hierarchical tree structure.
Claim 8
Dependent Claim
197 words
In a page analysis system for analyzing image data in a multi-page document, wherein the system incudes a first memory area utilized for receiving and storing input image data of one page of the multi-page document to be processed in accordance with a block selection application and a second memory area for receiving and for storing the results of the processed page stored in the first memory area, an apparatus for outputting an out-of-memory indicator, comprising: memory allocating means for allocating, in the first memory area, memory space for storing input image data of a page to be analyzed and for performing block selection processing on the stored image data, and for allocating, in the second memory area, memory space for storing a plurality of process results of block selection processing; and outputting means for outputting a first error code in the case the image data of the one page of the multi-page document to be analyzed exceeds the memory space allocated by the first memory allocating means, and for outputting a second error code in the case no additional memory space is available to store the results of block selection processing in the second memory area.
Claim 9
Dependent Claim
26 words
An apparatus according to Claim 8, wherein the results of block selection processing which are stored in the second memory area include a hierarchical tree structure.
Claim 10
Dependent Claim
121 words
In a page analysis system for analyzing image data in a document page, an apparatus for selecting at least one portion 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 at least one portion of the document page to be analyzed; image data extracting means for extracting image data within the at least one portion of the document page designated by the coordinate designating device; and block selection means for performing block selection on the at least one portion in order to analyze the image data within the at least one portion.
Claim 11
Dependent Claim
126 words
In a page analysis system for analyzing image data in a document page, an apparatus for designating at least one direction to analyze image data in the document page, comprising: inputting means for inputting image data of a document page; receiving means for receiving directional information of the image data in the document page; determining means for determining whether directional information has been received; and analyzing means for analyzing the document page; wherein, in the case that it has been determined that directional information has been received, said analyzing means analyzes the document in the direction designated by the received directional information; and wherein, in the case that directional information has not been received, said analyzing means analyzes the document page in a predefined default direction.
Claim 12
Dependent Claim
19 words
An apparatus according to Claim 11, wherein the predefined direction is in a mixed horizontal and a vertical direction.
Claim 13
Dependent Claim
183 words
In a page analysis system in which a page is analyzed and a hierarchical tree structure of the analyzed page is created utilizing a block selection application, wherein the hierarchical tree structure includes a root node and at least a descendent node, an apparatus for obtaining a skew angle of the document page to be analyzed, comprising: inputting means for inputting image data of the document page to be analyzed; comparing means for comparing a calculated skew angle to a predefined maximum skew angle; determining means for determining whether the calculated skew angle is greater than the predefined maximum skew angle; and block selection means for performing block selection processing on the input image data of the document page, block selection processing including a calculation of skew angle of the page; wherein said block selection means is adapted to commence block selection processing, to use said comparing means so as to compare the calculated skew angle to the predefined maximum skew angle, and to complete block selection processing in a case where the skew angle does not exceed the predefined maximum skew angle.
Claim 14
Dependent Claim
21 words
An apparatus according to Claim 13, wherein the skew angle is stored in the root node of the hierarchical tree structure.
Claim 15
Dependent Claim
152 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 and at least one descendant node, a method for indicating 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; preparing 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; combining said associated blocks of image data within a composite block; and representing the composite block in the hierarchical tree as a root node having descendant nodes which represent each of the associated blocks of image data.
Claim 16
Dependent Claim
161 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 and at least one descendant node, an apparatus for creating a composite region of image data in a page of the multi-page document, 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 at least one block of image data which has an association to another separate block of image data; combining means for combining said associated blocks of image data within a composite block; and modifying means for modifying the hierarchical tree such that the composite block in the hierarchical tree is represented as a root node having descendant nodes which represent each of the associated blocks of image data.
Claim 17
Dependent Claim
166 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, 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; determining the type of picture information within the block of picture information, wherein, in the determining step, it is determined whether 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, the type of picture determined in the determining step.
Claim 18
Dependent Claim
169 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 the type of picture information within the block of picture information, wherein said determining means determines whether 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 19
Dependent Claim
17 words
A page analysis system, method or apparatus having the features of any combination of the preceding claims.
References Cited (Backward Citations)
EP0567344A2
Cited
EP0660256A2
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.