An efficient disparity estimation algorithm for stereoscopic image compression

Author

Kim, Won-Ho ; Ahn, Jae-Young ; Ra, Sung-Woong

Author_Institution

Satellite Commun. Div., ETRI, Taejon, South Korea

Volume

43

Issue

2

fYear

1997

fDate

5/1/1997 12:00:00 AM

Firstpage

165

Lastpage

172

Abstract

This paper presents an efficient block-based disparity estimation, called adaptive directional, limited search (ADLS) algorithm for stereoscopic image compression. This algorithm makes use of the homogenous direction property of the disparity and spatial correlation between adjacent blocks on epipolar lines. The major feature of this algorithm is that not only its computational load is decreased drastically for calculating the disparity vectors on account of its directional and limited computations compared to the full search (FS) but also, the objective performance is better than or close to the FS, due to homogenous disparity vectors. The simulation results demonstrate that the computational load can be reduced by about a factor 2~10 compared to exhaustive FS approach and the PSNR is competitive with or slightly better than the FS

Keywords

adaptive estimation; adaptive signal processing; correlation methods; data compression; edge detection; image coding; search problems; stereo image processing; ADLS algorithm; PSNR; adaptive directional limited search algorithm; block based disparity estimation; computational load reduction; disparity correlation; disparity estimation algorithm; epipolar lines; full search; homogenous direction property; homogenous disparity vectors; objective performance; simulation results; spatial correlation; stereoscopic image compression; Cameras; Computational complexity; Computational modeling; Cost function; Image coding; Lenses; Motion estimation; PSNR; Prediction algorithms; Redundancy;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.585535

Filename

585535