Abstract
Periodic noise reduction is a fundamental problem in image processing, which severely affects the visual quality and subsequent application of the data. Most of the conventional approaches are only dedicated to either the frequency or spatial domain. In this research, we propose a dual-domain approach by converting the periodic noise reduction task into an image decomposition problem. We introduced a bio-inspired computational model to separate the original image from the noise pattern without having any a priori knowledge about its structure or statistics. From the filtering perspective, the proposed method filters out only a portion of the noisy frequencies. Some considerations have to be taken into account for computational resources (computing time and memory space) which permits reducing computation complexity without sacrificing the quality of the image reconstruction. In addition, the separator size provided in the decomposition algorithm does not depend on the image size. Experiments on both synthetic and non-synthetic noisy images have been carried out to validate the effectiveness and efficiency of the proposed algorithm. The simulation results demonstrate the effectiveness of the proposed method both qualitatively and quantitatively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aizenberg, I., & Butakoff, C. (2002). Frequency domain median like filter for periodic and quasi-periodic noise removal. SPIE Proceeding, 4667, 181–191. https://doi.org/10.1117/12.467980.
Aizenberg, I., & Butakoff, C. (2008). A windowed Gaussian notch filter for quasi-periodic noise removal. Image and Vision Computing, 26(10), 1347–1353. https://doi.org/10.1016/j.imavis.2007.08.011.
Aizenberg, I., Butakoff, C., Astola, J., & Egiazarian, K. (2002). Nonlinear frequency domain filter for quasi periodic noise removal. International TICSP workshop on spectral methods and multirate signal processing (pp. 147–153). France: Toulouse.
Alibabaie, N., Ghasemzadeh, M., & Meinel, C. (2017). A variant of genetic algorithm for non-homogeneous population. ITM Web of Conferences, 9(02001), 1–8. https://doi.org/10.1051/itmconf/20170902001.
Ata, M. M., El-Darieby, M., Abdelnabi, M., & Napoleon, S. (2019). Proposed enhancement for vehicle tracking in traffic videos based computer vision techniques. International Journal of Advanced Intelligence Paradigms (in press).
Bendory, T., & Eldar, Y. (2015). A least squares approach for stable phase retrieval from short-time Fourier transform magnitude. CoRR arXiv:abs/1510.00920.
Carvalho, A., Esteves, T., Quelhas, P., & Monteiro, F. J. (2018). MobilityAnalyser: A novel approach for automatic quantification of cell mobility on periodic patterned substrates using brightfield microscopy images. Computer Methods and Programs in Biomedicine, 162(1), 61–67. https://doi.org/10.1016/j.cmpb.2018.05.003.
Chakraborty, D., Tarafder, M. K., Chakraborty, A., & Banerjee, A. (2016). A proficient method for periodic and quasi-periodic noise fading using spectral histogram thresholding with Sinc restoration filter. AEU-International Journal of Electronics and Communications, 70(12), 1580–1592. https://doi.org/10.1016/j.aeue.2016.09.003.
Chakraborty, D., Chakraborty, A., Banerjee, A., & Chaudhuri, S. R. B. (2018). Automated spectral domain approach of quasi-periodic denoising in natural images using notch filtration with exact noise profile. IET Image Processing, 12(7), 1150–1163. https://doi.org/10.1049/iet-ipr.2017.0307.
Chakraborty, D., Tarafder, M. K., Banerjee, A., & Chaudhuri, S. R. B. (2019). Gabor-based spectral domain automated notch-reject filter for quasi-periodic noise reduction from digital images. Multimedia Tools and Applications, 78(2), 1757–1783. https://doi.org/10.1007/s11042-018-6194-z.
Chang, Y., Yan, L., Fang, H., & Liu, H. (2014). Simultaneous destriping and denoising for remote sensing images with unidirectional total variation and sparse representation. IEEE Geoscience and Remote Sensing Letters, 11(6), 1051–1055. https://doi.org/10.1109/LGRS.2013.2285124.
Chang, Y., Yan, L., Wu, T., & Zhong, S. (2016). Remote sensing image stripe noise removal: From image decomposition perspective. IEEE Transactions on Geoscience and Remote Sensing, 54(12), 7018–7031. https://doi.org/10.1109/TGRS.2016.2594080.
Chen, Y., Huang, T. Z., Zhao, X. L., Deng, L. J., & Huang, J. (2017). Stripe noise removal of remote sensing images by total variation regularization and group sparsity constraint. Remote Sensing, 9(6), 559. https://doi.org/10.3390/rs9060559.
Comon, P., & Jutten, C. (2010). Handbook of blind source separation: independent component analysis and applications (1st ed.). Cambridge: Academic Press.
Cooley, J., Lewis, P., & Welch, P. (1967). Historical notes on the fast Fourier transform. IEEE Transactions on Audio and Electroacoustics, 15(2), 76–79. https://doi.org/10.1109/TAU.1967.1161903.
Dutta, S., Mallick, A., Roy, S., & Kumar, U. (2014). Periodic noise recognition and elimination using RFPCM clustering. In International conference on electronics and communication systems, Coimbatore (pp. 1–5). https://doi.org/10.1109/ECS.2014.6892633.
Fantinato, D., Duarte, L., Deville, Y., Attux, R., Jutten, C., & Neves, A. (2019). A second-order statistics method for blind source separation in post-nonlinear mixtures. Signal Processing, 155, 63–72. https://doi.org/10.1016/j.sigpro.2018.09.031.
Gadallah, F. L., Csillag, G., & Smith, E. J. M. (2000). Destriping multisensory imagery with moment matching. Remote Sensing, 21(12), 2505–2511.
Gonzalez, R. C., & Woods, R. (2007). Digital image processing (3rd ed.). Upper Saddle River: Prentice Hall.
He, W., Zhang, H., Zhang, L., & Shen, H. (2016). Total-variation-regularized low-rank matrix factorization for hyperspectral image restoration. IEEE Transactions Geoscience and Remote Sensing, 54(1), 178–188. https://doi.org/10.1109/TGRS.2015.2452812.
Ji, Z., Liao, H., Zhang, X., & Wu, Q. (2006). Simple and efficient soft morphological filter in periodic noise reduction. In IEEE region 10 conference TENCON (pp. 1–4). https://doi.org/10.1109/TENCON.2006.343712.
Kang, M., & Jung, M. (2020). A single image dehazing model using total variation and inter-channel correlation. Multidimensional Systems and Signal Processing, 31, 431–464. https://doi.org/10.1007/s11045-019-00670-7.
Ketenci, S., & Gangal, A. (2012). Design of Gaussian star filter for reduction of periodic noise and quasi-periodic noise in gray level images. In International symposium on innovations in intelligent systems and applications, Trabzon (pp. 1–5). https://doi.org/10.1109/INISTA.2012.6246937.
Liu, S., Liu, M., Li, P., Zhao, J., Zhu, Z., & Wang, X. (2017). \(sar\) image denoising via sparse representation in shearlet domain based on continuous cycle spinning. IEEE Transactions on Geoscience and Remote Sensing, 55(5), 2985–2992. https://doi.org/10.1109/TGRS.2017.2657602.
Moallem, P., & Behnampour, M. (2010). Adaptive optimum notch filter for periodic noise reduction in digital images. Amirkabir International Journal of Electrical and Electronics Engineering, 42(1), 1–7. https://doi.org/10.22060/eej.2010.94.
Moallem, P., Masoumzadeh, M., & Habibi, M. (2013). A novel adaptive Gaussian restoration filter for reducing periodic noises in digital image. Signal, Image and Video Processing, 9(5), 1179–1191. https://doi.org/10.1007/s11760-013-0560-0.
Rakwatin, P., Takeuchi, W., & Yasuoka, Y. (2009). Restoration of Aqua MODIS band 6 using histogram matching and local least squares fitting. IEEE Transactions Geoscience and Remote Sensing, 47(2), 613–627. https://doi.org/10.1109/TGRS.2008.2003436.
Rolet, A., Seguy, V., Blondel, M., & Sawada, H. (2018). Blind source separation with optimal transport non-negative matrix factorization. EURASIP Journal on Advances in Signal Processing, 53, 1–16. https://doi.org/10.1186/s13634-018-0576-2.
Ruan, G., Guo, Q., & Gao, J. (2018). Novel underdetermined blind source separation algorithm based on compressed sensing and K-SVD. Transactions on Emerging Telecommunications Technologies, 29(9), e3427. https://doi.org/10.1002/ett.3427.
Schowengerdt, R. (2007). Remote sensing: Models and methods for image processing (3rd ed.). Waltham: Academic Press.
Shen, H., & Zhang, L. (2009). A MAP-based algorithm for destriping and inpainting of remotely sensed images. IEEE Transactions Geoscience and Remote Sensing, 47(5), 1492–1502.
Simeunovic, M., Djurovic, I., & Pelinkovic, A. (2019). Parametric estimation of 2-D cubic phase signals using high-order Wigner distribution with genetic algorithm. Multidimensional Systems and Signal Processing, 30(1), 451–464. https://doi.org/10.1007/s11045-018-0564-6.
Smith, R. D. (2012). Digital transmission systems (3rd ed.). Heidelberg: Springer.
Sun, H., Guo, J., & Fang, L. (2017). Improved singular value decomposition (TopSVD) for source number estimation of low SNR in blind source separation. IEEE Access, 5, 26460–26465. https://doi.org/10.1109/ACCESS.2017.2754487.
Sur, F. (2015). An a-contrario approach to quasi-periodic noise removal. In Proceedings Of the international conference on IEEE image processing, Quebec City, Canada (pp. 3841–3845). https://doi.org/10.1109/ICIP.2015.7351524.
Sur, F. (2019). A non-local dual-domain approach to cartoon and texture decomposition. IEEE Transactions on Image Processing, 28(4), 1882–1894. https://doi.org/10.1109/TIP.2018.2881906.
Sur, F., & Grdiac, M. (2015). Automated removal of quasiperiodic noise using frequency domain statistics. Journal of Electronic Imaging, 24(1), 1–19. https://doi.org/10.1117/1.JEI.24.1.013003.
Varghese, J. (2016). Adaptive threshold based frequency domain filter for periodic noise reduction. AEU-International Journal of Electronics and Communications, 70(12), 1692–1701. https://doi.org/10.1016/j.aeue.2016.10.008.
Varghese, J., Subash, S., & Tairan, N. (2016a). Fourier transform-based windowed adaptive switching minimum filter for reducing periodic noise from digital images. IET Image Processing, 10(9), 646–656. https://doi.org/10.1049/iet-ipr.2015.0750.
Varghese, J., Subash, S., Tairan, N., & Babu, B. (2016b). Laplacian-based frequency domain filter for the restoration of digital images corrupted by periodic noise. Canadian Journal of Electrical and Computer Engineering, 39(2), 82–91. https://doi.org/10.1109/CJECE.2015.2490598.
Wang, C., Zhu, Z., Gu, H., Wu, X., & Liu, S. (2019). Hankel low-rank approximation for seismic noise attenuation. IEEE Transactions on Geoscience and Remote Sensing, 57(1), 561–573. https://doi.org/10.1109/TGRS.2018.2858545.
Wang, Z., Bovik, A., Sheikh, H., & Simoncelli, E. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4), 600–612. https://doi.org/10.1109/TIP.2003.819861.
Wegener, M. (1990). Destriping multiple sensor imagery by improved histogram matching. Remote Sensing, 11(5), 859–875.
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
Alibabaie, N., Latif, A.M. Self-learning based image decomposition for blind periodic noise estimation: a dual-domain optimization approach. Multidim Syst Sign Process 32, 465–490 (2021). https://doi.org/10.1007/s11045-020-00738-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-020-00738-9