JPH02101822A - データ符号化方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。

Ａ産業上の利用分野 Ｂ発明の概要 Ｃ従来の技術（第５図〜第６図） Ｄ発明が解決しようとする問題点（第５図〜第６図） Ｅ問題点を解決するための手段（第１図及び第３図） Ｆ作用（第１図及び第３図） Ｇ実施例 （Ｇｌ）データ符号化方法の原理（第３図）（Ｇ２）デ
ータ符号化方法の実施例（第１図及び第３図、第４図） （Ｇ３）データ復号化方法の実施例（第２図〜第４図） （Ｇ４）他の実施例 Ｈ発明の効果 Ａ産業上の利用分野 本発明はデータ符号化方法に関し、例えば直交変換され
た画像データを符号化する際に適用して好適なものであ
る。

Ｂ発明の概要 本発明は、データ符号化方法において、入力データを第
１のビット数で表されるデータ値の出現確率に基づいて
、３つのデータグループに分割し、入力データのデータ
値のデータグループに応じて符号化するようにしたこと
により、データを効率良く符号化し得る。

Ｃ従来の技術 従来、高品位テレビジョン信号等の画像信号を帯域圧縮
して伝送したり又は記録する方法として、例えば第５図
に示すように画像信号ＳＶＯで表される画面を所定数の
画素からなるブロックに分割し、いわゆるコサイン変換
（Ｄ　ＣＴ　（ｄｉｓｃｒｅｔｅ　ｃｏｓｉｎｅｔｒａ
ｎｓｆｏｒｍ　））の手法を用いるものが提案されてい
る。

すなわちこのコサイン変換の手法として、ｒｌＥＥＥ　
ＴＲＡＮＳＡＣＴＩＯＮＳ　ＯＮ　ＣＯＭＭＵＮＩＣＡ
ＴＩＯＮ、ＶＯＬ、Ｃ０Ｍ−３２゜ＮＯ，３，ＭＡＲＣ
）Ｉ　１９８４２２５〜２３１頁」に記載されている２
次元コサイン変換においては、例えば画面を分割してな
る１ブロツクに対応する原画像信号が（ＮＸＮ）サンプ
ルの２次元データｆ（ｊ、ｋ）（なおｊ。

ｋ・０，１．・・・・・・、Ｎ−１）のとき、変換符号
化後の画像データＦ（ｕ、ｖ）は次式、 Ｆ（ｕ、ｖ） Ｎ”−リ ・・・・・・　（１） ｕ、ｖ　　＝　０．１．　　・・・・・・、Ｎ−１−−
（２）またこのようにして、伝送又は記録されたデータ
はランレングス符号化やハフマン符号化の逆手法によっ
て復号化され、さらに次式、 ｆ（ｊ、ｋ） ・・・・・・　（３） で表されるようにして算出され、このようにしてブロッ
ク毎に原画像信号ｆ（ｊ、ｋ）の特徴に適応した変換軸
で線形変換した後、この結果得られる係数データの配列
でなる画像データＦ（ｕ、ｖ）　　（第６図）を、例え
ばブロック内の配列において第７図に示す方向ＳＣのよ
うに、いわゆるジグザグスキャンして読み出し、さらに
ランレングス符号化やハフマン符号化の手法でデータ量
を圧縮して伝送又は記録するようになされている。

ｊ、に＝ｏ、１．　　・・・・・・、Ｎ−１で表される
ように、２次元のコサイン逆変換することにより、画像
データＦ（ｕ、ｖ）に基づいて、元の原画像信号ｆ　（
ｊ、ｋ）　　（Ｓｖｏ）を得るようになされている。

Ｄ発明が解決しようとする問題点 ところで上述のようにして、原画像信号ｆ（ｊ、ｋ）を
コサイン変換してなる画像データＦ　（ｕ、ｖ）を、ブ
ロック内の配列においてジグザグスキャンして読み出し
て、ランレングス符号化やハフマン符号化の手法でデー
タ圧縮する場合、ランレングス符号化やハフマン符号化
自体が、コンピュータ内部でデータを１ビット単位のシ
リアル処理する必要があることにより、膨大量の画像信
号の処理を実行すると全体として処理時間が長大化する
という問題がある。

また実際上、■ブロック内における画素データ自体は極
端にレベルが変動することは稀であり、全体として直流
に近い成分が多く含まれている。

このためコサイン変換してなる画像データＦ（ｕ＋ｖ）
としては、配列の左上部分に行（にしたがって、すなわ
ち２次元の配列において、係数の大きな位置はどデータ
として種々の値が存在し、逆に配列の右下部分に行（に
したがって、データはほとんど値「０」となる特徴を有
する。

従って画像データＦ（ｕ、ｖ）をブロック内の配列にお
いてジグザグスキャンして読み出して得られる続出画像
データＤＴは、前半部分において種々の値が存在し、後
半部分はほとんど値「０」となり、実際上ランレングス
符号化やハフマン符号化の手法では、効率良く符号化し
得ない問題がある。

本発明は以上の点を考慮してなされたもので、従来の問
題を一挙に解決して、直交変換された画像データを効率
良く符号化し得るデータ符号化方法を提案しようとする
ものである。

Ｅ問題点を解決するための手段 かかる問題点を解決するため本発明においては、入力デ
ータＤＴを第１のビット数で表されるデータ値の出現確
率Ｐ　Ｒ＋　、Ｐ　Ｒｚ　、Ｐ　Ｒｓに基づいて、その
出現確率ＰＲ，の１番高いデータ値でなる第１のデータ
グループＤ　Ｇ　＋　と、　その第１のデータグループ
ＤＧ、の次に出現確率ＰＲｔの高い複数のデータ値でな
る第２のデータグループＤＧ２と、第１及び第２のデー
タグループＤＣ，及びＤＧ、以外の複数のデータ値でな
る第３のデータグループＤＧｊとに分割し、人力データ
ＤＴのデータ値が、第１のデータグループＤＧｌに属す
るときには、連続するそのデータ値の個数を第２のビッ
ト数で表して符号化し、第２のデータグループＤＧ、に
属するときには、そのデータ値に対応する第２のビット
数の符号に符号化し、第３のデータグループＤＧ、に属
するときには、第１のビット数でなるそのデータ値に、
第２のビット数でなる識別符号を付加して符号化するよ
うにした。

Ｆ作用 入力データＤＴを第１のビット数で表されるデータ値の
出現確率Ｐ　Ｒ＋　、Ｐ　Ｒｔ　、Ｐ　Ｒｓに基づいて
、３つのデータグループＤ　Ｇ＋　、Ｄ　Ｇｚ　、ＤＧ
、に分割し、入力データＤＴのデータ値のデータグルー
プＤＧ１、ＤＧ２、ＤＧ、に応じて、第２のビット数で
なる符号又は第２のビット数の識別符号に第１のビット
数でなるデータ値を加えた符号に符号化して符号化デー
タＤＴＰを得るようにしたことにより、入力データＤＴ
を効率良（符号化し得る。

Ｇ実施例 以下図面について、本発明の一実施例を詳述する。

（Ｇｌ）データ符号化方法の原理 このデータ符号化方法においては、原画像信号ｆ（ｊ、
ｋ）をコサイン変換してなる画像データＦ　（ｕ。

Ｖ）を、第７図に示すように、ブロック内の配列におい
てジグザグスキャンして読み出した場合、配列の左上部
分に行くにしたがって（すなわち２次元の配列において
係数の大きな位置はど）、続出画像データＤＴとして種
々の値が存在し、逆に配列の右下部分に行くにしたがっ
て、続出画像データＤＴとしてほとんど値「０」となる
と共に、このようにして得られる続出画像データＤＴの
値の出現確率が、第３図に示すような３つのグループに
分けられることを利用して、続出画像データＤＴを符号
化するようになされている。

すなわちこの続出画像データＤＴにおいては、係数でな
るデータ値が値「０」のとき、極めて高い出現確率ＰＲ
，でなる第１のデータグループＤＧ１とされ、続いて定
常的な原画像信号ｆ（ｊ、ｋ）のレベル変化（すなわち
、直流電圧レベルで３．２、■、−１、−２、−３、−
４を示す）を表すデータ値「３」、「２」、ｒ　ｌ　Ｊ
　、１２５５４．１２５４Ｊ　、ｒ２５３Ｊ及びｒ２５
２Ｊが次に高い出現確率ＰＲ。

でなる第２のデータグループＤＧ！とされ、さらにこれ
以外のデータ値「４」、「５」、・旧・・、「２５０Ｊ
　、ｒ２５１ノが出現確率ＰＲ，の低い第３のデータグ
ループＤＧ、となされている。

この実施例の場合、上述の出現確率ＰＲ，、ＰＲア、Ｐ
Ｈ１のデータグループＤ　Ｇ　ｒ　、Ｄ　Ｇ　ｚ、ＤＧ
、に基づいて、続出画像データＤＴを８ビツト単位に分
割し、まず第１の符号化規則として、この８ビツトでな
る続出画像データＤＴが値「０」のとき（すなわち第１
のデータグループＤＧ。

に属するとき）、これに加えて続く８ビツトでなる続出
画像データＤＴがデータ値「０」の個数を最大８個まで
カウントし、その個数から値ｒｌＪを減算してなる４ビ
ツトデータに符号化する。

すなわち、例えば続出画像データＤＴとしてデータ値「
０」が４個続（とき、値「３」でなる４ビツトデータに
符号化する。

続いて第２の符号化規則として、この８ビツトでなる続
出画像データＤＴがデータ値ｒｌＪ、「２」、ｒ　３　
Ｊ　、ｒ２５５Ｊ　、ｒ２５４Ｊ　、ｒ２５３Ｊ又は「
２５２」のとき（すなわち第２のデータグループＤＧ２
に属するとき）、それぞれ１６進数でなる値「８」、「
９」、ｒＡＪ、ｒＦＪ、ｒＥＪ、ｒＤＪ又は「Ｃ」の４
とットデータに符号化する。

さらに続いて第３の符号化規則として、この８ビツトで
なる続出画像データＤＴがデータ値［”４」、「５」、
・・・・・・、ｒ２５０Ｊ又はｒ２５１Ｊ　のとき（す
なわち第３のデータグループＤＣ，に属するとき）、１
６進数の４ビツトデータでなる値ｒＢＪに、８ビツトで
なる続出画像データＤＴのデータ値「４」、「５」、・
・・・・・、ｒ２５０Ｊ又はｆ２５１Ｊ　を１６進数で
表してなる８ビツトデータを加えた１２ビツトデータに
符号化する。

すなわち、例えば続出画像データがデータ値「５」のと
き、値ｒＢＯ５Ｊでなる１２ビツトデータに符号化する
。

このようにして、原画像信号ｆ（ｊ、ｋ）をコサイン変
換してなる画像データＦ（ｕ、ｖ）を、ジグザグスキャ
ンして読み出してなる続出画像データＤＴを符号化する
ようになされている。

（Ｇ２）データ符号化方法の実施例 この実施例において、データ符号化装置（図示せず）は
中央処理装置（ＣＰ　Ｕ）及びメモリ等を含んで構成さ
れ、オペレータの操作によって、例えばバッファ装置（
図示せず）に格納された続出画像データＤＴが入力され
ると、第１図に示すデータ符号化処理プログラムｓｐｉ
を実行し、入力された続出画像データＤＴを符号化して
送出する。

すなわちＣＰＵは、データ符号化処理プログラムＳＰＩ
から入ってステップＳＰ２において、まず読出用及び書
込用の内部カウンタｍ及びｎに値「１」を設定して初期
化する。

続いてＣＰＵは、次のステップＳＰ３において、バッフ
ァ装置（図示せず）からメモリの続出用ワークエリアＷ
、　、Ｗ、、、　、Ｗ、。２、・・・・・・に格納され
た続出画像データＤＴのｍ番目の８ビツト分のデータＷ
、を読み、続くステップＳＰ４において、このデータＷ
、が値「０」か否かを判断する。

ＣＰＵはここで肯定結果を得ると、・続くステップＳＰ
５において内部カウンタｉに値ｒＯＪを設定して初期化
し、続くステップＳＰ６において続出用内部カウンタｍ
をインクリメントする。

続いてＣＰＵは次のステップＳＰ７において、ワークエ
リアＷ　ａ　、Ｗａｉｌ　、Ｗ＠。２、・・・・・・に
格納された続出画像データＤＴのｍ番目の８ビツト分の
データＷ、を読み、続くステップＳＰ８において、この
データＷ０が値「０」か否かを判断する。

このステップＳＰ８において肯定結果を得ると（このこ
とは、続く８ビツトでなるデータＷ、が値「０」である
ことを表す）、ステップＳＰ９に移って内部カウンタｉ
をインクリメントし７、ステップ５ＰＩＯにおいて、こ
の内部カウンタｉが値「７」未満か否かを判断し肯定結
果を得ると、上述のステップＳＰ６に戻る。

これに対して、ここで否定結果を得ると（すなわち、こ
のことは続出画像データＤＴが値「０」のとき、これに
加えて続く続出画像データＤＴが値「０」の個数を８個
までカウントしたことを示す）、ＣＰＵは次のステップ
５ＰＩＩにおいて続出川内部カウンタｍをインクリメン
トした後、ステップ５Ｐ１２に移る。

またＣＰＵは上述のステップＳＰ８において否定結果を
得ると（すなわち、このことは続出画像データＤＴが値
「０」のとき、これに続く続出画像データＤＴが値「０
」でないことを示す）、ステップ５Ｐ１２に移る。

ＣＰＵはこのステップ５Ｐ１２において、内部カウンタ
ｉの値をメモリの書込用ワークエリアＷ、、Ｗ、。ｌ　
、Ｗ、＋、　、・・・・・・の所定位置Ｗ、に書き込み
、次のステップ５Ｐ１３において書込用内部カウンタｎ
をインクリメントする。

このようにしてＣＰＵは、続出画像データＤＴが値「０
」のとき、ステップ５Ｐ５−３Ｐ６−３Ｐ７−３Ｐ８−
３Ｐ９−３ＰＩ　０−３ＰＩ　１−３Ｐ１２−３Ｐ１３
の処理ループを実行して、上述の第１の符号化規則に基
づく符号化処理を行う。

なおＣＰＵは続くステップ５Ｐ１４において、例えば続
出用内部カウンタｍと続出画像データＤＴのデータ長に
基づいて続く入力データの有か否かを判断し、否定結果
を得ると次のステップ５Ｐ１５に移って当該データ符号
化処理プログラムＳＰ１を終了し、逆に肯定結果を得る
と上述のステップＳＰ３に戻る。

ここでＣＰＵは、上述のステップＳＰ４において肯定結
果を得ると（すなわち、このことは続出画像データＤＴ
が値「０」でないことを示す）、ステップ５Ｐ１６に移
ってデータＷ、が、値「４」以上かつ値ｒ２５１Ｊ以下
か否かを判断する。

このステップ５Ｐ１６において否定結果を得ると（すな
わち、このことはデータＷ、がイ直「１」、「２」、ｒ
　３　Ｊ　、ｒ２５５１　、ｒ２５４Ｊ　、ｒ２５３Ｊ
又は「２５２」のいずれかであることを示す）、ＣＰＵ
は次のステップ５Ｐ１７においてデータＷ、の値「ｌ」
、「２」、ｒ　３　Ｊ　、ｒ２５５Ｊ　、　ｒ２５４Ｊ
　、　ｒ２５３Ｊ又はｒ２５２Ｊ　に応じて、それぞれ
１６進数の４とットデータでなる値「８」、「９」、ｒ
ＡＪ、ｒＦＪ、ｒＥＪ、ｒＤＪ又はｒＣＪを、メモリの
書込用ワークエリアＷ、ｌに書く。

ＣＰＵは続くステップ５Ｐ１８及び５Ｐ１９において、
それぞれ続出用及び書込用内部カウンタｍ及びｎをイン
クリメントした後、ステップ５Ｐ１４に移り、このよう
にして上述の第２の符号化規則に基づく符号化処理を行
う。

またステップ５Ｐ１６において肯定結果を得ると（すな
わち、このことはデータＷ、が値「４」、「５」、・・
・・・・、ｒ２５０Ｊ又はｒ２５１Ｊであることを示す
）　、ＣＰＵは次のステップ５Ｐ２０において、メモリ
の書込用ワークエリアＷ、に１６進数の４ビツトデータ
でなる値ｒＢＪを書き込むと共に、続くメモリの書込用
ワークエリアＷ　１ｑ＋ｌ　、Ｗ、Ｓ＋ｔにデータＷ、
の値「４」、「５コ、・・・・・・、ｒ２５０Ｊ又はｒ
２５１Ｊを１６進数で表してなる８ビツトデータを書き
込む。

ＣＰＵは次のステップ５Ｐ２１において、書込用内部カ
ウンタｎに値「３」を加算した後ステップ５Ｐ１９に移
り、このようにして上述の第３の符号化規則に基づく符
号化処理を行う。

以上の方法において、例えば続出画像データＤＴとして
、第４図（Ａ）に示すように、それぞれ８ビツトデータ
でなる値ｒ３０Ｊ、　　ｒＯＪ、「０」、「０」、「２
」、ＮＪ　、ｒ２５５Ｊ　、　　ｒＯＪ、「ＯＪ　、ｒ
２５４１　、ｒＯＪが入力された場合、ＣＰＵはデータ
符号化処理プログラムＳＰＩを実行して、上述の第１、
第２及び第３の符号化規則に従って符号化処理を行い、
それぞれ４ビツトデータでなる値ｒＢＪ、「１」、ｒＦ
Ｊ、「２」、「９」、「８」、ｒＦＪ、ｒｌＪ、ｒＥＪ
、「０」の符号化データＤＴＰ　（第４図（Ｂ））に符
号化することができる。

この場合、例えば８８ビット分の続出画像データＤＴを
４０ビット分の符号化データＤＴＰに符号化することが
でき、全体として元の続出画像データＤＴを約４５％程
度に圧縮することができる。

因みに実験によれば、第５図〜第７図に示すような一般
的な画像データＤＴを符号化した場合、元の画像データ
ＤＴを約２２％程度に圧縮することができた。

以上の方法によれば、第１、第２及び第３の符号化規則
に従って符号化するようにしたことにより、例えば２次
元コサイン変換の手法によって直交変換された画像デー
タを、従来に比して格段的に高い圧縮率で符号化するこ
とができる。

さらに上述の方法によれば、符号化処理を実行する際に
、データを８ビツト単位及び４ビツト単位で扱うように
したことにより、符号化処理装置のＣＰＵ内部で並列化
処理し得、その分会体として効率良く符号化することが
できる。

（Ｇ３）データ復号化方法の実施例 この実施例において、データ符号化装置（図示せず）は
オペレータの操作によって、データ符号化処理プログラ
ムＳＰ１によって符号化された符号化データＤＴＰを、
第２図に示すデータ復号化処理プログラム５Ｐ３０を実
行して、画像データＤＴとして例えばバッファ装置（図
示せず）等に送出し得るようになされている。

すなわちＣＰＵは、データ復号化処理プログラム５Ｐ３
０から入ってステップ５Ｐ３１において、まず読出用及
び書込用の内部カウンタｍ及びｎに値「１」を設定して
初期化する。

続いてＣＰＵは、次のステップ５Ｐ３２において、メモ
リの続出用ワークエリアＷ、　、Ｗ、。、、Ｗａｎｌ、
・・・・・・に格納された符号化データＤＴＰのｍ番目
の４ビツト分のデータＷ、を読み、続くステップ５Ｐ３
３において、このデータＷ、が値「Ｂ」か否かを判断す
る。

ＣＰＵはここで否定結果を得ると、続（ステップＳＰ３
４において、このデータＷ、が稙「８」以下か否かを判
断し、逆に肯定結果を得るとステップ５Ｐ３５に移って
、内部カウンタｉに値「０」を設定して初期化し、続く
ステップ５Ｐ３６においてこの内部カウンタｉをインク
リメントする。

続いてＣＰＵはステップ５Ｐ３７において値「０」の８
ビツトデータをメモリの書込用ワークエリアＷ。に書き
、次のステップ５Ｐ３８において書込用内部カウンタｎ
をインクリメントした後、ステップ５Ｐ３９において内
部カウンタｉがデータＷ、の値以下か否かを判断し、こ
こで肯定結果を得ると、上述のステップ５Ｐ３Ｇに戻っ
てステップＳＰ３７−３Ｐ３８−３Ｐ３９の処理ループ
を実行し、このようにして上述の第１の符号化規則に基
づいて符号化されたデータＷ、を復号化する。

これに対して、ＣＰＵはステップ５Ｐ３９において否定
結果を得ると、次のステップ５Ｐ４０に移って続出用内
部カウンタｍをインクリメントした後、続くステップ５
Ｐ４１において、例えば続出川内部カウンタｍと符号化
データ長に基づいて続く入力データの有か否かを判断し
、否定結果を得ると次のステップ５Ｐ４２に移って当該
データ復号化処理プログラム５Ｐ３０を終了し、逆に肯
定結果を得るとＣＰＵは上述のステップ５Ｐ３２に戻る
。

ここでＣＰＵは、上述のステップ５Ｐ３４において否定
結果を得ると（すなわち、このことは４ビツトでなるデ
ータＷ、が値「８」以上であることを示す）、　ステッ
プ５Ｐ４３に移ってデータＷ、の値「８」、「９」、ｒ
ＡＪ、ｒＦＪ、「Ｅ」、ｒＤＪ又は「Ｃ」に応じて、そ
れぞれ８ビツトデータでなる値「１」、「２」、ｒ３Ｊ
、ｒ２５５１　、　ｒ２５４Ｊ　、　ｒ２５３１又はｒ
’２５２　Ｊをメモリの書込用ワークエリアＷ７に書く
。

続いてＣＰＵはステップ５Ｐ４４において、それぞれ書
込用内部カウンタｎをインクリメントした後ステップ５
Ｐ４０に移り、このようにして上述の第２の符号化規則
に基づいて符号化されたデータＷ、を復号化する。

またＣＰＵは上述のステップ５Ｐ３３において肯定結果
を得ると（すなわち、このことはデータＷ、％が値ｒＢ
Ｊであることを示す）、次のステップ５Ｐ４６において
データＷ、に続く８ビツト分のデータＷ□ｌ　、Ｗ１１
４２を、メモリの書込用ワークエリアＷ、、に８ビツト
データとして書き込む。

続いてＣＰＵはステップ５Ｐ４７において、続出川内部
カウンタｍに値「３」を加算した後、次のステップ５Ｐ
４８において、書込用内部カウンタｎをインクリメント
した後、ステップ５Ｐ４１に移り、このようにして上述
の第３の符号化規則に基づいて符号化されたデータＷ、
を復号化する。

以上の方法において、例えば符号化データＤＴＦとして
、第４図（Ｂ）に示すように、それぞれ４ビツトデータ
でなる値ｒＢＪ、「１」、ｒＦＪ、「２」、「９」、「
８」、ｒＦＪ、「ｌ」、「Ｅ」、「０」が入力された場
合、ＣＰＵはデータ復号化処理プログラム５Ｐ３０を実
行して、上述の第１、第２及び第３の符号化規則に従っ
て符号化された符号化データＤＴＰについて復号化処理
を行い、それぞれ８ビ・ントデータでなるイ直「３０」
、「０」、ｒＯＪ、「０」、「２」、ｒ　Ｉ　Ｊ　、ｒ
２５５Ｊ、ｒＯＪ、ｒＯＪ　、ｒ２５４Ｊ　、　　ｒＯ
Ｊの画像データＤＴ（第４図（Ａ））に復号化すること
ができる。

