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

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

作者：刘锂;段芃芃

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

关键词：边缘检测;凸壳内缩;角度搜索;距离判断