利用不规则线段组合的压缩链码

针对目前的压缩链码方法对边界的不规则特征利用不充分问题,提出一种对不规则线段进行压缩并以组合码表达的无损组合压缩链码.首先删除方向差为135°以及90°正直角的冗余边界网格,使其分布更为集中;其次对不同斜率的线段进行统一的行程编码,用3个参数实现不规则线段的重复模式表达,进一步提高压缩率;最后通过衡量不同组合的出现频率与压缩率,设计一套"标志码+区分码+长度码"的组合链码结构.利用8个省级行政区划栅格边界数据进行实验,结果表明,文中提出的组合压缩链码压缩率平均可达35.39%,与原始的方向差链码相比提高20%以上.

Freeman链码压缩算法的研究

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

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

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

彩色地毯图案边缘提取方法

针对新疆民族地毯的制作工艺及图案基元的构造,提出一种结合颜色聚类与边缘检测的图案边缘提取方法。根据需要确定待处理区域,使用中心为-8的拉普拉斯滤波器对其增强;采用K-means颜色聚类对增强后的目标区域进行聚类,根据颜色分割出目标基元的大致轮廓;运用Canny算子进行边缘检测提取出图案基元闭合边缘并采用Freeman链码的压缩形式进行表示。实验结果表明,该方法对新疆民族地毯多样化的图案基元的提取具有较好的效果且为民族元素数字化处理奠定了良好的基础。