LED灯饰效果处理与优化方法

为解决大型LED灯饰实时控制系统中,截取计算机屏幕图像速度慢和图像数据量大的问题,在屏幕DC方法的基础上,结合内存映射文件技术,设计一种提高屏幕图像采集效率的新方法;同时在保证视频图像效果的基础上,使用改进型八叉树颜色量化算法有效降低视频图像颜色数据量,提高控制系统的实时性。实验结果表明,该LED灯饰效果优化方法既有较快的屏幕图像截取速率,又在降低图像位数的前提下保证了图像视觉效果,在LED灯饰实时信息处理显示系统中应用良好。     

一种基于图像内容的自适应色彩量化算法

色彩量化是数字图像分析与处理领域的基本问题之一.笔者以K-均值聚类为基础,提出了一种新的自适应色彩量化算法,该算法首先依据图像内容确定初始聚类中心,并对所有像素进行归类处理;再结合图像局部区域平滑度,修改聚类中心颜色;最后对所有聚类进行分裂和合并运算,并生成量化图像.实验结果表明,该算法具有较好的色彩量化效果（即色彩量化误差较小）,整体性能优于K-均值聚类色彩量化方案.     

遥感图像的无缝处理算法

分析遥感影像色彩差异的成因,讨论了遥感影像无缝处理涉及的关键技术和典型算法,并在此基础上提出了一种遥感影像无缝处理的解决方案.该方案先对每幅图像进行匀光处理,再采用四叉树色彩平衡算法,使得图幅间的色彩趋向一致,然后采用平滑滤波消除图幅边界.研究结果表明:该方法对于遥感图像的色彩均衡以及边缝消除有较好的效果,同时还具有算法简单、易于实现的特点.     

用八叉树数据结构自动生成三维网格的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．     

基于改进型八叉树分解的三维超声图像数据抽样方法

在医学图像处理中,由于三维超声图像数据具有海量、非均质的特点,使得处理过程复杂度增大,出现执行效率低等问题.因此,为实现海量数据处理的高效化和有效化,进行数据抽样是十分必要的.提出一种基于改进型八叉树分解的三维超声图像数据抽样方法,能自动高效地获得三维超声图像的高压缩率抽样数据.首先采用基于模糊集的灰度图像阀值分割算法确定分割阀值;然后,使用改进型八叉树算法对三维超声图像进行分解;最后根据选取准则输出最优同质立方体和典型异质立方体作为三维超声图像数据抽样结果.抽样方法充分考虑了抽样对象的空间关系,抽样结果代表性强且图像数据缩减到原始图像体积的1.758%,有效提高后续图像处理操作的运算效率.     

用八叉树数据结构自动生成三维网络的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便。     

图像色彩两级聚类归并算法

讨论纺织品ＣＡＤ／ＣＡＭ系统中的色彩预处理问题．提出了一种包括真彩色索引和伪彩色归并的两级色彩聚类算法，介绍了算法的实现流程．采用这种算法能够从源图像中获得“纯净”的工艺图像．     

一种八叉树编码加速的3D纹理体绘制算法

针对后分类3D纹理体绘制算法在数据量较大或片元着色程序较复杂时绘制速度较慢的问题,提出了一种基于八叉树编码的加速算法.首先设置八叉树的高度,并根据空间位置对体数据逐层剖分,然后构建八叉树,用八叉树结点来保存生成子块的相关信息,最后遍历八叉树来实现空间跳跃,减少了在体数据内采样生成的片元数量,从而缩短了GPU对片元进行着色、测试、混合等处理的时间.实验结果表明,该算法可应用于不同片元程序的纹理体绘制中,绘制速度均在10帧/s以上,与自适应分块加速算法相比,该算法能获得平均3.7的高加速比.     

待发表文章摘要预报

待发表文章摘要预报用八叉树数据结构自动生成三维网格的算法设计徐元斌赫冀成李宝宽吴瑞恒针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自...     

用八叉树对三维图形进行处理的算法研究

利用八叉树表示物体，在实体造型系统中具有许多优点。主要讨论用八叉树对三维图形进行处理的特点以及由三维图形到八叉树转换的算法，同时介绍线性八叉树的基本思想。     

多分散系统不同粒径颗粒碰撞的多重八又树搜索算法

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在V氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法.新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小.对一个包含大中小3种粒径的颗粒系统进行计算,并与V氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势.     

一种方向提升小波变换和网格编码量化的图像编码算法

