Integer discrete cosine transform via lossless Walsh-Hadamard transform with structural regularity for low-bit-word-length

Taizo Suzuki, Masaaki Ikehara

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper presents an integer discrete cosine transform (IntDCT) with only dyadic values such as k/2n (k, 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 (log2 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-wordlength. Finally, the validity of our method is proved by showing the results of lossless-to-lossy image coding in low-bit-word-length.

Original languageEnglish
Pages (from-to)734-741
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE93-A
Issue number4
DOIs
Publication statusPublished - 2010 Apr

Fingerprint

Walsh Transform
Walsh transforms
Hadamard Transform
Hadamard transforms
Discrete Cosine Transform
Discrete cosine transforms
Regularity
Integer
Image Coding
Image coding
Degradation
Coding
Decompose
Decomposition
Coefficient

Keywords

  • Dyadic values
  • Integer discrete cosine transform (IntDCT)
  • Lossless Walsh-Hadamard transform (LWHT)
  • Lossless-tolossy image coding
  • Lowbit-word-length

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

@article{963173d72fca49c59203686c66b9c38d,
title = "Integer discrete cosine transform via lossless Walsh-Hadamard transform with structural regularity for low-bit-word-length",
abstract = "This paper presents an integer discrete cosine transform (IntDCT) with only dyadic values such as k/2n (k, 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 (log2 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-wordlength. Finally, the validity of our method is proved by showing the results of lossless-to-lossy image coding in low-bit-word-length.",
keywords = "Dyadic values, Integer discrete cosine transform (IntDCT), Lossless Walsh-Hadamard transform (LWHT), Lossless-tolossy image coding, Lowbit-word-length",
author = "Taizo Suzuki and Masaaki Ikehara",
year = "2010",
month = "4",
doi = "10.1587/transfun.E93.A.734",
language = "English",
volume = "E93-A",
pages = "734--741",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - Integer discrete cosine transform via lossless Walsh-Hadamard transform with structural regularity for low-bit-word-length

AU - Suzuki, Taizo

AU - Ikehara, Masaaki

PY - 2010/4

Y1 - 2010/4

N2 - This paper presents an integer discrete cosine transform (IntDCT) with only dyadic values such as k/2n (k, 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 (log2 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-wordlength. Finally, the validity of our method is proved by showing the results of lossless-to-lossy image coding in low-bit-word-length.

AB - This paper presents an integer discrete cosine transform (IntDCT) with only dyadic values such as k/2n (k, 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 (log2 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-wordlength. Finally, the validity of our method is proved by showing the results of lossless-to-lossy image coding in low-bit-word-length.

KW - Dyadic values

KW - Integer discrete cosine transform (IntDCT)

KW - Lossless Walsh-Hadamard transform (LWHT)

KW - Lossless-tolossy image coding

KW - Lowbit-word-length

UR - http://www.scopus.com/inward/record.url?scp=77950854849&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950854849&partnerID=8YFLogxK

U2 - 10.1587/transfun.E93.A.734

DO - 10.1587/transfun.E93.A.734

M3 - Article

AN - SCOPUS:77950854849

VL - E93-A

SP - 734

EP - 741

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 4

ER -