Fast Implementation of Image Structural Similarity Algorithm

2019 The 5th International Conference on Electrical Engineering, Control and Robotics

无线电电子学;计算机科学

Xu, Yiwen^1 ; Zhuang, Zhongwen^1 ; Li, Weimeng^1 ; Fanga, Ying^1

College of Physics and Information Engineering, Fuzhou University, Fuzhou, China^1

关键词: Calculation process;    Computation complexity;    Fast implementation;    Floating point operations;    Peak signal to noise ratio;    Structural similarity;    Structural similarity indices (SSIM);    Two stage optimizations;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/533/1/012057/pdf
DOI  :  10.1088/1757-899X/533/1/012057

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

The traditional Structural SIMilarity (SSIM) index has higher computation complexity compared with Peak-Signal-To-Noise-Ratio (PSNR). In order to solve this problem, we propose a two-stage optimization algorithm to reduce the computation complexity of SSIM. First, floating-point operations in the calculation process of SSIM are converted to fixed-point ones. Then, the repeated calculation rule of the iteration operation in SSIM is analyzed and the repeated operations are subsequently removed via modifying SSIM calculation method. Experiment results show that, in comparison with the original SSIM algorithm, the proposed algorithm obtains 24.12% of computation time reduction with negligible accuracy decrease.