JPH06168323A - 画像データ縮小表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 同一画面に複数個の縮小画像を同時に表示し
て、検索者が容易に画像を指定できるようにした画像デ
ータ縮小表示装置において、表示処理を単純化するこ
と。 【構成】 図は、画像のライン数が８で、それを１／２
の縮小率で表示する場合で示している。図（イ）に示す
ような原画像データを記憶装置に格納するとき、図
（ロ）のように、まずライン番号０のラインデータを格
納し、次に画像の中間位置にあるライン番号４、その次
は格納済のライン０とライン４との中間位置のライン番
号２というように格納していく。一方、画像を表示する
ときは、図（ハ）のように、上記記憶装置から、指定さ
れた縮小率に応じたライン数のデータをライン毎に順次
読み出して、縮小率に応じた画素の間引きを行う。そし
て、間引きが行われたラインデータを図（ニ）のよう
に、元のライン番号順の位置となるように表示する。ラ
イン毎に処理するので処理が単純になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、磁気ディスク等の記憶
装置に格納された画像データを、縮小して画面に表示で
きる画像データ縮小表示装置に関するものである。

【０００２】

【従来の技術】画像データ縮小表示装置の例としては、
特定の画像を検索する画像データベースシステムにおい
て、図７に示すように、画像を縮小して複数個の画像を
同時に画面表示することで検索者が容易に画像を指定で
きるようにしたものがある。また、画像を縮小して表示
する技術としては、従来、図８に示すようなものがあ
る。この従来技術においては、画像データを同じ形状，
同じ大きさの複数個（図８では１５３６個）のブロック
Ｂ_0,Ｂ_1,・・・に分割し、さらに、それぞれのブロック
を所定の画素Ｇ₀ （Ｇ₀ は１個の画素より成るグルー
プ）を囲む複数個（図８では１６個）の帯状のグループ
Ｇ_0,Ｇ_1,・・・に分割する。そして、この画像データを
記憶装置に格納する際に、図９に示すように、全ブロッ
クについて同じグループのものをひとまとめにして直列
なデータフォーマットを形成し、そのフォーマットで記
憶装置に格納する。

【０００３】記憶装置から画像データを読み出して表示
する際には、縮小率に応じた範囲までのグループを、グ
ループＧ₀ から順に記憶装置から読み出し、ＶＲＡＭに
展開して表示させる。例えば、図８，図９に示す例にお
いて、面積で１／１６に縮小した縮小画像を表示させる
場合は、グループＧ₀ 〜Ｇ₃ までの各ブロックの画素デ
ータを読み出して表示させる。すなわち、各ブロックに
おける１６×１６の画素の内、左上隅の１６画素のみを
抽出し、他の画素は間引いて表示させる。従来技術では
このようにして、記憶装置に格納した画像データの縮小
画像を表示させるようにしていた。

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

【０００５】

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

【０００６】

【課題を解決するための手段】前記課題を解決するた
め、本発明の画像データ縮小表示装置では、次式、 ａ₀ ＝０ ａ_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 を
上記ｍで割った値ａ_i ／ｍと、上記表示画像数カウンタ
の値に基づいて、当該ラインデータを実際に展開すべ
き、ＶＲＡＭ６上のアドレスを算出する。この場合、当
該ラインデータの縮小画像内でのライン番号は、上記値
ａ_i ／ｍから求めるが、ａ_i ／ｍが割り切れないとき
は、少数点以下の切り捨て等を行って整数化する。さら
に、当該ラインデータの先頭画素のＶＲＡＭ上のアドレ
スを、当該画像と同一画面に表示する他の画像とが重な
らないように、上記表示画像数カウンタの値に基づいて
オフセット値を算出し、それを上記縮小画像内でのライ
ン番号等に加算して求める。

【００２１】ステップ１０…表示すべき１ライン分のデ
ータを、記憶装置４からワークエリア内に入力する。 ステップ１１…入力したラインデータから、ｍ画素中ｍ
−１画素の割合で画素を間引く。すなわち、ラインの先
頭から画素数を数えていき、ｍ個数える毎に、その内の
１個の画素を残して、他のｍ−１個の画素を間引く。 ステップ１２…間引いた後のラインデータを、ＶＲＡＭ
６に展開して表示装置５に表示する。 ステップ１３…記憶装置４に格納されている当該画像デ
ータの全てのラインを処理したか否かを判別し、処理す
べきラインが残っていたら、ステップ５に戻って処理を
続行する。 ステップ１４…全てのラインを処理したら、他の画像を
表示するか否かを判別し、他の画像を表示するのであれ
ば、ステップ１に戻る。

【００２２】

【発明の効果】以上述べた如く、本発明の画像データ縮
小表示装置によれば、基本的にライン単位で処理するの
で、表示する位置はライン先頭の１画素分のみを求めれ
ばよく、表示位置の算出回数が少なくてすむ。その結
果、処理速度を向上させることができるようになった。
また、画像の総ライン数が丁度２ⁿ でない場合でも、前
記（１）式で得られるライン番号が画像の総ライン数よ
り大のときは、ラインデータの格納及び表示を行わない
という簡単な判断により処理することができるので、画
像のサイズによって処理が特に複雑になるということも
なくなった。

【図面の簡単な説明】

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

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

【図３】 画像データの格納順序と表示手順を説明する
ための図

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

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

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

【図７】 画像データ縮小表示装置の表示状態を示す図

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

【符号の説明】

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

Claims (1)

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