Reduction Method of Computational Complexity for Image Filtering Utilizing the Factorization Theorem

인수분해 공식을 이용한 영상 필터링 연산량 저감 방법

The filtering algorithm is used very frequently in the preprocessing stage of many image processing algorithms in computer vision processing. Because video signals are two-dimensional signals, computaional complexity is very high. To reduce the complexity, separable filters and the factorization theorem is applied to the filtering operation. As a result, it is shown that a significant reduction in computational complexity is achieved, although the experimental results could be slightly different depending on the condition of the image.

기본 영상 처리 알고리즘들 중 컴퓨터 비전 처리의 전반부에 매우 자주 사용하게 되는 알고리즘이 바로 필터링이다. 그런데 일반적으로 영상 신호는 2차원 신호이므로 테이터량과 연산량이 방대하다. 이런 방대한 연산량을 줄이기 위해, 분리가능 필터와 필터의 대칭성을 이용한 인수분해 공식을 필터링 연산에 적용하였다. 실험결과 이미지의 조건에 따라 다르지만, 상당한 연산량 감소를 확인 할 수 있었다.