Research of half-toning dithering technique using hexagon grids

doi:10.3778/j.issn.1002-8331.2009.36.045

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (36): 151-153.DOI: 10.3778/j.issn.1002-8331.2009.36.045

• 图形、图像、模式识别 • Previous Articles Next Articles

Research of half-toning dithering technique using hexagon grids

CHEN Xian-jun^1，3，SHU Zhi-xiong¹，YANG Ming-hao¹，QIN Chen-guang¹，ZHAN Yong-song^1，2

1.Digital Technology and Digital Art R&D Center，Communication University of China，Beijing 100024，China
2.Shenzhen Research Institute of City University of Hongkong，Shenzhen，Guangdong 518058，China
3.Information Engineering School，Haikou College of Economics，Haikou 570203，China

Received:2008-12-29 Revised:2009-03-09 Online:2009-12-21 Published:2009-12-21
Contact: CHEN Xian-jun

利用六边形网格实现半色调抖动技术的研究

陈显军^1，3，舒志雄¹，杨明浩¹，秦晨光¹，湛永松^1，2

1.中国传媒大学数字技术与艺术研发中心，北京 100024
2.香港城市大学深圳研究院，广东深圳 518058
3.海口经济学院信息工程学院，海口 570203

通讯作者: 陈显军

Abstract

Abstract: With the issue that most traditional dithering techniques may bring horizontal and vertical artifacts and grid contouring effects，a novel method of constructing the dither matrix is proposed.First of all，a more reasonable dither matrix is constructed through element re-composition and discrete rotation based on the primary dispersed-dot Bayer dither matrix.Then，the new matrix is used for half-toning to remove the above disadvantages effectively.Experiment results show that the new dither algorithm has stronger capabilities of tone reproduction and detail representation compared with other congener progressive dither algorithms.

Key words: half-toning, dither matrix, discrete rotation, tone reproduction

摘要： 针对传统的半色调抖动技术存在水平和竖直方向上的人工痕迹以及网格化轮廓等缺陷，提出了一种新颖的基于六边形网格的抖动矩阵构造方法。首先，将原驱散式Bayer抖动矩阵进行元素重组和离散旋转以构造一个更为合理的抖动矩阵，然后按照新矩阵对图像进行半色调化处理。实验结果表明，该抖动算法不但能够显著消除传统抖动技术所存在的不利因素，而且比其他同类的改进抖动算法具有更强的色调再现能力和细节表现力。

关键词: 半色调, 抖动矩阵, 离散旋转, 色调再现

CLC Number:

TP391.41

CHEN Xian-jun^1，3，SHU Zhi-xiong¹，YANG Ming-hao¹，QIN Chen-guang¹，ZHAN Yong-song^1，2. Research of half-toning dithering technique using hexagon grids[J]. Computer Engineering and Applications, 2009, 45(36): 151-153.

陈显军^1，3，舒志雄¹，杨明浩¹，秦晨光¹，湛永松^1，2. 利用六边形网格实现半色调抖动技术的研究[J]. 计算机工程与应用, 2009, 45(36): 151-153.

[1]	YANG Dun-xu¹，DU Xiao-feng²，LI Cui-hua¹. Novel approach to SVD-based image filtering improvement [J]. Computer Engineering and Applications, 2010, 46(9): 146-148.
[2]	SHAO Xiao-gen¹，DUAN Li²，ZHANG Jian-ming². Expression recognition based on UWPCA and rough set [J]. Computer Engineering and Applications, 2010, 46(9): 138-141.
[3]	WANG Wei，ZHANG Peng，WANG Run-sheng，CHEN Yi-wen. Behavior abnormality detection and normal behavior classification of human [J]. Computer Engineering and Applications, 2010, 46(9): 173-176.
[4]	YU Wei-wei¹，XI Ping¹，HE Fei². 3D segmentation and compressed algorithm for medical reconstructed model [J]. Computer Engineering and Applications, 2010, 46(9): 152-154.
[5]	LI Yuan-yuan¹，PAN Zhen-kuan¹，WEI Wei-bo¹，ZHU Dong-wei²，ZHANG Nan¹. Higher order image diffusion model based on median formula [J]. Computer Engineering and Applications, 2010, 46(9): 159-162.
[6]	REN Hong-e，ZHAO Lei，DONG Ben-zhi，WANG Rui-xin. Timber species recognition approach based on mathematic simulation theory and its realization [J]. Computer Engineering and Applications, 2010, 46(9): 238-240.
[7]	LI Mei-li^1，2，LI Yan-jun¹，WANG Hong-mei¹，ZHANG Ke¹. Image fusion algorithm based on NSCT and non-negative matrix factori-zation [J]. Computer Engineering and Applications, 2010, 46(8): 21-24.
[8]	MENG Yu^1，2，MAO Li-zeng¹，LI Wen-hui²，MA Yu-peng³. Video texture synthesis algorithm using segment genetic algorithm [J]. Computer Engineering and Applications, 2010, 46(8): 148-152.
[9]	FENG Hao^1，2，CHEN Yong¹，WANG Xian-bao¹. Fusion of classifiers for face recognition under varying lighting using Discrete Cosine Transform and Wavelet Transform [J]. Computer Engineering and Applications, 2010, 46(8): 153-155.
[10]	LIU Yan-wu¹，GENG Guo-hua¹，ZHOU Ming-quan²，LI Lei¹. Contour symmetry axes algorithm applied to skull restoration [J]. Computer Engineering and Applications, 2010, 46(8): 156-158.
[11]	CHEN Jian-kai，CHEN Ji-rong. Background reconstruction method for fast change in scene intensity [J]. Computer Engineering and Applications, 2010, 46(8): 183-186.
[12]	GAI Huai-cun，ZHANG Xiao-feng，JIANG Ze-tao. Face recognition technology based on Quantum Neural Networks [J]. Computer Engineering and Applications, 2010, 46(8): 187-189.
[13]	MA E-e，WANG Cheng-ru. Study of lip feature point location in visual speech synthesis [J]. Computer Engineering and Applications, 2010, 46(8): 190-192.
[14]	SHI Li，YAN Can. Coronary angiogram image segmentation using genetic algorithm and fuzzy connectedness [J]. Computer Engineering and Applications, 2010, 46(8): 242-244.
[15]	DU De-sheng¹，GAO Xue-lian¹，ZHANG Ge-sen². Rapid algorithm of iris localization [J]. Computer Engineering and Applications, 2010, 46(7): 165-167.

Research of half-toning dithering technique using hexagon grids

利用六边形网格实现半色调抖动技术的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics