基于标号回传的二值图像连通体标记算法

提出一种基于游程标号回传的二值图像连通体标记算法,该算法以游程为处理对象,将目标结构中的标号传播到游程结构中,进行游程连通性判断,将与当前游程连通的游程中最小值回传到对应的目标结构中,确保在同一连通域中有相同的根标号,进而完成二值图像标记。该算法对二值图像可以实现一次性标记,同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点,可用于红外弱小目标的检测。     

一种共游程码的测试数据压缩方案

提出了一种新的基于游程编码的测试数据压缩/解压缩的算法:共游程码(SRLCS)编码,它在使用较短的代码字来代替较长的游程的传统游程编码基础上,进一步充分利用了相邻游程之间的相关性,使用一位来代替与前一游程相同的整个后一游程,这样整个后一游程可以用一位来表示,达到从多位到一位的转换,进一步压缩了测试数据.由于测试数据中存在大量的无关位,对无关位适当的赋值,可以增加连续游程长度相同的概率,提出了一种针对共游程码的无关位填充算法.理论分析和实验结果证明该方案具有高数据压缩率、硬件实现简单等特点.     

快速Blob分析算法在气门摇臂位置检测中的应用

针对基于机器视觉的气门摇臂安装位置检测中的高实时性图像处理要求,提出了一种基于游程的快速Blob分析算法．通过使用游程链表和动态数组,每个游程仅需扫描一次,不必与相邻所有游程进行比较．在算法中增加追溯扫描过程,消除标记冲突引起的标记误差,简化了判断过程,提高了操作效率．实验结果表明算法具有鲁棒、高效的特性,已在气门摇臂位置检测系统得到应用．     

集合游程编码算法介绍与实验分析

游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值区分特征字符和非特征字符,限制了压缩率的提高.从集合论的角度研究游程编码,提出了一种新的游程编码算法一集合游程,算法中不再使用阈值,而将全域字符划分成两个互不相交的集合,分别为特征字符和非特征字符,通过对特征字符进行合理的映射来表示连续出现次数,将游程编码算法的效率利用到了极限.最后,给出了集合划分的方法,并编程进行了验证,与原游程编码算法进行了比较.     

面向光学薄膜瑕疵检测的二值图像快速Blob分析算法

针对光学薄膜瑕疵检测应用中的高实时性图像处理要求,提出一种基于游程的二值图像快速Blob分析算法。采用步进式动态扫描方式,每个游程仅需扫描一次,且不必与相邻行的所有游程进行比较,算法的搜索空间得到压缩;游程连通性比较的分支少,简化了判断过程,提高了操作效率;所设计的游程及目标对象的数据结构允许由任一游程节点快速访问其所属链表的首部和尾部,不仅为后续的数据访问提供了便利,且提高了标记冲突时链表合并的操作速度,避免了冲突等价表的介入。实验结果表明该算法具有鲁棒、高效的特性,并已在光学薄膜瑕疵检测系统中得到了应用。     

基于游程特征的选票符号识别方法

选票符号识别是基于图像理解的计票系统的关键技术,为提高选票符号识别的正确率,提出了一种基于游程特征的选票符号识别方法。首先给出了选票符号游程特征的定义,构建了选票符号的游程判定模型;然后利用三叉树结构描述了游程区域之间的相对位置关系;此外,通过游程区域的合并实现了噪声环境下主游程区域的提取,并对歧义符号的处理方法进行了研究;最后,实验结果表明,游程特征能够准确描述选票符号的几何特征,所给出的算法细分能力强,识别正确率高,比基于模板匹配的算法的正确率提高了6.07%。     

借助游程运算实现多边形叠置分析

考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算。介绍了基于该数据结构的游程“交”运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算。提出使用这种游程的“交”运算完成多边形的叠置分析,其基本思路是：分别将两个图层中的多边形数据转换为游程集合,在栅格场中的任一行上使用叠加图的游程单元与底图上该行的游程集合执行“交”运算,逐行执行这种游程“交”运算得到两个图层之间多边形相交的结果游程集合,并根据“Union”、“Erase”等不同的叠置方式提取满足条件的游程单元,最后将游程矢量化为多边形数据输出。在叠置运算过程中,通过游程的“交”运算即能够实现图层间多边形的各种叠置方式,表明该运算具有很强的通用性。     

