Trade-off between Image Quality and Computational Complexity: Image Resizing Perspective

Iwan Setiawan(1), Rico Dahlan(2), Akbari Indra Basuki(3), Heru Susanto(4), Didi Rosiyadi(5),

DOI: https://doi.org/10.15294/jte.v14i1.37629


(1) National Research and Innovation Agency - BRIN
(2) National Research and Innovation Agency - BRIN
(3) National Research and Innovation Agency - BRIN
(4) National Research and Innovation Agency - BRIN
(5) National Research and Innovation Agency - BRIN

Abstract

This study proposed a new approach for resizing image deal with quality and computational complexity. Here, previous methods in image resizing do analytical works to approximate the original picture element (pixel) or to remove high frequency coefficients. For images with huge pixel, this will result in computational burden due to number of multiplication and addition in the synthesized formula. Instead of the works, this study proposed a new approach in removing the coefficients by exploiting the second-order block matrix without the need to synthesize the formula. It can be called a fully numeric image resizing method. The result shows that the resized version of original image has peak signal to noise ratio (PSNR) equal to 35.24 dB for resizing the famous Lena image which means compareable to the conventional which has PSNR value around 35 dB but here deriving analytical formula is not required. Reducing computational complexity is also achieved as expected with result only 16 addition involved with no multiplication required. This is lower than the conventional in term of computational complexity. Overall, the proposed method has a good balance for both performances than the conventional approaches.

Keywords

computational complexity; filtering formula; image quality; image resizing; resizing matrix

Full Text:

PDF

References

Y. Wang, C. Shi, C. Wang, and B. Xiao, “Measure for the Difference Between LBP Features Extracted From Original and Resized Cloud Images With Varying Resolutions,” IEEE Geosci. Remote Sens. Lett., vol. 14, no. 7, pp. 1106-1110, 2017, doi: 10.1109/LGRS.2017.2698501.

K.-L. Chung, T.-Y. Liu, and J.-S. Cheng, “Novel and Optimal Luma Modification-Based Chroma Downsampling for Bayer Color Filter Array Images,” IEEE Open J. Circuits Syst., vol. 1, no. 1, pp. 48-59, 2020, doi: 10.1109/ojcas.2020.2996624.

F. Yan, S. Zhao, S. E. Venegas-Andraca, and K. Hirota, “Implementing bilinear interpolation with quantum images,” Digit. Signal Process. A Rev. J., vol. 117, no. 1, pp. 103149-103161, 2021, doi: 10.1016/j.dsp.2021.103149.

R. G. Zhou and C. Wan, “Quantum Image Scaling Based on Bilinear Interpolation with Decimals Scaling Ratio,” Int. J. Theor. Phys., vol. 60, no. 6, pp. 2115-2144, 2021, doi: 10.1007/s10773-021-04829-6.

G. Sheng, T. Li, Q. Su, B. Chen, and Y. Tang, “Detection of content-aware image resizing based on Benford’s law,” Soft Comput., vol. 21, no. 19, pp. 5693-5701, 2017, doi: 10.1007/s00500-016-2146-6.

R.-G. Zhou, Y. Cheng, X. Qi, H. Yu, and N. Jiang, “Asymmetric scaling scheme over the two dimensions of a quantum image,” Quantum Information Processing, vol. 19, no. 9, pp. 343-362, 2020, doi: 10.1007/s11128-020-02837-9.

Y. W. Kim, J. Innila Rose, and A. V. N. Krishna, “A Study on the Effect of Canny Edge Detection on Downscaled Images,” Pattern Recognit. Image Anal., vol. 30, no. 3, pp. 372-381, 2020, doi: 10.1134/S1054661820030116.

N. Weber, M. Waechter, S. C. Amend, S. Guthe, and M. Goesele, “Rapid, detail-preserving image downscaling,” ACM Trans. Graph., vol. 35, no. 6, pp. 205-210, 2016, doi: 10.1145/2980179.2980239.

M. Zhang, T. Chen, X. Shi, and P. Cao, “Image arbitrary-ratio down- and up-sampling scheme exploiting dct low frequency components and sparsity in high frequency components,” IEICE Trans. Inf. Syst., vol. E99-D, no. 2, pp. 475-487, 2016, doi: 10.1587/transinf.2015EDP7141.

E. S. L. Gastal and M. M. Oliveira, “Spectral remapping for image downscaling,” ACM Trans. on Graph, vol. 36, no. 4, pp. 145-160, 2017. doi: 10.1145/3072959.3073670.

