최대 연결 구성 요소 찾기

Question

이진 이미지 (image1)가 있습니다. 이제 원본 이미지에 그림이 어디에 있는지 (큰 텍스트를 포함 할 수 있음) 감지하고 싶습니다. 나는 haar wavelet 변환과 detec 이미지 B를 사용한다. 어떤 위치는 A.의 모습 일 수있다 (그림 2). 이미지 A - 이미지 B = 이미지 C (이미지 3)를 사용하면 약간의 경계가 있기 때문에 좋지 않을 수 있습니다. 이제 경계를 없애거나 이미지 A에서 정확하게 그림을 찾으려고합니다. 그렇게하는 방법 ?.

연결된 구성 요소를 사용하려고했지만 시간이 지남에 따라 실행됩니다.

내 이미지가있다 :

image A (original)

image B (position of figure)

이미지 A- imageB = 이미지 C

(내가 여기에 직접 이미지를 업로드 할 수 없습니다) (그 말은 만약 A (I (i, j) = 0;)

Answer 1

표준 연결된 구성 요소 알고리즘은 선형 시간으로 정상적으로 실행됩니다.

가능한 스택 오버플로를 피하기 위해 재귀 DFS (Depth-First-Search)보다는 BFS (Breadth-First-Search)를 사용하는 것이 좋습니다.