JPH06168282A - 画像データ多段階表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像の全データが表示される前の早い段階
で、検索している画像か否かを判別できるようにした画
像データ多段階表示装置において、表示処理を単純化す
ること。 【構成】 図は、画像のライン数が８の場合で示してい
る。画像データを記憶装置に格納するとき、図（イ）の
ように、まずライン番号０のラインデータを格納し、次
に画像の中間位置にあるライン番号４、その次は格納済
のライン０とライン４との中間位置のライン番号２とい
うように格納していく。一方、画像を表示するときは、
図（ロ）のように、記憶装置に格納されたラインデータ
を、格納されている順序で読み出し、それを順次ＶＲＡ
Ｍに展開していくが、その展開位置は元のライン位置と
なるようにする。表示画像は、順次中間のラインを埋め
ていくように、画面全体に均一に展開されていくので、
早い段階で画像の概要が判る。また、ライン毎に処理す
るので処理が単純になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像をディスプレイに
表示して、特定の画像を検索する場合等に、できるだけ
短時間で画像の概略を認識できるようにした画像データ
多段階表示装置に関するものである。

【０００２】

【従来の技術】磁気ディスク等の記憶装置に格納された
多数の画像データの中から特定の画像データを検索する
場合、各画像の全データを一つ一つ記憶装置から読み出
し、表示させながら検索するのでは、検索に時間がかか
ってしまう。そこで、画像検索時間を短縮できるように
した技術として、従来、次のようなものがあった。

【０００３】図８は、従来の画像データ多段階表示装置
の処理を説明するための図である。図８（イ）は、画像
を多数のブロックに分割した状態を示している。それぞ
れのブロックは、Ａ_ij，Ｂ_ij，Ｃ_ij，Ｄ_ijの４個の画素
からなり、ブロック内の各画素毎に表示の順番を定めて
いる。例えば、各ブロックで画素Ａ，画素Ｄ，画素Ｂ，
画素Ｃの順番で表示するものとし、最初は、各ブロック
の画素Ａのみを表示し、次は、各ブロックの画素Ｄのみ
を表示するというように決めておく。そして、記憶装置
には、図８（ロ）に示すように、表示する順番に各画素
データを格納しておく。

【０００４】図９は、従来の装置における画像の表示状
態を示す図である。最初、記憶装置の先頭から順次各ブ
ロックの画素Ａのデータを読み出し、図９（イ）に示す
ように、表示装置の各ブロックの左上位置に表示してい
く。全てのブロックの画素Ａの表示が終わったら、次
は、図９（ロ）に示すように、各ブロックの画素Ｄを各
ブロックの右下位置に表示していく。そして、全てのブ
ロックの画素Ｄの表示が終わったら、次は、図９（ハ）
に示すように、各ブロックの画素Ｂを各ブロックの右上
位置に表示していく。最後は、各ブロックの画素Ｃを各
ブロックの左下位置に表示していく。このようにして全
ての画素が表示されると、完全な画像となるが、上記画
素Ａの表示が終了した段階になれば、画像の精細度は不
充分ながら、検索していた画像か否かの判断はできるよ
うになる。したがって、このようにすれば、全ての画素
データを読み取ってから表示する場合と比較して、１／
４の時間で検索が可能となる。

【０００５】なお、このような画像データ多段階表示装
置に関連する従来の文献としては、例えば、特開平２−
５９９７２号公報がある。

【０００６】

【発明が解決しようとする課題】しかしながら、前記し
た従来の技術では、画像を矩形のブロックに分割し画素
単位で処理するため、処理が複雑になって処理速度が遅
くなるという問題点があった。その上、処理する画像の
サイズがブロックサイズの整数倍でない場合は、画像の
端部にはみ出し部分が生じてしまい、その部分にある画
素は特殊処理をしなければならなくなり、処理がさらに
複雑になるという問題点もあった。本発明は、以上のよ
うな問題点を解決することを課題とするものである。

【０００７】

【課題を解決するための手段】前記課題を解決するた
め、本発明の画像データ多段階表示装置では、次式、 ａ₀ ＝０ ａ_i ＝［２×（ｉ−２^k-1 ）＋１］×Ｎ／２^k ただし、Ｎは、Ｎ＝２ⁿ の数で、画像の総ライン数以上
の直近の数 ｉは、２^k-1 ≦ｉ＜２^k （ｋ＝１〜ｎ）の範囲の整数 で得られるライン番号順に、画像データをライン毎に記
憶装置に格納する画像データ格納手段と、上記記憶装置
から画像データを、ライン毎に順次読み出して、上式で
得られるライン番号の位置に表示する画像データ表示手
段とを具えることとした。

【０００８】

【作 用】画像データを記憶装置に格納するときは、
上式により得られるライン番号順にラインデータを格納
し、表示するときは、記憶装置から順次ラインデータを
読み出し、上式により得られる表示画面上のライン位置
にそれを表示する。そのため、画像の各ラインは、時間
経過と共に、画面全体に渡って、段階的に均等なライン
密度で表示されていくので、当該画像の全データが表示
される前の早い段階で、検索している画像か否かを判別
することができる。その上、処理が全てライン毎の処理
になり、画素毎に処理をする従来技術より、処理が単純
になる。また、画像の総ライン数が丁度２ⁿ でない場合
でも、上式で得られるライン番号が画像の総ライン数よ
り大のときは、ラインデータの格納及び表示を行わない
という簡単な判断により処理することができるので、画
像のサイズによって処理が特に複雑になるということも
ない。

【０００９】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の画像データ多段階表示装
置の概要を示すブロック図である。図１において、１は
ＣＰＵ（中央処理装置）及び各種プログラムを格納した
メモリ等より成る制御装置、１−１は画像データ格納手
段、１−２は画像データ表示手段、２はキーボード、３
はイメージスキャナ等の画像入力装置、４は磁気ディス
ク，光磁気ディスク等の記憶装置、５はＣＲＴ等の表示
装置、６は表示画像をイメージデータとして展開するＶ
ＲＡＭである。

【００１０】図２は、本発明における記憶装置の内容を
示す図である。図２において、４ａは画像データを特定
するためのインデックス情報、４ｂは各画像データ毎の
インデックス情報、４ｃは記憶装置４の画像データ記憶
エリアに格納された１つの画像データ、４ｄは画像デー
タに付加されたヘッダである。

【００１１】記憶装置４に画像データを追加する場合
は、インデックス情報４ａ内の画像データ総数をインク
リメントし、当該画像の画像名，データ格納位置情報等
をインデックス情報４ａに追加する。そして、記憶装置
４内のデータ格納位置情報が示す位置に画像の幅，ライ
ン数，後述する２ⁿ のライン数等を持つヘッダを付加し
て画像データを格納する。なお、各画像データ毎のイン
デックス情報４ｂとしては、画像名，データ格納位置情
報の他にリンク情報等を入れることもできる。また、ヘ
ッダ４ｄとしては、画像の幅，ライン数等の他にカラー
情報等を入れることもできる。

【００１２】一方、画像を表示する場合は、図１に示す
キーボード２等から画像名を入力し、記憶装置４中のイ
ンデックス情報４ａを検索して、そのデータ格納位置情
報に基づいて記憶装置４から画像データを読み出す。

【００１３】本発明では、画像入力装置３から入力した
原画像データをライン毎に処理して、記憶装置４に格納
していく。その格納する順序と、記憶装置４から読み出
して表示する際の展開位置は、図３のようにする。図３
（イ）は、画像のライン数が８の原画像データを示し、
図３（ロ）は、ラインデータの格納順序を示し、図３
（ハ）は、それを読み出してＶＲＡＭ６に展開する順序
を示している。なお、実際の画像のライン数は、８より
ずっと多いが、ここでは説明を簡単にするためこのよう
にした。

【００１４】ラインデータの格納順序は、図（イ），
（ロ）に示すように、まずライン番号０のラインデータ
を格納し、次に画像の中間位置にあるライン番号４のラ
インデータを格納する。その次は格納済のライン０とラ
イン４との中間位置及びライン４と最終ラインであるラ
イン７との中間位置にあるライン番号２，６のラインデ
ータを格納し、さらにその次はそれらの中間にあるライ
ン番号１，３，５を格納し、最後に最終ラインであるラ
イン番号７のラインデータを格納する。

【００１５】ラインデータの展開順序は、図３（ハ）に
示すように、記憶装置４に格納されている順序でライン
データを読み出し、それを順次ＶＲＡＭ６に展開してい
くが、その展開位置は元のライン位置となるようにす
る。すなわち、ライン０は先頭ライン位置、次のライン
４は画像の中間位置、その次のライン２はライン０とラ
イン４を展開した位置の中間位置というように順次展開
していく。そして、各ラインデータは、ＶＲＡＭ６に展
開されるのと同時に表示装置５に表示される。

【００１６】このようにすれば、表示する際にラインデ
ータが画面全体に均一に展開されていくので、記憶装置
４に格納された全部のラインデータが読み出される前の
早い段階でも、多少不鮮明さはあっても画像の概要を判
別できる。

【００１７】上記ラインデータの格納順序及びＶＲＡＭ
６への展開順序は、次に示す（１）式によって得られ
る。 ａ₀ ＝０ ａ_i ＝［２×（ｉ−２^k-1 ）＋１］×Ｎ／２^k ・・・・（１） ただし、Ｎは、Ｎ＝２ⁿ の数で、画像の総ライン数以上
の直近の数 ｉは、２^k-1 ≦ｉ＜２^k （ｋ＝１〜ｎ）の範囲の整数

【００１８】画像入力装置３で画像を読み取ると、画像
の総ライン数が得られるので、その値に基づいて上記の
数Ｎ，ｎが得られる。そこで、ｋを０からｎまで順次増
やしていき、ｋの各値において取りうるｉの値を順次上
記（１）式に代入していくと、上記したような関係でラ
イン番号ａ_i が得られる。そのことを図４に示す。図４
（イ）は、Ｎ＝８（すなわち、ｎ＝３）の場合を示して
おり、図４（ロ）は、Ｎ＝１６（すなわち、ｎ＝４）の
場合を示している。

【００１９】次に、画像データの格納処理の手順をフロ
ーチャートを使って説明する。図５は、記憶装置への画
像データの格納処理手順を示すフローチャートである。
この処理は、制御装置１の画像データ格納手段１−１
（図１参照）により実行される。 ステップ１…キーボード２から画像名を入力すると共
に、画像入力装置３から画像データを入力する。それら
のデータは、制御装置１のメモリ中にあるワークエリア
に保持される。 ステップ２…図２のインデックス情報４ａの画像データ
総数に１を加え、今から格納しようとしている画像デー
タの画像名，データ格納位置情報等を書き込む。 ステップ３…上記ワークエリア上で、画像入力装置３か
ら入力した画像データの画像の幅Ｗ，ライン数Ｌ及びラ
イン数Ｌ以上で、かつライン数Ｌに最も近い２ⁿ のライ
ン数Ｎを、画像ヘッダとして編集する。 ステップ４…編集した画像ヘッダを記憶装置４のデータ
格納位置に格納する。

【００２０】ステップ５…前記（１）式によって、次に
格納すべきライン番号ａ_i を算出する。 ステップ６…算出したライン番号ａ_i が画像データの実
際のライン数Ｌを超えたか否か、すなわち算出したライ
ン番号ａ_i が実際に存在するか否かを判別する。 ステップ７…ライン数Ｌを超えておらず、算出したライ
ン番号ａ_i が実際に存在するときは、ワークエリアに保
持している画像データのライン番号ａ_i に該当するライ
ンデータを抽出して、記憶装置４に格納する。 ステップ８…ワークエリアに保持している画像データの
全てのラインを処理したか否かを判別し、処理すべきラ
インが残っていたら、ステップ５に戻って処理を続行す
る。 ステップ９…全てのラインを処理したら、他の画像を処
理するか否かを判別し、他の画像を処理するのであれ
ば、ステップ１に戻る。

【００２１】次に、画像データの表示処理の手順をフロ
ーチャートを使って説明する。図６は、画像データの表
示処理手順を示すフローチャートである。この処理は、
制御装置１の画像データ表示手段１−２（図１参照）に
より実行される。 ステップ１…キーボード２から、表示する画像名を入力
する。 ステップ２…図２のインデックス情報４ａを参照して、
入力された画像名の画像データの格納位置を求める。 ステップ３…表示に必要な画像パラメータを画像データ
に付加されているヘッダ（図２参照）より取得する。 ステップ４…処理を途中で中止するか否かの判別に使用
する中止フラグＣＦを初期化する（０にリセットす
る）。このフラグＣＦは、複数のプログラムから共通に
アクセスできるワークエリア内の共用メモリに配置さ
れ、後述するキーボードハンドラーによってセットされ
る。

