具有蓝噪声性质的三维可变系数误差扩散方法

来源 :北京大学 | 被引量 : 0次 | 上传用户:qtjqty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图像处理领域,误差扩散是一种常用的半色调技术和采样方法。使用具有可变扩散系数和可变阈值的误差扩散算法,可以在二维图像平面获得满足蓝噪声性质的采样点分布。这些采样点可以作为图像的一种向量化表达形式。在对图像进行计算前,预先对图像进行采样,可以有效地降低图像计算的复杂度。在体数据计算领域,如体绘制领域,传统的离散体数据在计算过程中存在空间代价和时间代价过高的问题。仿照对二维图像进行采样的思想,通过对三维体数据进行采样,可以为体数据的表达提供另一种更为简洁的方式。使用三维采样方法作为预处理,可以降低体数据计算的空间和时间复杂度。  本文提出了一种三维可变系数误差扩散采样方法,应用此方法对三维离散体数据进行采样,可以得到具有三维蓝噪声性质的采样点分布。本文的主要工作包括以下三部分。首先,基于误差扩散的基本思想,提出了三维误差扩散的基本框架,包括扫描顺序、量化阈值、误差扩散方向和系数等。然后,基于蓝噪声性质的定义,明确了蓝噪声性质在三维傅里叶频谱图中的特征以及度量三维蓝噪声性质的方法。最后,基于上述三维误差扩散的基本框架和三维蓝噪声性质的定义,设计并实现了一种具有蓝噪声性质的三维可变系数误差扩散算法。以三维误差扩散采样结果的三维蓝噪声性质作为优化目标,通过线下优化的方式,对于每个关键灰度值计算得到对应的最优扩散系数和最优阈值抖动系数。对于其他非关键灰度值,通过线性插值的方法得到对应的最优扩散系数和最优阈值抖动系数。基于三维误差扩散的基本框架,使用线下计算得到的最优扩散系数和最优阈值抖动系数,可以完成具有可变扩散系数、可变阈值的三维误差扩散。  使用本文提出的三维误差扩散方法可以完成对离散体数据的采样,采样点的分布具备三维蓝噪声性质,既保证均匀性又保证一定的随机性。使用本采样方法得到的采样点可以作为体数据的一种向量化表达形式。与传统离散体数据的表达形式相比,这种三维采样点的表达形式更为简洁,空间存储代价更低。
其他文献
随着计算技术发展的推动和对计算机性能需求日益增强的拉动,多处理器系统的应用越来越普及。目前,大多数单片多核处理器产品采用基于总线结构的共享存储多处理器结构,相应的系统
在语义信息模型的研究中,本体论的分类思想逐渐被人们所接受,它提供了一种对概念及概念之间的关系的严格描述,以解决语义冲突.本体在Web的信息集成中得到广泛的应用.该文分析
文章共分为8个部分.第一部分介绍物流配送的基础知识.第二部分介绍智能规划的基本思想和技术.第三部分建立配送运输任务的抽象模型.第四部分用规划领域描述语言PDDL2.1对配送
近年来,数据挖掘引起了信息产业界的极大关注,其主要原因是很多领域中的数据量以极快的速度增长,我们迫切需要将这些数据转换成有用的信息和知识。时间序列的分析是数据挖掘领域
软件测试是保证软件质量的必要手段。由于基于用例运行程序进行测试低效且容易出错,人们从六十年代起就开始探索用例测试之外的其它软件质量保证手段。程序验证尝试以严格的定
该系统选用Rational公司Rose2000建模工具、兰吉尔公司ZD电表和面向对象可视化编程语言Borland公司Delphi6.0加以实现.在实现过程中,运用了UML建模技术、DLMS通信规约、ADO数
视频数据的爆炸式增长为视频编码技术带来了新的挑战。视频编码技术已经经历了三十余年的发展历程,得到了学术界和工业界的广泛研究。MPEG-2、H.264/AVC等视频编码标准广泛应
汉字风格的特征表达一直是研究者所关注的重点。不同于传统的汉字分层模型,本文在笔画层面提出了一种新的笔画段模型。该模型将笔画分为端部、拐角部、中段三种笔画段的组合。
电子商务系统正在以爆炸性的速度发展,其最终目标是实现商务活动各环节的电子化。电子支付系统是电子商务系统的核心,基于电子现金的电子支付系统目前还处于研究阶段,但由于它拥
该文主要研究了在大规模网络背景下流量异常的检测技术,在分析了网络流量特点的基础上,针对由DDoS攻击引起的网络异常提出了两种异常检测的方法,并分别为两种方法实现了原型