arrow
Return

A filter design strategy for binary field wavelet transform using the perpendicular constraint

delete2007-11-01
delete9
PRE
AI
N
Ngai-Fong Law
W
Wan-Chi Siu *
DOI:10.1016/j.sigpro.2007.05.022delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Wavelet decomposition has recently been generalized to binary field in which the arithmetic is performed wholly in GF(2). In order to maintain an invertible binary wavelet transform with multiresolution properties, three constraints are placed on the filters, namely the bandwidth, the perfect reconstruction and the vanishing moment constraints. While these constraints guarantee the existence of the inverse filters, their form is unconstrained and could be signal length dependent. In this paper, we propose to use the perpendicular constraint to relate the forward and inverse filters. With this constraint, it is shown that the form of the inverse filters remains unchanged after the up-sampling operation associated with the wavelet transform. We also explore an efficient implementation structure in the binary filters so as to save memory space and reduce the computational complexity. A detailed comparison with the lifting implementation in the real field wavelet transform is carried out. It is found that the computational complexity of the binary filter is significantly less than that of the real field wavelet kernel. (c) 2007 Elsevier B.V. All rights reserved.
Keywords:
binary wavelet transform
filter design
binary image processing
in-place implementation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

No organization information available