(57)【特許請求の範囲】
【請求項１】
デジタルビデオ画像フレームに対するピクセルカラー値をエンコードする方法であって、画像内の各異なるカラーがカラー値を割り当てられ、主色が該画像フレームに対して指定され、該主色の少なくとも３つの連続するピクセルのランが、ランであることを示す第一コード語及びランレングスを示す第二コード語として、主色に対してランを指定する度にカラーコードを指定することなくエンコードされ、該主色以外のカラーを有するピクセルが、それぞれのピクセルのカラー値を含むコードとしてエンコードされることを特徴とする方法。
【請求項２】
前記主色以外のカラーを有する各々のピクセルが、それぞれのピクセルのカラー値だけとして符号化されることを特徴とする請求項１に記載の方法。
【請求項３】
前記主色以外のカラーの４個又はそれ以上の連続するピクセルのランが、ランであることを示す第一コード語、前記ランレングスを示す第二コード語、及びカラー値を示す第三コード語として一緒に符号化されることを特徴とする請求項１に記載の方法。
【請求項４】
第一コード語が、前記ランレングスの範囲の一つを示すサブコードを含み、第二コード語が、示された該範囲内のランレングスを示すことを特徴とする請求項１に記載の方法。
【請求項５】
カラー値の指定を含む他のコードが供給され、ピクセルカラーコードの流れ内の当該他のコードの配置の後に、エンコードされたランに対して指定された前記主色のカラーが、当該他のコードで指定されるカラーに変更されることを特徴とする請求項１乃至４の何れか１項に記載の方法。
【請求項６】
前記他のコードが、ランであることと主色の変更を示すサブコードとを示す第一コード語と、新規の主色に対するカラー値を含む第二コード語とを含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記主色の１個又は２個のピクセルのランが、該主色のカラー値の１つ又は２つの連続する繰り返しとして、それぞれコード化されることを特徴とする請求項１に記載の方法。
【請求項８】
フレームに対するコードシーケンスが、最初の主色を指定する他のコードで開始することを特徴とする請求項５に記載の方法。
【請求項９】
前記画像内のカラーのサブセットが主色と指定され、該主色以外の色が第一範囲の第一レングスのカラー値コードのそれぞれに割り当てられ、前記主色が、第二範囲の第一レングスより短い第二レングスのカラー値コードのそれぞれに割り当てられ、前記主色の一つの少なくとも３個のピクセルのランが、主色のランであることを示す第一コード語と、別々のサブコードでランレングス及びカラー値コードをそれぞれに示す第二コード語としてエンコードされることを特徴とする請求項１に記載の方法。
【請求項１０】
前記第二コード語が、ランに対するコード内での第一コード語に先行することを特徴とする請求項１に記載の方法。
【請求項１１】
画像内の各々異なる色をそれぞれのピクセルカラー値に割り当てることにより、デジタルビデオ画像フレームに対するピクセルカラー値をエンコードするために設けられるビデオ画像エンコーディング装置であって、主色が前記画像フレームに対して指定され、当該装置は前記主色の少なくとも３個の連続するピクセルのランを指定し、ランであることを示す第一コード語と前記ランレングスを示す第二コード語として、主色に対してランを指定する度にカラーコードを指定することなく各ランをエンコードすることが可能な手段と、前記主色以外の色を有するピクセルを決定し少なくともそれぞれのピクセルのカラー値を含むコードとしてこれらをエンコードすることを可能にする手段とを含むことを特徴とするビデオ画像エンコーディング装置。
【請求項１２】
ピクセルカラー値のエンコードされたフレームを有するビデオ画像信号であって、前記フレームに対して予め決められた主色の３個又はそれ以上の連続するピクセルのランが、主色に対してランを指定する度にカラーコードを指定することなく、ランであることを示す第一コード語及びランレングスを示す第二コード語との型式でエンコードされ、前記予め決められたカラー以外の色のピクセルが少なくともそれぞれのピクセルのカラー値を含むコードの型式でエンコードされる当該ビデオ画像信号を受け取り及びデコードするために設けられるビデオ画像表示装置であって、該装置は、前記エンコードされたピクセルカラー値によりアドレスされる前記デジタルビデオ画像フレームに対して、主色を含むピクセルカラーの少なくとも１つのルックアップ表と、前記主色以外の色を有する個別に発生されるピクセルと前記主色の少なくとも３個の連続するピクセルのランとを表示のために生成することが可能な手段とを含むことを特徴とするビデオ画像表示装置。
【発明の詳細な説明】
技術分野
本発明は、デジタルビデオ画像フレームのエンコーディング及びデコーディング、特にピクセルカラー値のコーディングに関する。
技術背景
既知の技術は、ランレングス符号化であり、例えば、コンパクトディスクインタラクティブ（ＣＤ−ｉ）スタンダードにおけるコーディングモードの一つとして使用される。当該技術は、カラーコードを（ｎ）回繰り返す代わりに、カラーを一度指定し次に同一のピクセル数（ｎ）をカウントすることで、隣接するピクセル値のセットを簡潔にコード化する。ランレングス符号化に関するより詳しい情報は、例えば、“Principles of Interactive Computer Graphics”W M Newman,R F Sproul著International Student Edition,1979,pp 287-289 McGraw-Hill,ISBN 0-07-066455-2内にあり、関連する点の簡単な要約を、当該先行技術文献の第１図から第３図を参照して、以下に記述する。
発明の開示
ランレングス符号化は長いランに対するデータ圧縮に関して非常に効果的であるが、この効果は短いランに対しては減少し、非常に多くの短いランを有するフレームをエンコードするためには計算上高価となる。従って、本発明の目的は、複雑さによる高い経費がかからずに、少なくとも適度な圧縮を達成するコーディング設計を提供することである。
本発明に従って、デジタルビデオ画像フレームに対するピクセルカラー値をエンコードする方法を提供する。当該方法では、前記画像内の各異なる色にカラー値を割り当て、前記画像フレームに対して主色が定められ、該主色の少なくとも２個の連続するピクセルのランを、ランを示す第一コード語及びランレングスを示す第二コード語としてエンコードし、そこで該主色以外の色を有するピクセルが、少なくとも各々のカラー値を含むコードとしてエンコードされる。
本発明に従ってまた、画像内の各異なるカラーにそれぞれのカラー値を割り当てることにより、デジタルビデオ画像フレームに対するピクセルカラー値をエンコードするために設けられたビデオ画像エンコーディング装置も提供する。この装置では、主色が該画像フレームに対して定められる。この装置は、該主色の少なくとも２個の連続するピクセルのランを定め、ランを示す第一コード語及び前記ランレングスを示す第二コード語として各ランをエンコードすることが可能な手段と、前記主色以外の色を有するピクセルを決定し、これらを少なくとも前記それぞれのカラー値を含むコードとしてエンコードすることを可能にする手段とを有する。
更に本発明に従って、ピクセルカラー値のエンコードされたフレームを含むビデオ画像信号をも提供する。ここでは、前記フレームに対して予め決定された主色の２個又はそれ以上の連続するピクセルのランが、ランを示す第一コード語及び前記ランレングスを示す第二コード語の形式でエンコードされ、前記予め決定された色以外の色のピクセルが、少なくとも前記それぞれのカラー値を含むコードの形式でエンコードされる。この様なビデオ画像信号を伝える記憶媒体（例えばコンパクトディスク又はフロッピーディスク）もまた、前記予め決定された主色の特性を含む初期のデータを伴って提供される。
本発明は、上記に記載されたような信号を受け取り及びデコードするよう設けられるビデオ画像表示装置も提供する。当該装置は、エンコードされたピクセルカラー値によってアドレスされる前記デジタルビデオ画像フレームに対して少なくとも１つの前記主色を含むピクセルカラーのルックアップテーブルと、ディスプレイに対し前記主色以外の色を有して個別に発生するピクセルと同様に前記主色の少なくとも２個の連続したピクセルのランを表示のために生成することを可能にする手段とを含む。
本発明の第一実施例においては、フレームの主色のみがランレングスコード化される。この様に、この主色に対しては、ランが指定される度に、カラーコードを指定することは不必要である。その上、前記主色として、ランの可能性が一般には最大であるとき、この効果は改善される。特に普通の状況では、前記主色の短い長さから中間の長さまでの多くのランが、より少ない他の色のこの様なランとともにあるであろう。この状況においてより高い効果を達成するために、少なくとも短い長さから中間の長さのラン（例えば３から９ピクセル）に対してランが主色であるカラーコードを含むことを要求することなく、高いデータ圧縮を達成するために、例えば同色の２個又はそれ以上のピクセルの全てのランがランレングスエンコードされる。
第一コード語は、ランレングスのたくさんの範囲の一つを示すサブコードを、示された当該範囲内からランレングスを示す第二コード語とともに、適切に含む。このやり方では、指定のために絶対的長さが必要である場合の長さより、第二コード語の長さを短く保てる。
主色がフレーム内で変化する状況（例えば各部分で異なるカラー背景を持つ“スプリットスクリーン”）を許容するために、カラー値の指定を含む他のコードが設けられる。ここでは、ピクセルカラーコードの流れに当該他のコードを配置した後で、エンコードされているランに対して指定されている前記主色が、当該他のコードで指定される色に変更される。この他のコードは、以下の記述では背景変更（CHANGE BACKGROUND）コードと呼ばれ、ラン及び主色の変更を示すサブコードを示す第一コード語と新しい主色に対するカラー値を有する第二コード語とを含む。ラン及び主色の変更の両方を示すために第一コード語に同じサブコードを、第一コード語の特定のサブコードによって示されている差とともに有することによって、“コントロール”コードの数を最少に保つことができ、これによって、多数の“フリー”コードを色に割り当てることを許容する。
短いランのランレングス符号化による効率の悪さを避けるために、前記色の１又は２ピクセルのランが、前記主色に対するカラー値の１又は２個の連続した繰り返しとしてそれぞれコード化されてもよいし、又は独特の短いコードがそれぞれに割り当てられる。
主色が連続するフレーム間で変化する状況を許容するために、フレームに対するコードシーケンスは、最初の主色を指定する他のコードで適切に開始してもよく、すなわち、前のフレームから変更がない場合でも全ての後続ランに対して使用されるべき前記指定された主色への変更を指示する。
もし、１フレームの進行中に前記主色が多数変化する場合は、該変化コマンドは、効率が悪いかもしれない。従って、本発明の更なる実施例においては、画像内の色のサブセットが、主色として定められてもよい。（主以外の）色が第一レングスのそれぞれの色コードに割り当てられ、主色が第一より短い第二レングスのそれぞれの色コードに割り当てられ、前記主色に一つのランが、主色ランを示す第一コード語と、別々のサブコード内にランレングス及び（短い）カラーコードそれぞれを示す第二コード語としてエンコードされる。
【図面の簡単な説明】
本発明の好ましい実施例が、添付の図面を参照して例として記載される。第１図は、単一ピクセルに対する既知のカラーコードを表し、第２図は、長さＬのピクセルランに対する既知のカラーコードを表し、第３図は、第１図及び第２図におけるカラーコードに変換された一連のピクセルカラー値を表し、第４図は、本発明の第１実施例によるコード値の表であり、第５図は、第４図の表のもう一つのバージョンであり、本発明の第１実施例のもう一つの例を表し、第６図及び第７図は、背景及び非背景ピクセルそれぞれに対するコード値の表であり、本発明のさらにもう一つの実施例を表し、第８図は、デコーダ装置に対するピクセルコード検出段階でのブロック概要図であり、第９図乃至第１３図は、第８図のコントローラの動作を描いたフローチャートである。
発明を実施するための最良の形態
図示によって、第１図から第３図を参照して、ピクセルカラー値をエンコードするための従来型のやり方を考慮することが最初は有益であろう。各ピクセルカラー値が７ビット（第１図）を占める場合には、ＣＤ−ｉ用に使用されるランレングス符号化のように、ランの記述（第２図）は、２バイトを占める。１バイトは、そのビットの７つにカラー値を含み、もう一つのバイトはカウント値Ｌを含む。２ピクセル以上の長さのランに対しては、ランレングスコード化された型式は、前記ランの各々のピクセルを別々にコーディングするよりもより簡潔になるだろう。
しかしながら、この場合、長さ１のランとして単一ピクセルをコーディングすることは、単一のカラーピクセルが１バイト内に含まれる一方でこれが２バイトを占めるので、非効率的である。従って、ＣＤ−ｉ用として使用されるランレングス符号化のやり方は、２個の隣接したピクセルを、繰り返される１バイトコード及び２バイトのランレングスのシーケンスの両方で定めることを許容する。前記カラーバイトの付加ビット（最も重要なビット）が、この違いを表示するのに使用される。前記最も重要なビットが１にセットされるならば、このバイトがランの特性のスタートであり、第２図のように長さバイトが後続するのに対し、カラーバイトが０にセットされたこの最も重要なビットを有するならば、第１図のように単一カラー値となる。これら１及び２バイトコードは、コード化されたシーケンスを作成するために必要なように組み合わされ、これらの選択は第３図に示される。
本発明の第１実施例は、基本的に画像が１個の背景色を、他のカラー値の少ない重要なランとともに有する特定の場合に対するコーディングを提供する。この様な状況では、他のランのピクセルを個別にカラーコード化するが、前記背景色のピクセルのランをランレングスコード化することが好ましい。これは、符号化の流れの中でどのカラー値がランレングスコード化された内容を表すか及びどれが表さないかを前記符号化されたデータの流れの中に表示する必要性を取り除く。この方法においては、０又は１（第２図及び第３図）にセットしたイニシャルビットは必要とされない。この技術はまた、前記ランレングス符号化データが、カウント値を含む必要だけがあることを保証する。一つのカラーが背景として指定されるので、ランに対するカラー値を指定する必要がないからである。
後述されるように、この方法は、更に最適化するために可変長コード語を含む可変長コードを使用する。記述されるべき特別な実行として、全ての可変長コードが、４ビット語（ニブル）長の整数値になるようにセットされる。
各ピクセルカラー値は、４ビットで定義される。従来では、これはカラーのルックアップ表の使用により指定されるべき１６の可能なカラーを許容するが、この実施例において、このコーディング方法の動作を改善するために、下記に説明される理由で、異なるカラーの数は１５色に限定される。
カラーコード１から１５（ニブル値０００１から１１１１までとして表される）までは、圧縮されるのではなく、更なる圧縮なしに、単に符号化されたデータの流れに追加されるだけである。背景色ランレングスを示すために使用されるコーディングは、第４図の表に示されている。異なるコードに与えられる名前（SHORT,MEDIUMなど）は、単なる例示であってコードそれ自体に何の影響もない。ランレングス符号化の利点は、それぞれのピクセルに対してカラーコードニブルを必要とするより、該ランを定義するためにたった４個のニブルだけを必要とする３０３個の背景色ピクセルのラン用である、第４図に示される最長コードから明らかに分かる。
３個又は、それ以上のピクセルの背景ランに対して、カラーコード０（バイナリ００００）が、カラー０のラン符号化シーケンスのスタートを示すために前記符号化の流れに配される。これは、背景色と推定される。次の４ビットコードが、００１１から１１１１の範囲内にあるならば、そのとき、ラン（SHORT）は、３個から１５個のピクセルの間の長さであり、第二ニブルのバイナリコード数が該ランの長さを直接表す。第二ニブルがまたコード０（００００）となる所では、前記ラン（MEDIUM）が１７個から３１個までのピクセルの間の長さであり、第二ニブルは前記ランレングスを与えるために１６に加えられるべき１から１５（バイナリ０００１から１１１１）までの値を指定する。
一方、もしこのシーケンスの第二ニブルが０００１であるならば、その時はデータの流れ内の第三ニブルは、３２個から４７個までのピクセルの間のランレングス（LONG）を表す００００から１１１１までの間の値を有する。
最後のケース（LONGER）は、第二ニブルが００１０の値を有し、且つ２つの後続４ビットニブルが４８から３０３までの間のランレングスを表す８ビット値として一緒に取られる場合である。
後続のコードがランレングスとして解釈されることなしに、背景色の単一ピクセルが単一４ビットニブルで表されることを許容するために、カラーコード０００１もまた背景色を表すものとして取られる。これが、このやり方では１５色しか表せない理由である。加えて、カラーコード００００（１７、３２又は４９個のピクセルのランレングスに対するコードのように）が直ぐ次に続かないならば、コード０００１は、単一ピクセルの背景色を表す。第４図から気付くであろうが、シーケンス内にカラー０コード（００００）が２つ以上になることは決してないだろう。これは、このやり方がMPEGの制約条件を満たすことを可能にする。この様なコードの一連は、再同期化を示すために使用される。
上述のコーディングアレンジメントは、３つ又はそれ以上のピクセルの背景色のランを許容するだけなので、長さ２（SINGLE+）の背景色ランは、０００１の２つの連続するカラー値によって表される。その上、長さ１６（SHORT+）の背景色のランは、長さ１５の符号化ランとして供給され、０００１でコード化される単一ピクセルが後続する。主又は背景色に対するこの第二カラーコードの使用によって、拡張が避けられる。すなわち、Ｎ個のピクセルの画面が、最大Ｎコードで、一般的にもっとより少なくコード化されるだろう。
コード長が４ビットの倍数となるように制限されない環境では、ハフマン符号化（最も普通に指定されるランレングスに最短のコードを割り当てること）は、さらに効果的な圧縮を与える。８ビット又はそれ以上のコードは、広範囲の有用なカラーを有するために必要である所で使用され、２ビットコードは、非常に少ない色を必要とするところで使用される。
もう一つの実施例では、上述した方法は、カラーコード００００によって表された背景色をダイナミックに変化することを許容するように、第５図の表を参照して、以下に記載されるように変形される。これは、変形色が、部分的に画面から下がって変化したり、又は、ランコーディングの利点がランコード化された色の変化による経費よりまさるような他のカラーが広い範囲で存在する所で有用である。
第４図と第５図との比較は、この２つのやり方が、もとの実施例より上の４個のピクセルのランに対するコードが、１ピクセル短いランレングスをそれぞれ表し、３ピクセルラン（００００  ００１１）に対する前記もとの実施例のコードが、CHANGE BACKGROUNDコードとして使用され、これは後続のニブル（０が背景の一般的な指定に保持される）の１から１５のバイナリ値（ｃｃｃｃ）が、新規の背景色に対するカラーコードであることを表示するという点を除いて実質上同一であることを示すだろう。この新規の背景は、前記コード００００  ００１１  ０００１（チェンジコードともとの背景色が加えられる）が受信される、又は第三背景色への変更が指定されるまで使用されるだろう。変化した背景に１５ピクセル長のランに対するコードが、第三ニブルとしてその新規の背景に対するカラーコードを有するであろうことに注意されたい。
この他の実施例は、画像の一般的背景色での変化をデータの１２ビットを使って指定することを許容する。幾つかの非背景色の長いランを符号化することを許容するための一時的な変化は、２４ビット（前記非背景色への変化に１２ビット及び再び前記背景色に戻るために１２ビット）を使用するであろう、これらは、９個又はそれ以上のピクセルのランに対して節約を与える。
更なる他の実施例においては、主色の識別を使用することが最も一般的な状況、すなわち、背景色のピクセルの相対的に短いランに対して節約となるが、節約を作り出すために主色の識別を使うまでの間、カラー値の全てのラン（主の／背景の又はそれ以外の）は、ランレングスエンコード化されてもよい。背景の及び非背景のランに対する、前記コーディングのやり方は、第６図及び第７図にそれぞれ示される。このやり方においては、カラーコード０から１５までは、主色に用意されたコード０のみで使用できる（４ビットコードｃｃｃｃとして第７図に示される）。コード０はまた（どんな色の）ランのスタートも示すために使用されるので、単一背景ピクセル（００００  １１１１）に対するコードは不経済であるが、異常を避けるためには必要である。第二カラーコード（例えば１）が、背景色に割り当てられるならば、単一背景ピクセルは、たとえ有用なカラーコードの減少という特性であっても、第４図及び第５図のやり方で、単一ニブルでコード化できる。第６図に示されるように、このやり方に対する特別な節約は、３個から９個までのピクセルの背景ランで起こり、これら各々は、２つのニブルコードでエンコードされる。１０ピクセルまたはそれ以上の背景ランに対しては、同様のランレングス符号化のやり方が、非背景色（第７図に示される）に対して、すなわちランコード（コード０）、アレンジコード（MEDIUM又はLONGラン各々に対する１１００又は１１０１）、ランレングス（MEDIUM用４ビット、LONG用８ビット）及びカラーコードを含むように使用される。
第７図に示されるように、非背景色の１個から３個までのピクセルのランは、前記カラーコードの別々の例として単に符号化される。４個から７個までのピクセルのランは、ランコード（コード０）、ランレングスコード（バイナリ値１０００から１０１１によりそれぞれ示される４から７まで）及びカラーコード（ｃｃｃｃ）として符号化される。第４図及び第５図のやり方のSHORT+コードと類似のやり方で、８個の非背景ピクセルのランが、カラーコードすなわち、単一ピクセルに対するコードの繰り返しにより続く７ピクセルランとして符号化される。
符号化されたピクセル値が一般的に値のブロックとして送られたり、又は記憶されるので、他のコード、ブロックの終端を示すための（００００  ００００）で供給される。コードのスタートに関する決定は、システムレベルで操作されるのでコードの開始後、（２５個の背景ピクセルのランに対するコードにおけるように）００００の２つの連続するニブルの出現が、ブロックの終端を示すこととしては取られないだろう。
更にこの他の実施例においては、主の又は背景色の選択から生じる利益は、主色のサブセットを指定することを許容することで広がるだろう。このやり方においては、第５図のやり方でのCHANGE BACKGROUNDコードの繰り返しの使用が、避けられる。サブセットの指定は、より長いコードの使用、例えば２５６カラーコードが利用される８ビット設計では特に利益を有する。この様な設計では、１６個の最も一般的に使用されるカラーは、（８ビットよりも）４ビットの値としてコード化される。このやり方においては、３個から９個までのピクセル間のランは、００００  ００００  ０ＬＬＬ  ｃｃｃｃのような２つの８ビットワードでコード化される。ここで、第一ワードは、主色の一つのランを示し、第二ワードの前半はランレングス（０００１から０１１１まで）を指定し、第二ワードの後半は４ビットカラーコードを含む。第二ワードの第一ビットは、この配列では０であることに注意されたい。これは、（このワードのスタートで１を使用することよって示される）カラーの全範囲を含む他のコーディングの可能性を許容する。
理解されるように、この利益は、より多い数のビット設計に対して大きくなるが、たとえ有効ランレングス又はカラーコードの範囲が大きく制限されても、サブコードの上記技術は、４ビット設計に応用できる。
上述のやり方を応用する装置を考えると、エンコーディングは、主色の指定の機能、ピクセルへのカラーコードの割り当て、及び単一例と主色のランを検知することを行う適切にプログラムされたマイクロプロセッサによって一般的に実行されるだろう。専用のハードウェアが設けられてもよいが、柔軟性ある再プログラム可能なシステムが好ましい。
第４図のやり方の実施を詳細に考えると、デコーダ装置で使用されるコードデコーダは、ハードウェアで適度に形成され、第８図に示されるような設備を有する。ここで、コントローラ２０は、出力ニブル値（各々の特定のピクセルに対するカラーコード）だけでなくこれらのニブル値をクロックする出力クロック信号をも制御する。前記コントローラは、ライン２４上にトリガ信号を送ることにより、ライン２２上にニブルの入力を要求する。この入力ニブルは、各々３つの比較器ステージ２８、３０及び３２だけでなくマルチプレクサ２６の第一入力部に供給される。これらの出力は前記コントローラ２０に供給される。３個の比較器２８、３０及び３２は、前記入力ニブルをコード００００、０００１及び００１０とそれぞれ比較する。比較器２８からの出力が正、すなわち、前記入力ニブルがコード００００ならば、その時、ランのスタートが示される。この場合前記コントローラは、選択ライン３４上の信号を、これが前記入力ニブル値よりもむしろレジスタ３６に記憶される主（背景）色に対する前記カラーコードを選択させる原因となるマルチプレクサ２６に送る。
ランの開始が決定すると、次のニブルが（ライン２４を経由して）呼び出され、比較器２８、３０又は３２の何れかの出力が正ならば、これは第４図にそれぞれ指定されるようにMEDIUM,LONG又はLONGERとして指定される範囲内に前記ランがあることを示すだろう。前記比較器の何れかの出力も正でないならば、前記ランはSHORT範囲にあり、すなわち、３個から１５個までのピクセルの間であり、前記入力ニブル値が実際上前記ランの期間となる。このニブル値は、コントローラ２０からライン４０上のクロック信号の制御下、最小ニブルとして、８ビットカウンタ３８へクロックされる。カウンタ３８が前記ニブルにより表される値をカウントダウンするので、前記カウンタからのゼロ検知信号がライン４６を経由して前記コントローラを通過するとき、前記ニブル値のような時間がカウントを終了するまで、ライン３２の出力クロック信号は、出力ライン４４上にレジスタ３６からの前記背景値をクロックする。
ランが検知され、第二ニブルが比較器２８、３０又は３２の一つから正の出力を作る場合には、次のニブル（一度呼ばれた）が最小ニブル（比較器２８又は３０からの正出力の場合）としてカウンタ３８へクロックされ、比較器３２から正の出力の場合に、後続の２つのニブルが、最大及び最小ニブルとしてそれぞれ前記カウンタに読み込まれる。２つのニブルが８ビットカウンタ３８にクロックされる所、すなわち、LONGERランの場合において、前記最大ニブルが、前記コントローラから他のクロックライン４８の制御下、前記カウンタにクロックされる。
入力コードがランを記述するかどうか、もしするならどのくらいの長さかを決定する第８図のコントローラ２０の動作が、第９図から第１３図のフローチャートを参照してここに述べられる。スタートポイントＡ（第９図）から新規の入力ニブルが次の７１でトリガされ、当該ニブルがコード００００かどうかを見るために、前記比較器の出力は、ステップ７２でチェックされる。もしそうでないならば、コードは、ピクセルに対するカラーコード（背景以外のカラー）を表し、ステップ７３で、マルチプレクサ２６（第８図）が、前記入力ニブル値を出力するためにセットされる。このニブル値に対する１つのクロック信号は、次の入力ニブルのためにスタートポイントＡに戻る次の手順への出力でもある。
ステップ７２でニブル値が００００であるとき、ランは、第１０図に一般に示されるように処理されるランが示される。ランの当該処理は、次の入力ニブルをトリガすることでステップ８１で始まりステップ８２でマルチプレクサ２６（第８図）をレジスタ３６からカラーコード００００を出力するようにセットする。この次に、前記新規の入力ニブルが、第４図から前記ニブル２コードの一つ、この図に指定されるMEDIUM,LONG又はLONGERを表すものと一致するかどうか見るために、ステップ８３、８４及び８５でチェックされる。これらのチェックが全てに対しその答が“Ｎｏ”ならば、このとき前記ランは３個から１５個までのピクセルの範囲内であり、８ビットカウンタへロードされる前記ニブル値が、クロックされるべき値にセットされる。前記カラーコード００００に対するクロック信号を繰り返し出力することが、繰り返し前記クロック値を減少させゼロかどうかを調べるループステージ８７、８８及び８９により操作される。次の入力ニブル値に対するスタートＡ（第９図）に処理が戻るポイントである、カウンタが０に届く時間までクロック信号を出力する。
第１０図のステージ８３、８４又は８５の何れもが“Ｙｅｓ”の答である所では、１７個から３１個までのピクセルの範囲内にあるランが指定される。ステージ８３からの出力が“Ｙｅｓ”（第二ニブル値が００００）である場所では、前記ランは、１７個から３１個までのピクセルの範囲内にあり、第１１図に示されるように動作される。始めにステージ９１で、レジスタ３６からの前記値００００が１６回クロックされ、続いて新規の入力ニブルがステップ９２でトリガされ、このニブルはステップ９３で前記８ビットカウンタへクロックされる。カウンタ３８における最小ニブル値は、前記カウンタが０になるまでカウントダウン／ゼロ検知ループ（ステップ９４、９５及び９６）によりクロックされる。このポイントは、この処理が次の入力ニブルに対してスタートＡ（第９図）に戻るポイントである。
第１０図のステップ８４で前記ニブル２値が０００１として検知される場所では、前記ランは第１２図に示される動作をする３２個からと４７個までの間のピクセルである。第１２図でのLONGランの動作は、前記カラーコード００００がステップ１０２及び１０３でトリガする前及び前記次のニブル値の前記カウンタへクロックする前に、ステージ１０１で３２回クロックアウトする点を除いて第１１図のMEDIUMランに対するものとほぼ同一である。再び、ステップ１０４、１０５及び１０６の前記カウントダウンループが、全ランレングスを形成している３２を越えた付加クロック値の出力を引き起こす。
第１０図のステップ８５の出力が正である所へすなわち、前記ランが４８個から３０３個までのピクセルの長さであるLONGERである所では、該ランが第１３図に示されるように動作する。この場合、前記処理がステップ１１１で前記値００００を４８回クロックすることにより開始する。次に、次の入力ニブルがステップ１１２でトリガされる。LONGERランに対しては４８個のピクセルを越えるランレングスが８ビットコードとして指定されるので、ステップ１１２でトリガされる前記ニブルは８ビットコードの最大半分を表し、ライン４８（第８図）上の前記コントローラからの信号の制御下のように、前記８ビットカウンタへクロックされる。この後で次のニブルが、ステップ１１４でトリガされる。最小８ビットコードの半分を含むこのニブルは、８ビットカウンタ３８へ最小ニブルとしてクロックされる。最終的に、ステップ１１６、１１７及び１１８によって形成される前記カウントダウンループが、前記カウンタ内に表される８ビット値を、これがゼロになるまでカウントダウンする。このゼロになるポイントは、第９図のスタートＡに戻る点である。
第８図で示されてないが、背景の変化が許されるところ（第５図の表とともに）では、レジスタ３６の内容が００００よりもむしろ新しく選択された背景色値を含むためにコントローラ２０の制御下で変形されてもよいことは、理解されるだろう。加えて、第１１図、第１２図及び第１３図のそれぞれのステップ９１、１０１及び１１１で、ランに対してこの値が最初にクロックされる回数は、前述の１６、３２及び４８よりも１５、３１及び４７となるだろう。
第６図及び第７図のコーディングのやり方を効果的にするために、第８図の装置の変形は、一般に当事者には明白であり、詳細に説明しない。前記比較ステージ２８、３０及び３２が、特別なコード語の使用に対し、チェックするために形成される必要があり、レジスタ３６が、非背景色のランの間、背景色値以外のカラー値を（コントローラ２６の制御下で）受け取ること、記憶すること及び出力することに対する対策を有することが理解されるだろう。よく似た考えは、主色のサブセットを支える実施例に応用する。
本発明の説明を読むことにより、他の変形は当事者には明白であろう。その様な変形は、ビデオ信号エンコーディングシステム及び装置若しくはそれらの構成部品の分野で既知であり、既にこの中に書かれている特徴の代わりに又は、加えて使用される他の特徴を含んでもよい。請求項は、特徴の特定の組み合わせに対してこの明細書内で確かに述べられているが、本発明の開示の範囲はまた、今のどの請求項に記載された同じ発明に関するかどうか、及び本発明が行うどんな又は全ての同様な技術的問題を解決しようとなかろうと、付加的に、絶対的に一般的にここに開示された特徴のどんな新しい特徴又は新しい組み合わせをも含むと理解されるべきである。出願人はここに、本願明細書又はこの明細書から得られれる他の明細書の審査中、この様な特徴、及び／又は特徴の組み合わせにより新しい請求項を作ってもよいことを、注記する。
【図１】
0003688297.tif 000002
【図２】
0003688297.tif 000003
【図３】
0003688297.tif 000004
【図４】
0003688297.tif 000005
【図５】
0003688297.tif 000006
【図６】
0003688297.tif 000007
【図７】
0003688297.tif 000008
【図８】
0003688297.tif 000009
【図９】
0003688297.tif 000010
【図１０】
0003688297.tif 000011
【図１１】
0003688297.tif 000012
【図１２】
0003688297.tif 000013
【図１３】
0003688297.tif 000014