基于连通区域标记算法的圆检测算法的研究

针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根据圆的特性确定其圆心及半径,从而避免了检测同心圆精度不高的问题。最后,分别取圆心的8邻域像素为圆心做圆,找到最优圆并将其与检测得出的圆进行比较来确定最终的圆,以达到自动化的目的。实验结果表明,提出的算法可以正确地检测出圆并具有很高的检测精度同时比Hough变换计算量小、自动化程度较高。

面向无人艇雷达图像的连通区域标记改进算法

搭载雷达的无人艇在水域中航行时,通过雷达扫描水域附近的环境以识别无人艇周围的障碍物,为了区分雷达图像中的障碍物,通常采用连通区域标记算法对不同障碍物进行标记。由于杂波对雷达成像的干扰,造成雷达图像中像素点增加,使用常见的算法处理图像时效果不佳,为此,提出一种改进算法,在常见算法的基础上增加去除杂波像素点的功能,并标记出图像中的最大障碍物。经过实验分析后可知,相比于改进前的算法,改进后的算法减少了标记的区域数量,处理后的雷达图像更加平滑,便于无人艇对最大障碍物进行预警以及采取合理的避碰措施。

基于链表的图像连通区域提取算法

提出一种基于链表存储的连通区域提取算法。该算法结合段标记法和区域生长法的特点,以目标段为对象,采用链表存储结构。介绍了该算法的基本原理、实现和优化,分析了算法的实验结果,提出了算法的优化方法。实验表明:算法具有较高的效率,对任意形状的连通区域均有良好的鲁棒性,可有效应用于工业在线检测。