Browse > Article

Fast Image Pre-processing Algorithms Using SSE Instructions  

Park, Eun-Soo (Dept. of Information Eng., Inha University)
Cui, Xuenan (Dept. of Information Eng., Inha University)
Kim, Jun-Chul (Dept. of Information Eng., Inha University)
Im, Yu-Cheong (Samsung electro-mechanics)
Kim, Hak-Il (Dept. of Information Eng., Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.46, no.2, 2009 , pp. 65-77 More about this Journal
Abstract
This paper proposes fast image processing algorithms using SSE (Streaming SIMD Extensions) instructions. The CPU's supporting SSE instructions have 128bit XMM registers; data included in these registers are processed at the same time with the SIMD (Single Instruction Multiple Data) mode. This paper develops new SIMD image processing algorithms for Mean filter, Sobel horizontal edge detector, and Morphological erosion operation which are most widely used in automated optical inspection systems and compares their processing times. In order to objectively evaluate the processing time, the developed algorithms are compared with OpenCV 1.0 operated in SISD (Single Instruction Single Data) mode, Intel's IPP 5.2 and MIL 8.0 which are fast image processing libraries supporting SIMD mode. The experimental result shows that the proposed algorithms on average are 8 times faster than the SISD mode image processing library and 1.4 times faster than the SIMD fast image processing libraries. The proposed algorithms demonstrate their applicability to practical image processing systems at high speed without commercial image processing libraries or additional hardwares.
Keywords
SSE; SIMD; fast image processing; IPP; MIL;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Asadollah Shahbahrami. Ben Juurlink, Stamatis Vassiliadis, "Performance Impact of Misaligned Accessesin SIMD Extensions", ProRISC 2006, pp. 334-342, 2006
2 Intel Corporation, "Intel Integrated Performance Primitives for Intel Architecture Reference Manual, Volume2 : Image and Video Processing", January, 2007
3 S. Rakshitn, A. Ghosh, B. Uma Shankar, "Fast mean filtering technique (FMFT)", Pattern Recognition, Vol. 40, No. 3, pp. 890-897, 2007   DOI   ScienceOn
4 Joe H. Wolf III, "Programming Methods for the Pentium ® III Processor's Streaming SIMD Extensions Using the VTune Performance Enhancement Environment", Intel Technology Journal, 1999
5 Timothy Furtak, Jose Nelson Amaral, Robert Niewiadomski, "Using SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms", Proceeding of SPAA, June, 2007
6 Randle Hyde, WRITE GREAT CODE, No Starch Press, 2004
7 Matrox, "Matrox Imaging Library 8.0 User Guide", June, 2005
8 Intel Corporation, "Open Source Computer Vision Library Reference Manual", December, 2001
9 Intel Corporation, "Intel ® 64 and IA-32 Architectures Optimization Reference Manual", May, 2007
10 Johan Skoglund and Michael Felsberg, "Fast image processing using SSE2", Proceedings of the SSBA Symposium on Image Analysis, 2005
11 Deepu Talla, Lizy Kurian John, Doug Burger, "Bottlenecks in Multimedia Processing with SIMD Style Extensions and Architectural Enhancements", IEEE Transactions on Computer, Vol. 52, No. 8, pp. 1015-1031, August, 2003   DOI   ScienceOn
12 J´erome Landr'e and Fr'ed'eric Truchetet, "Optimizing signal and image processing applications using Intel libraries", Proceedings of SPIE, vol 6356, 2007
13 Intel Corporation, "Intel ® 64 and IA-32 Architectures Software Developer's Manual Volume 1: Basic Architecture", May, 2007
14 Asadollah Shahbahrami Ben Juurlink Stamatis Vassiliadis, "Efficient Vectorization of the FIR Filter", ProRisc 2005, pp. 432-437, 2005
15 조상현, 박창준, 최흥문 등, "인텔 MMX 기술을 이용한 영상처리 루틴의 고속화", 전자기술연구지, 경북대 공대, vol. 22, pp.154-161, 2001
16 G. Conte, S. Tommesani, E Zanichelli, "The long and winding road to high-performance image processing with MMX/SSE", Proceeding of CAMP, pp. 302-342, 2000
17 Intel Corporation, "Intel ® 64 and IA-32 Architectures Software Developer's Manual Volume 2: Basic Architecture", May, 2007