计算机技术与发展2022,Vol.32Issue(2) :58-62.DOI:10.3969/j.issn.1673-629X.2022.02.009

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

Superpixel Analysis Algorithm Based on Geodesic Distance

颜玉杰 刘向阳
计算机技术与发展2022,Vol.32Issue(2) :58-62.DOI:10.3969/j.issn.1673-629X.2022.02.009

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

Superpixel Analysis Algorithm Based on Geodesic Distance

颜玉杰 1刘向阳1
扫码查看

作者信息

  • 1. 河海大学 理学院,江苏 南京 211100
  • 折叠

摘要

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

关键词

超像素分析/超像素/Fast/Marching算法/局部密度/测地距离

引用本文复制引用

基金项目

国家自然科学基金(61001139)

出版年

2022
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
被引量1
参考文献量8
段落导航相关论文