JPH0239195A - 多値画像の表示方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像ファイル装置に係り、特に多値画像の検
索に好適な画像表示方式に関する。

〔従来の技術〕

従来、多値画像を検索する方式については、電子通イａ
学会論文誌’８７／　１−　ＶｏＱ、Ｊ　７０−Ｂ。

Ｎα１第１０５頁から１１３頁において論じられている
。ここでは、多値画像の解像度あるいは階調・数を順次
向上させて最終的に画像全体を表示する。

その結果画面には、最初は大まかな画像データを表示し
て、順次詳細なデータを示してゆくようになる。よって
受信者は、早い時点でその表示されているデータが希望
するデータが否かを判断できるので、不要であれば以降
の無駄な情報伝送を省き、次の情報の検索に移れる。こ
の方法は、検索の高速化、効率化に有効な手段である。

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

上記従来技術は、文書画像等の２値画像を扱かう画像フ
ァイル装置に接続されているような、中間階調を表示で
きないデスプレイを用いた検索制御に関して配慮がされ
ていない。本発明は、中１間調を表示できないデイスプ
レィに多値画像を段階的に表示していく方式を提供する
ことにある。

〔課題を解決するための手段〕

上記目的は１画像データを最上位ブレーンより順次入力
して、ブレーンｍ位にディザマトリクスを切り変えなが
ら比較して２値化（ディザ化）することにより達成され
る。

〔作用〕

ディザマトリクスをブレーンは位に分離して、多値画像
データの各ブレーンと比較してディザ化するが、最上位
ブレーンから順次比較して、等しくない画素に関しては
、正しく画素値とディザマトリクス値の大小が判別でき
る。等しい画素に関しても順次下位ブレーンで比較して
修正してゆくので最終的に最上位ブレーンの比較で完全
なディザ画像を得ることができる。

〔実施例〕

第１図に本発明の一実施例のハート構成図を示す。ＭＰ
Ｕ　（マイクロプロセッサ）１はシステムバス：３を介
してディスク制御装ｆｆｔ　（ＨＤＣ）４を制御して画
像ファイル５からデータを読み出しかつ画像ファイル５
にデータを書き込みできる。また、本発明は多値画像を
２値画像に変換してＣＲＴ９に表示する方式を提案する
ものであるが、多値画像を２値画像化する時にディザマ
トリクス６の内容をＭ　Ｐ　Ｕ　１から変更できること
を特徴としている。ディザマトリクス６をもとに、表示
制御部７は、）’　Ａ　Ｘ等の通信機器１０や画像ファ
イル５から転送されてきた画像データをＶＲＡＭ（ビデ
オメモ１月８に展開する。Ｖ　ＲＡ　Ｍ　８に展開され
たデータはそのままＣＲＴ９に表示できる。

本方式では、多値画像をブレーン単位にシステムバス３
を介して表示制御部７に転送してディザマトリクスに従
い順次Ｖ　ＲＡ　Ｍに書き込んでいく。

よって転送されるブレーンごとにＣＲＴ９に表示される
画像は変化してゆく。

第２図に１６階調の画像を４×４のディザマトリクスを
用いて２値化した際の変換例を示す。本実施例では、同
図（ａ）に示す原画ｍ４１１の画素値と同図（ｂ）に示
すディザマトリクス６内の該当成分との比較により、両
者間において、等しいか、もしくは原画像の画素値が大
きい場合に同図（ｃ）に示すように２値画像】２の画素
値を１とし、それ以外のときは０に変換する。

本発明は、ディザマトリクスの配列の大きさやｕｌ　ｉ
ｉ！ｉ像の階調数によらないが、実施例においては、浦
昨のため４×４のディザマトリクスで、１６階調（４ブ
レーン）の画像を２値化する場合の制御方式を示す。

比較のためまず第３図に、表示制御部７において本発明
を実施しない場合の回路構成を示す。フレームメモリ１
４に多値画像全体を入力して、その後画像切り出し回路
１５でディザマトリクス６と比較する部分を切り出し、
切り出された画像をバッファ１６に格納する。バッファ
１６と、ディザマトリクス６とを比較器１７で大小比較
して２値化して、その結果１８をＶＲＡＭ８に書き込む
。

即ち、原画像を全て転送してから順次２値化してゆく。

よってフレームメモリ１４をブレーン数分だけ保持する
必要がある。

第４図に本発明における表示制御部７の内部構成図を示
す。システムバスのデータライン３Ｄから人力されたデ
ータはフレームメモリ１４ａに入力される。１プレ一ン
分のデータを書き込んだところで部分画像切り出し回路
１５ａを動作させ、バッファ１６ａに入力して、ディザ
マトリクス６と比較する。

画像データの転送順序は、転送量が少ない時期から画像
の概略を表示するために、最上位ブレーンから転送する
ことが好ましい。一方、ディザマトリクス６もブレーン
（６ａ〜６　ｄ　）　１１１位に比較器１７ａに人力で
きるようにセレクタ２０を設ける。セレクタ２０″Ｑ選
択するディザマトリクスのブレーンは、原画像データの
ブレーンに対応して切換えるが、本実施例ではシステム
バスの制御信号３Ｃをカウンタ１９でカウントして選択
できる場合を想定して示している。つまり１ブレーンの
転送が終了したことがシステムバス′の制御４３号３０
により判定できる時を図示している。当然、別の手段（
画像データにブレーンの切れ目で終了情報を持ち、その
データにより判定する手段等）でブレーンの終了が解る
場合にも適応できる。

具体的に４ブレーンで１６階調の原ｌ！！ｉｉ＃Ｒに対
しての画面上での表示状態の遷移を第５図に示す。

１１８〜１１ｂは第２図（ａ）の原画像１１をブレーン
単位に示している。図中１１ａが最上位ブレーンであり
、以下、ｌｌｂ、ｌｌｃ、ｌｉｄと順次下位ブレーンの
内容を示す。これに対応してディザマトリクス６の最上
位ブレーン６ａから順次比較して２値画像１２を画面に
表示する。最上位ブレーンからブレーンが終了する度に
画面に表示される画像は１２ａから１−２ｂ、１−２ｃ
、１２ｄと変化してゆき、最終ブレーン１１　ｄを転送
した後の１２ｄでは、第２図の２値画像１２と同じ２値
画像を表示する。

データ量と表示内容の関係を示すと、１２ａの画像を表
示するのに各ブレーンのデータ量は等しいので（１ブレ
ーン／４プレーン）で画像全体の２５％、１２ｂの画像
で５０％、１２ｃで７５％。

１２ｄで１００％となり、検索時に表示データの概略を
早期に知ることが可能となる。

このような表示効果を実現するために、第４図１７ａの
比較器では１６ａの原画像のうちの１ブレーンのデータ
とディザマトリクス６の対応ブレーンのデータを比較し
て大小を比較してその結果１８ａを求めるだけでなく、
排他論理値２３も出力する。更にＶＲＡＭ８と同等の論
理量を持つマスクメモリ２４に排他論理値２３を格納す
る。このマスクメモリ２４の内容をもとに次のブレーン
を、ＶＲＡＭに出力する際に更新できない画素を指定す
る。

第５図にマスクメモリの制御例を示す。

ｘｏからｘ３は、走査方向の画素位置、ｙｏ〜ア、は、
副走査方向の画素位置を示している。先ず、ブレーンｌ
ｌａを入力した場合、ディザマトリクスは６ａが対応す
る。ここで排他論理値は。

