A Generalized Ordering Constraint for Stereo Correspondence
The ordering constraint along epipolar lines is a powerful constraint that has been exploited by some recent stereomatching algorithms. We formulate a generalized ordering constraint, not restricted to epipolar lines. We prove several properties of the generalized ordering constraint and of th...
| Main Authors: | , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6404 |
| _version_ | 1811095734977560576 |
|---|---|
| author | Yuille, A.L. Poggio, T. |
| author_facet | Yuille, A.L. Poggio, T. |
| author_sort | Yuille, A.L. |
| collection | MIT |
| description | The ordering constraint along epipolar lines is a powerful constraint that has been exploited by some recent stereomatching algorithms. We formulate a generalized ordering constraint, not restricted to epipolar lines. We prove several properties of the generalized ordering constraint and of the "forbidden zone", the set of matches that would violate the constraint. We consider both the orthographic and the perspective projection case, the latter for a simplified but standard stereo geometry. The disparity gradient limit found in the human stereo system may be related to a form of the ordering constraint. To illustrate our analysis we outline a simple algorithm that exploits the generalized ordering constraint for matching contours of wireframe objects. We also show that the use of the generalized ordering constraint implies several other stereo matching constraints: a0 the ordering constraint along epipolar lines, b) figural continuity, c) Binford's cross-product constraint, d) Mayhew and Frisby's figural continuity constraint. We finally discuss ways of extending the algorithm to arbitrary 3-D objects. |
| first_indexed | 2024-09-23T16:26:14Z |
| id | mit-1721.1/6404 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:26:14Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/64042019-04-11T03:30:46Z A Generalized Ordering Constraint for Stereo Correspondence Yuille, A.L. Poggio, T. The ordering constraint along epipolar lines is a powerful constraint that has been exploited by some recent stereomatching algorithms. We formulate a generalized ordering constraint, not restricted to epipolar lines. We prove several properties of the generalized ordering constraint and of the "forbidden zone", the set of matches that would violate the constraint. We consider both the orthographic and the perspective projection case, the latter for a simplified but standard stereo geometry. The disparity gradient limit found in the human stereo system may be related to a form of the ordering constraint. To illustrate our analysis we outline a simple algorithm that exploits the generalized ordering constraint for matching contours of wireframe objects. We also show that the use of the generalized ordering constraint implies several other stereo matching constraints: a0 the ordering constraint along epipolar lines, b) figural continuity, c) Binford's cross-product constraint, d) Mayhew and Frisby's figural continuity constraint. We finally discuss ways of extending the algorithm to arbitrary 3-D objects. 2004-10-04T14:55:04Z 2004-10-04T14:55:04Z 1984-05-01 AIM-777 http://hdl.handle.net/1721.1/6404 en_US AIM-777 3286167 bytes 2563288 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Yuille, A.L. Poggio, T. A Generalized Ordering Constraint for Stereo Correspondence |
| title | A Generalized Ordering Constraint for Stereo Correspondence |
| title_full | A Generalized Ordering Constraint for Stereo Correspondence |
| title_fullStr | A Generalized Ordering Constraint for Stereo Correspondence |
| title_full_unstemmed | A Generalized Ordering Constraint for Stereo Correspondence |
| title_short | A Generalized Ordering Constraint for Stereo Correspondence |
| title_sort | generalized ordering constraint for stereo correspondence |
| url | http://hdl.handle.net/1721.1/6404 |
| work_keys_str_mv | AT yuilleal ageneralizedorderingconstraintforstereocorrespondence AT poggiot ageneralizedorderingconstraintforstereocorrespondence AT yuilleal generalizedorderingconstraintforstereocorrespondence AT poggiot generalizedorderingconstraintforstereocorrespondence |