Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/20059
Title: A filter design strategy for binary field wavelet transform using the perpendicular constraint
Authors: Law, NF 
Siu, WC 
Keywords: Binary image processing
Binary wavelet transform
Filter design
In-place implementation
Issue Date: 2007
Publisher: Elsevier
Source: Signal processing, 2007, v. 87, no. 11, p. 2850-2858 How to cite?
Journal: Signal processing 
Abstract: 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.
URI: http://hdl.handle.net/10397/20059
ISSN: 0165-1684
EISSN: 1872-7557
DOI: 10.1016/j.sigpro.2007.05.022
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

7
Last Week
0
Last month
1
Citations as of Sep 10, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Sep 21, 2017

Page view(s)

32
Last Week
1
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.