Optimal Tilings for Image and Video Compression

We build on our prior work on best basis selection algorithms in large tree-structured dictionaries, previously used to construct effective image coders based on block and lapped transforms, as well as to improve the motion compensation step in video compression. In the present paper, we use such algorithms to select the optimal transform tiling for video compression. We illustrate the effectiveness of this approach by showing that our tiling selection method, combined with our optimal tiling selection for the motion compensation stage, results in up to 30.5% savings in bit rate as compared to the standard H.264/AVC tiling selection, for several standard video sequences.