图像分割的误差分散半调算法

Abstract

Abstract:

To reduce the visual artifacts produced by the conventional error diffusion algorithm in the digital halftone process, an error diffusion algorithm based on image segmentation is presented. In this algorithm the image segmentation technology is used to segment an image into two types of region. In one region, pixels have the same gray level while in the other they have a different gray level. In the halftone process, threshold modulation is only applied to the region which has the same gray level and at the same time the input dependent error diffusion coefficients which have four directions are used to process the halftone error. Experimental results show that our algorithm can reduce visual artifacts effectively and outperforms Floyd-Steinberg's error diffusion, Ostromoukhov's error diffusion and Bingfeng Zhou's error diffusion in the PSNR(Peak Signal Noise Ratio),WSNR(Weighted Signal Noise Ratio) and UIQI(Universal Image Quality Index) criteria.

Key words: image segmentation, error diffusion, digital halftone

CLC Number:

TP391.41

WAN Bo;WANG Quan;GAO You-xing. Error diffusion halftone algorithm based on image segmentation[J].J4, 2009, 36(3): 496-546.

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[3]	WU Chengmao;SHANGGUAN Ruoyu. Neutrosophic fuzzy clustering segmentation algorithm based on HMRF [J]. Journal of Xidian University, 2017, 44(6): 103-108+121.
[4]	WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin. Locally-restricted regular clustering superpixel algorithm [J]. Journal of Xidian University, 2016, 43(3): 95-100.
[5]	GAN Lu;WU Yan;WANG Fan. Unsupervised SAR image segmentation using TMF and belief propagation [J]. J4, 2015, 42(6): 49-55.
[6]	ZHANG Zejun;SHUI Penglang. SAR images segmentation algorithm using chain coding grid in G⁰ distribution [J]. J4, 2015, 42(5): 48-54.
[7]	WANG Weiwei;YANG Gongpeng;Lü Chang;YANG Yanqi. New image segmentation model based on the level set method [J]. J4, 2013, 40(6): 39-45+91.
[8]	ZHANG Wenjuan;FENG Xiangchu. Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints [J]. J4, 2013, 40(5): 86-91.
[9]	WANG Yunfei;BI Duyan;HUANG Fei. Improved isoperimetric algorithm for image segmentation [J]. J4, 2012, 39(2): 87-94+212.
[10]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[11]	CUI Yanpeng；HU Jianwei；YANG Shaoquan；ZHU Yan. SAR image automatic segmentation based on DT-GrowCut [J]. J4, 2011, 38(3): 150-154.
[12]	LIU Jianlei;FENG Dazheng. Non-homogenous image segmentation with global optimization [J]. J4, 2011, 38(2): 66-71.
[13]	XU Jianjun;GAO Shan;BI Duyan;CHEN You. A novel image segmentation algorithm [J]. J4, 2011, 38(1): 8-15.
[14]	LIU Han-qiang;JIAO Li-cheng;ZHAO Feng. SAR image multilevel segmentation based on local similarity measure [J]. J4, 2010, 37(6): 1071-1076.
[15]	LIU Qing;XU Lu-ping;MA Yi-de;SU Zhe;WANG Yong. Automated image segmentation using the ULPCNN model with ultra-fuzzy entropy [J]. J4, 2010, 37(5): 817-824.

Error diffusion halftone algorithm based on image segmentation

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0