Two-Dimensional Wavelet based Medical Videos using Hidden Markov Tree Model


  • Imran Tauqir
  • Azka Maqsood



Discrete Wavelet Transform, Expectation Maximization, Hidden Markov Tree Model, Video Denoising


Wavelet based statistical image denoising is vital preprocessing technique in real world imaging. Most of the medical videos inherit system introduced noise during acquisition as a result of additional image capturing techniques, resulting in the poor quality of video for examination. So, we needed a trade-off between preservation and noise reduction of the actual image content to retains all the necessary information. The existing techniques are based on time-frequency domain where the wavelet coefficients need to be independent or jointly Gaussian. In denoising arena there is a need to exploit the temporal dependencies of wavelet coefficients with non-Gaussian nature. Here we present a YCbCr (Luminance-Chrominance) based denoising strategy on Hidden Markov Model (HMM) based on Multiresolution Analysis in the framework of Expectation-Maximization algorithm. Proposed algorithm applies denoising technique independently on each frame of the video. It models Non-Gaussian statistics of each wavelet coefficient and captures the statistical dependencies between coefficients. Denoised frames are restored inversely by processing the wavelet coefficients. Significant results are visualized through objective as well as subjective analysis. Peak Signal-to-Noise Ratio (PSNR) and Structural Similarity Index Metric (SSIM) like parameters are used for the quality assessment of proposed method in comparison with Gray scale and Red, Green, Blue (RGB) scale videos coefficients.


Sharma, A., and Singh, J., December 2013, “Image Denoising Using Spatial Domain Filters: A Quantitative Study”, Proceedings of 6th IEEE International Congress on Image and Signal Processing, pp. 293-298, Hangzhou, China.

Narasimha, C., and Rao, N.A., January 2015, “Spatial Domain Filter for Medical Image Enhancement”, Proceedings of IEEE International Conference on Signal Processing and Communication Engineering Systems, pp. 291-295, Guntur, India.

Wang, B., Xiong, Z., and Zhang, D., October 2014, “Nonlocal Image Denoising via Collaborative Spatial-domain LMMSE Estimation”, IEEE International Conference on Image Processing, pp. 2714-2718, Paris, France.

Lee, J.S., March 1980, “Digital Image Enhancement and Noise Filtering by Use of Local Statistics”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 2, pp. 165-168.

Li, X., Shen, H., and Zhang, L., August 2015, “Sparse-Based Reconstruction of Missing Information in Remote Sensing Images from Spectral/Temporal Complementary Information”, International Society for Photogrammetry and Remote Sensing, Volume 106, pp. 1-15.

Manjón, J.V., Coupé, P., Buades, A., Collins, D.L., and Robles, M., January 2012, “New Methods for MRI Denoising Based on Sparseness and Self-Similarity”, Med Image Anal, Volume 16, pp. 18-27.

Iftikhar, M.A., Jalil, A., Rathore, S., and Hussain, M., March 2014, “Robust Brain MRI Denoising and Segmentation Using Enhanced Non-Local Means Algorithm”, International Journal of Imaging System Technology, Volume 24, pp. 52-66, New York, USA.

Liu, R.W., Shi, L., Huang, W., Xu, J., Yu, C.H., and Wang, D., July 2014, “Generalized Total Variation-Vased MRI RicianDenoising Model with Spatially Adaptive Regularization Parameters”, Magnetic Resonance Imaging, Volume 32, pp. 702-720.

Khare, A., and Tiwary, U.S., October 2007, "Daubechies Complex Wavelet Transform Based Technique for Denoising of Medical images", International Journal of Image and Graphics, Volume 7, pp. 663-687.

Loizou, C.P., and Pattichis, C.S., January 2008, “Despeckle Filtering Algorithms and Software for Ultrasound Imaging”, Morgan & Claypool Publishers , San Rafael, CA, USA Algorithms and Software in Engineering, pp. 1-66.

Varun, P.G., and Palanisamy, P., January 2012, “Capsule Endoscopic Image Denoising Based on Double Density Dual Tree Complex Wavelet Transform”, Article in International Journal of Imaging and Robotics.

Loizou, C.P., Kasparis, T., Christodoulides, P., Theofanous, C., Pantziaris, M., Kyriakou, E., and Pattichis, C.S., November 2012, “Despeckle Filtering in Ultrasound Video of the Common Carotid Artery”, Proceedings of IEEE 12th International Conference on Bioinformatics & Bioengineering, Larnaca, Cyprus, pp. 721-726.

Rabbani, H., and Gazor, S., December 2012, "Video Denoising in Three-Dimensional Complex Wavelet Domain Using a Doubly Stochastic Modelling”, IET Image Processing, Volume 6, pp. 1262-1274.

Kumar, M., and Diwakar, M., January 2016, “CT Image Denoising Using Locally Adaptive Shrinkage Rule in Tetrolet Domain”, Babasaheb Bhimrao Ambedkar University, Lucknow, India.

Agarwal, S., Singh, O.P, and Nagaria, D., May 2017, "Analysis and Comparison of Wavelet Transforms for Denoising MRI Image”, Biomedical & Pharmacology Journal, Volume 10, pp. 831-836.

Maqsood, A., Tauqir, I., Siddique, A.M., and Haider, M., January 2019, "Wavelet Based Video Denoising using Mehran University Probabilistic Models", Research Journal of Engineering &Technology, 38(1), pp. 17-30, Jamshoro, Pakistan.

Claus, M., and Gemert, J.V., April, 2019, “ViDeNN: Deep Blind Video Denoising”, CVPR Workshops on Computer Science.

Dass, R., June 2018, "Reduction of Ultrasound Images Using BFO Cascaded with Wiener Filter and Discrete Wavelet Transform in Homomorphic Region”, International Conference on Computational Intelligence and Data Science, pp. 1-1866.

Malfait, M., and Roose, D., April 1997, “Wavelet-Based Image Denoising Using a Markov Random Field a Prior Model”, IEEE Transactions on Image Processing, Volume 6, pp. 549-565.

Crouse, M.S., Nowak, R.D., and Baraniuk, R.G., April 1998, “Wavelet-Based Statistical Signal Processing using Hidden Markov Models”, IEEE Transactions on Signal Processing, Volume 46, pp. 886-902.

Golshan, H.M., Hasanzadeh, R.P., and Yousefzadeh, S.C., September 2013, “An MRI Denoising Method Using Image Data Redundancy and Local SNR Estimation”, Magnetic Resonance Imaging, Volume 31, pp. 1206-1217.