抖动半调图像跳黑块无损压缩算法

提出了一种有序抖动半调图像跳黑块无损压缩方法。通过分析抖动半调图像特性,对半调图进行分块及块间异或预处理,使其转变为较大面积黑色区域中夹杂着零星白点的二值图像,接着运用跳黑块编码法对其无损压缩。在跳黑块编码中,对只有一个白像素的非黑块采用特定的短码字编码;对其余类型的非黑块采用直接编码。实验结果表明,改进的跳黑块编码能在一定程度上对非黑块进行有效压缩,且新算法不但具有较高的压缩效率,时间、空间复杂度也较低。     

基于分形特征的半调图像无损压缩算法

针对分形编码不能直接用于半调图像的问题,结合有序抖动半调图像特点改造仿射变换,提出一种基于分形特征的的半调图像无损压缩算法.对分块后的半调图像进行块匹配编码,从中提取码本,并记录相应的编码参数,利用哈夫曼编码对码本和编码参数做进一步压缩.实验结果表明,该算法的压缩效率较高.     

基于二维DCT变换的灰度半调图像无损压缩

2维DCT变换具有正交性,能够充分去除图像像素间的相关性,JPEG,MPEG等针对灰度和彩色连续图像压缩的国际标准普遍采用2维DCT变换,近年来对2维DCT变换的研究也很多,但是基于2维DCT变换的压缩大多是有损失的,而且针对2维DCT变换在灰度半调图像上的研究和应用却很少。该文针对灰度半调图像的特殊性,分析灰度半调图像经过2维DCT变换后的特点,研究适合灰度半调图像的2维DCT变换的无损压缩,解压图像是无损的。该文最后进行实验,实验证明该文的算法压缩比高、效果好。     

基于分类重排LZW的图像无损压缩算法

在遥感、医学等许多应用领域中,出于对图像质量的要求,图像一般必须进行无损压缩。针对现有方法的局限,提出了一种无损压缩算法。该算法利用图像灰度分布对压缩比的影响,首先对像素进行灰度分类并用掩膜图记录类别信息,然后采用Hilbert曲线将各类像素进行块间和块内重排,最后采用LZW(lempel-ziv-welch)算法对掩膜图与各类像素的数据流进行编码。经过对多幅标准测试图像以及遥感图像的实验结果表明,本文算法在总体上具有比LZW、行程编码RLE(run length encoding)和霍夫曼(Huffman)等方法更高的压缩比,并且易于实现。     

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

针对有序抖动半调图,提出一种基于Laplacian金字塔的逆半调方法。采用分治策略,利用Laplacian金字塔变换将图像分成低频和高频区域,通过滤波器组抑制高频噪声,同时保持图像边缘,改善逆半调图像的质量。实验证明,该算法具有时空复杂度较低、峰值信噪比高等特点。     

误差分散半调图像的有损压缩算法

对误差分散半调图像进行无损压缩所得压缩率较低,而现有二值图像有损压缩算法对该类图像的压缩效果并不理想。为此,结合逆半调技术设计一种有损压缩算法。选用LUT逆半调算法对误差分散半调图像进行灰度化重建,对灰度图像的DCT变换系数量化压缩法进行改进,提高了压缩率,并构建出一种误差分散图像的有损压缩算法。实验结果表明,该算法能获得较高的压缩率和较好的压缩效果。     

有序抖动半调图像压缩算法

结合有序抖动半调图像特性,针对原有矢量量化初始码书算法存在非典型码字、运算量大和空间分布不均匀等欠缺,提出一种能在训练集中均匀分布的初始码书生成方法,应用到LBG算法中,并结合无损压缩方法,进行二次压缩。实验表明,本方法压缩比高、实现简单,且解码后图像视觉效果得到明显改善。     

有序抖动图像逆半调的边缘敏感数字滤波算法

在图像有序抖动逆半调过程中选用传统的低通滤波会造成图像中边缘细节的模糊。为使图像处理结果具有较好的边缘特征,可将边缘区域和非边缘区域在逆半调的过程中分别进行处理。该文提出了将几种各具特点的逆半调方法分别应用于有序抖动半调图像的边缘敏感数字滤波算法中,以适用于多种对滤波效果和复杂度有不同要求的情况。     

基于查找表的误差分散半调图像的混合压缩算法

结合现有逆半调技术,针对无损压缩所得压缩率较低,而现有二值图像有损压缩算法对误差分散图像的压缩效果并不理想等缺陷,设计了一种针对误差分散半调图像的混合压缩算法。该算法采用LUT逆半调对误差分散半调图像进行灰度化重建,再通过改进离散余弦变换(DCT)系数量化法,以提高压缩率。实验证明该算法能获得较好的压缩效果和较高的压缩率。     

一种非线性逆有序抖动的方法

