JP3467415B2 - 音楽検索装置，音楽検索方法および音楽検索プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，音楽検索の技術に
係わり，特に，楽曲入力装置によって入力または指定さ
れた楽曲の一部または全体を検索キーとして，データベ
ースに蓄積された楽曲の中から，検索キーと類似する楽
曲の一部または全体を検索する装置およびその方法に関
する。

【０００２】

【従来の技術】図９は，従来方法による音楽検索の原理
を説明する図である。まず，データベース構築のフェー
ズでは，検索対象とする楽曲を入力し（ステップＳ１０
１），音符情報に変換する（ステップＳ１０２）。それ
をデータベースへ格納する（ステップＳ１０３）。デー
タベースへ格納した楽曲の検索フェーズでは，検索キー
となる楽曲を入力し（ステップＳ１１０），それを音符
情報に変換する（ステップＳ１１１）。次に，データベ
ース中の全楽曲の音符情報と検索キーから得られた音符
情報について，データベース中の曲数分，ＤＰ(Dynamic
Programming）マッチングを実施し（ステップＳ１１
２），もっとも類似した楽曲の候補を検索結果として出
力する（ステップＳ１１３）。

【０００３】以上のように，音楽の類似検索を行う場
合，従来方法においてはＤＰマッチングが使われていた
（参考文献１，２）。 （参考文献１）園田智也，後藤真孝，村岡洋一：「ＷＷ
Ｗ上での歌声による曲検索システム」，電子情報通信学
会技術報告，ＳＰ97-103，1998． （参考文献２）蔭山哲也，高島羊典：「ハミング歌唱を
手掛かりとするメロディ検索」，電子情報通信学会論文
誌 Vol.J77-D-II No.8 pp.1543-1551, 1994. 音楽の類似検索において，ＤＰマッチングが用いられる
場合，音符がマッチングの処理単位として用いられる。
各音符は，音符情報として音の高さ（音高），音の長さ
（音長），時間的に前後する音符との音高の差（相対音
高），時間的に前後する音符との音長の比（相対音長）
などを保有している。

【０００４】マッチングの結果，検索キーと，データベ
ース中の楽曲の一部または全体（候補部分曲）の対応関
係が求められる。対応関係にある検索キーの音符と，候
補部分曲の音符との間での，音符情報の差異の累計によ
って類似度が計算される。

【０００５】この検索キーとの間の類似度が最大になる
ような候補部分曲を，動的計画法によって探し出すのが
ＤＰマッチングである。ＤＰマッチングにおいては，イ
ンデクスを利用することができず，データベース中のす
べての楽曲に対して，ＤＰマッチングを行う必要があ
る。また，検索キーの入力に対し，フレーズ単位で入力
しなければならないといった制限を付けなかった場合，
データベース中の一つ一つの曲に対して全検索を行う必
要があるため，ＤＰマッチングを使う方式は計算量が多
く，実行に時間がかかる。

【０００６】また，従来方法では，図１０に示すよう
に，データベース中の曲を手動または自動によりフレー
ズに分割し，フレーズを単位として検索を行うという手
法が使われることもあった。この場合，検索キーの入力
は，フレーズ単位で入力する必要があった。

【０００７】従来方法によるフレーズを単位とした音楽
検索では，データベース構築フェーズにおいて，楽曲を
入力すると（ステップＳ２０１），音符情報への変換を
行い（ステップＳ２０２），それを自動もしくは手動に
よりフレーズに分割し（ステップＳ２０３），データベ
ースへ格納する（ステップＳ２０６）。または，入力し
た楽曲を自動もしくは手動によりフレーズに分割し（ス
テップＳ２０４），フレーズごとに音符情報への変換を
行い（ステップＳ２０５），それをデータベースへ格納
する（ステップＳ２０６）。

【０００８】楽曲を検索する場合，検索キーをフレーズ
単位で入力し（ステップＳ２１０），音符情報への変換
を行う（ステップＳ２１１）。次に，変換した音符情報
について，データベース中のフレーズ数分，ＤＰマッチ
ングを実施し（ステップＳ２１２），もっとも類似した
フレーズを含む楽曲の候補を検索結果として出力する
（ステップＳ２１３）。

【０００９】

【発明が解決しようとする課題】従来方法のＤＰマッチ
ングでは，データベース中の曲をフレーズに分割しない
場合，データベース中の全曲に対して全検索を施す必要
があり，検索に時間がかかるという問題があった。

【００１０】また，データベース中の曲をフレーズに分
割する場合でも，音楽におけるフレーズは定義があいま
いであり，データベース作成者の考えるフレーズと，検
索利用者の考えるフレーズが一致するとは限らず，検索
精度が悪いという問題があった。

【００１１】また，データベース中のフレーズを手動に
より分割する場合，データベースの構築に労力がかかる
という問題があった。これに対し，データベース中のフ
レーズを自動により分割する場合，データベース作成者
の考えるフレーズの通りに，曲の分割が行えるとは限ら
ず，検索精度が悪いという問題があった。これは，音楽
のフレーズは定義があいまいであり，定式化が困難であ
るからである。

【００１２】さらに，フレーズを単位として検索を行う
場合，検索利用者が，例えば１フレーズに満たない長さ
しか曲が歌えないことがあるなど，必ずしもフレーズ単
位で入力が可能であるとは限らないため，検索精度が悪
いという問題があった。

【００１３】本発明は，上記の点に鑑みてなされたもの
で，ＤＰマッチングを用いずに，高速な音楽の類似検索
を実現すること，また，フレーズ単位で検索する必要性
をなくし，検索精度の高い音楽の類似検索を実現するこ
とを目的とする。

【００１４】

【課題を解決するための手段】図１は，本発明による音
楽の類似検索の概要を説明するための図，図２は，本発
明の原理構成図である。

【００１５】本発明は，音楽検索においてＤＰマッチン
グを用いず，検索対象の楽曲を，それらに含まれる各音
符を先頭とするそれぞれ複数個の音符からなる複数の音
楽片に自動的に分割し，その音楽片に対して高速類似検
索を可能とするインデクスを作成してデータベースに格
納し，検索の際には，検索キーとなる楽曲を，それらに
含まれる各音符を先頭とするそれぞれ複数個の音符から
なる複数の音楽片に分割し，それぞれの音楽片に類似す
るデータベース中の音楽片の検索をインデクスを用いて
高速に行い，検索結果の音楽片同士の時間整合性を調べ
て，時間整合性のある検索結果の音楽片を複数組み合わ
せ，組み合わせた結果と検索キーとの間の類似度を計算
することによって，検索キーと類似するデータベース中
の楽曲の候補部分曲を見出すことを特徴とする。

【００１６】まず，データベースの構築では，楽曲入力
手段１を用いて楽曲が入力される（ステップＳ１０）。
入力された楽曲は，音楽情報蓄積手段（データベース）
３の中の楽曲蓄積部３１に蓄積され，その一部または全
体は，楽曲検索手段４からの要求に応じて楽曲出力手段
５によって出力される。

【００１７】また，楽曲入力手段１によって入力された
楽曲は，音楽情報変換手段２における音符情報変換手段
２１によって音符情報に変換される（ステップＳ１
１）。生成された音符情報は，データベース中の音符情
報蓄積部３２に蓄積される。また，音符情報は，音楽片
生成手段２２により複数に分割され，音楽片が生成され
る（ステップＳ１２）。その音楽片に対しては，データ
ベースに蓄積される際，高速検索が可能なように，イン
デクス生成手段３３によってインデクスが作成され（ス
テップＳ１３），音楽片の情報はインデクスとともにデ
ータベースの音楽片蓄積部３４に格納される（ステップ
Ｓ１４）。

【００１８】次に，楽曲の検索では，以下のような処理
が行われる。検索をする際には，楽曲入力手段１を用い
て楽曲の一部または全体が入力もしくは指定される（ス
テップＳ２０）。入力された楽曲は，音符情報変換手段
２１によって音符情報に変換され（ステップＳ２１），
さらに複数の音楽片に分割されて（ステップＳ２２），
検索キーとして楽曲検索手段４に送られる。

【００１９】楽曲検索手段４の中の音楽片検索手段４１
では，検索キーとして送られてきた音楽片の一つ一つを
検索キーとして，インデクスを用いてデータベースに蓄
積された音楽片から類似するものを検索する（ステップ
Ｓ２３）。

【００２０】音楽片整合手段４２では，検索結果として
検出された音楽片同士の関係と，検出された音楽片のそ
れぞれの検索キーとなった音楽片同士の関係を調べ，ま
た，検出された音楽片の前後の音符と，検出された音楽
片の検索キーとなった音楽片の前後の音符の関係を調べ
ることで，検索キーとなった楽曲の一部または全体と，
検出された音楽片を含むデータベース中の楽曲の一部ま
たは全体との間の類似度を調べる（ステップＳ２４）。

【００２１】以上の結果，検索キーとなった楽曲の一部
または全体と類似度の高いデータベース中の楽曲の一部
または全体を，検索結果として，楽曲出力手段５から出
力する（ステップＳ２５）。

【００２２】以上の各処理手段を計算機によって実現す
るためのプログラムは，計算機が読み取り可能な可搬媒
体メモリ，半導体メモリ，ハードディスクなどの適当な
記録媒体に格納することができる。

【００２３】次に，本発明の作用を，従来のＤＰマッチ
ングを用いた場合と比較して説明する。図３は，ＤＰマ
ッチングの原理を説明するための図である。図３の縦軸
の目盛りは検索キーの音符を，横軸の目盛りはデータベ
ース中の楽曲の音符を表している。

【００２４】音楽の類似検索において，ＤＰマッチング
が用いられる場合，処理対象となっているデータベース
中の楽曲の一部の中で，検索キーとの類似度が高い一部
が探索されるが，その際，検索キーと楽曲の一部との音
符数は一致している必要はなく，マッチングの途中での
音符の挿入・削除が認められている。

【００２５】ＤＰマッチングの結果の検索キーと楽曲の
一部との対応関係は，図３中の太線で示されるような，
格子点を結ぶ経路によって表される。図３中，経路が横
軸に平行な部分は曲の一部に対し検索キーから音符の削
除が，経路が縦軸に平行な部分は曲の一部に対し検索キ
ーに音符の挿入が認められた部分であることを表してい
る。

【００２６】検索キーと曲の一部との類似度は，経路上
の各音符の特徴量から計算される。また，音符の挿入・
削除に対しては，類似度計算においてペナルティを課す
ことがある。

【００２７】ＤＰマッチングでは，動的計画法を用いて
検索キーと曲の一部との類似度が最大になるような経路
の探索を行う。その際，任意の経路上の格子点から，音
符の挿入・削除があった場合となかった場合についての
経路の取り方に対して，類似度の変化の度合いを計算す
る必要がある。このため，ＤＰマッチングは計算量が大
変多い。

【００２８】ところで，実際にＤＰマッチングを行った
結果，音符の挿入・削除のない区間が経路上に発生す
る。特に，音楽検索においては，人が聞いて類似すると
感じるような二つの楽曲の一部または全体を，類似する
ものと判定する必要がある。そして，人が二つの楽曲を
等しいと感じる場合に，音符の挿入・削除のない音符の
一致区間は必要であると考えられるため，検索の際にも
音符の挿入・削除のない区間が経路上に発生する確率は
高いことが期待される。

【００２９】本発明の方法では，データベース中の楽曲
および検索キーを複数の音楽片に分割し，まず音楽片単
位でのマッチングを行う。これは，図３上で生じるあら
ゆる経路の，縦軸・横軸に平行な部分を含まない部分
（すなわち，経路が斜めの部分）を先に探索することに
相当する。しかも，この場合，予めインデクスを作成し
ておくことが可能なため，データベース中の全楽曲の音
楽片を一度の検索で探索可能であり，したがって，ＤＰ
マッチングで結果的に経路が斜めの部分を見つける場合
よりもはるかに高速である。

【００３０】次に，上記の方法で検索された音楽片同士
の整合性を調べる処理をする。ＤＰマッチングにおいて
は，あらゆる格子点を通る経路が考えられるが，本発明
の方法では，可能な経路が音楽片同士を結ぶ経路に限定
されており，さらに，音楽片同士の時間整合性を調べる
ことにより，互いに結ばれる可能性のない音楽片が排除
される。よって，音楽片整合性の処理においても，ＤＰ
マッチングよりはるかに高速な探索が可能である。

【００３１】図４は，フレーズ単位での音楽検索につい
て説明するための図である。従来のフレーズ単位での検
索では，データベース中のすべてのフレーズとの間でＤ
Ｐマッチングが行われる。したがって，あらかじめデー
タベース作成者によってフレーズとして分割された楽曲
の一部に相当する，楽曲の一部を，検索利用者が検索キ
ーとして入力できなければ，正しい検索結果は得られな
い。このような可能性は低く，結果として検索精度も悪
い。

【００３２】一方，本発明の方法では，例えば，楽曲を
すべての音符を先頭とする音楽片に分割し，音楽片単位
での検索を行うため，検索キーとして，楽曲の任意の一
部分を入力したとしても検索を行うことが可能である。
したがって，検索精度も高くなる。

【００３３】本発明に関連する発明として，特願平１０
−３２９１３１号の発明があるが，本発明は，楽曲を音
楽情報の中でも特に音符情報に変換した上で検索を行う
点，また，楽曲を分割した音楽片の検索を行った後，検
索結果の音楽片同士の時間整合性を調べ，検索キーと楽
曲の一部との類似度を計算し，類似度の高いものより検
索結果として出力するようにした点が，先の発明と主に
異なる。

【００３４】

【発明の実施の形態】〔第１の実施の形態〕本発明の第
１の実施の形態について説明する。データベースに入力
するための楽曲として，ＭＩＤＩデータを用いる。現在
ではカラオケ用のデータを初め，多くの楽曲がＭＩＤＩ
データとして世の中に出ている。特に，カラオケ用のＭ
ＩＤＩデータでは，主旋律が独立のトラックに入れられ
ており，主旋律を取り出す際に自動に行うことが可能で
ある。

【００３５】入力されたＭＩＤＩデータから音符情報を
生成する方法としては，ある音が発生された後，次の音
が発生されるまでの間を一つの音符の区間とし，その音
符の音程，音長，次の音との相対音程，相対音長を含め
て音符情報とする。このときの各音符は，音の高さの変
動または変動率がある一定の閾値内に納まっているもの
とする。

【００３６】音符情報を音楽片に分割する方法として
は，音楽片を音符数がＮのものに固定してしまい，楽曲
中のあらゆる音符を先頭とする音符数Ｎの音楽片に切り
出していく。図５に，その音楽片への分割の例を示す。
今，楽曲Ａが，音符ａ₁ ，ａ₂，ａ₃ ，…，ａ_p からな
り，Ｎ＝４とすると，音楽片は，Ａ₁ ：｛ａ₁ ，ａ₂ ，
ａ₃ ，ａ₄ ｝，Ａ₂ ：｛ａ₂ ，ａ₃ ，ａ₄ ，ａ₅ ｝，
…，Ａ_p-3 ：｛ａ_p-3,ａ_{p- 2,}ａ_p-1,ａ_p ｝となる。この
音楽片への分割を，データベース中のすべての楽曲に対
して行う。

【００３７】音楽片を高速検索可能にするためのインデ
クス生成方法としては，例えばパトリシアツリーが挙げ
られる。これはルートノードから出発し，まず各音楽片
の一つ目の音符の特徴値（音程，音長，相対音程，相対
音長）に従い，同じ値のものは同じノードに，別の値の
ものは別のノードに収納されるよう，ノードを生成させ
る（一段目のノード作成）。次に上記の一段目の各ノー
ドから二番目の音符の特徴値に従って二段目のノードを
生成させる。以下，音楽片の長さ分の段数だけノードを
生成させる。最終段のノードには，対応する音楽片の情
報を表したリーフが付けられる。

【００３８】図６は，パトリシアツリーによるインデク
スの生成例を示す。図６のパトリシアツリーでは，各音
符の特徴値のうち，相対音程をノードの上段に，相対音
長をノードの下段に記している。

【００３９】検索キーとするべき楽曲の入力方法として
は，ハミングによる入力，楽器の演奏による入力，ＭＩ
ＤＩキーボードの演奏による入力などの方法がある。Ｍ
ＩＤＩキーボードの演奏により入力された楽曲の音符情
報への変換については，データベースへの楽曲の入力の
場合と同じである。

【００４０】ハミングによる入力，楽器の演奏による入
力では，楽曲入力手段１によりＰＣＭ形式のデータとし
て楽曲が入力される。このデータを音符情報へ変換する
方法としては，従来行われている方法（新原高水，今井
正和，井口征士：「歌唱の自動採譜」，計測自動制御学
会論文集，Vol.20 No.10 pp.940-945, 1984 ; 水野正
典，藤本正樹，高島羊典，鶴田七郎：「パーソナルコン
ピュータミュージックシステム −歌声の自動採譜
−」，情報処理学会第35回全国大会，5Ff-5, 1987 ）に
準じる。

【００４１】すなわち，まずＦＦＴや，自己相関処理を
用いて周波数分析を行い，ピーク抽出，各ピークのパワ
ー測定などを行う。さらに，ノイズの除去，ピッチドリ
フトの補正，高調波成分の基本成分への吸収などを行っ
て同じ音が持続して演奏されていた区間に対して，その
音程と区間を調べ，音符とする。その上で，次の音が発
生されるまでの間を一つの音符の区間とし，その音符の
音程，音長，次の音との相対音程，相対音長を含めて音
符情報とする。

【００４２】検索キーの音符情報から音楽片を生成する
方法は，データベース作成の場合と同様で，音楽片の長
さについても，データベースと同じＮとする。検索キー
をＫ，音符数をｑとすると，検索キーからは音楽片
Ｋ₁ ，Ｋ₂ ，…，Ｋ_q-N+1 が生成される。

【００４３】上記検索キーから生成されたそれぞれの音
楽片に対し，データベース中の音楽片の中から一致する
ものを検索する。検索の際には，パトリシアツリーをル
ートノードからたどり，まず，検索キーの音楽片Ｋ_i の
一番目の音符と特徴値が同じであるノードをツリーの一
段目から探し，該当するノードが存在すれば，そのノー
ドにつながる二段目のノードの中から，Ｋ_i の二番目の
音符と特徴値が同じであるノードを探す。そして，最終
段ノードまで到達した場合，その最終段ノードにつなが
るリーフの音楽片が，すべてＫ_i と一致する音楽片であ
る。ツリーを探索する途中で一致するノードがなくなれ
ば，それは一致する音楽片がデータベース中に存在しな
いことを表している。

【００４４】検索キーの音楽片Ｋ₁ ，Ｋ₂ ，…，Ｋ
_q-N+1 に対し，音楽片検索により一致するとみなされた
検索結果の音楽片の例を，図７に示す。これらの音楽片
のそれぞれに対し，以下のルールに従い，時間整合性が
調べられる。図８は，音楽片の時間整合性を説明するた
めの図である。

【００４５】今，検索キーＫの音楽片Ｋ_r ，Ｋ_s （ｒ＜
ｓ）とデータベース中の音楽片Ｘ，Ｙがそれぞれ一致し
ていたとする（Ｋ_r ＝Ｘ，Ｋ_s ＝Ｙ）。音楽片Ｘ，Ｙの
組み合わせの時間的整合性は，以下の条件を用いて調べ
る。条件に合わなければ，音楽片Ｘ，Ｙは時間的に矛盾
する。

【００４６】ＳＴＥＰ１）音楽片Ｘ，Ｙは同じ曲に属さ
なければならない。なお，以降ではこの候補曲をＡと
し，音楽片Ｘ，Ｙをそれぞれ，Ａ_t ，Ａ_u とおく。

【００４７】ＳＴＥＰ２）音楽片Ａ_t ，Ａ_u の時間的順
序は，対応する検索キーの音楽片（Ｋ_r ，Ｋ_s ）の時間
的順序と同じ（すなわち，ｔ＜ｕ）である。

【００４８】ＳＴＥＰ３）以下の二つの条件を同時に満
たす場合，音楽片Ａ_t ，Ａ_u は時間的に矛盾する。図８
（Ｂ）の(iv)および（ｖ）は，この時間的に矛盾がある
場合の例を示している。

【００４９】（ｉ）ｓ−ｒ≠ｕ−ｔ （ii）ｓ−ｒ＜Ｎまたはｕ−ｔ＜Ｎ そうでない場合の音楽片Ａ_t ，Ａ_u の関係を，クラス１
の時間整合と呼ぶ。

【００５０】ＳＴＥＰ４）以下の各場合に，場合分けす
る。

【００５１】（ｉ）ｓ−ｒ＝ｕ−ｔかつｓ−ｒ＜Ｎの場
合（図８（Ａ）の（ｉ）の場合）。この場合は問題な
い。

【００５２】（ii）ｓ−ｒ≧Ｎかつｕ−ｔ≧Ｎの場合
（図８（Ａ）の(ii)および（iii)の場合など）。この場
合, さらにクラス２の時間整合性を調べる。

【００５３】ＳＴＥＰ５）音楽片Ｋ_r ，Ｋ_s に含まれる
すべての音符の絶対音長の和をそれぞれＴ_Kr, Ｔ_Ks，二
つの音楽片間に含まれるすべての音符の絶対音長の和を
Ｔ_{Kr -Ks} とする。同様に，音楽片Ａ_t ，Ａ_u について
は，それぞれの長さをＴ_At，Ｔ _Au，音楽片間の長さをＴ
_At-Au とする。クラス２の時間整合性の条件は， Ｔ_Kr-Ks ／Ｔ_At-Au ＝Ｔ_Ks／Ｔ_At＝Ｔ_Kr／Ｔ_Au であることである。なお，この時の一致の判定には適当
な閾値を用いる。

【００５４】ＳＴＥＰ６）また，時間整合性とは別に，
二つの音楽片間に含まれる音符に対してＤＰマッチング
を行い，類似度を調べることにより，二つの音楽片の整
合度を調べることもできる。

【００５５】時間整合性のある音楽片を複数組み合わ
せ，組み合わせた結果と検索キーとの間の類似度を計算
する。類似度の計算については，ＤＰマッチングの時と
同様に，対応する各音符同士の間の特徴値の差を計算
し，差の小さいものほど類似度は大きいとみなす。さら
に，音符の挿入・削除についてはペナルティを課すなど
の方法で求めることができる。なお，音楽片を複数組み
合わせたものは，データベース中の楽曲の一部もしくは
全体を表す。

【００５６】楽曲出力手段５による検索結果の出力で
は，類似度の高い順番に，楽曲の一部もしくは全体を提
示する。データベース中の情報から楽曲の題名，音楽家
名を表示することもできるし，検索キーと類似する楽曲
の一部もしくは全体を演奏することもできる。

【００５７】本実施の形態においては，データベースに
入力する楽曲としてＭＩＤＩデータを用いることができ
る。ＭＩＤＩデータは標準化された形式で，非常に多く
の楽曲がＭＩＤＩデータとして存在しており，データベ
ース構築のために楽曲の演奏を行ったりする必要がな
く，データベース構築が容易である。また，ＭＩＤＩデ
ータはもともと音符情報を伝えるために存在するため，
実際演奏データに比べ正確な音符情報を抽出することが
でき，したがって音楽検索用のデータベースに利用する
ことに適している。

【００５８】また，音符情報として音程だけでなく相対
音程を用いることによって，検索キーがデータベース中
の音楽とは違う調で入力された場合でも正しい検索結果
が得られる。実際に，検索利用者が検索しようと思う音
楽の調を正確に覚えておらず，異なる調で入力する可能
性は高い。同様に，音長だけでなく相対音長を用いるこ
とによって，検索キーが，データベース中の音楽とは違
うテンポで入力された場合でも正しい検索結果が得られ
る。実際に，検索利用者が検索しようと思う音楽のテン
ポを正確に覚えておらず，異なるテンポで入力する可能
性は高い。なお，この効果は従来技術（園田智也，後藤
真孝，村岡洋一：「ＷＷＷ上での歌声による曲検索シス
テム」，電子情報通信学会技術報告，SP97-103, 1998；
蔭山哲也，高島羊典：「ハミング歌唱を手掛りとするメ
ロディ検索」，電子情報通信学会論文誌，Vol.J77-D-II
No.8 pp.1543-1551, 1994）において実現されている。

