[其他]字符、圖像數據的處理方法

在審

• 申請號: 101985000001889
• 申請日: 1985-04-01
• 公開（公告）號: CN1005795B
• 公開（公告）日: 1989-11-15
• 發明（設計）人: 芝田博之;高島正武;福田真一郎
• 申請（專利權）人: 株式會社寫研
• 代理公司: 中國專利代理有限公司
• 代理人: 匡少波

一處理字符、圖像數據的方法，用一組函數曲線或直線近似表示一字符的外形，然后將描述外形的信息存儲起來以壓縮數據量的、再將經壓縮的數據解碼，以重現該字符的圖像。

本發明是關于將字符、圖像等（下文總稱為字符）數據加以壓縮的方法，尤其是關于一種處理字符、數據的方法，該方法用一組函數曲線或直線近似的表示一字符的外形線，然后將描述外形線的信息存儲起來以壓縮數據量，再將經壓縮的數據解碼以重現字符圖像。

眾所周知，將字符解析成點而獲得的二進制數據具有極高的冗余性。為降低這種冗余性，至今已有許多種數據壓縮方法的提議。

先有的一種數據壓縮技術稱為外形線法，此方法依據字符的外形線而抓住字符的形狀并且將描述該外形線所需的信息存儲起來，從而壓縮數據量。

在由此種外形法而實現的數據壓縮中，已知有圖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為流程圖，顯示有關本發明方法的數據處理的要點;