JP2000076278A

JP2000076278A - 画像ファイル管理方法および装置

Info

Publication number: JP2000076278A
Application number: JP10245104A
Authority: JP
Inventors: Kentaro Matsumoto; 健太郎松本; Kunihiro Yamamoto; 邦浩山本; Kiyoshi Kusama; 澄草間; Miyuki Enokida; 幸榎田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-08-31
Filing date: 1998-08-31
Publication date: 2000-03-14

Abstract

(57)【要約】【課題】画像データへの高速アクセス及び画像データの
簡易な管理を可能とするとともに、画像データベースか
らの画像データの実態を削除可能とする。【解決手段】画像ファイルは、複数枚の画像の各々を読
み出し表示するために必要な管理情報を格納する画像情
報領域、サイズオフセット領域及び特徴量データ領域
と、複数枚の画像の各々の画像データを連続して記憶す
る画像データ領域を有する。ステップＳ１９０１〜Ｓ１
９０８では、このような管理情報に基づいて画像データ
領域中の無効な画像データのデータ量が所定量を超えた
か否かを判定し、超えていれば、ステップＳ１９０９で
ガベージコレクションを行なう。ガベージコレクション
では、管理情報に基づいて画像データ領域中の無効な画
像データを検出し、検出された無効な画像データを前記
画像データ領域から削除して該画像データ領域のサイズ
を減少させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は複数の画像から所望
の画像を検索するために用いる画像データベースに好適
な画像記憶方法及び装置に関するものである。

【０００２】

【従来の技術】多数の画像データの中から所望の画像を
検索するための画像データベースが多数提案されてい
る。これらの多くは、・キーワードや撮影日時等の非画像情報を画像に関連付
け、それを基に検索を行う方法・画像自体の特徴量（輝度・色差情報、画像周波数、ヒ
ストグラムなど）を基に検索を行う方法、の２つに大別
される。

【０００３】このいずれの方法においても、検索を行う
ための情報と画像データとは別々に管理されているのが
一般的である。例えば、検索用のデータは１つのファイ
ルやリレーショナルデータベースによって管理され、検
索対象となる。そして、検索結果から該当する画像デー
タのファイル名が得られ、そのファイル名によって画像
データにアクセスし表示する。このような方式を採用す
るのは、画像データは一般にその容量が大きく、検索用
データと分けて管理する方が効率がよいからである。

【０００４】個々の画像データはファイルシステム内で
管理されるが、その管理の方法として次の２つの方法が
考えられる。まず、第一の方法は、すべての画像データ
をひとつのディレクトリで管理する方法である。第二の
方法は、画像データを複数枚数毎のいくつかのグループ
に分け、それぞれのグループ毎にディレクトリに分類し
て管理する方法である。たとえば、「動物」、「花」な
どに画像の内容で分類してディレクトリに分ける方法が
考えられる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記第
一、および第二の方法どちらにおいても、検索キー等に
よる検索の結果得られた複数枚数の画像を同時に表示し
ようとした場合に、その枚数が多いと、画像のアクセス
に極端に時間がかかるようになる。

【０００６】また上記第一の方法の場合、画像の管理は
容易であるが、枚数が極端に多くなると、ディレクトリ
情報を得るだけでも膨大な時間を要するようになる。第
二の方法では、常に、どの画像ファイルがどのディレク
トリにあるかという対応関係を正しく維持する必要があ
り、ファイルの移動などの管理が煩雑になる。

【０００７】通常、画像データベースへの画像の登録は
自動化されている場合が多い。たとえば、連続するフィ
ルムからスキャナ装置により連続して画像を読み取り、
これらをデータベースへ登録する、ビデオテープなどか
ら動画を連続して静止画として取り込み、データベース
へ登録するといった方式が実用化されている。

【０００８】しかしながら、写真を撮影する場合であれ
ば、同じシーンを連続して撮影することも多い。またビ
デオであれば、数秒間まったく同じ映像が連続する場合
も多々ある。このいずれの場合でも、上記の如き自動的
な登録を行えば、全く同じ、或いは非常に類似したシー
ンの画像が何枚も連続してデータベースに登録されてし
まうことになる。また、たとえば映像と映像のあいだに
コマーシャルのように、ユーザが必要としない画像がデ
ータベースに登録されてしまう場合もある。

【０００９】このような画像はデータベースから削除す
ることが望まれるが、上述したように、一般的な画像デ
ータベースでは、画像のアクセスに時間がかかること、
ディレクトリ等の管理が複雑なことから、１枚の画像を
削除するにも、多くの時間を必要としてしまう。

【００１０】本発明は、上記の問題に鑑みてなされたも
のであり、画像データへの高速アクセス及び画像データ
の簡易な管理を可能とするとともに、画像データベース
からの画像データの削除を高速に行える画像記憶方法及
び装置を提供することを目的とする。

【００１１】また、本発明の目的は、削除対象となった
画像データの実態を確実に消去して、画像データベース
のデータサイズを低減することを目的とする。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
めの本発明の画像ファイル管理方法は、たとえば以下の
工程を備える。すなわち、複数枚の画像を記憶するため
の画像ファイル管理方法であって、前記複数枚の画像の
各々を読み出し表示するために必要な管理情報を格納す
る管理情報領域と、前記複数枚の画像各々の画像データ
を連続して記憶する画像データ領域とを含む画像ファイ
ルに関して、前記管理情報に基づいて前記画像データ領
域中の無効な画像データを検出する検出工程と、前記検
出工程によって検出された無効な画像データを前記画像
データ領域から削除して該画像データ領域のサイズを減
少させる削除工程とを備える。

【００１３】また、上記の目的を達成するための本発明
の他の態様による画像ファイル管理装置はたとえば以下
の構成を備える。すなわち、複数枚の画像を記憶するた
めの画像ファイル管理装置であって、前記複数枚の画像
の各々を読み出し表示するために必要な管理情報を格納
する管理情報領域と、前記複数枚の画像各々の画像デー
タを連続して記憶する画像データ領域とを含む画像ファ
イルに関して、前記管理情報に基づいて前記画像データ
領域中の無効な画像データを検出する検出手段と、前記
検出手段によって検出された無効な画像データを前記画
像データ領域から削除して該画像データ領域のサイズを
減少させる削除手段とを備える。

【００１４】

【発明の実施の形態】以下、添付の図面を参照して本発
明の一の実施形態を説明する。

【００１５】＜第１の実施形態＞図１は、本実施形態に
よる画像記憶装置としてのコンピュータシステムの構成
を示すブロック図である。図１において、１０１はＣＰ
Ｕで、システム全体の制御を行なっている。１０２はキ
ーボードで、１０２ａのマウスとともにシステムへの操
作入力に使用される。１０３は表示部であり、ＣＲＴや
液晶等で構成されている。１０４はＲＯＭ、１０５はＲ
ＡＭであり、システムの記憶装置を構成し、システムが
実行するプログラムやシステムが利用するデータを記憶
する。１０６はハードディスク装置、１０７はフロッピ
ーディスク装置で、システムのファイルシステムに使用
される外部記憶装置を構成している。１０８はプリンタ
であり、画像データに基づいて記録媒体上への可視画像
の形成を行う。

【００１６】なお、以下で説明する画像ファイルの作成
等の処理は、ＣＰＵ１０１がＲＯＭ１０４もしくはＲＡ
Ｍ１０５に格納された制御プログラムを実行することで
なされるものである。また、以下の説明において形成さ
れる画像ファイルは、最終的にハードディスク１０６或
いはフロッピーディスク１０７等の外部記憶装置に格納
されるものとする。

【００１７】図２は第１の実施形態による画像記憶方式
により作成される画像ファイルの概略構成図である。図
２において、２０１は画像情報領域であり、画像の枚
数、圧縮方式、縦横画素数、特徴量抽出方法などの、画
像の読み出しや表示に必要な情報を記憶する領域であ
る。２０２は画像データ領域であり、当該画像ファイル
として格納すべきすべての画像データを連続して記憶す
る領域である。２０３はサイズオフセット領域であり、
複数の画像各々のデータ量を連続して記憶する領域であ
る。２０４は特徴量データ領域であり、画像データ領域
２０２に格納される複数の画像の各々の特徴量（輝度・
色差情報、画像周波数、ヒストグラムなど）を連続して
記憶する領域である。

【００１８】図３は図２に示した画像情報領域２０１の
詳細なデータ構成例を示す図である。この例では、それ
ぞれの領域が４バイトずつとられているが、扱う画像の
数や大きさに応じて領域の大きさは変更してかまわな
い。

【００１９】領域３０１は本画像フォーマットの改訂番
号を示すバージョン（Version）を格納する領域であ
る。領域３０２は記録している画像の総数を示す画像数
（Images）を格納する。領域３０３はどのような値を画
像特徴量として使っているかを示すモード（Mode）を格
納する。Modeに、例えば色差情報としてＲＧＢ値を用い
ている場合は値「０」、ＹＵＶを用いている場合は値
「１」を入れることにより、画像特徴量の種別を表す。
領域３０４は画像データ領域２０３に蓄積されている画
像のフォーマットを示す情報（TileFormat）を格納す
る。TileFormatには、たとえば、JPEGでは値０、BMPで
は値１、FlashPixでは値２がセットされる。

【００２０】領域３０５、３０６は画像データ領域２０
３に蓄積されている画像の幅を示す情報（TileWidt
h）、および高さを示す情報（TileHeight）を格納する
領域である。なお、これらは画素数によって表される。
領域３０７には特徴量を算出する際の画面の分割方法を
示す情報（SectionMode）が格納される。本例では、後
述するように画像を６分割していれば値０、分割してい
なければ値−１がセットされる。

【００２１】領域３０８には画像データ領域２０２の先
頭アドレスを示すポインタ（PointerToTile）が、領域
３０９にはサイズオフセット領域２０３の先頭アドレス
を示すポインタ（PointerToSizeOFDS）が、領域３１０
は画像特徴量データ領域２０２の先頭アドレスを示すポ
インタ（PointerToData）が格納される。領域３１１は
予備領域であり、Ｎ×４バイトの領域が確保されてい
る。なお、本例ではＮ＝５として以下の説明を行う。

【００２２】例えば、画像情報領域２０１の直後からす
きまをあけず画像データ領域２０２が続くのであれば、
画像情報領域２０１が本例では６４バイトなので、領域
３０８のPointerToTileとして、値「６４」が格納され
る。なお、これら３０１から３１１までの情報の順番は
この例に限ったものではない。

【００２３】図４は図２の画像特徴量データ領域２０４
におけるデータ構成の詳細を示す図である。図中４０
１、４０２、はそれぞれ複数枚ある画像中の１番目、２
番目の画像から算出された特徴量を示している。なお、
画像特徴量の算出方法については後述する。図４におい
て、Ｒ（０，０）〜Ｂ（２，１）の計１８個のデータが
１枚の画像の特徴量をあらわしている。Ｒ（０，０）、
Ｇ（０，０），Ｂ（０，０）はそれぞれ１枚の画像を６
分割したうちの、左上角の領域（図９により後述する）
のＲＧＢ値の平均値を示している。

【００２４】なお、図４において、ＮＡは値に意味のな
いことを示している。本実施形態では、各分割領域ごと
に、Ｒ，Ｇ、Ｂの平均値を各１バイトで示し、区切りの
良いように４バイトを１単位としているためである。別
の方法として、ＮＡ部分を削除し、詰めて並べてもよ
い。

【００２５】図５は図２の画像データ領域２０２におけ
るデータ構成の詳細を示す図である。図５では、画像圧
縮方式としてＪＰＥＧを使った場合を示している。した
がってこの場合、画像情報領域２０１中の、画像フォー
マットを示す情報が格納される領域３０４には、ＪＰＥ
Ｇを示す情報が格納される。

【００２６】図５において５０１は画像データ中の１番
目の画像のＪＰＥＧ圧縮データであり、５０２は２番目
の画像のＪＰＥＧ圧縮データである。図中、ＳＯＩ、Ａ
ＰＰ0、ＤＨＴ，ＤＱＴ、ＳＯＦ0、ＳＯＳ，ＥＯＩはマ
ーカーと呼ばれる区切り記号である。ＳＯＩはＪＰＥＧ
データの開始、ＥＯＩはデータの終了、ＡＰＰ0はアプ
リケーションにより任意に使用可能な領域、ＤＨＴはハ
フマンテーブル、ＤＱＴは量子化テーブル、ＳＯＦ0は
ベースラインＪＰＥＧ圧縮、ＳＯＳはハフマンコードを
示している。１つの画像の圧縮データはＳＯＩとＥＯＩ
で挟まれた部分となる。なお、ＪＰＥＧについてはITU-
T WHITE BOOK ディジタル静止画像圧縮符号化関連勧告
集（財団法人新日本ITU協会発行）を参照のこと。ま
た、図５の例ではＪＰＥＧデータを用いているが、ＢＭ
Ｐ、FlashPix等他の画像ファイルフォーマットであって
もかまわない。

【００２７】図６は図２に示したサイズオフセット領域
２０３のデータ構成の詳細を示す図である。図６におい
て、５１０１は１番目の画像の開始位置（５１０１ａ）
およびデータ量（５１０１ｂ）を記憶する領域である。
同様にして、領域５１０２、５１０３と順次画像データ
の各々の開始位置およびデータ量が記憶される。このよ
うにして、サイズオフセット領域２０３には、ｎ枚の画
像データの開始位置（オフセット）とデータ量（サイ
ズ）が格納される。

【００２８】次に、ハードディスク１０６あるいは、フ
ロッピーディスク１０７上に、以上で説明した構成のフ
ォーマットでデータを書き込み、画像ファイルを作成す
るための処理手順を説明する。なお、ここでは、本画像
フォーマットの改定番号であるバージョン番号が３、画
像枚数が１００枚、特徴量モードがＲＧＢ，画像フォー
マットがＪＰＥＧ、画像サイズが幅×高さ＝３８４×２
５６、特徴量抽出が分割モード（６分割）である場合を
例にあげて説明する。

【００２９】図７は第１の実施形態における画像ファイ
ル生成処理の概略を示すフローチャートである。図７に
おいて、ステップＳ６０１では画像情報領域２０１にヘ
ッダデータを書き込み、ステップＳ６０２では画像デー
タの処理を行い、画像データ領域２０２に画像データの
書き込みを行う。ステップＳ６０３では、再び画像情報
領域２０１へヘッダデータの書き込みを行う。そして、
ステップＳ６０４ではサイズオフセット領域、特徴量領
域への書き込みを行う。

【００３０】以下、図７に示した各処理について更に詳
細に説明を加える。

【００３１】図８は図７のステップＳ６０１のヘッダデ
ータ書込み処理を詳細に説明するフローチャートであ
る。なお、本処理を実行するに際して、書き込み対象と
なる画像ファイルはすでにオープンされているものとす
る。

【００３２】ステップＳ７０１では画像情報領域２０１
内の領域３０１にバージョン（Version）を示す値（本
例では「３」）を書き込む。また、ステップＳ７０２で
は、領域３０２に当該画像ファイルに格納すべき画像数
（本例では「１００」）を書き込む。ステップＳ７０３
では、領域３０３に画像特徴量のモードとして、０（Ｒ
ＧＢ）或いは１（ＹＵＶ）のいずれかを書き込む（本例
では、ＲＧＢを採用するので、値「０」が書き込まれ
る）。ステップＳ７０４では画像データ領域２０３に書
き込むべき画像のフォーマットを表す画像フォーマット
３０４に値０を書き込む。なお、フローチャートでタイ
ルと記載されているのは、画像データ領域に格納される
各画像のことである。ステップＳ７０５では領域３０５
と領域３０６のそれぞれに、画像の幅（TileWidth）
（本例では、「３８４」）と画像の高さ（TileHeight）
（本例では「２５６」）を書き込む。ステップＳ７０６
では、領域３０７に、画像特徴量を算出する際の分割モ
ードを示す値を書き込む。本実施形態では、分割しない
モードの場合に−１、６分割の場合に０、８分割の場合
に１が格納される。したがって本例では６分割が採用さ
れるので、領域３０７に値０が書き込まれる。

【００３３】ステップＳ７０７では、当該画像ファイル
に格納される特徴量データを一時的に記憶するための領
域をメモリ（ＲＡＭ１０５）上に確保する。本実施形態
では図４に示すごとく、各々の画像について２４バイト
の領域を使用する特徴量データが格納されるので、メモ
リ上に確保する領域は２４バイト×画像数となる。な
お、ここで、画像数はステップＳ４０２で領域３０２に
設定された画像数（Images）である。なお、ここで確保
された領域は、Ｄ［Images］［24］という配列として、
後述の図９のフローチャートで用いられる。

【００３４】ステップＳ７０８では各画像の開始位置と
データ量を一時的に記憶する領域をメモリ上に確保す
る。本実施形態では、図６に示すごとく、各々の画像に
ついて開始位置、データ量各４バイトの領域を使用する
ので、メモリ上に確保する領域は８バイト×画像数とな
る。ここで、画像数はステップＳ４０２で領域３０２に
設定された画像数（Images）である。なお、ここで確保
された領域は、ＩＳＩＺＥ［Images］［2］という配列
として、後述の図９のフローチャートで用いられる。

【００３５】ステップＳ７０９は画像データ領域２０２
の先頭アドレスポインタを領域３０８（PointerToTil
e）へ書き込む。本実施形態では、画像情報領域２０１
は６４バイトであり、その直後に画像データ領域が配置
されるので、「６４」が書き込まれることになる。

【００３６】図９は図７のステップＳ６０２における処
理の詳細な手順を説明するフローチャートである。

【００３７】図９では複数の入力画像ファイルを逐一開
き、各々の画像について、画像特徴量の算出、圧縮処
理、圧縮後の画像データ量の算出を行う。さらに、画像
データは連続してファイル内に記憶されることから、画
像データ領域２０２の開始位置に算出した画像データ量
を累積加算していくことにより、各々の画像の開始位置
を算出する。その後、圧縮データの書き込みを行い、１
枚の入力画像の処理を終了しファイルを閉じる。この処
理をすべての入力画像に対して行う。

【００３８】ステップＳ８０１では変数ＩＮＵＭに全画
像数の値（領域３０１に格納されている値、本例では１
００）をセットする。ステップＳ８０２では変数ｉを０
に初期化する。

【００３９】ステップＳ８０３では入力ファイル（ｉ）
をオープンする。ステップＳ８０４ではオープンした画
像から特徴量を計算し、ステップＳ７０７で確保した一
時記憶領域の配列Ｄ[i][0]〜Ｄ[i][23]に記憶する。な
お、特徴量の算出処理の詳細については後述する。

【００４０】ステップＳ８０５ではオープンしたファイ
ルの画像データを圧縮する。圧縮後のデータの容量をSI
ZEとする。ステップＳ８０６では圧縮後のデータ容量SI
ZEをステップＳ７０８で確保した一時記憶領域の配列Ｉ
ＳＩＺＥ[i][1]に記憶する。また、ＩＳＩＺＥ[I-1][0]
とＩＳＩＺＥ[I-1][1]の和を計算することによりｉ番目
の圧縮画像データのオフセット位置が得られるので、こ
れをＩＳＩＺＥ[i][0]に代入する。

【００４１】ステップＳ８０７では圧縮後のデータを出
力ファイルへ書き込む。書き込む位置は、１枚目の画像
は画像データ領域２０２の先頭アドレスを示すポインタ
３０８から開始し、以後、次の画像はその直前の画像デ
ータの直後に連続して配置されるように書き込みを行
う。なお、圧縮後のデータは図５で説明したフォーマッ
トで書き込まれる。ステップＳ８０８では当該入力ファ
イル（ｉ）をクローズする。ステップＳ８０９では変数
ｉを値１だけ増加させる。ステップＳ８１０で、変数ｉ
をＩＮＵＭと比較し、両者が等しくない場合はステップ
Ｓ８０３にもどり上述の処理を繰り返す。両者が等しけ
れば、ＩＮＵＭ個の全ての画像ファイルを処理したこと
になるので、本処理を終了する。

【００４２】次に、上述した画像特徴量の計算（ステッ
プＳ８０４）について説明する。図１０は本実施形態に
おける特徴量算出時の画面分割を示す図である。図９に
示されるように、対象となる画像の大きさは、水平方向
にＷ画素、垂直方向にＨ画素である。本実施形態では、
これを水平方向に３分割、垂直方向に２分割の計６分割
し、左上から順に領域(0,0)、領域(1,0)、…領域(2,1)
とする。そして、これら各領域のＲ，Ｇ，Ｂ値の平均値
を算出し、計１８個の数値をもって、画像の特徴量とす
る。

【００４３】図１１は本実施形態による特徴量算出処理
を説明するフローチャートである。まず、ステップＳ１
００１で変数ｋを値０で初期化し、ステップＳ１００２
で変数ｊを値０で初期化し、ステップＳ１００３で変数
ｉを値０で初期化する。

【００４４】次に、ステップＳ１００４で、配列ｄのｋ
番目の要素ｄ（ｋ）に、領域（ｉ，ｊ）のＲ値の平均値
を代入する。また、ｄ（ｋ＋１）にＧ値の平均値、ｄ
（ｋ＋２）にＢ値の平均値を代入する。なお、Ｒ，Ｇ，
Ｂ値の平均値の算出方法は図１２のフローチャートを用
いて後述する。

【００４５】ステップＳ１００５では、ｋを値３だけ増
加させる。ステップＳ１００６で、ｉを値１だけ増加さ
せる。ステップＳ１００７ではｉを値２と比較し、２よ
り多きければステップＳ１００８へ進む。そうでなけれ
ばステップＳ１００４へ戻る。

【００４６】ｉが２よりも大きくなった場合は、当該分
割行に対する処理が修了したことを表すので、次の分割
行へ進むことになる。従って、ステップＳ１００８で、
ｊを値１だけ増加させる。ステップＳ１００９ではｊを
値１と比較する。ｊが1より多きければ、分割行の第２
行目の処理を終えたこと、すなわち当該画面の全体の処
理を終えたことを示すので、本処理を完了する。そうで
なければ、新たな分割行について処理を行うためにステ
ップＳ１００３へ戻る。

【００４７】以上のような処理を完了すると、１８個の
要素をもつ配列ｄ（）に、イラスト画像の画像特徴量が
格納されることになる。

【００４８】なお、ここでは特徴量の算出のため、画像
を6個の等面積の矩形領域に分割しているが、分割は矩
形に限らずより複雑な形状でもよいし、分割数を増減さ
せても良い。分割数を増減したときは、特徴量の要素数
は１８個でなく、それに応じて増減することは容易に理
解され得る。

【００４９】次に、Ｒ，Ｇ，Ｂ値の平均値の算出方法に
ついて更に詳しく説明する。図１２は、領域毎のＲ，
Ｇ，Ｂ値の平均値算出方法を説明するフローチャートで
ある。なお、画像データは、Ｒ(X,Y)，Ｇ(X,Y)，Ｂ(X,
Y)の３つの配列に格納されているものとする。ただし、
０≦Ｘ＜Ｗ、０≦Ｙ＜Ｈであり、画像の左上隅を起点
(0,0)とする。

【００５０】図１２に示される処理ではＸ０≦Ｘ＜Ｘ
１，Ｙ０≦Ｙ＜Ｙ１の部分領域の平均濃度を算出し、変
数ＤＲ，ＤＧ，ＤＢのそれぞれにＲ，Ｇ，Ｂの平均濃度
値を入れて返す。

【００５１】ステップＳ８０４及び図１１によって示し
た処理において、領域(i,j)に相当する領域は、Ｘ０＝Ｗ×ｉ／３，Ｘ１＝Ｗ×（ｉ＋１）／３Ｙ０＝Ｈ×ｊ／２，Ｙ１＝Ｈ×（ｊ＋１）／２に対応するので、定数Ｘ０，Ｘ１，Ｙ０，Ｙ１を上記の
ように初期化してから図１２フローチャートを実行す
る。

【００５２】まず、ステップＳ１１０１で変数ＤＲ，Ｄ
Ｇ，ＤＢを値０で初期化する。ステップＳ１１０２で変
数Ｙを上記のＹ０で初期化する。同様に、ステップＳ１
１０３で変数Ｘを上記のＸ０で初期化する。

【００５３】次に、ステップＳ１１０４で、ＤＲにＲ
(X,Y)を加える。同様にＤＧにＧ(X,Y)、ＤＢにＢ(X,Y)
を加える。そして、ステップＳ１１０５で変数Ｘを値１
だけ増加させる。次に、ステップＳ１１０６で変数Ｘと
Ｘ１を比較し、等しければステップＳ１１０７へ、そう
でなければＳ１１０４へ戻る。ステップＳ１１０７では
変数Ｙを値１だけ増加させる。そして、ステップＳ１１
０８で変数ＹとＹ１を比較し、等しければステップＳ１
１０９へ、そうでなければステップＳ１１０３へ戻る。
以上のステップＳ１１０３〜ステップＳ１１０８の処理
により、ＤＲ、ＤＧ、ＤＢのそれぞれには、Ｘ０、Ｘ
１、Ｙ０、Ｙ１で特定される領域内のＲ値の合計値、Ｇ
値の合計値、Ｂ値の合計値が格納されることになる。

【００５４】次に、ステップＳ１１０９で、変数ＤＲ，
ＤＧ，ＤＢをそれぞれ（Ｘ１−Ｘ０）×（Ｙ１−Ｙ０）
で除算する。これは、各変数に格納されている値を領域
内の画素の数で割ること、すなわち平均値を取ることを
表す。従って、ステップＳ１１０９の処理により、Ｄ
Ｒ，ＤＧ，ＤＢの内容は、領域内の画素濃度の総和を画
素数で割った平均濃度となる。

【００５５】次に、図７のステップＳ６０３の処理を説
明する。図１３はステップＳ６０３におけるヘッダデー
タの際書き込み処理の詳細を示すフローチャートであ
る。

【００５６】図１３において、ステップＳ１２０１では
最後の画像、すなわちこの例では１００枚目の画像の開
始位置（ISIZE[INUM-1][0]）とデータ量（ISIZE[INUM-
1][1]）を加えることで、画像データ領域２０２の直後
に位置するサイズオフセット領域２０３の開始アドレス
を算出する。算出した値を、画像情報領域２０１内のサ
イズオフセット領域２０３の先頭アドレスを示すポイン
タPointerToSizeOFSとして領域３０９へ書き込む。

【００５７】また、ステップＳ１２０２ではサイズオフ
セット領域２０３の先頭アドレスポインタ３０９の値に
当該サイズオフセット領域が占める容量、すなわち８バ
イト×画像数（Images）を加算した値を、特徴量データ
領域２０４の先頭アドレスを示すポインタPointerToDat
aとして、画像情報領域２０１内の領域３１０へ書き込
む。

