Share Email Print

Proceedings Paper

Fast disparity estimation algorithm for mesh-based stereo image/video compression with two-stage hybrid approach
Author(s): Shao-Yi Chien; Shu-Han Yu; Li-Fu Ding; Yun-Nien Huang; Liang-Gee Chen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Disparity estimation is a very important operation in stereo image and video compression. However, existing disparity estimation algorithms require too large computation power. In this paper, we propose a fast disparity estimation algorithm for mesh-based stereo image and video compression with two-stage hybrid approach, which is names as Two Stage Iterative Block and Octagonal Matching algorithm (TS-IBOM). The first stage of this algorithm is Iterative Block Matching algorithm, which can give a good initial guess of the disparity vectors with a little computation. In the second stage, Iterative Octagonal Matching algorithm is employed to refine the disparity vectors. A local updating scheme is also proposed to further accelerate the process by skipping nodes whose disparity vectors have been derived already. Experimental results show that the proposed algorithm can give good results and is 18 times faster than Octagonal Matching. This algorithm is suitable to be employed in mesh-based stereo image and video compression systems.

Paper Details

Date Published: 23 June 2003
PDF: 10 pages
Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); doi: 10.1117/12.503006
Show Author Affiliations
Shao-Yi Chien, National Taiwan Univ. (Taiwan)
Shu-Han Yu, National Taiwan Univ. (Taiwan)
Li-Fu Ding, National Taiwan Univ. (Taiwan)
Yun-Nien Huang, National Taiwan Univ. (Taiwan)
Liang-Gee Chen, National Taiwan Univ. (Taiwan)

Published in SPIE Proceedings Vol. 5150:
Visual Communications and Image Processing 2003
Touradj Ebrahimi; Thomas Sikora, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?