【００５９】本実施の形態の格別な効果として，楽曲の
あらゆる音符を先頭とする音楽片を使い，データベース
の構築および検索にインデクスを用いること，検索結果
の音楽片同士の整合をとることで，従来技術のように音
楽片同士の間に音符の挿入・削除を認めつつも，従来技
術では実現しえなかった，フレーズ単位ではない，楽曲
の任意の一部もしくは全体を検索キーにした検索を，高
精度でかつ高速に行うことができるようになったことが
挙げられる。

【００６０】〔第２の実施の形態〕本発明の第２の実施
の形態においては，第１の実施の形態で音符情報を音楽
片に分割する過程において，音楽片の音符数を一つに固
定せず，Ｎ_min 〜Ｎ_max の範囲で複数の音符数の音楽片
を生成する。

【００６１】すなわち，楽曲Ａが，音符ａ₁ ，ａ₂ ，ａ
₃ ，…，ａ_p からなり，Ｎ_min ＝２，Ｎ_max ＝６とする
と，Ｎ＝２の音楽片として，Ａ₁₍₂₎：｛ａ₁ ，ａ₂ ｝，
Ａ_{2( 2)}：｛ａ₂ ，ａ₃ ｝，…，Ａ_p-1(2)：｛ａ
_p-1,ａ_p ｝，Ｎ＝３の音楽片としてＡ ₁₍₃₎：｛ａ₁ ，ａ
₂ ，ａ₃ ｝，Ａ₂₍₃₎：｛ａ₂ ，ａ₃ ，ａ₄ ｝，…，Ａ
_p-2(3)：｛ａ_p-2,ａ_p-1,ａ_p ｝…，Ｎ＝６の音楽片とし
てＡ₁₍₆₎：｛ａ₁ ，ａ₂ ，ａ₃ ，ａ₄ ，ａ₅ ，ａ₆ ｝，
Ａ₂₍₆₎：｛ａ₂ ，ａ₃ ，ａ₄ ，ａ₅ ，ａ₆ ，ａ₇ ｝，
…，Ａ_p-5(6)：｛ａ_p-5,ａ_p-4,ａ_p-3,ａ_p-2,ａ
_p-1,ａ_p ｝が生成される。