【００２２】ステップ５…前記（１）式によって、次に
展開すべきライン番号ａ_i を算出する。 ステップ６…算出したライン番号ａ_i が画像データの実
際のライン数Ｌを超えたか否か、すなわち算出したライ
ン番号ａ_i が実際に存在するか否かを判別する。 ステップ７…ライン数Ｌを超えておらず、算出したライ
ン番号ａ_i が実際に存在するときは、ライン番号ａ_i に
基づいて、当該ラインデータを実際に展開すべき、ＶＲ
ＡＭ６上のアドレスを算出する。 ステップ８…表示すべき１ライン分のデータを、記憶装
置４からワークエリア内に入力する。 ステップ９…ステップ７で算出したＶＲＡＭ６上のアド
レスに、上記１ライン分のデータを展開して、表示させ
る。 ステップ１０…中止フラグＣＦに処理の中止を意味する
１がセットされているか否かを判別する。 ステップ１１…１がセットされていなければ、記憶装置
４に格納されている画像データの全てのラインを処理し
たか否かを判別し、処理すべきラインが残っていたら、
ステップ５に戻って処理を続行する。 ステップ１２…全てのラインを処理したら、他の画像を
表示するか否かを判別し、他の画像を表示するのであれ
ば、ステップ１に戻る。

【００２３】次に、キーボード２からの割り込みを処理
するキーボードハンドラーの処理を説明する。この処理
によって、前述した中止フラグＣＦがセットされる。図
７は、キーボードハンドラーの処理手順を示すフローチ
ャートである。この処理は、キーボード２のキーが押し
下げられたとき開始される。 ステップ１…押し下げられたキーのキーコードをワーク
エリアに入力する。 ステップ２…該コードが処理の中止を指令するコードか
否かを判別する。 ステップ３…そうであれば、中止フラグＣＦを１にセッ
トする。 ステップ４…ステップ２で処理の中止を指令するコード
でなければ、そのコードが指令する通常の処理を実行す
る。

【００２４】このように、中止フラグＣＦを設けること
により、ある画像の表示処理の途中で、もうその画像を
見る必要がなくなったら、当該画像の表示処理を中断さ
せて次の画像の表示処理に移るようにすることが可能と
なる。そして、その中断は、１ライン分の表示終了毎に
行うことができる。

【００２５】

【発明の効果】以上述べた如く、本発明の画像データ多
段階表示装置によれば、画像は、時間経過と共に、画面
全体に渡って、段階的に均等なライン密度で表示されて
いくので、当該画像の全データが記憶装置４から読み出
されるのを待たなくても、早い段階で、検索している画
像か否かを判別することができる。その上、処理が全て
ライン毎の処理になり、画素毎に処理をする従来技術よ
り、処理が単純になり、処理速度を向上させことができ
るようになった。また、画像の総ライン数が丁度２ⁿ で
ない場合でも、上式で得られるライン番号が画像の総ラ
イン数より大のときは、ラインデータの格納及び表示を
行わないという簡単な判断により処理することができる
ので、画像のサイズによって処理が特に複雑になるとい
うこともなくなった。さらに、中止フラグを設定すれ
ば、表示処理の途中で当該画像の表示処理を中断して、
次の画像の表示処理に移ることも可能となる。

【図面の簡単な説明】

【図１】 本発明の画像データ多段階表示装置の概要を
示すブロック図

【図２】 本発明における記憶装置の内容を示す図

【図３】 画像データの格納順序と表示の際の展開位置
との関係を示す図

【図４】 本発明で用いる数式から得られるライン数の
一例を示す図

【図５】 記憶装置への画像データの格納処理手順を示
すフローチャート

【図６】 画像データの表示処理手順を示すフローチャ
ート

【図７】 キーボードハンドラーの処理手順を示すフロ
ーチャート

【図８】 従来の画像データ多段階表示装置の処理を説
明するための図

【図９】 従来の装置における画像の表示状態を示す図

【符号の説明】

１…制御装置、１−１…画像データ格納手段、１−２…
画像データ表示手段、２…キーボード、３…画像入力装
置、４…記憶装置、４ａ…インデックス情報、４ｂ…各
画像データ毎のインデックス情報、４ｃ…画像データ、
４ｄ…ヘッダの内容、５…表示装置、６…ＶＲＡＭ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 次式、 ａ₀ ＝０ ａ_i ＝［２×（ｉ−２^k-1 ）＋１］×Ｎ／２^k ただし、 Ｎは、Ｎ＝２ⁿ の数で、画像の総ライン数以上の直近の
   数 ｉは、２^k-1 ≦ｉ＜２^k （ｋ＝１〜ｎ）の範囲の整数 で得られるライン番号順に、画像データをライン毎に記
   憶装置に格納する画像データ格納手段と、上記記憶装置
   から画像データを、ライン毎に順次読み出して、上式で
   得られるライン番号の位置に表示する画像データ表示手
   段とを具えたことを特徴とする画像データ多段階表示装
   置。