빠르고 정확한 매칭을 위한 불일치 공간의 효율적인 샘플링

반밀집 불일치 맵을 찾기 위해 불일치 공간의 작은 부분만을 방문하는 간단한 스테레오 매칭 알고리즘을 제안합니다. 이 알고리즘은 작은 수의 대응 씨앗으로부터 성장합니다. 알려진 씨앗 성장 알고리즘과 달리, 반복적인 패턴이 존재하는 경우에도 매칭의 정확성과 일관성을 보장합니다. 이 성공은 전역 최적화 작업을 해결한다는 사실에 기반합니다. 알고리즘은 잘못된 초기 씨앗으로부터 회복할 수 있으며, 심지어 그것들이 무작위일 수도 있습니다. 대응 씨앗의 품질은 최종 불일치 맵의 품질이 아니라 계산 시간에 영향을 줍니다. 우리는 제안된 알고리즘이 포괄적인 불일치 공간 검색과 유사한 결과를 달성하지만 두 배 빠르다는 것을 보여줍니다. 이는 빠르지만 오류가 있는 기존의 성장 알고리즘과는 매우 다릅니다. 복잡한 장면의 2메가픽셀 이미지에서 정확한 매칭을 소수의 씨앗으로 인해 일반 PC에서 몇 초 내에 얻을 수 있으며, 불일치 검색 범위를 제한하지 않습니다.