首页 期刊 计算机技术与发展 基于角度搜索和距离判定的边缘检测算法 【正文】

基于角度搜索和距离判定的边缘检测算法

作者:刘锂; 段芃芃 成都理工大学工程技术学院; 四川乐山614007
边缘检测   凸壳内缩   角度搜索   距离判断  

摘要:在离散数据处理中,边缘检测算法的应用非常广泛。针对当前边缘检测算法存在的问题,如数据量的大小、数据的几何特性、密度的集中程度、距离跨度等,提出了一种基于角度搜索和距离判定的边缘检测算法,详细考虑了边界的多情况、凹边形和凸边形的几何特性。首先建立四个点的边界凸壳,然后采用角度判断的方法进行凸壳内缩,最后进行距离判断的二次内缩检验。该方法简洁、高效、便于理解与实现,并且可以针对各种情况的离散数据。采用乐山市城区的商业圈聚类分析数据进行测试,该离散数据体现了高密度、低密度、数据量大、距离跨度大等特点,通过实验证明了该算法边界检测效果较好,异常数据小,能够准确甄别出边界区域数据。同时也证明了该算法的通用性、简洁性和高效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