JP4510288B2

JP4510288B2 - タイミングデータ処理方法及び、その実行装置

Info

Publication number: JP4510288B2
Application number: JP2000560735A
Authority: JP
Inventors: マス，フィリップ
Original assignee: Thomson Multimedia SA
Current assignee: Technicolor SA
Priority date: 1998-07-17
Filing date: 1999-07-16
Publication date: 2010-07-21
Anticipated expiration: 2019-07-16
Also published as: CN1127267C; EP1097593B1; FR2781327B1; JP2002521883A; HUP0301673A2; DE69900917D1; EP1097593A1; FR2781327A1; KR20010071866A; CN1315117A; MY118272A; ES2172996T3; ATE213577T1; KR100606429B1; DE69900917T2; HU229459B1; ID28066A; WO2000004724A1; ZA200100326B; US6977689B1

Description

【０００１】
本発明は、データフロー内で検出されたデータの利用の時間管理のための処理及び、その処理を実行する装置に関する。
【０００２】
本発明は、特にしかし排他的ではなくＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフロー内で検出されるディジタルデータから得られる字幕の表示の時間管理に対して、優位なアプリケーションがある。
【０００３】
多くの場合、ＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフローは、通常はＰＣＲ（ＰＣＲは、”プログラムクロックリファレンス”を意味する）と示される時間基準信号を含む。基準信号ＰＣＲは、フロー内に含まれるデータの時間の尺度を確立することが可能である。更に、データフローは、通常はＰＴＳ（ＰＴＳは”プレゼンテーションタイムスタンプ”を意味する）と示される同期信号も含む。同期信号ＰＴＳは、フローにより伝達された幾つかのデータに動作を実行することを可能とする信号である。字幕に対応するデータについては、例えば、画像の出現と同期して字幕を表示する動作に関連する。字幕に関連する表示ＰＴＳ信号は、字幕のヘッダで伝達される。その値は、字幕が表示されるべき時点を与える。
【０００４】
字幕は一般的には、符号化されたデータよりなる。従って、表示前に復号することが必要である。符号化されたデータの表現は、例えば、表示前に逆圧縮されることが必要な圧縮されたデータを意味すると理解すべきである。
【０００５】
例えば、字幕を表示すべき時点が、フロー内で字幕が検出された時点と非常に近い場合には、字幕の表示は欠点を有する。表現”非常に近い時間”は、字幕が検出された時点を分離する継続時間が、字幕を表示するためのデータの復号に要する継続時間と同じオーダーの大きさかそれ以下であることを意味する。これらの条件下では、字幕の表示の継続時間は非常に短く、極端な場合には、字幕が欠落する。
【０００６】
更に、他の場合には、ＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフローは、字幕表示ＰＴＳ信号を有しない。これらの場合は例えば、同時字幕に対応し、そこでは、字幕は、検出され且つ復号されるとすぐに表示されることが望まれる。これらの場合には、長い字幕に短い字幕が続く場合には、長い字幕の表示の継続時間は、短い字幕の表示の継続時間以下である。従って、表示の可能な継続時間ΔＳＴ１は、
ΔＳＴ１＝ΔＴ＋ＤＳＴ２−ＤＳＴ１に等しい。ここで、
ΔＴは第１の字幕と、第１の字幕に続く第２の字幕を分離する時間間隔、
ＤＳＴ１は、字幕ＳＴ１の復号の継続時間、
ＤＳＴ２は、字幕ＳＴ１の復号の継続時間である。
【０００７】
長い字幕と短い字幕ＳＴ１とＳＴ２のそれぞれに対して、継続時間ＤＳＴ２とＤＳＴ１はそれぞれ短くそして、長い。字幕ＳＴ２が短い字幕で字幕ＳＴ１が長い字幕の場合には、長い字幕ＳＴ１の表示の継続時間が益々短くなる。
【０００８】
本発明は、これらの欠点を有しない。
【０００９】
このように、本発明は、装置は検出されたデータを処理するための回路と、検出されたデータを蓄積するメモリを有し、データは現在処理されており、処理されたデータは利用されることが意図されており且つ処理されたデータは利用され、処理されたデータの利用は所定の理論的な時点でトリガされねばならない、データフロー内で検出され且つ少なくとも１つのデータセットを構成するデータの利用を時間管理する装置に関する。装置は、データセット内に含まれるデータの総量に比例する、データの利用の最小継続時間ｄを計算するための回路を有する。
【００１０】
本発明は、処理は、検出されたデータを蓄積するステップと、蓄積されたデータを処理するステップと、処理ステップから出力されるデータを蓄積するステップと、処理ステップから出力される蓄積されたデータを利用するステップを有し、処理されたデータの利用は所定の理論的な時点でトリガされねばならない、データフロー内で検出され且つ少なくとも１つのデータセットを構成するデータの利用を時間管理する処理にも関する。処理は、データセット内に含まれるデータの総量に比例する、データの利用の最小継続時間ｄを計算するためのステップを有する。
【００１１】
本発明は、データフロー内で検出されたデータのセットが、データの復号後にスクリーン上に表示されるべき、符号化されたデータよりなる字幕を表す場合には、特に優位なアプリケーションがある。データの復号は、データの処理を構成し、データの表示はデータの利用を構成する。
【００１２】
このように、本発明は、本発明に従った上述のような、検出されたデータセットは、排他的ではなくＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフロー内で検出された符号化されたデータを構成する字幕を表し、且つ、処理回路は、符号化データを復号する回路であり、データの利用はスクリーン上に符号化されたデータを表示することであることを特徴とする装置にも関する。
【００１３】
本発明は、更に、本発明に従った上述のような、ＭＰＥＧ２ビデオの形式の圧縮規格に従って動作する復号器にも関する。
【００１４】
同様に、本発明は、上述のような、データフロー内で検出されたデータのセットは、ＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフロー内の符号化されたデータを構成する字幕を表し、データの処理は符号化されたデータの復号であり、且つ、データの利用はスクリーン上に復号されたデータを表示することであることを特徴とする処理に関する。
【００１５】
本発明の目的は、データセットが有するデータの総量に比例する、データセットの利用の最小継続時間ｄを保証することである。
【００１６】
一旦計算されると、最小継続時間ｄは、データの利用の継続時間がｄ以下にならないように、利用の継続時間を制御する回路に与えられる。
【００１７】
字幕の表示への特定の本発明の応用の枠組み内で、字幕の表示の最小継続時間は、
Ｄ（ＳＴ）＝Ｋ_ＳＴｘＬ、ここでＬは字幕の長さでありそして、Ｋ_ＳＴは正の実数であるように、データアイテムＤ（ＳＴ）により与えられ得る。
【００１８】
長さＬは、データフロー内に含まれる字幕の長さに関連する合図でもよい。長さＬは、実数の形式で表現された復号された字幕の全ラインの数に等しくてもよい。字幕に関連する他のデータも、データ項目Ｄ（ＳＴ）を計算するのに使用され得る。これは、例えば、表示されるべき字幕の言語の複雑さに依存するパラメータｍでもよい。この場合、テーブル（記載されていない）に含まれている言語の組みは、言語の関数としてパラメータｍを変化させることが可能な重み付け係数と関連する。データアイテムＤ（ＳＴ）は、
Ｄ（ＳＴ）＝Ｋ_ＳＴｘＬｘｍと書くことができる。
【００１９】
このように、本発明は、種々の言語が使用される領域に亘り１つのそして同じプログラムの放送に関して、特に興味のある応用がある。
【００２０】
本発明の改良に従って、データの利用の最小継続時間は、同期の制約、利用前のデータの処理の継続時間及び、データを蓄積するのに利用できるランダムアクセスメモリと両立性がなされる。
【００２１】
添付の図面は、本発明の改良の実行を可能とする装置を示す。非制限的な例により、この改良は字幕表示の特定のアプリケーションの枠組み内で記述される。
【００２２】
装置は、２つのメモリ領域Ｚ１とＺ２、カウンタＣＮＴ及び、マイクロプロセッサＭＰを有する。
【００２３】
メモリ領域Ｚ１とＺ２は、ＲＡＭ形式のランダムアクセス領域である。メモリ領域Ｚ１は、幾つかのメモリ空間ＢＲ１、ＢＲ２．．．，ＢＲｍに分割され、以後受信バッファと呼ぶ。同様に、メモリ領域Ｚ２は、幾つかのメモリ空間ＢＶ１、ＢＶ２．．．，ＢＶｍに分割され、以後表示バッファと呼ぶ。当業者には知られているように、表示バッファは、それが有するデータのスクリーン上への表示を可能とすることができるメモリ空間である。
【００２４】
字幕を表すデータは、メモリ領域Ｚ１に伝送された単一のＳＴを構成する。本発明に従って、字幕を表すデータは、第１の受信バッファＢＲ１に蓄積される。メモリ領域Ｚ２内で行われるデータの処理が終了していない場合には、次の字幕を表すデータは他の受信バッファＢＲ２に蓄積される。メモリ領域Ｚ１に蓄積された字幕は、領域Ｚ２に伝送された字幕が、常に、領域Ｚ１に蓄積された最も古い字幕であるように、次々とメモリ領域Ｚ２へ伝送される。
【００２５】
本発明の好適な実施例に従って、領域Ｚ２の各バッファは、そこに含まれるデータを復号する状態であるか、データが空の状態であるか、表示待ちの状態であるか又は、表示中の状態であるかのいずれかの状態である。”表示待ちの状態のバッファ”の表現は、バッファに含まれるデータは、表示のための準備が完了していることを意味すると理解すべきである。” 表示中の状態”のバッファの表現は、バッファに含まれるデータがスクリーン上に表示されるために読み出されていることを意味すると理解すべきである。
【００２６】
本発明の他の実施例に従って、データの復号は領域Ｚ２の表示バッファ内で行われないが、しかし、領域Ｚ１の受信バッファ内で行われる。これは、データを受信しながら且つデータを受信したときに、データの復号を行うことを可能とする。
【００２７】
好ましくは、メモリ領域Ｚ２は、５つの表示バッファに分割され、その各々は、復号状態、又は、データの空状態、又は、表示待ち状態、又は、表示状態のいずれかの状態をとることができる。本発明の好適な実施例に従って、恒久的に、１つの表示バッファは復号状態であり、且つ、他は表示状態である。他の３つのバッファは、データの空状態、又は、表示待ちの状態のいずれかの状態である。一般的には、ｎが領域Ｚ２の有するバッファの数であるとすると、ｎ−２の数のバッファは、データの空状態、又は、表示待ちの状態のいずれかの状態である。
【００２８】
バッファが表示待ち状態へ切り替わるとき毎に、合図Ｉが、メモリ領域Ｚ２からマイクロプロセッサＭＰへ伝送される。それに応答して、マイクロプロセッサＭＰは、データアイテムＤをカウンタＣＮＴへ送信し、それによりカウンタは１単位増加する。そして、カウンタはデータアイテムＥをメモリ領域Ｚ２に送信し、表示待ち状態へ丁度切り替わったバッファへタグを付すことが可能である。表示の時点で、表示状態のバッファは、そのタグ信号が最も古いとして識別される。
【００２９】
一般的には、時点ｔでマイクロプロセッサＭＰによりにより計算された表示の最小継続時間ｄは、
ｄ＝Ｄ（ＳＴ）ｘＸ（ｔ）と書ける。ここで、
−Ｄ（ＳＴ）は、前に定義したように字幕の長さＬに比例するデータアイテムであり、そして、
−Ｘ（ｔ）は、メモリＺ２又はＺ１＋Ｚ２データの空きの領域のサイズの増加関数である。
【００３０】
優位に、字幕の表示の最小継続時間は、このように、データのメモリ領域の空きのサイズが増加するときに増加し、そして、データのメモリ領域の空きのサイズが減少するときに減少する。
【００３１】
本発明の改良の特定の実施例に従って、データアイテムＸ（ｔ）は、限度を超えないデータアイテムＸ_０となるように計算される。そして、それは、優位に、字幕の表示の遅延の積算を避けることが可能である。
【００３２】
本発明の好適な実施例に従って、データアイテムＸ（ｔ）は、（比例／積分／微分を表す）ＰＩＤ形式の計算を実行するアルゴリズムに従って計算される。
【００３３】
比例様式を支配する式は、以下の公式、
Ｘｐ（ｔ＋Δｔ）＝ＫｐｘＥＭ（ｔ＋Δｔ）により与えられ、ここで、
−Ｋｐは正の実数であり、且つ、
−ＥＭ（ｔ＋Δｔ）は、時点ｔ＋Δｔにおけるデータのメモリ領域の空きのサイズを示すデータアイテムであり、時間Δｔの期間はフロー内の２つの連続する字幕の検出を表す継続時間である。非制限的な例により、Δｔは２つの連続する字幕の検出を分離する平均継続時間に等しく、それは、ｎ個の前に検出された字幕を基に計算される。ｎは例えば、１０に等しい整数である。
【００３４】
データアイテムＥＭ（ｔ＋Δｔ）は、時点ｔ＋Δｔにおいてデータが完全に空である表示又は受信バッファの数Ｎ又は、時点ｔ＋Δｔにおいてデータが完全に空である表示又は受信バッファの数Ｎのいずれかと、更に加えて、同じ時点で、復号状態の表示又は受信バッファのデータのメモリ空間の空きに等しい。
【００３５】
積分様式を支配する式は、以下の公式、
Ｘｉ（ｔ＋Δｔ）＝ＫｉｘＩ（ｔ＋Δｔ）により与えられ、ここで、
−Ｉ１＜Ｉ（ｔ＋Δｔ）＜Ｉ２（Ｉ１とＩ２は正）なるＩ（ｔ＋Δｔ）においてＩ（ｔ＋Δｔ）＝Ｉ（ｔ）−Ｒであり、Ｒ＝Ｔ_Ａ−Ｔ_Ｒである。
【００３６】
値Ｉ１とＩ２は積分項Ｘｉ（ｔ＋Δｔ）の影響を制限するために選択される。Ｔ_Ａは字幕の表示が実際に開始する時点であり、Ｔ_Ｒは字幕が表示されるべき理論的な時点である。量Ｒはこのように、代数的に計算された字幕の表示が実際に開始する時点と字幕が表示されるべき理論的な時点の間の遅延を示す。
【００３７】
フロー内で字幕を表示するのに関連するＰＴＳ信号がある場合には、時点Ｔ_Ｒは、ＰＴＳの値である。フロー内でＰＴＳ信号がない場合には、時点Ｔ_Ｒは、例えば、量Ｔ_Ａ−Ｔ_Ｆが字幕の復号の継続時間のｙ％に等しいような値の時間基準である。Ｔ_Ｆは、フロー内で字幕が検出される時点である。非制限的な例により、ｙは１２０に等しい。
【００３８】
字幕表示の最小継続時間ｄは、Ｒが負の場合には量Ｒにより増加し、Ｒが正の場合には量Ｒにより減少する。積分項Ｘｉ（ｔ＋Δｔ）は、このように連続する遅延ｒの有利な管理を可能とする。
【００３９】
微分様式を支配する式は、以下の公式、
Ｘｄ（ｔ＋Δｔ）＝−Ｋｄｘ（ＥＭ（ｔ＋Δｔ）−ＥＭ（ｔ））／Δｔにより与えられ、ここで、Ｋｄは正の実数である。
【００４０】
微分項の関数Ｘ（ｔ）への貢献は、優位に、データのメモリ領域の空のサイズが変化するレートを考慮することを可能とする。
【００４１】
上述の好適な実施例に従って、字幕の表示の最小継続時間ｄは、幾つかのＰＩＤ形式計算を実行するアルゴリズムに従って計算される。時点ｔ＋Δｔにおいて、最小継続時間ｄは、量Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）に以下のように比例する。
Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）＝Ｘｐ（ｔ＋Δｔ）＋Ｘｉ（ｔ＋Δｔ）＋Ｘｄ（ｔ＋Δｔ）、ここで、Ｘｍｉｎ＜Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）＜Ｘ_０であり、Ｘｍｉｎは例えば継続時間が実質的に３５０ｍｓに等しいような継続時間であり、人間の目がスクリーン上に字幕を示すことを認めない継続時間以下である。
【００４２】
本発明は、最小継続時間ｄの他のアルゴリズムにも関連する。これらは、（上述のように計算された比例項のみがＸ（ｔ＋Δｔ）の式に関連する）比例形式計算アルゴリズムか、又は、代わりに、（上述のように計算された比例項と積分項のみがＸ（ｔ＋Δｔ）の式に関連する）比例／積分形式計算アルゴリズムでも良い。一般的には、前述のように、字幕の表示の最小継続時間ｄを計算するためのアルゴリズムは、ランダムアクセスデータメモリ領域の増加関数である。本発明に従った計算アルゴリズムは、ファジー論理を実行するアルゴリズムでも良い。
【００４３】
一旦計算されると、字幕の表示の最小継続時間ｄは、表示状態の表示バッファから出力される字幕データＤｓｔの表示を制御する（図示していない）回路に与えられる。字幕の表示の継続時間は、ｄより小さくならないように保証される。
【００４４】
本発明は、実施例には制限されない。
【図面の簡単な説明】
【図１】本発明の改良の実行を可能とする装置を示す図である。

Claims

装置は検出された表示されるデータを処理するための回路と、検出された前記データ、現在処理中の前記データ、利用待ちの処理された前記データ、利用中の処理された前記データを蓄積できるメモリを有し、処理された前記データの利用は所定の理論的な時点でトリガされ、データフロー内で検出され且つ少なくとも１つの表示されるデータセットを構成する前記データの利用を時間管理する装置であって、データセット内に含まれるデータの総量に比例する、データの利用の最小継続時間を計算するための回路を有し、
処理された前記データは、少なくとも前記最小継続時間表示されることを特徴とする装置。
最小継続時間は、データのメモリの空の領域のサイズが増加するとき、増加可能であり、データのメモリの空の領域のサイズが減少したとき、減少可能であることを特徴とする請求項１記載の装置。
最小継続時間は、時点ｔ＋Δｔにおいて、
Ｘｐ（ｔ＋Δｔ）＝Ｋ_ｐｘＥＭ（ｔ＋Δｔ）、ここで、Ｋ_ｐは、正の実数であり、ＥＭ（ｔ＋Δｔ）は時点（ｔ＋Δｔ）でのデータのメモリの空の領域のサイズを示すデータアイテムであり、Δｔは２つの連続するデータセットの検出を分離する継続時間を表すように、量Ｘｐ（ｔ＋Δｔ）に比例することを特徴とする請求項２記載の装置。
最小継続時間は、時点ｔ＋Δｔにおいて、
Ｘｐ，ｉ（ｔ＋Δｔ）＝Ｘｐ（ｔ＋Δｔ）＋ＫｉｘＩ（ｔ＋Δｔ）、ここで、Ｋｉは正の実数であり、−Ｉ１＜Ｉ（ｔ＋Δｔ）＜Ｉ２なるＩ（ｔ＋Δｔ）においてＩ（ｔ＋Δｔ）＝Ｉ（ｔ）−Ｒであり、Ｒ＝Ｔ_Ａ−Ｔ_Ｒであり、Ｔ_Ａはデータの利用が開始する時点であり、Ｔ_Ｒはデータの利用がトリガされるべき理論的時点であるように、量Ｘｐ，ｉ（ｔ＋Δｔ）に比例することを特徴とする請求項２記載の装置。
最小継続時間は、時点ｔ＋Δｔにおいて、
Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）＝Ｘｐ，ｉ（ｔ＋Δｔ）−Ｋｄｘ（ＥＭ（ｔ＋Δ）−ＥＭ（ｔ））／Δｔ）、ここで、Ｋｄは正の実数であるように、量Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）に比例することを特徴とする請求項２記載の装置。
利用することが意図されている処理されるデータを蓄積するメモリの領域は、各々がデータセットを含む種々のメモリ空間へ分割され、且つ、メモリ空間内に含まれる利用されるデータが最初にタグが付されるように、種々のメモリ空間が充填されたときにタグを付すカウンタを有することを特徴とする請求項１乃至５のうちいずれか一項記載の装置。
検出されたデータセットは、ＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフロー内で検出された符号化されたデータを構成する字幕を表し、且つ、処理回路は、符号化データを復号する回路であり、データの利用はスクリーン上に復号化されたデータを表示することであることを特徴とする請求項１乃至６のうちいずれか一項記載の装置。
請求項７記載の装置を含むことを特徴とする、ＭＰＥＧ２ビデオ規格に従って動作する復号器。
方法は、検出された表示されるデータを蓄積するステップと、蓄積されたデータを処理するステップと、処理ステップから出力されるデータを蓄積するステップと、処理ステップから出力される蓄積されたデータを利用するステップを有し、処理されたデータの利用は所定の理論的な時点でトリガされ、データフロー内で検出され且つ少なくとも１つの表示されるデータセットを構成するデータの利用を時間管理する処理であって、データセット内に含まれるデータの総量に比例する、データの利用の最小継続時間を計算するためのステップを有し、
処理されたデータは、少なくとも前記最小継続時間表示されることを特徴とする方法。
最小継続時間は、データのメモリの空の領域のサイズが増加するとき、増加可能であり、データのメモリの空の領域のサイズが減少したとき、減少可能であることを特徴とする請求項９記載の方法。
増加関数は、
Ｘｐ（ｔ＋Δｔ）＝ＫｐｘＥＭ（ｔ＋Δｔ）、ここで、Ｋ_ｐは、正の実数であり、ＥＭ（ｔ＋Δｔ）は時点（ｔ＋Δｔ）でのデータのデータ蓄積領域の空のサイズを示すデータアイテムであり、Δｔは２つの連続する字幕の検出を表す継続時間であるように、量Ｘｐ（ｔ＋Δｔ）に比例することを特徴とする請求項１０記載の方法。
増加関数は、
Ｘｐ，ｉ（ｔ＋Δｔ）＝Ｘｐ（ｔ＋Δｔ）＋ＫｉｘＩ（ｔ＋Δｔ）、ここで、Ｋｉは正の実数であり、−Ｉ１＜Ｉ（ｔ＋Δｔ）＜Ｉ２なるＩ（ｔ＋Δｔ）においてＩ（ｔ＋Δｔ）＝Ｉ（ｔ）−Ｒであり、Ｒ＝Ｔ_Ａ−Ｔ_Ｒであり、Ｔ_Ａはデータの利用が開始する時点であり、Ｔ_Ｒはデータの利用がトリガされるべき理論的時点であるように、量Ｘｐ，ｉ（ｔ＋Δｔ）に比例することを特徴とする請求項９記載の方法。
増加関数は、
Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）＝Ｘｐ，ｉ（ｔ＋Δｔ）−Ｋｄｘ（ＥＭ（ｔ＋Δｔ）−ＥＭ（ｔ））／Δｔ）、ここで、Ｋｄは正の実数であるように、量Ｘｐ，ｉ，ｄ（ｔ＋Δｔ）に比例することを特徴とする請求項９記載の方法。
利用されるデータは最も長い時間の間蓄積されていた処理ステップから出力されたデータであることを可能とするカウントのステップを含むことを特徴とする請求項９乃至１３のうちいずれか一項記載の方法。
データフロー内で検出されたデータのセットは、ＭＰＥＧ２システムトランスポート規格に従って伝達されたデータフロー内の符号化されたデータを構成する字幕を表し、データの処理は符号化されたデータの復号であり、且つ、データの利用はスクリーン上に復号されたデータを表示することであることを特候とする請求項９乃至１４のうちいずれか一項記載の方法。
復号されたデータの表示の最小継続時間（ｄ）は、表示されるべき字幕の言語に関連する重み付け手段に依存するパラメータ（ｍ）に比例することを特徴とする請求項１５記載の方法。