一种提取目标图像最小外接矩形的快速算法

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。

顶点链码表示区域的面积计算

链码因其能用较少数据来存储较多信息而得到广泛应用。顶点链码是一种用边界象素的顶点个数表示区域的编码技术。本文从顶点链码的性质出发,给出了直接由顶点链码求其所围区域面积的算法。

矩形点阵上链码的转换算法

链码是图像处理和图像识别中的一个重要工具.给出了四近邻图像的顶点链码(VCC)、F reem an链码和边界链码之间的转换算法,这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享.

用顶点链编码计算区域面积的方法

研究了在图像分析和识别中,直接从顶点链编码计算封闭边界所围区域面积的方法,并用该方法对正方形、正三边形和正六边形点阵中区域面积进行了计算。结果表明,顶点链编码计算封闭边界所围区域面积的方法简单易行,且运算速度快。

一种新的表格单元格矩形识别算法

现有的表格识别算法速度较慢,且仅能容忍表格线的微小断线,文章给出了基于顶点链编码的表格单元格矩形识别算法,利用边界标定自动机,标定表格单元格内环边界并生成顶点链编码,利用顶点链编码特性,有效地去除表格框线上的锯齿,修复断裂的框线,通过搜索单元格矩形4个角的顶点链编码来获得表格单元格的矩形区域。实验证明本算法具有速度快、鲁棒性高、抗表格框线断裂等优点。

图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.

图像几何特征参数快速提取算法

图像分类识别是计算机视觉系统的重要组成部分,而正确快速地提取目标特征参数是图像分类识别的前提。本文针对目前图像几何特征参数提取算法存在运算量大的问题,提出一种快速的几何特征提取算法。算法首先采用顶点链码对图像连通区域进行编码,使之映射为一个闭合区域,然后将顶点链码的方向码与离散格林定理相结合,把曲面积分变为曲线积分,使多种几何特征参数的计算均可统一在该算法框架下。实验表明,该方法具有多参数计算统一性、运算量小、可适用于特殊区域等特点。

大口径精密光学元件表面疵病快速检测方法

为确保对大口径精密光学元件表面的疵病进行高效和准确检测,针对以往疵病检测系统不能处理单像素宽目标、提取疵病特征参数速度过慢等问题,提出了一种基于顶点链码与离散格林相结合的快速几何特征参数提取算法。算法把针对目标的曲面积分变为曲线积分,提取速度是以往方法的3倍左右;使多种几何特征参数的计算统一在该算法框架下,且能处理单像素宽的非闭合疵病;并在确保其泛化能力的基础上,运用机器学习的方式使疵病的分类识别率达到了90%以上。

矩形点阵上八近邻图像的链码转换算法

给出了矩形点阵上八近邻图像的顶点链码(VCC)、Freeman链码和边界链码之间的转换算法,给出了图像边界的边界链码与顶点链码之间的相互转化算法和顶点链码与Freeman链码之间的相互转换算法,于是可以方便地直接由一种链码得到其他的链码表示,由某种链码获得的图像信息也为其他链码所共享.

边界跟踪自动机与围线树结构的生成算法

定义八近邻图像的边界跟踪自动机,利用自动机跟踪图像所有区域边界,自动机的输出为边界的顶点链码,在自动机跟踪所有边界的同时生成围线的树结构。跟踪算法复杂度是线性的,能跟踪任意复杂图像区域。

一种计算图像几何矩的快速算法

提出了一种计算图像几何矩的快速算法。根据图像区域边界的顶点链码,给出了图像几何矩的计算公式。该算法可以看作是格林理论的离散版本的一个推广,对低阶几何矩,算法的复杂度为O(n)。与原有的几何矩算法比较,该方法具有实现简单、计算量小、计算结果精确等优点。

无损链码技术的分析与比较

为了给链码的进一步研究与应用提供建设性意见和参考,文中从两个方面介绍了无损链码技术,一是基于像素的链码技术,主要介绍弗尔曼(Freeman)链码技术;二是基于边界的链码技术,主要介绍顶点链码技术。介绍了6种典型的Freeman链码和6种典型的顶点链码,对各链码的产生、主要思想及特性进行了详细的论述,给出了各链码的综合比较与评价,为链码的应用者与研究者提供便利。

基于链编码技术图像Euler数的计算

解决通过不同的方法计算图像Euler数的问题.采用理论分析和实验的方法,通过图像区域标定,构建像素顶点矩阵,跟踪图像边界,提取边界的顶点链编码,获得围线树结构等探究过程,分别就基于顶点链编码、围线树结构给出了图像Euler数的算法,实验验证了图像Euler数的求解过程.研究结果表明:这两种算法都是线性的,且适用于任意复杂二值图像区域.该研究成果为图像Euler的计算提供了新的思路.

FCC到VCC的转化

一种新型的顶点链码 (VCC) ,由于它所具有的平移和旋转不变性、起始点不变性、镜像不变性等特点而成为一种很好的图形边缘描述方法 .关于它的许多性质以及在图象识别中的应用正在引起广泛的兴趣 .本文从 Freeman链码(FCC)出发 ,提出了等位码元和切割码元的概念 ,找到了一种从 FCC到 VCC直接转化的算法 ,这样我们不仅获得了图形边缘的诸如旋转不变性等重要的性质 ,为 VCC链码的应用奠定了基础 ,更重要的是由此揭示了 FCC与 VCC两种不同的链码之间的关系 .

基于图像边界跟踪的顶点矩阵算法

分析传统图像边界跟踪中存在的问题,根据Freeman链码跟踪方法提出一种改进的基于像素顶点矩阵的边界跟踪方法,定义图像的像素顶点矩阵,并利用像素顶点矩阵跟踪边界,制定边界跟踪的搜索规则,同时抽取边界的顶点链码,生成围线树结构,用像素顶点的链码值表示边界。实验结果表明,该算法优于一般的链码跟踪方法,具有广泛应用性。

顶点链编码图像的填充算法

填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。

多种链编码在数字图像中的标定算法

提出了一种基于边界标定自动机获得二值图像Freeman编码的高效算法,并介绍了基于自动机获得二值图像区域的顶点链编码以及边界码的算法。实验证明,基于自动机获得各种链编码的算法具有高效率、高精确度等优点。

一种快速人眼精确定位算法

文中提出了一种基于最小外接矩形算法的人眼精确定位方法,该算法将顶点链码与离散格林理论相结合用于快速提取目标图像的最小外接矩形、求出目标图像的面积、形心和主轴。本文首先采用肤色分割与灰度投影相结合的方法快速定位到人脸,然后根据人脸的水平灰度投影曲线确定出人眼的大致位置,最后利用本文提出的算法实现了人眼的精确定位。实验结果表明该算法能快速、有效地进行人眼精确定位。

基于形状参数的车型快速分类方法研究

车型分类识别是智能交通系统的重要组成部分,针对视频图像中道路行驶车辆进行研究,设计了一种基于机器视觉的车型分类系统。首先利用迭代均值背景差分和三侦间时间差分相融合的运动目标检测法得到目标区域,通过链码计算出汽车的拐点、矩形度、离地间隙等形状参数,通过二叉树结构支持向量机对六种车型进行分类,并用交叉验证法自动选择最佳分类参数提高分类器的性能。仿真结果表明,该方法检测准确率高,要求训练样本少,能显著提高数据挖掘的效率。

基于边缘矩阵的链编码追踪算法

提出了一种基于边缘矩阵的链编码追踪算法,并引入“边缘矩阵”的数据结构,记录像素边缘的一些信息,以此辅助链编码追踪算法的运行。该算法不仅能追踪任意形状复杂区域的链编码,而且它的计算复杂性是线性的。该算法还可为给出表示链编码之间包含关系的树结构和其它分析打下了基础。