[其他]字符、图像数据的处理方法

说明书

一处理字符、图像数据的方法，用一组函数曲线或直线近似表示一字符的外形，然后将描述外形的信息存储起来以压缩数据量的、再将经压缩的数据解码，以重现该字符的图像。

本发明是关于将字符、图像等（下文总称为字符）数据加以压缩的方法，尤其是关于一种处理字符、数据的方法，该方法用一组函数曲线或直线近似的表示一字符的外形线，然后将描述外形线的信息存储起来以压缩数据量，再将经压缩的数据解码以重现字符图像。

众所周知，将字符解析成点而获得的二进制数据具有极高的冗余性。为降低这种冗余性，至今已有许多种数据压缩方法的提议。

先有的一种数据压缩技术称为外形线法，此方法依据字符的外形线而抓住字符的形状并且将描述该外形线所需的信息存储起来，从而压缩数据量。

在由此种外形法而实现的数据压缩中，已知有图1所示的直线（向量）近似与图2所示的n次曲线近似等两种做法。

图1是直线近似的实例，它是依据日本专利公开第149522/1979与79154/1980所揭示的技术而作成。依此技术，数据压缩系依下述方式完成，即，以虚线绘制的字符外形线1首先以一组用直线表示的二维向量2予以近似表示，并将描述各向量的信息（起点位置、长度与斜度、或水平与垂直分量）当做数据存储起来。

图2是n次曲线近似的另一实例，系由本发明的申请人于日本专利申请案第116160/1980（公开号第39963/1982）所发明的方法制成。依此方法，数据量的压缩方法如下，将适当地建立于字符外形线上的一群点P的座标存储起来，用顺序连接（n+1）个点的一组n次曲线元素3来近似表示一所需的外形线。

根据此种外形线法的数据压缩，其特征在于，当将压缩数据解码以使字符图像重现时，采用向量比例因子的内插法或转换法，可在重现图像时，应用各种不同的比例因子。

然而，在上述先有技术方法中，存在着一根本性的缺点，即，在外形线的圆滑性方面无法确保最佳结果，（上述外形线的圆滑性系指外形线的斜率连续性）。由图1的实例明显可见，在个别向量的端点P处，线段的倾斜角度δ不连续;而由图2之另一实例亦可见，在n次曲线3各连接点Pc的两侧，左边线段与右边线段的倾斜角度δ不连续。

与此相反，字符外形线本身通常是连续的，且有除了某些特殊点（包括字符成分线的交点和字符部分称为“撇”的锥形端部）外，其一次导函数（外形线的斜率）是连续变化的。

因此，根据传统的外形线方法进行的数据压缩会带来不可避免的问题。例如，难以获得令人满意的、非常逼真于字符外形线的压缩数据，而且亦难以准确地消除根据此种压缩数据重现的字符图像的不自然（斜率的不连续性）。

为了解决上述问题，本申请人曾研究出一种改良的方法，公开于日本专利申请案第16884/1982（公开号第134745/1982）中。

然而，上述资料压缩法仍具有下列缺点：

（1）在一次近似表示整个外形线时，易形成粗劣的曲线，并在直线部分与曲线部分之间之连接点处，偏离该原来外形线。为避免此缺点，需建立许多抽样点，将曲线分成许多段来完成近似，因此，压缩数据量终将增多。

（2）为获得将被存储的压缩数据，需要复杂的计算，因此，产生压缩数据便要花费相当长的时间。

本发明的目的是提供一种改进的外形线数据压缩方法。本发明的另一目的是提供一种字符数据处理方法，该方法能对字符外形逼真地产生令人满意的压缩数据，但缩短了计算压缩数据所需的时间。

本发明的又一目的是提供一种字符数据处理方法，该方法除了能够逼真地存储字符外形线的圆滑性外，亦能够获得充分高的数据压缩率。

本发明的另一目的是提供一种字符数据处理方法，在将压缩数据解码而重现字符图像的模式中，该方法能够以任一种比例因子完成逼真的字符重现，从而获得一具有圆滑外形线的理想字符图像。

图1与图2为根据先有技术外形线法的数据压缩;

图3为流程图，显示有关本发明方法的数据处理的要点;