Lossless image compression using wavelets over finite rings and related architectures Conference Paper

abstract

• In this paper we give a brief introduction to filter banks over commutative rings. In contrast to filter banks over the real numbers, we employ finite ring arithmetic to control the number of bits in the signal representations. This way we avoid the coefficient swell problem that is preeminent in rings of characteristic zero. We derive decompositions for images that are tailored to dedicated hardware implementations. These decompositions reduce the size of line-buffers which dominate the silicon area in integrated circuit implementations. As an application, we derive a lossless compression scheme for 8 bit monochrome images using wavelet filters with values in the ring Z/256Z.

name of conference

• Wavelet Applications in Signal and Image Processing V

authors

• Klappenecker, Andreas

published proceedings

• WAVELET APPLICATIONS IN SIGNAL AND IMAGE PROCESSING V

author list (cited authors)

• Klappenecker, A., May, F. U., & Nuckel, A.

citation count

• 3

complete list of authors

• Klappenecker, A||May, FU||Nuckel, A

editor list (cited editors)

• Aldroubi, A., Laine, A. F., & Unser, M. A.

publication date

• October 1997

publisher

• SPIE, the international society for optics and photonics  Publisher

published in

• Proceedings of SPIE  Journal

keywords

• Commutative Rings
• Integrated Circuits
• Lossless Image Compression
• Wavelets

Digital Object Identifier (DOI)

• 10.1117/12.279685

International Standard Book Number (ISBN) 10

• 0-8194-2591-5

start page

• 139

end page

• 147

volume

• 3169

URL

• http://dx.doi.org/10.1117/12.279685