【００５８】次に、図７のステップＳ６０４における、
サイズ領域・特徴量領域書込処理を図１４のフローチャ
ートを参照して説明する。

【００５９】ステップＳ１３０１ではメモリ上に確保さ
れ、ステップＳ８０６の処理によって所定のデータが格
納された配列ＩＳＩＺＥ[Images][2]を、サイズオフセ
ット領域２０３へ書き込む。なお、このサイズオフセッ
ト領域２０３への書き込みの先頭アドレスは、領域３０
９に格納されたPointerToSizeOFSが示す位置となる。続
いて、ステップＳ１３０２では、メモリ上に確保されス
テップＳ８０４の処理によって特徴量データが格納され
た配列Ｄ[Images][24]を、特徴量データ領域２０４へ書
き込む。なお、この特徴量データ領域２０４への書き込
みの先頭アドレスは、領域３１０に格納されたPointerT
oDataが示す位置となる。

【００６０】次に前記作成した画像ファイルから所望の
画像データを読み出す処理の流れを説明する。図１５は
本実施形態による画像データの検索処理を説明するフロ
ーチャートである。

【００６１】ステップＳ１５０１では、画像情報領域か
ら画像数３０２、サイズオフセット領域へのポインタ３
０９、特徴量データ領域へのポインタ３１０、画像デー
タ領域へのポインタ３０８等を読み出す。ステップＳ１
５０２ではサイズオフセット領域２０３の内容をメモリ
（ＲＡＭ１０５）上の一時記憶領域に読み出す。ステッ
プＳ１５０３では特徴量データ領域２０４の内容をメモ
リ（ＲＡＭ１０５）の一時記憶領域に読み出す。ステッ
プＳ１５０４では不図示の与えられた画像特徴量と、メ
モリに記憶された特徴量データ領域の内容とを逐一比較
し、そのもっとも類似したものを取り出す。ステップＳ
１５０５ではステップＳ１５０４で該当した番号の画像
の先頭アドレスへのポインタを、ステップＳ１５０２で
メモリに格納したサイズオフセット領域の内容を参照し
て獲得する。そして、獲得した画像の先頭アドレスへの
ポインタにより当該画像ファイルの画像データ領域から
特定された画像を読み出し、表示する。

【００６２】さて、以上のような画像データファイルに
不要な画像データが含まれていた場合には、それを当該
画像データファイルから削除する必要がある。以下、不
要な画像を削除する方法について説明する。

【００６３】図１６は削除前の画像ファイルの状態の一
例を示す図である。図１６の画像ファイルでは５枚の画
像が格納されている。画像情報領域６０１は図２の画像
情報領域２０１に対応する。

【００６４】６０２から６０６は画像データ領域２０２
に格納された各画像データを示している。６０７から６
１１は、サイズオフセット領域２０３で、Ｐ０〜Ｐ４は
画像データ６０２〜６０６の開始位置の値、Ｓ０〜Ｓ４
は画像データ６０２〜６０６のデータ量を示している。
６１２〜６１６は画像特徴量データ領域２０４で、画像
データ６０２〜６０６の各々の特徴量データをＤ０〜Ｄ
５で示してある。

【００６５】図１７は削除後の不要な画像データを含む
画像ファイルの状態を説明する図である。この例では２
番目の画像データを削除した後で、不要な２番目の画像
データを含んだ様子を示している。このとき、画像情報
領域７０１内の領域３０２の画像数（Images）は５から
４に更新される。７０３は削除対象であるところの２番
めの画像データであり、このように削除後も画像データ
７０３はファイル中に存在している。７０７〜７１１の
サイズオフセット領域では２番めの画像領域の開始位置
Ｐ１，データ量Ｓ１を示す項目が削除され、順次配列が
つめられている。ただし、７１１にはもともと記憶され
ていた５番めの画像の開始位置Ｐ４とデータ量Ｓ４の値
が残っている。

【００６６】同様に、７１２〜７１６の特徴量データ領
域でも、２番目の画像の特徴量Ｄ１は削除され、Ｄ０，
Ｄ２，Ｄ３，Ｄ４が順につめられて記憶されている。そ
して、７１６にはもともとの値が残されている。

【００６７】図１８は上記削除処理を説明するフローチ
ャートである。

【００６８】ステップＳ１８０１では画像情報領域２０
２の領域３０２から画像数（Images）を読み出してこれ
を変数inumへセットする。また、領域３０９のサイズオ
フセット領域へのポインタ（PointerToSizeOFS）を読み
出してこれを変数pSizeへセットする。更に、領域３１
０の特徴量データ領域へのポインタ（PointerToData）
を読み出してこれを変数pDataにセットする。

【００６９】ステップＳ１８０２ではステップＳ１８０
１で得られたpSizeの位置から、サイズオフセット領域
の内容をメモリ（ＲＡＭ１０５）上に設けた配列ＩＳＩ
ＺＥ[Images][2]へ、またpDataの位置から特徴量データ
領域の内容をメモリ（ＲＡＭ１０５）上の配列Ｄ[Image
s][24]へ読み込む。

【００７０】ステップＳ１８０３では変数ｉを値０で初
期化する。また、ステップＳ１８０４では変数ｊを値０
で初期化する。

【００７１】ステップＳ１８０５では変数ｉ番目の画像
が削除対象であるかどうかを判断する。この判断の根拠
となるものはたとえば、キーボード１０２やマウス１０
２aによってユーザから指示された内容である。削除対
象の選択方法については、ここでは限定するものではな
い。ステップＳ１８０５で、第ｉ番目の画像が削除対象
であった場合はステップＳ１８０８に進み、削除対象で
ない場合はステップＳ１８０６へ進む。

【００７２】ステップＳ１８０６ではＩＳＩＺＥ[i][2]
の内容をＩＳＩＺＥ２[j][2]にコピーするとともに、Ｄ
[i][24]の内容をＤ２[j][24]へコピーする。ステップＳ
１８０７では変数ｊを値１だけ増加する。そして、ステ
ップＳ８０８では変数ｉを値１だけ増加する。

【００７３】ステップＳ１８０９では変数ｉの値と変数
inumの値を比較し、両者が等しい場合はステップＳ１８
１０へすすみ、そうでない場合はステップＳ１８０５へ
戻る。ステップＳ１８１０では変数ｊの値を画像情報領
域２０１の領域３０２へ画像数（Images）として書き込
む。そして、ステップＳ１８１１ではＩＳＩＺＥ２[Ima
ges][2]の内容をサイズオフセット領域２０３へ書き込
むとともに、特徴量データＤ２[Images][24]の内容を特
徴量データ領域２０４へ書き込む。なお、領域３０９と
領域３１０の内容（PointerToSizeOFSとPointerToDat
a）は変化しないので、各領域のｉ−ｊ個の画像分のデ
ータはそのまま残ることになる（図１７の領域７１１、
７１６）。

【００７４】以上のようにして、図１７に示したよう
に、画像ファイル内に存在する所望の画像データを無効
化することができる。しかしながら、この状態では画像
データの実態が画像ファイル中に残ることになり、画像
ファイル内の画像データの削除によって画像ファイルサ
イズを小さくすることはできない。

【００７５】図１９は図１７に示した画像ファイルの状
態から無効データを削除した画像ファイルを示す図であ
る。図１７の無効画像データ７０３を削除し、その分を
つめてファイルを構成している。そのため、１番目の画
像データは図１７と同様に、Ｐ０の開始位置Ｐ０、サイ
ズＳ０であるが、２番目の画像は図７では開始位置Ｐ
１，サイズＳ１であるのに対して図８では開始位置Ｐ
１，サイズＳ２となっている。これは図７の３番目の画
像７０４がこの位置に配置されたためである。以下、３
番目、４番めの画像についてはデータ量はＳ３，Ｓ４は
変わらないが、開始位置についてはそれぞれＰ２'、Ｐ
３'となる。

【００７６】図２０は無効領域を含む画像ファイルに対
するファイルの縮小処理を説明するフローチャートであ
る。この処理では、まず画像のサイズオフセット領域か
ら有効な画像データの総量を求め、その値とファイル全
体の値を比較することで、ファイルの縮小処理を行うか
どうかを判定している。

【００７７】まず、ステップＳ１９０１では画像情報領
域２０２の領域３０２から画像数（Images）を読み出
し、領域３０９からサイズオフセット領域へのポインタ
（PointerToSize）を読み出し、それぞれメモリ上の変
数inumおよび pSizeに格納する。ステップＳ１９０２で
は変数iを値０で初期化する。ステップＳ１９０３では
変数TSIZEを値０で初期化する。なお、ＴSIZEは有効画
像データ量の総和をあらわす変数である。

【００７８】ステップＳ１９０４ではｉ番目のサイズオ
フセットデータの値をTSIZEに加える。なお、ステップ
Ｓ１９０４において、ISIZE[i][1]はｉ番目のサイズオ
フセットデータにおける、サイズデータを表わす（な
お、オフセットデータはISIZE[i][0]で表わされる）。

【００７９】ステップＳ１９０５では変数Iを値１だけ
増加する。ステップＳ１９０６では、変数ｉの内容と変
数inumの内容とを比較する。そして、両者が等しくない
場合にはステップＳ１９０４にもどり、上述の処理を繰
り返す。一方、両者が等しい場合はステップＳ１９０７
へ進む。

【００８０】ステップＳ１９０７では、現在の画像ファ
イル全体の大きさを変数FSIZEへ入力する。なお、この
時点で、TSIZEには全有効画像データの画像データサイ
ズが格納されることになる。そして、ステップＳ１９０
８では、FSIZEとTSIZEの差を算出し、その値があらかじ
め設定されている閾値Ｔより大きい場合はステップＳ１
９０９へ進む。そうでない場合は処理を完了する。FSIZ
EとTSIZEの差が閾値Ｔよりも大きい場合はステップＳ１
９０９へ進み、ガベージコレクションを実行する。

【００８１】次にステップＳ１９０９の処理内容を図２
１を使って詳細に説明する。図２１は本実施形態による
ガベージコレクション処理を説明するフローチャートで
ある。

【００８２】ステップＳ２００１ではサイズオフセット
領域２０３に格納されている開始位置情報をIPOS[Image
s]に、またデータ量情報をISIZE[Images]にセットす
る。ステップＳ２００２では出力ファイル（画像ファイ
ル）をオープンする。ステップＳ２００３では画像情報
領域２０１を入力ファイルから読み出し、出力ファイル
へ書き込む。ステップＳ２００４では変数ｉを値０に初
期化する。ステップＳ２００５では、入力ファイルの先
頭よりIPOS[i]の位置からデータをISIZE[i]の大きさだ
け読み出す。そして、ステップＳ２００６では読み出し
たデータを出力ファイルの現在の位置にISIZE[i]の大き
さだけ書き込む。この結果、ｉ番目の画像データの全体
が出力ファイルより読み出されて入力ファイルに書き込
まれることになる。

【００８３】ステップＳ２００７では配列OSIZEのi番目
の要素OSIZE[i]にISIZE[i]をコピーするとともに、配列
OSIZEのｉ番目の要素OPOS[i]へ、OPOS[i-1]とOSIZE[i-
1]の和を代入する。ステップＳ２００８では変数iを値
１だけ増大する。ステップＳ２００９では変数iと変数i
numを比較する。そして、両者が等しい場合は、当該入
力ファイル内の全有効画像データが出力ファイル内に書
き込まれたことになるのでステップＳ２０１０へ進む。
また、両者が等しくない場合は、まだ未処理の画像デー
タが入力ファイルに存在するのでステップＳ２００５へ
もどる。

【００８４】ステップＳ２０１０では画像特徴量データ
領域を入力ファイルから読み出し、出力ファイルへ書き
込む。なお、書き込む画像特徴量データは、Imagesで示
される画像数分の特徴量データである。この結果、ステ
ップＳ２００９までの処理によって格納された有効画像
データ分のサイズオフセット領域に続いて、画像特徴量
データが格納されることになる。

【００８５】ステップＳ２０１１では、ステップＳ２０
０３ですでに入力ファイルに形成されている画像情報領
域２０１における領域３０９のPointerToSizeとして、O
POS[inum]とOSIZE[inum]の和を書き込む。また、領域３
１０には、PointerToDataとしてPointerToSizeと２４×
inumの和を代入する。そして、ステップＳ２０１２で出
力ファイルを閉じる。

【００８６】以上説明したように、第１の実施形態によ
れば、ステップＳ１９０８により画像ファイル中の無効
画像の量を判定し、無効画像が一定の量を超えたとき
に、ガベージコレクション処理（Ｓ１９０９）を実行し
て、無効画像の画像データ実体を削除する。このため、
実際の画像ファイルサイズを最適なものにすることが可
能である。上述した例の場合、図１９の８１４の部分
が、処理前のファイル（図１７）よりも削減された部分
である。

【００８７】＜第２の実施形態＞上述の第１の実施形態
では、サイズオフセット領域２０３に各画像データのサ
イズと位置（オフセット）を記憶している。第２の実施
形態では、サイズオフセット領域に各々の画像の開始位
置のみ記憶している場合を説明する。図２２は第２の実
施形態による無効状態の画像データを含んだ画像ファイ
ルを示す図である。図２２に示すように、サイズオフセ
ット領域２０３に画像の開始位置Ｐ０，Ｐ２，Ｐ３，Ｐ
４のみが記憶される場合、処理方法は図２１に示すフロ
ーチャートのステップＳ２００５に若干の変更をするこ
とで、同様の処理が可能である。

【００８８】すなわち、画像データ領域のデータは図５
に示すごとく、１つの画像はＳＯＩマーカーで始まり、
ＥＯＩマーカーで終了している。したがって、ステップ
Ｓ２００５で入力ファイルからデータを読み出す際、IP
OS[i]位置からＥＯＩマーカーが検出されるまで読み込
むことで、１つの画像データを取り込むができる。この
ときの読み込みデータ量をISIZE[i]とすることで、それ
以降の処理は図１０のフローと同様で行うことが可能で
あることは明らかであろう。

【００８９】以上のように、第２の実施形態によれば、
画像ファイルのサイズオフセット領域に画像の開始位置
のみの情報しかなくても、第１の実施形態と同様の効果
が得られることになる。

【００９０】第２の実施形態では、サイズオフセット領
域２０３に各画像データの開始位置を記憶している場合
を説明したが、第３の実施形態では、サイズオフセット
領域２０３に各々の画像のデータ量のみを記憶している
場合を説明する。

【００９１】サイズオフセット領域２０３に画像データ
のサイズのみを記憶する場合は、記憶されている各画像
データのサイズを累積することによって画像データの格
納位置を獲得することになる。したがって、画像データ
を削除した場合は、画像データサイズの更新に若干の工
夫が必要となる。

【００９２】すなわち、図１８に示した処理において、
ステップＳ１８０５で削除対象の画像データであると判
定された場合に、その直前の画像データに対応するサイ
ズに当該削除対象の画像データのサイズを加えて、該直
前の画像データのサイズを更新する。

【００９３】図２３は第３の実施形態による無効状態の
画像データを含んだ画像ファイルを示す図である。図２
３に示すように、２番目の画像データを削除した場合
は、サイズオフセット領域２０３における直前の画像デ
ータ（１番目の画像データ）のサイズＳ０に当該削除対
象画像データのサイズＳ１が加算される。

【００９４】さて、図２３に示すように、サイズオフセ
ット領域２０３に画像のデータサイズＳ０＋Ｓ１，Ｓ
２，Ｓ３，Ｓ４のみがある場合、ガベージコレクション
の処理方法は図２１に示すフローのステップＳ２００５
〜Ｓ２００７に若干の変更をすることでファイルの縮小
処理を行える。

【００９５】すなわち、ステップＳ２００５で入力ファ
イルから画像データを読み出してステップＳ２００６で
出力ファイルへ書き込む際、画像データ領域の先頭位置
からISIZE[i]分だけデータを読み込む。このとき、図２
３の例では１番目の画像（サイズＳ０）だけでなく、そ
の直後にある無効画像のデータ（サイズＳ１）も読み込
むことになる。ここで、画像データ領域のデータは図５
に示すごとく、１つの画像はＳＯＩマーカーで始まり、
ＥＯＩマーカーで終了している。したがって、ステップ
Ｓ２００６で出力ファイルへステップＳ２００５で読み
出した画像データを書き込む際に、読み込んだデータの
先頭からＥＯＩマーカーが検出されるまでを書き込むこ
とで、１番目の画像を書き込むことができる。そして、
そのときの書き込みサイズをOSIZE[i]とすればよい。

【００９６】以上のように、第３の実施形態によれば、
画像ファイルのサイズオフセット領域に画像のデータ量
のみの情報しかなくても、実施形態と同様の効果が得ら
れる。

【００９７】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

【００９８】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００９９】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【０１００】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【０１０１】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１０２】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０１０３】

【発明の効果】以上説明したように、本発明によれば、
画像データへの高速アクセス及び画像データの簡易な管
理が可能となるとともに、画像データベースからの画像
データの削除を高速に行えるようになる。

【０１０４】また、本発明によれば、削除対象となった
画像データの実態を消去することが可能であり、画像デ
ータベースのデータサイズを低減することができる。

【０１０５】

【図面の簡単な説明】

【図１】本実施形態による画像記憶装置としてのコンピ
ュータシステムの構成を示すブロック図である。

【図２】第１の実施形態による画像記憶方式により作成
される画像ファイルの概略構成図である。

【図３】図２に示した画像情報領域２０１の詳細なデー
タ構成例を示す図である。

【図４】図２の画像特徴量データ領域２０４におけるデ
ータ構成の詳細を示す図である。

【図５】図２の画像データ領域２０２におけるデータ構
成の詳細を示す図である。

【図６】図２に示したサイズオフセット領域２０３のデ
ータ構成の詳細を示す図である。

【図７】第１の実施形態における画像ファイル生成処理
の概略を示すフローチャートである。

【図８】図７のステップＳ６０１のヘッダデータ書込み
処理を詳細に説明するフローチャートである。

【図９】図７のステップＳ６０２における処理の詳細な
手順を説明するフローチャートである。

【図１０】本実施形態における特徴量算出時の画面分割
を示す図である。

【図１１】本実施形態による特徴量算出処理を説明する
フローチャートである。

【図１２】領域毎のＲ，Ｇ，Ｂ値の平均値算出方法を説
明するフローチャートである。

【図１３】ステップＳ６０３におけるヘッダデータの際
書き込み処理の詳細を示すフローチャートである。

【図１４】図７のステップＳ６０４における、サイズ領
域・特徴量領域書込処理を説明するフローチャートであ
る。

【図１５】本実施形態による画像データの検索処理を説
明するフローチャートである。

【図１６】画像削除前の画像ファイルの状態の一例を示
す図である。

【図１７】画像削除後の画像ファイルの状態を説明する
図である。

【図１８】画像削除処理を説明するフローチャートであ
る。

【図１９】図１７に示した画像ファイルの状態から無効
データを削除した画像ファイルを示す図である。

【図２０】無効領域を含む画像ファイルに対するファイ
ルの縮小処理を説明するフローチャートである。

【図２１】本実施形態によるガベージコレクション処理
を説明するフローチャートである。

【図２２】第２の実施形態による無効状態の画像データ
を含んだ画像ファイルを示す図である。

