Minimal Surfaces for Stereo

Buehler, Chris; Gortler, Steven J.; Cohen, Michael F.; McMillan, Leonard

doi:10.1007/3-540-47977-5_58

Cited by 16 publications

(26 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has long been recognized that multi-view matching can considerably improve the quality of the resulting disparity map [13,2,12]. This observation will be confirmed in this paper.…”

Section: Introductionsupporting

confidence: 76%

A Linear Trinocular Rectification Method for Accurate Stereoscopic Matching

Zhang

Čech

Šára

et al. 2003

Procedings of the British Machine Vision Conference 2003

View full text Add to dashboard Cite

In this paper we propose and study a simple trinocular rectification method in which stratification to projective and affine components gives the rectifying homographies in a closed form. The class of trinocular rectifications which has 6 DOF is parametrized by an independent set of parameters with a geometric meaning. This offers the possibility to minimize rectification distortion in a natural way. It is shown experimentally on real data that our algorithm performs the rectification task correctly. As shown on groundtruth data using Confidently Stable Matching, trinocular matching significantly improves disparity map density and mismatch error, both depending on texture strength. Matching results on real complex scenes are reported.

show abstract

“…It has long been recognized that multi-view matching can considerably improve the quality of the resulting disparity map [13,2,12]. This observation will be confirmed in this paper.…”

Section: Introductionsupporting

confidence: 76%

A Linear Trinocular Rectification Method for Accurate Stereoscopic Matching

Zhang

Čech

Šára

et al. 2003

Procedings of the British Machine Vision Conference 2003

View full text Add to dashboard Cite

show abstract

“…Essentially the same result was rediscovered by Buehler et al [15,51,81]; see also recent results of Grady [52,53].…”

Section: Theorem 43 (Homological Maxflow/mincut)supporting

confidence: 56%

Homology flows, cohomology cuts

Chambers

Erickson

Nayyeri

2009

Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing

View full text Add to dashboard Cite

We describe the first algorithm to compute maximum flows in surface-embedded graphs in near-linear time. Specifically, given a graph embedded on a surface of genus g, with two specified vertices s and t and integer edge capacities that sum to C, our algorithm computes a maximum (s, t)-flow in O(g 8 n log 2 n log 2 C) time. We also present a combinatorial algorithm that takes g O(g) n 3/2 arithmetic operations. Except for the special case of planar graphs, for which an O(n log n)-time algorithm has been known for 20 years, the best previous time bounds for maximum flows in surface-embedded graphs follow from algorithms for general sparse graphs. For graphs of any fixed genus, our algorithms improve these time bounds by roughly a factor of n. Our key insight is to optimize the homology class of the flow, rather than directly optimizing the flow itself; two flows are in the same homology class if their difference is a weighted sum of directed facial cycles. A dual formulation of our algorithm computes the minimum-cost circulation in a given (real or integer) homology class.

show abstract

“…Among the area-based correlation approaches, the most closely related to our system is Sara's work [21], the classic real-time implementation of trinocular stereo [22], [23], and the recent improvements on correlation stereo by Hirschmuller et al [24]. Regarding trinocular stereo vision systems, we refer to the recently reported trinocular systems based on dynamic programming in [25] and [26].…”

Section: B Related Workmentioning

confidence: 99%

Stereo-Based Environment Scanning for Immersive Telepresence

Mulligan

Zabulis

Kelshikar

et al. 2004

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

The processing power and network bandwidth required for true immersive telepresence applications are only now beginning to be available. We draw from our experience developing stereo based tele-immersion prototypes to present the main issues arising when building these systems. Tele-immersion is a new medium that enables a user to share a virtual space with remote participants. The user is immersed in a rendered threedimensional (3-D) world that is transmitted from a remote site. To acquire this 3-D description, we apply binocular and trinocular stereo techniques which provide a view-independent scene description. Slow processing cycles or long network latencies interfere with the users' ability to communicate, so the dense stereo range data must be computed and transmitted at high frame rates. Moreover, reconstructed 3-D views of the remote scene must be as accurate as possible to achieve a sense of presence. We address both issues of speed and accuracy using a variety of techniques including the power of supercomputing clusters and a method for combining motion and stereo in order to increase speed and robustness. We present the latest prototype acquiring a room-size environment in real time using a supercomputing cluster, and we discuss its strengths and current weaknesses. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.This journal article is available at ScholarlyCommons: http://repository.upenn.edu/cis_papers/20 304 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 14, NO. 3, MARCH 2004 Stereo-Based Environment Scanning for Immersive Telepresence Jane Mulligan, Xenophon Zabulis, Nikhil Kelshikar, and Kostas Daniilidis, Member, IEEE Abstract-The processing power and network bandwidth required for true immersive telepresence applications are only now beginning to be available. We draw from our experience developing stereo based tele-immersion prototypes to present the main issues arising when building these systems. Tele-immersion is a new medium that enables a user to share a virtual space with remote participants. The user is immersed in a rendered three-dimensional (3-D) world that is transmitted from a remote site. To acquire this 3-D description, we apply binocular and trinocular stereo techniques which provide a view-independent scene description. Slow processing cycles or long network latencies interfere with the users' ability to communicate, so the dense stereo range data must be computed and transmitted at high frame rates. Moreover, reconstruc...

show abstract

Minimal Surfaces for Stereo

Cited by 16 publications

References 16 publications

A Linear Trinocular Rectification Method for Accurate Stereoscopic Matching

A Linear Trinocular Rectification Method for Accurate Stereoscopic Matching

Homology flows, cohomology cuts

Stereo-Based Environment Scanning for Immersive Telepresence

Contact Info

Product

Resources

About