基于统计量模板的半调图像特征提取与分类

计算机科学 ›› 2013, Vol. 40 ›› Issue (12): 94-97.

基于统计量模板的半调图像特征提取与分类

文志强,胡永祥,朱文球

湖南工业大学计算机与通信学院株洲412007;湖南工业大学计算机与通信学院株洲412007;湖南工业大学计算机与通信学院株洲412007

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61170102),湖南省自然科学基金项目(11JJ3070),湖南省教育厅科研项目(12A039)资助

Feature Extraction and Classification of Halftone Image Based on Statistics Template

WEN Zhi-qiang,HU Yong-xiang and ZHU Wen-qiu

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 为了实现误差分散半调图像的分类,提出了基于统计量模板的半调图像特征提取与分类方法。利用像素对的概念和统计量模板的特征描述方法,提出了基于分块的特征提取算法。提出了类特征矩阵概念；通过建立误差目标函数和利用梯度下降法来求取最优类特征矩阵,以描述半调图像的类别；探讨了最优类特征矩阵的特性。实验中,与其他类似方法进行了分类性能比较,探讨了参数对分类性能的影响,分析了特征提取算法的时间复杂度。大量实验比较和分析表明,提出的方法是有效的。

关键词: 半调图像,误差分散,统计量模板,分类

Abstract: Feature extraction and classification method was presented based on statistics template for classifying halftone images produced by various error diffusion methods．Statistics template was described as the descriptor of texture feature of halftone image according to the definition of pixel pairs,and a feature extraction method was presented based on image patches．The ideas of class feature matrices was proposed acting as the descriptor of category and then the optimization problem was formulized by establishing error object function and utilizing gradient descent method to seek the optimal class feature matrices．The characteristics of class feature matrices were discussed by experiments．In experiments,the performance comparisons of our method with two similar methods were conducted．The influences of parameter on classification performance were also discussed and time complexity of feature extraction algorithm was analysed．Experimental results demonstrate that the proposed method is effective.

Key words: Halftone image,Error diffusion,Statistics template,Classification

文志强,胡永祥,朱文球. 基于统计量模板的半调图像特征提取与分类[J]. 计算机科学, 2013, 40(12): 94-97. https://doi.org/

WEN Zhi-qiang,HU Yong-xiang and ZHU Wen-qiu. Feature Extraction and Classification of Halftone Image Based on Statistics Template[J]. Computer Science, 2013, 40(12): 94-97. https://doi.org/

参考文献

[1] Ulichney R．Digital halftoning and the physical reconstructionfunction[D].Cambridge:MIT,1986
[2] Ulichney R．Dithering with blue noise[J]．Proceedings of the IEEE,1988,76(1):56-79
[3] Knuth D E．Digital halftones by dot diffusion[J]．ACM Transactions Graph,1987,6(4):245-273
[4] Mese M,Vaidyanathan P．Look up table Method for inversehalftoning[J]．IEEE Transactions on Image Processing,2000,0(10):1566-1578
[5] Miceli C M,Parker K J．Inverse halftoning[J]．Journal of Electron Imaging,1992,1:143-151
[6] Saika Y,Okamoto K,Matsubara F．Probabilistic Modeling to Inverse Halftoning based on Super Resolution[C]∥Proceedings of International Conference on Control,Automation and Systems．New York:IEEE Press,2010:162-167
[7] Stevenson R．Inverse Halftoning via MAP Estimation[J].IEEE Transactions on Image Processing,1997,6(4):574-583
[8] Unal G B,Cetin A E．Restoration of error-diffused images using projection onto convex sets[J]．IEEE Transactions on Image Processing,2001,10(12):1836-1841
[9] Mese M,Vaidyanathan P．Optimized halftoning using dot diffu-sion and methods for inverse halftoning[J]．IEEE Transactions on Image Processing,2000,9(4):691-709
[10] Huang W B,Su A W,Kuo Y H.Neural network based method for image halftoning and inverse halftoning[J]．Expert Systems with Applications,2008,4:2491-2501
[11] Fung Y,Chan Y．A POCS-Based Restoration Algorithm for Restoring Halftoned Color-Quantized Images[J]．IEEE Transactions on Image Processing,2006,15(7):1985-1992
[12] Mese M,Vaidyanathan P．Tree-structured method for LUT inverse halftoning and for image halftone[J]．IEEE Transactions on Image Processing,2002,11(6):644-655
[13] Chung K,Wu S．Inverse halftoning algorithm using edge-based lookup table approach[J]．IEEE Transactions on Image Proces-sing,2005,4(10):1583-1589
[14] Suetake N,Tanaka G,et al．Look-Up Table and Gaussian Filter-Based Inverse Halftoning Method Excellent in Gray-Scale Reproducibility of Details and Flat Regions[J]．OPTICAL REVIEW,2009,16(6):594-600
[15] Chang P C,Yu C S．Neural net classification and LMS reconstruction to halftone images[C]∥Proceedings of SPIE-The International Society for Optical Engineering．San Jose:SPIE,1997,9:592-602
[16] 孔月萍,曾平,张跃鹏．一种半调图像分类识别算法[J]．西安电子科技大学学报:自然科学版,2011,38(5):62-69
[17] 孔月萍．图像逆半调及其质量评价技术研究[D]．西安:西安电子科技大学,2008
[18] Liu Y F,Guo J M,Lee J D．Inverse Halftoning Based on theBayesian Theorem[J]．IEEE Transactions on Ima-ge Processing,2011,0(4):1077-1084
[19] Liu Y F,Guo J M,Lee J D．Halftone Image Classification Using LMS Algorithm and Naive Bayes[J]．IEEE Transactions on Ima-ge Processing,2011,20(10):2837-2847
[20] 黄平,孟永刚.最优化理论与方法[M]．北京:清华大学出版社,2009

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed