计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1719-1723.DOI: 10.11772/j.issn.1001-9081.2014.06.1719

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于随机映射的快速图像修复算法

肖莽1,李光耀1,谭云兰1,2,耿瑞全1,吕扬建1,谢力1,彭磊1   

  1. 1. 同济大学 电子与信息工程学院,上海 201804
    2. 井冈山大学 电子与信息工程学院,江西 吉安 343009
  • 收稿日期:2013-12-10 修回日期:2014-01-30 出版日期:2014-06-01 发布日期:2014-07-02
  • 通讯作者: 肖莽
  • 作者简介:肖莽(1982-),男,江西吉安人,博士研究生,主要研究方向:数字图像处理,机器学习;李光耀(1965-),男,安徽安庆人,教授,博士,主要研究方向:图形图像学、虚拟现实;谭云兰(1972-),女,江西吉安人,副教授,博士研究生,主要研究方向:数字图像处理;耿瑞全(1990-),男,安徽安庆人,硕士研究生,主要研究方向:数字图像处理;吕扬建(1990-),男,浙江温州人,硕士研究生,主要研究方向:数字图像处理;谢力(1989-),男,浙江台州人,硕士研究生,主要研究方向:数字图像处理;彭磊(1977-),男,山东泰安人,博士研究生,主要研究方向:数字图像处理。
  • 基金资助:

    国家自然科学基金资助项目

Fast image completion algorithm based on random correspondence

XIAO Mang1,LI Guangyao1,TAN Yunlan1,2,GENG Ruijin1,LV Yangjian1,XIE Li1,PENG Lei1   

  1. 1. College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;
    2. School of Electronics and Information Engineering, Jinggangshan University, Ji'an Jiangxi 343009, China
  • Received:2013-12-10 Revised:2014-01-30 Online:2014-06-01 Published:2014-07-02
  • Contact: XIAO Mang

摘要:

传统基于样本块的图像修复方法是在图像全局区域内循环搜索最优相似块,且结构传播过程易受置信因子影响,使得算法运算量大、时间长、效率低。针对以上问题,提出基于随机映射的修复算法。该算法采用随机映射的方法搜索与待修复区域在结构和纹理相似的样本区域,去除冗余的样本搜索空间;其次优化了基于置信因子和边缘信息的优先级计算方法,改进了最优相似块的计算方法,增强了图像结构传播的正确性。实验结果表明,该方法的修复速度比传统方法提高了5~10倍,且增强了图像修复效果。

Abstract:

The traditional patch-based image completion algorithms circularly search the most similar patches in the whole image, and are easily affected by confidence factor in the process of structure propagation. As a result, these algorithms have poor efficiency and need a lot of time for the big computation. To overcome these shortages, a fast image completion algorithm based on randomized correspondence was proposed. It adopted a randomized correspondence algorithm to search the sample regions, which have similar structure and texture with the target region, so as to reduce the search space. Meanwhile, the method of computing filling priorities based on confidence factor and edge information was optimized to enhance the correctness of structure propagation. In addition, the method of calculating the most similar patches was improved. The experimental results show that, compared with the traditional algorithms, the proposed approach can obtain 5-10 times speed-up in repair rate, and performs better in image completion.

中图分类号: