第15卷第l期.pdfVIP

第15卷第l期 中国图象图形学报 V01．15．No．1 2010年1月 Journalof and Jan．2010 ImageGraphies 一种基于图像平均灰度值的快速图像修复算法 彭坤杨 董兰芳 (中国科技大学计算机科学与技术系，合肥230027) 摘要 基于纹理合成的图像修复技术用于修复大面积破损Ⅸ域，目前此类算法都存在时间复杂度高的缺点。针 对纹理算法的旺配技术进行改进，提出了一种基于图像平均灰度值的快速图像匹配算法。该算法在匹配之前预先 of 计算纹理块的平均灰度值以及分割后的纹理块的局部平均灰度值，以取代计算复杂的匹配项ssD(sumsquared differences)；匹配过程只需对平均灰度值进行快速比较，结合阈值控制筛选掉大部分候选纹理块。实验结果表明， 该算法在不损害图像修复质景的同时，将纹理修复的效率提高到实时水平。同时在纹理合成和纹理修复中具有普 遍的适用性。 关键词 图像修复 纹理合成平均灰度值 中图法分类号：TP391．41文献标志码：A 文章编号：1006—896l(2009)01．0050-06 AFast Basedon Value Image InpaintingAIgorithmAVerageGray PENG DONG Kun—yang， Lan-fang sc妇Mennd (D印nn胱小o，cb打中uternc^no￡9盯，跏i懈乃酊矿sc如n卯Ⅱndnc^∞幻gyo，c^in口，日弓肺230027) based Abstract Dn canbeu8edtDremove frDm ImageinpaintingtechniqueslextuI它8ynthesis large01)jeetsdigitalimages． have time the jn this HoweVer，theseaIgorithmshigh complexity．ToimprovematchingtechnoIogyinpain“ng，paPer t0 aemcient thati8basedon value， valuesoftextu陀block8arecalculated pre8ents algorithm avemgegray Averagegray avoid calculationof of Theninthe m08tblocksgre complex ssD(sumsquareddiff音I．ence8)． matchingpIDcess， rapidly the obtainsboth eliminated their valueswiththreshoIdcontml．Theresultshowsthat bycomparingave