２４ａとなる。またＶ　ＲＡ　Ｍに展開する２値画像は
、最上位ブレーンに限ってマスクメモリの内容によらず
、原画像Ｌｌａとディザマトリクス６ａと比較して原画
像の画素値が大きいか等しい画素を１．小さい画素を０
にしている。ここで、原画像とディザマトリクスの比較
において、大きいか、小さい画素は、最上位ビットの比
較で判定ができるものである。その画素を図中の２値画
像の斜線部で示している。

更に次のブレーンｌｌｂを入力した場合、同様にディザ
マトリクスと比較するが、１２ａで斜線を示した画素に
関しては比較結果によらず、更新してはならない。その
時の更新禁止画素をマスクメモリ２４ａから求める。こ
うして２値画像１２ｂを得た後、原画像１１ｂとディザ
マトリクス６ｂの排他論理値をとり、マスクメモリ２４
ａを更新して２４ｂを生成する。この時も排他論理値に
よらず、既に１になっているマスクメモリ２４ａの画素
の内容は、更新しない。（即ち、原画転送途中は、マス
クメモリは１を書き込むことはできるが、０は芹き込め
ないように制御する。）この結果、原画像１１ｃを２値
化する場合には確定している画素（斜線領域）は１２ａ
から１．２　ｂに増えてゆく。原画像１１ｃ、ｌｉｄを
２値化する際も同様な制御をして最終ブレーンｌｉｄを
２値化して最終的なディザ化した２値画像が得られる。

第６図にマスクメモリ２４．ＶＲＡＭ８の制御回路の構
成例を示す。図において、メモリへの書き込みは、１画
素単位の場合を示している。マスクメモリ２４の制御を
説明する。第５図に示したように１画像データの転送中
は、０を譚き込むことはない為、データライン３５には
、１のレベルを固定的に送出している信号２５を入力す
る。ただし、転送が終了して次の画像を２値化する場合
には、マスクメモリ２４はＯにクリアしなくてはならな
い。その際のリセット信号２６を１に設定する。リセッ
ト信号は、第４図１９のブレーンのカウンタ値から最終
ブレーン転送終了時のタイミングを識別して生成できる
。また書き込み信号は、部分画像を格納するバッファ１
．６　ａの出力２８と、ディザマトリクスのうちの指定
ブレーンの値２９から各々対応する画素をセレクタで選
択して比較器３０．３１に人力する。比較器３０は、２
つの入力データ排他論理和を求め、出力３２とする。

この値が１（既ちＡ≠Ｂ）のときにマスクメモリ２４へ
書き込みを可能とするため、ライト信号３６を１にする
。本信号はＶＲＡＭ８へのライト信号に遅れて送出しな
くては、ＶＲＡＭ８への書き込み条件が変化するため好
ましくない。よってラッチ回路３６を通してライト信号
を遅延させてからマスクメモリ２４に入力する。

一方、ＶＲＡＭ８の制御回路は、データ３３に関しては
、各入力データ２８，２．９から各々１画素を取り出し
た値を比較器３１に入力して、その結果（Ａｇ３）で１
となる信号を用いる。書き込み信号は、マスクメモリ２
４の出力信号３９によりイネーブル制御する。既ち、出
力信号３９が、１（論理値）である場合には、既に確定
している画素を示しているので、書き込み信号３７を送
出しないようにする。また、マスクメモリ２４゜ＶＲＡ
Ｍ８のアクセスするアドレスは常に同様に更新してゆく
ので共通信号３８を与える。また、本信号は、フレーム
メモリ１４ａのアドレスとし共有できる。

本実施例では、マスクメモリとディザ化制御回路に設け
たハード構成で説明したが、これらの処理は、処理プロ
グラムをＭＰＵで実行させ、処理結果をブレーン単位に
入力することでも実現可能である。第７図に、ＭＰＵで
処理する場合のプログラムのフローチャートを示す。以
下フローチャートにしたがいその処理を説明する。

７００：制御変数ｉを０に設定。ｉは多値画像のブレー
ンの識別子である。

