JPS6212917B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は図形伝送方に関し、特に図形を大まか
なイメージから順次に細部が明らかになるように
階層的に表現することにより、復元するとき図形
を次第に細部が明確に浮びくるように表示した図
形伝送方法に関する。

従来図形をデイスプレイ部に伝送する場合には
画像データをその画面の左上から順次に列あるい
は行単位に送出していた。したがつてこのような
伝送方法ではすべてのデータの伝送が終了するま
でその図形の内容がわからず、その内容にもとづ
く高速な判定ができないので、例えばフアイルに
格納された図形との比較を行なうような場合、そ
の比較判定に時間がかかるという問題がある。

したがつて本発明はこのような問題を改善する
ため図形を図形パターンコードを使用して階層的
にコード化し、上位階層から伝送することにより
高速に全体の図形の形状を把握できるようにした
図形伝送方法を提供することを目的とするもので
ある。そしてこのために本発明における図形伝送
方法では、画像データが１ラインごとに入力さ
れ、引き続いて入力される２ライン分を用い、ラ
イン当たりで連続する２ビツト毎に組み合わせた
４ビツトの図形パターン・ビツトを作成する窓部
作成手段と、該窓部作成手段における図形パター
ン・ビツトにもとづき図形パターン・コードを発
生する図形パターン・コード発生手段と、該図形
パターン・コードを上下位に分離すると共に分離
した上位ビツト・コードを保持する上位ビツト保
持手段と、該分離したときの下位ビツト・コード
を保持する下位ビツト保持手段とを具備して密画
像データを疎画像データに分解する画像データの
分解部、及び該分離された上位ビツト・コードと
下位ビツト・コードを再結合する手段を具備して
疎画像データから密画像データを再生する画像デ
ータの再生部から成り、該窓部作成手段を介して
出力した図形パターン・コードを分離した上下位
のそれぞれのビツト・コードをそれぞれの保持手
段に格納し、該格納した上位ビツト・コードを該
窓部作成手段に入力する処理手順を反復すること
で、画像データを疎な画像データに逐次分解格納
し、前記分解処理手順の完了したときの該上位ビ
ツト・コードを該再生部に伝送し、続いて該下位
ビツト・コードを該格納手段から読出し伝送して
該再生部で上位ビツト・コードと下位ビツト・コ
ードを結合させ、前記接合したビツト・コードと
次に該格納手段から読出し伝送されてくる下位ビ
ツト・コードを結合する手順を反復することを特
徴とする。

まず本発明を詳述するに先立ち、第１図ないし
第３図にもとづき本発明の原理について概略的に
説明する。

第１図に示す如く、２×２の窓を設け、そのパ
ターンにもとづき第３層の４ビツトの図形パター
ン・コードを設定する。そして、第１図の第３層
の隣接する図形パターン・コードのうち、上位３
ビツトの等しいものを、第１図の第２層に方形図
形の図形パターン・コードとして設定する。そし
てその最上位ビツトにより第１図の第１層に方形
図形を表示するように定める。

そして表示面に表示すべき図形のコードを伝送
するとき、第２図イに示す如く、まず第１層の４
ビツトA₀ないしA₃を伝送し、第２図ロに示す表
示面αの４つの領域α_０ないしα_３に上記A₀〜
A₃の図形パターン・コードで示される図形を表
示する。次に第２層で示すように、A₀に対して
は３ビツトのコードB₁，B₂，B₃を伝送し、A₁に
対しては３ビツトのコードC₁，C₂，C₃を伝達
し、A₂に対してはD₁，D₂，D₃を伝達し、A₃に対
してはE₁，E₂，E₃を伝達する。そして領域α_０
を「A₀、B₁、B₂、B₃」で示される図形で表示
し、領域α_１を「「A₁、C₁、C₂、C₃」で示される
図形で表示し、領域α_２を「A₂、D₁、D₂、D₃」
で示される図形で表示し、また領域α_３を
「A₃、E₁、E₂、E₃」で示される図形で表示する。
このようにして領域α_０ないしα_３がそれぞれα
₀₀ないしα₀₃，α₁₀ないしα₁₃，α₂₀ないしα₂₃，
α₃₀ないしα₃₃として細分化されて表示されたの
ちに、第３層の３ビツトのコードをそれぞれ伝達
する。そしてα₀₀ないしα₃₃の最下位ビツトとこ
の第３層の３ビツトのコードにより形成される図
形パターン・コードにより第２図ハの16の領域が
更に細分化して表示され、第２図ニに示されるよ
うに64の領域として表示される。このようにして
所定の階層まで順次図形を細分化して表示するこ
とができる。

例えば、第３図イに示す256ビツトの原パター
ンを第３図トに示す状態より細分表示する場合に
ついて説明する。

まず第１層の図形パターン・コードとして
「0001」を表示部に伝送する。これにより第３
図トの状態が表示される。

次に第２層の３ビツトが伝達されるが、この
とき第３図トの領域１に対しては「101」が、
領域２に対しては「110」が伝達されるので、
領域１は「0101」の図形パターン・コードによ
り第３図ホの左上部のように表示され、領域２
は「1110」の図形パターン・コードにより第３
図ホの右下部のように表示されることになる。

そして第３層の３ビツトが伝達させることに
なるが、このとき第３図ホの領域３に対しては
「001」が伝達されるので、先の図形パターン・
コード「0101」の領域３に相当するビツト
「０」とこの「001」とによる「0001」により、
第３図ハの左上隅のようになる。また第３図ホ
の領域４に対しては「000」が伝達されること
になるので、先の図形パターンコード「1110」
の領域４に相当するビツト「０」とこの
「000」による「0000」により第３図ハの右下隅
のようになる。

それから第４層の３ビツトが伝達されること
になるが、このとき第３図ハの領域５および６
にはいずれも「000」が伝達されるので、上記
と同様にして領域５，６はいずれも「0000」
という図形パターン・コードで示される。そし
て他の領域についても同様な処理が行なわれ、
その結果第３図イに示す如き原パターンが表示
されることになる。

次に本発明の一実施例構成を第４図ないし第６
図にもとづき説明する。

第４図はコード作成回路、第５図はウインドウ
抽出ストローブ発生部の動作説明図、第６図は図
形表示回路である。

図中、１０はメモリ、１１は第１アドレス・コ
ントローラ、１２は補助メモリ、１３は第２アド
レス・コントローラ、１４ないし１６はマルチプ
レクサ、１７は１ビツト第１遅延回路、１８は１
行遅延回路、１９は１ビツト第２遅延回路、２０
はコード変換部であつて第１図の第３層に示す４
ビツトの図形パターンコード表が格納されている
もの、２１はウインドウ抽出ストローブ発生回
路、２２はラツチ、２３はマルチプレクサ、２４
はコード・バツフア、２５は第３アドレス・コン
トローラ、３０は演算部、３１は表示用バツフ
ア、３２は第４アドレス・コントローラ、３３は
拡大部、３４は表示部である。

第４図において、１ビツト第１遅延回路１７、
１行遅延回路１８および１ビツト第２遅延回路１
９は、いずれもシフトレジスタで構成され、２×
２の窓部を作成する回路である。いまマルチプレ
クサ１６から、第５図イに示すように画像パター
ンにもとづく第１行目の入力ビツトd₀，d₁，d₄，
d₅………が伝達し、次に第２行目の入力ビツト
d₂，d₃，d₆，d₇，d₁₀………第３行目の入力ビツ
トb₀，b₁，b₄，b₅，b₈………が順次伝達されるも
のとする。そして第１行目の最初の入力ビツトd₀
が１ビツト第２遅延回路１９に入力されたとき、
１行遅延回路１８の先頭部には入力ビツトd₁が位
置している。そしてこの１行遅延回路１８には最
初の１行の残りの入力ビツトが全部保持されてお
り、第２行目の先頭の入力ビツトd₂が１ビツト第
１遅延回路１７に保持される。このときマルチプ
レクサ１６から第２行目の２番目の入力ビツトd₃
が出力されているので、この結果、例えばROM
で構成されているコード変換部２０には、上記入
力ビツトd₀，d₁，d₂，d₃が同時に入力され、この
入力ビツトd₀ないしd₃にもとづき、コード変換部
２０から第１図の第３層に示される４ビツトの図
形パターン・コードが出力される。

このとき、１ビツト第１遅延回路１７、１行遅
延回路１８および１ビツト第２遅延回路１９は、
第５図ロに示す如き、基本クロツクCKにより１
ビツトづつシフト動作する。したがつて時刻t₀に
おいて、第５図イにおける入力ビツトd₀，d₁，
d₂，d₃により２×２の窓部が形成されるとき、時
刻t₁では入力ビツトd₁，d₄，d₃，d₆により２×２
の窓部が形成され、時刻t₂では入力ビツトd₄，
d₅，d₆，d₇により２×２の窓部が形成されること
になる。したがつてアドレス変換部２０に対する
ストローブ信号は、時刻t₀，t₂………と基本クロ
ツクCKの１つ置き毎に発生させなければならな
い。

しかも初めに第１行目の入力ビツトd₀，d₁……
…と第２行目の入力ビツトd₂，d₃………とにより
２×２の窓部で図形パターン・コードが作成され
たとき、もしも引続いて２×２の窓部で同様の制
御が行なわれるとすれば、第２行目の入力ビツト
d₂，d₃………と第３行目の入力ビツトb₀，b₁……
…との間で図形パターン・コードが作成されるこ
とになるので、第２行目の入力ビツトd₂，d₃……
…が１ビツト第２遅延回路１９に保持されている
ときはこれまたアドレス変換部２０に対するスト
ローブ信号は休止しなければならない。

それ故、ウインドウ抽出ストローブ発生部２１
から出力されて、アドレス変換部２０からの変換
出力を保持するためにラツチ２２に伝達されるス
トローブ信号Stは、第５図ロに示す如く、第１行
目の入力ビツトd₀，d₁………、第３行の入力ビツ
トb₀，b₁………等が１ビツト第２遅延回路１９に
保持されている期間T₀，T₂………の間は基本ク
ロツクCKの１つ毎に出力されるようにこのウイ
ンドウ抽出ストローブ発生部２１は制御される。
そしてその間の期間T₁，T₃………ではストロー
ブ信号Stを発生しないように制御されるものであ
る。

次に次４図の動作について説明する。

(1) いま、例えば第３図イに示す原パターンを読
出して得た画像データを１行づつマルチプレク
サ１４に入力する。この画像データの最初の行
がマルチプレクサ１６を通つて１ビツト第１遅
延回路１７、１行遅延回路１８および１ビツト
第２遅延回路１９に順次伝達される。そして次
の行の画像データがマルチプレクサ１４，１６
を経由して出力し、その第２行目の先頭のビツ
トが１ビツト第１遅延回路１７に入力されたと
き、第５図において説明したように、２×２の
窓部によりその入力画像データにもとづきコー
ド変換部２０から図形パターン・コードが出力
され、これがラツチ２２に保持される。このと
き最上位１ビツト（第１図の第１層のビツト）
はマルチプレクサ２３および１５を経由してメ
モリ１０に保持される。このとき第１アドレ
ス・コントローラ１１はこの最上位１ビツトを
格納すべきアドレスを発生するものである。そ
してラツチ２２から出力される下位３ビツト
（第１図の第２層のビツト）はコードバツフア
２４に伝達され、第３アドレス・コントロ ラ
２５により指示されるアドレス領域に保持され
る。このようにしてマルチプレクサ１４に伝達
された画像データは、上記の如く、図形パター
ン・コードに変換され、その下位３ビツトはコ
ードバツフア２４に保持され、上位１ビツトは
メモリ１０に保持される。このようにして第３
図イの上位１ビツトは、メモリ１０において、
第３図ハに示される状態で格納されることにな
る。

(2) 次に第１アドレス・コントローラ１１によ
り、第３図ハに示される状態で格納されている
メモリ１０におけるビツトを１行づつ読出し
て、マルチプレクサ１４，１６を経由して、１
ビツト第１遅延回路１７、１行遅延回路１８お
よび１ビツト第２遅延回路１９に伝達し、同様
にして２×２の窓部によりコード変換部２０か
ら今度は第３図ハに対するパターンについての
図形パターン・コードを出力させ、その上位１
ビツトを、マルチプレクサ２３および１５を経
由して、今度は第２アドレス・コントローラ１
３により指示された補助メモリ１２のアドレス
領域に格納される。そしてその下位３ビツト
を、第３アドレス・コントローラ２５により指
示されたコードバツフア２４のアドレス領域に
保持する。かくして補助メモリ１２には、第３
図ホに示される状態でその上位１ビツトが格納
されることになる。

(3) 今度は、第２アドレス・コントローラ１３に
より、第３図ホに示される状態で格納されてい
る補助メモリ１２におけるビツトを１行づつ読
出して、マルチプレクサ１６を経由して出力
し、上記(1)、(2)と同様にして２×２の窓部によ
りコード変換部２０から図形パターン・コード
を出力させる。そして今度は各窓部の最上位の
１ビツトも、下位３ビツトもコードバツフア２
４に保持するものである。この結果、この最上
位ビツトの４ビツトで示される図形パターンは
第３図トに示す如きものとなる。

(4) このようにしてコードバツフア２４に保持さ
れた図形パターン・コードにもとづき表示部３
４に図形を表示する場合、まず、第３アドレ
ス・コントローラ２５によりコードバツフア２
４に保持された上記最上位の４ビツトが出力さ
れる。この４ビツトの図形パターン・コード
は、第６図に示される演算部３０に伝達される
が、最初はこの演算部３０をスルーして、第４
アドレス・コントローラ３２により指示された
表示用バツフア３１のアドレス領域に保持され
る。そしてこの図形パターン・コードは拡大部
３３に伝達される。この拡大部３３は図形パタ
ーン・コードをこれに対応する図形に変換する
とともに図形を拡大表示する機能をも有するの
で、これにより表示部３４に、上記図形パター
ン・コードにより示される。第３図ホの図形が
拡大表示されることになる。

(5) 次に第４図における第３アドレス・コントロ
ーラ２５により上記(3)においてコード・バツフ
ア２４に保持した下位３ビツトを順次出力す
る。これによりこの下位３ビツトが、第６図に
おける表示用バツフア３１に保持されている上
位１ビツトと、演算部３０において連結されて
４ビツトの図形パターン・コードが得られ、こ
れが表示用バツフア３１に格納される。そして
今度はこのようにして得られた図形パターン・
コードにもとづき、第３図ホに示す如き図形が
表示部３４に表示されることになる。

(6) そしてこのようなことが順次繰返されて表示
部３４には第３図イの図形が表示され、そして
最後に第３図イに示される原パターンが表示さ
れることになる。

なお上記の説明では、第３図ト→ホ→ハ→イと
いう表示を行なう場合について説明したが、第３
図トの状態において、次の２ビツトのみを送出
し、演算部３０にて３ビツトの図形パターン・コ
ード（第１図の第２層に相当する）を作成し、こ
れにもとづき、第１図の第２層の図形を表示させ
て第３図ヘの状態の表示を表示部３４で行なわ
せ、それから最下位１ビツトを送出して４ビツト
の図形パターン・コードを演算部３０で作成し、
第３図ホに示す表示を行なう。そして再び下位２
ビツトを送出して第３図ニの表示を行なわせ、次
に１ビツトを送出して４ビツトの図形パターン・
コードにもとづく第３図ハに示す表示を表示部３
４で行なわせる。それからまた下位２ビツトを送
出して、第３図ロの表示を行なわせ、最後に１ビ
ツトを送出して、４ビツトの図形パターン・コー
ドにもとづく第３図イに示す表示を行なうという
制御もできる。このような制御によれば、例えば
図形の比較を行なうような場合に、２ビツト送出
といつた早い時点でその図形の一致の可能性を判
断できることもある。

なお、上記説明ではメモリ、補助メモリ、コー
ドバツフア等を使用した例について説明したが、
勿論これらに限定されるものではなく、例えば補
助メモリを使用せずメモリとコードバツフアを使
用することもできるしまたそのいずれか一方のみ
を使用することもできる。

以上説明の如く、結局本発明によれば、表示す
べき図形パターンがどのようなものか、この中途
の段階である程度認識することができるので、パ
ターン認識等の場合に非常に早く一致・不一致の
可能性を識別することができる。

【図面の簡単な説明】

第１図は図形パターン・コードの説明図、第２
図はその図形パターン・コードの連結構成状態の
説明図、第３図は図形の変遷状態説明図、第４図
ないし第６図は本発明の一実施例構成図およびそ
の動作説明図である。 図中、１０はメモリ、１１は第１アドレス・コ
ントローラ、１２は補助メモリ、１３は第２アド
レス・コントローラ、１４ないし１６はマルチプ
レクサ、１７は１ビツト第１遅延回路、１８は１
行遅延回路、１９は１ビツト第２遅延回路、２０
はコード変換部、２１はウインドウ抽出ストロー
ブ発生回路、２２はラツチ、２３はマルチプレク
サ、２４はコード・バツフア、２５は第３アドレ
ス・コントローラ、３０は演算部、３１は表示用
バツフア、３２は第４アドレス・コントローラ、
３３は拡大部、３４は表示部をそれぞれ示す。

Claims (1)

1. 【特許請求の範囲】 １ 画像データが１ラインごとに入力され、引き
   続いて入力される２ライン分を用い、ライン当た
   りで連続する２ビツト毎に組み合わせた４ビツト
   の図形パターン・ビツトを作成する窓部作成手段
   と、該窓部作成手段における図形パターン・ビツ
   トにもとづき図形パターン・コードを発生する図
   形パターン・コード発生手段と、該図形パター
   ン・コードを上下位に分離すると共に分離した上
   位ビツト・コードを保持する上位ビツト保持手段
   と、該分離したときの下位ビツト・コードを保持
   する下位ビツト保持手段とを具備して密画像デー
   タを疎画像データに分解する画像データの分解
   部、及び 該分離された上位ビツト・コードと下位ビツ
   ト・コードを再結合する手段を具備して疎画像デ
   ータから密画像データを再生する画像データの再
   生部から成り、 該窓部作成手段を介して出力した図形パター
   ン・コードを分離した上下位のそれぞれのビツ
   ト・コードをそれぞれの保持手段に格納し、該格
   納した上位ビツト・コードを該窓部作成手段に入
   力する処理手順を反復することで、画像データを
   疎な画像データに逐次分解格納し、 前記分解処理手順の完了したときの該上位ビツ
   ト・コードを該再生部に伝送し、続いて該下位ビ
   ツト・コードを該格納手段から読出し伝送して該
   再生部で上位ビツト・コードと下位ビツト・コー
   ドを結合させ、前記接合したビツト・コードと次
   に該格納手段から読出し伝送されてくる下位ビツ
   ト・コードを結合する手順を反復することを特徴
   とする図形伝送方法。