The design of linear binary wavelet transforms and their application to binary image compression

Author

Kamstra, Lute

Author_Institution

Centre for Math. & Comput. Sci., Amsterdam, Netherlands

Volume

3

fYear

2003

fDate

14-17 Sept. 2003

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on

ISSN

1522-4880

Print_ISBN

0-7803-7750-8

Type

conf

DOI

10.1109/ICIP.2003.1247226

Filename

1247226