误差扩散采样新方法研究及其应用

项目名称： 误差扩散采样新方法研究及其应用

项目编号： No.61370112

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 周秉锋

作者单位： 北京大学

项目金额： 72万元

中文摘要： 误差扩散是图像半色调和蓝噪声采样中的常用方法，传统误差扩散算法仅适用于二维空间中单通道信号的处理，在本项目中，将对误差扩散在新领域中的发展和应用进行深入研究，提出一系列采样和图像处理的新方法。 本项目中首先将提出一种多类误差扩散算法，同时对多通道输入信号进行采样，并保证每个通道、以及各通道叠加后的采样点分布都具有蓝噪声性质。在此基础上还将研究它在彩色图像半色调、向量化等方面的新应用。其次，针对具有明显方向性特征的采样空间，还将提出一种新颖的各向异性误差扩散采样算法，通过采样密度函数及各向异性方向来描述空间中的特征，对误差扩散参数进行调节，生成具有各向异性且能保持特征的采样点分布。最后还将研究三维体数据上的误差扩散采样，根据体数据的特点对误差扩散的关键步骤进行拓展，从而产生三维蓝噪声采样结果。 本项目研究内容是本领域中的前沿问题，可以预期取得具有学术价值的研究成果，同时也具有广泛的应用前景。

中文关键词： 误差扩散；蓝噪声采样；重要性采样；体数据；图像向量化

英文摘要： Error-diffusion is a frequently used method in image halftoning and blue-noise sampling. Traditional error-diffusion methods can only process single-channel signals in 2D image. In this project, a series of novel methods for sampling and image processing

英文关键词： Error-diffusion；Blue-noise sampling；Importance sanmpling；Volume data；Image vectorization