A fast disparity estimation algorithm based on a pixel-based approach for intermediate view reconstruction (IVR) is proposed. The proposed algorithm uses the matching property of stereo imaging: in stereo images, the disparity vector of a pixel is located between those of previous and subsequent pixels. According to the experiments, the proposed algorithm can reduce the computational complexity by about 8 times and achieves competitive or slightly better peak signal-to-noise ratio (PSNR) in comparison with the pixel-based full search approach. The algorithm is proven to be effective in the implementation of the real-time disparity, estimation processor for arbitrary 720×480 stereo images.
Bibliographical noteFunding Information:
This research was supported by University IT Research Center Project and partly by the Digital Media R&D Center, Samsung Electronic Co., Ltd.
All Science Journal Classification (ASJC) codes
- Atomic and Molecular Physics, and Optics