The Community for Technology Leaders
Data Compression Conference (1999)
Snowbird, Utah
Mar. 29, 1999 to Mar. 31, 1999
ISSN: 1068-0314
ISBN: 0-7695-0096-X
pp: 364
Steven Pigeon , Universit? de Montr?al
Yoshua Bengio , Universit? de Montr?al
ABSTRACT
This paper shows the existance of binary pseudowavelets, bases on the binary domain that exhibit some of the properties of wavelets, such as multiresolution reconstruction and compact support. The binary pseudowavelets are defined on % n (binary vectors of length n) and are operated upon with the binary operators logical and and exclusive or. The forward transform, or analysis, is the decomposition of a binary vector into its constituant binary pseudowavelets. Binary pseudowavelets allow multiresolution, progressive reconstruction of binary vectors by using progressively more coefficients in the inverse transform. Binary pseudowavelets bases, being sparse matrices, also provide for fast transforms; moreover pseudowavelets rely on hardware-friendly operations for efficient software and hardware implementation.
INDEX TERMS
CITATION
Steven Pigeon, Yoshua Bengio, "Binary Pseudowavelets and Applications to Bilevel Image Processing", Data Compression Conference, vol. 00, no. , pp. 364, 1999, doi:10.1109/DCC.1999.755686
98 ms
(Ver 3.3 (11022016))