Efficient transform using canonical signed digit in reversible color transforms

Sejung Yang, Byung Uk Lee

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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 languageEnglish
Article number033010
JournalJournal of Electronic Imaging
Issue number3
StatePublished - 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.


Dive into the research topics of 'Efficient transform using canonical signed digit in reversible color transforms'. Together they form a unique fingerprint.

Cite this