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

• 作者: 颜玉杰 刘向阳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 超像素分析 超像素 Fast Marching算法 局部密度 测地距离
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 图形与图像
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2022.02.009

摘要

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