← Back to Patent Explorer
US6512848B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Page analysis system

Assignee: Canon Inc
•
Filing: 1996-11-18
•
Granted: 2003-01-28
•
Expires: 2016-11-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for increasing the accuracy of image data classification in a page analysis system for analyzing image data of a document page. The method includes inputting image data of a document page as pixel data, analyzing the pixel data in order to locate all connected pixels, rectangularizing connected pixel data into blocks, analyzing each of the blocks of pixel data in order to determine the type of image data contained in the block, outputting an attribute corresponding to the type of image data determined in the analyzing step, and performing optical character recognition to attempt to recognize a character of the block of image data in the case that the analyzing step cannot determine the type of image data contained in the block.

Inventors

  • 👤 Shin-Ywan Wang
  • 👤 Toru Niki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:17
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 170 words
In a page analysis system for analyzing image data of a document page, a method comprising the steps of: inputting image data of a document page as pixel data; a first analyzing step for analyzing the pixel data in order to locate connected pixels; rectangularizing the located connected pixels into blocks; a second analyzing step for analyzing a block of pixel data in order to determine a type of image data contained in the block; outputting an attribute corresponding to the type of image data within the block determined in the second analyzing step in a case that the second analyzing step determines that the type of image data in the block is not unknown; and performing optical character recognition so as to recognize image data in the block in a case that the second analyzing step determines that the type of image data contained in the block is unknown, wherein, if the image data in the block is recognized, the type of image data is determined to be unknown.
Claim 2
Dependent Claim 170 words
In a page analysis system for analyzing image data of a document page, a method comprising the steps of: inputting image data of a document page as pixel data; a first analyzing step for analyzing the pixel data in order to locate connected pixels; rectangularizing the located connected pixels into blocks; a second analyzing step for analyzing a block of pixel data in order to determine a type of image data contained in the block; outputting an attribute corresponding to the type of image data within the block determined in the second analyzing step in a case that the second analyzing step determines that the type of image data in the block is not unknown; and performing optical character recognition so as to recognize image data in the block in a case that the second analyzing step determines that the type of image data contained in the block is unknown, wherein, if the image data in the block is recognized, the type of image data is determined to be unknown.
Claim 3
Dependent Claim 67 words
A method according to claim 1 , wherein, in the second analyzing step, the pixel data is analyzed for text data or non-text data and wherein, in the outputting step, in the case that the block of image data is determined to be text data, a text data attribute is output, or, if the data is determined to be non-text data, a non-text data attribute is output.
Claim 4
Dependent Claim 122 words
In a page analysis system for analyzing image data of a document page, a method comprising the steps of: dividing the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification; comparing a preset threshold size range to each connected component of a block classified as text; performing optical character recognition on connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size; and reclassifying the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 5
Dependent Claim 122 words
In a page analysis system for analyzing image data of a document page, a method comprising the steps of: dividing the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification; comparing a preset threshold size range to each connected component of a block classified as text; performing optical character recognition on connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size; and reclassifying the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 6
Dependent Claim 45 words
A method according to claim 3 , wherein in reclassifying the block as other than text, the block is reclassified as picture data when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 7
Dependent Claim 35 words
A method according to claim 3 , wherein the optical character recognition is performed in a case that most connected components in the block have a size that is greater than the preset size threshold.
Claim 8
Dependent Claim 35 words
A method according to claim 3 , wherein the optical character recognition is performed in a case that most connected components in the block have a size that is less than the preset size threshold.
Claim 9
Dependent Claim 28 words
A method according to claim 3 , wherein the size threshold is based on an average size of connected components in the image data of the document page.
Claim 10
Dependent Claim 201 words
Computer-executable process steps stored in a computer-readable medium, the process steps for use in a page analysis system for analyzing image data of a document page, the process steps comprising: an inputting step to input image data of a document page as pixel data; a first analyzing step to analyze the pixel data in order to locate connected pixels; a rectangularizing step to rectangularize the located connected pixels into blocks; a second analyzing step to analyze a block of pixel data in order to determine a type of image data contained in the block; an outputting step to output an attribute corresponding to the type of image data within the block determined in the second analyzing step in a case that the type of image data within the block is not determined to be unknown in the second analyzing step; and a performing step to perform optical character recognition so as to recognize image data of the block in a case that the type of image data contained in the block is determined to be unknown in the second analyzing step, wherein, if the image data in the block is recognized, the type of image data is determined to be unknown.
Claim 11
Dependent Claim 201 words
Computer-executable process steps stored in a computer-readable medium, the process steps for use in a page analysis system for analyzing image data of a document page, the process steps comprising: an inputting step to input image data of a document page as pixel data; a first analyzing step to analyze the pixel data in order to locate connected pixels; a rectangularizing step to rectangularize the located connected pixels into blocks; a second analyzing step to analyze a block of pixel data in order to determine a type of image data contained in the block; an outputting step to output an attribute corresponding to the type of image data within the block determined in the second analyzing step in a case that the type of image data within the block is not determined to be unknown in the second analyzing step; and a performing step to perform optical character recognition so as to recognize image data of the block in a case that the type of image data contained in the block is determined to be unknown in the second analyzing step, wherein, if the image data in the block is recognized, the type of image data is determined to be unknown.
Claim 12
Dependent Claim 68 words
Computer-executable process steps according to claim 8 , wherein, in the second analyzing step, the pixel data is analyzed for text data or non-text data and wherein, in the outputting step, in the case that the block of image data is determined to be text data, a text data attribute is output, or, if the data is determined to be non-text data, a non-text data attribute is output.
Claim 13
Dependent Claim 134 words
Computer-executable process steps for analyzing image data of a document page, the steps comprising: a dividing step to divide the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification; a comparing step to compare a preset threshold size range to each connected component of a block classified as text; a performing step to perform optical character recognition on the connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size; and a reclassifying step to reclassify the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 14
Dependent Claim 134 words
Computer-executable process steps for analyzing image data of a document page, the steps comprising: a dividing step to divide the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification; a comparing step to compare a preset threshold size range to each connected component of a block classified as text; a performing step to perform optical character recognition on the connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size; and a reclassifying step to reclassify the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 15
Dependent Claim 40 words
Computer-executable process steps according to claim 10 , wherein the reclassifying step reclassifies the block as picture data when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 16
Dependent Claim 36 words
Computer-executable process steps according to claim 10 , wherein the optical character recognition is performed in a case that most connected components in the block have a size that is greater than the preset size threshold.
Claim 17
Dependent Claim 36 words
Computer-executable process steps according to claim 10 , wherein the optical character recognition is performed in a case that most connected components in the block have a size that is less than the preset size threshold.
Claim 18
Dependent Claim 29 words
Computer-executable process steps according to claim 10 , wherein the size threshold is based on an average size of connected components in the image data of the document page.
Claim 19
Independent Claim 191 words
An apparatus for performing page analysis of a document page, the apparatus comprising: a memory which stores page analysis process steps executable by a processor and an image of a document page; and a processor which executes the page analysis process steps stored in the memory (1) to input image data of a document page as pixel data, (2) to analyze the pixel data in order to locate connected pixels, (3) to rectangularize the located connected pixels into blocks, (4) to analyze a block of pixel data in order to determine a type of image data contained in the block, (5) to output an attribute corresponding to the type of image data within the block in a case that the type of image data within the block is not determined to be unknown, and (6) to perform optical character recognition to attempt to recognize a character of the block of image data in a case that the type of image data contained in the block is determined to be unknown, wherein, if the image data in the block is recognized, the type of the image data is determined to be unknown.
Claim 20
Independent Claim 191 words
An apparatus for performing page analysis of a document page, the apparatus comprising: a memory which stores page analysis process steps executable by a processor and an image of a document page; and a processor which executes the page analysis process steps stored in the memory (1) to input image data of a document page as pixel data, (2) to analyze the pixel data in order to locate connected pixels, (3) to rectangularize the located connected pixels into blocks, (4) to analyze a block of pixel data in order to determine a type of image data contained in the block, (5) to output an attribute corresponding to the type of image data within the block in a case that the type of image data within the block is not determined to be unknown, and (6) to perform optical character recognition to attempt to recognize a character of the block of image data in a case that the type of image data contained in the block is determined to be unknown, wherein, if the image data in the block is recognized, the type of the image data is determined to be unknown.
Claim 21
Dependent Claim 83 words
An apparatus according to claim 15 , wherein the processor analyzes each block of pixel data in order to determine a type of image data contained in each block by analyzing the pixel data for text data or non-text data; and wherein the processor outputs (1) a text data attribute in a case that the block of image data is determined to be text data, or (2) a non-text data attribute in a case that the data is determined to be non-text data.
Claim 22
Independent Claim 157 words
An apparatus for analyzing image data of a document page, the apparatus comprising: a memory which stores page analysis process steps executable by a processor and an image of a document page; and a processor which executes the page analysis process steps stored in the memory (1) to divide the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification, (2) to compare a preset threshold size range to each connected component of a block classified as text, (3) to perform optical character recognition on connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size, and (4) to reclassify the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 23
Independent Claim 157 words
An apparatus for analyzing image data of a document page, the apparatus comprising: a memory which stores page analysis process steps executable by a processor and an image of a document page; and a processor which executes the page analysis process steps stored in the memory (1) to divide the image data into blocks using a block selection technique, each block including one or more connected components and having an associated type classification, (2) to compare a preset threshold size range to each connected component of a block classified as text, (3) to perform optical character recognition on connected components in the text block when it is determined that most connected components in the block have a size that is outside the preset threshold size, and (4) to reclassify the block as other than text when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 24
Dependent Claim 46 words
An apparatus according to claim 17 , wherein the processor executes process steps stored in the memory to reclassify the block as picture data when it is determined as a result of performing the optical character recognition that most connected components in the block are unrecognizable.
Claim 25
Dependent Claim 36 words
An apparatus according to claim 17 , wherein the processor performs the optical character recognition in a case that most connected components in the block have a size that is greater than the preset size threshold.
Claim 26
Dependent Claim 36 words
An apparatus according to claim 17 , wherein the processor performs the optical character recognition in a case that most connected components in the block have a size that is less than the preset size threshold.
Claim 27
Dependent Claim 28 words
An apparatus according to claim 17 , wherein the size threshold is based on an average size of connected components in the image data of the document page.
Claim 28
Dependent Claim 33 words
A method according to claim 1 , wherein, if the image data in the block is not recognized, the type of image data contained in the block is determined to be picture data.
Claim 29
Dependent Claim 35 words
Computer-executable process steps according to claim 8 , further comprising an outputting step to output a picture attribute in a case that the image data of the block is not recognized in said performing step.
Claim 30
Dependent Claim 40 words
An apparatus according to claim 15 , wherein the processor executes the page analysis process steps stored in the memory to output a picture attribute in a case that a character of the block of image data is not recognized.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-01-27 2006-07-29 2007-01-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-01-27 2010-07-29 2011-01-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-01-27 2014-07-29 2015-01-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag