(57)【要約】【課題】リクエストに応じて楽曲を再生したときに、急激な変化を生じさせず違和感を低減できる再生順序決定装置、再生順序決定方法および再生順序決定プログラムを提供する。【解決手段】一連の楽曲の再生順序を決定する再生順序決定装置１００であって、再生される楽曲の再生順序を再生リストとして楽曲群ごとに管理する再生順序管理部１０３と、ユーザからリクエストを受け付けるリクエスト受付部１０２と、リクエストに応じた楽曲群を抽出する楽曲抽出部１０４と、抽出された楽曲群を再生リストに挿入する際に、抽出された楽曲群の直前に再生される楽曲を参照しつつ、抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する再生順序決定部１０５とを備える。これにより、リクエストに応じて楽曲を再生したときに、急激な変化を生じさせず違和感を低減できる。【選択図】図１
2011149993.tif 000002
【特許請求の範囲】
【請求項１】
一連の楽曲の再生順序を決定する再生順序決定装置であって、
再生される楽曲の再生順序を再生リストとして楽曲群ごとに管理する再生順序管理部と、
ユーザからリクエストを受け付けるリクエスト受付部と、
前記リクエストに応じた楽曲群を抽出する楽曲抽出部と、
前記抽出された楽曲群を前記再生リストに挿入する際に、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する再生順序決定部と、を備えることを特徴とする再生順序決定装置。
【請求項２】
前記再生順序決定部は、前記再生リストに基づき楽曲を再生中である場合に、前記再生リストにおける現在再生中の楽曲群以降の順番に、前記抽出された楽曲群を挿入することを特徴とする請求項１記載の再生順序決定装置。
【請求項３】
前記楽曲抽出部は、前記リクエストにより決まる特徴量に基づき、曲調が類似する楽曲群を抽出することを特徴とする請求項１または請求項２記載の再生順序決定装置。
【請求項４】
前記楽曲抽出部は、前記リクエストにより決まる特徴量と前記抽出された楽曲群が挿入された順番の前後いずれかで再生が予定される楽曲群の特徴量とに基づき、楽曲群を抽出することを特徴としている請求項１から請求項３のいずれかに記載の再生順序決定装置。
【請求項５】
前記再生順序決定部は、前記加えられた楽曲群内の楽曲の順序を、必要とされるテンポ調整量のもっとも小さい順序に決定することを特徴とする請求項１から請求項４のいずれかに記載の再生順序決定装置。
【請求項６】
前記決定された再生順序で、ネットワークを介して楽曲データを配信する配信部を更に備え、
前記リクエスト受付部は、ネットワークを介してユーザ端末からのリクエストを受け付け、
前記配信部は、前記リクエストを受け付けたユーザ端末に楽曲データを配信することを特徴とする請求項１から請求項６のいずれかに記載の再生順序決定装置。
【請求項７】
一連の楽曲の再生順序を決定する再生順序決定方法であって、
再生される楽曲の再生順序を楽曲群ごとに管理するステップと、
ユーザからリクエストを受け付けるステップと、
前記リクエストに応じた楽曲群を抽出するステップと、
前記抽出された楽曲群を現在再生中の楽曲群以降の順番に挿入し、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定するステップと、を含むことを特徴とする再生順序決定方法。
【請求項８】
一連の楽曲の再生順序を決定する再生順序決定プログラムであって、
再生される楽曲の再生順序を楽曲群ごとに管理する処理と、
ユーザからリクエストを受け付ける処理と、
前記リクエストに応じた楽曲群を抽出する処理と、
前記抽出された楽曲群を現在再生中の楽曲群以降の順番に挿入し、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する処理と、をコンピュータに実行させることを特徴とする再生順序決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一連の楽曲の再生順序を決定する再生順序決定装置、再生順序決定方法および再生順序決定プログラムに関する。
【背景技術】
【０００２】
近年、いわゆるインターネットラジオの配信サービスが普及している。たとえば、特許文献１記載の音楽配信システムは、インターネットラジオ端末において、配信中の音楽を曲に関する情報を知らなくても容易に、且つ、即時に購入処理可能にしている。特許文献２記載のカラオケ装置は、カラオケ演奏の合間にインターネットラジオ局からコンテンツを受信してＢＧＭとして再生するシステムを提供している。また、特許文献３記載の電話機は、インターネットラジオ受信機として機能する電話機を実現し、インターネットラジオコンテンツを電話機上でＢＧＭとして利用可能にしている。
【０００３】
また、一方では、音楽を自動的にリミックスする技術が知られている。特許文献４記載の同期再生装置は、楽曲テンポを自動で同期させ、ビートを接続させることで自動ＤＪミックスを実現している。特許文献５記載の再生順序決定装置は、自動ＤＪミックスにおいて、再生対象楽曲群の順序を信号伸縮量が最小となる楽曲順序を求めることで決定している。
【０００４】
このような信号伸縮量について、非特許文献１、２では以下の式によって信号伸縮度合いを表現している。
【数１】
2011149993.tif 000003
【０００５】
ここで、fopt(x,y)は、楽曲x,yのテンポを一致させる係数である。たとえば、楽曲xのテンポをBPMx、楽曲ｙのテンポをBPMｙとすると、楽曲yのテンポをxに一致させるための係数fopt_yは、
fopt_y(x,y)=BPMx/BPMy   (2)
として表すことができる。
【０００６】
また、非特許文献３では、聴取者の違和感の度合いを、以下の式で表現している。
【数２】
2011149993.tif 000004
変数ａ、ｂは、聴取者の違和感値を表現する定数である。
【０００７】
また、非特許文献３では両者の楽曲のテンポを調整する方法についても実現している。たとえば、楽曲M、Oのテンポ調整係数f_optM、foptOは以下のように表すことができる。
f_optM=T_aim/BPMM, foptO=T_aim/BPMO   (4)
ここで、T_aimは目標とするテンポ、BPMMは楽曲Mのテンポ、BPMOは楽曲Oのテンポである。
【０００８】
非特許文献４では、音楽信号から音響特徴を抽出し、クエリ楽曲の音響的特徴と、検索対象楽曲の音響的特徴のベクトル類似度を用いて楽曲を検索している。また、適合フィードバックを用いて、ユーザ嗜好に基づく音楽検索を実現している。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−１０６９２６号公報
【特許文献２】特開２００５−５５６２８号公報
【特許文献３】特開２００４−１９４０５７号公報
【特許文献４】特開２００９−２０４９０７号公報
【特許文献５】特開２００９−２０５７５１号公報
【非特許文献】
【００１０】
【非特許文献１】石先広海、帆足啓一郎、滝嶋康弘、「音質劣化を考慮した音楽自動リミックス手法」、研究報告 エンタテインメントコンピューティング（EC）、2008年3月、Vol.2008、No.26
【非特許文献２】石先広海、帆足啓一郎、滝嶋康弘、「自動DJミックス再生における信号伸縮率を用いた楽曲順序決定方法」、情報処理学会 第71回全国大会、講演論文集第二分冊、pp.41-42.
【非特許文献３】H.Ishizaki, K.Hoashi, Y.Takishima, Full-automatic DJ Mixing System with Optimal Tempo Adjustment Based on Measurement Function of User Discomfort, proceedings of ISMIR2009, pp.135-140.
【非特許文献４】Hoashi,K, Matsumoto,K, Inoue,N, Personalization of user profiles for content-based Music Retrieval based on Relevance feedback, Proc. Of ACM Multimedia 2003, 2003, pp.110-119
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上記のようなインターネットラジオ配信は、従来のラジオ放送と比べて通信の双方向性を有し、リクエストできるのが特徴である。しかしながら、ＢＧＭとして自動ＤＪミックスを配信にする際に、特許文献１〜３記載のインターネットラジオ配信では、自然なＢＧＭを提供できない。たとえば、単純にリクエストに応じて自動でＤＪミックスを行う場合、リクエスト楽曲と再生楽曲リストとに応じた順番で再生開始されない。したがって、楽曲の変わり目で急激な曲調の変化を生じ、聴取者に違和感を与える。
【００１２】
本発明は、このような事情に鑑みてなされたものであり、リクエストに応じて楽曲を再生したときに、目的に応じて曲順を調整し易くすることができる再生順序決定装置、再生順序決定方法および再生順序決定プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
（１）上記の目的を達成するため、本発明の再生順序決定装置は、一連の楽曲の再生順序を決定する再生順序決定装置であって、再生される楽曲の再生順序を再生リストとして楽曲群ごとに管理する再生順序管理部と、ユーザからリクエストを受け付けるリクエスト受付部と、前記リクエストに応じた楽曲群を抽出する楽曲抽出部と、前記抽出された楽曲群を前記再生リストに挿入する際に、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する再生順序決定部と、を備えることを特徴としている。これにより、リクエストに応じて楽曲を再生したときに、目的に応じて曲順を調整し易くすることができる。たとえば、急激な変化を生じさせず楽曲を聞いたユーザの違和感を低減できる。
【００１４】
（２）また、本発明の再生順序決定装置は、前記再生順序決定部は、前記再生リストに基づき楽曲を再生中である場合に、前記再生リストにおける現在再生中の楽曲群以降の順番に、前記抽出された楽曲群を挿入することを特徴としている。これにより、再生中であっても適切な位置にリクエストに応じた楽曲を挿入できる。
【００１５】
（３）また、本発明の再生順序決定装置は、前記楽曲抽出部が、前記リクエストにより決まる特徴量に基づき、曲調が類似する楽曲群を抽出することを特徴としている。これにより、リクエスト楽曲の前後に再生される曲を用いたり、リクエストされた楽曲群の一部の曲を用いたりして徐々に曲調を変化させることができる。
【００１６】
（４）また、本発明の再生順序決定装置は、前記楽曲抽出部が、前記リクエストにより決まる特徴量と前記抽出された楽曲群が挿入された順番の前後いずれかで再生が予定される楽曲群の特徴量とに基づき、楽曲群を抽出することを特徴としている。これにより、リクエスト楽曲群が挿入される前後の順番で再生される楽曲群の特徴も考慮して、類似する曲を挿入できるため、徐々に曲調を変化できる。
【００１７】
（５）また、本発明の再生順序決定装置は、前記再生順序決定部が、前記加えられた楽曲群内の楽曲の順序を、必要とされるテンポ調整量のもっとも小さい順序に決定することを特徴としている。これにより、楽曲群内での楽曲の連続性について違和感を低減できる。
【００１８】
（６）また、本発明の再生順序決定装置は、前記決定された再生順序で、ネットワークを介して楽曲データを配信する配信部を更に備え、前記リクエスト受付部は、ネットワークを介してユーザ端末からのリクエストを受け付け、前記配信部は、前記リクエストを受け付けたユーザ端末に楽曲データを配信することを特徴としている。これにより、リクエストに応じて違和感を生じさせないように連続させた楽曲の配信サービスを行うことができる。
【００１９】
（７）また、本発明の再生順序決定方法は、一連の楽曲の再生順序を決定する再生順序決定方法であって、再生される楽曲の再生順序を楽曲群ごとに管理するステップと、ユーザからリクエストを受け付けるステップと、前記リクエストに応じた楽曲群を抽出するステップと、前記抽出された楽曲群を現在再生中の楽曲群以降の順番に挿入し、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定するステップと、を含むことを特徴としている。これにより、リクエストに応じて楽曲を再生したときに、目的に応じて曲順を調整し易くすることができる。たとえば、急激な変化を生じさせず楽曲を聞いたユーザの違和感を低減できる。
【００２０】
（８）また、本発明の再生順序決定プログラムは、一連の楽曲の再生順序を決定する再生順序決定プログラムであって、再生される楽曲の再生順序を楽曲群ごとに管理する処理と、ユーザからリクエストを受け付ける処理と、前記リクエストに応じた楽曲群を抽出する処理と、前記抽出された楽曲群を現在再生中の楽曲群以降の順番に挿入し、前記抽出された楽曲群の直前に再生される楽曲を参照しつつ、前記抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する処理とをコンピュータに実行させることを特徴としている。これにより、リクエストに応じて楽曲を再生したときに、目的に応じて曲順を調整し易くすることができる。たとえば、急激な変化を生じさせず楽曲を聞いたユーザの違和感を低減できる。
【発明の効果】
【００２１】
本発明によれば、リクエストに応じて楽曲を再生したときに、目的に応じて曲順を調整し易くすることができる。
【図面の簡単な説明】
【００２２】
【図１】第１の実施形態に係る再生順序決定装置の構成を示すブロック図である。
【図２】第１の実施形態に係る再生順序決定装置の動作を示すフローチャートである。
【図３】第１の実施形態における挿入楽曲決定の動作を示すフローチャートである。
【図４】特徴合成の一例を示す概念図である。
【図５】第１の実施形態における順序最適化の動作を示すフローチャートである。
【図６Ａ】楽曲の再生順序の管理テーブルを示す図である。
【図６Ｂ】楽曲の再生順序の管理テーブルを示す図である。
【図６Ｃ】楽曲の再生順序の管理テーブルを示す図である。
【図７】第２の実施形態に係る再生順序決定装置の構成を示すブロック図である。
【発明を実施するための形態】
【００２３】
以下に、本発明の実施の形態について、図面を参照しながら説明する。説明の理解を容易にするため、各図面において同一の構成要素に対しては同一の参照番号を付し、重複する説明は省略する。
【００２４】
［第１の実施形態］
（再生順序決定装置の構成）
図１は、再生順序決定装置１００の構成を示すブロック図である。再生順序決定装置１００は、楽曲データベース１０１、リクエスト受付部１０２、再生順序管理部１０３、楽曲抽出部１０４、再生順序決定部１０５および再生部１０６を備え、一連の楽曲の再生順序を決定する。図１に示すように、再生順序決定装置１００は、ネットワークを利用せずに楽曲の順序を変えることのできる装置である。なお、ネットワークを利用する場合については後述する。再生順序決定装置１００は、たとえば、ＰＣ、携帯電話機、携帯音楽プレイヤーである。
【００２５】
楽曲データベース１０１は、再生対象となる楽曲ファイル、これに付随するＢＰＭ,ジャンル、タイトル、アーティストなどのメタ情報およびあらかじめ抽出された音響的特徴が格納されている。音響的特徴には、既存技術で取り出せるものや手動で付与されたものが挙げられる。たとえば、音色、テンポ、ビート時刻などがあらかじめ付与される。また、楽曲抽出用の特徴ベクトルがあらかじめ保持されていてもよい。特徴ベクトルとは、多次元的に特徴を定量化したものである。また、アンケートやＳＶＭなどの識別機に基づいて、利用したい情報をあらかじめ付与することもできる。利用したい情報には、ジョギング・ドライブなど非楽曲特徴情報が挙げられる。
【００２６】
リクエスト受付部１０２は、ユーザからリクエストを受け付ける。この際に楽曲のみではなく、イメージされる状況やジャンルなどを入力することもできる。再生順序管理部１０３は、再生される楽曲の再生順序を再生リストとして楽曲群ごとに管理する。たとえば、曲数単位で分割して管理することができる。また、再生順序管理部１０３は、得られた挿入開始位置および再生対象楽曲順序に基づいて再生対象楽曲を再生部１０６に渡す。リクエストがあったタイミングに再生されている楽曲群G1の次の楽曲群G2を抽出し以降の処理で利用する。なお、再生リストとは、再生される楽曲とその再生順序とを対応づけたリストをいう。
【００２７】
楽曲抽出部１０４は、リクエストに応じた楽曲群を抽出する。楽曲抽出部１０４は、リクエストにより決まる特徴量に基づき、曲調が類似する楽曲群を抽出できる。たとえば、再生順序管理部１０３から得られたクエリ特徴量に基づいて再生対象楽曲を抽出できる。コサイン距離などのベクトル類似度に基づいて楽曲を抽出してもよいし、イメージされる状況やジャンルなどの非楽曲特徴情報がリクエストされた場合には楽曲データベースから該当情報を保持する楽曲を抽出してもよい。また、楽曲抽出部１０４は、リクエストにより決まる特徴量と抽出された楽曲群が挿入された順番の前後で再生が予定される楽曲群の特徴量とに基づき、楽曲群を抽出できる。
【００２８】
再生順序決定部１０５は、抽出された楽曲群を再生リストに挿入する際に、抽出された楽曲群の直前に再生される楽曲を参照しつつ、抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する。抽出された楽曲群を現在再生中の楽曲群以降の順番に挿入し、抽出された楽曲群の直前に再生される楽曲を参照しつつ、抽出された楽曲群内で所望の目的関数に応じた楽曲の再生順序を決定する。所望の目的関数は、たとえば、自然に聞こえるように曲順を調整することを目的とする関数であってもよいし、敢えて楽曲挿入による接合部分の曲において楽曲間のギャップを大きくすることを目的とする関数であってもよい。所望の目的関数の例には、後述のテンポ調整係数やテンポ調整度スコアが挙げられる。再生順序決定部１０５は、リクエスト楽曲をどの楽曲の次から再生するかを決定する。たとえば、リクエストが発生した時刻に再生されている楽曲群Gsの次の楽曲群Gs+1の直後、またはその次の楽曲群Gs+2の直後に挿入することを決定する。なお、再生順序決定部１０５は、再生リストに基づき楽曲を再生中である場合には、再生リストにおける現在再生中の楽曲群以降の順番に抽出された楽曲群を挿入する。
【００２９】
また、再生順序決定部１０５は、リクエスト楽曲の特徴量および、楽曲群Ns+1に属する楽曲群の音響的特徴量からクエリ特徴量を計算する。たとえば、音響的特徴量の平均値や特徴ベクトルの各要素の合計特徴量を利用することができる。イメージされる状況やジャンルなどの非楽曲特徴情報がリクエストされた場合には、楽曲データベースから該当非楽曲特徴情報の楽曲を１つもしくは複数ランダムで抽出し、該当楽曲特徴量を基にリクエスト楽曲の特徴量FRを計算することができる。
【００３０】
再生順序決定部１０５は、加えられた楽曲群内の楽曲の順序を、必要とされるテンポ調整量のもっとも小さい順序に決定する。楽曲群Gsに属する楽曲群の最後尾の楽曲M0を先頭に固定して、リクエストされた楽曲および楽曲抽出部１０４によって得られた楽曲群から最も滑らかに再生することができる順序を決定し、再生順序管理部１０３に渡す。順序決定の詳細は後述する。また、楽曲抽出部１０４により得られた楽曲は類似度を基準に上位N楽曲に絞りこむことができる。この場合は順次、Nを順序計算の単位として順序を計算し、再生順序管理部１０３に情報を渡すことができる。入力が非楽曲特徴情報だった場合には、再生楽曲Ａおよび楽曲抽出部１０４によって得られた楽曲を対象として、順序計算をすることができる。再生部１０６は、再生順序管理部１０３によって得られた再生対象楽曲に対しＤＪミックス処理を適用し、楽曲を再生する。
【００３１】
（再生順序決定装置の動作）
図２は、再生順序決定装置１００の動作を示すフローチャートである。図２に示すように、まず、再生順序決定装置１００は、ユーザから楽曲またはジャンル等の特徴についてリクエストを受け付ける。具体的には、楽曲ファイルおよびあらかじめ保持されたメタ情報などを指定できる（ステップＳ１）。次に、リクエストされた楽曲を挿入する順番の直前の楽曲群Gxを抽出する（ステップＳ２）。そして、検索が必要か否かを判定する（ステップＳ３）。検索とは、ユーザの指定によらず再生順序決定装置１００の判断により楽曲を特定することを指す。
【００３２】
検索が不要である場合には、ステップＳ５へ進む。検索が必要な場合には、後述の挿入楽曲決定の処理を行う（ステップＳ４）。次に、順序最適化の対象となる楽曲群を決定し（ステップＳ５）、楽曲群の順序を決定する（ステップＳ６）。
【００３３】
次に、各挿入楽曲群の中の楽曲順序を最適化する（ステップＳ７）。この際には、直前の楽曲群の最後尾の曲を固定した条件で最適な順序を算出する。楽曲順序が最適化されたら、得られた順序でＤＪミックス処理を行い（ステップＳ８）、楽曲の音源を再生して（ステップＳ９）、動作を終了する。
【００３４】
（挿入楽曲決定の動作）
図３は、再生順序決定装置の挿入楽曲決定の動作を示すフローチャートである。まず、リクエスト楽曲および、リクエスト情報に基づいてクエリ特徴量を抽出する（ステップＴ１）。クエリ特徴量とは、楽曲データベースに格納されている楽曲の特徴ベクトルに基づいて計算される。たとえば、リクエスト楽曲の特徴量および、楽曲群Gxに属する楽曲群の音響的特徴量からクエリ特徴量を計算する。このような特徴量には、音響的特徴量の平均値や特徴ベクトルの各要素の合計特徴量などを利用することができる。
【００３５】
イメージされる状況やジャンルなどの非楽曲特徴情報がリクエストされた場合には、楽曲データベースから該当非楽曲特徴情報の楽曲を１つもしくは複数ランダムで抽出し、該当楽曲特徴量を基にリクエスト楽曲の特徴量を計算することができる。また、事前に類似度を計算し、閾値に基づいて、特徴合成判断を自動化することなども可能である。
【００３６】
クエリ特徴量を抽出し終えたら、次に緩和楽曲群を挿入するか否かを判定する（ステップＴ２）。判定は、緩和楽曲群Hを挿入する設定の有無に応じて行う。緩和楽曲群を挿入しない場合には、ステップＴ６へ進む。
【００３７】
一方、緩和楽曲群Hを挿入する場合には、挿入位置直前の楽曲群Gxの特徴量を抽出する（ステップＴ３）。そして、リクエストと楽曲群Gxの特徴量を合成する（ステップＴ４）。たとえば、コサイン距離などのベクトル類似度に基づいてデータベースから楽曲を抽出することができる。そして、緩和楽曲群Hを特定し、その楽曲データを抽出する（ステップＴ５）。最後にリクエスト楽曲群Rを抽出して挿入楽曲決定の処理を終了する（ステップＴ６）。
【００３８】
このとき、クエリ特徴抽出処理によって得られた特徴量に基づいて楽曲データベース１０１から楽曲を抽出する。イメージされる状況やジャンルなどの非楽曲特徴情報がリクエストされた場合には、楽曲データベース１０１から該当情報を保持する楽曲を抽出することができる。抽出楽曲数は任意に設定できる。抽出された楽曲群をR＝{R1,R2,…Rq}（qは抽出楽曲ＩＤ）として表現する。
【００３９】
（特徴合成）
次に、上記の特徴合成について説明する。特徴合成により曲調を再生順序に反映し、挿入先の順番の直前に再生される楽曲群Gxに属する楽曲群の音響的特徴量とリクエスト楽曲の特徴量とを合成して楽曲を抽出することができる。図４は、特徴合成の一例を示す概念図である。図４は、簡略化して２次元空間で挿入楽曲の特徴量を求める手順を示している。
【００４０】
リクエストから得られる特徴量の集合を円FRで表し、リクエスト楽曲が挿入される順番の直前に再生される楽曲群FGxの特徴量の集合を円FGxで表したとき、ちょうど円FRと円FGxの中間値として得られる円FHが挿入すべき楽曲群の特徴量の集合を表している。そして、この円FHで表される特徴量から挿入楽曲群Hを抽出することができる。このように、楽曲の特徴量は多次元のベクトルで表現することができ、コサイン距離などのベクトル類似度に基づいてデータベースから楽曲を抽出することができる。
【００４１】
（順序最適化の動作）
リクエストされた楽曲および楽曲抽出部１０４によって得られた楽曲群から最も滑らかに再生することができる順序を決定する。図５は、再生順序決定装置１００の順序最適化の動作を示すフローチャートである。
【００４２】
まず、図５に示すように、対象となる楽曲群のいずれか２曲間のテンポ調整係数を計算する（ステップＰ１）。そして、各曲の目標値への調整量を算出する（ステップＰ２）。２曲の組み合わせ全てについて、上記の計算が終わるまでこれらを繰り返す（ステップＰ３）。
【００４３】
全組み合わせの計算が終了したら、対象となる楽曲群のいずれかの楽曲順序について調整量の和を算出する（ステップＰ４）。そして、直前の楽曲群の最後尾の楽曲と先頭の楽曲との調整量を算出し（ステップＰ５）、調整量の総和を算出する（ステップＰ６）。そして、すべての順序について計算が終了するまで上記の計算を繰り返す（ステップＰ７）。そして、調整量の総和が最も小さい順序を選択して（ステップＰ８）、処理を終了する。
【００４４】
（順序最適化の具体的手法）
具体的には以下のような計算により順序最適化の動作を行うことができる。再生順序決定部１０５は、順次、楽曲群Mを順序計算の単位として順序を計算し、再生順序管理部１０３に情報を渡すものとする。楽曲群Mmの最後尾の楽曲を楽曲群Mm+1の先頭の楽曲として固定する条件の下で処理し、順列の整合性を保持する。
【００４５】
楽曲群Mmの最後尾の楽曲M0に対して、楽曲群Mm+1をL={L1,L2,…,Ls}(sは楽曲群Mm+1に属する楽曲数)と表すことができる。そして、楽曲Lxを調整する場合、楽曲Lyとのテンポ調整係数をfopt(x,y)として計算し、fopt(x,y)は、式(2)を用いることで計算することができる。
【００４６】
次に、楽曲群Lから作成可能なプレイリスト群をP={P1,P2,…,PN}（Nは順列の数）のように表し、各プレイリストをPz＝{m1,m2,…,mn}（mは楽曲）と表現すると、V(mi,mi+1)V(mi+1,mi)(i＝1,2,…,n-1) の値の小さいものをVs(i)として、プレイリストPzにおけるテンポ調整度スコアScore(Pz)を考えテンポ調整スコアが最小となるようなプレイリストPzを求める。ここで、Vは式（1）や(3)などを用いることにより計算することができる。
【数３】
2011149993.tif 000005
【００４７】
次に、Score（Pz）を保持するプレイリストPzの先頭楽曲をPz1と表現すると、M0とPz1（z＝1,…,N）におけるV(Pz1,M0)およびV(M0、Pz1)を計算し、小さいものをVs（M0）として求める。最終的に、式(6)が最小となるPzを出力する。
Score’(Pz1,M0)=score(Pz)+Vs(M0)   (6)
なお、ここでVは式(1)、(3)に限る必要はなく、評価関数であればよい。
【００４８】
また、テンポ調整を両楽曲に対して行う場合も、方法を応用することで対応することもできる。以下に両楽曲に対するテンポ調整を行う場合の楽曲順序決定方法例を記述する。
楽曲群Mmの最後尾の楽曲M0、楽曲群Mm+1に対してL={L1,L2,…,Ls}(sは楽曲群Mm+1に属する楽曲数nとqの総和)と表現すると、楽曲Lxと楽曲Lyとのテンポ調整係数をそれぞれ、foptx、foptyとして式(4)を用いることで計算することができる。各楽曲のテンポ調整量vx(x,y), vy(x,y)および総テンポ調整量V(x,y)を次式で算出できる。
【数４】
2011149993.tif 000006
【００４９】
次に、楽曲群Lから作成可能なプレイリスト群をP={P1,P2,…,PN}（Ｎは順列の数）のように表現して、各プレイリストをPz＝{m1,m2,…,mn}（mは楽曲）と表現すると、V（mi,mi+1）(i=1,2,…,n-1)をVs(i)として、プレイリストにおけるテンポ調整度スコアScore(Pz)を考えテンポ調整スコアが最小となるようなプレイリストPzを求める。
【数５】
2011149993.tif 000007
【００５０】
次に、Score（Pz）を保持するプレイリストPzの先頭楽曲をPz1と表現すると、M0とPz1（z＝1,…,N）におけるVx(Pz1,M0)およびVy(M0、Pz1)を計算し、Vs(M0)=Vx+Vyを計算する。最終的に、式(6)が最小となるPzを出力する。
【００５１】
このようにして、前後楽曲の両方をテンポ調整する場合、音質劣化および、聴取者違和感の度合いが最小となるプレイリストを自動で生成することができる。そして、現在再生中の楽曲群に対して違和感をより軽減することが可能な位置にリクエスト楽曲群を挿入することができる。また、処理順序は先に各数値を算出してすべての値を算出してもよいし、一つひとつの数値を算出していってもよい。
【００５２】
（実施例）
次に、実施例として、具体的にリクエストされた楽曲群が挿入される例を説明する。図６Ａ、図６Ｂおよび図６Ｃは、楽曲の再生順序の管理テーブルを示す図である。当初は、図６Ａに示すように、楽曲song 1〜song 8について、楽曲song 1, song 2で構成される楽曲群G1、楽曲song 3〜song 5で構成される楽曲群G2、楽曲song 6〜song 8で構成される楽曲群G3に分けて再生順を管理している。楽曲song 1が再生され、その他の楽曲song 2〜song 8は再生が予約されている。このようなスケジュールにおいてユーザのリクエストによりsong R1〜R5の楽曲が挿入される場面について説明する。このような場合には次のような処理がなされる。
【００５３】
まず、リクエストから特徴量の平均値を算出する。そして、リクエストされた楽曲群が挿入される順番を決める。たとえば、設定に基づいて、再生中の楽曲群G1の次の楽曲群G2とその次の楽曲群G3の間に挿入される。そして、リクエスト楽曲が挿入される順番の直前に再生される楽曲群G2についても特徴量の平均値を算出する。
【００５４】
リクエストからの特徴量の平均値と楽曲G2の特徴量の平均値との中間値を求め、それに基づいて挿入楽曲群H1の特徴量を算出し、その特徴量に合致する挿入楽曲群H1としてsong A, song Bを抽出する。そして挿入の順番の直後に再生される楽曲群G3に対して、その特徴量の平均値をもとめ、リクエストに基づく楽曲群Rに属する楽曲song R1〜song R5のうちこれに近いものとしてsong R4, song R5を特定し、これを楽曲群R内の後方の順番に配置する。そして、楽曲群H1, R1, R2についてそれぞれ楽曲群内で楽曲の順序を最適化する。このようにして、図６Ｂに示すようにリクエストに基づく楽曲群Rに応じて楽曲を再生したときに、曲調については楽曲群H1, R2によりテンポについては楽曲群内の最適化により、急激な変化を生じさせず違和感を低減できる。なお、最適化の際の目的関数の選び方により、敢えて楽曲間のギャップを大きくすることも可能であり、目的に応じて曲順を調整し易くすることができる。
【００５５】
また、上記の例では、リクエストに基づく楽曲群Rの前のみに挿入楽曲群H1を挿入しているが、後ろの順番にも挿入してよい。その場合には、上記のようにリクエストに基づく楽曲群Rの前に挿入楽曲群H1を挿入するとともに、図６Ｃに示すように、リクエストからの特徴量の平均値と楽曲G3の特徴量の平均値との中間値を求める。そして、それに基づいて挿入楽曲群H2の特徴量を算出し、その特徴量に合致する挿入楽曲群H2としてsong C, song Dを抽出し、リクエストに基づく楽曲群Rの後ろの順番に挿入楽曲群H2を挿入する。また、リクエストに基づく楽曲群Rの後ろのみに挿入楽曲群H2を挿入してもよい。
【００５６】
［第２の実施形態］
上記の実施形態ではネットワークを利用していないが、ネットワークを利用してもよい。図７は、再生順序決定装置２００の構成を示すブロック図である。再生順序決定装置２００は、再生順序決定装置１００と同様に構成されているが、再生部１０６に代えて配信部２０６を備えている。
【００５７】
リクエスト受付部１０２は、ネットワークを介して端末３００からリクエストを受け付ける。一方、配信部２０６は、リクエストに応じて決定された再生順序で、ネットワークを介して楽曲データを端末３００に配信する。端末３００は、配信された楽曲ファイルを再生する。このようにして、たとえば、リクエストに応じた再生順のストリーミング再生を行うことができる。
【符号の説明】
【００５８】
１００  再生順序決定装置
１０１  曲データベース
１０２  リクエスト受付部
１０３  再生順序管理部
１０４  楽曲抽出部
１０５  再生順序決定部
１０６  再生部
２００  再生順序決定装置
２０６  配信部
３００  端末
【図７】
2011149993.tif 000008
【図１】
2011149993.tif 000009
【図２】
2011149993.tif 000010
【図３】
2011149993.tif 000011
【図４】
2011149993.tif 000012
【図５】
2011149993.tif 000013
【図６Ａ】
2011149993.tif 000014
【図６Ｂ】
2011149993.tif 000015
【図６Ｃ】
2011149993.tif 000016