【図２３】第３の実施形態による無効状態の画像データ
を含んだ画像ファイルを示す図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者草間澄東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者榎田幸東京都大田区下丸子３丁目30番２号キヤノン株式会社内Ｆターム(参考） 5B050 BA10 EA10 FA02 GA08 5B075 ND08 ND36 NR03 NR15 NR16 PP03 PQ02 5B082 AA13 EA07 GC04 GC05

Claims

【特許請求の範囲】

【請求項１】複数枚の画像を記憶するための画像ファ
イル管理方法であって、前記複数枚の画像の各々を読み出し表示するために必要
な管理情報を格納する管理情報領域と、前記複数枚の画
像各々の画像データを連続して記憶する画像データ領域
とを含む画像ファイルに関して、前記管理情報に基づい
て前記画像データ領域中の無効な画像データを検出する
検出工程と、前記検出工程によって検出された無効な画像データを前
記画像データ領域から削除して該画像データ領域のサイ
ズを減少させる削除工程とを備えることを特徴とする画
像ファイル管理方法。
【請求項２】前記管理情報領域は、画像を読み出し表
示するために必要な属性情報を格納する属性情報領域
と、前記複数枚の画像の各々の特徴量を連続して記憶す
る特徴量データ領域と、前記画像データ領域における各
画像データを読み出すのに必要な位置情報を記憶する位
置情報領域とを含み、前記検出工程は、少なくとも対応する位置情報が存在し
ない画像データを無効な画像データとして検出すること
を特徴とする請求項１に記載の画像ファイル管理方法。
【請求項３】前記画像ファイルに関して、前記複数枚
の画像のうちの所望の画像を指定する指定工程と、前記画像ファイルの前記位置情報領域より前記指定工程
で指定された画像に対応する位置情報を削除する位置情
報削除工程とを更に備えることを特徴とする請求項２に
記載の画像ファイル管理方法。
【請求項４】前記画像ファイルの前記特徴量データ領
域より、前記指定工程で指定された画像に対応する特徴
量データを削除する特徴量削除工程を更に備えることを
特徴とする請求項３に記載の画像ファイル管理方法。
【請求項５】前記属性情報領域は当該画像ファイルに
記憶されている画像の数を示す画像数情報を有し、前記画像数情報が示す数を、前記位置情報削除工程或い
は前記特徴量削除工程で削除された画像の数だけ減少さ
せる更新工程を更にそなることを特徴とする請求項２に
記載の画像ファイル管理方法。
【請求項６】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々の先頭位置を示すことを
特徴とする請求項１に記載の画像ファイル管理方法。
【請求項７】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々のデータ量を示すことを
特徴とする請求項２に記載の画像ファイル管理方法。
【請求項８】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々の先頭位置とデータ量を
示すことを特徴とする請求項２に記載の画像ファイル管
理方法。
【請求項９】前記検出手段によって検出された無効な
画像データのデータ量が所定値より大きいか否かを判定
する判定工程を更に備え、前記削除工程は、前記判定工程によって無効な画像デー
タのデータ量が前記所定値を超えたと判定された場合
に、前記検出工程によって検出された無効な画像データ
を前記画像データ領域から削除して該画像データ領域の
サイズを減少させることを特徴とする請求項１に記載の
画像ファイル管理方法。
【請求項１０】前記判定工程は、全画像データ量から
有効な画像データのデータ量を差し引いて得られる無効
な画像データのデータ量が所定値より大きいか否かを判
定することを特徴とする請求項９に記載の画像ファイル
管理方法。
【請求項１１】複数枚の画像を記憶するための画像フ
ァイル管理装置であって、前記複数枚の画像の各々を読み出し表示するために必要
な管理情報を格納する管理情報領域と、前記複数枚の画
像各々の画像データを連続して記憶する画像データ領域
とを含む画像ファイルに関して、前記管理情報に基づい
て前記画像データ領域中の無効な画像データを検出する
検出手段と、前記検出手段によって検出された無効な画像データを前
記画像データ領域から削除して該画像データ領域のサイ
ズを減少させる削除手段とを備えることを特徴とする画
像ファイル管理装置。
【請求項１２】前記管理情報領域は、画像を読み出し
表示するために必要な属性情報を格納する属性情報領域
と、前記複数枚の画像の各々の特徴量を連続して記憶す
る特徴量データ領域と、前記画像データ領域における各
画像データを読み出すのに必要な位置情報を記憶する位
置情報領域とを含み、前記検出手段は、少なくとも対応する位置情報が存在し
ない画像データを無効な画像データとして検出すること
を特徴とする請求項１１に記載の画像ファイル管理装
置。
【請求項１３】前記画像ファイルに関して、前記複数
枚の画像のうちの所望の画像を指定する指定手段と、前記画像ファイルの前記位置情報領域より前記指定手段
で指定された画像に対応する位置情報を削除する位置情
報削除手段とを更に備えることを特徴とする請求項１２
に記載の画像ファイル管理装置。
【請求項１４】前記画像ファイルの前記特徴量データ
領域より、前記指定手段で指定された画像に対応する特
徴量データを削除する特徴量削除手段を更に備えること
を特徴とする請求項１３に記載の画像ファイル管理装
置。
【請求項１５】前記属性情報領域は当該画像ファイル
に記憶されている画像の数を示す画像数情報を有し、前記画像数情報が示す数を、前記位置情報削除手段或い
は前記特徴量削除手段で削除された画像の数だけ減少さ
せる更新手段を更にそなることを特徴とする請求項１２
に記載の画像ファイル管理装置。
【請求項１６】前記位置情報は、前記画像データ領域
における前記複数枚の画像の各々の先頭位置を示すこと
を特徴とする請求項１１に記載の画像ファイル管理装
置。
【請求項１７】前記位置情報は、前記画像データ領域
における前記複数枚の画像の各々のデータ量を示すこと
を特徴とする請求項１２に記載の画像ファイル管理装
置。
【請求項１８】前記位置情報は、前記画像データ領域
における前記複数枚の画像の各々の先頭位置とデータ量
を示すことを特徴とする請求項１２に記載の画像ファイ
ル管理装置。
【請求項１９】前記検出手段によって検出された無効
な画像データのデータ量が所定値より大きいか否かを判
定する判定手段を更に備え、前記削除手段は、前記判定手段によって無効な画像デー
タのデータ量が前記所定値を超えたと判定された場合
に、前記検出手段によって検出された無効な画像データ
を前記画像データ領域から削除して該画像データ領域の
サイズを減少させることを特徴とする請求項１１に記載
の画像ファイル管理装置。
【請求項２０】前記判定手段は、全画像データ量から
有効な画像データのデータ量を差し引いて得られる無効
な画像データのデータ量が所定値より大きいか否かを判
定することを特徴とする請求項１９に記載の画像ファイ
ル管理装置。
【請求項２１】複数枚の画像を記憶するための画像フ
ァイル管理をコンピュータによって実現させるための制
御プログラムを格納する記憶媒体であって、該制御プロ
グラムが、前記複数枚の画像の各々を読み出し表示するために必要
な管理情報を格納する管理情報領域と、前記複数枚の画
像各々の画像データを連続して記憶する画像データ領域
とを含む画像ファイルに関して、前記管理情報に基づい
て前記画像データ領域中の無効な画像データを検出する
検出工程のコードと、前記検出工程によって検出された無効な画像データを前
記画像データ領域から削除して該画像データ領域のサイ
ズを減少させる削除工程のコードとを備えることを特徴
とする記憶媒体。