Optimization of Image Averaging Filter Using SIMD Instructions

SIMD 명령어를 이용한 영상의 평균화 필터 최적화

  • Kim, Jun-Chul (School of Information and Communication Engineering, Inha University) ;
  • Cui, Xuenan (School of Information and Communication Engineering, Inha University) ;
  • Park, Eun-Soo (School of Information and Communication Engineering, Inha University) ;
  • Kim, Hak-Il (School of Information and Communication Engineering, Inha University)
  • 김준철 (정보통신공학부, 인하대학교) ;
  • 최학남 (정보통신공학부, 인하대학교) ;
  • 박은수 (정보통신공학부, 인하대학교) ;
  • 김학일 (정보통신공학부, 인하대학교)
  • Published : 2007.10.26

Abstract

본 연구에서는 영상의 잡음 제거에 우수한 평균화 필터 알고리즘을 SIMD(Single Instruction Multiple Data) 명령어를 이용하여 고속화하였다. 먼저 순차 알고리즘의 속도 향상을 위한 최적화를 수행하고, SIMD에 적합 하도록 변환 하여 4 또는 16 개의 데이터를 동시에 연산이 가능하도록 하였다. 또한 나누기 연산을 줄이기 위하여 8비트의 데이터 타입과 함께 룩업 테이블(Lookup Table)을 이용하였다. 각각의 데이터 타입에 적합하게 알고리즘을 변환하여 비교하였고 실험을 통하여 기존의 순차 처리방식에 비해 평균적으로 2.5배 이상의 속도 향상을 보았다.

Keywords