曲波域图像噪声的估计
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文对图像噪声估计的研究背景、现实意义、研究现状进行了综述性的介绍。并在综合分析现有方法的的基础上,提出了一种在曲波域上噪声估计的方法。在本文中我们考虑估计被一个均值为零的加性高斯白噪声污染图像的噪声的方差,如下式描述,g(x,y)=f(x,y)=η(x,y)(1)
     这里f(x,y)真实图像,η(x,y)是方差为a~2的高斯白噪声信号,g(x,y)为被噪声污染的图像,f(x,y)和η(x,y)在统计上是独立的,这是一个在数字图像处理中最简单并且应用最广泛的模型,需要我们估计的参数只有方差α~2。
     图像中的噪声是作为图像中的高频信息来表达的,然而图像中的高频信息却不都是噪声,如图像中的边缘、纹理都作为图像中的高频信息来表达,这些都会给图像中的噪声估计带来严重的影响,如何在图像中尽量区别这两种高频特征,克服边缘、纹理这些高频信息的影响,准确地估计噪声参数是一项很有意义的工作,本文的主要工作就是围绕这个中心展幵的。
     本文通过以下四个方面的创新,来提高噪音的估计精度:在图像的曲波变换域估计图像的噪声;
     1.由于曲波变换的性质,使得在图像的曲波变换域,不同方向上的曲波系数体现了原图像中相应方向特征的信息,所以我们可以在曲波域中找到最佳的噪声方向,从方向选择角度提高噪声估计精度。
     2,通过构造MVO(最大模值方向矩阵)与MVOCM(最大模值方向连通度矩阵),有效地在曲波变换域区分了图像的噪声结构与线结构这两种高频结构,从点集选择角度提高噪声的估计精度;
     3.证明了,在给定估计精度时,噪声水平和点集规模之间的必须满足的关系,给出了在不同噪声水平下噪声估计的理论指导;
     4.提出了一种自适应邻域扩张技巧用于噪声估计点集的选择,提高点集选择的可操作性。
     实验结果显示,我们的方法无论对不同的噪声水平估计上都获得了很好的精度!
In this paper we study the variance estimation problem for noisyimage, which is corrupted by the zero mean additive white Gaussnoise. Assuming that image and noise are uncorrelated, the noisyimage g(x,y) can be represented asg(x, y)=f(x, y)+η(x, y)
     Where f(x,y) is the clean image, and η(x,y) is the additive white Gaussnoise with variance. This is one of the simplest and widely usedmodel in the digital image processing. The only parameter that need toestimate is the variance a~2.
     The noise signal corresponds to the high rfequency information ofthe image, but the main energy of high frequency information is not allprovided by the noise signal. For example, edges and textures alsocorrespond to the high frequency information of the image. Theseedges and textures will birng seirous effect to the noise estimation of theimage. How to distinguish these two kinds of high frequencycharacteirstics as far as possible in the image, overcome the influence ofother high frequency information such as edges and textures, andestimate the noise parameters accurately, is a very meaningfulproblem, which is also the center of this thesis.
     In this thesis, the estimation precision of the noise model isimproved by the following four aspects:
     1. Estimation of image noise in the domain of Curvelet transform;Curvelet transform is a multiscale pyramid with many direction andposition at each scale and needle shaped element at fine scale.Curvelet transform can sparsely characteirze the images which have line, curve or hyperplane singularities and the approximation eiffciency.The Curvelet coeiffcients of different directions reflect the differentdirection information of the original image. So,from the point ofdirection selecting, we can find the best direction in the curveletdomain for improving the accuracy of noise estimation.
     2. We construct the MVO (Maximum modulus value oirentationmatrix) and MVOCM (Maximum modulus value direction connectivitymatirx),distinguishe the two kinds of high frequency structure: noisestructure and line structure of original image in the curvelet transformdomain effectively. Improve the accuracy of noise estimation from thepoint of set selecting;
     3. We prove the relation between the noise level and the size ofpoint sets when the estimation accuracy is given,as the theoreticalguidance for the noise estimation under different noise levels.
     4. We propose an adaptive neighborhood expansion technique toimprove the operability of point set selection for noise estimation.
     The experimental results show that our method works well forestimating noise at different levels.
