(57)【要約】  【課題】複数の管理単位の複数の属性を合わせてｎ番目の属性を短い処理時間で探索する。  【解決手段】ｎ（１５）番目の属性を探す場合、１５を２つのカテゴリのコンテンツ数の比に分けた点を、比較開始点と設定する。ｎ番目の属性が存在する位置となるべく近い位置から探索を開始することが探索時間の短縮化にとって有益である。属性数が多いフォルダＡは、属性数が少ないフォルダＢに比して隣り合う属性の間隔が狭いものと推測される。各フォルダの比較開始点が１１、４とされる。１回目の比較を行い、小さい方の次回比較点を後方に移動し、大きい方の次回比較点を前方に移動する。最初の比較点に関して移動距離を、移動先の端までの距離の１／２の小さい方で開始し、次回の比較点での比較結果により、さらに次の比較点までの移動距離を前回の１／２にする。【選択図】図４
2010045715.tif 000002
【特許請求の範囲】
【請求項１】
複数のコンテンツファイルと対応付けされた複数の属性が複数の管理単位に分割され、上記管理単位で昇順または降順にソートされたコンテンツ管理ファイルが記録媒体上に記録され、
上記コンテンツ管理ファイルにアクセスして先頭からｎ番目の属性を探索するコンテンツ管理方法において、
上記管理単位のそれぞれの上記属性の総数の比率に応じてｎの値を分割し、上記管理単位における比較開始点を分割した位置に設定するステップと、
上記管理単位のそれぞれの上記比較開始点の上記属性を比較する第１回目の比較ステップと、
上記第１回目の比較ステップの比較結果から上記比較開始点の移動方向および移動距離を設定し、次回の比較点を設定するステップと、
上記管理単位のそれぞれの上記次回比較点の上記属性を比較し、上記次回の比較結果からさらに次回比較点の移動方向を設定し、設定された上記移動方向に前回の移動距離のほぼ１／２の距離を移動距離に設定するステップと、
ほぼ１／２に設定された移動距離が最小となることを検出してｎ番目の属性を探索するコンテンツ管理方法。
【請求項２】
上記移動方向は、上記比較ステップの結果、より小さい方を上記比較開始点から後方に移動し、大きい方を上記比較開始点から前方に移動し、
最初の比較点の移動距離は、端までの距離の１／２の小さいほうで開始し、次回の比較点の移動距離は、前回の移動距離の１／２とする請求項１記載のコンテンツ管理方法。
【請求項３】
上記移動距離が最小となった点を基準とし、この基準点から上記属性を逐次に比較した結果から、上記ｎ番目の属性を決定する請求項２記載のコンテンツ管理方法。
【請求項４】
複数の上記管理単位において、上記属性が日時順にソートされる請求項１記載のコンテンツ管理方法。
【請求項５】
上記管理単位は、動画および静止画によって分割されたものである請求項１記載のコンテンツ管理方法。
【請求項６】
静止画および動画を撮像する撮像部と、
日時を計測する時計部と、
上記撮像部が撮像した静止画および動画に、上記時計部から取得した撮影日時の情報を付与し、上記静止画ファイルおよび上記動画ファイルとを別々の管理単位として保持し、上記管理単位毎に上記撮影日時でもってソートされた管理ファイルが記録される記録媒体と、
上記管理ファイルによる表示を行い、上記静止画および上記動画の中で、ｎ番目の上記属性を探索するための制御部とを備え
上記制御部は、
上記管理単位のそれぞれの上記属性の総数の比率に応じてｎの値を分割し、上記管理単位における比較開始点を分割した位置に設定し、
上記管理単位のそれぞれの上記比較開始点の上記属性を比較し、
上記第１回目の比較結果から上記比較開始点の移動方向および移動距離を設定し、次回の比較点を設定し、
上記管理単位のそれぞれの上記次回比較点の上記属性を比較し、上記次回の比較結果からさらに次回比較点の移動方向を設定し、設定された上記移動方向に前回の移動距離のほぼ１／２の距離を移動距離に設定し、
ほぼ１／２に設定された移動距離が最小となることを検出してｎ番目の属性を探索するコンテンツ管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えばデジタルカメラにより取得された画像ファイルを管理するためのコンテンツ管理方法および装置に関する。
【背景技術】
【０００２】
従来のデジタルカメラにおいて、撮像時に、撮像された静止画と共に、サムネイル画像データおよび撮像日時等の撮像データからなるインデックス情報を記録媒体上に記録し、インデックス情報によって、所望の静止画を検索し、所望の静止画を閲覧することが知られている。さらに、最近では、静止画および動画の両方の撮影が可能なデジタルカメラまたはレコーダ機能付きカメラが商品化されている。例えば下記の特許文献１には、静止画ファイルおよび動画ファイルを撮影した時間軸に沿って分離し、閲覧できるようにしたコンテンツ管理方法が提案されている。
【０００３】
【特許文献１】特開２００７−１８９３４０号公報
【０００４】
特許文献１では、静止画ファイルおよび動画ファイルを撮影日付によって分類し、静止画ファイルおよび動画ファイルからなるイベントを作成するようになされている。一つのイベントには、同日に撮影された静止画ファイルおよび動画ファイルが含まれる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載されているように、静止画ファイルおよび動画ファイルのように異なるカテゴリのコンテンツ群が取得される場合に、カテゴリ毎にコンテンツファイルがある属性例えば作成日時によってソートされて管理される。複数のカテゴリが混在する場合に、インデックス情報を使用して所望の作成日時のコンテンツファイルが検索される。
【０００６】
所望のファイルを検索し、閲覧する場合、作成日時順に先頭のファイル例えば最新のファイルからｎ番目のファイルが閲覧対象として指定される。この処理を行うために、二つのカテゴリのコンテンツにそれぞれ対応する二つのインデックス情報をメモリに読み込み、インデックス情報で示される作成日時順にソートがなされる。そして、ソート結果においてｎ番目のファイルが検索される。他の方法としては、先頭から二つのカテゴリのインデックス情報の作成日時を逐一比較してｎ番目のファイルを検索する方法がある。
【０００７】
しかしながら、各カテゴリのインデックス情報を全てメモリに読み込む方法は、大量のコンテンツファイルが存在する場合には、メモリの消費量が多くなる問題を生じる。先頭からインデックス情報を逐一比較する方法は、メモリに対するアクセス回数の増加をもたらし、処理時間が長くなるおそれがある。
【０００８】
したがって、この発明の目的は、複数のカテゴリのコンテンツの属性を混在して取得する処理を短時間で、少ないメモリ消費量を行うことができるコンテンツ管理方法および装置を提供することにある。
【課題を解決するための手段】
【０００９】
上述した課題を解決するために、この発明は、複数のコンテンツファイルと対応付けされた複数の属性が複数の管理単位に分割され、管理単位で昇順または降順にソートされたコンテンツ管理ファイルが記録媒体上に記録され、
コンテンツ管理ファイルにアクセスして先頭からｎ番目の属性を探索するコンテンツ管理方法において、
管理単位のそれぞれの属性の総数の比率に応じてｎの値を分割し、管理単位における比較開始点を分割した位置に設定するステップと、
管理単位のそれぞれの比較開始点の属性を比較する第１回目の比較ステップと、
第１回目の比較ステップの比較結果から比較開始点の移動方向および移動距離を設定し、次回の比較点を設定するステップと、
管理単位のそれぞれの次回比較点の属性を比較し、次回の比較結果からさらに次回比較点の移動方向を設定し、設定された移動方向に前回の移動距離のほぼ１／２の距離を移動距離に設定するステップと、
ほぼ１／２に設定された移動距離が最小となることを検出してｎ番目の属性を探索するコンテンツ管理方法である。
【００１０】
好ましくは、移動方向は、比較ステップの結果、より小さい方を比較開始点から後方に移動し、大きい方を比較開始点から前方に移動し、
最初の比較点の移動距離は、端までの距離の１／２の小さいほうで開始し、次回の比較点の移動距離は、前回の移動距離の１／２とする。
【００１１】
好ましくは、移動距離を１／２としていった場合に、移動距離が最小となった後の属性の比較結果からｎ番目の属性を決定する。
【００１２】
好ましくは、複数の管理単位において、属性が日時順にソートされる。
【００１３】
好ましくは、動画および静止画によって分割されたものである。
【００１４】
この発明は、静止画および動画を撮像する撮像部と、
日時を計測する時計部と、
撮像部が撮像した静止画および動画に、時計部から取得した撮影日時の情報を付与し、静止画ファイルおよび動画ファイルとを別々の管理単位として保持し、管理単位毎に撮影日時でもってソートされた管理ファイルが記録される記録媒体と、
管理ファイルによる表示を行い、静止画および動画の中で、ｎ番目の属性を探索するための制御部とを備え
制御部は、
管理単位のそれぞれの属性の総数の比率に応じてｎの値を分割し、管理単位における比較開始点を分割した位置に設定し、
管理単位のそれぞれの比較開始点の属性を比較し、
第１回目の比較結果から比較開始点の移動方向および移動距離を設定し、次回の比較点を設定し、
管理単位のそれぞれの次回比較点の属性を比較し、次回の比較結果からさらに次回比較点の移動方向を設定し、設定された移動方向に前回の移動距離のほぼ１／２の距離を移動距離に設定し、
ほぼ１／２に設定された移動距離が最小となることを検出してｎ番目の属性を探索するコンテンツ管理装置である。
【発明の効果】
【００１５】
この発明は、比較開始点を各管理単位で管理する属性の総数の比に応じた位置に設定するので、比較回数を従来の逐次比較に対して大幅に少なくすることができる。したがって、メモリおよびメディアに対するアクセス回数を減少でき、処理時間を短縮でき、また、メモリの消費量を少なくすることができる。
【発明を実施するための最良の形態】
【００１６】
以下、この発明の実施の形態について図面を参照しながら説明する。なお、以下に説明する実施の形態は、この発明の好適な具体例であり、技術的に好ましい種々の限定が付されているが、この発明の範囲は、以下の説明において、特にこの発明を限定する旨の記載がない限り、実施の形態に限定されないものとする。
【００１７】
この発明の一実施の形態について説明する。図１を参照してこの発明を適用できる撮像装置の一例を図１を参照して説明する。撮像装置は、カメラ部１と、デジタル信号処理部２と、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）３と、媒体インターフェース（以下、媒体Ｉ／Ｆという。）４と、制御部５と、操作部６と、ＬＣＤ（Liquid Crystal Display）コントローラ７と、ＬＣＤ８と、外部インターフェース（以下、外部Ｉ／Ｆという。）９からなり、媒体Ｉ／Ｆ４に対して記録媒体１０が着脱可能とされている。さらに、画像ファイルを蓄積するために大容量の記録媒体であるハードディスクドライブ１７が備えられている。
【００１８】
記録媒体１０は、例えば半導体メモリーを用いたいわゆるメモリーカードである。メモリカード以外に、ハード・ディスク装置、記録可能なＤＶＤ（Digital Versatile Disc）や記録可能なＣＤ（Compact Disc）等の光記録媒体、磁気ディスクなどを用いることができる。
【００１９】
カメラ部１は、光学ブロック１１、ＣＣＤ（Charge Coupled Device ）１２、前処理回路１３、光学ブロック用ドライバ１４、ＣＣＤ用ドライバ１５、タイミング生成回路１６とを備えたものである。ここで、光学ブロック１１は、レンズ、フォーカス機構、シャッター機構、絞り（アイリス）機構などを備えている。
【００２０】
制御部５は、ＣＰＵ（Central Processing Unit ）５１、ＲＡＭ（Random Access Memory）５２、フラッシュＲＯＭ（Read Only Memory）５３、時計回路５４が、システムバス５５を通じて接続されて構成されたマイクロコンピュータであり、この一実施の形態の撮像装置の各部を制御する。ＲＡＭ５２は、処理の途中結果を一時記憶するなど主に作業領域として用いられるものである。フラッシュＲＯＭ５３は、ＣＰＵ５１において実行する種々のプログラムや、処理に必要になるデータなどが記憶されたものである。時計回路５４は、現在年月日、現在曜日、現在時刻、撮影日時などを提供すると共に、撮影日時等の日時情報を撮影画像ファイルに付与する機能を有する。
【００２１】
撮影時においては、光学ブロック用ドライバ１４は、制御部５からの制御に応じて、光学ブロック１１を動作させるための駆動信号を形成し、駆動信号を光学ブロック１１に供給して、光学ブロック１１を動作させる。光学ブロック１１では、ドライバ１４からの駆動信号に応じて、フォーカス機構、シャッター機構、絞り機構が制御され、被写体像が取り込まれ、被写体像がＣＣＤ１２に対して提供される。
【００２２】
ＣＣＤ１２は、光学ブロック１１からの被写体像を光電変換して出力する。ＣＣＤドライバ１５からの駆動信号に応じてＣＣＤ１２が動作し、被写体像が取り込まれ、制御部５によって制御されるタイミング生成回路１６からのタイミング信号に基づいて、取り込まれた被写体の画像が電気信号として前処理回路１３に供給される。
【００２３】
なお、上述したように、タイミング生成回路１６は、制御部５からの制御に応じて、所定のタイミングを提供するタイミング信号を形成する。また、ＣＣＤドライバ１５は、タイミング生成回路１６からのタイミング信号に基づいて、ＣＣＤ１２に供給する駆動信号を形成する。
【００２４】
前処理回路１３は、供給された撮像信号に対して、ＣＤＳ（Correlated Double Sampling）処理を行って、Ｓ／Ｎ比を良好にし、ＡＧＣ（Automatic Gain Control）処理を行って、利得を制御し、そして、Ａ／Ｄ（Analog/Digital）変換によって、デジタル信号とされた撮像データを形成する。
【００２５】
前処理回路１３からのデジタル撮像データがデジタル信号処理部２に供給される。デジタル信号処理部２は、撮像データに対して、ＡＦ（Auto Focus）、ＡＥ（Auto Exposure
）、ＡＷＢ（Auto White Balance）などのカメラ信号処理を施す。カメラ信号処理がなされた画像データが所定の圧縮方式でデータ圧縮され、システムバス５５、媒体Ｉ／Ｆ４を通じて装填された記録媒体１０および／またはハードディスクドライブ１７に供給され、記録媒体１０および／またはハードディスクドライブ１７に例えばＤＣＦ（Design rule
for Camera File system）規格に準じた画像ファイルとして記録される。
【００２６】
また、記録媒体１０に記録された画像データは、タッチパネルやコントロールキーなどからなる操作部６を通じて受け付けたユーザーからの操作入力に応じて、目的とする画像データが媒体Ｉ／Ｆ４を通じて記録媒体１０から読み出され、これがデジタル信号処理部２に供給される。
【００２７】
デジタル信号処理部２は、記録媒体１０から読み出され、媒体Ｉ／Ｆ４を通じて供給された圧縮されている画像データに関して、その圧縮の解凍処理（伸張処理）を行い、解凍後の画像データをシステムバス５５を通じて、ＬＣＤコントローラ７に供給する。ＬＣＤコントローラ７は、画像データからＬＣＤ８に供給する表示画像信号を形成し、表示画像信号をＬＣＤ８に供給する。これにより、記録媒体１０に記録されている画像データに応じた画像がＬＣＤ８の画面に表示される。
【００２８】
なお、画像の表示の形態は、ＲＯＭに記録された表示処理プログラムに従う。つまり、この表示処理プログラムは後述するファイルシステムがどのような仕組みで記録されているのか、どのように画像を再生するのかというプログラムである。
【００２９】
また、撮像装置には、外部Ｉ／Ｆ９が設けられている。この外部Ｉ／Ｆ９を通じて、例えば外部のパーソナルコンピュータが接続され、パーソナルコンピュータから画像データの供給を受けて、これを自身に装填された記録媒体に記録したり、また、自身に装填された記録媒体に記録されている画像データを外部のパーソナルコンピュータに供給することが可能とされている。
【００３０】
また、外部Ｉ／Ｆ９に通信モジュールを接続することにより、例えば、インターネットなどのネットワークと接続して、ネットワークを通じて種々の画像データやその他の情報を取得し、自身に装填された記録媒体に記録したり、あるいは、自身に装填された記録媒体に記録されているデータを、ネットワークを通じて目的とする相手先に送信することが可能とされている。
【００３１】
また、外部のパーソナルコンピュータやネットワークを通じて取得し、記録媒体に記録した画像データなどの情報についても、上述したように、読み出して再生し、ＬＣＤ８に表示することが可能とされている。
【００３２】
なお、外部Ｉ／Ｆ９は、ＩＥＥＥ（Institute of Electrical and Electronics Engineers ）１３９４、ＵＳＢ（Universal Serial Bus）などの有線用インターフェースとして設けることも可能であるし、光や電波による無線インターフェースとして設けることも可能である。すなわち、外部Ｉ／Ｆ９は、有線、無線のいずれのインターフェースであってもよい。外部インタフェース９を通じて、例えば図示しない外部のコンピュータ装置と接続して、コンピュータ装置から画像データの供給を受けて、画像データを記録媒体１０および／またはハードディスクドライブ１７に記録できる。記録媒体１０および／またはハードディスクドライブ１７に記録されている画像データを外部のコンピュータ装置等に供給することもできる。
【００３３】
上述した撮像装置によって、被写体の画像（静止画および動画）を撮影して、装填された記録媒体１０および／またはハードディスクドライブ１７に記録することができる。さらに、記録媒体１０および／またはハードディスクドライブ１７に記録された画像データを読み出して、画像を表示し、任意に閲覧、編集することが可能である。画像データの管理のためにインデックスファイルが記録媒体１０および／またはハードディスクドライブ１７の特定領域に記録されている。
【００３４】
ここで、この発明は、画像ファイルに限らず、コンテンツファイルに対して適用できる。コンテンツとは、ウェブサイトやメディアで人が閲覧できるひとまとまりの情報全般のことである。具体的には、音楽・映画・テキスト・漫画・ゲーム・ウェブページ等のことである。したがって、以下の説明では、管理対象のファイルをコンテンツファイルと称する。複数のコンテンツファイルからなるコンテンツファイル群を管理するためのインデックスファイルとしては、特開２００４−２２７６３０号公報、特開２００７−１８９３４０号公報等に記載のように、下記のものが知られている。
【００３５】
コンテンツファイルおよびフォルダに関する属性情報、サムネイル画像データ、テキストデータが１つまたは複数に分かれたインデックスファイルとしてメディアに格納され、インデックスファイルによりメディア全体のコンテンツ管理がなされる。
インデックスファイルは、１つのプロパティファイルと１つのサムネイルファイルからなる。概略的に説明すると、プロパティファイルは実際のファイルシステムのように、仮想的なフォルダエントリと実体コンテンツを指すファイルエントリを持つ。
インデックスに登録されたコンテンツは、先ず、ひとつのカテゴリフォルダに分類され、さらにそのカテゴリフォルダにおいて日付フォルダに分類される。
なお、サムネイルファイルは、コンテンツの実体にアクセスしないで、サムネイルを高速に取得する目的で用意され、プロパティファイルのファイルエントリからポイントされる。
【００３６】
あるカテゴリの下の日付ごとに分類されるコンテンツ群（実体を指すファイルエントリ）は、ある規則の元でソートして配置される。それは例えば記録順であったり、作成日時順である。
このカテゴリは、例えば動画、静止画、ＭＰ４ファイル等である。ＭＰ４ファイルは、動画像圧縮符号化の標準規格のＭＰＥＧ−４で規定されているファイルフォーマットのファイルである。
【００３７】
この発明は、例えばインデックスファイルにおいて、同じ規則でソートされた異なるカテゴリの下の２つの管理単位（以下、フォルダと称する）について、混在して表示するアプリケーション（ビュー）が提供される。そのアプリケーション（ビュー）は、１画面あたり数個〜数１０個のコンテンツについてのサムネイルによる代表画像が２つのフォルダを合わせて作成時刻順に並べて表示される。
【００３８】
２つのカテゴリ下のフォルダについて、先頭から比較しながらソートしていくことにより、容易にその機能は提供できる。しかしながら、もし当該フォルダに大量のコンテンツが存在する場合、例えば末尾に近いコンテンツの画面を表示したい場合、処理時間が長くなり、ユーザインターフェースの操作性が低下する。
【００３９】
図２乃至図９を参照してコンテンツの管理方法の一例について説明する。図２に示すように、二つのカテゴリのコンテンツ群の属性が同じ規則でソートされてフォルダＡおよびフォルダＢにそれぞれ格納されている。インデックスファイルは、これらのフォルダＡおよびフォルダＢからなる。
【００４０】
フォルダＡには、１８個の属性ａ１〜ａ１８がソートされて格納され、フォルダＢには、７個の属性ｂ１〜ｂ７がソートされて格納されている。例えば古い撮影日時を先頭にして撮影日時順に並ぶ規則でもって属性がソートされる。ソートの順序は、逆の順序であっても良い。各フォルダにおいて、一つの属性は、撮影日時のデータ例えば２００８年１月１日１０時１０分２２秒の撮影日時を表す日時データと、拡張子を含むファイル名（xxx0001.jpg ）とからなる。さらに、属性情報は、全く同一の日時に撮影されたコンテンツが存在しないものとしている。
【００４１】
二つのカテゴリの一例は、静止画と動画である。したがって、フォルダＡの属性の拡張子がjpg であり、フォルダＢの属性の拡張子がmp4 とされている。これらの二つのカテゴリの属性を混在（マージ）させた状態で、先頭（最も古い撮影日時）からｎ番目例えば１５番目の属性を有するコンテンツが探される。一例として、ｎの値は、先頭の属性から開始してｎ個の属性を数えた後に位置する属性のことである。
【００４２】
この発明の理解を容易とするために、先頭から属性を逐一比較する従来の方法について、図３を参照して説明する。１回目の比較は、属性ａ１およびｂ１が比較される。属性ａ１の日時に比して属性ｂ１の日時がより新しい。以下、この関係を（ｂ１＞ａ１）のように、不等式で表記する。次に、属性ｂ１と属性ａ２とが比較される。（ｂ１＞ａ２）であるので、３回目に、属性ｂ１と属性ａ３とが比較される。（ｂ１＞ａ３）であるので、４回目に、属性ｂ１と属性ａ４とが比較される。属性ｂ１の日時に比して属性ａ４の日時がより新しい。以下、この関係を（ｂ１＜ａ４）のように、新しい方の属性がより大きいことを表す不等式で表記する。
【００４３】
（ｂ１＜ａ４）であるので、５回目に、属性ａ４と属性ｂ２とが比較される。（ｂ２＜ａ４）であるので、６回目に、属性ａ４と属性ｂ３とが比較される。以下、同様の比較処理が繰り返される。そして、１５回目の比較が属性ａ１１と属性ｂ５とで行われると、属性ａ１１がフォルダＡおよびフォルダＢの属性を混在させた場合の１５番目の属性であると決定される。
【００４４】
図３に示すように、属性を逐一比較する従来の方法は、全ての属性をメモリに読み込んだ場合には、メモリの消費量が多くなる欠点があり、さらに、メモリに対するアクセス数が多いために、処理時間が遅くなる問題がある。以下に説明するこの発明の一実施の形態による方法は、アクセス回数を減少でき、メモリへ全ての属性を読み込むことを不要とできるので、かかる問題を生じない利点がある。
【００４５】
図４に示すように、図２と同様のインデックスファイルにおいて、ｎ（＝１５）番目の属性を探す場合、ｎを２つのカテゴリのコンテンツ数の比に分けた点を、探索のための比較開始点と設定する。すなわち、ｎ番目の属性が存在する位置となるべく近い位置から探索を開始することが探索時間の短縮化にとって有益である。属性数が多いフォルダＡは、属性数が少ないフォルダＢに比して隣り合う属性の間隔が狭いものと推測される。したがって、ｎを２つのカテゴリのコンテンツ数の比に分けた点がフォルダＡおよびフォルダＢのそれぞれの開始点に設定される。
【００４６】
ここでは、フォルダＡの属性の数が１８であり、フォルダＢの属性の数が７であるので、各フォルダの比較開始点を（１８：７）の位置とし、各フォルダの比較開始点の位置を加算した結果が１５となるように設定される。比に分けた結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。すなわち、下式によって各フォルダの比較開始点が設定される。
【００４７】
フォルダＡの比較開始点
：１５×（１８／２５）＝１０．８→１１（＝ａ１１）
フォルダＢの比較開始点
：１５×（７／２５）＝４．２→４（＝ｂ４）
【００４８】
設定された比較開始点から、１回目の比較を行い、小さい方（すなわち、古い方）の次回比較点を後方（より新しい方向）に移動し、大きい方（すなわち、新しい方）の次回比較点を前方（より古い方向）に移動する。最初の比較点に関して移動距離を、移動先の端までの距離の１／２の小さい方で開始し、次回の比較点での比較結果により、さらに次の比較点までの移動距離を前回の１／２にする。１／２とした結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。
【００４９】
１回目の比較の結果、（ａ１１＞ｂ４）が判明する。したがって、小さい方の属性ｂ４の次回比較点を後方（撮影日時がより新しい方向）に移動し、大きい方の属性ａ１１の次回比較点を前方（撮影日時がより古い方向）に移動する。移動距離の初期値は、端（属性ａ１およびｂ１）までの距離の１／２のより小なる距離とされる。そのようにしないと、１／２の距離がフォルダの端から飛び出すおそれがあるからである。
【００５０】
属性ａ１１の端までの距離が（１１）であり、その１／２が（５．５）である。一方、属性ｂ４の端までの距離が（３）であり、その１／２が（１．５）である。したがって、１／２した値は、（１．５）の方がより小であり、（１．５）を切り上げた（２）を移動距離の初期値とする。したがって、２回目の比較が属性ａ９およびｂ６に関してなされる。この場合、端までの距離の大小関係を判定し、より小さい方の距離を１／２として移動距離の初期値を求めるようにしても良い。
【００５１】
図５に示すように、２回目の比較において、（ｂ６＞ａ９）の比較結果が得られる。したがって、小さい方の属性ａ９の次回比較点を後方（撮影日時がより新しい方向）に移動し、大きい方の属性ｂ６の次回比較点を前方（撮影日時がより古い方向）に移動する。移動距離は、前回の移動距離（２）の１／２の距離（１）とされる。したがって、図６に示すように、ａ９を後方に（１）移動させた属性ａ１０と、ｂ６を前方に（１）移動させた属性ｂ５とに関して３回目の比較がなされる。
【００５２】
３回目の比較において、（ｂ５＞ａ１０）の比較結果が得られる。図７に示すように、移動距離が最小値（１）であり、小さい方（フォルダＡの属性ａ１０）が合わせて１４番目であった。次に、移動距離が最小値（１）であるので、小さい方のフォルダＡの比較点のみを後方に（１）移動し、属性ａ１１を比較点とする。４回目の比較では、フォルダＡの属性ａ１１と属性ｂ５とが比較される。
【００５３】
４回目の比較において、（ｂ５＞ａ１１）の比較結果が得られる。図８に示すように、この比較の結果、より小さい方の属性ａ１１が１５番目である。このように、この発明によれば、図９に示すように、４回の比較によって、１５番目の属性ａ１１を検索することができる。図３に示す従来の方法では、１５回の比較が必要であった。この発明によれば、比較回数を従来より大幅に少なくすることができる。したがって、処理時間を短縮することができる。この発明は、フォルダＡおよびフォルダＢに対するアクセス回数が少ないので、インデックスファイルの全てをメモリに取り込む必要がなく、記録媒体上のインデックスファイルにアクセスすることによって処理することができる。したがって、メモリの消費量を少なくできる。
【００５４】
この発明の一実施の形態の処理の流れを図１０のフローチャートを参照して説明する。図１１に示すような数値例を使用して各処理を説明する。ステップＳ１では、二つのフォルダを合わせてｎ番目を探すことが設定される。フォルダＡには、ＮＡ個の属性が存在し、フォルダＢには、ＮＢ個の属性が存在する。図１１の例では、ＮＡ＝１２、ＮＢ＝１６である。例えば（ｎ＝２０）とされる。なお、同じ数値が存在する場合には、フォルダＡを優先するものとする。
【００５５】
ステップＳ２において、ｎを２つのカテゴリの属性の数の比に分けた点を、検索のための比較開始点と設定する。すなわち、各フォルダの比較開始点を（ＮＡ：ＮＢ）の位置とし、各フォルダの比較開始点の位置を加算した結果がｎとなるように設定される。比に分けた結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。すなわち、図４を参照して説明したように、下式によって各フォルダの比較開始点ｋＡおよびｋＢが設定される。
【００５６】
ｋＡ＝ｎ×ＮＡ／（ＮＡ＋ＮＢ）
ｋＢ＝ｎ×ＮＢ／（ＮＡ＋ＮＢ）
【００５７】
ｋＡ＝２０×１２／２８＝８．５７１＝９
ｋＢ＝２０×１６／２８＝１１．４２８＝１１
【００５８】
ステップＳ３において、比較開始点ｋＡの属性Ａ〔ｋＡ〕と比較開始点ｋＢの属性Ｂ〔ｋＢ〕とが比較される。１回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）であると、より小さいＡ〔ｋＡ〕の次回比較点が後方に移動され、より大きいＢ〔ｋＢ〕の次回比較点が前方に移動される。ステップＳ４において、最初の移動距離ｍが下記の式によって計算され、次回の比較対象の属性が設定される。（ＮＡ−ｋＡ）は、後方端までの距離であり、（ｋＢ−１）は、前方端までの距離である。
【００５９】
ｍ＝min （ＮＡ−ｋＡ，ｋＢ−１）／２
次回の比較点：ｋＡ＝ｋＡ＋ｍ，ｋＢ＝ｋＢ−ｍ
【００６０】
上述したように、１／２とした結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。
【００６１】
ステップＳ３における１回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）でない場合、図５を参照して説明したように、より大きいＡ〔ｋＡ〕の次回比較点が前方に移動され、より小さいＢ〔ｋＢ〕の次回比較点が後方に移動される。ステップＳ５において、最初の移動距離ｍが下記の式によって計算され、次回の比較対象の属性が設定される。（ＮＢ−ｋＢ）は、後方端までの距離であり、（ｋＡ−１）は、前方端までの距離である。
【００６２】
ｍ＝min （ＮＢ−ｋＢ，ｋＡ−１）／２
次回の比較点：ｋＡ＝ｋＡ−ｍ，ｋＢ＝ｋＢ＋ｍ
【００６３】
上述したように、１／２とした結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。
【００６４】
属性（または要素）Ａ〔ｋＡ〕に対応するａ１０９および属性（または要素）Ｂ〔ｋＢ〕に対応するｂ１１１を比較すると、（９１＞２４）であるので、ａ１０９を前方に移動し、ｂ１１１を後方に移動する。ａ１０９の前方の端までの距離と、ｂ１１１の後方の端までの距離とを比較すると、ｂ１１１の方が小さい。したがって、最初の移動距離が５／２＝２．５＝３とされる。次の比較点は、ａ１０６とｂ１１４である。
【００６５】
ステップＳ６において、次回比較点までの移動距離ｍが（ｍ＞１）か否かが判定される。（ｍ＞１）と判定されると、ステップＳ７において、Ａ〔ｋＡ〕およびＢ〔ｋＢ〕に関して２回目の比較がなされる。２回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）であると、図６を参照して説明したように、より小さいＡ〔ｋＡ〕の次回比較点が後方に移動され、より大きいＢ〔ｋＢ〕の次回比較点が前方に移動される。ステップＳ８において、移動距離ｍが下記の式によって計算され、次回の比較対象の属性が設定される。
【００６６】
ｍ＝ｍ／２
次回の比較点：ｋＡ＝ｋＡ＋ｍ，ｋＢ＝ｋＢ−ｍ
【００６７】
上述したように、１／２とした結果が整数とならない場合には、四捨五入、切り上げ、切り捨ての何れかによって整数とされる。
【００６８】
ステップＳ７における２回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）でない場合、より大きいＡ〔ｋＡ〕の次回比較点が前方に移動され、より小さいＢ〔ｋＢ〕の次回比較点が後方に移動される。ステップＳ９において、移動距離ｍが下記の式によって計算され、次回の比較対象の属性が設定される。
【００６９】
ｍ＝ｍ／２
次回の比較点：ｋＡ＝ｋＡ−ｍ，ｋＢ＝ｋＢ＋ｍ
【００７０】
図１１の例では、ａ１０６（７３）＞ｂ１１４（３７）であるので、ステップＳ９の処理がなされる。すなわち、ａ１０６が前方に移動され、ｂ１１４が後方に移動される。２回目の移動距離は、３／２＝２（切り上げ）である。若し、切り上げの結果、範囲をオーバーするときは、端で止める。次の比較点がａ１０４およびｂ１１６である。
【００７１】
ステップＳ８またはステップＳ９の後にステップＳ６に処理が戻り、求められた移動距離ｍが（ｍ＞１）か否かが判定される。ステップＳ６において、（ｍ＞１）であると判定されると、ステップＳ７の比較処理がなされる。
【００７２】
ａ１０４（４４）＜ｂ１１６（７１）であるので、ステップＳ８の処理がなされる。すなわち、ａ１０４が後方に移動され、ｂ１１６が前方に移動される。３回目の移動距離は、２／２＝１である。次の比較点がａ１０５およびｂ１１５である。
【００７３】
ステップＳ８またはステップＳ９の後にステップＳ６に処理が戻り、求められた移動距離ｍが（ｍ＞１）か否かが判定される。ステップＳ６において、（ｍ＞１）でないと判定されると、ステップＳ１０に処理が移る。ステップＳ１０において、図７を参照して説明したように３回目の比較がなされる。図１１の例では、ステップＳ１０において、ａ１０５（６５）＞ｂ１１５（４０）と比較がなされる。最後の移動距離で、ａ１０５（６５）＞ｂ１１５（４０）となったので、ｂ１１５がフォルダＡおよびＢ合わせて１９番目である。
【００７４】
３回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）であると、図８を参照して説明したように、ステップＳ１１において、より小さいＡ〔ｋＡ〕の次回比較点が後方（ｋＡ＋１）とされ、ステップＳ１３に処理が移る。３回目の比較結果が（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）でないと、ステップＳ１２において、より小さいＢ〔ｋＢ〕の次回比較点が後方（ｋＢ＋１）され、ステップＳ１３に処理が移る。
【００７５】
ステップＳ１３では、（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）か否かが判定される。判定結果が肯定の場合では、ステップＳ１４において、フォルダＡのｋＡ番目が答えであると判定される。ステップＳ１３の判定結果が否定の場合では、ステップＳ１５において、フォルダＢのｋＢ番目が答えであると判定される。このようにして、二つのフォルダＡおよびＢを合わせた属性の中のｎ番目の属性を探すことができる。
【００７６】
図１１の例では、（Ａ〔ｋＡ〕＜Ｂ〔ｋＢ〕）でないので、ステップＳ１２において、より小さいｂ１１５の次回比較点が後方に移動（＋１）され、ｂ１１６とされる。ステップＳ１３において、ａ１０５（６５）とｂ１１６（７１）とが比較され、ａ１０５＜ｂ１１６となる。したがって、ステップＳ１４に処理が移り、ａ１０５がフォルダＡおよびＢ合わせて２０番目である。
【００７７】
前方から逐一比較の場合、２０回の比較が必要であるが、このアルゴリズムにより比較回数が５回に軽減されている。これは、フォルダ内のコンテンツの数が多ければ多いほど効果が大きい。コンテンツ管理ファイルから、同じ規則の順番で並んでいる２つのカテゴリのコンテンツ群の属性を、混在させて取得するときに、高速に省メモリで行うことができる。
【００７８】
この発明は、上述の実施の形態に限定されるものではなく、この発明の技術的思想に基づく各種の変形が可能である。例えばこの発明は、フォルダの数が２に限らず、３以上であっても適用することができる。また、この発明は、撮像日時以外に記録媒体に対する記録順の属性に対しても適用できる。さらに、管理単位としてのフォルダとして静止画および動画の種類に限定されるものではない。例えば、ＳＤ（標準解像度）およびＨＤ（高解像度）の管理単位、ファイルのフォーマットにより分けられた管理単位、撮像画像の顔認識結果により分けられた管理単位等を設定しても良い。
【図面の簡単な説明】
【００７９】
【図１】この発明の一実施の形態における撮像装置の構成を示すブロック図である。
【図２】この発明によるコンテンツ管理方法の説明のための略線図である。
【図３】従来のコンテンツ管理方法を説明するための略線図である。
【図４】この発明によるコンテンツ管理方法の説明のための略線図である。
【図５】この発明によるコンテンツ管理方法の説明のための略線図である。
【図６】この発明によるコンテンツ管理方法の説明のための略線図である。
【図７】この発明によるコンテンツ管理方法の説明のための略線図である。
【図８】この発明によるコンテンツ管理方法の説明のための略線図である。
【図９】この発明によるコンテンツ管理方法の説明のための略線図である。
【図１０】この発明の一実施の形態の処理の流れを示すフローチャートである。
【図１１】フローチャートの説明に使用したデータの一例を示す略線図である。
【符号の説明】
【００８０】
１・・・カメラ部
２・・・デジタル信号処理部
５・・・制御部
８・・・ＬＣＤ
１０・・・記録媒体
１２・・・ＣＣＤ
１７・・・ハードディスクドライブ
５１・・・ＣＰＵ
５４・・・時計回路
【図１】
2010045715.tif 000003
【図２】
2010045715.tif 000004
【図３】
2010045715.tif 000005
【図４】
2010045715.tif 000006
【図５】
2010045715.tif 000007
【図６】
2010045715.tif 000008
【図７】
2010045715.tif 000009
【図８】
2010045715.tif 000010
【図９】
2010045715.tif 000011
【図１０】
2010045715.tif 000012
【図１１】
2010045715.tif 000013