三维欧氏距离变换的一种新方法

常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图像内部软组织的显示 ,取得了较好的效果 .

三维完全欧氏距离变换的改进算法

三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离。在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提出了三维完全欧氏距离变换的改进算法。整个算法的时间复杂度为O((n3log n)/φ(n))。并将该改进算法应用于海底污染源的扩散分析,取得了较好的效果。

基于自动提取特征点的三维人脸表情识别

为实现完全自动的人脸表情识别,提出一种基于自动提取三维及二维特征点的三维人脸表情识别算法.该算法采用在三维点云、深度图像以及三维点云对应的二维特征图像上分别自动获得特定特征点,并将非点云上获得的特征点映射回三维点云以获得全部需用特征点的方法.基于这些自动获取的特征点得到三维欧氏距离组成25维特征向量以待分类.通过运用支持向量机作为分类器,取得了平均87.1%的6种基本表情的分类结果,其中惊讶、开心表情的分类结果分别达到了92.3%和91.7%.

心脏三维虚拟内窥镜系统

本文提出并实现了一个高效快速且易于推广的心脏虚拟内窥镜系统,用以观察心脏内部,辅助医生诊断。系统使用双源CT图像作为原始数据,采用基于图形处理器(GPU)的三维纹理映射体绘制方法,重建了心脏的三维结构,并能实时动态显示。在实时显示方面,提供内窥镜视角从心腔内部进行观察的同时,设计了交互式的任意数量平面裁剪后的三维立体视图作为辅助。本系统的用户可以根据自己的需要用自定义的平面对三维图像数据进行裁剪。在虚拟内窥镜漫游模式中,采用交互和自动两种方式。在自动方式下,采用以三维欧氏距离为权重的Dijk-stra算法快速生成漫游路径,并利用漫游路径推算出相应的四腔切面位置。