US5841422A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reducing the number of matrix operations when converting RGB color space signals to YCbCr color space signals
Assignee: Winbond Electronics Corp
•
Filing: 1996-12-10
•
Granted: 1998-11-24
•
Expires: 2016-12-10
Abstract
Abstract In a method and apparatus for reducing the number of matrix operations when converting digitized RGB color space signals to digitized YCbCr color space signals, at least two color difference signals, each being in terms of any two of the digitized RGB color space signals, are generated before performing first, second, third and fourth matrix multiplication operations of the color difference signals. The first and second matrix multiplication operations have first and second results to be used in conversion for the digitized Y color space signal. The third matrix multiplication operation has a third result to be used in conversion for the digitized Cb color space signal. The fourth matrix multiplication operation has a fourth result to be used in conversion for the digitized Cr color space signal.
Inventors
- 👤 Rong-Fuh Shyu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:42
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/67
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
128 words
A method for reducing the number of matrix operations when converting digitized RGB color space signals to digitized YCbCr color space signals comprising the steps of: generating at least two color difference signals, each being in terms of any two of the digitized RGB color space signals; and performing first, second, third and fourth matrix multiplication operations of said color difference signals, said first and second matrix multiplication operations having first and second results to be used in conversion for the digitized Y color space signal, said third matrix multiplication operation having a third result to be used in conversion for the digitized Cb color space signal, said fourth matrix multiplication operation having a fourth result to be used in conversion for the digitized Cr color space signal.
Claim 2
Independent Claim
128 words
A method for reducing the number of matrix operations when converting digitized RGB color space signals to digitized YCbCr color space signals comprising the steps of: generating at least two color difference signals, each being in terms of any two of the digitized RGB color space signals; and performing first, second, third and fourth matrix multiplication operations of said color difference signals, said first and second matrix multiplication operations having first and second results to be used in conversion for the digitized Y color space signal, said third matrix multiplication operation having a third result to be used in conversion for the digitized Cb color space signal, said fourth matrix multiplication operation having a fourth result to be used in conversion for the digitized Cr color space signal.
Claim 3
Dependent Claim
40 words
The method as claimed in claim 1 further comprising the step of combining the first and second results of said first and second matrix multiplication operations and one of the digitized RGB color space signals to obtain a resultant sum.
Claim 4
Dependent Claim
32 words
The method as claimed in claim 2 further comprising the step of clipping the resultant sum that is between a range that represents the binary code of the Y color space signal.
Claim 5
Dependent Claim
53 words
The method as claimed in claim 1 further comprising the steps of performing arithmetic right-shift operation of one of said color difference signals to obtain a fifth result, and combining the third result of said third matrix multiplication operation and the fifth result of said arithmetic right-shift operation to obtain a resultant sum.
Claim 6
Dependent Claim
45 words
The method as claimed in claim 4 further comprising the step of compensating a constant to the resultant sum to obtain a compensated result, and clipping the compensated result that is between a range that represents the binary code of the Cb color space signal.
Claim 7
Dependent Claim
53 words
The method as claimed in claim 1 further comprising the steps of performing arithmetic right-shift operation of one of said color difference signals to obtain a fifth result, and combining the fourth result of said fourth matrix multiplication operation and the fifth result of said arithmetic right-shift operation to obtain a resultant sum.
Claim 8
Dependent Claim
45 words
The method as claimed in claim 6 further comprising the step of compensating a constant to the resultant sum to obtain a compensated result, and clipping the compensated result that is between a range that represents the binary code of the Cr color space signal.
Claim 9
Dependent Claim
48 words
The method as claimed in claim 1 further comprising the steps of combining the third result of said third matrix multiplication operation and one of said color difference signals to obtain a resultant sum, and performing arithmetic right-shift operation of the resultant sum to obtain a fifth result.
Claim 10
Dependent Claim
45 words
The method as claimed in claim 8 further comprising the steps of compensating a constant to the fifth result to obtain a compensated result, and clipping the compensated result that is between a range that represents the binary code of the Cb color space signal.
Claim 11
Dependent Claim
48 words
The method as claimed in claim 1 further comprising the steps of combining the fourth result of said fourth matrix multiplication operation and one of said color difference signals to obtain a resultant sum, and performing arithmetic right-shift operation of the resultant sum to obtain a fifth result.
Claim 12
Dependent Claim
45 words
The method as claimed in claim 10 further comprising the steps of compensating a constant to the fifth result to obtain a compensated result, and clipping the compensated result that is between a range that the represents binary code of the Cr color space signal.
Claim 13
Dependent Claim
15 words
The method as claimed in claim 1 wherein said color difference signals are generated simultaneously.
Claim 14
Dependent Claim
20 words
The method as claimed in claim 1 wherein said first, second, third and fourth matrix multiplication operations are performed simultaneously.
Claim 15
Independent Claim
134 words
An apparatus for reducing number of matrix operations when converting digitized RGB color space signals to digitized YCbCr color space signals comprising: means for generating at least two color difference signals, each being in terms of any two of the digitized RGB color space signals; and means for performing first, second, third and fourth matrix multiplication operations of said color difference signals, said first and second matrix multiplication operation performing means having first and second results to be used in conversion for the digitized Y color space signal, said third matrix multiplication operation performing means having a third result to be used in conversion for the digitized Cb color space signal, said fourth matrix multiplication operation performing means having a fourth result to be used in conversion for the digitized Cr color space signal.
Claim 16
Independent Claim
134 words
An apparatus for reducing number of matrix operations when converting digitized RGB color space signals to digitized YCbCr color space signals comprising: means for generating at least two color difference signals, each being in terms of any two of the digitized RGB color space signals; and means for performing first, second, third and fourth matrix multiplication operations of said color difference signals, said first and second matrix multiplication operation performing means having first and second results to be used in conversion for the digitized Y color space signal, said third matrix multiplication operation performing means having a third result to be used in conversion for the digitized Cb color space signal, said fourth matrix multiplication operation performing means having a fourth result to be used in conversion for the digitized Cr color space signal.
Claim 17
Dependent Claim
41 words
The apparatus as claimed in claim 14 further comprising means for combining the first and second results of said first and second matrix multiplication operation performing means and one of the digitized RGB color space signals to obtain a resultant sum.
Claim 18
Dependent Claim
31 words
The apparatus as claimed in claim 15 further comprising means for clipping the resultant sum that is between a range that represents the binary code of the Y color space signal.
Claim 19
Dependent Claim
58 words
The apparatus as claimed in claim 14 further comprising means for performing arithmetic right-shift operation of one of said color difference signals to obtain a fifth result, and means for combining the third result of said third matrix multiplication operation performing means and the fifth result of said arithmetic right-shift operation performing means to obtain a resultant sum.
Claim 20
Dependent Claim
45 words
The apparatus as claimed in claim 17 further comprising means for compensating a constant to the resultant sum to obtain a compensated result, and for clipping the compensated result that is between a range that represents the binary code of the Cb color space signal.
Claim 21
Dependent Claim
58 words
The apparatus as claimed in claim 14 further comprising means for performing arithmetic right-shift operation of one of said color difference signals to obtain a fifth result, and means for combining the fourth result of said fourth matrix multiplication operation performing means and the fifth result of said arithmetic right-shift operation performing means to obtain a resultant sum.
Claim 22
Dependent Claim
45 words
The apparatus as claimed in claim 19 further comprising means for compensating a constant to the resultant sum to obtain a compensated result, and for clipping the compensated result that is between a range that represents the binary code of the Cr color space signal.
Claim 23
Dependent Claim
51 words
The apparatus as claimed in claim 14 further comprising means for combining the third result of said third matrix multiplication operation performing means and one of said color difference signals to obtain a resultant sum, and means for performing arithmetic right-shift operation of the resultant sum to obtain a fifth result.
Claim 24
Dependent Claim
45 words
The apparatus as claimed in claim 21 further comprising means for compensating a constant to the fifth result to obtain a compensated result, and for clipping the compensated result that is between a range that represents the binary code of the Cb color space signal.
Claim 25
Dependent Claim
51 words
The apparatus as claimed in claim 14 further comprising means for combining the fourth result of said fourth matrix multiplication operation performing means and one of said color difference signals to obtain a resultant sum, and means for performing arithmetic right-shift operation of the resultant sum to obtain a fifth result.
Claim 26
Dependent Claim
45 words
The apparatus as claimed in claim 23 further comprising means for compensating a constant to the fifth result to obtain a compensated result, and for clipping the compensated result that is between a range that represents the binary code of the Cr color space signal.
Claim 27
Dependent Claim
26 words
The apparatus as claimed in claim 14 wherein each of said first, second, third and fourth matrix multiplication operation performing means includes a look-up table unit.
References Cited (Backward Citations)
US4742386A
Cited
US4829455A
Cited
US5124688A
Cited
US5504821A
Cited
US5541658A
Cited
US5510852A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |