Improved Algorithm for Estimating Disparity Using Non-Uniform Mesh

WU Shu-kai,DU Si-dan,LI Hua
DOI: https://doi.org/10.3724/sp.j.1087.2008.00957
2008-01-01
Abstract:The stereo video needs compression before transmission.Besides eliminating the temporal redundancy as in the mono-channel video,it can further reduce the data by eliminating spatial redundancy between different channels,so the disparity estimation is the key technique for the compression of the stereo video.A new algorithm was proposed for estimating disparity vector using non-uniform mesh.It combined parts of the merits of the standard mesh and the mesh attached to object boundary,selected the rows and the columns with the highest sum of the gradient values,and used their cross points as node points,then further eliminated the points in the area lack of textures,at last it used both of block iteration and mesh iteration to match these nodes.This algorithm eliminates the points that are hard to match precisely,and reduces the node points at the same time.The experimental result shows that this algorithm improves the matching quality,and reduces the computational complexity.
What problem does this paper attempt to address?