The Daala project is a royalty-free video codec that attempts to compete with the best patent-encumbered
codecs. Part of our strategy is to replace core tools of traditional video codecs with alternative approaches,
many of them designed to take perceptual aspects into account, rather than optimizing for simple metrics like
PSNR. This paper documents some of our experiences with these tools, which ones worked and which did not.
We evaluate which tools are easy to integrate into a more traditional codec design, and show results in the
context of the codec being developed by the Alliance for Open Media.
For faster random access of a target image block, a bi-section idea is
applied to link image blocks. Conventional methods configure the blocks in linearly linked way, for which the block seek time entirely depends on the location of the block on the compressed bitstream. The block linkage information is configured such that binary search is
possible, giving the worst case block seek time of log2(n),
for n blocks. Experimental results with 3D-SPIHT on video sequences show that the presented idea gives substantial speed improvement with minimal bit overhead.