WO2000018126A1

WO2000018126A1 - Coding device and method, and decoding device and method

Info

Publication number: WO2000018126A1
Application number: PCT/JP1999/005167
Authority: WO
Inventors: Tetsujiro Kondo; Takashi Horishi
Original assignee: Sony Corporation
Priority date: 1998-09-21
Filing date: 1999-09-21
Publication date: 2000-03-30
Also published as: EP1032218A4; US20020075955A1; KR100656690B1; US6463179B1; EP1032218A1; EP1032218B1; DE69942086D1; JP4846903B2; KR20010032237A

Description

明細書符号化装置及び方法、復号装置及び方法技術分野本発明は、画像を符号化する符号化装置及び方法、符号化データを復号する復号装置及び方法に関する。景技術デジタル化されたテレビ信号を符号化するとき、従来では伝送しようとする画素の周辺の情報を利用して符号化していた。なぜなら. 画像は一般的に近傍領域の自己相関が強いため、圧縮を考えた場合. 近傍領域のデータを利用するのが効率が良いからである。

しかし、ミクロな視点で見ると、信号変化がないフラットな部分は相関が強いが、信号が急峻に変化する画像のエツジ部では相関があるとは言えない。

このような場合、従来では相関が強い部分では相関の強さを存分に使って符号化を行い、エッジ部ではそれなりの情報量を割り当てて符号化を行う力、視覚的なマスキング効果が得られる範囲で符号化を行う工夫をしていた。

ところで、上記従来の符号化では、画像のエッジ部分でそれなりの情報量を割り当てて符号化を行っていたので、情報量の削減には限界があり、符号化効率が悪かった。発明の開示本発明は、上記実情に鑑みてなされたものであり、エッジ部分でも情報量を削減することができ、信号値の符号化効率を高くできる符号化装置及び方法の提供を目的とする。

また、画像の特性に応じて符号化され伝送されてきた画像を容易に復号できる復号装置及び方法の提供を目的とする。

このため、本発明に係る符号化装置は、複数の画素データを有する画像信号の特性に基づいて、上記複数の画素データを複数のグループにグループ化するグループ化部と、上記グループ毎に、上記グループ内の代表画素デ一夕の信号レベルを示すレベルデ一夕と、上記グループ内の全ての画素デ一夕に関する位置データとに基づいて、グループ内の複数の画素データを符号化する符号化部とを備えることを特徴とする。

本発明に係る復号装置は、所定の順番を有する複数の画素データからなる画像信号をその特性に基づいて複数のグループにグループ化し、上記グループ毎の複数の画素デ一夕に対して、上記グループ内の代表画素データの信号レベルを示すレベルデータと、上記グル —プ内の全ての画素デ一夕に関する位置データとを用いた符号化を行うことによって生成された複数の符号化画素デ一夕から、上記所定の順番を有する複数の画素データを復号する復号装置において、上記グループ毎に、上記複数の符号化画素データから上記レベルデ —夕を抽出するレベルデ一夕抽出部と、上記グループ毎に、上記複数の符号化画素デ一夕から上記複数の位置データを抽出する位置デ一夕抽出部と、上記レベルデータ抽出部で抽出された上記レベルデ一夕と、上記位置データ抽出部で抽出された複数の位置データとに基づいて、上記グループ毎に、上記グループ内の複数の画素デ一夕を上記所定の順番に変換する変換部とを備えることを特徴とする。 ― 本発明に係る符号化方法は、複数の画素デ一夕を有する画像信号の特性に基づいて、上記複数の画素デ一夕を複数のグループにグル —プ化し、上記各グループ毎に、上記グループ内の代表画素データの信号レベルを示すレベルデータと、上記グループ内の全ての画素デ一夕に関する位置データとに基づいて、グループ内の複数の画素デ一夕を符号化するステップからなることを特徴とする。

本発明に係る復号方法は、所定の順番を有する複数の画素データからなる画像信号をその特性に基づいて複数のグループにグループ化し、上記グループ毎の複数の画素デ一夕に対して、上記グループ内の代表画素デ一夕の信号レベルを示すレベルデータと、上記グループ内の全ての画素データに関する位置デ一夕とを用いた符号化を行うことによって生成された複数の符号化画素データから、上記所定の順番を有する複数の画素データを復号する復号方法において、上記グループ毎に、上記複数の符号化画素データから上記レベルデ一夕を抽出し、上記グループ毎に、上記複数の符号化画素データから上記複数の位置デ一夕を抽出し、抽出された上記レベルデータと、抽出された上記複数の位置データとに基づいて、上記グループ毎に、上記グループ内の複数の画素デ一夕を上記所定の順番に変換するステツプとからなることを特徴とする。図面の簡単な説明図 1は本発明の実施の形態である画像処理システムの構成を示すブロック図である。

図 2は上記画像処理システムの符号化装置側のエンコーダの詳細な構成を示すブロック図である。

図 3は上記符号化装置の'動作を説明するためのフローチヤ一トである。

図 4は上記エンコーダを構成するグループ判定ュニットの詳細な構成を示すブロック図である。

図 5は上記グループ判定ュニット内部の相関判定ュニットの詳細な構成を示すプロック図である。

図 6は上記エンコーダでの差分符号化を説明するための図である。図 7は上記符号化装置が伝送媒体に渡す符号化画素データのフォ一マット図である。

図 8は上記画像処理システムの復号装置側のデコーダの構成を示すブロック図である。

図 9は上記図 2に示したェンコ一ダの他の具体例のブロック図である

図 1 0は上記図 9に構成を示したエンコーダが行う間引き処理を説明するために用いる 2 X 2のブロック 4画素を示す図である。図 1 1 A、 1 1 B、 1 1 C、 1 1 Dは上記図 1 0に示した 4画素に対して取られる間引きの 4パターンを示す図である。

図 1 2は上記図 8に示したデコーダの他の具体例を示すプロック図である。発明を実施するための最良の形態以下、本発明の実施の形態について図面を参照しながら説明する, この実施の形態は、図 1に示すような画像処理システム 1であり、デジタル化された画素情報を符号化して符号化画像データを出力する符号化装置 2と、符号化装置 2が出力した符号化画像デ一夕を伝送する伝送媒体 1 0 と、伝送媒体 1 0により伝送された上記符号化画像デ一夕を受信して復号する復号装置 6とを備えている。

符号化装置 2は、複数の画素情報を有する例えばフレーム単位の画像信号を複数のマク口プロックに分割し、そのマクロプロック内で相関のある画素情報をグループ化し、グループ内の代表画素情報の信号レベルを示す信号レベルデータと、グループ内の全ての画素情報のァドレスデータと、グループ内に存在する画素情報の数を示す画素数データとに基づいてグループ内の複数の画素情報を符号化する。なお、グループ化は上記フレーム単位で行ってもよいし、また、フィールド単位で行ってもよい。

復号装置 6は、符号化装置 2から伝送媒体 1 0を介して伝送されてきた上記マクロプロック内の符号化画素デ一夕を、この符号化画素デ一夕から抽出した上記信号レベルデ一夕と、上記ァドレスデ一夕と、上記画素数データとを用いて、符号化前に上記マクロブロック内の画素情報が有した所定の順番に復号する。

以下、符号化装置 2、復号装置 6の詳細について説明する。なお、上述したように、この実施の形態では複数の画素情報を有するフレーム単位の画像信号を複数のマクロプロックに分割し、そのマクロプロック内の画素情報をグループ化し、符号化している。

先ず、図 1の符号化装置 2において、ラスタースキャン順序で入力端子 ΙΝτから入力されたデジタルの画素情報はメモリ 3 _a及び 3 _bに蓄積される。これらメモリ 3 _a及び 3 _bは、一方のメモリからマクロ— プロック単位の画素情報が読み出される間に、他方のメモリにマク口ブロック単位の画素情報が書き込まれるバンク切替構造となっている。このため、マクロブロック読み出し部 4は、メモリ 3 _a及び 3 _t,から、異なる夕イミングでマクロプロック単位の画素情報を読み出すことができる。

マクロプロック読み出し部 4により、マクロプロック毎に読み出された画素情報はエンコーダ 5に供給される。エンコーダ 5はマク口プロック内の画素情報の相関を評価してグループ化を行い、そのグループ内で冗長度を除去して符号化画素デ一夕を出力する。

このエンコーダ 5の構成を図 2に示す。エンコーダ 5は、図 1に示したマクロプロック読み出し部 4がマクロプロック単位で読み出した画素情報を一時的に格納するメモリ 1 1 と、このメモリ 1 1に格納したマクロプロック単位の画素情報をグループ化するためにグループを代表することになる代表画素情報の信号レベルデ一夕と、他の複数の画素情報の信号レベルデータとの相関、及び、上記代表画素情報のァドレスデータと他の複数の画素情報のァドレスデータとの間の相関を評価する評価部 1 3と、この評価部 1 3での評価によりグループ化されたグループ毎に、グループ内の代表画素情報の信号レベルデ一夕と、グループ内の全ての画素情報に関するァドレスデ一夕と、グループ内に存在する画素情報の数を示す画素数デー夕とに基づいて、グループ毎の複数の画素情報を符号化する差分符号化部 1 6と、この差分符号化部 1 6からの差分符号化出力を多重化する多重化部 1 7とを備えている。また、このエンコーダ 5は、アドレスカウン夕 1 2を備え、グループ内の全ての画素情報に関するアドレスデータをカウントしている。

先ず、エンコーダ 5の動作とその動作を可能とする要部の詳細な構成について、図 3のフローチャートと、評価部 1 3の詳細な構成を示す図 4及び図 5を用いて説明する。

始めにエンコーダ 5はステップ S 1で代表画素情報を選ぶ。この選択には所定のァルゴリズムに基づいた最適法を用いてもよい。次に、エンコーダ 5は、ステップ S 1で選んだ代表画素情報の信号レベルデ一夕と、同マクロプロック内で直前に符号化した他のグループの代表画素情報の信号レベルデ一夕との差分を、レジス夕 1 4 R、レジス夕 1 4 G及びレジス夕 1 4 Bと、減算器 1 5 R、減算器 1 5 G及び減算器 1 5 Bを使って求め、その差分結果を差分符号化部 1 6に送る（ステップ S 2 ) 。この処理は後述するステップ S 6と同様にエンコーダ 5が差分符号化部 1 6に行わせる差分符号化のための前処理である。

なお、本発明では代表画素情報の信号レベルデ一夕として、 R , G , Bの 3原色信号レベルデータを考慮している。複数の画素情報の信号レベルデータとしても同様に R， G , Bの 3原色信号レベルデ一夕を考慮する。もちろん、信号レベルデータとして輝度信号 Y、青色差信号 C b、赤色差信号 C rを考慮してもよい。

次に、エンコーダ 5は評価部 1 3を用い、ステップ S 1で選んだ代表画素情報と、マクロプロック内の任意の画素情報との相関を評価（ステップ S 3 ) し、ステップ S 4で任意の画素情報を同じグル —プとするか否か判断する。

具体的には、代表画素情報の R， G, Bの 3原色信号レベルデ一夕（Ro, Go, Bo) と、マクロブロック内の任意の画素情報の信号レベルデ一夕（R G_i3 B ι) との相関を、次の（ 1 ) 式に基づいて評価し、同じグループとするか否かを判断する。

I R。― I < = nかつ I G。一 Gi | < = nかつ | B。― Bi | < = n · · · ( 1)

ここで、 | R。一 Ri |、 | G。一 Gi |、 | B。一 Bi |が全てしきい値 n以下であるということは、代表画素情報と、マクロブロック内の任意の画素情報との相関が高いことを意味する。

そこで、評価部 1 3は図 4に示す構成のグループ判定ュニット 2 2を備える。このグループ判定ユニット 22は、上記代表画素情報の信号レベルデータと任意の画素情報の信号レベルデ一夕が供給される相関判定ユニット 25 _R， 25 G, 25 Bと、相関判定ユニット 2 5R, 25G, 25Bからの各判定結果が入力される NANDゲート 2 6と、 NANDゲート 26からの後述する制御信号が供給されるレジス夕 27_R, 27 G, 27Bとを備えてなる。

相関判定ュニット 25_R, 25G, 25Bは、上記（ 1 ) 式中の I R 。一 Ri |、 | G。一 Gi |、 I B。一 B i Iの相関を判定する。これら相関判定ユニット 25_R, 25 G, 25 Bからの判定結果がいずれもしきい値（nの歪み）以下であるとき、すなわち、代表画素情報と、マクロプロック内の任意の画素情報との相関が高いとき、 NAND ゲート 26は、後述するレジス夕に制御信号を送る。レジス夕 27 R , 27 G, 27 Bは、相関判定ュニット 25_R， 25 G, 25_Bを通つてきた任意の画素情報の信号レベルデ一夕（Ri, Gi， B i) を NA N Dゲート 2 6からの上記制御信号に応じて上記（ 1 ) 式を満たした画素情報として出力する。

なお、グループ判定ュニット 2 2は、上記（ 1 ) 式を満たした任意の画素情報のアドレスデ一夕 X , Yもレジス夕 2 7 _x、 2 7 _Υから出力する。

ここで、相関判定ユニット 2 5 (例えば 2 5 R ) は、図 5に示すように、減算器 3 1 と絶対値化器 3 2と比較器 3 3とを備えてなる。減算器 3 1で代表画素情報の信号レベル情報 R。（前値）から任意の画素情報のレベル情報 (後値）を減算し、その減算結果を絶対値化器 3 2で絶対値化し、さらにその絶対値を比較器 3 3でしきい値 nと比較し、比較結果 C _Rを上記図 4の N A N Dゲ一ト 2 6に出力する。また、任意の画素情報のレベル情報 R i (後値）をレジス夕 2 7 κに渡す。

上記ステップ S 4で評価部 1 3は任意の画素情報が代表点と同じグループで無いと判断すると、ステップ S 3に戻り、他の任意画素情報を対象としてステップ S 3、ステップ S 4の処理を行う。

次に、評価部 1 3はステップ S 4で代表画素情報と同じグループであると判断した任意の画素情報をカウントする（ステップ S 5 ) 。ここでのカウント結果はグループ内に存在する画素数データとなる。この後、エンコーダ 5は差分符号化部 1 6により符号化を行うが、その前に、ステップ S 6でレジス夕 1 4 X及びレジス夕 1 4 _Υと、減算器 1 5 X及び減算器 1 5 _Yを用い、任意の画素情報のアドレスデー夕の差分を求めて差分符号化部 1 6に伝送しておく。なお、このステヅプ S 6において、エンコーダ 5は代表画素情報のアドレスデ一夕も、同マクロプロック内で直前に符号化した他のグループの代表画素情報のァドレスデータから減算により求めておく。

次に、エンコーダ 5は任意の画素情報に対するマクロプロック内での探索が終了したか否か、すなわち探索範囲が終了したか否かを判断し、探索が終了していなければ、ステップ S 3からステップ S— 6までの処理を繰り返し、探索が終了であればステップ S 8に進み、グループ内の画素数情報をレジス夕 18を介して画素数デ一夕符号化器 19に伝送する。

そして、エンコーダ 5はステップ S 9でマクロブロック内の全ての画素情報を伝送したと判断するまでステップ S 1からステップ S 8までの処理を繰り返し、マクロブロック内の複数の画素情報に対するグループ化処理と、各符号化器への差分デ一夕及び画素数デー夕の伝送を行う。

次に、エンコーダ 5は差分符号化部 16の各差分符号化器 16_R， 16(;， 1 6 B , 1 6 X , 16 γを用いて、代表画素情報の信号レベルデータ（前のグループの代表画素情報の信号レベルデータとの差分） R, G, Bと、グループ内の各画素情報のアドレスデ一夕（代表画素情報のァドレスデータ（前のグループの代表画素情報のァドレスデータに対する差分）に対する差分より求められる）を符号化する。すなわち、エンコーダ 5は、図 6に示すように、これから伝送しょうとするグループ G(i)の代表画素情報 P iの信号レベルデ一夕（Ri, G_i5 Bi) と、同マクロブロック内で直前に符号化した他のグループ G(i-l)の代表画素情報 P ，の信号レベルデ一夕（Ri— ,， Gi !, Bi-,) の差分値を差分符号化器 16_R, 1 6 , 16 で符号化すると共に、前のグループの代表画素情報 Pい，のァドレスデ一夕に対する差分として求めた代表画素情報 P iのァドレスデ一夕 (X。， Yo) に対するグループ内の各画素情報のアドレスデータ

(X., Υ.) ··· (Χη, Υη) を各差分符号化器 1 6χ, 16_Υで符号化する。また、エンコーダ 5は、画素数デ一夕符号化器 19を用いてグループ内の画素数データを符号化する。ここでの差分符号化方法としては、差分値を再量子化する D P CM (Differential Pulse Code Modulation) や、差分値の頻度に最適化を行ってハフマン符号で符号化する方法などがある。

そして、エンコーダ 5は、差分符号化部 1 6からの各差分の符号化データと、画素数データ符号化部 19からの符号化データとを多重化部 17により多重化し、多重化された符号化画素データを出力端子 ΟϋΤτから伝送媒体 10に渡す。この符号化画素デ一夕のフォーマット例を図 7に示す。一つのグループの符号化画素データは、画素数デ一夕 S 35と、代表画素情報の信号レベルデータ（R, G, Β) 36と、グループ内のアドレスデ一夕（X, Υ) 37から構成される。

伝送媒体 10としては、ネットワークのような通信路の他、ディスク状又はテープ状記録媒体が挙げられる。

伝送媒体 10により伝送されてきた上記符号化画素データは、入力端子 ΙΝ_Κから復号装置 6に入力される。

ここで、図 1に戻り復号装置 6の詳細について説明する。入力端子 IN_Rから入力された上記符号化画素データはデコーダ 7に供給される。デコーダ 7は、グループ毎に符号化画素デ一夕からグループ内の代表画素情報の信号レベルデ一夕を復号して抽出し、またグループ毎に符号化画素データから複数のァドレスデ一夕を復号して抽出し、バンク切替構造のメモリ 9 _a及び 9 _b上でアドレスデ一夕 X, Y に基づいた位置に信号レベルデ一夕の復号値をストァする。次に、マク口プロック読み出し部 8がメモリ 9 _a及びメモリ 9 _bから、ラス夕一順序でマクロプロック内のレベル情報を読み出し、出力端子 0U T_Rから導出する。

デコーダ 7の詳細について図 8を参照しながら説明する。このデコーダ 7は、本発明の復号方法を実行する。上記復号方法は、所定の順番を有する複数の画素データからなる画像信号をマクロプロック内でグループ化し、符号化した符号化画素デ一夕を、所定の順番を有する複数の画素デ一夕に復号するためのものであり、上記グループ毎に抽出した代表画素情報の信号レベルデータと、上記複数の符号化画素デ一夕の複数のァドレスデータと、複数の符号化画素デ一夕の画素数デ一夕とに基づいて、上記グループ毎に、上記グループ内の複数の画素デ一夕をラス夕一スキャン順序で読み出す。

上記復号方法を実行するため、デコーダ 7は、上記エンコーダ 5 で多重化された、上記図 7にフォーマツトを示した符号化画素デー夕を代表画素情報の信号レベルデータ（R， G , B ) 3 6と、グル —プ内の全ての画素情報のアドレスデータ（X , Y ) 3 7と、グループ内の画素数デ一夕 S 3 5に分割する分割化部 4 2と、この分割化部 4 2で分割された信号レベルデータとァドレスデータに関する各差分の符号値から差分を復号する差分復号化部 4 3と、差分復号化部 4 3からの差分復号出力から、代表画素の信号レベルデ一夕と、各画素情報のァドレスデ一夕を得る復号部を構成する加算器 4 4及びレジス夕 4 5と、上記復号部で得られたグループ内の画素情報のアドレスデータ X , Yに基づいて信号レベルデ一夕 R , G , Bが書き込まれた後、ラスタスキャン順序で画素情報が読み出されるマクロブロックメモリ 4 6_a及び 4 6_bとを備える。ここで、上記マクロプロックメモリ 46 _a及び 46 _bにおける読み出しのためのァドレスは、アドレスカウン夕 47がラスタスキヤン順序にしたがつたアドレスとしてカウントする。また、このデコーダ 7は、分割化部 42 ― で分割された、グループ内の画素数データ S 3 5を復号する画素数データ復号化部 49と、この画素数デ一夕復号化部 49で復号した画素数データを記憶しておくレジス夕 5 0とを備える。

デコーダ 7での動作の流れは以下のようになる。すなわち、分割化部 4 2は、入力端子 IN_Rを介して受信した上記図 7にフォーマツトを示す符号化画素データを上記信号レベルデ一夕の差分符号化値、上記ァドレスデータの差分符号化値、及び画素数データの符号化値に分割し、差分復号化部 43の各差分復号化器 43 _R, 43 43 B , 43χ, 43_Υと、画素数データ復号化部 49にそれぞれ供給する。具体的には、へッダの画素数デ一夕に基づいてァドレスデ一夕の個数を判別することで、各データを分割できる。

差分復号化器 43 _R, 43 a, 43 43 43 _Yで復号化された上記信号レベルデ一夕の差分値と、上記ァドレスデータの差分値は上記復号部を構成する、加算器 44_R, 44 44 44 44 γに供給される。加算器 44_R, 44 44 には、レジス夕 4 5_R, 45 45 に格納されている、前のグループの代表画素情報の信号レベルデータ、 R , G, Bがフィードバックされるので、現在の代表画素情報の信号レベルデ一夕を復号できる。また、加算器 44 X , 44_Υには、レジス夕 45 x, 45 γに格納されている以前の画素情報のアドレスデータ、 X, Yもフィードバックされる。また、レジス夕 45χ, 45_Υには、レジス夕 5 0に格納された画素数データが供給され、ァドレスデ一夕の切り出しに使われる。

そして、上記復号部からの各復号出力は、バンク構造とされたマクロブロックメモリ 4 6 _a及び 4 6 t,に供給される。アドレスカウン夕 4 7は、上述したように、上記符号化時に用いられたアドレスデ —夕をラスタスキヤンで読み出すので、マクロブロヅクメモリ 4 6 _a及び 4 6 _bからは出力端子 4 8を介してラス夕スキャンの画像信号が出力される。

このように、上記実施の形態では、複数の画素情報を有する例えばフレーム単位の画像信号を複数のマクロプロックに分割し、そのマクロプロック内で相関のある画素情報をグループ化し、グループ内の代表画素情報の信号レベルを示す信号レベルデ一夕と、グループ内の全ての画素情報のァドレスデータと、グループ内に存在する画素情報の数を示す画素数データとに基づいてグループ内の複数の画素情報を符号化するので、情報量を削減できる。また、グループ化を導入して画素情報を代表値化することで、エンコーダの処理速度が向上する。

なお、上記図 1に示した画像処理システムの符号化装置 2では、エンコーダ 5の代わりに、図 9に示すエンコーダ 5 0を用いてもよい。このエンコーダ 5 0は、評価部 1 3の前段に間引き部 5 1を用いている点がエンコーダ 5と異なる。

この間引き部 5 1は、画素情報の信号信号レベルデ一夕とアドレスデ一夕を削減する。この間引き部 5 1の原理を図 1 0及び図 1 1 を用いて説明する。図 1 0に示す 2 X 2のブロックの 4画素に着目し、その信号分布に対して適応的に図 1 1の 4パターンの画素密度に置き換える。 4つの画素は各画素値 a , b， c， dを持っている。 THをしきい値とすると、図 1 1 Aのパターン 1では I a— b I <TH， I b - c I < TH, I c - d I < T H, I d - a | < TH,

I a - c I < TH, I b - d Iく THの全てを満たしたとき、（ a + b + c + d) / 4に置き換える。また、図 1 1 Bのパターン 2では | a— b | く TH， | c— d | く THのみ満たしたとき、（a + c ) / 2 , (b + d) /2に置き換える。また、図 1 1 Cのパターン 3では i a— c I < TH, I b - d Iく THのみ満たしたとき、

( a + b ) / 2 , ( c + d) /2に置き換える。また、図 1 I Dのパターン 4では上記のどれも満たさないとき、元の画素値のままとする。

この間引き部 5 1を用いたエンコーダ 5 0を符号化装置に用いることにより、情報量をさらに削減できる。

図 1 2には、エンコーダ 5 0を用いたときに必要なデコーダ 5 3 の構成を示す。マクロブロックメモリ 4 6 _a及び 4 6 _bから読み出した画像信号に、ラインメモリ 54を用いた補間処理を画素ァドレス補間部 5 5で施す必要がある。そして、補間出力を出力端子 5 6力ら出力する。産業上の利用可能性本発明によれば、複数の画素情報からなる画像信号をグループ化して符号化した符号化画像データを伝送するので、信号値の符号化効率を向上できる。ラスタスキャンには必要ないァドレスデータを送るのでその情報量は増えるが、それ以上に信号値の情報量を削減できるので、トータルとして符号化効率が良くなる。また、グループ化されて符号化されてきた符号化画素データを簡単な構成で復号できる。

Claims

請求の範囲

1 . 複数の画素デ一夕を有する画像信号の特性に基づいて、上記複数の画素データを複数のグループにグループ化するグループ化部と、上記グループ毎に、上記グループ内の代表画素デ一夕の信号レべルを示すレベルデータと、上記グループ内の全ての画素デ一夕に関する位置デ一夕とに基づいて、グループ内の複数の画素データを符号化する符号化部とを備えることを特徴とする符号化装置。

2 . 上記グループ化部は、上記代表画素データと他の複数の画素デ一夕との相関を上記特性として、上記複数のグループに上記複数の画素デ一夕をグループ化することを特徴とする請求の範囲第 1項記載の符号化装置。

3 . 上記グループ化部は、上記代表画素データの上記レベルデ一夕と上記他の複数の画素データのレベルデ一夕との間の相関、及び、上記代表画素データの上記位置デ一夕と上記他の複数の画素データの上記位置デ一夕との間の相関を上記特性として、上記複数の画素データをグループ化することを特徴とする請求の範囲第 2項記載の符号化装置。

4 . 上記グループ化部は、所定の範囲に含まれる複数の画素データに対して、グループ化を行うことを特徴とする請求の範囲第 1項記載の符号化装置。

5 . 上記位置データは、上記所定の範囲内におけるアドレスを示すことを特徴とする請求の範囲第 4項記載の符号化装置。

6 . 上記所定の範囲は、同じフレーム又はフィールドであることを特徴とする請求の範囲第 4項記載の符号化装置。

7 . 上記所定の範囲は、同じフレーム又はフィールド内の同じマクロブロック内であることを特徴とする請求の範囲第 6項記載の符号化装置。

8 . 上記符号化部は、あるグループの上記代表画素データのレベルデータを、直前に符号化したグループの代表画素デ一夕のレベルデ —夕との差分に基づいて符号化を行うことを特徴とする請求の範囲第 1項記載の符号化装置。

9 . 上記符号化部は、上記グループ内の複数の画素データの位置デ一夕を、それぞれの差分に基づいて符号化を行うことを特徴とする請求の範囲第 8記載の符号化装置。

1 0 . 上記符号化部は、上記各グループにおいて、上記代表画素のレベルデータと、上記グループ内の全ての画素データの位置データと、上記グループ内に存在する画素デ一夕の数を示す画素数データとに基づいて、上記グループ内の複数の画素データを符号化することを特徴とする請求の範囲第 1項記載の符号化装置。

1 1 . 所定の順番を有する複数の画素デ一夕からなる画像信号をその特性に基づいて複数のグループにグループ化し、上記グループ毎の複数の画素デ一夕に対して、上記グループ内の代表画素データの信号レベルを示すレベルデ一夕と、上記グループ内の全ての画素デ一夕に関する位置データとを用いた符号化を行うことによって生成された複数の符号化画素データから、上記所定の順番を有する複数の画素デ一夕を復号する復号装置において、

上記グループ毎に、上記複数の符号化画素データから上記レベルデータを抽出するレベルデータ抽出部と、

上記グループ毎に、上記複数の符号化画素データから上記複数の位置データを抽出する位置データ抽出部と、

上記レベルデ一夕抽出部で抽出された上記レベルデータと、上記位置データ抽出部で抽出された複数の位置データとに基づいて、上記グループ毎に、上記グループ内の複数の画素データを上記所定の順番に変換する変換部とを備えることを特徴とする復号装置。

1 2 . 上記複数の符号化画素デ一夕は、上記グループ毎に、上記グループ内に存在する画素データの数を示す画素数デ一夕を用いて符号化を行うことによって生成されていることを特徴とする請求の範囲第 1 1項記載の復号装置。

1 3 . 上記複数の符号化画素データから上記グループ毎に上記画素数データを抽出する画素数データ抽出部をさらに備え、

上記変換部は、上記画素数データと、上記レベルデータと、上記複数の位置データとに基づいて、上記グループ毎に、上記グループ内の複数の画素データを上記所定の順番に変換することを特徴とする請求の範囲第 1 2項記載の復号装置。

1 4 . 上記複数の符号化画素データは、所定の範囲内毎に上記複数のグループへのグループ化が行われていることを特徴とする請求の範囲第 1 1項記載の復号装置。

1 5 . 上記所定の範囲は、同じフレーム又はフィールドであることを特徴とする請求の範囲第 1 2項記載の復号装置。

1 6 . 上記所定の範囲は、同じフレーム又はフィールド内の同じマクロプロック内であることを特徴とする請求の範囲第 1 5項記載の復号装置。

1 7 . 複数の画素データを有する画像信号の特性に基づいて、上記複数の画素デ一夕を複数のグループにグループ化するステツプと、上記各グループ毎に、上記グループ内の代表画素データの信号レベルを示すレベルデータと、上記グループ内の全ての画素デ一夕に関する位置デ一夕とに基づいて、グループ内の複数の画素デ一夕を符号化するステップとからなることを特徴とする符号化方法。

1 8 . 上記グループ化は、上記代表画素データと他の複数の画素デ

—夕との相関を上記特性として、上記複数のグループに上記複数の画素デ一夕をグループ化することによって行われることを特徴とする請求の範囲第 1 7項記載の符号化方法。

1 9 . 上記グループ化は、上記代表画素デ一夕の上記レベルデータと上記他の複数の画素デ一夕のレベルデ一夕との間の相関、及び、上記代表画素データの上記位置データと上記他の複数の画素データの上記位置データとの間の相関を上記特性として、上記複数の画素デ一夕をグループ化することによって行われることを特徴とする請求の範囲第 1 8項記載の符号化方法。

2 0 . 上記グループ化は、所定の範囲に含まれる複数の画素データに対して行われることを特徴とする請求の範囲第 1 7項記載の符号化方法。

2 1 . 上記位置デ一夕は、上記所定の範囲内におけるアドレスを示すことを特徴とする請求の範囲第 2 0項記載の符号化方法。

2 2 . 上記所定の範囲は、同じフレーム又はフィールドであることを特徴とする請求の範囲第 2 0項記載の符号化方法。

2 3 . 上記所定の範囲は、同じフレーム又はフィールド内の同じマクロプロック内であることを特徴とする請求の範囲第 2 2項記載の符号化方法。

2 4 . 上記符号化するステップでは、あるグループの上記代表画素データのレベルデ一夕を、直前に符号化したグループの代表画素デ —夕のレベルデ一夕との差分に基づいて符号化を行うことを特徴とする請求の範囲第 1 7項記載の符号化方法。

2 5 . 上記符号化するステップでは、上記グループ内の複数の画素デ一夕の位置デ一夕を、それぞれの差分に基づいて符号化を行うことを特徴とする請求の範囲第 2 4項記載の符号化方法。

2 6 . 上記符号化するステップでは、上記各グループにおいて、上記代表画素のレベルデ一夕と、上記グループ内の全ての画素デ一夕の位置データと、上記グループ内に存在する画素データの数を示す画素数データとに基づいて、上記グループ内の複数の画素デ一夕を符号化することを特徴とする請求の範囲第 1 7項記載の符号化方法。

2 7 . 所定の順番を有する複数の画素データからなる画像信号をその特性に基づいて複数のグル一プにグループ化し、上記グループ毎の複数の画素デ一夕に対して、上記グループ内の代表画素データの信号レベルを示すレベルデ一夕と、上記グループ内の全ての画素デ一夕に関する位置デ一夕とを用いた符号化を行うことによって生成された複数の符号化画素データから、上記所定の順番を有する複数の画素データを復号する復号方法において、

上記グループ毎に、上記複数の符号化画素データから上記レベルデータを抽出するステツプと、

上記グループ毎に、上記複数の符号化画素データから上記複数の位置デ一夕を抽出するステツプと、

抽出された上記レベルデータと、抽出された上記複数の位置デ一夕とに基づいて、上記グループ毎に、上記グループ内の複数の画素データを上記所定の順番に変換するステップとからなることを特徴とする復号方法。

2 8 . 上記複数の符号化画素データは、上記グループ毎に、上記グループ内に存在する画素データの数を示す画素数データを用いて符号化を行うことによって生成されていることを特徴とする請求の範囲第 2 7項記載の復号方法。

2 9 . 上記複数の符号化画素デ一夕から上記グループ毎に上記画素数データを抽出するステツプをさらに備え、

上記変換するステップでは、上記画素数デ一夕と、上記レベルデ一夕と、上記複数の位置データとに基づいて、上記グループ毎に、上記グループ内の複数の画素データが上記所定の順番に変換されることを特徴とする請求の範囲第 2 8項記載の復号方法。

3 0 . 上記複数の符号化画素データは、所定の範囲内毎に上記複数のグループへのグループ化が行われていることを特徴とする請求の範囲第 2 7項記載の復号方法。

3 1 . 上記所定の範囲は、同じフレーム又はフィールドであることを特徴とする請求の範囲第 2 8項記載の復号方法。

3 2 . 上記所定の範囲は、同じフレーム又はフィールド内の同じマクロブロック内であることを特徴とする請求の範囲第 3 1項記載の復号方法。