Kuo-Ming Hung This email address is being protected from spambots. You need JavaScript enabled to view it.1, Ching-Tang Hsieh2, Cheng-Hsiang Yeh2 and Li-Ming Chen1

1Department of Information Management, Kainan University, Taoyuan, Taiwan 338, R.O.C.
2Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.


Received: October 26, 2010
Accepted: April 29, 2011
Publication Date: March 1, 2012

Download Citation: ||https://doi.org/10.6180/jase.2012.15.1.09  


This study proposes a novel image inpainting technique based on watermarking and halftoning. The LSB method is used to embed error diffusion halftone image into original image for protecting the image. In image repair process, we use LSB method to extract the halftone information, and the reference image is achieved from LUT inverse halftone. Finally, the reference image is used to finish the image inpainting work. Experimental results show the performance of our method is very excellent in image inpainting

Keywords: Watermark, Inpainting, Halftone Image, Inverse Halftoning


  1. [1] Shih, T. K. and Chang, R. C., “Digital Inpainting — Survey and Multilayer Image Inpainting Algorithms,” Proc. IEEE Int. Conf. Inform. Tech. Appl., Vol. 1, pp. 15-24 (2005).
  2. [2] Bertalmio, M., Sapiro, G., Caselles, V. and Ballester, C., “Image Inpainting,” SIGGRAPH, pp. 417424 (2000).
  3. [3] Telea, A., “An Image Inpainting Technique Based on the Fast Marching Method,” Journal of Graphics Tools, Vol. 9, ACM Press, pp. 2536 (2004).
  4. [4] Zhou, T., Tang, F., Wang, J., Wang, Z. and Peng, Q., “Digital Image Inpainting with Radial Basis Functions,” J. Image Graphics, pp. 11901196 (2004).
  5. [5] Liew, A. W. C., Law, N. F. and Nguyen, D. T., “Multiple Resolution Image Restoration,” IEE Proceedings - Vision, Image and Signal Processing, Vol. 144, pp. 199206 (1997).
  6. [6] Burrus, C. S., Gopinath, R. A. and Guo, H., Introduction to Wavelets and Wavelet Transform, Prentice-Hall (1998).
  7. [7] Chen, Y. L., Hsieh, C. T. and Hsu, C. H., “Progressive Image Inpainting Based on Wavelet Transform,” IEICE, Trans. Fund., Vol. E88-A, pp. 28262834 (2005).
  8. [8] Le Pennec, E. and Mallat, S., “Sparse Geometrical Image Representation with Bandelets,” IEEE Trans. Image Process, Vol. 14, pp. 423438 (2005).
  9. [9] Le Pennec, E. and Mallat, S., “Bandelet Image Approximation and Compression,” SIAM J. Multiscale Simul., Vol. 4, pp. 9921039 (2005).
  10. [10] Hung, K. M., Chen, Y. L. and Hsieh, C. T. “A Novel Bandelet-Based Image Inpainting,” IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, pp. 2471 2478 (2009). (SCI)
  11. [11] Grattoni, P., Pollastri, E. and Premoli, A., “A Contour Detection Algorithm Based on the Minimum Radial Inertia (MRI) Criterion,” CVGIP, Vol. 43, pp. 2236 (1988).
  12. [12] Eslami, R. and Radha, H., “Wavelet-Based Contourlet Transform and Its Application to Image Coding,” IEEE Intl. Conf. on Image Processing, pp. 31893192 (2004).
  13. [13] Olshausen, B. A., Sallee, P. and Lewicki, M. S., “Learning Sparse Image Codes Using a Wavelet Pyramid Architecture,” Advances in Neural Information Processing Systems 13, MIT Press: Cambridge, MA, pp. 887 893 (2000).
  14. [14] Burt, P. J. and Adelson, E. H., “The Laplacian Pyramid as a Compact Image Code,” IEEE Trans. Commun., Vol. 31, pp. 532540 (1983).
  15. [15] Adelson, E. H., Anderson, C. H., Bergen, J. R., Burt, P. J., Ogden, J. M., “Pyramid Methods in Image Processing,” RCA Engineer, Vol.29, pp. 3341 (1984).
  16. [16] Donoho, D., “Wedgelets: Nearly-Minimax Estimation of Edges,” Ann. Statist., Vol. 27, pp. 353382 (1999).
  17. [17] Belloulate, K. and Konard, J., “Fractal Image Compression with Region-Based Functionality,” IEEE Trans on Image Proc., Vol. 2, pp. 345350 (2002).
  18. [18] Fisher, Y., Fractal Image Compression, SpringerVerlag, New York (1995).
  19. [19] El Rube, I. A., Ahmed, M., Kamel, M., “Coarse-toFine Multiscale Affine Invariant Shape Matching and Classification,” Proceedings of the Pattern Recognition, 17th International Conference on (ICPR’04), Vol. 2, pp. 163166 (2004).
  20. [20] Ulichney, R., Digital Halftoning, The MIT Press (1987).
  21. [21] Floyd, R. W. and Steinberg, L., “Adaptive Algorithm for Spatial Grey Scale,” SID Int. Sym. Digest of Tech. Papers, pp. 36-37 (1975).
  22. [22] Javis, J. F., Judice, C. N. and Ninke, W. H., “A Survey of Techniques for the Display of Continuous-Tone Pictures on Bilevel Displays,” Computer Graphics and Image Processing, Vol. 5, pp. 1340 (1976).
  23. [23] Stucki, P., “MECCA  A Multiple Error Correcting Computation Algorithm for Bilevel Image Hardcopy Reproduction,” Research Report RZ1060, IBM Research Laboratory (1981).
  24. [24] Hein, S. and Zakhor, A., “Halftone to ContinuousTone Conversion of Error-Diffusion Coded Image,” IEEE Trans. Image Processing, Vol. 4, pp. 208216 (1995).
  25. [25] Shen, M. Y. and Kuo, C.-C. J., “A Robust Nonlinear Filtering Approach to Inverse Halftoning,” J. Vis. Commun. Image Represen., Vol. 12, pp. 8495 (2001).
  26. [26] Neelamani, R., Nowak, R. and Baraniuk, R., “WinHD: Wavelet-Based Inverse Halftoning via Deconvolution,” IEEE Trans. on Image Process., October 2002. Submitted.
  27. [27] Xiong, Z., Orchard, M. T. and Ramchandran, K., “Inverse Halftoning Using Wavelets,” IEEE Trans. Image Process., Vol. 8, pp. 14791482 (1999).
  28. [28] Dabov, K., Foi, A., Katkovnik, V. and Egiazarian, K., “Inverse Halftoning by Pointwise Shape-Adaptive DCT Regularized Deconvolution,” Proc. 2006 Int. TICSP Workshop Spectral Meth. Multirate Signal Process., SMMSP 2006, Florence (2006).
  29. [29] Mese, M. and Vaidyanathan, P. P., “Look Up Table (LUT) Method for Inverse Halftoning,” IEEE Trans. Image Process., Vol. 10, pp. 15661578 (2001).
  30. [30] Chung, K.-L. and Wu, S.-T., “Inverse Halftoning Algorithm Using Edge-Based Lookup Table Approach,” IEEE Trans. on Image Process., Vol. 14, pp. 1583 1589 (2005).


42nd percentile
Powered by  Scopus

SCImago Journal & Country Rank

Enter your name and email below to receive latest published articles in Journal of Applied Science and Engineering.