JPH04178074A - 画像信号の符号化復号化方式とその装置 - Google Patents
画像信号の符号化復号化方式とその装置Info
- Publication number
- JPH04178074A JPH04178074A JP2306479A JP30647990A JPH04178074A JP H04178074 A JPH04178074 A JP H04178074A JP 2306479 A JP2306479 A JP 2306479A JP 30647990 A JP30647990 A JP 30647990A JP H04178074 A JPH04178074 A JP H04178074A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- code
- order
- level
- encoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/98—Adaptive-dynamic-range coding [ADRC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、画像信号のデータ量を削減して伝送、あるい
はファイリングするのに用いられる画像信号の符号化復
号北方式およびその装置に関する。
はファイリングするのに用いられる画像信号の符号化復
号北方式およびその装置に関する。
（従来の技術）
従来、画像信号の予測符号化において予測に用いる参照
画素を適応的に選択し、符号化効率を高めることが（ダ
ブリュ・ツシュンケ（Ｗ。
画素を適応的に選択し、符号化効率を高めることが（ダ
ブリュ・ツシュンケ（Ｗ。
Ｚｓｈｕｎｋｅ）”ＤＰＣＭ ｐｉｃｔｕｒｅ ｃｏｄ
ｉｎｇ ｗｉｔｈ ａｄａｐｔｉｖｅｐｒｅｄｉｃｔｉ
ｏｎ”ＩＥＥＥ Ｔｒａｎｓ、 Ｃｏｍｍｕｎ、 Ｖｏ
ｌ、 ｃｏｍ−２５，Ｎｏ。
ｉｎｇ ｗｉｔｈ ａｄａｐｔｉｖｅｐｒｅｄｉｃｔｉ
ｏｎ”ＩＥＥＥ Ｔｒａｎｓ、 Ｃｏｍｍｕｎ、 Ｖｏ
ｌ、 ｃｏｍ−２５，Ｎｏ。
１１、１９７７年１１月号ｐｐ、１２９５〜１３０２、
以下では「文献ＩＪ）により行われていた。文献１では
参照画素の選択の基準にはすでに符号化済みの画像信号
のレベル変化の状態を調べ、予測が的中しやすいように
参照画素を選択している。たとえば、第２図（Ａ）にお
いてＸＱを予測するとき、ｌＸ４− Ｘｌ０Ｉの値が画
像信号のレンジの１０％以下ならばｘ４を予測に用い、
それ以外のときはｌＸ４ ｘｓＬ ｌＸ４ ｘｌｌ
ｌＸ４−Ｘ２１を測定する。そしてｌＸ４− Ｘ９１
が最小の場合は左上から右下方向に向かう輪郭があると
考えｘｌを予測に用い、ｌＸ４−Ｘ□１が最小の場合は
垂直方向に向かう輪郭があると考えＸ２を予測に用い、
ｌＸ４ Ｘ２＋が最小の場合は右上から左下方向に向
かう輪郭があると考えｘＢを予測に用いる。
以下では「文献ＩＪ）により行われていた。文献１では
参照画素の選択の基準にはすでに符号化済みの画像信号
のレベル変化の状態を調べ、予測が的中しやすいように
参照画素を選択している。たとえば、第２図（Ａ）にお
いてＸＱを予測するとき、ｌＸ４− Ｘｌ０Ｉの値が画
像信号のレンジの１０％以下ならばｘ４を予測に用い、
それ以外のときはｌＸ４ ｘｓＬ ｌＸ４ ｘｌｌ
ｌＸ４−Ｘ２１を測定する。そしてｌＸ４− Ｘ９１
が最小の場合は左上から右下方向に向かう輪郭があると
考えｘｌを予測に用い、ｌＸ４−Ｘ□１が最小の場合は
垂直方向に向かう輪郭があると考えＸ２を予測に用い、
ｌＸ４ Ｘ２＋が最小の場合は右上から左下方向に向
かう輪郭があると考えｘＢを予測に用いる。
また、特開昭５８−１３０７１ ｒ画像信号符号化装置
］（以下では「文献２］）では、画像信号のレベルを大
まかに指定する信号（以下では上位信号と呼ぶ）をまず
符号化し、その結果を利用して最終的に画像信号のレベ
ルを特定する符号化を行う符号化方式が述べられている
。文献２のブロック図を第６図に示す。
］（以下では「文献２］）では、画像信号のレベルを大
まかに指定する信号（以下では上位信号と呼ぶ）をまず
符号化し、その結果を利用して最終的に画像信号のレベ
ルを特定する符号化を行う符号化方式が述べられている
。文献２のブロック図を第６図に示す。
第６図のＳｐは最終的なレベルまですでに符号化ずみの
画素で第２図（Ａ）のＸｌ、ｘ２．Ｘ３．ｘ４である。
画素で第２図（Ａ）のＸｌ、ｘ２．Ｘ３．ｘ４である。
Ｓａｌは上位信号で、第２図（Ｂ）の３’Ｏ，ｙｌ、
Ｘ２＋ ３’３． ｙ４． ｙ５． ｙ６．３’７．
、Ｙ８である。第２図（Ａ）のｘ□−ｘＢに対する上位
信号がｙｏ−ｙｓである。現在、ＸＱの最終レベルを特
定する符号化をしているとしよう。文献２では、このと
きＮ値画像信号用予測符号器３０が符号化ずみの上位信
号Ｓａｌと符号化ずみの画像信号Ｓｐにもとづき画像信
号Ｘ（第２図（Ａ）のＸＱに対応）を予測し、その予測
誤差信号ｅをＮ値画像信号用圧縮符号器２９により圧縮
符号化する。
Ｘ２＋ ３’３． ｙ４． ｙ５． ｙ６．３’７．
、Ｙ８である。第２図（Ａ）のｘ□−ｘＢに対する上位
信号がｙｏ−ｙｓである。現在、ＸＱの最終レベルを特
定する符号化をしているとしよう。文献２では、このと
きＮ値画像信号用予測符号器３０が符号化ずみの上位信
号Ｓａｌと符号化ずみの画像信号Ｓｐにもとづき画像信
号Ｘ（第２図（Ａ）のＸＱに対応）を予測し、その予測
誤差信号ｅをＮ値画像信号用圧縮符号器２９により圧縮
符号化する。
（発明が解決しようとする課題）
上述した文献１の従来の発明は、輪郭の方向を調べるの
にまだ符号化していないｘｏ、Ｘ５．ｘｏ、Ｘｌ、ｘＢ
の信号を使用できないので、輪郭の判定が不正確になり
、符号化能率が低下する欠点がある。文献２では、Ｓｐ
のみならずＳａｌも利用することにより、画像信号を高
能率に圧縮符号化できるけれども、Ｓａ□を構成する画
素数が多いため、ハードウェアが複雑になる欠点があっ
た。
にまだ符号化していないｘｏ、Ｘ５．ｘｏ、Ｘｌ、ｘＢ
の信号を使用できないので、輪郭の判定が不正確になり
、符号化能率が低下する欠点がある。文献２では、Ｓｐ
のみならずＳａｌも利用することにより、画像信号を高
能率に圧縮符号化できるけれども、Ｓａ□を構成する画
素数が多いため、ハードウェアが複雑になる欠点があっ
た。
（課題を解決するための手段）
（１）本発明の画像信号符号化復号化方式では、符号化
側では、画像信号をそのレベルを大まかに指定する上位
信号とそのレベルを最終的に指定する下位信号に分割し
、上位信号を符号化し、下位信号を符号化するために参
照する信号を選択し、選択された信号を参照して下位信
号を符号化し、符号化された上位信号と符号化された下
位信号を符号合成し、 復号化側では、符号合成された符号を上位信号に対する
符号と下位信号に対する符号に分解し、上位信号に対す
る符号を上位信号に復号化し、下位信号に対する符号を
復号化するために参照する信号を選択し、選択された信
号を参照して下位信号に対する符号を下位信号に復号化
し、復号化された上位信号と復号化された下位信号を合
成して画像信号を得る。
側では、画像信号をそのレベルを大まかに指定する上位
信号とそのレベルを最終的に指定する下位信号に分割し
、上位信号を符号化し、下位信号を符号化するために参
照する信号を選択し、選択された信号を参照して下位信
号を符号化し、符号化された上位信号と符号化された下
位信号を符号合成し、 復号化側では、符号合成された符号を上位信号に対する
符号と下位信号に対する符号に分解し、上位信号に対す
る符号を上位信号に復号化し、下位信号に対する符号を
復号化するために参照する信号を選択し、選択された信
号を参照して下位信号に対する符号を下位信号に復号化
し、復号化された上位信号と復号化された下位信号を合
成して画像信号を得る。
（２）本発明の画像信号符号化装置では、画像信号をそ
のレベルを大まかに指定する上位信号とそのレベルを最
終的に指定する下位信号に分割する手段と、上位信号を
符号化する手段と、下位信号を符号化するために参照す
る信号を選択する手段と、選択された信号を参照して下
位信号を符号化する手段と、符号化された上位信号と符
号化された下位手段を符号合成する手段とを有している
。
のレベルを大まかに指定する上位信号とそのレベルを最
終的に指定する下位信号に分割する手段と、上位信号を
符号化する手段と、下位信号を符号化するために参照す
る信号を選択する手段と、選択された信号を参照して下
位信号を符号化する手段と、符号化された上位信号と符
号化された下位手段を符号合成する手段とを有している
。
（３）本発明の画像信号復号化装置では、符号合成され
た符号を画像信号のレベルを大まかに指定する上位信号
に対する符号と画像信号のレベルを最終的に指定する下
位信号に対する符号に符号分解する手段と、上位信号に
対する符号を上位信号に復号化する手段と、下位信号に
対する符号を復合化するために参照する信号を選択する
手段と、選択された信号を参照して下位信号に対する符
号を下位信号に復号化する手段と、復号化された上位信
号と復号化された下位信号を合成して画像信号を得る手
段とを有している。
た符号を画像信号のレベルを大まかに指定する上位信号
に対する符号と画像信号のレベルを最終的に指定する下
位信号に対する符号に符号分解する手段と、上位信号に
対する符号を上位信号に復号化する手段と、下位信号に
対する符号を復合化するために参照する信号を選択する
手段と、選択された信号を参照して下位信号に対する符
号を下位信号に復号化する手段と、復号化された上位信
号と復号化された下位信号を合成して画像信号を得る手
段とを有している。
（実施例）
第１図に本発明の符号化装置と復号化装置のブロック図
を示す。第１図において、画像信号Ｘが端子１００より
入力され画像信号分解器１に加えられる。画像信号分解
器１は画像信号Ｘをそのレベルを大まかに指定する上位
信号ｙと、画像信号Ｘのレベルを最終的に指定する下位
信号２に分解する。たとえばＸが６ビット／画素の信号
のときその上位３ビツトをｙ、下位３ビツトを２とする
ことができる。以下の説明では、この場合を例にとり説
明することにするが、上位信号、下位信号のとり方には
いろいろの組合せが可能である。たとえばＸが６ビツト
／画素の信号のときその上位４ビツトをｙ１下位２ビッ
トを２としてもよい。上位信号は上位信号符号器２によ
り圧縮符号化され圧縮符号Ｃｙとなり符号合成器５に加
えられる。上位信号符号器２には（水野昇治：“中間調
画像の予測順位符号化″、電子情報通信学会論文誌Ｂ−
Ｉ、 Ｖｏｌ、 Ｊ７３−Ｂ−Ｉ、 Ｎｏ、 ６．１９
９０年６月号ＰＰ、５５４−５６０、以下では「文献３
Ｊ）や（加藤茂夫他：“算術符号による中間調画像の高
能率符号化″２画像電子学会誌。
を示す。第１図において、画像信号Ｘが端子１００より
入力され画像信号分解器１に加えられる。画像信号分解
器１は画像信号Ｘをそのレベルを大まかに指定する上位
信号ｙと、画像信号Ｘのレベルを最終的に指定する下位
信号２に分解する。たとえばＸが６ビット／画素の信号
のときその上位３ビツトをｙ、下位３ビツトを２とする
ことができる。以下の説明では、この場合を例にとり説
明することにするが、上位信号、下位信号のとり方には
いろいろの組合せが可能である。たとえばＸが６ビツト
／画素の信号のときその上位４ビツトをｙ１下位２ビッ
トを２としてもよい。上位信号は上位信号符号器２によ
り圧縮符号化され圧縮符号Ｃｙとなり符号合成器５に加
えられる。上位信号符号器２には（水野昇治：“中間調
画像の予測順位符号化″、電子情報通信学会論文誌Ｂ−
Ｉ、 Ｖｏｌ、 Ｊ７３−Ｂ−Ｉ、 Ｎｏ、 ６．１９
９０年６月号ＰＰ、５５４−５６０、以下では「文献３
Ｊ）や（加藤茂夫他：“算術符号による中間調画像の高
能率符号化″２画像電子学会誌。
Ｖｏｌ、１２． Ｎｏ、３．１９８３年３月号ＰＰ、２
１９−２２６、以下では「文献４」）や文献１などの方
式を用いることができる。参照信号決定器３は上位信号
ｙを用いて画像の輪郭の方向を検出し、下位信号２を符
号化するときの参照信号を決定し方向コードＳと参照信
号３’ｉ＋３’ｊ＋３’ｋを下位信号符号器４に加える
。方向コードＳは現在符号化中の下位信号に対する輪郭
の方向を示す。参照信号ｙｉ、ｙｊ、ｙｋは第２図（Ｂ
）を用いて説明する。第２図（Ｂ）でｙｏからｙｓは第
２図（Ａ）のＸＱからｘ８の上位信号であり、ＺＱから
ｚ４はＸＱからＸ４の下位信号である。参照信号ｙ１．
ｙｊ、ｙｋは輪郭が左上から右下のとき、ｙｌ、 ｙＯ
，、Ｙ８であり、輪郭が真上から真下のとき、３’２．
３’Ｏ，ｙ７であり、輪郭が右上から左下のときｙｓ、
ｙｏ。
１９−２２６、以下では「文献４」）や文献１などの方
式を用いることができる。参照信号決定器３は上位信号
ｙを用いて画像の輪郭の方向を検出し、下位信号２を符
号化するときの参照信号を決定し方向コードＳと参照信
号３’ｉ＋３’ｊ＋３’ｋを下位信号符号器４に加える
。方向コードＳは現在符号化中の下位信号に対する輪郭
の方向を示す。参照信号ｙｉ、ｙｊ、ｙｋは第２図（Ｂ
）を用いて説明する。第２図（Ｂ）でｙｏからｙｓは第
２図（Ａ）のＸＱからｘ８の上位信号であり、ＺＱから
ｚ４はＸＱからＸ４の下位信号である。参照信号ｙ１．
ｙｊ、ｙｋは輪郭が左上から右下のとき、ｙｌ、 ｙＯ
，、Ｙ８であり、輪郭が真上から真下のとき、３’２．
３’Ｏ，ｙ７であり、輪郭が右上から左下のときｙｓ、
ｙｏ。
ｙ６であり、輪郭が水平のとき３’４＋ ３’０．３’
５である。輪郭の方向の検出法は、たとえば １ｙ１−ｙｏｌ＋ｌｙｏ −ｙｓｌ ・・・ （１
）Ｉｙ２−ｙｏｌ＋ｌｙｏ −ｙｊ１ ・・・ （
２）ｌｙａ−ｙｏｌ＋ｌｙｏ −ｙｓｌ −（３）
Ｉｙ４−ｙｏｌ＋Ｉｙｏ−ｙｓ１ ・・・ （４）
（１）、 （２）、 （３）、 （４）が最小のとき、
それぞれ左上から右下、真上から真下、右上から左下、
水平とする。
５である。輪郭の方向の検出法は、たとえば １ｙ１−ｙｏｌ＋ｌｙｏ −ｙｓｌ ・・・ （１
）Ｉｙ２−ｙｏｌ＋ｌｙｏ −ｙｊ１ ・・・ （
２）ｌｙａ−ｙｏｌ＋ｌｙｏ −ｙｓｌ −（３）
Ｉｙ４−ｙｏｌ＋Ｉｙｏ−ｙｓ１ ・・・ （４）
（１）、 （２）、 （３）、 （４）が最小のとき、
それぞれ左上から右下、真上から真下、右上から左下、
水平とする。
下位信号符号器４は、方向コードＳにもとづき参照する
符号化ずみの下位信号Ｚｌを選び、ｙｉ、ｙｊ、ｙｋ、
ｚｅを参照して下位信号２を符号化し符号Ｃｚを得る。
符号化ずみの下位信号Ｚｌを選び、ｙｉ、ｙｊ、ｙｋ、
ｚｅを参照して下位信号２を符号化し符号Ｃｚを得る。
Ｚ（とじては、第２図（Ｂ）で、たとえば輪郭の方向が
左上から右下のときｚｌが、真上から真下のときｚ２が
、右上から左下のときｚ３が、水平のときｚ４が選ばれ
る。以上の説明かられかるように第２図（Ｂ）で下位信
号和を符号化するとき、その輪郭の方向を決定する信号
としてＺＱと同じ位置あるいは右方、下方の上位信号を
利用でき文献１より正確に輪郭の方向を決定できる。符
号合成器５は符号ｃｙを先に選択し、次に符号Ｃｚを選
択し符号Ｃとして伝送路６に出力する。端子１０１から
は初期設定信号、クロックなどのタイミング信号Ｔが供
給され各部の制御に用いられる。
左上から右下のときｚｌが、真上から真下のときｚ２が
、右上から左下のときｚ３が、水平のときｚ４が選ばれ
る。以上の説明かられかるように第２図（Ｂ）で下位信
号和を符号化するとき、その輪郭の方向を決定する信号
としてＺＱと同じ位置あるいは右方、下方の上位信号を
利用でき文献１より正確に輪郭の方向を決定できる。符
号合成器５は符号ｃｙを先に選択し、次に符号Ｃｚを選
択し符号Ｃとして伝送路６に出力する。端子１０１から
は初期設定信号、クロックなどのタイミング信号Ｔが供
給され各部の制御に用いられる。
参照信号決定器３の構成を第３図に示す。タップ付遅延
メモリ１２は、上位信号ｙを人力し、これをタイミング
信号Ｔに従って遅延させて第２図（Ｂ）のｙｏからｙｓ
までの信号を出力し、選択信号発生器１３、上位参照信
号選択器１４へ加える。選択信号発生器１３は式（１）
から（４）の絶対差分和を測定し、（１）が最小のとき
レベル１、（２）が最小のときレベル２、（３）が最小
のときレベル３、（４）が最小のときレベル４である方
向コードＳを発生し、上位参照信号選択器１４と第１図
の下位信号符号器４に加える。上位参照信号選択器１４
は方向コードＳに基づき、上位信号ｙｏかｙｓの中から
表１にしたがって、３つ信号を選ぶ。下位参照信号Ｚｌ
については以下で説明する。
メモリ１２は、上位信号ｙを人力し、これをタイミング
信号Ｔに従って遅延させて第２図（Ｂ）のｙｏからｙｓ
までの信号を出力し、選択信号発生器１３、上位参照信
号選択器１４へ加える。選択信号発生器１３は式（１）
から（４）の絶対差分和を測定し、（１）が最小のとき
レベル１、（２）が最小のときレベル２、（３）が最小
のときレベル３、（４）が最小のときレベル４である方
向コードＳを発生し、上位参照信号選択器１４と第１図
の下位信号符号器４に加える。上位参照信号選択器１４
は方向コードＳに基づき、上位信号ｙｏかｙｓの中から
表１にしたがって、３つ信号を選ぶ。下位参照信号Ｚｌ
については以下で説明する。
第４図に選択信号発生器１３の構成を示す。絶対差分和
差測定器１５．１６．１７．１８は式（１）から（４）
の絶対差分和を計算し、最小値検出器１９へ加える。最
小値検表１ 吊器１９は（１）から（４）のうち最小のものを判定し
、（１）が最小のときＳ＝１、（２）が最小のときＳ＝
２、（３）が最小のときＳ＝３、（４）が最小のときＳ
＝４の方向コードＳを発生する。
差測定器１５．１６．１７．１８は式（１）から（４）
の絶対差分和を計算し、最小値検出器１９へ加える。最
小値検表１ 吊器１９は（１）から（４）のうち最小のものを判定し
、（１）が最小のときＳ＝１、（２）が最小のときＳ＝
２、（３）が最小のときＳ＝３、（４）が最小のときＳ
＝４の方向コードＳを発生する。
第５図に下位信号符号器４の構成を示す。タップ付遅延
メモリ２０は、下位信号２を人力し、これをタイミング
信号Ｔに従って遅延させて第２図（Ｂ）の２工からｚ４
を出力し下位参照信号選択器２１へ加える。下位参照信
号選択２１は、方向コードＳに基づき２工かｚ４の中か
ら１つの下位信号を表１に従って選択し、それを下位参
照信号Ｚ（とじて出力する。
メモリ２０は、下位信号２を人力し、これをタイミング
信号Ｔに従って遅延させて第２図（Ｂ）の２工からｚ４
を出力し下位参照信号選択器２１へ加える。下位参照信
号選択２１は、方向コードＳに基づき２工かｚ４の中か
ら１つの下位信号を表１に従って選択し、それを下位参
照信号Ｚ（とじて出力する。
下位信号予測符号化器２２は、方向コード下位参照信号
Ｚｌと上位参照信号ｙｉ、ｙｊ、ｙｋにもとづき下位信
号２（第２図（Ｂ）のｚｏに対応するもの）を予測し、
その予測誤差信号あるいはその発生確率順位を示す予測
順位信号である予測変換信号ｅｚを予測状態信号Ｑｚと
ともに出力する。予測順位信号については文献３に詳し
い説明がある。予測変換信号ｅｚは、下位信号圧縮符号
化器２３により予測状態信号Ｑｚを利用してハフマン符
号化、ランレングス符号化あるいは算術符号化などで圧
縮符号化される。予測状態信号Ｑｚは、ｅｚを文献３の
予測順位符号化する場合、予測順位信号を２進数現した
とき各ビットが１になる確率の高さを示す信号であり、
このときはｅｚは２進数表現され、Ｑｚに基づきグルー
プ分けされ、ランレグス符号化される。ｅｚを文献４の
算術符号化する場合、Ｑｚはｅｚの発生確率を近似的に
示す信号である。ｅｚをハフマン符号化する場合、Ｑｚ
は、やはりｅｚの発生確率を近似的に示す信号であり、
Ｑｚによりｅｚを符号化する符号テーブルを適応的に変
化させることができる。
Ｚｌと上位参照信号ｙｉ、ｙｊ、ｙｋにもとづき下位信
号２（第２図（Ｂ）のｚｏに対応するもの）を予測し、
その予測誤差信号あるいはその発生確率順位を示す予測
順位信号である予測変換信号ｅｚを予測状態信号Ｑｚと
ともに出力する。予測順位信号については文献３に詳し
い説明がある。予測変換信号ｅｚは、下位信号圧縮符号
化器２３により予測状態信号Ｑｚを利用してハフマン符
号化、ランレングス符号化あるいは算術符号化などで圧
縮符号化される。予測状態信号Ｑｚは、ｅｚを文献３の
予測順位符号化する場合、予測順位信号を２進数現した
とき各ビットが１になる確率の高さを示す信号であり、
このときはｅｚは２進数表現され、Ｑｚに基づきグルー
プ分けされ、ランレグス符号化される。ｅｚを文献４の
算術符号化する場合、Ｑｚはｅｚの発生確率を近似的に
示す信号である。ｅｚをハフマン符号化する場合、Ｑｚ
は、やはりｅｚの発生確率を近似的に示す信号であり、
Ｑｚによりｅｚを符号化する符号テーブルを適応的に変
化させることができる。
第１図に戻って説明する。復号化側で、符号分解器７は
伝送路６から圧縮符号Ｃ′を受けとり、これを上位信号
に対する符号Ｃｙ′と下位信号に対する符号Ｃｚ’に分
解し、上位信号復号器８、下位信号復号器１０に出力す
る。上位信号復号器８、下位信号復号器１０は上位信号
符号器２、下位信号符号器４と全く逆の処理をし、上位
信号ｙ′、下位信号２′を得、画像信号合成１１へ出力
する。下位信号復号器１０は、方向コードＳ′、上位参
照信号ｙｉ’、ｙｊ’、ｙｋ’を参照信号決定器９から
得て、復号化動作を行う。参照信号決定器９は、参照信
号決定器３と全く同じ構成である。画像信号合成器１１
は上位信号ｙ′と下位信号２′を合成して画像信号Ｘ′
を得て、端子１０２へ出力する。端子１０３からは、初
期設定信号、クロックなどのタイミング信号Ｔ′が供給
され各部の制御に用いられる。
伝送路６から圧縮符号Ｃ′を受けとり、これを上位信号
に対する符号Ｃｙ′と下位信号に対する符号Ｃｚ’に分
解し、上位信号復号器８、下位信号復号器１０に出力す
る。上位信号復号器８、下位信号復号器１０は上位信号
符号器２、下位信号符号器４と全く逆の処理をし、上位
信号ｙ′、下位信号２′を得、画像信号合成１１へ出力
する。下位信号復号器１０は、方向コードＳ′、上位参
照信号ｙｉ’、ｙｊ’、ｙｋ’を参照信号決定器９から
得て、復号化動作を行う。参照信号決定器９は、参照信
号決定器３と全く同じ構成である。画像信号合成器１１
は上位信号ｙ′と下位信号２′を合成して画像信号Ｘ′
を得て、端子１０２へ出力する。端子１０３からは、初
期設定信号、クロックなどのタイミング信号Ｔ′が供給
され各部の制御に用いられる。
（発明の効果）
以上説明したように、本発明によれば、画像信号をその
レベルを大まかに指定する上位信号とそのレベルを最終
的に指定する下位信号に分割し、上位信号により画像の
輪郭の方向をより正確に判定し、下位信号の予測に用い
る参照信号を適応的に選択することにより、ハードウェ
アと複雑化することなく符号化能率を向上できる効果が
ある。
レベルを大まかに指定する上位信号とそのレベルを最終
的に指定する下位信号に分割し、上位信号により画像の
輪郭の方向をより正確に判定し、下位信号の予測に用い
る参照信号を適応的に選択することにより、ハードウェ
アと複雑化することなく符号化能率を向上できる効果が
ある。
第１図は本発明の符号化復号化装置のブロック図、第２
図（Ａ）および（Ｂ）は、画像信号およびその上位信号
と下位信号の位置関係を示す図、第３図は第１図の参照
信号決定器のブロック図、第４図は第３図の選択信号発
生器のブロック図、第５図は第１図の下位信号符号器の
ブロック図、第６図は、従来の符号化装置のブロック図
である。 １・・・画像信号分解器、２・・・上位信号符号器、３
．・・参照信号決定器、４・・・下位信号符号器、５・
・・符号合成器、６・・・伝送路、７・・・符号分解器
、８・・・上位信号復号器、９・・・参照信号決定器、
１０・・・下位信号復号器、１１・・・画像信号合成器
、１２・・・タップ付遅延メモリ、１３・・・選択信号
発生器、１４．・・上位参照信号選択器、１５、１６．
１７．１８・・・絶対差分和測定器、１９．・・最小値
検呂器、２０・・・タップ付遅延メモリ、２１・・・下
位参照信号選択器、２２・・・下位信号予測符号化器、
２３・・・下位信号圧縮符号化器、２４・・・Ｎ１値化
回路、２５・・・シフトレジスタ、２６・・・Ｎ１値画
像信号用予測符号器、２７・・・Ｎ０値画像信号用圧縮
符号器、２８・・・選択回路、２９・・・Ｎ値画像信号
用圧縮符号器、３０・・・Ｎ値画像信号用予測符号器、
３１・・・シフトレジスタ。
図（Ａ）および（Ｂ）は、画像信号およびその上位信号
と下位信号の位置関係を示す図、第３図は第１図の参照
信号決定器のブロック図、第４図は第３図の選択信号発
生器のブロック図、第５図は第１図の下位信号符号器の
ブロック図、第６図は、従来の符号化装置のブロック図
である。 １・・・画像信号分解器、２・・・上位信号符号器、３
．・・参照信号決定器、４・・・下位信号符号器、５・
・・符号合成器、６・・・伝送路、７・・・符号分解器
、８・・・上位信号復号器、９・・・参照信号決定器、
１０・・・下位信号復号器、１１・・・画像信号合成器
、１２・・・タップ付遅延メモリ、１３・・・選択信号
発生器、１４．・・上位参照信号選択器、１５、１６．
１７．１８・・・絶対差分和測定器、１９．・・最小値
検呂器、２０・・・タップ付遅延メモリ、２１・・・下
位参照信号選択器、２２・・・下位信号予測符号化器、
２３・・・下位信号圧縮符号化器、２４・・・Ｎ１値化
回路、２５・・・シフトレジスタ、２６・・・Ｎ１値画
像信号用予測符号器、２７・・・Ｎ０値画像信号用圧縮
符号器、２８・・・選択回路、２９・・・Ｎ値画像信号
用圧縮符号器、３０・・・Ｎ値画像信号用予測符号器、
３１・・・シフトレジスタ。
Claims (3)
- （１）符号化側では、画像信号をそのレベルを大まかに
指定する上位信号とそのレベルを最終的に指定する下位
信号に分割し、上位信号を符号化し、下位信号を符号化
するために参照する信号を選択し、選択された信号を参
照して下位信号を符号化し、符号化された上位信号と符
号化された下位信号を符号合成し、 復号化側では、符号合成された符号を上位信号に対する
符号と下位信号に対する符号に分解し、上位信号に対す
る符号を上位信号に復号化し、下位信号に対する符号を
復号化するために参照する信号を選択し、選択された信
号を参照して下位信号に対する符号を下位信号に復号化
し、復号化された上位信号と復号化された下位信号を合
成して画像信号を得ることを特徴とする画像信号符号化
復号化方式。 - （２）画像信号をそのレベルを大まかに指定する上位信
号とそのレベルを最終的に指定する下位信号に分割する
手段と、上位信号を符号化する手段と、下位信号を符号
化するために参照する信号を選択する手段と、選択され
た信号を参照して下位信号を符号化する手段と、符号化
された上位信号と符号化された下位信号を符号合成する
手段とを有することを特徴とする画像信号符号化装置。 - （３）符号合成された符号を画像信号のレベルを大まか
に指定する上位信号に対する符号と画像信号のレベルを
最終的に指定する下位信号に対する符号に符号分解する
手段と、上位信号に対する符号を上位信号に復号化する
手段と、下位信号に対する符号を復号化するために参照
する信号を選択する手段と、選択された信号を参照して
下位信号に対する符号を下位信号に復号化する手段と、
復号化された上位信号と復号化された下位信号を合成し
て画像信号を得る手段とを有することを特徴とする画像
信号復号化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2306479A JPH04178074A (ja) | 1990-11-13 | 1990-11-13 | 画像信号の符号化復号化方式とその装置 |
| EP19910119269 EP0485950A3 (en) | 1990-11-13 | 1991-11-12 | Method and apparatus for coding/decoding image signal |
| US07/791,150 US5206725A (en) | 1990-11-13 | 1991-11-13 | Method and apparatus for coding/decoding image signal providing accurate determination of an image contour and efficient compression coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2306479A JPH04178074A (ja) | 1990-11-13 | 1990-11-13 | 画像信号の符号化復号化方式とその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04178074A true JPH04178074A (ja) | 1992-06-25 |
Family
ID=17957515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2306479A Pending JPH04178074A (ja) | 1990-11-13 | 1990-11-13 | 画像信号の符号化復号化方式とその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5206725A (ja) |
| EP (1) | EP0485950A3 (ja) |
| JP (1) | JPH04178074A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998008343A1 (fr) * | 1996-08-21 | 1998-02-26 | Sharp Kabushiki Kaisha | Codeur-decodeur d'images animees |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2295482B (en) * | 1993-06-10 | 1997-12-10 | Lightworks Editing Systems Ltd | Video editing systems |
| GB9421770D0 (en) * | 1994-10-28 | 1994-12-14 | Philips Electronics Uk Ltd | Digital image coding |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3542484A1 (de) * | 1985-11-30 | 1987-07-02 | Ant Nachrichtentech | Verfahren zur erkennung von kantenstrukturen in einem bildsignal |
| US4802003A (en) * | 1986-02-28 | 1989-01-31 | Canon Kabushiki Kaisha | Color picture information transmission system |
| US4745473A (en) * | 1986-03-24 | 1988-05-17 | Harris Corporation | Hybrid image compression system |
| GB2205704B (en) * | 1987-04-01 | 1991-06-19 | Univ Essex | Reduced bandwidth video transmission based on two-component model |
| EP0296608B1 (en) * | 1987-06-25 | 1996-01-03 | Nec Corporation | Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding |
| US4873577A (en) * | 1988-01-22 | 1989-10-10 | American Telephone And Telegraph Company | Edge decomposition for the transmission of high resolution facsimile images |
| JPH0650522B2 (ja) * | 1988-09-22 | 1994-06-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 表示システム |
| JPH03117991A (ja) * | 1989-09-29 | 1991-05-20 | Victor Co Of Japan Ltd | 動きベクトル符号化装置及び復号化装置 |
-
1990
- 1990-11-13 JP JP2306479A patent/JPH04178074A/ja active Pending
-
1991
- 1991-11-12 EP EP19910119269 patent/EP0485950A3/en not_active Ceased
- 1991-11-13 US US07/791,150 patent/US5206725A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998008343A1 (fr) * | 1996-08-21 | 1998-02-26 | Sharp Kabushiki Kaisha | Codeur-decodeur d'images animees |
| US6693960B2 (en) | 1996-08-21 | 2004-02-17 | Sharp Kabushiki Kaisha | Moving picture encoder and moving picture decoder |
Also Published As
| Publication number | Publication date |
|---|---|
| US5206725A (en) | 1993-04-27 |
| EP0485950A3 (en) | 1992-11-25 |
| EP0485950A2 (en) | 1992-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5298991A (en) | Variable length coding apparatus and method for motion vector | |
| US4141034A (en) | Digital encoding of color video signals | |
| US4633325A (en) | Adaptive predictive encoding and/or decoding apparatus | |
| US7026960B2 (en) | Method and apparatus for encoding and decoding key data | |
| US5995148A (en) | Video coder having scalar dependent variable length coder | |
| JPH0355987A (ja) | 離散コサイン変換符号化におけるデジタルビデオデータのブロックの冗長減少装置 | |
| JP3144458B2 (ja) | 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 | |
| US20020141649A1 (en) | Coding method, coding apparatus, decoding method and decoding apparatus using subsampling | |
| JPH04178074A (ja) | 画像信号の符号化復号化方式とその装置 | |
| JP4415651B2 (ja) | 画像符号化装置、及び画像復号化装置 | |
| US5095366A (en) | Video signal coding device and decoding device utilizing plural quantization/inverse quantization | |
| JPS6358508B2 (ja) | ||
| JPS61147690A (ja) | 高能率符号の復号装置 | |
| JP2943870B2 (ja) | 画像伝送装置の動き量伝送方法および装置 | |
| JPS6225577A (ja) | 適応型ベクトル量子化方式 | |
| JPS6358509B2 (ja) | ||
| JPS5930366A (ja) | 画像符号化装置 | |
| JPH0132702B2 (ja) | ||
| JP2929591B2 (ja) | 画像符号化装置 | |
| JPS5930365A (ja) | 画像符号化方法 | |
| JPH01108861A (ja) | 画像符号化装置 | |
| JPH01205670A (ja) | 画像信号符号化方式 | |
| JPH06141189A (ja) | 画像信号復号化装置 | |
| JPH02185166A (ja) | 画像データ復元処理装置 | |
| JPH11308116A (ja) | ハフマン復号化装置 |