以上の方法によれば、第１、第２及び第３の符号化規則
に従って符号化された符号化データＤＴＰを容易に復号
化することができる。

（Ｇ４）他の実施例 （１１上述の実施例においては、入力データの８ビツト
毎の値ｒＯＪを第１のデータグループとし、入力データ
の値「１」〜「３」及びｒ２５２］　〜「２５５」を第
２のデータグループとし、他を第３のデータグループと
した場合について述べたが、データグループア割はこれ
に限らず、要は入力データの８ビツト毎のデータ値の出
現確率に基づいて決定すれば良い。

さらに入力データの８ビツト毎に代え、１６ビツト、２
０ビツト等他のビット数毎の値に基づくようにしても良
く、符号化データのビット数も４ビット単位に限らず、
８ビット等他のビット数に選定しても良い。

（２）上述の実施例においては、符号化するデータとし
て、２次元コサイン変換の手法によって直交変換された
画像データを用いた場合について述べたが、本発明はこ
れに限らず、種々のデータを符号化すると共に復号化す
る、いわゆる可逆的なデータ符号化方法に広く適用し得
る。

Ｈ発明の効果 上述のように本発明によれば、入力データを第１のビッ
ト数で表されるデータ値の出現確率に基づいて、３つの
データグループに分割し、入力データのデータ値のデー
タグループに応じて符号化するようにしたことにより、
データを効率良（符号化し得るデータ符号化方法を実現
できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すフローチャート、第２
図は実施例のデータ符号化方法に対応したデータの復号
化方法を示すフローチャート、第３図は直交変換された
画像データの係数値の出現確率を示す特性分布図、第４
図はデータ符号化及び復号化の説明に供する路線図、第
５図〜第番図は画像信号を直交変換して画像データを得
る説明に供する路線図である。 ＳＶＤ・・・・・・画像信号、Ｆ　（ｕ、ν）・・・・
・・画像データ、ＳＣ・・・・・・ジグザグスキャン軌
跡、ＰＲ，、ＰＲ，、ＰＲ，・・・・・・出現確率、Ｄ
　Ｃ＋　−Ｄ　Ｇｔ　、　Ｄ　Ｃ；３・・・・・・デー
タグループ、ＤＴ・・・・・・読出画像データ、ＤＴＰ
・・・・・・符号化データ、Ｗｌ・・・・・・読出用メ
モリエリア、Ｗ、・・・・・・書込用メモリエリア。 代°理人　田辺恵基 イ糸 較 イａ１ 土 ＰｉＬ　橿′Ｆｉ率 」５ 図 Ｔ 誌上Ｊｉｊｉｉデー７ チー−タ　ネ丁　号　イこ及ｒ／″ネ芝　４ライＬ」 面 原　　１ｂ　　イ象　　イ合　　号 ノ１５　　５　　　　図 面　イ龜　テ”−ヲ 第　θ　　回 画イ泉τ−グΩ１えゴし 、第　７　回

Claims (1)

1. 【特許請求の範囲】 入力データを第１のビット数で表されるデータ値の出現
   確率に基づいて、当該出現確率の１番高い上記データ値
   でなる第１のデータグループと、当該第１のデータグル
   ープの次に上記出現確率の高い複数の上記データ値でな
   る第２のデータグループと、上記第１及び第２のデータ
   グループ以外の複数の上記データ値でなる第３のデータ
   グループとに分割し、上記入力データの上記データ値が
   、 上記第１のデータグループに属するときには、連続する
   当該データ値の個数を第２のビット数で表して符号化し
   、 上記第２のデータグループに属するときには、当該デー
   タ値に対応する上記第２のビット数の符号に符号化し、 上記第３のデータグループに属するときには、上記第１
   のビット数でなる当該データ値に、上記第２のビット数
   でなる識別符号を付加して符号化するようにした ことを特徴とするデータ符号化方法。