TY - JOUR
T1 - A mapping-based design for nonsubsampled hourglass filter banks in arbitrary dimensions
AU - Lu, Yue M.
AU - Do, Minh N.
N1 - Funding Information:
Manuscript received December 20, 2006; revised July 12, 2007. This work was supported by the US National Science Foundation under Grant CCR-0237633 (CAREER). The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Thierry Blu.
PY - 2008/4
Y1 - 2008/4
N2 - Multidimensional hourglass filter banks decompose the frequency spectrum of input signals into hourglass-shaped directional subbands, each aligned with one of the frequency axes. The directionality of the spectral partitioning makes these filter banks useful in separating the directional information in multidimensional signals. Despite the existence of various design techniques proposed for the 2-D case, to our best knowledge, the design of hourglass filter banks in 3-D and higher dimensions with finite impulse response (FIR) filters and perfect reconstruction has not been previously reported. In this paper, we propose a novel mapping-based design for the hourglass filter banks in arbitrary dimensions, featuring perfect reconstruction, FIR filters, efficient implementation using lifting/ladder structures, and a near-tight frame construction. The effectiveness of the proposed mapping-based design depends on the study of a set of conditions on the frequency supports of the mapping kernels. These conditions ensure that we can still get good frequency responses when the component filters used are nonideal. Among all feasible choices, we then propose an optimal specification for the mapping kernels, which leads to the simplest passband shapes and involves the fewest number of frequency variables. Finally, we illustrate the proposed techniques by a design example in 3-D, and an application in video denoising.
AB - Multidimensional hourglass filter banks decompose the frequency spectrum of input signals into hourglass-shaped directional subbands, each aligned with one of the frequency axes. The directionality of the spectral partitioning makes these filter banks useful in separating the directional information in multidimensional signals. Despite the existence of various design techniques proposed for the 2-D case, to our best knowledge, the design of hourglass filter banks in 3-D and higher dimensions with finite impulse response (FIR) filters and perfect reconstruction has not been previously reported. In this paper, we propose a novel mapping-based design for the hourglass filter banks in arbitrary dimensions, featuring perfect reconstruction, FIR filters, efficient implementation using lifting/ladder structures, and a near-tight frame construction. The effectiveness of the proposed mapping-based design depends on the study of a set of conditions on the frequency supports of the mapping kernels. These conditions ensure that we can still get good frequency responses when the component filters used are nonideal. Among all feasible choices, we then propose an optimal specification for the mapping kernels, which leads to the simplest passband shapes and involves the fewest number of frequency variables. Finally, we illustrate the proposed techniques by a design example in 3-D, and an application in video denoising.
KW - Directional decomposition
KW - Directional filter banks
KW - Filter design
KW - Hourglass filter banks
KW - Multidimensional transforms
UR - http://www.scopus.com/inward/record.url?scp=41849083804&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=41849083804&partnerID=8YFLogxK
U2 - 10.1109/TSP.2007.909340
DO - 10.1109/TSP.2007.909340
M3 - Article
AN - SCOPUS:41849083804
SN - 1053-587X
VL - 56
SP - 1466
EP - 1478
JO - IEEE Transactions on Signal Processing
JF - IEEE Transactions on Signal Processing
IS - 4
ER -