정확한 이미지 영역 일치 찾기

Question

매우 큰 이미지의 여러 화면 캡처에서 생성 된 일련의 이미지를 결합하려고합니다. 사용자는 원본 이미지에 대해 최대 해상도로 수직 및 수평으로 이동하고 일부 겹쳐진 스크린 샷 (창 테두리, 작업 표시 줄 등 포함)을 다시 가져 오려고합니다.

사진을 함께 묶을 수있는 기존 솔루션이 있지만 이미지가 , 정확히과 일치하기 때문에 독립된 사진의 파노라마를 만드는 것보다 훨씬 간단합니다.

나는 인접한 이미지에 공통으로 가장 큰 일치하는 사각형을 찾을 수있는 효율적인 알고리즘을 고안하기 위해 애 쓰고 있습니다. 기존 솔루션이 있습니까 아니면 누군가가 방법을 제안 할 수 있습니까?

Answer 1

일치 항목을 찾으려면 Longest common substring problem의 의사 코드를 사용하고 있습니다. 비트 맵을 1 차원 배열에 저장할 때 가로 일치는 있지만 세로 일치는 찾지 않습니다.