US4794600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for error correction of digital image data by means of image redundancy
Assignee: Eastman Kodak Co
•
Filing: 1987-09-09
•
Granted: 1988-12-27
•
Expires: 2007-09-09
Abstract
Abstract Correction of PCM digital image data by encoding of the redundancy present in blocks of the data may be subject to faulty encoding for certain amounts of redundancy. This occurs at the boundaries where the data values change from 255-256, 127-128 and 63-64, because all the binary bits of the representation change at these values. The improved apparatus of the invention encodes the redundancy in blocks of data by assignment of check bits in terms of the data magnitudes, and does not rely on the PCM binary representation to express the redundancy. Upon decoding, the recovered data redundancy is compared to the redundancy represented by the received check bits, and its magnitude is used to determine the data in error. The value in error is replaced by the average of the data values in the same block.
Inventors
- 👤 Shaw-Yueh Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:17
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/2365; H04N21/40; H04N21/43; H04N21/434; H04N21/4347; H04N5/00; H04N5/76; H04N5/91; H04N5/93; H04N5/94; H04N5/945
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
275 words
An improved apparatus for detection and correction of an error in digital samples of image pixels characterized by redundant information, said improved apparatus comprising: (a) means for assembling said pixels into first data blocks comprised of first samples of said pixels, (b) means for determining the spread in values of said first samples in each of said first data blocks to provide a first measure of redundancy in each of said first data blocks, (c) means for recovering said first samples from each of said first data blocks, to provide second samples comprising second data blocks, (d) means for determining the spread in values of said second samples in each of said second data blocks to provide a second measure of redundancy in each of said second data blocks, (e) means for comparing said first measure of redundancy of each of said first data blocks with said second measure of redundancy of each corresponding block of said second data blocks, to provide an indication of a sample in error in a data block of said second data blocks, (f) means for determining said sample in error, in said data block containing said sample in error of said second data blocks, (g) means for determining the average value of the magnitudes of the samples not in error in said data block containing said sample in error, of said second data blocks, and (i) means for replacing said sample in error by said average value whereby said data block of said second data block has a measure of redundancy essentially equal to said first measure of redundancy of the corresponding data block of said first data blocks.
Claim 2
Dependent Claim
275 words
An improved apparatus for detection and correction of an error in digital samples of image pixels characterized by redundant information, said improved apparatus comprising: (a) means for assembling said pixels into first data blocks comprised of first samples of said pixels, (b) means for determining the spread in values of said first samples in each of said first data blocks to provide a first measure of redundancy in each of said first data blocks, (c) means for recovering said first samples from each of said first data blocks, to provide second samples comprising second data blocks, (d) means for determining the spread in values of said second samples in each of said second data blocks to provide a second measure of redundancy in each of said second data blocks, (e) means for comparing said first measure of redundancy of each of said first data blocks with said second measure of redundancy of each corresponding block of said second data blocks, to provide an indication of a sample in error in a data block of said second data blocks, (f) means for determining said sample in error, in said data block containing said sample in error of said second data blocks, (g) means for determining the average value of the magnitudes of the samples not in error in said data block containing said sample in error, of said second data blocks, and (i) means for replacing said sample in error by said average value whereby said data block of said second data block has a measure of redundancy essentially equal to said first measure of redundancy of the corresponding data block of said first data blocks.
Claim 3
Dependent Claim
17 words
The apparatus of claim 1 wherein said samples of image data are represented by a binary code.
Claim 4
Dependent Claim
45 words
The apparatus of claim 1 wherein said first measure of redundancy is obtained by subtraction of the magnitude of the smallest sample in each of said first data blocks from the magnitude of the largest sample in the same block of said first data block.
Claim 5
Dependent Claim
20 words
The apparatus of claim 3 wherein said first measure of redundancy is represented by at least one binary check bit.
Claim 6
Dependent Claim
45 words
The apparatus of claim 1 wherein said second measure of redundancy is obtained by subtraction of the magnitude of the smallest sample in each of said second data blocks from the magnitude of the largest sample in the same block of said second data block.
Claim 7
Dependent Claim
20 words
The apparatus of claim 5 wherein said second measure of redundancy is represented by at least one binary check bit.
References Cited (Backward Citations)
US4661954A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-12-27 | 1992-06-27 | 1992-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-12-27 | 1996-06-27 | 1996-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-12-27 | 2000-06-27 | 2000-12-27 | $7700.00 | Window Closed / Lapsed |