JP3269186B2

JP3269186B2 - 画像符号化装置

Info

Publication number: JP3269186B2
Application number: JP16609093A
Authority: JP
Inventors: 紳一松井
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1993-06-10
Filing date: 1993-06-10
Publication date: 2002-03-25
Anticipated expiration: 2017-03-25
Also published as: JPH06350856A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像符号化装置に関
し、詳細には、画像を符号化する際に文字情報等の他の
情報を付加する画像符号化装置に関する。

【０００２】

【従来の技術】画像圧縮の国際標準としてＪＰＥＧ（Jo
int Photographic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。

【０００３】特に、ＪＰＥＧは、静止画像を圧縮するこ
とを目的としており、このＪＰＥＧアルゴリズムは、大
きく２つの圧縮方式に分けられる。

【０００４】第１の方式はＤＣＴ（Discrete Cosine Tr
ansform：離散コサイン変換）を基本とした方式であ
り、第２の方式は２次元空間でＤＰＣＭ（Differntial
PCM）を行なうSpatial（空間関数）方式である。

【０００５】ＤＣＴ方式は、量子化を含むため一般には
完全に元の画像は再現されない非可逆符号化であるが、
少ないビット数においても十分な復号画像品質を得るこ
とができ、ＪＰＥＧアルゴリズムの基本となる方式であ
る。

【０００６】一方、Spatial方式は、圧縮率は小さいが
元の画像を完全に再現する可逆符号化であり、この特性
を実現するために標準方式として付加された方式であ
る。

【０００７】ＤＣＴ方式は、さらに必須機能であるベー
スライン・プロセス（Baseline System）とオプション
機能である拡張ＤＣＴプロセス（Extended System）の
２つに分類される。

【０００８】ベースライン・プロセスは、ＤＣＴ方式を
実現するすべての符号器／復号器がもたなければならな
い最小限の機能で、ＡＤＣＴ方式（Adaptive Descrete
Cosine Transform Coding：適応型離散コサイン変換）
を基礎としたアルゴリズムである。

【０００９】上記ベースライン・プロセスにおける画像
圧縮では画像データを８×８画素単位のブロックで処理
をする。処理プロセスは、以下の通りである。

【００１０】（１）２次元ＤＣＴ変換処理（２）ＤＣＴ係数の量子化処理（３）エントロピー符号化処理２次元ＤＣＴ変換処理では、まず、入力画像を８×８画
素のブロックに分割し、各ブロック毎にそのブロック内
の各画素について離散コサイン変換演算を行って、周波
数データに変換する。このＤＣＴ変換により、８×８画
素の画像データは、図１３に示すような８×８（６４
個）の２次元のＤＣＴ係数となる。

【００１１】図１３に示すＤＣＴ係数は、右下にいくほ
ど空間周波数が高くなり、左上の端がＤＣ成分（直流成
分）で、それ以外はＡＣ成分（交流成分）である。

【００１２】ＤＣＴ係数の量子化処理では、量子化器で
各係数ごとに大きさの異なった量子化ステップ・サイズ
を設定した量子化マトリクスを用いて、ＤＣＴ係数を線
形量子化する。但し、符号量あるいは復号画品質の制御
を可能とするために、外部から指定する係数（スケーリ
ング・ファクタ）を量子化マトリクスに乗じた値を実際
のマトリクス値として使用し、量子化を行なう。このよ
うに、テーブルを参照しながら６４個のＤＣＴ係数を整
数値に量子化する。この量子化処理によって非可逆圧縮
となる。また、使用される参照テーブルの内容について
はＪＰＥＧでは規定していない。量子化のテーブルは、
人間の視覚特性を考慮して作成するが、人間は、高周波
数成分の視覚情報には鈍いので、この高周波成分は粗く
量子化する。

【００１３】エントロピー符号化処理では、まずＤＣ成
分と左隣ブロックにおける量子化されたＤＣ成分との差
分を計算し、符号化する。この方法は、ＤＰＣＭと呼ば
れる。また、ＡＣ成分は、一般に、図１３に示したよう
なジグザグ・スキャンをエネルギの集中する係数、すな
わち図１３中左上の係数から順に１次元配列に変換され
て、符号化される。

