(57)【要約】【課題】検索処理の高速化及びリソースの節約を実現する。【解決手段】所定の検索対象を検索領域内において検索する情報検索装置であって、前記検索領域内に検索対象があるか否かを示す検索対象有無情報を管理する検索対象有無管理手段と、前記検索領域内の検索対象情報を管理する検索対象情報管理手段と、前記検索対象有無情報に基づいて前記検索領域内に検索対象があるか判定する判定手段と、前記判定手段により検索対象があると判定された場合に、前記検索対象情報に基づいて検索対象を検索する検索手段とを具備する。【選択図】      図１
2006227822.tif 000002
【特許請求の範囲】
【請求項１】
所定の検索対象を検索領域内において検索する情報検索装置であって、
前記検索領域内に検索対象があるか否かを示す検索対象有無情報を管理する検索対象有無管理手段と、
前記検索領域内の検索対象情報を管理する検索対象情報管理手段と、
前記検索対象有無情報に基づいて前記検索領域内に検索対象があるか判定する判定手段と、
前記判定手段により検索対象があると判定された場合に、前記検索対象情報に基づいて検索対象を検索する検索手段とを具備することを特徴とする情報検索装置。
【請求項２】
前記検索領域はディレクトリ及びファイルであり、当該ディレクトリ及びファイルと、前記検索対象有無情報及び／又は前記検索対象情報とを記録する記録手段を備え、
前記検索対象有無情報及び／又は前記検索対象情報は、前記記録手段に記録された前記ディレクトリ及び／又はファイルに関する情報を用いて作成されることを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記検索対象有無情報及び／又は前記検索対象情報は、前記ディレクトリ及び／又はファイルと関連付けされて前記記録手段に対して書き込み及び読み出しされることを特徴とする請求項２に記載の情報検索装置。
【請求項４】
前記検索対象は、撮影条件、日付、時刻、ファイル形式、ファイル属性、色情報の少なくとも１つであることを特徴とする請求項１乃至３のいずれか１項に記載の情報検索装置。
【請求項５】
前記検索対象有無情報は、前記検索領域内において最初に検索される検索対象と最後に検索される検索対象とを有し、
前記判定手段は、次に検索する検索領域の最初に検索される検索対象と、前の検索領域の最後に検索される検索対象とを比較して検索対象があるか判定することを特徴とする請求項１乃至４のいずれか１項に記載の情報検索装置。
【請求項６】
前記検索対象は、所定の検索対象情報に該当するディレクトリ又はファイルであることを特徴とする請求項２に記載の情報検索装置。
【請求項７】
前記検索対象は、所定の検索対象情報が変化するディレクトリ又はファイルであることを特徴とする請求項２に記載の情報検索装置。
【請求項８】
前記ディレクトリはＤＣＦ規格に準拠した画像ファイルを格納するためのディレクトリであることを特徴とする請求項１乃至７のいずれか１項に記載の情報検索装置。
【請求項９】
所定の検索対象を検索領域内において検索する情報検索方法であって、
前記検索領域内に検索対象があるか否かを示す検索対象有無情報を管理する検索対象有無管理工程と、
前記検索領域内の検索対象情報を管理する検索対象情報管理工程と、
前記検索対象有無情報に基づいて前記検索領域内に検索対象があるか判定する判定工程と、
前記判定手段により検索対象があると判定された場合に、前記検索対象情報に基づいて検索対象を検索する検索工程とを備えることを特徴とする情報検索方法。
【請求項１０】
前記検索領域はディレクトリ及びファイルであり、当該ディレクトリ及びファイルと、前記検索対象有無情報及び／又は前記検索対象情報とは記録手段に記録されており、
前記検索対象有無情報及び／又は前記検索対象情報は、前記記録手段に記録された前記ディレクトリ及び／又はファイルに関する情報を用いて作成されることを特徴とする請求項９に記載の情報検索方法。
【請求項１１】
前記検索対象有無情報及び／又は前記検索対象情報は、前記ディレクトリ及び／又はファイルと関連付けされて前記記録手段に対して書き込み及び読み出しされることを特徴とする請求項９又は１０に記載の情報検索方法。
【請求項１２】
前記検索対象は、撮影条件、日付、時刻、ファイル形式、ファイル属性、色情報の少なくとも１つであることを特徴とする請求項９乃至１１のいずれか１項に記載の情報検索方法。
【請求項１３】
前記検索対象有無情報は、前記検索領域内において最初に検索される検索対象と最後に検索される検索対象とを有し、
前記判定工程では、次に検索する検索領域の最初に検索される検索対象と、前の検索領域の最後に検索される検索対象とを比較して検索対象があるか判定することを特徴とする請求項９乃至１２のいずれか１項に記載の情報検索方法。
【請求項１４】
前記検索対象は、所定の検索対象情報に該当するディレクトリ又はファイルであることを特徴とする請求項１０に記載の情報検索方法。
【請求項１５】
前記検索対象は、所定の検索対象情報が変化するディレクトリ又はファイルであることを特徴とする請求項１０に記載の情報検索方法。
【請求項１６】
前記ディレクトリはＤＣＦ規格に準拠した画像ファイルを格納するためのディレクトリであることを特徴とする請求項９乃至１５のいずれか１項に記載の情報検索方法。
【請求項１７】
請求項９乃至１６のいずれか１項に記載の情報検索方法を、画像を撮影、記録及び再生する記録再生装置のコンピュータに実行させるためのプログラム。
【請求項１８】
請求項１７に記載のプログラムを記憶したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、静止画像や動画像等のデータを検索する情報検索装置及び情報検索方法に関する。
【背景技術】
【０００２】
従来、固体メモリ素子を有するメモリカードを記録媒体として、静止画像や動画像を記録再生する電子カメラ等の記録再生装置は既に市販されており、カラー液晶パネル等の電子ファインダーを備える装置も販売されている。
【０００３】
また、近年では、メモリーカード等の記録媒体の記録容量も増大し、多数の画像データが記録可能となったことから、多数の画像ファイル中から所望の画像ファイルをユーザに検索させる機能を有するものがある。
【特許文献１】特開２００４−１１２７０８公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このような従来の電子カメラ等においては、所定の検索条件に対応する検索対象の検索時間は画像数の増加に伴い長くなる傾向にあり、ユーザの操作等によって検索処理を行うとレスポンスが悪くなる等の問題があった。
【０００５】
また、検索処理を高速に行うために各ディレクトリ及び／又はファイルの検索条件を保持しようとした場合、システムのリソースを無駄に消費してしまうという問題があった。
【０００６】
本発明は、上記課題に鑑みてなされ、その目的は、検索処理の高速化及びリソースの節約を実現する画像入力装置及びそのファイル検索方法を提供することである。
【課題を解決するための手段】
【０００７】
上記課題を解決し、目的を達成するために、本発明に係る情報検索装置は、所定の検索対象を検索領域内において検索する情報検索装置であって、前記検索領域内に検索対象があるか否かを示す検索対象有無情報を管理する検索対象有無管理手段と、前記検索領域内の検索対象情報を管理する検索対象情報管理手段と、前記検索対象有無情報に基づいて前記検索領域内に検索対象があるか判定する判定手段と、前記判定手段により検索対象があると判定された場合に、前記検索対象情報に基づいて検索対象を検索する検索手段とを具備する。
【０００８】
本発明に係る情報検索方法は、所定の検索対象を検索領域内において検索する情報検索方法であって、前記検索領域内に検索対象があるか否かを示す検索対象有無情報を管理する検索対象有無管理工程と、前記検索領域内の検索対象情報を管理する検索対象情報管理工程と、前記検索対象有無情報に基づいて前記検索領域内に検索対象があるか判定する判定工程と、前記判定手段により検索対象があると判定された場合に、前記検索対象情報に基づいて検索対象を検索する検索工程とを備える。
【発明の効果】
【０００９】
本発明によれば、検索対象が存在しない検索領域内を検索しないため検索処理の高速化を実現し、更に、検索処理に際して検索対象の有無のみを管理する情報に基づいて検索対象が存在するかを判別するのでリソースの節約を実現することができる。
【発明を実施するための最良の形態】
【００１０】
以下に、添付図面を参照して本発明の好適な実施形態について詳細に説明する。
【００１１】
尚、以下に説明する実施の形態は、本発明の実現手段としての一例であり、本発明が適用される装置の構成や各種条件によって適宜修正又は変更されるべきものであり、本発明は以下の実施の形態に限定されるものではない。
【００１２】
図１は、本発明に係る実施形態の電子カメラの構成を示すブロック図である。
【００１３】
図１において、１００は、本発明の情報検索装置を適用した画像の撮影、記録及び再生が可能な電子カメラ等の記録再生装置であり、１０は撮影レンズ、１２は絞り機能を備えるシャッター、１４は被写体の光学像を光電変換により電気信号に変換する撮像素子、１６は撮像素子１４のアナログ信号出力をディジタル信号に変換するＡ／Ｄ変換部である。
【００１４】
１８は撮像素子１４、Ａ／Ｄ変換部１６、Ｄ／Ａ変換部２６にクロック信号や制御信号を供給するタイミング発生部であり、メモリ制御部２２及びシステム制御部５０により制御される。
【００１５】
２０は画像処理部であり、Ａ／Ｄ変換部１６からのデータ或いはメモリ制御部２２からのデータに対して所定の画素補間処理や色変換処理を行う。
【００１６】
また、画像処理部２０においては、撮像した画像データを用いて所定の演算処理を行い、得られた演算結果に基づいてシステム制御部５０が露光制御部４０、測距制御部４２に対して制御を行うＴＴＬ（スルー・ザ・レンズ）方式のＡＦ（オートフォーカス）処理、ＡＥ（自動露出）処理、ＥＦ（フラッシュプリ発光）処理を行っている。
【００１７】
さらに、画像処理部２０においては、撮像した画像データを用いて所定の演算処理を行い、得られた演算結果に基づいてＴＴＬ方式のＡＷＢ（オートホワイトバランス）処理も行っている。
【００１８】
２２はメモリ制御部であり、Ａ／Ｄ変換部１６、タイミング発生部１８、画像処理部２０、画像表示メモリ２４、Ｄ／Ａ変換部２６、メモリ３０、圧縮・伸長部３２を制御する。
【００１９】
Ａ／Ｄ変換部１６からのデータが画像処理部２０、メモリ制御部２２を介して、或いはＡ／Ｄ変換部１６からのデータが直接メモリ制御部路２２を介して、画像表示メモリ２４或いはメモリ３０に書き込まれる。
【００２０】
また、再生時においては、記録媒体２００或いは２１０からメモリ３０に読み出されたＪＰＥＧ形式等で圧縮された静止画像データやＭＰＥＧ形式等で圧縮された動画像データは、画像処理部２０によって伸長処理され、画像表示メモリ２４に展開される。
【００２１】
２４は画像表示メモリ、２６はＤ／Ａ変換部、２８はＴＦＴ ＬＣＤ等からなる画像表示部であり、画像表示メモリ２４に書き込まれた表示用の画像データはＤ／Ａ変換部２６を介して画像表示部２８により表示される。
【００２２】
画像表示部２８を用いて撮像した画像データを逐次表示すれば、電子ファインダー機能を実現することが可能である。
【００２３】
また、画像表示部２８はオンスクリーンディスプレイ（ＯＳＤ）により、各種設定メニューやタイトル、時間などの情報を重畳表示が可能であり、表示内容としては、シングルショット/連写撮影表示、セルフタイマー表示、圧縮率表示、記録画素数表示、記録枚数表示、表示画像通し番号表示、残撮影可能枚数表示、検索キーアイコン表示、シャッタースピード表示、絞り値表示、露出補正表示、フラッシュ表示、赤目緩和表示、マクロ撮影表示、ブザー設定表示、時計用電池残量表示、電池残量表示、エラー表示、複数桁の数字による情報表示、記録媒体２００及び２１０の着脱状態表示、通信Ｉ／Ｆ動作表示、日付け・時刻表示、等がある。
【００２４】
これら各種情報表示のうち、撮影時の条件及び設定は、撮影時に各情報を画像ヘッダに格納し、再生時に動画像ヘッダを解析抽出することにより取得でき、再生時においても画像の撮影時の条件を参照することが可能となる。
【００２５】
３０は撮影した静止画像や動画像を格納するためのメモリであり、所定枚数の静止画像や所定時間の動画像を格納するのに十分な記憶容量を備えている。
【００２６】
これにより、複数枚の静止画像を連続して撮影する連射撮影やパノラマ撮影の場合にも、高速かつ大量の画像の書き込みをメモリ３０に対して行うことが可能となる。
【００２７】
また、メモリ３０はシステム制御部５０の作業領域としても使用することが可能である。
【００２８】
３２は適応離散コサイン変換（ＡＤＣＴ）等により画像データを圧縮又は伸長する圧縮・伸長部であり、メモリ３０に格納された画像を読み込んで圧縮処理或いは伸長処理を行い、当該処理を終えたデータをメモリ３０に書き込む。
【００２９】
４０は絞り機能を備えるシャッター１２を制御する露光制御部であり、フラッシュ４８と連携することによりフラッシュ調光機能も有するものである。
【００３０】
４２は撮影レンズ１０のフォーカシングを制御する測距制御部、４４は撮影レンズ１０のズーミングを制御するズーム制御部、４６はバリアである保護部１０２の動作を制御するバリア制御部である。
【００３１】
４８はフラッシュであり、ＡＦ補助光の投光機能、フラッシュ調光機能も有する。
【００３２】
露光制御部４０及び測距制御部４２はＴＴＬ方式を用いて制御されており、撮像した画像データを画像処理部２０によって演算した演算結果に基づき、システム制御部５０が露光制御部４０と測距制御部４２に対して制御を行う。
【００３３】
５０は電子カメラ１００全体を制御するシステム制御部、５２はシステム制御部５０の動作用の定数、変数、プログラム等を記憶するメモリである。
【００３４】
５４はシステム制御部５０でのプログラムの実行に応じて音声等を用いて動作状態やメッセージ等を表示するスピーカー等を含む表示部であり、例えばＬＥＤや発音素子等の組み合わせにより構成されている。
【００３５】
また、表示部５４は、その一部の機能が光学ファインダ１０４内に設置されている。
【００３６】
また、表示部５４の表示内容のうち、光学ファインダ１０４内に表示するものとしては、合焦表示、手振れ警告表示、フラッシュ充電表示、シャッタースピード表示、絞り値表示、露出補正表示、等がある。
【００３７】
５６は電気的に消去・記録可能な不揮発性メモリであり、例えばＥＥＰＲＯＭ等が用いられる。
【００３８】
６０、６２、６４及び７０は、システム制御部５０の各種の動作指示を入力するための操作手段であり、スイッチやダイアル、タッチパネル、視線検知によるポインティング、音声認識装置等の単数或いは複数の組み合わせで構成される。
【００３９】
ここで、これらの操作手段の具体的な説明を行う。
【００４０】
６０はモードダイアルスイッチで、電源オフ、自動撮影モード、撮影モード、パノラマ撮影モード、再生モード、マルチ画面再生・消去モード、外部機器（例えば、ＰＣ）接続モード等の各機能モードを切り替え設定することができる。
【００４１】
６２はシャッタースイッチＳＷ１で、不図示のシャッターボタンの操作途中でＯＮとなり、ＡＦ（オートフォーカス）処理、ＡＥ（自動露出）処理、ＡＷＢ（オートホワイトバランス）処理、ＥＦ（フラッシュプリ発光）処理等の動作開始を指示する。
【００４２】
６４はシャッタースイッチＳＷ２で、不図示のシャッターボタンの操作完了でＯＮとなり、撮像素子１４から取り込んだ電気信号をＡ／Ｄ変換部１６、メモリ制御部２２を介してメモリ３０に画像データとして書き込む露光処理、画像処理部２０やメモリ制御部２２での演算を用いた現像処理、メモリ３０から画像データを読み出し、圧縮・伸長部３２で圧縮を行い、記録媒体２００或いは２１０に画像データを書き込む記録処理という一連の処理の動作開始を指示する。
【００４３】
７０は各種ボタンやタッチパネル等からなる操作部で、メニューボタン、セットボタン、マクロボタン、フラッシュ設定ボタン、単写/連写/セルフタイマー切り替えボタン、メニュー移動＋（プラス）ボタン、メニュー移動−（マイナス）ボタン、再生画像送り＋（プラス）ボタン、再生画像送り−（マイナス）ボタン等がある。
【００４４】
８０は電源制御部で、電池検出回路やＤＣ−ＤＣコンバータ、通電するブロックを切り替えるスイッチ回路等により構成されており、電池の装着の有無、電池の種類、電池残量の検出を行い、検出結果及びシステム制御部５０の指示に基づいてＤＣ−ＤＣコンバータを制御し、必要な電圧を必要な期間、記録媒体を含む各部へ供給する。
【００４５】
８２はコネクタ、８４はコネクタ、８６はアルカリ電池やリチウム電池等の一次電池やＮｉＣｄ電池やＮｉＭＨ電池、Ｌｉ電池等の二次電池、ＡＣアダプター等からなる電源手段である。
【００４６】
９０及び９４はメモリカードやハードディスク等の記録媒体とのインターフェース、９２及び９６はメモリカードやハードディスク等の記録媒体との接続を行うコネクタ、９８はコネクタ９２及び／又は９６に記録媒体２００或いは２１０が装着されているか否かを検知する記録媒体着脱検知部である。
【００４７】
なお、本実施形態では記録媒体を取り付けるインターフェース及びコネクタを２系統持つものとして説明している。もちろん、記録媒体を取り付けるインターフェース及びコネクタは、単数或いは複数、いずれの系統数を備える構成としても構わない。また、異なる規格のインターフェース及びコネクタを組み合わせて備える構成としても構わない。インターフェース及びコネクタとしては、ＰＣＭＣＩＡカードやＣＦ（コンパクトフラッシュ（登録商標））カード等の規格に準拠したものを用いて構成して構わない。
【００４８】
さらに、インタフェース９０及び９４、そしてコネクタ９２及び９６をＰＣＭＣＩＡカードやＣＦカード等の規格に準拠したものを用いて構成した場合、ＬＡＮカードやモデムカード、ＵＳＢカード、ＩＥＥＥ１３９４カード、Ｐ１２８４カード、ＳＣＳＩカード，ＰＨＳ等の通信カード、等の各種通信カードを接続することにより、他のコンピュータやプリンタ等の周辺機器との間で画像データや画像データに付属した管理情報を転送し合うことができる。
【００４９】
１０２は電子カメラ１００のレンズ１０を含む撮像部を覆うことにより、撮像部の汚れや破損を防止するバリアである保護部で、バリア制御部４６によって動作が制御される。
【００５０】
１０４は光学ファインダであり、画像表示部２８による電子ファインダ機能を使用すること無しに、光学ファインダのみを用いて撮影を行うことが可能である。
【００５１】
１１０は通信部で、ＲＳ２３２ＣやＵＳＢ、ＩＥＥＥ１３９４、Ｐ１２８４、ＳＣＳＩ、モデム、ＬＡＮ、無線通信、等の各種通信機能を有する。
【００５２】
１１２は通信部１１０により電子カメラ１００を他の機器と接続するコネクタ或いは無線通信の場合はアンテナである。
【００５３】
２００はメモリカードやハードディスク等の記録媒体である。
【００５４】
記録媒体２００は、半導体メモリや磁気ディスク等から構成される記録部２０２、電子カメラ１００とのインタフェース２０４、電子カメラ１００と接続を行うコネクタ２０６を備えている。
【００５５】
２１０はメモリカードやハードディスク等の記録媒体である。記録媒体２１０は、半導体メモリや磁気ディスク等から構成される記録部２１２、電子カメラ１００とのインタフェース２１４、電子カメラ１００と接続を行うコネクタ２１６を備えている。
【００５６】
次に、図２乃至図４を参照して、本実施形態の検索処理について説明する。
【００５７】
［ファイル構成］
図２は記録媒体内に格納されたファイルの構成例及び管理情報例である。
【００５８】
２０１はディレクトリ及びディレクトリ内に格納されたファイルの構成例であり、ここでは一般的にデジタルカメラにおいて使用されているＤＣＦ(Design Rule for Camera File System)規格に則っているものである。
【００５９】
２０２は検索対象有無情報の一例であり、各ディレクトリ内のファイルに関する検索対象有無情報を検索条件として保持している。ここでは、各ディレクトリ内の検索対象有無情報として、先頭日時（最も古い撮影日時、検索開始点）、最終日時（最も新しい撮影日時、検索終了点）、日付変化点（撮影日時の異なるファイル）の有無、各ディレクトリ内の特定フォーマット（ＪＰＥＧ，ＡＶＩ等の拡張子）の形式又は属性を有するファイルの総数等の管理情報ファイルを保持している。すなわち、検索対象有無情報は、各ディレクトリ内のファイル（又はディレクトリ）の先頭（検索開始点）及び最後（検索終了点）を検索対象として保持し、検索開始点から検索終了点における検索対象点（日付変化点の有無、特定フォーマットのファイル総数等）を管理するための管理情報となる。
【００６０】
なお、検索対象有無情報として、撮影条件（単写、連写、パノラマの別）、画像ファイルの色情報（白黒、カラーの別）等を含めることもでき、これらの情報の少なくとも１つを対象としてもよい。
【００６１】
２０３から２０７は、各ディレクトリにおける検索対象点情報の一例であり、ここでは、ディレクトリ内の各ファイルごとに日付変化点を示すフラグ（図示の例では異なる日付のファイルにフラグをセットしている。）、特定フォーマット（拡張子）であるかどうかのフラグ（図示の例ではＡＶＩフォーマットのファイルにフラグをセットしている。）をファイル番号（ファイル名）と関連付けて保持している。
【００６２】
なお、上記検索対象有無情報及び検索対象点情報の各ファイルは、撮影時に各画像ヘッダに格納された撮影時の条件及び設定情報等を用いて、記録媒体内のディレクトリ及び／又はファイル構成を解析する際に同時に作成される。そして、上記検索対象有無情報及び検索対象点情報の各ファイルは、不揮発性メモリ等の記録媒体に対して書き込み及び／又は読み出し可能に記録される。
【００６３】
［第１の実施形態］
図３は第１の実施形態の検索対象点を検索する処理のフローチャートである。なお、以下の処理はシステム制御部５０において実行される。
【００６４】
本実施形態における検索対象は、検索対象有無情報に含まれる検索条件に該当するディレクトリ又はファイルである。
【００６５】
図３において、先ず、操作部７０を介して検索処理の指示があったならば、検索開始点を含むディレクトリ（検索対象となるディレクトリ）の検索対象点情報を取得する（Ｓ３０１）。
【００６６】
次に、Ｓ３０１で取得した検索対象点情報から、次の検索対象点が存在するか確認する（Ｓ３０２）。ここで次の検索対象点があったならば、この検索対象点に対応するファイルを検索結果として表示部５４に出力し（Ｓ３０７）、処理を抜ける。
【００６７】
Ｓ３０２で次の検索対象点がなかったならば、次のディレクトリの検索を行う。
【００６８】
Ｓ３０３で現在のディレクトリが末端のディレクトリであると判定されたならば検索結果がないことを表示部５４に出力して（Ｓ３０８）、処理を抜ける。
【００６９】
一方、Ｓ３０３で末端のディレクトリでないと判断されたならば、次のディレクトリを現在の検索対象ディレクトリとする（Ｓ３０４）。
【００７０】
Ｓ３０４で変更された現在のディレクトリに検索対象があるかどうかを、検索対象有無情報を参照して判断し（Ｓ３０５）、検索対象があるディレクトリと判定されたならば、その時点で初めて現在のディレクトリの検索対象点情報を取得し（Ｓ３０６）、検索対象点情報のなかで最初となる検索対象点情報を元に最初の検索対象点に対応するファイルを検索結果として表示部５４に出力し（Ｓ３０９）、処理を抜ける。
【００７１】
また、Ｓ３０５で検索対象点がないと判断されたならば、Ｓ３０３に戻り、以後のディレクトリについて同様の検索処理を実行する。
【００７２】
［第２の実施形態］
図４は第２の実施形態の検索対象点の変化点を検索する処理のフローチャートである。なお、以下の処理はシステム制御部５０において実行される。
【００７３】
本実施形態における検索対象は、検索対象有無情報に含まれる検索条件が変化する（例えば、日付変化点有）ディレクトリ又はファイルである。
【００７４】
先ず、操作部７０を介して検索処理の指示があったならば、検索開始点を含むディレクトリの検索対象点情報を取得する（Ｓ４０１）。
【００７５】
次に、Ｓ４０１で取得した検索対象点情報から、次の検索対象点が存在するか確認する（Ｓ４０２）。ここで次の検索対象点があったならば、この検索対象点に対応するファイルを検索結果として表示部５４に出力し（Ｓ４０８）、処理を抜ける。
【００７６】
Ｓ４０２で次の検索点がなかったならば、次のディレクトリの検索を行う。
【００７７】
Ｓ４０３で現在のディレクトリが末端のディレクトリであると判定されたならば検索結果がないことを表示部５４に出力して（Ｓ４０９）、処理を抜ける。
【００７８】
一方、Ｓ４０３で末端のディレクトリでないと判断されたならば、検索対象有無情報に同時に保持されている現在のディレクトリの最終検索条件（検索終了点）と次のディレクトリの先頭検索条件（検索開始点）とを比較し、次のディレクトリの先頭ファイル（又はディレクトリ）が検索対象点であるか判定する（Ｓ４０４）。ここでは、現在のディレクトリの最終検索条件と次のディレクトリの先頭検索条件とが相違するならば検索対象点であると判定し、同じならばこれらディレクトリの境界は検索対象点ではないと判定する。
【００７９】
Ｓ４０４で検索対象点であると判定されたならば次のディレクトリの最初のファイルを検索結果として表示部５４に出力し（Ｓ４１０）、処理を抜ける。また、これらディレクトリの境界が検索対象点でないと判定されたならば、次のディレクトリを現在のディレクトリとする（Ｓ４０５）。
【００８０】
Ｓ４０５で変更された現在のディレクトリに検索対象があるかどうかを、検索対象有無情報を参照して判断し（Ｓ４０６）、検索対象があるディレクトリと判定されたならば、その時点で初めて現在のディレクトリの検索対象点情報を取得し（４０７）、検索対象点情報のなかで最初となる検索対象点情報を元に最初の検索対象点に対応するファイルを検索結果として表示部５４に出力し（Ｓ４１１）、処理を抜ける。
【００８１】
また、Ｓ４０５で検索対象点がないと判断されたならば、Ｓ４０３に戻り、以後のディレクトリについて同様の検索処理を実行する。
【００８２】
［他の実施形態］
本実施形態は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録したコンピュータ読み取り可能な記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによって、達成することができる。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００８３】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００８４】
本実施形態を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００８５】
尚、本実施形態は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【００８６】
［効果］
本実施形態によれば、検索対象有無情報に基づき検索対象が存在しないディレクトリ内の検索は行わないため高速に検索を行うことが可能となる。また、検索対象が存在するディレクトリに関してのみ検索対象点情報を保持しているのでシステムのＲＡＭ等のリソース消費を抑えることが可能となる。
【００８７】
また、検索対象有無情報及び／又は検索対象点情報は、記録媒体内のディレクトリ及び／又はファイルの構成を解析、抽出する際に同時に作成されるので、記録媒体内のディレクトリ及び／又はファイル構成を解析する時に取得されるファイルシステム情報を有効に流用することが可能となり、ファイルシステムへアクセスする回数を少なくすることで検索対象有無情報及び／又は検索対象点情報を構築するための処理時間を短縮することが可能となる。
【００８８】
また、検索対象有無情報及び検索対象点情報を、不揮発性メモリ等の記録媒体にファイルとして書き込み及び／又は読み出し可能としたことにより、検索対象有無情報及び／又は検索対象点情報を再構築する時間を短縮することが可能となる
また、検索対象有無情報に含まれる検索条件は、撮影条件、日付、時刻、ファイル形式、ファイル属性、色情報のうちの１つまたは複数であることにより、日付変化点の検索、特定ファーマットのファイルのみの検索等、使用者に利便性のある高速な検索を実現することができる。
【００８９】
また、検索対象有無情報は、ディレクトリ内において最初に検索される検索対象と最後に検索される検索対象とを有し、次に検索する検索領域の最初に検索される検索対象と、前の検索領域の最後に検索される検索対象とを適時取得して比較することで検索対象があるか判定することにより、検索対象点が変化しない場合に異なるディレクトリ間との関連を排除して検索することが可能となる。
【００９０】
また、検索対象は、所定検索条件に該当するディレクトリ又はファイルであることにより、所定検索条件の検索対象を容易に検索できる。
【００９１】
また、検索対象は、所定検索条件が変化するディレクトリ又はファイルであることにより、所定検索条件の変化する検索対象を容易に検索できる。
【図面の簡単な説明】
【００９２】
【図１】本発明に係る一実施形態の電子カメラの構成を示すブロック図である。
【図２】本実施形態のディレクトリ構造及び管理情報の一例である。
【図３】第１の実施形態の検索処理のフローチャートである。
【図４】第２の実施形態の検索処理のフローチャートである。
【符号の説明】
【００９３】
１０：撮影レンズ
１２：シャッター
１４：撮像素子
１６：Ａ／Ｄ変換部
１８：タイミング発生部
２０：画像処理部
２２：メモリ制御部
２４：画像表示メモリ
２６：Ｄ／Ａ変換部
２８：画像表示部
３０：メモリ
３２：画像圧縮・伸長部
４０：露光制御部
４２：測距制御部
４４：ズーム制御部
４６：バリア制御部
４８：フラッシュ
５０：システム制御部
５２：メモリ
５４：表示部
５６：不揮発性メモリ
６０：モードダイアルスイッチ
６２：シャッタースイッチＳＷ１
６４：シャッタースイッチＳＷ２
７０：操作部
８０：電源制御部
８２：コネクタ
８４：コネクタ
８６：電源部
９０：インタフェース
９２：コネクタ
９４：インタフェース
９６：コネクタ
９８：記録媒体着脱検知部
１００：電子カメラ
１０２：保護部
１０４：光学ファインダ
１１０：通信部
１１２：コネクタ（またはアンテナ）
２００：記録媒体
２０２：記録部
２０４：インタフェース
２０６：コネクタ
２１０：記録媒体
２１２：記録部
２１４：インタフェース
２１６：コネクタ
【図１】
2006227822.tif 000003
【図２】
2006227822.tif 000004
【図３】
2006227822.tif 000005
【図４】
2006227822.tif 000006