模糊串匹配算法及其应用

本文分析了模糊字符串几种类型和它的表示方法，并给出模糊匹配的算法及Ｃ语言的源程序，同时也指出了在文枉编辑器的应用例子。     

鲁棒的高阶双边滤波去噪算法

提出了一种统一的局部高阶双边滤波算法.与传统的双边滤波去噪算法不同,该算法通过引入鲁棒统计理论获得模型表面较为准确的几何属性;进而在曲率空间中对包含主曲率和Frenet标架的表面几何属性进行各向异性的滤波,既有利于保持模型的细节,又能保证曲面的光滑性;与此同时,优化各个顶点的法向;最后在优化后的几何属性引导下,在几何空间中进行高阶双边滤波去噪.实验结果表明,即使在大噪声的情况下,该算法仍然能够有效地保持模型细节,避免模型的收缩和顶点漂移.     

基于深度图像的三维场景重建系统

针对计算机图形学和视觉领域研究热点--三维场景重建,首先分析了 Kinect v2 (Kinect for Windows v2 sensor)获取深度图像的原理,说明深度图像噪声的来源。然后根据获取 深度图像的原理设计一种算法对点云采样范围进行裁剪。其次对点云离群点进行去除,填补点 云孔洞,以提高重建质量。常见的三维场景重建大都采用了 KinectFusion 的一个全局立方体方 案,但只能对小范围内的场景进行重建。对此设计了一种对大场景进行点云匹配的 ICP 算法。 最后对点云进行曲面重建,实现一套低成本、精确的针对大场景的三维重建系统。     

交互式视频技术及其应用

本文介绍交互式视频的关键技术,主要是视频传输协议和视频压缩技术,讨论了基于RealSystem的交互式视频系统结构和视频信息传输过程,给出视频服务器的内存、带宽和存储容量的计算方法,最后对三种主要流行技术作了比较。     

交互式视频技术及其应用

本文介绍交互式视频的关键技术,主要是视频传输协议和视频压缩技术,讨论了基于Real System的交互式视频系统结构和视频信息传输过程,给出视频服务器的内存、带宽和存储容量的计算方法,最后对三种主要流行技术作了比较.     

基于点索引的网格模型的层次结构

针对稠密采样的网格模型．提出一种基于面片中心点索引的新的场景BSP树结构．与常规RSP树构造方式不同，文中RSP树以面片中心点位置作为场景中各面片二叉分类的依据，避免了常规BSP树构造方法中因分割与削分平面相交的面片引起的场景复杂度的增加，大大简化了BSP树的构造过程．实验结果表明：对稠密网格场景，文中的BSP树比常规方式构造的BSP树任加速光线跟踪算法中的求交测试具有明显的优势．     

点模型的面元重建和简化

为了有效简化稠密采样点模型，提出了一个面元重建和几何简化算法.该算法在每个采样点附近重建一个函数曲面，根据给定误差得到置信邻域，重新计算函数曲面，得到更大的置信邻域，如此反复迭代，产生一个具有最大置信邻域，并在更大范围内逼近原模型的面元.采用面元简化方法对点模型进行简化，删除了相互重叠而形成的冗余面元，从空面元集开始，每次选出一个最佳面元添加到该集，直到该集完全覆盖原模型表面.实验结果表明，在一定误差控制下，该算法能有效减少稠密采样点模型的点数,简化模型能很好地保持原始模型的几何形状.     

自适应多步位移码直线绘制算法

直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法.与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.     

Kinect v2的三维物体重建系统设计

三维物体重建一直是计算机图形学领域研究的热点。设计并实现一套基于Kinect v2的三维物体重建系统。使用Kinect v2获取包含物体所在场景的点云,去除离群点,并用三维包围盒将特定的物体点云从场景中分离出来;利用SAC-IA算法对相邻两片点云进行粗配准,将两两配准的ICP算法扩展到多片点云,提出一种从两边向中间逼近的策略,减少累积误差,提高物体点云还原度;实现一套低成本,精确的针对单个物体的三维重建系统。实验结果表明,与传统的只使用ICP算法配准相比,该算法配准的精度更高,重建还原度更好。     

图像抖动核函数估计与图像恢复

抖动模糊是摄影中常见的问题,为此提出了一个鲁棒快速的核函数估计和图像恢复方法。给定一幅因相机抖动而模糊的图像,该方法首先建立金字塔,然后自顶向下、迭代地估计运动模糊核函数,同时对图像进行恢复。使用混合高斯模型对核函数建模,使用自然图像的边缘大尾巴分布对图像进行约束。通过冲击滤波器预测图像的强边缘,对图像的边缘与核函数进行约束,从而更好地估计核函数。并通过迟滞阈值方法和核函数重新定位的方法,降低核函数的噪声,提高核函数估计的鲁棒性能。在求解核函数能量方程时,采用共轭梯度法,利用图像的一阶和二阶偏导数降低系统方程的条件数,加快收敛速度。最后,在一个国际公开的包含32组运动模糊图像的数据集上验证了该方法。实验结果表明,该方法所恢复的图像,其边缘和纹理清晰,能够很好地避免噪声和振铃走样问题。