JPS6075977A - 文字画像デ−タの処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 １光明の技術分野］ 本発明は、文字・画像（以下、史学という）データの圧
線゛方式に係わり、’Ｍに、文字の輪郭を関数曲線Ｊ、
７ｊは直線の集合で近似し、その輪９［り特定１１゛１
報を記１０ＪることにＪ：つてデータＨｊのＩＪ：縮を
行％い、該圧縮されたア′−夕をＶｌ〆読して文字像を
再ｌ［Ｊるにうに［）た文字画像ア゛−夕の処理方法に
関りるもの−（ある。

［発明の青用技術］ 文字を１−・ツ１へ分解してめた２値データが、極めＣ
冗ｆＬ性の高いデータであること（，１１周知である。

イこで、従来この冗長性を軽減Ｊるために（・ト々のう
“−り丹縮万式が提案されてきた。

文字の形状を輪郭ｃ′把握し、モの輪郭特定情報４記憶
りることにＪ：つてテ゛−タ醇のＢＥ縮をＳするように
し！、：所謂輪郭法と呼ばれるデータ圧ａ１打方式もイ
の１　”、）　Ｃある。

この輪郭法によるデータ圧縮方式としては、第１図の如
き白線（ベタ１ヘル）近似法や、第２図の如さｒ１次曲
線近似法が既に提案されている。

第１図に例示した直線近似法は、特開昭５／ｌ−１４９
５２２月公報、特開昭５５−７９１５／Ｉ号公報等に開
示された手法であり、その概要は、点線で示した（ｉ意
文字の輪郭１を直線η・示した２次元ベク１ヘル２の集
合て゛近似し、各ベタ１〜ルの特定情報（始点位置、長
さ及び１ぽ１さ、あるいは、水平・垂面方向成分）を記
憶ア′−タどすることによってデータ圧紺１を可１１Ｌ
と１−るものである１゜又、第２図に例示したｎ次曲線
近似法は、本イ！１ｉ、ｌｆ　Ｂｒ１人／ｒ＜’Ｒ１１
ｒ！１ｌｆｔ５５−１１６１６０ｇ（特開１１ｒ（５７
−３９９６３舅）どじで既に出願した手法であり、その
（１１！要は、（Ｔ意文字の輪郭上に適宜設定した点Ｐ
群の外様を記憶Ｊることによってｆ−タ吊の圧縮をｈす
ると共に、任意連続Ｊる（　ｎ　−＋−１）個の点を結
ぶｎ次曲線要素３の集合で、所望輪郭を）斤似しようと
１−るもので゛ある。

これら輪郭法にＪ：るデータ圧縮方式は、その圧縮デー
タを解読して文字像を再生づる際、補間処理ないしベタ
１〜ルの倍′４Ｉ変換処理を実施することにＪ、つ（、
（Φ々（７８率の文字像肉牛に対処し得るという′１コ
１徴をイ１しでいる。

１’　ｊ”７　ｆ！Ｊ技術の問題点］ しかし、その反面これら従来方式は、例えば、第′１図
（ごおりる各ベクトルの端点Ｐ、あるいは、Ｕ′）２図
にお（）る各「）次曲線３の接続点ｐ　Ｃを中心どりる
ノ「右の各線分の傾き角δが、いづ”れの揚ａし不連続
ど４１つていることからも明らかなように、輪郭の滑ら
かさく輪郭の傾きの連続性）について、最通の１？＋１
東が保に１されイ「いという本質的イＴ欠陥をイ」シ（
い　ｌご　。

こトしにり・１して、一般的に文字の輪郭形状は、単に
輪郭自体が連続しているのみならず、更に、支了両１；
ｉの交叉部やＩ−ハネ−１の先端などの特異な点を除い
Ｃ児／ｊ県合、モの１次導関数（輪郭の傾き）が連続的
に変化りる特徴を有している。

従−）で、従来輪郭法にＪ：るデータ圧縮方式では、文
字輪郭に忠実な１■−綿データが得がたいばかりで＜１
（、該ｊ゛−夕に基づいて再生された文字像の不自然さ
く（ば１え＼の不連続性）を正ＩＮＩに取り除くことが
できないという問題を有していた。

このＪ：うな問題を解決号るため、本ヂ１出願人は特願
昭Ｅ）７−１６８８４号（特開昭５８−１３４７４５号
）の方式を既に出願した。

しかし、ここで・開示したデータ圧縮方式は、■輪郭全
体を一度に近似しようとしたために、直線部と曲線部が
連続Ｊ−るような輪郭部では、その接続点で輪郭Ｊ：り
外れた凹凸が発生しやすい。

また、これらを回避しｊ、うとずれば、更に多くの標本
点を設定し、多くの多項式に分割して近似を行なわＩＬ
りればならず、ぞのＩ、：めに圧縮データ量が増大して
しまうという問題点が明らかどなった。

■更に、圧紺１記憶データをめるために複雑な演鈴を要
υるため、記憶データの作成に時間がかかるという問題
点も残っていた。

１光明の目的１ 本発明の［１的は、改良された輪郭法データ圧縮方式を
提供Ｊ−ることであり、更に本発明の他の目的は、圧縮
データを演算してめるに際し、演紳時間を短縮したにも
かかわらず、文字輪郭に忠実イ、：１１覆１ｔ７゛−タ
がｌＦｆられる文字画像データの処１ｊｌｊ　ｌｊ法を
１１ｔ１共りることであり、史に本発明の他の目的は、
衰了輸９１（の滑らかさを忠実に記憶Ｊるニーｔ）カか
わらり゛、光分に高いデークＪ］：縮率が冑られる支゛
ｊ・°画像ｊ−りの処１！ｔ！　７ｊ法を１１４供１１
−ることであり、史（５本発明の他の［１的ｔよ、本発
明ｔこよって圧縮さ１′ｌ）Ｊフータを解読しＣ文字１
＆＋を［す牛するに際し、８゛（らかイｆ輪郭を持つ種
々倍率の文字像を忠実に再′１てさ−るよう【こした文
字画像ｊ？−夕の処理方法を］；を供づることである１
、 ［発明の１取要］ 本発明の方法が関係Ｊるｆ−夕処理の概要を第１３図に
示１ノ［ｊ−ブＸ・−１・に従って説明する。

人力しＩこ之宇像は［Ｘ　、ｙ］ントリクス状にヒフ１
〜分がｒされ（３０）、該ドラ１〜分解された文字像の
輸り１（を抽出Ｊる（３１）。抽出された輪郭は、輪郭
との偏位む１がｄ［容誤差以干とイｉるようなベタ１ヘ
ルエ・１°１線近似Ｊる（３２）。白線近似された輪郭
は、ｌ＼り１−ルの艮ざに基づいて曲線部と曲線部とに
識別され（３３）、一方では、隣接するベクトルの交叉
角をめながら、輪郭の分割点をめる（３４）。

そして、直線部にヌ・Ｊしては、該区間の輪郭形状をｎ
法条頂式（ｎ＝１）で表わし、曲線部に対して（、シ、
該区間の輪郭形状をｒ）法条項式（ｎ−２，３）で曲線
近似Ｊる。前記曲線近似りるために、輪郭を形成する各
輪郭点にお（）る傾きをめ（３５）、曲線近似（）る区
間の両端座標とその傾きによりｎ次多項式をめる。イし
て、該区間を延長しイ１がら、該区間を近似１ノる「］
次法条式と輪郭との偏位量か泊客誤差以下に収まる範囲
内で最良どなる区間（リンプル区間）をめ、該区間の両
☆６＋、Ｈ点をリンプル点として決定してい＜（３Ｇ＞
。このようにし−（、順次１Ｊンプル区間をめ、各サン
プル区間を近似刀るｎ次多項式がまると、８ｎ次多項式
の１次像関数をめ、各輪郭点の傾きを再度締出ヂる（３
７）。そして、新たにめた各輪郭点の傾さと座標１「１
にＭづい−Ｃ前記同様にリーンプル点を決定し、より輪
郭に忠実イ１ｎ次多項式を締出する（３８）。このよう
にしてめた前記ｎ次多項式にお（プる係数及び次数等を
コード化しく３９）、更に後の文字輪郭の復元を効）３
・２良く行なうノこめ、１ブ１１ツクのＸ　、／ｊ向に
り４　′？Ｉ’る始Ｓ：、（・終点間距頗１の長（Ａ１
）σ’）　［１１こ、各ブｌ−１ツク−ｊ−りを記憶Ｊ
−るようｔこしｌど〈４０）。イして記憶された文字輪
郭の圧縮データ（９１、複数のデ：夏−ダにて分散して
解読しく４１）、ｌ’Ｍ　Ｍｌシ解読結果に基づいて所
望の文字輪郭を４１；ｌ　５−ｅ　’ＪるＪうにした（
４２）。

１光明の実ｈｌ！Ｉ例１ 次に各部のデータ処理につい−Ｃ詳細ｔこ説明Ｊる。

［画像入力（３０）’１ スＶ＼・−Ｊ　％＆置等のラスク走査にＪ：つ−（文字
・画（家をｌ’、　ｘ　’　、　ｙ］ン１〜リクス状に
１：・ントラン＠　ｌ、、これにｊ、７）　請求め１）
れたビットパターンデータ／Ｊ＼処理夕・１象とイ盪″
るオリジナル文字データとして供給される。。

１輸郭抽出（３１）　］ 分解ドラ１〜に対１芯する２１１１１デ′−夕が、Ｘま
たはｙブノ向におい（、「０１から１１」または［１」
から１−０．１に変化するドラ１〜位置（輪郭点）をＶ
）ることにより輪郭が得られる。そして請求めＩＣ輪郭
に対し×を変数とづる１価関数のブ［１ツクに分割して
複数ブロックの集合とする。

第４図は、［ｘ　、ｙｌマトリクス状に１〜フット解さ
れた文字データに対し輪＋Ｉ（を抽出すると共に、該輪
郭を１価関数のブロック（「Ｏ］から「Ｑ」の区間）に
分割したものである。

［直線近似（３２）］ 輪郭上の任な１プ［１ツクにおいて、輪郭との偏位量が
所定のｒ１容誤差以下に収まる範囲で出来るｌご（１艮
く設定しでいくようにした多数のベクトルにより直線近
似を行なう。

第す図【ま、任意の１ブ［１ツクｌＰ＋、Ｐｎコにおい
て、点線で示した文字輪郭５０を２次元ベク１〜ル５１
の集合で直線近似を行なったものである。

各ベクトル５１の接続点Ｐ　１ｒ　Ｐ　２　＋　”’　
、Ｐ　Ｉｆ−１＊Ｐ　ｎは、標本点としで、後述づる標
本点座標記憶部６０に記憶づる。

［文字輪９１ｉの直線部と曲線部の識別（３３）’ＪＭ
ｆｔ述した如く、一般的に文字の輪郭形状は、直線的な
部分と曲線的な部分とを持ち合わせており、？、Ｙ−３
１ｔ　（＝　Ｌｌｌ、輪郭全体を一＝−麿に近似しよう
としていたために、１０ね部と曲線部が連続彩るような
輪ψ１（におい−（（Ｊ、その接続点近傍において多く
の標本１：＋ｔ　’ｅ・設定Ｅノ、多くの近似式に分割
して行なわなＧＪればイ「らず、データｉ社が増大して
しまい、圧縮率が低トづるという欠点が生じていた。

そこで本発明は、ｌ−述した直線近似によりめ１、：ベ
タ１−ルの長さに−３７１づいて、輪郭形状がｎ線８１
ｉか曲線部かを識別Ｊるようにし、直線部と曲線部とを
大々別々に処理すること′Ｃ″１−記欠点を解消づるＪ
：うにした、。

第６図は、文字輪郭の直線部と曲線部の識別方法を実現
した構成の一実施例を示Ｊブロック図（・ある。図にｄ
３い−（，６０は前記直線近似（３２）にＪ、つ−（社
）られた標本点をブロック単位に記憶Ｊる標本＋：、１
　＋・ト標記憶部、６１は識別ベタ１〜ル艮りを設定づ
る白線部識別ベク１〜ル長設定部、６２は曲線分割点識
別角１長Ｏを設定づ−る曲線分割点識別角度設定部、６
３は１−１１番目の標本点Ｐ＋＋１の座標（Ｘ国、Ｖｔ
＋ｔ）を保持Ｊ−るための次標本点座標レジスタ、６４
は１番（」の標本点ＰＬの座標（ＸＬ　。

Ｖｃ　）を保持づるための現標本点外標レジスタ、６５
はｉ−１番目の標本点Ｐ１−１の座標（Ｘ　１．−］　
。

Ｖ　Ｌ−１＞を保持づるための前標本点座標レジスタ、
６６は前記次標本点座標レジスタ６３と現標本点座標レ
ジスタ６４の各座標より標本区間し×【　。

ｘ　１．＋１　］のベク１〜ル艮！しを９出するベクト
ル長紳山部、６７は１１ｒｆ記次標本点座標レジスタ６
３、現標本点座標レジスタ６４及び前標本点座標レジス
タ６５の各々座標Ｊ：す、標本点［〕しでのベクトル間
角度θ【を９出するベタ１〜締出角度粋出部、６８１Ｊ
直線部識別ベクトル長設定部６１で設定しｌ〔識別ベタ
１−ル長］−ど前Ｍｆ４ペタ１〜ル長算山部６６で締出
したベクトル長ρしどを比較するベクトル長比較部、６
９は前記曲ｔｊ１分割点識別角度設定部６２で設定した
曲線分割点識別角瓜θど前記ベクトル間角瓜Ｇ′＞山部
６７で９出したベタ１〜ル間角瓜θＬどを比較Ｊる角瓜
比較部、７０．７１は前記へｌ〜クル艮比較部６ε３の
比較結果に基づき、直線部または曲線部の区間を夫々記
憶づる直線部記憶部１曲線部記１Ｑ部、７２は前記角度
比較部６９にＪｊい（、θ〉ＯＬのどきｉｌ目の標本点
ＰＬを曲わ１１分Ｘ＋’ｌ魚どし′Ｃ記憶Ｊる曲線分割
点座標記憶部である５゜ 次に動作について説明する。先ず、直線部識別バク１〜
ル１，３　設定８１６１において識別ベクトル長１−を
、曲線分割点識別角度設定部６２にａ３いて曲線分割点
識別角度θを夫々設定する。次に、標本点ＰＩ’・（チ
（記憶部６０より、任意１ブロツクの始点座標を次椋木
白座標レジスタ６３に送る。この時点では現標点レジス
タ６４には何も記憶されていないの（’　後ｉｄ’−Ｊ
るベタ１ヘル艮山部部６６においてベクｌ〜ル１ｋをめ
ることはでき４丁い。次に、次椋本点座標レジスタ６３
に記憶された標本点座標は瑛標本点ＰＩ！・標レジスタ
６４に記憶され、次標本点座標１ノジスタ６３には新た
に次標本点座標が記憶される１、以後側３１、現標本点
座標レジスタ６４の標本点座標を前標本点座標レジスタ
６５に、次標本点外様レジスタ６３の標本魚座１？ｊｉ
を現標本点座標レジスタ６４にそれぞれシフトして記憶
し、次標本点座標レジスタ６３には標本点座標記憶部６
０より次椋本点座標が記憶される。

ベタ１〜ル長山部部６６は、前記次標本点座標レジスタ
６３の１＋１番目の標本点Ｐ　Ｌｌｌの座標（Ｘ　１．
＋ｌ　、　ｙｌ、＋１　）と現標本点座標レジスタ６４
の１番目の標本点１〕Ｌの座標（ＸＬ　、　ｙＬ　）ｊ
ζす、ベクトル長ｊ２ｔ　−ＣＴＶ「−一又１肩−）　
＋　ｙｔ　−ｙＬ＋ｔ）２を９出する。９出したベクト
ル長！しはベクトル長比較部６８にて、前記直線部識別
ベタ１〜ル長設定部６１で予め設定した識別長りど比較
する。ここで、！し〉１−のとぎは、ｌ’、　Ｘｔ　、
　Ｘｔ＋＋］の区間を直線部と判断し、該区間の始点座
標及び終点座標を直線部記憶部７０に記憶する。Ｊ、た
、ｊ２ｔ　≦Ｌのとぎは、［ＸＬ、ＸＬ＋１］の区間を
曲線部と判断し、−日、該区間を記憶し次の区間の識別
を行なう。ここで次の区間が直線部分であれば、前記記
憶した［　ｘ　ｔ、　、　ｘ　１．＋１　］の区間を曲
線部としてその始点座゛標及び終点座標を曲線部記憶部
７１に記憶づる。一方、次の区間も曲線部であれば更に
次の区間の識別を行なっていき、識別する区間が曲わｉ
ｔ部から直線部に変ったとさ、それまで曲線部の連続し
ｌζ区間を連続した１つの曲線部として、その始点ＰＪ
’・４カニと終点座標を曲線ｆ＋ｆｌ記憶部７１に記憶
りる。

［輪郭の分割（３／ｌ）］ 一ノｊ、ベクＩ〜ル間角度算出部６７では、次標本貞沙
標レジスタ６３．現標本点座標レジスタ６／ｌ。

前（Ｇ：氷点座標レジスタ６５より、それぞれ標本点Ｐ
　ｔ−＋　、　Ｐ　Ｌ　、　Ｐ　Ｌ＋１の座１ａ　（Ｘ
Ｌ−１，”！ｌ／Ｌ−１）　、（Ｘｔ　。

ｙＬ）、（Ｘ国、ＶＬｎ）を読み出し、第５図に示す−
ベクトル間角ＩηθＬ　（０（は鋭角）を９出する。

い出したベクトル間角疫ＯＬは角度比較部６９に（、前
記曲線分割点識別角度設定部６２で予め設定した曲線分
割点識別角度θと比較する。ここで、θ−ＯＬのとぎ、
標本点Ｐｔを新たに曲線分子’１点どして、曲線分割点
座標記憶部７２にその座標を記憶Ｊる。

通常、この曲線分割点の近傍に多くの標本点が存在し請
求める近似曲線の処理に時間がかかつていたが、ＩＩη
記求めたこの曲線分割点で輪郭を分割曲線近似するので
処理時間も速く、しかも容易に近似曲線をめることがで
きる。

第７図は、第４図に図示した文字輪郭デ゛−タに対して
、上記した［直線近似（３２）］〜［輪郭の分割（３４
）］のデータ処理を施した例を示す。

図において、○は１ブ【］ツクの始点及び終点、△は直
線近似により得られた標本点、・は曲線分割点である。

また、※は直線部、フ１（（印は曲線部を示ず。

［各輪郭点の１「１き算出（３５）］ 上記求めた曲線部の輪郭形状をｎ次多項式（但し、ｎ＝
１　．２　．３）を用いて近似づ−るに際し、該ｎ次多
項式は、２点の座標値及び傾さ゛が決定すれば一意的に
決定される。そこでこの場合は、先ず輪郭上の各輪郭点
における傾きをめる必ばがある。

本発明では、各輪郭点における傾きは、その輪郭点の前
後の輪郭点を所定数だけ抽出し、傾きを算出する輪郭点
と抽出した各輪郭点とを結んだ線分の（げ１きをぞれぞ
れめ、所望の輪郭点にお（プる（φさをＤ）出ＪるＪ、
うにしＩＣ０ 木光明による各輪郭点にお【ノる傾きの算出方法を第８
図に従って説明Ｊる。

先づ°、第８図（ｌのように輪郭上の任意１ブ【ｌツク
［Ｐ＋、Ｐｎ］の始点Ｐ＋　（輪郭点Ｑ＋　）１こお１
ノる傾きｌ、をめるには、始点Ｐ１の後に存在１りる輪
郭点を任意数だ（」抽出し、始点Ｐ１と名輪郭点とを結
ぶ線分の傾きを算出し、各１１′１きＪζり始点１）＋
　にａ３りる傾き１．を後述する式より締出りる。

例えば、輪郭点を２点抽出して（ず１さをめる場合は、
まず、線分ＱＩＱ２の傾きｍｌ、線分σＴ（５−の傾き
「Ｙ１２をめる。

線分の（ぽ１き「助は、２点の座標（Ｘ＋　、Ｖｌ）。

（Ｘ２　、Ｖ２　）から、 （・求めることができる。尚、ｍ２の場合；ｂ同様にし
くめる。

夫々線分の傾きｍ、、ｍ２がまると、輪郭点によりまる
。尚、終点においても同様にしてめることができる。

次に、第８図（１））のように次輪郭点Ｑ２におりる傾
ぎ１−２をめる場合は、 輪郭点Ｑ２の前後に存在する輪郭点を所定数だけ抽出し
、輪郭点Ｑ２より各輪郭点とを結んだ線分の傾きをそれ
ぞれめ、輪郭点Ｑ２におりる傾ぎｔ２をめる。

例えば、輪郭点を前後２点抽出して傾きをめる場合、輪
郭点Ｑ２においては前１点しか抽出できないので、この
場合前後１点を抽出Ｊることにより、傾きｔ２を次式よ
りめる。

このように指定した数の輪郭点が存在しない場合は、指
定範囲内で最大数の輪郭点を抽出して傾きをめるように
する。

次に、第８図（Ｃ）のように輪郭点Ｑ３における傾ぎｔ
３をめる場合、輪郭点Ｑ３においては、前記所γ故の輪
郭点が＋’＋ｉｉ後に存在覆る。よって輪郭点Ｑ　ａ　
と各輪郭点とを結ぶ各線分の傾きｍｌ。

ｍ　７’、　、　ｍ　、、　、　ｒＴｌ　４を人々求め
、輪郭点Ｑ１．にお（′Ｊイ）（げ１さｌ、を、 Ｊ、りめる３、そして、順次輪郭点を？ｉづめながら、
同様にしく各輪郭点におＬＪる傾きを０出していく。

１リンゾル点の決定（３Ｇ）１ 以上のように各輪郭点にお【Ｊる傾きがまると、次に輪
Ｉ／１＋　ｌ−の２点の輪郭点により決定Ｊる近似曲線
をめ、該近似曲線と輪郭との偏位Ｍを各輪郭点についＣ
逐次求める。

ぞしＣ１今、問題とＪる近似曲線区間にＪ３１Ｊる各輪
（１′／甲か♂１容誤差以下の場合には、輪郭点を更に
１つ前進さけて［ｙ同様の処理を繰り返し、該偏位量が
ｒ１容誤差の範囲内で・最長どなる区間（これを以下、
リンプル区間という）を決定しながら、輪郭をリンプル
区間角に分にりしてい（。そして、このリンプル区間に
Ｊ、って決定するｎ法条項式で輪郭が近］１メされる。

以・下、ｎ法条項式の近似曲線の算出と偏位量の算出方
法について、第９図を用いて説明する。

まず、直線部記憶部７０及び曲線部記憶部７１に記憶し
た座標値により、近似Ｊる区間が白線部か曲線部である
かを判別りる。そして、該区間が直線部であれば、区間
の始点座標と該区間を示す直線式〈１次式〉を粋出し、
後述１−る＝１−ド化を行イ１う。

次に、該区間が曲線部である場合について説明する。

第９図（ａ）において、Ｓｔ、（Ｑ＋）は肴ト１しくい
る第１番目のリンプル区間の始点ぐあり、該！／ｌｉ点
５Ｌ（（、）ｌ）とリンプル候補点５ｃｏｔ（Ｑｎ）の
２点間を１ノ゛ンブル候補区間として順次近似曲線をで
いく。Ｂは輪郭点ＱＪ　、Ｃは曲線近似覆る区間を結ん
だ曲線９２と直交し、且つ、点Ｂ〈ＯＪ）を通る直線面
９３と近似曲線９１との交点、■囚は輪郭点ＱＪ　にお
ける輪郭９０ど近似曲線９１とのＸ方向における偏位量
、ＢＣは輪郭９０と近似曲線９１との偏位量、ＢＤは輪
郭９０と）ハ似曲線９）１とのｙ／ｊ向におりる偏位Ｆ
ｉ）である。

′　、１ｋ、：区間［Ｑ＋　、に１２１にお番）るｎ法
条項式は怠に白線と決定りるので、数置間［Ｑ＋　、Ｑ
、＋　］Ｊ、す「）法条１１１式の近似曲線をめる。

以上、１′Ｓ次曲線の場合を例に説明覆る３、既に１；
）出しｌ、：始Ｇ＜ｉ　Ｓ　Ｌ　（Ｑ　１）及び→ノン
プル候補員Ｑ。

の傾さ１．　ｔ、、　１．　ｎと座標値（Ｘｔ、　、’
ｌ／Ｌ　＞、（ｙｎ　＊　ｙｎ　）を下ｉｉ＋３３次式
に代入号−ることにＪ：す、該１８間の近似曲線ｆ（×
）がまる。

ｆ　（ｘ）　−’！ｌ／Ｌ　＋１）（（ｘ−ｘｔ　）＋
ＯＬ　（ｘ−ｘｌ　）２ →　ｃｊシ＜ｘ−ｘｔ　）Ｊ ｋｇ、　−’ｔｔ 以上のように近似曲線ｆ（ｘ）を決定Ｊ−る各係数がま
ると、該近似曲線ｆ（ｘ）と輪郭との偏位量εをめる。

偏位量εは該区間に存在Ｊ−る各輪郭点（、）Ｊ（但し
、２≦Ｊ≦ｎ−１）にａ３いて夫々求める。

図において、輪郭９０と近似曲線９１のＷ位置ε（−Ｂ
　Ｃ）をめるに際し、本発明では偏位ｈ！εを疑似的に
算出するようにし、畠速に処理できるようにした。

第９図＜ｂ＞は、（ａ＞におりる輪郭９０と近似曲線９
１との誤差部分を拡大したものである。

図において、線分（Ｅ　Ａは直線９２に平行であると仮
定し、線分０△の傾きｍを直線９２の傾きどする。そし
て、輪郭点１３（（１）ａ）において、近似曲線９１と
のＸ方向及びＸ方向に対する隔り量εγ。

ε汐をめることにｊこり、 所望の偏位量εは、 で近似的にめることができる。

このＪ、うにめた輪Ｏ１ｉ　９０と近似曲線０１とのＭ
Ｊ７似的偏位ＦＵ４εかｒ］容誤差の範囲１ス内であれ
ば、次の輪’）ＩＩ　Ｗ　’、’ｌ　ｎｏをリン１ル候
補点として区間を延し、＋ｙ、ト１ｉｉ１様に（）て、
恥ｉだに区間［Ｑｌ、ｏｎ＋１１におい（近似曲線をめ
、該区間内に存在Ｊる仝（の輪郭点ＱＪ　について、偏
位ｉ４εをａＬ９ぺる。

イ（ノ（、いずれかの輪郭点で￥１容誤差を越えた（１
らぽ、１つ前のリーンプル候補点Ｑ　ｎをリンプル１、
ζ（８国とし、第１番目のリンプル区間［ＳＬ　＊Ｓ　
１．＋１　’］が決定覆る。

