基于游程与轮廓跟踪的连通区域标记改进算法

为了进一步提高连通区域标记的效率,提出了一种改进的基于游程与轮廓跟踪技术相结合的连通区域标记算法。该算法首先判断当前前景像素点是孤立点还是轮廓点,然后判断是外轮廓还是内轮廓,并用相应的轮廓标记算法对其进行标记,最后用游程标记方法对本行中剩余的前景像素进行标记,整个过程无需等价表,耗时较少。实验证明,改进后算法的标记效率提高大约24.5%。     

基于连通区域矩阵的文本图像识别方法

如何从海量的图像里将文本图像挑选出来是网络图像处理领域的研究热点.为了达到更好的文本图像识别效果,文章从文本图像的文字特征出发,提出了一种基于连通区域矩阵的文本图像识别方法.首先对图像进行二值化,计算二值化后图像的连通区域矩阵,然后根据连通区域矩阵提取出图像的8维特征值,最后使用BP神经网络来对图像进行训练和识别.实验证实,该方法在保证较高识别率的同时,明显降低了误识率.     

一种基于曲线积分的区域填充算法

基于曲线积分求封闭图形区域面积的基本原理,提出了一种新的几何图形区域填充算法.该算法不需要对区域内点进行重复判断,也克服了多边形填充算法对区域形状有一定要求的缺点.     

面向PCB打印的区域填充算法

提出了一种适用于Gerber光栅化的基于阈值的自适应填充算法。针对Gerber文件的高精度要求,将区域填充算法应用到PCB打印机中,并针对传统填充算法在Gerber光栅化中产生的错误对算法加以改进,使之成为更加适合于Gerber光栅化的填充算法,提高了光栅化图形的质量。实验结果表明:对比以往的算法,改进的算法更适合于Gerber文件的光栅化,具有速度快、效率高等优点,完全避免了填充的错误,有助于PCB印刷质量的提升。     

三维重建过程中连通区域求解算法研究

工程图的三维重建算法中二维视图特征识别是重建的关键,一般采用求解连通区域的技术来识别视图特征.针对视图特征的识别研究了传统的以图元为中心的连通区域求解算法,提出了以图元端点为中心的连通区域求解算法,将图元的多次遍历转换成一次遍历并建立端点链表的过程,减少了求解连通区域过程中的虚假连通信息,提高了连通区域的求解的效率.     

一种基于多线程技术的连通区域检测分析算法及应用

当前常用的连通域检测算法中很多是标号算法．为了克服标号算法的不足，提出了一种基于多线程的连通域检测算法，并考虑到图像中连通域的实际特点，构建了几个重要的连通域的数据结构，在像素之间建立一种多层链表的关系来分析和识别不同的连通区域．实验表明该算法的准确性高，计算速度比较快，计算量与标号计算法相比减小了很多．     

一种新的复杂区域孔洞填充算法

在图形、图像处理及图形与图像的转换中,填充算法是一种十分重要的基本算法.尤其是在CAD软件中,常常需要在特定的区域内填充图案.为了降低填充算法的复杂程度,提出了一种快速复杂区域的填充算法,采用图像标记的方法并利用MATLAB的相关函数快速寻找填充区域,与种子填充算法和扫描线填充算法相比,该算法无须对区域进行复杂的运算,显著降低了算法的复杂程度.实验证明,算法易于编程实现,运行速度快,并且可以填充包含任意多孔洞的复杂连通区域,具有很强的抗干扰能力.     

基于融合图像连通区域提取的弓网燃弧自动检测方法

车载接触网动态检测装置在进行弓网燃弧检测时,误报警率高需人工进一步复核,这会增加人工负担、降低检测效率.为了解决这一问题,提出了一种根据融合图像连通区域数进行弓网燃弧缺陷自动复核方法.该方法首先运用改进的Otsu提取红外图像弓网接触点处的最高温度区域;然后运用基于像素最小的融合方法融合可见光图像与红外分割图像,实现红外...     

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

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

一种基于多线程技术的连通区域检测分析算法及应用

当前常用的连通域检测算法中很多是标号算法.为了克服标号算法的不足,提出了一种基于多线程的连通域检测算法,并考虑到图像中连通域的实际特点,构建了几个重要的连通域的数据结构,在像素之间建立一种多层链表的关系来分析和识别不同的连通区域.实验表明该算法的准确性高,计算速度比较快,计算量与标号计算法相比减小了很多.     

