Open Access Open Access  Restricted Access Subscription or Fee Access

Image Modeling Based on Complex Wavelet Decomposition: Application to Image Compression and Texture Analysis


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v12i1.10586

Abstract


Natural image is defined in big dimensional space and it is not often easy to manipulate. It is necessary to use the projection of the image on the reduced space dimensions. Image modeling consists to find the best projection of the image allowing the good comprehension of the observed phenomenon and the good representation. Independently of the application, the modeling must give an efficient and an almost complete description of the image. The wavelet based image modeling is widely treated in the literature and in general the real wavelet decomposition is used. However, the real wavelet decomposition is not enough directional. Only three directions are considered in real wavelet decomposition: horizontal, vertical and diagonal directions. Complex wavelet decomposition allows these three directions and all other directions depending of the phase . This paper presents our contribution to the modeling of natural images using complex wavelet decomposition and its application to image compression and texture analysis. In this contribution, algorithms are developed, taking in account the wavelet coefficients and their arguments defining the phase information. In particular, an algorithm for magnitude modeling and an algorithm for phase modeling are implemented. Furthermore, a function is implemented which allows to determinate the model parameters as well for wavelet coefficients modeling as for phase modeling in the context of generalized Gaussian model. The simulations are done on some standard test images and the results are presented in terms of modeling curves and numerical parameters of the model. The modeling curves are obtained as well for coefficient magnitude as for phase information. The obtained results are applied to image compression and texture analysis. For image compression, one of the determined modeling parameters which is the standard deviation σ is used. The simulations are done on some standard test images and the results show that best image quality is possible, depending of the application, by the adjustment of the value of σ. For texture analysis, the phase information is used as a window to observe the texture; depending on the length of the angular interval, the texture may be observed or not in this window. The main contribution of this work is the modeling of the phase information and its application on the texture observation in one hand and the other hand the application of the magnitude coefficient modeling to image compression.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Natural Image; Modeling; Complex Wavelet; Coefficient; Phase; Compression; Texture Analysis

Full Text:

PDF


References


S. Ramakrishnan and S. Selvan, A new statistical model based on wavelet domain singular value decomposition for image texture classification. GVIP Journal, Vol.6, N°3, pp.15-22, 2006.
http://dx.doi.org/10.1049/cp:20060582

S. Md. Mansoor Roomi, I.M Lakshmi, and V. Abhai Kumar, A recursive Gaussian weighted filter for impulse noise removal. GVIP Journal, Vol.6, N°3, pp.33-37, 2006.
http://dx.doi.org/10.1049/cp:20060590

M. Mastriani, A.E Giraldez, Smoothing of coefficients in wavelet domain for speckle reduction in Synthetic Aperture Radar images. GVIP Special Issue on Denoising, pp.1-8, 2007.
http://dx.doi.org/10.2172/759434

S. Uma, Dr. S. Annadurai, “Colour Image Restoration Using Morphological Nerual Network”, GVIP Journal, pp.53-60, 2006.
http://dx.doi.org/10.1504/ijsise.2008.026798

A. Khiredine, K. Benmahammed, and W. Puech, Digital image restoration by Wiener filters in 2D case. Advances in Engineering Softwre, Vol.38, N°7, pp.513-516, 2007.
http://dx.doi.org/10.1016/j.advengsoft.2006.10.001

Vittoria Vittoria Bruni, and Domenico Vitulano, Wavelet-based signal denoising via simple singularities approximation. Signal Processing, Vol.86, N°4, pp.859-876, 2006.
http://dx.doi.org/10.1016/j.sigpro.2005.06.017

Bin-bin Hao, Min Li, and Xiang-chu Feng, Wavelet iterative regularization for image restoration with varying scale parameter, Image communication, Vol 23, N°6, pp.433-441, 2008.
http://dx.doi.org/10.1016/j.image.2008.04.006

