A hierarchical stereo line matching method based on a triangle constraint

Yunsheng Zhang, Qing Zhu, Bo Wu, Zhengrong Zou

Research output: Journal article publicationJournal articleAcademic researchpeer-review

8 Citations (Scopus)


A hierarchical stereo line matching method based on a triangle constraint is proposed to enhance the line matching reliability. The method includes three steps where the first step is to match seed points based on SURF algorithm. The seed points are then used to constrain the nearby line matching. The second step is to triangulate the seed points to reduce the search range of the remaining line matching. A line-line matching process is then performed. The third step is a line-area matching process under the constraint of the triangles. To reduce the ambiguity of line matching, a shiftable self-adaptive line cross correlation method is proposed for discontinuous surfaces and with poor textural information. Experimental studies are carried out with typical close-range stereo images and aerial stereo images, and the results reveal that the proposed method is reliable for line matching.

Original languageEnglish
Pages (from-to)522-527
Number of pages6
JournalWuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University
Issue number5
Publication statusPublished - May 2013


  • Hierarchical matching
  • Line matching
  • Line similarity measure
  • Triangle constraint

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Earth-Surface Processes

Cite this