作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 221-222. doi: 10.3969/j.issn.1000-3428.2010.05.080

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

基于偏微分方程的误差分散逆半调改进算法

孔月萍,宋 琳1   

  1. (西安建筑科技大学信息与控制工程学院,西安 710055)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

Improved Algorithm of Inverse Halftoning for Error Diffusion Based on Partial Differential Equation

KONG Yue-ping, SONG Lin   

  1. (School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 结合误差分散半调噪声特征,提出一种基于偏微分方程的逆半调改进算法。通过研究偏微分方程的去噪原理,以3次B样条函数作为扩散函数,采用迭代求解偏微分方程的方法估计逆半调图像,计算每次迭代前后图像梯度模值的增量以确定平滑度的调节参数,解决偏微分方程在应用中的参数选择自适应问题。实验结果表明,该算法在图像整体平滑度和细节保持能力上都具有较好的效果。

关键词: 逆半调, 误差分散, 偏微分方程, 梯度模值

Abstract: Considering the property of error-diffused halftone noise, an inverse halftoning algorithm based on the Partial Differential Equation(PDE) is proposed. By studying denoising principle of the PDE, a normalized third order B-spline function is adopted as a diffusion one and an inverse halftoning image is obtained by solving the PDE with the iteration scheme and updating the initial image. The modulating parameter is estimated by computing the increment of the gradient magnitude between two iterated images. The problem of adaptive selection of parameters is resolved in the application. Experimental results demonstrate that the proposed algorithm has better abilities in noise smoothing and edge preserving.

Key words: inverse halftoning, error diffusion, Partial Differential Equation(PDE), gradient magnitude

中图分类号: