二值图像连通域标记优化算法

在分析现有二值图像像素扫描连通域标记算法的基础上,提出像素扫描连通域标记优化算法。本算法具有速度快,算法简单,易于实现的特点,仅需两次扫描,即可实现像素的多目标标记。本算法将背景也作为目标加以标记,分两步扫描图像和临时连通域标号矩阵完成连通域的标记和合并,采用顺序存储结构存储和处理等价标号,算法速度快,节约内存。     

二值图像Legendre矩快速算法

提出一种有效的计算二值图像Legendre矩的方法，首先使用Yang-离散格林公式将二值图像矩计算中区域内求和转换为沿区域边界求和；然后提取该图像的边界点，再利用Shu提出的公式计算出边界点的Legendre多项式的叠加值，经过这3步后，二维Legendre矩计算转化为一维Legendre矩计算，从而有效地减少计算复杂度，介绍了用Hatamian滤波器计算一维Legendre矩的方法，最后给出实验结果证明方法的可行性。     

一种二值图像的快速细化算法

提出了一种适应于二值图像的快速细化算法，该算法利用边缘跟踪，根据边缘跟踪特点所设计的判断规则及单向链表结构存储边缘信息等技术，大大地加快了细化速度，而且占内存少，当仅需对目标模式进行细化处理时，该算法更为有效。     

一种二值图像的快速细化算法

提出了一种适应于二值图像的快速细化算法，该算法利用边缘跟踪、根据边缘跟踪特点所设计的判断规则及单向链表结构存储边缘信息等技术，大大地加快了细化速度，而且占内存少，当仅需对目标模式进行细化处理时，该算法更为有效。     

一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。     

一种适合硬件实现的多值图像连通域标记算法

提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以及初步标记之间的连通关系;然后,通过等价表整理以及图像代换,输出图像标记的最终结果,并且连通域按照扫描顺序被赋予唯一的连续自然数.仿真结果表明,该算法能够识别图像中复杂的连通关系,产生正确的标记结果,在用于大幅图像的分块标记时,能够实现全局标记一致.在以硬件方式实现该算法时,在50 MHz工作时钟下,处理320×256像素图像能够达到100帧/s的标记速度,满足大部分实时目标识别系统的要求.     

基于跑长码的连通区域标记算法

提出了一种基于跑长码的快速区域标记算法。该算法分为两个相对独立的步骤，第一步对二值图像进行扫描，产生图像中所有目标段的跑长码及初始标记，并得到标记邻接表；第二步对邻接表进行分析产生映射表，并根据映射表内容修正第一步得到的跑长码标记．算法已用于实时目标跟踪系统，取得了满意的结果。     

基于标记信息的快速轮廓跟踪算法

提出了三种利用标记信息加速轮廓跟踪执行过程的快速轮廓跟踪算法．算法的基本原理是：利用标记过程寻找连通区域中第一个像素出现的位置,在此基础上根据一定原则确定轮廓起点,省略了在图像中逐像素搜索轮廓起点的过程,达到加速算法执行的目的．三种算法分别适用于要求提供不同类型轮廓的应用中．仿真结果表明,大多情况下,快速算法能够将轮廓跟踪的执行时间减少40％以上．     

基于数组型并查集的连通域标记算法

常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.     

一种新的基于二值图像的边缘检测算法

边缘检测是数字图像处理中常用的一种技术,可以捕获图像中物体的重要特征.介绍了几种经典的边缘检测算子,提出了一种基于二值图像的边缘检测方法.该方法不用对图像求导,仅统计每个像素点的8邻域值的情况,即可确定该像素点是否为边缘点.实验表明,该方法用于二值图像时,检测效果较理想.     

快速图像逻辑运算VC^＋＋算法

论述了图像的二值化及逻辑运算在数字图像处理中的重要作用，详细分析了二值化的改进算法及图像的六种逻辑运算的算法，提出的一种改进的图像逻辑运算算法，可以提高逻辑运算中二值化的速度，该算法有较高的实用价值。     

图像过渡区直接提取与分割快速算法

以往的过渡区直接提取与分割算法速度较慢,抗噪性差.提出将一种局部复杂度参数用于图像过渡区提取与分割算法,实验结果表明,算法运算速度快,抗噪性好,且不存在小样本问题,易于硬件实现.     

一种新的连通域标记算法

提出一种新的连通域标记算法.与其它适合硬件实现的算法相比,增加了虚警剔除部分,并将一维数组和游程码的结构结合成二维数组的形式进行操作,使新算法在速度、资源占用率、性能上更有优势.算法的Matlab和现场可编程门阵列(FPGA)仿真结果表明,新算法可以完备记录标记和参数信息;应用于要求快速得到准确参数信息的工程时,相比较其他算法,时间减少约50%,且控制逻辑的复杂性减小.     

基于二值图像的手写体快速细化算法

针对查表算法模板数量多、匹配过程耗时长的缺点,分析手写体节点与周围像素邻点的相对位置,提出了一种手写体快速细化算法.该算法仅需要44个标记模板和15个优化模板即可实现对手写体二值图像的细化.实验结果表明,改进算法能够在有效降低算法复杂度的同时准确识别手写体的骨架.     

基于最大连通面积直方图的图像检索算法研究

基于内容的图像检索中,颜色特征已得到广泛应用.传统颜色直方图检索方法不能体现图像空间信息,提出并实现了一种改进方法.进一步分析了具有相关颜色的像素之间在空间分布上的差异,用其在图像中形成的最大连通区域面积代替传统直方图中使用的数量总和指标,从而能够间接反映色彩的空间分布特征,提高检索质量,并保持了颜色直方图原有的旋转、平移不变性.     

二值图像边缘跟踪算法及其在掌纹识别中的应用

提出了一种具有抗噪性能的二值图像边缘跟踪算法,并将其应用在掌纹识别中．实验表明：新算法与传统算法相比,能够快速准确地检测出二值图像的整个边缘,同时能够较好地去除图像中的噪声和毛刺．     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .