基于图论的快速图像等周分割算法

等周算法应用于图像分割,因多次求解线性方程组,造成时间复杂度过大.针对于此,通过以区域代替像素、设置新的权值函数、降低迭代次数提出了一种新的快速等周算法,并将其应用于图像分割,取得了很好效果.

实时视频中的车辆运动轨迹的提取和聚类

利用运动物体轨迹的方向性、运动性和相互关系等典型特征对物体的运动轨迹进行聚类。首先利用改进的加权矢量Hausdorff距离作为度量运动物体轨迹相似度的方法,从而使之适用于空间距离有差别的运动物体轨迹的谱聚类问题;然后基于等周分割(ISO)算法,构造轨迹相似度矩阵,完成轨迹的粗聚类;最后利用轨迹的方向性特征和轨迹类间距对轨迹进行二次聚类,得到最终的轨迹聚类结果。

融合块结构的等周算法及其在CT图像分割中的应用

等周分割是一种基于图谱理论的分割算法,能有效提高图像分割质量且有较高的效率及稳定性。本文提出了一种融合块结构的等周分割算法。该算法采用块结构来减少图中节点数并根据CT图像特征,将该算法应用到CT图像分割中。实验结果表明,融合块结构的等周分割算法在CT图像分割中取得较好的分割效果,并大大提高了分割效率。