跳跃与环顾最优匹配的快速图像恢复算法

摘要

Best Neighborhood Matching (BNM) 是目前对损坏图像进行修复并能产生高质量可接受图像的图像恢复算法,然而BNM却具有计算复杂度高的局限性,因而限制了其实际应用.文中从BNM中影响算法计算复杂度的关键环节--为坏块寻找最优匹配块的搜索路径出发,参照人在寻找相似块时的快速智能方法,提出跳跃环顾BNM图像恢复算法(JLBNM).同时,对于进行匹配的核心步骤,提出具有自适应阀值匹配标准的优化方法.有关的计算复杂度度量分析及模拟实验均证明JLBNM具有计算复杂度低,对损坏图像恢复质量高的特点.