next up previous
Next: iii-B Segmentation Up: iii Filter Bank Previous: iii Filter Bank

iii-A Adaptive Filter Bank

Cascading the two channel filter banks produces arbitrary filter banks. The transfer function of the cascade of filters and downsamplers is given by,

displaymath1029

and is followed with downsampling by tex2html_wrap_inline1031 , where tex2html_wrap_inline1033 = depth of the cascade of path r and tex2html_wrap_inline1037 is an indicator function that selects the filter, tex2html_wrap_inline1039 or tex2html_wrap_inline1041 , at stage k in the filter path.

Since the two-channel filter bank implements an orthonormal signal expansion, the cascaded filter bank also implements an orthonormal expansion. In other words, the impulse response of filters tex2html_wrap_inline1045 and their appropriate shifts also form an orthonormal basis for tex2html_wrap_inline1047  [VK95]. The filter bank may be used to construct an expansion adaptively to the signal characteristics. However, in practice it is difficult to determine the best filter bank structure without first expanding the signal. One solution is to over-expand the signal using a full cascade, and then choose the paths that gives the best complete expansion. However, finding the best spatial-frequency decomposition for an image still does not compensate for non-stationarity. Images are inherently non-stationary signals. The wavelet packet algorithm adapts to the whole image and not to different regions as needed. Therefore, we extend the wavelet packet algorithm by including the next building block of the joint image expansion - segmentation.



John R. Smith
[email protected]
http://www.ctr.columbia.edu/~jrsmith
March 6, 1996