M. Xiao et al., “Invertible Image Rescaling,” Eur. Conf. on Comput. Vision, vol. 12346, no. 1, pp. 126-144, 2020. doi: 10.1007/978-3-030-58452-8_8.

S. I. Cho and S. J. Kang, “Learning Methodologies to Generate Kernel-Learning-Based Image Downscaler for Arbitrary Scaling Factors,” IEEE Trans. Image Process., vol. 30, no. 1, pp. 4526-4539, 2021, doi: 10.1109/TIP.2021.3073316.

W. Sun and Z. Chen, “Learned Image Downscaling for Upscaling Using Content Adaptive Resampler,” IEEE Trans. Image Process., vol. 29, no. 1, pp. 4027-4040, 2020, doi: 10.1109/TIP.2020.2970248.

C. Yao, J. Xiao, T. Tillo, Y. Zhao, C. Lin, and H. Bai, “Depth Map Down-Sampling and Coding Based on Synthesized View Distortion,” IEEE Trans. Multimed., vol. 18, no. 10, pp. 2015-2022, 2016, doi: 10.1109/TMM.2016.2594145.

S. Wang, K. Gu, S. Ma, and W. Gao, “Joint Chroma Downsampling and Upsampling for Screen Content Image,” IEEE Trans. Circuits Syst. Video Technol., vol. 26, no. 9, pp. 1595-1609, 2016, doi: 10.1109/TCSVT.2015.2461891.

S. E. Tandogan, E. Altinişik, S. Sarimurat, and H. T. Sencar, “Tackling in-camera downsizing for reliable camera ID verification,” SIST Electron. Imag., vol. 31, no. 1, pp. 545-551, 2019. doi: 10.2352/ISSN.2470-1173.2019.5.MWSF-545.

I. Bouderbal, A. Amamra, and M. A. Benatia, “How Would Image Down-Sampling and Compression Impact Object Detection in the Context of Self-driving Vehicles ?,” Int. Conf. on Comput. Syst. and Appl., vol. 199, no. 1, pp. 25-37, 2021. doi: 10.1007/978-3-030-69418-0_3.

J. Liu, S. He, and R. W. H. Lau, “L0-regularized image downscaling,” IEEE Trans. Image Process., vol. 27, no. 3, pp. 1076-1085, 2018, doi: 10.1109/TIP.2017.2772838.

J. J. García Aranda, M. A. Granero, F. J. J. Quintanilla, G. Caffarena, and R. García-Carmona, “Elastic downsampling: An adaptive downsampling technique to preserve image quality,” Electron., vol. 10, no. 4, pp. 400-419, 2021, doi: 10.3390/electronics10040400.

R. Gupta, D. Mehrotra, and R. K. Tyagi, “Computational complexity of fractal image compression algorithm,” IET Image Process., vol. 14, no. 17, pp. 4425-4434, 2020, doi: 10.1049/iet-ipr.2019.0489.

I. Setiawan, A. I. Basuki, and D. Rosiyadi, “Optimized Hybrid DCT-SVD Computation over Extremely Large Images,” J. Tek. Elektro, vol. 13, no. 2, pp. 56-61, 2021, doi: 10.15294/jte.v13i2.31879.

G. Chen, H. Zhao, C. K. Pang, T. Li, and C. Pang, “Image Scaling: How Hard Can it Be?,” IEEE Access, vol. 7, no. 1, pp. 129452-129465, 2019, doi: 10.1109/ACCESS.2019.2940353.

K. W. Hung, K. Wang, and J. Jiang, “Image up-sampling using deep cascaded neural networks in dual domains for images down-sampled in DCT domain,” J. Vis. Commun. Image Represent., vol. 56, no. 1, pp. 144-149, 2018, doi: 10.1016/j.jvcir.2018.09.005.

J. McAvoy, E. Rahimi, and C. Joslin, “Low Complex Image Resizing Algorithm using Fixed-point Integer Transformation,” Int. Conf. on Computer Vision, Imaging and Computer Graphics Theory and Applications., vol. 4, no. 1, pp. 143-149, 2018. doi: 10.5220/0006616901430149.

N. Brahimi, T. Bouden, T. Brahimi, and L. Boubchir, “A novel and efficient 8-point DCT approximation for image compression,” Multimed. Tools Appl., vol. 79, no. 2, pp. 7615-7631, 2020, doi: 10.1007/s11042-019-08325-2.

Refbacks

  • There are currently no refbacks.


Bookmark and Share