Propagation strategies for stereo image matching based on the dynamic triangle constraint

Qing Zhu, Bo Wu, Yixiang Tian

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)

Abstract

For the purpose of reliable stereo image matching, this paper discusses a novel propagation strategy of image matching under the dynamic triangle constraint. Firstly, the construction and the dynamic updating method for the corresponding triangulations on the stereo pairs are introduced, which are used as both constraints and carriers during the matching propagation. Then, three propagation strategies: the stochastic propagation, the adjacent propagation based on the topological relationship of triangles, and the self-adaptive propagation, which considers the texture features are proposed. The detailed algorithms of these three propagation strategies are also presented. To compare these strategies, a stereo pair with typic texture features is employed to describe the different propagation manners of these three strategies, and an experimental analysis is illustrated with different aerial stereo pairs. From test results, the following has been found: (1) stochastic propagation gives the worst matching results; (2) self-adaptive propagation performs better than the adjacent propagation by making use of the global “best first” strategy. From these conclusions, the self-adaptive propagation strategy is recommended for reliable stereo image matching under the dynamic triangle constraint.
Original languageEnglish
Pages (from-to)295-308
JournalISPRS journal of photogrammetry and remote sensing
Volume62
Issue number4
DOIs
Publication statusPublished - 2007

Fingerprint

stereo image
Image matching
triangles
texture
propagation
triangulation
Textures
Triangulation
Antennas
textures
method
analysis
test

Keywords

  • ADLIB-ART-2601
  • EOS

Cite this

@article{cc8671908cee487b82bb920c6d9249b6,
title = "Propagation strategies for stereo image matching based on the dynamic triangle constraint",
abstract = "For the purpose of reliable stereo image matching, this paper discusses a novel propagation strategy of image matching under the dynamic triangle constraint. Firstly, the construction and the dynamic updating method for the corresponding triangulations on the stereo pairs are introduced, which are used as both constraints and carriers during the matching propagation. Then, three propagation strategies: the stochastic propagation, the adjacent propagation based on the topological relationship of triangles, and the self-adaptive propagation, which considers the texture features are proposed. The detailed algorithms of these three propagation strategies are also presented. To compare these strategies, a stereo pair with typic texture features is employed to describe the different propagation manners of these three strategies, and an experimental analysis is illustrated with different aerial stereo pairs. From test results, the following has been found: (1) stochastic propagation gives the worst matching results; (2) self-adaptive propagation performs better than the adjacent propagation by making use of the global “best first” strategy. From these conclusions, the self-adaptive propagation strategy is recommended for reliable stereo image matching under the dynamic triangle constraint.",
keywords = "ADLIB-ART-2601, EOS",
author = "Qing Zhu and Bo Wu and Yixiang Tian",
year = "2007",
doi = "10.1016/j.isprsjprs.2007.05.010",
language = "English",
volume = "62",
pages = "295--308",
journal = "ISPRS journal of photogrammetry and remote sensing",
issn = "0924-2716",
publisher = "Elsevier",
number = "4",

}

Propagation strategies for stereo image matching based on the dynamic triangle constraint. / Zhu, Qing; Wu, Bo; Tian, Yixiang.

In: ISPRS journal of photogrammetry and remote sensing, Vol. 62, No. 4, 2007, p. 295-308.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Propagation strategies for stereo image matching based on the dynamic triangle constraint

AU - Zhu, Qing

AU - Wu, Bo

AU - Tian, Yixiang

PY - 2007

Y1 - 2007

N2 - For the purpose of reliable stereo image matching, this paper discusses a novel propagation strategy of image matching under the dynamic triangle constraint. Firstly, the construction and the dynamic updating method for the corresponding triangulations on the stereo pairs are introduced, which are used as both constraints and carriers during the matching propagation. Then, three propagation strategies: the stochastic propagation, the adjacent propagation based on the topological relationship of triangles, and the self-adaptive propagation, which considers the texture features are proposed. The detailed algorithms of these three propagation strategies are also presented. To compare these strategies, a stereo pair with typic texture features is employed to describe the different propagation manners of these three strategies, and an experimental analysis is illustrated with different aerial stereo pairs. From test results, the following has been found: (1) stochastic propagation gives the worst matching results; (2) self-adaptive propagation performs better than the adjacent propagation by making use of the global “best first” strategy. From these conclusions, the self-adaptive propagation strategy is recommended for reliable stereo image matching under the dynamic triangle constraint.

AB - For the purpose of reliable stereo image matching, this paper discusses a novel propagation strategy of image matching under the dynamic triangle constraint. Firstly, the construction and the dynamic updating method for the corresponding triangulations on the stereo pairs are introduced, which are used as both constraints and carriers during the matching propagation. Then, three propagation strategies: the stochastic propagation, the adjacent propagation based on the topological relationship of triangles, and the self-adaptive propagation, which considers the texture features are proposed. The detailed algorithms of these three propagation strategies are also presented. To compare these strategies, a stereo pair with typic texture features is employed to describe the different propagation manners of these three strategies, and an experimental analysis is illustrated with different aerial stereo pairs. From test results, the following has been found: (1) stochastic propagation gives the worst matching results; (2) self-adaptive propagation performs better than the adjacent propagation by making use of the global “best first” strategy. From these conclusions, the self-adaptive propagation strategy is recommended for reliable stereo image matching under the dynamic triangle constraint.

KW - ADLIB-ART-2601

KW - EOS

U2 - 10.1016/j.isprsjprs.2007.05.010

DO - 10.1016/j.isprsjprs.2007.05.010

M3 - Article

VL - 62

SP - 295

EP - 308

JO - ISPRS journal of photogrammetry and remote sensing

JF - ISPRS journal of photogrammetry and remote sensing

SN - 0924-2716

IS - 4

ER -