ABSTRACT
Halftoning schemes are developed for reserving the quality after transforming continuous tone images to binary images under human vision. It is wildly used in printing and outputting. So far most of halftoning schemes focus on the algorithms for halftoning transformation and inverse halftoning transformation. However, the resampling algorithm for halftone images is still insufficient, only a few research focusing on shirking halftone images. In this paper, we propose a new halftone image resampling scheme based on interpolation and error-diffusion. The proposed scheme can directly shrink and magnify halftone images to any desired scale. It does not need to transform back and forth form continuous-tone images anymore. In the experimental results, the quality of halftone image is superior to previous works.
- Y.-H. Chan, "A Modified Multiscale Error Diffusion Technique for Digital Halftoning," IEEE Signal Processing Letters, Vol. 2, No. 11, 1998, pp. 277--280.Google ScholarCross Ref
- Y.-H. Chan and S.-M. Cheung, "Feature Preserving Multiscale Error Diffusion for Digital Halftoning," Journal of Electronic Imaging, Vol. 13, No. 3, 2004, pp. 639--645.Google ScholarCross Ref
- P.-C. Chang, C.-S. Yu, and T.-H. Lee, "Hybrid LMS-MMS Inverse Halftoning Technique," IEEE Transactions on Image Processing, Vol. 10, No. 1, Jan. 2001, pp. 95--103. Google ScholarDigital Library
- C.-S. Chuah and J.-J. Leou, "An Adaptive Image Interpolation Algorithm for Image/Video Processing," Pattern Recognition, Vol. 34, No. 12, December 2001, pp. 2383--2393.Google ScholarDigital Library
- K.-L. Chung and S.-T. Wu, "Inverse Halftoning Algorithm Using Edge-Based Lookup Table Approach," IEEE Transactions on Image Processing, Vol. 14, No. 10, October 2005, pp. 1583--1589. Google ScholarDigital Library
- M. Djebbouri, D. Djebouri, and R. Naoum, "Wavelet-Based Inverse Halftoning for Error Diffused Halftones," AEUE - International Journal of Electronics and Communications, Vol. 59, No 2, May 30, 2005, pp. 128--133.Google ScholarCross Ref
- F. Fekri, R. M. Mersereau, and R. W. Schafer, "A Generalized Interpolative Vector Quantization Method for Jointly Optimal Quantization, Interpolation, and Binarization of Text Images," IEEE Transactions on Image Processing, Vol. 9, No. 7, July 2000, pp. 1272--1281. Google ScholarDigital Library
- R. W. Floyd and L. Steinberg, "An Adaptive Algorithm for Spatial Grayscale," Proceedings of the Society for Information Display, Vol. 17, No. 2, 1976, pp. 75--77.Google Scholar
- Y.-H. Fung and Y.-H. Chan, "Embedding Halftones of Different Resolutions in a Full-Scale Halftone," IEEE Signal Processing Letters, Vol. 13, No. 3, March 2006, pp. 153--156.Google ScholarCross Ref
- S. Hein and A. Zakhor, "Halftone to Continuous--Tone Conversion of Error--Diffusion Coded Images," IEEE Transactions on Image Processing, Vol. 4, No. 2, February 1995, pp. 208--216. Google ScholarDigital Library
- J. Jarvis, C. Judice, and W. Ninke, "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays," Computer Graphics and Image Processing, vol. 5, 1976, pp. 13--40.Google ScholarCross Ref
- I. Katsavounidis and C.-C. Jay Kuo, "A Multiscale Error Diffusion Technique for Digital Halftoning," IEEE Transactions on Image Processing, Vol. 6, No. 3, March 1997, pp. 483--490. Google ScholarDigital Library
- S.-H. Kim and J. P. Allebach, "Impact of HVS Models on Model-Based Halftoning," IEEE Transactions on Image Processing, Vol. 11, No. 3, March 2002, pp. 258--269. Google ScholarDigital Library
- T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, "A Fast, High-Quality Inverse Halftoning Algorithm for Error Diffused Halftones," IEEE Transactions on Image Processing, Vol. 9, No. 9, September 2000, pp. 1583--1592. Google ScholarDigital Library
- A. Kumar and A. Makur, "On the Phase Response of the Error Diffusion Filter for Image Halftoning," IEEE Transactions on Image Processing, Vol. 8, No. 9, September 1999, pp. 1282--1292. Google ScholarDigital Library
- B.-Y. Lee, T.-S. Liu, and L.-W. Chang, "A New Optimal Digital Halftoning Technique Based on the Discrete Cosine Transform," Signal Processing, Vol. 80, No. 12, December 2000, pp. 2617--2621.Google ScholarCross Ref
- T. M. Lehmann, C. Gonner, and K. Spitzer, "Survey: Interpolation Methods in Medical Image Processing," IEEE Transactions on Medical Imaging, Vol. 18, No. 11, November 1999, pp. 1049--1075.Google ScholarCross Ref
- P.-S. Li and J. P. Allebach, "Look-Up-Table Based Halftoning Algorithm," IEEE Transactions on Image Processing, Vol. 9, No. 9, September 2000, pp. 1593--1603. Google ScholarDigital Library
- M. Mastylo, "On Interpolation of Bilinear Operators," Journal of Functional Analysis, Vol. 214, No. 2, September 15, 2004, pp. 260--283.Google ScholarCross Ref
- M. Mese and P. P. Vaidyanathan, "Recent Advances in Digital Halftoning and Inverse Halftoning Methods," IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 49, No. 6, June 2002, pp. 790--805.Google ScholarCross Ref
- H. Nishida, "Adaptive Inverse Halftoning for Scanned Document Images Through Multiresolution and Multiscale Analysis," Pattern Recognition, Vol. 38, No. 2, February 2005, pp. 251--260.Google ScholarCross Ref
- M.-Y. Shen and C.-C. J. Kuo, "A Robust Nonlinear Filtering Approach to Inverse Halftoning," Journal of Visual Communication and Image Representation, Vol. 12, March 2001, pp. 84--95.Google ScholarDigital Library
- J. Shi and S. E. Reichenbach, "Image Interpolation by Two-Dimensional Parametric Cubic Convolution," IEEE Transactions on Image Processing, Vol. 15, No. 7, July 2006, pp. 1857--1870. Google ScholarDigital Library
- P. Stucki "MECCA-a Multiple-Error Correcting Computation Algorithm for Bilevel Image Hardcopy Reproduction," Research Report RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.Google Scholar
- R. Ulichney, "A Review of Halftoning Techniques," Proceedings of SPIE, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, San Jose, CA, USA, Vol. 3963, January 2000, pp. 378--391.Google Scholar
- D. Van De Ville, W. Philips, and I. Lemahieu, "Least-Squares Spline Resampling to a Hexagonal Lattice," Signal Processing: Image Communication, Vol. 17, No. 5, May 2002, pp. 393--408.Google ScholarCross Ref
- P.-W. Wong, "Inverse Halftoning and Kernel Estimation for Error Diffusion," IEEE Transactions on Image Processing, Vol. 4, No. 4, April 1995, pp. 486--498. Google ScholarDigital Library
- P.-W. Wong, "Adaptive Error Diffusion and Its Application in Multiresolution Rendering," IEEE Transactions on Image Processing, Vol. 5, No. 7, pp. July 1996, 1184--1196. Google ScholarDigital Library
- X. Zixiang, M. T. Orchard, and K. Ramchandran, "Inverse Halftoning Using Wavelets," IEEE Transactions on Image Processing, Vol. 8, No. 10, October 1999, pp. 1479--1483. Google ScholarDigital Library
Index Terms
- Halftone image resampling by interpolation and error-diffusion
Recommendations
Inverse color to black-and-white halftone conversion via dictionary learning and color mapping
This paper challenges the problem of estimating the original red-green-blue (RGB) image from a black-and-white (B&W) halftone image with homogeneously distributed dot patterns. To achieve this goal, training RGB images are converted into color-embedded ...
Resampling Halftone Images Using Interpolation and Error-Diffusion
Halftoning schemes are developed for reserving the quality after transforming continuous tone images to binary images under human vision, and are widely used in printing and outputting. Modern halftoning schemes focus on transforming forward and ...
Hierarchical error diffusion
This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error ...
Comments