Patent US5325215A successfully refreshed from Google Patents.
US5325215A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matrix multiplier and picture transforming coder using the same
Assignee: Hitachi Ltd
•
Filing: 1991-12-19
•
Granted: 1994-06-28
•
Expires: 2011-12-19
Abstract
Abstract A matrix multiplier used in a picture transforming coder is provided for multiplying an input signal matrix by a coefficient matrix configured to comprise as many constant multipliers as absolute values of coefficients in the transform coefficient matrix for handling the signal matrix as common multiplicands, a plurality of selectors for selecting values necessary for computing elements of the matrix product from multiplication results output by the constant multipliers and a respective accumulator assigned to each of the selectors for accumulating the selected values to finally provide an element of the matrix product. As a result, since the processing can be done by merely performing as many fixed multiplications as absolute values of the coefficients in the transform coefficient matrix, the multipliers can be implemented as a relatively simple combination of adders, allowing the entire size of a picture information transforming coder or the like to be reduced.
Inventors
- 👤 Koichi Shibata
- 👤 Masaaki Takizawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:22
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; G06F17/16
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
192 words
A picture transforming coder for efficiently coding a picture signal comprising: a first matrix multiplier for performing matrix processing on an input signal and a first transform coefficient matrix; and a second matrix multiplier for performing matrix processing on outputs of said first matrix multiplier and a second transform coefficient matrix which is the transposed matrix of said first transform coefficient matrix, said second matrix multiplier outputting matrix processing results as a coded picture signal; wherein said first matrix multiplier includes: a plurality of constant multiplying means for receiving said input signal in predetermined block units, handling each of said block units as a multiplicand matrix and multiplying each element of said multiplicand matrix by each element of said first transform coefficient matrix, a plurality of selectors for selecting necessary output values from multiplication results output by said constant multiplying means, a control means for controlling said selectors by following predetermined rules established in accordance with said first transform coefficient matrix, and a plurality of accumulating means for storing elements of the matrix product by accumulating said necessary output values with each of said accumulating means assigned to one of said selectors.
Claim 2
Dependent Claim
192 words
A picture transforming coder for efficiently coding a picture signal comprising: a first matrix multiplier for performing matrix processing on an input signal and a first transform coefficient matrix; and a second matrix multiplier for performing matrix processing on outputs of said first matrix multiplier and a second transform coefficient matrix which is the transposed matrix of said first transform coefficient matrix, said second matrix multiplier outputting matrix processing results as a coded picture signal; wherein said first matrix multiplier includes: a plurality of constant multiplying means for receiving said input signal in predetermined block units, handling each of said block units as a multiplicand matrix and multiplying each element of said multiplicand matrix by each element of said first transform coefficient matrix, a plurality of selectors for selecting necessary output values from multiplication results output by said constant multiplying means, a control means for controlling said selectors by following predetermined rules established in accordance with said first transform coefficient matrix, and a plurality of accumulating means for storing elements of the matrix product by accumulating said necessary output values with each of said accumulating means assigned to one of said selectors.
Claim 3
Dependent Claim
54 words
A picture transforming coder according to claim 1, wherein said input signal received in said block units is two-dimensional information on a plurality of pixels adjacent to each other; said first transform coefficient matrix is a DCT coefficient matrix; and said second transform coefficient matrix is the transposed matrix of said DCT coefficient matrix.
Claim 4
Dependent Claim
146 words
A picture transforming coder according to claim 1, wherein said constant multiplying means is configured to include a common numerical processing means shared by a first numerical processing means for multiplying a first coefficient of said first transform coefficient matrix by a matrix element of said multiplicand matrix, a second numerical processing means for multiplying a second coefficient of said first transform coefficient matrix by said matrix element and any other numerical processing means for multiplying other coefficients of said first transform coefficient matrix by said matrix element so that said constant multiplying means are capable of multiplying two or more coefficients of said first transform coefficient matrix by an element of said multiplicand matrix; and said common numerical processing means is used for handling a bit pattern common to the binary codes of said first coefficient, said second coefficient and said other coefficients being multiplied.
Claim 5
Dependent Claim
130 words
A matrix multiplier applicable to an apparatus for performing predetermined coded on an input signal comprising: a plurality of constant multiplying means, connected to receive said input signal in predetermined block units, for each handling a respective one of said block units as a multiplicand matrix and for multiplying each element of said multiplicand matrix by a respective of a coefficient matrix; a plurality of selectors each for selecting necessary output values from multiplication results output by said plurality of constant multiplying means; control means for controlling said selectors by following predetermined rules established in accordance with said coefficient matrix; and a plurality of accumulating means each storing elements of a matrix product by accumulating respective ones of said necessary output values received from a respective one of said selectors.
Claim 6
Dependent Claim
130 words
A matrix multiplier applicable to an apparatus for performing predetermined coded on an input signal comprising: a plurality of constant multiplying means, connected to receive said input signal in predetermined block units, for each handling a respective one of said block units as a multiplicand matrix and for multiplying each element of said multiplicand matrix by a respective of a coefficient matrix; a plurality of selectors each for selecting necessary output values from multiplication results output by said plurality of constant multiplying means; control means for controlling said selectors by following predetermined rules established in accordance with said coefficient matrix; and a plurality of accumulating means each storing elements of a matrix product by accumulating respective ones of said necessary output values received from a respective one of said selectors.
Claim 7
Dependent Claim
46 words
A matrix multiplier according to claim 4, wherein said input signal received in said block units is two-dimensional information on a plurality of pixels adjacent to each other; and said coefficient matrix is a DCT coefficient matrix of the transposed matrix of said DCT coefficient matrix.
Claim 8
Dependent Claim
253 words
A matrix multiplier applicable to an apparatus for performing predetermined coding on an input signal comprising: a plurality of constant multiplying means for receiving said input signal in predetermined block units, handling each of said block units as a multiplicand matrix and multiplying each element of said multiplicand matrix by each of a coefficient matrix; a plurality of selectors for selecting necessary output values from multiplication results output by said constant multiplying means, a control means for controlling said selectors by following predetermined rules established in accordance with said coefficient matrix; and a plurality of accumulating means for storing elements of the matrix product by accumulating said necessary output values with each of said accumulating means assigned to one of said selectors; wherein said constant multiplying means is configured to include a common numerical processing means shared by a first numerical processing means for multiplying a first coefficient of said coefficient matrix by a matrix element of said multiplicand matrix, a second numerical processing means for multiplying a second coefficient of said coefficient matrix by said matrix element and any other numerical processing means for multiplying other coefficients of said coefficient matrix by said matrix element so that said constant multiplying means are capable of multiplying two or more coefficients of said coefficient matrix by an element of said multiplicand matrix; and wherein said common numerical processing means is used for handling a bit pattern common to the binary codes of said first coefficient, said second coefficient and said other coefficients being multiplied.
Claim 9
Dependent Claim
253 words
A matrix multiplier applicable to an apparatus for performing predetermined coding on an input signal comprising: a plurality of constant multiplying means for receiving said input signal in predetermined block units, handling each of said block units as a multiplicand matrix and multiplying each element of said multiplicand matrix by each of a coefficient matrix; a plurality of selectors for selecting necessary output values from multiplication results output by said constant multiplying means, a control means for controlling said selectors by following predetermined rules established in accordance with said coefficient matrix; and a plurality of accumulating means for storing elements of the matrix product by accumulating said necessary output values with each of said accumulating means assigned to one of said selectors; wherein said constant multiplying means is configured to include a common numerical processing means shared by a first numerical processing means for multiplying a first coefficient of said coefficient matrix by a matrix element of said multiplicand matrix, a second numerical processing means for multiplying a second coefficient of said coefficient matrix by said matrix element and any other numerical processing means for multiplying other coefficients of said coefficient matrix by said matrix element so that said constant multiplying means are capable of multiplying two or more coefficients of said coefficient matrix by an element of said multiplicand matrix; and wherein said common numerical processing means is used for handling a bit pattern common to the binary codes of said first coefficient, said second coefficient and said other coefficients being multiplied.
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) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |