JPH02299078A - 曲線のドットパターンのデータ圧縮方法 - Google Patents
曲線のドットパターンのデータ圧縮方法Info
- Publication number
- JPH02299078A JPH02299078A JP11991089A JP11991089A JPH02299078A JP H02299078 A JPH02299078 A JP H02299078A JP 11991089 A JP11991089 A JP 11991089A JP 11991089 A JP11991089 A JP 11991089A JP H02299078 A JPH02299078 A JP H02299078A
- Authority
- JP
- Japan
- Prior art keywords
- curve
- node
- coordinate value
- pattern
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 53
- 238000013144 data compression Methods 0.000 claims description 22
- 230000006870 function Effects 0.000 abstract description 39
- 239000013598 vector Substances 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 10
- 238000007906 compression Methods 0.000 description 7
- 230000006835 compression Effects 0.000 description 7
- 238000005034 decoration Methods 0.000 description 6
- 238000000605 extraction Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 238000005452 bending Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔目 次〕
概要
産業上の利用分野
従来の技術と発明が解決しようとする課題課題を解決す
るための手段 作用 実施例 発明の効果 〔概要〕 文字2図形パターンを「B−スプライン関数」を用いて
曲線近似を行う際に生成される節点の座標値列(k、、
kZ、 −、kn)でデータを圧縮する方式に関し、 「B−スプライン関数」を用いた曲線近似によるパター
ンデータの圧縮する際のデータ量を削減することに目的
とし、 該文字9図形パターンを「B−スプライン関数」を用い
て曲線近似を行う際に生成される節点の座標値列(k+
、 kg、−、kfi)の各要素の相関関係にある要素
群を符号化してデータ圧縮を行うように構成する。
るための手段 作用 実施例 発明の効果 〔概要〕 文字2図形パターンを「B−スプライン関数」を用いて
曲線近似を行う際に生成される節点の座標値列(k、、
kZ、 −、kn)でデータを圧縮する方式に関し、 「B−スプライン関数」を用いた曲線近似によるパター
ンデータの圧縮する際のデータ量を削減することに目的
とし、 該文字9図形パターンを「B−スプライン関数」を用い
て曲線近似を行う際に生成される節点の座標値列(k+
、 kg、−、kfi)の各要素の相関関係にある要素
群を符号化してデータ圧縮を行うように構成する。
本発明は、文字1図形パターンを「B−スプライン関数
」を用いて曲線近似を行う際に生成される節点の座標値
列(k、、に、、 −、k、 )でデータを圧縮する
方式に関する。
」を用いて曲線近似を行う際に生成される節点の座標値
列(k、、に、、 −、k、 )でデータを圧縮する
方式に関する。
一般に、文字1図形データをフルドツトで記憶すると、
大容量のメモリが必要になる。
大容量のメモリが必要になる。
又、8亥フルドツトパターンを、そのフルドツトの侭で
、拡大,縮小処理をすると、美しいパターンを生成する
ことができない。
、拡大,縮小処理をすると、美しいパターンを生成する
ことができない。
そこで、従来から、文字,図形データを少ないメモリ容
量で蓄積でき、且つ、高品質の拡大,縮小パターンを生
成することができるデータ圧縮・復元方式として、該文
字,図形パターンの輪郭を直線と,曲線で近似表現し、
該輪郭領域の塗り潰しにより、該文字,図形のパターン
を生成する方式が知られているが、この場合、例えば、
トン]・パターンの輪郭を直線近似によりベクトル化し
、次に、該近似した輪郭のベクトルの方向の情報(方向
ベクトル)により、水平,垂直ストローク。
量で蓄積でき、且つ、高品質の拡大,縮小パターンを生
成することができるデータ圧縮・復元方式として、該文
字,図形パターンの輪郭を直線と,曲線で近似表現し、
該輪郭領域の塗り潰しにより、該文字,図形のパターン
を生成する方式が知られているが、この場合、例えば、
トン]・パターンの輪郭を直線近似によりベクトル化し
、次に、該近似した輪郭のベクトルの方向の情報(方向
ベクトル)により、水平,垂直ストローク。
飾り,斜線/曲線ストロークの抽出を行い、更に、該抽
出した斜線/曲線部[ローフの輪郭をr B −スプラ
イン関数」を用いて曲線近似することが行われる。
出した斜線/曲線部[ローフの輪郭をr B −スプラ
イン関数」を用いて曲線近似することが行われる。
該文字,図形データの斜線/曲線ストロークの輪郭を「
B−スプライン関数」によって曲線近似を行う場合、該
「B−スプライン関数」の基底関数を決定する為のパラ
メータである「節点」の個数と、該「節点」の係数値列
,及び、座標値列(kl, kz, −−−、 k−
)でデータ圧縮される為、該節点数が増えるにれで、そ
の圧縮データの総量が増加する問題があり、節点数が増
加しても、該圧縮データの総量が増加しない、効果的な
圧縮データ削減方式が待たれていた。
B−スプライン関数」によって曲線近似を行う場合、該
「B−スプライン関数」の基底関数を決定する為のパラ
メータである「節点」の個数と、該「節点」の係数値列
,及び、座標値列(kl, kz, −−−、 k−
)でデータ圧縮される為、該節点数が増えるにれで、そ
の圧縮データの総量が増加する問題があり、節点数が増
加しても、該圧縮データの総量が増加しない、効果的な
圧縮データ削減方式が待たれていた。
〔従来の技術と発明が解決しようとする課題〕第3図は
従来の曲線近似によるパターンデータの圧縮方式を説明
する図である。
従来の曲線近似によるパターンデータの圧縮方式を説明
する図である。
前述のように、文字,図形パターンをフルドツトで記憶
する代わりに、該文字,図形パターンの輪郭を直線と曲
線で近似表現し、該近似表現した輪郭の領域を塗り潰す
ことによりパターンを生成する方式が提案されている。
する代わりに、該文字,図形パターンの輪郭を直線と曲
線で近似表現し、該近似表現した輪郭の領域を塗り潰す
ことによりパターンを生成する方式が提案されている。
この方式によれば、該文字,図形パターンの構成要素で
ある各ドツトを記憶する代わりに、直線部分は両端点の
座標値を,曲線部分は後述の[B−スプライン関数」の
係数と節点の座標値だけを記憶すればよく、データ量が
少なく、高圧縮ができる。
ある各ドツトを記憶する代わりに、直線部分は両端点の
座標値を,曲線部分は後述の[B−スプライン関数」の
係数と節点の座標値だけを記憶すればよく、データ量が
少なく、高圧縮ができる。
又、この方式では、拡大/縮小パターン等の変形文字,
図形を生成する場合、該直線部分は、両端点の座標値を
線形変換し、曲線部分は、上記「B−スプライン関数」
の係数と節点の座標値の線形変換を行えばよく、容易に
、該変形文字,図形を生成できる。
図形を生成する場合、該直線部分は、両端点の座標値を
線形変換し、曲線部分は、上記「B−スプライン関数」
の係数と節点の座標値の線形変換を行えばよく、容易に
、該変形文字,図形を生成できる。
然も、該文字,図形の原パターンの輪郭の特徴を直線と
,曲線に分けて、忠実に表現している為、拡大/縮小等
の変形をしても、原パターンの品質を劣化させることが
なく、高品質なパターンが得られる。
,曲線に分けて、忠実に表現している為、拡大/縮小等
の変形をしても、原パターンの品質を劣化させることが
なく、高品質なパターンが得られる。
このような、文字,図形パターンの輪郭を直線と曲線に
分け、該曲線部分を「B−スプライン関数」を用いて近
似表現するパターン圧縮方式として、本願出願人は、特
開昭62−274472号公報「パターンデータの圧縮
方式」、特開昭63−75882号公報「曲線近似によ
るパターン圧縮方式」、特開昭63−257072号公
報「パターンデータの圧縮方法」、特開昭63〜303
473号公報「曲線近似によるパターンデータの圧縮方
式」、特願昭63−7558号「曲線近似によるパター
ンデータの圧縮方式」等で、その詳細を開示しているが
、要約すると、以下のようになる。
分け、該曲線部分を「B−スプライン関数」を用いて近
似表現するパターン圧縮方式として、本願出願人は、特
開昭62−274472号公報「パターンデータの圧縮
方式」、特開昭63−75882号公報「曲線近似によ
るパターン圧縮方式」、特開昭63−257072号公
報「パターンデータの圧縮方法」、特開昭63〜303
473号公報「曲線近似によるパターンデータの圧縮方
式」、特願昭63−7558号「曲線近似によるパター
ンデータの圧縮方式」等で、その詳細を開示しているが
、要約すると、以下のようになる。
先ず、曲線のドツトパターンの輪郭を直線近似によりベ
クトル化し、次に、該近似した輪郭のベクトルの方向の
情報により、水平/垂直ストローク、飾り9斜線/曲線
ストロークの抽出を行い、更に、該抽出した斜線/曲線
ストロークの輪郭を本図に示した逐次化分割法による圧
縮データの算出部lで[B−スプライン関数」による曲
線近似の1つである逐次分割法で曲線近似を行うもので
ある。
クトル化し、次に、該近似した輪郭のベクトルの方向の
情報により、水平/垂直ストローク、飾り9斜線/曲線
ストロークの抽出を行い、更に、該抽出した斜線/曲線
ストロークの輪郭を本図に示した逐次化分割法による圧
縮データの算出部lで[B−スプライン関数」による曲
線近似の1つである逐次分割法で曲線近似を行うもので
ある。
ここで、該抽出した斜線/曲線ストロークに注目すると
、該斜線/曲線ストロークの各セグメント (線分)は
、下記の(1)式で示す「B−スプライン関数」で近似
されており、そのときの生成パターンの輪郭点の座標値
は(x、5(x)lで算出される。
、該斜線/曲線ストロークの各セグメント (線分)は
、下記の(1)式で示す「B−スプライン関数」で近似
されており、そのときの生成パターンの輪郭点の座標値
は(x、5(x)lで算出される。
ここで、nは節点数
C4は係数
Nj+4は3次B−スプラインの基
底関数
である。
該(1)式で、3次B−スプラインの基底関数Nj+4
(x)は、35 「B−スプライン関数」のパラメータ
である節点の座標値列(kl、 kg、 −’、 k、
、)より算出される。
(x)は、35 「B−スプライン関数」のパラメータ
である節点の座標値列(kl、 kg、 −’、 k、
、)より算出される。
従って、該斜線/曲線ストロークを「B−スプライン関
数」で曲線近似した場合、その圧縮テ゛−夕は、節点数
n、係数値列(C−z+c−++Co+C+、Cz+C
:++−”””、 c −−+ 、 ) 、及び、節点
の座標値列(kl、 kz、 ’−、に、、)で構成さ
れる。
数」で曲線近似した場合、その圧縮テ゛−夕は、節点数
n、係数値列(C−z+c−++Co+C+、Cz+C
:++−”””、 c −−+ 、 ) 、及び、節点
の座標値列(kl、 kz、 ’−、に、、)で構成さ
れる。
従って、該斜線/曲線ストロークの圧縮データは、■セ
グメント当たりの節点数の最大値を20゛とした場合、
mを上記1個の係数、及び、節点を表現するビット数と
すると、該節点数を表現するのに5ビツト、上記係数が
mX(n+2)ビット。
グメント当たりの節点数の最大値を20゛とした場合、
mを上記1個の係数、及び、節点を表現するビット数と
すると、該節点数を表現するのに5ビツト、上記係数が
mX(n+2)ビット。
節点がmXnビット必要となる。
従って、該斜線/曲線ストロークの圧縮データの総量は
、 (5+mx (n+2) 十mXn)ビットであり、斜
線/曲線ストロークの各セグメントの節点数nが増加す
るにつれて、該圧縮データの総量が増大するという問題
があった。
、 (5+mx (n+2) 十mXn)ビットであり、斜
線/曲線ストロークの各セグメントの節点数nが増加す
るにつれて、該圧縮データの総量が増大するという問題
があった。
本発明は上記従来の欠点に鑑み、文字9図形パターンを
「B−スプライン関数」を用いて曲線近似を行う際に生
成される節点の座標値列(k、、kg。
「B−スプライン関数」を用いて曲線近似を行う際に生
成される節点の座標値列(k、、kg。
−、kR)でデータを圧縮する際の、該曲線近似による
パターンデータの圧縮データ量を削減することができる
パターンデータ圧縮方式を提供することを目的とするも
のである。
パターンデータの圧縮データ量を削減することができる
パターンデータ圧縮方式を提供することを目的とするも
のである。
第1図は本発明の原理ブロンク図である。
上記の問題点は下記の如くに構成された曲線近似による
パターンデータの圧縮方式によって解決される。
パターンデータの圧縮方式によって解決される。
文字2図形パターンを[B−スプライン関数」を用いて
曲線近似を行う際に生成される節点の座標値列(k、、
に、、 、に、 )でデータを圧縮する方式において
、 該節点の座標値列(k、、kg、 −−、k、 )の各
要素の相関関係にある要素群を符号化してデータ圧縮を
行うように構成する。
曲線近似を行う際に生成される節点の座標値列(k、、
に、、 、に、 )でデータを圧縮する方式において
、 該節点の座標値列(k、、kg、 −−、k、 )の各
要素の相関関係にある要素群を符号化してデータ圧縮を
行うように構成する。
即ち、本発明によれば、文字2図形パターンを「B−ス
プライン関数」を用いて曲線近似を行う際に生成される
節点数の増加によ゛る圧縮データの増大に対して、該節
点の座標値列(k、、に、、 −、k7)が、逐次分
割法で求められている場合、該節点の座標値列(k、、
に!、 −、k、 )の各要素には相関関係があること
に着目し、該相関関係にある各要素群をコード化(符号
化)して、該圧縮データの総量を削減するものである。
プライン関数」を用いて曲線近似を行う際に生成される
節点数の増加によ゛る圧縮データの増大に対して、該節
点の座標値列(k、、に、、 −、k7)が、逐次分
割法で求められている場合、該節点の座標値列(k、、
に!、 −、k、 )の各要素には相関関係があること
に着目し、該相関関係にある各要素群をコード化(符号
化)して、該圧縮データの総量を削減するものである。
即ち、節点の座標値列(kl、kz、 −・、に、、)
が逐次分割法で求められている場合、近似区間の両端点
の座標をT、、T、とじて、kl=T++kz=Tzを
初期値として算出された、該近似関数の誤差評価(例え
ば、前述の特開昭62−274472号公報「パターン
データの圧縮方式」で開示している残差2乗和による誤
差評価)を行い、若し、不適切であれば、k+=T+、
kz=(T++Tz)/2.に:+=Tzというよう
に、近似区間の両端点の座標の中点に節点に2を追加し
、又、新たに、該近似関数の誤差評価を行う。
が逐次分割法で求められている場合、近似区間の両端点
の座標をT、、T、とじて、kl=T++kz=Tzを
初期値として算出された、該近似関数の誤差評価(例え
ば、前述の特開昭62−274472号公報「パターン
データの圧縮方式」で開示している残差2乗和による誤
差評価)を行い、若し、不適切であれば、k+=T+、
kz=(T++Tz)/2.に:+=Tzというよう
に、近似区間の両端点の座標の中点に節点に2を追加し
、又、新たに、該近似関数の誤差評価を行う。
そして、再び、不適切であれば、2つの区間(tc。
〜に2とに2〜に3)で、誤差の大きい区間に、その区
間の中点が新たな節点として追加される。
間の中点が新たな節点として追加される。
例えば、その前区間(k、〜kz)の誤差が大きい場合
には、上記と同様にして、 k、−T、、 k2・(TI+(Tl+T2)/2+
/2.kl・(TI+T7)/2゜kn=Tz のように、その区間の中点が新たな節点として追加する
ことを繰り返して、該節点列を求める。
には、上記と同様にして、 k、−T、、 k2・(TI+(Tl+T2)/2+
/2.kl・(TI+T7)/2゜kn=Tz のように、その区間の中点が新たな節点として追加する
ことを繰り返して、該節点列を求める。
このようにして、節点の座標値列(k + 、 k !
、 −9kn)を求める方法が逐次分割法である。
、 −9kn)を求める方法が逐次分割法である。
このように、例えば、逐次分割法によって求めた節点の
座標値列(k+、kz、 −、k−)の各要素の間に
は、上記のように、特定の相関関係があるので、本発明
においては、この相関関係にある各要素列をコード化し
て圧縮データを削減するというものである。
座標値列(k+、kz、 −、k−)の各要素の間に
は、上記のように、特定の相関関係があるので、本発明
においては、この相関関係にある各要素列をコード化し
て圧縮データを削減するというものである。
即ち、従来の節点の座標値列(k、、に2.−、 k、
、)を、両端点の座標(TI、T2)とコード、即ち’
TI、T、t。
、)を、両端点の座標(TI、T2)とコード、即ち’
TI、T、t。
コード」で表すようにする。
上記の例においては、例えば、該コードは、下記の表に
従う。
従う。
ここで、変換の為の算術式における割算は、シフト演算
(右シフト)で実現でき、’T++Tz)/2」等部分
的に同じ演算を含んでいることから、例えば、スタック
メモリを利用することで、該演算を少ない計算量で実現
できるので、該コード表を作成する上で、該演算が問題
となることはない。
(右シフト)で実現でき、’T++Tz)/2」等部分
的に同じ演算を含んでいることから、例えば、スタック
メモリを利用することで、該演算を少ない計算量で実現
できるので、該コード表を作成する上で、該演算が問題
となることはない。
このように、節点の座標値列(k、、に2.−、 k、
、)の各要素の間の相関関係にある各要素群をコード化
することで、節点の圧縮データ量は、該コードを表現す
るビット数で済み、従来方式に比較して大幅にデータ量
が削減できる効果がある。
、)の各要素の間の相関関係にある各要素群をコード化
することで、節点の圧縮データ量は、該コードを表現す
るビット数で済み、従来方式に比較して大幅にデータ量
が削減できる効果がある。
以下本発明の実施例を図面によって詳述する。
前述の第1図は本発明の原理ブロック図であり、第2図
は本発明の一実施例を示した図であって、(a)は節点
コード化部の構成例を示し、(b)は文字ドツトパター
ンの圧縮に本発明を適用した場合の構成例を模式的に示
した図である。
は本発明の一実施例を示した図であって、(a)は節点
コード化部の構成例を示し、(b)は文字ドツトパター
ンの圧縮に本発明を適用した場合の構成例を模式的に示
した図である。
以下、第1図を参照しながら第2図によって、本発明の
パターンデータの圧縮方式を説明する。
パターンデータの圧縮方式を説明する。
本発明を実施しても、文字1図形等のパターンデータを
「B−スプライン関数」による曲線近似を用いてデータ
を圧縮する手段、例えば、逐次分割法によるデータ圧縮
手段は、特に変わることはないので、詳細は省略して、
ここでは、文字ドツトパターンを圧縮する際に用いる、
本発明の節点のコード化処理を中心にして説明する。
「B−スプライン関数」による曲線近似を用いてデータ
を圧縮する手段、例えば、逐次分割法によるデータ圧縮
手段は、特に変わることはないので、詳細は省略して、
ここでは、文字ドツトパターンを圧縮する際に用いる、
本発明の節点のコード化処理を中心にして説明する。
先ず、(b)図において、文字ドツトパターンの圧縮方
式を例にして、本発明の節点のコード化処理の位置付け
を説明する。
式を例にして、本発明の節点のコード化処理の位置付け
を説明する。
屈曲点抽出部10で、入力された文字ドツトパターンの
輪郭を直線近似によりベクトル化して、該輪郭ベクトル
の端点である屈曲点を抽出する。
輪郭を直線近似によりベクトル化して、該輪郭ベクトル
の端点である屈曲点を抽出する。
(例えば、「特公昭59−25702号公報」参照)次
の水平・垂直ストローク認識部11 と、飾り抽出部1
2では、上記抽出された輪郭ベクトルの方向、長さ、該
輪郭ヘクトル間の距離等の情報を使用して、該文字ドツ
トパターンの中の水平/垂直ストロークと、飾りの認識
を行い、その「飾り」属性を、該輪郭ベクトル(又は、
屈曲点)に付加する。 (例えば、特開昭62−063
384号公報「パターンの相似変換方式」参照) その後、縦/横、及び、該[飾りJの属性のない輪郭ベ
クトルを対象として、斜線/曲線ストローク抽出部13
において、先ず、該輪郭ヘクトルの4方向分類を行って
、その方向属性を輪郭ベクトルに付加し、連続した同じ
属性を持つ輪郭ベクトルを統合して、曲線ストロークを
構成する2つの「対Jをなす輪郭線の候補を抽出する。
の水平・垂直ストローク認識部11 と、飾り抽出部1
2では、上記抽出された輪郭ベクトルの方向、長さ、該
輪郭ヘクトル間の距離等の情報を使用して、該文字ドツ
トパターンの中の水平/垂直ストロークと、飾りの認識
を行い、その「飾り」属性を、該輪郭ベクトル(又は、
屈曲点)に付加する。 (例えば、特開昭62−063
384号公報「パターンの相似変換方式」参照) その後、縦/横、及び、該[飾りJの属性のない輪郭ベ
クトルを対象として、斜線/曲線ストローク抽出部13
において、先ず、該輪郭ヘクトルの4方向分類を行って
、その方向属性を輪郭ベクトルに付加し、連続した同じ
属性を持つ輪郭ベクトルを統合して、曲線ストロークを
構成する2つの「対Jをなす輪郭線の候補を抽出する。
次に、該統合した輪郭ベクトルの4方向属性の上記対応
条件、長さ1輪郭ベクトル間の距離の情報を用いて対応
付けを行い、該曲線ストロークを構成する「対」をなす
輪郭線を抽出する。(例えば、特開昭62−14018
2号公報「パターンの相似変換方式」1特開昭62−2
74482号公報[斜め線及び曲線ストロークの抽出方
式]参照) この抽出された曲線ストロークの輪郭線は、X方向と7
Y方向の一価関数の線分であり、漢字。
条件、長さ1輪郭ベクトル間の距離の情報を用いて対応
付けを行い、該曲線ストロークを構成する「対」をなす
輪郭線を抽出する。(例えば、特開昭62−14018
2号公報「パターンの相似変換方式」1特開昭62−2
74482号公報[斜め線及び曲線ストロークの抽出方
式]参照) この抽出された曲線ストロークの輪郭線は、X方向と7
Y方向の一価関数の線分であり、漢字。
片仮名を構成する曲線に多(みられ、該−価関数の曲線
に対しては、前述の「B−スプライン関数」を用いて近
似することができる。
に対しては、前述の「B−スプライン関数」を用いて近
似することができる。
平仮名と英数字を多く構成する多価関数の曲線に対して
は、上記−価関数の線分を統合して、該多価関数を抽出
し、又、新たな曲線近似区間を再設定して、上記「B−
スプライン関数」による曲線近似を行う。
は、上記−価関数の線分を統合して、該多価関数を抽出
し、又、新たな曲線近似区間を再設定して、上記「B−
スプライン関数」による曲線近似を行う。
次の曲線近似区間設定部14〜振動判定部18は前述の
逐次分割法による圧縮データの算出部lに対応する。
逐次分割法による圧縮データの算出部lに対応する。
該曲線近似区間設定部14では、上記斜線/曲線ストロ
ーク抽出部13で得られた一価関数の輪郭線を、そのま
ま曲線近似区間として設定する処理と、該−価関数を統
合して、多価関数を抽出し、更に、曲線近似区間を再設
定する処理と、縦/横線と曲線ストロークを統合する処
理と1曲線部の「飾り」に対する曲線近似区間の設定処
理(曲線部抽出処理を含む)とを行う。
ーク抽出部13で得られた一価関数の輪郭線を、そのま
ま曲線近似区間として設定する処理と、該−価関数を統
合して、多価関数を抽出し、更に、曲線近似区間を再設
定する処理と、縦/横線と曲線ストロークを統合する処
理と1曲線部の「飾り」に対する曲線近似区間の設定処
理(曲線部抽出処理を含む)とを行う。
次の多項式の係数/節点算出部15.及び、残差2乗和
判定部17では、先ず、上記設定した曲線近似区間の平
均的な傾きを、輪郭ベクトルの傾きより算出し、該設定
した曲線近似区間の平均的な傾きを用いて残差2乗和に
よる誤差評価を行う際に、その傾き (例えば、45度
を境にして)に応じて、その区間を、前述の「B−スプ
ライン関数」の(1)弐で示す、(x、5(x))で近
似するか、(S″(y)、y)で近似するかを決定する
。
判定部17では、先ず、上記設定した曲線近似区間の平
均的な傾きを、輪郭ベクトルの傾きより算出し、該設定
した曲線近似区間の平均的な傾きを用いて残差2乗和に
よる誤差評価を行う際に、その傾き (例えば、45度
を境にして)に応じて、その区間を、前述の「B−スプ
ライン関数」の(1)弐で示す、(x、5(x))で近
似するか、(S″(y)、y)で近似するかを決定する
。
これは、該傾きによって、該[B−スプライン関数」で
表現できる範囲が限定される場合が生じるからであり、
前述の本願出願人が先願している特開昭63−2570
72号公報「パターンデータの圧縮方法」で、誤差評価
を行う為の残差2乗和算出式中の観測誤差“σ12″、
即ち、曲線近似で得られた点列上の参照点の重み、即ち
、どの参照点を重要視するかを表す点に対する観測誤差
(重み)を表すのに、上記曲線近似区間の平均的な傾き
を使用していることによる。
表現できる範囲が限定される場合が生じるからであり、
前述の本願出願人が先願している特開昭63−2570
72号公報「パターンデータの圧縮方法」で、誤差評価
を行う為の残差2乗和算出式中の観測誤差“σ12″、
即ち、曲線近似で得られた点列上の参照点の重み、即ち
、どの参照点を重要視するかを表す点に対する観測誤差
(重み)を表すのに、上記曲線近似区間の平均的な傾き
を使用していることによる。
該(1)式の係数、及び、節点算出は、前述のように、
誤差8・V価のもとに行う。該「B−スプライン関数」
の係数と節点が、上記誤差評価の基に1つ決まり、次に
、得られたスプライン曲線が振動しているか否かを振動
判定部18で判定して、「B−スプライン関数」の適切
な係数、及び節点を算出する。
誤差8・V価のもとに行う。該「B−スプライン関数」
の係数と節点が、上記誤差評価の基に1つ決まり、次に
、得られたスプライン曲線が振動しているか否かを振動
判定部18で判定して、「B−スプライン関数」の適切
な係数、及び節点を算出する。
尚、上記曲線近似区間設定部14.斜め線および曲線ス
トロークの輪郭復元部16.多項式の係数/節点算出部
15.残差2乗和判定部17.振動判定部18での詳細
な処理については、例えば、前述の特開昭62−274
492号公報[パターンデータの圧縮方式」、特開昭6
3−75882号公報「曲線近似によるパターン圧縮方
式」、特開昭63−257072号公報「パターンデー
タの圧縮方法J、特開昭63−303473号公報「曲
線近似によるパターンデータ圧縮方式」に開示されてい
る。
トロークの輪郭復元部16.多項式の係数/節点算出部
15.残差2乗和判定部17.振動判定部18での詳細
な処理については、例えば、前述の特開昭62−274
492号公報[パターンデータの圧縮方式」、特開昭6
3−75882号公報「曲線近似によるパターン圧縮方
式」、特開昭63−257072号公報「パターンデー
タの圧縮方法J、特開昭63−303473号公報「曲
線近似によるパターンデータ圧縮方式」に開示されてい
る。
前述のように、「B−スプライン関数」を用いた曲線近
似においては、算出された節点の座標値列(k+、 k
z、 k3. −、 k、、)の各要素の間には、例え
ば、逐次分割法に基づいた相関関係があることに着目し
、本発明においては、この節点の座標値列の各要素の相
関関係にある各要素群を符号化して、該「B−スプライ
ン関数」の係数値列(C−2,c−1+CO,C2,C
2,C3,−”””、C−+、) と、コード化した
節点情報を圧縮データとして出力する。
似においては、算出された節点の座標値列(k+、 k
z、 k3. −、 k、、)の各要素の間には、例え
ば、逐次分割法に基づいた相関関係があることに着目し
、本発明においては、この節点の座標値列の各要素の相
関関係にある各要素群を符号化して、該「B−スプライ
ン関数」の係数値列(C−2,c−1+CO,C2,C
2,C3,−”””、C−+、) と、コード化した
節点情報を圧縮データとして出力する。
このコード化方式を(a)図によって、更に、詳細に説
明する。
明する。
先ず、個数算出部21において、入力された節点の座標
値列情報の要素の個数を算出する。
値列情報の要素の個数を算出する。
該算出された個数を用いて、前述のコード表を構成して
いる節点座標値列テーブル22を検索し、該個数の要素
からなるコードの候補を抽出し、次のコード決定部24
において、上記入力された節点の座標値列情報とを比較
しながら、該座標値列情報と一致するコードを決定する
。
いる節点座標値列テーブル22を検索し、該個数の要素
からなるコードの候補を抽出し、次のコード決定部24
において、上記入力された節点の座標値列情報とを比較
しながら、該座標値列情報と一致するコードを決定する
。
具体的には、両端点の要素を除いたものと、上記候補の
中から両端点を除いたものとを比較し、中点の節点の座
標値があると、その、例えば、一番最初のものを選択し
て一敗しない候補を除去することを繰り返して、最後に
残った要素を含む候補を、該入力された節点の座標値列
情報と一敗すると判定し、該候補に付加されているコー
ドを出力させることで、該「B−スプライン関数」を用
いて近似した曲線のコードを得ることができる。
中から両端点を除いたものとを比較し、中点の節点の座
標値があると、その、例えば、一番最初のものを選択し
て一敗しない候補を除去することを繰り返して、最後に
残った要素を含む候補を、該入力された節点の座標値列
情報と一敗すると判定し、該候補に付加されているコー
ドを出力させることで、該「B−スプライン関数」を用
いて近似した曲線のコードを得ることができる。
上記の例は逐次分割法で「B−スプライン関数」のパラ
メータである節点を求めた場合を例にしているが、これ
に限定されるものではなく、節点の座標値列の各要素の
間に、特定の相関関係を持つものであれば、どのような
方法で該節点を求めてもよいことはいう迄もないことで
ある。
メータである節点を求めた場合を例にしているが、これ
に限定されるものではなく、節点の座標値列の各要素の
間に、特定の相関関係を持つものであれば、どのような
方法で該節点を求めてもよいことはいう迄もないことで
ある。
尚、上記の処理において出力された斜線/曲線ストロー
ク以外については、屈曲点2及び水平/垂直′MA(縦
/横)、飾りの属性データを直線近似による圧縮データ
として出力する。
ク以外については、屈曲点2及び水平/垂直′MA(縦
/横)、飾りの属性データを直線近似による圧縮データ
として出力する。
このようにして、節点のデータをコード化して、復元側
で基の節点の座標値列(kl、 kL −、k、、)
を求める場合、両端点の座標(T+、Tz)と、該コー
ドから、前述のコード表に従った算術演算を行う必要が
あるが、前述のように、該算術演算は、シフト演算によ
る割算と、同じ演算(例えば、T、+ T2/2等)を
含んでいるので、スタックメモリを利用することで、高
速に該コードを用いて節点のデータを算出することがで
きる利点もある。
で基の節点の座標値列(kl、 kL −、k、、)
を求める場合、両端点の座標(T+、Tz)と、該コー
ドから、前述のコード表に従った算術演算を行う必要が
あるが、前述のように、該算術演算は、シフト演算によ
る割算と、同じ演算(例えば、T、+ T2/2等)を
含んでいるので、スタックメモリを利用することで、高
速に該コードを用いて節点のデータを算出することがで
きる利点もある。
このように、本発明は、文字2図形パターンを「B−ス
プライン関数」の、例えば、逐次分割法を用いて曲線近
似を行う際に生成される節点数の増加による圧縮データ
の増大に対して、該節点の座標値列(k、、に、、−、
k、 ”)が、逐次分割法で求められている場合、該節
点の座標値列(kl、に2゜、に7)の各要素には相関
関係があることに着目して、該相関関係にある要素群を
コード化(符号化)して出力することで、該圧縮データ
の総量を削減するようにしたところに特徴がある。
プライン関数」の、例えば、逐次分割法を用いて曲線近
似を行う際に生成される節点数の増加による圧縮データ
の増大に対して、該節点の座標値列(k、、に、、−、
k、 ”)が、逐次分割法で求められている場合、該節
点の座標値列(kl、に2゜、に7)の各要素には相関
関係があることに着目して、該相関関係にある要素群を
コード化(符号化)して出力することで、該圧縮データ
の総量を削減するようにしたところに特徴がある。
以上、詳細に説明したように、曲線近似によるパターン
データの圧縮方式は、文字1図形パターンを「B−スプ
ライン関数」を用いて曲線近似を行う際に生成される節
点の座標値列(k + 、 k z、−。
データの圧縮方式は、文字1図形パターンを「B−スプ
ライン関数」を用いて曲線近似を行う際に生成される節
点の座標値列(k + 、 k z、−。
k、 )でデータを圧縮する方式において、該文字。
図形パターンをrB−スプライン関数」を用いて曲線近
似を行う際に生成される節点の座標値列(k1+に!+
・−、に、)の各要素の相関関係にある要素列を符号
化してデータ圧縮を行うようにしたものであるので、節
点の座標値列(kl、kg、−、k、 )の各要素の間
の相関関係にある各要素列をコード化することで、節点
の圧縮データ量は、該コードを表現するビット数で済み
、従来方式に比較して大幅にデータ量が削減できる効果
がある。
似を行う際に生成される節点の座標値列(k1+に!+
・−、に、)の各要素の相関関係にある要素列を符号
化してデータ圧縮を行うようにしたものであるので、節
点の座標値列(kl、kg、−、k、 )の各要素の間
の相関関係にある各要素列をコード化することで、節点
の圧縮データ量は、該コードを表現するビット数で済み
、従来方式に比較して大幅にデータ量が削減できる効果
がある。
例えば、1個の節点を表現するビット数をm。
節点の数をnとすると、従来方式では、mXnビットを
必要としていたのに対して、本発明の場合には、該節点
データのコード化の為に必要なビット数にで済む為、例
えば、m=8(この場合、256 X256 ドツト
のパターンが表現できる) + n−6。
必要としていたのに対して、本発明の場合には、該節点
データのコード化の為に必要なビット数にで済む為、例
えば、m=8(この場合、256 X256 ドツト
のパターンが表現できる) + n−6。
k=8の場合、従来方式では、mxn=48ビットに対
して、本発明の場合には、k=8ピントであり、従来の
データ1に比較して、1/6で済むことになる。
して、本発明の場合には、k=8ピントであり、従来の
データ1に比較して、1/6で済むことになる。
第1図は本発明の原理ブロック図。
第2図は本発明の一実施例を示した図。
第3図は従来の曲線近似によるパターンデータの圧縮方
式を説明する図。 である。 図面において、 1は逐次分割法による圧縮データの算出部。 2は節点のコード化部。 21は個数算出部。 22は節点座標値列テーブル(コード表)。 23はコード候補抽出部。 24はコード決定部。 10〜18は文字ドツトパターンの圧縮を行う各ブロッ
ク、・ をそれぞれ示す。 本発明の原理ブロック図 第1図 第 2 図 (その1) (b) 本発明の一実施例を示した図 第 2 図 (その2) 第3図
式を説明する図。 である。 図面において、 1は逐次分割法による圧縮データの算出部。 2は節点のコード化部。 21は個数算出部。 22は節点座標値列テーブル(コード表)。 23はコード候補抽出部。 24はコード決定部。 10〜18は文字ドツトパターンの圧縮を行う各ブロッ
ク、・ をそれぞれ示す。 本発明の原理ブロック図 第1図 第 2 図 (その1) (b) 本発明の一実施例を示した図 第 2 図 (その2) 第3図
Claims (1)
- 【特許請求の範囲】 文字、図形パターンを「B−スプライン関数」を用いて
曲線近似を行う際に生成される節点の座標値列(k_1
、k_2、・・・、k_n)でデータを圧縮する方式に
おいて、 該節点の座標値列(k_1、k_2、・・・、k_n)
の各要素の相関関係にある各要素群を符号化(2)して
データ圧縮を行うことを特徴とする曲線近似によるパタ
ーンデータの圧縮方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11991089A JP2833003B2 (ja) | 1989-05-12 | 1989-05-12 | 曲線のドットパターンのデータ圧縮方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11991089A JP2833003B2 (ja) | 1989-05-12 | 1989-05-12 | 曲線のドットパターンのデータ圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02299078A true JPH02299078A (ja) | 1990-12-11 |
JP2833003B2 JP2833003B2 (ja) | 1998-12-09 |
Family
ID=14773224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11991089A Expired - Lifetime JP2833003B2 (ja) | 1989-05-12 | 1989-05-12 | 曲線のドットパターンのデータ圧縮方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2833003B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010156631A (ja) * | 2008-12-29 | 2010-07-15 | Seiko Epson Corp | 衛星軌道データの圧縮方法、衛星軌道データの提供方法、衛星軌道データの展開方法及びデータ圧縮装置 |
-
1989
- 1989-05-12 JP JP11991089A patent/JP2833003B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010156631A (ja) * | 2008-12-29 | 2010-07-15 | Seiko Epson Corp | 衛星軌道データの圧縮方法、衛星軌道データの提供方法、衛星軌道データの展開方法及びデータ圧縮装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2833003B2 (ja) | 1998-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100874787B1 (ko) | 형태를 사용하여 객체를 표현 및 탐색하기 위한 방법 및장치 | |
JP2718485B2 (ja) | 文字認識方法 | |
JP3761937B2 (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
Nasution | The braid group: redefining | |
Vossler | Sweep-to-CSG conversion using pattern recognition techniques | |
US7447373B2 (en) | Method for efficient coding of shape descriptor parameters | |
JPH02299078A (ja) | 曲線のドットパターンのデータ圧縮方法 | |
KR100671099B1 (ko) | 영상의 유사도 비교방법 및 그를 이용한 영상 검색 방법 및 장치 | |
JP2527187B2 (ja) | 曲線近似によるパタ−ンデ−タの圧縮方式 | |
JP2507413B2 (ja) | パタ−ンデ−タ圧縮方法 | |
JPH0332111B2 (ja) | ||
JPH0325827B2 (ja) | ||
JPS6347888A (ja) | 図形輪郭線の疑似発生方法 | |
JPH11272879A (ja) | データ処理方法、および該方法に係るプログラムを格納した記憶媒体 | |
JPH0338622B2 (ja) | ||
JPH0769967B2 (ja) | 形状記述方法 | |
JP2861816B2 (ja) | パターン認識辞書生成装置とパターン認識装置 | |
Toraichi et al. | Observation method for mathematical graphology | |
JPS60251482A (ja) | 非線形正規化方式 | |
KR900002811B1 (ko) | 문자, 화상 데이터의 압축방법 | |
JPH02176982A (ja) | 図形特徴抽出方法 | |
JPS6375882A (ja) | パタ−ン圧縮装置 | |
JP3155614B2 (ja) | パターン認識方法および装置 | |
JPH05334431A (ja) | 点列形状データの関数近似装置 | |
JPH0565908B2 (ja) |