凸性连通分支搜索的多椭圆检测

摘要：

现有的椭圆检测算法如随机霍夫变换,在有遮挡、多目标的情况下存在稳定性差,精度低的缺点.本文提出一种基于凸性连通分支搜索结合曲线拟合的多椭圆检测算法.先按照凸性对边界曲线进行分割,使分割后的曲线符合某一特定的椭圆曲线函数;然后在分割曲线段的基础上进行椭圆拟合;最后合并同一椭圆上的曲线段.对合成图像及自然图像的测试表明,本文提出的方法能够充分利用椭圆曲线边缘点的整体特性,在多椭圆检测中有良好的表现,并具有一定的抗噪性能.

关键词：多椭圆检测、凸性连通分支搜索、椭圆拟合、随机霍夫变换

所属期刊栏目：36

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家基础研究项目2006CB705707;上海市重点学科建设项目B112

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：107-113