2D에서 슬라이딩 윈도우의 최소/최대 값

Question

NxN 크기의 정수 픽셀 및 k- 윈도우 크기의 정수 픽셀 행렬이 있다고 가정합니다. 슬라이딩 윈도우를 사용하여 행렬의 모든 최대 값 (또는 최소값)을 찾아야합니다. 즉, 픽셀의 주변에있는 모든 픽셀에 비해 최소값 (최대 값)이있는 경우 최소값 (최대 값)으로 표시해야합니다. 매트릭스 http://home.tiac.net/~cri/2001/slidingmin.html

에이 벡터에서 지역 최소값을 발견 잘 알려진 슬라이딩 윈도우 최소 알고리즘은,하지만 당신은이 문제를 해결할 수있는 알고리즘을 알고 계십니까?

Answer 1

최소 필터는 분리 가능한 필터이므로 각 차원에 대한 1D 슬라이딩 윈도우 최소값을 계산하여 2D 슬라이딩 윈도우 최소값을 계산할 수 있습니다.

이것이

3 4 2 1 
1 5 4 6 
3 6 7 2 
3 2 5 4 

첫 시작 부분 행렬이라고 가정 별도로 행렬의 각 행에 대한 1 차원 슬라이딩 윈도우의 최소를 계산하는, 다음과 같은 4 × 4 행렬과 2 × 2 윈도우를 들어, 알고리즘이 작동

3 2 1 
1 4 4 
3 6 2 
2 2 4 

그런 다음 이전 결과의 각 열의 1D 슬라이딩 윈도우 최소값을 계산합니다. 직접 차원 윈도우의 슬라이딩 윈도우의 최소를 계산하는 것처럼

1 2 1 
1 4 2 
2 2 2 

결과는 동일하다. 이렇게하면 1D 슬라이딩 윈도우 최소 알고리즘을 사용하여 모든 nD 슬라이딩 윈도우 최소 문제를 해결할 수 있습니다.