Title :
New algorithms for best local cosine basis search
Author :
Huang, Y. ; Pollak, I. ; Bouman, C.A. ; Do, M.N.
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
We propose a best basis search algorithm for local cosine dictionaries. We improve upon the classical best local cosine basis selection based on a dyadic tree (Coifman, R.R. and Wickerhauser, M.V., IEEE Trans. Inf. Th., vol.38, no.2, p.713-18, 1992), by considering a larger dictionary of bases. This results in more compact representations, lower costs, and approximate shift-invariance. We also provide a version of our algorithm which is strictly shift-invariant.
Keywords :
approximation theory; signal representation; tree searching; trees (mathematics); adaptive approximation; adaptive signal representation; best basis search algorithm; best local cosine basis selection; dyadic tree; local cosine dictionaries; shift-invariance; Costs; Dictionaries; Dynamic programming; Engineering profession; Entropy; Heuristic algorithms; Libraries; Signal representations; Time frequency analysis; Wavelet packets;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
Print_ISBN :
0-7803-8484-9
DOI :
10.1109/ICASSP.2004.1326372
