Abstract
Color transforms are important methods in the analysis and processing of images. Image color transform and its inverse transform should be reversible for lossless image processing applications. However, color conversions are not reversible due to finite precision of the conversion coefficients. To overcome this limitation, reversible color transforms have been developed. Color integer transform requires multiplications of coefficients, which are implemented with shift and add operations in most cases. We propose to use canonical signed digit (CSD) representation of reversible color transform coefficients and exploitation of their common subexpressions to reduce the complexity of the hardware implementation significantly. We demonstrate roughly 50% reduction in computation with the proposed method.
| Original language | English |
|---|---|
| Article number | 033010 |
| Journal | Journal of Electronic Imaging |
| Volume | 18 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2009 |
Bibliographical note
Funding Information:The authors would like to thank Professor Young-Beom Jang for valuable discussions regarding the filter structure, as well as the reviewers for their helpful suggestions. This research was supported in part by the Ministry of Knowledge Economy (MKE) and Korea Industrial Technology Foundation (KOTEF) through the Human Resource Training Project for Strategic Technology, and by the Acceleration Research Program of the Ministry of Education, Science and Technology of the Republic of Korea and the Korea Science and Engineering Foundation.