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

Image reduction apparatus

Assignee: Canon Inc
•
Filing: 1995-05-19
•
Granted: 1997-04-15
•
Expires: 2015-05-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image reduction apparatus includes a smoothing unit for smoothing binary image data, a binarization unit for binarizing an output from the smoothing unit, a detection unit for detecting an attribute of the binary image data smoothed by the smoothing unit, a plurality of correction units corresponding to a plurality of attributes, and a selector for selecting one of the correction units in accordance with the attribute detected by the detection unit. An output from the binarization unit is corrected by the correction unit selected by the selector.

Inventors

  • 👤 Akihiro Katayama
  • 👤 Mitsuru Maeda
  • 👤 Yasuji Hirabayashi
  • 👤 Tadashi Yoshida

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:52
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H04N1/4172; H04N1/40; H04N1/40062; H04N1/40068; H04N1/409; H04N1/4105

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 229 words
An image reduction method for reducing an original image, comprising: an inputting step of inputting original image data representing the original image. a subjecting step subjecting the original image data input in said inputting step to a reduction process; and an outputting step of outputting reduced image data representing a reduced image obtained in said subjecting step, wherein said subjecting step further comprises: a first step of holding reduced image data obtained in said subjecting step of a previous cycle of image reduction, and a second step of referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j) input in said inputting step; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), X(i,j-1), X(i,j+1), X(i+1,j-1), X(i+1,j), X(i+1,j+1) of the object pixel X(i,j) input in said inputting step; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held in said first step, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first step, the second reduced pixel being located above the reduced object pixel X'(i,j), and a third step of determining the image data of a pixel composing the reduced image on the basis of the image data referred to in said second step.
Claim 2
Dependent Claim 229 words
An image reduction method for reducing an original image, comprising: an inputting step of inputting original image data representing the original image. a subjecting step subjecting the original image data input in said inputting step to a reduction process; and an outputting step of outputting reduced image data representing a reduced image obtained in said subjecting step, wherein said subjecting step further comprises: a first step of holding reduced image data obtained in said subjecting step of a previous cycle of image reduction, and a second step of referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j) input in said inputting step; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), X(i,j-1), X(i,j+1), X(i+1,j-1), X(i+1,j), X(i+1,j+1) of the object pixel X(i,j) input in said inputting step; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held in said first step, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first step, the second reduced pixel being located above the reduced object pixel X'(i,j), and a third step of determining the image data of a pixel composing the reduced image on the basis of the image data referred to in said second step.
Claim 3
Dependent Claim 17 words
An image reduction method according to claim 1, wherein said original image data is binary image data.
Claim 4
Dependent Claim 25 words
An image reduction method according to claim 1, wherein an image represented by said original image data is a positive image or a negative image.
Claim 5
Dependent Claim 43 words
An image reduction method according to claim 1, wherein said subjecting step further comprises a fourth step of correcting the image data determined in said third step, when the image data which is referred to in said second step has a predetermined pattern.
Claim 6
Dependent Claim 28 words
An image reduction method according to claim 1, wherein the image data referred to in said second step is subjected to a filtering process in said third step.
Claim 7
Dependent Claim 23 words
An image reduction method according to claim 5, wherein the image data subjected to the filtering process is binarized in said third step.
Claim 8
Dependent Claim 19 words
An image reduction method according to claim 6, wherein the binarized image data is subsampled in said third step.
Claim 9
Dependent Claim 29 words
An image reduction apparatus according to claim 1, further comprising an encoding step of encoding the reduced image data output in said outputting step, using an arithmetic encoding method.
Claim 10
Dependent Claim 23 words
An image reduction method according to claim 8, further comprising a transmitting step of transmitting the image data encoded in said encoding step.
Claim 11
Dependent Claim 218 words
An image apparatus for reducing an original image, comprising: inputting means for inputting original image data representing the original image; subjecting means for subjecting the original image data input by said inputting means to a reduction process; and outputting means for outputting reduced image data representing a reduced image obtained by said subjecting means, wherein said subjecting means further comprises: first means for holding reduced image data obtained from a previous cycle of image reduction, second means for referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j) input by said inputting means; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), X(i,j-1), X(i,j+1), X(i+1,j-1), X(i+1,j), X(i+1,j+1) of the object pixel X(i,j) input by said inputting means; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held by said first means, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first means, the second reduced pixel being located above the reduced object pixel X'(i,j), and third means for determining the image data of a pixel comprising the reduced image on the basis of the image data referred to by said second means.
Claim 12
Dependent Claim 218 words
An image apparatus for reducing an original image, comprising: inputting means for inputting original image data representing the original image; subjecting means for subjecting the original image data input by said inputting means to a reduction process; and outputting means for outputting reduced image data representing a reduced image obtained by said subjecting means, wherein said subjecting means further comprises: first means for holding reduced image data obtained from a previous cycle of image reduction, second means for referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j) input by said inputting means; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), X(i,j-1), X(i,j+1), X(i+1,j-1), X(i+1,j), X(i+1,j+1) of the object pixel X(i,j) input by said inputting means; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held by said first means, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first means, the second reduced pixel being located above the reduced object pixel X'(i,j), and third means for determining the image data of a pixel comprising the reduced image on the basis of the image data referred to by said second means.
Claim 13
Dependent Claim 17 words
An image reduction apparatus according to claim 10, wherein said original image data is binary image data.
Claim 14
Dependent Claim 25 words
An image reduction apparatus according to claim 10, wherein an image represented by said original image data is a positive image or a negative image.
Claim 15
Dependent Claim 28 words
An image reduction apparatus according to claim 10, further comprising encoding means for encoding the reduced image data output from said outputting means, using an arithmetic encoding method.
Claim 16
Dependent Claim 22 words
An image reduction apparatus according to claim 13, further comprising transmitting means for transmitting the image data encoded by said encoding means.
Claim 17
Dependent Claim 231 words
An image encoding apparatus for encoding an original image comprising: a memory for storing original image data representing the original image; subjecting means for subjecting the original image data stored in said memory to a reduction process; outputting means for outputting reduced image data representing a reduced image obtained by said subjecting means; and encoding means for encoding reduced image data output from said outputting means, wherein said subjecting means further comprises: first means for holding reduced image data obtained in a previous cycle of image reduction, and second means for referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j ) stored in said memory; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), x(i,j-1), x(i,j+1), x(i+1,j-1), x(i+1,j), x(i+1,j+1) of the object pixel X(i,j) stored in said memory; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held by said first means, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); and (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first means, the second reduced pixel being located above the reduced object pixel X'(i,j), and third means for determining the image data of a pixel composing the reduced image on the basis of the image data referred to by said second means.
Claim 18
Dependent Claim 231 words
An image encoding apparatus for encoding an original image comprising: a memory for storing original image data representing the original image; subjecting means for subjecting the original image data stored in said memory to a reduction process; outputting means for outputting reduced image data representing a reduced image obtained by said subjecting means; and encoding means for encoding reduced image data output from said outputting means, wherein said subjecting means further comprises: first means for holding reduced image data obtained in a previous cycle of image reduction, and second means for referring to image data of pixels defined by the following (a-1) to (b-2): (a-1) the original image data of an object pixel X(i,j ) stored in said memory; (a-2) the original image data of surrounding eight pixels X(i-1,j-1), X(i-1,j), X(i-1,j+1), x(i,j-1), x(i,j+1), x(i+1,j-1), x(i+1,j), x(i+1,j+1) of the object pixel X(i,j) stored in said memory; (b-1) the reduced image data of a first reduced pixel X'(i-1,j) held by said first means, the first reduced pixel being located ahead of a reduced object pixel X'(i,j); and (b-2) the reduced image data of a second reduced pixel X'(i,j-1) held by said first means, the second reduced pixel being located above the reduced object pixel X'(i,j), and third means for determining the image data of a pixel composing the reduced image on the basis of the image data referred to by said second means.
Claim 19
Dependent Claim 15 words
An image encoding apparatus according to claim 15, wherein said memory is a frame memory.
Claim 20
Dependent Claim 20 words
An image encoding apparatus according to claim 15, wherein said encoding means performs an encoding operation using arithmetic encoding method.
Claim 21
Dependent Claim 23 words
An image encoding apparatus according to claim 15, further comprising means for progressively transmitting the reduced image data encoded by said encoding means.

References Cited (Backward Citations)

EP0146728A2 Cited
US4750044A Cited
US4827433A Cited
US5170442A Cited
US5086487A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-04-14 2000-10-14 2001-04-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-04-14 2004-10-14 2005-04-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-04-14 2008-10-14 2009-04-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag