(57)【要約】  ユーザがユーザインタフェースを介してデータアイテムを含むデータベースを検索するための方法、システム、およびコントローラが提供され、前記方法は、前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するステップと（１２０１）、前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するステップと（１２０３）、前記見本を前記ユーザインタフェースに表示するステップと（１２０４）、前記見本の一またはそれ以上を選択するステップと（１２０５）、前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するステップと（１２０７）、当該リファインした検索サブセットについて、前記見本を特定するステップと表示するステップを繰り返すステップと）を具える。【選択図】図２
2013504795.tif 000002
【特許請求の範囲】
【請求項１】
ユーザがユーザインタフェースを介してデータアイテムを含むデータベースを検索するための方法であって、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するステップと、
前記検索サブセット内の多数のデータカテゴリの各々の見本（representatives）を特定するステップと、
前記見本を前記ユーザインタフェースに表示するステップと、
前記見本の一またはそれ以上を選択するステップと、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するステップと、
当該リファインした検索サブセットについて、前記見本を特定するステップと表示するステップを繰り返すステップとを具えることを特徴とする方法。
【請求項２】
請求項１の方法において、前記初期検索サブセットを指定するステップは、前記ユーザから限定条件を受け取るステップと、当該限定条件を満たすデータアイテムとして前記初期サブセットを規定（define）するステップとを具えることを特徴とする方法。
【請求項３】
請求項２の方法において、前記限定条件は、検索タームの値であることを特徴とする方法。
【請求項４】
請求項１の方法において、前記データアイテムは、多ディメンションの記述子スペース内の記述子の値に関連し、前記検索サブセット内のデータカテゴリは、前記記述子スペース内のセクタであることを特徴とする方法。
【請求項５】
請求項４の方法において、前記多ディメンションの記述子スペースは、前記指定された検索サブセットに適合するカテゴリを取得することに関連をもって規定されることを特徴とする方法。
【請求項６】
請求項５の方法において、前記多ディメンションの記述子スペースは、より大きなディメンションの記述子スペース内に格納された値の記述子テーブルから、前記検索サブセットの少ないディメンションの適切な記述子のセットを特定するアルゴリズムにより規定されることを特徴とする方法。
【請求項７】
請求項６の方法において、前記少ないディメンションは、カテゴリ数に関連をもって選択されることを特徴とする方法。
【請求項８】
請求項７の方法において、
前記記述子スペースの起点（origin）は、前記検索サブセットの中心に近く、したがって前記検索サブセットの記述子の座標は正と負の値をもち、
前記カテゴリの１以上は、他のディメンションと比べて１のディメンションにおいて正または負の方向に大きい多ディメンションの記述子スペース内の１セクタであることを特徴とする方法。
【請求項９】
請求項８の方法において、
前記セクタが１のディメンションにおいて正の方向により大きく、前記１のディメンションにおける座標の値が、他のすべてのディメンションにおける座標の値よりも、符号付きの値（signed value）において大きく、絶対値において大きいポイントで規定され、または、
前記セクタが１のディメンションにおいて負の方向により大きく、前記１のディメンションにおける座標の値が、他のすべてのディメンションにおける座標の値よりも、符号付きの値において小さく、絶対値において小さいポイントで規定されることを特徴とする方法。
【請求項１０】
請求項８の方法において、
前記１のディメンションにおける正の方向に大きい値に対応するセクタの見本が、前記１のディメンションにおける最も大きな符号付きの座標の値を有する検索サブセットのデータアイテムであり、
前記１のディメンションにおける負の方向に大きい値に対応するセクタの見本が、前記１のディメンションにおける最も小さな符号付きの座標の値を有する検索サブセットのデータアイテムであることを特徴とする方法。
【請求項１１】
請求項１の方法において、前記カテゴリの数は、前記見本のすべてが前記ユーザに一度に表示できるように選択されることを特徴とする方法。
【請求項１２】
請求項１１の方法において、前記リファインした検索セットの見本を表示するステップは、前記初期検索サブセットの見本の隣に前記リファインした検索サブセットの見本を表示するステップを含むことを特徴とする方法。
【請求項１３】
請求項１の方法において、前記指定するステップ、特定するステップ、表示するステップ、および選択するステップの処理は、すべてのカテゴリが１より多い要素（member）を持たなくなるまで反復されるのに適合していることを特徴とする方法。
【請求項１４】
請求項１の方法において、前記データアイテムは、デジタルメディアを含むことを特徴とする方法。
【請求項１５】
データアイテムを含むデータベースをユーザと対話式で検索するためのデータベース検索システムであって、
ディスプレイを有するユーザインタフェースと、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するための初期検索サブセット指定部と、
前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するための見本特定部と、
前記見本を前記ディスプレイ上に表示するための見本表示コントローラと、
前記見本の一またはそれ以上を選択するための見本選択部と、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するためのリファイン検索サブセット指定部と、
当該リファインした検索サブセットについて、前記見本を特定するステップと前記表示するステップを繰り返す反復部とを具えることを特徴とするシステム。
【請求項１６】
データアイテムを含むデータベースを、ディスプレイを有するユーザインタフェースを介してユーザと対話式で検索するためのデータベース検索コントローラであって、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するための初期検索サブセット指定部と、
前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するための見本特定部と、
前記見本を前記ディスプレイ上に表示するための見本表示コントローラと、
前記見本の一またはそれ以上を選択するための見本選択部と、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するためのリファイン検索サブセット指定部と、
当該リファインした検索サブセットについて、前記見本を特定するステップと表示するステップを繰り返すための反復部とを具えることを特徴とするデータベース検索コントローラ。
【請求項１７】
請求項１５または１６のデータベース検索システムまたはコントローラにおいて、前記初期検索サブセット指定部、見本特定部、見本表示コントローラ、見本選択部、リファインされた検索サブセット指定部、および反復部の少なくとも１の少なくとも一部が、メモリに保存されたプロセッサ実行コードにより実現されていることを特徴とするシステムまたはコントローラ。
【請求項１８】
コンピュータにより実行された場合に、請求項１乃至１４のいずれかの検索方法を前記コンピュータが実現するように、前記コンピュータを実行させることを特徴とするコンピュータプログラムコード。
【請求項１９】
請求項１８のプログラムコードを具えることを特徴とするコンピュータ可読媒体。
【請求項２０】
請求項１８のコンピュータプログラムコードを含むことを特徴とするデータ信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データアイテムであって、限定しないが特に画像、音楽、映像、ゲーム、またはブックなどのメディアアイテムのコンピュータ化されたデータベース検索方法、システムおよびコントローラに関する。
【背景技術】
【０００２】
ストック写真などのメディアアイテムのデータベースを検索するのは、メディア産業と一般消費者の双方で頻繁に行われるタスクである。ｇｅｔｔｙｉｍａｇｅｓ．ｃｏｍやｉｍａｇｅｓ．ｇｏｏｇｌｅ．ｃｏｍなどのウェブサイトは一般に、画像コンテンツのインデックス化に基づいた記述子を含む検索方法を提供する。このコンテンツ記述子は一般に、コンセプト、エモーション、ロケーション、または画像内の人物の特性などに関連する。ユーザが、典型的にはドロップダウンリストのチェックボックスを用いて１以上のコンテンツ記述子の値を指定すると、画像検索エンジンがユーザ指定の値に合致する画像について画像データベースのインデックスを検索する。合致した画像は通常、解像度や出所などの技術情報を伴ってスクロール可能なウィンドウに表示される。通常、最初のページは最も近い合致を表示し、これはカラーバランスなどの付加的な固有の特性の評価をいくつか含んでもよく、複数のさらなるページはあまり近くない合致を含む。ユーザは多くの画像を検査して、さらなるコンテンツ記述子の値を指定したり、例として１の参照画像を選択したりすることにより検索をリファインする。
【０００３】
記述子を用いた最初の検索は多くの潜在的に関連する画像を提供するが、より関心のある画像を選択するための検索リファインはしばしばフラストレーションとなる。さらに、大量の画像やテキストの混合体をスクロールして個別に精査するのは疲れるし退屈である。
【０００４】
このように、有用なデータアイテムを特定するのにより効率的でユーザフレンドリーを実現する改良したデータベース検索技術を提供する必要性があった。
【０００５】
本発明の発明者は、見本（representative）データアイテムの選択と表示を用いて改良することにより、ユーザが感心のあるデータアイテムのロケーティングを補助する大きく改良した方法を見つけた。
【発明の概要】
【０００６】
本発明の第一の態様によると、ユーザがユーザインタフェースを介してデータアイテムを含むデータベースを検索するための方法であって、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するステップと、
前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するステップと、
前記見本を前記ユーザインタフェースに表示するステップと、
前記見本の一またはそれ以上を選択するステップと、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するステップと、
当該リファインした検索サブセットについて、前記見本を特定するステップと表示するステップを繰り返すステップとを具える方法が提供される。
【０００７】
一実施例において、前記初期検索サブセットを指定するステップは、前記ユーザから限定条件を受け取るステップと、当該限定条件を満たすデータアイテムとして前記初期サブセットを規定（define）するステップとを具える。前記限定条件は、検索タームの値であってもよい。
【０００８】
一実施例において、前記データアイテムは、多ディメンションの記述子スペース内の記述子の値に関連し、前記検索サブセット内のデータカテゴリは、前記記述子スペース内のセクタである。例えばより大きなディメンションの記述子スペース内に格納された値の記述子テーブルから、前記検索サブセットの少ないディメンションの適切な記述子のセットを特定するアルゴリズムによるなどして、前記多ディメンションの記述子スペースは、前記特定された検索サブセットに適合するカテゴリを取得することに関連をもって規定されてもよい。少ないディメンションは、カテゴリ数に関連をもって選択される。
【０００９】
一実施例において、前記記述子スペースの起点（origin）は、前記検索サブセットの中心に近く、したがって前記検索サブセットの記述子の座標は正と負の値をもち、前記カテゴリの１以上は、他のディメンションと比べて１のディメンションにおいて正または負の方向に大きい多ディメンションの記述子スペース内の１セクタである。
【００１０】
一実施例において、カテゴリの数は、前記見本のすべてが前記ユーザに一度に表示できるように選択される。前記リファインした検索セットの見本を表示するステップは、前記初期検索サブセットの見本の隣に前記リファインした検索サブセットの見本を表示することを含んでもよい。
【００１１】
一実施例において、前記特定するステップ、指定するステップ、表示するステップ、および選択するステップの処理は、すべてのカテゴリが１より多い要素（member）を持たなくなるまで反復されるのに適合している。
【００１２】
一実施例において、前記データアイテムは、デジタルメディアを含む。
【００１３】
本発明の第２の態様によると、データアイテムを含むデータベースをユーザと対話式で検索するデータベース検索システムであって、
ディスプレイを有するユーザインタフェースと、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するための初期検索サブセット指定部と、
前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するための見本特定部と、
前記見本を前記ディスプレイ上に表示するための見本表示コントローラと、
前記見本の一またはそれ以上を選択するための見本選択部と、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するためのリファイン検索サブセット指定部と、
当該リファインした検索サブセットについて、前記見本の特定と表示を繰り返す反復部とを具えるシステムが提供される。
【００１４】
本発明の第３の態様によると、データアイテムを含むデータベースを、ディスプレイを有するユーザインタフェースを介してユーザと対話式で検索するデータベース検索コントローラであって、
前記データベース内のデータアイテムの幾つかまたは全部の初期検索サブセットを指定するための初期検索サブセット指定部と、
前記検索サブセット内の多数のデータカテゴリの各々の見本を特定するための見本特定部と、
前記見本を前記ディスプレイ上に表示するための見本表示コントローラと、
前記見本の一またはそれ以上を選択するための見本選択部と、
前記選択された見本に対応するデータカテゴリ内の前記検索サブセットのデータアイテムのリファインした検索サブセットを指定するためのリファイン検索サブセット指定部と、
当該リファインした検索サブセットについて、前記見本の特定と表示を繰り返す反復部とを具えるデータベース検索コントローラが提供される。
【００１５】
本発明の第５の態様によると、前記本発明の第４の態様のプログラムコードを具えるコンピュータ可読媒体が提供される。
【００１６】
本発明の第６の態様によると、前記本発明の第４の態様のコンピュータプログラムコードを含むデータ信号が提供される。
【図面の簡単な説明】
【００１７】
【図１】図１は、本発明のデータベース検索システムの一例のブロック図である。
【図２】図２は、本発明の一実施例のデータベース検索方法を示すフロー図である。
【図３】図３は、本発明の一実施例にかかる画像データベースにおける検索セッションの表示を示す図である。
【図４】図４は、本発明の一実施例にかかる画像データベースにおける検索セッションの表示を示す図である。
【図５】図５は、本発明の一実施例にかかる画像データベースにおける検索セッションの表示を示す図である。
【図６】図６は、本発明の一実施例にかかる画像データベースにおける検索セッションの表示を示す図である。
【発明を実施するための形態】
【００１８】
図面を参照すると、本発明のデータベース検索システム、コントローラ、および方法の多様な態様が示されている。
【００１９】
このシステムは多くの異なる形態をとりうる。第１の形態では、全部あるいは大部分の必要な要素がローカルのユーザ操作可能なコンピュータおよびインタフェースに存在するスタンドアロンシステムが提供される。
【００２０】
第２の態様では、本システムを実現するのに必要な要素のいくつかがローカルのユーザ操作可能なコンピュータに存在し、インタフェースや他の要素のいくつかがユーザに対して遠隔配置されている分散アーキテクチャが提供される。例えば、「密集クライアント（thick client）」アーキテクチャを用いて、検索および／またはディスプレイコントロールの一部がローカルのユーザ操作可能なコンピュータで実行され、インタフェースや他の部分がリモートのサーバなどで実行されてもよいし、「シンクライアント（thin client）」アーキテクチャを用いて、検索とディスプレイコントロールの大部分がリモートのサーバなどで実行され、ローカルマシンはユーザインタフェースのみに用いられてもよい。
【００２１】
典型的なウェブベースの実装は、ディスプレイ、キーボード、およびマウスまたはタッチ感応型スクリーンを有する従来型のパーソナルコンピュータを含み、ウェブサイトからダウンロード可能なＪａｖａＳｃｒｉｐｔやＸＭＬプログラムなどのデータベース検索コントローラを実装する。このデータベースは通常ユーザのリモートに保存され、データベース検索コントローラにより問い合わせを受ける。
【００２２】
図１を参照すると、最も広いレベルのコアな要素はデータベース検索システム１０であり、これはユーザインタフェース２０と、データベース検索コントローラ３０とを具え、これがローカルとリモートの双方に配置できるデータメモリ４０と通信する。一実施例において、データメモリ４０は、データベース４２０と、記述子テーブル４２２と、限定タグテーブル４２１とを具える。
【００２３】
ユーザインタフェース２０の要素は、ＬＣＤモニタなどのディスプレイ２００と、ユーザがディスプレイ２００上の位置を指定するマウスなどの位置セレクタ２１０とを具え、これはユーザが位置を選択し他の入力機能を実行できるようにする左右のマウスボタンといった１以上のセレクタボタンを有する。
【００２４】
データベース検索コントローラ３０は、ユーザインタフェース２０およびデータメモリ４０とデータ通信を行い、典型的にはユーザ入力により検索を実行しディスプレイ２００上に出力するプロセッサを含むか実装している。ここで、「プロセッサ」の語は一般にこの機能を実行する様々な装置をいい、マイクロプロセッサ、マイクロコントローラ、プログラム可能論理装置、または他のコンピュータ装置、汎用目的コンピュータ（例えばＰＣ）、またはサーバを含む。
【００２５】
メディアアプリケーション用では、データベース４２０はメディアアイテムの大きなデータベースであり、一般に各メディアアイテムに関連するテキスト形式またはバイナリコンテンツベースの情報を含む業界標準の限定タグテーブル４２１を伴うが、メディア種類（例えば色／Ｂ＆Ｗ）などの本来のメディア情報を含んでもよい。データメモリ４０も各メディアアイテムに派生する記述子の記述子テーブル４２２を具え、これは一般に固有の視聴覚の記述子に由来するがコンテンツベースの情報に由来してもよい。テーブル４２１と４２２はデータベースの構築中に演算され、特に本発明がデータベース所有者以外の団体により実行される場合には、メディアアイテムデータベース４２０から遠隔に配置される。この技術分野で知られているように、テーブル４２１、４２２はその全体または一部が、データベース４２０において記述子または限定タグの値または値幅を満足するアイテムの特定を高速化すべく配列されるかインデックス化される。
【００２６】
データベース検索コントローラ３０は、ユーザインタフェースを介してユーザから限定条件を受け取ることにより、初期検索サブセットを指定するための初期検索サブセット３１０指定部を具える。簡単な実施例では、初期検索サブセット指定部３１０は、データベース４２０のデータアイテム全体かその固定のサブセットを指定するのみに特に（trivially）適合している。データベース検索コントローラも、各々が検索サブセットの多くのカテゴリのうちの１つの見本である、検索サブセット４２０の見本データアイテムのセットを指定するための見本指定部３２０と、ディスプレイ２００上に見本を表示するための見本表示コントローラ３２１と、１以上の見本を選択するための見本選択部３３０とを具え、これは通常ユーザにより位置セレクタ２１０を介して選択される。データベース検索コントローラ３０にはまた、選択された見本に対応するデータカテゴリ内の検索サブセットのデータアイテムについてのリファインされた検索サブセットを指定するリファイン検索サブセット指定部３３１と、このリファイン検索サブセットを見本指定部３２０に送り、新たに特定された見本を見本表示コントローラ３２１を介して表示するための反復部３３２とが設けられている。
【００２７】
図２−６を参照すると、本は杖身の方法の一実施例が図２のフロー図に示され、図３−６の本発明の方法ステップにディスプレイレイアウトの一例が示されている。ステップ１２０１で、ユーザは、限定条件ウィンドウ６２に例えば検索ターム「フルーツ」といった限定条件をタイプて「検索」ボタン６４ｂをクリックすることにより、初期検索サブセットを指定する。初期検索サブセット指定部３１０は、限定タグテーブル４２１にアクセスして、限定条件を満たすデータアイテム、この場合はフルーツを含む画像を特定する。これが初期検索サブセットとなる。ステップ１２０２で、記述子テーブル４２２に表される３５のディメンションのスペースからの、特異値分解（single value decomposition）から１０のディメンションの記述子スペースを用いて、前記検索サブセットに該当すると思われる２０のデータカテゴリが見つかっている。これらの処理の詳細が、以下の例に示される。ステップ１２０３と１２０４において、各データカテゴリの見本が指定されて表示され、これも以下に詳述される。図３では、ディスプレイ６０の左側に２０個の見本が５×４のグリッド６４に表示されている。各画像の左上は、対応する各データカテゴリに、検索サブセットにあるデータアイテムがいくつあるかをユーザに通知する数字である。ステップ１２０５で、ユーザがさらに検索するのに相応しい１またはそれ以上の見本を選択し、これは位置セレクタ２１０でクリックしてステップ１２０６で「検索ボタン」６４ｂをクリックすることにより、選択されたアイテムが選択見本となるようにすることで行われる。図３に示すセッションでは、右上の見本６４ａが選択される。ステップ１２０７で、リファインされた検索サブセットが、選択見本に対応するデータカテゴリ内に含まれる現在の検索サブセットの要素として規定される。システムは、リファインされた検索サブセットの記述子テーブル値から、リファインされた検索サブセットに適した新たな１０のディメンションの記述子スペースへのＳＶＤにより、適切なカテゴリを探すステップを繰り返す。その後、２０のカテゴリの各々の見本が再び決定され、ディスプレイの右側６５に表示される。左上の見本は、前に選択された見本と一緒だが、この限りでなくてもよい。画面の底部には、検索リファインの「パンくず」軌跡がある。この軌跡の最後のボックスをクリックすると、検索サブセットが前の検索サブセットに戻る。さらにリファインされたサブセットが図５の見本６５ａから選択され（ザクロ）、２（ディメンションの記述子スペース）の４の見本が提供され、図６に示すように、３つのお湯祖を有するカテゴリの見本であるザクロ６６ａが再び選択され、３つの要素のみを有する最終的なリファインされた検索サブセット６７が表示される。
【００２８】
階層的な検索処理により、パンくず軌跡６３が展開され、検索サブセットの見本での系列（series）が、左へと消えるバンドに追加される。ユーザはパンくず軌跡の関連するボックスをクリックすることにより、この連続物のどの検索サブセットにも戻ることができ、限定条件ウィンドウ６２に記述することにより検索サブセットにさらなる限定を追加することができる。
【００２９】
画像ベースの記述子テーブル
本発明の典型的な実施例で企図されるもので、データカテゴリに適した多ディメンションの記述子スペースは、より大きいディメンションの記述子スペースに保存された値の記述子テーブル４２２から規定される。
【００３０】
画像への応用では、記述子テーブル４２２を生成するために本発明で利用できる多くの利用可能な画像記述子がある。例としては、カラーヒストグラム、ＳＩＦＴエッジ検出、ＳＵＲＦエッジ検出、Ｃａｎｎｙエッジ検出、Ｔａｍｕｒａテキスト特性（Tamura texture features）、およびＧａｂｏｒテキスト特性などが含まれる。
【００３１】
本発明者が現在実装する写真や映像スチールなどの画像の実施例は、記述子テーブル用に、非圧縮ＣＥＤＤ（参考文献１）とＦＴＣＨ（参考文献２）記述子セットの組み合わせにおける３３６の記述子の特異値分解（ＳＶＤ）を用いたデータベースの構築において派生する３５の記述子セットを用いる。
【００３２】
検索サブセット用のデータカテゴリの検索例
図３−６に示す実施例では、「フルーツ」のタグを有するすべてのデータアイテムのうちの初期検索サブセット２０のデータカテゴリの見本が、ディスプレイ６０の左側部分に５×４のグリッド６４に表示される。最初のステップでは、検索サブセットに適した３５のディメンションの記述子スペースが、当該検索サブセットに限定された記述子テーブルからの特異値分解（ＳＶＤ）を用いて演算される。この３５のディメンションは、検索サブセットの３５の記述子の変動の最大要因（largest contributors）でありそれ故に検索サブセットに適合したカテゴリを特定するのによいスタートとなる最初の１０のディメンションを選択することにより１０に減じられる。２０のカテゴリはその後減じられた１０のディメンションの記述子スペース内のセクタとして定義される。ＳＶＤアルゴリズムの出力はスケールされ（scaled）、このため記述子スペースの起点（origin）は検索サブセットの中心に近く、したがって検索サブセットの記述子の座標（coordinates）は正と負の値をもつ。これを達成する簡単な方法は、検索サブセットにおけるそのディメンションの最大値と最小値の平均を減ずることにより、大まかに計算した中心に対応する各座標のディメンションを定義することである。これにより、１の座標が、ディメンションごとに２つのセクタにわたる（yield）他の座標よりも、正または負の方向により大きい領域（region）として、当該セクタを定義できるようになる。
【００３３】
数学記号において、ｎ−ディメンションの記述子スペース（例えば、新たに減じられた１０のディメンションのスペース）におけるｋディメンションでのポイントｘ≡（ｘ１，ｘ２．．ｘｎ）の正のセクタは、以下のように規定され：
Ｓ＋ｋ＝
（すべてｉ≠ｋの場合のｘｋ＞ｘｉおよび｜ｘｋ｜≧｜ｘｉ｜におけるすべてのポイントｘ）
負のセクタは以下のように規定される：
Ｓ−ｋ＝
（すべてｉ≠ｋの場合のｘｋ≦ｘｉおよび｜ｘｋ｜≧｜ｘｉ｜におけるすべてのポイントｘ）
このセクタ定義方法は、Ｂ＋ツリーを使用して標準的なデータベースで効果的に実行される。                                      
【００３４】
データカテゴリの見本特定の例
上記実施例にあるカテゴリについて、多くの方法で各カテゴリにおける見本データアイテムを特定することができる。標準的なデータベースで迅速に実行する方法の一例は、最大値と最小値を特定することである。換言すれば、ｋディメンションの正のセクタの見本は、セクタＳ＋ｋ内の最大（最も大きな正）のｘｋのデータアイテムで定義され、ｋディメンションの負のセクタの見本は、セクタＳ−ｋ内の最小（最も大きな負）のｘｋのデータアイテムで定義される。
【００３５】
見本表示の例
本明細書で詳述される画像例について、見本の表示は、Ｓ＋ｋとＳ−ｋがディスプレイグリッドの反対位置になるように見本を配置することにより、簡便に指示することができる。これは例えば、Ｓ＋１とＳ−１が左上（列１、行１）と右下（５，４）に配置され、Ｓ＋２とＳ−２が隣接する反対位置（２，１）と（４，４）になるようにする。
【００３６】
図５、図６に示すように、検索セットは連続的により少ないデータアイテムを含むようにリファインされるため、いくつかのセクタが空になることにより、見本の数が減少する。数の減少した画像の表示は、図５に示すように各見本の画像サイズを増大させて、グリッドにきちんと配置できない素数の見本については図６に示すように不規則な分割とすることにより実現される。
【００３７】
音声記述子スペースの例
図面は画像データベースの例を示すが、本発明は同様に、音楽などの音声データにも適用可能である。
【００３８】
本発明で利用可能な音声記述子の例は、メル周波数ケプストラム（Mel-Frequency Cepstrum）、ゼロ交差（Zero-Crossings）、スペクトル分析、スペクトル中心、スペクトルロールオフ（Spectral Rolloff）、線形予測符号コーディング、およびビートヒストグラムを含む。
【００３９】
本発明者が音楽や音声データアイテム用に現在構築する実施例は、多ディメンションの記述子スペース用には、例えばインターネットｈｔｔｐ：／／ｊｍｉｒ．ｓｏｕｒｃｅｆｏｒｇｅ．ｎｅｔ／ｊＡｕｄｉｏ．ｈｔｍｌにあるｊＡｕｄｉｏ記述子演算ソフトウェア（参照文献３）などに実装される様々な公知の音声記述子の組み合わせを用いる。多数の利用可能な記述子（本例では３３０）が最初にデータセットをテストし、特定のデータ種類用のＳＶＤアルゴリズムでエラーの原因となるもの（一般に約３０）が排除される。頑健な（robust）残りのセット（約３００）がその後、画像の例のようにＳＶＤアルゴリズムにかけられ、記述子テーブル４２２に保存される３５の記述子のセットが提供される。検索の推移における１０のディメンションと小さな記述子スペースは、上述した通りに進められる。
【００４０】
音声ディスプレイの例
写真の場合、アイテムの特性はアイテムの表示においてユーザに明らかである。音声の場合は明らかに、音声の特性のいくつかの情報を運ぶために、通常は音楽トラックアートワークやアルバムカバーなどの視覚面に加えて、音声アイテムの表示において見本表示コントローラ３２１での調整が求められる。一つのアプローチは、ＳＶＤを用いて記述子座標を３５から３に集約し、３つの集約した座標を色スペースのＲＧＢ値として表現する。ユーザはどの色がどの種類の音に対応するかを理解するであろう。
【００４１】
タグベース記述子のアプリケーション
上記実施例では、カラーバランスや画像のエッジ情報といった特性（native）の視聴覚データと、音楽の場合はタイムシリーズ記述子から演算された記述子からデータベースが構築されているが、オリジナルの記述子セットに検索タームを含ませることが可能であり、これもＳＶＤアルゴリズムで特性の記述子とともに集約することができる。
【００４２】
データベースと適用例によっては、記述子テーブル４２２内の記述子のセット全体がコンテンツベースの記述子から算出される状況もありうる。例えば、映画や特に本を検索する際に、特性の記述子よりも、俳優、ディレクター、作家、プロット、暴力レベル等の情報がユーザに推薦を提供するのにより有用な場合がある。また、例えばビデオゲームの場合、このゲームがアクションであると戦略編隊、パズル、妖精もの、銃砲ものであるとを問わず、広範なバイナリ記述子がある。これらのコンテンツタグはすべて自然の混乱（native disrupters）と同じように扱われ、ＳＶＤといったアルゴリズムを用いて連続的な座標の管理可能な数の多ディメンションのセットに減じられる。
【００４３】
記述子テーブル４２２に管理可能な記述子スペースを演算し、初期検索サブセットとリファインした検索サブセットに減じたディメンションの多ディメンションの記述子スペースを演算する一つの方法として、多数の記述子からの特異値分解を説明したが、本発明は生成される見本のカテゴリ化と特定のどのような方法も包含する。特に、ＮＩＰＡＬＳといった他のクラスタリングをＳＶＤの代わりに用いることができる。さらに、記述子スペースはデカルトスペース（Cartesian spaces）に限られず、例えばノードのツリーであり、座標はこのツリーの位置を表すどのような方法でもよく、また他の構造でもよい。さらに、検索サブセットのコンテンツに適合した自動分類を例示したが、本発明の最も広範な形態は、固定の非適用性の類別化（rigid non-adaptive categorizations）を包含する。
【００４４】
特許請求の範囲および明細書において、「初期検索サブセット」の用語は、「リファインした検索サブセット」に先行しこれにリファインされる様々な検索サブセットを含み、検索セッションにおいてユーザに指定される絶対的に最初の検索サブセットである必要はない。
【００４５】
当業者は、本発明の範囲を逸脱することなく多様な変更を本発明に施すことができることを理解するであろう。
【００４６】
以下の特許請求の範囲と本発明の上記説明では、文脈が逆を意味するのでない限り、説明の言語または必要な意味において、「具える」または「有する」「具えている」といった派生語は包括的な意味で用いられ、すなわち記載した特徴があることを特定するものであり、本発明の多様な実施例において更なる特徴の存在や追加を排除するものではない。
【００４７】
本書でいかなる従来技術の公開文献が参照されても、このような文献はオーストラリアや他の国において、この分野における共有の一般知識の一部をなすことを認めるものではない。
【００４８】
参照文献
1. S. A. Chatzichristofis and Y. S. Boutalis, "CEDD: COLOR AND EDGE DIRECTIVITY DESCRIPTOR - A COMPACT DESCRIPTOR FOR IMAGE INDEXING AND RETRIEVAL.", ≪ 6th International Conference in advanced research on Computer Vision Systems ICVS 2008≫ Proceedings : Lecture Notes in Computer Science (LNCS) pp.312-322, May 12 to May 15, 2008 , Santorini , Greece
2. S. A. Chatzichristofis and Y. S. Boutalis, "FCTH: FUZZY COLOR AND TEXTURE HISTOGRAM- A LOW LEVEL FEATURE FOR ACCURATE IMAGE RETRIEVAL", ≪9th International Workshop on Image Analysis for Multimedia Interactive Services", Proceedings: IEEE Computer Society pp.191-196 , May 7 to May 9, 2008, Klagenfurt, Austria
3. McEnnis, D., C. McKay, I. Fujinaga, and P. Depalle. 2005. jAudio: A feature extraction library Proceedings of the International Conference on Music Information Retrieval. 600-3.
【図１】
2013504795.tif 000003
【図２】
2013504795.tif 000004
【図３】
2013504795.tif 000005
【図４】
2013504795.tif 000006
【図５】
2013504795.tif 000007
【図６】
2013504795.tif 000008
【国際調査報告】
2013504795.tif 000009
2013504795.tif 000010