Accelerated Convolution Image Processing by Using Look-Up Table and Overlap Region Buffering Method

Loop-Up Table과 필터 중첩영역 버퍼링 기법을 이용한 컨벌루션 영상처리 고속화

  • 김현우 (경북대학교 IT대학 전자공학부) ;
  • 김민영 (경북대학교 IT대학 전자공학부)
  • Received : 2011.12.23
  • Accepted : 2012.06.26
  • Published : 2012.07.25

Abstract

Convolution filtering methods have been widely applied to various digital signal processing fields for image blurring, sharpening, edge detection, and noise reduction, etc. According to their application purpose, the filter mask size or shape and the mask value are selected in advance, and the designed filter is applied to input image for the convolution processing. In this paper, we proposed an image processing acceleration method for the convolution processing by using two-dimensional Look-up table (LUT) and overlap-region buffering technique. First, based on the fixed convolution mask value, the multiplication operation between 8 or 10 bit pixel values of the input image and the filter mask values is performed a priori, and the results memorized in LUT are referred during the convolution process. Second, based on symmetric structural characteristics of the convolution filters, inherent duplicated operation region is analysed, and the saved operation results in one step before in the predefined memory buffer is recalled and reused in current operation step. Through this buffering, unnecessary repeated filter operation on the same regions is minimized in sequential manner. As the proposed algorithms minimize the computational amount needed for the convolution operation, they work well under the operation environments utilizing embedded systems with limited computational resources or the environments of utilizing general personnel computers. A series of experiments under various situations verifies the effectiveness and usefulness of the proposed methods.

컨벌루션 기법은 디지털 영상처리 분야에서 블러링(blurring), 샤프닝(sharpening), 에지 검출(edge detection), 잡음 제거(noise reduction)등 다양한 목적을 위해 사용되고 있으며, 상황에 따라 다양한 필터 마스크 값을 가지고 적용된다. 본 논문은 영상처리에서 다양하게 응용되는 컨벌루션 영상처리 기법을 2차원 Look-Up Table(LUT)와 필터의 중첩영역 버퍼링 기법을 통하여, 이의 영상처리 속도를 고속화하는 방법을 제안한다. 첫째, 사전에 필터의 마스크 값과 영상 화소 값의 곱셈 연산 결과값을 2차원 LUT에 저장하여, 연산에 대한 결과를 참고 하였다. 둘째, 대부분의 컨벌루션 필터가 가지는 필터 대칭성 특징에 의해 연산이 중복 수행되는 부분을 효율적으로 연산하기 위해, 중첩영역 처리 결과를 버퍼 공간에 임시 저장하고, 다음 연산에서 사용할 때 버퍼의 값을 가져오는 방식으로 중첩 영역의 불필요한 반복 연산을 최소화한다. 제안하는 알고리즘은 실시간 처리를 필요로 하는 PC환경과 제한된 컴퓨팅 자원을 가지는 임베디드 시스템 환경에서 연산량을 최소화함으로써 기존 컨벌루션 알고리즘 보다 고속화된 성능 결과를 확인할 수 있었다.

Keywords

References

  1. R. Chellappa, C. L. Wilson and S. Sirohey, "Human and machine recognition of faces: a survey," Proc. Of IEEE, vol, 83, no. 5, pp. 705-740, May 1995.
  2. M. H. Yang, D. J. Kriegman and N. Ahuja, "Detecting faces in images: a survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 34-58, January 2002. https://doi.org/10.1109/34.982883
  3. 정신철, 송병철, "영역별 특성을 고려한 적응적 영상 보간 방법," 전자공학회논문지, 제49권, 제5호, 111-119쪽, 2009년 9월
  4. 배정민, 이영현, 송태엽, 구본화, 전승선, 고한석, "Edge와 Intensity 기반의 특징을 이용한 얼굴 검출," 대한전자공학회 2009년 하계종합학술대회, 967-968쪽, 2009년 7월
  5. Boguslaw Cyganek and J. Paul Siebert "An Introduction to 3D Computer Vision techniques and Algorithms," Wiley, pp. 95-127, March 2008.
  6. J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 8, no. 6, pp. 679-698, Nov. 1986.
  7. C. Gatta, A.Rizzi and D. Marini, "Local linear LUT method for spatial colour-correction algorithm speed-up," IEE Proc.-Vision, Image and Signal Processing, vol. 153, no. 3, pp. 357-363, June 2006. https://doi.org/10.1049/ip-vis:20050279
  8. 최우영, 박래홍, "네 방향 마스크를 가진 Sobel 연산자의 고속처리 방법," 전자공학회논문지, 제23권, 제6호, 957-960쪽, 1986년 11월