Halftone image data hiding with intensity selection and connection selection

In this paper, we propose two novel algorithms, namely intensity selection (IS) and connection selection (CS), that can be applied to the existing halftone image data hiding algorithms DHSPT, DHPT and DHST to achieve improved visual quality. The proposed algorithms generalize the hidden data representation and select the best location out of a set of candidate locations for the application of DHSPT, DHPT or DHST. The two algorithms provide trade-off between visual quality and computational complexity. The IS yields higher visual quality but requires either the original multi-tone image or the inverse-halftoned image which implies high computation requirement. The CS has lower visual quality than IS but requires neither the original nor the inverse-halftoned images. Some objective visual quality measures are defined. Our experiments suggest that significant improvement in visual quality can be achieved, especially when the number of candidate locations is large.     

Self-conjugate watermarking technique for halftone images

A novel method for hiding visual patterns in a single error diffused halftone image is presented called self-conjugate error diffusion (SCED). The hidden patterns appear on the halftone image when the halftone image is folded or is overlapped with its own rotated version. Simulation results show that the halftone images have good visual quality and the hidden pattern is clearly visible.     

Data hiding in ordered dithered halftone images

In this paper, we propose a novel method called data hiding ordered dithering (DHOD) to hide a relatively large amount of invisible watermarking data in ordered dithered halftone images while retaining good visual quality. We assume that both the original image and the ordered dithering screen are available. The proposed method includes two techniques:screen modification andthreshold selection. First, one out of everyM pseudo-random locations is selected usingthreshold selection to embed one bit of hidden data. Second, at the selected locations,screen modification is applied to change the ordered dithering screen in a local neighborhood to achieve the desired data hiding while attaining good visual quality. Some custom-made quality measures are proposed to evaluate DHOD. Simulation results suggest that DHOD can hide a large amount of data while maintaining good visual quality.This work has been supported by the Research Grants Council of the Hong Kong Special Administrative Region, China.     

Robust Watermarking with Kernels-Alternated Error Diffusion and Weighted Lookup Table in Halftone Images

A halftone watermarking method of high quality, robustness, and capacity flexibility is presented in this paper. An objective halftone image quality evaluation method based on the human visual system obtained by a least-mean-square algorithm is also introduced. In the encoder, the kernels-alternated error diffusion (KAEDF) is applied. It is able to maintain the computational complexity at the same level as ordinary error diffusion. Compared with Hel-Or using ordered dithering, the proposed KAEDF yields a better image quality through using error diffusion. We also propose a weighted lookup table (WLUT) in the decoder instead of lookup table (LUT), as proposed by Pei and Guo, so as to achieve a higher decoded rate. As the experimental results demonstrate, this technique is able to guard against degradation due to tampering, cropping, rotation, and print-and-scan processes in error-diffused halftone images.     

High-capacity data hiding in halftone images using minimal-error bit searching and least-mean square filter.

In this paper, a high-capacity data hiding is proposed for embedding a large amount of information into halftone images. The embedded watermark can be distributed into several error-diffused images with the proposed minimal-error bit-searching technique (MEBS). The method can also be generalized to self-decoding mode with dot diffusion or color halftone images. From the experiments, the embedded capacity from 33% up to 50% and good quality results are achieved. Furthermore, the proposed MEBS method is also extended for robust watermarking against the degradation from printing-and-scanning and several kinds of distortions. Finally, a least-mean square-based halftoning is developed to produce an edge-enhanced halftone image, and the technique also cooperates with MEBS for all the applications described above, including high-capacity data hiding with secret sharing or self-decoding mode, as well as robust watermarking. The results prove much sharper than the error diffusion or dot diffusion methods.     

基于部分高位平面预测的图像加密域可逆信息隐藏

