US5270812A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of encoding image pixel values for storage as compressed digital data and method of decoding the compressed digital data
Assignee: US Philips Corp
•
Filing: 1991-07-22
•
Granted: 1993-12-14
•
Expires: 2011-07-22
Abstract
Abstract A method of encoding an image for CD-I players comprises obtaining the pixel information as a first matrix (M1) of 768x560 pixel component values, decimation filtering (1) the first matrix (M1) to produce a second matrix (M2) of 384x560 pixel component values, encoding (2) the second matrix (M2) to produce a first set of DYUV digital data (RDD1) for storage on a compact disc (SM), applying the digital data (RDD1) to a decoder (3) to form a third matrix (M3) of 384x560 pixel component values, interpolation filtering (4) the third matrix (M3) to form a fourth matrix (M4) of 768x560 pixel component values, forming the difference (5) between the first (M1) and fourth (M4) matrices to produce a fifth matrix (M5) of 768x560 difference values and encoding the fifth matrix (M5) as respective multi-bit and/or run length codes (RDD1) for storage on a compact disc (SM). Compatibility with known hardware (the CD-I standard 'basecase' player) is obtained by encoding negative difference values using the quantization levels in the guard range (0-15) below black level (16, on a scale of zero to 255). <IMAGE>
Inventors
- 👤 Norman D. Richards
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 19:38
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/765; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/60; H04N19/63; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/82; H04N9/8205; H04N9/8233; H04N9/8244; H04N5/84; H04N5/85
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
254 words
A method of image encoding by which pixel information for at least one pixel component value of each of a plurality of pixels forming an image is encoded into digital data which can be recorded on or in a suitable storage device, comprising the steps of: a) receiving the pixel information in the form of a first matrix of m×n pixel component values, where m and n are integers, b) decimation filtering the first matrix of pixel component values to produce a second matrix of m/a×n/b pixel component values of reduced density, where a and b are factors of m, c) encoding the second matrix of pixel component values into a first set of digital data for storage, by reference to a finite range of unsigned quantisation values, which range includes a guard range extending below black level, d) decoding the encoded second matrix of pixel component values to form a third matrix of m/a×n/b pixel component values, e) expanding the third matrix of pixel component values to form a fourth matrix m×n pixel component values, f) forming a difference between the fourth and the first matrix pixel-by-pixel so as to produce a fifth matrix of m×n difference values, and g) encoding the fifth matrix of difference values into a second set of digital data for storage, characterized in that in step (g) said difference values are encoded by reference to the same finite range of unsigned values as used in step (c), negative difference values being represented by values within said guard range.
Claim 2
Independent Claim
254 words
A method of image encoding by which pixel information for at least one pixel component value of each of a plurality of pixels forming an image is encoded into digital data which can be recorded on or in a suitable storage device, comprising the steps of: a) receiving the pixel information in the form of a first matrix of m×n pixel component values, where m and n are integers, b) decimation filtering the first matrix of pixel component values to produce a second matrix of m/a×n/b pixel component values of reduced density, where a and b are factors of m, c) encoding the second matrix of pixel component values into a first set of digital data for storage, by reference to a finite range of unsigned quantisation values, which range includes a guard range extending below black level, d) decoding the encoded second matrix of pixel component values to form a third matrix of m/a×n/b pixel component values, e) expanding the third matrix of pixel component values to form a fourth matrix m×n pixel component values, f) forming a difference between the fourth and the first matrix pixel-by-pixel so as to produce a fifth matrix of m×n difference values, and g) encoding the fifth matrix of difference values into a second set of digital data for storage, characterized in that in step (g) said difference values are encoded by reference to the same finite range of unsigned values as used in step (c), negative difference values being represented by values within said guard range.
Claim 3
Dependent Claim
100 words
A method of decoding digital data obtained by an encoding method as claimed in claim 1, to reconstruct the original pixel information, comprising the steps of: h) decoding the first set of digital data to reconstruct the third matrix of m/a×n/b pixel component values, i) expanding the third matrix to reconstruct the fourth matrix of m×n pixel component values, j) decoding the second set of digital data to reconstruct the fifth matrix of m×n difference values, and k) adding the fifth matrix to the fourth matrix on a pixel-by-pixel basis to reconstruct the first matrix of m×n pixel component values.
Claim 4
Dependent Claim
33 words
A method of image encoding as claimed in claim 1, in which the at lest one pixel component value comprises a luminance (Y) value, the pixel information further comprising colour difference (U,V) values.
Claim 5
Dependent Claim
35 words
A method as claimed in claim 3 in which said luminance value is quantized to 8 bits signifying a value within a range zero to 255, with black being represented by a value of 16.
Claim 6
Dependent Claim
32 words
A method of storing an image comprising encoding the image by a method as claimed in claim 1 and storing the first and second sets of digital data in a storage device.
Claim 7
Dependent Claim
20 words
A method of storing an image as claimed in claim 5 in which the storage device comprises an optical disc.
Claim 8
Dependent Claim
43 words
A method of image encoding as claimed in claim 1, further characterized by the step of: prior to the encoding in step (c), subtracting a first given values from the component value of each of the pixels of the first or second matrix.
Claim 9
Dependent Claim
23 words
A method of image encoding as claimed in claim 7 in which the first given value is in the range zero to 40.
Claim 10
Independent Claim
34 words
A method as claimed in 7 in which, for any pixel component value which would become negative as a result of the subtraction of the first given value, its value is forced to zero.
Claim 11
Dependent Claim
70 words
A method of image encoding as claimed in claim 1, in which step c) includes delta encoding the pixel component values of said second matrix and step g) includes quantizing the difference values of the fifth matrix into a smaller number of quantized values and encoding the quantized difference values either by a respective multi-bit code or as a run length code for successive pixels having the same quantized value.
Claim 12
Dependent Claim
46 words
A method of storing an image comprising encoding the image by a method as claimed in claim 10 and storing the first and second sets of digital data in a storage device together with information defining the quantisation values employed in step g) of the method.
Claim 13
Dependent Claim
20 words
A method of storing an image as claimed in claim 11 in which the storage device comprises an optical disc.
References Cited (Backward Citations)
US4858026A
Cited
US4868764A
Cited
EP0272763A2
Cited
EP0272762A2
Cited
US4857992A
Cited
US5014127A
Cited
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 |