改进的泡泡布点方法研究

泡泡布点方法能够在复杂区域内生成高质量的节点集,但是其计算效率仍有待提高,为此本文做了两方面的改进。一是种子填充算法思想应用于节点的初始布置中,从而生成数目合适的节点集,省去了原布点方法中的节点增删过程,有效地节约模拟时间;二是简化了泡泡运动模拟的控制方程,使得运动模拟更加简单。数值算例表明,改进的泡泡布点方法生成的网格平均质量均高于0.94,且计算效率相比原布点方法提高90%以上。因此,改进的泡泡布点方法是一种高质量、高效率且适宜求解大规模问题的节点布置方法。

基于航拍图像的输电线路覆冰厚度辨识研究

针对覆冰厚度监测过程中常伴随雨雪天气,严重影响图像质量与覆冰厚度辨识精度的问题,文中提出一种基于航拍图像的输电线路覆冰厚度辨识方法。首先采用改进的扫描线种子填充算法对采集所得的输电线路图像中的雪花进行填充,以减少雪花对图像质量的影响;其次对线路覆冰的纹理特征进行加权构成融合特征,并结合空间邻域信息的FCM算法,实现对线路区域的提取;最后利用输电线路实际直径与覆冰前后线路上下边界像素宽度确定覆冰厚度。实验结果表明,文中所提方法能够有效辨识雨雪天气下的输电线路覆冰厚度,计算所得的覆冰厚度相对误差仅为1.05%,对线路除冰工作具有一定的参考价值。

扫描线种子填充算法的改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进，提出了一种扫描线种子填充算法的改进算法，使其填充速度得到很大提高。

低噪声轮胎花纹结构参数辨识

基于轮胎花纹噪声的发声机理 ,对优秀的低噪胎花纹图案进行了分析 ,分别辨识出该轮胎花纹的关键结构参数 ,包括花纹块、花纹槽的大小和比例、花纹的基本节距数以及节距排列。其中花纹块和花纹槽的大小是辨识的核心 ,运用轮廓提取和种子填充算法等图像处理方法 ,将轮胎花纹由不规则的花纹块转化为矩形块 ,通过累加填充图案的像素值 ,统计出花纹块和槽的面积 ,并利用胎噪声仿真分析软件 (TNS)进行频域分析 ,为轮胎的低噪声优化研究和生产低噪胎产品提供了依据。

扫描线种子填充算法的问题及改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进．改进后的算法避免了原算法存在的问题。

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法,在该算法中使用链队列而不是递归,而且采用先填充后入队列,减少了很多不必要的操作,使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法,而且也可以填充任意大小、任意复杂边界的区域.

扫描线种子填充算法的改进

针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读,提高了填充效率.

应用种子填充算法提取图像的形状特征

本文表述了种子填充算法原理和实现 ,讨论了在二值化图像处理中应用种子填充算法提取图像区域和边界的方法 ,并介绍了在此基础上求解图像的几何形状参数的方法 ,最后介绍了几种与此相关的二值图像处理技术在实际中的应用。

基于区域外接矩形的自动化孔洞填充算法

基于图像进行船舶目标检测与识别时,船舶目标区域内部常出现孔洞,从而降低船舶目标检测与识别的准确率和稳定性。针对该问题,提出了一种用于二值图像的基于船舶目标区域外接矩形的内部孔洞自动填充算法。首先,寻找目标区域最小外接矩形,并进行标注;然后,引入边界限定算法对内部孔洞自动填充。该算法抗干扰能力强,不受船舶区域内部孔洞大小及数目的限制;同时,对于由船舶灰度不均导致图像分割时产生的船舶残缺具有修复作用。试验结果表明,该算法可以有效填充船舶目标区域内部孔洞,为准确提取船舶目标特征以及提高船舶目标检测与识别的准确率和稳定性提供支撑。

基于三角面网格细化策略的改进种子填充算法

区域填充染色的一般解决方法并不适用于空间曲面。为解决该问题,提出一种适用于空间三角面网格的种子填充算法。通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选。实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用。

扫描线种子填充算法的改进

提出了一种扫描线种子填充算法的改进算法, 其填充速度得到很大提高。

极大树及其区域填充算法

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.

一种基于种子填充的图像二值化方法

本文提出了一种基于种子填充的图像二值化的算法,并将此算法应用于高速公路路面破损智能识别系统中,用来去除采集图像中的检测车影。实验表明此算法能改善目标与背景的分割效果,提高高速公路路面破损识别的正确率。

三维种子填充算法的改进

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.

压入区段端点的区域填充扫描线算法

本文对通常的区域填充扫描线算法［１，２］进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。

一种实时高速的八连通区域填充算法

区域填充是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法，同时在算法的实现上摒弃函数调用方式，以线性空间来模拟栈结构。通过对数十万个不规则区域的测试统计，此算法不但适用于八连通区域的填充，速度上也有7％～33％不同程度的提高。

三维肺部图像中疑似肺结节结构的自动提取

本文提出了一种肺部CT图像三维数据中自动提取疑似结节区域的方法。首先结合闽值分割、种子填充等方法,在三维体数据上分割出肺实质。进而利用改进的模糊C均值聚类,提取出结节及具有结节特征的血管、支气管等感兴趣区域。该工作对感兴趣区域的特征提取有重要意义,是早期肺癌计算机辅助诊断重要的一步。

基于扫描线种子填充的二值图像聚类算法

提出了一种基于扫描线种子填充的二值图像快速聚类算法 .该算法步骤为 :对二值图像进行扫描 ,如果检测到了目标点 ,则将该点作为新的聚类的种子 ,将该种子扩展到整个目标区域 ,形成一个包含目标区域的聚类 .该算法的特点为 :只需一次扫描即可动态生成所有聚类 ,聚类总数动态生成 ,每一时刻只有一个聚类被处理 ,可提前进行一些后续处理 ,算法描述简单 ,易于编程实现 .

一种采用数学形态学方法的姿态指示器填充算法

在现代飞机座舱电子飞行仪表系统中 ,全姿态指示器天地区域的实时填充是个非常费时的工作 ,但已有算法不管是在填充速度还是硬件可实现性上都存在缺陷。本文把适于硬件实现的数学形态学方法应用于姿态指示器的实时填充中 ,提出了一种新的区域填充算法 ,在此基础上引入种子概念 ,发挥数学形态学的并行运算能力 ,提高全姿态指示器的填充速度。文中进行了单粒和多粒种子的生长试验 ,在多粒种子并行填充的情况下 ,填充效果和速度性能均优于传统算法。该算法填充速度快 ,能并行处理 ,适用于姿态指示器等实时填充的场合。

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率．