提出一种基于部分高位平面预测的图像加密域可逆 信息隐 藏算法。本算法利用自然图像高位平面相关性高的特点,根据像素高位n(2相似文献   

Adaptive error diffusion and its application in multiresolutionrendering

Error diffusion is a procedure for generating high quality bilevel images from continuous-tone images so that both the continuous and halftone images appear similar when observed from a distance. It is well known that certain objectionable patterning artifacts can occur in error-diffused images. Here, we consider a method for adjusting the error-diffusion filter concurrently with the error-diffusion process so that an error criterion is minimized. The minimization is performed using the least mean squares (LMS) algorithm in adaptive signal processing. Using both raster and serpentine scanning, we show that such an algorithm produces better halftone image quality compared to traditional error diffusion with a fixed filter. Based on the adaptive error-diffusion algorithm, we propose a method for constructing a halftone image that can be rendered at multiple resolutions. Specifically, the method generates a halftone from a continuous tone image such that if the halftone is down-sampled, a binary image would result that is also a high quality rendition of the continuous-tone image at a reduced resolution. Such a halftone image is suitable for progressive transmission, and for cases where rendition at several resolutions is required. Cases for noninteger scaling factors are also considered.     

A fast, high-quality inverse halftoning algorithm for errordiffused halftones

Halftones and other binary images are difficult to process with causing several degradation. Degradation is greatly reduced if the halftone is inverse halftoned (converted to grayscale) before scaling, sharpening, rotating, or other processing. For error diffused halftones, we present (1) a fast inverse halftoning algorithm and (2) a new multiscale gradient estimator. The inverse halftoning algorithm is based on anisotropic diffusion. It uses the new multiscale gradient estimator to vary the tradeoff between spatial resolution and grayscale resolution at each pixel to obtain a sharp image with a low perceived noise level. Because the algorithm requires fewer than 300 arithmetic operations per pixel and processes 7x7 neighborhoods of halftone pixels, it is well suited for implementation in VLSI and embedded software. We compare the implementation cost, peak signal to noise ratio, and visual quality with other inverse halftoning algorithms.     

High-capacity reversible data hiding in encrypted image based on Huffman coding and differences of high nibbles of pixels

In this paper, we propose a new reversible data hiding method in encrypted images. Due to spatial correlation, there is a large probability that the adjacent pixels of the image have small differences, which is especially obvious on the high four most significant bits (high nibbles) of the pixels. If the high nibble of each pixel is regarded as a 4-bit value, the differences between the high nibbles of the adjacent pixels are mostly concentrated in a small range. Based on this fact, Huffman coding was used to encode all the differences between the high nibbles of the adjacent pixels in order to compress the four most significant bit (MSB) planes efficiently and create a large-capacity room. After creating room, a stream cipher is used to encrypt the image, and the room is reserved in the encrypted image for data hiding without losing information. The experimental results showed that the proposed method can achieve a larger embedding rate and better visual quality of the marked decrypted image than other related methods.     

Model-based digital halftoning

Digital halftoning is the process of generating a pattern of pixels with a limited number of colors that, when seen by the human eye, is perceived as a continuous-tone image. Digital halftoning is used to display continuous-tone images in media in which the direct rendition of the tones is impossible. The most common example of such media is ink or toner on paper, and the most common rendering devices for such media are, of course, printers. Halftoning works because the eye acts as a spatial low-pass filter that blurs the rendered pixel pattern, so that it is perceived as a continuous-tone image. Although all halftoning methods rely at least implicitly, on some understanding of the properties of human vision and the display device, the goal of model-based halftoning techniques is to exploit explicit models of the display device and the human visual system (HVS) to maximize the quality of the displayed images. Based on the type of computation involved, halftoning algorithms can be broadly classified into three categories: point algorithms (screening or dithering), neighborhood algorithms (error diffusion), and iterative algorithms [least squares and direct binary search (DBS)]. All of these algorithms can incorporate HVS and printer models. The best halftone reproductions, however, are obtained by iterative techniques that minimize the (squared) error between the output of the cascade of the printer and visual models in response to the halftone image and the output of the visual model in response to the original continuous-tone image.     

Inverse halftoning using binary permutation filters

The problem of reconstructing a continuous-tone image given its ordered dithered halftone or its error-diffused halftone image is considered. We develop a modular class of nonlinear filters that can reconstruct the continuous-tone information preserving image details and edges that provide important visual cues. The proposed nonlinear reconstruction algorithms, denoted as binary permutation filters, are based on the space and rank orderings of the halftone samples provided by the multiset permutation of the "on" pixels in a halftone observation window. For a given window size, we obtain a wide range of filters by varying the amount of space-rank ordering information utilized in the estimate. For image reconstructions from ordered dithered halftones, we develop periodically space-varying filters that can account for the periodical nature of the underlying screening process. A class of suboptimal but simpler space-invariant reconstruction filters are also proposed and tested. Constrained LMS type algorithms are employed for the design of reconstruction filters that minimize the reconstruction mean squared error. We present simulations showing that binary permutation filters are modular, robust to image source characteristics, and that they produce high visual quality image reconstruction.     

Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels

Recently, with the development of cloud computing, more and more secret data are stored in cloud. Reversible data hiding in encrypted images is a technique that makes contribution to cloud data management in privacy preserving and data security. In previous works, Zhang and Hong presented two reversible dada hiding methods in encrypted images, respectively. However, Zhang’s work neglected the pixels in the borders of image blocks, and Hong et al.’s research only considered two adjacent pixels of each pixel. In addition, their works only considered that all image blocks are embedded into additional data. In this paper, we propose a novel method of evaluating the complexity of image blocks, which considers multiple neighboring pixels according to the locations of different pixels. Furthermore, data embedding ratio is considered. Experiments show that this novel method can reduce average extracted-bit error rate when the block size is appropriate.     

Tree-structured method for LUT inverse halftoning and for imagehalftoning

The authors previously proposed a look up table (LUT) based method for inverse halftoning of images. The LUT for inverse halftoning is obtained from the histogram gathered from a few sample halftone images and corresponding original images. Many of the entries in the LUT are unused because the corresponding binary patterns hardly occur in commonly encountered halftones. These are called nonexistent patterns. In this paper, we propose a tree structure which will reduce the storage requirements of an LUT by avoiding nonexistent patterns. We demonstrate the performance on error diffused images and ordered dither images. Then, we introduce LUT based halftoning and tree-structured LUT (TLUT) halftoning. Even though the TLUT method is more complex than LUT halftoning, it produces better halftones and requires much less storage than LUT halftoning. We demonstrate how the error diffusion characteristics can be achieved with this method. Afterwards, our algorithm is trained on halftones obtained by direct binary search (DBS). The complexity of TLUT halftoning is higher than the error diffusion algorithm but much lower than the DBS algorithm. Also, the halftone quality of TLUT halftoning increases if the size of the TLUT gets bigger. Thus, the halftone image quality between error diffusion and DBS will be achieved depending on the size of the tree-structure in the TLUT algorithm     

基于误差扩散算法的（2，2）可视密码方案

为解决传统可视密码存在像素膨胀及分存图像无意义等问题,研究并实现了将黑白反色的密图嵌入到两个灰度图像的方法。通过采用对灰度图像进行预处理增加分存图像叠加后,黑色像素恢复的概率以及在误差扩散的过程中同时嵌入密图信息、适当降低白色像素恢复概率以及恢复黑色像素时随机选择修改其中一个分存图像的方法,有效地提高了分存图像的质量。方案符合可视密码解密简单的特性且分存图像有意义,没有引入任何像素膨胀。     

A multiscale error diffusion technique for digital halftoning

A new digital halftoning technique based on multiscale error diffusion is examined. We use an image quadtree to represent the difference image between the input gray-level image and the output halftone image. In iterative algorithm is developed that searches the brightest region of a given image via "maximum intensity guidance" for assigning dots and diffuses the quantization error noncausally at each iteration. To measure the quality of halftone images, we adopt a new criterion based on hierarchical intensity distribution. The proposed method provides very good results both visually and in terms of the hierarchical intensity quality measure.     

基于边缘检测和像素分类的可逆数据隐藏

为了提高嵌入算法的整体性能,提出一种基于边缘检测和像素分类的灰度图像可逆数据隐藏算法。算法按嵌入容量优先原则自适应地选择最佳阈值提取图像边缘,并根据边缘信息和指定的图像质量控制因子将像素分为平滑、弱边缘和强边缘像素3类。对平滑像素,通过增加嵌入强度的方法提高嵌入容量,预测误差直方图平移2位;对弱边缘像素,像素值最大修改量为1,从而保证图像含密质量;强边缘像素的像素值保持不变,进一步提高含密图像质量。实验结果表明,本文算法在保证图像质量的同时有效提高嵌入容量,算法的整体性能优于其它同类算法。     

Hybrid LMS-MMSE inverse halftoning technique

The objective of this work is to reconstruct high quality gray-level images from bilevel halftone images. We develop optimal inverse halftoning methods for several commonly used halftone techniques, which include dispersed-dot ordered dither, clustered-dot ordered dither, and error diffusion. At first, the least-mean-square (LMS) adaptive filtering algorithm is applied in the training of inverse halftone filters. The resultant optimal mask shapes are significantly different for various halftone techniques, and these mask shapes are also quite different from the square shape that was frequently used in the literature. In the next step, we further reduce the computational complexity by using lookup tables designed by the minimum mean square error (MMSE) method. The optimal masks obtained from the LMS method are used as the default filter masks. Finally, we propose the hybrid LMS-MMSE inverse halftone algorithm. It normally uses the MMSE table lookup method for its fast speed. When an empty cell is referred, the LMS method is used to reconstruct the gray-level value. Consequently, the hybrid method has the advantages of both excellent reconstructed quality and fast speed. In the experiments, the error diffusion yields the best reconstruction quality among all three halftone techniques.     

基于矢量量化的误差扩散半色调图像有损压缩算法

随着误差扩散半色调图像在书刊、杂志、打印输出和传真文件中广泛应用和大量传播,有必要对这类特殊的二值图像进行压缩以利于节省存储空间且加快传输速度。提出一种基于矢量量化思想并结合人眼视觉特征的误差扩散半色调图像有损压缩方法。首先,原始图像被分成若干个4×4的像素块,将这些块分别与一个模拟人眼视觉特性的5×5高斯滤波器做卷积。然后,将得到的8×8的卷积结果作为输入矢量,经过LBG算法训练得到一个码书。之后,对每个码字,找到与其最相似的4×4的像素块作为最终的码字。这样就建立了用来压缩原始图像的码书。最后一步就是利用该码书用传统的矢量量化思想压缩原始图像并得到最终的码字索引。仿真实验结果表明通过该方法得到的压缩图像的视觉质量得到进一步的提高。该方法在压缩比和保持图像质量取得了较好的折中。     

自适应反馈视觉感知差的误差扩散半色调算法

文章基于人眼对亮度的视觉感受特性。提出了一种自适应反馈视觉感知差的误差扩散算法（PEF Error Diffusion算法）。首先提出视觉感知差的概念，然后根据原图像区域的灰度特征，自适应地计算反馈系数，将视觉感知差反馈给原连续调图像，以补偿误差扩散所引起的不同区域的灰度损失。实验结果表明，由于视觉感知差的引入及反馈系数的自适应变化。PEF Error Diffusion算法能够明显增强图像的整体对比度．减弱点增益现象的不良影响，并准确再现更多的图像细节．因而表现出比传统算法更好的主观视觉效果。     

Memory efficient error diffusion

Because of its good image quality and moderate computational requirements, error diffusion has become a popular halftoning solution for desktop printers, especially inkjet printers. By making the weights and thresholds tone-dependent and using a predesigned halftone bitmap for tone-dependent threshold modulation, it is possible to achieve image quality very close to that obtained with far more computationally complex iterative methods. However, the ability to implement error diffusion in very low cost or large format products is hampered by the requirement to store the tone-dependent parameters and halftone bitmap, and also the need to store error information for an entire row of the image at any given point during the halftoning process. For the first problem, we replace the halftone bitmap by deterministic bit flipping, which has been previously applied to halftoning, and we linearly interpolate the tone-dependent weights and thresholds from a small set of knot points. We call this implementation a reduced lookup table. For the second problem, we introduce a new serial block-based approach to error diffusion. This approach depends on a novel intrablock scan path and the use of different parameter sets at different points along that path. We show that serial block-based error diffusion reduces off-chip memory access by a factor equal to the block height. With both these solutions, satisfactory image quality can only be obtained with new cost functions that we have developed for the training process. With these new cost functions and moderate block size, we can obtain image quality that is very close to that of the original tone-dependent error diffusion algorithm.