Patent US5831748A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5831748A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processor

Assignee: Minolta Co Ltd
•
Filing: 1994-12-19
•
Granted: 1998-11-03
•
Expires: 2014-12-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a digital copying machine, a ground in a document image is removed according to the type of document by referring to a histogram of reflectance data on a document image prepared for each line. A ground peak or a gradation level having the largest frequency in the histogram is determined. Further, frequencies are obtained in three windows appropriate for extracting characteristic quantities for ground, background and characters. A window for the ground quantity is determined according to the ground peak, and a ground range for removing the ground is determined by using the ground peak and the three frequencies. Then, the gradation data are corrected according to the ground range, and an image is formed on a sheet of paper according to the corrected gradation data. Thus, a ground can be removed by analyzing the histogram without a prescan.

Inventors

  • 👤 Koji Tsukada
  • 👤 Kaoru Tada

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:31
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/407; H04N1/4072; H04N1/4074

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 298 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; a second frequency extractor for defining a second window in the histogram as a window existing below the first window in the histogram, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; a feature extractor for determining a ratio of the first frequency provided by said first frequency extractor to the second frequency provided by the second frequency extractor; a ground range setting device for setting a ground range according to the ratio determined by the feature extractor and the ground reference value determined by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 2
Dependent Claim 298 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; a second frequency extractor for defining a second window in the histogram as a window existing below the first window in the histogram, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; a feature extractor for determining a ratio of the first frequency provided by said first frequency extractor to the second frequency provided by the second frequency extractor; a ground range setting device for setting a ground range according to the ratio determined by the feature extractor and the ground reference value determined by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 3
Dependent Claim 46 words
The image processor according to claim 1, wherein said histogram generator generates a histogram for each of a plurality of regions in the document, and said data correcting device corrects the gradation data by using the ground range determined for each of the plurality of regions.
Claim 4
Dependent Claim 21 words
The image processor according to claim 2, wherein each region comprises a line in the document read by said image reader.
Claim 5
Dependent Claim 59 words
The image processor according to claim 2, wherein said data correcting device comprises a limiting device for calculating a difference of a ground range set in a region under processing and a ground range set in a previously processed region and for limiting the ground range as a predetermined largest range if the difference exceeds the predetermined largest range.
Claim 6
Dependent Claim 50 words
The image processor according to claim 1, wherein said ground range setting device determines the ground range as a sum of a ground width determined according to a prescribed relation to the ratio determined by the feature extractor and the ground reference value set by said ground reference setting device.
Claim 7
Dependent Claim 46 words
The image processor according to claim 5, wherein said histogram generator generates a histogram for each of a plurality of regions in the document, and said data correcting device corrects the gradation data by using the ground range determined for each of the plurality of regions.
Claim 8
Dependent Claim 34 words
The image processor according to claim 5, wherein said ground range setting device corrects the ground width according to a predetermined relation to the ground reference value set by said ground reference setting device.
Claim 9
Dependent Claim 24 words
The image processor according to claim 1, wherein said data correcting device corrects gradation data in the ground range as the lowest gradation level.
Claim 10
Dependent Claim 65 words
The image processor according to claim 8, wherein said data correcting device comprises a limiting device for calculating a difference of a ground range set in a region under processing and another ground range set in a previously processed region and for limiting the ground range as a sum of the another ground range and a predetermined value if the difference exceeds the predetermined value.
Claim 11
Dependent Claim 130 words
The image processor according to claim 1, further comprising: a third frequency extractor for defining a third window in the histogram as a window existing below the second window and for adding frequencies at gradation levels in the third window to provide a sum of the frequencies in the third window as a third frequency; and a ratio determining device for determining a ratio of the third frequency provided by said third frequency extractor to a sum of the first frequency and the second frequency provided by the first and second frequency extractors; wherein said ground range setting device sets the ground range as zero if the ratio of the third frequency to the sum of the first frequency and the second frequency is larger than a predetermined threshold value.
Claim 12
Dependent Claim 61 words
The image processor according to claim 1, wherein said data correcting device converts a gradation data X to an output data Y by using two factors "a" and "b" according to a relation, Y=a·X+b, and corrects the output data for gradation correction, and wherein the factor b is changed according to the ground range determined by said ground range setting device.
Claim 13
Dependent Claim 222 words
An image processing method comprising the steps of: detecting a light reflected from a document and sending gradation data on the reflected light as digital data for each pixel of an image of said document; counting frequencies at each gradation level of the thus sent digital data to generate a histogram; extracting a gradation level having the largest frequency in the histogram to set the extracted gradation level as a ground reference value; defining a first window in the histogram as a window including the ground reference value and adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; determining a ratio of the first frequency to the second frequency; setting a ground range according to the ratio and the ground reference value determined by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and correcting the gradation data provided by said step of detecting according to the ground range.
Claim 14
Dependent Claim 222 words
An image processing method comprising the steps of: detecting a light reflected from a document and sending gradation data on the reflected light as digital data for each pixel of an image of said document; counting frequencies at each gradation level of the thus sent digital data to generate a histogram; extracting a gradation level having the largest frequency in the histogram to set the extracted gradation level as a ground reference value; defining a first window in the histogram as a window including the ground reference value and adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; determining a ratio of the first frequency to the second frequency; setting a ground range according to the ratio and the ground reference value determined by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and correcting the gradation data provided by said step of detecting according to the ground range.
Claim 15
Dependent Claim 320 words
A digital copying machine comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; a second frequency extractor for defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; a feature extractor for determining a ratio of the first frequency provided by said first frequency extractor to the second frequency provided by said second frequency extractor; a ground range setting device for setting a ground range according to the ratio determined by the feature extractor and the ground reference value determined by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device; and an image forming device for forming an image on a sheet of paper according to the gradation data corrected by said data correcting device.
Claim 16
Dependent Claim 320 words
A digital copying machine comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; a second frequency extractor for defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; a feature extractor for determining a ratio of the first frequency provided by said first frequency extractor to the second frequency provided by said second frequency extractor; a ground range setting device for setting a ground range according to the ratio determined by the feature extractor and the ground reference value determined by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device; and an image forming device for forming an image on a sheet of paper according to the gradation data corrected by said data correcting device.
Claim 17
Dependent Claim 47 words
The digital copying machine according to claim 13, wherein said histogram generator generates a histogram for each of a plurality of regions in the document, and said data correcting device corrects the gradation data by using the ground range determined for each of the plurality of regions.
Claim 18
Dependent Claim 65 words
The image processor according to claim 13, wherein said data correcting device comprises a limiting device for calculating a difference of a ground range set in a region under processing and another ground range set in a previously processed region and for limiting the ground range as a sum of the another ground range and a predetermined value if the difference exceeds the predetermined value.
Claim 19
Dependent Claim 34 words
The image processor according to claim 13, wherein the second window used to calculate the second frequency is defined according to a gradation level lower by a prescribed value than the ground reference value.
Claim 20
Dependent Claim 233 words
An image processing method comprising the steps of: detecting a light reflected from a document and sending gradation data on the reflected light as digital data for each pixel of an image of said document; counting frequencies at each gradation level of the thus sent digital data to generate a histogram; extracting a gradation level having the largest frequency in the histogram to set the extracted gradation level as a ground reference value; defining a first window in the histogram as a window including the ground reference value and adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; determining a ratio of the first frequency to the second frequency; setting a ground range according to the ratio and the ground reference value determined by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; correcting the thus sent gradation data according to the ground range; and forming an image on a sheet of paper according to the thus corrected gradation data.
Claim 21
Dependent Claim 233 words
An image processing method comprising the steps of: detecting a light reflected from a document and sending gradation data on the reflected light as digital data for each pixel of an image of said document; counting frequencies at each gradation level of the thus sent digital data to generate a histogram; extracting a gradation level having the largest frequency in the histogram to set the extracted gradation level as a ground reference value; defining a first window in the histogram as a window including the ground reference value and adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; determining a ratio of the first frequency to the second frequency; setting a ground range according to the ratio and the ground reference value determined by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; correcting the thus sent gradation data according to the ground range; and forming an image on a sheet of paper according to the thus corrected gradation data.
Claim 22
Dependent Claim 161 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a ground range setting device for setting a ground range according to the ground reference value set by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 23
Dependent Claim 161 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a ground range setting device for setting a ground range according to the ground reference value set by said ground reference setting device by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 24
Dependent Claim 34 words
The image processor according to claim 18, further comprising a memory for storing gradation data received from the image reader, wherein said histogram generator generates the histogram from the data stored in said memory.
Claim 25
Dependent Claim 14 words
The image processor according to claim 19, wherein said memory comprises a line memory.
Claim 26
Dependent Claim 167 words
The image processor according to claim 18, further comprising: a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; a second frequency extractor for defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; and a feature extractor for determining a ratio of the first frequency provided by said first frequency extractor to the second frequency provided by the second frequency extractor; wherein said ground range setting device sets the ground range according to the ratio determined by said feature extractor and the ground reference value set by the ground range setting device.
Claim 27
Dependent Claim 183 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a feature extractor for extracting a feature on the document image from the histogram; a ground range setting device for setting a ground range according to the ground reference value set by said ground reference setting device and the feature extracted by said feature extractor by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 28
Dependent Claim 183 words
An image processor comprising: an image reader which detects a light reflected from a document and sends gradation data on the reflected light as digital data for each pixel of an image of said document; a histogram generator for counting frequencies at each gradation level of the digital data received from said image reader to generate a histogram; a ground reference setting device for extracting a gradation level having the largest frequency in the histogram generated by said histogram generator to set the extracted gradation level as a ground reference value; a feature extractor for extracting a feature on the document image from the histogram; a ground range setting device for setting a ground range according to the ground reference value set by said ground reference setting device and the feature extracted by said feature extractor by using a prescribed relation, which ground range denotes a range extending from the largest gradation level in the histogram; and a data correcting device for correcting the gradation data provided by said image reader according to the ground range set by said ground range setting device.
Claim 29
Dependent Claim 46 words
The image processor according to claim 22, wherein said histogram generator generates a histogram for each of a plurality of regions in the document, and said data correcting device corrects the gradation data by using the ground range determined for each of the plurality of regions.
Claim 30
Dependent Claim 131 words
The image processor according to claim 22, further comprising: a first frequency extractor for defining a first window in the histogram as a window including the ground reference value and for adding frequencies at gradation levels in the first window to provide a sum of the frequencies in the first window as a first frequency; and a second frequency extractor for defining a second window in the histogram as a window existing below the first window, but not including the lowest gradation level and for adding frequencies at gradation levels in the second window to provide a sum of the frequencies in the second window as a second frequency; wherein said feature extractor extracts the feature according to the first and second frequencies provided by said first and second frequency extractors.
Claim 31
Dependent Claim 65 words
The image processor according to claim 22, wherein said data correcting device comprises a limiting device for calculating a difference of a ground range set in a region under processing and another ground range set in a previously processed region and for limiting the ground range as a sum of the another ground range and a predetermined value if the difference exceeds the predetermined value.

References Cited (Backward Citations)

US4679074A Cited
US4837450A Cited
US4763190A Cited
US5046118A Cited
JPH0437258A Cited
US5410418A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-02 2002-05-04 2002-11-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-02 2006-05-04 2006-11-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-02 2010-05-04 2010-11-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag