Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 109-115.doi: 10.11896/j.issn.1002-137X.2016.6A.026

Previous Articles     Next Articles

Survey on Image Inverse Halftoning and its Quality Evaluation

QU Xing-xing, ZHANG Fan, LIU Bin and ZHANG Ruo-ya   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Digital halftoning is one of the core technologies in the digital printing and modern printing.Halftoning can be used to convert continuous tone images into binary images.Inverse halftoning is essential in the processing of classification recognition,image compression and image enhancement based on halftoning images.In the paper,different deve-lopment stages of halftoning images were introduced above all.And then current inverse halftoning methods were classified by different image restoration gist.Next,objective evaluation about the quality of reconstructed inverse halftoning images were carried out.Lastly the deficiency of current inverse halftoning methods were summarized,along with the key directions can be improved in the future.

Key words: Image processing,Digital halftoning,Inverse halftoning,Image quality assessment

[1] Ulichney R.A Digital Halftoning[M].Cambridge:MIT Press,1987:233-331
[2] 文志强,胡永祥,朱文球.基于统计量模板的半调图像特征提取与分类[J].计算机科学,2013,0(12):94-97,2
[3] Floyd R W,Steinberg L.An adaptive algorithm for spatial greyscale[C]∥Proceedings of International Symposium of SID.1975:36-37
[4] Stevenson R.Inverse Halftoning via MAP Estimation [J].IEEE Trans.on Image Processing,1997,6(4):574-583
[5] Bakushinsky A,Goncharsky A.Ill-Posed Problems:Theory and Applications[M].Netherlands:Mathematics and Its Applications,1994:4-258
[6] Miceli C M,Parker K J.Inverse halftoning[M].United States:Journal of Electronic Imaging,1992:143-151
[7] Bertero M,Bocacci P.Inverse problems in imaging[M].Italy:CRC Press,1998:1-351
[8] Fan Z,Eschbach R.Limit cycle behavior of error diffusion [C]∥Proceeding IEEE Conference on Image Processing.1994:1041-1045
[9] Mese M,Vaidyanathan P.Recent advances in digital halftoning and inverse halftoning methods [J].IEEE Trans.on Circuits and Systems:Fundamental Theory and Applications,2002,49(6):790-805
[10] 孔月萍.图像逆半调及其质量评价技术研究[D].西安:西安电子科技大学,2008
[11] Hein S,Zakbor A.Halftone to continuous-tone conversion of error-diffusion coded images [J].IEEE Trans.Images Proces-sing,1995,4(2):208-216
[12] Cheung Shi-fun.Low-Memory Low-Complexity inverse Dithe-ring [J].Proc.of SPIE,1999,36(48):529-540
[13] Mese M,Vaidyanathan P.Look up table (LUT) inverse halftoning [J].IEEE International Symposium on Circuits and Systems,2000,4(4):517-520
[14] Wong P W.Inverse halftoning and Kernel estimation for error diffusion [J].IEEE Trans.Images Processing,1995,4(4):486-498
[15] Kern R S,Stockham J T G,Strong D C.Descreening via linear filtering and iterative techniques[J].Proc.of SPIE,1993,19(13):209-309
[16] Damera-Venkata V N,Kite T D,Venkataraman M,et al.Fast Blind inverse halftoning [C]∥Proceeding of International Conference on Image Processing.Vol.2,1998:64-68
[17] Shen M Y,Kuo C C J.A robust nonlinear filtering approach to inverse halftoning[J].Journal of Visual Communication and Image Reprentation,2001,12(1):84-95
[18] Au O C.Fast ad-hoc inverse halftoning using adaptive filtering [J].IEEE International Conference on Acoustics,Speech,and Signal Processing,1999,6(6):3461-3464
[19] Kite T D,Evans B L,Bovik A C,et al.A fast,high quality inverse halftoning algorithm for error diffused halftones [J].IEEE Trans.on Images Processing,2000,9(9):1583-1592
[20] Dantera-Venkata V N,Kite D.Fast blind inverse halftoning[J].Proc.of International Conf.on Image Processing,1998,2(2):64-68
[21] Zixiang X,Orhardl M T,Ranchandran K.A wavelet-based Approach to Inverse Halftoning[J].Proc.of SPIE-The InternationalSociety for Optical Engineering,1997,30(18):89-100
[22] Neelamani R,Nowak R,Baraniuk R.Model-based inverse halftoning with wavelet-vaguelette deconvolution[J].Proc.of International Conf.on Image Processing,2000,3(3):973-976
[23] Xiong Z,Orchard M T,Ranchandran K.Inverse halftoning using wavelet[J].IEEE Transactions On Image Processing,1999,8(10):1479-1483
[24] Donovan G,Geronimo J,Hardin D,et al.Construction of orthogonal wavelet using fractal interpolation functions[J].SIAM Math Anal,1996,27(4):1158-1192
[25] 章毓晋.图像工程(第3版)[M].北京:清华大学出版社,2012
[26] Wong P W.Inverse halftoning and Kernel estimation for error diffusion[J].IEEE Trans.Images Processing,1995,4(4):486-498
[27] Stenvenson R L.Inverse halftoning via MAP estimation[J].IEEE Transactions on Image Processing,1997,6(4):574-583
[28] Mese M,Vaidyanathan P P.Look up table Method for inverse halftoning[J].IEEE Trans.on Images Processing,2000,10(10):1566-1578
[29] Mese M,Vaidyanathan P P.Template selection for LUT inverse halfloning and application to color halftones[J].IEEE International Conf.on Acoustics,Speech,and Signal Processing,2000,4(4):2290-2293
[30] Mese M,Vaidyanathan P P.New methods for digital halftoning and inverse halftoning[J].Proc.of SPIE-The International Society for Optical Engineering,2001,46(63):278-292
[31] Kong Y P,Zeng P.Inverse Halftoning for Error Diffusion Based on Pattern Recognition and Look-up Table[J].Chinese Journal of Scientific Instrument,2004,25(S4):177-181
[32] Chang P C,Yu C S,Lee T H.Hybrid LMS-MMS inverse halftoning technique[J].IEEE Trans.on Images Processing,2001,10(1):95-103
[33] Mese M,Vaidyanathan P P.Tree-structured method for LUT inverse halftoning and for image halftone[J].IEEE Trans.on Images Processing,2002,11(6):644-655
[34] Mese M,Vaidyanathan P P.Recent advances in digital halftoning and inverse halftoning methods[J].IEEE Trans.on Circuits and Systems Fundamental Theory and Applications,2002,49(6):790-805
[35] Chung K L,Wu S T.Inverse halftoning algorithm using edge-based look up table approach[J].IEEE Trans.on Images Processing,2005,14(10):1583-1589
[36] Glen W E,et al.Image system based on psychophysical data[J].SID,1985,26(1):71-78
[37] 周景超,戴汝为,肖柏华.图像质量评价研究综述[J].计算机科学,2008,5(7):1-4
[38] Damera-Venkata N,Kite T D,Geisler W S,et al.Image quality assessment based on a degradation model[J].IEEE Signal Processing Society,2000,9(4):636-650
[39] Damera-Venkata V N,Kite T D,Venkataraman M,et al.Fast blind inverse halftoning[J].Proceeding of International Conference on Image Processing,1998,2(2):64-68
[40] Shen M Y,Kuo C C J.A robust nonlinear filtering approach to inverse halftoning[J].Journal of Visual Communication and Ima-ge Reprentation,2001,12(1):84-95

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!