US5371611A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for and system of decoding compressed continuous-tone digital image data
Assignee: KDDI Corp
•
Filing: 1993-08-17
•
Granted: 1994-12-06
•
Expires: 2013-08-17
Abstract
Abstract For decoding compressed digital image data of source image, end-of-block (EOB) codes appearing in entropy coded data are utilized to detect a portion of "0" elements in a frequency range coefficient matrix. An inverse orthogonal transform process is fully or partly omitted according to the "0" coefficient distribution.
Inventors
- 👤 Hisaharu Kato
- 👤 Toshiaki Endo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:19
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/127; H04N19/134; H04N19/136; H04N19/14; H04N19/46
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
90 words
A method of decoding compressed digital image data using orthogonal transform, in which: if one or some of the coefficients in an orthogonal transform coefficient matrix are zero, the inverse orthogonal transform process in the decoding process is either locally omitted or simplified by omitting multiplication and addition operations on the basis of the distribution of the zero coefficients, and if all the coefficients of a row or a column of the orthogonal transform coefficient matrix are zero, the uni-dimensional inverse orthogonal transform of said row or column is omitted.
Claim 2
Independent Claim
90 words
A method of decoding compressed digital image data using orthogonal transform, in which: if one or some of the coefficients in an orthogonal transform coefficient matrix are zero, the inverse orthogonal transform process in the decoding process is either locally omitted or simplified by omitting multiplication and addition operations on the basis of the distribution of the zero coefficients, and if all the coefficients of a row or a column of the orthogonal transform coefficient matrix are zero, the uni-dimensional inverse orthogonal transform of said row or column is omitted.
Claim 3
Independent Claim
82 words
A method of decoding compressed digital image data using orthogonal transform in which: the orthogonal transform process uses a uni-dimensional inverse orthogonal transform for each row or each column of an orthogonal transform coefficient matrix, and if one or some of the coefficients of a row or column in the orthogonal transform coefficient matrix are zero, the uni-dimensional inverse orthogonal transform executed on said row or column omits multiplication and addition operations pertaining to said zero coefficients in said row or column.
Claim 4
Independent Claim
82 words
A method of decoding compressed digital image data using orthogonal transform in which: the orthogonal transform process uses a uni-dimensional inverse orthogonal transform for each row or each column of an orthogonal transform coefficient matrix, and if one or some of the coefficients of a row or column in the orthogonal transform coefficient matrix are zero, the uni-dimensional inverse orthogonal transform executed on said row or column omits multiplication and addition operations pertaining to said zero coefficients in said row or column.
Claim 5
Independent Claim
98 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix in the order of values of elements of a zig-zag scan matrix, a particular value indicative of the position of the last non-"0" coefficient; means for selecting a horizontal simplified uni-dimensional inverse orthogonal IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on row elements of said orthogonal transform coefficient matrix by using said selected uni-dimensional inverse orthogonal transform IDCT.
Claim 6
Independent Claim
98 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix in the order of values of elements of a zig-zag scan matrix, a particular value indicative of the position of the last non-"0" coefficient; means for selecting a horizontal simplified uni-dimensional inverse orthogonal IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on row elements of said orthogonal transform coefficient matrix by using said selected uni-dimensional inverse orthogonal transform IDCT.
Claim 7
Independent Claim
102 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix in the order of the values of the elements of a zig-zag scan matrix, a particular value indicative of the position of the last non-"0" coefficient; means for selecting a vertical simplified uni-dimensional inverse orthogonal transform IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on the column elements of said orthogonal transform coefficient matrix by using said selected uni-dimensional inverse orthogonal transform IDCT.
Claim 8
Independent Claim
102 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix in the order of the values of the elements of a zig-zag scan matrix, a particular value indicative of the position of the last non-"0" coefficient; means for selecting a vertical simplified uni-dimensional inverse orthogonal transform IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on the column elements of said orthogonal transform coefficient matrix by using said selected uni-dimensional inverse orthogonal transform IDCT.
Claim 9
Independent Claim
138 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix, in the order of the element values of a zig-zag scan matrix, a VALID value indicative of the position of the last non-"0" coefficient; means for selecting a horizontal simplified first uni-dimensional inverse orthogonal IDCT; means for effecting uni-dimensional inverse orthogonal transform on the row elements of said orthogonal transform coefficient matrix by using said first uni-dimensional inverse orthogonal transform IDCT; means for selecting a vertical simplified second uni-dimensional inverse orthogonal transform IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on the column elements of said orthogonal transform coefficient matrix by using said second uni-dimensional inverse orthogonal transform IDCT.
Claim 10
Independent Claim
138 words
A system for decoding compressed digital image data using orthogonal transform comprising: means for detecting, from a coefficient row obtained as a result of rearrangement of the elements of a quantized coefficient matrix, in the order of the element values of a zig-zag scan matrix, a VALID value indicative of the position of the last non-"0" coefficient; means for selecting a horizontal simplified first uni-dimensional inverse orthogonal IDCT; means for effecting uni-dimensional inverse orthogonal transform on the row elements of said orthogonal transform coefficient matrix by using said first uni-dimensional inverse orthogonal transform IDCT; means for selecting a vertical simplified second uni-dimensional inverse orthogonal transform IDCT according to said particular value; and means for effecting uni-dimensional inverse orthogonal transform on the column elements of said orthogonal transform coefficient matrix by using said second uni-dimensional inverse orthogonal transform IDCT.
References Cited (Backward Citations)
US4985766A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-05 | 1998-06-06 | 1998-12-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-05 | 2002-06-06 | 2002-12-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-05 | 2006-06-06 | 2006-12-06 | $7700.00 | Window Closed / Lapsed |