基于Laplacian金字塔的逆有序抖动算法.pdfVIP

第35 卷 第15 期 计 算 机 工 程 2009 年8 月 Vol.35 No.15 Computer Engineering August 2009 ·图形图像处理· 文章编号：1000—3428(2009)15—0227—02 文献标识码：A 中图分类号：TP301.6 基于Laplacian 金字塔的逆有序抖动算法 杨怿菲 (西安邮电学院电子与信息工程系，西安 710121) 摘 要：针对有序抖动半调图，提出一种基于 Laplacian 金字塔的逆半调方法。采用分治策略，利用 Laplacian 金字塔变换将图像分成低频 和高频区域，通过滤波器组抑制高频噪声，同时保持图像边缘，改善逆半调图像的质量。实验证明，该算法具有时空复杂度较低、峰值信 噪比高等特点。 关键词：逆半调；有序抖动；Laplacian 金字塔；滤波器组 Inverse Order Dithering Algorithm Based on Laplacian Pyramid YANG Yi-fei (Department of Electronics and Information Engineering, Xi’an Institute of Post Telecoms, Xi’an 710121) 【Abstract 】For order dithering halftone images, an inverse halftoning algorithm based on Laplacian pyramid is proposed. With the idea of dividing and treating respectively, Laplacian pyramid is used to transform the halftone image into low-frequency information and high-frequency information. To improve the quality of inverse halftoning image, filter banks are employed to remove the noise and at the same time preserve the edges. Experiments show that the proposed algorithm has the advantages of low implementation cost and high peak signal-to-noise ratio. 【Key words 】inverse halftoning; order dithering; Laplacian pyramid; filter banks 1 概述 一个黑点，否则输出“0”，即不打印。有序抖动模型也可表 数字半调是一种将连续色调图像变换为等感观半色调图 示如下，其中，b(i,j )为半调图中第 i 行第 j 列的像素；x (i,j ) 像(通常为二值图像) 的技术，由半调图像重构连续色调图像 为对应的原始连续色调图像的像素： 1 x (i , j ) ≥H 为逆半调，在传真、纸质图书数字化应用中，人们只能获得 ⎧ i mod M , j mod N