JP2001134611A

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

Info

Publication number: JP2001134611A
Application number: JP31888199A
Authority: JP
Inventors: Kentaro Matsumoto; 健太郎松本; Kunihiro Yamamoto; 邦浩山本; Kiyoshi Kusama; 澄草間
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-11-09
Filing date: 1999-11-09
Publication date: 2001-05-18

Abstract

(57)【要約】【課題】画像データへの高速アクセス及び画像データの
簡易な管理が可能となるとともに、画像データベースか
らの画像データの削除を高速に行える。【解決手段】画像ファイルは、複数枚の画像の各々の画
像データを連続して記憶する画像データ領域と、前記複
数毎の画像の各々の特徴量を連続して記憶する特徴量領
域と、前記複数毎の画像の各々を前記画像データ領域か
ら読み出すための位置情報を連続して記憶する位置情報
領域と、前記複数毎の画像の各々について有効か無効か
を表わす有効情報を連続して記憶する有効情報領域とを
含む。ここで、画像の読み出しが指定され、読み出すべ
く指定された画像に対応する有効情報が有効を表わして
いる場合は、その位置情報に基づいて該指定された画像
の画像データを前記画像データ領域から読み出す。ま
た、消去するべく画像が指定された場合は、その画像に
対応する有効情報を、無効を表わすように変更する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

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

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

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

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

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

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

【００１１】また、本発明の目的は、いったん削除した
画像でも、再び必要となったときに、削除された画像を
復活可能とすることを目的とする。

【００１２】更に、本発明の他の目的は、画像の削除及
び復活を高速に実行可能とすることにある。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像ファイル管理方法は例えば以下の
工程を備える。すなわち、複数枚の画像の各々の画像デ
ータを連続して記憶する画像データ領域と、前記複数毎
の画像の各々の特徴量を連続して記憶する特徴量領域
と、前記複数毎の画像の各々を前記画像データ領域から
読み出すための位置情報を連続して記憶する位置情報領
域と、前記複数毎の画像の各々について有効か無効かを
表わす有効情報を連続して記憶する有効情報領域とを含
む画像ファイルを管理するファイル管理方法であって、
画像の読み出しが指定され、読み出すべく指定された画
像に対応する有効情報が有効を表わしている場合に、前
記位置情報に基づいて該指定された画像の画像データを
前記画像データ領域から読み出す読出工程と、消去する
べく指定された画像に対応する有効情報を無効を表わす
べく変更する無効化工程とを備える。

【００１４】また、上記の目的を達成するための本発明
の他の形態による画像ファイル管理方法は例えば以下の
工程を備える。すなわち、複数枚の画像を記憶する画像
ファイルを生成する画像ファイル管理方法であって、前
記画像ファイルに画像データ領域を設け、複数枚の画像
の各々の画像データを連続して記憶する第１記憶工程
と、前記画像ファイルに特徴量領域を設け、前記複数毎
の画像の各々の特徴量を連続して記憶する第２記憶工程
と、前記画像ファイルに位置情報領域を設け、前記複数
毎の画像の各々を前記画像データ領域から読み出すため
の位置情報を連続して記憶する第３記憶工程と、前記画
像ファイルに有効情報領域を設け、前記複数毎の画像の
各々について有効か無効かを表わす有効情報を連続して
記憶する第４記憶工程とを備える。

【００１５】

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

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

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

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

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

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

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

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

【００２３】また、例えば、画像情報領域２０１の直後
からすきまをあけず画像データ領域２０２が続くのであ
れば、画像情報領域２０１が本例では６４バイトなの
で、領域３０８の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）を加算した値を、有効フ
ラグ領域２０５の先頭アドレスを示すポインタPointaer
ToFlagとして、画像情報領域２０１内の領域３１１へ書
き込む。

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

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

【００６２】図１６は以上のようにして形成された画像
ファイルの構成を示す図である。図１６において、６０
１は画像情報領域２０１と同等である。６０２から６０
６は画像データ領域２０２の各々の画像データを示して
いる（本例では５枚の画像が格納されている）。６０７
から６１１はサイズオフセット領域２０３で、Ｐ０〜Ｐ
４は画像データ６０２〜６０６の関始位置の値、Ｓ０〜
Ｓ４は画像データ６０２〜６０６のデータ量を示してい
る。

【００６３】６１２〜６１６は画像特徴量データ領域２
０４で、画像データ６０２〜６０６の各々の特徴量デー
タをＤ０〜Ｄ４で示してある。６１７〜６２１は有効フ
ラグ領域２０５で、６０２〜６０６の各々の画像データ
が有効であるかどうかを示すフラグが記録されている。
本例では、画像が有効である場合には値“１”を、無効
である場合は値“０”を記録する。

【００６４】次に、以上のようにして作成した画像ファ
イルから所望の画像データを読み出す処理の一例を説明
する。図１７は本実施形態による画像データの検索処理
を説明するフローチャートである。

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

【００６６】以上のように、画像データファイル中にお
ける不要な画像データは、有効フラグを無効状態にする
ことで、当該画像データファイルから削除されたのと等
価な状態にすることができる。以下、不要な画像を削除
する（無効化する）方法について説明する。

【００６７】図１８は画像の無効化処理の流れを示すフ
ローチャートである。本処理では、フラグデータ領域の
データをいったんＲＡＭ１０５上に読み出し、無効化す
る画像のフラグデータを書き換え、ふたたびフラグデー
タ領域にデータを書き戻すことを行う。なお、以下の処
理は、Ｉ番目の画像データを無効化するべく指示が与え
られた場合を説明する。なお、無効化するべき画像の指
示の与え方としては、キーボードから何番目の画像デー
タを無効化するかを示す数値を入力する方法や、サムネ
イル画像を一覧表示し、無効化する画像をマウス等でデ
選択する方法等、種々のものが考えられる。

【００６８】ステップＳ１８０１では変数ｉnumにImage
s３０２の値を、変数pFLAGにPointerToFlag３１１の値
を代入する。ステップＳ１８０２では配列IFLAG[]に有
効フラグ領域２０５のデータを読み込む（１つのフラグ
データが４バイトである場合は、pFLAGで示される位置
から４×Imagesバイトを読み出すことになる）。ステッ
プＳ１８０３では変数ｉに無効化する画像を示すインデ
ックスＩを代入する。ステップＳ１８０４では配列要素
IFLAG[i]に値０を代入する。ステップＳ１８０５では配
列IFLAG[]の内容を有効フラグ領域２０５に書き戻す。

【００６９】以上のように、消去（無効化）対象の画像
の有効フラグの値を０にセットすることで、画像を無効
化できるので、迅速に画像を無効化できる。次に、以上
のようにして無効化された画像データを有効化する手順
を説明する。

【００７０】図１９は画像の有効化処理の流れを示すフ
ローチャートである。本処理では、フラグデータ領域の
データをいったんＲＡＭ１０５上に読み出し、有効化す
る画像のフラグデータを書き換え、ふたたびフラグデー
タ領域にデータを書き戻す。なお、以下の処理では、Ｉ
番目の画像を有効化する手順について説明する。

【００７１】まず、ステップＳ１９０１では変数ｉnum
にImages３０２の値を、変数pFLAGにPointerToFlag３１
１の値を代入する。ステップＳ１９０２では配列IFLA
G[]に有効フラグ領域２０５のデータを読み込む（１つ
のフラグデータが４バイトである場合は、pFLAGで示さ
れる位置から４×Imagesバイトを読み出すことにな
る）。ステップ１Ｓ９０３では変数ｉに無効化する画像
を示すインデックスＩを代入する。ステップＳ１９０４
では配列要素IFLAG[i]に値１を代入し、当該画像を有効
化する。ステップＳ１９０５では配列IFLAG[]の内容を
有効フラグ領域２０５に書き戻す。

【００７２】以上説明したように、上記実施形態によれ
ば、画像ファイル中に各画像が有効か無効かを示すフラ
グ領域を設けたことにより、画像データを消去すること
なく、見かけ上削除したようにみせることができる。ま
た、削除した（無効化した）画像が再度必要になった場
合には、対応する有効フラグを１にセットするだけなの
で、容易に復元することが可能であり、格納された画像
数が増えても短い処理時間で処理することができる。

【００７３】なお、上記実施形態では、図２に示したよ
うに有効フラグ領域２０５を設けて、有効フラグを格納
したが、専用の有効フラグ領域を設けなくてもい。例え
ば、図２０に示すようにオフセット／サイズ領域の所定
の部分を使うようにしても実現は可能である。

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

【００７５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

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

【００７７】

【発明の効果】以上説明したように、本発明によれば、
画像データへの高速アクセス及び画像データの簡易な管
理が可能となるとともに、画像データベースからの画像
データの削除を高速に行える。また、本発明によれば、
いったん削除した画像でも、再び必要となったときに、
削除された画像を復活することが可能であり、更に、画
像の削除及び復活処理を高速に実行することが可能であ
る。

【図面の簡単な説明】

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

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

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

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

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

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

【図７】図２に示した有効フラグ領域２０５のデータ構
成の詳細を示す図である。

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

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

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

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

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

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

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

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

【図１６】形成された画像ファイルの構成を示す図であ
る。

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

【図１８】画像の無効化処理の流れを示すフローチャー
トである。

【図１９】画像の有効化処理の流れを示すフローチャー
トである。

【図２０】有効フラグの別の記録方法を説明する図であ
る。

───────────────────────────────────────────────────── フロントページの続き (72)発明者草間澄東京都大田区下丸子３丁目30番２号キヤノン株式会社内Ｆターム(参考） 5B075 ND06 NK39 NR02 NR20 5L096 AA02 BA08 DA02 FA32

Claims

【特許請求の範囲】

【請求項１】複数枚の画像の各々の画像データを連続
して記憶する画像データ領域と、前記複数毎の画像の各
々の特徴量を連続して記憶する特徴量領域と、前記複数
毎の画像の各々を前記画像データ領域から読み出すため
の位置情報を連続して記憶する位置情報領域と、前記複
数毎の画像の各々について有効か無効かを表わす有効情
報を連続して記憶する有効情報領域とを含む画像ファイ
ルを管理するファイル管理方法であって、画像の読み出しが指定され、読み出すべく指定された画
像に対応する有効情報が有効を表わしている場合に、前
記位置情報に基づいて該指定された画像の画像データを
前記画像データ領域から読み出す読出工程と、消去するべく指定された画像に対応する有効情報を無効
を表わすべく変更する無効化工程とを備えることを特徴
とする画像ファイル管理方法。
【請求項２】復活すべく指定された画像に対応する有
効情報を有効を表わすように変更する有効化工程を更に
備えることを特徴とする請求項１に記載の画像ファイル
管理方法。
【請求項３】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々の先頭位置を示すことを
特徴とする請求項１に記載の画像ファイル管理方法。
【請求項４】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々のデータ量を示すことを
特徴とする請求項１に記載の画像ファイル管理方法。
【請求項５】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々の先頭位置とデータ量を
示すことを特徴とする請求項１に記載の画像ファイル管
理方法。
【請求項６】複数枚の画像を記憶する画像ファイルを
生成する画像ファイル管理方法であって、前記画像ファイルに画像データ領域を設け、複数枚の画
像の各々の画像データを連続して記憶する第１記憶工程
と、前記画像ファイルに特徴量領域を設け、前記複数毎の画
像の各々の特徴量を連続して記憶する第２記憶工程と、前記画像ファイルに位置情報領域を設け、前記複数毎の
画像の各々を前記画像データ領域から読み出すための位
置情報を連続して記憶する第３記憶工程と、前記画像ファイルに有効情報領域を設け、前記複数毎の
画像の各々について有効か無効かを表わす有効情報を連
続して記憶する第４記憶工程とを備えることを特徴とす
る画像ファイル管理方法。
【請求項７】複数枚の画像の各々の画像データを連続
して記憶する画像データ領域と、前記複数毎の画像の各
々の特徴量を連続して記憶する特徴量領域と、前記複数
毎の画像の各々を前記画像データ領域から読み出すため
の位置情報を連続して記憶する位置情報領域と、前記複
数毎の画像の各々について有効か無効かを表わす有効情
報を連続して記憶する有効情報領域とを含む画像ファイ
ルを管理するファイル管理装置であって、画像の読み出しが指定され、読み出すべく指定された画
像に対応する有効情報が有効を表わしている場合に、前
記位置情報に基づいて該指定された画像の画像データを
前記画像データ領域から読み出す読出手段と、消去するべく指定された画像に対応する有効情報を無効
を表わすべく変更する無効化手段とを備えることを特徴
とする画像ファイル管理装置。
【請求項８】復活すべく指定された画像に対応する有
効情報を有効を表わすように変更する有効化手段を更に
備えることを特徴とする請求項７に記載の画像ファイル
管理装置。
【請求項９】前記位置情報は、前記画像データ領域に
おける前記複数枚の画像の各々の先頭位置を示すことを
特徴とする請求項７に記載の画像ファイル管理装置。
【請求項１０】前記位置情報は、前記画像データ領域
における前記複数枚の画像の各々のデータ量を示すこと
を特徴とする請求項７に記載の画像ファイル管理装置。
【請求項１１】前記位置情報は、前記画像データ領域
における前記複数枚の画像の各々の先頭位置とデータ量
を示すことを特徴とする請求項７に記載の画像ファイル
管理装置。
【請求項１２】複数枚の画像を記憶する画像ファイル
を生成する画像ファイル管理装置であって、前記画像ファイルに画像データ領域を設け、複数枚の画
像の各々の画像データを連続して記憶する第１記憶手段
と、前記画像ファイルに特徴量領域を設け、前記複数毎の画
像の各々の特徴量を連続して記憶する第２記憶手段と、前記画像ファイルに位置情報領域を設け、前記複数毎の
画像の各々を前記画像データ領域から読み出すための位
置情報を連続して記憶する第３記憶手段と、前記画像ファイルに有効情報領域を設け、前記複数毎の
画像の各々について有効か無効かを表わす有効情報を連
続して記憶する第４記憶手段とを備えることを特徴とす
る画像ファイル管理装置。
【請求項１３】複数枚の画像の各々の画像データを連
続して記憶する画像データ領域と、前記複数毎の画像の
各々の特徴量を連続して記憶する特徴量領域と、前記複
数毎の画像の各々を前記画像データ領域から読み出すた
めの位置情報を連続して記憶する位置情報領域と、前記
複数毎の画像の各々について有効か無効かを表わす有効
情報を連続して記憶する有効情報領域とを含む画像ファ
イルを管理するファイル管理処理をコンピュータに実現
させるための制御プログラムを格納する記憶媒体であっ
て、該制御プログラムが、画像の読み出しが指定され、読み出すべく指定された画
像に対応する有効情報が有効を表わしている場合に、前
記位置情報に基づいて該指定された画像の画像データを
前記画像データ領域から読み出す読出工程のコードと、消去するべく指定された画像に対応する有効情報を無効
を表わすべく変更する無効化工程のコードとを備えるこ
とを特徴とする記憶媒体。
【請求項１４】複数枚の画像を記憶するための画像フ
ァイルの生成をコンピュータに実現させるための制御プ
ログラムを格納する記憶媒体であって、該制御プログラ
ムが、前記画像ファイルに画像データ領域を設け、複数枚の画
像の各々の画像データを連続して記憶する第１記憶工程
のコードと、前記画像ファイルに特徴量領域を設け、前記複数毎の画
像の各々の特徴量を連続して記憶する第２記憶工程のコ
ードと、前記画像ファイルに位置情報領域を設け、前記複数毎の
画像の各々を前記画像データ領域から読み出すための位
置情報を連続して記憶する第３記憶工程のコードと、前記画像ファイルに有効情報領域を設け、前記複数毎の
画像の各々について有効か無効かを表わす有効情報を連
続して記憶する第４記憶工程のコードとを備えることを
特徴とする記憶媒体。