Patent ID: 6249797
Filing Date: 2001-06-19
Classification: G06T

Abstract:
A method of determining filter characteristics for filters of a filter bank having M channels for filtering an input signal of dimension d, the method comprising the steps of:computing a set of shifts .tau..sub.i as D.sup.-1 t.sub.i, i=1, 2, . . . M-1, using a set of coset representatives t.sub.i taken from a unit cell of a lattice representation of the input signal, wherein D is a dilation matrix having a determinant equal to M;determining characteristics of a set of M-1 predict filters P.sub.i having the shifts .tau..sub.i, using polynomial interpolation; andcomputing a corresponding set of update filters U.sub.i, where at least one of the update filters U.sub.i is the adjoint of a predict filter having an order less than or equal to that of a corresponding one of the predict filters P.sub.i, divided by M.