Variable-blocksize disparity estimation in stereoscopic imagery

This paper addresses the problem of developing and implementing a variable block size (quadtree splitting) disparity estimation technique that is optimized for use in compression of stereo pairs and studying its performance over a range of rate/distortion constraints. First the constrained optimization problem is formulated as an unconstrained one using the Lagrange multiplier approach. Then by solving the optimization problem using dynamic programming, the optimal variables representing the optimal quadtree structure and the quantizer for each node are determined.