Fast stereo matching using constraints in discrete space
SCIE
SCOPUS
- Title
- Fast stereo matching using constraints in discrete space
- Authors
- Jeong, H; Oh, Y
- Date Issued
- 2000-07
- Publisher
- IEICE-INST ELECTRONICS INFORMATION CO
- Abstract
- We present a new basis for discrete representation of stereo correspondence. This center referenced basis permits a more natural, complete and concise representation of constraints in stereo matching. In this context a MAP formulation for disparity estimation is derived and reduced to unconstrained minimization of an energy function. incorporating natural constraints, the problem is simplified to the shortest path problem in a sparsely connected trellis structure which is performed by an efficient dynamic programing algorithm. The computational complexity is the same as the best of other dynamic programming methods, but a very high degree of concurrency is possible in the algorithm making it suitable for implementation with parallel procesors. Experimental results confirm the performance of this method and matching errors are found to degrade gracefully in exponential form with respect to noise.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/10372
- ISSN
- 0916-8532
- Article Type
- Article
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, vol. E83D, no. 7, page. 1592 - 1600, 2000-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.