스테레오 대응 문제(Stereo Correspondent Problem)를 해결하기 위해 다양한 방법들이 시도되고 있지만 정확도의 편차가 심하다. 이 중입력영상의 세그먼테이션 정보를 이용하여 접근하는 방법은 인간의 인식과 유사하여 많은 연구가 진행되고 있다. 세그먼트 정보와 초기 시차(disparity)값을 이용하여 단일한 해만을 구하는 기존 방법을 본 논문에서는 NP-hard 문제로 시각을 전환하여 해결하는 새로운 방법으로 제안하였다. 제안한 방법의 유용성 검증을 위해 잘 알려진 실험 데이터로 실험하고 그에 따른 결과를 분석하였다. 기존 방식에 비해 제안된방법은 시간에서는 불이익이 있지만 정확도에서는 어느 정도 유용한 결과를 보여주었다.
세그먼트 정보와 초기 시차값을 이용하여 단일한 해만을 구하는 기존 방법을 본 논문에서는 NP-hard 문제로 시각을 전환하여 해결하는 새로운 방법으로 제안했다.