JPS63303473A - 曲線近似によるパタ−ンデ−タの圧縮方式 - Google Patents
曲線近似によるパタ−ンデ−タの圧縮方式Info
- Publication number
- JPS63303473A JPS63303473A JP13911787A JP13911787A JPS63303473A JP S63303473 A JPS63303473 A JP S63303473A JP 13911787 A JP13911787 A JP 13911787A JP 13911787 A JP13911787 A JP 13911787A JP S63303473 A JPS63303473 A JP S63303473A
- Authority
- JP
- Japan
- Prior art keywords
- vertical
- stroke
- curve
- curved
- line
- 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
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
パターンの輪郭を直線と曲線で近似するパターンデータ
の圧縮方式において、縦／横線と曲線ストロークを統合
する手段と、統合したストロークをスプライン関数近似
する手段を備えたことを特徴とする。
の圧縮方式において、縦／横線と曲線ストロークを統合
する手段と、統合したストロークをスプライン関数近似
する手段を備えたことを特徴とする。
本発明は、文字、図形などのパターンを、その輪郭を近
似する直線と曲線で表現するパターンデータ圧縮方式に
関する。
似する直線と曲線で表現するパターンデータ圧縮方式に
関する。
文字、図形をトンドパターンでメモリに記↑ａすると大
きなメモリ容量が必要になるが、文字、図形パターンの
輪郭を直線と曲線で近似し、直線はベクトル、曲線は関
数で記↑、ａすると、記憶データ量の大幅な節減が可能
になりかつ復元時に拡大、縮小することが容易になる。
きなメモリ容量が必要になるが、文字、図形パターンの
輪郭を直線と曲線で近似し、直線はベクトル、曲線は関
数で記↑、ａすると、記憶データ量の大幅な節減が可能
になりかつ復元時に拡大、縮小することが容易になる。
この文字、図形パターンの輪郭を直線と曲線を用いて近
似表現するパターンデータ圧縮方式について本発明者等
は種々提案しており、「パターンデータの圧縮方式」
（特願昭６ｌ−１１８９２０） 、ｒ曲線近似によるパ
ターン圧縮方式」 （特願昭６ｌ−２２０４００） 、
ｒ曲線近似区間設定方式」などはその二、三の例である
。この方式では先ず文字、図形ノトノトハターンの輪郭
を直線近似によりベクトル化し、次に該ベクトルの方向
、長さ等の情報により・縦／横線、飾り、斜線／曲線ス
トロークの抽出を行ない、該斜線／曲線ストロークをＢ
−スプライン関数で近似する。
似表現するパターンデータ圧縮方式について本発明者等
は種々提案しており、「パターンデータの圧縮方式」
（特願昭６ｌ−１１８９２０） 、ｒ曲線近似によるパ
ターン圧縮方式」 （特願昭６ｌ−２２０４００） 、
ｒ曲線近似区間設定方式」などはその二、三の例である
。この方式では先ず文字、図形ノトノトハターンの輪郭
を直線近似によりベクトル化し、次に該ベクトルの方向
、長さ等の情報により・縦／横線、飾り、斜線／曲線ス
トロークの抽出を行ない、該斜線／曲線ストロークをＢ
−スプライン関数で近似する。
この方式の問題点としては、第４図に示すような英字で
多く見られる、縦／横線β道とこれに滑らかに（急角度
でなく）連なる曲線ｉ！２からなるス１０−ク（本例は
、はらい）を高品質で再現することができないという問
題がある。第７図はその一例で、再現した文字「握」で
は「ノ」の部分の、矢印Ｆ１．Ｆ２で示した縦線と斜め
曲線の連結部分が／＾らかでない。
多く見られる、縦／横線β道とこれに滑らかに（急角度
でなく）連なる曲線ｉ！２からなるス１０−ク（本例は
、はらい）を高品質で再現することができないという問
題がある。第７図はその一例で、再現した文字「握」で
は「ノ」の部分の、矢印Ｆ１．Ｆ２で示した縦線と斜め
曲線の連結部分が／＾らかでない。
縦／横線と曲線ストロークの連結部が不円滑になるのは
、縦／横線は直線近似、曲線ストロークは曲線近似と、
別々に行なっているためで、か＼る接続点では０次導関
数の連続性しか保証されない。
、縦／横線は直線近似、曲線ストロークは曲線近似と、
別々に行なっているためで、か＼る接続点では０次導関
数の連続性しか保証されない。
本発明はか＼る点を改善し、縦／横線とそれにン肖らか
に連なる曲線ストロークが、圧縮データから再？トシた
ものにおいても滑らかにつながる様にしようとするもの
である。
に連なる曲線ストロークが、圧縮データから再？トシた
ものにおいても滑らかにつながる様にしようとするもの
である。
第１図に示すように本発明では、縦／横線とそれに１％
らかに連なる曲線ストロークとの統合手段１０と、統合
したストロークに対するｎ次スプライン関数近似手段１
２を設ける。
らかに連なる曲線ストロークとの統合手段１０と、統合
したストロークに対するｎ次スプライン関数近似手段１
２を設ける。
文字、図形の縦／横線、飾り、曲線ストロークの属性付
き屈曲点データを、縦／横線と曲線ストロークの統合手
段１０に入力し、該統合手段では、縮／横線と曲線スト
ロークの属性の付いている屈曲点に注目して、縦／横線
とそれに滑らかに続く曲線ストロークの統合を行なう。
き屈曲点データを、縦／横線と曲線ストロークの統合手
段１０に入力し、該統合手段では、縮／横線と曲線スト
ロークの属性の付いている屈曲点に注目して、縦／横線
とそれに滑らかに続く曲線ストロークの統合を行なう。
この統合したスＩ・ローフに近似するスプライン関数を
手段１２が発生し、文字、図形のこの部分（縦／横線と
曲線ストローク）のデータは該スプライン関数として持
つ。
手段１２が発生し、文字、図形のこの部分（縦／横線と
曲線ストローク）のデータは該スプライン関数として持
つ。
同し関数内では１次導関数等も連続しており、従って上
記処理で、再生した縦／横線と曲線ストロークの接続部
は滑らかな連続性を持つようになる。次に処理の各々に
ついて説明する。
記処理で、再生した縦／横線と曲線ストロークの接続部
は滑らかな連続性を持つようになる。次に処理の各々に
ついて説明する。
縦／横線と曲線ストロークの統合： 縦／横線と滑らか
に接続する曲線ストロークの抽出は、縦／横線と隣接す
る曲線ストロークの接続部の傾きの連続性を調べること
により行なう。
に接続する曲線ストロークの抽出は、縦／横線と隣接す
る曲線ストロークの接続部の傾きの連続性を調べること
により行なう。
文字、図形の縦／横線を構成する２つの直線と隣接する
、曲線ストロークを構成する２つの対をなす曲線（輪郭
線）の位置関係は、輪郭追跡の順序（第４図の矢印方向
又はこの逆。この追跡方向は右廻り又は左廻りと予め定
めておく）で言って、直線の後に曲線ストロークの輪郭
線がある場合と、直線の前に曲線ストロークの輪郭線が
ある場合がある。以下では、直線の後に曲線がある第３
図の例を用いて説明するが、直線の前に曲線がある場合
も同様である。
、曲線ストロークを構成する２つの対をなす曲線（輪郭
線）の位置関係は、輪郭追跡の順序（第４図の矢印方向
又はこの逆。この追跡方向は右廻り又は左廻りと予め定
めておく）で言って、直線の後に曲線ストロークの輪郭
線がある場合と、直線の前に曲線ストロークの輪郭線が
ある場合がある。以下では、直線の後に曲線がある第３
図の例を用いて説明するが、直線の前に曲線がある場合
も同様である。
第３図で、口部は文字、図形の縦／横線の輪郭を表わす
直線の端点く屈曲点）を示し、○印は文字、図形の曲線
ストロークの輪郭を示す曲線の屈曲点を示す。これらの
節点又は屈曲点を結ぶベクトルをＰ ｉ−Ｐ １＋ｌ
、Ｐ ｉ＋２ ＋ ・・・・・・で示す。こ＼では輪郭
ベクトルＰｉは縦線の構成要素であり、輪郭ベクｌ−ル
Ｐ ｉ＋ ｌ ＋ Ｐ ｉ＋ ２は曲線ス１−ローク
の構成要素である。
直線の端点く屈曲点）を示し、○印は文字、図形の曲線
ストロークの輪郭を示す曲線の屈曲点を示す。これらの
節点又は屈曲点を結ぶベクトルをＰ ｉ−Ｐ １＋ｌ
、Ｐ ｉ＋２ ＋ ・・・・・・で示す。こ＼では輪郭
ベクトルＰｉは縦線の構成要素であり、輪郭ベクｌ−ル
Ｐ ｉ＋ ｌ ＋ Ｐ ｉ＋ ２は曲線ス１−ローク
の構成要素である。
■先ず、輪郭バク１−ルＰｉの長さＩＰｉｌが、ある閾
値Ｌｔｈよりも大きい縦／横線の属性の付いた輪郭ベク
トルを抽出する。
値Ｌｔｈよりも大きい縦／横線の属性の付いた輪郭ベク
トルを抽出する。
■次に、該縦／横線の輪郭ベクトルＰｉと、それに続く
曲線ストロークの輪郭ベクトルＰ１＋１（この長さはＬ
ｔｈより小）との傾きの連続性を調べる。輪郭ヘタ１−
ルＰｉとＰｌ、１とのなす角をνとして、ｃｏｓνがあ
る閾値ｃｏｓｖｔｈより大きければ連続性（滑らかな連
続性）ありとして次の■に進み、小さければ連続性なし
として該ＰｉとＰ１＋１との統合は行なわない。
曲線ストロークの輪郭ベクトルＰ１＋１（この長さはＬ
ｔｈより小）との傾きの連続性を調べる。輪郭ヘタ１−
ルＰｉとＰｌ、１とのなす角をνとして、ｃｏｓνがあ
る閾値ｃｏｓｖｔｈより大きければ連続性（滑らかな連
続性）ありとして次の■に進み、小さければ連続性なし
として該ＰｉとＰ１＋１との統合は行なわない。
■更に、輪郭ベクトルＰｉと上記Ｐ１＋１の次の曲線ス
トロークの輪郭ベクトルＰ１＋２との傾きの連続性を調
べる。輪郭ベタ１−ルＰｉとＰ、＋２のなす角をτとし
、ｃｏｓτがある閾値ｃｏｓｔ ｔｈより大きいときは
連続性ありとして、輪郭ベクトルＰｉとＰ ｉ＋ １
に直線と曲線の統合の属性を付け、こうして直線と曲線
との統合を行なう。
トロークの輪郭ベクトルＰ１＋２との傾きの連続性を調
べる。輪郭ベタ１−ルＰｉとＰ、＋２のなす角をτとし
、ｃｏｓτがある閾値ｃｏｓｔ ｔｈより大きいときは
連続性ありとして、輪郭ベクトルＰｉとＰ ｉ＋ １
に直線と曲線の統合の属性を付け、こうして直線と曲線
との統合を行なう。
第５図に、縦／横線と曲線ストロークの統合例を示す。
（ａｌは従来例で、ＰｉとＰ ｉ＋ ｌ ＋ Ｐ ｉ
＋ ２１・・・・・・は別に扱われている（統合せず）
が、本発明では（ｂｌの如くこれを統合し、Ｐ ！ ＋
Ｐ ｉ＋Ｉ Ｉ Ｐ Ｈ＋２＋・・・・・・は１
つの連続する輪郭ベクトルとする。このベクトルを図で
は太線で示しており、図示の如くＺｌから７２を通って
２３へ至る。外側輪郭ベクトルは同様に統合されてＺ３
からＺａまで続く。
＋ ２１・・・・・・は別に扱われている（統合せず）
が、本発明では（ｂｌの如くこれを統合し、Ｐ ！ ＋
Ｐ ｉ＋Ｉ Ｉ Ｐ Ｈ＋２＋・・・・・・は１
つの連続する輪郭ベクトルとする。このベクトルを図で
は太線で示しており、図示の如くＺｌから７２を通って
２３へ至る。外側輪郭ベクトルは同様に統合されてＺ３
からＺａまで続く。
スプライン関数による近似： 統合したストロークの各
輪郭線で表わされる区間を曲線近似区間（セグメントと
いう）としてこれを、次の（１）式で示すＢ−スプライ
ン関数の節点追加方法を用いて近似する。
輪郭線で表わされる区間を曲線近似区間（セグメントと
いう）としてこれを、次の（１）式で示すＢ−スプライ
ン関数の節点追加方法を用いて近似する。
この方法では、参照点のＸ、Ｙ座標値と節点（近似区間
の両端点）のＸ（またはＹ）座標値を入力データとして
得られる曲線５ｆＸ）（または５（ｙ））と参照点との
誤差が、（２）式で示すようにある闇値内になるように
係数ｃｊを決定する。もし、誤差が闇値内にならなけれ
ば、その区間を２分割し、自動的に節点を追加して行く
。
の両端点）のＸ（またはＹ）座標値を入力データとして
得られる曲線５ｆＸ）（または５（ｙ））と参照点との
誤差が、（２）式で示すようにある闇値内になるように
係数ｃｊを決定する。もし、誤差が闇値内にならなけれ
ば、その区間を２分割し、自動的に節点を追加して行く
。
但し、ｎｊは節点数、ｃｊは係数、Ｎ ｊ、ａは４階の
差分前（基底関数） 但し、δ２は残差２乗和、δ２ｔｈはδ２の閾値、ｘｌ
。
差分前（基底関数） 但し、δ２は残差２乗和、δ２ｔｈはδ２の閾値、ｘｌ
。
ｙ、はｉ番目参照点のＸ、 Ｙ座標値、σ１は観測誤差
、ｎは参照点の総数 得られるスプライン関数５ｔＸ１（または５（ｙ））は
、両端の節点では導関数の連続性は保証されないが、追
加した節点で分割してもその節点での導関数は連続とな
る性質がある。従って、ｌセグメント内の両端点以外で
は全て導関数が連続になる。
、ｎは参照点の総数 得られるスプライン関数５ｔＸ１（または５（ｙ））は
、両端の節点では導関数の連続性は保証されないが、追
加した節点で分割してもその節点での導関数は連続とな
る性質がある。従って、ｌセグメント内の両端点以外で
は全て導関数が連続になる。
上記の式で、従来は節点の初期値として両端点のＸ（ま
たはＹ）座標値のみを与えていたが、本発明では第３図
の縦線直線と曲線ストローク輪郭線との接続点Ｚ２の節
点座標も与える。即ち、縦／横線と曲線ストロークを統
合したストロークの輪郭線に対してのみ節点数ｎ の初
期値を３として、統合したストロークの両端点と接続点
（Ｚ２）を節点の初期値として与える。他の初期値の与
え方、即ちＸ、ＹＯ１価関数の選択方法や観測誤差σ、
の与え方は従来通りである。こうすることにより、縦／
横線と曲線ストロークとの接続点での導関数の連続性が
保護され、そのストロークを高品質に生成することがで
きる。
たはＹ）座標値のみを与えていたが、本発明では第３図
の縦線直線と曲線ストローク輪郭線との接続点Ｚ２の節
点座標も与える。即ち、縦／横線と曲線ストロークを統
合したストロークの輪郭線に対してのみ節点数ｎ の初
期値を３として、統合したストロークの両端点と接続点
（Ｚ２）を節点の初期値として与える。他の初期値の与
え方、即ちＸ、ＹＯ１価関数の選択方法や観測誤差σ、
の与え方は従来通りである。こうすることにより、縦／
横線と曲線ストロークとの接続点での導関数の連続性が
保護され、そのストロークを高品質に生成することがで
きる。
第２図に、本発明方式の実施例を示す。入力は文字（図
形）ドツトパターン２０であり、これを屈曲点抽出部２
２等で処理し、得られた圧縮データを記憶部４６に格納
する。本発明は、曲線近似区間設定部３２と多項式の係
数算出部３４で実施される。
形）ドツトパターン２０であり、これを屈曲点抽出部２
２等で処理し、得られた圧縮データを記憶部４６に格納
する。本発明は、曲線近似区間設定部３２と多項式の係
数算出部３４で実施される。
各処理を簡単に説明すると、屈曲点抽出部２２では、文
字ドツトパターンの輪郭を直線近似によりベクｌ−ル化
して、輪郭ベクトルの端点である屈曲点を抽出する。こ
の抽出処理には、例えば特開昭６１−２０８１８４ ｒ
パターン情報量圧縮方式ｊを利用できる。抽出した屈曲
点は屈曲点属性テーブル３０に、後述の属性と共に格納
する。
字ドツトパターンの輪郭を直線近似によりベクｌ−ル化
して、輪郭ベクトルの端点である屈曲点を抽出する。こ
の抽出処理には、例えば特開昭６１−２０８１８４ ｒ
パターン情報量圧縮方式ｊを利用できる。抽出した屈曲
点は屈曲点属性テーブル３０に、後述の属性と共に格納
する。
次の水平・垂直線認識部２４および飾り抽出部２６では
、輪郭ベクトルの方向および長さ、輪郭ベクトル間の距
離などの情報を使って、水平、垂直線つまり縦／横線と
、飾り （明朝体の漢字の始終端、折曲部などにある突
出部）の認識を行ない、その旨を示す（属性）情報を輪
郭ベクトルまた屈凹点に付加する。この処理には例えば
特願昭６０−１８２２５１ ｒパターンの相似変換方式
」を利用できる。
、輪郭ベクトルの方向および長さ、輪郭ベクトル間の距
離などの情報を使って、水平、垂直線つまり縦／横線と
、飾り （明朝体の漢字の始終端、折曲部などにある突
出部）の認識を行ない、その旨を示す（属性）情報を輪
郭ベクトルまた屈凹点に付加する。この処理には例えば
特願昭６０−１８２２５１ ｒパターンの相似変換方式
」を利用できる。
次の斜線／曲線ストローク抽出部２８では、縦／横線お
よび飾り属性のない輪郭ベクトルを対象として、先ず輪
郭ベクトルの４方向分類を行なってその方向属性を輪郭
ベクトルに付加し、連続した同じ方向属性を持つ輪郭ベ
クトルを統合して、曲線ストロークを構成する２つの対
をなす輪郭線の候補を抽出する。４方向分類とは、輪郭
ベクトルの始端をＸ−Ｙ座標面の原点において該ベクト
ルが第１〜第４象限のいずれにあるかを調べ、その象限
別にする（例えば第１〜第４象限にコードＡ−Ｄを割当
てておき、存在する象限に応じて当該ベクトルにコード
Ａ−Ｄを付加する）ことをいう。次に、統合した輪郭ベ
クトルの４方向居性の対応関係および長さ、輪郭ベクト
ル間の距離の情報を用いて対応づけを行ない、曲線スト
ロークを構成する対をなす輪郭線を抽出する。この斜線
および曲線ストロークの抽出には例えば「斜め線の線幅
制御機能を持つ文字パターンの拡大・縮小方式」 （特
願昭６Ｏ−２８２２７１）および「斜め線及び曲線ス１
ヘロークの抽出方式」 （特願昭６０−
）を利用できる。
よび飾り属性のない輪郭ベクトルを対象として、先ず輪
郭ベクトルの４方向分類を行なってその方向属性を輪郭
ベクトルに付加し、連続した同じ方向属性を持つ輪郭ベ
クトルを統合して、曲線ストロークを構成する２つの対
をなす輪郭線の候補を抽出する。４方向分類とは、輪郭
ベクトルの始端をＸ−Ｙ座標面の原点において該ベクト
ルが第１〜第４象限のいずれにあるかを調べ、その象限
別にする（例えば第１〜第４象限にコードＡ−Ｄを割当
てておき、存在する象限に応じて当該ベクトルにコード
Ａ−Ｄを付加する）ことをいう。次に、統合した輪郭ベ
クトルの４方向居性の対応関係および長さ、輪郭ベクト
ル間の距離の情報を用いて対応づけを行ない、曲線スト
ロークを構成する対をなす輪郭線を抽出する。この斜線
および曲線ストロークの抽出には例えば「斜め線の線幅
制御機能を持つ文字パターンの拡大・縮小方式」 （特
願昭６Ｏ−２８２２７１）および「斜め線及び曲線ス１
ヘロークの抽出方式」 （特願昭６０−
）を利用できる。
曲線ス１−ロークの輪郭線はＸ、Ｙの一価関数の線分で
あり、漢字、片仮名を多（構成するこの一画関数の曲線
に対しては、その輪郭線をスプライン関数近似する。平
仮名と英数字に多く見られる多価関数の曲線に対しては
、−価関数の線分を統合して多価関数を抽出し、また新
たに曲線近似区間を再設定してスプライン関数近似する
。
あり、漢字、片仮名を多（構成するこの一画関数の曲線
に対しては、その輪郭線をスプライン関数近似する。平
仮名と英数字に多く見られる多価関数の曲線に対しては
、−価関数の線分を統合して多価関数を抽出し、また新
たに曲線近似区間を再設定してスプライン関数近似する
。
曲線近似区間設定部３２では、斜線／曲線ストローク抽
出部２８で得られた一価関数の輪郭線をそのまま曲線近
似区間として設定する処理と、−価関数を統合して多価
関数を抽出して更に曲線近似区間を再設定する処理（平
仮名「の」の輪郭線に対する処理などがこれに該当）と
、本発明で行なう前記縦／横線と曲線ストロークを統合
する処理の３つを行なう。
出部２８で得られた一価関数の輪郭線をそのまま曲線近
似区間として設定する処理と、−価関数を統合して多価
関数を抽出して更に曲線近似区間を再設定する処理（平
仮名「の」の輪郭線に対する処理などがこれに該当）と
、本発明で行なう前記縦／横線と曲線ストロークを統合
する処理の３つを行なう。
多項式の係数算出部３４および残差２乗和判定部３６で
は、先ず曲線近似区間の平均的な傾きを輪郭ベクトルの
傾きより算出し、その区間を前記（１）式のＳ （ｘ）
、 Ｓ （ｙｌのいずれで近似するかを決定する。
は、先ず曲線近似区間の平均的な傾きを輪郭ベクトルの
傾きより算出し、その区間を前記（１）式のＳ （ｘ）
、 Ｓ （ｙｌのいずれで近似するかを決定する。
（１）式の係数ＣｊＯ箆出は（２）式の誤差評価のもと
に行なうが、こ＼で参照点は屈曲点のみを使う場合と輪
郭点全てを使う場合の２通りある。文字ドツトパターン
の解像度が大きい場合は屈曲点のみでも、それより得た
圧縮データで高品質パターンを生成でき、全輪郭点を使
う場合に比べて少ない計算時間で圧縮データを生成でき
る。解像度が少ない場合には、屈曲点のみで圧縮データ
を作成すると再生パターンの品質が十分でないので、全
輪郭点を用いる。
に行なうが、こ＼で参照点は屈曲点のみを使う場合と輪
郭点全てを使う場合の２通りある。文字ドツトパターン
の解像度が大きい場合は屈曲点のみでも、それより得た
圧縮データで高品質パターンを生成でき、全輪郭点を使
う場合に比べて少ない計算時間で圧縮データを生成でき
る。解像度が少ない場合には、屈曲点のみで圧縮データ
を作成すると再生パターンの品質が十分でないので、全
輪郭点を用いる。
斜め線および曲線ストロークの輪郭復元部４０では、屈
曲点から輪郭点を復元する処理を行なう。
曲点から輪郭点を復元する処理を行なう。
前記（２）式の観測誤差σ１ は、参照点と得られるス
プライン曲線の誤差が距離（曲線から参照点への法線方
向の長さ）に等しくなるように、輪郭ベクトルの傾きを
用いて設定する。（１１式の初期節点の与え方は、縦／
横線と曲線ストロークを統合したスＩ−ロークの場合（
本発明の場合）は両端点の×（またはＹ）座標と縦／横
線と曲線ストロークの接続点のＸ（またはＹ）座標を与
え、それ以外のストロークの場合は両端点のＸ（または
Ｙ）座標を与える。
プライン曲線の誤差が距離（曲線から参照点への法線方
向の長さ）に等しくなるように、輪郭ベクトルの傾きを
用いて設定する。（１１式の初期節点の与え方は、縦／
横線と曲線ストロークを統合したスＩ−ロークの場合（
本発明の場合）は両端点の×（またはＹ）座標と縦／横
線と曲線ストロークの接続点のＸ（またはＹ）座標を与
え、それ以外のストロークの場合は両端点のＸ（または
Ｙ）座標を与える。
こうしてスプライン関数の係数Ｃｊが誤差評価のもとに
１つに決まり、次に、得られたスプライン曲線が振動し
ているか否か（単純な彎曲線でなく、微小ながら波状の
うねりを持つことがある）を振動判定部３８で判定して
係数Ｃｊを適切なものにし、これ（Ｃｊ）を曲線近似に
よる圧縮データとする。この圧縮データは記憶部４４に
格納する。
１つに決まり、次に、得られたスプライン曲線が振動し
ているか否か（単純な彎曲線でなく、微小ながら波状の
うねりを持つことがある）を振動判定部３８で判定して
係数Ｃｊを適切なものにし、これ（Ｃｊ）を曲線近似に
よる圧縮データとする。この圧縮データは記憶部４４に
格納する。
斜線／曲線ストローク以外については、屈曲点、水平・
垂直線（縦／横線）、飾りの属性データを、直線近似に
よる圧縮データとし、これを記憶部４２に格納する。ま
たこれらの圧縮データは、記憶部４４．４２より読出し
て記憶部４６に格納する。
垂直線（縦／横線）、飾りの属性データを、直線近似に
よる圧縮データとし、これを記憶部４２に格納する。ま
たこれらの圧縮データは、記憶部４４．４２より読出し
て記憶部４６に格納する。
曲線近似区間設定部３２、斜め線および曲線ストローク
の輪郭復元部４０、多項式の係数算出部３４、残差２乗
和判定部３６．１辰動判定部３８には既出願の「バクー
ンデータの圧縮方式」 （特願昭６ｌ−１１８９２０）
、ｒ曲線近似によるパターン圧縮方式」 （特願昭６ｌ
−２２０４００）、および「曲線近似区間設定方式」
（特願昭６１＝）を利用できる。
の輪郭復元部４０、多項式の係数算出部３４、残差２乗
和判定部３６．１辰動判定部３８には既出願の「バクー
ンデータの圧縮方式」 （特願昭６ｌ−１１８９２０）
、ｒ曲線近似によるパターン圧縮方式」 （特願昭６ｌ
−２２０４００）、および「曲線近似区間設定方式」
（特願昭６１＝）を利用できる。
〔発明の効果〕
以上説明したように、従来方式では縦／横線と滑らかに
接続する曲線ストロークを高品質に生成することができ
ないが、本発明によれば縦／横線と曲線ストロークの接
続点で導関数の連続的な高品質なパターンを生成するこ
とができる。第６図は本発明方式による再生文字で、第
７図の従来方式に比べて直線／曲線接続部Ｆｌ、Ｆ２が
滑らかになっている。これらは、圧縮データより拡大パ
ターンを生成したものである。
接続する曲線ストロークを高品質に生成することができ
ないが、本発明によれば縦／横線と曲線ストロークの接
続点で導関数の連続的な高品質なパターンを生成するこ
とができる。第６図は本発明方式による再生文字で、第
７図の従来方式に比べて直線／曲線接続部Ｆｌ、Ｆ２が
滑らかになっている。これらは、圧縮データより拡大パ
ターンを生成したものである。
第１図は本発明方式の原理を示すブロック図、第２図は
本発明の実施例を示すブロック図、第３図と第４図は直
線に続く曲線の例を示す説明図、 第５図は直線と曲線との統合例を示す説明図、第６図と
第７図は再生文字の例を示す図で、第６図は本発明方式
、第７図は従来方式である。
本発明の実施例を示すブロック図、第３図と第４図は直
線に続く曲線の例を示す説明図、 第５図は直線と曲線との統合例を示す説明図、第６図と
第７図は再生文字の例を示す図で、第６図は本発明方式
、第７図は従来方式である。
Claims (1)
- 【特許請求の範囲】 文字、図形パターンの輪郭線を、その縦／横線および飾
り部分は直線近似し、斜線／曲線ストローク部分は曲線
近似して、ベクトル及び関数で表わすパターンデータの
圧縮方式において、 縦／横線とそれに滑らかに連なる曲線ストロークとの統
合手段（１０）と、統合したストロークにｎ次スプライ
ン関数近似を適用する手段（１２）とを有することを特
徴とする曲線近似によるパターンデータの圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62139117A JP2527187B2 (ja) | 1987-06-03 | 1987-06-03 | 曲線近似によるパタ−ンデ−タの圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62139117A JP2527187B2 (ja) | 1987-06-03 | 1987-06-03 | 曲線近似によるパタ−ンデ−タの圧縮方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63303473A true JPS63303473A (ja) | 1988-12-12 |
| JP2527187B2 JP2527187B2 (ja) | 1996-08-21 |
Family
ID=15237891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62139117A Expired - Lifetime JP2527187B2 (ja) | 1987-06-03 | 1987-06-03 | 曲線近似によるパタ−ンデ−タの圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2527187B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04170684A (ja) * | 1990-11-05 | 1992-06-18 | Alps Electric Co Ltd | 位置データの近似方法 |
| JPH07239679A (ja) * | 1994-02-25 | 1995-09-12 | Kazuo Toraichi | 看板の作成装置 |
| JP2011210159A (ja) * | 2010-03-30 | 2011-10-20 | Canon Inc | 画像処理方法、画像処理装置、プログラム、及びプログラム記憶媒体 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6039280A (ja) * | 1983-07-04 | 1985-03-01 | ウーアーヴェー ソフトウエアー アンド タイプ ゲーエムベーハー | 輪廓線を自動的にデジタル化する方法及びその装置 |
-
1987
- 1987-06-03 JP JP62139117A patent/JP2527187B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6039280A (ja) * | 1983-07-04 | 1985-03-01 | ウーアーヴェー ソフトウエアー アンド タイプ ゲーエムベーハー | 輪廓線を自動的にデジタル化する方法及びその装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04170684A (ja) * | 1990-11-05 | 1992-06-18 | Alps Electric Co Ltd | 位置データの近似方法 |
| JPH07239679A (ja) * | 1994-02-25 | 1995-09-12 | Kazuo Toraichi | 看板の作成装置 |
| JP2011210159A (ja) * | 2010-03-30 | 2011-10-20 | Canon Inc | 画像処理方法、画像処理装置、プログラム、及びプログラム記憶媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2527187B2 (ja) | 1996-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104063723B (zh) | 脱机手写汉字的笔画还原方法及装置 | |
| CN110909563B (zh) | 提取文字骨架的方法、装置、设备和计算机可读存储介质 | |
| JPS63303473A (ja) | 曲線近似によるパタ−ンデ−タの圧縮方式 | |
| US4853885A (en) | Method of compressing character or pictorial image data using curve approximation | |
| CN109887074A (zh) | 一种基于复杂平面图像的三维建模方法 | |
| Gonczarowski | A fast approach to auto-tracing (with parametric cubics) | |
| US5355451A (en) | Graphic processing unit | |
| US6614940B2 (en) | System, method and computer program product for generic outline font compression | |
| JP2887263B2 (ja) | 文字変形装置 | |
| JPH09237339A (ja) | 円／円弧の認識方法 | |
| JP2915204B2 (ja) | ２値図形の表現方法 | |
| JP2507413B2 (ja) | パタ−ンデ−タ圧縮方法 | |
| Tung et al. | Performance analysis of an OCR system via an artificial handwritten chinese character generator | |
| JP3344791B2 (ja) | 線分抽出方法 | |
| JPS62296280A (ja) | 圧縮デ−タの復元、生成方式 | |
| JPS5835674A (ja) | オンライン手書文字特徴抽出方法 | |
| JP2833003B2 (ja) | 曲線のドットパターンのデータ圧縮方法 | |
| JPH03168888A (ja) | 文字認識方式 | |
| Gonczarowski | Curve techniques by autotracing | |
| JPH09288716A (ja) | オンライン手書き文字認識方法 | |
| JPH03100883A (ja) | パターンの正規化装置 | |
| JP2782753B2 (ja) | 文字パターン変倍装置 | |
| JPS60251482A (ja) | 非線形正規化方式 | |
| JPH0332111B2 (ja) | ||
| JPH0776980B2 (ja) | 文字認識方法 |