Title :
The design of linear binary wavelet transforms and their application to binary image compression
Author_Institution :
Centre for Math. & Comput. Sci., Amsterdam, Netherlands
Abstract :
This papers investigates linear binary wavelet transforms: convolutions of finite sequences of binary numbers with binary filters. These wavelets can be implemented using binary arithmetic only, which makes calculations simple and fast in practice. The paper presents some results that characterize binary wavelets completely for signal lengths that are powers of two. In addition, a design strategy is proposed that produces forward filters and inverse filters simultaneously by subsequently doubling the lengths of the filters. The paper concludes by investigating the effect of filter length on the compression of binary images.
Keywords :
convolution; data compression; filtering theory; image coding; wavelet transforms; binary arithmetic; binary filters; binary image compression; binary numbers; filter length; finite sequence convolutions; forward filters; inverse filters; linear binary wavelet transforms; Application software; Arithmetic; Computer science; Convolution; Image coding; Image reconstruction; Mathematics; Nonlinear filters; Vectors; Wavelet transforms;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1247226