基于蒙特卡罗方法的图像修复快速算法.pdfVIP

　 第 3 卷 第 1 期 工程地球物理学报 Vol3 ,No 1 　　　　 　 　　　　　 　　　 2006 年 2 月 　 C H IN ESE J OU RN AL O F EN GIN EER IN G GEO P H YSICS Feb , 2006 文章编号 :1672 —7940 (2006) 0 1 —0022 —06 基于蒙特卡罗方法的图像修复快速算法 程 　村 (北京工商大学基础部高等数学教研室 ,北京 100037) 摘 　要 : 图像修复指的是这样一个病态问题 , 图像的某些局部区域数据丢失了 ,要从周围的有效数据把这些 区域填充起来 , 以恢复图像的完整性和视觉效果 。本文讨论用蒙特卡罗随机模拟的方法进行图像修复 , 针对 较窄的带状区域和较宽的块状区域分别提出两种不同的修复算法 ,对前者用随机游动的方法进行修复 ,而对 后者则采用随机模拟边界积分的方法进行修复 。笔者的算法比现有的基于扩散的修复方法要快的多 ,并且能 够保持强边缘 。 关键词 : 图像修复 ; 蒙特卡罗方法 ;随机游动 ;随机模拟 ;格林函数 中图分类号 : TP39 1 文献标识码 : A 收稿 日期 : 2005 —12 —12 A FAST D IGITAL IMA GE INPAINTING AL GORITHM USING MONTE CARLO METHODS C H EN G Cun ( ) B as ic D ep a rtment , B eij i ng Technology an d B us i ness Uni ve rs i ty , B eij i ng 100037 , Chi na Abstract : Image inp ainting ref er s to t he ill - po sed p roblem of fillin g in t he mi ssin g dat a in digit al image s by int erpolating f ro m t he vicinit y It i s show n in t hi s p ap er how inp ainting can be p erfor med by mean s of ran do m simulation , w hich we call t he Mont e Carlo met ho d We will diff erentiat e bet ween - nar row - zo nal inp ainting do main s and wide - block inp ainting do main s For t he nar row zonal inp aintin g do main s we will u se ran do m wandering met ho d , and for t he wide - block inp aintin g do main s we will u se t he rando m simulation of boundary int egration to int erp olat e it Our met ho