摘要
数字图像的修复具有重要的理论研究意义及广阔的应用前景。本文从分析修复问题的数学模型出发,从贝叶斯推理的角度对图像修复和图像融合的方法以及修复技术在图像压缩中的应用进行了深入的研究,主要工作和创新有:
1.针对小缺损区域的修复,分析了“宏观修复机制”偏微分方程和“微观修复机制”偏微分方程两类修复方法,并提出了一种综合了两类方法优点的修复方法:宏观上,方法定义的能量函数中的先验项能够反映图像模型;微观上,求解能量函数所对应的偏微分方程能较好地描述图像微观变化。针对大缺损区域的修复,分析了基于纹理合成的修复方法,并给出了3条修复规则,据此将修复问题表示成一个全局离散优化问题;采用一种期望值最大算法进行优化,同时解决了基于纹理合成修复方法中的两个关键问题——样本块匹配和样本块合成。
2.针对压缩图像在传输中的块损失问题,提出了一种基于凸集投影的块修复方法。方法充分利用了有效图像区域信息和信道先验估计信息,通过对损失块的局部边缘方向估计,采用一种结合频域和空域的凸集投影方法进行修复。该方法能较好地修复图像中的复杂边缘和纹理,与RIBMAP方法相比,在修复质量和方法稳定性上具有明显提高。
3.分析了当前梯度场重构的方法,提出了一种基于整体变分模型的梯度场重构方法,并将方法应用于图像融合的两个应用领域——图像编辑和图像拼接。提出了一种统一的梯度域拼接方法,并与当前的融合方法如羽化、最优接缝方法以及其他梯度域方法进行了理论和实验上的讨论和比较。讨论并分析了梯度域技术在图像融合中存在的问题,提出了一种基于边界优化的融合方法,有效克服了融合中存在的模糊和结构形变问题。
4.研究了修复技术在图像压缩中的应用。从数学上探讨了压缩问题和修复问题的关系,给出了一个面向修复的图像压缩框架,并描述了一种结合边缘和梯度场的图像表示和压缩方法。
The recovery of digital images is of significance in both theoretical research and practical applications. Form Bayesian inference point of view, this dissertation analyzes the mathematical model of recovery problem, and focuses on some key issues in the topic of image inpainting, image fusion, and recovery-oriented compression applications. The main work and innovations are listed as following:
1. According to the analysis on two main PDE-based inpainting methods, that are "macro-inpainting mechanisms" and "micro-inpainting mechanisms" PDE-based, respectively, a combined inpainting method aiming to restore small gap is proposed. Macroscopically, the prior term in proposed energy function mirrors image model. Microscopically, the associated PDEs simulate the generation of image. According to the analysis on texture synthesis-based completion methods, three completion rules are proposed. These rules turn the completion problem into a globally discrete optimization problem which is solved via an EM-like algorithm. The algorithm unifies two key procedures in the completion—patch matching and patch synthesis.
2. To fill-in blocks of missing data in wireless image transmission, a POCS-based approach which makes use of the information from both surrounding available blocks and channel estimation is presented. According to the computed edge orientation of a missing block, an adaptive recovery algorithm which combines frequency and spatial domain information is proposed. The proposed approach can restore image edge and complex texture satisfactorily. Improvement in restored image quality and robustness achieves when comparing with RIBMAP.
3. According to the analysis on current methods in reconstruction from gradient field, a reconstruction method based on total variation (TV) model is proposed. Editing and stitching applications in image fusion area are introduced. A unified gradient domain stitching approach is presented. We compare our proposed approach with state-of-the-art approaches mathematically and experimentally. Some key issues of gradient domain image fusion are discussed, and an improved method based on boundary optimization is presented. This method can handle both blurring and geometry deformation effectively.
4. The compression applications using image recovery technology are studied. We investigate the relation between the compression problem and the recovery problem from mathematical point of view, and present a recovery-oriented compression framework. An image compression scheme guided by this framework is described.
引文
迪达等著.2003.模式分类(原书第2版)[M].李宏东等译.北京:机械工业出版社
方贤勇,潘志庚,徐丹.2003.图像拼接的改进算法[J].计算机辅助设计与图形学学报.15(11):1362-1365
冈萨雷斯等著.2005.数字图像处理[M].阮秋琦等译.第2版.北京:电子工业出版社
焦李成,谭山.2003.图像的多尺度几何分析:回顾和展望[J].电子学报.31(12):1975-1981
陆金甫,关治.2004.偏微分方程的数值解法[M].第2版.北京:清华大学出版社
马尔.1988.视觉计算理论.姚国正等译.北京:科学出版社
马拉特著.2002.信号处理的小波导引(原书第2版)[M].杨力华等译.北京:机械工业出版社
普雷斯等著.2004.C数值计算[M].傅祖芸等译.第2版.北京:电子工业出版社
邵肖伟,刘政凯,宋璧.2004.一种基于TV模型的自适应图像修复方法[J].电路与系统学报,9(2):113-117
王超.2007.基于变分问题和偏微分方程的图像处理技术研究[D].[博士].合肥:中国科学技术大学
杨新.2003.图像偏微分方程的原理与应用[M].上海:上海交通大学出版社
原岛博主编.2003.图像信息压缩[M].薛培鼎等译.北京:科学出版社
张旭东,卢国栋,冯健.2004.图像编码基础和小波压缩技术--原理、算法和标准[M].北京:清华大学出版社
邹谋炎.2001.反卷积与信号复原[M].北京:国防工业出版社
Abrial P,Moudden Y,Starck JL,et al.2007.Morphological component analysis and inpainting on the sphere:application in physics and astrophysics[J].Journal of Fourier Analysis and Applications(JFAA),13(6):729-748
Agarwala A.2007.Efficient gradient-domain compositing using quadtrees[J].ACM Transactions on Graphics,26(3):1-5
Agrawal A,Chellappa R,Raskar R.2005.An algebraic approach to surface reconstruction from gradient fields[C].In:IEEE Proceedings of International Conference of Computer Vision (ICCV),1:174-181
Agarwala A,Dontcheva M,Agarwala M,et al.2004.Interactive digital photomontage[J].ACM Transaction on Graphics,23(3):294-302
Agrawal A,Raskar R,Chellappa R.2006.What is the range of surface reconstructions from a gradient field[C]? In:Proceedings of European Conference of Computer Vision (ECCV),578-591
Agrawal A, Raskar R, Nayar SK, et al. 2005. Removing photography artifacts using gradient projection and flash-exposure sampling[J]. ACM Transactions on Graphics,24(3):828-835
Alatas O, Yan P, and Shah M. 2007. Spatiotemporal regularity flow (SPREF): its estimation and applications[J]. IEEE Transactions on Circuits and Systems for Video Technology, 17(5):584-589
AIKachouh Z, Bellanger MG. 2000. Fast DCT-based spatial domain interpolation of blocks in images[J]. IEEE Transactions on Image Processing,9(4):729-732
AIKachouh Z, Bellanger MG. 2003. Efficient restoration technique for missing blocks in images[J]. IEEE transactions on circuits and systems for video technology, 13(12): 1182-1186
Allene C, Paragios N. 2006. Image renaissance using discrete optimization[C]. In: IEEE International Conference of Pattern Recognition (ICPR),3:631-634
American Mathematical Society. 2002. Enhancing your image
Amini AA, Weymouth TE, Jain RC. 1990. Using dynamic programming for solving variational problems in vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9):855-867
Arya S, Mount DM, Netanyahu NS, et al. 1998. An optimal algorithm for approximate nearest neighbor searching in Fixed Dimensions[J]. Journal of the ACM,45(6):891-923
Ashikhmin M. 2001. Synthesizing natural textures[C]. ACM Symposium on Interactive 3D Graphics,217-226
Aubert G, Kornprobst P. 2002. Mathematical problems in image processing: partial differential equations and the calculus of variations. 2nd ed. New York: Springer-Verlag Press
Auciair-Fortier MF, Ziou D. 2006. A global approach for solving evolutive heat transfer for image denoising and inpainting[J]. IEEE Transactions on Image Processing, 15(9):2558-2574
Ballester C, Bertalmio M, Caselles V. 2001. Filling-in by joint interpolation of vector fields and gray levels[J]. IEEE Transactions on Image Processing,10(8):1200-1211
Ballester C, Bertalmio M, Caselles V, et al. 2007. An inpainting-based deinterlacing method[J]. IEEE Transactions on Image Processing, 16(10):2476-2489
Barcelos CAZ, Batista MA, Martins AM, et al. 2004. Level lines continuation based digital inpainting[C]. In: IEEE Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium,50-57
Bertalmio M. 2006. Strong-continuation, contrast-invariant inpainting with a third-order optimal PDE[J]. IEEE Transactions on Image Processing, 15(7): 1934-1938
Bertalmio M, Vese L, Sapiro G, et al. 2003. Simultaneous texture and structure image inpainting[J]. IEEE Transactions on Image Processing, 12(8):882-889
Bertalmio M., Bertozzi A., Sapiro, G. 2001. Navier-stokes, fluid dynamics, and image and video inpainting[C]. In: IEEE Computer Vision and Pattern Recognition, Hawaii, USA,1 :355-362
Bertalmio M, Sapiro G, Caselles V, et al. 2000. Image inpainting[C]. In: ACM Proceedings of the 27th annual conference on Computer graphics and interactive techniques (SIGGRAPH),417-424
Bertozzi A, Esedoglu S, Gillette A. 2007. Inpainting of Binary Images Using the Cahn-Hilliard Equation[J]. IEEE Transactions on Image Processing, 16(1):285-291.
Bobin J, Moudden Y, Fadili MJ, et al, 2008. Morphological Diversity and Sparsity for Multichannel Data Restoration[C]. Journal of Mathematical Imaging and Vision, in press.
Borikar S, Biswas KK, Pattanaik S. 2004. Fast algorithm for completion of images with natural scenes[EB/OL]. UCF CS Technical Report, http://graphics.cs.ucf.edu/borikar/BorikarPaper.pdf
Borman S. The expectation maximization algorithm: a short tutorial[EB/OL]. http://www.seanborman.com/publications/EM algorithm.pdf
Bornard B, Lecan E, Laborelli L,et al. 2002. Missing data correction in still images and image sequences[C]. In: ACM Proceedings of the 10th international conference on Multimedia,355-361
Boykov Y, Jolly MP. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images[C]. In: International Conference on Computer Vision(ICCV),1:105-112
Boykov Y, Veksler O, Zabih R. 2001. Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,23(11):1222-1239
Boykov Y, Kolmogorov V. 2004. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,26(9):1124-1137
Burt J, Adelson H. 1983. A multiresolution spline with applications to image mosaics[J]. ACM Transactions on Graphics,2(4):217-236.
Calvetti D, Sgallari F, Somersalo E. 2006. Image inpainting with structural bootstrap priors[J]. Image and Vision Computing,24:782-793
Candes EJ, Donoho DL. 1999. Curvelets—A suprisingly effective nonadaptive representation for objects with edges[R]. Curve and Surface Fitting, A. Cohen, C. Rabut, and L. L. Schumaker, Eds. Nashville,TN: Vanderbilt Univ. Press.
Carlsson S. 1988. Sketch based coding of gray level images[J]. Signal Processing, 15(1): 57-83
Caselles V, Morel JM, Sbert C. 1998. An axiomatic approach to image interpolation[J]. IEEE Transactions on Image Processing,7(3):376-386.
Casselles V, Sapiro G. 1998. Introduction to the special issue on partial differential equations and geometry driven diffusion in image processing and analysis[J]. IEEE Transactions on Image Processing,7(3):269-273
Chan T, Shen J. 2001. Nontexture inpainting by curvature-driven diffusions[J]. Journal of Visual Communication and Image Representation, 12(3):436-449
Chan T, Kang S, Shen J. 2002. Euler's elastica and curvature based inpainting[J]. SIAM Journal of Applied Mathematics,63(2):564-592
Chan T, Shen J. 2002a. Mathematical models for local non-texture inpaintings[J]. SIAM Journal on Applied Mathematics,62(3):1019-1043
Chan T, Shen J. 2002b. A good image model eases restoration[EB/OL]. IMA preprints 1829. http://www.ima.umn.edu/preprints/feb02/1829.pdf
Chan T, Shen J, Vese L. 2003. Variational (PDE) models in image processing[J]. Notices American Mathematical Society,50:14-26
Chan T, Ng MK, Yau AC, et al. 2007. Superresolution image reconstruction using fast inpainting a!gorithms[J]. Applied and Computational Harmonic Analysis,23(1):3-24
Cheng WH, Hsieh CW, Lin SK, et al, 2005. Robust algorithm for exemplar-based image inpainting[C]. In: The International Conference on Computer Graphics,Imaging and Vision,Beijing,China,64-69
Cheung V, Frey B, and Jojic N. 2005. Video epitomes[C]. In: IEEE Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR),42-49
Cheung V, Frey B, and Jojic N. 2008. Video epitomes[J]. International Journal of Computer Vision,76(2):141-152
Coleman D, Holland P, Kaden N, et al. 1980. A system of subroutines for iteratively reweighted least squares computations[J]. ACM Transactions on Mathematical Software,6(3):327-336
Criminisi A, Perez P, Toyama K. 2003. Object removal by exemplar-based inpainting[C]. In: IEEE Proceedings of Computer Vision and Pattern Recognition (CVPR),Madison,WI,2:721-728
Criminisi A, Perez P, Toyama K. 2004. Region filling and object removal by exemplar-based image inpainting[J]. IEEE Transactions Image Processing, 13(9): 1200-1212
Darbon J, Sigelle M. 2006a. Image restoration with discrete constrained total variation part I: fast and exact optimization[J]. Journal of Mathematical Imaging and Vision,26(3):261-276
Darbon J, Sigelle M. 2006b. Image restoration with discrete constrained total variation part II: levelable functions, convex priors and non-convex cases[J]. Journal of Mathematical Imaging and Vision,26(3):277-291
Davis J. 1998. Mosaics of scenes with moving objects[C]. In: IEEE Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), Santa Barnara,354-360
Dempster A, Laird N, and Rubin D. 1977. Maximum likelihood from incomplete data via the EM algorithm[J]. Journal of the Royal Statistical Society B,39(1):1-38
Deng YN, Manjunath BS. 2001. Unsupervised segmentation of color-texture regions in images and video[J]. IEEE Transactions on pattern analysis and machine intelligence,23(8):800-810
Dobrosotskaya JA, Bertozzi AL. 2008. A wavelet-laplace variational technique for image deconvolution and inpainting[J]. IEEE Transactions on Image Processing, 17(5):657-663
Drori I, Cohen-Or D, Yeshurun H. 2003. Fragment-based image completion[J].ACM Transactions on Graphics,22(3):303-312
Drori I, Leyvand T, Fleishman S, et al. 2004. Video operations in the gradient domain[R]. Technical report, Tel-Aviv University
Duplaquet L. 1998. Building large image mosaics with invisible seam-lines[C]. In: Proceedings of SPIE Aerosense, Orlando, Florida,3387:369-377
Efros A, Leung TK. 1999. Texture synthesis by nonparametric aampling[C]. In: IEEE International Conference on Computer Vision (ICCV),2:1033-1038
Efros A, Freeman WT. 2001. Image quilting for texture synthesis and transfer[C]. In: ACM Annual Conference Computer Graphics Proceedings(SIGGRAPH),Los Angeles,341-346
Elad M, Starck JL, Querre P, et al. 2005. Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)[J]. Journal on Applied and Computational Harmonic Analysis, 19:340-358
Elder JH, Goldberg RM. 2001. Image editing in the contour domain[J]. IEEE Trans. on Pattern Analysis and Machine Intelligence,23(3):291-296
Elder J, Zucker S. 1996. Scale space localization, blur, and contour-based image coding[C]. In: IEEE Proceedings of Computer Vision and Pattern Recognition(CVPR), 27-34
Esedoglu S, Shen J. 2002. Digital inpainting based on the Mumford-Shah-Euler image model[J]. European Journal of Applied Mathematics, 13:353-370
Fadili MJ, Starck JL, Murtagh F. Inpainting and zooming using sparse representations[J]. The Computer Journal, in press.
Fadili MJ, Starck JL. 2005. EM algorithm for sparse representation-based image inpainting[C]. In: IEEE International Conference on Image Processing(ICIP),2:61-64
Fang H, Hart JC. 2004. Textureshop: texture synthesis as a photograph editing tool[J]. ACM Transactions on Graphics,23(3):354-359
Fattal R, Lischinski D, Wernan M. 2002. Gradient domain high dynamic range compression[J]. ACM Transactions on Graphics,2l(3):249-256
Felzenszwalb P, Huttenlocher D. 2006. Efficient belief propagation for early vision[J]. International Journal of Computer Vision,70(1):41-54
Finlayson GD, Hordley SD, Drew MS. 2002. Removing shadows from images[C]. In: Proceedings of European Conference on Computer Vision(ECCV),823-836
Folkmar B, Marz T. 2007. Fast image inpainting based on coherence transport[J]. Journal of Mathematical Imaging and Vision,28(3):259-278
Frankot RT, Chellappa R. 1988. A method for enforcing integrability in shape from shading algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,10(4):439-451
Freeman WT, Pasztor EC, Carmichael OT. 2000. Learning low level vision[J]. International journal of computer vision,40(1):25-47
Geman S, Geman D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,6:721-741
Geman S, Graffigne C. 1987. Markov random field image models and their applications to computer vision[M]. In: Proceedings of the International Congress of Mathematicians 1986. Ed. A.M. Gleason, American Mathematical Society, Providence
Georghiades AS, Beihumeur PN, Kriegman DJ. 2001. From few to many: Illumination cone models for face recognition under variable lighting and pose[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,23(6):643-660
Georgiev T. 2005. Aesthetics in covariant image reconstruction[C]. In: Eurographics Symposium on Computational Aesthetics,75-81.
Georgiev T. 2006. Covariant derivatives and vision[C]. In: European Conference on Computer Vision(ECCV),56-69
Gerhard W. ,2006. Image analysis, random fields and markov chain monte carlo methods: a mathematical introduction[M]. New York: Springer-Verlag Press
Gooch AA, Olsen SC, Tumblin J, et al. 2005. Color2gray. salience-preserving color removal[J]. ACM Transactions on Graphics,24(3):634-639
Grossauer, H. 2004. A combined PDE and Texture Synthesis Approach to Inpainting[C]. In: European Conference on Computer Vision(ECCV),214-224.
Grossauer, H. and Scherzer, O. 2003. Using the complex Ginzburg-Landau equation for digital inpainting in 2D and 3D[J]. Scale Space Methods in Computer Vision, Lecture Notes in Computer Science, Springer,225-236
Guleryuz OG. 2006. Nonlinear Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: part I - theory[J]. IEEE Transactions on Image Processing, 15(3):539-554
Guleryuz OG. 2006. Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: part II -adaptive algorithms[J]. IEEE Transactions on Image Processing, 15(3):555-571
Hays J, Efros A. 2007. Scene completion using millions of photographs[J]. ACM Transactions on Graphics,26(3), Article4, 1-8
Hirani A, Totsuka T. 1996. Combining frequency and spatial domain information for fast interactive image noise removal[C]. In: ACM Proceedings of the 23rd annual conference on Computer graphics and interactive techniques(SIGGRAPH 96), New Orleans,269-276
Ho HT, Goecke R. 2007. Automatic parametrisation for an image completion method based on markov random fields[C]. In: IEEE International Conference on Image Processing (ICIP),3:541-544
Horry Y, Anjyo K, Arai K. 1997. Tour into the picture: using a spidery mesh interface to make animation from a single image[C]. In: ACM Proceedings of the 24th annual conference on Computer graphics and interactive techniques(SIGGRAPH),225-232
Hsia SC. 2004. An edge-oriented spatial interpolation for consecutive block error concealment[J]. IEEE Signal Processing Letters, 11(6):577-580
Hsu C, Wu J. 1996. Multiresolution mosaic[J]. IEEE Transactions on Consumer Electronics, 42(4):981-990
Hua G, Orchard MT. 2007. Image inpainting based on geometrical modeling of complexwavelet coefficients[C]. In: IEEE International Conference on Image Processing(ICIP),1:553-556
Huang J, Shi X, Liu X, et al. 2006. Subspace gradient domain mesh deformation[J]. ACM Transactions on Graphics,25(3): 1126-1134
Igehy H, Pereira L. 1997. Image replacement through texture synthesis[C]. In: IEEE Proceedings of the 1997 International Conference on Image Processing(ICIP),3:186-189
Irani, M. and Anandan, P. 1998. Video indexing based on mosaic representations[J]. In: Proceedings of the IEEE, 86(5):905-921
Jia J, Sun J, Tang CK,et al. 2006. Drag-and-drop pasting[J]. ACM Transactions on Graphics,25(3):631-636.
Jia J, Tang CK. 2003. Image repairing: robust image synthesis by adaptive Nd tensor voting[C]. In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR),Madison,USA, 1:643-650
Jia J, Tang CK. 2004. Inference of segmented color and texture description by tensor voting[J]. IEEE Transactions on pattern analysis and machine intelligence,26(6):771-786
Jia J. Tang CK. 2008. Image stitching using structure deformation[J]. IEEE Transaction on pattern analysis and machine intellengence,30(4):617-631
Jojic N. Frey B, Kannan A. 2003. Epitomic analysis of appearance and shape[C]. In: IEEE Proceedings of the 9th International Conference on Computer Vision(ICCV),2:34-43
Kang SH, Chan T, Soatto S. 2002. Inpainting from multiple views[C]. In: IEEE 3D Data Processing Visualization and Transmission,622-625
Kang SH, Chan T, Soatto S. 2002. Landmark based inpainting from multiple views[R]. UCLA CAM Report 02-11, Department of Mathematics
Kilthau SL, Drew MS, M(o|¨)ller T. 2002. Full search content independent block matching based on the fast fourier transform[C]. In: IEEE Proceedings of International Conference on Image Processing(ICIP), 1:669-672
Kwatra V, Essa I, Bobick A, et al. 2005. Texture optimization for example-based synthesis[J]. ACM Transactions on Graphics,24(3):795-803
Kwatra V, Schodl A, Essa I, et al. 2003. Graphcut textures: image and video synthesis using graph cuts[J]. ACM Transactions on Graphics,22(3):277-286
Kolmogorov V. 2006. Convergent tree-reweighted message passing for energy minimization[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,28(10): 1568-1583
Komodakis N, Tziritas G. 2006. Image completion using global optimization[C]. In:IEEE Conference on Computer Vision and Pattern Recognition(CVPR),New York,USA,442-452
Komodakis N, Tziritas G. 2007. Image completion using efficient belief propagation via priority scheduling and dynamic pruning[J]. IEEE Transactions on image processing, 16(11): 2649-2661
Kovesi P. 2005. Shapelets correlated with surface normals produce surfaces[C]. In: IEEE International Conference on Computer Vision(ICCV),994-1001
Levin A, Zomet A, and Weiss Y. 2003. Learning how to inpaint from global image statistics[C]. In: IEEE International Conference on Computer Vision(ICCV),305-312
Li SZ. 2001. Markov random field modeling in image anaIysis[M]. New York: Springer-Verlag Press
Li W, Zhang D, Liu ZY, et al. 2005. Fast block-based image restoration employing the improved best neighborhood matching approach[J]. IEEE Transaction on Systems, Man and Cybernetics,35(4):546-555
Li X, Orchard MT. 2002. Novel sequential error-concealment techniques using orientation ddaptive interpolation[J]. IEEE transactions on circuits and systems for video technology, 12(10):857-864
Liang L.Liu C,Xu YQ,et al. 2001. Real-time texture synthesis by patch-based sampling[J]. ACM Transactions on Graphics,20(3):127-150
Liu D, Sun X, Wu F, et al. 2007. Image compression with edge-based inpainting[J]. IEEE Transaction on circuits system and video techniques,17(10):1273-1287
Mairal J, Elad M, Sapiro G. 2008. Sparse representation for color image restoration[J]. IEEE Transactions on Image Processing,17(1):53-69
Masnou S. Disocclusion: 2002. A variational approach using level lines[J]. IEEE Transactions on Image Processing, 11 (2):68-76
Masnou S, Morel JM. 1998. Level lines based disocclusion[C]. In: IEEE Proceedings of International Conference on Image Processing(lCIP), Chicago,3:259-263
Matsushita Y, Ge W, Tang X,et al. 2006. Full-frame video stabilization with motion inpainting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,28(7):1150-1163
Medioni G, Lee MS, Tang CK. 2000. A computational framework for feature extraction and segmentation[M]. Elseviers Science
Mignotte M. 2004. Nonparametric multiscale energy-based model and its application in some imagery problems[J]. IEEE Transactions on Pattern Analysis and Machine Intel Hgence,26(2): 184-197
Mortensen EN,Barrett WA. 1995. Intelligent scissors for image composition[C]. In: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (SIGGRAPH),191-198
Mumford D. 1994. Geometry driven diffusion in computer vision[M]. Boston, MA: Kluwer Academic Press
Mumford D, Shah J. 1989. Optimal approximation by piece-wise smooth functions and associated variational problems[J]. Communications on Pure and Applied Mathematics,42:577-685.
Nitzberg M, Mumford D, Shiota T. 1993. Filtering, Segmentation, and Depth[M]. Lecture Notes in Computer Science 662, Berlin: Springer-Verlag Press
Oliveira M, Bowen B, McKenna R, et al. 2001. Fast digital inpainting[C]. In: Proceedings of the International Conference on Visualization, Imaging and Image Processing(VIIP2001), Marbella,Spain,261-266
Park J, Park DH, Marks RJ, et al. 2005. Recovery of image blocks using the method of alternating projections[J]. IEEE Transactions on Image Processing, 14(4):461-474
Park SC, Park MK, Kang MG. 2003. Super-resolution image reconstruction: a technical overview [J]. IEEE Signal processing magazine,20(3):21-36
Pennec E, Mallat S. 2005. Sparse geometrical image approximation with bandelets[J]. IEEE Transactions on Image Processing, 14(4):423-438
Perez P. 1998. Markov random fields and images[J]. CWIQuarterly,111(4):413-437
Perez P, Gangnet M, Blake A. 2003. Poisson image editing[J]. ACM Transaction on Graphics, 22(3):313-318
Peterson I. 2002. Filling in blanks[J]. Sicence News. 11
Petrovic N, Cohen I, Frey B, et al. 2001. Enforcing integrability for surface reconstruction algorithms using belief propagation in graphical models[C]. In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR),1:743-748
Peyre G, Mallat S. 2005. Surface compression with geometric bandelets[J]. ACM Transactions on Graphics,24(3):601-608
Ramanarayanan G, Bala K. 2007. Constrained texture synthesis via energy minimization[J]. IEEE Transactions on Visualization and Computer Graphics. 13(1): 167-178
Rane SD, Sapiro G, Bertalmio M. 2003. Structure and texture filling-in of missing image blocks in wireless transmission and compression applications[J]. IEEE Transactions on image processing, 12(3):296-303
Rares A, Reinders MJT, Biemond J. 2005. Edge-based image restoration[J]. IEEE Transactions on Image Processing, 14(10): 1454-1468
Raskar R, Ilie A, Yu J. 2004. Image fusion for context enhancement and video surrealism[C]. In: Proceedings the 3rd International Symposium on Non-Photorealistic Animation and Rendering(NPAR), ACM press, Annecy, France,85-152
Roth S, Black MJ. 2005. Fields of experts: A framework for learning image prior[C]. In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR),San Diego,2:860-867
Rudin L. 1987. Images,numerical analysis of singular and shock filters[R]. Caltech,C.S. Dept.Report 5250
Rudin L, Osher S, Fatemi E. 1992. Nonlinear total variation based noise removal algorithms[J]. Physica D,60:259-268
Sapio G. 2001. Geometric partial differential equations and image analysis[M]. UK: Cambridge University Press
Shen J. 2003. Inpainting and the fundamental problem of image processing[J]. SIAM News,6(5):1-4
Shi L, Yu Y, Bell N, et al. 2006. A fast multigrid algorithm for mesh deformation[J]. ACM Transactions on Graphics,25(3):1108-1117
Shih TK, Chang RC, Lu LC, et al. 2004. Large block inpainting by color continuation analysis[C]. In: IEEE Proceedings of the 10th International Multimedia Modelling(MMM'04), 196-202
Shum H Y. Szeliski R. 2000. Construction of panoramic image mosaics with global and local alignment[J]. International Journal of Computer Vision,36(2):101-130
Simchony T, Chellappa R, Shao M. 1990. Direct analytical methods for solving poisson equations in computer vision problems[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,12(5):435-446
Starck JL, Elad M, Donoho D. 2005. Image decomposition via the combination of sparse representation and a variational approach[J]. IEEE Transactions on Image Processing, 14(10): 1570-1582
Soler C, Cani MP, Angelidis A. 2002. Hierarchical pattern mapping[J]. ACM Transactions on Graphics,21(3):673-680
Su M, Hwang W, Cheng K._2004. Analysis on multiresolution mosaic images[J]. IEEE Transactions on Image Processing,7(13):952-959
Sun H, Kwok W. 1995. Concealment of damaged blocks transform coded images using projections onto convex sets[J]. IEEE Transactions on Image Processing, 4(4):470-477
Sun J, Jia J, Tang CK,et al. 2004. Poisson matting[J]. ACM Transactions on Graphics, 23(3):315-321
Sun J, Yuan L, Jia J, et al. 2005. Image completion with structure propagation[J]. ACM Transactions on Graphic, 24(3):861-868
Svitil K. 2002. A digital fix for damaged artwork[EB/OL]. Discovery Magazine,23(10). http://discovermagazine.com/2002/oct/breakfix/?searchterm=inpainting
Szeliski R. 1996. Video mosaics for virtual environments[J]. IEEE Computer Graphics and Applications, 16(2):22-30
Szeliski R, Shum H Y. 1997. Creating full view panoramic image mosaics and environment maps[C]. In: ACM Proceedings of the 24th conference on Computer graphics and interactive techniques(SIGGRAPH), Los Angeles, California,251-258
Szeliski R, Zabih R, Scharstein D, et al. 2006. A comparative study of energy minimization methods for markov random fields[C]. In: Proceedings of European Conference of Computer Vision (ECCV),2:16-29
Tai XC, Osher S, Holm R. 2006. Image inpainting using a TV-Stokes equation[EB/OL]. UCLA, CAM-report-06-01. http://www.math.ucla.edu/applied/cam/
Tappen MF. Utilizing variational optimization to learn markov random fields[C]. In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR),1-8
Telea A. 2006. An image inpainting technique based on the fast marching method[J]. Journal of graphics tools,9(1):25-36
Tschumperle D, Deriche R. 2005. Vector-valued image regularization with PDEs: a common framework[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,27(4):1-12
Uyttendaele M, Eden A, Szeliski R. 2001. Eliminating ghosting and exposure artifacts in image mosaics[C]. In: IEEE Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), Hawaii,509-516
Wakin M, Romberg J, Choi H, et al. 2006. Wavelet-domain approximation and compression of piecewise smooth images[J]. IEEE Transactions on Image Processing,5(5):1071-1087
Wang C, Sun X, Wu F, et al. 2006. Image compression using structure-aware inpainting[C]. In: IEEE international Symposium on circuit and system(ISCAS'2006),Island of Kos,Greece, 1816-1819
Wang H, Raskar R, Ahuja N. 2004a. Seamless video editing[C]. In: IEEE Proceedings of the 17th International Conference on Pattern. Recognition(ICPR),3:858-861
Wang H, Xu N, Raskar R, et al. 2005. Videoshop: A new framework for spatio-temporal video editing[C]. In: IEEE Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR),2:1201
Wang Y, Zhu QF. 1998. Error control and concealment for video communication: a review[J]. Proceedings of IEEE,86(5):974-997
Wang Z, Yu Y, Zhang D. 1998. Best neighborhood matching: an information loss restoration technique for block-Based image coding systems[J]. IEEE Transactions on Image Processing,7(7): 1056-1061
Wang Z, Bovik AC, Sheikh HR, et al. 2004b. Image quality assessment: from error visibility to structural similarity [J]. IEEE Transactions on Image Processing,13(4):600-612
Wei LY, Levoy M. 2000. Fast texture synthesis using tree-structured vector quantization[C]. In: ACM Proceedings of the 27th annual conference on Computer graphics and interactive techniques(SIGGRAPH),479-488
Weiss Y. 2001. Deriving intrinsic images from image sequences[C]. In: IEEE International Conference on Computer Vision (ICCV),2:68-75
Weiss Y, Freeman WT. 2001. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs[J]. IEEE Transactions on Information Theory,47(2):723-735
Weiss Y, Freeman WT. 2007. What makes a good model of natural image[C]? In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR),1-8
Wexler Y, Shechtman E, Irani M. 2004. Space-time video completion[C]. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR),1:120-127
Wexler Y, Shechtman E, Irani M. 2007. Space-time completion of videos[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,29(3):463-476
Wilczkowiak MM, Brostow GJ, Tordoff B, et al. 2005. Hole filling through photomontage[C]. In: The 16th British Machine Vision Conference(BMVC'05)
Wu J, Ruan Q, 2006. Object removal by cross isophotes exemplar-based inpainting[C]. In: IEEE Proceedings of the 18th International Conference on Pattern Recognition(ICPR),3:810-813
Wu Q, Yu Y. 2004. Feature matching and deformation for texture synthesis[J]. ACM Transactions on Graphics,23(3):362-365
Xu W, Zhou K, Yu Y, et al. 2007. Gradient domain editing of deforming mesh sequences[J]. ACM Transactions on Graphics,26(3):84.1-84.10
Yamauchi H, Haber J, and Seidel HP. 2003. Image restoration using multiresolution texture synthesis and image inpainting[C]. In: IEEE Proceeding of Computer Graphics International (CGI) Tokyo, 120-125
Yasuda M, Ohkubo J, Tanaka K. 2005. Digital image inpainting based on markov random field[C]. In: Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'05),747-752
Yedidia JS, Freeman WT, Weiss Y. 2002. Understanding belief propagation and its generalizations[R]. Technical Report, Mitsubishi Electric Research Laboratories(MERL)
Youla DC. 1979. Generalized image restoration by the method of. alternating orthogonal projections[J]. IEEE Transactions on Circuits and Systems,25:694-702
Youla DC, Webb H. 1982. Image restoration by the method of convex projections: part I-theory[J]. IEEE Transactions on Medicine Imaging, 1:81-94
Yu Y, Zhou K, Xu D, et al. 2004. Mesh editing with poisson-based gradient field manipulation[J]. ACM Transactions on Graphics,23(3):644-651
Yuille A, Snow D. 1997. Shape and albedo from multiple images using integrability[C]. In: IEEE Proceedings of Computer Vision and Pattern Recognition(CVPR),158-164
Zeng W, Liu B. 1999. Geometric-structure-based error concealment with novel applications in block-based low-bit-rate coding[J]. IEEE transactions on circuits and systems for video technology,9(4):648-665
Zhang D, Wang Z. 2002. Image information restoration based on long-range correlation[J]. IEEE Transactions on Circuits and Systems for Video Technology,12(5):331-341
Zhu S, Wu Y, Mumford D. 1997. Minimax entropy principle and its applications to texture modeling[J]. Neural Computation,9(8):1627-1660
Zomet A. Levin A, Peleg S, et al. 2006. Seamless image stitching by minizing false edges[J]. IEEE Transaction on Image Processing, 15(4):969-977
Zwillinger D. 1997. Handbook of differential equations[M],3rd ed. Boston: Academic Press