一种基于广义Pascal映射的椭圆检测加速方法
摘要:
本发明涉及数字图像处理技术领域,提供一种基于广义Pascal映射的椭圆检测加速方法,包括:步骤100,利用椭圆检测方法中的边缘处理方法,从真实图像中提取较为准确的边缘点信息,并将边缘点连接成弧,将经过去噪处理后的弧集合,做为椭圆检测加速方法的输入;步骤200,利用广义Pascal映射,从步骤100输入的弧集合中筛选出可能属于同一个椭圆的有效候选弧组合;步骤300,计算候选椭圆的五个参数;依次重复步骤200到步骤300,直至找到弧集合中所有的有效候选弧组合及对应的候选椭圆;步骤400,对候选椭圆集进行聚类和验证,得到最终检测椭圆集。本发明能够减少无效椭圆拟合的计算,同时保证检测精确度。
公开/授权文献
0/0