(57)【要約】【課題】楽曲の音楽的展開を可能な限り維持しつつ、不連続点に起因する不自然さを生み出さないように、楽曲の短縮バージョンを生成することのできる仕組みを提供すること。【解決手段】原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、を備える情報処理装置を提供する。【選択図】図１
2014010275.tif 000002
【特許請求の範囲】
【請求項１】
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、
を備える情報処理装置。
【請求項２】
前記情報処理装置は、
前記複数の区間の各々のメロディ種別を示す属性データを取得するデータ取得部、
をさらに備え、
前記探索部は、前記属性データを用いて、各隣接区間と同じメロディ種別を有する他の区間を、前記代替区間として探索する、
請求項１に記載の情報処理装置。
【請求項３】
前記情報処理装置は、
前記原曲から再構成されるべき楽曲の目標時間長を設定する設定部、
をさらに備え、
前記選択部は、各区間シーケンスの時間長と前記目標時間長との差に基づいて、前記少なくとも１つの区間シーケンスを選択する、
請求項２に記載の情報処理装置。
【請求項４】
前記選択部は、各区間シーケンス内の前記代替区間の数にさらに基づいて、前記少なくとも１つの区間シーケンスを選択する、請求項３に記載の情報処理装置。
【請求項５】
前記選択部は、各区間シーケンス内の所定のメロディ種別の区間の数にさらに基づいて、前記少なくとも１つの区間シーケンスを選択する、請求項３に記載の情報処理装置。
【請求項６】
前記探索部は、前記複数の区間から選択される開始区間を起点として、前記隣接区間及び前記代替区間をツリー状に探索する、請求項３に記載の情報処理装置。
【請求項７】
前記探索部は、探索中の区間シーケンスの時間長が前記目標時間長に応じて決定される第１の閾値を上回った場合に、当該探索中の区間シーケンスについて探索を打ち切る、請求項６に記載の情報処理装置。
【請求項８】
前記目標時間長が前記原曲の時間長よりも短い場合には、前記探索部は、前記代替区間として、各隣接区間と同じ属性を有し、当該隣接区間よりも後方に存在する区間を探索する、請求項６に記載の情報処理装置。
【請求項９】
前記目標時間長が前記原曲の時間長よりも長い場合には、前記探索部は、前記代替区間として、各隣接区間と同じ属性を有し、当該隣接区間よりも前方又は後方に存在する区間を探索する、請求項６に記載の情報処理装置。
【請求項１０】
前記探索部は、探索中の区間シーケンスの時間長が前記目標時間長に応じて決定される第２の閾値を上回った後、当該探索中の区間シーケンスについて前方の前記代替区間を探索しない、請求項９に記載の情報処理装置。
【請求項１１】
前記設定部は、ユーザインタフェースを介して前記目標時間長をユーザに指定させる、請求項３に記載の情報処理装置。
【請求項１２】
前記設定部は、前記原曲を含む複数の楽曲についての目標総時間長に基づいて、前記原曲についての前記目標時間長を計算する、請求項３に記載の情報処理装置。
【請求項１３】
前記設定部は、前記複数の楽曲のうち再構成されるべき１つ以上の楽曲を対象曲に設定し、
前記探索部は、設定された当該１つ以上の対象曲の各々の属性データについて、探索を実行する、
請求項１２に記載の情報処理装置。
【請求項１４】
前記設定部は、前記複数の楽曲の各々に付与されるレーティングに基づいて、前記対象曲を選択する、請求項１３に記載の情報処理装置。
【請求項１５】
前記情報処理装置は、
前記選択部により選択された前記少なくとも１つの区間シーケンスに対応する楽曲を前記原曲から再構成する再構成部、
をさらに備える、請求項１に記載の情報処理装置。
【請求項１６】
前記再構成部は、選択された各区間シーケンスに含まれる区間を前記原曲から抽出することにより、各区間シーケンスに対応する楽曲を再構成する、請求項１５に記載の情報処理装置。
【請求項１７】
前記情報処理装置は、
前記少なくとも１つの区間シーケンスに対応する楽曲を前記原曲から再構成する装置へ、前記少なくとも１つの区間シーケンスを特定する区間シーケンスデータを送信する通信部、
をさらに備える、請求項１に記載の情報処理装置。
【請求項１８】
前記複数の区間の各々は、前記原曲に含まれる１つ以上の小節によりそれぞれ構成される、請求項１に記載の情報処理装置。
【請求項１９】
情報処理装置の制御部により実行される情報処理方法であって、
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成することと、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択することと、
を含む情報処理方法。
【請求項２０】
情報処理装置を制御するコンピュータを、
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
従来、例えば楽曲配信サービスにおいて、ユーザによる楽曲の購入の判断を支援するために、最終的に販売されるバージョンとは別に、試聴のための短縮バージョンがユーザに提供されている。短縮バージョンは、一般的には、楽曲の一部分を切り出すことにより作製される。この短縮バージョンを再生することで、ユーザは、楽曲の内容を短い時間で把握し、その楽曲が自らの好みに合うか否かを判断することができる。
【０００３】
楽曲の短縮バージョンのニーズは、ムービー（スライドショーを含む）が作製される場面においても存在する。ＢＧＭを伴うムービーが作製される際、一般的には、画像シーケンスの再生に要する時間に合わせて、所望の楽曲の一部分が切り出される。そして、切り出された部分が、ＢＧＭとしてムービーに付加される。
【０００４】
楽曲の全体を既に入手済みであって、楽曲の内容を短時間で把握したいユーザは、早送り及び再生の操作を繰り返すことで、手動でのダイジェスト再生を行う場合もある。また、倍速での再生が行われる場合もある。しかし、前者の場合、ユーザにとって、楽曲の特徴的な部分を聴き逃すことなく的確にダイジェスト再生を行うことは難しい。また、断続的に早送り及び再生の操作を繰り返すことは、煩わしい。さらに、ビート間隔が崩れて楽曲の音楽性が損なわれる可能性がある。後者の場合、本来の楽曲とは異なる音でしか楽曲が再生されない。
【０００５】
楽曲の再生時間を自動的に短縮するための技術の一例として、下記特許文献１に記載された技術が挙げられる。下記特許文献１に記載された技術では、楽曲から特徴的な小節を抽出して連結することにより、楽曲の再生時間が短縮される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１２−０８８６３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来の手法では、起承転結を含み得る楽曲の音楽的展開（musical  progression）が、短縮バージョンにおいて再現されにくい。例えば、楽曲の先頭から一定の時間長を有する部分を切り出す手法では、楽曲の見どころが短縮バージョンに含まれないというリスクが大きい。楽曲の途中のサビを含む部分を切り出す手法では、楽曲の見どころが唐突に始まる。そして、いずれのケースでも、中途半端なタイミングで再生が終わることが多い。
【０００８】
上記特許文献１により提案された技術では、原曲においてバラバラに存在していた小節が連結されることで、楽曲の短縮バージョンに比較的多くの不連続点が含まれる。そのため、短縮バージョンの再生時に、不連続点において、歌詞又は楽器音が途切れたり、急に楽曲の雰囲気が変わってしまうことが避けられない。その結果、楽曲として不自然な印象又は違和感をユーザに与えるケースがあった。
【０００９】
従って、楽曲の音楽的展開を可能な限り維持しつつ、不連続点に起因する不自然さを生み出さないように、楽曲の短縮バージョンを生成することのできる仕組みが提供されることが望ましい。
【課題を解決するための手段】
【００１０】
本開示によれば、原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、を備える情報処理装置が提供される。
【００１１】
また、本開示によれば、情報処理装置の制御部により実行される情報処理方法であって、原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成することと、前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択することと、を含む情報処理方法が提供される。
【００１２】
また、本開示によれば、情報処理装置を制御するコンピュータを、原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、として機能させるためのプログラムが提供される。
【発明の効果】
【００１３】
本開示に係る技術によれば、楽曲の音楽的展開を可能な限り維持しつつ、不連続点に起因する不自然さを生み出さないように、楽曲の短縮バージョンを生成することができる。
【図面の簡単な説明】
【００１４】
【図１】一実施形態に係る情報処理装置の構成の一例を示すブロック図である。
【図２】属性データの構成の一例について説明するための説明図である。
【図３】原曲の区間シーケンスの一例について説明するための説明図である。
【図４】隣接区間及び代替区間について説明するための説明図である。
【図５】探索ルールの一例について説明するための説明図である。
【図６】図３に例示した原曲の区間シーケンスに基づいて生成される区間シーケンス候補の一例について説明するための説明図である。
【図７】探索処理におけるトラッキングの打ち切りについて説明するための説明図である。
【図８】図６に例示した区間シーケンス候補ごとの評価パラメータ値の一例について説明するための説明図である。
【図９】区間シーケンスをユーザに指定させるためのグラフィカルユーザインタフェース（ＧＵＩ）の一例について説明するための説明図である。
【図１０】一実施形態に係る再構成処理の一例について説明するための説明図である。
【図１１】探索ルールの他の例について説明するための説明図である。
【図１２】伸長バージョンのための区間シーケンスの一例について説明するための説明図である。
【図１３】一実施形態に係る処理の全体的な流れの一例を示すフローチャートである。
【図１４】図１３に示した探索処理の詳細な流れの一例を示すフローチャートである。
【図１５】第１の変形例に係る情報処理装置の構成の一例を示すブロック図である。
【図１６Ａ】図１５に示した設定部による時間長計算処理の第１の例について説明するための説明図である。
【図１６Ｂ】図１５に示した設定部による時間長計算処理の第２の例について説明するための説明図である。
【図１７】第２の変形例に係るサーバ装置の構成の一例を示すブロック図である。
【図１８】第２の変形例に係る端末装置の構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１５】
以下に添付図面を参照しながら、本開示の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００１６】
また、以下の順序で説明を行う。
１．一実施形態に係る情報処理装置の構成例
２．一実施形態に係る処理の流れの例
３．第１の変形例
４．第２の変形例
５．まとめ
【００１７】
＜１．一実施形態に係る情報処理装置の構成例＞
本実施形態において説明する情報処理装置は、例えば、ＰＣ（Personal  Computer）、スマートフォン、ＰＤＡ（Personal  Digital  Assistant）、音楽プレーヤ、ゲーム端末又はデジタル家電機器などの端末装置であってもよい。また、当該情報処理装置は、端末装置から送信される要求に応じて以下に説明する処理を実行するサーバ装置であってもよい。これら装置は、物理的に１つのコンピュータを用いて実現されてもよく、複数のコンピュータが互いに連携することにより実現されてもよい。
【００１８】
図１は、本実施形態に係る情報処理装置１００の構成の一例を示すブロック図である。図１を参照すると、情報処理装置１００は、属性データベース（ＤＢ）１１０、楽曲ＤＢ１２０、ユーザインタフェース部１３０及び制御部１４０を備える。
【００１９】
［１−１．属性ＤＢ］
属性ＤＢ１１０は、ハードディスク又は半導体メモリなどの記憶媒体を用いて構成されるデータベースである。属性ＤＢ１１０は、１つ以上の楽曲について予め用意される属性データを記憶する。属性データは、各楽曲に含まれる複数の区間の各々の属性を示す。ここでの区間とは、典型的には、１つの小節又は複数個の連続した小節であってよい。本実施形態において、属性データは、各区間のメロディ種別を示す。属性データにより示されるメロディ種別は、例えば、イントロ（前奏）、Ａメロ、Ｂメロ、サビ、ブリッジ（間奏）及びアウトロ（終奏）などを含み得る。メロディ種別に加えて（又はその代わりに）、属性データは、各区間のコード、キー又は演奏されている楽器の種類などの他の属性を示してもよい。
【００２０】
図２は、属性データの構成の一例について説明するための説明図である。図２の上部には、ある楽曲の楽曲データが示されている。楽曲データは、時間軸に沿った楽曲の波形を所定のサンプリングレートでサンプリングし、サンプルを符号化することにより生成される。１つの楽曲の中で実質的な音（音声波形）が符号化された実効サンプル数は、総サンプル数よりも少なくてよい。
【００２１】
図２の下部には、対応する属性データの一例が示されている。属性データの上段の長い縦線は、小節線の時間的位置を示す。短い縦線は、ビート位置を示す。小節線及びビートの時間的位置は、例えば、特開２００７−２４８８９５号公報に記載された手法に従って楽曲データを解析することにより、自動的に認識されてもよい。その代わりに、小節線及びビートの時間的位置は、手動で指定されてもよい。
【００２２】
属性データの中段のラベルは、区間ごとのメロディ種別を示す。図２の例では、第０〜第４小節のメロディ種別はイントロ、第５〜第１２小節のメロディ種別はＡメロ、第１３〜第１６小節のメロディ種別はＢメロ、第１７小節以降のメロディ種別はサビ（Chorus）、末尾の小節のメロディ種別はアウトロである。属性データの下段のラベルは、区間ごとのコードを示す。メロディ種別及びコードなどの属性は、例えば、特開２０１０−１２２６２９号公報に記載された手法に従って楽曲データを解析することにより、自動的に認識されてもよい。その代わりに、楽曲を聴いて属性を判断したユーザが、手動で属性を楽曲に付与してもよい。
【００２３】
属性ＤＢ１１０は、短縮バージョンの生成の対象として指定される楽曲（以下、対象曲という）の属性データＡＴＴを、後に説明するデータ取得部１５０へ出力する。
【００２４】
［１−２．楽曲ＤＢ］
楽曲ＤＢ１２０もまた、ハードディスク又は半導体メモリなどの記憶媒体を用いて構成されるデータベースである。楽曲ＤＢ１２０は、１つ以上の楽曲の楽曲データを記憶する。楽曲データは、図２に例示したような波形データを含む。波形データは、例えば、ＷＡＶＥ、ＭＰ３（MPEG  Audio  Layer‐3）又はＡＡＣ（Advanced  Audio  Coding）などの任意の音声符号化方式に従って符号化されてよい。楽曲ＤＢ１２０は、対象曲の短縮前の楽曲データ（即ち、原曲データ）ＯＶを、後に説明する再構成部１８０へ出力する。また、楽曲ＤＢ１２０は、再構成部１８０により生成される短縮バージョンＳＶを、追加的に記憶してもよい。
【００２５】
なお、属性ＤＢ１１０及び楽曲ＤＢ１２０の一方又は双方は、情報処理装置１００の一部でなくてもよい。例えば、これらデータベースは、情報処理装置１００からアクセス可能なデータサーバにおいて実現されてもよい。また、情報処理装置１００に接続されるリムーバブルメディアが、属性データ及び楽曲データを記憶していてもよい。
【００２６】
［１−３．ユーザインタフェース部］
ユーザインタフェース部１３０は、情報処理装置１００を利用し又は端末装置を介して情報処理装置１００にアクセスするユーザに、ユーザインタフェースを提供する。ユーザインタフェース部１３０により提供されるユーザインタフェースは、グラフィカルユーザインタフェース（ＧＵＩ）、コマンドラインインタフェース、音声ＵＩ又はジェスチャＵＩなどの、いかなる種類のユーザインタフェースであってもよい。例えば、ユーザインタフェース部１３０は、楽曲のリストをユーザに呈示し、短縮バージョンの生成の対象である対象曲をユーザに指定させてもよい。また、ユーザインタフェース部１３０は、短縮バージョンの時間長の目標値、即ち目標時間長をユーザに指定させてもよい。ユーザインタフェース部１３０により提供されるユーザインタフェースのいくつかの例について、後にさらに説明する。
【００２７】
［１−４．制御部］
制御部１４０は、ＣＰＵ（Central  Processing  Unit）又はＤＳＰ（Digital  Signal  Processor）などのプロセッサに相当する。制御部１４０は、記憶媒体に記憶されるプログラムを実行することにより、情報処理装置１００の様々な機能を動作させる。本実施形態において、制御部１４０は、設定部１４５、データ取得部１５０、探索部１６０、選択部１７０、再構成部１８０及び再生部１９０を含む。
【００２８】
（１）設定部
設定部１４５は、情報処理装置１００により実行される処理をセットアップする。設定部１４５は、例えば、対象曲の識別子、目標時間長、（後に説明する）区間シーケンスの選択基準、並びに探索処理の開始区間及び終了区間などの、様々な設定を保持する。設定部１４５は、ユーザにより指定される楽曲を対象曲に設定してもよく、又は属性ＤＢ１１０に属性データが記憶されている１つ以上の楽曲を自動的に対象曲に設定してもよい。目標時間長もまた、ユーザインタフェース部１３０を介してユーザにより指定されてもよく、又は自動的に設定されてもよい。サービスプロバイダが試聴のために短縮バージョンを多数提供しようとする場合には、目標時間長は、画一的に設定され得る。一方、ユーザが特定の楽曲を早聴きするために短縮バージョンを生成しようとする場合には、目標時間長は、ユーザにより指定され得る。その他の設定については、後にさらに説明する。
【００２９】
（２）データ取得部
データ取得部１５０は、対象曲の属性データＡＴＴを属性ＤＢ１１０から取得する。図２を用いて説明したように、本実施形態において、属性データＡＴＴは、対象曲に含まれる１つ以上の小節によりそれぞれ構成される区間のメロディ種別を示す。そして、データ取得部１５０は、取得した属性データＡＴＴを探索部１６０へ出力する。
【００３０】
（３）探索部
探索部１６０は、属性データＡＴＴの複数の区間の各々について、時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する。代替区間とは、例えば、各隣接区間と同じメロディ種別を有する他の区間であってよい。探索部１６０による探索処理は、複数の区間から選択される開始区間を起点（ルート）、終了区間を終点（リーフ）として、ツリー状に実行され得る。開始区間は、原曲の先頭の区間、所定のメロディ種別（例えば、Ａメロ）が付与された最初の区間、又はユーザインタフェース部１３０を介してユーザにより指定される区間などであってよい。同様に、終了区間は、原曲の末尾の区間、所定のメロディ種別（例えば、サビ）が付与された最後の区間、又はユーザインタフェース部１３０を介してユーザにより指定される区間などであってよい。
【００３１】
図３〜図５を用いて、探索部１６０による探索処理の基本的な考え方について説明する。なお、ここでは一例として、原曲の先頭の区間が開始区間に、原曲の末尾の区間が終了区間にそれぞれ設定されるものとする。
【００３２】
図３は、属性データにより示される原曲の区間シーケンスの一例を示している。図３を参照すると、属性データＡＴＴ１は、原曲に含まれる８個の区間Ｍ１〜Ｍ８についてのメロディ種別を示している。区間Ｍ１のメロディ種別はイントロ、区間Ｍ２、Ｍ３及びＭ５のメロディ種別はＡメロ、区間Ｍ４及びＭ７のメロディ種別はサビ、区間Ｍ６のメロディ種別はＢメロ、区間Ｍ８のメロディ種別はアウトロである。各区間のメロディ種別の下に示した括弧付きの数字は、同じメロディ種別を有する区間を互いに区別するための番号である。
【００３３】
図４は、隣接区間及び代替区間について説明するための説明図である。図４を参照すると、図３に例示した原曲の区間シーケンスについて、隣接区間（ＮＳ）が実線の矢印で、代替区間（ＡＳ）が点線の矢印でそれぞれ示されている。例えば、区間Ｍ１の隣接区間は、区間Ｍ２である。区間Ｍ１の代替区間は、隣接区間Ｍ２と同じ属性（メロディ種別＝「Ａメロ」）を有する区間Ｍ３及びＭ５である。区間Ｍ３の隣接区間は、区間Ｍ４である。区間Ｍ３の代替区間は、隣接区間Ｍ４と同じ属性（メロディ種別＝「サビ」）を有する区間Ｍ７である。ある区間を探索処理における現在（current）ノードとすると、当該区間の隣接区間及び代替区間は、現在ノードの子ノードである。探索部１６０は、属性データＡＴＴ１から認識されるこのようなノード間の関係に従ってツリー状の探索を実行し、ツリー構造のルートからリーフまでのブランチにそれぞれ相当する１つ以上の区間シーケンスを生成する。
【００３４】
各ブランチのトラッキングは、当該ブランチが終了区間に到達するまで行われ得る。各ブランチが終了区間に到達すると、探索部１６０は、当該ブランチに対応する区間シーケンスを区間シーケンス候補として記憶し、他のブランチのトラッキングに遷移する。未探索の他のブランチが存在しない場合には、探索処理は終了する。
【００３５】
楽曲の時間長を短縮しようとする場合、即ち、原曲の時間長よりも目標時間長が短い場合には、探索部１６０は、探索処理において、現在ノードの隣接区間、又は当該隣接区間よりも後方に存在する代替区間を、現在ノードの子ノードとして選択する。現在ノードよりも前方に存在する代替区間は、子ノードとして選択されない。このような探索ルールが、図５に概念的に示されている。これは、現在ノードよりも前方に存在する区間を子ノードとして選択することを許容すると、ブランチの時間長が長くなると共にブランチの数が増加し、探索処理に多大な時間を要することになるためである。なお、本開示に係る技術は、楽曲の時間長を短縮する代わりに、楽曲の時間長を伸長しようとするケースにも適用可能である。楽曲の時間長を伸長しようとするケースでは、現在ノードよりも前方に存在する代替区間を子ノードとして選択することが許容される。そのような応用例について、後に説明する。
【００３６】
図６は、図３に例示した原曲の区間シーケンスに基づいて生成される区間シーケンス候補の一例について説明するための説明図である。図６を参照すると、区間Ｍ１をルート（開始区間）とし、区間Ｍ８をリーフ（終了区間）として探索された、６個のブランチを有するツリー構造が示されている。６個のブランチは、６個の区間シーケンス候補ＳＳＣ１〜ＳＳＣ６として記憶される。区間シーケンス候補ＳＳＣ１は、原曲と同じ区間Ｍ１〜Ｍ８を含む。区間シーケンス候補ＳＳＣ２は、区間Ｍ１、Ｍ２、Ｍ３、Ｍ７及びＭ８を含む。区間シーケンス候補ＳＳＣ３は、区間Ｍ１、Ｍ２、Ｍ５、Ｍ６、Ｍ７及びＭ８を含む。区間シーケンス候補ＳＳＣ４は、区間Ｍ１、Ｍ３、Ｍ４、Ｍ５、Ｍ６、Ｍ７及びＭ８を含む。区間シーケンス候補ＳＳＣ５は、区間Ｍ１、Ｍ３、Ｍ７及びＭ８を含む。区間シーケンス候補ＳＳＣ６は、区間Ｍ１、Ｍ５、Ｍ６、Ｍ７及びＭ８を含む。図中で二重の枠線で囲まれた区間は、探索の際に代替区間として選択された区間である。
【００３７】
なお、実際の楽曲には、通常、図３の例よりも多くの区間が含まれる。原曲に含まれる区間の数が多いほど、探索の結果として生成される区間シーケンス候補の数は増大する。そこで、探索部１６０は、トラッキング中のブランチの時間長（対応する区間シーケンスに含まれる区間の時間長の合計）が打ち切り閾値を上回った場合には、当該ブランチのトラッキングを打ち切ってよい。打ち切り閾値は、設定部１４５により設定される目標時間長に応じて決定される。打ち切り閾値は、例えば、目標時間長に時間オフセットを加えることにより決定されてよい。図７は、探索処理におけるトラッキングの打ち切りについて説明するための説明図である。図７を参照すると、目標時間長ＴＬが実線で、打ち切り閾値Ｔ１が破線で、図６に例示したようなツリー構造と共に示されている。打ち切り閾値Ｔ１は、目標時間長ＴＬと時間オフセットｄＴ１との和である。図７の例では、時間長が打ち切り閾値Ｔ１を上回った区間シーケンス候補ＳＳＣ１及びＳＳＣ４について、さらなる子ノードが選択されることなく、トラッキングが打ち切られている。探索部１６０は、打ち切られたブランチに対応する区間シーケンスを、区間シーケンス候補から除外してもよい。その代わりに、探索部１６０は、何らかの条件（例えば、所定のメロディ種別を有する区間を既に含む、など）を満たす打ち切られたブランチを、区間シーケンス候補に含めてもよい。このようなトラッキングの打ち切りにより、目標時間長に適合しないブランチについての無駄なトラッキングを回避し、探索処理に要する時間を削減することができる。また、探索処理に要するプロセッサ性能及びメモリ容量を抑制することができる。
【００３８】
探索部１６０は、上述した探索処理の結果として生成される１つ以上の区間シーケンス候補ＳＳＣｓを、選択部１７０へ出力する。
【００３９】
（４）選択部
選択部１７０は、探索部１６０から入力される区間シーケンス候補ＳＳＣｓから、楽曲の時間長を変更するために使用される少なくとも１つの区間シーケンスＳＳを選択する。選択部１７０は、予め定義される選択基準に従って、区間シーケンスを自動的に選択してもよい。また、選択部１７０は、ユーザインタフェース部１３０を介して、区間シーケンス候補のリストをユーザに呈示し、楽曲を再構成することを望む区間シーケンスをユーザに指定させてもよい。ユーザに呈示される区間シーケンス候補は、予め定義される選択基準に従ってフィルタリングされてもよい。
【００４０】
選択部１７０により使用され得る選択基準は、典型的には、目標時間長に関連する基準である。例えば、選択部１７０は、目標時間長との間の時間長の差がより小さい区間シーケンス候補を優先的に選択してよい。また、選択部１７０は、各区間シーケンス内の代替区間の数又は所定のメロディ種別（例えば、サビ）を有する区間の数などの他の評価パラメータを考慮して、区間シーケンスを選択してもよい。
【００４１】
図８は、図６に例示した区間シーケンス候補ごとの評価パラメータ値の一例について説明するための説明図である。図８の左には、区間シーケンス候補ＳＳＣ１〜ＳＳＣ６が示されている。二重の枠線で囲まれた区間は、代替区間である。斜線で網掛けされた区間は、サビ区間である。図８の右は、区間シーケンス候補ごとの、時間長、代替区間数及びサビ数という３つの評価パラメータの値が示されている。区間シーケンス候補ＳＳＣ１は、時間長Ｔ８を有し、代替区間を含まず、２個のサビ区間を含む。区間シーケンス候補ＳＳＣ２は、時間長Ｔ５を有し、１個の代替区間を含み、１個のサビ区間を含む。区間シーケンス候補ＳＳＣ３は、時間長Ｔ６を有し、１個の代替区間を含み、１個のサビ区間を含む。区間シーケンス候補ＳＳＣ４は、時間長Ｔ７を有し、１個の代替区間を含み、２個のサビ区間を含む。区間シーケンス候補ＳＳＣ５は、時間長Ｔ４を有し、２個の代替区間を含み、１個のサビ区間を含む。区間シーケンス候補ＳＳＣ６は、時間長Ｔ５を有し、１個の代替区間を含み、１個のサビ区間を含む。
【００４２】
時間長は、目標時間長により近いほど望ましい。代替区間の数は、再構成後のバージョンにおける不連続点の数に相当するため、より少ない方が望ましいと言える。サビ区間の数は、より多く含まれる方が望ましいと言える。そこで、例えば、ｉ番目の区間シーケンス候補の（目標時間長との間の）時間長の差をＡｉ、代替区間の数をＢｉ、サビ区間の数をＣｉとし、楽曲の再構成への適性を区間シーケンス候補ごとに次の式（１）に従ってスコアリングすることができる。なお、係数α、β及びγは、予め固定的に定義されてもよく、又はユーザインタフェース部１３０を介してユーザにより調整可能であってもよい。
【００４３】
【数１】
2014010275.tif 000003
【００４４】
その代わりに、選択部１７０は、時間長の差をＡｉが所定の閾値Ｔ２を下回る区間シーケンス候補のみを対象として、次の式（２）に従って区間シーケンス候補ごとのスコアＳ´ｉを計算してもよい。
【００４５】
【数２】
2014010275.tif 000004
【００４６】
いずれのケースでも、選択部１７０は、算出されたスコアの最も大きい区間シーケンス候補を、楽曲の再構成のための区間シーケンスとして選択してよい。その代わりに、選択部１７０は、算出されたスコアを用いてフィルタリングされる（例えば、上位Ｍ個のスコアを示す）区間シーケンス候補のリストを、ユーザインタフェース部１３０を介してユーザに呈示してもよい。
【００４７】
図９は、区間シーケンスをユーザに指定させるためのＧＵＩの一例である、シーケンス指定ウィンドウＷ１を示している。シーケンス指定ウィンドウＷ１の左には、選択部１７０によりフィルタリングされた４つの区間シーケンス候補ＳＳＣ２、ＳＳＣ３、ＳＳＣ４及びＳＳＣ６が表示されている。シーケンス指定ウィンドウＷ１の右には、区間シーケンス候補ごとの、時間差（Difference）及びスコアが表示されている。また、所望の区間シーケンスをユーザが指定するためのチェックボックスＵ１及び決定ボタンＵ２も表示されている。このようなＧＵＩが提供される結果として、ユーザは、表示された情報を参照し、楽曲の再構成のために使用すべき所望の区間シーケンスを指定することができる。
【００４８】
選択部１７０は、上述した選択基準に従って自動的に選択し又はユーザによる指定に従って選択した区間シーケンスＳＳを、再構成部１８０へ出力する。
【００４９】
（５）再構成部
再構成部１８０は、選択部１７０から入力される区間シーケンスＳＳに対応する楽曲を原曲から再構成する。より具体的には、再構成部１８０は、楽曲ＤＢ１２０から対象曲の原曲データＯＶを取得する。そして、再構成部１８０は、区間シーケンスＳＳに含まれる区間に対応する部分を原曲データＯＶから抽出し、抽出した部分を連結する。原曲の時間長よりも目標時間長が短い場合には、再構成の結果として、短縮バージョンＳＶが生成される。なお、後に説明する応用例では、原曲の時間長よりも目標時間長が長い場合に、再構成の結果として、伸長バージョンもまた生成され得る。
【００５０】
図１０は、本実施形態に係る再構成処理の一例について説明するための説明図である。図１０の最上段には、図３に例示したものと同じ原曲の区間シーケンスが示されている。２段目には、選択部１７０により選択された区間シーケンスＳＳが示されている。区間シーケンスＳＳは、区間Ｍ１、Ｍ２、Ｍ３、Ｍ７及びＭ８を含む。３段目には、原曲データＯＶに含まれる波形データの一例が示されている。再構成部１８０は、区間シーケンスＳＳに含まれる区間Ｍ１、Ｍ２、Ｍ３、Ｍ７及びＭ８に対応する部分を、原曲データＯＶから抽出する（４段目参照）。区間Ｍ３と区間Ｍ７との間は、不連続点となる。そこで、再構成部１８０は、区間Ｍ３と区間Ｍ７との間を連結する（５段目参照）。連結に際して、再構成部１８０は、区間Ｍ３の末尾及び区間Ｍ７の先頭にクロスフェードを適用してもよく、又は区間Ｍ３の末尾にフェードアウトを適用してもよい。それにより、不連続点における音声の急峻な変化を緩和し、再生時にユーザに感知され得る不自然さを軽減することができる。さらに、再構成部１８０は、区間シーケンスＳＳの時間長が目標時間長と等しくない場合には、連結後のデータのテンポを調整することにより、目標時間長に等しい時間長を有する短縮バージョンＳＶを生成する（６段目参照）。なお、連結後のデータの時間長が目標時間長よりも長い場合には、再構成部１８０は、テンポを調整する代わりに、終了区間を途中でフェードアウトさせることにより、短縮バージョンＳＶの時間長を目標時間長に一致させてもよい。
【００５１】
このように再構成部１８０により再構成される短縮バージョンは、代替区間と等しい数の不連続点を含む。しかし、その不連続点の前後の２つの区間のメロディ種別の組合せは、原曲に存在しているいずれかの連続区間のメロディ種別の組合せに等しい。従って、不連続点の前後で新たなメロディ種別の組合せが発生するケースと比較して、不連続点に起因する再生時の不自然さを回避し又は緩和することができる。また、楽曲の音楽的展開を短縮バージョンにおいても維持することができる。
【００５２】
再構成部１８０は、上述した再構成処理の結果として生成される短縮バージョンＳＶを、楽曲ＤＢ１２０に記憶させてもよい。その代わりに、再構成部１８０は、短縮バージョンＳＶを再生部１９０へ出力し、短縮バージョンＳＶを再生部１９０に再生させてもよい。短縮バージョンＳＶは、例えば、試聴若しくは早聴きのために再生部１９０により再生され、又はＢＧＭとしてムービーに付加され得る。
【００５３】
（６）再生部
再生部１９０は、再構成部１８０により原曲から再構成された楽曲を再生する。再生部１９０は、例えば、楽曲ＤＢ１２０又は再構成部１８０から取得される短縮バージョンＳＶを再生し、短縮された楽曲の音声をユーザインタフェース部１３０を介して出力する。なお、短縮バージョンＳＶは、予めファイル出力される代わりに、区間シーケンスＳＳを用いて原曲データＯＶからリアルタイムで（例えば、区間シーケンスＳＳに従ったジャンプ再生を行うことにより）再生されてもよい。かかる構成は、原曲の非破壊及び非複製が望まれる場合に有益である。また、図１０を用いて説明した再構成処理の一部（例えば、テンポの調整）が、再生部１９０による楽曲の再生の際に行われてもよい。
【００５４】
［１−５．楽曲の伸長への適用］
上述したように、本開示に係る技術は、楽曲の時間長を伸長しようとするケースにも適用可能である。楽曲の時間長を伸長しようとするケースでは、探索部１６０による探索処理において、現在ノードよりも前方に存在する代替区間を子ノードとして選択することが許容される。より具体的には、探索部１６０は、設定部１４５により設定される目標時間長が原曲の時間長よりも長い場合、現在ノードの隣接区間、現在ノードよりも前方に存在する代替区間及び隣接区間よりも後方に存在する代替区間を、現在ノードの子ノードとして選択し得る。あるブランチにおいて、現在ノードよりも前方に存在する代替区間が子ノードとして選択されると、そのブランチの時間長は原曲の時間長よりも長くなり得る。典型的には、前方の代替区間の選択は、トラッキング中のブランチの時間長が目標時間長に応じて決定される切替え閾値を上回るまで許容される。ここでの切替え閾値は、例えば、目標時間長から（原曲の時間長のある割合などに相当し得る）時間オフセットを減ずることにより決定されてよい。トラッキング中のブランチの時間長が切替え閾値を上回った後には、隣接区間及び後方の代替区間のみが、当該ブランチにおける現在ノードの子ノードとして選択可能となる。
【００５５】
楽曲の時間長を伸長しようとするケースでの上述した探索ルールが、図１１に概念的に示されている。図１１の例では、現在ノードは区間Ｍ４に位置する。トラッキング中のブランチの時間長Ｔｓｅｑが切替え閾値Ｔ３を下回る場合には、区間Ｍ４よりも前方の代替区間Ｍ２及びＭ３が、区間Ｍ４の子ノード（区間シーケンスにおける次の区間）として選択可能である。一方、トラッキング中のブランチの時間長Ｔｓｅｑが切替え閾値Ｔ３を上回ると、区間Ｍ４の隣接区間Ｍ５及び後方の代替区間Ｍ９のみが、区間Ｍ４の子ノードとして選択可能となる。このような探索範囲の切替えによって、楽曲の時間長を伸長することを可能にしつつ、必要以上に長いブランチの探索のために無駄な処理時間を要することを防止することができる。
【００５６】
図１２は、図３に例示した原曲の区間シーケンスに基づいて伸長される伸長バージョンのための区間シーケンスの一例を示している。図１２の上段に示した原曲の区間シーケンスは、８個の区間Ｍ１〜Ｍ８を含む。これに対し、図１２の下段に示した区間シーケンスＳＳにおいて、初めて現れる区間Ｍ４の次に、（原曲では区間Ｍ４の前方に存在していた）代替区間Ｍ２が位置している。また、初めて現れる区間Ｍ６の次に、（原曲では区間Ｍ６の前方に存在していた）代替区間Ｍ４が位置している。結果として、区間シーケンスＳＳは１４個の区間を含み、その時間長は原曲の時間長よりも伸長されている。
【００５７】
このように伸長された区間シーケンスを用いて再構成部１８０により再構成される伸長バージョンは、代替区間と等しい数の不連続点を含む。しかし、この場合にも、不連続点の前後で新たなメロディ種別の組合せが発生しない。そのため、不連続点に起因する再生時の不自然さを回避し又は緩和することができる。楽曲の音楽的展開もまた伸長バージョンにおいて維持される。
【００５８】
なお、本明細書では、主にメロディ種別に基づいて探索処理が実行される例を説明しているが、コードなどの他の種類の属性に基づいて探索処理が実行されてもよい。
【００５９】
＜２．一実施形態に係る処理の流れの例＞
［２−１．全体的な流れ］
図１３は、本実施形態に係る情報処理装置１００により実行される処理の全体的な流れの一例を示すフローチャートである。
【００６０】
図１３を参照すると、まず、データ取得部１５０は、対象曲に含まれる複数の区間の各々のメロディ種別を示す属性データを取得する（ステップＳ１１０）。また、設定部１４５は、対象曲について目標時間長を設定する（ステップＳ１２０）。
【００６１】
次に、探索部１６０は、データ取得部１５０により取得された属性データを用いて、探索処理を実行する（ステップＳ１３０）。ここで実行される探索処理について、後により詳細に説明する。探索部１６０は、探索処理の結果として、複数の区間シーケンス候補を生成する。
【００６２】
次に、選択部１７０は、探索部１６０により生成された各区間シーケンス候補について、スコアを算出する（ステップＳ１５０）。ここで算出されるスコアは、各区間シーケンス候補の時間長と目標時間長との間の単純な時間差であってもよく、又は上述した式（１）若しくは式（２）に従って算出されるようなより高度なスコアであってもよい。
【００６３】
次に、選択部１７０は、ステップＳ１５０において算出したスコアを用いて、楽曲の再構成のために使用すべき区間シーケンスを選択する（ステップＳ１６０）。選択部１７０は、区間シーケンス候補ごとのスコアに従って区間シーケンスを自動的に選択してもよく、又は、スコアをユーザに呈示して、選択すべき区間シーケンスをユーザに指定させてもよい。
【００６４】
次に、再構成部１８０は、ステップＳ１６０において選択された区間シーケンスに含まれる区間に対応する部分を、原曲データから抽出する（ステップＳ１７０）。次に、再構成部１８０は、原曲データから抽出した部分を連結する（ステップＳ１８０）。そして、再構成部１８０は、連結されたデータのテンポを目標時間長に合わせて調整することにより、短縮バージョンを生成する（ステップＳ１９０）。
【００６５】
［２−２．探索処理］
図１４は、図１３に示した探索処理の詳細な流れの一例を示すフローチャートである。なお、ここでは深さ優先探索法に従った処理の流れを説明するが、かかる例に限定されず、探索処理は、幅優先探索法又はその他の種類の探索法に従って行われてもよい。
【００６６】
図１４を参照すると、まず、探索部１６０は、開始区間を現在ノードに設定する（ステップＳ１３１）。ここでの開始区間は、原曲の先頭の区間又はその他の区間であってよい。
【００６７】
次に、探索部１６０は、現在ノードが、未探索の隣接区間又は代替区間を有するかを判定する（ステップＳ１３２）。現在ノードが未探索の隣接区間又は代替区間を有する場合には、探索部１６０は、未探索のいずれかの区間（現在ノードの子ノード）へ現在ノードを移動させる（ステップＳ１３３）。次に、探索部１６０は、現在ノードが終了区間に到達したかを判定する（ステップＳ１３４）。現在ノードが終了区間に到達していない場合には、探索部１６０は、さらに探索中のブランチの時間長Ｔｓｅｑを打ち切り閾値Ｔ１と比較する（ステップＳ１３５）。探索中のブランチの時間長Ｔｓｅｑが打ち切り閾値Ｔ１を上回る場合には、当該ブランチのトラッキングが打ち切られ、処理はステップＳ１３８へ進む。探索中のブランチの時間長Ｔｓｅｑが打ち切り閾値Ｔ１を上回らない場合には、当該ブランチのトラッキングは継続され、処理はステップＳ１３２へ進む。ステップＳ１３４において、現在ノードが終了区間に到達した場合には、探索部１６０は、現在のブランチを区間シーケンス候補の１つとして記憶する（ステップＳ１３６）。そして、処理はステップＳ１３７へ進む。
【００６８】
ステップＳ１３７では、探索部１６０は、探索処理を終了するか否かを判定する。例えば、探索の開始から所定の上限値を超える処理時間が経過した場合、又は区間シーケンス候補の数が所定の上限値に到達した場合には、探索部１６０は、探索処理を途中で終了してもよい。探索処理を終了しない場合には、処理はステップＳ１３８へ移動する。
【００６９】
ステップＳ１３８では、探索中のブランチの時間長Ｔｓｅｑが打ち切り閾値Ｔ１を上回り、又は現在ノードが終了区間に到達したため、探索部１６０は、現在ノードを親ノードへ移動させる。親ノードへの移動は、現在ノードが未探索の隣接区間又は代替区間を有する状態となるまで繰り返される。
【００７０】
そして、ステップＳ１３７における終了条件が満たされ、又は打ち切られたブランチ以外の全てのブランチが探索されると（ステップＳ１３９）、探索部１６０は、探索処理を終了する。
【００７１】
＜３．第１の変形例＞
本開示に係る技術は、個別の楽曲の試聴、早聴き、又はムービーへのＢＧＭの付加などの用途のみならず、複数の楽曲をまとめて早聴きするような用途にも応用され得る。例えば、楽曲アルバム又はプレイリストのように、楽曲のセットが予め定義されているものとする。ユーザは、通勤若しくは通学、ドライブ、食事又は入浴などの様々な場面で、限られた時間内に楽曲のセットの全体を聴きたいと望むことがある。本節で説明する第１の変形例では、そのようなニーズを充足するための仕組みが提供される。
【００７２】
図１５は、第１の変形例に係る情報処理装置２００の構成の一例を示すブロック図である。図１５を参照すると、情報処理装置２００は、楽曲メモリ２２０、ユーザインタフェース部１３０及び制御部２４０を備える。
【００７３】
［３−１．楽曲メモリ］
楽曲メモリ２２０は、楽曲アルバム又はプレイリストなどの楽曲のセットを構成する複数の楽曲の楽曲データを記憶する記憶媒体である。楽曲データに加えて、楽曲メモリ２２０は、各楽曲についてのレーティングを示すレーティングデータを記憶してもよい。各楽曲のレーティングは、当該楽曲若しくは類似する他の楽曲の再生回数、ユーザのプリファレンス、又はサービスプロバイダ若しくは他のユーザからの推薦などの様々な要因に基づいて決定されてよい。楽曲メモリ２２０は、複数の楽曲のうち設定部２４５により選択される１つ以上の対象曲の原曲データＯＶを再構成部２８０へ出力する。また、楽曲メモリ２２０は、対象曲についてのレーティングデータＲＡＴをデータ取得部２５０へ出力する。
【００７４】
［３−２．制御部］
制御部２４０は、ＣＰＵ又はＤＳＰなどのプロセッサに相当する。制御部２４０は、記憶媒体に記憶されるプログラムを実行することにより、情報処理装置２００の様々な機能を動作させる。本実施形態において、制御部２４０は、設定部２４５、データ取得部２５０、探索部２６０、選択部２７０、再構成部２８０及び再生部２９０を含む。
【００７５】
（１）設定部
設定部２４５は、情報処理装置２００により実行される処理をセットアップする。設定部２４５は、例えば、対象曲の識別子のリスト、目標総時間長、対象曲ごとの目標時間長、及び区間シーケンスの選択基準などの、様々な設定を保持する。設定部２４５は、楽曲のセットを構成する複数の楽曲の全てを対象曲に設定してもよい。その代わりに、設定部２４５は、再構成されるべき一部の楽曲のみを対象曲に設定してもよい。例えば、設定部２４５は、複数の楽曲の各々についてレーティングデータＲＡＴにより示されるレーティングに基づいて、対象曲に設定される楽曲を選択してもよい。
【００７６】
目標総時間長は、ユーザインタフェース部１３０を介してユーザにより指定される。ユーザは、例えば、通勤又は通学などに要する時間に応じて、楽曲のセットを聴くための目標総時間長を指定し得る。設定部２４５は、指定された目標総時間長に基づいて、再構成される楽曲ごとの目標時間長を計算する。
【００７７】
図１６Ａは、設定部２４５による時間長計算処理の第１の例について説明するための説明図である。図１６Ａには、それぞれ時間長ＴＬｎ（ｎ＝１，…，Ｎ）を有するＮ個のトラックＴｒ１〜ＴｒＮを含むアルバムＡＬ１が概念的に示されている。総時間長ＴＬｔｏｔａｌは、アルバムＡＬ１全体の時間長である。比率Ｒは、総時間長ＴＬｔｏｔａｌに対する、目標総時間長ＴＬｔａｒｇｅｔの比である（Ｒ＝ＴＬｔａｒｇｅｔ／ＴＬｔｏｔａｌ）。第１の例において、設定部２４５は、アルバムＡＬ１を構成する全てのトラックを対象曲に設定する。そして、設定部２４５は、対象曲Ｔｒｎの目標時間長ＳＴＬｎを、各原曲の時間長ＴＬｎに比率Ｒを乗算することにより計算する（ＳＴＬｎ＝ＴＬｎ×Ｒ）。
【００７８】
図１６Ｂは、設定部２４５による時間長計算処理の第２の例について説明するための説明図である。図１６Ｂには、それぞれ時間長ＴＬｎ（ｎ＝１，…，Ｎ）を有するＮ個のトラックＴｒ１〜ＴｒＮを含むアルバムＡＬ２が概念的に示されている。また、アルバムＡＬ２の各トラックには、レーティングが付与されている。例えば、トラックＴｒ１及びＴｒ３のレーティングは、他のトラックのレーティングよりも高い。そこで、第２の例において、設定部２４５は、より高いレーティングを有するトラックＴｒ１及びＴｒ３以外のトラックを、時間長を短縮すべき対象曲に設定する。一方、設定部２４５は、トラックＴｒ１及びＴｒ３を対象曲から除外し、これらトラックを短縮させない。第２の例によれば、ユーザがより気に入っている楽曲（あるいはより気に入ると予測される楽曲）については当該楽曲の全体を再生し、その他の楽曲について短縮バージョンを用いた再生を行うことが可能となる。なお、設定部２４５は、レーティングに応じて対象曲ごとの目標時間長を変化させてもよい。
【００７９】
（２）データ取得部
データ取得部２５０は、設定部２４５により設定された対象曲の各々の属性データＡＴＴを取得する。図１５の例では、属性データＡＴＴは、外部のデータサーバから取得される。そして、データ取得部２５０は、取得した属性データＡＴＴを探索部２６０へ出力する。なお、かかる例に限定されず、属性データＡＴＴは、楽曲メモリ２２０又は他の記憶媒体により記憶されていてもよい。また、データ取得部２５０は、楽曲メモリ２２０から対象曲の各々についてのレーティングデータＲＡＴを取得し、レーティングデータＲＡＴを設定部２４５へ出力してもよい。
【００８０】
（３）探索部
探索部２６０は、データ取得部２５０から入力される属性データの各々について、図３〜図５を用いて説明した探索処理を実行する。その結果、設定部２４５により設定された対象曲ごとに、図６に例示したような区間シーケンス候補のセットＳＳＣｓが生成される。
【００８１】
（４）選択部
選択部２７０は、図１に示した選択部１７０と同様、各対象曲について、区間シーケンス候補ＳＳＣｓから区間シーケンスＳＳを選択する。区間シーケンスＳＳの選択は、目標時間長との時間長の差、代替区間の数、又はサビ区間の数などのいかなる評価パラメータの値に基づいて行われてもよい。いずれの評価パラメータを優先的に用いるかが、ユーザにより指定されてもよい。選択部２７０は、典型的には、対象曲の短縮バージョン及び非対象曲のオリジナルバージョンを含み得る楽曲のセットの総時間長が目標総時間長により近くなるように、各対象曲の区間シーケンスＳＳを選択する。そして、選択部２７０は、選択した各対象曲の区間シーケンスＳＳを、再構成部２８０へ出力する。
【００８２】
（５）再構成部
再構成部２８０は、各対象曲について、図１に示した再構成部１８０と同様、選択部２７０から入力される区間シーケンスＳＳに対応する楽曲を原曲から再構成する。より具体的には、再構成部２８０は、楽曲メモリ２２０から各対象曲の原曲データＯＶを取得する。そして、再構成部２８０は、区間シーケンスＳＳに含まれる区間に対応する部分を原曲データＯＶから抽出し、抽出した部分を連結することにより、対象曲の短縮バージョンＳＶを生成する。再構成部２８０により生成された各対象曲の短縮バージョンＳＶは、再生部２９０へ出力される。
【００８３】
（６）再生部
再生部２９０は、早聴きされる楽曲のセットのうちの（短縮の対象である）対象曲の短縮バージョンＳＶを再構成部２８０から取得する。また、再生部２９０は、非対象曲のオリジナルバージョンＯＶを楽曲メモリ２２０から取得する。そして、再生部２９０は、楽曲のセットの順序に従って、各楽曲の短縮バージョンＳＶ又はオリジナルバージョンＯＶを順に再生し、各楽曲の音声をユーザインタフェース部１３０を介して出力する。
【００８４】
第１の変形例によれば、楽曲アルバム又はプレイリストのような楽曲のセットを、限られた時間内でダイジェスト再生することが可能となる。即ち、生活の様々なシーンにおいて、ユーザの所望の再生時間に合わせて目的とする楽曲のセットを聴くというような、新たな音楽体験のスタイルを実現することができる。例えば、通勤又は通学の時間を活用して、ダイジェスト再生が途中で終了してしまうことなく、楽曲のセットの全体をユーザが手軽に把握することができる。
【００８５】
＜４．第２の変形例＞
本開示に係る技術において、属性データを用いて探索処理を実行する装置と、楽曲を再構成する装置とは、必ずしも同じ装置でなくてよい。本節では、第２の変形例として、サーバ装置において探索処理が実行され、当該サーバ装置と通信する端末装置において再構成処理が実行される例を説明する。
【００８６】
［４−１．サーバ装置］
図１７は、第２の変形例に係るサーバ装置３００の構成の一例を示すブロック図である。図１７を参照すると、サーバ装置３００は、属性ＤＢ１１０、楽曲ＤＢ１２０、通信部３３０及び制御部３４０を備える。制御部３４０は、設定部１４５、データ取得部１５０、探索部１６０、選択部１７０及び端末制御部３８０を含む。
【００８７】
通信部３３０は、後に説明する端末装置４００との間で通信する通信インタフェースである。
【００８８】
端末制御部３８０は、端末装置４００からの要求に応じて、設定部１４５に対象曲を設定させ、探索部１６０により生成される１つ以上の区間シーケンス候補から、対象曲を再構成するために使用される区間シーケンスを選択部１７０に選択させる。そして、端末制御部３８０は、対象曲について選択された区間シーケンスを特定する区間シーケンスデータを、通信部３３０を介して端末装置４００へ送信する。区間シーケンスデータは、例えば、原曲から抽出すべき区間の開始時点と終了時点とを識別するデータであってよい。端末制御部３８０は、端末装置４００が対象曲の楽曲データ（即ち、原曲データ）を有しない場合には、楽曲ＤＢ１２０から取得される当該原曲データを、通信部３３０を介して端末装置４００へ送信してもよい。
【００８９】
［４−２．端末装置］
図１８は、第２の変形例に係る端末装置４００の構成の一例を示すブロック図である。図１８を参照すると、端末装置４００は、通信部４１０、記憶部４２０、ユーザインタフェース部４３０及び制御部４４０を備える。制御部４４０は、再構成部４５０及び再生部４６０を含む。
【００９０】
通信部４１０は、上述したサーバ装置３００との間で通信する通信インタフェースである。通信部４１０は、サーバ装置３００から、上述した区間シーケンスデータ、及び必要に応じて原曲データを受信する。
【００９１】
記憶部４２０は、通信部４１０により受信されるデータを記憶する。なお、記憶部４２０は、原曲データを予め記憶していてもよい。
【００９２】
ユーザインタフェース部４３０は、端末装置４００を利用するユーザに、ユーザインタフェースを提供する。例えば、ユーザインタフェース部４３０により提供されるユーザインタフェースは、対象曲及び目標時間長をユーザに指定させるためのＧＵＩを含み得る。
【００９３】
再構成部４５０は、ユーザインタフェース部４３０を介して入力されるユーザからの指示に応じて、対象曲を再構成するために使用される区間シーケンスデータをサーバ装置３００に要求する。そして、再構成部４５０は、区間シーケンスデータがサーバ装置３００から受信されると、対象曲の再構成を実行する。より具体的には、再構成部４５０は、記憶部４２０から対象曲の原曲データを取得する。そして、再構成部４５０は、区間シーケンスデータにより特定される区間に対応する部分を原曲データから抽出し、抽出した部分を連結することにより、対象曲の短縮バージョンを生成する。再構成部４５０により生成される対象曲の短縮バージョンは、再生部４６０へ出力される。
【００９４】
再生部４６０は、対象曲の短縮バージョンを再構成部４５０から取得し、取得した短縮バージョンを再生する。
【００９５】
＜５．まとめ＞
ここまで、本開示に係る技術の様々な実施形態について詳細に説明した。上述した実施形態によれば、原曲に含まれる複数の区間の各々について、隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスが生成される。そして、複数の区間シーケンスから、楽曲の再構成のために使用され得る少なくとも１つの区間シーケンスが選択される。かかる構成によれば、選択された区間シーケンスを用いて楽曲の短縮バージョンが生成される場合に、不連続点の前後で、原曲において存在しなかった新たなメロディ種別（又は他の属性値）の組合せが発生することがない。従って、短縮バージョンが再生される際に、不連続点に起因する不自然さが生じることを回避し、又はそうした不自然さを軽減することができる。
【００９６】
また、上述した実施形態によれば、短縮バージョンにおけるメロディ種別の進行が、原曲におけるメロディ種別の進行に近い形で再現される。従って、起承転結のような楽曲の音楽的展開を、短縮バージョンにおいても維持することができる。例えば、楽曲配信サービスにおいて提供される視聴用バージョンの生成のために本開示に係る技術が適用される場合には、視聴用バージョンを通じて楽曲の特徴をより的確にユーザに伝えることができるため、ユーザの購買意欲をより効果的に刺激することが可能となる。
【００９７】
また、上述した実施形態によれば、原曲に含まれる１つ以上の小節の単位で楽曲が再構成されるため、不連続点においても、音楽性を維持するために重要なビート感が損なわれることがない。従って、再構成された楽曲を一層自然に再生することが可能である。
【００９８】
また、上述した実施形態によれば、楽曲の目標時間長に近い時間長を有する区間シーケンスが楽曲の再構成のために選択される。従って、視聴用バージョンの生成、早聴き又はムービーへのＢＧＭの付加などの様々なニーズに合わせて、多様な時間長を有するバージョンを生成することができる。また、代替区間の数に基づいて区間シーケンスが選択される場合には、再構成されるバージョンにおける不連続点の数を抑制し、より自然なバージョンを提供することができる。また、特徴的な区間（例えば、サビ区間）の数に基づいて区間シーケンスが選択される場合には、再構成されるバージョンに楽曲の特徴的な部分をより確実に残すことができる。
【００９９】
また、上述した実施形態によれば、楽曲に含まれる複数の区間をツリー状に探索することができるため、既存の様々な探索アルゴリズムを活用して、本開示に係る技術を容易に実装することができる。また、目標時間長に応じて決定される閾値を基準とする探索の打ち切りによって、探索処理に必要以上の時間を要することを防止することができる。また、ハイエンドコンピュータのようなプロセッサ性能及びメモリ容量を有しない装置においても、探索を実行することができる。さらに、探索の開始区間及び終了区間の設定を変更することにより、再構成されるバージョンにとって不要な区間（例えば、イントロ又はアウトロなど）を自在に除外することができる。
【０１００】
また、上述した実施形態によれば、楽曲の時間長を短縮するのみならず、楽曲の時間長を伸長することもできる。従って、例えば原曲よりも長い時間にわたって再生することをユーザが望む場合（例えば、長いムービーにＢＧＭを付加する場合など）にも、本開示に係る技術は有益である。
【０１０１】
なお、本明細書において説明した各装置による一連の制御処理は、ソフトウェア、ハードウェア、及びソフトウェアとハードウェアとの組合せのいずれを用いて実現されてもよい。ソフトウェアを構成するプログラムは、例えば、各装置の内部又は外部に設けられる記憶媒体に予め格納される。そして、各プログラムは、例えば、実行時にＲＡＭ（Random  Access  Memory）に読み込まれ、ＣＰＵなどのプロセッサにより実行される。
【０１０２】
以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
【０１０３】
なお、以下のような構成も本開示の技術的範囲に属する。
（１）
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、
を備える情報処理装置。
（２）
前記情報処理装置は、
前記複数の区間の各々のメロディ種別を示す属性データを取得するデータ取得部、
をさらに備え、
前記探索部は、前記属性データを用いて、各隣接区間と同じメロディ種別を有する他の区間を、前記代替区間として探索する、
前記（１）に記載の情報処理装置。
（３）
前記情報処理装置は、
前記原曲から再構成されるべき楽曲の目標時間長を設定する設定部、
をさらに備え、
前記選択部は、各区間シーケンスの時間長と前記目標時間長との差に基づいて、前記少なくとも１つの区間シーケンスを選択する、
前記（２）に記載の情報処理装置。
（４）
前記選択部は、各区間シーケンス内の前記代替区間の数にさらに基づいて、前記少なくとも１つの区間シーケンスを選択する、前記（３）に記載の情報処理装置。
（５）
前記選択部は、各区間シーケンス内の所定のメロディ種別の区間の数にさらに基づいて、前記少なくとも１つの区間シーケンスを選択する、前記（３）又は前記（４）に記載の情報処理装置。
（６）
前記探索部は、前記複数の区間から選択される開始区間を起点として、前記隣接区間及び前記代替区間をツリー状に探索する、前記（３）〜（５）のいずれか１項に記載の情報処理装置。
（７）
前記探索部は、探索中の区間シーケンスの時間長が前記目標時間長に応じて決定される第１の閾値を上回った場合に、当該探索中の区間シーケンスについて探索を打ち切る、前記（６）に記載の情報処理装置。
（８）
前記目標時間長が前記原曲の時間長よりも短い場合には、前記探索部は、前記代替区間として、各隣接区間と同じ属性を有し、当該隣接区間よりも後方に存在する区間を探索する、前記（６）又は前記（７）に記載の情報処理装置。
（９）
前記目標時間長が前記原曲の時間長よりも長い場合には、前記探索部は、前記代替区間として、各隣接区間と同じ属性を有し、当該隣接区間よりも前方又は後方に存在する区間を探索する、前記（６）〜（８）のいずれか１項に記載の情報処理装置。
（１０）
前記探索部は、探索中の区間シーケンスの時間長が前記目標時間長に応じて決定される第２の閾値を上回った後、当該探索中の区間シーケンスについて前方の前記代替区間を探索しない、前記（９）に記載の情報処理装置。
（１１）
前記設定部は、ユーザインタフェースを介して前記目標時間長をユーザに指定させる、前記（３）〜（１０）のいずれか１項に記載の情報処理装置。
（１２）
前記設定部は、前記原曲を含む複数の楽曲についての目標総時間長に基づいて、前記原曲についての前記目標時間長を計算する、前記（３）〜（１０）のいずれか１項に記載の情報処理装置。
（１３）
前記設定部は、前記複数の楽曲のうち再構成されるべき１つ以上の楽曲を対象曲に設定し、
前記探索部は、設定された当該１つ以上の対象曲の各々の属性データについて、探索を実行する、
前記（１２）に記載の情報処理装置。
（１４）
前記設定部は、前記複数の楽曲の各々に付与されるレーティングに基づいて、前記対象曲を選択する、前記（１３）に記載の情報処理装置。
（１５）
前記情報処理装置は、
前記選択部により選択された前記少なくとも１つの区間シーケンスに対応する楽曲を前記原曲から再構成する再構成部、
をさらに備える、前記（１）〜（１４）のいずれか１項に記載の情報処理装置。
（１６）
前記再構成部は、選択された各区間シーケンスに含まれる区間を前記原曲から抽出することにより、各区間シーケンスに対応する楽曲を再構成する、前記（１５）に記載の情報処理装置。
（１７）
前記情報処理装置は、
前記少なくとも１つの区間シーケンスに対応する楽曲を前記原曲から再構成する装置へ、前記少なくとも１つの区間シーケンスを特定する区間シーケンスデータを送信する通信部、
をさらに備える、前記（１）〜（１４）のいずれか１項に記載の情報処理装置。
（１８）
前記複数の区間の各々は、前記原曲に含まれる１つ以上の小節によりそれぞれ構成される、前記（１）〜（１７）のいずれか１項に記載の情報処理装置。
（１９）
情報処理装置の制御部により実行される情報処理方法であって、
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成することと、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択することと、
を含む情報処理方法。
（２０）
情報処理装置を制御するコンピュータを、
原曲に含まれる複数の区間の各々について、前記原曲内で時間的に隣接する隣接区間及び当該隣接区間と同じ属性を有する代替区間を探索することにより、複数の区間シーケンスを生成する探索部と、
前記複数の区間シーケンスから少なくとも１つの区間シーケンスを選択する選択部と、
として機能させるためのプログラム。
【符号の説明】
【０１０４】
１００，２００，３００    情報処理装置（サーバ装置）
１４５，２４５            設定部
１５０，２５０            データ取得部
１６０，２６０            探索部
１７０，２７０            選択部
１８０，２８０            再構成部
１９０，２９０            再生部
３３０                    通信部
【図１】
2014010275.tif 000005
【図２】
2014010275.tif 000006
【図３】
2014010275.tif 000007
【図４】
2014010275.tif 000008
【図５】
2014010275.tif 000009
【図６】
2014010275.tif 000010
【図７】
2014010275.tif 000011
【図８】
2014010275.tif 000012
【図９】
2014010275.tif 000013
【図１０】
2014010275.tif 000014
【図１１】
2014010275.tif 000015
【図１２】
2014010275.tif 000016
【図１３】
2014010275.tif 000017
【図１４】
2014010275.tif 000018
【図１５】
2014010275.tif 000019
【図１６Ａ】
2014010275.tif 000020
【図１６Ｂ】
2014010275.tif 000021
【図１７】
2014010275.tif 000022
【図１８】
2014010275.tif 000023