【００１４】ベースラインプロセスのエントロピー符号
化では、ハフマン符号化方式を用いる。ハフマン符号化
処理ではジグザグ・スキャンにより１次元配列した各係
数がゼロであるかどうかを判定し、連続するゼロの係数
は、その長さがランレングスとして勘定される。ゼロで
ない係数がくると、その量子化結果とそれまでのゼロ係
数のランレングスを組み合わせて、２次元ハフマン符号
化される。ＤＣ／ＡＣ係数のハフマン符号化は、与えら
れたハフマン符号テーブルに基づくが、量子化マトリク
スおよびハフマン符号テーブルは、使用する状況におい
て最適なものになるようにするためデフォルト値はな
く、必要に応じて符号器から復号器へ転送して使用す
る。

【００１５】そして、ＡＣ係数の符号化においては、ブ
ロック内の最後のＡＣ係数が０のときには、最終有効係
数に対する符号の次にＥＯＢ（End Of Block）を付け、
ＥＯＢでそのブロックの符号化を終了させる。

【００１６】このような符号化を行う符号化装置におい
て、ブロック毎のフィルタの強弱や文字情報等の付加情
報を伝達しようとすると、従来、付加情報伝達用の専用
エリアを有するフォーマットを予め設定し、このフォー
マットを有する符号化装置により付加情報を伝達してい
る。

【００１７】

【発明が解決しようとする課題】ところで、従来の画像
符号化装置にあっては、文字情報等の付加情報を伝送す
る場合には、付加情報伝達用の専用のエリアを有するフ
ォーマットを備えた画像符号化装置を用いて行うしか方
法がなかった。

【００１８】すなわち、付加情報伝達用の専用エリアを
有していないフォーマットにおていは、一度設定された
フォーマットは、互換性の問題から、付加情報伝達用の
専用エリアを後で設定することが困難であり、実際上、
付加情報の伝達を行うことができなかった。

【００１９】そこで本発明は、付加情報伝達用の専用エ
リアを有していないくても、付加情報を簡単に付加する
ことのできる画像符号化装置を提供することを目的とし
ている。

【００２０】

【課題を解決するための手段】本発明の画像符号化装置
は、１画面分の画像データを所定の画素数のブロックに
分割し、各ブロック毎に当該ブロック内の画素毎の画像
データを量子化し、各画素の量子化データを所定のスキ
ャン方式でスキャンし、このブロック毎のスキャンデー
タを所定の符号化方式により符号化データに符号化する
に際し、当該ブロック内での最終有効係数に対する符号
の次にＥＯＢを付加する画像符号化装置において、前記
ＥＯＢの当該ブロック内において前記スキャン方式によ
るスキャン位置を検出するスキャン位置検出手段と、前
記スキャン位置検出手段により検出された各ブロックの
スキャン位置データを１画面分記憶するスキャン位置記
憶手段と、前記符号化データに多重化させる情報をＥＯ
Ｂのスキャン位置データとして記憶する多重化情報記憶
手段と、前記スキャン位置記憶手段の記憶内容と前記多
重化情報記憶手段の記憶内容とを比較して前記符号化デ
ータのＥＯＢの位置を前記多重化情報記憶手段の記憶内
容に応じて変更するＥＯＢ位置変更手段と、を備えるこ
とにより、上記目的を達成している。

【００２１】この場合、例えば、請求項２に記載するよ
うに、前記スキャン位置検出手段は、スキャン位置を前
記スキャン方式によるスキャンの偶数番目の位置あるい
は奇数番目の位置として検出し、前記スキャン位置記憶
手段は、該スキャン位置データをスキャンの偶数番目の
位置か奇数番目の位置かを２ビットによるテーブル形式
で記憶し、前記多重化情報記憶手段は、前記多重化情報
を２ビットによるコードデータとして記憶し、前記ＥＯ
Ｂ位置変更手段は、前記ＥＯＢの位置を該コードデータ
に基づいて前記スキャンの偶数番目の位置あるいは奇数
番目の位置に変更するものであってもよい。

【００２２】

