US5271072A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image reduction of binary images using filtering processing
Assignee: Canon Inc
•
Filing: 1992-07-24
•
Granted: 1993-12-14
•
Expires: 2012-07-24
Abstract
Abstract An image reduction system which reduces binary level images is disclosed. In the system, a reduction pixel value is determined by using, as reference pixels for a filter operation: a plurality of surrounding pixels including an object pixel to be reduced; and reduced pixels, from among pixels which have already been reduced, said reduced pixels being at least; a reduced pixel located before the pixel to be determined: a reduced pixel, located on the preceding line, which lies directly above the pixel to be determined; and a reduced pixel before said reduced pixel located on the preceding line. When a pixel referenced during the filter operation is included in a specific pattern, an exception process for correcting binary level results is provided.
Inventors
- 👤 Tadashi Yoshida
- 👤 Toshiaki Endoh
- 👤 Naoto Kawamura
- 👤 Hisaharu Kato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:17
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
237 words
An image processing apparatus comprising: first memory means for storing original image data representing an original image; first reduction means for reducing the original image and outputting first reduced image data representing the first reduced image; second memory means for storing the first reduced image data; second reduction means for reducing the first reduced image and outputting second reduced image data representing the second reduced image; and encoding means for encoding the original image data output from said first memory means, the first reduced image data output from said second memory means, and the second reduced image data output from said second reduction means, wherein said first and second reduction means subject image data of pixels defined by the following (a-1) to (b-3) to a filtering process, so as to determine the first and second reduced image data of a pixel composing the first and second reduced image; (a-1) image data of an object pixel to be reduced; (a-2) image data of surrounding pixels of the object pixel to be reduced; (b-1) reduced image data of a first reduced pixel, the first reduced pixel being located before the object pixel; (b-2) reduced image data of a second reduced pixel, the second reduced pixel being located above the object pixel; and (b-3) reduced image data of a third reduced pixel, the third reduced pixel being located above the first reduced pixel and ahead of the second reduced pixel.
Claim 2
Dependent Claim
237 words
An image processing apparatus comprising: first memory means for storing original image data representing an original image; first reduction means for reducing the original image and outputting first reduced image data representing the first reduced image; second memory means for storing the first reduced image data; second reduction means for reducing the first reduced image and outputting second reduced image data representing the second reduced image; and encoding means for encoding the original image data output from said first memory means, the first reduced image data output from said second memory means, and the second reduced image data output from said second reduction means, wherein said first and second reduction means subject image data of pixels defined by the following (a-1) to (b-3) to a filtering process, so as to determine the first and second reduced image data of a pixel composing the first and second reduced image; (a-1) image data of an object pixel to be reduced; (a-2) image data of surrounding pixels of the object pixel to be reduced; (b-1) reduced image data of a first reduced pixel, the first reduced pixel being located before the object pixel; (b-2) reduced image data of a second reduced pixel, the second reduced pixel being located above the object pixel; and (b-3) reduced image data of a third reduced pixel, the third reduced pixel being located above the first reduced pixel and ahead of the second reduced pixel.
Claim 3
Dependent Claim
19 words
An image processing apparatus according to claim 1, wherein said first and second memory means comprise a frame memory.
Claim 4
Dependent Claim
16 words
An image processing apparatus according to claim 1, wherein the original image is a binary image.
Claim 5
Dependent Claim
21 words
An image processing apparatus according to claim 1, wherein said first and second reduction means reduce an input image by one-half.
Claim 6
Dependent Claim
16 words
An image processing apparatus according to claim 1, wherein said encoding means uses an entropy-coding method.
Claim 7
Dependent Claim
17 words
An image processing apparatus according to claim 5, wherein arithmetic codes are used in said entropy-coding method.
Claim 8
Dependent Claim
27 words
An image processing apparatus according to claim 1, wherein said encoding means comprises a reference pixel determination circuit to set the number and position of reference pixels.
Claim 9
Dependent Claim
28 words
An image processing apparatus according to claim 7, wherein said reference pixel determination circuit determines the reference pixel in accordance with a size of the original image data.
Claim 10
Dependent Claim
196 words
An image processing apparatus comprising: frame means for storing original image data representing an original image; reduction means for reducing the original image and outputting reduced image data representing a reduced image; holding means for holding the reduced image data; encoding means for encoding the reduced image data output from said reduction means, wherein said reduction means subjects image data pixels defined by the following (a-1) to (b-3) to a filtering process, so as to determine the image data of each pixel composing the reduced image: (a-1) image data of an object pixel to be reduced from said frame means; (a-2) image data of surrounding pixels of the object pixel to be reduced from said frame means; (b-1) reduced image data of a first reduced pixel, the first reduced pixel being located ahead of the object pixel from said holding means; (b-2) reduced image data of a second reduced pixel, the second reduced pixel being located above the object pixel from said holding means; and (b-3) reduced image data of a third reduced pixel, the third reduced pixel being located above the first reduced pixel and ahead of the second reduced pixel from said holding means.
Claim 11
Dependent Claim
196 words
An image processing apparatus comprising: frame means for storing original image data representing an original image; reduction means for reducing the original image and outputting reduced image data representing a reduced image; holding means for holding the reduced image data; encoding means for encoding the reduced image data output from said reduction means, wherein said reduction means subjects image data pixels defined by the following (a-1) to (b-3) to a filtering process, so as to determine the image data of each pixel composing the reduced image: (a-1) image data of an object pixel to be reduced from said frame means; (a-2) image data of surrounding pixels of the object pixel to be reduced from said frame means; (b-1) reduced image data of a first reduced pixel, the first reduced pixel being located ahead of the object pixel from said holding means; (b-2) reduced image data of a second reduced pixel, the second reduced pixel being located above the object pixel from said holding means; and (b-3) reduced image data of a third reduced pixel, the third reduced pixel being located above the first reduced pixel and ahead of the second reduced pixel from said holding means.
Claim 12
Dependent Claim
16 words
An image processing apparatus according to claim 9, wherein the original image is a binary image.
Claim 13
Dependent Claim
18 words
An image processing apparatus according to claim 9, wherein said reduction means reduces an input image by one-half.
Claim 14
Dependent Claim
16 words
An image processing apparatus according to claim 9, wherein said encoding means uses an entropy-coding method.
Claim 15
Dependent Claim
17 words
An image processing apparatus according to claim 12, wherein arithmetic codes are used in said entropy-coding method.
Claim 16
Dependent Claim
27 words
An image processing apparatus according to claim 9, wherein said encoding means comprises a reference pixel determination circuit to set the number and position of reference pixels.
Claim 17
Dependent Claim
28 words
An image processing apparatus according to claim 14, wherein said reference pixel determination circuit determines the reference pixel in accordance with a size of the original image data.
Claim 18
Dependent Claim
38 words
An image processing apparatus according to claim 9, further comprising correction means for correcting the reduced image data output from said reduction means, when the image data which are subjected to the filtering process have a predetermined pattern.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-12-13 | 1997-06-14 | 1997-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-12-13 | 2001-06-14 | 2001-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-12-13 | 2005-06-14 | 2005-12-14 | $7700.00 | Window Closed / Lapsed |