【００６２】インデクスの作成方法としては，音楽片の
音符数に従った複数のパトリシアツリーを作成する方法
と，一つのパトリシアツリーに異なる音符数の音楽片を
格納する方法とがある。一つのパトリシアツリーに異な
る音符数の音楽片を格納する場合，最終段のノードでは
ないノードにも，音楽片の情報を表したリーフが付けら
れることになる。

【００６３】音楽片の検索の際，データベースが，音楽
片の音符数に従った複数のパトリシアツリーを持ってい
る場合，データベース構築の際と同様，検索キーに対し
てもＮ_min 〜Ｎ_max の範囲で複数の音符数の音楽片を生
成する。その複数の音楽片に対して，それぞれ対応する
長さのパトリシアツリーを使って一致する音楽片を検索
する。また，データベースが，異なる音符数の音楽片を
格納するパトリシアツリーを持っている場合，検索キー
に対しては，一つ一つの音符を先頭にＮ_min 〜Ｎ_max の
範囲で可能な限り長い音楽片を生成する。

【００６４】すなわち，検索キーＫ：｛ｋ₁ ，ｋ₂ ，ｋ
₃ ，…，ｋ_q ｝とし，Ｎ_min ＝２，Ｎ_max ＝６とする
と，Ｋ₁₍₆₎：｛ｋ₁ ，ｋ₂ ，ｋ₃ ，ｋ₄ ，ｋ₅ ，
ｋ₆ ｝，Ｋ_{2( 6)}：｛ｋ₂ ，ｋ₃ ，ｋ₄ ，ｋ₅ ，ｋ₆ ，ｋ
₇ ｝，…，Ｋ_p-5(6)：｛ｋ_p-5,ｋ_p-4,ｋ_p-3,ｋ_p-2,ｋ
_p-1,ｋ_p ｝，Ｋ_p-4(5)：｛ｋ_p-4,ｋ_p-3,ｋ_p-2,ｋ_p-1,ｋ
_p ｝，Ｋ _p-3(4)：｛ｋ_p-3,ｋ_p-2,ｋ_p-1,ｋ_p ｝，Ｋ
_p-2(3)：｛ｋ_p-2,ｋ_p-1,ｋ_p ｝，Ｋ_{p- 1(2)}：｛ｋ_p-1,ｋ
_p ｝を生成する。

【００６５】そして，一つのパトリシアツリーを使って
一致する音楽片を検索するが，第１の実施の形態のよう
に音楽片の一番目の音符から調べていき，ツリーを探索
する途中で一致するノードがなくなった場合，最後に一
致したノードにつながるリーフが，その検索キーの音楽
片の一部（例えば，音楽片Ｋ_i(6)：｛ｋ_i ，ｋ_i+1,ｋ
_i+2,ｋ_i+3,ｋ_i+4,ｋ_i+5 ｝の三音符目までツリーと一致
していた場合，この音楽片の一部はＫ_i(3)：｛ｋ_i ，ｋ
_i+1,ｋ_i+2 ｝となる）と一致する音楽片である。音楽片
検索において，音楽片同士が一致している場合，二つの
音楽片の音符数は一致する。すなわち，音楽片Ａ_r(V)＝
Ｋ_s(W)のとき，Ｖ＝Ｗである。

【００６６】その他の過程については，第１の実施の形
態の場合に準じる。

【００６７】本実施の形態の効果は，以下のとおりであ
る。前述した第１の実施の形態では，音楽片の音符数が
システム全体で一つに固定されており，音楽片の音符数
よりも少ない音符数の区間内に音符の挿入・削除があっ
た場合に，正しい検索結果が得られず，また，音楽片の
音符数よりも長い区間内に音符の挿入・削除がなかった
場合に，その区間全体が複数の音楽片に分割されてしま
っており，音楽片整合の際にその区間を再結合するため
に計算に無駄が生じている。一方，本実施の形態におい
ては，音楽片の音符数が一つに固定されておらず，音楽
片の音符数の下限を小さくして音符数の少ない区間に音
符の挿入・削除があった場合でも，正しい探索結果が得
られるようにしつつ，それより音符数の多い区間に音符
の挿入・削除がなかった場合でも計算の無駄を省くこと
が可能である。

【００６８】〔第３の実施の形態〕本発明の第３の実施
の形態においては，上記第１，第２の実施の形態で音楽
片の検索をする際に，検索キーの音楽片と一致する音楽
片をデータベース中から検索するのではなく，検索キー
の音楽片と類似する音楽片をデータベース中から検索す
る。この場合，音楽片同士の類似度を計算するルールを
策定し，その類似度に一定の閾値を設ける。そして，検
索キーの音楽片との類似度が，設定した閾値の範囲に含
まれるデータベース中の音楽片を，音楽片検索の検索結
果とする。なお，第１，第２の実施の形態において一致
するというのは，類似度が極めて高いことを意味してお
り，第１，第２の実施の形態は，本実施の形態の特別な
場合であるとみなすことができる。

【００６９】二つの音楽片の類似度は，以下のようにし
て求めることができる。まず，二つの音楽片の，対応す
る音符の特徴量間の距離を計算する。そして，音楽片の
すべての音符の特徴量間距離の統計量から類似度が計算
される。検索結果を決定するための閾値については，個
々の特徴量間の距離，および特徴量間の距離の統計量の
双方に対して設定することができる。

【００７０】特徴量間距離の具体例として，相対音程を
考えた場合，例えば，相対音程を計算するにあたって半
音の音程差を１とし，音程があがることを「＋」，音程
が下がることを「−」で表す。そして，検索キーの音楽
片の音符の相対音程からデータベース中の音楽片の音符
の相対音程を引いたものを，特徴量間距離（相対音程）
とする。

【００７１】今，検索キーの音符をｋ_i ，データベース
中の曲Ａの音符をａ_j とし，それぞれの相対音程をｈｈ
_ki，ｈｈ_ajとすると，この音符の特徴量間距離（相対音
程）Ｄ_hhは，Ｄ_hh＝ｈｈ_ki−ｈｈ_ajとなる。検索結果を
決定するための閾値としては，例えば上下半音のずれま
で許すといった場合に，−１≦Ｄ_hh≦１と指定する（閾
値の例１）。

【００７２】また，特徴量間距離として相対音長を考え
た場合には，例えば次のようにすることができる。時間
的に前後する音符に対し，前の音符の音長に対する後の
音符の音長の比で相対音長を表す。検索キーの音楽片の
音符の相対音長からデータベース中の音楽片の音符の相
対音長を引いたものを特徴量間距離（相対音長）とす
る。

【００７３】今，音符ｋ_i ，ａ_j に対し相対音長をｌｌ
_ki，ｌｌ_ajとすると，この音符の特徴量間距離（相対音
長）Ｄ_llは，Ｄ_ll＝ｌｌ_ki−ｌｌ_ajとなる。検索結果を
決定するための閾値としては，検索キーの音符の相対音
長をいくつかの区間に分類し，各区間に対して，データ
ベース中の曲の音符の相対音長の類似しているとみなす
範囲を設けるといったものがある。例えば，検索キー側
の相対音長の区間を，ｌｌ_ki＜0.7 ，0.7 ≦ｌｌ_ki≦1.
5 ，ｌｌ_ki＞1.5 とし，それと類似するとみなすデータ
ベース側の相対音長の区間を，ｌｌ_aj＜1.0 ，0.5 ≦ｌ
ｌ_aj≦2.0 ，ｌｌ_aj＞1.0 といったように設定すること
ができる（閾値の例２）。

【００７４】また，音長を考えた場合，データベース中
の音楽片の音符の音長に対する検索キーの音楽片の音符
の音長の比を，特徴量間距離（音長）とすることができ
る。音符ｋ_i ，ａ_j に対し，音長をｌ_ki，ｌ_ajとする
と，この音符の特徴量間距離（音長）Ｄ_l は，Ｄ_l ＝ｌ
_ki／ｌ_ajとなる。

【００７５】特徴量間距離の統計量としては，各音符に
対する特徴量間距離の平均値，絶対値の和，絶対値の平
均値，分散などが考えられる。また，特徴量間距離にあ
る閾値を設定し，その閾値を超えた音符数を統計量とす
ることもできる。検索結果を決定するための閾値として
は，例えば，相対音程に関して，特徴量間距離の絶対値
の平均値が，0.5 以下であれば類似しているとみなすと
いう方法がある（閾値の例３）。また，相対音程に関し
て，特徴量間距離が０でない音符の数が，音楽片の音符
数Ｎの半分以下である場合に類似しているとみなすとい
う方法がある（閾値の例４）。また，音長に関して，特
徴量間距離の分散が一定値以下である場合を類似してい
るとみなすという方法がある（閾値の例５）。

【００７６】音楽片検索において，類似する音楽片を検
索する場合，データベースのインデクスの生成方法に
は，第１，第２の実施の形態の場合とは異なる方法が必
要である。例えば，相対音程に関して，一つ一つの音符
の特徴量間距離（相対音程）Ｄ _hhに対する閾値が±１で
あり，また，特徴量間距離（相対音程）が０でない音符
の数が音楽片の音符数Ｎの半分以下でなければならな
い，という場合（閾値の例１と例４）には，パトリシア
ツリーに音楽片を格納するときに，あらかじめ特徴量を
ずらした音楽片も生成して格納する方法をとることがで
きる。

【００７７】すなわち，Ｎ＝２として，音楽片Ａ_i(2)：
｛ａ_i ，ａ_i+1 ｝をツリーに収納する場合_, 相対音程と
しては，｛ｈｈ_ai，ｈｈ_ai+1｝，｛ｈｈ_ai＋１，ｈｈ
_ai+1｝，｛ｈｈ_ai，ｈｈ_ai+1＋１｝，｛ｈｈ_ai−１，ｈ
ｈ_ai+1｝，｛ｈｈ_ai，ｈｈ_ai+1−１｝を格納し，それぞ
れに対し，リーフとしてＡ_i(2)をつなげることになる。
>また，相対音長に関して，区間を分けた閾値を設定す
る場合（閾値の例２），パトリシアツリーの一つ一つの
ノードからは，検索キー側の各区間（ｌｌ_ki＜0.7，0.7
≦ｌｌ_ki≦1.5 ，ｌｌ_ki＞1.5 ）に相当する子ノード
のみ存在することが可能で，各ノードには，データベー
ス側の各区間（ｌｌ_aj＜1.0 ，0.5 ≦ｌｌ_aj≦2.0 ，ｌ
ｌ_aj＞1.0 ）に相当する，データベース中の音楽片が収
納される。上記の例では，例えば，あるデータベース中
の音楽片のある音符の相対音長が 0.8であった場合，ｌ
ｌ_ki＜0.7 （対応するデータベース側の区間は，ｌｌ_aj
＜1.0）および0.7 ≦ｌｌ_ki≦1.5 （対応するデータベ
ース側の区間は，0.5 ≦ｌｌ_aj≦2.0 ）の二つのノード
に収納されることになる。

【００７８】その他の過程については，第１，第２の実
施の形態の場合に準じる。

【００７９】本実施の形態の効果について，第１，第２
の実施の形態との違いは，以下のとおりである。第１，
第２の実施の形態では，音楽片の検索をする際に，各音
符の特徴量が一致する場合のみ，データベース中の音楽
片は検索される。しかし，例えば，特に検索キーの入力
が楽器の演奏やハミングなどで行われる場合，音程や音
長が微妙にゆらぐことは大いにありうることであり，ま
た，入力された楽曲を音符情報に変換する際に，変換装
置の精度によっては，音程，音長にゆらぎが生じること
もありうる。このため，特徴量が一致する場合のみ検索
される仕組みでは，必ずしも検索利用者の意図する検索
結果が得られない場合がある。一方，本実施の形態にお
いては，特徴量がある程度ずれていてもデータベース中
の音楽片が検索されるため，検索利用者の意図により近
い検索結果が得られるようにすることが可能である。

【００８０】〔第４の実施の形態〕本発明の第４の実施
の形態においては，上記第１〜第３の実施の形態で，デ
ータベース中の音楽片のインデクスとしてパトリシアツ
リーを利用したのに対し，Ｒ−ｔｒｅｅなどの多次元イ
ンデクスを利用する。なお，このＲ−ｔｒｅｅに関する
参考文献としては，以下のものがある。 〔参考文献〕A.Guttman,“R-tree : a dynamic index s
tructures for spatialsearching", Proceedings of th
e ACM SIGMOD International Conference on the Manag
ement of Data, pp.47-57, Boston, 1984. 今，音楽片Ａ_j(N)：｛ａ_j ，ａ_j+1 ，…，ａ_j+N-1 ｝の
特徴量の一つ，例えば，相対音程の組は，Ｖｈ_aj＝｛ｈ
ｈ_aj，ｈｈ_aj+1，…，ｈｈ_aj+N-1｝のように，Ｎ次元の
ベクトルとして表すことができる。このＮ次元ベクトル
空間での類似検索を高速に行うために，データベースに
音楽片を格納する際に，各特徴量に対してＲ−ｔｒｅｅ
などの多次元インデクスを生成する。そして，音楽片検
索を行う際に，検索キーの音楽片Ｋ_i(N)：｛ｋ_i ，ｋ
_i+1 ，…，ｋ_i+N-1 ｝の各特徴量（例えば，相対音程で
あれば，Ｖｈ_ki＝｛ｈｈ_ki，ｈｈ_ki+1，…，ｈ
ｈ_ki+N-1｝）のベクトル表現に対し，類似もしくは一致
するベクトル（すなわち，音楽片）を検索結果として返
す。

【００８１】本実施の形態は，インデクスに多次元イン
デクスを利用することにより，音楽片の一番目の音符か
ら順番に調べていくのではなく，音符の各特徴量の分布
に従った効率よい検索が可能であり，検索をより高速に
行うことが可能であるという効果がある。

【００８２】〔第５の実施の形態〕本発明の第５の実施
の形態においては，上記第１〜第４の実施の形態でデー
タベースに入力するための楽曲としてＭＩＤＩデータを
用いるのではなく，例えば音楽用ＣＤ（コンパクト・デ
ィスク）のデータや，ＷＡＶＥ，ＡＩＦＦ，ＡＵなどの
形式のようにＰＣＭ符号化された楽曲，もしくは，他の
符号形式のものであれば，それを一度ＰＣＭ符号形式に
変換したものを用いる。

【００８３】入力された楽曲から音符情報を生成する方
法としては，第１〜第４の実施の形態で，ハミングや楽
器の演奏により入力された楽曲を音符情報へ変換する方
法に準じる。ただし，ハミングや単一の楽器の演奏の場
合と違い，音楽用ＣＤなどのデータでは，複数の音符が
同時に発せられているため，検索対象となる音符（旋律
に相当する音符や，特徴的なリズムデータなど）のみを
抽出する必要がある。そのために，ＦＦＴや自己相関処
理をした後に，音圧の最も強いピークを抽出する方法
や，旋律やリズムを演奏する楽器，もしくは人の歌声の
周波数帯のピークのみを抽出するような帯域フィルタを
使用する方法がある。

【００８４】本実施の形態は，データベースに入力する
楽曲として，ＭＩＤＩよりさらに一般的な音楽符号化方
式であるＰＣＭ方式によって符号化された楽曲を利用す
ることにより，データベース中に含まれる楽曲の量を，
より充実したものにすることが可能であるという効果が
ある。また，市販の音楽用ＣＤのみならず，個人的に楽
器によって演奏した楽曲なども，データベース中に含む
ことができるようになる。

【００８５】

【発明の効果】上述のように，本発明によれば，検索者
がハミングや楽器の演奏などにより，しかもフレーズ，
調，テンポ等を意識することなく自由に楽曲の一部また
は全体を入力することにより，検索者が意図した楽曲を
データベース中から精度よく高速に検索することが可能
となる。しかも，データベースの構築においては，フレ
ーズを手動で分割するなどの操作を行う必要がなく，検
索が高速でもあるために，データベースを大規模にする
ことも容易に可能である。

【００８６】本発明によって，例えば，カラオケや，ミ
ュージック・オン・デマンドシステム（自動ジュークボ
ックス）などのシステムにおいて，利用者が選択したい
楽曲の名前や作曲者名，演奏家名などを思い出せない場
合においても，その楽曲のメロディーさえ覚えていれば
目的の楽曲を選択可能となり，このような分野において
きわめて有効である。

【図面の簡単な説明】

【図１】本発明による音楽の類似検索の概要を説明する
ための図である。

【図２】本発明の原理構成図である。

【図３】ＤＰマッチングの説明図である。

【図４】フレーズ単位での音楽検索について説明するた
めの図である。

【図５】音楽片への分割の例を示す図である。

【図６】パトリシアツリーによるインデクスの生成例を
示す図である。

【図７】音楽片の検索による検索キーと検索結果の例を
示す図である。

【図８】音楽片の時間整合性を説明するための図であ
る。

【図９】従来方法による音楽検索の原理を説明する図で
ある。

【図１０】従来方法によるフレーズを単位とした音楽検
索の原理を説明する図である。

【符号の説明】

１ 楽曲入力手段 ２ 音楽情報変換手段 ２１ 音符情報変換手段 ２２ 音楽片生成手段 ３ 音楽情報蓄積手段（データベース） ３１ 楽曲蓄積部 ３２ 音符情報蓄積部 ３３ インデクス生成手段 ３４ 音楽片蓄積部 ４ 楽曲検索手段 ４１ 音楽片検索手段 ４２ 音楽片整合手段 ５ 楽曲出力手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 赤間 浩樹 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (72)発明者 山室 雅司 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平２−54300（ＪＰ，Ａ) 特開 平５−61917（ＪＰ，Ａ) 特開 平６−290574（ＪＰ，Ａ) 特開 平８−123818（ＪＰ，Ａ) 特開 平９−258729（ＪＰ，Ａ) 特開 平６−110945（ＪＰ，Ａ) 国際公開98／049630（ＷＯ，Ａ１) 柳瀬 他，音楽検索における自動イン デクシング方法，情報処理学会研究報告 （98−ＤＢＳ−116（２）），日本，社 団法人情報処理学会，1998年 ７月10 日，第98巻，第58号，ｐ．117−124 吉野 他，楽曲データを対象としたメ タデータ自動生成方式とその意味的連想 検索への適用，情報処理学研究報告（98 −ＤＢＳ−116（２）），日本，社団法 人情報処理学会，1998年 ７月10日，Ｖ ｏｌ．98，Ｎｏ．58，ｐ．109−116 水野 他，パーソナルコンピュータミ ュージックシステム−歌声の自動採譜 −，情報処理学会第35回（昭和62年後 期）全国大会講演論文集（３），日本, 社団法人情報処理学会，1987年 ９月28 日，ｐ．2789−2790 蔭山，高島，ハミング歌唱を手掛りと するメロディ検索，電子情報通信学会論 文誌Ｄ−ＩＩ，日本，社団法人電子情報 通信学会，1994年 ８月25日，Ｖｏｌ. Ｊ77−Ｄ−ＩＩ，Ｎｏ．８，ｐ．1543− 1551 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 G10H 1/00 G10K 15/04 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 楽曲を検索する検索装置において， 楽曲を入力する楽曲入力手段と， 上記楽曲入力手段により入力された楽曲を音符情報に変
   換する音符情報変換手段と， 上記音符情報変換手段により音符情報化された楽曲か
   ら，楽曲に含まれる各音符を先頭とするそれぞれ複数個
   の音符からなる複数の音楽片を生成する音楽片生成手段
   と， 少なくとも上記音楽片生成手段により生成された音楽片
   の情報を含む検索対象となる楽曲の音楽情報を蓄積する
   音楽情報蓄積手段と， 検索キーとして入力された楽曲の一部または全体から上
   記音符情報変換手段により音符情報化され上記音楽片生
   成手段により生成された音楽片をもとに，上記音楽情報
   蓄積手段に蓄積された楽曲の一部または全体の中から類
   似した楽曲を検索する楽曲検索手段と， 上記楽曲検索手段により検索された楽曲を出力する楽曲
   出力手段とを有し， 上記楽曲検索手段は， 上記音楽片生成手段によって検索キーとなる楽曲の一部
   または全体から生成された複数の音楽片のそれぞれにつ
   いて，上記音楽情報蓄積手段に蓄積された音楽片を検索
   し，検索キーの各音楽片ごとに検索結果を得る音楽片検
   索手段と， 上記音楽片検索手段により検索された音楽片同士の時間
   的順序に矛盾がないかどうかの時間整合性を調べること
   で，時間的順序が矛盾する検索結果の音楽片の組み合わ
   せを排除し，時間整合性のある検索結果の音楽片を複数
   組み合わせたものを生成する音楽片整合手段とを有し， 上記時間整合性のある検索結果の音楽片を複数組み合わ
   せた結果と上記検索キーとの間の類似度を計算し， 上記
   検索キーとなる楽曲の一部または全体と類似する上記音
   楽情報蓄積手段に蓄積された楽曲の一部または全体を見
   出すことを特徴とする音楽検索装置。
2. 【請求項２】 請求項１記載の音楽検索装置において， 上記音楽情報蓄積手段は，音楽片を格納する際に検索を
   高速化するためのインデクスを作成するインデクス生成
   手段を有し， 上記楽曲検索手段は，上記インデクス生成手段によって
   生成されたインデクスを用いて楽曲を検索することを特
   徴とする音楽検索装置。
3. 【請求項３】 請求項２記載の音楽検索装置において， 上記インデクスは，各音楽片を構成する各音符の特徴値
   をノードとするパトリシアツリーに基づくインデクス，
   または多次元のベクトルとして表した音楽片の特徴量に
   基づく多次元インデクスであることを特徴とする音楽検
   索装置。
4. 【請求項４】 請求項１ないし請求項３のいずれかに記
   載の音楽検索装置において， 上記音符情報変換手段は，音の高さの変動または変動率
   がある一定の閾値内に納まっている音の連続を音符とす
   ることを特徴とする音楽検索装置。
5. 【請求項５】 請求項１ないし請求項４のいずれかに記
   載の音楽検索装置において， 上記音符情報として，音の高さ，音の長さ，時間的に前
   後する音符との音の高さの差，時間的に前後する音符と
   の音の長さの比の一つまたは複数を持つことを特徴とす
   る音楽検索装置。
6. 【請求項６】 楽曲を検索する検索方法において， 検索キーとなる楽曲の一部または全体を入力する過程
   と， 入力された楽曲を音符情報に変換する過程と， 音符情報への変換により音符情報化された楽曲の一部ま
   たは全体から，楽曲に含まれる各音符を先頭とするそれ
   ぞれ複数個の音符からなる複数の音楽片を生成する過程
   と， 検索キーとなる楽曲から生成された各音楽片のそれぞれ
   について，あらかじめデータベース化された検索対象の
   楽曲の一部または全体の中から同一または類似する音楽
   片を検索し，検索キーの各音楽片ごとに検索結果を求
   め，検索された音楽片同士の時間的順序に矛盾がないか
   どうかの時間整合性を調べて，時間的順序が矛盾する検
   索結果の音楽片の組み合わせを排除し，時間整合性のあ
   る検索結果の音楽片を複数組み合わせた結果と上記検索
   キーとの間の類似度を計算し，上記データベース化され
   た検索対象の中から上記検索キーと類似した楽曲を検索
   する過程と， 検索された楽曲を出力する過程とを有することを特徴と
   する音楽検索方法。
7. 【請求項７】 計算機によって楽曲を検索するために用
   いるプログラムを記録したプログラム記録媒体であっ
   て， 検索キーとなる楽曲の一部または全体を入力する処理
   と， 入力された楽曲を音符情報に変換する処理と， 音符情報への変換により音符情報化された楽曲の一部ま
   たは全体から，楽曲に含まれる各音符を先頭とするそれ
   ぞれ複数個の音符からなる複数の音楽片を生成する処理
   と， 検索キーとなる楽曲から生成された各音楽片のそれぞれ
   について，あらかじめデータベース化された検索対象の
   楽曲の一部または全体の中から同一または類似する音楽
   片を検索し，検索キーの各音楽片ごとに検索結果を求
   め，検索された音楽片同士の時間的順序に矛盾がないか
   どうかの時間整合性を調べて，時間的順序が矛盾する検
   索結果の音楽片の組み合わせを排除し，時間整合性のあ
   る検索結果の音楽片を複数組み合わせた結果と上記検索
   キーとの間の類似度を計算し，上記データベース化され
   た検索対象の中から上記検索キーと類似した楽曲を検索
   する処理と， 検索された楽曲を出力する処理とを， 計算機に実行させるプログラムを記録したことを特徴と
   する音楽検索プログラムを記録した記録媒体。