10.1.3 Edge Based Stereo Analysis: Scan Line Oriented

Chapter Contents (Back)
Stereo, Epipolar. Matching, Edges. Stereo, Edges. Stereo, Scan Line. This section includes the stereo work of Baker and others.

Levine, M.D., O'Handley, D.A., and Yagi, G.M.,
Computer Determination of Depth Maps,
CGIP(2), No. 2, October 1973, pp. 131-150.
WWW Version. Stereo, Epipolar. Looks along the scan line and uses the order to constrain the match. If the constraints are there, stereo is easy. This idea is used even more heavily by the later work. BibRef 7310

O'Handley, D.A.,
Scene Analysis in Support of a Mars Rover,
CGIP(2), 1973, pp. 281-297. BibRef 7300

Helava, U.V.[Unno V.], Whiteside, A.E.[Arliss E.], Brummn, G.A.[Gerald A.],
Parallel Line Scanning System for Stereomapping,
US_Patent3,901,595, Aug 1975
WWW Version. BibRef 7508

Henderson, R.L., Miller, W.J., and Grosch, C.B.,
Automatic Stereo Reconstruction of Man-Made Targets,
SPIE(186), Digital Processing of Aerial Images, Huntsville, AL, May 1979, pp. 240-248. Edge matching along epipolar lines. Matches both edges and the points in between. BibRef 7905

Baker, H.H.[Harlyn H.],
Edge-Based Stereo Correlation,
DARPA80(168-175). Early version of his work. BibRef 8000

Baker, H.H., and Binford, T.O.,
A System for Automated Stereo Mapping,
DARPA82(215-222). This work uses edges in stereo views and uses the camera model information to restrict the search to one scan line in the second view. The final match is also constrained by the order of matching edges along the scan line. The matching is performed at various resolutions with the approximate low resolution results used by the higher resolution matcher. Connectivity of edge points is used to match points from one scan line to the next. Areas between matching edges are filled in with intensity based correlation using constraints from the edge based matching to limit the search. BibRef 8200

Baker, H.H.[Harlyn H.], Binford, T.O.[Thomas O.], Malik, J.[Jitendra], and Meller, J.F.[Jean-Frederic],
Progress in Stereo Mapping,
DARPA83(327-335). Recent results of the edge based stereo system. BibRef 8300

Baker, H.H., and Binford, T.O.,
Depth from Edge and Intensity Based Stereo,
IJCAI81(631-636). BibRef 8100
And: A1 only: Ph.D.Thesis (CS Illinois), 1982. BibRef Stanford AIMemo 347, September 1982, or Stanford CS Memo BibRef STAN-CS-82-930. Matching, Edges. Initial matching based on the edges and stereo camera constraints (order of edges and line in second image), with extensions to get the areas between the edges based on intensity information. Tested on synthetic images and terrain data. BibRef

Ohta, Y.[Yuichi], and Kanade, T.[Takeo],
Stereo by Intra- and Inter-scanline Search Using Dynamic Programming,
PAMI(7), No. 2, March 1985, pp. 139-154. BibRef 8503
And: CMU-CS-TR-83-162, CMU CS Dept., October, 1983. BibRef
Earlier:
Stereo by Two-Level Dynamic Programming,
IJCAI85(1120-1126). Matching, Edges. Uses rectified stereo pairs, (epipolars are horizontal straight lines) and searches for matches in the same scanline only. The inter-scanline search takes into account the dependency of the adjacent lines, i.e. the scene is coherent. BibRef

Lloyd, S.A.,
Binocular Stereo Algorithm Based on the Disparity-Gradient Limit and Using Optimization Theory,
IVC(3), No. 4, November 1985, pp. 177-181.
WWW Version. BibRef 8511

Lloyd, S.A., Haddow, E.R., and Boyce, J.F.,
A Parallel Binocular Stereo Algorithm Utilizing Dynamic Programming and Relaxation Labelling,
CVGIP(39), No. 2, August 1987, pp. 202-225.
WWW Version. Relaxation. Using edge points and epi-polar geometry dynamic programming is used to find potential matches for each scan line, then relaxation is used between adjacent scan lines. BibRef 8708

McKeown, D.M., and Hsieh, Y.C.,
Hierarchical Waveform Matching: A New Feature-Based Stereo Technique,
CVPR92(513-519).
IEEE Abstract. IEEE Top Reference. Scanline match with multiple resolutions. BibRef 9200

Raju, G.V.S., and Binford, T.O., and Shekher, S.,
Stereo Matching Using Viterbi Algorithm,
DARPA87(766-776). Match the surfaces between edges. BibRef 8700

Takamura, J., and Binford, T.O.,
Stereo Modeling System: A Geometric Modeling System for Modeling Object Instance and Class,
DARPA84(302-307). BibRef 8400

Lehner, M., and Gill, R., 1992:
Semi-automatic derivation of digital elevation models from stereoscopic 3-line scanner data,
ISPRS(29, B4), 1992, pp. 68-75. BibRef 9200

Adjouadi, M., Candocia, F.,
A Stereo Matching Paradigm-Based on the Walsh Transformation,
PAMI(16), No. 12, December 1994, pp. 1212-1218.
IEEE Abstract. IEEE Top Reference.
WWW Version. Uses Walsh transform values rather than edges. BibRef 9412

