基于测地距离的超像素分析算法

来源：计算机技术与发展杂志2022年第02期北京时间：

作者：颜玉杰;刘向阳

摘要：超像素分析指的是将数字图像细分为多个超像素的过程,旨在简化或改变图像的表示形式,使得图像更容易理解和分析。 文章提出了一种基于测地距离的超像素分析算法,该算法采用引入代价函数的 Fast Marching 算法来计算像素点间的测地距离。 将目标图像大致均匀地划分成 k 个初始长方形区域,在每个区域内选取局部密度最大的像素点作为种子点,再由种子点出发计算像素点间的测地距离,并根据测地距离对像素点进行标记,故而可以得到大小均衡,形状规整的超像素。 该算法在计算测地距离时,充分考虑了像素点的颜色和位置特征,并且以小区域为单位计算测地距离不仅缩小了 Fast Marching 算法的搜索范围,加快了算法的运行速度,还可以使得某些像素点的测地距离被重复计算,便于选取最优值。 该算法所得超像素的分割精度及规整度都取得了良好的效果。

关键词：超像素分析;超像素;Fast Marching 算法;局部密度;测地距离