JPH05216615A

JPH05216615A - イメージ処理方法及び装置

Info

Publication number: JPH05216615A
Application number: JP4162382A
Authority: JP
Inventors: Michael J Garrett; マイケル・ジョン・ガレット; Andrew Key; アンドリュー・キー; Kenneth Morse; ケニス・モース
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1991-08-15
Filing date: 1992-06-22
Publication date: 1993-08-27
Anticipated expiration: 2010-02-08
Also published as: DE69131251D1; EP0528084A1; EP0528084B1; DE69131251T2; JPH0711778B2; US5557728A

Abstract

(57)【要約】【目的】１組の記憶イメージを、指定の出力域を有す
る出力媒体上で同時に表現して、従来技術の技法でこれ
まで可能であったよりも有効に出力域が使用されるよう
にする、記憶イメージを表すデータを処理するためのシ
ステム及び方法が提供される。【構成】検索される記憶イメージの数に応じて、表示
画面の出力域を複数の領域に分割する分割装置と、記憶
イメージを生成された領域のうちの関連する領域と関連
づける割当て装置とを含む。各記憶イメージを表示画面
上に表示するとき、それらのイメージが表示画面の関連
する領域内の選択された区域を占めるようにスケーリン
グする。この技法を用いて、１組のイメージを、その組
における記憶イメージの数にかかわらず出力域全体が利
用できるような形で、表示画面上に同時に表示すること
ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、記憶イメージを表すデ
ータを処理するシステム及び方法に関する。

【０００２】

【従来の技術】電子結像法は主要な開発分野となってお
り、多数の電子生成イメージが、工学技術、設計、保
安、教育など、多くの生活分野で作成されている。これ
らのイメージは、たとえば、コンピュータ生成技法を用
いて、あるいは走査装置によって検出されたイメージの
再現によって、様々な方式で生成される。走査装置の開
発が、特に、大量の詳細なイメージ・データの形成を可
能にした。

【０００３】このような電子生成イメージは、将来検索
及び操作ができるように、データ・ファイルとして記憶
される。ただし、これらのイメージの数及び関連データ
・ファイルを保持するデータ・ベースの大きさが増大す
るに従って、ユーザがこれらのデータ・ファイルに迅速
かつ容易にアクセスし操作することを可能とする点で問
題が生じている。

【０００４】記憶イメージを表すデータを検索する従来
技術の技法がいくつか存在している。このようなシステ
ムの１つは、ユーザがデータを記憶する際に英数字の識
別子をデータ・ファイルに付加して、それにより、後で
情報にアクセスできるようにするものである。しかしな
がら、これらの識別子は記述的なものとすることができ
るが、特に、最初にイメージ・データを入力したのでな
く識別子が何か知らないユーザや、識別子が何であった
か忘れてしまったユーザにとって、ファイル内容にアク
セスする際に困難が生じ得る。この状況にあるユーザに
とって唯一の選択肢は、所望のイメージが見つかるまで
各ファイルの内容を一つずつ調べることであろう。

【０００５】ユーザが、データ・ファイルをデータベー
スに記憶するとき、ただ１つでなく、数個の英数字識別
子をデータ・ファイルに付加することのできる、上記シ
ステムに対する改良が行われている。これらの識別子の
うちの１つが実際のファイル名であり、残りは後日にフ
ァイルを探索するのを容易にするための記述的キーワー
ドである。こうすると、ユーザは、自分が検索したいイ
メージを記述すると考えるキーワードの選択を入力する
ことにより、所望のイメージを求めてデータベースを探
索することができる。これらのキーワードは、データベ
ース・システムによって探索語として用いられ、その中
に記憶されたデータ・ファイルを探索して、それに付加
されたキーワードのどれかを有するかどうか調べる。デ
ータベースが探索された後に、１つまたは複数の選択さ
れたキーワードが付加されたデータ・ファイルを表すフ
ァイル名のリストがユーザに提示される。これらのファ
イル名から、ユーザは、次の操作のために１つまたは複
数を拾い上げ、あるいは、たとえば、ファイル名のリス
トが長すぎる場合や、所望のデータ・ファイルがリスト
内にない場合には、さらに探索を続行することができ
る。しかし、ユーザは、ファイル名が自分にとって無意
味であり、対応するイメージを１つ１つ探し求めざるを
得なくなる点で、依然として上記と同じ問題にぶつかる
可能性がある。

【０００６】「ターン・ページ（ページめくり）」シス
テムは、ユーザの指令で、一時に１ページずつイメージ
・データにアクセスする。たとえば、１つのファイル
が、複数のイメージに関係するデータを含むことがあ
る。ユーザが次にデータ処理する（たとえば、印刷装置
に送る）べく正しいイメージにアクセスするために、フ
ァイルの各ページが順次画面に出力され、ユーザは印刷
すべき正しいイメージを選択する。このようなシステム
は、各ページごとに完全イメージ・データが操作され、
画面上に一時に１ページずつ提示されることを必要とす
る。したがって、余分なデータ（ユーザが印刷したくな
いファイルのページ）をシステム中で転送するのに、大
量の時間が消費される。

【０００７】欧州特許出願第０４１５５２９号明細書に
は、たとえばスキャナによってシステムにデータを入力
し、イメージ記憶装置に記憶する、情報処理システムが
記載されている。次いで、圧縮論理機構が、イメージ記
憶装置内のデータを縮小して、元の完全イメージ・デー
タのスケーリングされたイメージまたはアイコン・イメ
ージを形成し、それが完全イメージ用のデータに関連づ
けてビット・マップ形式でシステムに記憶される。アイ
コン・イメージは、完全イメージの特徴を保持するが、
不必要に細かい細部は保持せず、以前のシステムのファ
イル名の代わりに完全イメージ用の絵画式タグとして働
く。ユーザがファイルを開くと、そのファイル内に含ま
れる各完全イメージに関連するアイコン・イメージが、
モニタ画面上に一緒に現れる。このアイコン・システム
はまた、上記のように、キーワードを頼りに探索するシ
ステムと合体できる。このような探索の結果、ファイル
名のリストでなく、１群のアイコンがイメージ上に現れ
る。次いで、ユーザは、たとえば、マウス及びカーソル
を用いて特定のアイコン・イメージを選択し、関連する
完全イメージにアクセスして、表示装置上で見ることが
できる。この手法は、ユーザにとってあまり意味がない
ファイル名からでなく、元のイメージの固定した縮小サ
イズのイメージを見ることによって識別が行われるの
で、上記の他の技法よりも有利であることが判明してい
る。

【０００８】しかし、アイコンを作成する上記の手法に
は欠点がある。アイコンは元のイメージの特徴を含んで
いるだけで細かい細部は含んでいないので、やや粗雑な
嫌いがあり、したがって、特にカラーの高性能の圧縮に
は役立たない。また、アイコンは圧縮解除を可能にする
情報を含んでいないので、アイコンを圧縮解除してより
詳細な表現を生成することはできない。つまり、アイコ
ンは、いったん生成されると、固定した大きさである。
こうした融通のなさは、一般に、１組のアイコンが表示
するのに理想的でなく、それらのアイコンをすべて一時
に表示するには多すぎ、あるいは逆の極端では、アイコ
ンが少数しかなく表示域の大部分が未使用のまま残され
ることを意味する。

【０００９】

【発明が解決しようとする課題】本発明の目的は、１組
の記憶イメージを、指定された区域を有する出力媒体上
で、出力域がより有効に利用されるような形で同時に表
現できるように、記憶イメージを表すデータを処理する
システム及び方法を提供することにある。

【００１０】

【課題を解決するための手段】本発明は、指定された出
力域を有する出力媒体上で１組の記憶イメージを同時に
表現できるように、記憶イメージを表すデータを処理す
るシステムであって、上記の組における記憶イメージの
数に応じて、上記の出力域を複数の領域に分割するため
の分割装置と、上記の組における各記憶イメージを上記
領域のうちの関連する１つの領域と関連づけるための割
当て装置と、上記の組からの記憶イメージを、そのイメ
ージが上記の出力媒体上で表現されるとき、そのイメー
ジが上記出力域の関連する領域内の選択された区域を占
めるようにスケーリングするためのスケーリング手段と
を有し、これにより、上記の組における記憶イメージの
数にかかわらず出力域全体が利用できるような形で、上
記１組のイメージを上記の出力媒体上で同時に表現でき
ることを特徴とするシステムを提供する。

【００１１】本発明のシステムは、出力域を、上記の組
における記憶イメージ数より大きいかあるいは等しい任
意の数の領域に分割することができる。ただし、好まし
い実施例では、そうしても生成される領域で再現される
イメージのアスペクト比と受け入れ難いほど異なるアス
ペクト比をもつ領域が生じない限り、分割装置は、出力
域を上記の組における記憶イメージの数に等しい数の領
域に分割する。領域の数が上記の組における記憶イメー
ジの数に等しい時は、割当て装置が、すべての領域が１
つのイメージと関連するように、上記の組における各記
憶イメージを上記の領域の１つと関連づける。さらに、
上記のスケーリング手段は、上記のイメージがその関連
する領域のほぼ全体を占めるように記憶イメージをスケ
ーリングして、出力域のほぼ全体を用いて上記の組にお
ける記憶イメージが表現されるようにすることができ
る。

【００１２】本発明のシステムは、上記の分割装置によ
って生成可能な領域の数に上限を課しても課さなくて
も、作動することができる。ただし、好ましい実施例で
は、上記の分割装置によって生成される領域の数が所定
数を超えることはできず、上記の組における記憶イメー
ジの数がその所定数を超える場合、上記の割当て装置
は、上記の記憶イメージを、それぞれがせいぜい上記所
定数の領域しか含まない領域の組に次々に割り当てるよ
うに適合される。次いで、これらの組が出力域上で、一
時に１組ずつ表現される。

【００１３】本発明のシステムは、様々な供給源から得
られるイメージ・データに作用することができる。ただ
し、好ましい実施例では、イメージ・データベース探索
の結果、記憶イメージを表すデータが得られる。

【００１４】本発明のシステムで用いられる出力媒体
は、モニタの表示画面、印刷装置のページ、あるいはイ
メージの再現に適したその他のいくつかの出力媒体でも
よい。ただし、好ましい実施例では、出力媒体はモニタ
の表示画面である。

【００１５】本発明はまた、指定された出力域を有する
出力媒体上で上記の１組の記憶イメージを同時に表現す
ることのできる、記憶イメージを表すデータを処理する
方法であって、上記の出力域を上記の組における記憶イ
メージの数に応じて複数の領域に分割する段階と、上記
の組における各記憶イメージを上記領域のうちの関連す
る１つの領域と関連づける段階と、上記の組からの記憶
イメージを、そのイメージが上記の出力媒体上で表現さ
れるとき、そのイメージが上記出力域の関連する領域内
の選択された区域を占めるようにスケーリングする段階
と、スケーリングされた記憶イメージを、上記出力域の
上記の関連する領域で表現するため、上記の出力媒体に
転送する段階とを含み、これにより、上記の組における
記憶イメージの数にかかわらず出力域全体が利用できる
ような形で、上記１組のイメージを上記の出力媒体上に
同時に表現できることを特徴とする方法を提供する。

【００１６】

【実施例】典型的な環境で、本発明によるシステムを使
用して、ユーザ対話を可能とするコンピュータ端末を組
み込んだイメージ・データベースでの標準キーワード探
索から得られる、１組のイメージを表すデータを処理す
ることができる。

【００１７】作成される電子イメージの数が増加してく
るにつれて、イメージを記憶するために使用されるデー
タベースを、その増加に対応できるように適合させなけ
ればならなくなった。最新の環境では、あらゆるイメー
ジをその完全な非圧縮形で記憶することは、大量の高価
な記憶空間が必要とされるので、実用的ではなくなっ
た。通常、イメージは、既知のいくつかの圧縮アルゴリ
ズムのいずれかを用いて可逆的に圧縮され、次いで、圧
縮された形で関連する英数字識別子付きのデータ・ファ
イルとして記憶される。典型的な圧縮アルゴリズムに関
する技法については、１つの圧縮段階を詳細に示す図２
を参照して述べることにする。

【００１８】図２で、走査装置によって絵が読み取ら
れ、たとえば１２８×１２８画素の原寸大イメージが生
成される。次いで、圧縮アルゴリズムが、平均化法を用
いてこの原寸大イメージ１００を圧縮して、６４×６４
画素のイメージ２００を生成する。次に、補間法を用い
て圧縮イメージ２００から１２８×１２８画素のイメー
ジ３００を生成する。次いで、この補間イメージ３００
を元のイメージ１００と比較して、真の元のイメージ１
００における画素と圧縮イメージ２００から生成された
補間イメージ３００における対応する画素の差を定義す
る、１組の差値を生成する。一般に、この差値は小さい
もので、事実、大部分が０になることがある。したがっ
て、圧縮イメージ２００を差値と一緒に、元のイメージ
１００よりもはるかに経済的に記憶することができる。
次いで、圧縮イメージを検索し補間して、標準的な方式
で１２８×１２８画素にすることができ、次いで、１２
８×１２８イメージ３００を差値だけ修正して、元のイ
メージ１００の厳密な複製を生成することができる。

【００１９】上記の記載は、一般的な圧縮技法を示すも
のである。実際には、非常に圧縮されたイメージが複数
組の差値と一緒に記憶されるように、このような圧縮段
階が何段も行われる。このような圧縮イメージに関連し
て記憶される英数字識別子は、機密性状況、イメージ品
質、各イメージの一意的写真番号、後日ファイルの検索
を容易にする１組のキーワードなどの情報を含んでい
る。また、特定のデータ・ファイル内に複数のイメージ
を記憶することも可能である。これは、たとえば、同じ
内容に関係するイメージが複数ある場合に、有利となる
ことがある。

【００２０】通常、データベースを管理するコンピュー
タ端末は、ユーザとの対話用モニタ及びキーボード、写
像番号またはキーワードを入力として使って、関連する
データベースからファイルを探索及び検索できるように
する標準の論理機構を備えている。好ましい実施例で
は、本発明によるシステムは、コンピュータ端末内に組
み込まれ、データベース探索の結果に作用して、それを
モニタ上に表示するために適合させることができる。

【００２１】あるイメージまたは１組のイメージを検索
したいユーザは、端末を介して、所望のイメージの写真
番号を入力するか、あるいは若干の記述式キーワードを
入力すればよい。ユーザが指定の写真番号を入力する場
合、データベースが探索され、対応するデータ・ファイ
ルが検索される。その代わりに、ユーザがいくつかの記
述式キーワードを入力した場合は、データベースが通常
の方式で探索され、それに関連する一個または複数のキ
ーワードをもつすべてのデータ・ファイルが見つけられ
る。

【００２２】本発明の好ましい実施例によると、次い
で、端末は、表示の前に、検索されたファイルに対し
て、イメージのスケーリングや位置決めなど、他の操作
を実行する。このことについて、図１に関してより詳し
く説明する。

【００２３】図１で、ユーザが、イメージ・データベー
ス２０を探索するのに用いる鍵盤機構１０から、たとえ
ば探索語のリストなどの「照会文」を入力する。その結
果、データベース２０内に位置し、上記の照会文として
入力した探索判定基準に合致する、すべてのイメージを
表す１組の写真番号が生成される。次いで、この１組の
写真番号がメモリ要素３０に記憶される。各写真番号
が、データベース２０に記憶されている特定のイメージ
を定義する。各ファイルがイメージを１つしか含まない
場合は、生成される写真番号の数は、探索中に見つかっ
たファイルの数に等しい。しかし、ファイルが複数のイ
メージを含むことも可能であり、その場合は、その１つ
のファイルに対して複数の写真番号が検索される。

【００２４】次いで、メモリ要素３０に記憶されている
写真番号情報が分割装置４０に渡される。これは、対応
するイメージがモニタ画面８０の表示域にどのように位
置決めされるかを決定するのに用いられる。

【００２５】まず、分割装置４０は、画面上に同時に表
示できるイメージの最大数を決定する。通常、この最大
数は、記憶装置内に含まれるある所定数として得られる
が、モニタ画面８０上の質問プロンプトに応答して、ユ
ーザが入力することもできる。たとえば、モニタの表示
画面が１０００×６００画素の表示域を有し、２００×
２００未満のサイズのイメージははっきり観察するのが
難しいと認められた場合には、ユーザは、鍵盤機構１０
を介して所望のイメージの最大数を１５（すなわち、５
×３）と入力することができる。以後、所望のイメージ
の最大数を、"ＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥ"
と呼ぶことにする。

【００２６】次いで、分割装置４０がメモリ要素３０か
ら受け取った写真番号情報から、以後"ＩＭＡＧＥＳ"と
呼ぶ写真番号の合計数を決定する。ＩＭＡＧＥＳがＭＡ
Ｘ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥ未満の場合、分割装
置は、単にモニタの表示域８０にＩＭＡＧＥＳ領域を作
成すると決定する。しかし、ＩＭＡＧＥＳがＭＡＸ−Ｉ
ＭＡＧＥＳ−ＡＴ−ＯＮＣＥより大きい場合には、分割
装置は表示域を複数の領域に分割するために、異なる規
則を適用しなければならない。この分割を実行するため
の規則はいくつかある。まず第１に、分割装置は、表示
域をＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥに等しい数
の領域に分割するように動作することができる。ＩＭＡ
ＧＥＳがＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥよりも
はるかに大きい場合、たとえば、ＩＭＡＧＥＳが５０に
等しく、ＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥを８に
選んだ場合は、この手法が最善の手法であろう。しか
し、ＩＭＡＧＥＳの数がＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−
ＯＮＣＥと同程度の場合、たとえば、ＩＭＡＧＥＳが１
２で、ＭＡＸ−ＩＭＡＧＥＳ−ＡＴ−ＯＮＣＥが１１の
場合には、これは明らかに受け入れられない。こうした
状況では、表示域８０を６つの領域に分割するのがより
望ましく、所望に応じて、後続の画面用の表示域も残り
６つのイメージの表示用に６つの領域に分割する。この
後者の手法は、本発明の好ましい実施例の分割装置４０
で用いるものである。

【００２７】分割装置４０は、どれだけの領域を生成す
べきかを決定した後、表示域をイメージの間で分割する
方法を決定しなければならない。好ましい実施例では、
イメージがその関連する領域内に表示されるとき、その
関連する領域の大部分を占めながら、元のイメージと同
じアスペクト比を保持できるように、分割装置４０は、
データベースに記憶されている元のイメージと同じよう
な寸法の等面積の領域をいくつか生成する。たとえば、
４００×３００画素の表示域を有する画面上に５個のイ
メージを表示しようとする場合、元のイメージのアスペ
クト比が約１：１であれば、８０×３００画素の領域を
５つ生成するのは望ましくないであろう。好ましい実施
例では、その代わりに表示域を約１３３×１５０画素の
領域６つに分割し、１つの領域は、割当て装置５０が割
り振らないままにすることになる。

【００２８】好ましい実施例では、分割装置４０が等面
積の領域を生成するが、写真番号と共にメモリ要素３０
に記憶されている、画素の探索判定基準との合致度に関
係する情報を与える重み因子に応じて、表示域を等しく
ない領域に分割するように分割装置を適合させることが
できることも、当業者には明白であろう。たとえば、あ
るイメージが特に他のどれよりも大きな程度で探索判定
基準を満足する場合、分割装置は、割当て装置５０がそ
の情報を用いてそのイメージを他よりも寸法の大きな領
域に割り当てるように、他よりも寸法の大きな領域を生
成することを決定できる。このようにすると、このよう
なイメージが表示されるとき、ユーザによく目立つもの
になる。

【００２９】好ましい実施例では、分割装置４０によっ
て生成される領域の数は常にＭＡＸ−ＩＭＡＧＥＳ−Ａ
Ｔ−ＯＮＣＥ以下であり、ＭＡＸ−ＩＭＡＧＥＳ−ＡＴ
−ＯＮＣＥは小さくなる可能性が高いので、ＭＡＸ−Ｉ
ＭＡＧＥＳ−ＡＴ−ＯＮＣＥ以下のすべての数を列挙
し、各場合ごとに所望のレイアウトを定義することが可
能である。

【００３０】たとえば、画面サイズ＝４００×３００、
所望の最小イメージ・サイズ＝１００×１００という状
況を考えよう。この場合、ＭＡＸ−ＩＭＡＧＥＳ−ＡＴ
−ＯＮＣＥ＝１２となる。分割装置４０は、等面積の領
域が生成される好ましい実施例のレイアウトを用いて、
表１に示すような、可能なあらゆる状況用のルックアッ
プ・テーブルを生成し、生成しようとするある数の領域
用の対応するレイアウトに応じて、表示域を分割するこ
とができる。表１イメージレイアウト１１×１２２×１３３×１４２×２５３×２（空のスペース１個）６３×２７４×２（空のスペース１個）８４×２９３×３１０４×３（空のスペース２個）１１４×３（空のスペース１個）１２４×３

【００３１】表の生成中に、最小のイメージ・サイズに
違反しないように検査を行わなければならない。たとえ
ば、５個のイメージ用のレイアウトが５×１に選択され
た場合、イメージ幅は４００／５＝８０画素となる。こ
れは、最小イメージ・サイズが１００×１００なので、
明らかに受け入れられない。

【００３２】明らかなように、表１はレイアウトの唯一
の選択肢を指定するものではない。明らかに、８個のイ
メージのレイアウトとして３×３も受け入れられる。こ
の例では、空のスペースが最小になるように、４×２が
選択された。同様に、６個のイメージのレイアウトとし
て２×３も受け入れられる。この例では、画面が正方形
により近い領域に分割されるように、３×２が選択され
た。表１では、画面の画素アスペクト比を１：１と仮定
した。そうでない場合もあり、算術演算で、それに対処
できるルックアップ・テーブルを生成するための補正処
置を講じることができる。また、イメージが横長や縦長
のものである可能性が高いと仮定している。そうでない
場合には、縦長イメージの向きに合わせて縦長のスペー
スに、あるいは横長イメージの向きに合わせて横長のス
ペースになるように、レイアウトの選択を行うことがで
きる。前述のように、分割装置を合致度情報に応答する
ように適合させた場合、上記のテーブルは動的に生成し
なければならない。

【００３３】分割装置によって生成される領域の数（以
後"ｎ"で表す）が決定され、適当なレイアウトが割り振
られると、この情報が割当て装置５０に送られる。割当
て装置は、この情報をメモリ要素３０からのイメージ情
報と共に使用して、特定の写真番号に分割表示域の特定
の領域を割り振る。好ましい実施例では、そのために最
初のｎ個の写真番号をｎ個の領域に割り当てる。ただ
し、合致度データが入手可能な場合は、最もよく合致す
るｎ個のイメージに対応するｎ個の写真番号を割り振る
ことができる。上記のように、分割装置によって表示域
の不均等な分割が行われた場合には、割当て装置５０は
このことを考慮に入れて、最もよく合致するイメージを
表す写真番号に最大の領域を割り振ることもできる。

【００３４】写真番号の割振りが行われた後、この情報
はスケーリング装置６０に渡される。ここで、写真番号
を使って、今度は、対応する圧縮イメージ情報をデータ
ベースから検索する。各圧縮イメージごとに、スケーリ
ング装置は、表示域の割り振られた領域内にぴったり収
まるイメージと同じアスペクト比の可能な最大の長方形
を決定する。次いで、割り振られた領域の中央にこの長
方形を置いて、圧縮イメージをこの長方形を埋めつくす
ように拡大する。どんな圧縮／圧縮解除アルゴリズムを
用いてイメージを拡大することもできるが、好ましい実
施例では、表示時間が表示しようとするイメージ数に正
比例しないので、階層的圧縮／圧縮解除アルゴリズムが
用いられる。

【００３５】具体的には、バート（Burt）及びアーデル
ソン（Adelson）による漸進伝達ガウス型ピラミッドに
基づくアルゴリズムが使用できる。このアルゴリズムが
本発明の実施例でどう使用されるかを、図３に示す。５
０×５０画素の上記の表示域上の長方形を埋めつくすよ
うに、記憶イメージを圧縮解除することが望まれる状況
を考える。この状況では、圧縮解除アルゴリズムは、情
報を検索して、最初に、たとえば４×４イメージを生成
する。拡大段階で、まず「Ａ」補間を用いて８×８イメ
ージを生成し、次いで記憶されている差値を用いて、８
×８画素の真の表現を与えるようにこのイメージを変更
する。次いで、段階「Ｂ」、「Ｃ」、「Ｄ」で、真の６
４×６４画素のイメージが形成されるまで、この過程を
繰り返す。この時点で、標準的技法を用いて、６４×６
４イメージを縮小して５０×５０画素のイメージを生成
する。たとえば１２８×１２８画素の元のイメージを表
す記憶イメージから２００×２００画素のイメージを生
成することが望まれる場合には、バート及びアーデルソ
ンの圧縮解除法を、拡張段階「Ｅ」まで使用すればよ
い。この時点で、元のイメージの厳密な表現が生成され
る。２００×２００画素のイメージを生成するには、ス
ケーリング技法を用いて残りの画素を推定しなければな
らない。

【００３６】上記のアルゴリズムは、２倍を少し越す時
間で２倍の面積にイメージを復号できるので好ましい。
本発明の応用例では、これは、イメージを２倍の面積に
復号するとき、一般にイメージ数の半分しか復号してい
ないことによって打ち消される。たとえば、イメージを
１０個でなく５個表示しようとする場合、それぞれの長
方形を埋めつくすように各イメージを生成するのに、ほ
ぼ２倍の時間がかかる。しかし、イメージを１０個でな
く５個しか拡大しないので、表示時間は１０個のイメー
ジの場合とほとんど同じになる。拡大過程が実行される
とき、モニタの表示域上の各画素用の値がＡＰＡバッフ
ァ７０に書き込まれる。

【００３７】好ましい実施例では、各拡大過程が完了す
ると、対応する拡大されたイメージが、表示域８０の割
り振られた領域に表示するため、バッファ７０からモニ
タに送られる。したがって、次の拡大の実行中に前の拡
大の結果が表示され、後続のイメージが同様にして次々
に画面に「タイル張り」される。あるいはまた、表示域
の諸領域に割り振られたすべてのイメージを１画素ずつ
拡大してバッファ７０に記憶してから、情報をモニタ８
０に読み出すことも可能である。この場合は、バッファ
７０の内容が、通常の１行ずつの書式でモニタに読み出
される。ただし、前者の技法の方が、ユーザが自分の探
索結果を迅速に受け取り始め、かつ後続のイメージのタ
イル張りがユーザに対してより滑らかな表現を生成する
ので、好ましいことが判明している。

【００３８】上記の記述を利用して本発明の好ましい実
施例を示してきたが、そこで用いたどの量も純粋に例示
的なものである。試験済みの１実施例では、ＭＡＸ−Ｉ
ＭＡＧＥＳ−ＡＴ−ＯＮＣＥに２５の値を割り当て、１
０２４×７６８画素の表示域を使用した。また、スケー
リング装置６０は、各表示イメージの周りに小さな空白
境界を残すように適合され、したがって、そのイメージ
が表示されるとき、引っついて見えることがないように
なっている。これは、正しいアスペクト比の最大の長方
形を計算する前に、割り振られた領域の端部を「トリミ
ング」することにより（すなわち、領域の一番外側の画
素を実際上無視することにより）達成された。次いで、
この空白境界をテキスト域として使って、各イメージの
下の境界にテキストが表示できるようにされた。これに
より、対応する写真番号などの有用な情報を各表示イメ
ージの下側に表示することが可能になった。図４に、６
個のイメージが表示される場合の、このようなトリミン
グした領域を組み込んだ表示画面８０を示す。トリミン
グされていない領域間の境界線は点線１５０で示し、ト
リミングされている領域の境界線は線１６０で示す。次
いで、陰影をつけた領域１７０で示される長方形中にイ
メージが再現される。図４は、ある領域を縦長形式、あ
る領域を横長形式で示している。

【００３９】特定の１組の領域用のすべてのイメージが
表示された後、ユーザはそれらのイメージを様々な方式
で操作することができる。たとえば、ユーザは、マウス
及びカーソルを使って特定のイメージまたは複数のイメ
ージを選択し、さらに拡大することができる。次いで、
これらのイメージを参照する絵番号が、表示域を再分割
するため、分割装置に送られ、割当て装置５０がイメー
ジを新たに生成された領域に割り当てし直し、スケーリ
ング装置がイメージを、割り振られた領域内の対応する
長方形を埋めつくすように拡大する。このようにして、
ユーザは、必要なものだけが表示されたまま残されるま
で、徐々にイメージの数を減らすことができる。あるい
はまた、写真番号情報が各イメージの下側の境界に供給
される場合には、ユーザは、マウス及びカーソルを使う
代わりに、さらに拡大したいイメージに対応する写真番
号を（鍵盤機構１０を介して）入力することもできる。

【００４０】ユーザがただ１つのイメージに注目するこ
とを決定する場合、このイメージを、その関連する英数
字識別子情報と共に表示画面上に再現することを選択す
ることができる。このようにして、ユーザは、たとえば
イメージを記述するのに使用されたキーワードを見るこ
とができ、所望に応じてそのいくつかを変更することが
できる。

【００４１】さらに、ＩＭＡＧＥＳがＭＡＸ−ＩＭＡＧ
ＥＳ−ＡＴ−ＯＮＣＥよりも大きい場合には、ユーザが
より多くの探索結果を見たいかどうか尋ねるメッセージ
が、画面の脚部に現れるように配列できる。ユーザがイ
エスと返答した場合、分割装置４０によって実行される
分割段階からこの過程が繰り返され、割当て装置５０
が、探索からの異なる１組の写真番号を画面の様々な領
域に割り当てる。この過程の反復により、データベース
探索からのすべてのイメージが表示できる。

【００４２】また、バッファ７０に記憶されている拡大
イメージをモニタ８０に送るだけでなく、その代わり
に、様々な方式で処理してもよいことも、当業者にとっ
て明白であろう。たとえば、内容をハード・コピーとし
て印刷するために印刷装置に送ることができ、将来提示
するためにディスク上に記憶することができ、あるいは
遠隔端末で表示するためにネットワークを介して送るこ
ともできる。

【００４３】

【発明の効果】本発明は、イメージの記憶及び検索を必
要とする多くの分野、たとえば、写真、美術館、美術蒐
集、新聞雑誌の出版業で応用される。また、本発明によ
りスケーリングされたイメージに関連する固有の帯域幅
縮小を伴う、ネットワークを介する縮小イメージの送信
及び表示が容易になる。

【図面の簡単な説明】

【図１】本発明の好ましい実施例による、システムの配
置構成を示す構成図である。

【図２】記憶するために圧縮されたイメージを生成する
ために、典型的な圧縮アルゴリズムによって実行される
圧縮段階を示す図である。

【図３】本発明の好ましい実施例で、バート及びアーデ
ルソンの漸進伝達ガウス型ピラミッドに基づく圧縮／圧
縮解除アルゴリズムがどのように用いられるかを示す図
である。

【図４】６個のイメージが表示装置の「トリミングされ
た」領域に表示されている、表示画面を示す図である。

フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/387 4226−5Ｃ (72)発明者アンドリュー・キー英国エス01 ８ジェイ・イー、ハンプシャー州サウサンプトン、ローンハムズ、レッドウォード・ロード18番地 (72)発明者ケニス・モース英国エス02 ２エフ・ゼット、ハンプシャー州サウサンプトン、タウン・ヒル・パーク、フォリスト・ヒルズ・ドライブ53番地

Claims

【特許請求の範囲】

【請求項１】指定の出力域を有する出力媒体上で１組の
記憶イメージを同時に表現できるように、記憶イメージ
を表すデータを処理するシステムであって、上記の組における記憶イメージの数に応じて、上記出力
域を複数の領域に分割するための分割装置と、上記の組における各記憶イメージを上記領域のうちの関
連する１つの領域と関連づけるための割当て装置と、上記の組からの記憶イメージを、そのイメージが上記の
出力媒体上で表現されるとき、そのイメージが上記出力
域の関連する領域内の選択された区域を占めるようにス
ケーリングするためのスケーリング手段とを有し、これにより、上記の組における記憶イメージの数にかか
わらず出力域全体が利用できるような形で、上記１組の
イメージを上記の出力媒体上で同時に表現できることを
特徴とするシステム。
【請求項２】上記分割装置が、出力域を上記の組におけ
る記憶イメージの数に等しい数の領域に分割し、したが
って、上記割当て装置が、上記の組における各記憶イメ
ージを、すべての領域が１つのイメージと関連するよう
に、上記領域のうちの１つの領域と関連づけ、各スケー
リング手段が、記憶イメージを、その関連する領域のほ
ぼ全体を占めるようにスケーリングすることを特徴とす
る、請求項１に記載のシステム。
【請求項３】上記分割装置によって生成される上記の領
域の数が所定の数を超えることができず、上記の組にお
ける記憶イメージの数が上記所定数を超える場合には、
上記割当て装置が、上記記憶イメージを、一時に１組ず
つ表現するため、それぞれがせいぜい所定数の領域しか
含まない領域の組に次々に割り当てるように適合させる
ことを特徴とする、請求項１または請求項２に記載のシ
ステム。
【請求項４】指定の出力域を有する出力媒体上で上記の
１組の記憶イメージを同時に表現することのできる、記
憶イメージを表すデータを処理する方法であって、上記の組における記憶イメージの数に応じて、上記出力
域を複数の領域に分割する段階と、上記の組における各記憶イメージを上記領域のうちの関
連する１つの領域と関連づける段階と、上記の組からの記憶イメージを、そのイメージが上記の
出力媒体上で表現されるとき、そのイメージが上記出力
域の関連する領域内の選択された区域を占めるようにス
ケーリングする段階と、スケーリングされた記憶イメージを、上記出力域の上記
の関連する領域で表現するため、上記出力媒体に転送す
る段階とを含み、これにより、上記の組における記憶イメージ数にかかわ
らず出力域全体が利用できるような形で、上記１組のイ
メージを上記の出力媒体上で同時に表現できることを特
徴とする方法。
【請求項５】出力域を、上記の組における記憶イメージ
の数に等しい数の領域に分割する段階と、上記の組における各記憶イメージを、すべての領域が１
つのイメージと関連するように、上記領域のうちの１つ
の領域と関連づける段階と、記憶イメージを、その関連する領域のほぼ全体を占める
ようにスケーリングする段階とを含む、請求項４に記載
の方法。
【請求項６】上記分割段階で生成される上記の領域の数
が所定の数を超えることができず、上記の組における記
憶イメージの数が上記所定数を超える場合には、上記割
当て段階が、上記の記憶イメージを、一時に１組ずつ表
現するため、それぞれがせいぜい上記所定数の領域しか
含まない領域の組に次々に割り当てる段階を含むことを
特徴とする、請求項４または請求項５に記載の方法。