计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 230-235.doi: 10.19678/j.issn.1000-3428.0047951

• 图形图像处理 • 上一篇    下一篇

基于迭代自适应终止的马尔科夫错误隐藏算法

王冰,刘浩,李康达,孙晓帆,张鑫生   

  1. 东华大学 信息科学与技术学院,上海 201620
  • 收稿日期:2017-07-13 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:王冰(1991—),男,硕士研究生,主研方向为图形图像处理、视频编码;刘浩,副教授、博士;李康达、孙晓帆、张鑫生,硕士研究生。
  • 基金项目:

    上海市自然科学基金(18ZR1400300)。

Markov Error Concealment Algorithm Based on Iterative Adaptive Termination

WANG Bing,LIU Hao,LI Kangda,SUN Xiaofan,ZHANG Xinsheng   

  1. College of Information Science and Technology,Donghua University,Shanghai 201620,China
  • Received:2017-07-13 Online:2018-09-15 Published:2018-09-15

摘要:

现有马尔科夫算法对于平滑图像块存在无效的迭代补偿,增加了时间复杂度。为此,提出一种空域错误隐藏算法。该算法采用平均绝对误差准则测量迭代增益的变化,通过设定合适的阈值自适应地去除马尔科夫算法对于平滑块的无效迭代,以减小所有丢失块的平均迭代次数 。实验结果表明,与现有马尔科夫算法相比,该算法在保证恢复质量的前提下,降低了运算时间。

关键词: 空域错误隐藏, 平均绝对误差, 迭代次数, 马尔科夫随机场, 综合性能

Abstract:

The current Markov has a problem of invalid iteration compensation for a smooth image block,increasing the time complexity.For this reason,this paper proposes a Spatial Error Concealment(SEC) algorithm.The proposed algorithm utilizes the mean-absolute-distortion criterion to measure the variation of iterative gains,and pre-determines an appropriate threshold to filter out invalid iteration process of the existing algorithm,and thus reduces the average iteration times of whole block losses.Experimental results show that the proposed algorithm significantly reduces the run-time while guaranteeing the similar concealment quality.

Key words: Spatial Error Concealment(SEC), Mean Absolute Difference(MAD), iterative time, Markov Random Field(MRF), overall performance

中图分类号: