JP2003179758A - 画像符号化復号装置 - Google Patents
画像符号化復号装置Info
- Publication number
- JP2003179758A JP2003179758A JP2001376079A JP2001376079A JP2003179758A JP 2003179758 A JP2003179758 A JP 2003179758A JP 2001376079 A JP2001376079 A JP 2001376079A JP 2001376079 A JP2001376079 A JP 2001376079A JP 2003179758 A JP2003179758 A JP 2003179758A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- code
- code data
- predetermined
- 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.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 画像の切り貼りや回転処理を行いやすくす
る。 【解決手段】 符号量制御手段２は、可変長符号データ
１１の符号量をカウントし、所定の目標符号量と比較し
て、符号データが目標符号量よりも大きくなった場合、
符号量制御信号１２をオンにして可変長符号化手段１に
出力することにより所定の目標符号量を超えないように
符号量を制御する。書き込み位置調整手段３は、可変長
符号データ１１が所定の目標符号量に満たない場合、目
標符号量に達するまでダミーのスタッフビットを付加し
て所定の目標符号量にして符号データ１３を出力する。
書き込み位置調整手段３は、次ブロックの符号データの
書き込み位置を所定の位置に移す構成でもよい。
る。 【解決手段】 符号量制御手段２は、可変長符号データ
１１の符号量をカウントし、所定の目標符号量と比較し
て、符号データが目標符号量よりも大きくなった場合、
符号量制御信号１２をオンにして可変長符号化手段１に
出力することにより所定の目標符号量を超えないように
符号量を制御する。書き込み位置調整手段３は、可変長
符号データ１１が所定の目標符号量に満たない場合、目
標符号量に達するまでダミーのスタッフビットを付加し
て所定の目標符号量にして符号データ１３を出力する。
書き込み位置調整手段３は、次ブロックの符号データの
書き込み位置を所定の位置に移す構成でもよい。
Description
【０００１】
【発明の属する技術分野】本発明は、可変長符号化され
た画像データの切り貼り処理や回転処理に適した画像符
号化復号装置に関するものである。
た画像データの切り貼り処理や回転処理に適した画像符
号化復号装置に関するものである。
【０００２】
【従来の技術】一般にカラープリンタなどで取り扱われ
る画像データはデータ量が大きく、例えば、Ａ４で６０
０ｄｐｉのＹＭＣＫ４色（３２［ｂｉｔ／ｐｉｘｅ
ｌ］）のカラー画像データは１３９ＭＢ程度のデータ量
となる。このため、通常は画像データを圧縮してデータ
量を削減する符号化処理が施される。
る画像データはデータ量が大きく、例えば、Ａ４で６０
０ｄｐｉのＹＭＣＫ４色（３２［ｂｉｔ／ｐｉｘｅ
ｌ］）のカラー画像データは１３９ＭＢ程度のデータ量
となる。このため、通常は画像データを圧縮してデータ
量を削減する符号化処理が施される。
【０００３】例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ）におい
て標準化されたＪＰＥＧ Ｂａｓｅｌｉｎｅ符号化方式
（以下、ＪＰＥＧ方式）は、ディジタル化された画像デ
ータをＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒ
ａｎｓｆｏｒｍ）変換し、変換後の係数（以下、ＤＣＴ
係数）を量子化して量子化インデックスを作成し、量子
化インデックスをエントロピー符号化することによって
画像データを符号化する。
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ）におい
て標準化されたＪＰＥＧ Ｂａｓｅｌｉｎｅ符号化方式
（以下、ＪＰＥＧ方式）は、ディジタル化された画像デ
ータをＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒ
ａｎｓｆｏｒｍ）変換し、変換後の係数（以下、ＤＣＴ
係数）を量子化して量子化インデックスを作成し、量子
化インデックスをエントロピー符号化することによって
画像データを符号化する。
【０００４】ＪＰＥＧ方式では画像データを８×８画素
のブロックに分割して符号化処理を実施する。各ブロッ
クの８×８個の画素データは、２次元ＤＣＴ変換により
８×８個のＤＣＴ係数に変換され、６４個のＤＣＴ係数
は各係数ごとに量子化ステップサイズを定めた量子化テ
ーブルを用いて、係数ごとに異なるステップサイズで量
子化される。
のブロックに分割して符号化処理を実施する。各ブロッ
クの８×８個の画素データは、２次元ＤＣＴ変換により
８×８個のＤＣＴ係数に変換され、６４個のＤＣＴ係数
は各係数ごとに量子化ステップサイズを定めた量子化テ
ーブルを用いて、係数ごとに異なるステップサイズで量
子化される。
【０００５】量子化されたＤＣＴ係数の直流成分（以
下、ＤＣ係数）は直前に符号化したブロックとのＤＣ係
数の差分（以下、ＤＣ差分）が求められ、ＤＣ差分がグ
ループ化される。このグループ化によりＤＣ差分はグル
ープ番号とＤＣ差分の値を示す付加ビットに分けられ、
グループ番号はハフマン符号化、ＤＣ差分は算術符号化
によって符号化される。
下、ＤＣ係数）は直前に符号化したブロックとのＤＣ係
数の差分（以下、ＤＣ差分）が求められ、ＤＣ差分がグ
ループ化される。このグループ化によりＤＣ差分はグル
ープ番号とＤＣ差分の値を示す付加ビットに分けられ、
グループ番号はハフマン符号化、ＤＣ差分は算術符号化
によって符号化される。
【０００６】ＤＣＴ係数の交流成分（以下、ＡＣ係数）
はジグザグスキャンによって１次元に並び直され、連続
する０の係数はランレングス符号化、０以外のＡＣ係数
はグループ化されてハフマン符号化される。
はジグザグスキャンによって１次元に並び直され、連続
する０の係数はランレングス符号化、０以外のＡＣ係数
はグループ化されてハフマン符号化される。
【０００７】ＪＰＥＧなどのように直前ブロックを参照
する符号化方式では、回転処理を行う場合に問題が生ず
る。図１４を用いて回転処理を行う場合の問題点を説明
する。図１４は、２×２画素のブロックに分割された画
像データに対して時計回りに９０度回転処理を行う場合
を説明する図である。図１４において、細線で表された
ものは画素、太線で表されたものはブロックであり、ａ
〜ｐは各画素、ｘはブロックである。また、図１４
（ａ）は回転前の参照ブロック、図１４（ｂ）は回転後
の参照ブロックを示す図である。図１４（ａ）におい
て、ブロックｘは画素ｃ、ｄ、ｇ、ｈからなる直前のブ
ロックを参照して符号化される。ところが、画素ａ〜ｐ
に対して時計回りに９０度回転処理を行うと図１４
（ｂ）のように各画素の位置が変更され、ブロックｘの
直前ブロックが画素ａ、ｂ、ｅ、ｆからなるブロックと
なる。このように回転処理を行うと復号時に参照するブ
ロックが符号化時と異なってしまうため、回転処理を施
した符号データは参照ブロックの位置がずれて正確に復
号できなくなるという問題がある。符号データの回転処
理を実施する場合は、回転処理の前に復号処理を実施
し、復号された画像に回転処理を実施して、再度符号化
処理を実施しなければならない。
する符号化方式では、回転処理を行う場合に問題が生ず
る。図１４を用いて回転処理を行う場合の問題点を説明
する。図１４は、２×２画素のブロックに分割された画
像データに対して時計回りに９０度回転処理を行う場合
を説明する図である。図１４において、細線で表された
ものは画素、太線で表されたものはブロックであり、ａ
〜ｐは各画素、ｘはブロックである。また、図１４
（ａ）は回転前の参照ブロック、図１４（ｂ）は回転後
の参照ブロックを示す図である。図１４（ａ）におい
て、ブロックｘは画素ｃ、ｄ、ｇ、ｈからなる直前のブ
ロックを参照して符号化される。ところが、画素ａ〜ｐ
に対して時計回りに９０度回転処理を行うと図１４
（ｂ）のように各画素の位置が変更され、ブロックｘの
直前ブロックが画素ａ、ｂ、ｅ、ｆからなるブロックと
なる。このように回転処理を行うと復号時に参照するブ
ロックが符号化時と異なってしまうため、回転処理を施
した符号データは参照ブロックの位置がずれて正確に復
号できなくなるという問題がある。符号データの回転処
理を実施する場合は、回転処理の前に復号処理を実施
し、復号された画像に回転処理を実施して、再度符号化
処理を実施しなければならない。
【０００８】次に可変長符号化方式に符号量制御を適用
した従来例を説明する。
した従来例を説明する。
【０００９】ＪＰＥＧなどハフマン符号化を用いる符号
化方式は可変長符号化方式であるため、ブロック毎に符
号データの長さが異なるという性質を有する。
化方式は可変長符号化方式であるため、ブロック毎に符
号データの長さが異なるという性質を有する。
【００１０】可変長符号化方式で符号化された符号デー
タをメモリやハードディスクなどの記憶媒体に保存する
場合、保存する符号データが記憶容量の上限を越えない
ようにするため、所定の目標符号量を越えないような符
号データにすることが望ましい。
タをメモリやハードディスクなどの記憶媒体に保存する
場合、保存する符号データが記憶容量の上限を越えない
ようにするため、所定の目標符号量を越えないような符
号データにすることが望ましい。
【００１１】例えば、第１の従来例として特開平１０−
２００８９２号公報の提案がある。この提案を図１５に
示す。図１５において、１５０４は量子化部、１５０９
はＤＣＴ係数処理部、１５１１はゼロ検出回路、１５１
２はカウンタ、１５１６は遅延調整回路、１５１７は比
較器、１５１９は論理回路である。量子化部１５０４
は、ＤＣＴ係数を受けとって量子化し、量子化されたＤ
ＣＴ係数をＤＣＴ係数処理部１５０９に送出する。量子
化されたＤＣＴ係数は、まずＤＣ成分が送られ、これに
続いて６３個のＡＣ成分が送られる。これら量子化され
たＤＣＴ係数は、遅延調整回路１５１６を介して論理回
路１５１７で論理処理されて出力される。また、カウン
タ１５１２はブロック中の非ゼロのＡＣ係数を計数し、
計数値が所定値より小さいときは「１」を出力し、所定
値以上になると「０」を出力する。カウンタ１５１２
は、量子化部１５０４からＤＣ計数が出力されたタイミ
ングでリセットされる。ゼロ検出回路１５１１およびカ
ウンタ１５１２により非ゼロのＡＣ係数を係数する。カ
ウンタ１５１２が所定値に達すると比較器１５１５の出
力は「１」から「０」に反転し、この結果、それ以降の
非ゼロのＡＣ係数も論理回路１５１７によって強制的に
ゼロにされる。
２００８９２号公報の提案がある。この提案を図１５に
示す。図１５において、１５０４は量子化部、１５０９
はＤＣＴ係数処理部、１５１１はゼロ検出回路、１５１
２はカウンタ、１５１６は遅延調整回路、１５１７は比
較器、１５１９は論理回路である。量子化部１５０４
は、ＤＣＴ係数を受けとって量子化し、量子化されたＤ
ＣＴ係数をＤＣＴ係数処理部１５０９に送出する。量子
化されたＤＣＴ係数は、まずＤＣ成分が送られ、これに
続いて６３個のＡＣ成分が送られる。これら量子化され
たＤＣＴ係数は、遅延調整回路１５１６を介して論理回
路１５１７で論理処理されて出力される。また、カウン
タ１５１２はブロック中の非ゼロのＡＣ係数を計数し、
計数値が所定値より小さいときは「１」を出力し、所定
値以上になると「０」を出力する。カウンタ１５１２
は、量子化部１５０４からＤＣ計数が出力されたタイミ
ングでリセットされる。ゼロ検出回路１５１１およびカ
ウンタ１５１２により非ゼロのＡＣ係数を係数する。カ
ウンタ１５１２が所定値に達すると比較器１５１５の出
力は「１」から「０」に反転し、この結果、それ以降の
非ゼロのＡＣ係数も論理回路１５１７によって強制的に
ゼロにされる。
【００１２】このように、第１の従来例では、量子化さ
れたＡＣ係数の０でない値をカウントし、そのカウント
値に基づいて量子化されたＡＣ係数の０でない部分をそ
のまま出力するか、量子化されたＡＣ係数の０でない部
分を強制的に０にして出力するデータ処理部を有し、い
くつかのＡＣ係数の０でない部分のデータを切り捨てる
ことにより圧縮データ量を減少させるように構成して所
定の目標符号量を越えないようにしている。
れたＡＣ係数の０でない値をカウントし、そのカウント
値に基づいて量子化されたＡＣ係数の０でない部分をそ
のまま出力するか、量子化されたＡＣ係数の０でない部
分を強制的に０にして出力するデータ処理部を有し、い
くつかのＡＣ係数の０でない部分のデータを切り捨てる
ことにより圧縮データ量を減少させるように構成して所
定の目標符号量を越えないようにしている。
【００１３】また、第２の従来例として特開平５−１６
１１０８号公報の提案がある。この提案を図１６に示
す。図１６において、１６２１はＦＤＣＴ部、１６２２
は量子化部、１６２３は量子化テーブル（１）、１６２
４は量子化テーブル（２）、１６２５はＤＰＣＭ部、１
６２６はランレングス符号化部、１６２７はハフマン符
号化部、１６２８は生成符号量カウンタ、１６２９はハ
フマン復号部、１６３０はＤＰＣＭ復調部、１６３１は
ランレングス復号部、１６３２は逆量子化部、１６３３
は逆ＦＤＣＴ部である。生成符号量カウンタ１６２８は
ブロックラインごとに生成符号量を測定し、全符号量が
目標符号量に納まるように量子化テーブル１６２３、１
６２４をブロックラインごとに切り替える。
１１０８号公報の提案がある。この提案を図１６に示
す。図１６において、１６２１はＦＤＣＴ部、１６２２
は量子化部、１６２３は量子化テーブル（１）、１６２
４は量子化テーブル（２）、１６２５はＤＰＣＭ部、１
６２６はランレングス符号化部、１６２７はハフマン符
号化部、１６２８は生成符号量カウンタ、１６２９はハ
フマン復号部、１６３０はＤＰＣＭ復調部、１６３１は
ランレングス復号部、１６３２は逆量子化部、１６３３
は逆ＦＤＣＴ部である。生成符号量カウンタ１６２８は
ブロックラインごとに生成符号量を測定し、全符号量が
目標符号量に納まるように量子化テーブル１６２３、１
６２４をブロックラインごとに切り替える。
【００１４】第２の従来例では、符号化中にブロックラ
イン毎に符号量を測定する手段と、複数個の量子化テー
ブルと、前記量子化テーブルを切り換える手段とを備
え、ブロックライン毎に符号量を測定し、その結果によ
ってブロックライン毎に量子化テーブルを切り換えて生
成符号量を所定の目標符号量に制御するようにしてい
る。
イン毎に符号量を測定する手段と、複数個の量子化テー
ブルと、前記量子化テーブルを切り換える手段とを備
え、ブロックライン毎に符号量を測定し、その結果によ
ってブロックライン毎に量子化テーブルを切り換えて生
成符号量を所定の目標符号量に制御するようにしてい
る。
【００１５】
【発明が解決しようとする課題】しかしながら、所定の
目標符号量を越えないようにする従来技術では、目標符
号量に満たない符号データは可変長であるため、画像全
体の符号データに対して各ブロックの符号データがどの
位置にあるかを一意的に判別できない。
目標符号量を越えないようにする従来技術では、目標符
号量に満たない符号データは可変長であるため、画像全
体の符号データに対して各ブロックの符号データがどの
位置にあるかを一意的に判別できない。
【００１６】符号化された画像データに対して部分的な
切り貼り処理や回転処理などを行う場合、処理対象の部
分画像をアクセスする必要があるが、従来技術では処理
対象となる符号データをアクセスする位置が判別できな
いので、先頭の符号データから処理対象の符号データま
で復号する必要があり、処理対象以外の符号データも復
号するため、切り貼り処理や回転処理などの処理効率が
低下するという問題があった。
切り貼り処理や回転処理などを行う場合、処理対象の部
分画像をアクセスする必要があるが、従来技術では処理
対象となる符号データをアクセスする位置が判別できな
いので、先頭の符号データから処理対象の符号データま
で復号する必要があり、処理対象以外の符号データも復
号するため、切り貼り処理や回転処理などの処理効率が
低下するという問題があった。
【００１７】また、上記で説明しているように直前ブロ
ックを参照する符号化方式では、回転処理により復号時
の参照ブロックが符号化時と異なってしまうので、回転
処理を実施する前に符号データを復号する必要があり、
処理対象以外の符号データも復号するため、処理効率が
低下するという問題があった。
ックを参照する符号化方式では、回転処理により復号時
の参照ブロックが符号化時と異なってしまうので、回転
処理を実施する前に符号データを復号する必要があり、
処理対象以外の符号データも復号するため、処理効率が
低下するという問題があった。
【００１８】
【課題を解決するための手段】本発明によれば、上述の
問題を解消するために、特許請求の範囲に記載のとおり
の構成を採用している。
問題を解消するために、特許請求の範囲に記載のとおり
の構成を採用している。
【００１９】すなわち、本発明の一側面によれば、画像
を所定のブロック単位にＤＣＴ変換し、ＤＣＴ変換され
たデータを量子化し、量子化されたデータを可変長符号
化して符号データを出力する画像符号化復号装置に：ブ
ロック単位の符号データが所定の目標符号量を超えない
ように符号量を制御する符号量制御手段と；ブロック単
位の符号データが所定の目標符号量に満たない場合に目
標符号量に達するまでダミーのスタッフビットを付加す
る書き込み位置調整手段と；符号データをブロック毎の
所定の位置に保存、または、ブロック毎の所定の位置か
ら読み出しするメモリ手段とを設け；所定のブロック単
位に固定長符号データを保存、または、読み出しするこ
とができるようにしている。
を所定のブロック単位にＤＣＴ変換し、ＤＣＴ変換され
たデータを量子化し、量子化されたデータを可変長符号
化して符号データを出力する画像符号化復号装置に：ブ
ロック単位の符号データが所定の目標符号量を超えない
ように符号量を制御する符号量制御手段と；ブロック単
位の符号データが所定の目標符号量に満たない場合に目
標符号量に達するまでダミーのスタッフビットを付加す
る書き込み位置調整手段と；符号データをブロック毎の
所定の位置に保存、または、ブロック毎の所定の位置か
ら読み出しするメモリ手段とを設け；所定のブロック単
位に固定長符号データを保存、または、読み出しするこ
とができるようにしている。
【００２０】この構成においては、ブロックの符号量が
目標符号量と合致するので、固定量符号データとなり、
ブロック単位で切出が容易となり、切り貼り処理や回転
処理等を簡便に行うことができる。
目標符号量と合致するので、固定量符号データとなり、
ブロック単位で切出が容易となり、切り貼り処理や回転
処理等を簡便に行うことができる。
【００２１】なお、目的符号量より大きな固定の所定値
までダミーのスタッフビットを付加してもよい。
までダミーのスタッフビットを付加してもよい。
【００２２】この構成において、上述の構成の画像符号
化復号装置は、前記メモリ手段から読み出された固定長
符号データを復号する固定長符号復号手段を設けること
により、スタッフビットを含む固定長符号データを復号
することが好ましい。
化復号装置は、前記メモリ手段から読み出された固定長
符号データを復号する固定長符号復号手段を設けること
により、スタッフビットを含む固定長符号データを復号
することが好ましい。
【００２３】また、上述の構成の画像符号化復号装置
は、前記メモリ手段から読み出された固定長符号データ
からスタッフビットを除去するダミーデータ除去手段を
設けることにより、スタッフビットを含む固定長符号デ
ータをスタッフビットを含まない可変長符号データに変
換することが好ましい。
は、前記メモリ手段から読み出された固定長符号データ
からスタッフビットを除去するダミーデータ除去手段を
設けることにより、スタッフビットを含む固定長符号デ
ータをスタッフビットを含まない可変長符号データに変
換することが好ましい。
【００２４】また、本発明の他の側面によれば、上述の
問題を解消するために、画像を所定のブロック単位にＤ
ＣＴ変換し、ＤＣＴ変換されたデータを量子化し、量子
化されたデータを可変長符号化して符号データを出力す
る画像符号化復号装置に：ブロック単位の符号データが
所定の目標符号量を超えないように符号量を制御する符
号量制御手段と；ブロック単位の符号データが所定の目
標符号量に満たない場合に次ブロックの符号データの書
き込み位置を所定の位置に移す書き込み位置調整手段
と；符号データをブロック毎の所定の位置に保存、また
は、ブロック毎の所定の位置から読み出しするメモリ手
段とを設け、所定のブロック単位に符号データを保存、
または、読み出しすることができるようにしている。
問題を解消するために、画像を所定のブロック単位にＤ
ＣＴ変換し、ＤＣＴ変換されたデータを量子化し、量子
化されたデータを可変長符号化して符号データを出力す
る画像符号化復号装置に：ブロック単位の符号データが
所定の目標符号量を超えないように符号量を制御する符
号量制御手段と；ブロック単位の符号データが所定の目
標符号量に満たない場合に次ブロックの符号データの書
き込み位置を所定の位置に移す書き込み位置調整手段
と；符号データをブロック毎の所定の位置に保存、また
は、ブロック毎の所定の位置から読み出しするメモリ手
段とを設け、所定のブロック単位に符号データを保存、
または、読み出しすることができるようにしている。
【００２５】この構成においても、ブロックの符号量が
目標符号量と合致するので、固定量符号データとなり、
ブロック単位で切出が容易となり、切り貼り処理や回転
処理等を簡便に行うことができる。
目標符号量と合致するので、固定量符号データとなり、
ブロック単位で切出が容易となり、切り貼り処理や回転
処理等を簡便に行うことができる。
【００２６】なお、書き込み位置は、基本的には目標符
号量に対応したものであるが、目標符号量より大きな所
定の符号量に対応したものでもよい。
号量に対応したものであるが、目標符号量より大きな所
定の符号量に対応したものでもよい。
【００２７】また、上述の構成の画像符号化復号装置
は、直前ブロックのＤＣ係数を参照しないで符号化対象
ブロックを可変長符号化する可変長符号化手段を設ける
ことにより、直前ブロックに依存しない符号データを生
成するようにすることが好ましい。
は、直前ブロックのＤＣ係数を参照しないで符号化対象
ブロックを可変長符号化する可変長符号化手段を設ける
ことにより、直前ブロックに依存しない符号データを生
成するようにすることが好ましい。
【００２８】さらに、上述の本発明の一側面または他の
側面に従って構成された画像符号化復号装置は、符号デ
ータのＤＣ係数のみ復号するＤＣ係数復号手段と、直前
ブロックのＤＣ係数との差分を符号化するＤＣ差分符号
化手段と、前記メモリ手段から読み出された符号データ
のＡＣ係数の符号とＤＣ差分符号化手段から出力された
ＤＣ差分の符号を結合して可変長符号データを出力する
符号結合手段とを設けることにより、所定のブロック単
位に可変長符号データを出力することが好ましい。
側面に従って構成された画像符号化復号装置は、符号デ
ータのＤＣ係数のみ復号するＤＣ係数復号手段と、直前
ブロックのＤＣ係数との差分を符号化するＤＣ差分符号
化手段と、前記メモリ手段から読み出された符号データ
のＡＣ係数の符号とＤＣ差分符号化手段から出力された
ＤＣ差分の符号を結合して可変長符号データを出力する
符号結合手段とを設けることにより、所定のブロック単
位に可変長符号データを出力することが好ましい。
【００２９】なお、本発明は、画像符号化復号装置に関
するものであるが、画像符号化または画像復号の一方の
機能しか持たない装置も、その技術的範囲に含まれる。
するものであるが、画像符号化または画像復号の一方の
機能しか持たない装置も、その技術的範囲に含まれる。
【００３０】また、本発明は、方法の態様としても実現
可能であり、少なくともその一部をコンピュータソフト
ウェアとして実現可能なことはもちろんである。
可能であり、少なくともその一部をコンピュータソフト
ウェアとして実現可能なことはもちろんである。
【００３１】本発明の上述の側面および本発明の他の側
面は特許請求の範囲に記載されるとおりであり、以下、
実施例を用いて詳細に説明される。
面は特許請求の範囲に記載されるとおりであり、以下、
実施例を用いて詳細に説明される。
【００３２】
【発明の実施の態様】以下、本発明を詳細に説明する。
まず、原理的な構成を説明する。
まず、原理的な構成を説明する。
【００３３】［原理的な構成］図１は本発明の画像符号
化復号装置の原理的な構成例を示しており、この図にお
いて、画像符号化復号装置は、可変長符号化手段１、符
号量制御手段２、書き込み位置調整手段３、メモリ手段
４、ダミーデータ除去手段５、ＤＣ係数復号手段６、Ｄ
Ｃ差分符号化手段７、符号結合手段８、および固定長符
号復号手段９を含んで構成されている。
化復号装置の原理的な構成例を示しており、この図にお
いて、画像符号化復号装置は、可変長符号化手段１、符
号量制御手段２、書き込み位置調整手段３、メモリ手段
４、ダミーデータ除去手段５、ＤＣ係数復号手段６、Ｄ
Ｃ差分符号化手段７、符号結合手段８、および固定長符
号復号手段９を含んで構成されている。
【００３４】可変長符号化手段１は、画像データ１０を
入力して所定のブロック単位にＤＣＴ変換を施し、直前
ブロックのＤＣ係数を参照して可変長符号化し、もしく
は直前ブロックのＤＣ係数を参照しないで可変長符号化
し、符号量制御信号１２がオフであるかぎりブロック最
後のＡＣ係数まで符号化処理を継続し、符号量制御信号
１２がオンになると直前に符号化したＡＣ係数の符号デ
ータを削除し、ＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃｋ）を
付加して符号化処理を打ち切り、可変長符号データ１１
を出力する。
入力して所定のブロック単位にＤＣＴ変換を施し、直前
ブロックのＤＣ係数を参照して可変長符号化し、もしく
は直前ブロックのＤＣ係数を参照しないで可変長符号化
し、符号量制御信号１２がオフであるかぎりブロック最
後のＡＣ係数まで符号化処理を継続し、符号量制御信号
１２がオンになると直前に符号化したＡＣ係数の符号デ
ータを削除し、ＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃｋ）を
付加して符号化処理を打ち切り、可変長符号データ１１
を出力する。
【００３５】符号量制御手段２は、可変長符号データ１
１の符号量をカウントし、所定の目標符号量と比較し
て、符号データが目標符号量よりも大きくなった場合、
符号量制御信号１２をオンにして可変長符号化手段１に
出力することにより所定の目標符号量を超えないように
符号量を制御する。
１の符号量をカウントし、所定の目標符号量と比較し
て、符号データが目標符号量よりも大きくなった場合、
符号量制御信号１２をオンにして可変長符号化手段１に
出力することにより所定の目標符号量を超えないように
符号量を制御する。
【００３６】書き込み位置調整手段３は、可変長符号デ
ータ１１が所定の目標符号量に満たない場合、目標符号
量に達するまでダミーのスタッフビットを付加して所定
の目標符号量にして符号データ１３を出力する。書き込
み位置調整手段３は、次ブロックの符号データの書き込
み位置を所定の位置に移す構成でもよい。
ータ１１が所定の目標符号量に満たない場合、目標符号
量に達するまでダミーのスタッフビットを付加して所定
の目標符号量にして符号データ１３を出力する。書き込
み位置調整手段３は、次ブロックの符号データの書き込
み位置を所定の位置に移す構成でもよい。
【００３７】メモリ手段４は、ブロック毎の所定の位置
に符号データ１３を保存し、ブロック毎の所定の位置か
ら符号データ１４を読み出して、切り貼り処理や回転処
理がブロック単位に実施できるようにする。
に符号データ１３を保存し、ブロック毎の所定の位置か
ら符号データ１４を読み出して、切り貼り処理や回転処
理がブロック単位に実施できるようにする。
【００３８】ダミーデータ除去手段５は、メモリ手段４
から読み出された符号データ１４からスタッフビットを
除去して可変長符号データ１５を出力する。
から読み出された符号データ１４からスタッフビットを
除去して可変長符号データ１５を出力する。
【００３９】ＤＣ係数復号手段６は、スタッフビットが
除去された可変長符号データ１５に対して、ＤＣ係数の
み復号してＤＣ係数１６を出力する。
除去された可変長符号データ１５に対して、ＤＣ係数の
み復号してＤＣ係数１６を出力する。
【００４０】ＤＣ差分符号化手段７は、直前ブロックの
ＤＣ係数を保持し、符号化対象ブロックのＤＣ係数１６
との差分を符号化してＤＣ差分符号データ１７を出力す
る。
ＤＣ係数を保持し、符号化対象ブロックのＤＣ係数１６
との差分を符号化してＤＣ差分符号データ１７を出力す
る。
【００４１】符号結合手段８は、可変長符号データ１５
のＡＣ係数符号データとＤＣ差分符号データ１７を結合
して可変長符号データ１８を出力する、または、可変長
符号データ１５をそのまま可変長符号データ１８として
出力する。
のＡＣ係数符号データとＤＣ差分符号データ１７を結合
して可変長符号データ１８を出力する、または、可変長
符号データ１５をそのまま可変長符号データ１８として
出力する。
【００４２】固定長符号復号手段９は、符号データ１４
にスタッフビットが含まれる場合、スタッフビットを削
除してから復号処理を実施し、復号画像データ１９を出
力する。
にスタッフビットが含まれる場合、スタッフビットを削
除してから復号処理を実施し、復号画像データ１９を出
力する。
【００４３】この構成によれば、ブロック毎の所定の位
置に符号データ１３が保存され、ブロック毎の所定の位
置から符号データ１４を読み出すことができ、切り貼り
処理や回転処理等をブロック単位に実施できる。
置に符号データ１３が保存され、ブロック毎の所定の位
置から符号データ１４を読み出すことができ、切り貼り
処理や回転処理等をブロック単位に実施できる。
【００４４】［実施例］つぎに本発明の具体的な実施例
について説明する。まず、実施例の画像符号化復号装置
の構成について説明する。
について説明する。まず、実施例の画像符号化復号装置
の構成について説明する。
【００４５】図２は、実施例の画像符号化復号装置を示
しており、この図において、画像符号化復号装置は、ブ
ロック化回路２０１、ＤＣＴ変換回路２０２、量子化テ
ーブル選択回路２０３、ＤＣＴ係数量子化回路２０４、
ＤＣ係数符号化回路２０５、ＡＣ係数符号化回路２０
６、可変長符号構成回路２０７、符号量制御回路２０
８、ビットスタッフ回路２０９、ページメモリ２１０、
スタッフビット除去回路２１１、ＤＣ係数復号回路２１
２、ＤＣ差分符号化回路２１３、および符号結合回路２
１４を含んで構成されている。
しており、この図において、画像符号化復号装置は、ブ
ロック化回路２０１、ＤＣＴ変換回路２０２、量子化テ
ーブル選択回路２０３、ＤＣＴ係数量子化回路２０４、
ＤＣ係数符号化回路２０５、ＡＣ係数符号化回路２０
６、可変長符号構成回路２０７、符号量制御回路２０
８、ビットスタッフ回路２０９、ページメモリ２１０、
スタッフビット除去回路２１１、ＤＣ係数復号回路２１
２、ＤＣ差分符号化回路２１３、および符号結合回路２
１４を含んで構成されている。
【００４６】ブロック化回路２０１は、ラスタ・スキャ
ン順に１画素づつ入力される画像データ２２０から８×
８画素のブロック単位の画像を構成してブロック画像２
２１として出力する。
ン順に１画素づつ入力される画像データ２２０から８×
８画素のブロック単位の画像を構成してブロック画像２
２１として出力する。
【００４７】ＤＣＴ変換回路２０２は、ブロック画像２
２１をＤＣＴ変換してＤＣＴ係数２２２を出力する。
２１をＤＣＴ変換してＤＣＴ係数２２２を出力する。
【００４８】量子化テーブル選択回路２０３は、ＤＣＴ
係数２２２を分析して量子化テーブル２２３を選択す
る。
係数２２２を分析して量子化テーブル２２３を選択す
る。
【００４９】ＤＣＴ係数量子化回路２０４は、ＤＣＴ係
数２２２を量子化テーブル２２３に基づいて量子化す
る。
数２２２を量子化テーブル２２３に基づいて量子化す
る。
【００５０】ＤＣ係数符号化回路２０５は、直前ブロッ
クのＤＣ係数を参照しないで符号化対象ブロックのＤＣ
係数２２４を符号化して、ＤＣ係数符号データ２２５を
出力する、もしくは、直前ブロックのＤＣ係数を参照
し、ＤＣ差分を符号化してＤＣ係数符号データ２２５を
出力する。
クのＤＣ係数を参照しないで符号化対象ブロックのＤＣ
係数２２４を符号化して、ＤＣ係数符号データ２２５を
出力する、もしくは、直前ブロックのＤＣ係数を参照
し、ＤＣ差分を符号化してＤＣ係数符号データ２２５を
出力する。
【００５１】ＡＣ係数符号化回路２０６は、ＤＣＴ変換
のＡＣ係数２２６を符号化してＡＣ係数符号データ２２
７を出力する。符号化打ち切り信号２２９が入力されな
いかぎりブロック最後のＡＣ係数まで符号化処理を継続
し、符号化打ち切り信号２２９が入力されると直前に符
号化したＡＣ係数の符号データを削除し、ＥＯＢ（Ｅｎ
ｄ ｏｆ Ｂｌｏｃｋ）を付加して符号化処理を打ち切
る。
のＡＣ係数２２６を符号化してＡＣ係数符号データ２２
７を出力する。符号化打ち切り信号２２９が入力されな
いかぎりブロック最後のＡＣ係数まで符号化処理を継続
し、符号化打ち切り信号２２９が入力されると直前に符
号化したＡＣ係数の符号データを削除し、ＥＯＢ（Ｅｎ
ｄ ｏｆ Ｂｌｏｃｋ）を付加して符号化処理を打ち切
る。
【００５２】可変長符号構成回路２０７は、ＤＣ係数符
号データ２２５とＡＣ係数符号データ２２７を結合して
可変長符号データ２２８を出力する。
号データ２２５とＡＣ係数符号データ２２７を結合して
可変長符号データ２２８を出力する。
【００５３】符号量制御回路２０８は、可変長符号デー
タ２２８の符号量をカウントし、所定の目標符号量と比
較して、符号データが目標符号量よりも大きくなった場
合、符号化打ち切り信号２２９をＡＣ係数符号化回路２
０６に出力して所定の目標符号量を超えないように符号
量を制御する。
タ２２８の符号量をカウントし、所定の目標符号量と比
較して、符号データが目標符号量よりも大きくなった場
合、符号化打ち切り信号２２９をＡＣ係数符号化回路２
０６に出力して所定の目標符号量を超えないように符号
量を制御する。
【００５４】ビットスタッフ回路２０９は、可変長符号
データ２２８の符号量が所定の目標符号量に満たない場
合は、目標符号量に達するまでダミーのスタッフビット
を付加して固定長符号データ２３０を出力し、可変長符
号データ２２８の符号量が所定の目標符号量である場合
は、そのまま固定長符号データ２３０として出力する。
データ２２８の符号量が所定の目標符号量に満たない場
合は、目標符号量に達するまでダミーのスタッフビット
を付加して固定長符号データ２３０を出力し、可変長符
号データ２２８の符号量が所定の目標符号量である場合
は、そのまま固定長符号データ２３０として出力する。
【００５５】ページメモリ２１０は、固定長符号データ
２３０をブロック単位に保存する、または、ブロック単
位に固定長符号データ２３１を読み出しする。
２３０をブロック単位に保存する、または、ブロック単
位に固定長符号データ２３１を読み出しする。
【００５６】スタッフビット除去回路２１１は、ページ
メモリ２１０から読み出された固定長符号データ２３１
にダミーのスタッフビットが付加されていない場合は、
そのまま可変長符号データ２３２として出力し、固定長
符号データ２３１にダミーのスタッフビットが付加され
ている場合は、スタッフビットを除去して可変長符号デ
ータ２３２を出力する。
メモリ２１０から読み出された固定長符号データ２３１
にダミーのスタッフビットが付加されていない場合は、
そのまま可変長符号データ２３２として出力し、固定長
符号データ２３１にダミーのスタッフビットが付加され
ている場合は、スタッフビットを除去して可変長符号デ
ータ２３２を出力する。
【００５７】ＤＣ係数復号回路２１２は、スタッフビッ
トが除去された可変長符号データ２３２からＤＣ係数の
みを復号してＤＣ係数２３３を出力する。
トが除去された可変長符号データ２３２からＤＣ係数の
みを復号してＤＣ係数２３３を出力する。
【００５８】ＤＣ差分符号化回路２１３は、直前ブロッ
クのＤＣ係数を保持しておき、符号化対象ブロックのＤ
Ｃ係数２３３との差分を符号化してＤＣ差分符号データ
２３４を出力する。
クのＤＣ係数を保持しておき、符号化対象ブロックのＤ
Ｃ係数２３３との差分を符号化してＤＣ差分符号データ
２３４を出力する。
【００５９】符号結合回路２１４は、可変長符号データ
２３２のＡＣ係数符号データとＤＣ差分符号データ２３
４を結合して可変長符号データ２３５を出力する、また
は、可変長符号データ２３２をそのまま可変長符号デー
タ２３５として出力する。
２３２のＡＣ係数符号データとＤＣ差分符号データ２３
４を結合して可変長符号データ２３５を出力する、また
は、可変長符号データ２３２をそのまま可変長符号デー
タ２３５として出力する。
【００６０】つぎに、実施例の画像符号化復号装置の動
作について図２〜図１３を参照して説明する。
作について図２〜図１３を参照して説明する。
【００６１】図２において、ブロック化回路２０１は、
画像データ２２０を図７に示すフロー処理により８×８
画素のブロックに分割し、ブロック画像２２１としてＤ
ＣＴ変換回路２０２に出力する。
画像データ２２０を図７に示すフロー処理により８×８
画素のブロックに分割し、ブロック画像２２１としてＤ
ＣＴ変換回路２０２に出力する。
【００６２】ＤＣＴ変換回路２０２は、ブロック画像２
２１を図８と図９に示す２次元ＤＣＴ変換により８×８
個のＤＣＴ係数２２２に変換し、ＤＣＴ係数２２２を量
子化テーブル選択回路２０３とＤＣＴ係数量子化回路２
０４に出力する。
２１を図８と図９に示す２次元ＤＣＴ変換により８×８
個のＤＣＴ係数２２２に変換し、ＤＣＴ係数２２２を量
子化テーブル選択回路２０３とＤＣＴ係数量子化回路２
０４に出力する。
【００６３】量子化テーブル選択回路２０３は、図３
（ｂ）に示すフロー処理により量子化テーブル２２３を
選択する。図３（ｂ）の記号は図３（ａ）に示すとおり
である。ＤＣＴ係数２２２の低周波数成分の合計値が第
１の閾値以上であり、かつ、ＡＣ係数全体に対する高周
波成分の割合が第２の閾値以下である場合は第１の量子
化テーブルを選択し、そうでない場合は第２の量子化テ
ーブルを選択して、ＤＣＴ係数量子化回路２０４が使用
する量子化テーブル２２３を選択する。
（ｂ）に示すフロー処理により量子化テーブル２２３を
選択する。図３（ｂ）の記号は図３（ａ）に示すとおり
である。ＤＣＴ係数２２２の低周波数成分の合計値が第
１の閾値以上であり、かつ、ＡＣ係数全体に対する高周
波成分の割合が第２の閾値以下である場合は第１の量子
化テーブルを選択し、そうでない場合は第２の量子化テ
ーブルを選択して、ＤＣＴ係数量子化回路２０４が使用
する量子化テーブル２２３を選択する。
【００６４】ＤＣＴ係数量子化回路２０４は、ＤＣＴ係
数２２２を各係数ごとに量子化ステップサイズを定めた
量子化テーブル２２３を用いて量子化する。さらに量子
化した係数のうち直流成分であるＤＣ係数２２４をＤＣ
係数符号化回路２０５へ出力し、それ以外のＡＣ係数２
２６をＡＣ係数符号化回路２０６へ出力する。
数２２２を各係数ごとに量子化ステップサイズを定めた
量子化テーブル２２３を用いて量子化する。さらに量子
化した係数のうち直流成分であるＤＣ係数２２４をＤＣ
係数符号化回路２０５へ出力し、それ以外のＡＣ係数２
２６をＡＣ係数符号化回路２０６へ出力する。
【００６５】ＤＣ係数符号化回路２０５は、図１１の表
に従ってＤＣ係数をグループ化し、グループ化されたＤ
Ｃ係数をグループ番号とＤＣ係数の値を示す付加ビット
に対応づけ、グループ番号を１次元ハフマン符号化し、
付加ビットをつけて、ＤＣ係数符号データ２２５として
可変長符号構成回路２０７に出力する。ＤＣ係数符号化
回路２０５は、直前ブロックのＤＣ係数を参照してもよ
い。この場合は、符号化対象ブロックと直前ブロックの
ＤＣ差分を図１１の表に従ってグループ化し、グループ
化されたＤＣ差分をグループ番号とＤＣ差分の値を示す
付加ビットに対応づけ、グループ番号を１次元ハフマン
符号化し、付加ビットをつけて、ＤＣ係数符号データ２
２５として可変長符号構成回路２０７に出力する。
に従ってＤＣ係数をグループ化し、グループ化されたＤ
Ｃ係数をグループ番号とＤＣ係数の値を示す付加ビット
に対応づけ、グループ番号を１次元ハフマン符号化し、
付加ビットをつけて、ＤＣ係数符号データ２２５として
可変長符号構成回路２０７に出力する。ＤＣ係数符号化
回路２０５は、直前ブロックのＤＣ係数を参照してもよ
い。この場合は、符号化対象ブロックと直前ブロックの
ＤＣ差分を図１１の表に従ってグループ化し、グループ
化されたＤＣ差分をグループ番号とＤＣ差分の値を示す
付加ビットに対応づけ、グループ番号を１次元ハフマン
符号化し、付加ビットをつけて、ＤＣ係数符号データ２
２５として可変長符号構成回路２０７に出力する。
【００６６】ＡＣ係数符号化回路２０６は、２次元に配
置されたＡＣ係数を図１２におけるジグザグスキャンに
よって図９に示す実線矢印の順序で１次元に並び換え、
各係数が０かどうかを判定する。０の場合、連続するラ
ンの長さをカウントする。０でない場合は図１３の表に
従ってグループ化する。グループ化されたＡＣ係数をグ
ループ番号とＡＣ係数の値を示す付加ビットに対応づ
け、ラン長（ＮＮＮＮ）とグループ番号（ＳＳＳＳ）を
２次元ハフマン符号化し、付加ビットをつけて、ＡＣ係
数符号データ２２７として可変長符号構成回路２０７に
出力する。
置されたＡＣ係数を図１２におけるジグザグスキャンに
よって図９に示す実線矢印の順序で１次元に並び換え、
各係数が０かどうかを判定する。０の場合、連続するラ
ンの長さをカウントする。０でない場合は図１３の表に
従ってグループ化する。グループ化されたＡＣ係数をグ
ループ番号とＡＣ係数の値を示す付加ビットに対応づ
け、ラン長（ＮＮＮＮ）とグループ番号（ＳＳＳＳ）を
２次元ハフマン符号化し、付加ビットをつけて、ＡＣ係
数符号データ２２７として可変長符号構成回路２０７に
出力する。
【００６７】可変長符号構成回路２０７は、ＤＣ係数符
号データ２２５とＡＣ係数符号データ２２７を結合して
可変長符号データ２２８を出力する。
号データ２２５とＡＣ係数符号データ２２７を結合して
可変長符号データ２２８を出力する。
【００６８】符号量制御回路２０８は、可変長符号デー
タ２２８の符号量をカウントし、所定の目標符号量と比
較して、符号データが目標符号量よりも大きくなった場
合、符号化打ち切り信号２２９をＡＣ係数符号化回路２
０６に出力する。符号化打ち切り信号２２９によりＡＣ
係数符号化回路２０６は直前に符号化したＡＣ係数の符
号データを削除し、ＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃ
ｋ）（ＮＮＮＮ＝０，ＳＳＳＳ＝０）を付加して符号化
処理を打ち切ることにより、所定の目標符号量を超えな
いように符号量を制御する。例えば、図４において、第
ｉブロックの符号データは目標符号量より小さいので符
号化打ち切り信号２２９は出力しないが、第ｊブロック
の符号データは目標符号量を超えているので符号化打ち
切り信号２２９を出力する。符号化打ち切り信号２２９
により第ｊブロックの符号データはｊ５の符号が削除さ
れてＥＯＢが付加される。
タ２２８の符号量をカウントし、所定の目標符号量と比
較して、符号データが目標符号量よりも大きくなった場
合、符号化打ち切り信号２２９をＡＣ係数符号化回路２
０６に出力する。符号化打ち切り信号２２９によりＡＣ
係数符号化回路２０６は直前に符号化したＡＣ係数の符
号データを削除し、ＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃ
ｋ）（ＮＮＮＮ＝０，ＳＳＳＳ＝０）を付加して符号化
処理を打ち切ることにより、所定の目標符号量を超えな
いように符号量を制御する。例えば、図４において、第
ｉブロックの符号データは目標符号量より小さいので符
号化打ち切り信号２２９は出力しないが、第ｊブロック
の符号データは目標符号量を超えているので符号化打ち
切り信号２２９を出力する。符号化打ち切り信号２２９
により第ｊブロックの符号データはｊ５の符号が削除さ
れてＥＯＢが付加される。
【００６９】ビットスタッフ回路２０９は、図５に示す
フロー処理により可変長符号データ２２８の符号量が所
定の目標符号量に満たない場合は、目標符号量に達する
までダミーのスタッフビットを付加して固定長符号デー
タ２３０を出力し、可変長符号データ２２８の符号量が
所定の目標符号量である場合は、そのまま固定長符号デ
ータ２３０としてページメモリ２１０に出力する。
フロー処理により可変長符号データ２２８の符号量が所
定の目標符号量に満たない場合は、目標符号量に達する
までダミーのスタッフビットを付加して固定長符号デー
タ２３０を出力し、可変長符号データ２２８の符号量が
所定の目標符号量である場合は、そのまま固定長符号デ
ータ２３０としてページメモリ２１０に出力する。
【００７０】ページメモリ２１０は、固定長符号データ
２３０をブロック単位に保存する。各ブロックの符号デ
ータは固定長であるため、切り貼り処理や回転処理を実
施する場合には、処理対象のブロックの番号から符号デ
ータの位置が一意的に決定できるので、先頭の符号から
処理対象の符号データまで復号しなくても処理対象の符
号データにアクセス可能である。また、切り貼り処理や
回転処理が施された固定長符号データ２３１をページメ
モリ２１０から読み出しできる。
２３０をブロック単位に保存する。各ブロックの符号デ
ータは固定長であるため、切り貼り処理や回転処理を実
施する場合には、処理対象のブロックの番号から符号デ
ータの位置が一意的に決定できるので、先頭の符号から
処理対象の符号データまで復号しなくても処理対象の符
号データにアクセス可能である。また、切り貼り処理や
回転処理が施された固定長符号データ２３１をページメ
モリ２１０から読み出しできる。
【００７１】スタッフビット除去回路２１１は、図６に
示すフロー処理によりページメモリ２１０から読み出さ
れた固定長符号データ２３１にダミーのスタッフビット
が付加されていない場合は、そのまま可変長符号データ
２３２として出力し、固定長符号データ２３１にダミー
のスタッフビットが付加されている場合は、スタッフビ
ットを除去して可変長符号データ２３２を出力する。
示すフロー処理によりページメモリ２１０から読み出さ
れた固定長符号データ２３１にダミーのスタッフビット
が付加されていない場合は、そのまま可変長符号データ
２３２として出力し、固定長符号データ２３１にダミー
のスタッフビットが付加されている場合は、スタッフビ
ットを除去して可変長符号データ２３２を出力する。
【００７２】ＤＣ係数復号回路２１２は、スタッフビッ
トが除去された可変長符号データ２３２からＤＣ係数の
みを復号してＤＣ係数２３３をＤＣ差分符号化回路２１
３に出力し、ＤＣ差分符号化回路２１３は、直前ブロッ
クのＤＣ係数を保持しておき、符号化対象ブロックのＤ
Ｃ係数２３３との差分を符号化してＤＣ差分符号データ
２３４を符号結合回路２１４に出力する。
トが除去された可変長符号データ２３２からＤＣ係数の
みを復号してＤＣ係数２３３をＤＣ差分符号化回路２１
３に出力し、ＤＣ差分符号化回路２１３は、直前ブロッ
クのＤＣ係数を保持しておき、符号化対象ブロックのＤ
Ｃ係数２３３との差分を符号化してＤＣ差分符号データ
２３４を符号結合回路２１４に出力する。
【００７３】符号結合回路２１４は、可変長符号データ
２３２のＡＣ係数符号データとＤＣ差分符号データ２３
４を結合して可変長符号データ２３５を出力する。符号
結合回路２１４は、可変長符号データ２３２をそのまま
可変長符号データ２３５として出力してもよい。
２３２のＡＣ係数符号データとＤＣ差分符号データ２３
４を結合して可変長符号データ２３５を出力する。符号
結合回路２１４は、可変長符号データ２３２をそのまま
可変長符号データ２３５として出力してもよい。
【００７４】
【発明の効果】以上で説明したように、本発明によれ
ば、例えば、ブロック単位の符号データが所定の目標符
号量を超えないように符号量を制御する符号量制御手段
と、ブロック単位の符号データが所定の目標符号量に満
たない場合に目標符号量に達するまでダミーのスタッフ
ビットを付加する、もしくは、次ブロックの符号データ
の書き込み位置を所定の位置に移す書き込み位置調整手
段と、符号データをブロック毎の所定の位置に保存、ま
たは、ブロック毎の所定の位置から読み出しするメモリ
手段を設け、可変長符号化された画像データをブロック
毎の所定の位置に保持することにより、符号データに対
する部分的な切り貼り処理や回転処理などに対して、先
頭の符号データから処理対象の符号データまで復号しな
くても処理対象の符号データに直接アクセスできるよう
にしているので、処理対象以外の符号データを復号する
必要がなくなり処理効率のよい画像符号化復号装置を提
供することができる。
ば、例えば、ブロック単位の符号データが所定の目標符
号量を超えないように符号量を制御する符号量制御手段
と、ブロック単位の符号データが所定の目標符号量に満
たない場合に目標符号量に達するまでダミーのスタッフ
ビットを付加する、もしくは、次ブロックの符号データ
の書き込み位置を所定の位置に移す書き込み位置調整手
段と、符号データをブロック毎の所定の位置に保存、ま
たは、ブロック毎の所定の位置から読み出しするメモリ
手段を設け、可変長符号化された画像データをブロック
毎の所定の位置に保持することにより、符号データに対
する部分的な切り貼り処理や回転処理などに対して、先
頭の符号データから処理対象の符号データまで復号しな
くても処理対象の符号データに直接アクセスできるよう
にしているので、処理対象以外の符号データを復号する
必要がなくなり処理効率のよい画像符号化復号装置を提
供することができる。
【００７５】さらに、直前ブロックのＤＣ係数を参照し
ないで符号化対象ブロックを可変長符号化する可変長符
号化手段を設け、直前ブロックに依存しない符号データ
を生成することにより、ブロックごとの符号データの依
存性をなくしているので、切り貼り処理や回転処理の対
象となるブロック単位で処理が可能となり、処理対象以
外の符号データを復号する必要がなくなるので、切り貼
り処理や回転処理に適した画像符号化復号装置を提供す
ることができる。
ないで符号化対象ブロックを可変長符号化する可変長符
号化手段を設け、直前ブロックに依存しない符号データ
を生成することにより、ブロックごとの符号データの依
存性をなくしているので、切り貼り処理や回転処理の対
象となるブロック単位で処理が可能となり、処理対象以
外の符号データを復号する必要がなくなるので、切り貼
り処理や回転処理に適した画像符号化復号装置を提供す
ることができる。
【００７６】さらに、メモリ手段から読み出された固定
長符号データからスタッフビットを除去するダミーデー
タ除去手段と、符号データのＤＣ係数のみ復号するＤＣ
係数復号手段と、直前ブロックのＤＣ係数との差分を符
号化するＤＣ差分符号化手段と、スタッフビットが除去
された可変長符号データのＡＣ係数の符号とＤＣ差分符
号化手段から出力されたＤＣ差分の符号を結合して可変
長符号データを出力する符号結合手段を設け、固定長符
号データを符号長の短い可変長符号データに変換するこ
とにより、保存処理や伝送処理に適した可変長符号デー
タを出力する画像符号化復号装置を提供することができ
る。
長符号データからスタッフビットを除去するダミーデー
タ除去手段と、符号データのＤＣ係数のみ復号するＤＣ
係数復号手段と、直前ブロックのＤＣ係数との差分を符
号化するＤＣ差分符号化手段と、スタッフビットが除去
された可変長符号データのＡＣ係数の符号とＤＣ差分符
号化手段から出力されたＤＣ差分の符号を結合して可変
長符号データを出力する符号結合手段を設け、固定長符
号データを符号長の短い可変長符号データに変換するこ
とにより、保存処理や伝送処理に適した可変長符号デー
タを出力する画像符号化復号装置を提供することができ
る。
【００７７】
【図１】 本発明の原理的な構成例を示すブロック図で
ある。
ある。
【図２】 本発明の実施例の構成を示すブロック図であ
る。
る。
【図３】 実施例の量子化テーブル選択回路２０３の処
理フロー例を示す図である。
理フロー例を示す図である。
【図４】 実施例の符号量制御回路２０８の動作を説明
する図である。
する図である。
【図５】 実施例のビットスタッフ回路２０９の処理フ
ロー例を示す図である。
ロー例を示す図である。
【図６】 実施例のスタッフビット除去回路２１１の処
理フロー例を示す図である。
理フロー例を示す図である。
【図７】 実施例のブロック化回路２０１の処理フロー
例を示す図である。
例を示す図である。
【図８】 実施例の２次元ＤＣＴ変換の例を示す図であ
る。
る。
【図９】 実施例のブロック内のＤＣ係数とＡＣ係数、
ジグザグスキャン順序の例を示す図である。
ジグザグスキャン順序の例を示す図である。
【図１０】 実施例のＤＣ係数符号化回路２０５の例を
示す図である。
示す図である。
【図１１】 実施例のＤＣ係数のグループ化の例を示す
図である。
図である。
【図１２】 実施例のＡＣ係数符号化回路の例を示す図
である。
である。
【図１３】 実施例のＡＣ係数のグループ化の例を示す
図である。
図である。
【図１４】 回転処理による参照ブロックのずれを説明
する図である。
する図である。
【図１５】 第１の従来例の構成を示す図である。
【図１６】 第２の従来例の構成を示す図である。
１ 可変長符号化手段
２ 符号量制御手段
３ 位置調整手段
４ メモリ手段
５ ダミーデータ除去手段
６ ＤＣ係数復号手段
７ ＤＣ差分符号化手段
８ 符号結合手段
９ 固定長符号復号手段
１０ 画像データ
１１ 可変長符号データ
１２ 符号量制御信号
１３ 符号データ
１４ 符号データ
１５ 可変長符号データ
１６ ＤＣ係数
１７ ＤＣ差分符号データ
１８ 可変長符号データ
１９ 復号画像データ
２０１ ブロック化回路
２０２ ＤＣＴ変換回路
２０３ 量子化テーブル選択回路
２０４ ＤＣＴ係数量子化回路
２０５ ＤＣ係数符号化回路
２０６ ＡＣ係数符号化回路
２０７ 可変長符号構成回路
２０８ 符号量制御回路
２０９ ビットスタッフ回路
２１０ ページメモリ
２１１ スタッフビット除去回路
２１２ ＤＣ係数復号回路
２１３ ＤＣ差分符号化回路
２１４ 符号結合回路
２２０ 画像データ
２２１ ブロック画像
２２２ ＤＣＴ係数
２２３ 量子化テーブル
２２４ ＤＣ係数
２２５ ＤＣ係数符号データ
２２６ ＡＣ係数
２２７ ＡＣ係数符号データ
２２８ 可変長符号データ
２２９ 符号化打ち切り信号
２３０ 固定長符号データ
２３１ 固定長符号データ
２３２ 可変長符号データ
２３３ ＤＣ係数
２３４ ＤＣ差分符号データ
２３５ 可変長符号データ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 越 裕
神奈川県足柄上郡中井町境430 グリーン
テクなかい 富士ゼロックス株式会社内
Ｆターム(参考） 5C059 MA23 MC14 MC33 MC34 MC38
ME02 PP01 RB02 RC07 SS28
TA43 TB08 TC18 TD11 UA02
UA05 UA38
5C078 AA04 BA57 CA27 DA01 DA06
5J064 AA02 BA09 BA16 BB11 BC01
BC16 BC26 BD07
Claims (9)
- 【請求項１】 画像を所定のブロック単位にＤＣＴ変換
し、ＤＣＴ変換されたデータを量子化し、量子化された
データを可変長符号化して符号データを出力する画像符
号化復号装置において、 ブロック単位の符号データが所定の目標符号量を超えな
いように符号量を制御する符号量制御手段と、 ブロック単位の符号データが所定の目標符号量に満たな
い場合に目標符号量に達するまでダミーのスタッフビッ
トを付加する書き込み位置調整手段と、 符号データをブロック毎の所定の位置に保存、または、
ブロック毎の所定の位置から読み出しするメモリ手段と
有し、 所定のブロック単位に固定長符号データを保存、また
は、読み出しすることを特徴とする画像符号化復号装
置。 - 【請求項２】 画像を所定のブロック単位にＤＣＴ変換
し、ＤＣＴ変換されたデータを量子化し、量子化された
データを可変長符号化して符号データを出力する画像符
号化復号装置において、 ブロック単位の符号データが所定の第１の目標符号量を
超えないように符号量を制御する符号量制御手段と、 ブロック単位の符号データが所定の第２の目標符号量
（第２の目標符号量は第１の目標符号量以上である）に
満たない場合に目標符号量に達するまでダミーのスタッ
フビットを付加する書き込み位置調整手段と、 符号データをブロック毎の所定の位置に保存、または、
ブロック毎の所定の位置から読み出しするメモリ手段と
有し、 所定のブロック単位に固定長符号データを保存、また
は、読み出しすることを特徴とする画像符号化復号装
置。 - 【請求項３】 直前ブロックのＤＣ係数を参照しないで
符号化対象ブロックを可変長符号化する可変長符号化手
段を設けることにより、直前ブロックに依存しない符号
データを生成する請求項１または２記載の画像符号化復
号装置。 - 【請求項４】 画像を所定のブロック単位にＤＣＴ変換
し、ＤＣＴ変換されたデータを量子化し、量子化された
データを可変長符号化して符号データを出力する画像符
号化復号装置において、 ブロック単位の符号データが所定の目標符号量を超えな
いように符号量を制御する符号量制御手段と、 ブロック単位の符号データが所定の目標符号量に満たな
い場合に次ブロックの符号データの書き込み位置を所定
の位置に移す書き込み位置調整手段と、 符号データをブロック毎の所定の位置に保存、または、
ブロック毎の所定の位置から読み出しするメモリ手段と
を有し、 所定のブロック単位に符号データを保存、または、読み
出しすることを特徴とする画像符号化復号装置。 - 【請求項５】 画像を所定のブロック単位にＤＣＴ変換
し、ＤＣＴ変換されたデータを量子化し、量子化された
データを可変長符号化して符号データを出力する画像符
号化復号装置において、 ブロック単位の符号データが所定の第１の目標符号量を
超えないように符号量を制御する符号量制御手段と、 ブロック単位の符号データが所定の第２の目標符号量
（第２の目標符号量は第１の目標符号量以上である）に
満たない場合に次ブロックの符号データの書き込み位置
を、第２の目標符号量に対応した所定の位置に移す書き
込み位置調整手段と、 符号データをブロック毎の所定の位置に保存、または、
ブロック毎の所定の位置から読み出しするメモリ手段と
を有し、 所定のブロック単位に符号データを保存、または、読み
出しすることを特徴とする画像符号化復号装置。 - 【請求項６】 直前ブロックのＤＣ係数を参照しないで
符号化対象ブロックを可変長符号化する可変長符号化手
段を設けることにより、直前ブロックに依存しない符号
データを生成する請求項４または５記載の画像符号化復
号装置。 - 【請求項７】 前記メモリ手段から読み出された固定長
符号データを復号する固定長符号復号手段を設けること
により、スタッフビットを含む固定長符号データを復号
する請求項１、２または３記載の画像符号化復号装置。 - 【請求項８】 メモリ手段から読み出された固定長符号
データからスタッフビットを除去するダミーデータ除去
手段を設けることにより、スタッフビットを含む固定長
符号データをスタッフビットを含まない可変長符号デー
タに変換する請求項１、２または３記載の画像符号化復
号装置。 - 【請求項９】 符号データのＤＣ係数のみ復号するＤＣ
係数復号手段と、 直前ブロックのＤＣ係数との差分を符号化するＤＣ差分
符号化手段と、 前記メモリ手段から読み出された符号データのＡＣ係数
の符号とＤＣ差分符号化手段から出力されたＤＣ差分の
符号を結合して可変長符号データを出力する符号結合手
段とを有し、 所定のブロック単位に可変長符号データを出力すること
を特徴とする請求項３または６記載の画像符号化復号装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001376079A JP3835273B2 (ja) | 2001-12-10 | 2001-12-10 | 画像符号化復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001376079A JP3835273B2 (ja) | 2001-12-10 | 2001-12-10 | 画像符号化復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003179758A true JP2003179758A (ja) | 2003-06-27 |
| JP3835273B2 JP3835273B2 (ja) | 2006-10-18 |
Family
ID=19184348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001376079A Expired - Fee Related JP3835273B2 (ja) | 2001-12-10 | 2001-12-10 | 画像符号化復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3835273B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005029863A1 (ja) * | 2003-09-16 | 2005-03-31 | Fujitsu Limited | 画像処理表示装置および画像処理表示方法 |
| JP2005278169A (ja) * | 2004-07-30 | 2005-10-06 | Toshiba Corp | 画像形成装置 |
| JP2007214680A (ja) * | 2006-02-07 | 2007-08-23 | Oki Electric Ind Co Ltd | データ固定長化方法 |
| JP2008227817A (ja) * | 2007-03-12 | 2008-09-25 | Seiko Epson Corp | 画像データ符号化装置、画像データ復号化装置、画像処理装置及び電子機器 |
| JP2009060314A (ja) * | 2007-08-31 | 2009-03-19 | Seiko Epson Corp | 画像データ処理装置および画像データ処理方法 |
| JP2011071854A (ja) * | 2009-09-28 | 2011-04-07 | Renesas Electronics Corp | 画像処理装置および画像処理方法 |
| JP2011234363A (ja) * | 2010-04-28 | 2011-11-17 | Hon Hai Precision Industry Co Ltd | 画像処理システム及び方法 |
-
2001
- 2001-12-10 JP JP2001376079A patent/JP3835273B2/ja not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005029863A1 (ja) * | 2003-09-16 | 2005-03-31 | Fujitsu Limited | 画像処理表示装置および画像処理表示方法 |
| US7965776B2 (en) | 2003-09-16 | 2011-06-21 | Fujitsu Semiconductor Limited | Apparatus and method for processing and displaying pictures |
| JP4728668B2 (ja) * | 2004-03-23 | 2011-07-20 | 株式会社東芝 | 画像処理装置 |
| JP2005278169A (ja) * | 2004-07-30 | 2005-10-06 | Toshiba Corp | 画像形成装置 |
| JP2007214680A (ja) * | 2006-02-07 | 2007-08-23 | Oki Electric Ind Co Ltd | データ固定長化方法 |
| JP2008227817A (ja) * | 2007-03-12 | 2008-09-25 | Seiko Epson Corp | 画像データ符号化装置、画像データ復号化装置、画像処理装置及び電子機器 |
| JP2009060314A (ja) * | 2007-08-31 | 2009-03-19 | Seiko Epson Corp | 画像データ処理装置および画像データ処理方法 |
| JP2011071854A (ja) * | 2009-09-28 | 2011-04-07 | Renesas Electronics Corp | 画像処理装置および画像処理方法 |
| JP2011234363A (ja) * | 2010-04-28 | 2011-11-17 | Hon Hai Precision Industry Co Ltd | 画像処理システム及び方法 |
| US9060171B2 (en) | 2010-04-28 | 2015-06-16 | Hon Hai Precision Industry Co., Ltd. | Image processing system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3835273B2 (ja) | 2006-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1271926B1 (en) | Image processing method, apparatus and computer program for compression-encoding | |
| US8565298B2 (en) | Encoder rate control | |
| CN100518295C (zh) | 应用Golomb-Rice编码法的DCT压缩法 | |
| US7016545B1 (en) | Reversible embedded wavelet system implementation | |
| KR101266577B1 (ko) | 화상 처리 방법 및 장치 | |
| US6560369B1 (en) | Conversion of wavelet coded formats depending on input and output buffer capacities | |
| JP2955363B2 (ja) | 画像データを符号化するための方法 | |
| JP4697967B2 (ja) | 画像符号化装置及びその制御方法 | |
| JP2000138934A (ja) | ファイルサイズが制限されたｊｐｅｇ符号化装置、方法および記録媒体 | |
| US9083977B2 (en) | System and method for randomly accessing compressed data from memory | |
| EP0692913B1 (en) | Digital coding/decoding apparatus using variable length codes | |
| EP1097592A1 (en) | Method and apparatus for limiting data rate and image quality loss in lossy compression of sequences of digital images | |
| WO1994022108A1 (en) | Rapid thumbnail image reconstruction of dct compressed image data | |
| JPH1118087A (ja) | 画像データの変換装置および変換方法 | |
| KR100317792B1 (ko) | 가역임베디드웨이블릿을이용한데이터압축/복원장치및방법 | |
| Kadhim | Image compression using discrete cosine transform method | |
| JP3292221B2 (ja) | 画像圧縮符号化方法 | |
| JP2003179758A (ja) | 画像符号化復号装置 | |
| JP3603000B2 (ja) | ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体 | |
| CA2521467C (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| US5654704A (en) | Video variable length code encoder with EOB insertion responsive to word length | |
| JP3840076B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
| JP3197425B2 (ja) | 符号化及び復号装置及びその方法 | |
| JP2993212B2 (ja) | 画像の合成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040921 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060404 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060526 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060704 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060717 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100804 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100804 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110804 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120804 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120804 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130804 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |