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

第 32 卷 　第 8 期 计 　　算 　　机 　　学 　　报 Vol . 32 No . 8 2009 年 8 月 C H IN ESE J OU RN AL O F COM PU T ER S Aug . 2009 　 均衡集束网点密度的伪随机混合抖动 半色调化算法的研究 徐国梁1) ,2) 　　谭庆平1) 1) ( 国防科学技术大学计算机学院　长沙 　4 10073) 2) (湖南大学计算机与通信学院　长沙 　4 10082) 摘 　要 　该研究发现 ,基于现有混合加网算法的阳集束网点和阴集束网点密度的比例大致是 1 ∶2 ,而这样悬殊的 比例将制约集束网点密度的提高. 现有混合加网算法通过一个平面的几何划分形成集束网点. 文中通过欧拉公式 推导出了两个关于平面几何划分性质的定理. 根据定理 2 提出的优化算法可以生成集束网点密度均衡的混合半色 调化抖动矩阵. 文中实验中用优化算法得到的半色调化抖动矩阵的阴阳集束网点的比例由优化前的 0502 195 提 高到 09039 19 . 关键词 　半色调化 ;混合半色调化 ;抖动算法 ;抖动矩阵; Voronoi 图; Delaunay 三角化 中图法分类号 TP39 1 　　　DOI 号 : 10 . 3724/ SP . J . 10 16 . 2009 . 0 1550 Research on Balancing Cl ustered Dot Density f or Hybrid Half tone Dithering Algorithm XU GuoLiang1) ,2) 　TAN Qin gPing1) ) 1 ( Col leg e of Comp uter , N at ional Uni vers i ty of D ef ense Technology , Changs ha 　4 10073) ) 2 ( Col leg e of Comp uter an d Com m unicat ion , H unan Uni vers i ty , Changs ha 　4 10082) Abstract 　 Thi s st udy found t hat t he ratio bet ween t he clu st ered dot den sit y in shadow and high light area i s roughly 1 ∶2 , ba sed on exi sting hybrid halftone algorit hm s. The ratio will bring un want ed co n st raint to increa se clu st ered dot den sit y . The hybrid halftone algorit hm s for med clu s