资源描述:
《cam11-32 Minimization for Wavelet Frame Based Image Restoration》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、0MinimizationforWaveletFrameBasedImageRestorationYongZhang∗BinDong†ZhaosongLu‡May12,2011AbstractThetheoryof(tight)waveletframeshasbeenextensivelystudiedinthepasttwentyyearsandtheyarecurrentlywidelyusedforimagerestorationandotherimageprocessingandanalysisproblems.T
2、hesuccessofwaveletframebasedmodels,includingbalancedapproach[20,8]andanalysisbasedapproach[13,32,49],isduetotheircapabilityofsparselyapproximatingpiecewisesmoothfunctionslikeimages.Motivatedbythebalancedapproachandanalysisbasedapproach,weshallproposeawaveletframeba
3、sed0minimizationmodel,wherethe0oftheframecoefficientsarepenalized.Weadaptthepenaltydecomposition(PD)methodof[40]tosolvetheproposedoptimizationproblem.NumericalresultsshowedthattheproposedmodelsolvedbythePDmethodcangenerateimageswithbetterqualitythanthoseobtainedbye
4、itheranalysisbasedapproachorbalancedapproachintermsofrestoringsharpfeaturesaswellasmaintainingsmoothnessoftherecoveredimages.SomeconvergenceanalysisofthePDmethodwillalsobeprovided.Keywords:0minimization,waveletframe,imagerestoration.1IntroductionMathematicshasbeen
5、playinganimportantroleinthemoderndevelopmentsofimageprocessingandanalysis.Imagerestoration,includingimagedenoising,deblurring,inpainting,tomography,etc.,isoneofthemostimportantareasinimageprocessingandanalysis.Itsmajorpurposeistoenhancethequalityofagivenimagethatis
6、corruptedinvariouswaysduringtheprocessofimaging,acquisitionandcommunication,andenableustoseecrucialbutsubtleobjectsresidingintheimage.Therefore,imagerestorationisanimportantsteptotaketowardsaccurateinterpretationsofthephysicalworldandmakingoptimaldecisions.1.1Image
7、RestorationImagerestorationisoftenformulatedasalinearinverseproblem.Forthesimplicityofthenotations,wedenotetheimagesasvectorsinRnwithnequalstothetotalnumberofpixels.Atypicalimagerestorationproblemisformulatedasf=Au+η,(1.1)wheref∈Rdistheobservedimage(ormeasurements)
8、,ηdenoteswhiteGaussiannoisewithvarianceσ2,andA∈Rd×nissomelinearoperator.Theobjectiveistofindtheunknowntrueimageu∈Rnfromtheobservedimagef.Typically