Sema Koç and Ergun Erçelebi, Image Restoration by Lifting-based Wavelet Domain E-Median Filter, ETRI Journal, Vol.28, N°1, pp.51-58, 2006.
http://dx.doi.org/10.4218/etrij.06.0105.0038

Loiseau Patrick, Ondelettes complexes pour l’analyse de lois d’échelle, 2006.
http://dx.doi.org/10.3845/ree.2001.049

N. Kingsbury, Image processing with complex wavelet. In Phil. Trans. Roy. Soc., London A, Sept. 1999.
http://dx.doi.org/10.1109/tip.2008.926146

N. Kingsbury, Complex wavelet for shift invariant analysis and filtering of signals. Journal of Applied and Computational Harmonic Analysis. Vol.10, N°3, pp.234-254, May 2001
http://dx.doi.org/10.1006/acha.2000.0343

Selesnick. I .W., Baraniuk R.G., and Kingsbury N.G., “The dual-tree complex wavelet transfor, a coherent framework for multiscale signal and image processing”, IEEE Signal Processing Magazine, November 2005.
http://dx.doi.org/10.1109/msp.2005.1550194

N. Kingsbury, “The dual-tree complex wavelet transform: a new technique for shift invariance and directional filters”, in 8th IEEE DSP Workshop, Bryce Canyon UT, USA, 1998.
http://dx.doi.org/10.1109/icassp.1999.756198

An Vo and Soontorn Oraintara, “A study of relative phase in complex wavelet domain: Property, statistics and applications in texture image retrieval and segmentation”, Signal Processing: Image Communication, Vol.25, pp.28-46, 2010.
http://dx.doi.org/10.1016/j.image.2009.09.003

Mark Miller and Nick Kingsbury, “Image modeling Using Interscale Phase Properties of Complex Wavelet Coefficients”, IEEE Trans. On Image Processing, Vol.17, N°9, pp. 1491-1499, Sept. 2008.
http://dx.doi.org/10.1109/tip.2008.926147

J. Portilla and E.P. Simoncelli, “A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Transform”, International of Computer Vision, Vol.40, N°1, pp.49-71, 2000.
http://dx.doi.org/10.1109/icip.1998.723417

An Vo Soontorn Oraintara, “A study of relative phase in complex wavelet domain: Property, statistics and applications in texture image retrieval and segmentation”, Signal Processing: Image Communication, ELSEVIER, Vol.25, pp. 28-46, 2010.
http://dx.doi.org/10.1016/j.image.2009.09.003

M. Ramajanera Rao, and P Ramakrishna, “ Image Denoising based on MAP Estimation using Dual Tree Complex Wavelet Transform”, International Journal of Computer Applications, Vol. 110, N°.2, pp. 0975-8887, January 2015.
http://dx.doi.org/10.5120/19306-0755

Francesc Auli-Lians, “Entropy-based Evaluation of Context Models for Wavelet-transformed Images”, IEEE Trans. Image Processing, Vol. 24, N° 1, pp. 57-67, January 2015.
http://dx.doi.org/10.1109/tip.2014.2370937

Sandro Schonborn, Bernhard Egger, Andreas Forster, and Thomas Vetter, “Background modeling for generative image models”, Computer Vision and Image Understanding, ELSEVIER, Vol. 136, pp.117-127, 2015.
http://dx.doi.org/10.1016/j.cviu.2015.01.008

Adam Kortylewski and Thomas Vetter, “Probabilistic Compositional Active Basis Models for Robust Pattern Recognition”, KORTYLEWSKI, VETTER: PROBABILISTIC CABM, pp.1-12, 2016.
http://dx.doi.org/10.1109/cvpr.2007.383284

Tanja krone, CJ Albers, and ME Timmerman, “Bayesian dynamic modeling to assess differential treatment effects on panic attack frequencies”, Statistical Modeling, Vol.16, pp.343-359, October 2016.
http://dx.doi.org/10.1177/1471082x16650777

