摘要
本发明属于计算机视觉与数据分析技术领域,公开了一种基于密度感知的高效自适应轮廓提取方法,包括取图片中目标物体的二维特征点集,计算二维特征点集中每个点的局部密度值;根据局部密度值计算每个点的密度加权值;基于每个点的密度加权值,采用最远点采样策略从二维特征点集获得采样点集;根据采样点集,生成核密度估计曲线图;基于采样点集以及核密度估计曲线图,采用密度聚类算法获取边缘轮廓组;根据获得的边缘轮廓组,比较各个轮廓点集形成的面积大小,选取面积最大的轮廓点集作为最终提取得到的目标物体的轮廓点集。本发明实现对特征点集的均匀覆盖,有效避免对稠密区域的过采样和稀疏区域的遗漏,并确保准确提取目标的最外层轮廓。