US5732157A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus and method using lossless encoding of a difference between image blocks
Assignee: Canon Inc
•
Filing: 1994-12-15
•
Granted: 1998-03-24
•
Expires: 2014-12-15
Abstract
Abstract This invention has as its object to provide an image coding method which can efficiently encode image data by fully utilizing a two-dimensional correlation of an image. A block matching means searches for a block position corresponding to a minimum absolute value sum of differences of a pixel block to be encoded from already encoded pixel blocks. The searched block position information is encoded by an encoder, and the searched inter-block difference value is Huffman-encoded by another encoder. A code generator generates encoded data using these codes.
Inventors
- 👤 Hidefumi Osawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 04:02
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
133 words
An image processing apparatus comprising: storage means for storing one frame of an original image; dividing means for dividing the one frame stored in said storage means into a plurality of blocks to be encoded; generation means for extracting a reference block, from the original image, which is included in an area where encoding has been performed, and for generating a difference value between a part of the original image represented by the reference block and an image in each of the plurality of blocks; and encoding means for sequentially encoding the difference value generated by said generation means, wherein the encoding by said encoding means is lossless encoding of the difference value generated by said generation means so as to be able to reproduce the original image, using the encoded difference value.
Claim 2
Dependent Claim
133 words
An image processing apparatus comprising: storage means for storing one frame of an original image; dividing means for dividing the one frame stored in said storage means into a plurality of blocks to be encoded; generation means for extracting a reference block, from the original image, which is included in an area where encoding has been performed, and for generating a difference value between a part of the original image represented by the reference block and an image in each of the plurality of blocks; and encoding means for sequentially encoding the difference value generated by said generation means, wherein the encoding by said encoding means is lossless encoding of the difference value generated by said generation means so as to be able to reproduce the original image, using the encoded difference value.
Claim 3
Dependent Claim
24 words
The apparatus according to claim 1, wherein said encoding means encodes information indicating a location of the reference block, together with the difference value.
Claim 4
Dependent Claim
23 words
The apparatus according to claim 1, wherein said encoding means encodes the difference value after performing an orthogonal transformation on the difference value.
Claim 5
Dependent Claim
32 words
The apparatus according to claim 1, wherein said generation means extracts the reference block such that the difference value represents a minimum value and encodes the difference value of the minimum value.
Claim 6
Dependent Claim
125 words
An image processing method, comprising the steps of: storing one frame of an original image; dividing the one frame stored in said storing step into a plurality of blocks; extracting a reference block, from the one frame stored in said storing step, which is included in an area where encoding has been performed; and generating a difference value between a part of the original image represented by the reference block and an image in each of the plurality of blocks; and sequentially encoding the difference value generated in said generating step; wherein the encoding in said encoding step is lossless encoding of the difference value generated in said generating step so as to be able to reproduce the original image, using the encoded difference value.
Claim 7
Dependent Claim
125 words
An image processing method, comprising the steps of: storing one frame of an original image; dividing the one frame stored in said storing step into a plurality of blocks; extracting a reference block, from the one frame stored in said storing step, which is included in an area where encoding has been performed; and generating a difference value between a part of the original image represented by the reference block and an image in each of the plurality of blocks; and sequentially encoding the difference value generated in said generating step; wherein the encoding in said encoding step is lossless encoding of the difference value generated in said generating step so as to be able to reproduce the original image, using the encoded difference value.
References Cited (Backward Citations)
US4546386A
Cited
US4802006A
Cited
US5065446A
Cited
US4754336A
Cited
US4837618A
Cited
US5113457A
Cited
US5054103A
Cited
US5101280A
Cited
US5347600A
Cited
US5369503A
Cited
US5416606A
Cited
US5107345A
Cited
US5063444A
Cited
US5166987A
Cited
US5109438A
Cited
US5020121A
Cited
US5327502A
Cited
US5355378A
Cited
US5293434A
Cited
US5428693A
Cited
US5262878A
Cited
US5416856A
Cited
US5394190A
Cited
US5387938A
Cited
US5442459A
Cited
US5486863A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-23 | 2001-09-22 | 2002-03-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-23 | 2005-09-22 | 2006-03-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-23 | 2009-09-22 | 2010-03-24 | $7700.00 | Window Closed / Lapsed |