[其他]字符、圖像數(shù)據(jù)的處理方法

在審

• 申請(qǐng)?zhí)枺?/td>: 101985000001889
• 申請(qǐng)日: 1985-04-01
• 公開（公告）號(hào): CN1005795B
• 公開（公告）日: 1989-11-15
• 發(fā)明（設(shè)計(jì)）人: 芝田博之;高島正武;福田真一郎
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社寫研
• 代理公司: 中國專利代理有限公司
• 代理人: 匡少波

1、一種字符或圖像數(shù)據(jù)的處理方法，將經(jīng)編碼以規(guī)定在X與Y座標(biāo)上形成的字符或圖像的外形線的數(shù)據(jù)加以存儲(chǔ)，與將該經(jīng)編碼的數(shù)據(jù)解碼以使原來字符或圖像重現(xiàn)，該方法包括：

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

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

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

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

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

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

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

f（x）＝Y(jié)i+bi（X-Xi）+Ci（X-Xi）²+di（X-Xi）^*

而其系數(shù)由下式計(jì)算而得：

bi＝ti

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