(57)【特許請求の範囲】
【請求項１】
推定タイムスタンプ
【外１】
0004698107.tif 000066
を計算することにより時間信号を処理する装置であって、当該装置は、出力と、前記時間信号を受信し
【数１】
0004698107.tif 000067
【数２】
0004698107.tif 000068
（
【外２】
0004698107.tif 000069
は、時間とパケット番号との線形関係に対する小量の外乱成分）
なる線形形式を有するデータパケット番号ｔの実時間Ｙｔを表す時間情報を前記時間信号から抽出するための入力とが設けられた処理手段を有し、
前記処理手段は、
・当該データパケット番号ｔの実時間を
【数３】
0004698107.tif 000070
（
【外３】
0004698107.tif 000071
は観測誤差）
として観測し、
・その出力において
【数４】
0004698107.tif 000072
なる式により当該推定タイムスタンプを生成する、
ように構成され、
前記処理手段による計算は、
【外４】
0004698107.tif 000073
の値が、当該観測された実時間ｏｔと当該推定タイムスタンプとの差の分の当該観測誤差の最大値の超過に依存するように行われる、
装置。
【請求項２】
請求項１に記載の装置であって、前記処理手段による当該計算は、
【数６】
0004698107.tif 000074
の場合
【外６】
0004698107.tif 000075
は
【外７】
0004698107.tif 000076
に等しく、そうでない場合は、
【外８】
0004698107.tif 000077
は
【数７】
0004698107.tif 000078
【数８】
0004698107.tif 000079
【数９】
0004698107.tif 000080
(ｒは
【外９】
0004698107.tif 000081
とＹｔとの間の前の相関）
として行われ、
【数１０】
0004698107.tif 000082
である、
装置。
【請求項３】
請求項１又は２に記載の装置であって、前記処理手段は、プログラム可能な処理手段であり、前記計算を行うようプログラムされている、装置。
【請求項４】
請求項３に記載の装置であって、前記計算は、Ｃプログラム言語によりプログラムされている、装置。
【請求項５】
推定タイムスタンプ
【外１０】
0004698107.tif 000083
を計算することにより時間信号を処理し、前記時間信号を受信することと、データパケット番号ｔの実時間Ｙｔが
【数１１】
0004698107.tif 000084
【数１２】
0004698107.tif 000085
（
【外１１】
0004698107.tif 000086
は時間とパケット番号との線形関係に対する小程度の外乱成分）
なる線形形式を有するところの実時関Ｙｔを表す時関情報を前記時関信号から抽出することと、を有し、データパケット番号ｔの実時間は、
【数１３】
0004698107.tif 000087
（
【外１２】
0004698107.tif 000088
は観測誤差であり、当該推定タイムスタンプは、
【数１４】
0004698107.tif 000089
により生成される）
として生成される、
方法であって、
当該処理は、
【数１５】
0004698107.tif 000090
の場合
【外１３】
0004698107.tif 000091
は
【外１４】
0004698107.tif 000092
に等しく、そうでない場合は、
【外１５】
0004698107.tif 000093
は
【数１６】
0004698107.tif 000094
【数１７】
0004698107.tif 000095
【数１８】
0004698107.tif 000096
(ｒは
【外１６】
0004698107.tif 000097
とＹｔとの間の前の相関）
として行われ、
【数１９】
0004698107.tif 000098
である、
方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、推定タイムスタンプ
【外１７】
0004698107.tif 000002
を計算する装置であって、当該装置は、出力と、
【数２０】
0004698107.tif 000003
【数２１】
0004698107.tif 000004
（
【外１８】
0004698107.tif 000005
は、時間とパケット番号との線形関係に対する小量の外乱成分）
なる線形形式を有するデータパケット番号ｔの実時間Ｙｔを受信する入力とが設けられた処理手段を有し、
【０００２】
前記処理手段は、
【０００３】
・当該データパケット番号ｔの実時間を
【数２２】
0004698107.tif 000006
（
【外１９】
0004698107.tif 000007
は観測誤差）
として観測し、
・その出力において
【数２３】
0004698107.tif 000008
なる式により当該推定タイムスタンプを生成する、
装置に関する。
【０００４】
本発明はまた、請求項５の前文に記載される方法に関する。
【０００５】
【従来の技術】
このような装置及び方法は、West, M. 及び J.Harrison による「ベイズの予測及びダイナミックモデル（"Bayesian forecasting and dynamic models"）」（特に、１９９８年の Springer，第７．３項）から知られている。これに記述されているのは、ベイズ・カルマン（Bayesian Kalman）モデルである。かかるモデルは、入力データパケット番号ｔの実時間Ｙｔに基づいてタイムスタンプ
【外２０】
0004698107.tif 000009
を予測するダイナミックリニアモデルである。この技術は、特にＭＰＥＧ（Moving Picture Encoded Group）トランスポートストリームにおいて多重化、再多重化及び多重分離するために例えばビデオ信号を分配させ合成するのに用いられるディジタルビデオ通信システム（Digital Videocommunication Systems）に適用される。例えばＭＰＥＧストリームでは、時間とパケット番号との関係は線形性があるのが通常である。実際、これらストリームの仕様は、線形性からの偏倚は僅かしか許容しておらず、これにより当該線形関係の係数は時間的に大変緩慢なものとなる。データパケット番号ｔの実時間Ｙｔは、次の線形形式で表すことができる。
【数２４】
0004698107.tif 000010
【数２５】
0004698107.tif 000011
ここで
【外２１】
0004698107.tif 000012
は、時間とパケット番号との線形関係に対する小量程度のずれであり、パケットｔ−１の近くまで持続するものである。データパケット番号ｔの実時間は、
【数２６】
0004698107.tif 000013
として観測される。ここで
【外２２】
0004698107.tif 000014
は観測誤差である。
【外２３】
0004698107.tif 000015
及び
【外２４】
0004698107.tif 000016
は、当該モデルの標準の理論的設計において正規分布を呈する確率変数である。ここで、
【外２５】
0004698107.tif 000017
についての従来の知識に基づけば、ｏtを観測した後に
【外２６】
0004698107.tif 000018
の事後分布を導くように明確なベイズの解析を行うことができる。これにより、パケットｔの観測時間（ｏ１，…，ｏｔ）が与えられる実時間Ｙｔの推定値として
【外２７】
0004698107.tif 000019
を明らかにするための手段としての既知のベイズ・カルマンフィルタが導かれる。West 及び Harringtons は第７．３項においてその全部の正式な導出を提示している。ＢＫと称すべきベイズ・カルマンの２つの推定値が提案されている。通常のＢＫは、
【数２７】
0004698107.tif 000020
により定義されるトラッキング（追従）エラーｍ（ｔ）に対して最適なものである一方で、平滑化されたＢＫ推定値は、
【数２８】
0004698107.tif 000021
により定義される平滑性に対して最適なものとなる。
【０００６】
かかる標準的なベイズ・カルマン装置及び方法の欠点は、トラッキング又は平滑化のいずれかの制約が条件を満たすだけである、という点である。
【０００７】
【発明が解決しようとする課題】
したがって、本発明の目的は、上記トラッキングの制約と上記平滑化の制約との双方に同時に従うことのできる、改善されたベイズ・カルマン装置及び方法を提供することである。
【０００８】
【課題を解決するための手段】
このために本発明による装置は、前記処理手段による計算は、
【外２８】
0004698107.tif 000022
の値が、
【外２９】
0004698107.tif 000023
の
【数２９】
0004698107.tif 000024
による超過に依存するように行われることを特徴としている。
【０００９】
本発明によるこの装置の利点は、
【外３０】
0004698107.tif 000025
の値が観測される実時間ｏｔと推定タイムスタンプ
【外３１】
0004698107.tif 000026
との差を条件とされる点である。トラッキングが問題となった場合、
【外３２】
0004698107.tif 000027
の最大値（これは
【外３３】
0004698107.tif 000028
である）
がその差だけ超過され、もって
【外３４】
0004698107.tif 000029
が、トラッキングがもはや問題とならないよう差の値を持つように選ぶことができる。かくして、得られる結果の値は、タイムスタンプの列となり、かかる列は、平滑性があり正確なものとなり、データ、サンプル及び／又はパケットにおける観測されるタイムスタンプが極めて雑音性の高いものとなり得、又はジッタを持つものとなるＳＷ−ＭＵＸ（SoftWare encoding and MUltipleXing), ＴｏｋｅｎＭｕｘ又はＤＴＳ（Decode Time Stamp）環境において特に（但し排他的ではなく）重要となる。
【００１０】
タイムスタンプは、プログラムエンコーダやスプライサ等のような、プログラム構成要素を計時、マルチプレックス、デマルチプレックス又はリマルチプレックスするデバイスや装置において非常に重要であるので、改良されたタイミング精度によって、ビデオ画像品質及び同期能力も改善される。また、これにより、ＭＰＥＧ−２トランスポートストリームによる如きトランスポートストリーム機器における当該取得時間が短縮することになる。
【００１１】
本発明による他の実施例は、前記処理手段による当該計算は、
【数３０】
0004698107.tif 000030
の場合
【外３４】
0004698107.tif 000031
は
【外３５】
0004698107.tif 000032
に等しく、そうでない場合は、
【外３６】
0004698107.tif 000033
は
【数３１】
0004698107.tif 000034
【数３２】
0004698107.tif 000035
【数３３】
0004698107.tif 000036
(ｒは
【外３７】
0004698107.tif 000037
とＹｔとの間の前の、すなわちｏｔを観測する前の相関）
として行われ、
【数３４】
0004698107.tif 000038
である、
ことを特徴としている。
【００１２】
問題に対処する場合に有利なのは、
【外３９】
0004698107.tif 000039
の値が当該仕様により許容される最大レートで更新され、これにより、このブーストされた推定値がカルマンの帰納法的関係において
【外４０】
0004698107.tif 000040
の平滑ベイズ・カルマン推定値へ置き代わることである。このように工夫されたフィルタは、
【数３５】
0004698107.tif 000041
を設定することにより達成されうる特別なケースとしての既知のベイズ・カルマンフィルタ装置を相当に拡張することとなる。本発明による装置は、３つの自由度がある。すなわち、大抵は当該ノイズの大きさの上限である。
【外４１】
0004698107.tif 000042
と、許容される最大非線形性の上限である。
【外４２】
0004698107.tif 000043
と、統計的なノイズ分布の分散量である。
【外４３】
0004698107.tif 000044
すなわち
【外４４】
0004698107.tif 000045
である。
【００１３】
本発明による装置の一実施例は、前記処理手段は、プログラム可能な処理手段であり、前記計算を行うようプログラムされている、ことを特徴としている。本発明によるこの装置には、必須のハードウェアは不要であり、当該改良型ＢＫフィルタがソフトウェアで実施可能なＰＣの如き普通のコンピュータによりその計算を実行することができる、という利点がある。
【００１４】
簡単かつ汎用性のあるプログラミングは、本発明によるさらに別の実施例の装置において実現される。かかる装置は、当該計算がＣプログラム言語でプログラムされることを特徴としている。
【００１５】
同様に、本発明による方法は、請求項５に記述されている特徴を有しており、その利点は上に詳述した通りである。
【００１６】
【発明の実施の形態】
以下、本発明による装置及び方法を、それらの付加的利点と共に添付の図を参照しつつさらに明確に説明する。図は、本発明による装置の簡略化された実施例を示している。
【００１７】
この図は、１つ以上の入力部２−１，…，２−ｎと出力部３とを有するシステム又は装置１を示している。入力部２は、装置１に含まれるマイクロプロセッサのようなプロセッサ４によってその入力信号から時間情報を抽出する処理に設定されるビデオ信号、特にＭＰＥＧ系ビデオ信号のような時間信号を伝搬することができる。かかる信号における時間情報は、データパケット番号ｔに係るＹｔと表現される時間的に実際の瞬間を表わす。その連続する実際の時間は、次のような線形性の形式を有する。
【数３６】
0004698107.tif 000046
【数３７】
0004698107.tif 000047
（
【外４４】
0004698107.tif 000048
は、時間とパケット番号との線形関係に対する小量の外乱成分）プロセッサ４は、データパケット番号ｔの実時間を
【数３８】
0004698107.tif 000049
として観測する。ここで
【外４５】
0004698107.tif 000050
は観測誤差である。最後に、装置１は、マルチプレクサとして機能する場合に次の式による推定タイムスタンプを含めて１つの出力信号を発生する。
【数３９】
0004698107.tif 000051
これらの推定タイムスタンプは、全ての時において正確かつ平滑になっていなければならない。一般には、次の式による推定値
【外４６】
0004698107.tif 000052
に基づく２つの主要な制約条件がある。トラッキングの制約条件として
【数４０】
0004698107.tif 000053
であり、平滑性の制約条件として
【数４１】
0004698107.tif 000054
である。
【００１８】
式（１）は、実際の時間と推定時間との差がｍ（ｔ）を超えるべきではないことを表わしており、式（２）は、連続する推定時間の一次導関数がｍ（ｓ）を超えるべきではないことを表わしている。両方の要件に従うことができるものとするため、
【外４７】
0004698107.tif 000055
の
【数４２】
0004698107.tif 000056
による超過に依存したものとされるように推定タイムスタンプを計算することが提案される。これにより、上述したトラッキング制約条件に合う付加的な汎用性が提供される。特に、当該処理手段による計算は、次のように行われる。
【数４３】
0004698107.tif 000057
の場合
【外４８】
0004698107.tif 000058
は
【外４９】
0004698107.tif 000059
に等しく、そうでない場合は、
【外５０】
0004698107.tif 000060
は
【数４４】
0004698107.tif 000061
【数４５】
0004698107.tif 000062
【数４６】
0004698107.tif 000063
(ｒは
【外５１】
0004698107.tif 000064
とＹｔとの間の前の（すなわちｏｔの観測前の）相関性）
として行われ、
【数４７】
0004698107.tif 000065
とされる。
【００１９】
これにより、トラッキングの問題がない場合には既知のベイズ・カルマンモデルに従うので、平滑の制約条件との適合性がとられる。これは、West, M. 及びJ. Harrison による“Bayesian forecasting and dynamic models”の特に第７．３項，Springer, １９９８に記述されている。かかる文献は、ここではこれを参照することにより組み込まれる。相関ｒ及び変数varの数式におけるスカラーマトリクス量の変化は、上記記事に記載されているような既知のベイズ・カルマンモデルから得ることができる。それらは、これらの量の極めて速い計算を考慮に入れている。
【００２０】
上記処理手段は、装置１に含まれるメモリ５に記憶されるプログラマブル処理手段としてもよいし、そうするのが一般的である。かかる手段は、上記の計算を行うようプログラムされる。したがって、ハードウェアモジュールはもう要らなくなる。計算（手法）は、いずれのプログラム言語でもプログラム可能であるが、その広範な許容性ゆえにＣプログラム言語が好ましい。
【図面の簡単な説明】
【図１】  本発明による装置の簡略化された実施例を示す図。
【符号の説明】
１  …装置
２−１，２−２，…，２−ｎ  …入力部
３  …出力部
４  …プロセッサ
５  …メモリ
【図１】
0004698107.tif 000099