基于边界曲线弧分割的多椭圆检测

不同于传统的Hough变换算法,提出一种基于边界弧分割的椭圆检测方法。首先将边界从交点处分割成弧段,将得到弧段划分为长弧和短弧两组并按长度降序排序,然后从两组中找出属于某个椭圆的若干弧段,利用最小二乘法拟合得到候选椭圆并验证是否为真正椭圆。实验表明该算法能快速检测出图中椭圆,运行时间远小于采用随机Hough变换算法,在具有噪声、椭圆残缺的情况下仍能有较好的检测结果。

椭圆印章自动定位系统的实现

自动定位椭圆印章实现的难度在于计算中心、长轴、短轴以及长轴倾角。文中提出一种基于形状特征的椭圆印章自动定位方法,基于集成开发环境Microsoft Visual Studio 2010,应用微软基础类库MFC设计交互界面设计椭圆印章自动定位系统。首先将彩色图像进行预处理,去除彩色图像中的无用信息,然后采用基于曲线弧分割的思想检测椭圆,将轮廓从交点处分割成弧段,随机采样取点求出参数值,准确定位椭圆印章区域。该方法从每一个连续的轮廓弧段中采样,使无效随机采样的概率大大降低。实验结果表明,本系统可以有效定位椭圆印章。