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

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

一种等值线填充的连通区域搜索算法

实现等值线图的自动填充关键是解决值域相同的各个连通区域的搜索问题。本文通过对等值线跟踪算法的分析 ,提出了一种连通区域的快速搜索算法 ,试验表明它比常规算法具有更快的搜索速度。

基于格网数据的开曲线连通区域扩展算法

提出一种基于格网的开曲线连通域扩展算法。首先将格网边界点与开曲线端点按逆时针方向存入动态数组中,并建立包含拓扑结构关系的数据结构,然后判断出参加连通域扩展的点并设计扩展算法,最后生成一个等值线连通区域矢量化的图形文件。

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

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

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

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

连通域结合重叠度的维吾尔文档图像文字切分

为提高文档图像字符的可读性和切分与识别的准确率,对印刷体维吾尔文文档图像进行研究,尤其是对连通段切分和字符切分等难点问题提出分割方法。使用跑长码的连通区域算法,结合重叠度计算方法,进行连通段切分;基于维吾尔文字符在基线上相接的特点,在基线位置估计的基础上,找出字符的切点。切分结果表明,该算法比其它算法切分结果效果更好。

基于柔性力敏传感器的左右脚动态识别方法

在利用柔性力敏传感器获取动态足底压力分布数据时,能够准确快速自动区分左右脚的数据将极大提升数据的可视性和分析的便利性。为此,提出了一种基于足底压力和脚印外观形状的左右脚动态识别方法。首先,基于足底动力学原理,利用连通域的图像分割算法对足底压力数据进行聚类分析,得到每一步压力脚印的时间和坐标范围;在此基础上进一步分离出完整的单步压力数据;最后利用单步压力数据刻画脚印轮廓,并根据轮廓的外观特征进行左右脚识别。本文提出的方法可应用于步态分析、临床辅助诊断、步态识别等领域。通过108个实测数据样本的测试表明:本文方法的识别率高达94.5%,并具有较好的鲁棒性。

景观指数的并行计算方法

随着地理信息科学和系统的发展,GIS数据的时空分辨率和数据量呈现爆炸式的增长趋势。传统的基于个人计算机的景观指数计算软件难以有效快速地完成海量数据的空间分析。针对该问题,本文提出了一个高效的景观指数并行计算方法。首先对原有的并查集连通域标记算法进行了2点改进:(1)在第2次遍历数据时,增加了计算斑块面积、周长等斑块基本信息的功能,为景观指数的计算提供必要参数;(2)在第2次遍历过程中,增加了重新标记连续序号的功能,减少了原有算法在合并操作后造成的序号不连续,需要重新遍历数据的开销。在此基础上,本文利用MPI并行编程库,采用数据分割和主从进程协同的并行计算模式实现了景观指数的并行计算。实验表明,在保证计算正确性的基础上,本文的并行算法大幅度提高了景观指数的计算性能,为快速分析大规模数据的景观形态和格局提供了有效手段。