Ｊス後、該リンプル点Ｓ　１．＋１を次リンプル区間の
始点どし、前記同様にして、順次サンプル点を決定【ノ
ながらリンプル区間をめていく５、このＪ：うにして、
輪郭は複数のサンプル区間で分割され、名リンプル区間
をそれぞれ近似１１１目Ｓ）で近似しＣいくことにより
輪郭が近似される。

尚１．１記説明で番、Ｉｌ、次の１ノンプル候補区間［
（、ｌ　＋　、　Ｑ　Ｉｌ、ｌ　］内にお【）る偏位ω
εが許’？ｆ誤差を越えたイｊらば、１つ萌のリンプル
候補点Ｑｎを１ノンプル点として１ノ一ンプル区間を決
定するようにした。

しかし、他の実施例どして、ｇｒ４容誤差を越えたとき
、その時点におＩＪるリンプル候補点をＱ　＋＋Ｉ＋を
暫定的に記憶しておき、更に数点先（Ｑ　口、？、　Ｑ
　ｎ、：＋、・・・）までの４ノンプル候補区間につい
て前記偏位ｈ）乙のｈ甲（曲を行なっていく。

イして、所定の数点先にりｔｌ　７）　（も〃１容誤差
を越えるようなどき、前記Ｑｎをナンブル点どして、サ
ンプル区間を決定するＪ、うにしてもよい。

勿論この場合、数点先のサンプル候補区間において♂１
容誤差の条件が充足した時は、該候補区間が新たに区間
［Ｑ＋　、Ｑｎ］に更新され、史にそこからサンプル点
を前進させながら前述の評価処理を繰り返して実行Ｊ−
る。このＪ：うな先げｃみを実船することにより、サン
プル区間を更に少なくすることができ、データ圧縮率が
向上する。

［各輪郭点の傾きＮＪ算出（３７）　Ｊ上記の如く、輪
郭が複数の４ノンノル区間においてぞれぞれ３次式の近
似曲線で近似されると、該リーンプル区間の始点座標と
該→Ｊンプル区間を近似ザる近似曲線の次数及び係数を
、輪郭データと・しく　ｉ＋１．＋憶りることにＪ、す
１［１宿された＝１−ドを得ることが（・さる。しかし
、前記（各輪郭点の傾き算出（３！＋）ｌでＪ２めＩご
各輪郭点の傾きは、その前後所定数の輪郭ム°ａとの傾
さ゛の平均飴としたものであり、実際の傾きと（３人さ
く異なる場合がある。そこで、本発明Ｇ′番よ、史（ご
＋２郭を忠実に近似づるため、各リンゲル１４間にＪ３
（］る近似曲線ｆ（ｘ）の−数カ関数１”’（ｘ）をめ
、該リンプル区間の各輪０ｆｆＪ、！、ζにａｉい（の
Ｏｒ＋　Ｎを山゛１具τ）出Ｊるようにした。

［（ノンプル点の出）夫だ（３８＞　］Ｌｂｔ：！ｆ各
輪郭貞の傾き内輪郭出（３７）　１にＪ：るフーータ処
理にＪ：つ請求めｌζζ各輪点点ｄ３１＝プる傾きと坤
：　４ｅ；’、　ｌＩｌ′＋　＋、＝　Ｊ、す、＋１ｉ
ｊｉ１１　［す＞フル点（Ｄ決定（３６＞　、１どＩｎ
１様にし−Ｃ１Ｉ１１瓜リンプル点を決定しイＴがらリ
ンプル区間をめる。このＪ、うにしてめたサンプルｈ、
ｔは、だのリンプル１×間にａ５いて、より輪郭に忠実
＜’Ｃｉ！Ｅ似曲線ｆ“（Ｘ）で近似される。

１：１−ド化（３９）］ 以１のＪ、うにして請求めた直線部及び曲線部にｄ−３
Ｌ−Ｊる大々各サンプル１×間の始点座標、近似曲線ｆ
（ｘ）の係数及び次数等を］−ド化し、更に各ブロック
単位に編成したブロックデータの集合として記憶するこ
とにより、任意文字輪郭に忠実な１−に線データを得る
ことかできる。

第１０図は、以上の如き本発明の実施【こ当って適用さ
れる、任意１つのブロツクア゛−夕の好ましいデータ記
憶フィーマットの一例を示１図である。

図のフォーマットにおいて、ブ［１ツクヘツダーは、１
ブロツクの終了座標及び１ブ［１ツク中に存肴りるサン
プル区間数を記憶し、セグメンｌ−ヘッグーは、１す゛
ンブル区間の始点のＸ、Ｙ座標及び近似曲線１（×）の
次数を記憶し、レグメント情（・１ハは、前記次数にＪ
：りＪ：る近似曲線「（×）の各係数を記憶したもので
ある。

そして、［！グメンｌ〜ヘッダーとセグメン［・情報に
Ｊ、って１つのサンプル区間データが編成されて（１プ
リ、更に、前記リンプル区間数に応じたり′ンプル区間
データが順次配列され、全体で１つのゾ［１ツクデータ
を４７−′ｉ成し−Ｃいる。。

［圧縮データの記憶（４０）　］ １−　Ｈ己フＡ−マツ１〜によりコード化されｔこ各ブ
ロックｆ′−りｌＪ、後述Ｊる文字輪郭の（（元の際に
効４ｔ　Ｊ：、！　＜復元を行なうため、ブロックを単
位として、各ゾ１１ツクにａハノる解読処理時間の長い
順にｔｉ）憶づる。。

例λぽ第１１図（ａ）は、文字Ｉ−あ」に対して各ブロ
ック（説明上、各）１−］ツクに　１〜２０の番号を付
した＞　ｔｉ５に圧縮データをめた場合を示Ｊ−。

イして、解Ｕ、に東する時間の長いものく例えば、Ｘ／
）向に対し−（各ブ［１ツクの胎Ｓ：、先と終貞の距ｔ
ｈａｔの１（いｂの）から順にｉｉＬ！憶Ｊるのて・あ
る。第１１図（）］）において、１ブロックの解Ｕ、に
要する時間が１番長いのは、ブロック１２であり、以］
てブロック１０．ブロック１６と続ぎ、ブ［ｌツク３が
−Ｍｊ　％ｏ　＜　＜’ｃっている。従って、最終的に
められる文字輪郭１１縮データは、第１１図（［））に
示１ようなブロックデータの集合とじで配４１１される
ことになる。

［分散デニ］−ド（４１）コ これまで述べてきたことは、文字輪郭のデータｎ」宿に
関するものである。次に、以上述べて米たｆ−夕処理方
法によって圧縮した輪郭ｆ−タを基に、元の輪郭を復元
する方法について説明する。

この場合、輪郭の復元を高速に行イ１うために、１ブＩ
Ｉツク毎の前記ブロックデータを複数のデコーダに順次
転送して処理を行ない、処理の済んだデコーダより次の
ブ［１ツクデータを処理していくようにした。くこぐ、
前述した１ブ１］ツクの解ｖ正に要づ−る時間が問題と
なる。つまり、１ブ［１ツクの解読に要するｕｎｆ間が
長ければ、輪郭を復元する際の処理時間も通常長くなる
。よって、処理時間の長いブ［１ツクデータが後の方に
くるど、そのデコーダだ（プが処理を続（］、他のデコ
ーダは全て処理を終了してしまうという状態が起こり、
デコーダの使用効率が低下Ｊ−る。

イこ（・本発明は、６Ｆ＋述した如く、圧縮データを１
ブロツクの解読に要゛する時間の長いものにり順に記憶
し、複数のデコーダで処理づることでデコーダを効率良
く使用でさ、輪郭を高速に復元できるようにした。

以下、第１２図及び第１ご３図を参照して説明づ−る。

第１２図は、本発明におりる輪郭復元を、最適に行／ｆ
−うための一実施例を示１ブロック図である。

図にＪりいで、１２０は各ブロックデータを１ブ［１ツ
クのＶＩ（読に要（Ｊる時間の１くい順に記憶しｌこ圧
縮ｌ？−り記憶部、１２１はつの１ブに１ツクデータを
後述りるデコーダを選択し′Ｃ転送するセレクタ１．１
２２は別途人力した所望倍率を記憶Ｊる倍率記憶部、′
１２３は前記ブロックデータを倍率相当の輪郭に復元り
る「〕個のデコーダより成るデーｌ−ダ群、１２／Ｉは
前記シ“］−ダ群１２３の内、処理の終了したデ′−１
−ダをｉｆｆ択し、解読してめた輪郭画素）ニータを後
述する１史字記憶部に転送Ｊるし１ノクタ２．１２５　
Ｌ；Ｊ：前記セレクタ２（１２４＞より送られＩこ輪郭
データを記１０づる１支字記１（６）部、１２６は前記
１文字記憶部１２５に記憶完了した１文字分の輪郭画素
データに基づき、文字を印字Ｊ、たは表示等を行なう出
力装置である。

次に、動作について説明する。

■線データ記憶部１２０より１ブ［１ツクの解読に要す
る時間の長い順（例えば第１１図においで、ブロック１
２．ブロック１０．ブロック１６・・・の順）にセレク
タ１（１２１）に転送−ｊる。セレクタ１（１’２１＞
は１１ａ記転送されたブ［１ツクデータを、デコーダｌ
ｌ￥　”＋　２２のデーｌ−ダ１より順にデコーダを選
択して転送を行なう。ブ［１ツクデータの転送が終了し
たデ゛コーダは前記ブロックデータと倍率記憶部１２２
に別途記憶した所望倍率データに基づいて、輪郭の復元
処理を開始する。セレクタ２（１２／′ｌ〉は復元処Ｊ
ＨＨの完了したデコーダを順次選択し、復元した輪郭画
素データを１文字記憶部１２５に転送していく。１ブロ
ツク分の復元処理の完了したデコーダは、セレクタ１（
１２１）に対してブロックデータの転送を要求し、次の
１ブロツク分のブロックデータが転送される。

第１ご３図は第１２図に示した各デコーダ群１２３の処
理状態の例を示１タイミングヂ１７−トである。

図において、ＴＩはセレクタ１（１２１＞から各１−ュ
ータ゛へ１１１ツクデータを転送Ｊる時［１！１．１’
　２　ｔ、１．各デコーダが解読した輪郭画素データを
セ１ノクウ２（１２４）を介し−（１文字記憶部１２５
へ転送り−る時間【゛あり、］−３は各テ゛二］−ダに
お（Ｊるす１−１ツクデータの’ｆｒ’ｌ睨処理時間で
ある。また、ｌ、は１文字分の処理時間を示′ｔｌ。

デーニＩ−夕１・〜ｎへｎｌ［１ツク分のブロックデー
タが！１Ｉ７１送され処理が開始Ｊると、次にｎｌ−１
番目の１］１ツクフ２−夕は、処理時間の最もシ、０か
ったデ］−グ（この場合、デコーダ３）へ転送され、引
続さｆｆｉ　１．！ｌ！を行なっていく。

しかも、転送Ｊる各ブに１ツクデーク（，１、前）小の
通りぞの処］！Ｉ！　Ｉ＋、′Ｉ間が次第にスＯくなっ
ていく順番に配列されているので、第１３図に図示の如
く各デ二ュータは、はぼ同時に１文字分の処理を終了Ｊ
る。

従−）（各ｊ］−グはほぼ均等に稼動し、無駄な遊ａ時
間を生じることなく用及的速やかに文字データの解読が
終了づる。

［輪郭の復元（４２）　］ 上述の如く、各デコーダより復元された１１０ツクの輪
郭画素データは、１文字記１０部１２５に逐次記憶して
いき１文字分の輪郭画素データが完成Ｊる。そして、１
文字記憶部１２５に記憶された１文字分の輪郭画素デ〜
りを、例えばレーク“ビームプリンタ、Ｃ１λ］゛写貞
植字機或いは表示装置等といった出力装置１２６に供給
Ｊることにより、前記従来技術と同様にし−Ｃ所望の文
字がｊ（元される。

［′ＲＸ明の効果１ １ス十説明して来た本発明になる文字画像データの処理
方法を、８００Ｘ８００ドツ［・がら成る明朝体平仮名
文字「あ」に適用して検証した結果、所望文字画像に対
する許容誤差を１ドツ１〜として揚台、１．２１％のデ
ータ圧縮率を得ることができ　Ｉこ　。

また、」ニ記説明では［あ、１を例として説明してさＩ
（が、それ以外に６漢字や文字以外の各種マーク、紀舅
、線画などの画像についても同様に扱えることは明（イ
「である。

以上本発明により、充分に高い圧縮率で文字輪：］１１
　（１）　Ｈ′ｊ　’うかさを忠実に記憶りるデータが
高速にＩＵられ、史に１９元に際しては、高品質の文字
像を所つ／Ｊの倍率（・１シ猶速に再生することがでさ
る文字画像）−タの処理方法を提供づることができる。

【図面の簡単な説明】

第１図　ｆｉ、（２図ｔＪ、従来の輪郭法データ圧紺１
を説明づる図、第３図は本発明プラ法に関係するデータ
処理の１ｌｌｔ要を示づ）１］−ヂ３−１−１第４図は
輪郭を×を変数どＪる１価関数のブロックに分割しＩＪ
例を示Ｊ図、第５図は直線近似を説明する図、第６図（
，１本発明の直線部と曲線部の識別方法の一実施例を示
リブ１」ツク図、第７図は本発明の識別り法（ごＪ：る
識別し１ｊ果を示１図、第８図は本発明による各輪郭点
にａ３りるイリ゛１きの締出方法を説明づる図、第９１
８１は本発明にお（Ｊる１ノンゾル点の決定方法を説明
づる図、第１０図（Ｊブロックデータの記憶ノＡ−マツ
１への一例を示づｍｍ、第１１図は本発明によるブロッ
クデータの記憶方式を説明りる図、第１２図は本発明に
にるブロックデータの復元を実施した構成の一実施例を
示Ｊブ［１ツク図、第１３図は第１２図の動作を示すタ
イミングヂャー１へである。 １．５０．９０・・・文字の輪郭 ２．５１・・・２次元ベクトル ：３・・・ｍ次曲線要素 ６０・・・標本点座標記憶部 ６１・・・１１１線部識別ベク１゛・ル長設定部６２・
・・曲線分割点識別角亀設定部 ６３・・・次橡木貞座標レジスタ ６４・・・現標本点座標レジスタ ６５・・・前標本点座標レジスタ ６６・・・ベタ１〜ル艮山部部 ６７・・・ベタ１ヘル間角度算出部 ６８・・・ベクトル長比較部 ６９・・・角瓜比較部 ７０・・・直線部記憶部 ７１・・・曲線部記憶部 ７２・・・曲線分割点座標記憶部 （、）１・・・ｒ）次子」工′４式の近似曲線１２０・
・汀線データ記憶部 １２１・・（′！１ノクタ１ １２２・イ１゛′１本記１４部 １２３・・・デー！−夕ＪＡＹ １２　’ｌ・・・レレクク２ １２Ｆ）・・・１文字８１シ憶部 ′１　２６　・・・　出　ノフ　装　［を特＾９出願人 株式会社　写　６月 第３図 第９図 （α） （１）） 第１Ｏ図 （０） （ｂ） 第１２図

Claims (1)

【特許請求の範囲】
1. Ｘ、ｙ）’Ｊ’４４票−Ｌに１ノ≦聞した文字画像輪郭
   を特定）るｌこめの彷号化データを記憶するど其に、該
   符号化データを解読してもどの文字画像を再生覆るよう
   にした文字画俄データの処１！■！方法にａ３いで、任
   息輪郭区間の両端点の傾き１．．１ｎ及びその座標４ｔ
   ＋から、該任意区間の輪郭形状を近似づる「）次子Ｊ１
   ′１式ｒ１　（Ｘ）（但し、ｎ＝＝１　．２　．３＞を
   め、次に該ｎ法条項八ｆｌ　（Ｘ）の−次導関数１＝ｌ
   （Ｘ）に基づいて前記任意区間に存在り−る仝（の輪郭
   点における輪郭の傾きをめ、これらめた各輪郭点の傾き
   及び前記座標値に丼づい（、前記任意区間とは異なる任
   意区間を近似するｎ数多］口式ｒ２　（Ｘ）（但し、ｎ
   −１，２，３）をめ、該ｎ法条項式ｆｚ　（Ｘ）の係数
   及び次数を所定区間を特定する輪郭データとして記憶す
   る