７０１：マスクテーブルをクリアする。本テーブルは、
ＶＲＡＭと同等の容量を持ち、 ＶＲＡＭの画素ごとに対応する要素を持っている。前述
のマスクメモリ２４と同様に更新してゆく１本テーブル
をみて ＶＲＡＭへの書き込み制御を行なう。

７０２：多値画像のｉ番目のブレーンをＭ　Ｍ　ｚロー
ドする。０番目のブレーンをＭＳＢ（モスト　シグニフ
イカント　ピット：　ＭｏｓｔＳｉｇｎｉｆｉｃａｎｔ
　Ｂｉｔ　）として実施例を示す。

７０３：ディザマトリクスをブレーンで分類したものの
うちｉブレーン目を選択する。このブレーン番号と多値
画像のブレーン番号は対応している。

７０４：比較画素を抽出する。比較画素の抽出は、−度
に比較できる単位ごとに順次処理してゆく。

７０５：比較画素とディザパタンを比較して比較画素の
方が大きいか等しければ、７０６に進み、小さければ７
０７に進む。

７０６：マスクテーブルを見て、対応する要素が、１０
′であれば、ＶＲＡＭ４：’１’　を書き込む。′１′
であればＶＲＡＭに書き込まないで、処理７１０に進む
。

７０７：マスクテープがｌ　ＯＩであれば、　ＶＲＡＭ
に′０′を書き込む。１１′であればＶＲＡＭに書き込
まないで処理７０９に進む。

７０８：比較画素とディザパタンを比較して一致してい
れば、処理７１０に、異なれば。

処理７０９に進む。

７０９：比較画素に対応しているマスクメモリの要素を
′１′にする。

７１０ニブレーン内の全画素について処理したかを判定
し、処理していない画素が存在する場合には、比較画素
を更新して処理 ７０４に戻る。存在しない場合は、処理７１１に進む。

７１１：全ブレーン処理したかどうかを判定して一処理
していないブレーンがある場合には、処理７１２に進む
。検索者が指定した全ブレーンを処理した場合には、終
了する。

予め検索者が、ブレーンを指定するのでなく、キーボー
ド１３から割り込みを受けつけて、処理を任意ブレーン
で中断することでより効率的な検索が可能である。

〔発明の効果〕

本発明によれば、多値画像において、画像全体のデータ
を転送する前に概要を知ることができるので、画像の検
索時の効率を向上できる。また、ブレーン単位にデータ
を送出して、既に転送したブレーンのデータを記憶せず
に画面表示するのでフレームメモリの容量を削減できる
。さらに、アイ　ニス　デイ　エヌ（ｉＳＤＮ）等のネ
ットワークを介して画像データを連続的に表示・検索す
る場合、１ブレーンのみ、あるいは一部のブレーンのみ
のデータを転送するだけで当該データの要否を判定でき
るので、ネットワークでのデータ転送量を削減すること
ができる。

【図面の簡単な説明】

第１図は本発明の一実施例のハード構成を示すブロック
図、第２図は、多値画像をディザ化した時の原画と結果
の関係を示す説明図、第３図は本発明を用いない場合の
画像メモリ構成例の説明図、第４図は本発明の実施例に
おけるメモリ構成側説明図、第５図は本発明を用いたと
きの多値画像の２値画像用デイスプレィ上での表示効果
の説明図、第６図は、マスクメモリ、ＶＲＡＭの周辺回
路の構成を示すブロック図、第７図は本発明の他の実施
例におけるプログラムの処理フロー図である。 ６・・・ディザマトリクス、７・・・表示制御部、１１
・・・原画多値画像、１２・・・ディザ化した２値画像
。 １４・・・フレームメモリ、２２・・・マスク制御回路
、国 夢 ざ 図

Claims (1)

【特許請求の範囲】
1. １、多値画像をディザ化して画面に表示する装置におい
   て、ディザパタンを切り替え制御できる機能を設けたこ
   とを特徴とする多値画像の表示方式。