文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 汉字字形结构式压缩方法的研究和实现
侵权投诉

汉字字形结构式压缩方法的研究和实现

汉字字形结构式压缩方法的研究和实现

维普资讯 doc.guandang.net 计算机科学2 0 V 13N . 0 3 o. 0 9 5

汉字字形结构式压缩方法的研究和实现 高锐智华成英 (华大学自动化系北京 108 )清 00 4 Chi s s Fo tSt u t a m pr s i n M e ho nd I pl m e t ton ne e n r c ur lCo e so t d a m e nai GAO iZ i HUA e g Yi g Ru - h Ch n - n ()p me to t main sn h aUnv r i ej g 1 0 8 h n )【 t n f e Au o t .T ig u ie s y B in 0 0 4 C ia o t i

Ab t a t B c u e o t u i g c i e e f n n c mp t ri l t d i o l a e u l i g p o e sa d I a s s o a e we sr c e a s u p t hn s t o u e i e c mp i t d b i n r c s n s t r g n o i s mi n c d n -

p o o easr cu a- a e o rs ins h me r p s tu t r lb s d c mp e so c e .Th p ra hb s so h to ea s mbe h p h rc e fc i ea p o c a e n t esr k -s e ld s a ec aa tro h- n s o t x r cssr k u l e n l se st e eo tie O c e t to et mpae e ef n。e ta t to eo ti sa d cu tr h s ul st ra esr k e lt .Th sp p ras n r d c s n n i a e lo ito u e f n tu tr l o o t s r c u a c mp e so o t r e e o e y U。 x l i s h p o e s o u t u t r lb s d c mp e so r s in s fwa e d v l p d b S e p an t e r c s f o r s r c u a - a e o rs in s h me ce .

Ke wo d Te h o o y o h n s o t t u t r lf n - y rs c n l g fc i e e f n。S r c u a o t Ou l e f n - r k x r c i n。S r k u l l s e i g ti o t Sto e e t a to n t o eo ti

cu t rn ne

