이미지에서 객체를 감지하는 빠른 알고리즘

Question

광 마크 인식을위한 작은 프로그램을 만들고 있습니다. 스캔 된 양식의 처리는 두 단계로 구성됩니다. 1) 스캔 한 이미지에서 양식을 찾고 테두리를 자르고 자릅니다. 2)이 "정규화 된"형식을 사용하면 원본 문서의 좌표를 사용하여 기호를 간단히 검색 할 수 있습니다.

첫 번째 단계는 현재 OpenCV의 Homography 함수와 perspecive 변환을 사용하여 점을 매핑하는 것입니다. 나는 또한 SurfDetector를 시도했다.

그러나 두 알고리즘 모두 상당히 느리고 문서 스캐너에서 양식을 스캔 할 때 속도 요구 사항을 실제로 충족시키지 못합니다.

누구나 나를이 특정 문제에 대한 대체 알고리즘/솔루션으로 안내 할 수 있습니까?

미리 감사드립니다.

Answer 1

ORB 또는 FAST 검출기로 시도하십시오 : SURF (documentation here)보다 빠릅니다.

속도 요구 사항이 속도 요구 사항과 일치하지 않으면 다른 접근 방식을 사용해야합니다. 척도와 회전 불변성이 필요합니까? 그렇지 않은 경우 교차 상호 작용을 시도 할 수 있습니다.

Answer 2

Viola-Jones 계단식 분류기는 매우 빠릅니다. OpenCV for Face Detection에서 사용되지만 다른 용도로 사용할 수 있습니다. "폼"이라고 부르는 모양에 따라 Muffo가 말한 것처럼 교차 상관 관계와 같은 간단한 알고리즘을 사용할 수 있습니다.