JPS6160179A - 画像デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、イメージデータを処理する画像データ処理装
置に係り、特に、該イメージデータの変化点を高速に検
出する為の処理方式に関する。

８近のパソコン、オフコンレベルのデータ処理装置の処
理能力の向上に伴って、イメージデータを含む文書等を
、上記データ処理装置に人力したいと云う要求が出てき
た。

一般に文書をデータ処理装置に入力する場合、文字はコ
ード化し、イメージデータは直接２値データに変換して
入力し、該データ処理装置において、加工（大きさの変
更、位置の変更、境界位置からの切り出し等）すること
が行われる。

然して、地図のようにイメージデータが主体で、文字が
混在している文書については、該文字も含めて、全体を
イメージデータとして取り扱う必要がある。

このように、文書全体をイメージデータとして扱う場合
、データ量が膨大となる為、通常はファクシミリ装置等
で使用されているモディファイ・ハフマン（Ｍｌ＋）圧
縮技術、或いはモディファイ・リード（ＭＲ）圧縮技術
を用いて、該イメージデータを圧縮して格納・保存する
ようにしなければ、共１Ｊｌｌ資源の効果的な利用が“
できなくなる問題が出てくる。

上記、イメージデータの保存の為の圧縮、或いはイメー
ジデータの切り出し等の加工３等を行う為には、該イメ
ージデータの変化点を見つける必要があり、その変化点
の検出に時間がかかると、該画像データ処理装置のマン
・マシン・インタフェース機能が悪くなることになる。

このような事情から、パソコン５オフコンに入力するイ
メージデータの変化点を高速に検出する処理方式が待た
れていた。

〔従来の技術〕

イメージデータは、通常１ラインのデータが、一定の語
長に分断され、第３図に示した構成で記憶装置番こ記憶
されている。

例えば、第３図の例においては、１ラインのイメージデ
ータは４語にまたがり、ａ番地からａ＋３番地迄０デー
タ列に分断され、記憶されている。

次のラインのデータはａ＋４番地からａ＋７番地迄Ｏ４
語にまたがっている。

斜線部分は、１ラインのイメージデータの語の境界を合
わせる為のフィルデータであり、１ラインのデータ長が
語の倍数である時には、上記フィルデータが挿入される
ことはない。

一般に、イメージデータの１語長は２ｎ＋ｍビットで構
成され、１ラインのイメージデータは（２’　４ｍ）×
ｋ＋ｌビットで構成されるとしても何等問題はない。

本図のような構成のイメージデータから、該イメージデ
ータの変化位置〔即ち、データが°０゛から１′（又は
、１゛　から０′）へ変化するデータ位置〕を求める場
合、通常は、語単位で読み出したイメージデータを並列
／直列変換をして、順次前のビットデータと比較するこ
とにより行われる。

この場合の具体例を第４図で示す。

本図において、■は記憶装置から読み出したイメージデ
ータを蓄積するバッファレジスタ（ＢＲ）、　２は並列
／直列変換回路（Ｓ／Ｐ）で、バッファレジスタ（ＢＲ
）　１の内容を直列に変換した後、クロックによって、
順次上位（下方）にシフトする機能を有する。３はシフ
トカウンタ（ＳＦＴＣ）で、上記シフト動作が行われる
毎に＋１されるカウンタで、変換点が検出されると、そ
の時のカウント値を保持して、例えば語毎の変換点を相
対位置として出力する。

４は変換点検出回路（ＣＢＤＥＴ）で１クロツク前のデ
ータと、今シフトされてきたデータとの排他的論理和を
とり、不一致であると、°１゛を出力し、クロック制御
部５の制御信号が０”であると、上記シフトカウンタ（
ＳＦＴＣ）３のカウント動作を停止して、該カウント値
を保持する。

従って、バッファレジスタ（ＢＲ）　１に読み出したイ
メージデータを並列／直列変換回路（Ｓ／Ｐ）　２で直
列に変化した後、クロックによって上位方向にシフトす
る事により、シフトカウンタ（ＳＦＴＣ）　３がカウン
トアツプされる。そして、変換点検出回路（ＣＢＤｌｉ
Ｔ）　４で変化点が検出されて、不一致出力が付勢され
ると、該不一致信号により上記並列／直列変換回路（Ｓ
／Ｐ）　２．及びシフトカウンタ（ＳＰＴＣ）　３のク
ロックがクロック制御部５によって閉塞され、この時の
シフトカウンタ（ＳＦＴＣ）　３の出力を取り出すこと
により、該イメージデータの変化点の語単　　位の相対
位置を知ることができる。

該相対位置を読み取った後、クロック制御部５の制御信
号を１クロック間°１゛とすることにより、次の変化点
がくる迄、再びクロックが並列／直列変換回路（Ｓ／Ｐ
）　２．シフトカウンタ（ＳＰＴＣ）　３に供給される
ようになり、上記語の次の変化点の′検出を行うように
機能し、該語のビット数と同じ数のクロックを供給した
時点で、一連の語単位の変化点の相対位置の検出が終了
する。

次の語の変化点を検出する際には、該語の変化点の検出
に先立って、上記シフトカウンタ（ＳＰＴＣ）３をリセ
ットした後、上記と同じ手順により、各語単位の個々の
変化点の相対位置を知ることができる。

又、上記シフトカウンタ（ＳＦＴＣ）３を語の終わりで
リセットしないで、変化点の検出を行うことにより、１
ラインの始端からの変化点の絶対位置を知ることができ
る。

勿論、変換点検出回路（ＣＢＤＥＴ）　４を構成してい
るフリップフロップＦＦを、イメージデータの変化点の
検出に先立ってリセット、又はセットすることにより、
該イメージデータを、例えば白”からみるか、或いは°
黒°からみるかを決めることができる。

〔発明が解決しようとする問題点〕

然しなから、従来方式においては、上記のように並列／
直列変換回路（Ｓ／Ｐ）　２を付加する必要があり、１
ライン分のイメージデータの変化点を検出する場合には
、必ず該１ライン分のデータを順次シフトする必要があ
る為、該ｌラインのイメージデータの中の変化点の個数
に関係なく、該イメージデータをシフトするクロック数
により、変化点検出時間が決定され、変化点が少ない場
合には無駄なシフトを繰り返すことになると云う問題が
あった。

又、上記従来方式においては、イメージデータの変化点
の語単位の相対位置と、始端からの絶対位置とを同時に
出力することが容易でないと云う問題があった。

本発明は上記従来の欠点に鑑み、記憶装置から読み出し
た並列データを、その侭変化点検出に使用することで、
データ変換に要する回路の削減。

及び語中に存在する変換点の個数だけ、変換点検出回路
をアクセスすることによる、１ラインのイメージデータ
の変換点検出時間を短縮、又変換点位置を１語内での相
対位置と、１ラインの先頭ビットに対する絶対位置の両
方を出力することにより、該変換点検出後のイメージデ
ータに対する操作を簡単化する方法を提供することを目
的とするものである。

〔問題点を解決する為の手段〕

この目的は、語単位で読み込んだイメージデータに対し
て、その語データ中に存在する変化点の個数回だけ、変
化点検知回路をアクセスすることにより、当該語中の変
化点をｆｉ＋ｌビットの相対位置データとして、及び上
記ラインの始端からの上記変化点をＬビットの絶対位置
データとして、高速に検出する手段を備えた本発明の画
像データ処理装置によって達成される。

〔作用〕

即ち、本発明によれば、記憶装置（こ格納されているイ
メージデータを、記憶構成単位（即ち、語単位）で読み
出し、その語中に存在する変換点の個数回、変化点検出
回路をアクセスすることにより、その語中の相対的な変
化点の位置、及び１ラインの始端に対する該変化点の絶
対位置が求められるようにしたものであるので、該記憶
装置から読み出したデータ構成を変換する回路、及び該
変化点検出の為の無駄な動作（即ち、シフト動作）がな
い為、高速にイメージデータの変化点を検出することが
必要なイメージデータの特徴点抽出や、コード化がより
簡単に、且つ高速にできる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第１図は本発明の一実施例をブロック図で示したもので
あり、第２図は本発明の中核となる最上位変化点検出回
路と、その検出過程を模式的に示した図である。

第１図において、１は第３図で説明した構成のメモリか
ら、語単位で読み出したイメージデータを保持する機構
〔バッファレジスタ（ＢＲ））　、　６は読み込んだデ
ータと、１０のマスクパターン（又は、クリア信号）と
により得られるＥＯＲパターンより、該読み込んだ語デ
ータ中の、ラインの始端に一番近い変化点を求める最上
位変位点検出回路である。

７は１ライン分のイメージデータを何語分、零回路ヘロ
ードしたかを示すカウンタで、データをロードする毎に
＋１され、１９４７分のデータの変化点を検出終了した
時点でクリアされる語ロードカウンタ。８は上記最上位
変位点検出回路６の回路において、読み込んだデータ中
に変化点が存在しない場合、又は順次変化点を検出して
いくことにより、総ての変化点を検出し終わった場合に
、該最上位変位点検出回路６の回路から出力される「変
化点なし」と云う信号を受は取り、次のイメージデータ
を読み込む成語ロード制御部である。９は最上位変位点
検出回路６より得られる、読み込みデータ中に存在する
変換点の読み込みデータの上位ビットに対する相対位置
レジスタ（Ａ）、　１０は相対位置レジスタ（Ａ）９の
値をもとに、その位置より上位のＥＯＩ？出力データを
マスクするパタ］ン。

又は該相対位置レジスタ（＾）９によって示されるＥＯ
Ｒ出力信号を順次クリアするクリア信号を出力する成度
化点検出用マスクパターン（又は、クリア信号）生成回
路、１】は語ロードカウンタ７より、現在の読み込みデ
ータが、１ラインデータの始端より何語目に位置するか
を知り、又相対位置レジスタ（八）９より、現在の読み
込みデータの何ビット目（上位ビットに対して）に位置
するかを知ることにより、１ラインの始端からの該変化
点の絶対位置を求める絶対位置生成回路１１２は絶対位
置生成回路１１より得られる、１ラインの始端に対する
変化点の絶対位置を示すレジスタ（Ｂ）で、ビット長■
４はＩラインのデータ長により決定される。

１３は相対位置レジスタ（Ａ）　９．又は絶対位置レジ
スタ（Ｂ）により得られる相対位置、絶対位置を外部に
出力、又は保持する回路である。

本実施例においては、説明を簡単にする為、語長を１０
ビツト、１ラインデータ長を３２ビツトとするが、前述
のように１語長を２ｎ＋ｍビット　１ラインのデータ長
を（２’　＋ｍ）ｘｋ−＋−７＋ビツトとしても何等問
題はない。

先ず、メモリ　（図示せず）から読み込んだ１０ビツト
のデータはハソファレジスタ（ＢＩ？）Ｉに保持される
と共に、１ラインデータの何語目であるかを語ロードカ
ウンタフに反映さセる。

ハソファレジスタ（ＢＲ）ｌへ入力されたデータは最上
位変位点検出回路６に入力され、第２図（イ）で示した
ＥＯＲＨ路６１において、キャリーＣと、相隣合う２ビ
ツトのＥＯＲパターンを得る。

上記キャリーＣには、イメージデータの各ラインの最初
の語データの場合はＯ’（又は、°１゛）を入力してお
き、次の語データからは、前の語データの最下位ビット
を保持するように構成しておく。

これは、１ラインのイメージデータの開始は“Ｏ”（又
は、１゛）から始まると規定されている場合が多いこと
による為で、その規定開始データを該キャリーＣに反映
させておくことにより、ラインの始端が１゛（又は、０
゛）の場合でも、変化点を見落とすことなく検出できる
。又、次の語データの最初のビットが変化点を示す場合
においても、前の語データの最下位ビットをキャリーＣ
に保持しておけば、該変化点を見落とすことがない。

このようにして、得られたＥＯＲパターン中の、°１゛
　を示す最上位ビット位置を示すコード（即ち相対位置
）を出力する。

この過程を、第２図（イ）、（ロ）を用いて説明すると
、ＥＯＲ回路６１によって、入力データとキャリーＣと
からＥＯＲパターンを求める。

次に該８０１１パターンと次変化検出用マスクパターン
（又は、クリア信号）生成回路１０からのマスクパター
ンから、ＥＯＲパターンマスク　（又は、ＦＯＲビット
クリア）回路６２において、評価パターンを作るが、最
初は該マスクパターンは全°１゛　である為、上記ＥＯ
Ｒパターンがその侭、評価パターンとして、位置検出回
路６３に入力される。

位置検出回路６３においては、評価パターンの最上位の
“１゛が出力されているビット位置を相対位置として出
力する。

第２図（ロ）で示したデータ例においては、キヤリ−〇
を含む入力データのに対して、ＥＯＲ回路６１によりＥ
ＯＲパターン■を得る。従って、最初は該ＩＥＯＲパタ
ーン■が評価パターン■となる為、ＰＯが１゛となり、
当該°１”に対する相対位置■は“００００′となる。

本図のマスクパターン■に対する評価パターン■におい
ては、Ｐ４が最上位となる為、その相対位置■は°旧０
０°となっている。

このような相対位置を求める位置検出回路６３は、例え
ばプライオリティエンコーダ、又はメモリ上に記憶した
テーブルを参照する等の操作により、容易に得ることが
できる。

次に、本例では、入力データ■のＤ５が次の変化点であ
り、この位置を求める過程について以下に説明する。

先ず、上で求めた相対位置■“０１００’より、この位
置より上位をマスクするパターン゛０００００１１１１
１’を次のマスクパターン■として、次変化検出用マス
クパターン（又は、クリア信号）生成回路１０から得る
。又は、上で求めた相対位置のＥＯＲビットをクリアす
ることにより、ＥＯＲパターン■は゛００００旧旧００
゛となり、これを評価パターン■とすることにより、同
様にして、位置検出回路６３において相対位置’０１０
１’を得ることができる。

このような操作を繰り返すことにより、順次相対位置を
求めることができる。読み込みデータ中の総ての変化点
を検出終了すれば、第１図の当該最上位変位点検出回路
６において「変化点なし」の信号を出力し、次の語デー
タの処理を行うように機能する。

」二記の１検出終了」を知る方法は、例えばＰＩＯの位
置に１゛を付加し、１１ビツトの評価パターンで相対位
置を求め、出力された相対位置がＰｌｏ（即ち、旧Ｏの
位置）を示した時、検出終了とする等の方法により簡単
に行うことができる。

このようにして得られた相対位置■は、順次記憶するか
、又は出力されると共に、語ロードカウンタ７より１ラ
イン中の何語目かが分かる為、該ラインの始端に対する
絶対位置も絶対位置生成回路１１において容易に求めら
れ、同時に記憶、又は出力することができる。

上記相対位置、或いは絶対位置の出力、又は記憶する回
路が、第１図の１３で示した回路である。

〔発明の効果〕

以上、詳細に説明したように、本発明の画像データ処理
装置は、記憶装置に格納されているイメージデータを、
記憶構成単位（即ち、語単位）で読み出し、その語中に
存在する変換点の個数回、変化点検出回路をアクセスす
ることにより、その語中の相対的な変化点の位置、及び
１ラインの始端に対する該変化点の絶対位置が求められ
るようにしたものであるので、該記憶装置から読み出し
たデータ構成を変換する回路、及び該変化点検出の為の
無駄な動作がない為、高速にイメージデータの変化点を
検出することが必要なイメージデータの特徴点抽出や、
コード化がより□簡単に、且つ高速にできる効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例をブロック図で示した図。 第２図は本発明の中核となる最上位変位点検出回路と、
その検出過程を模式的に示した図。 第３図はイメージデータを記憶装置に記憶した場合の構
成例を示した図。 第４図は従来方式によるイメージデータの変化点検出方
式をブロック図で示した図、である。 図面において、 ■はハソファレジスタ（ＢＲ）　。 ２は並列／直列変換回路（Ｓ／Ｐ）　。 ３はシフトカウンタ（ＳＦＴＣ）。 ４は変換点検出回路（ＣＢＩＩＥＴ）　。 ６は最上位変位点検出回路。 ６１はＥＯＩ？回路。 ６２はＥＯＲパターンマスク、又はＥＯＲビットクリア
回路。 ６３は位置検出回路。 ７は語ロードカウンタ、８は成語ロード制御部。 ９は相対位置レジスタ（＾）。 １０は成度化検出用マスクパターン（又は、クリア信号
）生成回路。 １１は絶対位置生成回路、１２は絶対位置レジスタ（Ｂ
）。 １３は相対位置、絶対位置出力、又は記憶回路部。 をそれぞれ示す。 Ｋｃｉト−ｅｘ　　　　　　　　　　　　　　揺シ）一
つ Ｏ■　Ｏ■　　　　○ 第５　図 １フインヂーク 双つ１ラインテリ

Claims (1)

【特許請求の範囲】
1. １ラインのデータ長が（２＾ｎ＋ｍ）×ｋ＋ｌビットで
   、１語のデータ長が２＾ｎ＋ｍビットからなるイメージ
   データにおいて、上記語単位で読み込んだイメージデー
   タに対して、その語データ中に存在する変化点の個数回
   だけ、変化点検知回路をアクセスすることにより、当該
   語中の変化点をｎ＋１ビットの相対位置データとして、
   及び上記ラインの始端からの上記変化点をＬビットの絶
   対位置データとして、高速に検出する手段を備えたこと
   を特徴とする画像データ処理装置。