• 전기전자학회논문지
• /
• 제24권2호
• /
• pp.507-513
• /
• 2020

중간값 필터는 n×m 크기의 이미지와 반경 r이 주어지면 이미지의 모든 픽셀에 대해 반경 r에 속하는 픽셀들의 중간값으로 변환하는 것으로, 이미지 처리가 필요한 다양한 분야에서 활용되고 있다. 픽셀의 정보가 8비트인 경우에는 O(nm) 시간 알고리즘이 존재하나 16비트 이상에는 적용이 어렵고 대신 Gil과 Werman의 O(nmlog²r) 시간 알고리즘이 존재한다. 본 논문에서는 16비트 깊이 이상의 정보를 갖는 이미지에 대해서도 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 시간 복잡도는 O(nmlog²r)로 Gil과 Werman의 알고리즘과 동일하지만 엄밀한 분석과 실험을 통해 2배 이상 향상됨을 보인다.

• 전기전자학회논문지
• /
• 제26권2호
• /
• pp.240-248
• /
• 2022

픽셀의 정보를 실숫값으로 표현하는 부동소수점 형식 이미지는 HDR 이미지 등에서 사용된다. 효율적인 중간값 필터 알고리즘에 관한 연구는 다양하게 이뤄졌지만 대부분 8비트 깊이 이하의 이미지에 적용할 수 있고 부동소수점 형식 이미지에 적용할 수 있는 알고리즘은 Gil과 Werman의 알고리즘을 비롯하여 제한적으로만 존재한다. 본 논문에서는 Gil과 Werman의 알고리즘을 개선한 Kim의 알고리즘을 다시 개선하여 부동소수점 형식 이미지에 대해 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 반복적으로 사용되는 이진 탐색 트리에 대한 중복 작업을 줄이고 역인덱스를 적용하여 실험 결과 Kim 알고리즘보다 약 10% 수행시간이 향상됨을 보인다.