Integer Discrete Cosine Transform via Lossless Walsh-Hadamard Transform with Structural Regularity for Low-Bit-Word-Length

• SUZUKI Taizo

  Department of Electronics and Electrical Engineering, Keio University

• IKEHARA Masaaki

  Department of Electronics and Electrical Engineering, Keio University

Abstract

This paper presents an integer discrete cosine transform (IntDCT) with only dyadic values such as k/2ⁿ (k, $n\in\mathbb{N}$). Although some conventional IntDCTs have been proposed, they are not suitable for lossless-to-lossy image coding in low-bit-word-length (coefficients) due to the degradation of the frequency decomposition performance in the system. First, the proposed M-channel lossless Walsh-Hadamard transform (LWHT) can be constructed by only (log₂M)-bit-word-length and has structural regularity. Then, our 8-channel IntDCT via LWHT keeps good coding performance even if low-bit-word-length is used because LWHT, which is main part of IntDCT, can be implemented by only 3-bit-word-length. Finally, the validity of our method is proved by showing the results of lossless-to-lossy image coding in low-bit-word-length.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E93-A (4), 734-741, 2010

  The Institute of Electronics, Information and Communication Engineers

Keywords

• integer discrete cosine transform (IntDCT)
• dyadic values
• low-bit-word-length
• lossless Walsh-Hadamard transform (LWHT)
• lossless-to-lossy image coding

Details

• CRID: 1390001206311585920
• NII Article ID: 10026863803
• NII Book ID: AA10826239
• DOI: 10.1587/transfun.e93.a.734
• ISSN: 17451337
• ISSN: 09168508
• Web Site: http://www.jstage.jst.go.jp/article/transfun/E93.A/4/E93.A_4_734/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed