JP2020162039A - データ中継装置、データ中継方法及びプログラム - Google Patents

Abstract

【課題】データ中継装置を介して、複数の端末装置にデータを送信する場合に、データ中継装置における処理負荷を抑制するとともに、複数の端末装置で視聴されるデータの映像品質を向上させるデータ中継装置、データ中継方法及びプログラム提供する。【解決手段】データ中継装置であって、データ中継装置に関する所定の処理負荷と、データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、複数の端末装置における映像品質とに基づいて、符号化パラメータを決定する符号化パラメータ決定部と、符号化パラメータ決定部が決定した符号化パラメータを用いて、データ配信装置から受信したデータであって、複数の端末装置に送信するデータに対して、トランスコードを行うトランスコード部と、を備える。【選択図】図３

Description

本発明は、データ中継装置、データ中継方法及びプログラムに関する。

ネットワークを介して映像データを送信する際、膨大な量の映像データをそのまま送信するのではなく、圧縮符号化を行うことによりデータ量を減らしてから送信を行う技術が知られている。この技術では、映像データ量をどの程度減らすか、映像の滑らかさをどうするか、などを決めるパラメータである圧縮符号化パラメータが用いられる。
圧縮符号化された映像データを、視聴者が視聴した場合、いずれの圧縮符号化パラメータが用いられているかにより、視聴者の体感品質は異なる。視聴者の体感品質の指標値は、映像体感品質ＱｏＥ（Ｑｕａｌｉｔｙ ｏｆ Ｅｘｐｅｒｉｅｎｃｅ)と呼ばれる。
ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）や、Ｗｉ−Ｆｉのような無線区間を含むベストエフォート型のネットワークでは、電波品質の変化や他のユーザのクロストラフィックにより、単位時間あたりに通信可能なデータ量を表す通信スループットが大きく変動する。

データ配信装置が送信する映像データを、データ中継装置を介して、視聴者が用いる端末装置に配信する場合、データ配信装置とデータ中継装置との間の通信スループットの変動に合わせて、配信装置上で映像データの圧縮符号化パラメータを動的に変更する技術（ＱｏＳ制御技術）が必要となる。また、データ中継装置と端末装置との間の通信品質変動に合わせてＱｏＳを制御するために、データ中継装置上で、受信した映像データを復号して再度符号化するトランスコード処理が必要となる。
端末装置の数の増加に伴って、トランスコードによるデータ中継装置の処理負荷が増大し、データ中継装置の許容処理量を超えると、処理遅延が発生する。この処理遅延を解消するためには、演算素子を追加する必要があるが、コストが増加してしまう。

特許文献1は、通信品質が低下した場合に、データ中継装置上で、トランスコードを行うのではなく、参照フレーム（ＢフレームやＰフレーム）のパケットを破棄して伝送レートを制御することで、データ中継装置の処理負荷を小さくし、システム規模の増大を抑制する技術について開示している。

また、非特許文献1は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）マルチキャスト技術を、アプリケーション層で実現したアプリケーション層マルチキャストについて開示している。このアプリケーション層マルチキャストでは、データ中継装置で、トランスコードを行なわずに、映像フレームをそのまま送受信するだけなので、端末装置の数が増加しても、データ中継端末の処理負荷の増大を抑制することができる。
アプリケーション層マルチキャストでは、データ配信装置からデータ中継装置を介した全ての端末装置までの通信品質の中で、最も低い通信品質で符号化してデータ配信装置から映像データを配信する方式が、一般的に用いられる。

特開２００５−２４４３１５号公報

Hosseini, M. et al., "A Survey of Application Layer Multicast Protocols", In IEEE Communications Surveys and Tutorials, vol. 9, No. 3, Sep. 27, 2007, pp. 58-74

しかし、特許文献1では破棄した映像フレームが、後続の映像フレームで参照されていた場合、後続の映像フレームの復号に失敗するため、端末装置上で映像に乱れが生じる。また、破棄した映像フレームの分、遅延が発生し、リアルタイム性が損なわれる。
一方、非特許文献1のアプリケーション層マルチキャストでは、複数の端末装置に、映像データを配信する場合に、1台でも極端に通信品質が悪くなると、他の全ての端末装置も低品質な映像を視聴することになる。
そのため、データ中継装置を介して、複数の端末装置に映像データを送信する場合には、端末装置の数に応じて、データ中継装置のトランスコードによる処理負荷が増大する一方で、極端に通信品質の悪い端末装置が存在すると、全ての端末装置の映像体感品質が著しく低下する。

よって、特許文献１や、非特許文献１では、データ中継装置を介して、複数の端末装置にデータを送信する場合に、データ中継装置における処理負荷を抑制するとともに、複数の端末装置で視聴されるデータの映像品質を向上させることはできなかった。

そこで、この発明は、上述の課題を解決するデータ中継装置、データ中継方法及びプログラムを提供することを目的としている。

本発明のいくつかの態様は、上述の課題を解決すべくなされたものであり、本発明の第１の態様は、データ中継装置であって、前記データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定する符号化パラメータ決定部と、前記符号化パラメータ決定部が決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行うトランスコード部と、を備える。

また、本発明の第２の態様は、データ中継方法であって、データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定し、決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行う。

また、本発明の第３の態様は、プログラムであって、データ中継装置のコンピュータを、前記データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定する符号化パラメータ決定手段、前記符号化パラメータ決定手段が決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行うトランスコード手段、として機能させる。

本発明によれば、データ中継装置を介して、複数の端末装置にデータを送信する場合に、データ中継装置における処理負荷を抑制するとともに、複数の端末装置で視聴されるデータの映像品質を向上させることができる。

本発明の第１の実施形態によるデータ中継システムの構成を示すシステム構成図である。 本発明の第１の実施形態によるデータ中継システムを構成するデータ配信装置の構成を示すブロック図である。 本発明の第１の実施形態によるデータ中継システムを構成するデータ中継装置の構成を示すブロック図である。 本発明の第１の実施形態による符号化パラメータ制御部の構成を示すブロック図である。 本発明の第１の実施形態によるデータ中継システムを構成する端末装置の構成を示すブロック図である。 本発明の第１の実施形態によるデータ中継システムで行われる処理を示すシーケンス図である。 本発明の第１の実施形態によるデータ中継装置の符号化パラメータ制御部の処理を示すフローチャートである。 本発明の第１の実施形態によるデータ中継装置の符号化パラメータ制御部の第１の集合生成部の処理を示すフローチャートである。 本発明の第１の実施形態によるデータ中継装置の符号化パラメータ制御部の第２の集合生成部の処理を示すフローチャートである。 本発明の第１の実施形態によるデータ中継装置の符号化パラメータ制御部の要素選択部の処理を示すフローチャートである。 本発明の第１の実施形態によるデータ中継装置の符号化パラメータ制御部の符号化パラメータ決定部の処理を示すフローチャートである。 本発明の第１の実施形態の具体例における通信状態の一例を示すグラフである。 本発明の第２の実施形態によるデータ中継システムを構成するデータ中継装置の構成を示すブロック図である。 本発明の第２の実施形態によるデータ中継装置の符号化パラメータ制御部の処理を示すフローチャートである。 本発明の第２の実施形態によるデータ中継装置の符号化パラメータ制御部の第２の集合生成部の処理を示すフローチャートである。 本発明の第２の実施形態によるデータ中継装置の符号化パラメータ制御部の要素選択部の処理を示すフローチャートである。 本発明の第２の実施形態の具体例における通信状態の一例を示すグラフである。 最小構成を有するデータ中継装置の構成を示すブロック図である。 最小構成を有するデータ中継装置の処理を示すフローチャートである。 データ中継装置の機能をプログラムで実現する場合におけるデータ中継装置の構成を示すブロック図である。

［第１の実施形態］
始めに、本発明の第１の実施形態について説明する。
図１は、本発明の第１の実施形態によるデータ中継システム１００の構成を示すシステム構成図である。データ中継システム１００は、データ配信装置１０、データ中継装置２０、複数の端末装置３０Ａ、３０Ｂ、３０Ｃを備える。

データ配信装置１０は、映像データのコンテンツを有料又は無料で配信する業者が保有するＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などであり、インターネットなどのネットワークＮ１を介して、データ中継装置２０に接続される。
データ中継装置２０は、映像データのコンテンツを有料又は無料で配信する業者が保有するＰＣなである。データ中継装置２０は、ネットワークＮ１を介して、データ配信装置１０に接続されており、データ中継装置２０から送信される映像データを受信する。また、データ中継装置２０は、インターネットなどのネットワークＮ２を介して、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに接続されており、データ中継装置２０から受信した映像データを、必要に応じてトランスコードした後、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに送信する。

複数の端末装置３０Ａ、３０Ｂ、３０Ｃは、映像データを視聴する視聴者が保有するＰＣ又はスマートフォンなどであり、それぞれ、ネットワークＮ２に接続される。なお、図１では、端末装置が３台の場合について示しているが、これに限定されるものではなく、端末装置は３台以外であっても良い。なお、本願では、端末装置３０Ａ、３０Ｂ、３０Ｃ、・・・の任意のものを、端末装置３０と表記することがある。

図２は、本発明の第１の実施形態によるデータ中継システム１００を構成するデータ配信装置１０の構成を示すブロック図である。
データ配信装置１０は、符号化パラメータ受信部１１、符号化パラメータ制御部１２、データ記憶部１３、データ圧縮符号部１４、データ送信部１５を備える。
符号化パラメータ受信部１１は、データ配信装置１０が、データ中継装置２０に、映像データを送信する際に用いられる符号化パラメータを、ネットワークＮ１を介して、データ中継装置２０から受信し、符号化パラメータ制御部１２に出力する。なお、符号化パラメータには、例えば、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）−１、ＭＰＥＧ−２、ＭＰＥＧ−４などがある。

符号化パラメータ制御部１２は、データ配信装置１０が映像データを、データ中継装置２０に送信する際に用いられる符号化パラメータを、符号化パラメータ受信部１１から入力された符号化パラメータに変更し、変更後の符号化パラメータを、データ圧縮符号部１４に出力する。また、符号化パラメータ制御部１２は、データ記憶部１３から所定の映像データを読み出し、データ圧縮符号部１４に出力する。
データ記憶部１３は、ハードディスクなどの記憶装置であり、視聴者により視聴されるコンテンツの映像データを、多数、記憶しており、その中の１つの映像データを、符号化パラメータ制御部１２からの指示に基づき、符号化パラメータ制御部１２に出力する。
データ圧縮符号部１４は、符号化パラメータ制御部１２から入力される映像データを、符号化パラメータ制御部１２から入力される符号化パラメータを用いて、圧縮符号化し、データ送信部１５に出力する。
データ送信部１５は、データ圧縮符号部１４から出力される圧縮符号化された映像データを、ネットワークＮ１を介して、データ中継装置２０に送信する。

図３は、本発明の第１の実施形態によるデータ中継システム１００を構成するデータ中継装置２０の構成を示すブロック図である。
データ中継装置２０は、データ受信部２１、通信品質取得部２２、符号化パラメータ制御部２３ａ、トランスコード部２４、データ送信部２５、符号化パラメータ送信部２６を備える。

データ受信部２１は、ネットワークＮ１を介して、データ配信装置１０のデータ送信部１５から送信される映像データを受信し、トランスコード部２４又はデータ送信部２５に出力する。具体的には、データ配信装置１０から受信した映像データについて、符号化パラメータ制御部２３ａがトランスコードを行わないと判定した場合には、データ受信部２１は、受信した映像データを、データ送信部２５に出力する。一方、データ配信装置１０から受信した映像データについて、符号化パラメータ制御部２３ａがトランスコードを行うと判定した場合には、データ受信部２１は、受信した映像データを、トランスコード部２４に出力する。

通信品質取得部２２は、データ中継装置２０と通信を行う複数の端末装置３０Ａ、３０Ｂ、３０Ｃのそれぞれから、ネットワークＮ２を介して、通信品質を取得し、符号化パラメータ制御部２３ａに出力する。また、通信品質取得部２２は、データ中継装置２０と通信を行うデータ配信装置１０から、ネットワークＮ１を介して、通信品質を取得し、符号化パラメータ制御部２３ａに出力する。

符号化パラメータ制御部２３ａは、データ中継装置２０における最大処理負荷と、データ中継装置２０がデータ配信装置１０及び複数の端末装置３０Ａ、３０Ｂ、３０Ｃと通信する際の通信品質と、複数の端末装置３０Ａ、３０Ｂ、３０Ｃにおける映像品質とに基づいて、データ中継装置２０から、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに送信する映像データをトランスコードする際に用いられる符号化パラメータを決定し、トランスコード部２４及びデータ送信部２５に出力する。

トランスコード部２４は、データ受信部２１から出力される映像データを、符号化パラメータ制御部２３ａから出力される符号化パラメータを用いてトランスコードを行い、データ送信部２５に出力する。
データ送信部２５は、データ受信部２１から出力される映像データ、又は、トランスコード部２４から出力される映像データを、ネットワークＮ２を介して、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに送信する。

符号化パラメータ送信部２６は、符号化パラメータ送信部２６から出力される符号化パラメータを、ネットワークＮ１を介して、データ配信装置１０の符号化パラメータ受信部１１に送信する。
なお、符号化パラメータ送信部２６は、データ中継装置２０と、複数の端末装置３０Ａ、３０Ｂ、３０Ｃとの通信品質の状況に基づいて、データ配信装置１０のデータ圧縮符号部１４が圧縮符号化する際に用いる符号化パラメータを、符号化パラメータ受信部１１に送信しても良い。例えば、データ中継装置２０と、複数の端末装置３０Ａ、３０Ｂ、３０Ｃとの通信品質が向上した場合には、高い品質が得られる符号化パラメータに代えたり、データ中継装置２０と、複数の端末装置３０Ａ、３０Ｂ、３０Ｃとの通信品質が劣化した場合には、低い品質が得られる符号化パラメータに代えたりするために、符号化パラメータ送信部２６は、その符号化パラメータを、符号化パラメータ受信部１１に送信しても良い。

図４は、本発明の第１の実施形態による符号化パラメータ制御部２３ａの構成を示すブロック図である。符号化パラメータ制御部２３ａは、第１の集合生成部２３１、第２の集合生成部２３２ａ、要素選択部２３３ａ、符号化パラメータ決定部２３４ａ、記憶部２３５を備える。
第１の集合生成部２３１は、通信品質取得部２２から出力される通信品質に基づき、データ配信装置１０からのデータの送信、及び、各端末装置３０Ａ、３０Ｂ、３０Ｃへのデータの送信に用いられている符号化パラメータの集合Ｐを生成し、第２の集合生成部２３２ａに出力する。

第２の集合生成部２３２ａは、データ中継装置２０について設定される最大処理負荷を、記憶部２３５から読み出し、その最大処理負荷を超えないように、各端末装置３０Ａ、３０Ｂ、３０Ｃに対して、集合Ｐの符号化パラメータを任意のパターンで割り当てた集合Λを生成し、要素選択部２３３ａに出力する。
要素選択部２３３ａは、集合Λの各要素において、全ての端末装置３０Ａ、３０Ｂ、３０Ｃの映像体感品質の総和が最大となる要素Λｑｍａｘを選択し、符号化パラメータ決定部２３４ａに出力する。

符号化パラメータ決定部２３４ａは、要素選択部２３３ａから入力される要素Λ_ｑｍａｘに基づき、各端末装置３０Ａ、３０Ｂ、３０Ｃに送信する映像データにトランスコードを行うか否か、トランスコードに用いる符号化パラメータを決定し、その結果を、トランスコード部２４（図３）などに出力する。また、符号化パラメータ決定部２３４ａは、データ配信装置１０からデータ中継装置２０に映像データを送信させる際に用いられる符号化パラメータを決定し、その決定結果を、符号化パラメータ送信部２６に出力する。
記憶部２３５は、メモリなどであり、データ中継装置２０について予め設定される最大処理負荷の値を記憶する。例えば、最大処理負荷は、データ中継装置２０の管理者などにより設定され、データ中継装置２０のトランスコード部２４がトランスコードの処理を行う際に許容される上限の処理負荷が設定される。

図５は、本発明の第１の実施形態によるデータ中継システム１００を構成する端末装置３０Ａの構成を示すブロック図である。なお、図５では、図１の端末装置３０Ａの構成を示しているが、図１の端末装置３０Ｂ、３０Ｃの構成も、図５の端末装置３０Ａの構成と同じである。
端末装置３０Ａは、データ受信部３１、デコード部３２、表示部３３、通信品質測定部３４、通信品質送信部３５を備える。
データ受信部３１は、データ中継装置２０のデータ送信部２５から、ネットワークＮ２を介して送信される映像データであって、端末装置３０Ａ用の符号化パラメータを用いてトランスコードされた映像データを受信し、デコード部３２、通信品質測定部３４に出力する。

デコード部３２は、データ受信部３１から出力される映像データであって、トランスコードされた映像データを、デコードし、表示部３３に出力する。
表示部３３は、ディスプレイなどの表示機器であり、デコード部３２から出力される映像データを表示する。
通信品質測定部３４は、データ受信部３１が、データ中継装置２０のデータ送信部２５から受信する信号に基づき、データ中継装置２０と端末装置３０Ａとの間の通信品質を測定し、通信品質測定部３５に出力する。
なお、端末装置３０Ｂの通信品質測定部３４は、データ受信部３１が、データ中継装置２０のデータ送信部２５から受信する信号に基づき、データ中継装置２０と端末装置３０Ｂとの間の通信品質を測定し、通信品質測定部３５に出力する。また、端末装置３０Ｃの通信品質測定部３４は、データ受信部３１が、データ中継装置２０のデータ送信部２５から受信する信号に基づき、データ中継装置２０と端末装置３０Ｃとの間の通信品質を測定し、通信品質測定部３５に出力する。
通信品質送信部３５は、通信品質測定部３４から出力される通信品質を、ネットワークＮ２を介して、データ中継装置２０の通信品質取得部２２に送信する。

次に、本発明の第１の実施形態によるデータ中継システム１００で行われる処理について説明する。
図６は、本発明の第１の実施形態によるデータ中継システム１００で行われる処理を示すシーケンス図である。
始めに、データ中継装置２０の通信品質取得部２２は、ネットワークＮ２を介して、端末装置３０Ａ、３０Ｂ、３０Ｃの通信品質送信部３５から送信される通信品質を取得する（ステップＳ１０１、Ｓ１０２、Ｓ１０３）。

また、データ中継装置２０の通信品質取得部２２は、ネットワークＮ１を介して、データ配信装置１０から送信される信号に基づいて、データ配信装置１０とデータ中継装置２０との間の通信品質を測定する（ステップＳ１０４）。
そして、データ中継装置２０のデータ受信部２１は、ネットワークＮ１を介して、データ配信装置１０のデータ送信部１５から送信される映像データを受信する（ステップＳ１０５）。
そして、データ中継装置２０の符号化パラメータ決定部２３４ａは、各端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際に用いる符号化パラメータと、データ配信装置１０からデータ中継装置２０に映像データを配信させる際に用いられる符号化パラメータを決定する（ステップＳ１０６）。

そして、データ中継装置２００の符号化パラメータ送信部２６は、符号化パラメータ決定部２３４ａが決定したパラメータであって、データ配信装置１０からデータ中継装置２０に映像データを配信させる際に用いられる符号化パラメータを、データ配信装置１０に送信する（ステップＳ１０７）。
そして、データ中継装置１０のデータ圧縮符号部１４は、データ中継装置２０に送信する映像データを、ステップＳ１０７でデータ中継装置２０から受信した符号化パラメータを用いて圧縮符号化し、データ送信部１５から、データ中継装置２０に送信する（ステップＳ１０８）。

そして、データ中継装置２０のトランスコード部２４は、端末装置３０Ａについて決定された符号化パラメータを用いて、ステップＳ１０８で、データ配信装置１０から受信した映像データをトランスコードし、ネットワークＮ２を介して、端末装置３０Ａのデータ受信部３１に送信する（ステップＳ１０９）。
また、データ中継装置２０のトランスコード部２４は、ステップＳ１０８で、端末装置３０Ｂについて決定された符号化パラメータを用いて、データ配信装置１０から受信した映像データをトランスコードし、ネットワークＮ２を介して、端末装置３０Ｂのデータ受信部３１に送信する（ステップＳ１１０）。

また、データ中継装置２０のトランスコード部２４は、端末装置３０Ｃについて決定された符号化パラメータを用いて、ステップＳ１０８で、データ配信装置１０から受信した映像データをトランスコードし、ネットワークＮ２を介して、端末装置３０Ｃのデータ受信部３１に送信する（ステップＳ１１１）。
なお、データ中継装置２０からデータ中継装置２０が受信した映像データで用いられている符号化パラメータと、所定の端末装置３０に割り当てられた符号化パラメータとが同じである場合には、その所定の端末装置３０に対しては、トランスコード部２４でトランスコードを行うことなく、データ中継装置２０からデータ中継装置２０が受信した映像データが、その所定の端末装置３０に送信される。

図７は、本発明の第１の実施形態によるデータ中継装置２０（図１）の符号化パラメータ制御部２３ａ（図３）の処理を示すフローチャートである。
始めに、符号化パラメータ制御部２３ａの第１の集合生成部２３１は、データ配信装置１０からデータ中継装置２０に送信される映像データに用いられている符号化パラメータと、データ中継装置２０から各端末装置３０Ａ、３０Ｂ、３０Ｃに送信される映像データの送信に用いられている符号化パラメータの集合Ｐを生成する（ステップＳ２０１）。

次に、符号化パラメータ制御部２３ａの第２の集合生成部２３２ａは、データ中継装置２０に、ネットワークＮ２を介して、ｎ台の端末装置３０が接続されている場合には、データ中継装置２０について設定され、記憶部２３５に予め記憶されている最大処理負荷を超えないように、各端末装置３０Ａ、３０Ｂ、３０Ｃに対して、ステップＳ２０１で生成した集合Ｐの符号化パラメータを任意のパターンで割り当てた集合Λを生成する（ステップＳ２０２）。
次に、符号化パラメータ制御部２３ａの要素選択部２３３ａは、ステップＳ２０２で生成した集合Λの各要素において、全ての端末装置３０の映像体感品質の総和が最大となる要素Λ_ｑｍａｘを選択する（ステップＳ２０３）。

次に、符号化パラメータ制御部２３ａの符号化パラメータ決定部２３４ａは、ステップＳ２０３で選択した要素Λ_ｑｍａｘに基づき、各端末装置３０に送信する映像データにトランスコードを行うか否か、トランスコードに用いる符号化パラメータを、端末装置３０ごとに決定するとともに、データ配信装置１０からデータ中継装置２０に映像データを送信させる際に用いられる符号化パラメータを決定する（ステップＳ２０４）。なお、ステップＳ２０４では、例えば、符号化パラメータ決定部２３４ａは、ある端末装置３０に割り当てられた符号化パラメータが、データ中継装置２０がデータ配信装置１０から受信した映像データで用いられている符号化データと同じである場合に、その端末装置３０に送信するデータにトランスコードを行わないと決定する。また、符号化パラメータ決定部２３４ａは、ステップＳ２０４では、ある端末装置３０に割り当てられた符号化パラメータが、データ中継装置２０がデータ配信装置１０から受信した映像データで用いられている符号化データよりも品質が低い場合に、その端末装置３０に送信するデータにトランスコードを行うと決定する。

図８は、本発明の第１の実施形態によるデータ中継装置２０（図１）の符号化パラメータ制御部２３ａ（図３）の第１の集合生成部２３１（図４）の処理を示すフローチャートである。図８に示すフローチャートは、図７のフローチャートのステップＳ２０１の処理を、具体的に示したものであり、第１の集合生成部２３１が、集合Ｐを生成する処理を示している。
始めに、第１の集合生成部２３１は、通信品質取得部２２から出力される通信品質であって、データ配信装置１０とデータ中継装置２０との間の通信品質に基づく符号化パラメータＰ_ｕｐを取得する（ステップＳ３０１）。

また、第１の集合生成部２３１は、通信品質取得部２２から出力される通信品質であって、ｎ台の端末装置３０とデータ中継装置２０との間の通信品質に基づく符号化パラメータｐ_ｉ（ｉ＝０，１，・・・，ｎ−１）を取得する（ステップＳ３０２）。なお、変数ｉは、ｉ番目の端末装置３０を示す。
なお、符号化パラメータには、映像ビットレート(画質)、フレームレート(滑らかさ)、解像度などの情報が含まれており、本願では、符号化パラメータの大小を比較する際は、映像ビットレートの大小を比較する。

次に、第１の集合生成部２３１は、集合Ｐを初期化する（ステップＳ３０３）。具体的には、第１の集合生成部２３１は、空集合である集合Ｐの要素に、符号化パラメータＰ_ｕｐを追加する。
次に、第１の集合生成部２３１は、ｎ台の端末装置３０の通信品質に基づく符号化パラメータを１つずつ取り出していき、次の符号化パラメータがあるか否かについて判定する（ステップＳ３０４）。ステップＳ３０４で、第１の集合生成部２３１が、次の符号化パラメータが無いと判定した場合には（ステップＳ３０４でＮＯ）、第１の集合生成部２３１は、図８に示すフローチャートの処理を終了する。
一方、ステップＳ３０４で、第１の集合生成部２３１が、次の符号化パラメータが有ると判定した場合には（ステップＳ３０４でＹＥＳ）、第１の集合生成部２３１は、ステップＳ３０５の処理を行う。

つまり、第１の集合生成部２３１は、符号化パラメータｐ_ｉが、符号化パラメータＰ_ｕｐよりも小さいか否かについて判定する（ステップＳ３０５）。第１の集合生成部２３１が、符号化パラメータｐ_ｉが、符号化パラメータＰ_ｕｐ以上であると判定した場合には（ステップＳ３０５でＮＯ）、第１の集合生成部２３１は、上述したステップＳ３０４の処理を行う。
一方、第１の集合生成部２３１が、符号化パラメータｐ_ｉが、符号化パラメータＰ_ｕｐよりも小さいと判定した場合には（ステップＳ３０５でＹＥＳ）、第１の集合生成部２３１は、符号化パラメータｐ_ｉを、集合Ｐに追加し（ステップＳ３０６）、上述したステップＳ３０４の処理を行う。
図８に示すフローチャートの処理を行うことにより、データ配信装置１０から送信された送信された映像データで用いられている符号化パラメータＰ_ｕｐ、及び、符号化パラメータＰ_ｕｐ未満かつ各端末装置３０に映像データを送信する際に用いることができる符号化パラメータを含む集合Ｐが生成される。

図９は、本発明の第１の実施形態によるデータ中継装置２０（図１）の符号化パラメータ制御部２３ａ（図３）の第２の集合生成部２３２ａ（図４）の処理を示すフローチャートである。図９に示すフローチャートは、図７のフローチャートのステップＳ２０２の処理を、具体的に示しており、第２の集合生成部２３２ａが、集合Λを生成する処理を示している。

始めに、第２の集合生成部２３２ａは、図８のフローチャートに基づいて生成された符号化パラメータの集合Ｐを、第１の集合生成部２３１から取得する（ステップＳ４０１）。
次に、第２の集合生成部２３２ａは、データ中継装置２０で、符号化パラメータｐを用いてトランスコードする場合の処理負荷Ｌ（ｐ）を取得する（ステップＳ４０２）。例えば、処理負荷Ｌ（ｐ）は、データ中継装置２０のＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）使用率に基づいて算出され、予め、記憶部２３５に記憶され、第２の集合生成部２３２ａにより読み出される。

符号化パラメータｐには、映像ビットレート（画質）の他に、フレームレート（滑らかさ）ｆや、解像度ｓの情報が含まれている。予め基準となるフレームレートＦ_ｒと解像度Ｓ_ｒで圧縮符号化した際のＣＰＵ使用率Ｌ_ｒとして計測しておくことで、Ｌ（ｐ）＝（（ｆ／Ｆ_ｒ）＋（ｓ／Ｓ_ｒ））＊Ｌ_ｒと算出することができる。ただし、ｐ≧Ｐ_ｕｐの場合には、データ中継装置２０のトランスコード部２４でのトランスコードの処理は不要となるので、Ｌ（ｐ）＝０となる。なお、本願において、記号“／”は、除算の演算子を示し、記号“＊”は、乗算の演算子を示す。

次に、第２の集合生成部２３２ａは、データ中継装置２０で許容される最大処理負荷Ｌ_ｍａｘを取得する（ステップＳ４０３）。ここでは、データ中継装置２０のトランスコード部２４がトランスコードの処理を行う場合に許容されるデータ中継装置２０の最大処理負荷Ｌ_ｍａｘが、予め、データ中継装置２０の管理者などにより設定され、記憶部２３５に記憶されており、第２の集合生成部２３２ａは、最大処理負荷Ｌ_ｍａｘを、記憶部２３５から読み出す。
次に、第２の集合生成部２３２ａは、集合Λを、空集合Φを用いて初期化する（ステップＳ４０４）。

次に、第２の集合生成部２３２ａは、ｎ台の端末装置３０に集合Ｐを、任意のパターンで割り当て、割当パターンを１つずつ取り出していき、次の割当パターンがあるか否かについて判定する（ステップＳ４０５）。次の割当パターンが無いと判定した場合には（ステップＳ４０５でＮＯ）、第２の集合生成部２３２ａは、図９に示すフローチャートの処理を終了する。一方、次の割当パターンが有ると判定した場合には（ステップＳ４０５でＹＥＳ）、第２の集合生成部２３２ａは、ステップＳ４０６の処理を行う。

つまり、第２の集合生成部２３２ａは、取り出した割当パターンの処理負荷の総和Σ_ｊＬ（ｐ_ｊ）（ｐ_ｊ∈Ｐ）は、最大処理負荷Ｌ_ｍａｘ以下か否かについて判定する（ステップＳ４０６）。総和Σ_ｊＬ（ｐ_ｊ）（ｐ_ｊ∈Ｐ）が、最大処理負荷Ｌ_ｍａｘ以下ではない場合には（ステップＳ４０６でＮＯ）、第２の集合生成部２３２ａは、ステップＳ４０５の処理を行う。一方、総和Σ_ｊＬ（ｐ_ｊ）（ｐ_ｊ∈Ｐ）が、最大処理負荷Ｌ_ｍａｘ以下である場合には（ステップＳ４０６でＹＥＳ）、第２の集合生成部２３２ａは、ステップＳ４０７の処理を行う。

つまり、第２の集合生成部２３２ａは、集合Λに、要素ｐ_ｊを追加する（ステップＳ４０７）。なお、割当パターンｐ_ｊは、ｎ台の端末装置３０のそれぞれに対して割り当てられる符号化パラメータの集合である。
図９に示すフローチャートの処理を行うことにより、トランスコード部２４のトランスコードによる処理負荷が、最大処理負荷Ｌ_ｍａｘを超えない集合Λであって、任意の符号化パラメータの割当パターンを持つ集合Λが作成される。

図１０は、本発明の第１の実施形態によるデータ中継装置２０（図１）の符号化パラメータ制御部２３ａ（図３）の要素選択部２３３ａ（図４）の処理を示すフローチャートである。図１０に示すフローチャートは、図７のフローチャートのステップＳ２０３の処理を、具体的に示しており、要素選択部２３３ａが、集合Λの各要素における全ての端末装置３０の映像体感品質の総和が最大となる要素Λ_ｑｍａｘを選択する処理を示している。
始めに、要素選択部２３３ａは、ｉ番目の端末装置３０の通信品質ｖ_ｉ（ｉ＝０，１，・・・，ｎ−１）を、通信品質取得部２２から取得する（ステップＳ５０１）。

次に、要素選択部２３３ａは、通信品質Ｘの端末装置３０について、符号化パラメータＹで、映像データを送信した場合の映像体感品質Ｑ（Ｘ，Ｙ）を取得する（ステップＳ５０２）。映像体感品質Ｑ（Ｘ，Ｙ）は、映像データを視聴する視聴者による体感品質であり、映像ビットレート、フレームレート、解像度、映像の乱れなどの情報に基づき、算出される。ここでは、要素選択部２３３ａは、ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ Ｓｅｃｔｏｒ）で標準化されているＰ．１２０１を用いて、映像体感品質Ｑ（Ｘ，Ｙ）を算出する。符号化パラメータＹの映像ビットレートが高くなるほど、映像体感品質Ｑ（Ｘ，Ｙ）は大きくなるが、通信品質Ｘ以上の品質となる映像ビットレートで映像データを送信した場合、映像データを送信しきれずに、遅延や映像の乱れが生じ、映像体感品質Ｑ（Ｘ，Ｙ）は著しく低下する。

次に、要素選択部２３３ａは、図９に示すフローチャートの処理に基づき、第２の集合生成部２３２ａが生成した任意の符号化パラメータの集合Λを、第２の集合生成部２３２ａから取得する（ステップＳ５０３）。
次に、要素選択部２３３ａは、変数である最大の映像体感品質Ｑ_ｍａｘと、そのインデックスを初期化する（ステップＳ５０４）。つまり、要素選択部２３３ａは、映像体感品質Ｑ_ｍａｘ＝０に設定するとともに、そのインデックスを０に設定する。

次に、要素選択部２３３ａは、集合Λから要素を１つずつ取り出していき、集合Λに残りの要素があるか否かについて判定する（ステップＳ５０５）。集合Λに残りの要素が無いと判定した場合には（ステップＳ５０５でＮＯ）、要素選択部２３３ａは、図１０に示すフローチャートの処理を終了する。一方、集合Λに残りの要素が有ると判定した場合には（ステップＳ５０５でＹＥＳ）、要素選択部２３３ａは、ステップＳ５０６の処理を行う。
つまり、要素選択部２３３ａは、Λ_ｉの符号化パラメータのパターンで映像データを送信した場合の各端末装置３０における映像体感品質の総和Ｑ（Λ_ｉ）＝Σ_ｊＱ（ｖ_ｊ，ｐ_ｊ）（ｊ＝０，１，・・・，ｎ−１：ｐｊ∈Λ_ｉ）を求める（ステップＳ５０６）。

そして、要素選択部２３３ａは、映像体感品質Ｑ_ｍａｘが、映像体感品質の総和Ｑ（Λ_ｉ）よりも小さいか否かについて判定する（ステップＳ５０７）。映像体感品質Ｑ_ｍａｘが、映像体感品質の総和Ｑ（Λ_ｉ）以上である場合には（ステップＳ５０７でＮＯ）、要素選択部２３３ａは、上述したステップＳ５０５の処理を行う。
一方、映像体感品質Ｑ_ｍａｘが、映像体感品質の総和Ｑ（Λ_ｉ）よりも小さい場合には（ステップＳ５０７でＹＥＳ）、要素選択部２３３ａは、ステップＳ５０８の処理を行う。

つまり、要素選択部２３３ａは、映像体感品質Ｑ_ｍａｘを、Ｑ（Λ_ｉ）とし、そのインデックスを、ｉとする（ステップＳ５０８）。
図１０のフローチャートで示す処理が行われることにより、要素選択部２３３ａは、データ中継装置２０の処理負荷が最大処理負荷Ｌ_ｍａｘを超えず、かつ、全ての端末装置３０の映像体感品質が最大となる符号化パラメータの割当パターンΛ_ｑｍａｘ＝Λ_{ｉｎｄｅｘ}を求めることができる。

図１１は、本発明の第１の実施形態によるデータ中継装置２０（図１）の符号化パラメータ制御部２３ａ（図３）の符号化パラメータ決定部２３４ａ（図４）の処理を示すフローチャートである。図１１に示すフローチャートは、図７のフローチャートのステップＳ２０４の処理を、具体的に示しており、符号化パラメータ決定部２３４ａが、各端末装置３０に映像データを送信する際にトランスコードを行うか否かや、各端末装置３０に映像データを送信する際のトランスコード時に用いる符号化パラメータを決定する処理を示している。

始めに、符号化パラメータ決定部２３４ａは、図９のフローチャートで示す処理に基づき第２の集合生成部２３２ａが生成した集合Λの各要素において、全ての端末装置３０の映像体感品質の総和が最大となる要素Λ_ｑｍａｘを求める（ステップＳ６０１）。
次に、符号化パラメータ決定部２３４ａは、要素Λ_ｑｍａｘの符号化パラメータの中で、最大の映像ビットレートを持つ符号化パラメータをＰ_ｑｍａｘとする（ステップＳ６０２）。

次に、符号化パラメータ決定部２３４ａは、Λ_ｑｍａｘから１つずつ符号化パラメータ要素を取り出していき、Λ_ｑｍａｘに残りの要素があるか否かについて判定する（ステップＳ６０３）。Λ_ｑｍａｘに残りの要素が無い場合には（ステップＳ６０３でＮＯ）、符号化パラメータ決定部２３４ａは、図１１で示すフローチャートの処理を終了する。一方、Λ_ｑｍａｘに残りの要素が有る場合には（ステップＳ６０３でＹＥＳ）、符号化パラメータ決定部２３４ａは、取り出したｉ番目の符号化パラメータをｐ_ｉとし、ステップＳ６０４の処理を行う。

つまり、符号化パラメータ決定部２３４ａは、符号化パラメータｐ_ｉは、符号化パラメータＰ_ｑｍａｘと等しいか否かについて判定する（ステップＳ６０４）。符号化パラメータｐ_ｉが、符号化パラメータＰ_ｑｍａｘと等しい場合には（ステップＳ６０４でＹＥＳ）、符号化パラメータ決定部２３４ａは、ステップＳ６０５の処理を行う。一方、符号化パラメータｐ_ｉが、符号化パラメータＰ_ｑｍａｘと等しくない場合には（ステップＳ６０４でＮＯ）、つまり、符号化パラメータｐ_ｉが、符号化パラメータＰ_ｑｍａｘよりも小さい場合には、符号化パラメータ決定部２３４ａは、ステップＳ６０６の処理を行う。
つまり、符号化パラメータ決定部２３４ａは、ｉ番目の端末装置３０に送信する映像データについては、トランスコードを行わず、データ配信装置１０から受信した映像データを、そのままｉ番目の端末装置３０に送信すると決定する（ステップＳ６０５）。

一方、符号化パラメータ決定部２３４ａは、ｉ番目の端末装置３０に送信する映像データについて、符号化パラメータｐ_ｉでトランスコードを行うと決定する（ステップＳ６０６）。
なお、符号化パラメータ決定部２３４ａは、符号化パラメータ送信部２６に対して、符号化パラメータＰ_ｑｍａｘを出力する。また、符号化パラメータ決定部２３４ａは、トランスコード部２４に対して、ステップＳ６０５又はステップＳ６０６の決定結果を出力する。

これにより、トランスコード部２４は、符号化パラメータ決定部２３４ａによって、映像データの送信時にトランスコードを行うことが必要と決定された端末装置３０に対して、ステップＳ６０６で決定された符号化パラメータを用いてトランスコード処理を行う。
第１の実施形態によるデータ中継装置２０によれば、複数の端末装置３０に、映像データを配信する場合に、データ中継装置２０のトランスコード処理による処理負荷を抑えつつ、全ての端末装置３０の映像体感品質を最大化することができる。

次に、本発明の第１の実施形態の具体例について説明する。
なお、第１の実施形態の具体例では、データ中継装置２０と、データ配信装置１０、端末装置３０Ａ、３０Ｂ、３０Ｃとの間の通信品質が、図１２の状態である場合について説明する。また、複数の端末装置３０が、３台（端末装置３０Ａ、３０Ｂ、３０Ｃ）の場合について説明する。

図１２において、横軸は、時間を示しており、縦軸は、通信品質を示している。曲線ｇ_ｕｐ１は、データ中継装置２０と、データ配信装置１０との間の通信品質（Ｃ_ｕｐ１）を示している。また、曲線ｇ_１１は、データ中継装置２０と、端末装置３０Ａとの間の通信品質（Ｃ_１１）を示している。また、曲線ｇ_１２は、データ中継装置２０と、端末装置３０Ｂとの間の通信品質（Ｃ_１２）を示している。また、曲線ｇ_１３は、データ中継装置２０と、端末装置３０Ｃとの間の通信品質（Ｃ_１３）を示している。
図１２では、任意の時刻において、通信品質Ｃ_１１＞Ｃ_１２＞Ｃ_ｕｐ１＞Ｃ_１３となっている。図１２では、通信品質Ｃ_１３が、他の通信品質Ｃ_１１、Ｃ_１２、Ｃ_ｕｐ１と比較して、悪くなっている。
なお、第１の実施形態の具体例では、記憶部２３５に予め記憶される最大処理負荷Ｌ_ｍａｘが５である場合について説明する。

始めに、図７のステップＳ２０１の処理に基づき、データ配信装置１０からの映像データの送信、及び、各端末装置３０Ａ、３０Ｂ、３０Ｃへの映像データの送信に用いられている符号化パラメータの集合Ｐが生成される。
データ配信装置１０との間の通信品質（Ｃ_ｕｐ１）よりも高い品質の符号化パラメータで、トランスコード部２４が圧縮符号化することによりトランスコードを行った場合、リアルタイムに映像を配信することができずに、映像再生の途絶や乱れが生じる。この問題を解決するため、データ配信装置１０から、データ中継装置２０を介して、各端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際に用いられる符号化パラメータは、通信品質がＣ_ｕｐ１）以下の符号化パラメータを用いる。

なお、ここでは、データ配信装置１０からデータ中継装置２０に送信されている映像データに用いられている符号化パラメータを、Ｐ_ｕｐとする。また、データ中継装置２０から端末装置３０Ａに送信されている映像データに用いられている符号化パラメータを、ｐ_ｖ３０１とする。また、データ中継装置２０から端末装置３０Ｂに送信されている映像データに用いられている符号化パラメータを、ｐ_ｖ３０２とする。また、データ中継装置２０から端末装置３０Ｃに送信されている映像データに用いられている符号化パラメータを、ｐ_ｖ３０３とする。
図１２に示す状況の場合には、端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際に用いられる符号化パラメータの集合Ｐは、｛Ｐ_ｕｐ，ｐ_ｖ３０３｝となる。

次に、図７のステップＳ２０２の処理に基づき、トランスコード部２４によるトランスコードの処理負荷が、最大処理負荷Ｌ_ｍａｘを超えない条件で、集合Ｐの各要素を各端末装置３０Ａ、３０Ｂ、３０Ｃに対して、任意のパターンで割り当てた集合Λを求める。
集合Ｐ＝｛Ｐ_ｕｐ，ｐ_ｖ３０３｝の各要素を、端末装置３０Ａ、３０Ｂ、３０Ｃに対して、任意のパターンで割り当てると、割当パターンは、（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ）、（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）、（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ）、（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）、（Ｐ_ｕｐ，ｐ_ｖ３０３，ｐ_ｖ３０３）、（ｐ_ｖ３０３，Ｐ_ｕｐ，ｐ_ｖ３０３）、（ｐ_ｖ３０３，ｐ_ｖ３０３，Ｐ_ｕｐ）、（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）の計８パターンとなる。なお、例えば、割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ）は、端末装置３０Ａに、符号化パラメータＰ_ｕｐを割り当て、端末装置３０Ｂに、符号化パラメータｐ_ｖ３０３を割り当て、端末装置３０Ａに、符号化パラメータＰ_ｕｐを割り当てることを示している。

ここでは、符号化パラメータｐ_ｖ３０３を用いてトランスコードする際の処理負荷Ｌ（ｐ_ｖ３０３）は、３である場合について説明する。なお、符号化パラメータＰ_ｕｐを用いてトランスコードする際の処理負荷Ｌ（Ｐ_ｕｐ）は、０となる。これは、データ配信装置１０から、符号化パラメータＰ_ｕｐを用いて送信された映像データを、データ中継装置２０から端末装置３０に、符号化パラメータＰ_ｕｐを用いて送信する場合には、トランスコード部２４によるトランスコードの処理が不要となるためである。
次に、第２の集合生成部２３２ａは、図９のステップＳ４０６の処理に基づき、各割当パターンの処理負荷Ｌ（ｐ_ｊ）の総和を算出する。

例えば、割当パターン（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ）については、最大の符号化パラメータは、Ｐ_ｕｐであるため、データ中継装置２０のトランスコード部２４によるトランスコードの処理は不要となる。そのため、割当パターン（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ）を用いる場合の処理負荷の総和は、Ｌ（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ）＝Ｌ（Ｐ_ｕｐ）＋Ｌ（Ｐ_ｕｐ）＋Ｌ（Ｐ_ｕｐ）＝０＋０＋０＝０となる。

次の割当パターン（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）については、データ中継装置２０から端末装置３０Ａ及び３０Ｂに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ｃに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。そのため、割当パターン（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）を用いる場合の処理負荷の総和は、Ｌ（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）＝Ｌ（Ｐ_ｕｐ）＋Ｌ（Ｐ_ｕｐ）＋Ｌ（ｐ_ｖ３０３）＝０＋０＋３＝３となる。

次の割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ）については、データ中継装置２０から端末装置３０Ａ及び３０Ｃに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ｂに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。そのため、割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ）を用いる場合の処理負荷の総和は、Ｌ（Ｐ_ｕｐ，Ｐ_ｖ３０３，Ｐ_ｕｐ）＝Ｌ（Ｐ_ｕｐ）＋Ｌ（ｐ_ｖ３０３）＋Ｌ（Ｐ_ｕｐ）＝０＋３＋０＝３となる。

次の割当パターン（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）については、データ中継装置２０から端末装置３０Ｂ及び３０Ｃに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ａに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。そのため、割当パターン（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）を用いる場合の処理負荷の総和は、Ｌ（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）＝Ｌ（ｐ_ｖ３０３）＋Ｌ（Ｐ_ｕｐ）＋Ｌ（Ｐ_ｕｐ）＝３＋０＋０＝３となる。

次の割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０３，ｐ_ｖ３０３）については、データ中継装置２０から端末装置３０Ａに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ｂ及び３０Ｃに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ｂ及び３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ｂ及び３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。そのため、割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０３，ｐ_ｖ３０３）を用いる場合の処理負荷の総和は、Ｌ（Ｐ_ｕｐ，ｐ_ｖ３０３，ｐ_ｖ３０３）＝Ｌ（Ｐ_ｕｐ）＋Ｌ（ｐ_ｖ３０３）＋Ｌ（ｐ_ｖ３０３）＝０＋３＋３＝６となる。

次の割当パターン（ｐ_ｖ３０３，Ｐ_ｕｐ，ｐ_ｖ３０３）については、データ中継装置２０から端末装置３０Ｂに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ａ及び３０Ｃに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ａ及び３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ａ及び３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。そのため、割当パターン（ｐ_ｖ３０３，Ｐ_ｕｐ，ｐ_ｖ３０３）を用いる場合の処理負荷の総和は、Ｌ（ｐ_ｖ３０３，Ｐ_ｕｐ，ｐ_ｖ３０３）＝Ｌ（ｐ_ｖ３０３）＋Ｌ（Ｐ_ｕｐ）＋Ｌ（ｐ_ｖ３０３）＝３＋０＋３＝６となる。

次の割当パターン（ｐ_ｖ３０３，ｐ_ｖ３０３，Ｐ_ｕｐ）については、データ中継装置２０から端末装置３０Ｃに映像データを送信する際には、符号化パラメータＰ_ｕｐが用いられるため、トランスコードは不要となる。しかし、データ中継装置２０から端末装置３０Ａ及び３０Ｂに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ａ及び３０Ｂに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ａ及び３０Ｂのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。そのため、割当パターン（ｐ_ｖ３０３，ｐ_ｖ３０３，Ｐ_ｕｐ）を用いる場合の処理負荷の総和は、Ｌ（ｐ_ｖ３０３，ｐ_ｖ３０３，Ｐ_ｕｐ）＝Ｌ（ｐ_ｖ３０３）＋Ｌ（ｐ_ｖ３０３）＋Ｌ（Ｐ_ｕｐ）＝３＋３＋０＝６となる。

最後の割当パターン（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）については、データ中継装置２０から端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際には、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ａ、３０Ｂ、３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。そのため、割当パターン（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）を用いる場合の処理負荷の総和は、Ｌ（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）＝Ｌ（ｐ_ｖ３０３）＋Ｌ（ｐ_ｖ３０３）＋Ｌ（ｐ_ｖ３０３）＝３＋３＋３＝９となる。

記憶部２３５から読み出される最大処理負荷Ｌ_ｍａｘは５であるため、図７のステップＳ２０２において、第２の集合生成部２３２ａは、最大処理負荷Ｌ_ｍａｘを超えない割当パターンの集合Λとして、Λ＝｛（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ），（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３），（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ），（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）｝を生成する。

次に、図７のステップＳ２０３の処理に基づいて、要素選択部２３３ａは、集合Λの各要素において、全ての端末装置３０Ａ、３０Ｂ、３０Ｃの映像体感品質の総和が最大となる要素Λ_ｑｍａｘを選択する。ここでは、端末装置３０Ａに、符号化パラメータＰ_ｕｐを用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，Ｐ_ｕｐ）が４．０であり、端末装置３０Ａに、符号化パラメータｐ_ｖ３０３を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，ｐ_ｖ３０３）が２．０である場合について説明する。

また、端末装置３０Ｂに、符号化パラメータＰ_ｕｐを用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０２，Ｐ_ｕｐ）が４．０であり、端末装置３０Ｂに、符号化パラメータｐ_ｖ３０３を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０２，ｐ_ｖ３０３）が２．０である場合について説明する。
また、端末装置３０Ｃに、符号化パラメータＰ_ｕｐを用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０３，Ｐ_ｕｐ）が０．５であり、端末装置３０Ｃに、符号化パラメータｐ_ｖ３０３を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０３，ｐ_ｖ３０３）が２．０である場合について説明する。

集合Λの要素（Ｐ_ｕｐ，Ｐ_ｕｐ，Ｐ_ｕｐ）における映像体感品質の総和Ｑ（Λ_０）は、Ｑ（Λ_０）＝４．０＋４．０＋０．５＝８．５となる。
集合Λの要素（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）における映像体感品質の総和Ｑ（Λ_０）は、Ｑ（Λ_１）＝４．０＋４．０＋２．０＝１０．０となる。
集合Λの要素（Ｐ_ｕｐ，ｐ_ｖ３０３，Ｐ_ｕｐ）における映像体感品質の総和Ｑ（Λ_０）は、Ｑ（Λ_２）＝４．０＋２．０＋０．５＝６．５となる。
集合Λの要素（ｐ_ｖ３０３，Ｐ_ｕｐ，Ｐ_ｕｐ）における映像体感品質の総和Ｑ（Λ_０）は、Ｑ（Λ_３）＝２．０＋４．０＋０．５＝６．５となる。
よって、要素選択部２３３ａは、映像体感品質の総和が最大となるＱ（Λ_１）が得られる要素（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３）を選択する。

次に、符号化パラメータ決定部２３４ａは、選択されたΛ_ｑｍａｘ（ここでは、要素（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３））から、データ配信装置１０に送信する符号化パラメータと、端末装置３０Ａ、３０Ｂ、３０Ｃに対してトランスコードを行うか否かと、端末装置３０Ａ、３０Ｂ、３０Ｃに対してトランスコードを行う場合に各端末装置３０Ａ、３０Ｂ、３０Ｃに対して用いられる符号化パラメータを決定する。ここでは、Λ_ｑｍａｘの中で、最大の映像ビットレートを持つ符号化パラメータは、Ｐ_ｕｐである。そのため、符号化パラメータ決定部２３４ａは、符号化パラメータ送信部２６を介して、符号化パラメータＰ_ｕｐを、データ配信装置１０に送信することにより、データ配信装置１０に、符号化パラメータＰ_ｕｐを用いて圧縮符号化させ、データ中継装置２０に送信させる。

一方、選択したΛ_ｑｍａｘ（ここでは、要素（Ｐ_ｕｐ，Ｐ_ｕｐ，ｐ_ｖ３０３））では、端末装置３０Ａには、符号化パラメータＰ_ｕｐが割り当てられており、データ配信装置１０から受信する映像データで用いられている符号化パラメータＰ_ｕｐがと同じであるため、データ中継装置２０のトランスコード部２４は、データ配信装置１０から受信する映像データについて、トランスコードを行うことなく、端末装置３０Ａに送信する。
また、選択したΛ_ｑｍａｘでは、端末装置３０Ｂには、符号化パラメータＰ_ｕｐが割り当てられているため、データ中継装置２０のトランスコード部２４は、データ配信装置１０から受信する映像データについて、トランスコードを行うことなく、端末装置３０Ｂに送信する。

また、選択したΛ_ｑｍａｘでは、端末装置３０Ｃには、符号化パラメータｐ_ｖ３０３が割り当てられているため、データ中継装置２０のトランスコード部２４は、データ配信装置１０から受信する映像データを、符号化パラメータｐ_ｖ３０３を用いてトランスコードして、端末装置３０Ｃに送信する。
これにより、データ中継装置２０は、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに、映像データを配信する場合に、データ中継装置２０のトランスコード処理による処理負荷を、最大処理負荷Ｌ_ｍａｘよりも小さくしつつ、全ての端末装置３０Ａ、３０Ｂ、３０Ｃの映像体感品質の総和Ｑ（Λ_１）を最大化することができる。

［第２の実施形態］
次に、本発明の第２の実施形態について説明する。なお、第２の実施形態が、第１の実施形態と同様の構成を採り、又は、同様の処理を行う部分については、それらの説明を省略する。なお、第１の実施形態では、最大処理負荷_Ｌｍａｘを用いて、端末装置３０に映像データを送信する際に用いる符号化パラメータを決定する場合について説明したが、第２の実施形態では、最大処理負荷_Ｌｍａｘではなく、独自評価値Ｗを用いて、符号化パラメータを決定する場合について説明する。

図１３は、本発明の第２の実施形態によるデータ中継システム１００を構成するデータ中継装置２０の構成を示すブロック図である。
第２の実施形態では、データ中継装置２０が、符号化パラメータ制御部２３ａ（図４）の代わりに、符号化パラメータ制御部２３ｂ（図１３）を備えている点において、第１の実施形態と相違する。
図１３に示すように、符号化パラメータ制御部２３ｂは、第１の集合生成部２３１、第２の集合生成部２３２ｂ、要素選択部２３３ｂ、符号化パラメータ決定部２３４ｂ、記憶部２３５を備える。

図１４は、本発明の第２の実施形態によるデータ中継装置２０の符号化パラメータ制御部２３ｂ（図１３）の処理を示すフローチャートである。
始めに、符号化パラメータ制御部２３ｂの第１の集合生成部２３１は、データ配信装置１０からデータ中継装置２０に送信される映像データに用いられている符号化パラメータと、データ中継装置２０から各端末装置３０Ａ、３０Ｂ、３０Ｃに送信される映像データの送信に用いられている符号化パラメータの集合Ｐを生成する（ステップＳ７０１）。

次に、符号化パラメータ制御部２３ｂの第２の集合生成部２３２ｂは、各端末装置３０Ａ、３０Ｂ、３０Ｃに対して、ステップＳ７０１で生成された集合Ｐの符号化パラメータを任意のパターンで割り当てた集合Λを生成する（ステップＳ７０２）。
次に、符号化パラメータ制御部２３ｂの要素選択部２３３ｂは、ステップＳ７０２で生成された集合Λの各要素において、独自評価値Ｗが、最大となる要素Λ_ｗｍａｘを選択する（ステップＳ７０３）。

次に、符号化パラメータ制御部２３ｂの符号化パラメータ決定部２３４ｂは、選択した要素Λ_ｗｍａｘに基づき、各端末装置３０Ａ、３０Ｂ、３０Ｃに送信する映像データにトランスコードを行うか否か、トランスコードに用いる符号化パラメータを決定するとともに、データ配信装置１０からデータ中継装置２０に映像データを送信させる際に用いられる符号化パラメータを決定する（ステップＳ７０４）。

なお、図１４のステップＳ７０１の処理は、第１の実施形態における図７のステップＳ２０１の処理と同じであり、その処理の詳細は、第１の実施形態における図８と同じであるため、その説明を省略する。
また、第１の実施形態では、図７のステップＳ２０４の処理（及び、図１１のフローチャートの処理）において、Λ_ｑｍａｘを用いていたが、第２の実施形態の図１４のステップＳ７０４の処理では、Λ_ｑｍａｘの代わりに、Λ_ｗｍａｘを用いるため、図１４のステップＳ７０４の処理については、詳細なフローチャートの説明を省略する。

図１５は、本発明の第２の実施形態によるデータ中継装置２０の符号化パラメータ制御部２３ｂの第２の集合生成部２３２ｂ（図１３）の処理を示すフローチャートである。図１５に示すフローチャートは、図１４のフローチャートのステップＳ７０２の処理を、具体的に示しており、第２の集合生成部２３２ｂが、集合Λを生成する処理を示している。
なお、第２の実施形態においても、第１の実施形態と同様に、符号化パラメータｐ（Ｘ）の大小を比較する場合は、映像ビットレートの大小を比較する場合について説明する。

始めに、第２の集合生成部２３２ｂは、図８のフローチャートに示す処理に基づいて生成された符号化パラメータの集合Ｐを、第１の集合生成部２３１から取得する（ステップＳ８０１）。
次に、第２の集合生成部２３２ｂは、集合Λを、空集合Φを用いて初期化する（ステップＳ８０２）。

次に、第２の集合生成部２３２ｂは、ステップＳ８０１で取得された集合Ｐの符号化パラメータを、ｎ台の端末装置３０に対して、任意のパターンで割り当てていき、割当パターンを作成する。そして、第２の集合生成部２３２ｂは、割当パターンを１つずつ取り出していき、次の割当パターンがあるか否かについて判定する（ステップＳ８０３）。次の割当パターンが無い場合には（ステップＳ８０３でＮＯ）、第２の集合生成部２３２ｂは、図１５で示すフローチャートの処理を終了する。一方、次の割当パターンが有る場合には（ステップＳ８０３でＹＥＳ）、第２の集合生成部２３２ｂは、ステップＳ８０４の処理を行う。

つまり、第２の集合生成部２３２ｂは、集合Λに、要素ｐ_ｉ（ｐ_ｉ∈Ｐ）を追加する（ステップＳ８０４）。
図１５に示す処理を行うことにより、第１の実施形態の図７のステップＳ２０２で生成される集合Λとは異なり、全ての割当パターンを持つ集合Λが生成される。

図１６は、本発明の第２の実施形態によるデータ中継装置２０の符号化パラメータ制御部２３ｂの要素選択部２３３ｂ（図１３）の処理を示すフローチャートである。図１６に示すフローチャートは、図１４のフローチャートのステップＳ７０３の処理を、具体的に示しており、要素選択部２３３ｂが、図１５に示すフローチャートで生成した集合Λに基づいて、独自評価値Ｗが最大となる要素Λ_ｗｍａｘを選択する処理を示している。

始めに、要素選択部２３３ｂは、通信品質取得部２２から、ｉ番目の端末装置３０の通信品質ｖ_ｉ（ｉ＝０，１，・・・，ｎ−１）を取得する（ステップＳ９０１）。
次に、要素選択部２３３ｂは、通信品質Ｘの端末装置３０について、符号化パラメータＹで、映像データを送信した場合の映像体感品質Ｑ（Ｘ，Ｙ）を取得する（ステップＳ９０２）。なお、第２の実施形態においても、映像体感品質Ｑ（Ｘ，Ｙ）は、第１の実施形態で説明した方法と同じ方法により算出される。

次に、要素選択部２３３ｂは、第２の集合生成部２３２ｂから、任意の符号化パラメータの集合Λを取得する（ステップＳ９０３）。
次に、要素選択部２３３ｂは、データ中継装置が、符号化パラメータｐを用いてトランスコードする場合の処理負荷Ｌ（ｐ）を、記憶部２３５から読み出すことにより取得する（ステップＳ９０４）。なお、第２の実施形態においても、処理負荷Ｌ（ｐ）は、第１の実施形態で説明した方法と同じ方法により算出される。

次に、要素選択部２３３ｂは、処理負荷関数Ｌ’（ｐ）＝ｍａｘ（１，Ｌ（ｐ））を定義する（ステップＳ９０５）。なお、トランスコード部２４がトランスコードを行わない場合、処理負荷Ｌ（ｐ）は、０となるが、処理負荷関数Ｌ’（ｐ）は、１となる。
次に、要素選択部２３３ｂは、通信品質がＸである端末装置３０に対して、映像データを符号化パラメータＹでトランスコードして送信する際の独自評価値Ｗ＝（ｑ／ｌ）・Ｑ（Ｘ，Ｙ）／Ｌ’（Ｙ）を定義する（ステップＳ９０６）。値ｑ及び値ｌは、感度係数であり、端末装置３０の視聴者から入力される値が使用される。独自評価値Ｗは、映像体感品質が増減するような符号化パラメータに対して比例して増減する特性を持つ。一方、独自評価値Ｗは、トランスコード処理負荷の増減に対しては反比例して増減する特性を持つ。

次に、要素選択部２３３ｂは、最大の独自評価値Ｗ_ｍａｘ＝０と設定するとともに、そのインデックスを０とすることにより、最大の独自評価値とそのインデックスを初期化する（ステップＳ９０７）。
次に、要素選択部２３３ｂは、ステップＳ９０３で取得した集合Λから、要素を１つずつ取り出していくことにより、残りの要素があるか否かについて判定する（ステップＳ９０８）。残りの要素が無い場合には（ステップＳ９０８でＮＯ）、要素選択部２３３ｂは、図１６に示すフローチャートの処理を終了する。一方、残りの要素が有る場合には（ステップＳ９０８でＹＥＳ）、要素選択部２３３ｂは、ステップＳ９０９の処理を行う。
つまり、要素選択部２３３ｂは、独自評価値の総和Ｗ（Λ_ｉ）＝Σ_ｊＷ（ｖ_ｊ，ｐ_ｊ）（ｐ_ｊ∈Λ_ｉ）を求める（ステップＳ９０９）。

そして、要素選択部２３３ｂは、Ｗ_ｍａｘが、Ｗ（Λ_ｉ）よりも小さいか否かについて判定する（ステップＳ９１０）。Ｗ_ｍａｘが、Ｗ（Λ_ｉ）以上である場合には（ステップＳ９１０でＮＯ）、要素選択部２３３ｂは、前述したステップＳ９０８の処理を行う。一方、Ｗ_ｍａｘが、Ｗ（Λ_ｉ）よりも小さい場合には（ステップＳ９１０でＹＥＳ）、要素選択部２３３ｂは、ステップＳ９１１の処理を行う。
つまり、要素選択部２３３ｂは、Ｗ_ｍａｘを、Ｗ（Λ_ｉ）とするとともに、インデックスを、ｉとすることにより、Ｗ_ｍａｘ及びそのインデックスを更新する（ステップＳ９１１）。

図１６に示すフローチャートの処理を行うことにより、独自評価値Ｗが最大となる割当パターン、つまり、トランスコード部２４によるトランスコードの処理負荷が小さく、且つ、全ての端末装置３０の映像体感品質の総和が大きくなる割当パターンΛ_ｗｍａｘ＝Λ_{ｉｎｄｅｘ}を求めることができる。

第２の実施形態によれば、独自評価値Ｗが最大となるような符号化パラメータのパターン、及び、端末装置３０に送信する映像データにトランスコードを行うか否かについて決定することで、複数の端末装置３０に映像データを配信する場合においても、データ中継装置２０のトランスコード部２４によるトランスコードの処理負荷を抑えつつ、全ての端末装置３０の映像体感品質を最大化することができる。

次に、本発明の第２の実施形態の具体例について説明する。
なお、第２の実施形態の具体例では、データ中継装置２０と、データ配信装置１０、端末装置３０Ａ、３０Ｂ、３０Ｃとの間の通信品質が、図１７の状態である場合について説明する。また、複数の端末装置３０が、３台（端末装置３０Ａ、３０Ｂ、３０Ｃ）の場合について説明する。また、予め視聴者により入力される感度係数が、ｌ＝1、ｑ＝１である場合について説明する。

図１７において、横軸は、時間を示しており、縦軸は、通信品質を示している。曲線ｇ_ｕｐ２は、データ中継装置２０と、データ配信装置１０との間の通信品質（Ｃ_ｕｐ２）を示している。また、曲線ｇ_２１は、データ中継装置２０と、端末装置３０Ａとの間の通信品質（Ｃ_２１）を示している。また、曲線ｇ_２２は、データ中継装置２０と、端末装置３０Ｂとの間の通信品質（Ｃ_２２）を示している。また、曲線ｇ_２３は、データ中継装置２０と、端末装置３０Ｃとの間の通信品質（Ｃ_２３）を示している。
図１７では、任意の時刻において、通信品質Ｃ_ｕｐ＞Ｃ_２１＞Ｃ_２２＞Ｃ_２３となっている。図１７では、通信品質Ｃ_ｕｐ２が、他の通信品質Ｃ_２１、Ｃ_２２、Ｃ_２３と比較して、良くなっている。

始めに、図１４のステップＳ７０１の処理に基づき、データ配信装置１０からの映像データの送信、及び、各端末装置３０Ａ、３０Ｂ、３０Ｃへの映像データの送信に用いられている符号化パラメータの集合Ｐが生成される。
データ配信装置１０との間の通信品質（Ｃ_ｕｐ２）よりも高い品質の符号化パラメータで、トランスコード部２４が圧縮符号化することによりトランスコードを行った場合、リアルタイムに映像を配信することができずに、映像再生の途絶や乱れが生じる。この問題を解決するため、データ配信装置１０から、データ中継装置２０を介して、各端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際に用いられる符号化パラメータは、通信品質がＣ_ｕｐ２）以下の符号化パラメータを用いる。

なお、ここでは、データ配信装置１０からデータ中継装置２０に送信されている映像データに用いられている符号化パラメータを、Ｐ_ｕｐとする。また、データ中継装置２０から端末装置３０Ａに送信されている映像データに用いられている符号化パラメータを、Ｐ_ｖ３０１とする。また、データ中継装置２０から端末装置３０Ｂに送信されている映像データに用いられている符号化パラメータを、ｐ_ｖ３０２とする。また、データ中継装置２０から端末装置３０Ｃに送信されている映像データに用いられている符号化パラメータを、ｐ_ｖ３０３とする。
図１７に示す状況の場合には、端末装置３０Ａ、３０Ｂ、３０Ｃに映像データを送信する際に用いられる符号化パラメータの集合Ｐは、｛Ｐ_ｕｐ，ｐ_ｖ３０１，ｐ_ｖ３０２，ｐ_ｖ３０３｝となる。

次に、図１４のステップＳ７０２の処理に基づき、第２の集合生成部２３２ｂは、第１の集合生成部２３１が生成した集合Ｐの符号化パラメータを、各端末装置３０Ａ、３０Ｂ、３０Ｃに対して、任意のパターンで割り当てた集合Λを求める。
集合Ｐ＝｛Ｐ_ｕｐ，ｐ_ｖ３０１，ｐ_ｖ３０２，ｐ_ｖ３０３｝の各要素を、端末装置３０Ａ、３０Ｂ、３０Ｃに対して、任意のパターンで割り当てた場合、割当パターンは、６４通りあるが、ここでは、説明を簡略化するために、端末装置３０の通信品質を超える符号化パラメータは、割り当てられない場合について説明する。

例えば、割当パターン（Ｐ_ｕｐ，ｐ_ｖ３０２，ｐ_ｖ３０３）は、端末装置３０Ａの通信品質Ｃ_２１より高品質の符号化パラメータＰ_ｕｐが、端末装置３０Ａに割り当てられているため、候補から除外する。このような処理を行う理由は、通信品質より大きなビットレートで符号化しても、映像データを送信しきれずに、遅延や映像の乱れが生じ、映像体感品質を著しく低下させ、結果として、独自評価値Ｗも著しく低下し、その割当パターンが選択されにくくなるからである。この条件に基づけば、第２の集合生成部２３２ｂが生成する集合Λは、Λ＝｛（ｐ_ｖ３０１，ｐ_ｖ３０２，ｐ_ｖ３０３），（ｐ_ｖ３０１，ｐ_ｖ３０３，ｐ_ｖ３０３），（ｐ_ｖ３０２，ｐ_ｖ３０２，ｐ_ｖ３０３），（ｐ_ｖ３０２，ｐ_ｖ３０３，ｐ_ｖ３０３），（ｐ_ｖ３０３，ｐ_ｖ３０２，ｐ_ｖ３０３），（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）｝の６通りとなる。

次に、図１４のステップＳ７０３の処理に基づき、要素選択部２３３ｂは、集合Λの各要素において、独自評価値Ｗが最大となる要素Λ_ｗｍａｘを選択する。
ここでは、端末装置３０Ａに、符号化パラメータｐ_ｖ３０１を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，ｐ_ｖ３０１）が３．０であり、端末装置３０Ａに、符号化パラメータｐ_ｖ３０２を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，ｐ_ｖ３０２）が２．５であり、端末装置３０Ａに、符号化パラメータｐ_ｖ３０３を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，ｐ_ｖ３０３）が２．０であり、端末装置３０Ａに、符号化パラメータｐ_ｖ３０３を用いて映像データを配信する際の映像体感品質Ｑ（ｖ３０１，ｐ_ｖ３０３）が２．０である場合について説明する。

また、符号化パラメータｐ_ｖ３０２を用いてトランスコード部２４によりトランスコードを行った際の処理負荷Ｌ（ｐ_ｖ３０２）が４であり、符号化パラメータｐ_ｖ３０３を用いてトランスコード部２４によりトランスコードを行った際の処理負荷Ｌ（ｐ_ｖ３０３）が３である場合について説明する。
要素選択部２３３ｂは、各割当パターンの独自評価値Ｗを、順番に計算する。割当パターンΛ_０＝（ｐ_ｖ３０１，ｐ_ｖ３０２，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０１であり、端末装置３０Ｂに対しては、符号化パラメータｐ_ｖ３０２を用いてトランスコードを行い、端末装置３０Ｃに対しては、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。

要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０１を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０１）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０２を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０２）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_０）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_０）を、Ｗ（Λ_０）＝Ｗ（ｖ３０１，ｐ_ｖ３０１）＋Ｗ（ｖ３０２，ｐ_ｖ３０２）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（３．０／１）＋（２．５／４）＋（２．０／３）＝４．２９１と算出する。

次の割当パターンΛ_１＝（ｐ_ｖ３０１，ｐ_ｖ３０３，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０１であり、端末装置３０Ｂ、３０Ｃに対しては、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ｂ及び３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ｂ及び３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。

要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０１を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０１）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０３）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_１）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_１）を、Ｗ（Λ_１）＝Ｗ（ｖ３０１，ｐ_ｖ３０１）＋Ｗ（ｖ３０２，ｐ_ｖ３０３）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（３．０／１）＋（２．０／３）＋（２．０／３）＝４．３３３と算出する。

次の割当パターンΛ_２＝（ｐ_ｖ３０２，ｐ_ｖ３０２，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０２であり、端末装置３０Ｃに対しては、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。
要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０２を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０２）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０２を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０２）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_２）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_２）を、Ｗ（Λ_２）＝Ｗ（ｖ３０１，ｐ_ｖ３０２）＋Ｗ（ｖ３０２，ｐ_ｖ３０２）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（２．５／１）＋（２．５／１）＋（２．０／３）＝５．６６６と算出する。

次の割当パターンΛ_３＝（ｐ_ｖ３０２，ｐ_ｖ３０３，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０２であり、端末装置３０Ｂ、３０Ｃに対しては、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ｂ及び３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ｂ及び３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。

要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０２を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０２）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０３）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_２）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_２）を、Ｗ（Λ_２）＝Ｗ（ｖ３０１，ｐ_ｖ３０２）＋Ｗ（ｖ３０２，ｐ_ｖ３０３）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（２．５／１）＋（２．０／３）＋（２．０／３）＝３．８３３と算出する。

次の割当パターンΛ_４＝（ｐ_ｖ３０３，ｐ_ｖ３０２，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０２であり、端末装置３０Ａ、３０Ｃに対しては、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行う必要がある。なお、本来であれば、データ中継装置２０から端末装置３０Ａ及び３０Ｃに映像データを送信する際には、同じ符号化パラメータｐ_ｖ３０３を用いてトランスコードされるため、１回だけ、符号化パラメータｐ_ｖ３０３を用いてトランスコードを行なえば良いが、ここでは、説明を簡略化するために、端末装置３０Ａ及び３０Ｃのそれぞれについて、符号化パラメータｐ_ｖ３０３を用いたトランスコードが行われる場合について説明する。

要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０３）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０２を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０２）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_３）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_３）を、Ｗ（Λ_３）＝Ｗ（ｖ３０１，ｐ_ｖ３０３）＋Ｗ（ｖ３０２，ｐ_ｖ３０２）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（２．０／３）＋（２．５／１）＋（２．０／３）＝３．８３３と算出する。

最後の割当パターンΛ_５＝（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）について、最大の符号化パラメータは、ｐ_ｖ３０３となり、端末装置３０Ａ、３０Ｂ、３０Ｃに送信する映像データについて、トランスコードは不要となる。
要素選択部２３３ｂは、端末装置３０Ａに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０１，ｐ_ｖ３０３）と、端末装置３０Ｂに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０２，ｐ_ｖ３０３）と、端末装置３０Ｃに対して符号化パラメータｐ_ｖ３０３を用いる場合の独自評価値Ｗ（ｖ３０３，ｐ_ｖ３０３）とを用いて独自評価値Ｗ（Λ_５）を、算出する。
具体的には、要素選択部２３３ｂは、独自評価値Ｗ（Λ_５）を、Ｗ（Λ_５）＝Ｗ（ｖ３０１，ｐ_ｖ３０３）＋Ｗ（ｖ３０２，ｐ_ｖ３０３）＋Ｗ（ｖ３０３，ｐ_ｖ３０３）＝（２．０／１）＋（２．０／１）＋（２．０／１）＝６．０と算出する。

要素選択部２３３ｂは、独自評価値Ｗ（Λ_０）〜Ｗ（Λ_５）の中で、最大の値であるＷ（Λ_５）に基づき、Λ_ｗｍａｘとして、Λ_５＝（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３）を選択する。
次に、符号化パラメータ決定部２３４ｂは、選択されたΛ_ｗｍａｘ（ここでは、要素（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３））から、データ配信装置１０に送信する符号化パラメータと、端末装置３０Ａ、３０Ｂ、３０Ｃに対してトランスコードを行うか否かと、端末装置３０Ａ、３０Ｂ、３０Ｃに対してトランスコードを行う場合に各端末装置３０Ａ、３０Ｂ、３０Ｃに対して用いられる符号化パラメータを決定する。

ここでは、Λ_ｗｍａｘの中で、最大の映像ビットレートを持つ符号化パラメータは、ｐ_ｖ３０３である。そのため、符号化パラメータ決定部２３４ｂは、符号化パラメータ送信部２６を介して、符号化パラメータｐ_ｖ３０３を、データ配信装置１０に送信することにより、データ配信装置１０に、符号化パラメータｐ_ｖ３０３を用いて圧縮符号化させ、データ中継装置２０に送信させる。

一方、選択したΛ_ｗｍａｘ（ここでは、要素（ｐ_ｖ３０３，ｐ_ｖ３０３，ｐ_ｖ３０３））では、端末装置３０Ａ、３０Ｂ、３０Ｃのいずれにも、符号化パラメータ送信部２６からデータ配信装置１０に通知される符号化パラメータｐ_ｖ３０３と同じ符号化パラメータｐ_ｖ３０３が割り当てられるため、データ中継装置２０のトランスコード部２４は、データ配信装置１０から受信する映像データについて、トランスコードを行うことなく、端末装置３０Ａ、３０Ｂ、３０Ｃに送信する。
これにより、独自評価値Ｗが最大となるように、データ中継装置２０は、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに対して、映像データを配信することができる。

図１８は、最小構成を有するデータ中継装置２００の構成を示すブロック図である。データ中継装置２００は、符号化パラメータ決定部２０１、トランスコード部２０２を備えている。

図１９は、データ中継装置２００の処理を示すフローチャートである。
符号化パラメータ決定部２０１は、前記データ中継装置に関する所定の処理負荷Ｌ_ｍａｘと、データ中継装置２００がデータ配信装置１０及び複数の端末装置３０Ａ、３０Ｂ、３０Ｃと通信する際の通信品質Ｃ_ｕｐ１、Ｃ_１１、Ｃ_１２、Ｃ_１３と、複数の端末装置３０Ａ、３０Ｂ、３０Ｃにおける映像品質Ｑ（Ｘ，Ｙ）とに基づいて、符号化パラメータを決定する。
トランスコード部２０２は、符号化パラメータ決定部２０１が決定した符号化パラメータを用いて、データ配信装置１０から受信したデータであって、複数の端末装置３０Ａ、３０Ｂ、３０Ｃに送信するデータに対して、トランスコードを行う。

なお、図２〜５、１３、１８における各部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。

例えば、本願のデータ中継装置の機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムを、データ中継装置のコンピュータに読み込ませて実現する場合には、図２０に示すような構成が用いられる。

図２０は、上述したデータ中継装置の機能をプログラムで実現する場合におけるデータ中継装置３００の構成を示すブロック図である。
データ中継装置３００は、図７〜１１に示すフローチャートの処理、図１４〜１６に示すフローチャートの処理、又は、図１９に示すフローチャートの処理を、プログラムにより実行する。
データ中継装置３００は、ＣＰＵ３０１、主記憶装置３０２、補助記憶装置３０３、インタフェース３０４、バス３０５を備える。
ＣＰＵ３０１は、データ中継装置３００を構成する各部を制御する。例えば、ＣＰＵ３０１は、主記憶装置３０２に記憶されているプログラムであって、上述したデータ中継装置２０又はデータ中継装置２００の機能を実現するためのプログラムを、主記憶装置３０２から読み出す。また、ＣＰＵ３０１は、プログラムの実行中に取得したデータを、補助記憶装置３０３に記憶させ、必要に応じて、そのデータを読み出して利用する。
主記憶装置３０２は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの大容量の記憶装置である。
補助記憶装置３０３は、メモリなどの小容量の記憶装置である。
インタフェース３０４は、データ中継装置と、データ配信装置１０及び端末装置３０との間で、データを送受信する。
バス３０５は、データ中継装置３００を構成する各部に接続され、データ中継装置３００を構成する各部の間で、データのやり取りを行う際に用いられる。

本発明の一態様は、データ中継装置を介して、複数の端末装置にデータを送信する場合に、データ中継装置における処理負荷を抑制するとともに、複数の端末装置で視聴されるデータの映像品質を向上させることが必要なデータ中継装置、データ中継方法及びプログラムなどに適用することができる。

１０・・・データ配信装置
１１・・・符号化パラメータ受信部
１２・・・符号化パラメータ制御部
１３・・・データ記憶部
１４・・・データ圧縮符号部
１５・・・データ送信部
２０・・・データ中継装置
２１・・・データ受信部
２２・・・通信品質取得部
２３ａ・・・符号化パラメータ制御部
２３ｂ・・・符号化パラメータ制御部
２４・・・トランスコード部
２５・・・データ送信部
２６・・・符号化パラメータ送信部
３０、３０Ａ、３０Ｂ、３０Ｃ・・・端末装置
３１・・・データ受信部
３２・・・デコード部
３３・・・表示部
３４・・・通信品質測定部
３５・・・通信品質送信部
１００・・・データ中継システム
２００・・・データ中継装置
２０１・・・符号化パラメータ決定部
２０２・・・トランスコード部
２３１・・・第１の集合生成部
２３２ａ・・・第２の集合生成部
２３２ｂ・・・第２の集合生成部
２３３ａ、２３３ｂ・・・要素選択部
２３４ａ、２３４ｂ・・・符号化パラメータ決定部
２３５・・・記憶部
３００・・・データ中継装置
３０１・・・ＣＰＵ
３０２・・・主記憶装置
３０３・・・補助記憶装置
３０４・・・インタフェース
３０５・・・バス
Ｎ１・・・ネットワークＮ１
Ｎ２・・・ネットワークＮ２

Claims (10)

1. データ中継装置であって、
   前記データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定する符号化パラメータ決定部と、
   前記符号化パラメータ決定部が決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行うトランスコード部と、
   を備えるデータ中継装置。
2. 前記符号化パラメータ決定部が決定した前記符号化パラメータに基づいて、前記データ配信装置が前記データ中継装置にデータを送信する際に用いられる符号化パラメータを決定し、その符号化パラメータを、前記データ配信装置に送信する送信部を、
   更に備える請求項１に記載のデータ中継装置。
3. 前記符号化パラメータ決定部は、前記トランスコード部が前記トランスコードを行う際の処理負荷が、前記所定の処理負荷を超えないように、かつ、前記映像品質が最大となるように、前記符号化パラメータを決定する
   請求項１に記載のデータ中継装置。
4. 前記符号化パラメータ決定部は、前記所定の処理負荷と前記映像品質とに基づいて、独自評価値を算出し、前記独自評価値が最大となるように、前記符号化パラメータを決定する
   請求項１に記載のデータ中継装置。
5. 前記符号化パラメータ決定部は、前記複数の端末装置ごとに、前記符号化パラメータを決定し、
   前記トランスコード部は、前記複数の端末装置ごとに、前記符号化パラメータ決定部により決定された前記符号化パラメータを用いて、前記データをトランスコードする
   請求項１から４のいずれかに記載のデータ中継装置。
6. 前記複数の端末装置ごとに決定された前記符号化パラメータを用いて、前記トランスコード部によりトランスコードされた前記データを、前記複数の端末装置に送信する送信部を更に備える
   請求項１に記載のデータ中継装置。
7. 前記符号化パラメータ決定部は、前記データ配信装置から送信されるデータで用いられている符号化パラメータを超えないように、前記トランスコード部がトランスコードを行う際に用いる前記符号化パラメータを決定する
   請求項１から６のいずれかに記載のデータ中継装置。
8. 前記符号化パラメータ決定部が決定し、前記複数の端末装置の少なくとも１つに割り当てられた符号化パラメータが、前記データ配信装置から送信されたデータで用いられている符号化パラメータと同じである場合には、前記トランスコード部は、前記データについてトランスコードを行うことなく、前記複数の端末装置の少なくとも１つに、前記データを送信する
   請求項１から６のいずれかに記載のデータ中継装置。
9. データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定し、
   決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行う
   データ中継方法。
10. データ中継装置のコンピュータを、
    前記データ中継装置に関する所定の処理負荷と、前記データ中継装置がデータ配信装置及び複数の端末装置と通信する際の通信品質と、前記複数の端末装置における映像品質とに基づいて、符号化パラメータを決定する符号化パラメータ決定手段、
    前記符号化パラメータ決定手段が決定した前記符号化パラメータを用いて、前記データ配信装置から受信したデータであって、前記複数の端末装置に送信するデータに対して、トランスコードを行うトランスコード手段、
    として機能させるプログラム。

Images