一种基于连通标记的教室人数检测算法研究

提出一种改进的基于连通区域标记的人数检测算法。用实时的图像与教室背景图像作背景差分分割出目标人员;利用人脸肤色模型和头发颜色信息对人员头部进行不同颜色的标记;针对处理之后的三值图像,用改进的连通区域标记算法对人员进行检测,检测结果可对建筑内自动照明系统控制和自习室管理提供依据。实验结果表明,该方法对于检测教室人数具有较高的准确率。     

任意多边形区域的快速填充算法

典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作，这极大降低了填充效率；而利用后者虽然不需要维持各种表和排序，但不适合用于填充复杂图形，并且每一像素可能被访问多次。本文利用两者的基本思想提出了基于对象空间的顶点算法，这种算法可以填充任意复杂的多边形区域，适用于光栅和矢量图形设备，最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近。本文用PDL给出了该算法实现的伪码。     

基于曲线特征识别的分区填充算法的研究

路径填充是3D打印切片处理的关键步骤之一,合理的路径规划是保证成型质量及成型效率的基础。针对传统熔融沉积(Fused Deposition Modeling,FDM)成型工艺三维模型切片处理的直线填充和偏置填充存在较多跳转点而影响打印速度的问题,提出基于轮廓曲线特征识别的等距螺旋偏置填充与直角填充相结合的分区填充算法。在等距偏置填充算法的基础上,对同区域偏置填充路径进行螺旋处理,实现同区域无跳转填充;同时对由多条小线段拟合而成的曲线轮廓线在填充前对填充层面进行基于长方形包围盒的曲线特征识别与区域划分,曲线区域用直角填充,直线区域用螺旋偏置填充。通过对含直线孔及曲线孔的实例模型测试与算法对比表明该算法切片处理生成的文件占用空间减小57.71%、切片时间缩短42.59%、打印时间缩短15.67%,进一步提升了3D打印的效率。     

区域的实时立体匹配的改进算法

针对在立体匹配研究领域中弱纹理区域的匹配问题,文中提出了一种基于区域的实时立体匹配改进算法.采用匹配测度函数像素灰度差的绝对值和（Sum of Absolute Differ-ence,SAD）,通过平均误差阈值算法检测出高误差能量;针对遮挡区域造成的不可信视差预测点,进行误差能量计算;利用滤波加速算法减少计算匹配窗口相似性复杂度,既降低了误匹配率,又提高了算法的运行速度.实验结果表明,改进算法的误匹配像素百分比明显减小,且能满足系统对实时性的要求.     

Heuristic Reduction Algorithm Based on Pairwise Positive Region

To guarantee the optimal reduct set, a heuristic reduction algorithm is proposed, which considers the distinguishing information between the members of each pair decision classes. Firstly the pairwise positive region is defined, based on which the pairwise significance measure is calculated between the members of each pair classes. Finally the weighted pairwise significance of attribute is used as the attribute reduction criterion, which indicates the necessity of attributes very well. By introducing the noise tolerance factor, the new algorithm can tolerate noise to some extent. Experimental results show the advantages of our novel heuristic reduction algorithm over the traditional attribute dependency based algorithm.     

基于连通域的字符孔洞提取算法及其实现

提出了基于等价类行程的连通域算法,通过计算字符图像背景区域连通域提取手写字符图像的孔洞特征。为将相关行程合并成连通域,构造一个等价类数组记录和传递相关行程间的连通关系。手写数字字符图像的实验结果表明,本文算法能准确有效地提取手写数字字符孔洞特征,可用于字符分类识别。     

New Algorithm for Binary Connected-Component Labeling Based on Run-Length Encoding and Union-Find Sets

Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling (CCL) algorithm, a new algorithm for binary connected components labeling based on run-length encoding (RLE) and union-find sets has been put forward. The new algorithm uses RLE as the basic processing unit, converts the label merging of connected RLE into sets grouping in accordance with equivalence relation, and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE. And the label merging procedure has been optimized: the union operation has been modified by adding the "weighted rule" to avoid getting a degenerated-tree, and the "path compression" has been adopted when implementing the find operation, then the time complexity of label merging is O(nα(n)). The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly, save more memory, and facilitate the subsequent image analysis.