NDLI: A maximum-flow formulation of the N-camera stereo correspondence problem

Content Provider	IEEE Xplore Digital Library
Author	Roy, S. Cox, I.J.
Copyright Year	1998
Description	Author affiliation: NEC Res. Inst., Princeton, NJ, USA (Roy, S.)
Abstract	This paper describes a new algorithm for solving the N-camera stereo correspondence problem by transforming it into a maximum-flow problem. Once solved, the minimum-cut associated to the maximum-flow yields a disparity surface for the whole image at once. This global approach to stereo analysis provides a more accurate and coherent depth map than the traditional line-by-line stereo. Moreover, the optimality of the depth surface is guaranteed and can be shown to be a generalization of the dynamic programming approach that is widely used in standard stereo. Results show improved depth estimation as well as better handling of depth discontinuities. While the worst case running time is O(n/sup 2/d/sup 2/log(nd)), the observed average running time is O(n/sup 1.2/ d/sup 1.3/) for an image size of n pixels and depth resolution d.
Starting Page	492
Ending Page	499
File Size	1460473
Page Count	8
File Format	PDF
ISBN	8173192219
DOI	10.1109/ICCV.1998.710763
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-01-07
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Dynamic programming Cameras Pixel National electric code Image resolution Computational complexity Bayesian methods Iterative algorithms Cost function Real time systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A maximum-flow formulation of the n-camera stereo correspondence problem (1998).

A hierarchical stereo algorithm using dynamic programming

Fast multiple-baseline stereo with occlusion

Graph cut: application to Bayesian emission tomography reconstruction

Geo-consistency for wide multi-camera stereo

A single chip VLSI architecture for a real time stereo vision processor

A Maximum Likelihood N-Camera Stereo Algorithm (1995)

Improved motion stereo matching based on a modified dynamic programming

Non-Uniform Hierarchical Geo-consistency for Multi-baseline Stereo

A maximum-flow formulation of the N-camera stereo correspondence problem

Similar Documents

A maximum-flow formulation of the n-camera stereo correspondence problem (1998).

A hierarchical stereo algorithm using dynamic programming

Fast multiple-baseline stereo with occlusion

Graph cut: application to Bayesian emission tomography reconstruction

Geo-consistency for wide multi-camera stereo

A single chip VLSI architecture for a real time stereo vision processor

A Maximum Likelihood N-Camera Stereo Algorithm (1995)

Improved motion stereo matching based on a modified dynamic programming

Non-Uniform Hierarchical Geo-consistency for Multi-baseline Stereo

A maximum-flow formulation of the N-camera stereo correspondence problem