K. Indiradevi, and R. Shanmugalakshmi, “Dual Tree Complex Wavelet Transform Based Image Compression Using Thresholding”, ARPN Journal of Engineering and Applied Sciences, Vol. 10, N°.8, pp.3772-3776, May 2015.
http://dx.doi.org/10.1109/compsc.2014.7032635

Jorge Sanchez, Florent Perronnin, and Teofilo De Campos, “Modeling the spatial layout of image beyond spatial pyramids”, Journal of Pattern Recognition Letters, Vol.43 N°16, pp.2216-2223, December 2012.
http://dx.doi.org/10.1016/j.patrec.2012.07.019

Pablo Ruiz, Rafael Molina, and Aggelos K. Katsaggelos, “Joint Data Filtering and Labeling using Gaussian Processes and Alternating Direction Method of Multipliers”, IEEE Transactions on Image Processing, 2016.
http://dx.doi.org/10.1109/tip.2016.2558472

Wael Alsaafin, Salvador Villena, Miguel Vega, Rafael Molina Aggelos and K.Katsaggelos, “Compressive sensing super resolution from multiple observations with application to passive millimeter wave images”, ELSEVIER, Digital Signal Processing, 50, pp.180-190, 2016.
http://dx.doi.org/10.1016/j.dsp.2015.12.005

Jingwei Wu, and and Wanzhu Tu, “A multivariate single-index model for longitudinal data”, Statistical Modelling, Vol.16, pp.392-408, October 2016.
http://dx.doi.org/10.1177/1471082x16655633

Y. Romano, M. Protter, and M. Elad, “Single Image Interpolation via Adaptive Non-Local Sparsity-Based Modeling”, IEEE Trans. On Image Processing, Vol. 23 N°.7, pp. 3085-3098, July 2014.
http://dx.doi.org/10.1109/tip.2014.2325774

Bing Dong, Qingtang Jiang, Chaoqian Liu, Zuowei Shen, “Multiscale representation of surfaces by tight wavelet frames with applications to denoising”, Applied and Computational Harmonic Analysis, Vol.41 N°2, pp.561-589, 2016.
http://dx.doi.org/10.1016/j.acha.2015.03.005

Qingtang Jiang, and Zuowei Shen, “Tight wavelet frames in low dimensions with canonical filters”, Journal of Approximation Theory Vol. 196, pp. 55-78, 2015.
http://dx.doi.org/10.1016/j.jat.2015.02.008

Zhen Gong, Zuowei Shen, Kim Chuan Toh, “Image restoration with mixed or unknown noises, Multiscale Modeling and Simulation”, A SIAM Interdisciplinary Journal, Vol. 12, N°2, pp. 458-487, 2014.
http://dx.doi.org/10.1137/130904533

An Vo, Soontorn Oraintara, “A study of relative phase in complex wavelet domain: Property, statistics and applications applications in texture image retrieval and segmentation”, Signal Processing: Image Communication, ELSEVIER, Vol.25, pp. 28-46, 2010
http://dx.doi.org/10.1016/j.image.2009.09.003

M Ramanjaneya Rao, and P Ramakrishna, “ Image Denoising based on MAP Estimation using Dual Tree Complex Wavelet Transform”, International Journal of Computer Applications, Vol. 110, N°.2, pp. 0975-8887, January 2015.
http://dx.doi.org/10.5120/19306-0755

Francesc Auli-Linas, “Entropy-based Evaluation of Context Models for Wavelet-transformed Images”, IEEE Trans. Image Processing, Vol. 24, N° 1, pp. 57-67, January 2015.
http://dx.doi.org/10.1109/tip.2014.2370937

Sandro Schönborn, Bernhard Egger, Andreas Forster, and Thomas Vetter, “Background modeling for generative image models”, Computer Vision and Image Understanding ELSEVIER, Vol. 136, pp.117-127, 2015.
http://dx.doi.org/10.1016/j.cviu.2015.01.008