1引言 汉字字型技术作为计算机汉字信息处理技术的重要组成部分。经历了点阵汉字、量汉字发展到现在广泛应用的曲线矢轮廓汉字。其研究和应用取得了长足的进步[。 2汉字字形有两】个特点:汉字是基本笔划和字根在二维空间的组合 .其字形结构复杂。笔划数目变化大 .而且不同字体的形状特点也变化很大;字的字符集十分庞大。中一二级汉字字符集汉其 ( 21) GB 3 2就包括 6 6个汉字[。 73 2刚刚颁布施行的 GB 8 3标】 I00准的编码字符更多达 26 .万个。现有的汉字字型技术大都是在

点阵式字型技术的局限。促使字型技术研究人员深入研究字形的压缩表示形式。由此产生了多种字形压缩技术 .形字轮廓压缩法和结构式字形压缩法是两种最具代表性的汉字字形压缩方法。我们在表1中概括了两种方法的特点 . 表 1汉字字形压缩方法的比较 汉字字形压缩方法字形轮廓压缩中结构式压缩高极低低压缩率失真率字形复压缩字形自压缩字形原速率动变换能力中低较好好自动生成可以很难

引进和吸收西文字型技术的基础上发展起来的 .很少考虑到 汉字字形的特殊性。因此 .现有的汉字字型技术的字形制作生成工作十分复杂。字形占用的存储空间很大 .且这样的缺陷限制了汉字字形的应用 .特别是在 P DA等存储空间有限的设备上的应用.这两个问题也因此成为汉字字型技术研究的重点

2 1字形轮廓压缩法 .图形压缩法是字形压缩的基本方法。它是针对字形的二维图形信息进行压缩的方法。适用于西文和汉字字形的压缩存储。字形轮廓压缩法[是技术最成熟、 z】应用最广泛的一种图形压缩法 .它利用字形轮廓与点阵式字形一一对应的关系。通过获取字形边缘线并对其进行编码表示实现字形的压缩存

和难点 .本文简要介绍现有汉字字形压缩技术。着重研究正在兴起的汉字字形结构式压缩方法。并且针对结构式压缩方法在字形生成中存在的同题。结合我们开发的汉字结构式字形计算机辅助设计系统介绍基于笔划抽取和聚类的轮廓字形压 缩方法及其实现过程。最后。通过对实验结果的分析给出结 论.

储。廓字形的生成过程主要包括:轮轮廓抽取、

廓线描述和轮 建立字形轮廓库三个步骤 .廓抽取是从点阵字形获取字形轮

的边缘线;轮廓线描述过程用数学表达方法描述抽取得到的 字形边缘线。这两步是字形轮廓压缩法最重要也是最难的部分。在已经有多种算法可以实现从点阵字形到轮廓字形的现自动转换 .大大简化了轮廓字形库的制作过程 .字形轮廓法用保存的字形,在还原输出时可以通过线性变换改变大小。并且

2汉字字形压缩 点阵式字形[是计算机字形最初的表示形式。 2】点阵式字形技术是将字形转换为 mXn通常 m=n点阵的图片存储和 ( ) 输出。它的优点是输出处理简单快速,并且可以通过制作不同大小点阵的字形库在各种输出分辨率下得到高质量的字形 . 但是。汉字点阵式字形占用的存储空间大。点阵式字形库只且能输出固定大小的点阵式字形。要获得不同大小的字形。就需要保存多个点阵式字形库。又大大增加了字形的存储空间.这

根据输出设备分辨率和字形大小对线性变换后的字形轮廓线 作进一步的变形处理。最后经过点阵化将轮廓线还原为输出 终端可以显示的图片 .轮廓字形经过还原可以在不同的设备上得到大小不同且保持字形原有设计特征的高质量字形 .与

点阵式字形相比。轮廓字形大大压缩了字形存储占用的空间。 还原字形质量高。而且生成过程简单。但是。轮廓字形还原过

程中的点阵化和变形处理降低了字形显示的速度 . 2 2结构式字形压缩法 .

点阵式字形的制作工艺复杂。需要有经验的设计人员对字形 逐个进行字模设计。再利用计算机辅助设计的方法。通过人机

与西方文字不同。汉字是一种非字母化。非拼音化的象形文字。汉字的最小构成单位是笔划。由效十种笔翔组成了效百

交互将字模转存为点阵式字形库。 矗锐■硬士生.主要研究方向为中文信息处理和图像处理 .华成英 7 8

副教授 .主要研究方向为电子技术及徽机应用.

” 1一疆强嚼嘲 j冒 l

汉字字形结构式压缩方法的研究和实现

第1页

你可能喜欢

  • 汉字结构
  • 信息处理技术
  • 字形结构
  • 图像压缩算法
  • 傅里叶变换应用
  • 中考字音字形
  • 病句修改
  • 中考语文专题复习

热门文档

相关文档

  • 电子技术基础精品课程材料

    汉字字形结构式压缩方法的研究和实现 ,计算机科学 ,国内核心刊物,2003 年第 30 卷,第五期,高锐智(华的研究生),华成英 2、 efficient automated microarray image...

  • 汉字通透性算法以及对结构方式效应的解释

    汉字通透性算法以及对结构方式效应的解释周新林 曾...这些研究表明汉字通透性是形 成一些字形属性效应的...前三种在 水平方向压缩 ,后三种在垂直方向压缩 ,因...

  • 通用简易中文文本压缩方法研究

    通用简易中文文本压缩方法研究_信息与通信_工程科技_...压缩文本 这种压缩方法显然是简单、 快捷、 容易实现...把这三个汉字 ’,, 的区位码代入上式, 对照条件...

  • 基于汉字构形的TrueType字库压缩方法[1]

    (京大学 计算 机科学技术研究所,京107)北北081 摘要:介绍了 一种 基于汉 字构 形的TuTpreye汉字 字库 数据压缩方法,用此方法 实现 了 一款 TuTp并reye字库 ...

  • 第七章 汉字字形和字形库管理技术

    汉字字形概述 字形描述技术 字形的压缩和还原 字形的...汉字从字形上可以分成各种结构 汉字字形的分解方法和...对于低分辨力的输出设备(如显示器和针式打印 机),...

  • 结构化压缩感知研究进展_刘芳

    本文围绕压缩感知的三个基本问题, 从结构化测量方法...大量的相关研究, 并在许 多工程领域实现了 CS 的...是一个线性张成数据空间的字 典, n 为字典中原子...

  • 电子词典的数据结构设计

    中对词典数据和汉字的字形点 阵数 据的存贮方法作了全面地研究提出 了英 汉汉英词汇表和汉字点阵的存贮压缩技术并在微型计算机上用 , , 、 语言 实现 该技术 ...

  • 13-计算机技术-总复习

    ?MPEG是静态图象的压缩标准。 ?算法是指解决一个...?数据结构主要研究数据的组织方式、结构关 系以及...?字形码是表示汉字字形信息的编码,用来实现 计算机对...

  • 压缩感知理论及其研究进展

    这种通过变换实现压缩的方法称为变换编码. 变换编码...字典的选择应尽可能 好地符合被逼近信号的结构,其...(1)如何构造一个适合某一类信号的冗余字 典;(2)...

  • 哈夫曼树在汉字压缩中的应用

    出某个汉字时 2 汉字的字形结构汉字的字形是汉字...压缩技术的性能评价有以下 4 个标准 1 按此方法...人,硕士,讲师, 主要从事计算 机 应用方面的研究. ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email