New fast disparity estimation algorithm by diminishing search range and FPGA implementation

Jiyong Park, Wonjae Lee, Jaeseok Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents new fast disparity estimation algorithm by diminishing search range and the design of the real-time disparity estimation processor. The proposed algorithm isn't only able to reduce the computational load of disparity estimation but also the size of hardware while retaining good performance. The hardware architecture for the processor is proposed and was simulated in Verilog HDL. The processor was implemented on FPGA chip and is composed of about 180K logic gates. The disparity maps of the processor that can achieve over 60 frames per second for XGA (1024 by 768) were ranked 26th on the Middlebury stereo database with ground truth.

Original languageEnglish
Title of host publication2004 IEEE International Symposium on Consumer Electronics - Proceedings
Pages457-460
Number of pages4
Publication statusPublished - 2004 Dec 27
Event2004 IEEE International Symposium on Consumer Electronics - Proceedings - Reading, United Kingdom
Duration: 2004 Sep 12004 Sep 3

Publication series

Name2004 IEEE International Symposium on Consumer Electronics - Proceedings

Other

Other2004 IEEE International Symposium on Consumer Electronics - Proceedings
CountryUnited Kingdom
CityReading
Period04/9/104/9/3

Fingerprint

Field programmable gate arrays (FPGA)
Hardware
Computer hardware description languages
Logic gates

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Park, J., Lee, W., & Kim, J. (2004). New fast disparity estimation algorithm by diminishing search range and FPGA implementation. In 2004 IEEE International Symposium on Consumer Electronics - Proceedings (pp. 457-460). (2004 IEEE International Symposium on Consumer Electronics - Proceedings).
Park, Jiyong ; Lee, Wonjae ; Kim, Jaeseok. / New fast disparity estimation algorithm by diminishing search range and FPGA implementation. 2004 IEEE International Symposium on Consumer Electronics - Proceedings. 2004. pp. 457-460 (2004 IEEE International Symposium on Consumer Electronics - Proceedings).
@inproceedings{5c76b28312bd42b58931aef6a02c8318,
title = "New fast disparity estimation algorithm by diminishing search range and FPGA implementation",
abstract = "This paper presents new fast disparity estimation algorithm by diminishing search range and the design of the real-time disparity estimation processor. The proposed algorithm isn't only able to reduce the computational load of disparity estimation but also the size of hardware while retaining good performance. The hardware architecture for the processor is proposed and was simulated in Verilog HDL. The processor was implemented on FPGA chip and is composed of about 180K logic gates. The disparity maps of the processor that can achieve over 60 frames per second for XGA (1024 by 768) were ranked 26th on the Middlebury stereo database with ground truth.",
author = "Jiyong Park and Wonjae Lee and Jaeseok Kim",
year = "2004",
month = "12",
day = "27",
language = "English",
isbn = "0780385276",
series = "2004 IEEE International Symposium on Consumer Electronics - Proceedings",
pages = "457--460",
booktitle = "2004 IEEE International Symposium on Consumer Electronics - Proceedings",

}

Park, J, Lee, W & Kim, J 2004, New fast disparity estimation algorithm by diminishing search range and FPGA implementation. in 2004 IEEE International Symposium on Consumer Electronics - Proceedings. 2004 IEEE International Symposium on Consumer Electronics - Proceedings, pp. 457-460, 2004 IEEE International Symposium on Consumer Electronics - Proceedings, Reading, United Kingdom, 04/9/1.

New fast disparity estimation algorithm by diminishing search range and FPGA implementation. / Park, Jiyong; Lee, Wonjae; Kim, Jaeseok.

2004 IEEE International Symposium on Consumer Electronics - Proceedings. 2004. p. 457-460 (2004 IEEE International Symposium on Consumer Electronics - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - New fast disparity estimation algorithm by diminishing search range and FPGA implementation

AU - Park, Jiyong

AU - Lee, Wonjae

AU - Kim, Jaeseok

PY - 2004/12/27

Y1 - 2004/12/27

N2 - This paper presents new fast disparity estimation algorithm by diminishing search range and the design of the real-time disparity estimation processor. The proposed algorithm isn't only able to reduce the computational load of disparity estimation but also the size of hardware while retaining good performance. The hardware architecture for the processor is proposed and was simulated in Verilog HDL. The processor was implemented on FPGA chip and is composed of about 180K logic gates. The disparity maps of the processor that can achieve over 60 frames per second for XGA (1024 by 768) were ranked 26th on the Middlebury stereo database with ground truth.

AB - This paper presents new fast disparity estimation algorithm by diminishing search range and the design of the real-time disparity estimation processor. The proposed algorithm isn't only able to reduce the computational load of disparity estimation but also the size of hardware while retaining good performance. The hardware architecture for the processor is proposed and was simulated in Verilog HDL. The processor was implemented on FPGA chip and is composed of about 180K logic gates. The disparity maps of the processor that can achieve over 60 frames per second for XGA (1024 by 768) were ranked 26th on the Middlebury stereo database with ground truth.

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

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

M3 - Conference contribution

SN - 0780385276

T3 - 2004 IEEE International Symposium on Consumer Electronics - Proceedings

SP - 457

EP - 460

BT - 2004 IEEE International Symposium on Consumer Electronics - Proceedings

ER -

Park J, Lee W, Kim J. New fast disparity estimation algorithm by diminishing search range and FPGA implementation. In 2004 IEEE International Symposium on Consumer Electronics - Proceedings. 2004. p. 457-460. (2004 IEEE International Symposium on Consumer Electronics - Proceedings).