Proceedings of the KSME Conference (대한기계학회:학술대회논문집)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Relaxation Matching Algorithm Based on Global Structure Constraint Satisfaction

전역 구조 구속 조건에 기초한 Relaxation Matching 알고리즘

  • Chul, Hur (Department of Mechanical Eng., College, Pukyong National University) ;
  • Jeon, Yang-Bae (Department of Mechanical Eng., College, Pukyong National University) ;
  • Kim, Seung-Min (Department of Mechanical Eng., College, Pukyong National University) ;
  • Kim, Sang-Bong (Department of Mechanical Eng., College, Pukyong National University)
  • Published : 2001.06.27
Download PDF
⟨ Previous Next ⟩

Abstract

This paper represents a relaxation matching algorithm based on global structure constraint satisfaction. Relaxation matching algorithm is a conventional approach to the matching problem. However, we confronted some problems such as null-matching and multi-matching problems by just using the relaxation matching technique. In order to solve the problems, in this paper, the matching problem is regarded as constraint satisfaction problem, and a relaxation matching algorithm is proposed based on global structure constraint satisfaction. The proposed algorithm is applied a landslide picture to show the effectiveness. When the algorithm is processed at landslide inspecting and monitoring system, motion parameters such as displacement area and its direction are computed. Once movement is recognized, displacements are estimated graphically with statistical amount in the image plane. Simulation has been done to prove the proposed algorithm by using time-sequence image of landslide inspection and monitoring system.

Keywords