Conference proceeding
Applying the Hungarian method to stereo matching
IEEE Conference on Decision and Control, 36th, San Diego, CA; UNITED STATES; 10-12 Dec. 1997, pp.1928-1933
01 Dec 1997
Abstract
The correspondence problem in stereo vision is to calculate matches between pixels (points) or features (e.g., lines) in stereo images. The method of calculating these matches over an entire stereo image pair usually depends on the application for which the resulting depth information will be used. Functional minimization and dynamic programming are two widely used techniques for selecting matches. We present an alternative technique based on integer-programming formulation of the correspondence problem. Computation of the disparity map is accomplished in polynomial time by casting the selection of matches along corresponding epipolar lines as the problem of finding a maximum weighted matching on bipartite graphs. This approach incorporates several desirable properties of disparity maps, including implicit occlusion estimation, preference for fronto-parallel surfaces, and improved performance in the absence of texture when compared to nonglobal techniques which do not maximize over the entire epipolar line. (Author)
Metrics
2 Record Views
Details
- Title
- Applying the Hungarian method to stereo matching
- Creators
- Gabriel FieldingMoshe Kam
- Publication Details
- IEEE Conference on Decision and Control, 36th, San Diego, CA; UNITED STATES; 10-12 Dec. 1997, pp.1928-1933
- Conference
- IEEE Conference on Decision and Control, 36th (San Diego, California, United States, 10 Dec 1997 - 12 Dec 1997)
- Number of pages
- 1
- Resource Type
- Conference proceeding
- Language
- English
- Identifiers
- 991019346719804721