【作用】本発明によれば、１画面分の画像データを所定
の画素数に分割した各ブロック毎に、当該ブロック内の
画素毎の画像データを、例えば、ＤＣＴ変換して量子化
した後、各画素の量子化データを所定のスキャン方式で
スキャンし、このブロック毎のスキャンデータを所定の
符号化方式により符号化データに符号化するに際して、
当該ブロック内での最終有効係数に対する符号の次にＥ
ＯＢを付加するが、このＥＯＢの当該ブロック内におけ
るスキャン位置、例えば、奇数番目であるか偶数番目で
あるかを、スキャン位置検出手段により検出する。この
検出された各ブロックのＥＯＢのスキャン位置データを
１画面分スキャン位置記憶手段に記憶し、この記憶内容
と符号化データに多重化させる情報をＥＯＢのスキャン
位置データとして記憶する、例えば、２ビットのコード
データをコードテーブル形式で記憶する多重化情報記憶
手段の記憶内容とを比較して、符号化データのＥＯＢの
位置を該多重化情報記憶手段の記憶内容に応じて、ＥＯ
Ｂ位置変更手段により変更する。

【００２３】したがって、付加情報伝達の専用エリアを
有していないフォーマットであっても、ＥＯＢの位置を
変更するだけで、付加情報（多重化情報）を簡単に付加
することができ、互換性を維持しつつ、かつフォーマッ
トに変更を加えることなく、付加情報を伝達することが
できる。

【００２４】

【実施例】以下、本発明を図面に基づいて説明する。

【００２５】図１〜図１２は、本発明に係る画像符号化
装置の一実施例を示す図であり、ＪＰＥＧアルゴリズム
に基づく画像符号化装置に適用した例である。

【００２６】先ず、構成を説明する。

【００２７】図１は、画像符号化装置１のブロック図で
あり、この図において、画像符号化装置１は、フレーム
メモリ２、ＤＣＴ演算部３、量子化部４、量子化テーブ
ルＲＯＭ（Read Only Memory）５、エントロピー符号化
部６、エントロピー符号化用テーブルＲＯＭ７、データ
バッファ８、ＥＯＢ用ＲＡＭ（Random Access Memory）
９、コード用ＲＡＭ１０及び制御部１１等を備えてい
る。

【００２８】フレームメモリ２は、データ圧縮すべき原
画像データを記憶し、フレームメモリ２内の画像データ
は、ＤＣＴ演算部３に出力される。

【００２９】ＤＣＴ演算部３は、フレームメモリ２から
入力される画像データに対して２次元ＤＣＴを施してＤ
ＣＴ係数を求めるＤＣＴ演算を行ない、演算結果である
ＤＣＴ係数データを量子化部４に出力する。

【００３０】量子化部４は、ＤＣＴ演算部３の出力デー
タを量子化テーブルＲＯＭ５の値に従って量子化演算
し、演算結果をエントロピー符号化部６に出力する。こ
の量子化テーブルＲＯＭ５には、各ＤＣＴ係数毎に大き
さの異なった量子化マトリックス値を有する量子化テー
ブルが予め格納されている。

【００３１】エントロピー符号化部６は、エントロピー
符号化用テーブルＲＯＭ７の値に従って量子化部４の出
力に対してエントロピー符号化を施し、各ブロックの発
生符号量をデータバッファ８に書き込む。

【００３２】エントロピー符号化部６は、この符号化に
際して、各ブロック毎にＤＣＴ係数をエネルギの集中す
る係数から順にジグザグ・スキャンして１次元配列に変
換し、ブロック内の最後のＡＣ係数が０のときには、最
終有効係数に対する符号の次にＥＯＢを付けている。

【００３３】制御部１１は、このエントロピー符号化部
６により付加されたＥＯＢのスキャン開始の画素位置か
ら偶数（ｅｖｅｎ）番目であるか奇数（ｏｄｄ）番目で
あるかのスキャン位置を検出し、その検出結果を各ブロ
ック毎にスキャン位置データとしてＥＯＢ用ＲＡＭ９に
書き込む。制御部１１は、この検出結果を、例えば、奇
数番目のとき、「０」を、偶数番目のとき、「１」を、
画像の各ブロックに対応したテーブル形式でＥＯＢ用Ｒ
ＡＭ９に書き込む。

