均衡集束网点密度的伪随机混合抖动半色调化算法的研究  

Research on Balancing Clustered Dot Density for Hybrid Halftone Dithering Algorithm

作　　者：徐国梁[1,2] 谭庆平[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机学报》2009年第8期1550-1559,共10页Chinese Journal of Computers

基　　金：湖南省科技厅科技攻关项目(05GK3023)资助~~

摘　　要：该研究发现,基于现有混合加网算法的阳集束网点和阴集束网点密度的比例大致是1∶2,而这样悬殊的比例将制约集束网点密度的提高.现有混合加网算法通过一个平面的几何划分形成集束网点.文中通过欧拉公式推导出了两个关于平面几何划分性质的定理.根据定理2提出的优化算法可以生成集束网点密度均衡的混合半色调化抖动矩阵.文中实验中用优化算法得到的半色调化抖动矩阵的阴阳集束网点的比例由优化前的0.502195提高到0.903919.This study found that the ratio between the clustered dot density in shadow and high-light area is roughly 1：2, based on existing hybrid halftone algorithms. The ratio will bring un- wanted constraint to increase clustered dot density. The hybrid halftone algorithms formed clustered dot with a geometric divide of a halftone plane. With the theorems deducted from Euler formula, a new algorithm to optimize the ratio is proposed. In the experiment to test the new algorithm, the ratio between clustered dot densities in shadow and highlight was improved to 0. 903919 from original 0. 502195.

关 键 词：半色调化 混合半色调化 抖动算法 抖动矩阵 VORONOI图 DELAUNAY三角化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]