Candocia, F., Adjouadi, M.,
A Similarity Measure for Stereo Feature Matching,
IP(6), No. 10, October 1997, pp. 1460-1464.
IEEE DOI Link 9710
BibRef

Hongo, S., Sonehara, N., Yoroizawa, I.,
Edge-Based Binocular Stereopsis Algorithm: A Matching Mechanism with Probabilistic Feedback,
NeurNet(9), No. 3, April 1996, pp. 379-395. 9605
BibRef

Bensrhair, A., Miche, P., Debrie, R.,
Fast and Automatic Stereo Vision Matching Algorithm-Based on Dynamic-Programming Method,
PRL(17), No. 5, May 1 1996, pp. 457-466. 9606
BibRef

Lloyd, S.A.,
Stereo Matching Using Intra- and Inter-Row Dynamic Programming,
PRL(4), 1986, pp. 273-277. BibRef 8600

Chuang, J.H., Chiu, J.M., Chen, Z.,
Obtaining Base Edge Correspondence in Stereo Images via Quantitative Measures Along C-Diagonals,
PRL(18), No. 1, January 1997, pp. 87-95. 9704
BibRef

Goulermas, J.Y., Liatsis, P.,
Hybrid symbiotic genetic optimisation for robust edge-based stereo correspondence.,
PR(34), No. 12, December 2001, pp. 2477-2496.
WWW Version. 0110
BibRef

Goulermas, J.Y., Liatsis, P.,
A new parallel feature-based stereo-matching algorithm with figural continuity preservation, based on hybrid symbiotic genetic algorithms,
PR(33), No. 3, March 2000, pp. 529-531.
WWW Version. 0001
BibRef

Goulermas, J.Y., Liatsis, P., Fernando, T.,
A Constrained Nonlinear Energy Minimization Framework for the Regularization of the Stereo Correspondence Problem,
CirSysVideo(15), No. 4, April 2005, pp. 550-565.
IEEE Abstract. IEEE Top Reference. 0501
BibRef

Moallem, P.[Payman], Faez, K.[Karim], Haddadnia, J.[Javad],
Fast Edge-Based Stereo Matching Algorithm through Search Space Reduction,
IEICE(E85-D), No. 11, November 2002, pp. xx-yy. BibRef 0211

Moallem, P.[Payman], Faez, K.[Karim], Haddadnia, J.,
Reduction of the Search Space Region in the Edge Based Stereo Correspondence,
ICIP01(II: 149-152).
IEEE Abstract. IEEE Top Reference. 0108
BibRef

Moallem, P., Faez, K.,
Fast Edge-Based Stereo Matching Algorithm based on Search Space Reduction,
NNSP02(587-596).
WWW Version. BibRef 0200

Moallem, P., Faez, K.,
Search space reduction in the edge based stereo matching by context of disparity gradient limit,
IWISPA01(164-169), Pula, Croacia, June 19-21, 2001. BibRef 0106

Moallem, P., Faez, K.,
Search Space Reduction in the Edge Based Stereo Correspondence,
VMV01(xx-yy).
PDF Version. 0209
BibRef

Oisel, L., Memin, E., Morin, L., Galpin, F.,
One-dimensional dense disparity estimation for three-dimensional reconstruction,
IP(12), No. 9, September 2003, pp. 1107-1119.
IEEE DOI Link 0308
BibRef

Oisel, L., Morin, L., Memin, E., Labit, C.,
Planar facets segmentation using a multiresolution dense disparity field estimation,
ICIP98(II: 617-621).
IEEE DOI Link 9810
BibRef

Moallem, P., Faez, K.,
Effective Parameters in Search Space Reduction Used in a Fast Edge-Based Stereo Matching,
JCSC(14), No. 2, 2005, pp. 249-266.
HTML Version. BibRef 0500


Meltzer, J.[Jason], Soatto, S.[Stefano],
Edge descriptors for robust wide-baseline correspondence,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Guan, S.S.[Shu-Shi], Klette, R.[Reinhard], Woo, Y.W.[Young W.],
Belief Propagation for Stereo Analysis of Night-Vision Sequences,
PSIVT09(932-943).
Springer DOI Link 0901
BibRef

Guan, S.S.[Shu-Shi], Klette, R.[Reinhard],
Belief-Propagation on Edge Images for Stereo Analysis of Image Sequences,
RobVis08(291-302).
Springer DOI Link 0802
BibRef

Sung, M.C.[Min Chul], Lee, S.H.[Sang Hwa], Cho, N.I.[Nam Ik],
Stereo Matching using Multi-Directional Dynamic Programming and Edge Orientations,
ICIP07(I: 233-236).
IEEE DOI Link 0709
BibRef

Li, G.[Gang], Genc, Y.[Yakup], Zucker, S.W.[Steven W.],
Multi-View Edge-based Stereo by Incorporating Spatial Coherence,
3DIM07(341-348).
IEEE DOI Link 0708
BibRef

Wu, C.C.[Chang-Chang], Wang, Z.F.[Zeng-Fu],
Stereo Correspondence Using Stripe Adjacency Graph,
ICPR06(I: 123-126).
WWW Version. 0609
BibRef

Chapter on Stereo: Three Dimensional Descriptions from Two or More Views, Binocular, Trinocular continues in
EpiPolar Analysis .


Last update:Nov 16, 2009 at 19:35:14