【００３４】コード用ＲＡＭ１０は、符号化データに付
加（多重化）する情報、例えば、文字情報やブロック毎
のフィルタの強弱情報等をコード化したデータをテーブ
ル形式で記憶する。このコードデータとしては、例え
ば、文字情報のときには、アルファベットにバイナリー
コード（例えば、アスキーコードをバイナリー表現した
バイナリーコード）を割り当て、例えば、「ＫＵＲＡＧ
Ｅ」なる文字を付加情報とする場合には、図２に示すよ
うな付加情報のバイナリーコードをテーブル形式で記憶
する。

【００３５】制御部１１は、画像符号化装置１の各部を
制御し、画像付加装置１としての処理を行わせるととも
に、上述のように、エントロピー符号化部６の付加した
ＥＯＢのスキャン位置を検出して、スキャン位置データ
をテーブル形式でＥＯＢ用ＲＡＭ９に書き込むととも
に、コード用ＲＡＭ１０に書き込まれている付加情報の
テーブルとＥＯＢ用ＲＡＭ９のスキャン位置データのテ
ーブルを比較して、付加情報のテーブルにスキャン位置
データのテーブルが合うようにＥＯＢの位置を変更する
ＥＯＢ位置変更処理を行う。

【００３６】次に、本実施例の動作を説明する。

【００３７】画像符号化装置１は、図３に示す手順によ
り、符号化処理する。

【００３８】すなわち、フレームメモリ２に記憶されて
いる原画像データを読み出してＤＣＴ演算部３に出力
し、ＤＣＴ演算部３は、入力画像データを、図４に示す
ように、８×８画素のブロックに分割する（ステップＳ
１）。なお、図４において、分割されたブロックは、左
上を（０、０）とし、右にｊ、左にｉの位置にあるブロ
ックをＢijとしている。そして、この各ブロックＢijに
は、図５に示すように、８×８の画素ａijが含まれてい
る。

【００３９】次いで、ＤＣＴ演算部３により、ＤＣＴ演
算処理において各ブロックＢijについてＤＣＴ変換し、
量子化部４に出力する（ステップＳ２）。量子化部４で
量子化テーブルＲＯＭ５の量子化テーブルを用いて、各
ブロックＢij内の各画素ａijを、図６に示すように、量
子化して量子化データｂijとし、エントロピー符号化部
６に出力する（ステップＳ２）。

【００４０】図６において、ｂijとして、ｂ00、ｂ01、
・・・のように記号で表されているものは、「０」以外
の量子化データｂijであり、「０」で記載されている部
分は、「０」の量子化データｂijである。図６からも分
かるように、ＤＣＴの性質により高域部分（図６中右下
側）は、エネルギの集中が少なく、図６中右下程「０」
が多くなり、ついには、「０」のみとなる。

【００４１】そして、エントロピー符号化部６で、図１
３に示したようなジグザグ・スキャンを、図６に示した
量子化後の各ブロックＢijの量子化データｂijについて
行い、量子化データｂijを、図７に示すように、１次元
配列する（ステップＳ３）。さらに、この１次元配列し
た量子化データのランレングス検出等を行う通常の符号
化前処理を行って、ＥＯＢを付加する（ステップＳ
３）。

【００４２】制御部１１は、エントロピー符号化部６に
よりＥＯＢの付加が行われると、このＥＯＢの位置デー
タを検出する。すなわち、制御部１１は、図７に示すよ
うに、１次元配列された量子化データｂijに付加された
ＥＯＢの位置がスキャン順に数えて奇数番目（ｏｄｄ）
であるか、偶数番目（ｅｖｅｎ）であるかを検出し、こ
の検出結果をＥＯＢ用ＲＡＭ９に、図８に示すように、
各ブロックＢij毎に順次図４に示したブロックＢij位置
に対応させたテーブル形式で記憶して、テーブルｔａｂ
（ｉ、ｊ）を作成する（ステップＳ４）。なお、図８に
おいてはテーブルｔａｂ（ｉ、ｊ）に、奇数番目のとき
「ｏ」が、偶数番目のとき「ｅ」が記載されているが、
実際には、例えば、「ｅ」のとき「０」、「ｏ」のとき
「１」がテーブルｔａｂ（ｉ、ｊ）に書き込まれる。

