图像处理中的椭圆检测用处还是挺多的,找到这里来的同学大多是想用椭圆检测来解决某些实际问题吧,所以我就不做介绍,直奔主题。我研究这块也有一段时间了,也查找了挺多资料,貌似通用的椭圆算法还没有,不排除我孤陋寡闻了。前辈提出的算法适用范围比较有限,这个”比较有限“是相对直线检测来说的。但直接用Hough变换来找椭圆几乎是不可能的事,在5维空间里做”投票“,想想都觉得可怕。于是有人想到用随机Hough变换。这是一种很合理的方法,我就是这么做的,不过这种方法有个不足之处,后面会讲到。这里先介绍这方法的流程。
二次曲线的一般方程为:,其中(x,y)为图像的坐标空间,B、C、D、E、F是二次曲线的参数。当满足