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

在審

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

1、一種字符或圖像數據的處理方法，將經編碼以規定在X與Y座標上形成的字符或圖像的外形線的數據加以存儲，與將該經編碼的數據解碼以使原來字符或圖像重現，該方法包括：

將所述的外形線分裂成多個程序塊;

對于上述每個程序塊，計算多數個向量，諸向量順序沿著字符或圖像的外形線延伸并且在各向量與外形線的偏差維持于較預定容許誤差為小的范圍內有最大的長度，

其特征在于：每一程序塊由一包含X為變量的單葉函數來定義，從而定義了一組程序塊;任何具有一較預定閾值長的向量的外形線部分都被視為直線，并且由一用于直線的代碼對所說部分編碼;而任何具有一較預定值閾短的向量的外形線都被認為是曲線，并且由分段的多項式近似法對所述部分編碼。

2、如要求1所述的字符或圖像數據處理方法，其中，在將外形線部分視為曲線后所能執行的多項式近似包括：依據相鄰接向量的相交角度將該部分分成多個群;以及，對于各個群的外形線線段獨立施以線段多項式近似。

3、如要求1或2所述的字符或圖像數據處理方法，所說方法更包含：在決定一外形線線段由所說線段多項式近似將之編碼之后，計算所說線段的兩端點P₁、P_n處的斜度t₁、t_n，以及計算被定于所說外形線線段上的某一個固定線段兩端點的座標（X₁，Y₁）、（X_n，Y_n）;然后，計算一n次各項式f（x）（其中n＝1、2、3）以根據所說斜度t₁、t_n與座標來逼近所說線段;以及將所說n次多項式的系數與次數存儲起來作為外形線數據以規定所說線段。

4、如要求3所述的字符或圖像數據處理方法，其特征在于，取得斜度t₁與t₂的步驟中，計算所說端點與在所說端點前后的預定個數外形線點處各自的斜度的平均值，并將所說平均值當做斜度t₁與t_n。

5、如要求3所述的數據處理方法，其中該f（x）被表示如下：

f（x）＝Yi+bi（X-Xi）+Ci（X-Xi）²+di（X-Xi）^*

而其系數由下式計算而得：

bi＝ti

6、如要求1或2所述的字符或圖像數據處理方法，所說方法更包含：在決定一外形線線段由所說線段多項式近似來編碼之后，計算一n次多項式f₁（x）（此處n＝1、2、3）以根據被定于所說外形線線段上的某一個固定線段兩端點處的斜度和座標將所說外形線線段的形狀近似表示;然后，由所說n次多項式f₁（x）的一次導函數f₁′（x）計算在該線段內的所有外形線點的每一點處的斜度，然后計算一n次多項式f₂（x）（其中n＝1、2、3），以根據各該外形線點的所說斜度和所說座標將一與前述線段不同的線段加以近似表示;以及，將該n一次多項式f₂（x）的系數和次數存儲起來當做外形線數據以規定所說線段。