【００４３】各ブロックＢijについてＥＯＢを検出し、
上記テーブルｔａｂ（ｉ、ｊ）を作成すると、制御部１
１は、符号化データに付加（多重化）する付加情報（多
重化情報）を、所定のコード形式でコード化し、図２に
示したように、コード用ＲＡＭ１０にバイナリーデータ
によるコードテーブルｃｏｄｅ（ｉ、ｊ）を作成する
（ステップＳ５）。

【００４４】このようにして、テーブルｔａｂ（ｉ、
ｊ）とコードテーブルｃｏｄｅ（ｉ、ｊ）の作成が完了
すると、制御部１１は、コードテーブルｃｏｄｅ（ｉ、
ｊ）の各コードがテーブルｔａｂ（ｉ、ｊ）の対応する
テーブル位置のデータと一致するかどうかチェックする
（ステップＳ６）。

【００４５】このテーブルｔａｂ（ｉ、ｊ）とコードテ
ーブルｃｏｄｅ（ｉ、ｊ）とのデータの比較は、上述の
ように、「ｅ」が「０」、「ｏ」が「１」であるとし
て、テーブルｔａｂ（ｉ、ｊ）とコードテーブルｃｏｄ
ｅ（ｉ、ｊ）の対応する位置のデータについて行う。

【００４６】ステップＳ６で、ＹＥＳのときには、符号
化処理で付加されたＥＯＢの位置が付加情報のバイナリ
ーデータと一致すると判断して、コードテーブルｃｏｄ
ｅ（ｉ、ｊ）のすべてのデータについてテーブルｔａｂ
（ｉ、ｊ）のデータと比較したかどうかチェックし（ス
テップＳ７）、コードテーブルｃｏｄｅ（ｉ、ｊ）の全
てのデータについて上記検査処理が完了していないとき
には、ステップＳ６に戻って、同様に、両テーブルの比
較を行う。すなわち、この検査処理は、テーブルｔａｂ
（ｉ、ｊ）のうち、コードテーブルｃｏｄｅ（ｉ、ｊ）
と対応した部分のデータについてのみ行う。

【００４７】ステップＳ６で、ＮＯのときには、符号化
処理で付加されたＥＯＢの位置が付加情報のバイナリー
データと一致しないと判断して、後述するＥＯＢ変更処
理（図９参照）を行い（ステップＳ８）、コードテーブ
ルｃｏｄｅ（ｉ、ｊ）の全てのデータについてテーブル
ｔａｂ（ｉ、ｊ）のデータと比較したかどうかチェック
する（ステップＳ７）。

【００４８】ステップＳ７で、全てのコードテーブルｃ
ｏｄｅ（ｉ、ｊ）のデータに対してテーブルｔａｂ
（ｉ、ｊ）のデータとの比較が完了すると、通常の符号
化処理により、量子化データを符号化し、処理を終了す
る（ステップＳ９）。

【００４９】上記ステップＳ８のＥＯＢ変更処理は、図
９に示すように、エントロピー符号化部６で付加された
本来のＥＯＢの手前に、符号「１」を送り、その符号の
後にＥＯＢを付加することにより、ＥＯＢの位置を変更
する（ステップＴ１）。このように、符号「１」を付加
しても、符号化データとしての冗長度や画質への影響
は、ほとんどなく、簡単にＥＯＢの位置を変更して、そ
の奇数番目と偶数番目とを変更することができる。

【００５０】また、このＥＯＢの変更処理は、図９に示
した方法に限るものではなく、例えば、図１０に示すよ
うに、本来のＥＯＢの手前に位置する符号、例えば、図
６及び図７の場合では、ｂ41とこのｂ41の前に連続する
６個の「０」符号を省く処理（ステップＴ２）を行うこ
とにより、ＥＯＢの位置を変更、例えば、図６及び図７
では、ｂ22の位置に変更して、奇数番目と偶数番目とを
変更してもよい。但し、この方法によると、例えば、ｂ
41の前に連続する「０」符号の数によっては、奇数番目
と偶数番目との切り換えを行うことができないことがあ
る。

【００５１】さらに、ＥＯＢの変更処理は、次の方法に
よって行ってもよい。

