We develop a new framework of multitree dictionaries which includes some previously proposed dictionaries as special cases. We show how to efficiently find the best object in a multitree dictionary using a recursive tree pruning algorithm. We illustrate our framework through several examples, including a novel block image coder which significantly outperforms both the standard JPEG and quadtree-based methods, and is comparable to embedded coders such as JPEG2000 and SPIHT.

Date of this Version

December 2004