Fast disparity estimation algorithm using the property of stereo matching

Jiyong Park, Wonjae Lee, Jaeseok Kim

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1-2
Number of pages2
JournalOptical Engineering
Volume44
Issue number6
DOIs
Publication statusPublished - 2005 Jun 1

Fingerprint

Pixels
pixels
central processing units
Computational complexity
Signal to noise ratio
signal to noise ratios
Imaging techniques
Experiments

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

@article{eb93d24e3bae4802aaf60cb41f89275f,
title = "Fast disparity estimation algorithm using the property of stereo matching",
abstract = "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.",
author = "Jiyong Park and Wonjae Lee and Jaeseok Kim",
year = "2005",
month = "6",
day = "1",
doi = "10.1117/1.1925049",
language = "English",
volume = "44",
pages = "1--2",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "6",

}

Fast disparity estimation algorithm using the property of stereo matching. / Park, Jiyong; Lee, Wonjae; Kim, Jaeseok.

In: Optical Engineering, Vol. 44, No. 6, 01.06.2005, p. 1-2.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast disparity estimation algorithm using the property of stereo matching

AU - Park, Jiyong

AU - Lee, Wonjae

AU - Kim, Jaeseok

PY - 2005/6/1

Y1 - 2005/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=24344497380&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24344497380&partnerID=8YFLogxK

U2 - 10.1117/1.1925049

DO - 10.1117/1.1925049

M3 - Article

AN - SCOPUS:24344497380

VL - 44

SP - 1

EP - 2

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 6

ER -