JPH10200861A - ディジタル符号化画像の部分を置換する方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 変更された副画像を表示するときにメモリ消
費が少ないディジタル符号化画像の部分を置換する方法
及び装置を提供することを目的とする。 【解決手段】 ディジタル符号化画像の部分を置換する
方法及び装置が提案されている。ディジタル符号化画像
はテレビのスクリーン上に表示される副画像に対応しう
る。画像の夫々のラインはランレングス符号化される。
画像のラインの置換可能な部分は別々にランレングス符
号化される。画像のラインの置換可能な、元の部分を置
換する部分は、画像のこのラインの元の部分と同じデー
タユニット（データバイト）の番号を有するようにラン
レングス符号化される。ランレングス符号化ワードのた
めのデータの置換はメモリ装置の中で実行される。画像
のラインの元の部分と、画像のラインの新しい部分とが
同じ数のデータユニットを有するため置換は簡単な方法
で可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル符号化
画像の部分を置換する方法と、特にビデオ画像であるデ
ィジタル符号化画像の部分を置換する方法を実行する装
置とに関する。

【０００２】

【従来の技術】本発明は、独立した請求項１の包括的な
型のディジタル符号化画像の部分を置換する方法に基づ
く。ビデオ技術では、例えばテレビのスクリーン上に字
幕を表示するために、例えばＤＶＤ再生装置といったフ
ィルム再生装置の中にいわゆる副画像符号化装置を提供
することが知られている。この種類のＤＶＤ再生装置は
現在市販されており、上述の副画像符号化装置を含む。
ＤＶＤ規格（バージョン1.0 ）はその中の副画像デコー
ダと称されるそのような副画像符号化装置に関する多数
の説明を提供する。表示されるべき副画像の全ては特定
フォーマットで記憶される。この場合、個々の画素のデ
ータはいわゆる副画像ユニット（ＳＰＵ）の中に圧縮さ
れた形式で記憶される。

【０００３】

【発明が解決しようとする課題】変更された副画像を生
成するために記憶された画素データ（ＰＸＤ）を変化す
る可能な方法は、上述の規格では提供されていない。こ
のため、ある適用のために副画像が頻繁に変化される必
要があれば、全ての可能な副画像は、互いにわずかにし
か違わなくとも、個々にメモリの中に記憶されねばなら
ないという問題が生ずる。これは副画像のメモリ消費を
増加させることになる。

【０００４】

【課題を解決するための手段】本発明は、従って、上述
の副画像の圧縮された画素データの中でも、特定の置換
が行われることを可能にし、画素データの大部分が変化
されないままであり、メモリ内に完全に新しい副画像を
提供する必要のない、ディジタル符号化画像の部分を置
換する方法を特定する方法を提供することを目的とす
る。

【０００５】請求項１の特徴を有する本発明による方法
は、従来の技術によって既知の方法と比較して、圧縮さ
れた画素データを有する副画像ユニットは少なくとも部
分的に変更されえ、副画像への変化は例えばフィルム再
生装置のメモリ内に完全に新しい副画像を提供する必要
なしに影響を与えうるという利点を有する。更に、画像
の画素の完全に新しい符号化の必要なしに、追加的な画
素データが簡単に副画像の置換可能な部分に追加され
る、又は挿入されることが可能となる。

【０００６】従属項の中で示される方法によって更なる
改善が可能である。ＮＴＳＣ及びＰＡＬといった今日の
慣習的なテレビジョン規格は既知のラインインタレース
方法を使用する。この場合、夫々の画像は互いにインタ
リーブされた２つのフィールドに分割される。このこと
はまた、ＤＶＤ規格による副画像ユニットの製造に関し
ても考慮される。副画像は同様に２つのフィールドに分
割される。夫々のフィールドのラインの画素データ（Ｐ
ＸＤ）は別々のメモリ領域に記憶される。この場合、デ
ィジタル符号化画像の部分を置換する方法に対して、現
在復号化され表示されている方のフィールドを示す信号
が発信され、画像のラインの部分の置換が現在復号化さ
れ表示されていない方のフィールドだけで許されていれ
ば非常に有利である。メモリアクセス衝突及び正しくな
い表示はそのようにして最初から防止される。

【０００７】ディジタル符号化画像の部分を置換する装
置の有利な方法は、請求項５乃至８に記載されている。

【０００８】

【発明の実施の形態】本発明の典型的な実施例は図示さ
れ、以下の説明において詳述されよう。本発明は、テレ
ビジョン受像機のスクリーン上に副画像を表示又は挿入
する副画像復号化装置を有するテレビジョン受像機の例
を用いて説明される。そのようなテレビジョン受像機は
図１に図示され、参照記号１０によって示されている。
テレビジョン受像機のスクリーン上には山の風景を示す
主画像が表示されている。参照番号１１で示される副画
像はテレビジョン受像機のスクリーンの上部の右隅に追
加的に示されている。この副画像１１は現在の番組位置
の番号を表示する役割をする。第１の番組位置が図示さ
れている。異なるチャンネルへの切換の時には、関連す
る番組位置は副画像１１として表示される。

【０００９】副画像１１は、以下詳述される副画像復号
化装置によって表示される。この副画像復号化装置は、
大部分はＤＶＤ規格（バージョン1.0 ）で開示される副
画像復号化装置に対応する。従って、補足的な方法でこ
の規格についての参照がなされる。図２はいわゆる副画
像ユニット（ＳＰＵ）のデータフォーマットを概略的に
示す図である。参照番号２０は、副画像ユニットのヘッ
ダ用のデータフィールド（SPUH）を示す。参照番号２１
は、副画像の第１のフィールドの圧縮された画素データ
のためのデータフィールド（PXDTF ）を示し、参照番号
２２は同様に副画像の第２のフィールドの圧縮された画
素データのためのデータフィールド（PXDBF）を示す。
最後に参照番号２３はディスプレイ制御シーケンステー
ブルに対するデータフィールド（SP＿DCSQT ）を示す。
いわゆるディスプレイ制御コマンドシーケンス（SP＿DC
SQ）は、データフィールド２３に記憶される。個々のデ
ィスプレイ制御コマンドはＤＶＤ規格（バージョン1.0
）で高い精密度で開示され、これらのディスプレイ制
御コマンドシーケンスは以下の文脈において更なる包含
を有さないため、本出願中では詳述されない。

【００１０】データフィールド２１及び２２の中の画素
データは副画像の表示パターンを決定する。副画像のラ
インの夫々の画素に対して、この場合２ビット幅のデー
タワードは、画素が背景画素又は前景画素であるか、又
は画素が第１の方法又は第２の方法でハイライトされる
べきかを特定する。これらの４つの区別は２つのビット
を使用して作られうる。特に、これらのバイナリの値
は、００＝背景画素、０１＝前景画素、１０＝ハイライ
ト１で表示された画素、及び１１＝ハイライト２で表示
された画素を示す。

【００１１】しかしながら、個々の画素データはこの純
粋な形式ではなく、圧縮された形式でメモリ内に記憶さ
れることを考慮せねばならない。このため、いわゆるラ
ンレングス符号化が実行される。このランレングス符号
化は、以下図３を参照して詳述される。上述されるＤＶ
Ｄ規格では、ランレングス符号化について７つの符号化
ルールが規定されている。ランレングス符号化は、表示
されるべき副画像のフィールドの夫々のラインはランレ
ングス符号化されるよう動作する。ランレングス符号化
の第１のルールは以下の通りである。

【００１２】（１）同じデータワードを有する１乃至３
の画素がラインの中で互いに連続していれば、画素の数
は第１のランレングス符号化ワードの最初の２つのビッ
トの中に入力され、画素データワードは連続する２つの
ビットの中に入力される。ここで４つのビットは１つの
単位として見なされる。これは図３の（Ａ）に図示され
ている。参照番号３０は、２つのビットのための記憶空
間を有する、画素の数のためのデータフィールドを示
す。一方参照番号３１は、画素の種類、即ち画素のデー
タワードのためのデータフィールドを示す。このデータ
フィールドは同様に２ビットの長さを有する。

【００１３】ランレングス符号化の第２のルールは以下
の通りである。 （２）同じデータワードを有する４乃至１５の画素が互
いに連続すれば、ランレングスワードの最初の２ビット
の中に０が入力され、画素の数は次の４ビットの中に入
力され、画素の種類は再び最後の２ビットの中に入力さ
れる。これにより、図３の（Ｂ）に対応する８ビットの
長さを有するランレングス符号化ワードが得られる。

【００１４】ランレングス符号化の第３のルールは以下
の通りである。 （３）同じデータワードを有する１６乃至６３の画素が
互いに連続すれば、ランレングスワードの最初の４ビッ
トの中に０が入力され、画素の数は続く次の６ビットの
中に入力される。画素の種類は再び最後の２ビットの中
に入力される。これは１２ビットの長さを有するランレ
ングス符号化ワードを生成する。これは図３の（Ｃ）に
図示される。

【００１５】ランレングス符号化の第４のルールは以下
の通りである。 （４）同じデータワードを有する６４乃至２５５の画素
が互いに連続すれば、ランレングスワードの最初の６ビ
ットの中に０が入力され、画素の数は続く次の８ビット
の位置に入力される。画素の種類は次の２ビットの中に
入力される。これは１６ビットの長さを有するランレン
グス符号化ワードを生成し、これは図３の（Ｄ）に図示
される。

【００１６】ランレングス符号化の第５のルールは以下
の通りである。 （５）同じ種類の画素がラインの最後まで続けば、最初
の１４ビットの位置に０が入力され、続く画素の種類は
最後の２ビットの位置に入力される。これは再び、１つ
の単位として見なされる１６ビットの幅を有するランレ
ングス符号化ワードを生成する。このワードは図３の
（Ｅ）に図示される。

【００１７】ランレングス符号化の第６のルールは以下
の通りである。 （６）ランレングス符号化に基づいて、ライン全体に対
してランレングス符号化ワードの整数バイト分割が可能
でなければ、ラインの終端では、最後のバイト位置に置
いて４つの０が入力される。ランレングス符号化の第７
のルールは以下の通りである。

【００１８】（７）ライン内のランレングス符号化デー
タの量は１４４０ビット以下に相当する。簡単な画像内
容が与えられていれば、ランレングス符号化によって大
きな度合いの圧縮が達成される。しかしながら一方、ラ
ンレングス符号化は、ワードが異なる数の画素に適用し
うる、異なる長さを有するランレングス符号化ワードに
よって、画像中の特定画素の画成された位置はもはや画
像の関連されたデータフィールド２１又は２２では簡単
には識別されえないという影響をもたらす。

【００１９】本発明は、副画像の個々の画像領域を他の
画像パターンによって置換することを可能にすることを
目的とする。このことを達成するため、ランレングス符
号化の変更された形式が使用される。本発明によるラン
レングス符号化方法は、同様に上述のランレングス符号
化のルールに従うが、幾つかの時点において交換可能な
画像領域に対して非最適化ランレングス符号を可能にす
る自由を利用する。この結果、画像領域に対して画成さ
れた長さを有するランレングス符号が交換され、これは
次により簡単に交換されうる。この過程は図４を参照し
て詳述される。

【００２０】図４の例の場合は、全ての交換可能な部分
は図示される６ｘ７ピクセルのマトリックスによって表
されうる印字可能な文字であると仮定される。これは交
換されるべき矩形の画像領域を含む。印字可能文字０，
１，２，Ｈは例として示されている。アスタリスクは前
景画素として符号化されるべき夫々の画素を表わし、ド
ットは背景画素を表わす。印字可能文字の夫々のライン
に対して実行されるべきランレングス符号化の形式は、
夫々の場合、夫々のラインの直ぐ隣で特定される。ラン
レングス符号に対する結果としてのデータバイトは、夫
々の場合図面の右端の１６進表示で特定される。この例
では、夫々の表示文字の夫々のラインに対して、ランレ
ングス符号のための２つのデータバイトが生成されるこ
とが明らかである。これはラインの夫々の内容に対して
独立である。

【００２１】例として、印字可能文字Ｈの４番目のライ
ンについて考える。６つの前景画素が互いに連続するこ
とに対応する１６進表示の最適化されたランレングス符
号化ワード１９Ｈの代わりに、ランレングス符号化は１
つの前景画素が１つの最も近い前景画素に連続するかの
ように実行される。次に更なる１つの前景画素が続き、
続いて更なる３つの前景画素が続く。結果として、２つ
の１６進データワード５５Ｈ及び５ＤＨが生成される。
換言すれば、このラインに対しても、残るラインと同様
２つのデータバイトが再び生成される。図中、１ｘＰＰ
は、１つの前景画素が続くことを示し、ＰＰはパターン
ピクセル（Pattern Pixel ）の略である。４ｘＢＰは、
４つの連続する背景画素（Background Pixel）を示し、
ＢＰは背景画素の略である。

【００２２】更なる例は図４に自明に示されており、こ
こで個々に詳述される必要はない。本質的なことは、ラ
ンレングス符号化は常に、夫々のラインに対する結果と
してのランレングス符号化ワードは１６ビットの数を有
し、それにより２バイトのメモリ空間が必要とされるよ
うに実行されることである。圧縮画素データ領域の部分
の置換は、図５に詳細に示される。ここでは、置換可能
な領域が開始するメモリアドレスは副画像ユニットの夫
々のラインについて既知であると仮定する。置換を実行
する制御ユニットは従って、置換可能な部分をメモリ内
で検索するような方法で最初からプログラムされていな
ければならない。図５中、参照番号４０は第１の置換可
能な領域を示す。図示される数字は、図４によって表示
文字０のランレングス符号化のために選択された１６進
数に対応する。参照番号４１はここでは第２の置換可能
な領域に対応する。図４による表示文字１の表示のため
の１６進数はこの領域の中で特定される。これらの数字
はここで、図５の下部に示されるように、例えば表示文
字２を表わす文字によって置換されうる。図示される更
なる１６進数は、副画像の縁の領域を表わすランレング
ス符号を特定する。関連するランレングス符号はこの場
合、データバイトの数字が生成されるたびに、交換可能
な領域に関する明瞭な境界が生成されるような方法で選
択されねばならない。

【００２３】以下図６を参照して、置換を実行する装置
を説明する。図６中、参照番号５０は副画像復号化装置
を示す。これは上述のように例えばＤＶＤ規格（バージ
ョン1.0 ）の市販の副画像復号化装置であり得る。参照
番号５１は第１のメモリ装置を示す。このメモリ装置は
例えば揮発性メモリ（ＲＡＭ）である。副画像復号化装
置５０によって復号化されるべき副画像ユニット（ＳＰ
Ｕ）はこのメモリの中に記憶される。メモリ装置５１は
副画像復号化装置５０の部分でありえ、その場合、メモ
リ装置５１は副画像復号化装置５０に一体化される。し
かしながらここでは、メモリ装置は上記副画像復号化装
置に対して外部構成部品として提供される。

【００２４】参照番号５２は制御ユニットを示す。制御
ユニットは例えば市販のマイクロコンピュータでありう
る。制御ユニット５２は、上述のように副画像の部分の
置換を実行するために使用される。このため、制御ユニ
ット５２はデータ／アドレス／制御バス５５を通じて第
１のメモリユニット５１にアクセスする。制御ユニット
５２の動作の方法は以下更に詳述される。参照番号５３
は第２のメモリ装置を示す。第２のメモリ装置の中に
は、全ての可能な印字可能な表示文字に対して、ランレ
ングス符号化画素データに対する関連する１６進数を有
するテーブルが記憶されている。様々な表示文字に対す
る対応する１６進数は図４に描写された。これらの関連
する１６進数はメモリ装置５３のテーブルの中に配置さ
れる。メモリ装置５３は、例えば不揮発性メモリ（ＥＰ
ＲＯＭ）として設計されうる。全ての構成部品５０乃至
５３は、データ／アドレス／制御バス５５を通じて互い
に接続されている。

【００２５】参照番号５４はキーパッドユニットを示
す。１０個の数字０乃至９に対するキーのみが図示され
ている。もちろん、キーパッド装置上に更なるキーを設
けることも可能である。キーパッド装置５４はデータバ
ス５６を通じて制御ユニット５２に接続される。参照番
号５７は、一方では副画像復号化装置５０に通じ、他方
では制御ユニット５２に通じる入力線を示す。フィール
ド同期信号はこれらの入力線を通じて伝送される。この
信号を使用して、接続されたユニットはどのフィールド
が現在有効化されており、従ってテレビジョン受像機の
スクリーン上に表示されるかを識別する。

【００２６】以下図７を参照して、制御ユニット５２の
動作の方法を詳述する。フローチャートは、第１のメモ
リ装置５１の中に配置される副画像ユニットの副領域の
置換の目的を示す。参照番号６０はプログラムの開始を
示す。質問６１では、制御ユニット５２は、キーパッド
装置５４上の数字のうちの１つがテレビのための新しい
番組位置選択のために押されたかどうかをチェックす
る。押されていなければ、プログラムはそのような切り
替え動作が認識されるまで待機する。或いは、質問６１
は割込みとしても設計されうる。

【００２７】新しい番組位置選択が認識されれば、ステ
ップ６２において、新しい番組位置に対応する方法で、
置換されるべき夫々の数字に対する関連する１６進数の
選択が続く。まず、第１のフィールドに対する１６進数
が制御ユニット５２の中に受容される。次に、質問６３
において、入力線５７を通じた対応するフィールド同期
信号の到来によって、制御ユニット５２のフラグレジス
タ５８の中のメモリ位置４９の中に信号ビットＢＦが設
定されているかどうかを調べるために、チェックを行う
質問が実行される。信号ビットＢＦが設定されていなけ
れば、プログラムはこの信号ビットの設定を待つために
連続する。第２のフィールドに対する信号ビットが設定
されると同時に、プログラムはステップ６４に進む。次
にステップ６４において、新しいプログラム位置選択の
ための１６進数の置換が実行される。このため、制御ユ
ニット５２は第１のメモリ装置５１にアクセスする。こ
の場合、制御ユニット５２は、正確なメモリ位置を、第
２のメモリ装置５３の中のテーブルから得られた値で置
換するようプログラムされている。後に、ステップ６５
では、制御ユニット５２は、第２のメモリ装置５３のテ
ーブルから第２のフィールドに対する関連する１６進数
を受容する。

【００２８】続いて、質問６６では、第１のフィールド
に対するフラグレジスタ５８のメモリ位置５９の中に信
号ビットＴＦが既に設定されているかどうかを調べるた
めにチェックが行われる。プログラムは、この信号ビッ
トＴＦが設定されるまで、ループ内で待機する。この信
号ビットＴＦがフィールド同期信号によって設定されて
いれば、第１のメモリ装置５１の中の対応する１６進数
の置換は次のステップ６７として実行される。このため
に、制御ユニット５２は再びメモリにアクセスする。ど
の副画像ユニットが副画像復号化装置５０によって処理
されるかを知っていることに基づいて、制御ユニット５
２は再び正しい１６進の値が置換されるような方法で自
動的にプログラムされる。プログラムはステップ６８で
終了する。画素データ領域内のデータの置換は従って常
に正確に有効でないフィールドで実行され、従ってメモ
リへのアクセス衝突及び／又はスクリーン上の表示文字
の混合された表示を確実に避ける。

【００２９】ここで説明される方法は、圧縮画素データ
領域内で表示されるべき副画像の部分を交換するために
適している。結果として、副画像復号化装置の適用の分
野は拡大される。特に、副画像復号化装置は、例えば当
該の装置の動作を簡単化するディスプレイメニューに使
用されうる。そのようなディスプレイメニューはまたオ
ンスクリーンディスプレイとも称される。操作者による
個々の表示文字の置換は簡単な方法で可能である。圧縮
画素データ内の挿入位置はここで使用される特別なラン
レングス符号化によって容易に認識され得るため、個々
のテキスト文字の挿入もまた可能になる。フレーム記憶
を有する複雑な画像処理ユニットは従って不要となる。

【００３０】ここで説明される典型的な実施例の様々な
変更が可能であり、本発明の範囲の中にあると見なすこ
とができるべきである。従って、例えば、交換されるべ
き領域は矩形である必要はない。画素によって形成され
る全ての他の形状を交換することが可能である。しかし
ながら、夫々のラインに対しては、交換が可能になるよ
うランレングス符号のために一定の数のデータバイトが
生成される必要がある。やはり他の表示文字を置換する
ことために認可されるための最も複雑な表示文字は、ラ
ンレングスコードのために夫々の場合にいくつのデータ
バイトが割り当てられねばならないかを最後に決定す
る。これはいかにして全ての表示文字の個々のラインが
符号化されるかを決定する。この方法は、例えばスクロ
ールのために、重なり合う画素データ領域（ＰＸＤ）が
許されているときに使用されうる。しかしながら、その
とき、変更されるべき夫々の画素データ領域は重なり合
う領域に属さないことが確実にされねばならない。

【００３１】もちろん、置換可能な領域は表示文字であ
る必要はない。画像のグラフィック文字、又は他のグラ
フィックな要素もまた同様に変換されうる。

【図面の簡単な説明】

【図１】テレビジョン受像機のスクリーン上の副画像の
表示を示す図である。

【図２】副画像ユニットの記憶フォーマットを示す図で
ある。

【図３】（Ａ）乃至（Ｅ）は副画像のラインの画素デー
タのランレングス符号化のルールを示す図である。

【図４】置換されるべき画像部分の中で使用されるラン
レングス符号化の例を示す図である。

【図５】副画像の圧縮された画素データを示す図であ
る。

【図６】本発明による装置の概略的なブロック図を示す
図である。

【図７】本発明による装置を制御するプログラムのフロ
ーチャートを示す図である。

【符号の説明】

１０ テレビジョン受像機 １１ 副画像 ５０ 副画像復号化装置 ５１ 第１のメモリ装置 ５２ 制御ユニット ５３ 第２のメモリ装置 ５４ キーパッド装置 ５５ データ／アドレス／制御バス ５６ データバス ５７ 入力線

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ディジタル符号化画像（１１）の部分を
   置換する方法であって、 ａ） 画像（１１）の夫々のラインがランレングス符号
   化される段階と、 ｂ） 画像（１１）のラインの夫々の置換可能な部分が
   別々にランレングス符号化される段階と、 ｃ） 画像（１１）のラインの置換可能な、元の部分を
   置換する部分は、関連するランレングス符号化ワード
   が、この画像（１１）のラインの元の部分のランレング
   ス符号化ワードと同じデータユニットの数を占めるよう
   な方法でランレングス符号化される段階と、 ｄ） ランレングス符号化ワードに対するデータの置換
   がメモリ装置（５１）によって実行される段階とが実行
   される方法。
2. 【請求項２】 ディジタル符号化画像（１１）はディス
   プレイ装置（１０）のスクリーン上に表示される副画像
   である、請求項１記載の方法。
3. 【請求項３】 ディジタル符号化画像（１１）は、互い
   にインタリーブされた２つのフィールドの形式の中に保
   持され、各フィールドがメモリ装置（５１）の中のライ
   ンの数の半分を有する、請求項１乃至２記載の方法。
4. 【請求項４】 復号化されている方のフィールドを示す
   信号が発信され、ラインの部分の置換は、現在復号化さ
   れていない方のフィールドだけで許されている（６３，
   ６６）請求項３記載の方法。
5. 【請求項５】 ａ） 画像（１１）の夫々のラインの置
   換可能な各部分が別々にランレングス符号化された画像
   （１１）のラインのランレングス符号化ワードが記憶さ
   れうる第１のメモリ装置（５１）と、 ｂ） ラインの置換可能な部分の置換のために画像（１
   １）のラインの対応してランレングス符号化された部分
   のランレングス符号化ワードを記憶することが可能な第
   ２のメモリ装置（５３）と、 ｃ） 第１のメモリ装置（５１）の中に記憶された画像
   （１１）のラインの置換可能な部分の置換を実行する制
   御ユニット（５２）とからなる、請求項１乃至４のうち
   いずれか１項による方法を実行するための装置。
6. 【請求項６】 第１のメモリ装置（５１）は互いにイン
   タリーブされた画像（１１）の２つのフィールド用の別
   々のメモリ領域（２１，２２）を有し、第２のメモリ装
   置（５２）は互いにインタリーブされたフィールドの対
   応する部分のための別々のメモリ領域を有する、請求項
   ５記載の装置。
7. 【請求項７】 現在画像（１１）のどのフィールドが復
   号化されているかを示す信号発信装置（４９，５９）を
   有する、請求項６記載の装置。
8. 【請求項８】 現在復号化動作を受けていることが信号
   発信装置（４９，５９）によって示されているフィール
   ドのラインの置換可能な部分の置換を防ぐ制御手段（６
   ３，６６）を有する、請求項７記載の装置。