共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
给出了矩形点阵上八近邻图像的顶点链码(VCC)、Freeman链码和边界链码之间的转换算法,给出了图像边界的边界链码与顶点链码之间的相互转化算法和顶点链码与Freeman链码之间的相互转换算法,于是可以方便地直接由一种链码得到其他的链码表示,由某种链码获得的图像信息也为其他链码所共享. 相似文献
3.
链码是一种以较少的数据存储表示线条、曲线和区域边界的编码技术。为进一步提高链码的压缩效率,提出了一种新的压缩顶点链码:改进的正交3方向顶点链码(IO3DVCC)。IO3DVCC将顶点链码(VCC)的统计特征与正交3方向链码(3OT)的方向特征相结合,共设5个码值。码值1将VCC中的1、3组合和3、1组合归并表示,码值2与VCC的对应码值表达相同,码值3与3OT中的码值2表达相同,码值4和码值5分别对应2个连续的新链码码值1和8个连续的VCC码值2。新链码基于Huffman编码,为不定长编码。针对100幅图像的轮廓边界,统计并计算了IO3DVCC与改进的相对8方向Freeman链码(ERD8FCC)、基于算数编码的变长相对四方向Freeman链码(AVRF4)、基于算数编码的正交3方向链码(Arith_3OT)、压缩VCC (CVCC)和改进的CVCC (ICVCC)6种链码各码值出现的概率、平均码值表达能力、平均码长和链码效率。实验结果表明,IO3DVCC效率最高。针对随机选择的20幅轮廓边界图像,统计并计算了IO3DVCC、Arith_3OT和ICVCC3种链码表达的总码数、二进制总位数,以及相对于8方向Freeman链码的压缩比率。实验结果表明,IO3DVCC的压缩效果最好。 相似文献
4.
矩形点阵上链码的转换算法 总被引:3,自引:0,他引:3
链码是图像处理和图像识别中的一个重要工具.给出了四近邻图像的顶点链码(VCC)、Freeman链码和边界链码之间的转换算法,这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享. 相似文献
5.
文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究.从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析.提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码——AVRF4.实验结果表明,其链码压缩率比Freeman八方向链码提高了26%,而比原始Freeman四方向链码提高了15%. 相似文献
6.
7.
一种最优化链码指纹二值细化图像压缩编码 总被引:1,自引:1,他引:0
提出了一种适合于对线状结构的条形纹线二值图像进行压缩的最优化Freeman链码压缩算法——Freeman差分链码Huffman编码。与传统的Freeman链码相比,提出的压缩算法是基于Freeman链码、差分编码和Huffman编码的一种混和编码方式。通过理论分析和在指纹二值细化图上的实验结果证明,对于指纹二值细化图像,本算法优于现有的链码压缩二值图像的算法,针对于线状结构的条形纹线二值图像,本算法也优于其他压缩算法。其平均码长为1.7651bits,低于8方向Freeman链码或者Freeman差分链码的3bits的平均码长。 相似文献
8.
顶点链码表示区域的面积计算 总被引:2,自引:0,他引:2
链码因其能用较少数据来存储较多信息而得到广泛应用。顶点链码是一种用边界象素的顶点个数表示区域的编码技术。本文从顶点链码的性质出发,给出了直接由顶点链码求其所围区域面积的算法。 相似文献
9.
10.
FCC到VCC的转化 总被引:1,自引:2,他引:1
一种新型的顶点链码(VCC),由于它所具有的平移和旋转不变性、起始点不变性、镜像不变性等特点而成为一种很好的图象边缘描述方法。关于它的许多性质以及在图象识别中的应用正在引起广泛的兴趣。本文从Freeman链码(FCC)出发,提出了等位码元和切割码元的概念,找到了一种从FCC到VCC直接转化的算法,这样我们不仅获得了图形边缘的诸如旋转不变性等重要的性质,为VCC链码的应用奠定了基础,更重要的是由此揭示了FCC与VCC两种不同的链码之间的关系。实验的结果同样也说明了这种转化所带来的优越性。 相似文献
11.
提出了两种新的压缩型顶点链码的编码方法。根据图像边界的顶点链码中通常包含大量的两个顶点的连续编号的特点,用0和9分别代替常规顶点链码的1和3,而用1到8这8个数字直接表示连续出现率最高的编号2及其数量,研究了一种动态顶点链码。将链码顶点分为1、2、3和1与3的组合4种类型,用一个字节的高位区和低位区分别表示链码编号及其连续数量,研究了一种压缩型顶点链码。结合一种编码综合效率评价方法,通过与现有的链码进行比较,结果表明本文所研究的链码不仅具有50%~70%的编码压缩比,而且编码或解码的效率也提高了10%~40%,即具有更好的实时性。 相似文献
12.
Freeman链码压缩算法的研究 总被引:9,自引:1,他引:8
文中提出一种新的链码编码方法。在链码中的每个码是根据它与其前一个码之间的前进方向角度差来进行编码的。统计结果表明,这样编码的每个码值的出现概率是很不同的。角度差小的码值出现概率较大,而角度差大的码值出现概率较小。这样结合霍夫曼(Huffman)编码方法就可实现链码的压缩。新链码与现有链码进行了比较。比较结果显示新链码具有最小的平均码长1.97位/码。 相似文献
13.
我们使用各种方法表示图像边界,其中使用最广泛为链码技术。使用链码技术表示图像的线条或边界,可以用较少的数据存储较多的信息,而六角网格显示器象素点的分布更加合理和紧凑,根据二者的优点,本文将链码技术应用于六角网格中,提出一种新链码编码方法,使得链码技术得到更好的应用。 相似文献
14.
针对传统的基于轮廓曲线的角点检测算法需要计算曲率和选取阈值的不足,提出一种对Freeman链码分析的角点检测算法,首先通过图像边缘检测,轮廓提取得到轮廓的Freeman链码,当链码发生变化时分析其连续前后多个点的链码是否符合一定的规则来判定角点,无需经过传统的角点阈值选取,曲率计算等步骤.实验通过与He&Yung、CPDA、Fast-CPDA和ARCSS角点检测器比较,结果表明本文算法在角点检测时准确率(ACU)最高;在变换实验中,本算法的平均重复率(AR)最高,由此可以得出本算法具有良好的角点检测性能. 相似文献
15.
台风螺旋云带骨架跟踪方法的研究 总被引:5,自引:0,他引:5
在螺旋云带骨架线的跟踪中利用链码的预测搜索技术和平均链码的概念提出了一种骨架的自动跟踪方法。在跟踪中遇到交叉点时,利用紧邻交叉点的已踊跃编码过的一般象素点的编码信息,用最小二乘法向前作线性预测,求出交叉点处下一步的预测搜索方向,当用线性预测方法无线求出预测方向时,则计算交叉点前的已踊跃编码过的一段象素点的平均链码值作为预测搜索方向,最后以交叉点的各邻点方向中与预测搜索方向最接近的方向作为下一点的搜索方向。该方法有效地克服了基于链码的跟踪在交叉点处容易发生迷向的现象,同时跟踪速度和自动化程度得到了较大的提高。 相似文献
16.
提出了一种计算图像几何矩的快速算法.根据图像区域边界的顶点链码,给出了图像几何矩的计算公式.该算法可以看作是格林理论的离散版本的一个推广,对低阶几何矩,算法的复杂度为O(n).与原有的几何矩算法比较,该方法具有实现简单、计算量小、计算结果精确等优点. 相似文献
17.
针对普通曲线匹配算法不能处理旋转和缩放曲线的不足,提出Freeman链码描述的曲线匹配方法。该方法为Freeman链码设计一种基于差别累加值及链码差的拐角点快速检测算法,能够快速地检测出曲线拐角点;通过计算曲线起点和曲线方向,得到不随曲线旋转、平移和尺度变化的标准拐角点序列;根据拐角点的长度序列和夹角序列进行相似判断实现曲线匹配。Freeman链码描述的曲线匹配方法不受曲线旋转和缩放的影响,计算量小,易于实现,仿真实验证明该算法合理有效。 相似文献
18.
研究了达到Griesmer界的最优自正交码。应用组合的方法和随机算法构造域F4上短码长n(10≤n≤19)的最优(或极大)自正交码及其子码链。给出了码长10≤n≤19时最优(或极大)自正交码的子码链的一种结果,其中码链中码的参数均达到了Griesmer界。这些结果对进一步研究自正交子码链及构造量子码具有重要的参考价值。 相似文献