针对有序抖动半调图,提出一种以非线性滤波技术为基础的快速、非迭代逆半调方法。它采用低通和非线性滤波的层叠,有效平滑了灰度变化平缓区域的半调噪声。通过分离边缘信息补偿非线性滤波损失的细节,以改善逆半调图像的质量。算法具有存储容量要求低,峰值信噪比高等特点。     

Confined‐error‐diffusion algorithm for flat‐panel display

Abstract— The reduction of a structural pattern at specific gray levels caused by digital halftone methods is the subject of this paper. This problem is more severe in some flat‐panel displays because their black levels typically are brighter than other display blocks. A patented halftone algorithm, confined error diffusion (CED), that confines the error‐carry within the dither mask is described and extended. First, the CED algorithm that dynamically applies random error diffusion or the ordered‐dither method, depending upon image content, is described in detail. Finally, we propose an advanced CED algorithm for improving the gradation characteristics of the CED algorithm. The performance of the proposed algorithms is compared to the experimental results for natural test images. In order to verify the halftone quality, a structural similarity measure for color images by taking into account the interrelation between color channels is proposed, and the results based on the proposed method, the color similarity measure method, is given.     

图像半色调化算法研究综述

半色调化算法是图像打印输出的关键技术之一。介绍了简单阈值比较算法、使用随机数的半色调化算法、误差扩散算法、点扩散算法、按序抖动算法和抖动算法等一系列半色调化算法,并揭示了这些算法之间的联系。为了高效率地对图像做半色调化操作,商用光栅图像处理器一般使用抖动算法。抖动算法生成的半色调化图像的质量取决于所采用的抖动矩阵。基于几何分割设计半色调化抖动矩阵的方法可以在满足堆栈限制的前提下优化半色调化图像的质量。使用随机数的半色调化算法可以消除图像半色调化中产生的莫尔纹。随机半色调化算法的基础是将一定数量的随机点均匀地分布到一个正方形区域中。Asano提出了随机点均匀分布问题等价于圆形装填问题的命题,本文对该命题给出了初步的证明。最后,给出了一些有待进一步研究的图像半色调化课题。     

基于点扩散和误差扩散的半色调自隐藏算法

将秘密图像隐藏在一幅基于点扩散或误差扩散的半色调图像中,实现基于点扩散和误差扩散的半色调自隐藏算法;以基于点扩散的双向共轭信息隐藏算法为基础实现基于点扩散的灰度半色调自隐藏算法,将该算法扩展到基于误差扩散的灰度半色调图像,提出基于误差扩散的灰度半色调自隐藏算法;以最新的基于点扩散和误差扩散的新共轭数据隐藏算法为基础,提出基于点扩散和误差扩散的彩色半色调自隐藏算法。将四类自隐藏算法进行实验验证,对不同半色调自隐藏算法的性能进行了比较。结果表明在相同参数下,基于误差扩散的彩色半色调自隐藏算法具有最好的性能。     

Multiscale rank-based ordered dither algorithm for digital halftoning

In this paper, we proposed a simple and efficient algorithm that is based on the ranking of brightness within block. It builds the cumulative intensity quadtree for each block and generates the digital halftone׳s image using its information. We did the quality assessment for the result image of the proposed algorithm. As a result of experiment, it generates the digital halftone׳s image that is a little worse than that generated by error diffusion method, but it has merits to be implemented easily in parallel hardware because of block processing and simple operations. So we can conclude that the proposed algorithm is a very practical method to apply to the hardware implementation.     

基于非理想打印机模型的半色调化图像质量评价方法研究

胶印工艺中印刷的内容需要半色调化成二值图像。为了评价半色调化算法和图像的质量,就要对输出图像的设备建模。现有的建模方法都基于理想打印机,假定输出图像的像素和输出设备的一个矩形区域的状态对应。然而理想打印机反映不了实际胶印工艺中的像素点重叠、极小网点丢失、网点扩大等基本现象。本研究的目标是建立一个面向胶印工艺的打印机模型,用于半色调化图像质量评价算法的研究。     

半色调可视加密算法的综合评价算法

已有半色调可视加密(HVC)算法的评价普遍采用正确解码率(CDR)或比特错误率(BER),未考虑信息隐藏对载体图像造成的干扰。提出一种半色调可视加密算法的综合评价算法,综合考虑信息隐藏对载体图像造成的干扰和提取秘密图像的错误率,选择平均每像素干扰值(ADPP)衡量信息隐藏对载体图像造成的干扰,为保证ADPP和BER数据范围的一致性,采用秘密图像结合隐藏阈值T计算最大平均干扰值(MAD),将ADPP和BER结合MAD和系数λ综合计算,得到半色调可视加密算法的综合干扰值(IDHVC)。该算法与已有综合评价算法相比,在运算量方面具有明显优势。通过实验验证,该算法可应用于灰度和彩色半色调可视加密算法的综合评价。