Fast globally optimal search in tree-structured dictionaries
Yan Huang, Ilya Pollak, Minh N. Do, Charles A. Bouman · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
This paper reviews recent best basis search algorithms. The problem under consideration is to select a representation from a dictionary which minimizes an additive cost function for a given signal. We describe a new framework of multitree dictionaries, and an efficient algorithm for finding the best representation in a multitree dictionary. We illustrate the algorithm through image compression examples.