Adam Kortylewski and Thomas Vetter, “Probabilistic Compositional Active Basis Models for Robust Pattern Recognition”, KORTYLEWSKI, VETTER: PROBABILISTIC CABM, pp.1-12, 2016.
http://dx.doi.org/10.1109/cvpr.2007.383284

Tanja Krone, CJ Albers, and ME Timmerman, “Bayesian dynamic modeling to assess differential treatment effects on panic attack frequencies”, Statistical Modeling, Vol.16, pp.343-359, October 2016.
http://dx.doi.org/10.1177/1471082x16650777

J Ballé, V Laparra and E P Simoncelli, “Density modeling of images using a generalized normalization transformation”, Int'l. Conf. on Learning Representations (ICLR2016), May 2016.
http://dx.doi.org/10.1109/pcs.2016.7906310

Maude Chagnon-Forget, Ghazal Rouhafzay, Ana-Maria Cretu and Stéphane Bouchar “Enhanced Visual-Attention Model for Perceptually Improved 3D Object Modeling in Virtual Environments”, Journal of 3D Research, Vol.7, Issue 4, 2016.
http://dx.doi.org/10.1007/s13319-016-0106-7

Marc Aurelio Ranzato, Volodymyr Mnih , Joshua M Susskind, and Geoffrey E Hinton “Modeling Natural Images Using Gated MRFs”, IEEE Transactions on Software Engineering Vol. 35, N°9, September 2013.
http://dx.doi.org/10.1109/tpami.2013.29

Jared A. Weisa, Michael I. Miga, and Thomas E. Yankeelov , “Three-dimensional image-based mechanical modeling for predicting the response of breast cancer to neo adjuvant therapy”, Computer methods in applied mechanics and engineering, ELSEVIER, pp.1-19, 2016.
http://dx.doi.org/10.1016/j.cma.2016.08.024

Jiang Feng Cai, Bin Dong and Zuowei Shen, ““Image restoration with mixed or unknown noises, Multiscale Modeling and Simulation”, A SIAM Interdisciplinary Journal, Vol. 12, N°2, pp. 458-487, 2014.
http://dx.doi.org/10.1137/130904533

Jiang Feng Cai, Bin Dong and Zuowei Shen, “Image restoration: a wavelet frame based model for piecewise smooth functions and beyond”, Applied and Computational Harmonic Analysis, Vol.41, N°1, pp.94-138, 2016.
http://dx.doi.org/10.1016/j.acha.2015.06.009

Chenglong Bao, Bin Dong, Likun Hou, Zuowei Shen and Xiaoqun Zhang, Xue Zhang, “Image restoration by minizing zero norm of wavelet frame coefficients”, Inverse Problems, Vol. 32, N°11, 2016.
http://dx.doi.org/10.1088/0266-5611/32/11/115004

Davar Giveki, Ali Soltanshahi, Fatemeh Shiri, and Hadis Tarrah, “A New Content Based Image Retrieval Model Based on Wavelet Transform”, Journal of Computer and Communications, Vol.3, pp. 66-73, March 2015.
http://dx.doi.org/10.4236/jcc.2015.33012

Ganchi Zang, and and Nick Kingsbury, “Variational Bayesian Image Restoration with Group-sparse Modeling of Wavelet Coefficients”, Preprint submitted to Digital Signal Processing, May 2015.
http://dx.doi.org/10.1016/j.dsp.2015.04.011

V. Laparra, J. Ballé, A. Berardino and EP Simoncelli, “Perceptual image quality assessment using a normalized Laplacian pyramid”, Proceedings of International Conference on Human Vision and Electronic Imaging, Vol.2016, N°16, Feb. 2016.
http://dx.doi.org/10.2352/issn.2470-1173.2016.16.hvei-103


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize