基于散列函数的短链码压缩方法

为满足海量数据下用户对URL链接进行缩短与查询性能的需求,降低生成的短链码之间碰撞概率与消减笛卡尔积操作,提出一种在海量数据场景下基于散列函数的字符串压缩算法。该算法满足用户一次输入的信息输出结果相同,以及对不同次的相同输入的信息输出结果不同的需求,采用随机因子与短链码中包含库表位信息来削减短链码生成冲突和海量数据下带来的笛卡尔积操作。实验结果表明,改进后的算法压缩耗时性能略微变慢但碰撞率明显降低,在查询性能方面提升78%~130%,并随着数据量增多变得越明显。

应用链码算法的智能抓取系统的研究

在设计智能抓取系统的过程中,对目标物体的位置确定极为重要,运用链码算法进行物体的位置识别定位。以机器视觉和工业机器人为基础,对基于机器视觉的工业机器人抓取系统进行研究,经过相机标定、图片采集、图像预处理,实现物体的形状识别、抓取。运用Hough算法处理圆形物体,对于矩形、三角形物体则运用链码算法改进的Hough变换进行识别。通过确定物体的质心位置确定物体的位置,最终得到目标物体的形状与位置信息,然后根据确定的位置抓取目标工件。

改进的Freeman链码在边缘跟踪及直线提取中的应用研究

针对传统链码用于边缘跟踪过程中易产生边缘断裂,提出一种改进的Freeman链码用于边缘跟踪及直线提取。该算法在链码跟踪过程中,记录链码起点,优先跟踪位于边缘方向上的点。对当前点,先进行基于Freeman链码八邻域内跟踪,在八邻域内没有边缘点的情况下,再进行八邻域外链码跟踪。然后对跟踪后得到的边缘链码进行分裂提取直线链码。实验结果表明,该算法不仅能有效提取直线,而且能提取曲线边缘,并且保持完好的边缘连续性,避免后续直线合并。

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

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

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

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

变长夹角链码及其生成算法研究

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.

Freeman链码压缩算法的研究

文中提出一种新的链码编码方法 .在链码中的每个码是根据它与其前一个码之间的前进方向角度差来进行编码的 .统计结果表明 ,这样编码的每个码值的出现概率是很不同的 .角度差小的码值出现概率较大 ,而角度差大的码值出现概率较小 .这样结合霍夫曼 (Huffman)编码方法就可实现链码的压缩 .新链码与现有链码进行了比较 .比较结果显示新链码具有最小的平均码长 1.97位 /码 .

Freeman四方向链码压缩率提高的方法研究

文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究。从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析。提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码———AVRF4。实验结果表明,其链码压缩率比Freeman八方向链码提高了26%,而比原始Freeman四方向链码提高了15%。

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

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

一种基于链码检测技术的纤维长度计算方法研究

提出了一种基于链码检测的纤维长度计算方法,算法利用边界链码和与链码差对纤维边界进行分段、合并和纤维计算。针对平行纤维和复杂的纤维交叉情况,提出了基于角点直线方程的计算的方法。仿真实验结果和实际纤维图像的计算结果均验证了算法的有效性。

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

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

一种新的基于链码特征的图像检索算法

在分析采用Freeman链码进行形状描述的基础上,提出了两种链码空间分布特征的提取算法:链码分布矢量及链码相关矢量,同时对这两种方法的尺度、旋转、平移不变性进行了分析和验证;针对两种算法,分别设计了有效的相似性度量策略;最后结合链码直方图进行图像检索。由于该方法在进行图像检索时既考虑了链码的统计特征又包含了其空间分布特性,因此取得了比传统方法更好的检索效果,试验结果也证明了该算法的有效性。

链码校准方法研究

链码作为一种模拟负荷标准器,广泛应用于皮带秤的期间核查和校准。目前,国内没有相应的规程规范作为技术指导。本文对链码进行分析,提出相应的校准方法,以及参照的规程规范和标准器的选择。

Freeman链码描述的曲线匹配方法

针对普通曲线匹配算法不能处理旋转和缩放曲线的不足,提出Freeman链码描述的曲线匹配方法。该方法为Freeman链码设计一种基于差别累加值及链码差的拐角点快速检测算法,能够快速地检测出曲线拐角点;通过计算曲线起点和曲线方向,得到不随曲线旋转、平移和尺度变化的标准拐角点序列;根据拐角点的长度序列和夹角序列进行相似判断实现曲线匹配。Freeman链码描述的曲线匹配方法不受曲线旋转和缩放的影响,计算量小,易于实现,仿真实验证明该算法合理有效。

基于链码和特征形的多边形内外点判断算法

通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点.

一种基于可变夹角链码的靠岸舰船目标检测方法

高分辨率遥感图像上靠岸舰船的灰度、纹理特征往往和码头接近,其自动检测相对比较困难,而半米粒状轮廓特征是靠岸舰船检测中区分度较好的特征之一。利用可变夹角链码对靠岸舰船的这种轮廓特征进行描述,具有平移、旋转及缩放相对不变性。改进了可变夹角链码生成算法,并在此基础上提出了一种基于可变夹角链码的靠岸舰船检测方法。实测数据实验证明该方法在一定程度上能够解决靠岸舰船检测问题。

链码和在边界形状分析中的应用

介绍了应用链码分析边界形状的新方法 .通过引入相对链码与绝对链码概念得到了计算链码和 (平均链码 )的简捷算法 ,边界上连续 3点的绝对链码之和可以表示边界点的切线方向 (斜率 ) ,进入和离开边界点的 3点链码和之差可以表示边界的曲率 .同时给出了利用这些参数判别边界角点、边界光滑段的判据 ,以及估算曲率半径、等效周长的方法 ;最后 ,以细胞边界凹陷的修补和重叠细胞粘连的分割为例介绍了算法具体的使用 ,该算法在 3类细胞中采集到的 2 0余组粘连和缺损细胞上进行了验证 ,结果表明 ,该算法处理速度快 。

基于Huffman编码的改进压缩链码

对图像处理及模式识别中的各类链码技术进行了研究,并基于压缩顶点链码提出了一种新的链码:改进的压缩顶点链码。该链码比压缩顶点链码新增一位码值,采用Huffman编码对各码值进行编码,实现了一组不等长的链码表示。通过对大量图像的数据统计,分别计算了改进压缩顶点链码与现有的8种链码的码值平均表达能力、链码平均长度和效率以及相对于8方向Freeman链码的压缩比率。实验结果表明,所提出的改进压缩链码的效率最高,链码压缩率最为理想。

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

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

基于六角网格的一种新链码编码方法

表示图像边界的方法很多,其中使用最广泛的为链码技术。使用链码技术表示图像的线条或边界,可以用较少的数据存储较多的信息,而六角网格显示器像素点的分布更加合理和紧凑,根据二者的优点,将链码技术应用于六角网格中,提出一种新链码编码方法,使得链码技术得到更好的应用。