符号化伝送方法、その装置、そのプログラム、およびその記録媒体
【課題】ディジタル信号の圧縮、伝送、伸張にかかる合計時間を効率的に短縮させる。
【解決手段】ディジタル信号をフレーム分割し（６２）、前フレームの伝送終了までの伝送合計時間と（７２６）、各符号化方式による現フレームの現フレーム伝送時間と（７４６）、前フレームの圧縮終了までの圧縮合計時間と（７２０）、前フレームの伸張終了までの伸張合計時間と（７３２）、各符号化方式による現フレームの現フレーム圧縮時間と（７３８）、各符号化方式による現フレームの現フレーム伸張時間と（７５２）を算出もしくは推定して、圧縮合計時間と、伝送合計時間と、伸張合計時間と、現フレーム圧縮時間と、現フレーム伝送時間と、現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間等が最小となる符号化方式を現フレームの符号化方式として選択する（７０、Ｓ９）。
【解決手段】ディジタル信号をフレーム分割し（６２）、前フレームの伝送終了までの伝送合計時間と（７２６）、各符号化方式による現フレームの現フレーム伝送時間と（７４６）、前フレームの圧縮終了までの圧縮合計時間と（７２０）、前フレームの伸張終了までの伸張合計時間と（７３２）、各符号化方式による現フレームの現フレーム圧縮時間と（７３８）、各符号化方式による現フレームの現フレーム伸張時間と（７５２）を算出もしくは推定して、圧縮合計時間と、伝送合計時間と、伸張合計時間と、現フレーム圧縮時間と、現フレーム伝送時間と、現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間等が最小となる符号化方式を現フレームの符号化方式として選択する（７０、Ｓ９）。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、圧縮処理、伝送、伸張処理の一連の処理にかかる時間を短くすることを目的として、ファイル、音声情報、映像情報などを圧縮して伝送する符号化伝送方法、その装置、そのプログラム、およびその記録媒体に関する。
【背景技術】
【０００２】
音響信号データや映像情報データを通信路により伝送する場合や、情報記録媒体に記録する場合には、音響信号データや映像情報データを情報圧縮符号化により圧縮データに変換し、変換された圧縮データを伝送する方法や、変換された圧縮データを記録する方法が、伝送効率や記録効率の点で、有効である。
【０００３】
図１は、例えば音声信号データを送信する送信側コンピュータと、送信された音声信号データを受信する受信側コンピュータの機能構成例を示したブロック図である。送信側コンピュータ２は送信側データ記憶部４、送信側フレーム分割部５、送信側データ圧縮部６、送信側データ送信部８とで構成されている。また、受信側コンピュータ１０は受信側データ受信部１２、受信側データ伸張部１４、受信側データ蓄積部１６、受信側データ記憶部１８とで構成されている。
【０００４】
まず送信側データ記憶部４で記憶されているディジタル化された音声信号が送信側フレーム分割部５に入力され、所定時間区間（以下、フレームという）ごとに分割される。フレーム分割された音声信号データはフレーム毎に、送信側データ圧縮部６に入力され、任意の圧縮方法でフレーム毎に圧縮される。この圧縮方法として、例えば非特許文献１示されているＭＰＥＧ４ ＡＬＳやＭＰＥＧ ＡＡＣなどがある。また、画像信号データの圧縮方法として、ＭＰＥＧ Ｖｉｄｅｏ等がある。
【０００５】
圧縮された音声信号データは送信側データ送信部８に入力され、送信側データ送信部８から送信される。送信された音声信号データは、伝送路９を介して、受信側データ受信部１２で受信される。受信された音声信号データは、受信側データ伸張部１４に入力され、受信側データ伸張部１４で圧縮方法と対応する伸張方法でフレーム毎に伸張される。伸張された音声信号データは受信側データ蓄積部１６で蓄積される。受信側データ蓄積部１６で、ある程度の音声信号データが蓄積されると、受信側データ記憶部１８で記憶される。
【０００６】
また、送信側コンピュータ２と受信側コンピュータ１０との間に、サーバコンピュータが介する場合もある。図２は、例えば音声信号データをサーバコンピュータへ送信する送信側コンピュータと、サーバコンピュータを介して、送信された音声信号データを受信する受信側コンピュータの機能構成例を示したブロック図である。図１と同一機能構成部分には、同一参照番号を付け、重複説明を省略する。またこのことは以下の図面の説明においても同様である。サーバコンピュータ２４はサーバ受信部２６、サーバ伸張部２８、サーバ圧縮部３０、サーバ送信部３２、とで構成されている。
【０００７】
送信側データ送信部８から送信された圧縮後のフレームごとの音声信号データは伝送路２２を介して、サーバコンピュータ２４中のサーバ受信部２６で受信される。受信された音声信号データはサーバ伸張部２８で伸張される。伸張された音声信号データはサーバ圧縮部３０に入力され、再び、任意の符号化方式で、圧縮される。圧縮されたフレームごとの音声信号データはサーバ送信部３２から送信され、伝送路３４を介して、受信側コンピュータ１０へ送信される。
【０００８】
しかし、全てのフレームについて圧縮処理を行うとすると、圧縮処理に計算時間を要する。このためフレームによっては、圧縮処理によるデータ量削減によって、伝送時間が短縮されたとしても、圧縮時間と伝送時間との合計時間（以下、伝送終了合計時間という）が、圧縮処理を行わない場合の伝送終了合計時間より長くなってしまう問題が生じる。
【０００９】
この問題を解決した従来の符号化伝送装置を以下に説明する。図３は従来の符号化伝送装置４１の機能構成例である。入力部４０から入力されたディジタル化された音声信号データがフレーム分割部４２に入力される。フレーム分割部４２では、一定のフレーム間隔に分割される。フレーム分割された音声信号データはサイズ推定部４４、およびスイッチ４３に入力される。
【００１０】
サイズ推定部４４では、予め定められた任意の圧縮方法で圧縮された場合のサイズを推定する。推定されたサイズは圧縮判定部５０に入力される。閾値テーブル記憶部５２に記憶されている閾値テーブルを使用して、圧縮判定部５０ではフレーム毎に、圧縮部４６で圧縮した場合の伝送終了合計時間と、圧縮しない場合の伝送終了合計時間を比較して、伝送終了合計時間が短い方を選択する。以下にその原理を説明する。なお、具体的な処理の説明については以下で述べる。
【００１１】
図４は、１フレームを無圧縮で伝送する場合と、圧縮して伝送する場合とを比較した図である。ここで、無圧縮の方式を符号化方式１とし、任意の符号化方式で圧縮する方式を符号化方式２とする。フレーム分割された全フレーム数をＭとし（Ｍは２以上の整数）、第ｍフレームの符号化方式ｎ（ｎ＝１、２）での圧縮時間をＡｍｎと表し、伝送時間をＢｍｎと表す。また、第ｍフレームの符号化方式ｎで圧縮した場合の圧縮時間Ａｍｎと伝送時間Ｂｍｎとの合計時間、つまり伝送終了合計時間をＸｍｎと表す。簡略化のために、第１フレーム、第２フレーム、第３フレームについて説明する。つまりｍ＝１〜３である。
【００１２】
図４（Ａ）、図４（Ｂ）、図４（Ｃ）は符号化方式１を採用した場合、つまり、無圧縮の場合の第１フレーム、第２フレーム、第３フレームの合計時間を示したものである。図４（Ａ）、図４（Ｂ）、図４（Ｃ）では、無圧縮であるため、圧縮時間は考慮されず、伝送時間Ｂｍ１（ｍ＝１〜３）が伝送終了合計時間Ｘｍ１（ｍ＝１〜３）になる。
【００１３】
図４（Ｄ）、図４（Ｅ）、図４（Ｆ）は符号化方式２を採用した場合、つまり、圧縮した場合の第１フレーム、第２フレーム、第３フレームの伝送終了合計時間を示したものである。つまり、Ｘｍ２（ｍ＝１〜３）はそれぞれ対応するフレームの圧縮時間Ａｍ２と伝送時間Ｂｍ２との和になる。
【００１４】
図４（Ａ）の伝送終了合計時間Ｘ１１と図４（Ｄ）の伝送終了合計時間Ｘ１２とを比較すると、伝送終了合計時間が図４（Ｄ）、つまり圧縮された場合の伝送終了合計時間Ｘ１２の方が短い。よって、第１フレームでは、圧縮する、つまり、符号化方式２を選択する。
同様に、図４（Ｂ）の伝送終了合計時間Ｘ２１と図４（Ｅ）の伝送終了合計時間Ｘ２２とを比較すると、伝送終了合計時間が図４（Ｂ）つまり、無圧縮の場合の伝送終了合計時間Ｘ２１のほうが短い。よって、第２フレームでは、無圧縮、つまり、符号化方式１を選択する。
同様に、図４（Ｃ）の伝送終了合計時間Ｘ３１と図４（Ｆ）の伝送終了合計時間Ｘ３２とを比較すると、伝送終了合計時間が図４（Ｆ）つまり、圧縮された場合の伝送終了合計時間Ｘ３２のほうが短い。よって、第３フレームでは、圧縮する、つまり、符号化方式２を選択する。
つまり、第１フレーム、第３フレームでは符号化方式２が選択され、第２フレームでは符号化方式１が選択される。よって、第１〜３フレームの伝送終了合計時間の合計は図４（Ｇ）に示すようになる。
【００１５】
図５（Ａ）、（Ｂ）、（Ｃ）はそれぞれ、３フレームとも無圧縮した場合の伝送終了合計時間、３フレームとも圧縮した場合の伝送終了合計時間、符号化伝送装置４１を適用した場合の伝送終了合計時間を比較したものである。図５（Ａ）は、３フレームとも無圧縮の場合の伝送終了合計時間の合計であるＸ１１＋Ｘ２１＋Ｘ３１（Ｂ１１＋Ｂ２１＋Ｂ３１）を示し、図５（Ｂ）は、３フレームとも圧縮した場合の伝送終了合計時間の合計であるＸ１２＋Ｘ２２＋Ｘ３２（Ａ１２＋Ｂ１２＋Ａ２２＋Ｂ２２＋Ａ３２＋Ｂ３２）を示し、図５（Ｃ）は、符号化伝送装置４１を使用した場合の、３フレーム分の伝送終了合計時間の合計であるＸ１２＋Ｘ２１＋Ｘ３２を示したものである。図５（Ｃ）から明らかなように、従来の技術を用いて、フレーム毎に伝送終了合計時間を短くするように、圧縮するか圧縮しないかを選択することで、全フレームの伝送終了合計時間を短くすることが出来る。
【００１６】
次に、フレーム毎に、圧縮するか否かをどのように判別するかを具体的に説明する。以下の説明では、伝送するデータを画像データとし、この画像データに対してフレーム分割部４２でフレーム（ブロック）化を行う。図６は、図３中の閾値テーブル記憶部５２に記憶されているテーブルの具体例である。この具体例では、１フレームのデータサイズが１ＭＢの場合の伝送路の伝送時間と圧縮時間に対する例である。伝送路の転送速度が１０００ｋｂｉｔ／ｓ、圧縮時間が２秒の場合について説明する。圧縮せずに、つまり符号化方式１で、１フレームを伝送する場合の伝送時間は、１ＭＢは８０００ｋｂｉｔであることから、８０００／１０００＝８秒となる。一方、圧縮して伝送する場合、つまり符号化方式２で１フレームを伝送する場合の伝送時間は、圧縮時間が２秒であるから、伝送時間が８−２＝６秒以下でなければ、符号化方式１より長く時間がかかってしまう。よって、圧縮処理を行わない場合に８ｂｉｔ／ｐｉｘｅｌの画像に対して、サイズ（符号長）を６ｂｉｔ／ｐｉｘｅｌ以下に圧縮できる場合は圧縮を行い、圧縮しても、それ以上のサイズにしかならない場合は、圧縮を行わないようにする。よって閾値テーブルで転送速度が１０００ｋｂｉｔ／ｓ、圧縮時間が２秒の場合、最低値は６ｂｉｔ／ｐｉｘｅｌとなる。このようにして、圧縮判定部５０では、サイズ推定部４４で推定されたサイズを用いてフレーム毎に、圧縮するか否かを判定する。圧縮すると判定すれば、スイッチ４３を４３２側に切替え、圧縮しないと判定すれば、スイッチ４３を４３１側に切替える。圧縮すると判定されたフレームは、圧縮部４６で圧縮され、圧縮したことを示すフラグ、例えば「１」を添付して、出力部４８から出力される。圧縮しないと判定されたフレームは圧縮しないことを示すフラグ、例えば「０」を添付して、出力部４８から出力される。
【非特許文献１】ISO/IEC 14496-3 AMENDMENT2:Audio Lossless Coding(ALS),new audio profiles and BSAC extensions
【特許文献１】特開２００１−３２６９３０号
【発明の開示】
【発明が解決しようとする課題】
【００１７】
上述したように、従来の符号化伝送装置４１では、フレーム毎に合計時間または推定合計時間が短くなるように、符号化方式１（無圧縮）もしくは符号化方式２（圧縮）が選択されている。そのため、フレーム毎の伝送に要する合計時間または推定合計時間は最短となっている。以下に、特許文献１に示す符号化伝送装置４１の問題点を述べる。
【００１８】
図７は、従来の符号化伝送装置４１を実施した場合の、第ｍ−１フレーム、第ｍフレーム、第ｍ+１フレーム（ｍ＝1、．．．、Ｍ Ｍは全体のフレーム数）である圧縮時間、伝送時間を示した図である。この場合は、第ｍ−１フレームと第ｍ+１フレームについては、符号化方式２（圧縮）が選択され、第ｍフレームについては、符号化方式１（無圧縮）選択されている。
【００１９】
図７に示すように、第ｍ−１フレームを圧縮している時間Ａ（ｍ−１）２つまり図６に示すａの時間に、第ｍ−２フレーム（図示せず）を伝送することができ、つまり、第ｍ−２フレームの伝送時間Ｂ（ｍ−２）２（図示せず）をａの時間に充てることが出来る。また、第ｍ−１フレームの伝送時間Ｂ（ｍ−１）２と第ｍフレームの伝送時間Ｂｍ１の時間であるｂの時間に第ｍ＋１フレームを圧縮する、つまり圧縮時間Ａ（ｍ＋１）２を充てることが出来る。同様に、第ｍ+１フレームの圧縮時間Ａ（ｍ+１）２の時間であるｃの時間に第ｍ+１フレームの伝送時間Ｂ（ｍ+１）２を充てることができる。同様に、第ｍ+１フレームの伝送時間Ｂ（ｍ+１）２である時間ｄに第ｍ+２フレームを圧縮する場合は圧縮時間Ａ（ｍ+２）２を充て、圧縮しない場合は伝送時間Ｂ（ｍ+２）１を充てることができる。よって複数のフレームで見ると、伝送に要する全体的な合計時間または推定合計時間は最短となっていない。
【００２０】
また、従来の符号化伝送装置４１では、圧縮されたフレームを受信する受信側の伸張処理にかかる時間である伸張時間が考慮されていない。よって、実際の処理では、受信側が圧縮されたフレームを伸張して、フレームを蓄積する場合が多いので、従来の符号化伝送装置では、正確に圧縮時間、伝送時間、伸張時間の全体的な合計時間または推定合計時間を縮小することは出来ない。
【００２１】
また、符号化伝送装置では、符号化方式を２種類のみ、つまり、１種類の任意の符号化方式で圧縮するか、無圧縮かの２種類であった。よって、圧縮処理の柔軟性に欠けていた。
【課題を解決するための手段】
【００２２】
この発明によれば、ディジタル信号を所定時間区間（以下、フレームという）ごとに分割し、前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出し、各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出し、上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出し、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出し、上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出し、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出し、上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。
【発明の効果】
【００２３】
上記の構成により、フレーム毎に圧縮時間または推定圧縮時間、伝送時間または推定伝送時間、伸張時間または推定伸張時間のうち、最も、ボトルネックになる要素の稼働率を向上させる符号化方式を選択することができるため、複数フレーム単位で見ても、伸張終了までの合計時間または推定合計時間が最短となるように、符号化方式を選択することが可能になる。
【発明を実施するための最良の形態】
【００２４】
まず、この発明の原理を説明する。この発明は、ファイル、音声情報、映像情報などのディジタル信号を伝送することができる。
この発明の原理の説明および以下で述べる実施例の説明で使用する用語、記号について説明する。また、この発明で使用される符号化方式は予め用意されており、Ｎ個（Ｎは２以上の任意の整数）であり、フレーム分割されたフレーム数をＭ個とする。図８に示すように、第ｍフレーム（ｍ＝１、．．．、Ｍ）の第ｎ番目の符号化方式（ｎ＝１、．．．、Ｎ）で、送信側で圧縮処理にかかる時間を現フレーム圧縮時間Ａｍｎ、送信側から出力された圧縮されたフレームが伝送路を経由して、受信側に到着するまでの伝送時間を現フレーム伝送時間Ｂｍｎ、受信側で圧縮された受信フレームの伸張処理にかかる時間を現フレーム伸張時間Ｃｍｎと表す。また、第１フレームの圧縮開始時刻を０とすると、現フレーム（第ｍフレーム）の圧縮処理が終了するまでの合計時間を圧縮合計時間ＴＡｍｎ、現フレームの伝送処理が終了するまでの合計時間を伝送合計時間ＴＢｍｎ、現フレームの伸張処理が終了するまでの合計時間を伸張合計時間ＴＣｍｎと表す。
【００２５】
現フレームのフレーム番号をｍとし、前フレームを現フレームの１つ前のフレームとし、過去のフレームを第１フレームから前フレームまで全てのフレームを示す。
【００２６】
この発明は、全Ｍフレームの圧縮処理、伝送、伸張処理の総合計時間が最も短くなるように、予め用意されたＮ種類の符号化方式から、フレーム毎に符号化方式を選択するというものである。以下に具体的に説明する。
【００２７】
発明の原理の説明については、簡略化のために、予め用意された符号化方式の数は３個（Ｎ＝３）であり、無圧縮方式である符号化方式１、任意の圧縮方式である符号化方式２と符号化方式３とする。フレーム分割された信号のうち、第１フレーム、第２フレーム、第３フレームの信号、つまりフレーム番号ｍ＝１〜３について説明をする。
【００２８】
図９Ａは、第ｍフレームの信号に符号化方式１を適用した場合の伝送時間Ｂｍ１を示した図である。符号化方式１は無圧縮方式であるので、圧縮処理、伸張処理を行わず、圧縮時間、伸張時間については考慮されない。図９Ｂは第ｍフレームの信号に符号化方式２を適用した場合の圧縮時間Ａｍ２、伝送時間Ｂｍ２、伸張時間Ｃｍ２を示した図である。図９Ｃは第ｍフレームの信号に符号化方式３を適用した場合の圧縮時間Ａｍ３、伝送時間Ｂｍ３、伸張時間Ｃｍ３を示した図である。
【００２９】
図１０Ａは符号化方式１が選択された場合の現フレームである第１フレームの信号の伝送時間Ｂ１１を簡略的に破線で示したものである。符号化方式１は無圧縮方式であり、圧縮処理、伸張処理が行われないため、第１フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１１は、ＴＣ１１＝Ｂ１１になる。
【００３０】
図１０Ｂは符号化方式２が選択された場合の現フレームである第１フレームの信号の圧縮時間Ａ１２、伝送時間Ｂ１２、伸張時間Ｃ１２、を簡略的に破線で示したものである。この場合は、現フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１２は、ＴＣ１２＝Ａ１２＋Ｂ１２＋Ｃ１２になる。
【００３１】
図１０Ｃは符号化方式３が選択された場合の現フレームである第１フレームの信号の圧縮時間Ａ１３、伝送時間Ｂ１３、伸張時間Ｃ１３、を簡略的に破線で示したものである。この場合は、現フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１３は、ＴＣ１３＝Ａ１３＋Ｂ１３＋Ｃ１３になる。ＴＣ１１、ＴＣ１２、ＴＣ１３を比較すると、図１０Ａ〜Ｃから明らかなように、ＴＣ１１が最も短い。よって１フレーム目は符号化方式１が選択される。
【００３２】
次に、現フレームが第２フレームの信号である場合について説明する。図１１Ａは符号化方式１が選択された場合の現フレームである第２フレームの信号の伝送時間Ｂ２１を簡略的に破線で示したものである。この場合は、ＴＣ２１＝Ｂ１１＋Ｂ２１になる。
【００３３】
図１１Ｂ、図１１Ｂ’は符号化方式２が選択された場合の現フレームである第２フレームの信号の圧縮時間Ａ２２、伝送時間Ｂ２２、伸張時間Ｃ２２を簡略的に破線で示したものである。ここで、現フレームの圧縮終了時刻が前フレーム、つまり第１フレームの伝送終了時刻より早い場合と遅い場合がある。
【００３４】
現フレームの圧縮終了時刻が前フレーム、つまり第１フレームの伝送終了時刻より早い場合は、図１１Ｂに示すように、前フレーム、つまり第１フレームの伝送処理の間、つまり伝送時間Ｂ１１の間に、第２フレームの信号を圧縮することが出来る。よって、ＴＣ２２の値については、ＴＣ２２＝Ｂ１１＋Ｂ２２＋Ｃ２２となる。
【００３５】
現フレームの圧縮終了時刻が、前フレームつまり第１フレームの伝送終了時刻より遅い場合を図１１Ｂ’に示す。現フレームの圧縮処理が終了した後でなければ、現フレームを伝送できない。前フレームの伝送終了時刻が前フレームの圧縮終了時刻がより早い場合は、ＴＣ２２は図１１Ｂ’に示すようになる。しかし、この場合は、符号化方式２であり、前フレームの伝送終了時刻と前フレームの圧縮終了時刻が同時であるので、図１１Ｂのようになる。
【００３６】
図１１Ｃは符号化方式３が選択された場合の現フレームである第２フレームの信号の圧縮時間Ａ２３、伝送時間Ｂ２３、伸張時間Ｃ２３を簡略的に破線で示したものである。この場合は、ＴＣ２３＝Ｂ１１＋Ｂ２３＋Ｃ２３になる。
図１１Ａ〜Ｃから明らかなように、ＴＣ２２が最も短い。よって、符号化方式２が選択される。
【００３７】
次に現フレームが第３フレームの場合について説明する。図１２Ａは符号化方式１が選択された場合の現フレームである第３フレームの信号の伝送時間Ｂ３１を簡略的に破線で示したものである。符号化方式１は無圧縮方式であり、圧縮処理、伸張処理が行われない。また、前フレームつまり２フレーム目の信号の伝送終了時刻に、現フレームの伝送を行うことが出来、前フレームの伸張処理と並行して現フレームの伝送処理を行うことができるため、ＴＣ３１＝Ｂ１１＋Ｂ２２＋Ｂ３１となる。
【００３８】
図１２Ｂは、符号化方式２が選択された場合の現フレームである第３フレームの信号の圧縮時間Ａ３２、伝送時間Ｂ３２、伸張時間Ｃ３２を簡略的に破線で示したものである。この場合、前フレームである第２フレームの信号の伝送終了時刻より、現フレームである第３フレームの信号の圧縮終了時刻の方が遅い。また、現フレームの信号は圧縮処理が終了しないと、伝送することが出来ない。よって、現フレームの圧縮処理が終了するまで、現フレームの伝送処理は始まらない。第３フレームの伸張処理が終了するまでの伸張合計時間ＴＣ３２は図１３Ｂに示すようになる。
【００３９】
図１２Ｃは符号化方式３を選択された場合の現フレームである第３フレームの信号の圧縮時間Ａ３３、伝送時間Ｂ３３、伸張時間Ｃ３３、を簡略的に破線で示したものである。この場合は、第３フレームである現フレームの信号の圧縮終了時刻が第２フレームである前フレームの信号の伝送終了時刻より早い。よって、前フレームの信号の伝送終了後、現フレームの伝送処理を開始することができる。第３フレームの伸張処理が終了するまでの伸張合計時間ＴＣ３３は図１２Ｃに示すようになる。
【００４０】
図１２Ａ〜Ｃから明らかなように、ＴＣ３３が最も短い。よって３フレーム目は符号化方式３が選択される。このようにして、フレーム毎に、現フレームである第ｍフレームの信号の伸張処理が終了するまでの伸張合計時間が最も短くなるように、フレーム毎に符号化方式を選択する。
【００４１】
つまり、一般的なフレーム番号ｍを用いて、現フレームである第ｍフレームの伸張終了までの合計時間または推定合計時間であるＴＣｍｎは以下の式（１）で表すことができる。
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ）、ＴＣ（ｍ―１）ｎ） （１）
ただし、ｍａｘ（）は大きい方の値を選択して返す関数である。この式（１）で求められるＴＣｍｎが最も短くなるように、フレーム毎に、符号化方式が選択される。
【実施例１】
【００４２】
次に実施例１について説明する。以下で説明する実施例は、対象とするディジタル信号を音声ディジタル信号とし、この音声のディジタル信号をフレームに分割し、当該フレーム毎に、線形予測係数と線形予測残差信号を求めて処理を行う実施例について説明する。
【００４３】
図１３はこの実施例１の機能構成例を示した図である。入力部６０から入力されたディジタル音声信号はフレーム分割部６２に入力される。フレーム分割部６２で、ディジタル音声信号は所定時間区間（以下、フレームという）、例えば１０ｍｓの区間ごと分割される。分割されたフレーム数をＭ個とし、Ｍは１以上の任意の整数とする。以下の説明ではフレーム番号をｍ（ｍ＝１、．．．、Ｍ）として説明する。ディジタル音声信号はフレーム毎に、線形予測分析部６６および、線形予測残差算出部６４に入力される。
【００４４】
線形予測分析部６６では、フレーム毎のディジタル音声信号に対して、公知の技術である後方適応予測などを用いて、線形予測分析が行われ、フレーム毎に線形予測係数が求められる。求められた線形予測係数は線形予測係数符号化部６７に入力される。線形予測係数符号化部６７で、線形予測係数は任意の符号化方式で符号化され、符号決定部６９に入力される。
【００４５】
一方、線形予測残差算出部６４では、フレームごとの線形予測残差信号が求められる。また、符号化方式制御部７０で、予め用意されたＮ種類の符号化方式から、１つの符号化方式がフレームごとに選択される。選択された符号化方式で線形予測残差信号がフレーム毎に圧縮される。符号化方式が選択される基準は、第１フレームの圧縮を開始してから、最後のフレームである第Ｍフレームの受信側での伸張処理が終了するまでの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。
【００４６】
以下に符号化方式制御部７０による符号化方式の選択処理について説明する。図１４は、符号化方式制御部７０の機能構成例であり、図１５は符号化方式制御部７０中の符号化方式選択部７３４の機能構成例であり、図１６は、符号化方式を選択する主な手順を示したフローチャートである。図１７は予め用意されたＮ種類の符号化方式を表したテーブル表の例であり、この例では予め用意された符号化方式は５種類、つまりＮ＝５である。
例えば、符号化方式１は無圧縮であり、圧縮比は１であり、１フレームの圧縮に要する時間の最大値は０．１ｍｓであり、１フレームの伸張に要する時間の最大値は０．１ｍｓである。
【００４７】
符号化方式２は、Ｒｉｃｅ符号化方式であり、予測次数は５であり、圧縮比は０．７であり、１フレームの圧縮に要する時間の最大値は５ｍｓであり、１フレームの伸張に要する時間の最大値は５ｍｓである。
【００４８】
符号化方式３は、ＬＴＰ符号化方式とＲｉｃｅ符号化方式を組み合わせたものであり、予測次数は１０であり、圧縮比は０．６であり、１フレームの圧縮に要する時間の最大値は２０ｍｓであり、１フレームの伸張に要する時間の最大値は１０ｍｓである。以下、符号化方式４、符号化方式５についても、図１７に記載のとおりである。
【００４９】
図１４中の符号化方式制御部７０は、所要時間記憶部７０２、テーブル記憶部７０６、制御部７０８、サイズ推定部７１０、圧縮合計時間算出部７２０、伝送合計時間算出部７２６、伸張合計時間算出部７３２、現フレーム圧縮時間算出部７３８、現フレーム伝送時間算出部７４６、現フレーム伸張時間算出部７５２とで構成されている。テーブル記憶部７０６で図１７に示すテーブル表が記憶されている。
【００５０】
更に、圧縮合計時間算出部７２０は前フレーム実測圧縮合計時間算出部７２２、前フレーム推定圧縮合計時間算出部７２４のうち少なくとも一方で構成され、伝送合計時間算出部７２６は前フレーム実測伝送合計時間算出部７２８、前フレーム推定伝送合計時間算出部７３０のうち少なくとも一方で構成され、伸張合計時間算出部７３２は前フレーム実測伸張合計時間算出部７３３、前フレーム推定伸張合計時間算出部７３６のうち少なくとも一方で構成され、現フレーム圧縮時間算出部７３８は現フレーム実測圧縮時間算出部７４０、現フレーム推定圧縮時間算出部７４２のうち少なくとも一方で構成され、現フレーム伝送時間算出部７４６は現フレーム実測伝送時間算出部７４８、現フレーム推定伝送時間算出部７５０のうち少なくとも一方で構成され、現フレーム伸張時間算出部７５２は現フレーム実測伸張時間算出部７５４、現フレーム推定伸張時間算出部７５６のうち少なくとも一方で構成される。
【００５１】
図１６記載のステップＳ２で、初期化として、ＴＡ０ｎ＝０、ＴＢ０ｎ＝０、ＴＣ０ｎ＝０、フレーム番号ｍについて、ｍ＝１とする。ステップＳ４で、図１４記載の符号化方式制御部７０中の制御部７０８が図１３記載の線形予測残差信号記憶部６５を見て、全てのフレームであるＭフレームについての全ての処理が終了したか否かが判断される。なおステップＳ６以降の説明については、現フレームである第ｍフレームについて説明する。
【００５２】
ステップＳ８では、前フレームの信号の圧縮終了までの合計時間または推定合計時間である圧縮合計時間ＴＡ（ｍ−１）ｎと、前フレームの信号の伝送終了までの合計時間または推定合計時間である伝送合計時間ＴＢ（ｍ−１）ｎ、前フレームの信号の伸張終了までの合計時間または推定合計時間である伸張合計時間ＴＣ（ｍ−１）ｎについて算出され、取得される。
【００５３】
ここで、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎの求め方については算出する方法と推測する方法がある。まず算出する方法について、説明する。
図１８は所要時間記憶部７０２の記憶形式の例である。この記憶形式の例では、フレーム番号ｍごとに、符号化方式の番号ｎ（この例ではｎ＝１〜５）、フレームの圧縮時間Ａｍｎ、フレームの伝送時間Ｂｍｎ、フレームの伸張時間Ｃｍｎ、前フレームまでの圧縮合計時間ＴＡ（ｍ−１）ｎ、前フレームまでの伝送合計時間ＴＢ（ｍ−１）ｎ、前フレームまでの伸張合計時間ＴＣ（ｍ−１）ｎを記憶する。第１フレームから前フレーム（第ｍ−１フレーム）は既に伝送処理が終了したフレームである。そこで、図１３中の送信部６３から破線で示すように、実際の符号化方式や、圧縮処理、伝送、伸張処理にかかった時間を逐次、記憶していく。これらの各フレームの符号化方式を記憶しておけば、これらの圧縮時間であるＡ１ｎ〜Ａ（ｍ―１）ｎを求めることが出来る。また圧縮比も符号化方式と対応しており、読み出すことが出来るので、１フレームのサイズに圧縮比を乗算して、伝送路の伝送速度で除算することで、フレーム毎に伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎも求めることが出来る。また、受信側のＣＰＵなどの能力が分かっていれば、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎも求めることが出来る。また受信側から実際、伸張処理にかかった時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを送り返してもらうことでも、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを記憶することが出来る。
【００５４】
また同時にフレーム毎に、圧縮合計時間ＴＡ（ｍ―１）ｎ、伝送合計時間ＴＢ（ｍ―１）ｎ、伸張合計時間ＴＣ（ｍ―１）ｎを計算して、所要時間記憶部７０２に、記憶する。
【００５５】
前フレーム実測圧縮合計時間算出部７２２が所要時間記憶部７０２を読み込むことで、圧縮合計時間ＴＡ（ｍ−１）ｎを求め、前フレーム実測伝送合計時間算出部７２８が所要時間記憶部７０２を読み込むことで、伝送合計時間ＴＢ（ｍ−１）ｎを求め、前フレーム実測伸張合計時間算出部７３３が所要時間記憶部７０２を読み込むことで、伸張合計時間ＴＣ（ｍ−１）ｎを求める。
【００５６】
次に、圧縮合計時間ＴＡ（ｍ−１）ｎ、圧縮合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎの推定方法について説明する。具体的にはテーブル記憶部７０６で記憶されている図１７記載のテーブル表を用いて推定される。第１フレーム〜第ｍ−１フレームの各フレームについての符号化方式が分かっているので、第１フレーム〜第ｍ−１フレームの各フレームについての圧縮時間Ａ１ｎ〜Ａ（ｍ―１）ｎ、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎをテーブル表から読み込むことで推定することが出来る。伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎについては、圧縮比をテーブル表から読み込むことが出来る。よって、１フレームのサイズに圧縮比を乗算して、伝送路の伝送速度で除算することで、フレーム毎に推定することが出来る。第１フレームから第ｍ−１フレームの圧縮時間Ａ１ｎ〜Ａ（ｍ―１）ｎ、伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎ、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを推定できれば、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎについても推定することが出来る。実際の処理は、前フレーム推定圧縮合計時間算出部７２４で圧縮合計時間ＴＡ（ｍ−１）ｎが推定され、前フレーム推定伝送合計時間算出部７３０で伝送合計時間ＴＢ（ｍ−１）ｎが推定され、前フレーム推定伸張合計時間算出部７３６で伸張合計時間ＴＣ（ｍ−１）ｎが推定される。
【００５７】
説明を図１６に戻す。破線で示すステップＳ９では、符号化方式制御部７０が、圧縮合計時間ＴＡ（ｍ−１）ｎと、伝送合計時間ＴＢ（ｍ−１）ｎと、伸張合計時間ＴＣ（ｍ−１）ｎと、現フレーム圧縮時間Ａｍｎと、上記現フレーム伝送時間Ｂｍｎと、上記現フレーム伸張時間Ｃｍｎと、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。具体的には、上記式（１）に示すＴＣｍｎの値が最小となる符号化方式を現フレームの符号化方式として選択する。ステップＳ１０では、変数ｎと、変数最低値ｍｉｎＪ、時間最低値ｍｉｎＴＣｍｎ、が新たに導入される。初期化として、ｎ＝１、ｍｉｎＪ＝１とされ、ｍｉｎＴＣｍｎを十分大きな数にする。
【００５８】
ステップＳ１２では、図１４中の制御部７０８により、変数ｎの値と符号化方式の数Ｎの値との比較が行われる。変数ｎの値の方が小さい場合は、つまり全ての符号化方式Ｎについて検討していない場合、ステップＳ１４に進む。ステップＳ１４では、各符号化方式ｎ（ｎ＝１、．．．、Ｎ）による現フレームの圧縮時間または推定圧縮時間である現フレーム圧縮時間Ａｍｎと、各符号化方式ｎによる現フレームの伝送時間または推定伝送時間である現フレーム伝送時間Ｂｍｎと、各符号化方式ｎによる現フレームの伸張時間または推定伸張時間である現フレーム伸張時間Ｃｍｎが算出、または推定される。
【００５９】
一方、現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伸張時間Ｃｍｎの求め方については、算出する方法と推測する方法がある。まず算出する方法について、説明する。
【００６０】
現フレーム圧縮時間Ａｍｎの算出については、上述した図１８のように、所要時間記憶部７０２には第１フレームから第ｍ−１フレームまでの信号の符号化方式などが記憶されている。よって、過去のフレーム、例えば第ｍ１フレームの信号と同一の符号化方式であれば、その第ｍ１フレームの圧縮時間を現フレーム実測圧縮時間算出部７４０が読み込むことで、現フレーム圧縮時間Ａｍｎを求めることが出来る。また、同じ装置で、違うディジタル信号中で圧縮処理にかかった時間とその圧縮処理に使用した符号化方式とを対応させたデータ（図示せず）を所要時間記憶部７０２に記憶させておけば、そのデータを使用して、圧縮時間を算出することが出来る。
【００６１】
現フレーム伝送時間Ｂｍｎの算出については、符号化方式ｎでの圧縮比が分かっているので、圧縮後のサイズを求めることが出来る。求められた圧縮後のサイズを伝送路の伝送速度で除算することで、現フレーム伝送時間Ｂｍｎを求めることが出来る。
【００６２】
現フレーム伸張時間Ｃｍｎの算出については、受信側のＣＰＵ等の性能がわかっていれば、現フレーム実測伸張時間算出部７５４で現フレーム伸張時間Ｃｍｎを求めることができる。また、例えば第ｍ１フレームの信号と同一の符号化方式であれば、その第ｍ１フレームの伸張時間を現フレーム実測伸張時間算出部が読み込むことで、現フレーム圧縮時間Ａｍｎを求めることが出来る。また、同一のディジタル信号内で、受信側で伸張した時間つまり現フレーム伸張時間Ｃｍｎを測定し、それを送信側に送り返すことで、現フレーム伸張時間Ｃｍｎを求めることが出来る。
【００６３】
実際の処理としては、現フレーム実測圧縮時間算出部７４０で現フレーム圧縮時間Ａｍｎが算出され、現フレーム実測伝送時間算出部７４８で現フレーム伝送時間Ｂｍｎが算出され、現フレーム実測伸張時間算出部７５４で現フレーム伸張時間Ｃｍｎが算出される。
【００６４】
次に、現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伸張時間Ｃｍｎの推定について説明する。これらの推定は、テーブル記憶部７０６に記憶されている図１７に示すテーブル表を用いて行われる。
【００６５】
現フレーム圧縮時間Ａｍｎの推定については、テーブル表の符号化方式ｎに対応する圧縮時間の最大値を現フレーム推定圧縮時間算出部７４２が読み込むことで行われる。現フレーム伸張時間Ｃｍｎの推定については、テーブル表の符号化方式ｎに対応する圧縮時間の最大値を現フレーム推定伸張時間算出部が読み込むことで行われる。
【００６６】
現フレーム伝送時間Ｂｍｎの推定については、上述したサイズ推定部７１０で推定されたサイズＳｍｎを伝送路の伝送速度で除算することで求めることが出来る。
【００６７】
実際の処理としては、現フレーム推定圧縮時間算出部７４２で現フレーム圧縮時間Ａｍｎが算出され、現フレーム推定伝送時間算出部７５０で現フレーム伝送時間Ｂｍｎが算出され、現フレーム推定伸張時間算出部７５６で現フレーム伸張時間Ｃｍｎが算出される。
【００６８】
次のステップＳ１６では、上記式（１）より伸張合計時間ＴＣｍｎが推定される。以下に、伸張合計時間ＴＣｍｎの推定方法の具体的な説明をする。
【００６９】
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ）、ＴＣ（ｍ―１）ｎ） （１）
更に、式（１）を分けて、以下の式（２）〜（４）で示すことができる。
ＴＡｍｎ＝ＴＡ（ｍ−１）ｎ＋Ａｍｎ （２）
ＴＢｍｎ＝Ｂｍｎ＋ｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ） （３）
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ） （４）
図１５は、符号化方式選択部７３４とそれに関係のある部分を示した機能構成例である。符号化方式選択部７３４は、例えば、第１の加算部８００と、第１の選択部８０２と、第２の加算部８０４と、第２の選択部８０６と、第３の加算部８０８とで構成されている。
【００７０】
まず圧縮合計時間算出部７２０よりの圧縮合計時間ＴＡ（ｍ―１）ｎと、現フレーム圧縮時間算出部７３８よりの圧縮時間Ａｍｎとが第１の加算部８００に入力され、第１の加算部８００で、ＴＡ（ｍ―１）ｎとＡｍｎとの加算処理が行われる、つまり上記式（２）の演算が行われ、ＴＡｍｎが求められる。
【００７１】
次に、加算部８００よりのＴＡｍｎと、伝送合計時間算出部７２６よりのＴＢ（ｍ―１）ｎとが第１の選択部８０２に入力される。第１の選択部８０２で、ＴＡｍｎと、ＴＢ（ｍ―１）ｎとの値の大小が比較され、値が大きい方が出力される、つまり、上記式（３）中のｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ）の演算が行われ、この演算結果であるαが出力される。このｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ）の演算の意味するところは第ｍフレームの圧縮処理と第ｍ−１フレームの伝送処理のうち最もボトルネックになっている処理を考慮しているということである。
【００７２】
第１の選択部８０２よりのαと現フレーム伝送時間算出部７４６よりのＢｍｎとが第２の加算部８０４に入力される。
【００７３】
第２の加算部８０４では、αとＢｍｎとの加算処理が行われる、つまり上記式（３）の演算が行われ、ＴＢｍｎが求められる。このＴＢｍｎと伸張合計時間算出部７３２よりのＴＣ（ｍ−１）ｎとが第２の選択部８０６に入力される。第２の選択部８０６では、ＴＢｍｎとＴＣ（ｍ−１）ｎとの値の大小が比較され、値の大きい方が出力される、つまり上記式（４）中のｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ）の演算が行われ、この演算結果であるβが出力される。このｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ）の演算処理の意味するところは、第ｍフレームの伝送処理と第ｍ−１フレームの伸張処理のうち最もボトルネックになっている処理を考慮しているということである。
【００７４】
第２の選択部８０６よりのβと現フレーム伸張時間算出部７５２よりのＣｍｎとが、第３の加算部８０８に入力される。第３の加算部８０８では、β＋Ｃｍｎの演算、つまり、上記式（４）の演算が行われる。この演算により求められたＴＣｍｎが出力される。
【００７５】
また、符号化方式選択部７３４の変形例である符号化方式選択部７３５を図１９に示す。この変形例では、上記式（１）を異なる視点から見て、考えられる全ての合計を算出して、つまり以下の式（５）〜（７）を演算して、その合計の中で最も大である値をＴＣｍｎとして出力する。
Ｐｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＡ（ｍ―１）ｎ＋Ａｍｎ （５）
Ｑｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６）
Ｒｍｎ＝Ｃｍｎ＋ＴＣ（ｍ―１）ｎ （７）
この変形例では、符号化方式選択部７３５は、第１の加算部９００、第２の加算部９０２、第３の加算部９０４、選択部９０６とで構成されている。
【００７６】
第１の加算部９００では上記式（５）が演算されてＰｍｎが求められ、第２の加算部９０２では上記式（６）が演算されてＱｍｎが求められ、第３の加算部９０４では上記式（７）が演算されてＲｍｎが求められる。
【００７７】
具体的には、圧縮合計時間算出部７２０よりのＴＡ（ｍ―１）ｎと、現フレーム圧縮時間算出部７３８よりのＡｍｎと、現フレーム伝送時間算出部７４６よりのＢｍｎと、現フレーム伸張時間算出部７５２よりのＣｍｎとが第１の加算部９００に入力される。第１の加算部９００で、これら全てが加算され、つまり上記式（５）が演算され、Ｐｍｎが求められる。
【００７８】
伝送合計時間算出部７２６よりのＴＢ（ｍ―１）ｎと、現フレーム伝送時間算出部７４６よりのＢｍｎと、現フレーム伸張時間算出部７５２よりのＣｍｎとが第２の加算部９０２に入力される。第２の加算部９０２で、これら全てが加算され、つまり、上記式（６）が演算され、Ｑｍｎが求められる。
【００７９】
伸張合計時間算出部７３２よりのＴＣ（ｍ―１）ｎと現フレーム伸張時間算出部７５２よりのＣｍｎとが第３の加算部９０４に入力される。第３の加算部９０４で、これら全てが加算され、つまり、上記式（７）が演算され、Ｒｍｎが求められる。
【００８０】
第１の加算部９００よりのＰｍｎと、第２の加算部９０２よりのＱｍｎと、第３の加算部よりのＲｍｎとが選択部９０６に入力される。選択部９０６では、Ｐｍｎ、Ｑｍｎ、Ｒｍｎとの値の大小が比較され、最も大きな値であるものが、ＴＣｍｎとして出力される。
【００８１】
説明を図１６に戻す。ステップＳ１８において、図１４中の制御部７０８が、ＴＣｍｎと時間最低値ｍｉｎＴＣｍｎとが比較され、時間最低値ｍｉｎＴＣｍｎの方が大であれば、ステップＳ２０に進む。ステップＳ２０では、時間最低値ｍｉｎＴＣｍｎがＴＣｍｎの値に更新され、変数最低値ｍｉｎＪが現在の符号化方式の番号であるｎに更新される。ステップＳ２２に進むと、符号化方式の番号であるｎが「１」インクリメントされ、ステップＳ１２に戻る。ステップＳ１２で、Ｊ＞Ｎの場合、つまり、予め用意されたＮ個の符号化方式を全て検討した場合はステップＳ２４に進む。
【００８２】
また、ステップＳ１８において、時間最低値ｍｉｎＴＣｍｎの方が大であれば、時間最低値ｍｉｎＴＣｍｎ、変数最低値ｍｉｎＪの更新は行われない。
【００８３】
ステップＳ２４では、決定した符号化方式ｍｉｎＪで第ｍフレームを圧縮する。次のステップＳ２６ではｍを「１」インクリメントして、ステップＳ４に戻る。今度は第ｍ＋１フレームについて同様の処理を行う。Ｍ個のフレーム全てについて、符号化選択方式が決定して、全てのフレームが圧縮されれば、ステップＳ４で処理が終了となる。
【００８４】
以上の説明から、ステップＳ９全体で、現フレームである第ｍフレームにおいて、全ての符号化方式ｎ（ｎ＝１、．．．、Ｎ）を検討することで、上記式（１）に示すＴＣｍｎが最も短くなる符号化方式ｍｉｎＪが現フレームｍの符号化方式として選択されていることが理解できよう。
【００８５】
以上のような処理を行うことで、前フレームの伝送をしている間に現フレームの圧縮を行うことができ、前フレームの伸張をしている間に現フレームの伝送を行うことが出来る。よって、従来の符号化伝送装置４１と比較して、より短い時間で、圧縮処理、伝送、伸張処理を行うことが出来る。
【００８６】
また、フレーム毎に現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伝送時間Ｃｍｎ、のうち最もボトルネックになる要素の可動率を向上させる符号化方式を選択することができるため、圧縮処理、伝送、伸張処理全てを含む送受信処理の時間が最短となる符号化方式を選択することができる。
【実施例２】
【００８７】
この実施例２では、受信側でデータを伸張する必要がなく、圧縮されたまま蓄積する場合つまり、伸張処理の演算処理量の制限がない場合は、現フレーム伸張時間Ｃｍｎ、伸張合計時間ＴＣｍｎを考慮する必要がない。また、受信側で圧縮されたまま蓄積するので、圧縮されたデータのサイズは小さいほうが保存効率が良い。その点を踏まえて、実施例１と相違している部分を中心に説明する。
【００８８】
この実施例２を実施例１と比較すると、図１３中の符号化方式制御部７０が符号化方式制御部７０’に置き換えられ、そのほかの部分については同一である。
【００８９】
図２０は符号化方式制御部７０’の機能構成例である。符号化方式制御部７０と比較して、伸張合計時間算出部７３２、現フレーム伸張時間算出部７５２が削除されており、その他の部分に関しては同様の処理を行う。この実施例２の主な処理の流れを図２１に示す。実施例１の説明で使用した図１６と違っているステップについては「’」を付している。以下に相違している部分について説明する。
【００９０】
ステップＳ２’においては、初期化として、ＴＣ０＝０とする必要がない。ステップＳ８’においては、ＴＣｍ−１を取得する必要がない。ステップＳ１０’においては、ｍｉｎＴＣｍｎを十分大きな数とするのではなく、ｍｉｎＴＢｍｎを十分大きな数とする。また、符号化方式ｎを使用して圧縮した第ｍフレームの信号のサイズをＳｍｎと表し、このサイズの最低値をｍｉｎＳｍｎと表すと、初期化として、ステップＳ１０’では、サイズ最低値ｍｉｎＳｍｎを十分大きな数とする。
【００９１】
ステップＳ１４’では、Ｃｍｎの推定を行わず、図２０中のサイズ推定部７１０で新たに符号化方式ｎによる圧縮後のサイズＳｍｎを推定する。ここで、サイズＳｍｎの推定方法として、サイズ推定部７１０が第ｍフレームの圧縮前のサイズに符号化方式ｎの圧縮比をテーブル記憶部７０６から読み込み、この圧縮比と当該フレームのサイズを乗算することで、圧縮後のサイズＳｍｎを推定することが出来る。ステップＳ１６’では以下の式（８）を計算する。
【００９２】
ＴＢｍｎ＝Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ） (８)
図２２は図１９中の符号化方式選択部７３４’とその他関係のある部分の機能構成例である。実施例１で説明した符号化方式選択部７３４と比較して、第２の選択部８０６、第３の加算部８０８が省略されている。そのほかの処理については同じであるので、符号化方式選択部７３４’で上記式（８）を演算してＴＢｍｎを求めることが出来る。
【００９３】
ステップＳ１８’で、ＴＢｍｎとｍｉｎＴＢｍｎとの比較が行われる。ｍｉｎＴＢｍｎの値の方が大きい場合は、ステップＳ２０’に進む。ステップＳ２０’では、ｍｉｎＴＢｍｎがＴＢｍｎに更新され、ｍｉｎＳｍｎがＳｍｎに更新され、ｍｉｎＪがｎに更新される。
【００９４】
ステップＳ１８’でＴＢｍｎの値がｍｉｎＴＢｍｎの値以下である場合は、ステップＳ２４に進む。ステップＳ２４では、ＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しく、かつ現フレームである第ｍフレームの圧縮サイズＳｍｎがｍｉｎＳｍｎより小さいか否かを判定する。この判定の意味は、受信側では圧縮されたデータを蓄積する際に、サイズが小さければ、記憶効率が良いことから、現在のサイズ最低値ｍｉｎＳｍｎより現フレームのサイズＳｍｎが小さければ、ステップＳ２０’に進んで、更新するということである。
【００９５】
また、ステップＳ２４でＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しくない場合、またはＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しくても、現フレームである第ｍフレームの圧縮サイズＳｍｎの値がｍｉｎＳｍｎの値以上である場合は、ステップＳ２０’に進まず、ステップＳ２２に進む。
【００９６】
図２３は符号化方式選択部７３４’の変形例である符号化方式選択部７３５’の機能構成例であり、符号化方式選択部７３５と対応するものである。符号化方式選択部７３５と比較して、第３の加算部９０４が省かれており、対応する部分については、「’」を付ける。
【００９７】
また演算する式は以下の式（５’）（６’）である。
Ｐ’ｍｎ＝Ｂｍｎ＋ＴＡ（ｍ―１）ｎ＋Ａｍｎ （５’）
Ｑ’ｍｎ＝Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６’）
第１の加算部９００’で（５’）を演算して、Ｐ’ｍｎを求め、第２の加算部９０２’で式（６’）を演算して、Ｑ’ｍｎを求める。Ｐ’ｍｎとＱ’ｍｎはそれぞれ選択部９０６に入力され、両者の値がどちらが大であるかを選択し、大である方をＴＢｍｎとして出力する。
また、この実施例２では、実施例１で説明した符号化方式制御部７０の処理において、ＴＣ（ｍ―１）ｎ、Ｃｍｎを「０」として実施しても問題はない。
【実施例３】
【００９８】
この実施例３では、送信側で、既にデータを圧縮しており、その圧縮したものを伝送する場合など、圧縮処理の演算処理量の制限がない場合は、現フレーム圧縮時間Ａｍｎ、圧縮合計時間ＴＡｍｎを考慮する必要がない。また送信側の保存状態は、圧縮されたデータと、適用されている圧縮符号化方式ｎとを対応させて、保存させること等が考えられる。
【００９９】
この実施例３と実施例１とを比較して、図１３中の符号化方式制御部７０が符号化方式制御部７０”に置き換えられ、そのほかの部分については同一である。
【０１００】
図２４は符号化方式制御部７０”の機能構成例である。符号化方式制御部７０と比較して、圧縮合計時間算出部７２０、現フレーム圧縮時間算出部７３８が削除されており、その他の部分に関しては同様の処理を行う。この実施例３の主な処理の流れを図２５に示す。実施例１の説明で使用した図１６と違っているステップについては「”」を付している。以下に相違している部分について説明する。
【０１０１】
ステップＳ２”においては、初期化として、ＴＡ０＝０とする必要がない。ステップＳ８”においては、ＴＡｍ−１を取得する必要はない。ステップＳ１４”では、Ａｍｎの推定を行わない。ステップＳ１６”では以下の式（９）を計算する。
【０１０２】
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ―１）ｎ＋Ｂｍｎ、ＴＣ（ｍ―１）ｎ） (９)
図２６は図２４中の符号化方式選択部７３４”とその他関係のある部分の機能構成例である。実施例１で説明した符号化方式選択部７３４と比較して、第１の加算部８００、第１の選択部８０２が省略されている。そのほかの処理については同じであるので、符号化方式選択部７３４”で上記式（９）を演算してＴＣｍｎを求めることが出来る。
図２７は符号化方式選択部７３４”の変形例である符号化方式選択部７３５”の機能構成例であり、符号化方式選択部７３５と対応するものである。対応する部分については「“」を付する。演算する式は、以下の式である。
【０１０３】
Ｐ”ｍｎ＝Ｃｍｎ＋Ｂｍｎ （５”）
Ｑｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６）
Ｒｍｎ＝Ｃｍｎ＋ＴＣ（ｍ―１）ｎ （７）
第１の加算部９００では上記式（５”）が演算されてＰ”ｍｎが求められ、第２の加算部９０２では上記式（６）が演算されてＱｍｎが求められ、第３の加算部９０４では上記式（７）が演算されてＲｍｎが求められる。Ｐ”ｍｎ、Ｑｍｎ、Ｒｍｎはそれぞれ選択部９０６に入力されて、３者の値の大小が比較され、最も大きな値であるものが、ＴＣｍｎとして出力される。
また、この実施例３では、実施例１で説明した符号化方式制御部７０の処理において、ＴＡｍｎ、Ａｍｎを「０」として実施しても問題はない。
【０１０４】
以上で説明した実施例１〜実施例３において、図１６、図２１、図２５に示す破線で示すステップＳ２７、ステップＳ２７’、ステップＳ２７”で、ステップＳ８、Ｓ８’、Ｓ８”で取得されたＴＡ（ｍ―１）ｎ、ＴＢ（ｍ―１）ｎ、ＴＣ（ｍ―１）ｎを補正することが出来る。具体的には、図１４、図２０、図２４に破線で示すテーブル補正部７１１または所要時間補正部７１２で補正をすることが出来る。
【０１０５】
まず、テーブル補正部７１１による補正を説明する。具体的な補正をする箇所は、図１４中に示すテーブル記憶部７０６に記憶されているテーブル表（図１７参照）中の圧縮時間の最大値、伸張時間の最大値である。
【０１０６】
テーブル表中の圧縮時間の最大値を、過去のフレームの実際の圧縮処理にかかった時間に基づいて更新補正し、テーブル表中の伸張時間の最大値を、過去のフレームにおける伸張処理にかかった時間に更新補正をする。この補正されたテーブル表中の値を用いることにより、現フレーム圧縮時間Ａｍ、圧縮合計時間ＴＡ（ｍ−１）ｎ、現フレーム伝送時間Ｂｍ、伝送合計時間ＴＢ（ｍ−１）ｎ、現フレーム伸張時間Ｃｍ、伸張合計時間ＴＣ（ｍ−１）ｎ、のうち少なくとも１つを補正することが出来る。
【０１０７】
所要時間補正部７１２によるもう一つの補正を図２８を用いて、以下に説明する。以下の説明では、簡略化のために現フレーム伝送時間Ｂｍおよび伝送合計時間ＴＢｍｎの推定値の補正について説明するが、現フレーム圧縮時間Ａｍ、圧縮合計時間ＴＡ（ｍ−１）ｎ、現フレーム伸張時間Ｃｍ、伸張合計時間ＴＣ（ｍ−１）ｎ、についても同様に補正することが出来る。
【０１０８】
前フレームを第ｍ−１フレームとし、現フレームを第ｍフレームとし、図２８を用いて説明する。現在の時刻を符号化方式２で圧縮した第ｍフレームの伝送中（つまり現フレーム伝送時間Ｂｍ２中の任意の時間）とする。図２８（Ａ）に示す伝送時間Ｂ’（ｍ―１）１は推定された時間であり、図２８（Ｂ）に示す伝送時間Ｂ”（ｍ―１）１は実際にかかった時間とする。この場合、図２８（Ａ）のハッチングを付している部分が推定された伝送時間と、実際にかかった伝送時間との差をγとする。図２８（Ｃ）に示すように、この差γを、推定された伝送時間Ｂ”（ｍ―１）１から差し引くことで、伝送時間をＢ’’’（ｍ―１）１として補正すれば、第ｍフレームの伝送開始時刻をより正確にすることが出来て、より正確な第ｍフレーム伝送合計時間ＴＢｍ２、第ｍフレーム伸張合計時間ＴＣｍ２を推定することができる。この値を用いて、以降のフレームに関する処理を行う。
【０１０９】
また、実際にかかった伝送時間Ｂ”（ｍ―１）１を補正後の伝送時間Ｂ’’’（ｍ―１）１とすることも出来る。具体的には、所要時間記憶部７０２による記憶形式において、図１８に破線で示すように、過去のフレームの推定圧縮時間Ａ’ｍｎ、推定伝送時間Ｂ’ｍｎ、推定伸張時間Ｃ’ｍｎ、を記憶しておくことで、所要時間補正部７１２の補正をすることが出来る。
【０１１０】
実施例１〜３では、線形予測をして、線形予測係数、および線形予測残差信号を求める方式を説明したが、例えばＺＩＰ方式であれば、これらを求める必要はない。
【０１１１】
以上の実施例１〜３の説明では、現フレームである第ｍフレームの圧縮時間Ａｍｎ、伝送時間Ｂｍｎ、伸張時間Ｃｍｎ、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎを用いた場合を説明した。以下で説明するこの発明の変形例では、第ｍフレームのみなならず、未来のフレームつまり第ｍ＋１フレーム、第ｍ＋２フレーム、．．．、第Ｍフレームの伸張合計時間を検討して実施することが出来る。
【０１１２】
以下の説明では、第ｍフレームと第ｍ＋１フレームを検討した場合を説明する。図２９は実施例１〜３の変形例を説明するための概念図である。四角がフレームを表し、四角内の○内の数字が符号化方式の番号ｎを示している。矢印で示すように、第ｍフレームでは符号化方式ｎ（ｎ＝１、．．．、Ｎ）を選択した場合の伸張合計時間ＴＣｍｎと、第ｍ＋１フレームでは符号化方式ｎを選択した場合の伸張合計時間ＴＣ（ｍ＋１）ｎを推定して、検討する。つまり、Ｎ２個の伸張合計時間を推定することになる。この方式による符号化方式決定方法において、決定される符号化方式はあくまで、第ｍフレームの符号化方式であり、第ｍ＋１フレームの符号化方式について決定されるのではないことに留意されたい。
【０１１３】
以下に、具体的な処理の流れを説明する。なお、これらの処理は符号化方式制御部７０内の制御部７０８が行う。図３０は、この変形例の主な処理の流れを示したフローチャートである。図３０の破線で示すステップＳ１００は、図１６中のステップＳ９と同様に、ＴＣｍｎが最小となるような符号化方式を選択するステップである。しかし、ステップＳ１００の具体的な処理についてはステップＳ９とは違う。また、図１６のステップ番号と同一であるステップについては、説明を省略する。
【０１１４】
ステップＳ１６で、ＴＣｍｎが推定されると、ステップＳ１０２に進み、第ｍ＋１フレームが存在するか否かが判定される。第ｍ＋１フレームが存在する場合は、ステップＳ１０４に進む。
【０１１５】
ステップＳ１０４では、新たな変数ｋが導入される。変数ｋは第ｍ＋１フレームの符号化方式の番号である（ｋ＝１、．．．、Ｎ）。初期化として、ｋ＝１、伸張合計時間最低値ｍｉｎＴＣ（ｍ＋１）を十分大きな数、変数最低値ｍｉｎｋ＝１、サイズ最低値ｍｉｎＳｎを十分大きな数とする。ステップＳ１０６で、ｋとＮの値の大小が比較される。ｋの方が小さくない場合は、ステップＳ１０８に進み、ステップＳ１０８で、第ｍ＋１フレームの符号化方式ｋが選択された場合の圧縮時間Ａ（ｍ＋１）ｋ、伝送時間Ｂ（ｍ＋１）ｋ、伸張時間Ｃ（ｍ＋１）ｋ、圧縮後のサイズＳ（ｍ＋１）ｋが推定、または算出される。
【０１１６】
ステップＳ１１０で、上記式（１）を用いて、第ｍ＋１フレームの伸張終了の合計時間ＴＣ（ｍ＋１）ｋが推定される。ステップＳ１１２では、ｍｉｎＴＣ（ｍ＋１）ｋの値とＴＣ（ｍ＋１）ｋの値との大小が比較され、ＴＣ（ｍ＋１）ｋがｍｉｎＴＣ（ｍ＋１）ｋより小である場合は、ステップＳ１１４に進む。
【０１１７】
ステップＳ１１４では更新処理として、ｍｉｎＴＣ（ｍ＋１）ｋがＴＣ（ｍ＋１）ｋに更新され、ｍｉｎｋがｋに更新され、ｍｉｎＳｋがＳ（ｍ＋１）ｋに更新される。更新処理が終了すると、ｋを「１」インクリメントする、つまり、第ｍ＋１フレームで、次の符号化方式が選択される。また、ステップＳ１１２で、ＴＣ（ｍ＋１）ｋがｍｉｎＴＣ（ｍ＋１）ｋより小でない場合は、ステップＳ１１４の更新処理は行われず、ステップＳ１１６に進む。ステップＳ１１６でｋを「１」インクリメントした後、ステップS１０６に進む。
【０１１８】
また、ステップＳ１１２で、第ｍ＋１フレームが存在しない、つまり、第ｍフレームが最後のフレームである場合は、ステップＳ１１７に進む。ステップＳ１１７で、ｍｉｎＴＣ（ｍ＋１）がＴＣｍｎに更新され、ｍｉｎＳｋがＳｍｎに更新される。ステップＳ１１８で、ｍｉｎＴＣ（ｍ＋１）の値とｍｉｎＴＣｍの値との大小が比較される。ｍｉｎＴＣ（ｍ＋１）の値よりｍｉｎＴＣｍの値の方が大であると、ステップＳ１２０では以下の更新処理が行われる。つまり、ｍｉｎＴＣｍがｍｉｎＴＣｍ＋１に更新され、ｍｉｎＪがｎに更新され、ｍｉｎＳｎがｍｉｎＳｋに更新される。ステップＳ１２２で、ｎの値を「１」インクリメントする、つまり、第ｍフレームにおいて、次の符号化方式が選択される。
【０１１９】
ステップＳ１１８で、ｍｉｎＴＣ（ｍ＋１）の値よりｍｉｎＴＣｍの値の方が小であると、ステップＳ１２０の更新処理は行われず、ステップＳ１２２に進む。
また、ステップＳ１０６で、ｋの値がＮの値より大きい場合、つまり、第ｍ＋１フレームで全ての符号化方式が検討された場合には、ステップＳ１１８に進む。
よって以上の説明から分かるように、検討するフレーム数が多ければ多いほど、一連の処理（圧縮処理、伝送、伸張処理）の合計時間がより短い符号化方式を選択することができる。
【０１２０】
なお、実施例２や実施例３で説明したように、圧縮処理について考えなくて良い場合、伸張処理を考えなくて良い場合についても、この変形例を実施することが出来る。また、破線で示すステップＳ２７で、ＴＡ（ｍ―１）ｎ、ＴＢ（ｍ―１）ｎ、ＴＣ（ｍ―１）ｎに対する上述した補正をテーブル補正部７１１、所要時間補正部７１２により（例えば図１４参照）することが出来る。
【実施例４】
【０１２１】
次に、実施例４を説明する。この実施例４は、実施例１〜３で説明した符号化方式選択方法と比べて、簡易に符号化方式を選択できる実施例である。
実施例１〜３では、１フレームごとの圧縮処理、伝送、伸張処理にかかる合計時間が最小となる符号化方式を現フレームの符号化方式として選択した。しかし、この実施例４は、全フレームの合計時間Ｔを算出し、その合計時間Ｔが最小となるように、各フレームの符号化方式を選択するというものである。
【０１２２】
図３１は第ｍ−４フレームから第ｍ＋２フレームの圧縮時間、伝送時間、伸張時間を示した概念図である。図３１に示すように、この実施例４では、図３１に示すように、第ｍ−１フレームの圧縮処理、第ｍ−２フレームの伝送、第ｍ−３フレームの伸張処理が全て終了してから、第ｍフレームの圧縮処理、第ｍ−１フレームの伝送、第ｍ−２フレームの伸張処理が同時に行われると考える。
【０１２３】
具体的には、この実施例４では、分割されたＭフレーム、それぞれについて、全ての符号化方式ｎ（ｎ＝１、．．．、Ｎ）を適用し、圧縮処理、伝送、伸張処理にかかる合計時間Ｔを算出する。この算出した合計時間Ｔから最も短い合計時間を選び出し、その場合の符号化方式を選択する。
【０１２４】
全体のフレーム数Ｍが「１」の場合の合計時間のうちもっとも短い合計時間をＴ１、全体のフレーム数Ｍが「２」の場合の合計時間のうちもっとも短い合計時間をＴ２、全体のフレーム数ＭがＭ≧３の場合の合計時間のうちもっとも短い合計時間をＴＭとすると、Ｔ１、Ｔ２、ＴＭは以下の式で表すことができる。
Ｍ＝１の場合 Ｔ１＝Ａ１＋Ｂ１＋Ｃ１ （１０）
Ｍ＝２の場合 Ｔ２＝Ａ１＋ｍａｘ（Ａ１、Ｂ１）＋ｍａｘ（Ｂ２、Ｃ１）＋Ｃ２
（１１）
Ｍ≧３の場合 ＴＭ＝Ａ１＋ｍａｘ（Ａ２、Ｂ１）＋Σｍ＝３Ｎｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２）＋ｍａｘ（ＢＭ、ＢＭ−１）＋ＣＭ （１２）
なお、上述した図３１の各列は式（１２）のｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２）を示している。
【０１２５】
Ａ１の値、つまり符号化方式を変更することで、Ｔ１、Ｔ２、ＴＭが最小となるように、制御部７０８（図１４、図２０、図２４参照）が制御する。
【０１２６】
このことはＭ≧３の場合ではＡｍ、Ｂｍ−１、Ｃｍ−２のうち、最大のものが小さくなるように符号化方式を制御する、つまり最もスループットが悪いものを休ませないように制御しているということである。
【０１２７】
また上記式（１０）〜（１２）を更に簡略化すると、合計時間Ｔは以下の式（１３）のように表すことができる。
Ｔ＝Σｍ＝１Ｎ＋２ｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２） （１３）
ただし、ＡＮ＋１＝ＡＮ＋２＝Ｂ０＝ＢＮ＋１＝Ｃ０＝Ｃ−１＝０
上記式（１０）〜（１３）に示した伝送時間であるＢ１、Ｂ２、Ｂｍの値は、上述の通り、該当するフレームの圧縮後のサイズに比例する。
【０１２８】
また、実施例２で説明したように、フレームの伸張時間を考慮しない場合には、上記式（１０）中のＣ１、上記式（１１）中のＣ１、Ｃ２、上記式（１２）、（１３）中のＣｍ−２の値を全て常に０にする。そしてＡｍの値がＢｍ−１の値以下であり、最も圧縮率が高くなるように符号化方式を制御すれば良い。
【０１２９】
次に、この発明の受信側について説明する。図３２は受信側の受信コンピュータの機能構成例を示すブロック図である。送信側で送信された符号化信号が受信部９５０で受信されると、符号分離部９５１に入力される。符号分離部９５１で、符号化方式を示す情報が圧縮された選択符号、線形予測係数が符号化された係数符号、線形予測残差信号が符号化された予測残差符号がそれぞれ、復号処理選択部９５２、線形予測係数復号部９６０、スイッチ９５４に入力される。
【０１３０】
まず復号処理選択部９５２で、選択符号が伸張され、符号化方式を示す情報、例えば、ｎの値が求められる。ｎの値は、スイッチ９５４、予測残差復号化部９５６ｎ（ｎ＝１、．．．、Ｎ）、スイッチ９５８に入力される。スイッチ９５４、スイッチ９５８により、ｎの値に応じて、対応する予測残差復号化部９５６ｎに切り替えられる。予測残差符号は対応する予測残差復号化部９５６ｎにフレーム毎に入力され、予測残差符号は伸張され、線形予測合成部９６２に入力される。
【０１３１】
一方、線形予測係数復号部９６０で、係数符号が伸張され、線形予測係数が求められる。求められた線形予測係数は線形予測合成部９６２に入力される。線形予測合成部９６２で、符号化方式の情報と線形予測係数とを用いて、フレーム毎にディジタル信号が求められる。求められたディジタル信号は復号信号蓄積出力部９６４で、蓄積されて、ディジタル信号が出力される。
以上で説明した実施例は上述したサーバコンピュータを途中に介しても実施することが出来る。
【０１３２】
以上の各実施形態の他、本発明である符号化伝送装置は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。また、符号化伝送装置において説明した処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。
【０１３３】
また、この発明の符号化伝送装置における処理をコンピュータによって実現する場合、符号化伝送装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、符号化伝送装置における処理機能がコンピュータ上で実現される。
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｃ）、ＤＶＤ−ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）、ＣＤ−ＲＯＭ（ＣｏｍｐａｃｔＤｉｓｃＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、ＣＤ−Ｒ（Ｒｅｃｏｒｄａｂｌｅ）／ＲＷ（ＲｅＷｒｉｔａｂｌｅ）等を、光磁気記録媒体として、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌｄｉｓｃ）等を、半導体メモリとしてＥＥＰ−ＲＯＭ（ＥｌｅｃｔｒｏｎｉｃａｌｌｙＥｒａｓａｂｌｅａｎｄＰｒｏｇｒａｍｍａｂｌｅ−ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）等を用いることができる。
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【０１３４】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（ＡｐｐｌｉｃａｔｉｏｎＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【０１３５】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、符号化伝送装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図面の簡単な説明】
【０１３６】
【図１】従来技術の符号化伝送装置の機能構成例を示すブロック図。
【図２】従来技術の符号化伝送装置にサーバコンピュータ２４を加えた機能構成図。
【図３】従来技術の符号化伝送装置４１の機能構成例を示すブロック図。
【図４】従来技術の符号化伝送装置４１を用いて、第１〜３フレームに符号化方式を適用した場合の圧縮時間、伝送時間を示す概念図であり、図４Ａは第１フレームに符号化方式１を適用した場合、図４Ｂは第２フレームに符号化方式２を適用した場合、図４Ｃは第３フレームに符号化方式１を適用した場合、図４Ｄは第１フレームに符号化方式２を適用した場合、図４Ｅは第２フレームに符号化方式２を適用した場合、図４Ｆは第３フレームに符号化方式２を適用した場合、図４Ｇは第１〜３フレームまでの圧縮時間、伝送時間の合計を示した図。
【図５】第１〜３フレームに符号化方式を適用した場合の圧縮時間、伝送時間の合計時間を示す概念図であり、図５Ａは３フレームとも無圧縮の場合、図５Ｂは３フレームとも圧縮した場合、図５Ｃは従来の技術を適用した場合を示した図である。
【図６】従来の符号化伝送装置の閾値テーブル記憶部５２に記憶されている閾値テーブルの例を示した図。
【図７】従来の符号化伝送装置の問題点を説明するための図。
【図８】この発明の用語の説明をした図。
【図９】この発明の原理を説明する際の１フレームに符号化方式１〜３を適用した圧縮処理、伝送、伸張処理の合計時間を示した概念図。
【図１０】この発明の原理を説明する際の第１フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１１】この発明の原理を説明する際の第２フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１２】この発明の原理を説明する際の第３フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１３】この発明の実施例１〜３の符号化伝送装置の機能構成例を示すブロック図。
【図１４】この発明の実施例１の符号化方式制御部７０の機能構成例を示すブロック図。
【図１５】この発明の実施例１の符号化方式選択部７３４の機能構成例を示すブロック図。
【図１６】この発明の実施例１の主な処理の流れを示すフローチャート。
【図１７】この発明の実施例１〜３のテーブル記憶部７０６に記憶されているテーブルの一例を示す図。
【図１８】この発明の実施例１〜３の所要時間記憶部７０２に記憶されている記憶形態の一例を示す図。
【図１９】この発明の実施例１〜３の符号化方式選択部７３５の機能構成例を示すブロック図。
【図２０】この発明の実施例２の符号化方式制御部７０’の機能構成例を示すブロック図。
【図２１】この発明の実施例２の主な処理の流れを示すフローチャート。
【図２２】この発明の実施例２の符号化方式選択部７３４’の機能構成例を示すブロック図。
【図２３】この発明の実施例２の符号化方式選択部７３５’の機能構成例を示すブロック図。
【図２４】この発明の実施例３の符号化方式制御部７０”の機能構成例を示すブロック図。
【図２５】この発明の実施例３の主な流れを示すフローチャート。
【図２６】この発明の実施例３の符号化方式選択部７３４”の機能構成例を示すブロック図。
【図２７】この発明の実施例３の符号化方式選択部７３５”の機能構成例を示すブロック図。
【図２８】この発明の実施例１〜３において、補正をして、処理時間が短縮されていることを示す概念図。
【図２９】この発明の実施例１〜３の変形例を説明するための概念図。
【図３０】この発明の実施例１の変形例の主な処理の流れを示したフローチャート。
【図３１】この発明の実施例４の処理時間を説明するための概念図。
【図３２】この発明の実施例１〜４の送信側に対応する受信側の受信コンピュータの機能構成例を示したブロック図。
【技術分野】
【０００１】
この発明は、圧縮処理、伝送、伸張処理の一連の処理にかかる時間を短くすることを目的として、ファイル、音声情報、映像情報などを圧縮して伝送する符号化伝送方法、その装置、そのプログラム、およびその記録媒体に関する。
【背景技術】
【０００２】
音響信号データや映像情報データを通信路により伝送する場合や、情報記録媒体に記録する場合には、音響信号データや映像情報データを情報圧縮符号化により圧縮データに変換し、変換された圧縮データを伝送する方法や、変換された圧縮データを記録する方法が、伝送効率や記録効率の点で、有効である。
【０００３】
図１は、例えば音声信号データを送信する送信側コンピュータと、送信された音声信号データを受信する受信側コンピュータの機能構成例を示したブロック図である。送信側コンピュータ２は送信側データ記憶部４、送信側フレーム分割部５、送信側データ圧縮部６、送信側データ送信部８とで構成されている。また、受信側コンピュータ１０は受信側データ受信部１２、受信側データ伸張部１４、受信側データ蓄積部１６、受信側データ記憶部１８とで構成されている。
【０００４】
まず送信側データ記憶部４で記憶されているディジタル化された音声信号が送信側フレーム分割部５に入力され、所定時間区間（以下、フレームという）ごとに分割される。フレーム分割された音声信号データはフレーム毎に、送信側データ圧縮部６に入力され、任意の圧縮方法でフレーム毎に圧縮される。この圧縮方法として、例えば非特許文献１示されているＭＰＥＧ４ ＡＬＳやＭＰＥＧ ＡＡＣなどがある。また、画像信号データの圧縮方法として、ＭＰＥＧ Ｖｉｄｅｏ等がある。
【０００５】
圧縮された音声信号データは送信側データ送信部８に入力され、送信側データ送信部８から送信される。送信された音声信号データは、伝送路９を介して、受信側データ受信部１２で受信される。受信された音声信号データは、受信側データ伸張部１４に入力され、受信側データ伸張部１４で圧縮方法と対応する伸張方法でフレーム毎に伸張される。伸張された音声信号データは受信側データ蓄積部１６で蓄積される。受信側データ蓄積部１６で、ある程度の音声信号データが蓄積されると、受信側データ記憶部１８で記憶される。
【０００６】
また、送信側コンピュータ２と受信側コンピュータ１０との間に、サーバコンピュータが介する場合もある。図２は、例えば音声信号データをサーバコンピュータへ送信する送信側コンピュータと、サーバコンピュータを介して、送信された音声信号データを受信する受信側コンピュータの機能構成例を示したブロック図である。図１と同一機能構成部分には、同一参照番号を付け、重複説明を省略する。またこのことは以下の図面の説明においても同様である。サーバコンピュータ２４はサーバ受信部２６、サーバ伸張部２８、サーバ圧縮部３０、サーバ送信部３２、とで構成されている。
【０００７】
送信側データ送信部８から送信された圧縮後のフレームごとの音声信号データは伝送路２２を介して、サーバコンピュータ２４中のサーバ受信部２６で受信される。受信された音声信号データはサーバ伸張部２８で伸張される。伸張された音声信号データはサーバ圧縮部３０に入力され、再び、任意の符号化方式で、圧縮される。圧縮されたフレームごとの音声信号データはサーバ送信部３２から送信され、伝送路３４を介して、受信側コンピュータ１０へ送信される。
【０００８】
しかし、全てのフレームについて圧縮処理を行うとすると、圧縮処理に計算時間を要する。このためフレームによっては、圧縮処理によるデータ量削減によって、伝送時間が短縮されたとしても、圧縮時間と伝送時間との合計時間（以下、伝送終了合計時間という）が、圧縮処理を行わない場合の伝送終了合計時間より長くなってしまう問題が生じる。
【０００９】
この問題を解決した従来の符号化伝送装置を以下に説明する。図３は従来の符号化伝送装置４１の機能構成例である。入力部４０から入力されたディジタル化された音声信号データがフレーム分割部４２に入力される。フレーム分割部４２では、一定のフレーム間隔に分割される。フレーム分割された音声信号データはサイズ推定部４４、およびスイッチ４３に入力される。
【００１０】
サイズ推定部４４では、予め定められた任意の圧縮方法で圧縮された場合のサイズを推定する。推定されたサイズは圧縮判定部５０に入力される。閾値テーブル記憶部５２に記憶されている閾値テーブルを使用して、圧縮判定部５０ではフレーム毎に、圧縮部４６で圧縮した場合の伝送終了合計時間と、圧縮しない場合の伝送終了合計時間を比較して、伝送終了合計時間が短い方を選択する。以下にその原理を説明する。なお、具体的な処理の説明については以下で述べる。
【００１１】
図４は、１フレームを無圧縮で伝送する場合と、圧縮して伝送する場合とを比較した図である。ここで、無圧縮の方式を符号化方式１とし、任意の符号化方式で圧縮する方式を符号化方式２とする。フレーム分割された全フレーム数をＭとし（Ｍは２以上の整数）、第ｍフレームの符号化方式ｎ（ｎ＝１、２）での圧縮時間をＡｍｎと表し、伝送時間をＢｍｎと表す。また、第ｍフレームの符号化方式ｎで圧縮した場合の圧縮時間Ａｍｎと伝送時間Ｂｍｎとの合計時間、つまり伝送終了合計時間をＸｍｎと表す。簡略化のために、第１フレーム、第２フレーム、第３フレームについて説明する。つまりｍ＝１〜３である。
【００１２】
図４（Ａ）、図４（Ｂ）、図４（Ｃ）は符号化方式１を採用した場合、つまり、無圧縮の場合の第１フレーム、第２フレーム、第３フレームの合計時間を示したものである。図４（Ａ）、図４（Ｂ）、図４（Ｃ）では、無圧縮であるため、圧縮時間は考慮されず、伝送時間Ｂｍ１（ｍ＝１〜３）が伝送終了合計時間Ｘｍ１（ｍ＝１〜３）になる。
【００１３】
図４（Ｄ）、図４（Ｅ）、図４（Ｆ）は符号化方式２を採用した場合、つまり、圧縮した場合の第１フレーム、第２フレーム、第３フレームの伝送終了合計時間を示したものである。つまり、Ｘｍ２（ｍ＝１〜３）はそれぞれ対応するフレームの圧縮時間Ａｍ２と伝送時間Ｂｍ２との和になる。
【００１４】
図４（Ａ）の伝送終了合計時間Ｘ１１と図４（Ｄ）の伝送終了合計時間Ｘ１２とを比較すると、伝送終了合計時間が図４（Ｄ）、つまり圧縮された場合の伝送終了合計時間Ｘ１２の方が短い。よって、第１フレームでは、圧縮する、つまり、符号化方式２を選択する。
同様に、図４（Ｂ）の伝送終了合計時間Ｘ２１と図４（Ｅ）の伝送終了合計時間Ｘ２２とを比較すると、伝送終了合計時間が図４（Ｂ）つまり、無圧縮の場合の伝送終了合計時間Ｘ２１のほうが短い。よって、第２フレームでは、無圧縮、つまり、符号化方式１を選択する。
同様に、図４（Ｃ）の伝送終了合計時間Ｘ３１と図４（Ｆ）の伝送終了合計時間Ｘ３２とを比較すると、伝送終了合計時間が図４（Ｆ）つまり、圧縮された場合の伝送終了合計時間Ｘ３２のほうが短い。よって、第３フレームでは、圧縮する、つまり、符号化方式２を選択する。
つまり、第１フレーム、第３フレームでは符号化方式２が選択され、第２フレームでは符号化方式１が選択される。よって、第１〜３フレームの伝送終了合計時間の合計は図４（Ｇ）に示すようになる。
【００１５】
図５（Ａ）、（Ｂ）、（Ｃ）はそれぞれ、３フレームとも無圧縮した場合の伝送終了合計時間、３フレームとも圧縮した場合の伝送終了合計時間、符号化伝送装置４１を適用した場合の伝送終了合計時間を比較したものである。図５（Ａ）は、３フレームとも無圧縮の場合の伝送終了合計時間の合計であるＸ１１＋Ｘ２１＋Ｘ３１（Ｂ１１＋Ｂ２１＋Ｂ３１）を示し、図５（Ｂ）は、３フレームとも圧縮した場合の伝送終了合計時間の合計であるＸ１２＋Ｘ２２＋Ｘ３２（Ａ１２＋Ｂ１２＋Ａ２２＋Ｂ２２＋Ａ３２＋Ｂ３２）を示し、図５（Ｃ）は、符号化伝送装置４１を使用した場合の、３フレーム分の伝送終了合計時間の合計であるＸ１２＋Ｘ２１＋Ｘ３２を示したものである。図５（Ｃ）から明らかなように、従来の技術を用いて、フレーム毎に伝送終了合計時間を短くするように、圧縮するか圧縮しないかを選択することで、全フレームの伝送終了合計時間を短くすることが出来る。
【００１６】
次に、フレーム毎に、圧縮するか否かをどのように判別するかを具体的に説明する。以下の説明では、伝送するデータを画像データとし、この画像データに対してフレーム分割部４２でフレーム（ブロック）化を行う。図６は、図３中の閾値テーブル記憶部５２に記憶されているテーブルの具体例である。この具体例では、１フレームのデータサイズが１ＭＢの場合の伝送路の伝送時間と圧縮時間に対する例である。伝送路の転送速度が１０００ｋｂｉｔ／ｓ、圧縮時間が２秒の場合について説明する。圧縮せずに、つまり符号化方式１で、１フレームを伝送する場合の伝送時間は、１ＭＢは８０００ｋｂｉｔであることから、８０００／１０００＝８秒となる。一方、圧縮して伝送する場合、つまり符号化方式２で１フレームを伝送する場合の伝送時間は、圧縮時間が２秒であるから、伝送時間が８−２＝６秒以下でなければ、符号化方式１より長く時間がかかってしまう。よって、圧縮処理を行わない場合に８ｂｉｔ／ｐｉｘｅｌの画像に対して、サイズ（符号長）を６ｂｉｔ／ｐｉｘｅｌ以下に圧縮できる場合は圧縮を行い、圧縮しても、それ以上のサイズにしかならない場合は、圧縮を行わないようにする。よって閾値テーブルで転送速度が１０００ｋｂｉｔ／ｓ、圧縮時間が２秒の場合、最低値は６ｂｉｔ／ｐｉｘｅｌとなる。このようにして、圧縮判定部５０では、サイズ推定部４４で推定されたサイズを用いてフレーム毎に、圧縮するか否かを判定する。圧縮すると判定すれば、スイッチ４３を４３２側に切替え、圧縮しないと判定すれば、スイッチ４３を４３１側に切替える。圧縮すると判定されたフレームは、圧縮部４６で圧縮され、圧縮したことを示すフラグ、例えば「１」を添付して、出力部４８から出力される。圧縮しないと判定されたフレームは圧縮しないことを示すフラグ、例えば「０」を添付して、出力部４８から出力される。
【非特許文献１】ISO/IEC 14496-3 AMENDMENT2:Audio Lossless Coding(ALS),new audio profiles and BSAC extensions
【特許文献１】特開２００１−３２６９３０号
【発明の開示】
【発明が解決しようとする課題】
【００１７】
上述したように、従来の符号化伝送装置４１では、フレーム毎に合計時間または推定合計時間が短くなるように、符号化方式１（無圧縮）もしくは符号化方式２（圧縮）が選択されている。そのため、フレーム毎の伝送に要する合計時間または推定合計時間は最短となっている。以下に、特許文献１に示す符号化伝送装置４１の問題点を述べる。
【００１８】
図７は、従来の符号化伝送装置４１を実施した場合の、第ｍ−１フレーム、第ｍフレーム、第ｍ+１フレーム（ｍ＝1、．．．、Ｍ Ｍは全体のフレーム数）である圧縮時間、伝送時間を示した図である。この場合は、第ｍ−１フレームと第ｍ+１フレームについては、符号化方式２（圧縮）が選択され、第ｍフレームについては、符号化方式１（無圧縮）選択されている。
【００１９】
図７に示すように、第ｍ−１フレームを圧縮している時間Ａ（ｍ−１）２つまり図６に示すａの時間に、第ｍ−２フレーム（図示せず）を伝送することができ、つまり、第ｍ−２フレームの伝送時間Ｂ（ｍ−２）２（図示せず）をａの時間に充てることが出来る。また、第ｍ−１フレームの伝送時間Ｂ（ｍ−１）２と第ｍフレームの伝送時間Ｂｍ１の時間であるｂの時間に第ｍ＋１フレームを圧縮する、つまり圧縮時間Ａ（ｍ＋１）２を充てることが出来る。同様に、第ｍ+１フレームの圧縮時間Ａ（ｍ+１）２の時間であるｃの時間に第ｍ+１フレームの伝送時間Ｂ（ｍ+１）２を充てることができる。同様に、第ｍ+１フレームの伝送時間Ｂ（ｍ+１）２である時間ｄに第ｍ+２フレームを圧縮する場合は圧縮時間Ａ（ｍ+２）２を充て、圧縮しない場合は伝送時間Ｂ（ｍ+２）１を充てることができる。よって複数のフレームで見ると、伝送に要する全体的な合計時間または推定合計時間は最短となっていない。
【００２０】
また、従来の符号化伝送装置４１では、圧縮されたフレームを受信する受信側の伸張処理にかかる時間である伸張時間が考慮されていない。よって、実際の処理では、受信側が圧縮されたフレームを伸張して、フレームを蓄積する場合が多いので、従来の符号化伝送装置では、正確に圧縮時間、伝送時間、伸張時間の全体的な合計時間または推定合計時間を縮小することは出来ない。
【００２１】
また、符号化伝送装置では、符号化方式を２種類のみ、つまり、１種類の任意の符号化方式で圧縮するか、無圧縮かの２種類であった。よって、圧縮処理の柔軟性に欠けていた。
【課題を解決するための手段】
【００２２】
この発明によれば、ディジタル信号を所定時間区間（以下、フレームという）ごとに分割し、前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出し、各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出し、上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出し、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出し、上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出し、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出し、上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。
【発明の効果】
【００２３】
上記の構成により、フレーム毎に圧縮時間または推定圧縮時間、伝送時間または推定伝送時間、伸張時間または推定伸張時間のうち、最も、ボトルネックになる要素の稼働率を向上させる符号化方式を選択することができるため、複数フレーム単位で見ても、伸張終了までの合計時間または推定合計時間が最短となるように、符号化方式を選択することが可能になる。
【発明を実施するための最良の形態】
【００２４】
まず、この発明の原理を説明する。この発明は、ファイル、音声情報、映像情報などのディジタル信号を伝送することができる。
この発明の原理の説明および以下で述べる実施例の説明で使用する用語、記号について説明する。また、この発明で使用される符号化方式は予め用意されており、Ｎ個（Ｎは２以上の任意の整数）であり、フレーム分割されたフレーム数をＭ個とする。図８に示すように、第ｍフレーム（ｍ＝１、．．．、Ｍ）の第ｎ番目の符号化方式（ｎ＝１、．．．、Ｎ）で、送信側で圧縮処理にかかる時間を現フレーム圧縮時間Ａｍｎ、送信側から出力された圧縮されたフレームが伝送路を経由して、受信側に到着するまでの伝送時間を現フレーム伝送時間Ｂｍｎ、受信側で圧縮された受信フレームの伸張処理にかかる時間を現フレーム伸張時間Ｃｍｎと表す。また、第１フレームの圧縮開始時刻を０とすると、現フレーム（第ｍフレーム）の圧縮処理が終了するまでの合計時間を圧縮合計時間ＴＡｍｎ、現フレームの伝送処理が終了するまでの合計時間を伝送合計時間ＴＢｍｎ、現フレームの伸張処理が終了するまでの合計時間を伸張合計時間ＴＣｍｎと表す。
【００２５】
現フレームのフレーム番号をｍとし、前フレームを現フレームの１つ前のフレームとし、過去のフレームを第１フレームから前フレームまで全てのフレームを示す。
【００２６】
この発明は、全Ｍフレームの圧縮処理、伝送、伸張処理の総合計時間が最も短くなるように、予め用意されたＮ種類の符号化方式から、フレーム毎に符号化方式を選択するというものである。以下に具体的に説明する。
【００２７】
発明の原理の説明については、簡略化のために、予め用意された符号化方式の数は３個（Ｎ＝３）であり、無圧縮方式である符号化方式１、任意の圧縮方式である符号化方式２と符号化方式３とする。フレーム分割された信号のうち、第１フレーム、第２フレーム、第３フレームの信号、つまりフレーム番号ｍ＝１〜３について説明をする。
【００２８】
図９Ａは、第ｍフレームの信号に符号化方式１を適用した場合の伝送時間Ｂｍ１を示した図である。符号化方式１は無圧縮方式であるので、圧縮処理、伸張処理を行わず、圧縮時間、伸張時間については考慮されない。図９Ｂは第ｍフレームの信号に符号化方式２を適用した場合の圧縮時間Ａｍ２、伝送時間Ｂｍ２、伸張時間Ｃｍ２を示した図である。図９Ｃは第ｍフレームの信号に符号化方式３を適用した場合の圧縮時間Ａｍ３、伝送時間Ｂｍ３、伸張時間Ｃｍ３を示した図である。
【００２９】
図１０Ａは符号化方式１が選択された場合の現フレームである第１フレームの信号の伝送時間Ｂ１１を簡略的に破線で示したものである。符号化方式１は無圧縮方式であり、圧縮処理、伸張処理が行われないため、第１フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１１は、ＴＣ１１＝Ｂ１１になる。
【００３０】
図１０Ｂは符号化方式２が選択された場合の現フレームである第１フレームの信号の圧縮時間Ａ１２、伝送時間Ｂ１２、伸張時間Ｃ１２、を簡略的に破線で示したものである。この場合は、現フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１２は、ＴＣ１２＝Ａ１２＋Ｂ１２＋Ｃ１２になる。
【００３１】
図１０Ｃは符号化方式３が選択された場合の現フレームである第１フレームの信号の圧縮時間Ａ１３、伝送時間Ｂ１３、伸張時間Ｃ１３、を簡略的に破線で示したものである。この場合は、現フレームの伸張処理が終了するまでの合計時間である伸張合計時間ＴＣ１３は、ＴＣ１３＝Ａ１３＋Ｂ１３＋Ｃ１３になる。ＴＣ１１、ＴＣ１２、ＴＣ１３を比較すると、図１０Ａ〜Ｃから明らかなように、ＴＣ１１が最も短い。よって１フレーム目は符号化方式１が選択される。
【００３２】
次に、現フレームが第２フレームの信号である場合について説明する。図１１Ａは符号化方式１が選択された場合の現フレームである第２フレームの信号の伝送時間Ｂ２１を簡略的に破線で示したものである。この場合は、ＴＣ２１＝Ｂ１１＋Ｂ２１になる。
【００３３】
図１１Ｂ、図１１Ｂ’は符号化方式２が選択された場合の現フレームである第２フレームの信号の圧縮時間Ａ２２、伝送時間Ｂ２２、伸張時間Ｃ２２を簡略的に破線で示したものである。ここで、現フレームの圧縮終了時刻が前フレーム、つまり第１フレームの伝送終了時刻より早い場合と遅い場合がある。
【００３４】
現フレームの圧縮終了時刻が前フレーム、つまり第１フレームの伝送終了時刻より早い場合は、図１１Ｂに示すように、前フレーム、つまり第１フレームの伝送処理の間、つまり伝送時間Ｂ１１の間に、第２フレームの信号を圧縮することが出来る。よって、ＴＣ２２の値については、ＴＣ２２＝Ｂ１１＋Ｂ２２＋Ｃ２２となる。
【００３５】
現フレームの圧縮終了時刻が、前フレームつまり第１フレームの伝送終了時刻より遅い場合を図１１Ｂ’に示す。現フレームの圧縮処理が終了した後でなければ、現フレームを伝送できない。前フレームの伝送終了時刻が前フレームの圧縮終了時刻がより早い場合は、ＴＣ２２は図１１Ｂ’に示すようになる。しかし、この場合は、符号化方式２であり、前フレームの伝送終了時刻と前フレームの圧縮終了時刻が同時であるので、図１１Ｂのようになる。
【００３６】
図１１Ｃは符号化方式３が選択された場合の現フレームである第２フレームの信号の圧縮時間Ａ２３、伝送時間Ｂ２３、伸張時間Ｃ２３を簡略的に破線で示したものである。この場合は、ＴＣ２３＝Ｂ１１＋Ｂ２３＋Ｃ２３になる。
図１１Ａ〜Ｃから明らかなように、ＴＣ２２が最も短い。よって、符号化方式２が選択される。
【００３７】
次に現フレームが第３フレームの場合について説明する。図１２Ａは符号化方式１が選択された場合の現フレームである第３フレームの信号の伝送時間Ｂ３１を簡略的に破線で示したものである。符号化方式１は無圧縮方式であり、圧縮処理、伸張処理が行われない。また、前フレームつまり２フレーム目の信号の伝送終了時刻に、現フレームの伝送を行うことが出来、前フレームの伸張処理と並行して現フレームの伝送処理を行うことができるため、ＴＣ３１＝Ｂ１１＋Ｂ２２＋Ｂ３１となる。
【００３８】
図１２Ｂは、符号化方式２が選択された場合の現フレームである第３フレームの信号の圧縮時間Ａ３２、伝送時間Ｂ３２、伸張時間Ｃ３２を簡略的に破線で示したものである。この場合、前フレームである第２フレームの信号の伝送終了時刻より、現フレームである第３フレームの信号の圧縮終了時刻の方が遅い。また、現フレームの信号は圧縮処理が終了しないと、伝送することが出来ない。よって、現フレームの圧縮処理が終了するまで、現フレームの伝送処理は始まらない。第３フレームの伸張処理が終了するまでの伸張合計時間ＴＣ３２は図１３Ｂに示すようになる。
【００３９】
図１２Ｃは符号化方式３を選択された場合の現フレームである第３フレームの信号の圧縮時間Ａ３３、伝送時間Ｂ３３、伸張時間Ｃ３３、を簡略的に破線で示したものである。この場合は、第３フレームである現フレームの信号の圧縮終了時刻が第２フレームである前フレームの信号の伝送終了時刻より早い。よって、前フレームの信号の伝送終了後、現フレームの伝送処理を開始することができる。第３フレームの伸張処理が終了するまでの伸張合計時間ＴＣ３３は図１２Ｃに示すようになる。
【００４０】
図１２Ａ〜Ｃから明らかなように、ＴＣ３３が最も短い。よって３フレーム目は符号化方式３が選択される。このようにして、フレーム毎に、現フレームである第ｍフレームの信号の伸張処理が終了するまでの伸張合計時間が最も短くなるように、フレーム毎に符号化方式を選択する。
【００４１】
つまり、一般的なフレーム番号ｍを用いて、現フレームである第ｍフレームの伸張終了までの合計時間または推定合計時間であるＴＣｍｎは以下の式（１）で表すことができる。
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ）、ＴＣ（ｍ―１）ｎ） （１）
ただし、ｍａｘ（）は大きい方の値を選択して返す関数である。この式（１）で求められるＴＣｍｎが最も短くなるように、フレーム毎に、符号化方式が選択される。
【実施例１】
【００４２】
次に実施例１について説明する。以下で説明する実施例は、対象とするディジタル信号を音声ディジタル信号とし、この音声のディジタル信号をフレームに分割し、当該フレーム毎に、線形予測係数と線形予測残差信号を求めて処理を行う実施例について説明する。
【００４３】
図１３はこの実施例１の機能構成例を示した図である。入力部６０から入力されたディジタル音声信号はフレーム分割部６２に入力される。フレーム分割部６２で、ディジタル音声信号は所定時間区間（以下、フレームという）、例えば１０ｍｓの区間ごと分割される。分割されたフレーム数をＭ個とし、Ｍは１以上の任意の整数とする。以下の説明ではフレーム番号をｍ（ｍ＝１、．．．、Ｍ）として説明する。ディジタル音声信号はフレーム毎に、線形予測分析部６６および、線形予測残差算出部６４に入力される。
【００４４】
線形予測分析部６６では、フレーム毎のディジタル音声信号に対して、公知の技術である後方適応予測などを用いて、線形予測分析が行われ、フレーム毎に線形予測係数が求められる。求められた線形予測係数は線形予測係数符号化部６７に入力される。線形予測係数符号化部６７で、線形予測係数は任意の符号化方式で符号化され、符号決定部６９に入力される。
【００４５】
一方、線形予測残差算出部６４では、フレームごとの線形予測残差信号が求められる。また、符号化方式制御部７０で、予め用意されたＮ種類の符号化方式から、１つの符号化方式がフレームごとに選択される。選択された符号化方式で線形予測残差信号がフレーム毎に圧縮される。符号化方式が選択される基準は、第１フレームの圧縮を開始してから、最後のフレームである第Ｍフレームの受信側での伸張処理が終了するまでの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。
【００４６】
以下に符号化方式制御部７０による符号化方式の選択処理について説明する。図１４は、符号化方式制御部７０の機能構成例であり、図１５は符号化方式制御部７０中の符号化方式選択部７３４の機能構成例であり、図１６は、符号化方式を選択する主な手順を示したフローチャートである。図１７は予め用意されたＮ種類の符号化方式を表したテーブル表の例であり、この例では予め用意された符号化方式は５種類、つまりＮ＝５である。
例えば、符号化方式１は無圧縮であり、圧縮比は１であり、１フレームの圧縮に要する時間の最大値は０．１ｍｓであり、１フレームの伸張に要する時間の最大値は０．１ｍｓである。
【００４７】
符号化方式２は、Ｒｉｃｅ符号化方式であり、予測次数は５であり、圧縮比は０．７であり、１フレームの圧縮に要する時間の最大値は５ｍｓであり、１フレームの伸張に要する時間の最大値は５ｍｓである。
【００４８】
符号化方式３は、ＬＴＰ符号化方式とＲｉｃｅ符号化方式を組み合わせたものであり、予測次数は１０であり、圧縮比は０．６であり、１フレームの圧縮に要する時間の最大値は２０ｍｓであり、１フレームの伸張に要する時間の最大値は１０ｍｓである。以下、符号化方式４、符号化方式５についても、図１７に記載のとおりである。
【００４９】
図１４中の符号化方式制御部７０は、所要時間記憶部７０２、テーブル記憶部７０６、制御部７０８、サイズ推定部７１０、圧縮合計時間算出部７２０、伝送合計時間算出部７２６、伸張合計時間算出部７３２、現フレーム圧縮時間算出部７３８、現フレーム伝送時間算出部７４６、現フレーム伸張時間算出部７５２とで構成されている。テーブル記憶部７０６で図１７に示すテーブル表が記憶されている。
【００５０】
更に、圧縮合計時間算出部７２０は前フレーム実測圧縮合計時間算出部７２２、前フレーム推定圧縮合計時間算出部７２４のうち少なくとも一方で構成され、伝送合計時間算出部７２６は前フレーム実測伝送合計時間算出部７２８、前フレーム推定伝送合計時間算出部７３０のうち少なくとも一方で構成され、伸張合計時間算出部７３２は前フレーム実測伸張合計時間算出部７３３、前フレーム推定伸張合計時間算出部７３６のうち少なくとも一方で構成され、現フレーム圧縮時間算出部７３８は現フレーム実測圧縮時間算出部７４０、現フレーム推定圧縮時間算出部７４２のうち少なくとも一方で構成され、現フレーム伝送時間算出部７４６は現フレーム実測伝送時間算出部７４８、現フレーム推定伝送時間算出部７５０のうち少なくとも一方で構成され、現フレーム伸張時間算出部７５２は現フレーム実測伸張時間算出部７５４、現フレーム推定伸張時間算出部７５６のうち少なくとも一方で構成される。
【００５１】
図１６記載のステップＳ２で、初期化として、ＴＡ０ｎ＝０、ＴＢ０ｎ＝０、ＴＣ０ｎ＝０、フレーム番号ｍについて、ｍ＝１とする。ステップＳ４で、図１４記載の符号化方式制御部７０中の制御部７０８が図１３記載の線形予測残差信号記憶部６５を見て、全てのフレームであるＭフレームについての全ての処理が終了したか否かが判断される。なおステップＳ６以降の説明については、現フレームである第ｍフレームについて説明する。
【００５２】
ステップＳ８では、前フレームの信号の圧縮終了までの合計時間または推定合計時間である圧縮合計時間ＴＡ（ｍ−１）ｎと、前フレームの信号の伝送終了までの合計時間または推定合計時間である伝送合計時間ＴＢ（ｍ−１）ｎ、前フレームの信号の伸張終了までの合計時間または推定合計時間である伸張合計時間ＴＣ（ｍ−１）ｎについて算出され、取得される。
【００５３】
ここで、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎの求め方については算出する方法と推測する方法がある。まず算出する方法について、説明する。
図１８は所要時間記憶部７０２の記憶形式の例である。この記憶形式の例では、フレーム番号ｍごとに、符号化方式の番号ｎ（この例ではｎ＝１〜５）、フレームの圧縮時間Ａｍｎ、フレームの伝送時間Ｂｍｎ、フレームの伸張時間Ｃｍｎ、前フレームまでの圧縮合計時間ＴＡ（ｍ−１）ｎ、前フレームまでの伝送合計時間ＴＢ（ｍ−１）ｎ、前フレームまでの伸張合計時間ＴＣ（ｍ−１）ｎを記憶する。第１フレームから前フレーム（第ｍ−１フレーム）は既に伝送処理が終了したフレームである。そこで、図１３中の送信部６３から破線で示すように、実際の符号化方式や、圧縮処理、伝送、伸張処理にかかった時間を逐次、記憶していく。これらの各フレームの符号化方式を記憶しておけば、これらの圧縮時間であるＡ１ｎ〜Ａ（ｍ―１）ｎを求めることが出来る。また圧縮比も符号化方式と対応しており、読み出すことが出来るので、１フレームのサイズに圧縮比を乗算して、伝送路の伝送速度で除算することで、フレーム毎に伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎも求めることが出来る。また、受信側のＣＰＵなどの能力が分かっていれば、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎも求めることが出来る。また受信側から実際、伸張処理にかかった時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを送り返してもらうことでも、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを記憶することが出来る。
【００５４】
また同時にフレーム毎に、圧縮合計時間ＴＡ（ｍ―１）ｎ、伝送合計時間ＴＢ（ｍ―１）ｎ、伸張合計時間ＴＣ（ｍ―１）ｎを計算して、所要時間記憶部７０２に、記憶する。
【００５５】
前フレーム実測圧縮合計時間算出部７２２が所要時間記憶部７０２を読み込むことで、圧縮合計時間ＴＡ（ｍ−１）ｎを求め、前フレーム実測伝送合計時間算出部７２８が所要時間記憶部７０２を読み込むことで、伝送合計時間ＴＢ（ｍ−１）ｎを求め、前フレーム実測伸張合計時間算出部７３３が所要時間記憶部７０２を読み込むことで、伸張合計時間ＴＣ（ｍ−１）ｎを求める。
【００５６】
次に、圧縮合計時間ＴＡ（ｍ−１）ｎ、圧縮合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎの推定方法について説明する。具体的にはテーブル記憶部７０６で記憶されている図１７記載のテーブル表を用いて推定される。第１フレーム〜第ｍ−１フレームの各フレームについての符号化方式が分かっているので、第１フレーム〜第ｍ−１フレームの各フレームについての圧縮時間Ａ１ｎ〜Ａ（ｍ―１）ｎ、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎをテーブル表から読み込むことで推定することが出来る。伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎについては、圧縮比をテーブル表から読み込むことが出来る。よって、１フレームのサイズに圧縮比を乗算して、伝送路の伝送速度で除算することで、フレーム毎に推定することが出来る。第１フレームから第ｍ−１フレームの圧縮時間Ａ１ｎ〜Ａ（ｍ―１）ｎ、伝送時間Ｂ１ｎ〜Ｂ（ｍ―１）ｎ、伸張時間Ｃ１ｎ〜Ｃ（ｍ―１）ｎを推定できれば、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎについても推定することが出来る。実際の処理は、前フレーム推定圧縮合計時間算出部７２４で圧縮合計時間ＴＡ（ｍ−１）ｎが推定され、前フレーム推定伝送合計時間算出部７３０で伝送合計時間ＴＢ（ｍ−１）ｎが推定され、前フレーム推定伸張合計時間算出部７３６で伸張合計時間ＴＣ（ｍ−１）ｎが推定される。
【００５７】
説明を図１６に戻す。破線で示すステップＳ９では、符号化方式制御部７０が、圧縮合計時間ＴＡ（ｍ−１）ｎと、伝送合計時間ＴＢ（ｍ−１）ｎと、伸張合計時間ＴＣ（ｍ−１）ｎと、現フレーム圧縮時間Ａｍｎと、上記現フレーム伝送時間Ｂｍｎと、上記現フレーム伸張時間Ｃｍｎと、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する。具体的には、上記式（１）に示すＴＣｍｎの値が最小となる符号化方式を現フレームの符号化方式として選択する。ステップＳ１０では、変数ｎと、変数最低値ｍｉｎＪ、時間最低値ｍｉｎＴＣｍｎ、が新たに導入される。初期化として、ｎ＝１、ｍｉｎＪ＝１とされ、ｍｉｎＴＣｍｎを十分大きな数にする。
【００５８】
ステップＳ１２では、図１４中の制御部７０８により、変数ｎの値と符号化方式の数Ｎの値との比較が行われる。変数ｎの値の方が小さい場合は、つまり全ての符号化方式Ｎについて検討していない場合、ステップＳ１４に進む。ステップＳ１４では、各符号化方式ｎ（ｎ＝１、．．．、Ｎ）による現フレームの圧縮時間または推定圧縮時間である現フレーム圧縮時間Ａｍｎと、各符号化方式ｎによる現フレームの伝送時間または推定伝送時間である現フレーム伝送時間Ｂｍｎと、各符号化方式ｎによる現フレームの伸張時間または推定伸張時間である現フレーム伸張時間Ｃｍｎが算出、または推定される。
【００５９】
一方、現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伸張時間Ｃｍｎの求め方については、算出する方法と推測する方法がある。まず算出する方法について、説明する。
【００６０】
現フレーム圧縮時間Ａｍｎの算出については、上述した図１８のように、所要時間記憶部７０２には第１フレームから第ｍ−１フレームまでの信号の符号化方式などが記憶されている。よって、過去のフレーム、例えば第ｍ１フレームの信号と同一の符号化方式であれば、その第ｍ１フレームの圧縮時間を現フレーム実測圧縮時間算出部７４０が読み込むことで、現フレーム圧縮時間Ａｍｎを求めることが出来る。また、同じ装置で、違うディジタル信号中で圧縮処理にかかった時間とその圧縮処理に使用した符号化方式とを対応させたデータ（図示せず）を所要時間記憶部７０２に記憶させておけば、そのデータを使用して、圧縮時間を算出することが出来る。
【００６１】
現フレーム伝送時間Ｂｍｎの算出については、符号化方式ｎでの圧縮比が分かっているので、圧縮後のサイズを求めることが出来る。求められた圧縮後のサイズを伝送路の伝送速度で除算することで、現フレーム伝送時間Ｂｍｎを求めることが出来る。
【００６２】
現フレーム伸張時間Ｃｍｎの算出については、受信側のＣＰＵ等の性能がわかっていれば、現フレーム実測伸張時間算出部７５４で現フレーム伸張時間Ｃｍｎを求めることができる。また、例えば第ｍ１フレームの信号と同一の符号化方式であれば、その第ｍ１フレームの伸張時間を現フレーム実測伸張時間算出部が読み込むことで、現フレーム圧縮時間Ａｍｎを求めることが出来る。また、同一のディジタル信号内で、受信側で伸張した時間つまり現フレーム伸張時間Ｃｍｎを測定し、それを送信側に送り返すことで、現フレーム伸張時間Ｃｍｎを求めることが出来る。
【００６３】
実際の処理としては、現フレーム実測圧縮時間算出部７４０で現フレーム圧縮時間Ａｍｎが算出され、現フレーム実測伝送時間算出部７４８で現フレーム伝送時間Ｂｍｎが算出され、現フレーム実測伸張時間算出部７５４で現フレーム伸張時間Ｃｍｎが算出される。
【００６４】
次に、現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伸張時間Ｃｍｎの推定について説明する。これらの推定は、テーブル記憶部７０６に記憶されている図１７に示すテーブル表を用いて行われる。
【００６５】
現フレーム圧縮時間Ａｍｎの推定については、テーブル表の符号化方式ｎに対応する圧縮時間の最大値を現フレーム推定圧縮時間算出部７４２が読み込むことで行われる。現フレーム伸張時間Ｃｍｎの推定については、テーブル表の符号化方式ｎに対応する圧縮時間の最大値を現フレーム推定伸張時間算出部が読み込むことで行われる。
【００６６】
現フレーム伝送時間Ｂｍｎの推定については、上述したサイズ推定部７１０で推定されたサイズＳｍｎを伝送路の伝送速度で除算することで求めることが出来る。
【００６７】
実際の処理としては、現フレーム推定圧縮時間算出部７４２で現フレーム圧縮時間Ａｍｎが算出され、現フレーム推定伝送時間算出部７５０で現フレーム伝送時間Ｂｍｎが算出され、現フレーム推定伸張時間算出部７５６で現フレーム伸張時間Ｃｍｎが算出される。
【００６８】
次のステップＳ１６では、上記式（１）より伸張合計時間ＴＣｍｎが推定される。以下に、伸張合計時間ＴＣｍｎの推定方法の具体的な説明をする。
【００６９】
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ）、ＴＣ（ｍ―１）ｎ） （１）
更に、式（１）を分けて、以下の式（２）〜（４）で示すことができる。
ＴＡｍｎ＝ＴＡ（ｍ−１）ｎ＋Ａｍｎ （２）
ＴＢｍｎ＝Ｂｍｎ＋ｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ） （３）
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ） （４）
図１５は、符号化方式選択部７３４とそれに関係のある部分を示した機能構成例である。符号化方式選択部７３４は、例えば、第１の加算部８００と、第１の選択部８０２と、第２の加算部８０４と、第２の選択部８０６と、第３の加算部８０８とで構成されている。
【００７０】
まず圧縮合計時間算出部７２０よりの圧縮合計時間ＴＡ（ｍ―１）ｎと、現フレーム圧縮時間算出部７３８よりの圧縮時間Ａｍｎとが第１の加算部８００に入力され、第１の加算部８００で、ＴＡ（ｍ―１）ｎとＡｍｎとの加算処理が行われる、つまり上記式（２）の演算が行われ、ＴＡｍｎが求められる。
【００７１】
次に、加算部８００よりのＴＡｍｎと、伝送合計時間算出部７２６よりのＴＢ（ｍ―１）ｎとが第１の選択部８０２に入力される。第１の選択部８０２で、ＴＡｍｎと、ＴＢ（ｍ―１）ｎとの値の大小が比較され、値が大きい方が出力される、つまり、上記式（３）中のｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ）の演算が行われ、この演算結果であるαが出力される。このｍａｘ（ＴＡｍｎ、ＴＢ（ｍ―１）ｎ）の演算の意味するところは第ｍフレームの圧縮処理と第ｍ−１フレームの伝送処理のうち最もボトルネックになっている処理を考慮しているということである。
【００７２】
第１の選択部８０２よりのαと現フレーム伝送時間算出部７４６よりのＢｍｎとが第２の加算部８０４に入力される。
【００７３】
第２の加算部８０４では、αとＢｍｎとの加算処理が行われる、つまり上記式（３）の演算が行われ、ＴＢｍｎが求められる。このＴＢｍｎと伸張合計時間算出部７３２よりのＴＣ（ｍ−１）ｎとが第２の選択部８０６に入力される。第２の選択部８０６では、ＴＢｍｎとＴＣ（ｍ−１）ｎとの値の大小が比較され、値の大きい方が出力される、つまり上記式（４）中のｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ）の演算が行われ、この演算結果であるβが出力される。このｍａｘ（ＴＢｍｎ、ＴＣ（ｍ―１）ｎ）の演算処理の意味するところは、第ｍフレームの伝送処理と第ｍ−１フレームの伸張処理のうち最もボトルネックになっている処理を考慮しているということである。
【００７４】
第２の選択部８０６よりのβと現フレーム伸張時間算出部７５２よりのＣｍｎとが、第３の加算部８０８に入力される。第３の加算部８０８では、β＋Ｃｍｎの演算、つまり、上記式（４）の演算が行われる。この演算により求められたＴＣｍｎが出力される。
【００７５】
また、符号化方式選択部７３４の変形例である符号化方式選択部７３５を図１９に示す。この変形例では、上記式（１）を異なる視点から見て、考えられる全ての合計を算出して、つまり以下の式（５）〜（７）を演算して、その合計の中で最も大である値をＴＣｍｎとして出力する。
Ｐｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＡ（ｍ―１）ｎ＋Ａｍｎ （５）
Ｑｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６）
Ｒｍｎ＝Ｃｍｎ＋ＴＣ（ｍ―１）ｎ （７）
この変形例では、符号化方式選択部７３５は、第１の加算部９００、第２の加算部９０２、第３の加算部９０４、選択部９０６とで構成されている。
【００７６】
第１の加算部９００では上記式（５）が演算されてＰｍｎが求められ、第２の加算部９０２では上記式（６）が演算されてＱｍｎが求められ、第３の加算部９０４では上記式（７）が演算されてＲｍｎが求められる。
【００７７】
具体的には、圧縮合計時間算出部７２０よりのＴＡ（ｍ―１）ｎと、現フレーム圧縮時間算出部７３８よりのＡｍｎと、現フレーム伝送時間算出部７４６よりのＢｍｎと、現フレーム伸張時間算出部７５２よりのＣｍｎとが第１の加算部９００に入力される。第１の加算部９００で、これら全てが加算され、つまり上記式（５）が演算され、Ｐｍｎが求められる。
【００７８】
伝送合計時間算出部７２６よりのＴＢ（ｍ―１）ｎと、現フレーム伝送時間算出部７４６よりのＢｍｎと、現フレーム伸張時間算出部７５２よりのＣｍｎとが第２の加算部９０２に入力される。第２の加算部９０２で、これら全てが加算され、つまり、上記式（６）が演算され、Ｑｍｎが求められる。
【００７９】
伸張合計時間算出部７３２よりのＴＣ（ｍ―１）ｎと現フレーム伸張時間算出部７５２よりのＣｍｎとが第３の加算部９０４に入力される。第３の加算部９０４で、これら全てが加算され、つまり、上記式（７）が演算され、Ｒｍｎが求められる。
【００８０】
第１の加算部９００よりのＰｍｎと、第２の加算部９０２よりのＱｍｎと、第３の加算部よりのＲｍｎとが選択部９０６に入力される。選択部９０６では、Ｐｍｎ、Ｑｍｎ、Ｒｍｎとの値の大小が比較され、最も大きな値であるものが、ＴＣｍｎとして出力される。
【００８１】
説明を図１６に戻す。ステップＳ１８において、図１４中の制御部７０８が、ＴＣｍｎと時間最低値ｍｉｎＴＣｍｎとが比較され、時間最低値ｍｉｎＴＣｍｎの方が大であれば、ステップＳ２０に進む。ステップＳ２０では、時間最低値ｍｉｎＴＣｍｎがＴＣｍｎの値に更新され、変数最低値ｍｉｎＪが現在の符号化方式の番号であるｎに更新される。ステップＳ２２に進むと、符号化方式の番号であるｎが「１」インクリメントされ、ステップＳ１２に戻る。ステップＳ１２で、Ｊ＞Ｎの場合、つまり、予め用意されたＮ個の符号化方式を全て検討した場合はステップＳ２４に進む。
【００８２】
また、ステップＳ１８において、時間最低値ｍｉｎＴＣｍｎの方が大であれば、時間最低値ｍｉｎＴＣｍｎ、変数最低値ｍｉｎＪの更新は行われない。
【００８３】
ステップＳ２４では、決定した符号化方式ｍｉｎＪで第ｍフレームを圧縮する。次のステップＳ２６ではｍを「１」インクリメントして、ステップＳ４に戻る。今度は第ｍ＋１フレームについて同様の処理を行う。Ｍ個のフレーム全てについて、符号化選択方式が決定して、全てのフレームが圧縮されれば、ステップＳ４で処理が終了となる。
【００８４】
以上の説明から、ステップＳ９全体で、現フレームである第ｍフレームにおいて、全ての符号化方式ｎ（ｎ＝１、．．．、Ｎ）を検討することで、上記式（１）に示すＴＣｍｎが最も短くなる符号化方式ｍｉｎＪが現フレームｍの符号化方式として選択されていることが理解できよう。
【００８５】
以上のような処理を行うことで、前フレームの伝送をしている間に現フレームの圧縮を行うことができ、前フレームの伸張をしている間に現フレームの伝送を行うことが出来る。よって、従来の符号化伝送装置４１と比較して、より短い時間で、圧縮処理、伝送、伸張処理を行うことが出来る。
【００８６】
また、フレーム毎に現フレーム圧縮時間Ａｍｎ、現フレーム伝送時間Ｂｍｎ、現フレーム伝送時間Ｃｍｎ、のうち最もボトルネックになる要素の可動率を向上させる符号化方式を選択することができるため、圧縮処理、伝送、伸張処理全てを含む送受信処理の時間が最短となる符号化方式を選択することができる。
【実施例２】
【００８７】
この実施例２では、受信側でデータを伸張する必要がなく、圧縮されたまま蓄積する場合つまり、伸張処理の演算処理量の制限がない場合は、現フレーム伸張時間Ｃｍｎ、伸張合計時間ＴＣｍｎを考慮する必要がない。また、受信側で圧縮されたまま蓄積するので、圧縮されたデータのサイズは小さいほうが保存効率が良い。その点を踏まえて、実施例１と相違している部分を中心に説明する。
【００８８】
この実施例２を実施例１と比較すると、図１３中の符号化方式制御部７０が符号化方式制御部７０’に置き換えられ、そのほかの部分については同一である。
【００８９】
図２０は符号化方式制御部７０’の機能構成例である。符号化方式制御部７０と比較して、伸張合計時間算出部７３２、現フレーム伸張時間算出部７５２が削除されており、その他の部分に関しては同様の処理を行う。この実施例２の主な処理の流れを図２１に示す。実施例１の説明で使用した図１６と違っているステップについては「’」を付している。以下に相違している部分について説明する。
【００９０】
ステップＳ２’においては、初期化として、ＴＣ０＝０とする必要がない。ステップＳ８’においては、ＴＣｍ−１を取得する必要がない。ステップＳ１０’においては、ｍｉｎＴＣｍｎを十分大きな数とするのではなく、ｍｉｎＴＢｍｎを十分大きな数とする。また、符号化方式ｎを使用して圧縮した第ｍフレームの信号のサイズをＳｍｎと表し、このサイズの最低値をｍｉｎＳｍｎと表すと、初期化として、ステップＳ１０’では、サイズ最低値ｍｉｎＳｍｎを十分大きな数とする。
【００９１】
ステップＳ１４’では、Ｃｍｎの推定を行わず、図２０中のサイズ推定部７１０で新たに符号化方式ｎによる圧縮後のサイズＳｍｎを推定する。ここで、サイズＳｍｎの推定方法として、サイズ推定部７１０が第ｍフレームの圧縮前のサイズに符号化方式ｎの圧縮比をテーブル記憶部７０６から読み込み、この圧縮比と当該フレームのサイズを乗算することで、圧縮後のサイズＳｍｎを推定することが出来る。ステップＳ１６’では以下の式（８）を計算する。
【００９２】
ＴＢｍｎ＝Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ―１）ｎ＋Ａｍｎ、ＴＢ（ｍ―１）ｎ） (８)
図２２は図１９中の符号化方式選択部７３４’とその他関係のある部分の機能構成例である。実施例１で説明した符号化方式選択部７３４と比較して、第２の選択部８０６、第３の加算部８０８が省略されている。そのほかの処理については同じであるので、符号化方式選択部７３４’で上記式（８）を演算してＴＢｍｎを求めることが出来る。
【００９３】
ステップＳ１８’で、ＴＢｍｎとｍｉｎＴＢｍｎとの比較が行われる。ｍｉｎＴＢｍｎの値の方が大きい場合は、ステップＳ２０’に進む。ステップＳ２０’では、ｍｉｎＴＢｍｎがＴＢｍｎに更新され、ｍｉｎＳｍｎがＳｍｎに更新され、ｍｉｎＪがｎに更新される。
【００９４】
ステップＳ１８’でＴＢｍｎの値がｍｉｎＴＢｍｎの値以下である場合は、ステップＳ２４に進む。ステップＳ２４では、ＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しく、かつ現フレームである第ｍフレームの圧縮サイズＳｍｎがｍｉｎＳｍｎより小さいか否かを判定する。この判定の意味は、受信側では圧縮されたデータを蓄積する際に、サイズが小さければ、記憶効率が良いことから、現在のサイズ最低値ｍｉｎＳｍｎより現フレームのサイズＳｍｎが小さければ、ステップＳ２０’に進んで、更新するということである。
【００９５】
また、ステップＳ２４でＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しくない場合、またはＴＢｍｎの値とｍｉｎＴＢｍｎの値とが等しくても、現フレームである第ｍフレームの圧縮サイズＳｍｎの値がｍｉｎＳｍｎの値以上である場合は、ステップＳ２０’に進まず、ステップＳ２２に進む。
【００９６】
図２３は符号化方式選択部７３４’の変形例である符号化方式選択部７３５’の機能構成例であり、符号化方式選択部７３５と対応するものである。符号化方式選択部７３５と比較して、第３の加算部９０４が省かれており、対応する部分については、「’」を付ける。
【００９７】
また演算する式は以下の式（５’）（６’）である。
Ｐ’ｍｎ＝Ｂｍｎ＋ＴＡ（ｍ―１）ｎ＋Ａｍｎ （５’）
Ｑ’ｍｎ＝Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６’）
第１の加算部９００’で（５’）を演算して、Ｐ’ｍｎを求め、第２の加算部９０２’で式（６’）を演算して、Ｑ’ｍｎを求める。Ｐ’ｍｎとＱ’ｍｎはそれぞれ選択部９０６に入力され、両者の値がどちらが大であるかを選択し、大である方をＴＢｍｎとして出力する。
また、この実施例２では、実施例１で説明した符号化方式制御部７０の処理において、ＴＣ（ｍ―１）ｎ、Ｃｍｎを「０」として実施しても問題はない。
【実施例３】
【００９８】
この実施例３では、送信側で、既にデータを圧縮しており、その圧縮したものを伝送する場合など、圧縮処理の演算処理量の制限がない場合は、現フレーム圧縮時間Ａｍｎ、圧縮合計時間ＴＡｍｎを考慮する必要がない。また送信側の保存状態は、圧縮されたデータと、適用されている圧縮符号化方式ｎとを対応させて、保存させること等が考えられる。
【００９９】
この実施例３と実施例１とを比較して、図１３中の符号化方式制御部７０が符号化方式制御部７０”に置き換えられ、そのほかの部分については同一である。
【０１００】
図２４は符号化方式制御部７０”の機能構成例である。符号化方式制御部７０と比較して、圧縮合計時間算出部７２０、現フレーム圧縮時間算出部７３８が削除されており、その他の部分に関しては同様の処理を行う。この実施例３の主な処理の流れを図２５に示す。実施例１の説明で使用した図１６と違っているステップについては「”」を付している。以下に相違している部分について説明する。
【０１０１】
ステップＳ２”においては、初期化として、ＴＡ０＝０とする必要がない。ステップＳ８”においては、ＴＡｍ−１を取得する必要はない。ステップＳ１４”では、Ａｍｎの推定を行わない。ステップＳ１６”では以下の式（９）を計算する。
【０１０２】
ＴＣｍｎ＝Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ―１）ｎ＋Ｂｍｎ、ＴＣ（ｍ―１）ｎ） (９)
図２６は図２４中の符号化方式選択部７３４”とその他関係のある部分の機能構成例である。実施例１で説明した符号化方式選択部７３４と比較して、第１の加算部８００、第１の選択部８０２が省略されている。そのほかの処理については同じであるので、符号化方式選択部７３４”で上記式（９）を演算してＴＣｍｎを求めることが出来る。
図２７は符号化方式選択部７３４”の変形例である符号化方式選択部７３５”の機能構成例であり、符号化方式選択部７３５と対応するものである。対応する部分については「“」を付する。演算する式は、以下の式である。
【０１０３】
Ｐ”ｍｎ＝Ｃｍｎ＋Ｂｍｎ （５”）
Ｑｍｎ＝Ｃｍｎ＋Ｂｍｎ＋ＴＢ（ｍ―１）ｎ （６）
Ｒｍｎ＝Ｃｍｎ＋ＴＣ（ｍ―１）ｎ （７）
第１の加算部９００では上記式（５”）が演算されてＰ”ｍｎが求められ、第２の加算部９０２では上記式（６）が演算されてＱｍｎが求められ、第３の加算部９０４では上記式（７）が演算されてＲｍｎが求められる。Ｐ”ｍｎ、Ｑｍｎ、Ｒｍｎはそれぞれ選択部９０６に入力されて、３者の値の大小が比較され、最も大きな値であるものが、ＴＣｍｎとして出力される。
また、この実施例３では、実施例１で説明した符号化方式制御部７０の処理において、ＴＡｍｎ、Ａｍｎを「０」として実施しても問題はない。
【０１０４】
以上で説明した実施例１〜実施例３において、図１６、図２１、図２５に示す破線で示すステップＳ２７、ステップＳ２７’、ステップＳ２７”で、ステップＳ８、Ｓ８’、Ｓ８”で取得されたＴＡ（ｍ―１）ｎ、ＴＢ（ｍ―１）ｎ、ＴＣ（ｍ―１）ｎを補正することが出来る。具体的には、図１４、図２０、図２４に破線で示すテーブル補正部７１１または所要時間補正部７１２で補正をすることが出来る。
【０１０５】
まず、テーブル補正部７１１による補正を説明する。具体的な補正をする箇所は、図１４中に示すテーブル記憶部７０６に記憶されているテーブル表（図１７参照）中の圧縮時間の最大値、伸張時間の最大値である。
【０１０６】
テーブル表中の圧縮時間の最大値を、過去のフレームの実際の圧縮処理にかかった時間に基づいて更新補正し、テーブル表中の伸張時間の最大値を、過去のフレームにおける伸張処理にかかった時間に更新補正をする。この補正されたテーブル表中の値を用いることにより、現フレーム圧縮時間Ａｍ、圧縮合計時間ＴＡ（ｍ−１）ｎ、現フレーム伝送時間Ｂｍ、伝送合計時間ＴＢ（ｍ−１）ｎ、現フレーム伸張時間Ｃｍ、伸張合計時間ＴＣ（ｍ−１）ｎ、のうち少なくとも１つを補正することが出来る。
【０１０７】
所要時間補正部７１２によるもう一つの補正を図２８を用いて、以下に説明する。以下の説明では、簡略化のために現フレーム伝送時間Ｂｍおよび伝送合計時間ＴＢｍｎの推定値の補正について説明するが、現フレーム圧縮時間Ａｍ、圧縮合計時間ＴＡ（ｍ−１）ｎ、現フレーム伸張時間Ｃｍ、伸張合計時間ＴＣ（ｍ−１）ｎ、についても同様に補正することが出来る。
【０１０８】
前フレームを第ｍ−１フレームとし、現フレームを第ｍフレームとし、図２８を用いて説明する。現在の時刻を符号化方式２で圧縮した第ｍフレームの伝送中（つまり現フレーム伝送時間Ｂｍ２中の任意の時間）とする。図２８（Ａ）に示す伝送時間Ｂ’（ｍ―１）１は推定された時間であり、図２８（Ｂ）に示す伝送時間Ｂ”（ｍ―１）１は実際にかかった時間とする。この場合、図２８（Ａ）のハッチングを付している部分が推定された伝送時間と、実際にかかった伝送時間との差をγとする。図２８（Ｃ）に示すように、この差γを、推定された伝送時間Ｂ”（ｍ―１）１から差し引くことで、伝送時間をＢ’’’（ｍ―１）１として補正すれば、第ｍフレームの伝送開始時刻をより正確にすることが出来て、より正確な第ｍフレーム伝送合計時間ＴＢｍ２、第ｍフレーム伸張合計時間ＴＣｍ２を推定することができる。この値を用いて、以降のフレームに関する処理を行う。
【０１０９】
また、実際にかかった伝送時間Ｂ”（ｍ―１）１を補正後の伝送時間Ｂ’’’（ｍ―１）１とすることも出来る。具体的には、所要時間記憶部７０２による記憶形式において、図１８に破線で示すように、過去のフレームの推定圧縮時間Ａ’ｍｎ、推定伝送時間Ｂ’ｍｎ、推定伸張時間Ｃ’ｍｎ、を記憶しておくことで、所要時間補正部７１２の補正をすることが出来る。
【０１１０】
実施例１〜３では、線形予測をして、線形予測係数、および線形予測残差信号を求める方式を説明したが、例えばＺＩＰ方式であれば、これらを求める必要はない。
【０１１１】
以上の実施例１〜３の説明では、現フレームである第ｍフレームの圧縮時間Ａｍｎ、伝送時間Ｂｍｎ、伸張時間Ｃｍｎ、圧縮合計時間ＴＡ（ｍ−１）ｎ、伝送合計時間ＴＢ（ｍ−１）ｎ、伸張合計時間ＴＣ（ｍ−１）ｎを用いた場合を説明した。以下で説明するこの発明の変形例では、第ｍフレームのみなならず、未来のフレームつまり第ｍ＋１フレーム、第ｍ＋２フレーム、．．．、第Ｍフレームの伸張合計時間を検討して実施することが出来る。
【０１１２】
以下の説明では、第ｍフレームと第ｍ＋１フレームを検討した場合を説明する。図２９は実施例１〜３の変形例を説明するための概念図である。四角がフレームを表し、四角内の○内の数字が符号化方式の番号ｎを示している。矢印で示すように、第ｍフレームでは符号化方式ｎ（ｎ＝１、．．．、Ｎ）を選択した場合の伸張合計時間ＴＣｍｎと、第ｍ＋１フレームでは符号化方式ｎを選択した場合の伸張合計時間ＴＣ（ｍ＋１）ｎを推定して、検討する。つまり、Ｎ２個の伸張合計時間を推定することになる。この方式による符号化方式決定方法において、決定される符号化方式はあくまで、第ｍフレームの符号化方式であり、第ｍ＋１フレームの符号化方式について決定されるのではないことに留意されたい。
【０１１３】
以下に、具体的な処理の流れを説明する。なお、これらの処理は符号化方式制御部７０内の制御部７０８が行う。図３０は、この変形例の主な処理の流れを示したフローチャートである。図３０の破線で示すステップＳ１００は、図１６中のステップＳ９と同様に、ＴＣｍｎが最小となるような符号化方式を選択するステップである。しかし、ステップＳ１００の具体的な処理についてはステップＳ９とは違う。また、図１６のステップ番号と同一であるステップについては、説明を省略する。
【０１１４】
ステップＳ１６で、ＴＣｍｎが推定されると、ステップＳ１０２に進み、第ｍ＋１フレームが存在するか否かが判定される。第ｍ＋１フレームが存在する場合は、ステップＳ１０４に進む。
【０１１５】
ステップＳ１０４では、新たな変数ｋが導入される。変数ｋは第ｍ＋１フレームの符号化方式の番号である（ｋ＝１、．．．、Ｎ）。初期化として、ｋ＝１、伸張合計時間最低値ｍｉｎＴＣ（ｍ＋１）を十分大きな数、変数最低値ｍｉｎｋ＝１、サイズ最低値ｍｉｎＳｎを十分大きな数とする。ステップＳ１０６で、ｋとＮの値の大小が比較される。ｋの方が小さくない場合は、ステップＳ１０８に進み、ステップＳ１０８で、第ｍ＋１フレームの符号化方式ｋが選択された場合の圧縮時間Ａ（ｍ＋１）ｋ、伝送時間Ｂ（ｍ＋１）ｋ、伸張時間Ｃ（ｍ＋１）ｋ、圧縮後のサイズＳ（ｍ＋１）ｋが推定、または算出される。
【０１１６】
ステップＳ１１０で、上記式（１）を用いて、第ｍ＋１フレームの伸張終了の合計時間ＴＣ（ｍ＋１）ｋが推定される。ステップＳ１１２では、ｍｉｎＴＣ（ｍ＋１）ｋの値とＴＣ（ｍ＋１）ｋの値との大小が比較され、ＴＣ（ｍ＋１）ｋがｍｉｎＴＣ（ｍ＋１）ｋより小である場合は、ステップＳ１１４に進む。
【０１１７】
ステップＳ１１４では更新処理として、ｍｉｎＴＣ（ｍ＋１）ｋがＴＣ（ｍ＋１）ｋに更新され、ｍｉｎｋがｋに更新され、ｍｉｎＳｋがＳ（ｍ＋１）ｋに更新される。更新処理が終了すると、ｋを「１」インクリメントする、つまり、第ｍ＋１フレームで、次の符号化方式が選択される。また、ステップＳ１１２で、ＴＣ（ｍ＋１）ｋがｍｉｎＴＣ（ｍ＋１）ｋより小でない場合は、ステップＳ１１４の更新処理は行われず、ステップＳ１１６に進む。ステップＳ１１６でｋを「１」インクリメントした後、ステップS１０６に進む。
【０１１８】
また、ステップＳ１１２で、第ｍ＋１フレームが存在しない、つまり、第ｍフレームが最後のフレームである場合は、ステップＳ１１７に進む。ステップＳ１１７で、ｍｉｎＴＣ（ｍ＋１）がＴＣｍｎに更新され、ｍｉｎＳｋがＳｍｎに更新される。ステップＳ１１８で、ｍｉｎＴＣ（ｍ＋１）の値とｍｉｎＴＣｍの値との大小が比較される。ｍｉｎＴＣ（ｍ＋１）の値よりｍｉｎＴＣｍの値の方が大であると、ステップＳ１２０では以下の更新処理が行われる。つまり、ｍｉｎＴＣｍがｍｉｎＴＣｍ＋１に更新され、ｍｉｎＪがｎに更新され、ｍｉｎＳｎがｍｉｎＳｋに更新される。ステップＳ１２２で、ｎの値を「１」インクリメントする、つまり、第ｍフレームにおいて、次の符号化方式が選択される。
【０１１９】
ステップＳ１１８で、ｍｉｎＴＣ（ｍ＋１）の値よりｍｉｎＴＣｍの値の方が小であると、ステップＳ１２０の更新処理は行われず、ステップＳ１２２に進む。
また、ステップＳ１０６で、ｋの値がＮの値より大きい場合、つまり、第ｍ＋１フレームで全ての符号化方式が検討された場合には、ステップＳ１１８に進む。
よって以上の説明から分かるように、検討するフレーム数が多ければ多いほど、一連の処理（圧縮処理、伝送、伸張処理）の合計時間がより短い符号化方式を選択することができる。
【０１２０】
なお、実施例２や実施例３で説明したように、圧縮処理について考えなくて良い場合、伸張処理を考えなくて良い場合についても、この変形例を実施することが出来る。また、破線で示すステップＳ２７で、ＴＡ（ｍ―１）ｎ、ＴＢ（ｍ―１）ｎ、ＴＣ（ｍ―１）ｎに対する上述した補正をテーブル補正部７１１、所要時間補正部７１２により（例えば図１４参照）することが出来る。
【実施例４】
【０１２１】
次に、実施例４を説明する。この実施例４は、実施例１〜３で説明した符号化方式選択方法と比べて、簡易に符号化方式を選択できる実施例である。
実施例１〜３では、１フレームごとの圧縮処理、伝送、伸張処理にかかる合計時間が最小となる符号化方式を現フレームの符号化方式として選択した。しかし、この実施例４は、全フレームの合計時間Ｔを算出し、その合計時間Ｔが最小となるように、各フレームの符号化方式を選択するというものである。
【０１２２】
図３１は第ｍ−４フレームから第ｍ＋２フレームの圧縮時間、伝送時間、伸張時間を示した概念図である。図３１に示すように、この実施例４では、図３１に示すように、第ｍ−１フレームの圧縮処理、第ｍ−２フレームの伝送、第ｍ−３フレームの伸張処理が全て終了してから、第ｍフレームの圧縮処理、第ｍ−１フレームの伝送、第ｍ−２フレームの伸張処理が同時に行われると考える。
【０１２３】
具体的には、この実施例４では、分割されたＭフレーム、それぞれについて、全ての符号化方式ｎ（ｎ＝１、．．．、Ｎ）を適用し、圧縮処理、伝送、伸張処理にかかる合計時間Ｔを算出する。この算出した合計時間Ｔから最も短い合計時間を選び出し、その場合の符号化方式を選択する。
【０１２４】
全体のフレーム数Ｍが「１」の場合の合計時間のうちもっとも短い合計時間をＴ１、全体のフレーム数Ｍが「２」の場合の合計時間のうちもっとも短い合計時間をＴ２、全体のフレーム数ＭがＭ≧３の場合の合計時間のうちもっとも短い合計時間をＴＭとすると、Ｔ１、Ｔ２、ＴＭは以下の式で表すことができる。
Ｍ＝１の場合 Ｔ１＝Ａ１＋Ｂ１＋Ｃ１ （１０）
Ｍ＝２の場合 Ｔ２＝Ａ１＋ｍａｘ（Ａ１、Ｂ１）＋ｍａｘ（Ｂ２、Ｃ１）＋Ｃ２
（１１）
Ｍ≧３の場合 ＴＭ＝Ａ１＋ｍａｘ（Ａ２、Ｂ１）＋Σｍ＝３Ｎｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２）＋ｍａｘ（ＢＭ、ＢＭ−１）＋ＣＭ （１２）
なお、上述した図３１の各列は式（１２）のｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２）を示している。
【０１２５】
Ａ１の値、つまり符号化方式を変更することで、Ｔ１、Ｔ２、ＴＭが最小となるように、制御部７０８（図１４、図２０、図２４参照）が制御する。
【０１２６】
このことはＭ≧３の場合ではＡｍ、Ｂｍ−１、Ｃｍ−２のうち、最大のものが小さくなるように符号化方式を制御する、つまり最もスループットが悪いものを休ませないように制御しているということである。
【０１２７】
また上記式（１０）〜（１２）を更に簡略化すると、合計時間Ｔは以下の式（１３）のように表すことができる。
Ｔ＝Σｍ＝１Ｎ＋２ｍａｘ（Ａｍ、Ｂｍ−１、Ｃｍ−２） （１３）
ただし、ＡＮ＋１＝ＡＮ＋２＝Ｂ０＝ＢＮ＋１＝Ｃ０＝Ｃ−１＝０
上記式（１０）〜（１３）に示した伝送時間であるＢ１、Ｂ２、Ｂｍの値は、上述の通り、該当するフレームの圧縮後のサイズに比例する。
【０１２８】
また、実施例２で説明したように、フレームの伸張時間を考慮しない場合には、上記式（１０）中のＣ１、上記式（１１）中のＣ１、Ｃ２、上記式（１２）、（１３）中のＣｍ−２の値を全て常に０にする。そしてＡｍの値がＢｍ−１の値以下であり、最も圧縮率が高くなるように符号化方式を制御すれば良い。
【０１２９】
次に、この発明の受信側について説明する。図３２は受信側の受信コンピュータの機能構成例を示すブロック図である。送信側で送信された符号化信号が受信部９５０で受信されると、符号分離部９５１に入力される。符号分離部９５１で、符号化方式を示す情報が圧縮された選択符号、線形予測係数が符号化された係数符号、線形予測残差信号が符号化された予測残差符号がそれぞれ、復号処理選択部９５２、線形予測係数復号部９６０、スイッチ９５４に入力される。
【０１３０】
まず復号処理選択部９５２で、選択符号が伸張され、符号化方式を示す情報、例えば、ｎの値が求められる。ｎの値は、スイッチ９５４、予測残差復号化部９５６ｎ（ｎ＝１、．．．、Ｎ）、スイッチ９５８に入力される。スイッチ９５４、スイッチ９５８により、ｎの値に応じて、対応する予測残差復号化部９５６ｎに切り替えられる。予測残差符号は対応する予測残差復号化部９５６ｎにフレーム毎に入力され、予測残差符号は伸張され、線形予測合成部９６２に入力される。
【０１３１】
一方、線形予測係数復号部９６０で、係数符号が伸張され、線形予測係数が求められる。求められた線形予測係数は線形予測合成部９６２に入力される。線形予測合成部９６２で、符号化方式の情報と線形予測係数とを用いて、フレーム毎にディジタル信号が求められる。求められたディジタル信号は復号信号蓄積出力部９６４で、蓄積されて、ディジタル信号が出力される。
以上で説明した実施例は上述したサーバコンピュータを途中に介しても実施することが出来る。
【０１３２】
以上の各実施形態の他、本発明である符号化伝送装置は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。また、符号化伝送装置において説明した処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。
【０１３３】
また、この発明の符号化伝送装置における処理をコンピュータによって実現する場合、符号化伝送装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、符号化伝送装置における処理機能がコンピュータ上で実現される。
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｃ）、ＤＶＤ−ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）、ＣＤ−ＲＯＭ（ＣｏｍｐａｃｔＤｉｓｃＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、ＣＤ−Ｒ（Ｒｅｃｏｒｄａｂｌｅ）／ＲＷ（ＲｅＷｒｉｔａｂｌｅ）等を、光磁気記録媒体として、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌｄｉｓｃ）等を、半導体メモリとしてＥＥＰ−ＲＯＭ（ＥｌｅｃｔｒｏｎｉｃａｌｌｙＥｒａｓａｂｌｅａｎｄＰｒｏｇｒａｍｍａｂｌｅ−ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）等を用いることができる。
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【０１３４】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（ＡｐｐｌｉｃａｔｉｏｎＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【０１３５】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、符号化伝送装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図面の簡単な説明】
【０１３６】
【図１】従来技術の符号化伝送装置の機能構成例を示すブロック図。
【図２】従来技術の符号化伝送装置にサーバコンピュータ２４を加えた機能構成図。
【図３】従来技術の符号化伝送装置４１の機能構成例を示すブロック図。
【図４】従来技術の符号化伝送装置４１を用いて、第１〜３フレームに符号化方式を適用した場合の圧縮時間、伝送時間を示す概念図であり、図４Ａは第１フレームに符号化方式１を適用した場合、図４Ｂは第２フレームに符号化方式２を適用した場合、図４Ｃは第３フレームに符号化方式１を適用した場合、図４Ｄは第１フレームに符号化方式２を適用した場合、図４Ｅは第２フレームに符号化方式２を適用した場合、図４Ｆは第３フレームに符号化方式２を適用した場合、図４Ｇは第１〜３フレームまでの圧縮時間、伝送時間の合計を示した図。
【図５】第１〜３フレームに符号化方式を適用した場合の圧縮時間、伝送時間の合計時間を示す概念図であり、図５Ａは３フレームとも無圧縮の場合、図５Ｂは３フレームとも圧縮した場合、図５Ｃは従来の技術を適用した場合を示した図である。
【図６】従来の符号化伝送装置の閾値テーブル記憶部５２に記憶されている閾値テーブルの例を示した図。
【図７】従来の符号化伝送装置の問題点を説明するための図。
【図８】この発明の用語の説明をした図。
【図９】この発明の原理を説明する際の１フレームに符号化方式１〜３を適用した圧縮処理、伝送、伸張処理の合計時間を示した概念図。
【図１０】この発明の原理を説明する際の第１フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１１】この発明の原理を説明する際の第２フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１２】この発明の原理を説明する際の第３フレームに符号化方式１〜３を適用した場合にかかる時間を示す図。
【図１３】この発明の実施例１〜３の符号化伝送装置の機能構成例を示すブロック図。
【図１４】この発明の実施例１の符号化方式制御部７０の機能構成例を示すブロック図。
【図１５】この発明の実施例１の符号化方式選択部７３４の機能構成例を示すブロック図。
【図１６】この発明の実施例１の主な処理の流れを示すフローチャート。
【図１７】この発明の実施例１〜３のテーブル記憶部７０６に記憶されているテーブルの一例を示す図。
【図１８】この発明の実施例１〜３の所要時間記憶部７０２に記憶されている記憶形態の一例を示す図。
【図１９】この発明の実施例１〜３の符号化方式選択部７３５の機能構成例を示すブロック図。
【図２０】この発明の実施例２の符号化方式制御部７０’の機能構成例を示すブロック図。
【図２１】この発明の実施例２の主な処理の流れを示すフローチャート。
【図２２】この発明の実施例２の符号化方式選択部７３４’の機能構成例を示すブロック図。
【図２３】この発明の実施例２の符号化方式選択部７３５’の機能構成例を示すブロック図。
【図２４】この発明の実施例３の符号化方式制御部７０”の機能構成例を示すブロック図。
【図２５】この発明の実施例３の主な流れを示すフローチャート。
【図２６】この発明の実施例３の符号化方式選択部７３４”の機能構成例を示すブロック図。
【図２７】この発明の実施例３の符号化方式選択部７３５”の機能構成例を示すブロック図。
【図２８】この発明の実施例１〜３において、補正をして、処理時間が短縮されていることを示す概念図。
【図２９】この発明の実施例１〜３の変形例を説明するための概念図。
【図３０】この発明の実施例１の変形例の主な処理の流れを示したフローチャート。
【図３１】この発明の実施例４の処理時間を説明するための概念図。
【図３２】この発明の実施例１〜４の送信側に対応する受信側の受信コンピュータの機能構成例を示したブロック図。
【特許請求の範囲】
【請求項１】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割過程と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出過程と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出過程と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出過程と、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出過程とのうち、どちらか一方の過程（以下、符号化方式による処理合計時間算出過程という）と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出過程と、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出過程とのうち、上記符号化方式による処理合計時間算出過程と対応する過程（以下、符号化方式による現フレーム処理時間算出過程という）と、
上記伝送合計時間と、上記現フレーム伝送時間と、上記符号化方式による処理合計時間算出過程で算出した処理合計時間と、上記符号化方式による現フレーム処理時間算出過程で算出した現フレーム処理時間とに基づいて、現フレームの伸張終了までの合計時間または推定合計時間と、現フレームの伝送終了までの合計時間または推定合計時間とのうち、上記符号化方式による処理合計時間算出過程に対応するどちらか一方が最小となる上記符号化方式を上記現フレームの符号化方式として選択する符号化方式選択過程と、を有することを特徴とする符号化伝送方法。
【請求項２】
請求項１記載の符号化伝送方法において、
上記符号化方式による処理合計時間算出過程が上記圧縮合計時間算出過程である場合、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伝送終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項３】
請求項１記載の符号化伝送方法において、
上記符号化方式による処理合計時間算出過程が上記伸張合計時間算出過程である場合、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ−１）ｎ＋Ｂｍｎ、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項４】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割過程と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出過程と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出過程と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出過程と、
上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出過程と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出過程と、
上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出過程と、
上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する符号化方式選択過程と、を有することを特徴とする符号化伝送方法。
【請求項５】
請求項４記載の符号化伝送方法において、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項６】
請求項１〜３の何れかに記載の符号化伝送方法において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伸張時間または推定伸張時間とのうち上記符号化方式による処理合計時間算出過程と対応する一方と、過去のフレームの伝送時間または推定伝送時間とのうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正過程を有することを特徴とする符号化伝送方法。
【請求項７】
請求項４または５に記載の符号化伝送方法において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伝送時間または推定伝送時間と、過去のフレームの伸張時間または推定伸張時間と、のうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正過程を有することを特徴とする符号化伝送方法。
【請求項８】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割手段と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出手段と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出手段と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出手段と、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出手段とのうち、どちらか一方の手段（以下、符号化方式による処理合計時間算出手段という）と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出手段と、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出手段とのうち、上記符号化方式による処理合計時間算出手段と対応する手段（以下、符号化方式による現フレーム処理時間算出手段という）と、
上記伝送合計時間と、上記現フレーム伝送時間と、上記符号化方式による処理合計時間算出手段で算出した処理合計時間と、上記符号化方式による現フレーム処理時間算出手段で算出した現フレーム処理時間とに基づいて、現フレームの伸張終了までの合計時間または推定合計時間と、現フレームの伝送終了までの合計時間または推定合計時間とのうち、上記符号化方式による処理合計時間算出手段に対応するどちらか一方が最小となる上記符号化方式を上記現フレームの符号化方式として選択する符号化方式選択手段と、を有することを特徴とする符号化伝送装置。
【請求項９】
請求項８記載の符号化伝送装置において、
上記符号化方式による処理合計時間算出手段が上記圧縮合計時間算出手段である場合、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伝送終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１０】
請求項８記載の符号化伝送装置において、
上記符号化方式による処理合計時間算出手段が上記伸張合計時間算出手段である場合、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ−１）ｎ＋Ｂｍｎ、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１１】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割手段と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出手段と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出手段と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出手段と、
上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出手段と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出手段と、
上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出手段と、
上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する符号化方式選択手段と、を有することを特徴とする符号化伝送装置。
【請求項１２】
請求項１１記載の符号化伝送装置において、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１３】
請求項８〜１０の何れかに記載の符号化伝送装置において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伸張時間または推定伸張時間とのうち上記符号化方式による処理合計時間算出過程と対応する一方と、過去のフレームの伝送時間または推定伝送時間とのうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正手段を有することを特徴とする符号化伝送装置。
【請求項１４】
請求項１１または１２に記載の符号化伝送装置において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伝送時間または推定伝送時間と、過去のフレームの伸張時間または推定伸張時間と、のうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正手段を有することを特徴とする符号化伝送装置。
【請求項１５】
請求項１〜７の何れかに記載の符号化伝送方法の各過程をコンピュータに実行させるための符号化伝送プログラム。
【請求項１６】
請求項１５記載の符号化伝送プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割過程と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出過程と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出過程と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出過程と、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出過程とのうち、どちらか一方の過程（以下、符号化方式による処理合計時間算出過程という）と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出過程と、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出過程とのうち、上記符号化方式による処理合計時間算出過程と対応する過程（以下、符号化方式による現フレーム処理時間算出過程という）と、
上記伝送合計時間と、上記現フレーム伝送時間と、上記符号化方式による処理合計時間算出過程で算出した処理合計時間と、上記符号化方式による現フレーム処理時間算出過程で算出した現フレーム処理時間とに基づいて、現フレームの伸張終了までの合計時間または推定合計時間と、現フレームの伝送終了までの合計時間または推定合計時間とのうち、上記符号化方式による処理合計時間算出過程に対応するどちらか一方が最小となる上記符号化方式を上記現フレームの符号化方式として選択する符号化方式選択過程と、を有することを特徴とする符号化伝送方法。
【請求項２】
請求項１記載の符号化伝送方法において、
上記符号化方式による処理合計時間算出過程が上記圧縮合計時間算出過程である場合、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伝送終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項３】
請求項１記載の符号化伝送方法において、
上記符号化方式による処理合計時間算出過程が上記伸張合計時間算出過程である場合、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ−１）ｎ＋Ｂｍｎ、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項４】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割過程と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出過程と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出過程と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出過程と、
上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出過程と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出過程と、
上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出過程と、
上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する符号化方式選択過程と、を有することを特徴とする符号化伝送方法。
【請求項５】
請求項４記載の符号化伝送方法において、
上記符号化方式選択過程は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する過程であることを特徴とする符号化伝送方法。
【請求項６】
請求項１〜３の何れかに記載の符号化伝送方法において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伸張時間または推定伸張時間とのうち上記符号化方式による処理合計時間算出過程と対応する一方と、過去のフレームの伝送時間または推定伝送時間とのうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正過程を有することを特徴とする符号化伝送方法。
【請求項７】
請求項４または５に記載の符号化伝送方法において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伝送時間または推定伝送時間と、過去のフレームの伸張時間または推定伸張時間と、のうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正過程を有することを特徴とする符号化伝送方法。
【請求項８】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割手段と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出手段と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出手段と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出手段と、上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出手段とのうち、どちらか一方の手段（以下、符号化方式による処理合計時間算出手段という）と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出手段と、上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出手段とのうち、上記符号化方式による処理合計時間算出手段と対応する手段（以下、符号化方式による現フレーム処理時間算出手段という）と、
上記伝送合計時間と、上記現フレーム伝送時間と、上記符号化方式による処理合計時間算出手段で算出した処理合計時間と、上記符号化方式による現フレーム処理時間算出手段で算出した現フレーム処理時間とに基づいて、現フレームの伸張終了までの合計時間または推定合計時間と、現フレームの伝送終了までの合計時間または推定合計時間とのうち、上記符号化方式による処理合計時間算出手段に対応するどちらか一方が最小となる上記符号化方式を上記現フレームの符号化方式として選択する符号化方式選択手段と、を有することを特徴とする符号化伝送装置。
【請求項９】
請求項８記載の符号化伝送装置において、
上記符号化方式による処理合計時間算出手段が上記圧縮合計時間算出手段である場合、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伝送終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１０】
請求項８記載の符号化伝送装置において、
上記符号化方式による処理合計時間算出手段が上記伸張合計時間算出手段である場合、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（ＴＢ（ｍ−１）ｎ＋Ｂｍｎ、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１１】
ディジタル信号を所定時間区間（以下、フレームという）ごとに分割する分割手段と、
前フレームのディジタル信号の伝送終了までの合計時間または推定合計時間を伝送合計時間として算出する伝送合計時間算出手段と、
各符号化方式による現フレームの伝送時間または推定伝送時間を現フレーム伝送時間として算出する現フレーム伝送時間算出手段と、
上記前フレームのディジタル信号の圧縮終了までの合計時間または推定合計時間を圧縮合計時間として算出する圧縮合計時間算出手段と、
上記前フレームのディジタル信号の伸張終了までの合計時間または推定合計時間を伸張合計時間として算出する伸張合計時間算出手段と、
上記各符号化方式による現フレームの圧縮時間または推定圧縮時間を現フレーム圧縮時間として算出する現フレーム圧縮時間算出手段と、
上記各符号化方式による現フレームの伸張時間または推定伸張時間を現フレーム伸張時間として算出する現フレーム伸張時間算出手段と、
上記圧縮合計時間と、上記伝送合計時間と、上記伸張合計時間と、上記現フレーム圧縮時間と、上記現フレーム伝送時間と、上記現フレーム伸張時間と、に基づいて、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する符号化方式選択手段と、を有することを特徴とする符号化伝送装置。
【請求項１２】
請求項１１記載の符号化伝送装置において、
上記符号化方式選択手段は、ｍａｘ（）を大きい方の値を選択して返す関数とし、各符号化方式ｎ（ｎ＝１、．．．、Ｎ Ｎは符号化方式の数であり、１以上の整数である）による上記圧縮合計時間をＴＡ（ｍ−１）ｎとし、上記伝送合計時間をＴＢ（ｍ−１）ｎとし、上記伸張合計時間をＴＣ（ｍ−１）ｎとし、上記現フレーム圧縮時間をＡｍｎとし、上記現フレーム伝送時間をＢｍｎとし、上記現フレーム伸張時間をＣｍｎとして、Ｃｍｎ＋ｍａｘ（Ｂｍｎ＋ｍａｘ（ＴＡ（ｍ−１）ｎ＋Ａｍｎ、ＴＢ（ｍ−１）ｎ）、ＴＣ（ｍ−１）ｎ）又はこれと等価な式を演算することで、現フレームの伸張終了までの合計時間または推定合計時間が最小となる符号化方式を現フレームの符号化方式として選択する手段であることを特徴とする符号化伝送装置。
【請求項１３】
請求項８〜１０の何れかに記載の符号化伝送装置において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伸張時間または推定伸張時間とのうち上記符号化方式による処理合計時間算出過程と対応する一方と、過去のフレームの伝送時間または推定伝送時間とのうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正手段を有することを特徴とする符号化伝送装置。
【請求項１４】
請求項１１または１２に記載の符号化伝送装置において、
過去のフレームの圧縮時間または推定圧縮時間と、過去のフレームの伝送時間または推定伝送時間と、過去のフレームの伸張時間または推定伸張時間と、のうち少なくとも１つを補正することで、上記現フレーム圧縮時間と、上記圧縮合計時間と、上記現フレーム伝送時間と、上記伝送合計時間と、上記現フレーム伸張時間と、上記伸張合計時間のうち少なくとも１つを補正する補正手段を有することを特徴とする符号化伝送装置。
【請求項１５】
請求項１〜７の何れかに記載の符号化伝送方法の各過程をコンピュータに実行させるための符号化伝送プログラム。
【請求項１６】
請求項１５記載の符号化伝送プログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【公開番号】特開２００８−１６０５３５（Ｐ２００８−１６０５３５Ａ）
【公開日】平成２０年７月１０日（２００８．７．１０）
【国際特許分類】
【出願番号】特願２００６−３４７７６０（Ｐ２００６−３４７７６０）
【出願日】平成１８年１２月２５日（２００６．１２．２５）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２０年７月１０日（２００８．７．１０）
【国際特許分類】
【出願日】平成１８年１２月２５日（２００６．１２．２５）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]