본 논문에서는 동적계획법과 계층적 변이추적을 이용한 새로운 스테레오 정합 알고리즘을 제안 한다. 기존 동적계획법을 이용한 정합 알고리즘에서는 밝기 변화가 적거나 폐색영역과 같은 정합 화소 의 부재 등으로 인하여 정합 오류를 동반하므로 생성된 변이 맵을 신뢰할 수 없는 문제를 갖는다. 그러 므로 제안한 방법에서는 계층간의 변이 추적기법을 도입하여 이러한 정합 오류를 복원할 수 있도록 알 고리즘을 구성하였다. 입력된 스테레오 영상을 부 표본화를 통해 계층화 하고 동적계획법을 이용하여 생성된 각 계층의 변이 맵으로부터 계층사이의 변이 이동오차와 밝기에 기반한 정합오차를 계산하여 정합 오류를 줄임으로써 보다 정확한 변이를 선택하도록 하였다. 실험 결과에서 보듯이 밝기 변화가 적은 영역과 폐색영역 등에서 기존의 동적계획법방법 보다 개선된 성능을 보였다.

본 논문에서는 입력된 스테레오 영상으로부터 상호관련 있는 견실한 소실점추출 기법을 제안한다. 기존 의 소실점 추출기법들은 단일 영상에 적용하는 방법으로 이를 스테레오 영상에 적용하면 영상 간에 상호관련성이 적은 소실점을 추출하는 문제점이 있다. 이러한 문제를 해결하기 위해 제안한 방법은 입력된 스테레오 영상을 허프 공간으로 변환하고 이 공간상에서 각 영상의 기하특징들을 정합하여 두 영상의 상호관련 있는 기하정보를 추출하도록 하였다. 또한 추출된 기하정보들에 대해서 적절한 범위 내에서 정보를 선택하도록 하여 계산량을 줄였다. 실험을 통해 제안한 방식이 스테레오 영상에서 기존의 소실점 추출 방식에 비해 두 영상사이에 상호관련 있는 기하정보를 얻을 수 있으며, 이 기하정보로부터 보다 견실한 소실점을 추출함을 결과를 통해 알 수 있었다.