【００５２】すなわち、図１１に示すように、量子化デ
ータにおいて本来のＥＯＢの位置の後ろに続く「０」の
連続とその後の符号のある位置までＥＯＢの位置を変更
する（ステップＴ３）。すなわち、ＥＯＢの位置は、必
ずしも最終有効係数に対する符号の次に付ける必要はな
く、許容誤差等との関係から、「０」がある程度連続す
るときには、適宜ＥＯＢの位置を最終有効係数よりも前
に位置する有効係数に対する符号の符号の次に付けても
よく、このような場合に、そのＥＯＢの位置をその後ろ
に続く「０」の連続とその後の符号のある位置まで変更
する。この場合にも、変更後のＥＯＢの位置がスキャン
順の奇数番目にあるか偶数番目にあるかによって、奇数
番目と偶数番目とを変更できないことがある。さらに、
ＥＯＢの変更処理は、上記３つの方法に限定されるもの
でないこともいうまでもない。

【００５３】従って、上記ＥＯＢの変更処理を、１つの
方法だけで行うのではなく、量子化データの状況等から
適宜変更方法を切り換えて行ってもよい。

【００５４】このようにして付加（多重化）情報の付加
された符号化データは、伝送経路等を通じて自己のある
いは他の画像復号化装置に移され、この画像復号化装置
により画像データが復号化されるとともに、符号化デー
タに付加された付加情報をデコードして、再生する。

【００５５】この再生処理は、図１２に示すように行わ
れる。

【００５６】すなわち、まず、符号化データを通常の復
号化方式により復号化して、図７に示したような、コー
ド列にする（ステップＰ１）。

【００５７】このコード列からＥＯＢの位置が奇数番目
（ｏｄｄ）であるか、偶数番目（ｅｖｅｎ）であるかを
検出し、その検出結果を図８に示したようなｏｄｄとｅ
ｖｅｎのテーブルｔａｂ＿ｄ（ｉ、ｊ）として作成する
（ステップＰ２）。

【００５８】このテーブルｔａｂ＿ｄ（ｉ、ｊ）の内容
を予め備えている付加情報のコードテーブルと比較し
て、情報に変換する（ステップＰ３）。すなわち、画像
復号化装置は、予め文字情報等の各種付加情報のに対応
するコードテーブルを備えており、このコードテーブル
に基づいてテーブルｔａｂ＿ｄ（ｉ、ｊ）を解読して、
付加情報に変換する。

【００５９】その後、通常の復号化処理と同様に、ブロ
ック毎に逆ジグザグ・スキャンを行い（ステップＰ
４）、ブロック毎にコードデータを展開する。さらに、
ブロック毎に、逆量子化及び逆ＤＣＴ演算を行って、ブ
ロック毎の画像を再生する（ステップＰ５）。

【００６０】このようにして再生したブロック毎の画像
を１画面分の画像に構成し（ステップＰ６）、再生処理
を終了する。

【００６１】以上説明したように、本実施例によれば、
１画面分の画像データを８×８画素に分割した各ブロッ
クＢij毎に、当該ブロックＢij内の画素ａij毎の画像デ
ータをＤＣＴ変換して量子化した後、各画素の量子化デ
ータｂijをジグザグ・スキャンし、このブロックＢij毎
のスキャンデータを所定の符号化方式により符号化デー
タにするに際し、付加された当該ブロックＢij内でのＥ
ＯＢのスキャン位置を検出する。この検出された各ブロ
ックＢijのＥＯＢのスキャン位置データをスキャンの奇
数番目（ｏｄｄ）と偶数番目（ｅｖｅｎ）のデータとし
て１画面分テーブルｔａｂ（ｉ、ｊ）形式で記憶し、こ
の記憶内容と符号化データに多重化させる情報をＥＯＢ
のスキャン位置データに対応させたコードテーブルｃｏ
ｄｅ（ｉ、ｊ）として記憶するコード用ＲＡＭ１０の内
容とを比較して、符号化データのＥＯＢの位置を該コー
ドテーブルｃｏｄｅ（ｉ、ｊ）に応じて変更する。

【００６２】したがって、付加情報伝達の専用エリアを
有していないフォーマットであっても、ＥＯＢの位置を
変更するだけで、付加情報（多重化情報）を簡単に付加
することができ、互換性を維持しつつ、かつフォーマッ
トに変更を加えることなく、付加情報を伝達することが
できる。

