CN104239870A - 一种基于曲线弧分割的椭圆检测方法 - Google Patents
一种基于曲线弧分割的椭圆检测方法 Download PDFInfo
- Publication number
- CN104239870A CN104239870A CN201410498704.6A CN201410498704A CN104239870A CN 104239870 A CN104239870 A CN 104239870A CN 201410498704 A CN201410498704 A CN 201410498704A CN 104239870 A CN104239870 A CN 104239870A
- Authority
- CN
- China
- Prior art keywords
- point
- sampling
- arc
- image
- profile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
一种基于曲线弧分割的椭圆检测方法,包括以下步骤:将图像转化为二值图像,基于细化算法由二值图像得到细化的轮廓图;在细化的轮廓图中跟踪所有的轮廓,根据轮廓点间相互的连接性对细化图像中的轮廓像素点进行跟踪,将轮廓从交点处分割成弧段,直到所有的轮廓被跟踪完毕;根据各个弧段长度的比例,确定在每段弧上采样的次数,在每一个连续的轮廓弧段中采样;将每次采样得到的采样点带入椭圆一般方程,分别计算出一组椭圆参数;基于统计的思想,记录各组参数的出现次数,找出出现次数最多的一组参数,最终得到目标椭圆的参数。本发明从每一个连续的轮廓弧段中采样,使无效随机采样的概率大大降低,从而提高椭圆检测速度。
Description
技术领域
本发明涉及一种在图像中检测椭圆的方法,尤其涉及一种基于曲线弧分割的椭圆检测方法。
背景技术
椭圆检测在模式识别领域一直是研究的热点,椭圆检测的结果广泛应用于机器视觉的各个领域,包括表情识别、车辆监视、交通灯信号识别等。人们提出了许多椭圆检测方法,基于Hough变换的检测算法由于原理简单而且可以很好地抑制干扰和噪声,引起许多研究者的关注。但是对于由5个参数组成的椭圆一般方程,其变换是在五维空间上进行的,时间和空间复杂度很高,难以实际应用。为了克服上述缺陷,提出了随机Hough变换(Randomized HoughTransform,RHT),避免了标准Hough一到多映射的巨大计算量。但是,RHT的无目标的采样会引入大量的无效累积,浪费大量的计算时间和存储空间。一些学者提出了改进的RHT算法,改进的思路主要从两个方面入手:一方面通过降低随机采样的点数,从而减少无效采样的概率;另一方面就是利用采样点的特征信息来判断是否进行累积,从而降低无效累积的概率。
发明内容
为了进一步减少椭圆检测的时间,提高检测准确性,本发明在RHT的基础上设计了一种基于曲线弧分割的椭圆检测算法。该方法不是随机的采样几个点,而是在一段连续的弧段上取点,大大降低了随机采样的点数和无效采样的概率。
为达到上述目的,本发明提出的基于曲线弧分割的椭圆检测方法,包括以下步骤:
(1)将图像转化为二值图像,基于细化算法由二值图像得到细化的轮廓图;
(2)在细化的轮廓图中跟踪所有的轮廓,根据轮廓点间相互的连接性对细化图像中的轮廓像素点进行跟踪,将轮廓从交点处分割成弧段,直到所有的轮廓被跟踪完毕;
(3)根据各个弧段长度的比例,确定在每段弧上采样的次数,在每一个连续的轮廓弧段中采样,每次采样随机取5个点;
(4)将每次采样得到的采样点坐标信息带入椭圆一般方程,分别计算出一组椭圆参数;
(5)基于统计的思想,记录各组参数的出现次数,找出出现次数最多的一组参数,并将该组参数作为目标椭圆的参数。
本发明具有如下优点:
(1)从每一个连续的轮廓弧段中采样,这样就使无效随机采样的概率大大降低,从而提高椭圆检测速度。
(2)具有较强的抗干扰能力。
(3)在椭圆较残缺情况下,仍能很好的检测。
附图说明
图1为本发明所述方法流程图;
图2为8-邻接示意图;
图3为椭圆参数示意图。
具体实施方式
下面结合附图对本发明的技术方案作进一步的说明,但并不局限于此,凡是对本发明技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,均应涵盖在本发明的保护范围中。
本发明提供了一种基于曲线弧分割的椭圆检测算法,如图1所示,具体包括以下步骤:
1、图像预处理
将图像转化为二值图像,图像经过二值化后,目标对象的像素值为1,背景的像素值为0。基于细化算法由二值图像得到细化的轮廓图C。
2、曲线弧分割
分配一个与细化图C大小相同的二维数组array。所有的轮廓跟踪点在array上进行标记,以防止重复跟踪。每条轮廓上的点采用一维结构数组表示,记录x,y坐标。这里开辟的数组内存大小可以选择一个与输入参数及图像大小关联的自适应值,确保正常轮廓的内存分配。如果出现极端异常的大轮廓,超出分配内存的大小,则将整个轮廓标记为异常轮廓。对于轮廓过短的情况,也标记为异常轮廓。对于异常轮廓不做进一步处理。
基于细化图像C对轮廓进行跟踪,根据轮廓点间相互的连接性对细化图像中的轮廓像素点进行跟踪。连接性按8-邻接(图2)定义,8-邻接是指两个点上下相邻或左右相邻或四个斜向相邻。跟踪起始点采用逐行扫描的方法,即按从下到上、从左到右的顺序扫描轮廓图,将扫描到的第一个像素灰度值为1的点作为起始点。找到的第一个起始点一定是最左下方的点。从起始点开始跟踪,将轮廓从交点处分割成弧段。具体方法如下:
第一步:按从下到上、从左到右的顺序扫描轮廓图,将扫描到的第一个像素为度值为1的点作为起始点,新建一个坐标链,将此点坐标加入坐标链。
第二步:将此点在二维数组array的对应位置上进行标记,以防止重复跟踪。
第三步:寻找下一相邻点。按右、右上、上、左上、左、左下、下、右下的顺序考察当前点的8-邻域的8个方向点。如果当前点的八邻域中连通点的个数大于2,说明有其他链路也通过该点即轮廓出现分支,则将当前点作为新的起始点进行轮廓跟踪,转第二步;如果当前点的八邻域中连通点的个数大于0且小于等于2,说明轮廓没有出现分支,将8邻域中像素值第一个为1的点置为当前点,若当前点和起始点重合,则表明已经转了一圈,将当前点在二维数组array的对应位置上进行标记,以防止重复跟踪。转第四步,若当前点没有和起始点重合,则将此点坐标加入坐标链,链路长度加1,转第二步;如果当前点的八邻域中连通点的个数等于0,则转第四步。
第四步:轮廓图中,若仍有像素灰度值为1且未被标记过的点,转第一步;否则结束。
3、随机采样
椭圆的一般方程可由式(1)表示:
Ax2+Bxy+Cy2+Dx+Ey+1=0 (1)
式中,共含A、B、C、D、E五个未知数。根据各个弧段长度的比例,确定在每段弧上采样的次数。也就是说,设图像中轮廓弧段数总数为N,第i个弧段的像素个数为Mi,N个弧段总的像素个数为随机取点的总次数记为sum,则在第i个弧段中进行次采样,由于椭圆有5个未知参数,所以每一次采样都要随机取5个点,经过sum次采样,计算出sum组结果。
4、计算椭圆参数
对于任意椭圆,设O为其几何中心,xc、yc分别为中心的x和y坐标,a和b分别为长轴和短轴,θ为长轴与x轴的夹角。如图3所示,对于任意一个椭圆,确定了参数xc,yc,a,b,θ,就确定了这个椭圆的参数方程。几何参数与之间的关系如式(2)所示:
将随机取出的5点坐标(xi,yi)(i=1,2,3,4,5)代入式(1),可得:
式中,系数矩阵记为 只有当系数矩阵对应的行列式|R|≠0时,原方程组才有唯一解,采用高斯消元法解方程组求出系数A、B、C、D、E。进而根据式(2)求得椭圆的几何中心、长轴、短轴、长轴与x轴的夹角。若|R|=0,则重新采样。
5、确定椭圆
每进行一次采样,就会得到一组椭圆参数,进行sum次采样,得到sum组结果。基于统计的方法,记录各组参数的出现次数。
椭圆累计函数W的定义如下:
W={Ei=(xi,yi,ai,bi,θi,num)|i∈N+} (4)
式中,Ei是累计函数中第i个候选椭圆,(xi,yi)是椭圆的中心坐标、ai是长轴、bi是短轴、θi是长轴与x轴的夹角,num是计数值。将每次计算出的椭圆参数(xj,yj,aj,bj,θj)与累计函数中记录的椭圆的参数(xi,yi,ai,bi,θi)依次进行比较。事先给出一组阈值(Td,Ta,Tb,Tθ),这些阈值分别对应的是两个椭圆间的中心距离阈值、长轴距离阈值、短轴距离阈值、长轴与x轴夹角阈值。若在累计函数中存在一个椭圆Ei,使得二者各参数间的代数距离小于给定的阈值,也就是说,当(5)式满足时,则说明Ei(xi,yi,ai,bi,θi)和Ej(xj,yj,aj,bj,θj)是同一个椭圆,将Ei累加器的值num加1;否则,将得到的候选椭圆参数Ej直接加入到累计函数中,并将计数值num置为1。sum组结果都统计完后,找出计数值num的取最大值时对应的参数,该参数就是目标椭圆的参数。
Claims (3)
1.一种基于曲线弧分割的椭圆检测算法,其特征在于所述椭圆检测算法的步骤如下:
(1)将图像转化为二值图像,基于细化算法由二值图像得到细化的轮廓图;
(2)在细化的轮廓图中跟踪所有的轮廓,根据轮廓点间相互的连接性对细化图像中的轮廓像素点进行跟踪,将轮廓从交点处分割成弧段,直到所有的轮廓被跟踪完毕;
(3)根据各个弧段长度的比例,确定在每段弧上采样的次数,在每一个连续的轮廓弧段中采样;
(4)将每次采样得到的采样点带入椭圆一般方程,分别计算出一组椭圆参数;
(5)基于统计的思想,记录各组参数的出现次数,找出出现次数最多的一组参数,最终得到目标椭圆的参数。
2.根据权利要求1所述的基于曲线弧分割的椭圆检测算法,其特征在于所述步骤(2)的具体步骤如下:
第一步、按从下到上、从左到右的顺序扫描轮廓图,将扫描到的第一个像素灰度值为1的点作为起始点,新建一个坐标链,将此点坐标加入坐标链;
第二步、将此点在二维数组array的对应位置上进行标记,以防止重复跟踪;
第三步、寻找下一相邻点:按右、右上、上、左上、左、左下、下、右下的顺序考察当前点的8-邻域的8个方向点,如果当前点的八邻域中连通点的个数大于2,则将当前点作为新的起始点进行轮廓跟踪,转第二步;如果当前点的八邻域中连通点的个数大于0且小于等于2,将8邻域中像素值第一个为1的点置为当前点,若当前点和起始点重合,将当前点在二维数组array的对应位置上进行标记,以防止重复跟踪,转第四步,若当前点没有和起始点重合,则将此点坐标加入坐标链,链路长度加1,转第二步;如果当前点的八邻域中连通点的个数等于0,则转第四步;
第四步:轮廓图中,若仍有像素灰度值为1且未被标记过的点,转第一步;否则结束。
3.根据权利要求1所述的基于曲线弧分割的椭圆检测算法,其特征在于所述步骤(3)中,每次采样随机取5个点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410498704.6A CN104239870B (zh) | 2014-09-25 | 2014-09-25 | 一种基于曲线弧分割的椭圆检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410498704.6A CN104239870B (zh) | 2014-09-25 | 2014-09-25 | 一种基于曲线弧分割的椭圆检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104239870A true CN104239870A (zh) | 2014-12-24 |
CN104239870B CN104239870B (zh) | 2017-11-17 |
Family
ID=52227896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410498704.6A Active CN104239870B (zh) | 2014-09-25 | 2014-09-25 | 一种基于曲线弧分割的椭圆检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104239870B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105551027A (zh) * | 2015-12-08 | 2016-05-04 | 沈阳东软医疗系统有限公司 | 一种边界跟踪方法及装置 |
CN105976387A (zh) * | 2016-05-20 | 2016-09-28 | 镇江市聚微科技有限公司 | 一种基于Hough变换和最大平均距离的椭圆检测方法 |
CN106372642A (zh) * | 2016-08-31 | 2017-02-01 | 北京航空航天大学 | 基于轮廓曲线分割弧合并与组合的椭圆快速检测方法 |
CN106815602A (zh) * | 2017-01-10 | 2017-06-09 | 中国民用航空总局第二研究所 | 一种基于多层次特征描述的跑道fod图像探测方法及装置 |
CN106845444A (zh) * | 2017-02-15 | 2017-06-13 | 西安交通大学 | 一种基于弧‑点结合的车载井盖检测方法 |
CN107301638A (zh) * | 2017-05-27 | 2017-10-27 | 东南大学 | 一种基于弧支持线段的椭圆检测方法 |
CN107610138A (zh) * | 2017-10-20 | 2018-01-19 | 四川长虹电器股份有限公司 | 一种票据印章区域序列分割方法 |
CN109447068A (zh) * | 2018-10-26 | 2019-03-08 | 信雅达系统工程股份有限公司 | 一种从图像中分离印章并校准印章的方法 |
CN110598692A (zh) * | 2019-08-09 | 2019-12-20 | 清华大学 | 一种基于深度学习的椭圆识别方法 |
CN111563925A (zh) * | 2020-05-07 | 2020-08-21 | 大连理工大学 | 一种基于广义Pascal映射的椭圆检测加速方法 |
CN114299086A (zh) * | 2021-12-24 | 2022-04-08 | 深圳明锐理想科技有限公司 | 一种低对比度成像的图像分割处理方法、电子设备及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246552A (zh) * | 2008-03-03 | 2008-08-20 | 哈尔滨工程大学 | 一种基于图像处理技术的椭圆与矩形目标识别方法 |
US7421090B2 (en) * | 2002-06-20 | 2008-09-02 | Lockheed Martin Corporation | Target detection system using trained and untrained detection and methods therefor |
CN102831610A (zh) * | 2012-08-13 | 2012-12-19 | 中国科学院自动化研究所 | 基于内积与距离分布的椭圆快速检测方法 |
CN103020626A (zh) * | 2011-09-28 | 2013-04-03 | 深圳市蓝韵实业有限公司 | 在图像中检测椭圆型目标的方法及系统 |
CN103400474A (zh) * | 2013-07-08 | 2013-11-20 | 电子科技大学 | 一种基于椭圆检测的近视预防装置及方法 |
-
2014
- 2014-09-25 CN CN201410498704.6A patent/CN104239870B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7421090B2 (en) * | 2002-06-20 | 2008-09-02 | Lockheed Martin Corporation | Target detection system using trained and untrained detection and methods therefor |
CN101246552A (zh) * | 2008-03-03 | 2008-08-20 | 哈尔滨工程大学 | 一种基于图像处理技术的椭圆与矩形目标识别方法 |
CN103020626A (zh) * | 2011-09-28 | 2013-04-03 | 深圳市蓝韵实业有限公司 | 在图像中检测椭圆型目标的方法及系统 |
CN102831610A (zh) * | 2012-08-13 | 2012-12-19 | 中国科学院自动化研究所 | 基于内积与距离分布的椭圆快速检测方法 |
CN103400474A (zh) * | 2013-07-08 | 2013-11-20 | 电子科技大学 | 一种基于椭圆检测的近视预防装置及方法 |
Non-Patent Citations (2)
Title |
---|
支林仙: ""基于椭圆拟合的快速钢管计数方法"", 《计算机工程与设计》 * |
胡海鸥: ""基于弧段组合的椭圆检测算法研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105551027B (zh) * | 2015-12-08 | 2018-08-03 | 沈阳东软医疗系统有限公司 | 一种边界跟踪方法及装置 |
CN105551027A (zh) * | 2015-12-08 | 2016-05-04 | 沈阳东软医疗系统有限公司 | 一种边界跟踪方法及装置 |
CN105976387A (zh) * | 2016-05-20 | 2016-09-28 | 镇江市聚微科技有限公司 | 一种基于Hough变换和最大平均距离的椭圆检测方法 |
CN106372642B (zh) * | 2016-08-31 | 2023-11-03 | 北京航空航天大学 | 基于轮廓曲线分割弧合并与组合的椭圆快速检测方法 |
CN106372642A (zh) * | 2016-08-31 | 2017-02-01 | 北京航空航天大学 | 基于轮廓曲线分割弧合并与组合的椭圆快速检测方法 |
CN106815602A (zh) * | 2017-01-10 | 2017-06-09 | 中国民用航空总局第二研究所 | 一种基于多层次特征描述的跑道fod图像探测方法及装置 |
CN106815602B (zh) * | 2017-01-10 | 2019-12-10 | 中国民用航空总局第二研究所 | 一种基于多层次特征描述的跑道fod图像探测方法及装置 |
CN106845444A (zh) * | 2017-02-15 | 2017-06-13 | 西安交通大学 | 一种基于弧‑点结合的车载井盖检测方法 |
CN107301638A (zh) * | 2017-05-27 | 2017-10-27 | 东南大学 | 一种基于弧支持线段的椭圆检测方法 |
CN107301638B (zh) * | 2017-05-27 | 2019-09-10 | 东南大学 | 一种基于弧支持线段的椭圆检测方法 |
CN107610138A (zh) * | 2017-10-20 | 2018-01-19 | 四川长虹电器股份有限公司 | 一种票据印章区域序列分割方法 |
CN109447068A (zh) * | 2018-10-26 | 2019-03-08 | 信雅达系统工程股份有限公司 | 一种从图像中分离印章并校准印章的方法 |
CN110598692A (zh) * | 2019-08-09 | 2019-12-20 | 清华大学 | 一种基于深度学习的椭圆识别方法 |
CN111563925A (zh) * | 2020-05-07 | 2020-08-21 | 大连理工大学 | 一种基于广义Pascal映射的椭圆检测加速方法 |
CN111563925B (zh) * | 2020-05-07 | 2023-08-11 | 大连理工大学 | 一种基于广义Pascal映射的椭圆检测加速方法 |
CN114299086A (zh) * | 2021-12-24 | 2022-04-08 | 深圳明锐理想科技有限公司 | 一种低对比度成像的图像分割处理方法、电子设备及系统 |
CN114299086B (zh) * | 2021-12-24 | 2023-05-26 | 深圳明锐理想科技有限公司 | 一种低对比度成像的图像分割处理方法、电子设备及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104239870B (zh) | 2017-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104239870A (zh) | 一种基于曲线弧分割的椭圆检测方法 | |
CN102096795B (zh) | 磨损二维条码图像识别方法 | |
CN102945368B (zh) | 啤酒瓶盖激光字符的定位识别方法 | |
CN102902945B (zh) | 基于快速响应矩阵码外轮廓的畸变校正方法 | |
CN104535586B (zh) | 带钢边部缺陷检测识别方法 | |
CN102663378B (zh) | 连笔手写字符的识别方法 | |
Liang et al. | Defect detection of rail surface with deep convolutional neural networks | |
CN103440657B (zh) | 一种在线道路裂缝筛查方法 | |
CN107665348B (zh) | 一种变电站数字仪表的数字识别方法和装置 | |
CN104700420A (zh) | 基于Hough变换的椭圆检测方法、系统和虫卵识别方法 | |
CN103186894B (zh) | 一种自适应分块的多聚焦图像融合方法 | |
CN103914687A (zh) | 一种基于多通道和多阈值的矩形目标识别方法 | |
CN101576958A (zh) | 一种基于形状特征的带边框矩形印章图形提取方法 | |
CN102521597B (zh) | 一种基于分级策略的影像直线特征匹配方法 | |
CN102646193A (zh) | 一种环形排布字符图像分割方法 | |
CN104408449A (zh) | 智能移动终端场景文字处理方法 | |
CN106127728A (zh) | 一种海空背景下的红外图像海天线连通域检测方法 | |
CN105608429A (zh) | 基于差分激励的鲁棒车道线检测方法 | |
CN104036516A (zh) | 基于对称性分析的摄像机标定棋盘图像角点检测方法 | |
CN104809736A (zh) | 基于先验知识的医学断层图像闭合骨骼轮廓计算方法 | |
CN111462140A (zh) | 一种基于区块拼接的实时图像实例分割方法 | |
CN105427287A (zh) | 一种基于投影变换的连通域标记方法 | |
Tao et al. | Gap detection of switch machines in complex environment based on object detection and image processing | |
CN107392216B (zh) | 一种基于灰度数据的盾构隧道管片环缝快速识别方法 | |
CN103824060A (zh) | 指纹细节点的提取方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |