A fast, high-quality inverse halftoning algorithm for error diffused halftones

IEEE Transactions on Image Processing

Volumn 9, Issue 9, 2000, Pages 1583-1592

  Kite, Thomas D ^b   Damera Venkata, Niranjan ^a,c   Evans, Brian L ^a,c   Bovik, Alan C ^a,c  

^a IEEE   (United States)

^b Audio Precision   (United States)

^c The University of Texas at Austin   (United States)

Author keywords

Anisotropic diffusion; Computational vision; Image quality metrics; Perceptually weighted noise measures

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; ERROR CORRECTION; FIR FILTERS; IMAGE ENHANCEMENT; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; VLSI CIRCUITS;

BINARY IMAGES; COMPUTATIONAL VISION; ERROR DIFFUSED HALFTONES; INVERSE HALFTONING ALGORITHM; PEAK SIGNAL TO NOISE RATIO; VISUAL QUALITY;

IMAGE QUALITY;

EID: 0034258871     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.862639     Document Type: Article

References (19)

1. D. Neuhoff and T. Pappas, "Perceptual coding of images for halftone display," IEEE Trans. Image Processing, vol. 3, pp. 1-13, Jan. 1994.
2. M. Ting and E. Riskin, "Error-diffused image compression using a binary-to-grayscale decoder and predictive pruned tree-structured vector quantization," IEEE Trans. Image Processing, vol. 3, pp. 854-858, Nov. 1994.
3. Y. Kim, G. Arce, and N. Grabowski, "Inverse halftoning using binary permutation filters," IEEE Trans. Image Processing, vol. 4, pp. 1296-1311, Sept. 1995.
4. N. Damera-Venkata, T. D. Kite, M. Venkataraman, and B. L. Evans, "Fast blind inverse halftoning," in Proc. IEEE Conf. Image Processing, Oct. 1998, pp. 64-68.
5. J. Luo, R. de Queiroz, and Z. Fan, "A robust technique for image descreening based on the wavelet transform," IEEE Trans. Signal Processing, vol. 46, pp. 1179-1194, Apr. 1998.
6. S. Hein and A. Zakhor, "Halftone to continuous-tone conversion of error-diffusion coded images," IEEE Trans. Image Processing, vol. 4, pp. 208-216, Feb. 1995.
7. P. Wong, "Inverse halftoning and kernel estimation for error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 486-498, Apr. 1995.
8. R. Stevenson, "Inverse halftoning via MAP estimation," IEEE Trans. Image Processing, vol. 6, pp. 574-583, Apr. 1997.
9. Z. Xiong, M. Orchard, and K. Ramchandran, "Inverse halftoning using wavelets," in IEEE Trans. Image Processing, Oct. 1999, pp. 1479-1483.
10. P. Roetling, "Image processing system and method employing adaptive filtering to provide improved reconstruction of continuous tone images from halftone images including those without screen structure," U.S. Patent 5 343 309, Aug. 1994.
11. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 710-732, July 1992.
12. T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, "A high quality, fast inverse halftoning algorithm for error diffused halftones," in Proc. IEEE Conf. Image Processing, Oct. 1998, pp. 59-63.
13. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 629-639, July 1990.
14. Z. Fan and R. Eschbach, "Limit cycle behavior of error diffusion," Proc. IEEE Conf. Image Processing, vol. 2, pp. 1041-1045, Nov. 1994.
15. T. Huang, J. Burnett, and A. Deczky, "The importance of phase in image processing filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. 23, pp. 529-542, Dec. 1975.
16. P. Gill, W. Murray, and M. Wright, Practical Optimization. New York: Academic, 1981.
17. F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, "Image selective smoothing and edge detection by nonlinear diffusion," in SIAM J. Numer. Anal., Feb. 1992, vol. 29, pp. 182-193.
18. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 679-698, Nov. 1986.
19. T. D. Kite, B. L. Evans, and A. C. Bovik, "Modeling and quality assessment of halftoning by error diffusion," IEEE Trans. Image Processing, vol. 9, pp. 909-922, May 2000.