【００６３】なお、本実施例は、画像符号化装置をＪＰ
ＥＧアルゴリズムに基づく画像符号化装置に適用した例
であるが、勿論これには限定されず、ＥＯＢを付加する
符号化処理を行うものであれば全ての装置に適用可能で
あることは言うまでもない。また、ＥＯＢを付加するも
のであれば何でもよく、その他の符号化方法やスキャン
方法等は、上記実施例のものに限定されるものではな
い。

【００６４】

【発明の効果】本発明によれば、付加情報伝達の専用エ
リアを有していないフォーマットを備えた画像符号化装
置であっても、ＥＯＢの位置を変更するだけで、付加情
報（多重化情報）を簡単に付加することができ、互換性
を維持しつつ、かつフォーマットに変更を加えることな
く、付加情報を伝達することができる。その結果、画像
符号化装置の利用性を向上させることができる。

【図面の簡単な説明】

【図１】画像符号化装置のブロック構成図。

【図２】図１のコード用ＲＡＭに格納されるコードテー
ブルｃｏｄｅ（ｉ、ｊ）の一例を示す図。

【図３】画像符号化装置による画像符号化処理を示すフ
ローチャート。

【図４】１画面分の画像データをブロック毎に分割した
様子を示す図。

【図５】図４の１つのブロック内の画素データを示す
図。

【図６】図５のブロック内の画素データを量子化した状
態を示す図。

【図７】図６の量子化データをジグザグ・スキャンによ
り１次元配列した状態を示す図。

【図８】ＥＯＢのｏｄｄ／ｅｖｅｎ位置のデータのテー
ブルｔａｂ（ｉ、ｊ）を示す図。

【図９】ＥＯＢ変更処理の一例を示すフローチャート。

【図１０】ＥＯＢ変更処理の他の例を示すフローチャー
ト。

【図１１】ＥＯＢ変更処理のさらに他の例を示すフロー
チャート。

【図１２】復号化処理を示すフローチャート。

【図１３】ジグザグ・スキャンの方法の説明図。

【符号の説明】

１画像符号化装置２フレームメモリ３ＤＣＴ演算部４量子化部５量子化テーブルＲＯＭ６エントロピー符号化部７エントロピー符号化用テーブルＲＯＭ８データバッファ９ＥＯＢ用ＲＡＭ１０コード用ＲＡＭ１１制御部

Claims

(57)【特許請求の範囲】

【請求項１】１画面分の画像データを所定の画素数のブ
ロックに分割し、各ブロック毎に当該ブロック内の各画
素の画像データを量子化し、各画素の量子化データを所
定のスキャン方式でスキャンし、このブロック毎のスキ
ャンデータを所定の符号化方式で符号化データに符号化
するに際し、当該ブロック内での最終有効係数に対する
符号の次にＥＯＢを付加する画像符号化装置において、前記ＥＯＢの当該ブロック内において前記スキャン方式
によるスキャン位置を検出するスキャン位置検出手段
と、前記スキャン位置検出手段により検出された各ブロック
のスキャン位置データを１画面分記憶するスキャン位置
記憶手段と、前記符号化データに多重化させる情報をＥＯＢのスキャ
ン位置データとして記憶する多重化情報記憶手段と、前記スキャン位置記憶手段の記憶内容と前記多重化情報
記憶手段の記憶内容とを比較して前記符号化データのＥ
ＯＢの位置を前記多重化情報記憶手段の記憶内容に応じ
て変更するＥＯＢ位置変更手段と、を備えたことを特徴とする画像符号化装置。
【請求項２】前記スキャン位置検出手段は、スキャン位
置を前記スキャン方式によるスキャンの偶数番目の位置
あるいは奇数番目の位置として検出し、前記スキャン位
置記憶手段は、該スキャン位置データをスキャンの偶数
番目の位置か奇数番目の位置かを２ビットによるテーブ
ル形式で記憶し、前記多重化情報記憶手段は、前記多重
化情報を２ビットによるコードデータとして記憶し、前
記ＥＯＢ位置変更手段は、前記ＥＯＢの位置を該コード
データに基づいて前記スキャンの偶数番目の位置あるい
は奇数番目の位置に変更することを特徴とする請求項１
記載の画像符号化装置。