引文
[1] S.I.Olsen,0Estimation of Noise in Images:An Evaluation0,GRAPHICAL MOD-ELS AND IMAGE PROCESSING,pp.319-323,1993.
    [2] D.L. Donoho./De-noising by soft-thresholding0, IEEE Transactions on Infor-mation Theory,41(3),pp.613627,1995.
    [3] K. Rank, M. Lendl,and R. Unbehauen,/Estimation of image noise variance0,IEE Proc.-Vis. Image Signal Process. Vol.146, No.2, pp.80-84,1999.
    [4] Shen-Chuan Tai,Shih-Ming Yang,0A Fast Method For Image Noise Esti-mation Using Lapacian Opetator and Adaptive Edge Detection0,ISCCSP2008,Malta,12-14March,pp.1077-1081,2008.
    [5] M.Uss,B.Vozel,V.Lukin,I.Baryshev,K.Chehdi,0Image Noise-Information MapFor Noise Standard Deviation Estimation0,IEEE,ICASSP2011.
    [6] Tian Yi Li,Ming Hui Wang,0Estimating Noise Parameter Based on the WaveletCoe cients Estimation of Original Image0,International Conferenges on Chal-lenges in Environmental Science and Computer Engineering,2010.
    [7] Dong-Hyuk Shin, Rae-Hong Park, Senior Member,Seungoon Yang and Jae-HanJung/,Block-Based Noise Estimation Using Adaptive Gaussian Filtering0, IEEETransactions on Consumer Electronis,Vol.51,NO.1,, pp.218226,2005.
    [8] Aram Danielyan and Alessandro Foi,0Noise Variance Estimation in NonlocalTransform Domain0, Proc. Int. Workshop on Local and Non-Local Approx. inImage Process, pp.41-45, August2009.
    [9] K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian,/Image denoisingwidth block-mathing and3-D filtering0, IEEE Transactions on Image Process-ing,VOL.6064,2006.
    [10] Stanislav Pyatykh,Jurgen Hesser and Lei Zheng,0Image Noise Level Es-timation by Principal Component Analysis0,IEEE Transactions on IamgeProcessing,VOL.22,NO.2,pp.687-698,2013.
    [11] Stanislav Pyatykh,Jurgen Hesser and Lei Zheng,0Image Noise Level Es-timation by Principal Component Analysis0,IEEE Transactions on IamgeProcessing,VOL.22,NO.2,pp.687-698,2013.
    [12] John Immerker,0Fast Noise Variance Estimation0,Computer and Image Under-standing Vol.64,NO.2,September,pp.300-302,1995.
    [13] A. De Stefano, P.R. White and W.B. Collis,/Training Methods for ImageNoise Level Estimation on Wavelet Components0, EURASIP Journal on AppliedSignal Processing,pp.24002407,2004.
    [14] Ce Liu,Richard Szelisk,Sing Bing Kang,0Automatic Estimation and Removal ofNoise from a Single Image0,IEEE Trans.2006.
    [15] Peter Meer, Jean-Michel Jolion, and Azriel Rosenfeld,/A Fast parallel Algorithmfor Blind Estimation of Noise Variance0, IEEE Transactions on Pattern Analysisand Machine Intelligence, Vol.12, NO2,1990.
    [16] Zhijun Pei, Qingqiao Tong, Lina Wang, Jun Zhang,0A Median Filter Methodfor Image Noise Variance Estimation0,2010Second International Conference onInformation Technology and Computer Science,IEEE,2010.
    [17] J. S. Lee and K. Hoppel,/Noise modeling and estimation of remotelysensedimages0, in Proc.1989Int. Geoscience and Remote Sensing,Vancouver,vol.2,pp.1005-1008,June1989.
    [18] D.L. Donoho and I.M. Johnstone,0Ideal Spatial Adaptation Via Wavelet Shrink-age0, Biometrika, vol.81, no.3, pp.425-455,1994.
    [19] R. C. Bilcu and M. Vehvilainen,/A New Method for Noise Estimation in Im-ages0, in Proc. IEEE EURASIP International Workshop on Nonlinear Signaland Image Processing, p.18-20, May,2005.
    [20] S. Yang and S. Tai,/Fast and Reliable Image-Noise Estimation Using a HybridApproach0, J. Electron. Imag., vol.19, no.3,2010.
    [21] A. Amer and E. Dubois,/Fast and Reliable Structure-Oriented Video NoiseEstimation0, IEEE Transactions on Circuits and Systems for Video Technology,Vol.15, No.1, pp.113-118,2005.
    [22] A. Liu,/A Fast Method of Estimating Gaussian Noise0, in Proc.1st Int.Conf.Inf. Sci. Eng. pp.441444,2009.s
    [23] C. Liu, W.T. Freeman, R. Szeliski and S.B. Kang.0Noise Estimation From aSingle Image0, in Proc. IEEE Conf. Computer Vision and Pattern Recognition,pp.901-908, June2006.
    [24] J. Starck and F. Murtagh,/Automatic Noise Estimation From the Multires-olution Support0, Publ. Astron. Soc. Pacific, vol.110, no.744, pp.193199,1998.
    [25] M. A. T. Figueiredo and R. D. Nowak,/Wavelet-Based Image Estimation:AnEmpirical Bayes Approach Using Jefrey.s Noninformative Prior0, IEEE Trans.Image Processing, vol.10, pp.13221331, Sept.2001.
    [26] G. E. Healey and R. Kondepudy,0Radiometric CCD Camera Calibration andNoise Estimation0, IEEE Trans. on Pattern Analysis and Machine Intelli-gence,pp.267276, March1994.
    [27] A. De Stefano, P. White, and W. Collis,/Training Methods for Image Noise LevelEstimation on Wavelet Components0, EURASIP J. Appl. Signal Process.,vol.2004, pp.24002407, Jan.2004.
    [28] S. Aja-FernSndez, G. Vegas-SSnchez-Ferrero, M. Mart[n-FernSndez and C.Alberola-L_pez,/Automatic Noise Estimation in Images Using Local Statis-tics.Additive and Multiplicative Cases0Image Vis. Comput.,Vol.27, No.6, pp.756770,2009.
    [29] A. Amer, A. Mitiche, and E. Dubois,/Reliable and fast structureoriented videonoise estimation0, in Proc. IEEE, Int. Conf. Image Processing, Vol.1, pp.840-843,Sep.2002.
    [30] Rank K.,Lendl M.,Unbehauen R.,0Estimtion of Image Noise Variance0,IEEEProc Vis Image Signal Process, pp.80-84,1999.
    [31] Mihcak M. K.,Kozintsev I.,Ramchandran K.,0Low-complexity Image DenoisingBased on Statistical Modeling of Wavelet Coeficients0, IEEE Signal ProcessingLetters, pp.300-303,1999.
    [32] Stuart Golden, Benjamin Friedlander,0Maximum Likelihood Estimation, Anal-ysis and Applications of Exponential Polynomial Signals0,IEEE Transcation onSignal Processing, pp.14931501,1999.
    [33] G. A. Mastin,/Adaptive filters for digital image noise smoothing: An evalua-tion,0Comput. Vis. Graph. Image Process. Vol.31, No.1, pp.103121,1985.
    [34] Russo,/A Mthod for Etimation and Fltering of Gaussian Nise in Imges0,IEEETrans. Instrum. Meas. Vol.52, No.4, pp.11481154,Aug.2003.
    [35] S.M.Yang and S.C.Tai,/Fast and Reliable Image-Noise Estimation Using aHybrid Approach0, J. Electr. Imag.,Vol.19, No.3, pp.033007,Jul. Sep.2010.
    [36] A.Stefano, P.White and W.Collis,/Training Methods for Image Noise LevelEstimation on Wavelet Components0, EURASIP J. Appl. Signal Process. Vol.16, pp.24002407, Jan.2004.
    [37] D. Makovoz,/Noise Variance Estimation in Signal Processing0, in Proc.IEEE,Int. Symp. Signal Processing, pp.364369, Jul.2006.
    [38] F. Russo,/A Method for Estimation and Filtering of Gaussian Noise in Im-ages0,IEEE, Trans. Instrum. Meas., Vol.52, pp.1148-1154, Aug.2003.
    [39] K. Konstantinides, B. Natarajan and G. Yovanof,/Noise Estimation and Fil-tering Using block-Based Singular Value Decomposition0, IEEE, Trans. ImageProcess., Vol.6, No.3, pp.479483, March1997.
    [40] L. Sendur, I.W. Selesnick,0Bivariate Shrinkage With Local Variance Estima-tion0, IEEE Signal Process., Vol.9,No12, pp.438-441,2002.
    [41] I. van Zyl Marais and W. Steyn,/Noise Estimation Algorithms for OnboardImage Quality Assessment0, Int. Conf. Space Technol.2009.
    [42] E.B. Gindele and N. Serrano.,0Estimating Noise for a Digital Image UtilizingUpdated Statistics0, US patent7,054,501,2006.
    [43] B. Xu and P. Gong,0Noise Estimation in a Noise-Adjusted Principal ComponentTransformation and Hyperspectral Image Restoration0, Can. J. Remote Sensing,pp.271-286,2008.
    [44] M. LiWvin, F. Luthon and E. Keeve,/Entropic Estimation of Noise for MedicalVolume Restoration0, in Proc. Int. Conf. Pattern Recognit.,Vol.3, pp.871874,2002.
    [45] M. Ghazal and A. Amer,/Homogeneity Localization Using Particle Filters withApplication to Noise Estimation0, IEEE Trans. Imag. Process.,Vol.20, No.7,pp.17861796, July2011.
    [46] F. Russo,/Gaussian Noise Estimation in Digital Images Using Nonlinear Sharp-ening and Genetic Optimization0, in Proc. Instrum. Meas. Technol.Conf., p-p.15,2007.
    [47] S.K.Abramov, V.V. Lukin, B. Vozel, K. Chehdi and J. Astola,/Segmentation-Based Method for Blind Evaluation of Noise Variance in Images0, J. Appl.Remote Sens., Vol.2, No.1, Aug.2008.
    [48] B. Corner, R. Narayanan and S. Reichenbach,/Noise Estimation in RemoteSensing Imagery Using Data Masking0, Int. J. Remote Sensing,Vol.24, No.4,pp.689702,2003.
    [49] P. Wyatt and H. Nakai,/Developing Nonstationary Noise Estimation for Ap-plication in Edge and Corner Detection0, IEEE Trans. Imag. Process.,Vol.16,No.7, pp.18401853, Jul.2007.
    [50] F. Russo,/Gaussian Noise Estimation in Digital Images Using Nonlinear Sharp-ening and Genetic Optimization0, in Proc. Instrum. Meas. Technol.Conf., pp.15,2007.
    [51] D. Nadadur,R. M. Haralick and D. E. Gustafson,0A Bayesian Framework forNoise Covariance Estimation Using the Facet Model0, IEEE Trans. Imag. Pro-cess., pp.1902-1917,2005.
    [52] U. Schmidt, K. Schelten and S. Roth,/Bayesian Deblurring with IntegratedNoise Estimation0, IEEE in Proc. Comput. Soc. Conf. Comput. Vis. PatternRecognit., Mar., pp.26252632,2011.
    [53] A. Foi,/Pointwise Shape-Adaptive DCT Image Filtering and Signal-DependentNoise Estimation0, D.Sc.Tech.Thesis, Institute of Signal Processing, TampereUniver-sity of Technology, Dec.2007.
    [54] J. Canny,/A Computational Approach to Edge Detection0, IEEE Transactionson Pattern Analysis and Machine Intelligence, Vol.9, pp.679-698, Nov.1986.
    [55] P. L. Rosin,/Thresholding for Change Detection0, in Proc. IEEE Int.Conf.Computer Vision, Bombay, India, pp.274-279, Jan.1998.
    [56] D. Muresan and T. Parks,/Adaptive Principal Components and Image Denois-ing,0in Proc. Int. Conf. Image Process., Vol.1, pp.101104,2003.
    [57] Zhang Z. Blum Rlck S,0On Estimating the Quality of Noisy Images0, IEEEInternational Conference on Acoustic Speech and Signal Processing, pp.2897-2900,1998.
    [58] Liporace.L.A,0Maximum Likelihood Estimation for Multivariate Observationsof Markov Source0,IEEE Trans. Information Theory,pp.729-734,1982.
    [59] Rank K.,Lendl M. and Unbehauen R.,0Estimation of Image Noise Vari-ance0,IEEE Proceedings On Vision,Image and Signal Processing, pp.80-84,1999.
    [60] Ding Xuxing,Zhu Rihong,Li Jianxin,0An Adaptive Wavelet Transform via Lift-ing for Image Compression0, Acta Photonica Sinica,33(2)μ225-228,2004§
    [61] Donoho D. and Johnstone I.0Adapting to Unknown Smoothness Via WaveletShrinkage0, American Statist Assoc, pp.1200-1224,1995.
    [62] Gao Bo-cai,0An Operational Method for Estimating Signal to Noise Ratios fromData Acquired with Imaging Spectrometers0, Remote Sensing of Environment,pp.2333,1993.
    [63] Xu Yan-sun, Weaver J. B. Healydm,/Wavelet Transform Domain Filters: ASpat ially Selective Noise Filtration Technique0,IEEE Transactions on ImageProcessing, pp.747-758,1994.
    [64] Xie Jie-cheng,Zhang Da-li,Xu Wen-li,0Overview on Wavelet Denoising0, Journalof Image and Graphics, pp.209-2l7,2002.
    [65] Chang S Grace,Bin Yu,Martin Vetterli,0Spatially Adaptive Wavelet Threshold-ing with Context Modeling for Image Denoising, IEEE Trans. on lmage Process-ing,9(9):15221531,2000.
    [66] Amer A.,Dubois E.,0Fast and Reliable Structure Oriented Video Noise Estima-tion0,IEEE Transaction on Circuits and System for Video Technology,pp.113-115,2005.
    [67] Rosin P.L.,0Thresholding for Change Detection0,IEEE International Conferenceon Computer Vision,Bombay,pp.274-279,1998.
    [68] Paranjape R.B.,Rangayyan R.M.,Morrow W.M.,0Adaptive Neighborhood Meanand Median Filtering0,Journal of Electronic Imaging,pp.360-367,1994.
    [69] Candes E J§Donoho D L. Recovering Edges in0-Posed Inverse Problems.Optimality of Curvelet Frames[J]. Ann Statist,2000,30(3):784-842.
    [70] Candes E J§Donoho D L. Continuous Curvelet Transform:I. Res-olution of the Wavefront Set[EB/OL]. http: www-stat. Stanford.edu/donoho/Reports/2003/ContCurveletTransform-1.pdf,2003.
    [71] Candes E J§Donoho D L. Curvelet-A surprisingly efective nonadaptive repre-sentation for objects with edges, Curves and Surfaces[M], Schumaker L L et al.Vanderbilt University Press, Nashville, TN,1999.
    [72] M N Do,M Vetterli. The Contourlet Transform: An Efcient Directional Mul-tiresolution Image Representation[J]. Trans. Image Processing,2005,14(12):2091-2106.
    [73] F. Natterer, Sampling in Fan Beam Tomography, SIAMJ. Appl.Math.,1993,53,358-380.
    [74] F. Natterer, Numerical Methods in Tomography, Acta Numerica,1999,1-35.
    [75] A. K. Louia, Picture Reconstruction from Projection in Restricted Range, Math.Meth. Appl. Sci,1980,2,109-220.
    [76] E. J. Candes, L. Demanet, D. L. Donohoetal. Fast Discrete Curvelet Transform-s[R]. Applied and computational mathematics. California institute of technology,2005:1-43.
    [77] Tan Shan, Jiao L C, Feng X C.Ridgelet Frame.In Proc. Conf. Image Analysisand Pecognition[J].Porto, Campilho, Aurelio; Kamel, Mohamed(Eds). SpringerLecture Notes in Computer Science(LNCS) series[H].2004,479-486.
    [78]Tan Shan, Zhang X R, Jiao L C. Dual Ridgelet Frame constructed Using Biorthonormal Wavelet Basia[A]. In IEEE International Conference on Acous-tics, Speech, and Signal Processing[C], Philadelphia, PA, USA, March2005.
    [79]概率论基础及其应用,北京师范大学出版社,王梓坤著1996年5月
    [80]Ce Liu, Richard Szeliski, Sing Bing Kang, C. Lawrence Zitnick, William T. Freeman,, Automatic Estimation and Removal of Noise from a Single Im-age, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE IN-TELLIGENCE, VOL.30, NO.2, FEBRUARY2008
    [81]F. Crow. Summed-area tables for texture mapping. In Proceedings of SIG-GRAPH, volume18(3), pages207-212,1984

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700