基于游程特征的线性分组码与卷积码类型识

针对线性分组码与卷积码的类型识别问题,本文提出了一种基于游程特征的信道编码类型识别方法。论文从理论上分析了两种编码游程特性存在的差异,即卷积码的游程具有较好的随机性而线性码游程的随机性较差,并且线性码在信息位长度附近的游程数会发生一定的畸变。通过提取编码的游程特征,算法实现了对这两种编码类型的识别。仿真结果验证了所提识别方法的有效性和鲁棒性,表明算法具有一定的工程应用前景。     

阈值对游程编码压缩率影响分析

游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值,这在特定数据类型下限制了压缩率的提高.通过严谨的数学分析推导出了在全数值范围内不同阈值对游程编码压缩率的影响,并进行了程序验证,得出结论,为不同类型的数据对游程编码进行改进给出了通用解决方案.     

一种串行/并行两用的区域标记算法

通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。     

基于游程编码思想的条码定位与识别方法

在复杂背景中的定位条码是图像式条码识别系统中的一个关键步骤,在复杂的背景中快速、自动地检测出条形码是文章研究的主要内容。该文首先介绍了条型码的编码结构,然后提出了一种基于游程编码思想的条码定位与识别方法,最后通过相关实验结果验证了该算法的可行性和实用性。     

基于快速连通域分析的目标特征提取算法

基于子区域思想,提出了一种快速的连通域分析方法用于提取视频目标特征。算法只需对图像进行一遍扫描,就可以用一棵多叉树描述出连通域各子区域之间的等价关系,同时由多叉树支节点向根节点完成目标特征提取并将特征保存在多叉树的根节点中。算法占用内存小,具有很高的运行效率。     

基于二值化指纹图像细节点提取的改进算法

深入研究了二值化指纹图像细节点提取算法,针对已有算法中存在伪细节点和遗漏细节点的问题,提出了一种改进的二值化指纹图像细节点提取算法。该算法在原有提取算法的基础上,采用了形式分割图段、结合纹线方向提取、合并图段等措施。大量实验表明,该算法显著地减少了伪细节点和遗漏细节点的出现,是一种较为理想的二值化指纹图像细节点提取算法。     

基于DSP的存储测试系统设计

针对武器动态测试中的数据参数进行研究,设计了基于TMS320F2812 DSP的数据采集与处理系统.在深入了解信号特征的基础上,结合当今数据压缩发展的前沿技术,设计、改进得到一种可应用于实际情况、能够满足实际需求的LZW和游程混合压缩算法.对数据压缩效果进行了测试,试验证明采用该算法能实时、高效地对AD采集到的数据进行压缩.     

基于对角线行程的直线生成算法研究

提出了一种基于对角线行程的直线生成算法。针对现有基于行程模式的直线生成算法在直线斜率大于1/2时效率极剧下降的问题,提出将在同一45°对角线上的连续点亮的像素点个数作为行程计算。算法详细分析了决定对角线行程长度的所有因素,对于满足一定条件的特殊直线,算法不需要进行偏差判断,可直接生成整条直线;对普通直线,仅使用一次加法运算和判零运算即可得到对角线行程长度,改善了行程算法的效率,弥补了直线行程算法长期以来存在的缺点。     

一种运用游程编码的大数模乘算法

为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。     

二值文本图像信息隐藏分析

通过大量实验发现,基于块中心跳转的二值文本图像密写算法,其二值文本干净图像和密写图像的游程统计特性差别较大,而二值文本密写图像和二次密写图像的游程统计特性差别较小。基于该规律提出一种二值文本图像信息隐藏分析方法,对待测图像进行二次密写,计算待测图像和密写图像游程统计函数的差异值,当差异值大于门限时,待测图像是干净图像,否则是密写图像。通过分类实验的方法确定了几种典型字体的判决门限。实验结果表明,利用该方法和相关判决门限,密写检测率可达99．9％。