Abstract
In this paper, we propose a simple and efficient post-processing algorithm to improve the accuracy of prediction based, computationally simple image reconstruction algorithms. The proposed algorithm works where there is a need to restore the missing pixels (such as interpolation, deinterlacing, sub-pixel rendering, denoising, and demosaicing). In this work, we formulate the post-processing stage as a Maximum-a-Posteriori (MAP) estimation problem. Interestingly, we find that prediction errors of a missing pixel and its neighboring pixels are also correlated, which can be utilized to improve the prediction accuracy. Therefore, we propose an efficient way of calculating prior information by estimating synthetically created prediction errors from the four connected neighbors and fuse these prediction errors based on the corresponding activity levels. Experiments demonstrate that the proposed method can significantly improve the performance of existing computationally simple prediction algorithms in terms of both objective and subjective quality with a slight increment of the computational requirement.
Similar content being viewed by others
References
Cai J-F, Chan RH, Nikolova M (2010) Fast two-phase image deblurring under impulse noise. J Math Imaging Vision 36(1):46–53
Chen P-Y, Lai Y-H (2007) A low-complexity interpolation method for deinterlacing. IEICE Trans Inf Syst 90(2):606–608
Chen P-Y, Lien C-Y (2008) An efficient edge-preserving algorithm for removal of salt-and-pepper noise. IEEE Signal Process Lett 15:833–836
Chen X, Jeon G, Jeong J (2012) Filter switching interpolation method for deinterlacing. Opt Eng 51(10):107402
Dai J, Au OC, Pang C, Zou F (2013) Color video denoising based on combined interframe and intercolor prediction. IEEE Trans Circuits Syst Video Technol 23(1):128–141
Hu M, Zhai G, Xie R, Min X, Li Q, Yang X, Zhang W (March 2020) A wavelet-predominant algorithm can evaluate quality of THz security image and identify its usability. in IEEE Transactions on Broadcasting 66(1):140–152. https://doi.org/10.1109/TBC.2019.2901388
Hung K-W, Siu W-C (2012a) Fast image interpolation using the bilateral filter. IET Image Process 6(7):877–890
Hung K-W, Siu W-C (2012b) Robust soft-decision interpolation using weighted least squares. IEEE Trans Image Process 21(3):1061–1069
Jakhetiya, V., Au, O. C., Jaiswal, S., Jia, L., and Zhang, H. (2014). Fast and efficient intra-frame deinterlacing using observation model based bilateral filter. In Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on, pages 5819–5823. IEEE.
Jakhetiya V, Lin W, Jaiswal SP, Tiwari AK, and Guntuku SC (2015). Observation model based perceptually motivated bilateral filter for image reconstruction. In Digital Signal Processing (DSP), 2015 IEEE International Conference on, pages 201–205. IEEE.
Jakhetiya V, Gu K, Lin W, Li Q, Jaiswal SP (2017a) A prediction backed model for quality assessment of screen content and 3d synthesized images. IEEE Transactions on Industrial Informatics
Jakhetiya V, Lin W, Jaiswal SP, Guntuku SC, Au OC (2017b) Maximum a posterior and perceptually motivated reconstruction algorithm: a generic framework. IEEE Trans Multimed 19(1):93–106
Jakhetiya V, Gu K, Lin W, Li Q, Jaiswal SP (Feb. 2018) A prediction backed model for quality assessment of screen content and 3-D synthesized images. in IEEE Trans Industr Inform 14(2):652–660. https://doi.org/10.1109/TII.2017.2756666
Kang L-W, Hsu C-C, Zhuang B, Lin C-W, Yeh C-H (2015) Learning-based joint super-resolution and deblocking for a highly compressed image. IEEE Trans Multimed 17(7):921–934
Khan S, Lee D (2015) Efficient deinterlacing method using simple edge slope tracing. Opt Eng 54(10):103108
Kim W, Jin S, Jeong J (2007) Novel intra deinterlacing algorithm using content adaptive interpolation. IEEE Trans Consum Electron 53(3)
Liu X, Zhai D, Zhao D, Zhai G, Gao W (2014) Progressive image denoising through hybrid graph laplacian regularization: a unified framework. IEEE Trans Image Process 23(4):1491–1503
Paudyal P, Battisti F, Carli M (March 2019) Reduced reference quality assessment of light field images. in IEEE Transactions on Broadcasting 65(1):152–165. https://doi.org/10.1109/TBC.2019.2892092
Takeda H, Farsiu S, Milanfar P (2007) Kernel regression for image processing and reconstruction. IEEE Trans Image Process 16(2):349–366
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Wang J, Jeon G, Jeong J (2012) Efficient adaptive deinterlacing algorithm with awareness of closeness and similarity. Opt Eng 51(1):017003
Wang J, Jeon G, Jeong J (2014) De-interlacing algorithm using weighted least squares. IEEE Transactions on Circuits and Systems for Video Technology 24(1):39–48
Wu J, Shi G, Lin W, Liu A, Qi F (2013) Just noticeable difference estimation for images with free-energy principle. IEEE Transactions on Multimedia 15(7):1705–1710
Wu Q, Li H, Meng F, Ngan KN (May 2018) A perceptually weighted rank correlation indicator for objective image quality assessment. IEEE Trans Image Process 27(5):2499–2513
Xiong B, Yin Z (2012) A universal denoising framework with a new impulse detector and nonlocal means. IEEE Trans Image Process 21(4):1663–1675
Xue W, Zhang L, Mou X, Bovik AC (2014) Gradient magnitude similarity deviation: a highly efficient perceptual image quality index. IEEE Trans Image Process 23(2):684–695
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kumar, N., Chakravarti, A.K. & Singh, Y. Synthesis and analysis of prediction errors and error fusion based prior for prediction algorithms. Multimed Tools Appl 81, 19835–19847 (2022). https://doi.org/10.1007/s11042-021-11144-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-11144-z