一种采用稀疏存储结构的圆形检测方法技术

一种采用稀疏存储结构的圆形检测方法，步骤为：1、图像预处理；2、离散圆周生成一组投票方向，构造稀疏存储结构，记录边缘点不依赖于半径的投票方向、投票位置和投票值；3、检索稀疏存储结构，获取各离散投票方向的投票位置，离散给定的半径搜索范围，根据离散的半径和方向生成平移向量，对投票位置进行平移，叠加投票值生成投票图；4、根据投票图解析圆心和半径；本发明专利技术采用稀疏存储结构，能有效减少投票计算过程的时间和空间复杂度，检测过程具有实时性，针对不同场景图像的检测效果和鲁棒性均优于当前其他方法，能够满足实际应用需求。

【技术实现步骤摘要】

【技术保护点】
一种采用稀疏存储结构的圆形检测方法，其主要包括如下步骤：?步骤1：图像预处理：对原始输入图像进行边缘点检测，并计算各个边缘点梯度方向；?步骤2：离散圆周生成一组投票方向，构造稀疏存储结构，记录边缘点不依赖于半径的投票方向、投票位置和投票值；首先对圆周进行离散点采样，以采样点到圆心的方向，作为边缘点可能的投票方向；利用匹配度表示边缘点投票值，在匹配度上界的约束下，确定边缘点的投票方向，进而计算出边缘点所在图像位置周围不依赖于半径的投票区域和相应投票值；构造稀疏存储结构，包括一个稀疏矩阵和一个稀疏链表，存储边缘点的投票方向、投票位置和投票值，其中，稀疏矩阵记录边缘点的投票位置所在图像列号和边缘点投...

【技术特征摘要】

【专利技术属性】
技术研发人员：苏远歧，刘跃虎，黄骁，爨伯男，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：