汉字点阵无级压缩的优化算法.PDF

· 中 文 信 息 学 报 第 卷 第 梦 汉字点阵无级压缩 的优化算法 傅晓宇 傅晓玲 何北工学院计算机系 、 、 、 嘀要 本文给 出一优化 的无级压缩 变换 算法 , 可将 宋体 楷体 黑体 仿宋体 的 钻 点 阵汉字无级压缩 为 点 阵 以 下 的任 意点 阵 , 且压缩 变换后 的点 阵结构 完整 , 字 中相 应笔划粗细 均 匀 , 宇形 美观 一、 引 言 , 在汉字 信息处理系统 中 为节省 存贮开销 一般 只存放 一 种规格 的标准点 阵汉 字 库, 当需要 其它规格 的汉字点阵时, 则通过对所存 点阵进行变换而得到 国 内已 出现多种 无级变倍 的算法 , 可变换 出任意大小 的点阵汉字 这类算法对汉字点 阵的放大效果较好 , 经过平滑光顺处理后 的高点阵汉字具有 良好 的字形 , 但经此类算法压缩变换后 的低点阵汉 字则有许多不尽人意之 处 , 有些字 出现相应笔划粗细 不匀 的现象, 在使用 针打 印机打 、 印时, 间题更为突 出 本文所给 出的优化压缩算法, 是针对不 同的字体 不 同大小 的 目标 点阵, 采用 不 同的压缩处理方法 , 不仅保证 了变换后相应笔划 的粗细均匀 , 而且保 留了原 点阵 的笔划风格 二、 无级压缩算法 的优化原理 定 义 点 阵汉字是一个 由 和 组成 的矩 阵 , 定义矩 阵的行为横线 , 列 为竖线 , 它们被统称为线 定义 定义点阵汉 字 中由 表示 的点为 白点, 由 表示 的点为黑 点 定义 点阵 中对应于汉字某一 笔划 的全体黑点 , 称为该笔划 的点 阵笔划 , 在 不到 引起混淆 的地方 , 简称为笔划 定义 组成笔划粗细 的黑 点数 目称为笔划 宽度