由于JPEG2000图像压缩标准不能有效表示图像边缘的缺陷,提出了一种结合方向提升小波变换和网格编码量化(TCQ)的图像编码算法.该算法先通过基于率失真优化的四叉树分割算法得到最优变换方向,再沿最优变换方向做方向提升小波变换,然后对得到的小波子带系数进行TCQ量化,最后将量化系数编码输出.实验结果表明,对所给定的测试图像,该算法比JPEG2000峰值信噪比最多提高了1.49 dB,比JPEG2000的结构相似度最多提高了3.98%,解码图像的主观视觉质量更好.     

基于GPU的并行八叉树生成算法

提出了一种新颖的完全在GPU端以并行方式构造八叉树的算法。克服了以往GPU八叉树生成算法难以构建结点间的邻接关系以及对应用领域的局限性等困难,适用于在GPU中对散乱点云数据、三角网数据以及离散数据场数据构建八叉树。该方法以紧密排列的方式线性存储各层八叉树结点同时避免存储空结点信息,有效节约了存储空间并且提高了逐层并行遍历八叉树的效率。与传统的CPU单线程递归分割构造八叉树的算法相比较,速度可以提高一个数量级。     

一种基于小波变换的有序四叉树编码算法

在分析零树(EZW)编码算法的基础上,提出了一种改进算法.即对低频子带进行单独编码,在高频子带内通过定义有序四叉树,以优先传输重要小波系数,对量化的结果作行程编码.理论分析和实验研究表明,该算法的编解时间及图像恢复质量都优于EZW编码算法.     

一种支持视觉特性的彩色图像量化方法

彩色图像量化是数字图像处理的重要技术之一,支持视觉特性的彩色图像量化方法首先根据图像空间信息找出部分初始聚类中心,然后根据图像颜色信息找出其余的聚类中心,在聚类剩余的色彩过程中根据带权值的相似度动态地调整聚类中心.实践证明该算法既能最大程度保证图像的主导风格,又能突出细节,重建图像符合人的主观视觉感觉,是一种较好的色彩量化方法,具有一定的实用价值.     

基于线性八叉树光线投射算法在云可视化方面的应用

针对传统体绘制算法采样效率低,内存消耗大,绘制速度慢等缺点,提出了基于线性八叉树的光线投射算法并用于真实云图可视化。该方法首先通过线性八叉树对传统光线投射算法和存储进行优化加速,并结合Blinn-Phong光照模型增强每个体素的色彩渲染;然后采用合成公式求累积像素值。利用明暗计算的效果显示云的边界面,最终实现云数据的可视化。实验仿真结果表明,该算法在增强绘制效果和加快绘制速度方面的有效性。     

基于H颜色通道的图像检索技术

通过对图像颜色的低级物理特征、HSV色彩空间的分析,根据H颜色通道量化区域分界处附近颜色存在的渐变性和混杂性,提出了基于H颜色通道的模糊量化算法.在H颜色通道加入符合人类视觉模型的模糊信息,很好地解决了量化过程中的色彩边界处理问题.对比试验证明该方法能够提高图像的检索效率,方法有效.     

几何造型中的八叉树描述法

本文研究了几何造型中的八叉树描述法，提出了八叉树描述法中细分后的立方体分类新方法，该方法通过简单的计算，避免了复杂的面面相交及点分类计算，使立方体分类运算得以简化。实践证明该算法在工程应用中是非常有效的     

低比特率Bandelet域图像压缩编码算法研究

Bandelet变换是一种优秀的多尺度几何分析工具,其不仅具有良好的方向性和各向异性,而且能够自适应跟踪图像的几何正则方向.以第二代Bandelet变换为基础,结合Bandelet变换系数分布特性,通过建立最小四叉树、确定最佳量化阈值、构造Bandelet系数自适应扫描方式等措施,提出了一种新的Bandelet变换域图像编码方案.该图像压缩编码方案首先对原始图像进行二维Bandelet变换,并对最低频子带小波系数进行DPCM编码;然后构造最小四叉树并进行四叉树编码,同时进行最佳几何流编码;最后结合最佳量化阈值确定、高频子带自适应扫描等措施,对Bandelet系数进行均匀量化编码.实验结果表明,提出的Bandelet变换域图像编码方法是一种高效的图像压缩算法,不仅其压缩效果明显优于SPIHT、Peyré等图像压缩方案(特别是低比特率下),而且具有比较强的通用性与适应性.     

一种从空间物体到八叉树转换的简捷算法

利用计算机图形学中八叉树的结构特性和几何模型设计了一种简捷算法，完成空间任一物体到八叉树的转换，并讨论了该算法的有效特性。