计算机工程与科学2012,Vol.34Issue(12):87-97,11.DOI:10.3969/j.issn.1007-130X.2012.12.015
图像半色调化算法研究综述
Survey of Research on Image Halftone Algorithm
徐国梁 1谭庆平1
作者信息
- 1. 国防科学技术大学计算机学院,湖南长沙410073
- 折叠
摘要
Abstract
The halftone algorithm is one of the key technologies for image printing. Introduced a series of halftone algorithms such as the thresholding value comparing algorithm,halftone algorithm with random thresholding values, error diffusion algorithm, dot diffusion algorithm, ordered dithering and dithering algorithm. Commercial raster image processor usually uses dithering algorithm for halftone speed. The quality of halftone image produced by dithering algorithm depends on dithering matrix. The geometry based method to design dithering matrix can optimize the halftone image quality while maintain the constraint of stack. The halftone algorithm with random thresholding values can eliminate the moire of image. The foundation of random halftone algorithms is to distribute a number of points in a square area randomly and uniformly. Asano proposed a proposition that problem of distributing random points and circle packing in a square area are equal. This paper gives a basic proof to this proposition. Finally, a few topics regarding the to-be-investigated image halftone are proposed.关键词
半色调化/蓝噪声模型/伪随机分布/几何分割/抖动矩阵Key words
half tone/ blue noise model/ pseudo random distribution/ geometry subdivision/ dithering matrix分类
信息技术与安全科学引用本文复制引用
徐国梁,谭庆平..图像半色调化算法研究综述[J].计算机工程与科学,2012,34(12):87-97,11.