JP2000115770A - 符号化装置及び方法 - Google Patents
符号化装置及び方法Info
- Publication number
- JP2000115770A JP2000115770A JP28412198A JP28412198A JP2000115770A JP 2000115770 A JP2000115770 A JP 2000115770A JP 28412198 A JP28412198 A JP 28412198A JP 28412198 A JP28412198 A JP 28412198A JP 2000115770 A JP2000115770 A JP 2000115770A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- image data
- valued image
- value
- parameter
- 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (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)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 多値画像を簡易かつ高速に可変長符号化する
ことのできる構成を提供する。符号化効率を推定して符
号化に用いるパラメータを適宜決定する場合において、
この決定処理を簡易かつ高速に行える様にする。 【解決手段】 複数の多値画像データを、該多値画像デ
ータ及びパラメータｋに基づく可変長符号に符号化する
為の符号化装置であって、各多値画像データに対して、
パラメータｋに応じた互いに異なる回数のビットシフト
を行うことによりＰ個のデータを出力するビットシフト
器と、前記Ｐ個のデータを、前記複数の多値画像データ
単位に、パラメータｋに対応させて累積するＰ個の累積
器と、前記累積器の累積結果を比較することにより、前
記複数の多値画像データ単位に最適なパラメータｋを決
定する比較器とを有することを特徴とする。
ことのできる構成を提供する。符号化効率を推定して符
号化に用いるパラメータを適宜決定する場合において、
この決定処理を簡易かつ高速に行える様にする。 【解決手段】 複数の多値画像データを、該多値画像デ
ータ及びパラメータｋに基づく可変長符号に符号化する
為の符号化装置であって、各多値画像データに対して、
パラメータｋに応じた互いに異なる回数のビットシフト
を行うことによりＰ個のデータを出力するビットシフト
器と、前記Ｐ個のデータを、前記複数の多値画像データ
単位に、パラメータｋに対応させて累積するＰ個の累積
器と、前記累積器の累積結果を比較することにより、前
記複数の多値画像データ単位に最適なパラメータｋを決
定する比較器とを有することを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、符号化装置及び方
法に関するものである。
法に関するものである。
【０００２】
【従来の技術】画像、特に多値画像は非常に多くの情報
を含んでおり、その画像を蓄積・伝送する際にはデ−タ
量が膨大になってしまうという問題がある。このため画
像の蓄積・伝送に際しては、画像の持つ冗長性を除く、
或いは画質の劣化が視覚的に認識し難い程度で画像の内
容を変更することによってデ−タ量を削減する高能率符
号化が用いられる。
を含んでおり、その画像を蓄積・伝送する際にはデ−タ
量が膨大になってしまうという問題がある。このため画
像の蓄積・伝送に際しては、画像の持つ冗長性を除く、
或いは画質の劣化が視覚的に認識し難い程度で画像の内
容を変更することによってデ−タ量を削減する高能率符
号化が用いられる。
【０００３】これら高能率符号化の１つとしてＪＰＥＧ
方式の圧縮符号化が知られている。この方式では多値画
像をブロック毎にＤＣＴ変換することにより周波数成分
に変換し、得られた変換係数を量子化し、可変長符号化
するというものである。
方式の圧縮符号化が知られている。この方式では多値画
像をブロック毎にＤＣＴ変換することにより周波数成分
に変換し、得られた変換係数を量子化し、可変長符号化
するというものである。
【０００４】上記ＤＣＴ変換を用いた符号化は、圧縮率
を高く設定すると復号画像にブロック歪みが発生してし
まうという問題がある。近年、この様な歪みを解消する
ためにウェーブレット変換を用いる新たな符号化方式が
提案されている。
を高く設定すると復号画像にブロック歪みが発生してし
まうという問題がある。近年、この様な歪みを解消する
ためにウェーブレット変換を用いる新たな符号化方式が
提案されている。
【０００５】また、これら種々の高能率符号化の一部と
して、可変長符号化が適用されることが多い。
して、可変長符号化が適用されることが多い。
【０００６】
【発明が解決しようとする課題】しかしながら、多値画
像を簡単な処理で可変長符号化する為の方式、更にはこ
の可変長符号化方式を高速に実行するための回路構成に
ついては未だ確立されていない。
像を簡単な処理で可変長符号化する為の方式、更にはこ
の可変長符号化方式を高速に実行するための回路構成に
ついては未だ確立されていない。
【０００７】本発明は上記従来例に鑑みてなされたもの
であり、多値画像を簡易かつ高速に可変長符号化するこ
とのできる構成を提供することを目的とする。
であり、多値画像を簡易かつ高速に可変長符号化するこ
とのできる構成を提供することを目的とする。
【０００８】特に符号化効率を推定して符号化に用いる
パラメータを適宜決定する場合において、この決定処理
を簡易かつ高速に行える様にすることを目的とする。
パラメータを適宜決定する場合において、この決定処理
を簡易かつ高速に行える様にすることを目的とする。
【０００９】
【課題を解決するための手段】上述の課題を解決するた
めに本発明の画像処理装置によれば、複数の多値画像デ
ータ（例えば本実施の形態では、１サブブロックの量子
化値に相当）を、該多値画像データ及びパラメータｋ
（同じくｋパラメータに相当）に基づく可変長符号（同
じくGolomb符号に相当）に符号化する為の符号化装置で
あって、各多値画像データに対して、パラメータｋ（同
じくｋ＝０〜ａに相当）に応じた互いに異なる回数（同
じく０〜ａ回）のビットシフトを行うことによりＰ個
（同じく（ａ＋１）個）のデータを出力するビットシフ
ト器（同じく５０１ａ等に相当）と、前記Ｐ個のデータ
を、前記複数の多値画像データ単位（同じくサブブロッ
ク単位）に、パラメータｋに対応させて累積するＰ個の
累積器（同じく５０２ａ〜５０２ｚに相当）と、前記累
積器の累積結果を比較することにより、前記複数の多値
画像データ単位に最適なパラメータｋを決定する比較器
（同じく５０３ａ〜５０３ｚに相当）とを有することを
特徴とする。
めに本発明の画像処理装置によれば、複数の多値画像デ
ータ（例えば本実施の形態では、１サブブロックの量子
化値に相当）を、該多値画像データ及びパラメータｋ
（同じくｋパラメータに相当）に基づく可変長符号（同
じくGolomb符号に相当）に符号化する為の符号化装置で
あって、各多値画像データに対して、パラメータｋ（同
じくｋ＝０〜ａに相当）に応じた互いに異なる回数（同
じく０〜ａ回）のビットシフトを行うことによりＰ個
（同じく（ａ＋１）個）のデータを出力するビットシフ
ト器（同じく５０１ａ等に相当）と、前記Ｐ個のデータ
を、前記複数の多値画像データ単位（同じくサブブロッ
ク単位）に、パラメータｋに対応させて累積するＰ個の
累積器（同じく５０２ａ〜５０２ｚに相当）と、前記累
積器の累積結果を比較することにより、前記複数の多値
画像データ単位に最適なパラメータｋを決定する比較器
（同じく５０３ａ〜５０３ｚに相当）とを有することを
特徴とする。
【００１０】
【発明の実施の形態】（第１の実施の形態）次に、本発
明を実施する第１の実施の形態について図面を用いて説
明する。
明を実施する第１の実施の形態について図面を用いて説
明する。
【００１１】本実施の形態では８ビットのモノクロ画像
デ−タを符号化するものとして説明する。しかしながら
本発明はこれに限らず、各画素４ビットで表すモノクロ
画像、或いは各画素における各色成分（ＲＧＢ／Ｌａｂ
／ＹＣｒＣｂ）を８ビットで表現するカラ−の多値画像
を符号化する場合に適用することも可能である。また、
画像を構成する各画素の状態等を表す多値情報を符号化
する場合、例えば各画素の色を表す多値のインデックス
値を符号化する場合にも適用できる。これらに応用する
場合には、各種類の多値情報を後述するモノクロ画像デ
ータとしてそれぞれ符号化すれば良い。
デ−タを符号化するものとして説明する。しかしながら
本発明はこれに限らず、各画素４ビットで表すモノクロ
画像、或いは各画素における各色成分（ＲＧＢ／Ｌａｂ
／ＹＣｒＣｂ）を８ビットで表現するカラ−の多値画像
を符号化する場合に適用することも可能である。また、
画像を構成する各画素の状態等を表す多値情報を符号化
する場合、例えば各画素の色を表す多値のインデックス
値を符号化する場合にも適用できる。これらに応用する
場合には、各種類の多値情報を後述するモノクロ画像デ
ータとしてそれぞれ符号化すれば良い。
【００１２】図１は本発明による第１の実施の形態を実
行する画像処理装置のブロック図を示したものである。
同図において１０１は画像入力部、１０２は離散ウェ−
ブレット変換部、１０３はバッファ、１０４は係数量子
化部、１０５は符号化パラメータ選択部、１０６はGolo
mb（Golomb-Rice）符号化部、１０７はビットプレ−ン
順走査部、１０８はバッファ、１０９は符号出力部、１
１０はフレームバッファである。
行する画像処理装置のブロック図を示したものである。
同図において１０１は画像入力部、１０２は離散ウェ−
ブレット変換部、１０３はバッファ、１０４は係数量子
化部、１０５は符号化パラメータ選択部、１０６はGolo
mb（Golomb-Rice）符号化部、１０７はビットプレ−ン
順走査部、１０８はバッファ、１０９は符号出力部、１
１０はフレームバッファである。
【００１３】まず、画像入力部１０１から符号化対象と
なる画像を構成する画素デ−タがラスタ−スキャン順に
入力される。この画像入力部１０１は、例えばスキャ
ナ、デジタルカメラ等の撮像装置、或いはＣＣＤなどの
撮像デバイス、或いはネットワ−ク回線のインタ−フェ
−ス等が用いられる。また、画像入力部１０１はＲＡ
Ｍ、ＲＯＭ、ハードディスク、ＣＤ−ＲＯＭ等の記録媒
体であっても良い。
なる画像を構成する画素デ−タがラスタ−スキャン順に
入力される。この画像入力部１０１は、例えばスキャ
ナ、デジタルカメラ等の撮像装置、或いはＣＣＤなどの
撮像デバイス、或いはネットワ−ク回線のインタ−フェ
−ス等が用いられる。また、画像入力部１０１はＲＡ
Ｍ、ＲＯＭ、ハードディスク、ＣＤ−ＲＯＭ等の記録媒
体であっても良い。
【００１４】離散ウェ−ブレット変換部１０２は画像入
力部１０１から入力される１画面分の各画素データを、
一旦バッファ１０３に格納する。
力部１０１から入力される１画面分の各画素データを、
一旦バッファ１０３に格納する。
【００１５】次に、バッファ１０３に格納した１画面分
の各画素データに対して公知の離散ウェ−ブレット変換
を施し、複数の周波数帯域に分解する。本実施の形態で
は、画像デ−タ列ｘ（ｎ）に対する離散ウェ−ブレット
変換は次式によって行うものとする。
の各画素データに対して公知の離散ウェ−ブレット変換
を施し、複数の周波数帯域に分解する。本実施の形態で
は、画像デ−タ列ｘ（ｎ）に対する離散ウェ−ブレット
変換は次式によって行うものとする。
【００１６】ｒ（ｎ）＝ｆｌｏｏｒ｛（ｘ（２ｎ）＋ｘ
（２ｎ＋１））／２｝ ｄ（ｎ）＝ｘ（２ｎ＋２）−ｘ（２ｎ＋３）＋ｆｌｏｏ
ｒ｛（−ｒ（ｎ）＋ｒ（ｎ＋２）＋２）／４｝
（２ｎ＋１））／２｝ ｄ（ｎ）＝ｘ（２ｎ＋２）−ｘ（２ｎ＋３）＋ｆｌｏｏ
ｒ｛（−ｒ（ｎ）＋ｒ（ｎ＋２）＋２）／４｝
【００１７】ｒ（ｎ）、ｄ（ｎ）は変換係数であり、ｒ
（ｎ）は低周波成分、ｄ（ｎ）は高周波成分である。ま
た、上式においてｆｌｏｏｒ｛Ｘ｝はＸを超えない最大
の整数値を表す。本変換式は一次元のデ−タに対するも
のであるが、この変換を水平方向、垂直方向の順に適用
すること二次元の変換を行うことが可能であり、図２
（ａ）の様なＬＬ，ＨＬ，ＬＨ，ＨＨの４つの周波数帯
域（サブブロック）に分割することができる。
（ｎ）は低周波成分、ｄ（ｎ）は高周波成分である。ま
た、上式においてｆｌｏｏｒ｛Ｘ｝はＸを超えない最大
の整数値を表す。本変換式は一次元のデ−タに対するも
のであるが、この変換を水平方向、垂直方向の順に適用
すること二次元の変換を行うことが可能であり、図２
（ａ）の様なＬＬ，ＨＬ，ＬＨ，ＨＨの４つの周波数帯
域（サブブロック）に分割することができる。
【００１８】生成したＬＬ成分について同様の手順にて
離散ウェ−ブレット変換を施すことにより図２（ｂ）の
様に７個の周波数帯域（サブブロック）に分解する。本
実施の形態においては、更にもう一度繰り返して離散ウ
ェ−ブレット変換を施すことにより図２（c）に示す様
にＬＬ，ＨＬ３,ＬＨ３,ＨＨ３,ＨＬ２,ＬＨ２,ＨＨ２,
ＨＬ１,ＬＨ１,ＨＨ１の１０個の周波数帯域（サブブロ
ック）に分割する。
離散ウェ−ブレット変換を施すことにより図２（ｂ）の
様に７個の周波数帯域（サブブロック）に分解する。本
実施の形態においては、更にもう一度繰り返して離散ウ
ェ−ブレット変換を施すことにより図２（c）に示す様
にＬＬ，ＨＬ３,ＬＨ３,ＨＨ３,ＨＬ２,ＬＨ２,ＨＨ２,
ＨＬ１,ＬＨ１,ＨＨ１の１０個の周波数帯域（サブブロ
ック）に分割する。
【００１９】変換係数はＬＬ，ＨＬ３,ＬＨ３,ＨＨ３,
ＨＬ２,ＬＨ２,ＨＨ２,ＨＬ１,ＬＨ１,ＨＨ１のサブブ
ロックの順に、かつ各サブブロック毎にラスタ−スキャ
ン順に係数量子化部１０４へと出力される。
ＨＬ２,ＬＨ２,ＨＨ２,ＨＬ１,ＬＨ１,ＨＨ１のサブブ
ロックの順に、かつ各サブブロック毎にラスタ−スキャ
ン順に係数量子化部１０４へと出力される。
【００２０】係数量子化部１０４は離散ウェ−ブレット
変換部１０２から出力されるウェ−ブレット変換係数の
各々を各周波数成分毎に定めた量子化ステップで量子化
し、量子化後の値を符号化パラメータ選択部１０５及び
フレームバッファ１１０へと出力する。
変換部１０２から出力されるウェ−ブレット変換係数の
各々を各周波数成分毎に定めた量子化ステップで量子化
し、量子化後の値を符号化パラメータ選択部１０５及び
フレームバッファ１１０へと出力する。
【００２１】係数値をＸ、この係数の属する周波数成分
に対する量子化ステップの値をｑとするとき、量子化後
の係数値Ｑ（Ｘ）は次式によって求めるものとする。
に対する量子化ステップの値をｑとするとき、量子化後
の係数値Ｑ（Ｘ）は次式によって求めるものとする。
【００２２】 Ｑ（Ｘ）=ｆｌｏｏｒ｛（Ｘ／ｑ）＋０.５｝
【００２３】但し、上式においてｆｌｏｏｒ｛Ｘ｝はＸ
を超えない最大の整数値を表す。本実施の形態における
各周波数成分と量子化ステップとの対応を図３に示す。
図に示す様に低周波成分（ＬＬ等）よりも高周波成分
（ＨＬ１、ＬＨ１、ＨＨ１）等の方が量子化ステップを
大きくしている。
を超えない最大の整数値を表す。本実施の形態における
各周波数成分と量子化ステップとの対応を図３に示す。
図に示す様に低周波成分（ＬＬ等）よりも高周波成分
（ＨＬ１、ＬＨ１、ＨＨ１）等の方が量子化ステップを
大きくしている。
【００２４】上記量子化値を入力したフレームバッファ
１１０には後段のGolomb符号化部１０６でのこの量子化
値の符号化に必要となるｋパラメータが決定されるまで
保持される。
１１０には後段のGolomb符号化部１０６でのこの量子化
値の符号化に必要となるｋパラメータが決定されるまで
保持される。
【００２５】符号化パラメータ選択部１０５では、入力
される量子化値に基づいて後段のGolomb符号化部１０６
でのGolomb符号化に使用されるｋパラメータを選択す
る。このｋパラメータとはGolomb符号化という可変長符
号化を行う際の固定長部の符号長を示す値である。説明
の都合上、符号化パラメータ選択部１０５の前にGolomb
符号化部１０６の動作から先に説明する。
される量子化値に基づいて後段のGolomb符号化部１０６
でのGolomb符号化に使用されるｋパラメータを選択す
る。このｋパラメータとはGolomb符号化という可変長符
号化を行う際の固定長部の符号長を示す値である。説明
の都合上、符号化パラメータ選択部１０５の前にGolomb
符号化部１０６の動作から先に説明する。
【００２６】このGolomb符号化部１０６が行うGolomb符
号化の基本的方法は公知であるが、以下に符号化の基本
的な動作及び本発明の特徴的な部分について説明する。
号化の基本的方法は公知であるが、以下に符号化の基本
的な動作及び本発明の特徴的な部分について説明する。
【００２７】まずフレームバッファ１１０からサブブロ
ック単位で量子化値を入力する。これはGolomb符号化部
１０６がサブブロック単位にｋパラメータを切り替えて
Golomb符号化に使用する為である。
ック単位で量子化値を入力する。これはGolomb符号化部
１０６がサブブロック単位にｋパラメータを切り替えて
Golomb符号化に使用する為である。
【００２８】Golomb符号化部１０６は入力した各量子化
値の正／負を調べ、符号（＋／−）ビットを出力する。
具体的には量子化値が０または正である場合には「１」
を、負である場合には「０」を符号ビットとする。
値の正／負を調べ、符号（＋／−）ビットを出力する。
具体的には量子化値が０または正である場合には「１」
を、負である場合には「０」を符号ビットとする。
【００２９】次に、各量子化値の絶対値をGolomb符号化
する。符号化対象となる量子化値の絶対値がＶ、処理対
象のサブブロックに適用されるｋパラメータ＝ｋである
場合のGolomb符号化は次の手順にて行われる。
する。符号化対象となる量子化値の絶対値がＶ、処理対
象のサブブロックに適用されるｋパラメータ＝ｋである
場合のGolomb符号化は次の手順にて行われる。
【００３０】まず、Ｖを示すビットデータをｋビット右
シフトした後、得られたビットデータが示す１０進数の
整数値ｍを求める。この結果に基づいて、まずｍ個の
「０」を配置し、その次に区切りのビットとして「１」
を配置し、その次に元のＶを示す下位ｋビットを配置す
ることにより可変長符号（Golomb符号）が生成される。
図４にｋ＝０,１,２を上述したGolomb符号化により可変
長符号化して得られた符号の一部を示す。
シフトした後、得られたビットデータが示す１０進数の
整数値ｍを求める。この結果に基づいて、まずｍ個の
「０」を配置し、その次に区切りのビットとして「１」
を配置し、その次に元のＶを示す下位ｋビットを配置す
ることにより可変長符号（Golomb符号）が生成される。
図４にｋ＝０,１,２を上述したGolomb符号化により可変
長符号化して得られた符号の一部を示す。
【００３１】即ち、各量子化値の絶対値Ｖ及びｋパラメ
ータから得られる各可変長符号の符号長は、（（整数値
ｍの示すビット数ｍ）＋（区切りのビット数１）＋（ｋ
パラメータの値に相当するビット数ｋ））ビットである
ことが容易に推測できる。
ータから得られる各可変長符号の符号長は、（（整数値
ｍの示すビット数ｍ）＋（区切りのビット数１）＋（ｋ
パラメータの値に相当するビット数ｋ））ビットである
ことが容易に推測できる。
【００３２】また図からも分かる様に、ｋパラメータ＝
０の時には量子化値「０」に相当するGolomb符号の符号
長がｋパラメータ＝１、２の時よりも特に短くなってい
る。これは符号化される量子化値群が０に偏っている
程、ｋパラメータを小さくしてGolomb符号化することに
適していることを示している。
０の時には量子化値「０」に相当するGolomb符号の符号
長がｋパラメータ＝１、２の時よりも特に短くなってい
る。これは符号化される量子化値群が０に偏っている
程、ｋパラメータを小さくしてGolomb符号化することに
適していることを示している。
【００３３】また、ここで用いるGolomb符号化は、図４
に示す様な符号表を実際には保持することなく簡単な演
算により符号化及び復号化を行うことができるという効
果がある。通常、ハフマン符号化等の可変長符号化では
符号化対象値に対する可変長符号を示すテーブルを保持
しなければならない。特に、符号化対象値に関連する状
態に応じて複数の可変長符号化を適宜切り換える為に
は、上記テーブルを持つ必要がある。
に示す様な符号表を実際には保持することなく簡単な演
算により符号化及び復号化を行うことができるという効
果がある。通常、ハフマン符号化等の可変長符号化では
符号化対象値に対する可変長符号を示すテーブルを保持
しなければならない。特に、符号化対象値に関連する状
態に応じて複数の可変長符号化を適宜切り換える為に
は、上記テーブルを持つ必要がある。
【００３４】以上の様にして、入力される量子化値に対
する符号（＋／−）ビットと可変長符号（Golomb符号）
からなる符号化データを生成し、後段のビットプレ−ン
順走査部１０７へと出力する。
する符号（＋／−）ビットと可変長符号（Golomb符号）
からなる符号化データを生成し、後段のビットプレ−ン
順走査部１０７へと出力する。
【００３５】次に、図５を用いて上述したGolomb符号化
部１０６の符号化に必要となるｋパラメータを生成する
ための符号化パラメータ選択部１０５の詳細な構成を示
す。
部１０６の符号化に必要となるｋパラメータを生成する
ための符号化パラメータ選択部１０５の詳細な構成を示
す。
【００３６】上述したが、Golomb符号化を行う際のｋパ
ラメータを生成する際には、符号化される量子化値群
（サブブロック単位の量子化値）がどの程度偏りがある
かを実際に符号化される画像（量子化値）のヒストグラ
ムを形成することにより行われるのが一般的である。
ラメータを生成する際には、符号化される量子化値群
（サブブロック単位の量子化値）がどの程度偏りがある
かを実際に符号化される画像（量子化値）のヒストグラ
ムを形成することにより行われるのが一般的である。
【００３７】しかしながら、この様な処理を行う為には
ヒストグラムを生成するための大きなメモリが必要にな
るという問題がある。
ヒストグラムを生成するための大きなメモリが必要にな
るという問題がある。
【００３８】本実施の形態ではこの問題を解決するため
に、図５の様な構成を用いる。
に、図５の様な構成を用いる。
【００３９】図５において、５０１ａ，５０１ｂ，５０
１ｃ，・・・は、入力される量子化値を１ビット右へシ
フトするビットシフト器である。また５０２ａ，５０２
ｂ，５０２ｃ，・・・，５０２ｚは、初期値２Ｎ〜（ａ
＋２）Ｎを夫々格納し、順次入力されるＮ個の値を累積
加算する累積加算器である。この加算器はそれぞれＩＤ
情報を保持しており、Ｎ個の値を累積加算した値（累積
加算値）と共にこのＩＤ情報を後段に出力する。また５
０３ａ，５０３ｂ，５０３ｃ，・・・は、２つの加算器
から入力された上記累積加算値同志を比較し、値の小さ
い方の累積加算値とＩＤ情報とを更に後段に出力する比
較器である。なお、この比較器の最後段の比較器５０３
ｚはＩＤ情報のみを後段のGolomb符号化部１０６へ出力
する。
１ｃ，・・・は、入力される量子化値を１ビット右へシ
フトするビットシフト器である。また５０２ａ，５０２
ｂ，５０２ｃ，・・・，５０２ｚは、初期値２Ｎ〜（ａ
＋２）Ｎを夫々格納し、順次入力されるＮ個の値を累積
加算する累積加算器である。この加算器はそれぞれＩＤ
情報を保持しており、Ｎ個の値を累積加算した値（累積
加算値）と共にこのＩＤ情報を後段に出力する。また５
０３ａ，５０３ｂ，５０３ｃ，・・・は、２つの加算器
から入力された上記累積加算値同志を比較し、値の小さ
い方の累積加算値とＩＤ情報とを更に後段に出力する比
較器である。なお、この比較器の最後段の比較器５０３
ｚはＩＤ情報のみを後段のGolomb符号化部１０６へ出力
する。
【００４０】上記累積加算器５０２ａ，５０２ｂ，５０
２ｃ，・・・，５０２ｚの各々からの出力は、Ｎ個の量
子化値をｋパラメータ＝０，１，２，・・・，ａのそれ
ぞれに基づいてGolomb符号化した場合の全符号長を表
し、各々Ｎ×（１（正負符号ビット）＋１（区切りのビ
ット）＋ｋ（ｋパラメータの値））＋ΣＭk（上記絶対
値Ｖから下位ｋビットを取り除いた値）ビットとなる。
２ｃ，・・・，５０２ｚの各々からの出力は、Ｎ個の量
子化値をｋパラメータ＝０，１，２，・・・，ａのそれ
ぞれに基づいてGolomb符号化した場合の全符号長を表
し、各々Ｎ×（１（正負符号ビット）＋１（区切りのビ
ット）＋ｋ（ｋパラメータの値））＋ΣＭk（上記絶対
値Ｖから下位ｋビットを取り除いた値）ビットとなる。
【００４１】例えば、累積加算器５０２ａから出力され
る累積加算値は、２Ｎ＋ΣＭ０ビットとなり、累積加算
器５０２ｂから出力される累積加算値は、３Ｎ＋ΣＭ１
ビットとなり、累積加算器５０２ｚから出力される累積
加算値は、（ａ＋２）Ｎ＋ΣＭａビットとなる。
る累積加算値は、２Ｎ＋ΣＭ０ビットとなり、累積加算
器５０２ｂから出力される累積加算値は、３Ｎ＋ΣＭ１
ビットとなり、累積加算器５０２ｚから出力される累積
加算値は、（ａ＋２）Ｎ＋ΣＭａビットとなる。
【００４２】また本実施の形態では上記ＩＤ情報はｋパ
ラメータの値と同値であり、ＩＤ情報を受信したGolomb
符号化部１０６はこのＩＤ情報に基づいて速やかにｋパ
ラメータを確定できる。
ラメータの値と同値であり、ＩＤ情報を受信したGolomb
符号化部１０６はこのＩＤ情報に基づいて速やかにｋパ
ラメータを確定できる。
【００４３】なお、図５ではサブブロックに含まれる量
子化値がＮ個であることを前提として説明している。よ
って、量子化値の数がＭ個のサブブロックを符号化する
際のｋパラメータを決定する際には、メモリ５０２ａ，
５０２ｂ，５０２ｃ，・・・の各初期値を２Ｍ〜（ａ＋
２）Ｍに切り換える様にする。この様な初期値の切り換
えは図示しない初期値切り換え処理部を設けることによ
り実行可能である。
子化値がＮ個であることを前提として説明している。よ
って、量子化値の数がＭ個のサブブロックを符号化する
際のｋパラメータを決定する際には、メモリ５０２ａ，
５０２ｂ，５０２ｃ，・・・の各初期値を２Ｍ〜（ａ＋
２）Ｍに切り換える様にする。この様な初期値の切り換
えは図示しない初期値切り換え処理部を設けることによ
り実行可能である。
【００４４】次に、図１のビットプレ−ン順走査部１０
７は、上述した周波数成分（サブブロック）単位に処理
を行う。まず、Golomb符号化部１０６で生成された符号
化データを１つの周波数成分（ＬＬ〜ＨＨ１のサブブロ
ックの何れか１つ）分バッファ１０８に格納する。
７は、上述した周波数成分（サブブロック）単位に処理
を行う。まず、Golomb符号化部１０６で生成された符号
化データを１つの周波数成分（ＬＬ〜ＨＨ１のサブブロ
ックの何れか１つ）分バッファ１０８に格納する。
【００４５】Golomb符号化部１０６で発生した各画素に
対応する符号（＋／−）ビットについては正負を示す符
号プレ−ンに格納し、各画素に対応するGolomb符号の先
頭ビット（ＭＳＢ）を第１のビットプレ−ンに格納し、
同じく二番目のビットを第２のビットプレ−ンに格納す
る。同じく三番目以降のビットも第３以降のビットプレ
ーンに順次格納する。以上の様にして各画素に対応する
符号化データが複数のビットプレ−ンとしてバッファ１
０８に格納される。
対応する符号（＋／−）ビットについては正負を示す符
号プレ−ンに格納し、各画素に対応するGolomb符号の先
頭ビット（ＭＳＢ）を第１のビットプレ−ンに格納し、
同じく二番目のビットを第２のビットプレ−ンに格納す
る。同じく三番目以降のビットも第３以降のビットプレ
ーンに順次格納する。以上の様にして各画素に対応する
符号化データが複数のビットプレ−ンとしてバッファ１
０８に格納される。
【００４６】例えば、Golomb符号化部１０６から出力さ
れる符号が「０１１０」である場合、「０」を正負を示
す符号プレ−ンに、「１」を第１のビットプレ−ンに、
「１」を第２のビットプレ−ンに、「０」を第３のビッ
トプレ−ンに格納する。なお、上記データ「０１１０」
であれば、第４のビットプレーンにはビット情報は格納
されない。
れる符号が「０１１０」である場合、「０」を正負を示
す符号プレ−ンに、「１」を第１のビットプレ−ンに、
「１」を第２のビットプレ−ンに、「０」を第３のビッ
トプレ−ンに格納する。なお、上記データ「０１１０」
であれば、第４のビットプレーンにはビット情報は格納
されない。
【００４７】図６はＨＬ３成分について量子化された係
数値（量子化値）のデータ系列「３,４,−２,−５,−
４,０,１,・・・」を、Golomb符号化部１０６により符
号化して得られる符号化データをビットプレ−ンとして
格納する様子を示すものである。
数値（量子化値）のデータ系列「３,４,−２,−５,−
４,０,１,・・・」を、Golomb符号化部１０６により符
号化して得られる符号化データをビットプレ−ンとして
格納する様子を示すものである。
【００４８】同図において斜線の部分はその上位プレ−
ンにて符号化データが終端しているのでビット情報が必
要無い部分、即ちビット情報を記憶しない部分を示す。
ビットプレ−ン順走査部１０７は、Golomb符号化部１０
６から１つの周波数成分（ＬＬ〜ＨＨ１の何れか１つの
サブブロック）を表す全ての符号化データを受け取り、
上述の様にバッファ１０８に格納し終えると、正負を示
す符号ビットプレ−ン、第１のビットプレ−ン、第２の
ビットプレ−ンという順、即ち符号ビットプレ−ンに続
けて上位のビットプレ−ンから下位のビットプレ−ンの
順に、各ビットプレ−ンの情報をラスタ−スキャン順に
読み出して、符号出力部１０９に出力する。
ンにて符号化データが終端しているのでビット情報が必
要無い部分、即ちビット情報を記憶しない部分を示す。
ビットプレ−ン順走査部１０７は、Golomb符号化部１０
６から１つの周波数成分（ＬＬ〜ＨＨ１の何れか１つの
サブブロック）を表す全ての符号化データを受け取り、
上述の様にバッファ１０８に格納し終えると、正負を示
す符号ビットプレ−ン、第１のビットプレ−ン、第２の
ビットプレ−ンという順、即ち符号ビットプレ−ンに続
けて上位のビットプレ−ンから下位のビットプレ−ンの
順に、各ビットプレ−ンの情報をラスタ−スキャン順に
読み出して、符号出力部１０９に出力する。
【００４９】図７に、バッファ１０８に格納されたビッ
ト情報をビットプレ−ン順に出力した際のデータ形態を
示す。
ト情報をビットプレ−ン順に出力した際のデータ形態を
示す。
【００５０】上記ビットプレーン毎の階層出力が、低周
波成分のサブブロックＬＬ、ＨＬ３、ＬＨ３,ＨＨ３、
ＨＬ２、ＬＨ２、ＨＨ２、ＨＬ１、ＬＨ１、ＨＨ１の順
で行われる。
波成分のサブブロックＬＬ、ＨＬ３、ＬＨ３,ＨＨ３、
ＨＬ２、ＬＨ２、ＨＨ２、ＨＬ１、ＬＨ１、ＨＨ１の順
で行われる。
【００５１】符号出力部１０９では上記出力により得ら
れた複数のビットプレーンデータを順次階層的に送信す
る。この符号出力部１０９には、公衆回線、無線回線、
ＬＡＮ等のインタ−フェ−スを用いることができる。ま
た、符号出力部１０９は上記階層的データを格納してお
くハ−ドディスク、ＲＡＭ、ＤＶＤ等の記録媒体であっ
ても良い。
れた複数のビットプレーンデータを順次階層的に送信す
る。この符号出力部１０９には、公衆回線、無線回線、
ＬＡＮ等のインタ−フェ−スを用いることができる。ま
た、符号出力部１０９は上記階層的データを格納してお
くハ−ドディスク、ＲＡＭ、ＤＶＤ等の記録媒体であっ
ても良い。
【００５２】上述した符号化により低周波成分から高周
波成分の順で階層的に画像が送信され、受信側では階層
的に画像の概略を把握することが可能となる。更に、各
周波成分においてビットプレーン毎の階層的な送信が行
われるので、受信側では各周波数成分においても更に階
層的に画像の概略を把握することが可能となる。また各
画素（変換係数）を可変長で表現する様にしているの
で、通常のビットプレーン毎の符号化と比べて全体の符
号量を減少させることができる。
波成分の順で階層的に画像が送信され、受信側では階層
的に画像の概略を把握することが可能となる。更に、各
周波成分においてビットプレーン毎の階層的な送信が行
われるので、受信側では各周波数成分においても更に階
層的に画像の概略を把握することが可能となる。また各
画素（変換係数）を可変長で表現する様にしているの
で、通常のビットプレーン毎の符号化と比べて全体の符
号量を減少させることができる。
【００５３】なお、上記実施の形態において生成された
符号化データには、画像のサイズ、１画素当たりのビッ
ト数、各周波数成分に対する量子化ステップ、ｋパラメ
ータ等の復号側に必要な付属情報が適宜付加される。例
えば、画像をライン単位、ブロック単位、バンド単位で
行う場合には、上記画像のサイズを示す情報が必要であ
る。
符号化データには、画像のサイズ、１画素当たりのビッ
ト数、各周波数成分に対する量子化ステップ、ｋパラメ
ータ等の復号側に必要な付属情報が適宜付加される。例
えば、画像をライン単位、ブロック単位、バンド単位で
行う場合には、上記画像のサイズを示す情報が必要であ
る。
【００５４】（第２の実施の形態）以下、上記第１の実
施の形態における符号化パラメータ選択部１０５に別の
構成を適用したものについて説明する。なお、同様の役
割を担うブロックには図５のものと同様の番号を付加し
ている。
施の形態における符号化パラメータ選択部１０５に別の
構成を適用したものについて説明する。なお、同様の役
割を担うブロックには図５のものと同様の番号を付加し
ている。
【００５５】図８において、５０１ａ，５０１ｂ・・・
は、入力される量子化値を１ビット右へシフトするビッ
トシフト器である。また５０２ａ，５０２ｂ・・・，５
０２ｚは、初期値は０とし、順次入力されるＮ個の値に
対してその都度ｋ＋２の値を付加した値を累積加算する
累積加算器である。この加算器はそれぞれＩＤ情報を保
持しており、Ｎ個の値を累積加算した値（累積加算値）
と共にこのＩＤ情報を後段に出力する。また５０３ａ，
・・・，５０３ｚは、２つの加算器から入力された上記
累積加算値同志を比較し、値の小さい方に相当するＩＤ
情報と累積加算値を更に後段に出力する比較器である。
は、入力される量子化値を１ビット右へシフトするビッ
トシフト器である。また５０２ａ，５０２ｂ・・・，５
０２ｚは、初期値は０とし、順次入力されるＮ個の値に
対してその都度ｋ＋２の値を付加した値を累積加算する
累積加算器である。この加算器はそれぞれＩＤ情報を保
持しており、Ｎ個の値を累積加算した値（累積加算値）
と共にこのＩＤ情報を後段に出力する。また５０３ａ，
・・・，５０３ｚは、２つの加算器から入力された上記
累積加算値同志を比較し、値の小さい方に相当するＩＤ
情報と累積加算値を更に後段に出力する比較器である。
【００５６】なお、この比較器の最後段の比較器５０３
ｚはＩＤ情報のみを後段のGolomb符号化部１０６へ出力
する。上記メモリ５０２ａ，５０２ｂ，５０２ｃ，・・
・，５０２ｚの各々からの出力はＮ個の量子化値をｋパ
ラメータ＝０，１，２，・・・，ａのそれぞれに基づい
てGolomb符号化した場合の全符号長を表し、各々Ｎ×
（１（正負符号ビット）＋１（区切りのビット）＋ｋ
（ｋパラメータの値））＋ΣＭk（上記絶対値Ｖから下
位ｋビットを取り除いた値）ビットとなる。
ｚはＩＤ情報のみを後段のGolomb符号化部１０６へ出力
する。上記メモリ５０２ａ，５０２ｂ，５０２ｃ，・・
・，５０２ｚの各々からの出力はＮ個の量子化値をｋパ
ラメータ＝０，１，２，・・・，ａのそれぞれに基づい
てGolomb符号化した場合の全符号長を表し、各々Ｎ×
（１（正負符号ビット）＋１（区切りのビット）＋ｋ
（ｋパラメータの値））＋ΣＭk（上記絶対値Ｖから下
位ｋビットを取り除いた値）ビットとなる。
【００５７】例えば、累積加算器５０２ａから出力され
る累積加算値は、２Ｎ＋ΣＭ０ビットとなり、累積加算
器５０２ｂから出力される累積加算値は、３Ｎ＋ΣＭ１
ビットとなり、累積加算器５０２ｚから出力される累積
加算値は、（ａ＋２）Ｎ＋ΣＭａビットとなる。
る累積加算値は、２Ｎ＋ΣＭ０ビットとなり、累積加算
器５０２ｂから出力される累積加算値は、３Ｎ＋ΣＭ１
ビットとなり、累積加算器５０２ｚから出力される累積
加算値は、（ａ＋２）Ｎ＋ΣＭａビットとなる。
【００５８】また本実施の形態では上記ＩＤ情報はｋパ
ラメータの値と同値であり、ＩＤ情報を受信したGolomb
符号化部１０６はこのＩＤ情報に基づいて速やかにｋパ
ラメータを確定できる。
ラメータの値と同値であり、ＩＤ情報を受信したGolomb
符号化部１０６はこのＩＤ情報に基づいて速やかにｋパ
ラメータを確定できる。
【００５９】なお、図５ではサブブロックに含まれる量
子化値がＮ個であることを前提として説明している。よ
って、量子化値の数がＭ個のサブブロックを符号化する
際のｋパラメータを決定する際には、メモリ５０２ａ，
５０２ｂ，・・・，５０２ｚの内部において、ｋ＋１が
Ｍ回加算されれば良い。
子化値がＮ個であることを前提として説明している。よ
って、量子化値の数がＭ個のサブブロックを符号化する
際のｋパラメータを決定する際には、メモリ５０２ａ，
５０２ｂ，・・・，５０２ｚの内部において、ｋ＋１が
Ｍ回加算されれば良い。
【００６０】この符号化パラメータ選択部１０５の前段
及び後段の処理については第１の実施の形態と同様であ
る。
及び後段の処理については第１の実施の形態と同様であ
る。
【００６１】（第３の実施の形態）上記第２の実施の形
態において、累積加算器５０２ａ〜５０２ｚから出力さ
れる値には２Ｎという値が共通に含まれている。比較器
５０３ａ〜５０３ｚは符号量の大小を相対比較するもの
であるから、前記累積加算器の出力は厳密に符号量に一
致していなくても良く、相対的な大小関係を保存する数
値であれば良い。
態において、累積加算器５０２ａ〜５０２ｚから出力さ
れる値には２Ｎという値が共通に含まれている。比較器
５０３ａ〜５０３ｚは符号量の大小を相対比較するもの
であるから、前記累積加算器の出力は厳密に符号量に一
致していなくても良く、相対的な大小関係を保存する数
値であれば良い。
【００６２】よって、累積加算器５０２ａは、入力され
る量子化値をそのまま累積加算し、累積加算器５０２ｂ
は、入力されるビットシフト器５０１ａに１を加算した
値を累積加算し、累積加算器５０２ｃは、入力されるビ
ットシフト器５０１ｂに２を加算した値を累積加算す
る。
る量子化値をそのまま累積加算し、累積加算器５０２ｂ
は、入力されるビットシフト器５０１ａに１を加算した
値を累積加算し、累積加算器５０２ｃは、入力されるビ
ットシフト器５０１ｂに２を加算した値を累積加算す
る。
【００６３】この処理の様子について図９に簡単に示
す。
す。
【００６４】これにより得られる累積加算値に各ＩＤ情
報を連結したものを次段の比較器に出力し、上述した第
２の実施の形態と同様の比較処理を順次行うことにより
最も符号量の少ないｋパラメータに対応するＩＤ情報を
得ることが可能である。
報を連結したものを次段の比較器に出力し、上述した第
２の実施の形態と同様の比較処理を順次行うことにより
最も符号量の少ないｋパラメータに対応するＩＤ情報を
得ることが可能である。
【００６５】なお本実施の形態における累積加算値の比
較方法は、第１の実施の形態にも適用することが可能で
あり、例えば図５における累積加算器５０２ａの初期値
を０、累積加算器５０２ｂの初期値をＮ、累積加算器５
０２ｃの初期値を２Ｎ、累積加算器５０２ｄの初期値を
３Ｎ、累積加算器５０２ｅの初期値を４Ｎ、・・・とす
ることにより同様の効果が得られる。
較方法は、第１の実施の形態にも適用することが可能で
あり、例えば図５における累積加算器５０２ａの初期値
を０、累積加算器５０２ｂの初期値をＮ、累積加算器５
０２ｃの初期値を２Ｎ、累積加算器５０２ｄの初期値を
３Ｎ、累積加算器５０２ｅの初期値を４Ｎ、・・・とす
ることにより同様の効果が得られる。
【００６６】（他の実施の形態）以上の実施の形態では
各ビットプレ−ンのビット情報をそのまま出力したが、
本発明は上述の実施の形態に限定されるものではない。
例えば、ビット情報をそのまま符号出力部へ出力するの
ではなく、第１の実施の形態で最終的に出力されたビッ
ト情報を更に高能率符号化することにより、全体の符号
量を削減することもできる。高能率符号化としては、ラ
ンレングス符号化、算術符号化などを用いることが可能
であり、この場合さらに高能率圧縮を達成することが出
来る。また、以上の実施の形態においては入力画像を離
散ウェ−ブレット変換を用いた符号化の例を示したが、
離散ウェ−ブレット変換についても本実施の形態で使用
したものに限定されるものではなく、フィルタの種類や
周波数帯域分割方法を変えても構わない。更に離散ウェ
−ブレット変換以外にも、ＤＣＴ変換（離散コサイン変
換）等、その他の変換手法に基く符号化方式に適用して
も構わない。
各ビットプレ−ンのビット情報をそのまま出力したが、
本発明は上述の実施の形態に限定されるものではない。
例えば、ビット情報をそのまま符号出力部へ出力するの
ではなく、第１の実施の形態で最終的に出力されたビッ
ト情報を更に高能率符号化することにより、全体の符号
量を削減することもできる。高能率符号化としては、ラ
ンレングス符号化、算術符号化などを用いることが可能
であり、この場合さらに高能率圧縮を達成することが出
来る。また、以上の実施の形態においては入力画像を離
散ウェ−ブレット変換を用いた符号化の例を示したが、
離散ウェ−ブレット変換についても本実施の形態で使用
したものに限定されるものではなく、フィルタの種類や
周波数帯域分割方法を変えても構わない。更に離散ウェ
−ブレット変換以外にも、ＤＣＴ変換（離散コサイン変
換）等、その他の変換手法に基く符号化方式に適用して
も構わない。
【００６７】また周波数成分の量子化の方法や可変長符
号化の方法についても上述の実施の形態に限定されるも
のではない。例えば、１つの周波数成分（サブブロッ
ク）を更に分割したブロック毎に局所的性質を判別する
ことにより数種類のクラスに分類し、これらのクラス毎
に量子化ステップや符号化パラメ−タを更に細かく設定
しても良い。
号化の方法についても上述の実施の形態に限定されるも
のではない。例えば、１つの周波数成分（サブブロッ
ク）を更に分割したブロック毎に局所的性質を判別する
ことにより数種類のクラスに分類し、これらのクラス毎
に量子化ステップや符号化パラメ−タを更に細かく設定
しても良い。
【００６８】（変形例）なお、本発明は、複数の機器
（例えばホストコンピュータ、インタフェース機器、リ
ーダ、プリンタ等）から構成されるシステムの１部とし
て適用しても、１つの機器（たとえば複写機、ファクシ
ミリ装置）からなる装置の１部に適用してもよい。
（例えばホストコンピュータ、インタフェース機器、リ
ーダ、プリンタ等）から構成されるシステムの１部とし
て適用しても、１つの機器（たとえば複写機、ファクシ
ミリ装置）からなる装置の１部に適用してもよい。
【００６９】また、本発明は上記実施の形態を実現する
ための装置及び方法のみに限定されるものではなく、上
記システム又は装置内のコンピュータ（CPUあるいはMP
U）に、上記実施の形態を実現するためのソフトウエア
のプログラムコードを供給し、このプログラムコードに
従って上記システムあるいは装置のコンピュータが上記
各種デバイスを動作させることにより上記実施の形態を
実現する場合も本発明の範疇に含まれる。
ための装置及び方法のみに限定されるものではなく、上
記システム又は装置内のコンピュータ（CPUあるいはMP
U）に、上記実施の形態を実現するためのソフトウエア
のプログラムコードを供給し、このプログラムコードに
従って上記システムあるいは装置のコンピュータが上記
各種デバイスを動作させることにより上記実施の形態を
実現する場合も本発明の範疇に含まれる。
【００７０】またこの場合、前記ソフトウエアのプログ
ラムコード自体が上記実施の形態の機能を実現すること
になり、そのプログラムコード自体、及びそのプログラ
ムコードをコンピュータに供給するための手段、具体的
には上記プログラムコードを格納した記憶媒体は本発明
の範疇に含まれる。
ラムコード自体が上記実施の形態の機能を実現すること
になり、そのプログラムコード自体、及びそのプログラ
ムコードをコンピュータに供給するための手段、具体的
には上記プログラムコードを格納した記憶媒体は本発明
の範疇に含まれる。
【００７１】この様なプログラムコードを格納する記憶
媒体としては、例えばフロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、CD-ROM、磁気テー
プ、不揮発性のメモリカード、ROM等を用いることがで
きる。
媒体としては、例えばフロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、CD-ROM、磁気テー
プ、不揮発性のメモリカード、ROM等を用いることがで
きる。
【００７２】また、上記コンピュータが、供給されたプ
ログラムコードのみに従って各種デバイスを制御するこ
とにより、上記実施の形態の機能が実現される場合だけ
ではなく、上記プログラムコードがコンピュータ上で稼
働しているOS(オペレーティングシステム)、あるいは他
のアプリケーションソフト等と共同して上記実施の形態
が実現される場合にもかかるプログラムコードは本発明
の範疇に含まれる。
ログラムコードのみに従って各種デバイスを制御するこ
とにより、上記実施の形態の機能が実現される場合だけ
ではなく、上記プログラムコードがコンピュータ上で稼
働しているOS(オペレーティングシステム)、あるいは他
のアプリケーションソフト等と共同して上記実施の形態
が実現される場合にもかかるプログラムコードは本発明
の範疇に含まれる。
【００７３】更に、この供給されたプログラムコード
が、コンピュータの機能拡張ボードやコンピュータに接
続された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいてその機能拡
張ボードや機能格納ユニットに備わるCPU等が実際の処
理の一部または全部を行い、その処理によって上記実施
の形態が実現される場合も本発明の範疇に含まれる。
が、コンピュータの機能拡張ボードやコンピュータに接
続された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいてその機能拡
張ボードや機能格納ユニットに備わるCPU等が実際の処
理の一部または全部を行い、その処理によって上記実施
の形態が実現される場合も本発明の範疇に含まれる。
【００７４】
【発明の効果】以上説明した様に本発明によれば、多値
画像を簡易かつ高速に可変長符号化することのできる構
成を提供することができる。特に符号化効率を推定して
符号化に用いるパラメータを適宜決定する場合におい
て、この決定処理を簡易かつ高速に行える様にすること
ができる。
画像を簡易かつ高速に可変長符号化することのできる構
成を提供することができる。特に符号化効率を推定して
符号化に用いるパラメータを適宜決定する場合におい
て、この決定処理を簡易かつ高速に行える様にすること
ができる。
【図１】本発明の各実施の形態に適用されるブロック図
【図２】離散ウェーブレット変換を施す様子を示す図
【図３】周波数成分（サブブロック）に用いる量子化ス
テップを示す図
テップを示す図
【図４】Golomb符号化を実行して得られる可変長符号の
一例を示す図
一例を示す図
【図５】符号化パラメータ生成部１０５の詳細図
【図６】Golomb符号化された可変長符号をビットプレー
ンで表現した図
ンで表現した図
【図７】最終的に出力されるビットストリームの様子を
示す図
示す図
【図８】符号化パラメータ生成部１０５の詳細図
【図９】符号化パラメータ生成部１０５の詳細図
１０１ 画像入力部 １０２ 離散ウェーブレット変換部 １０３ バッファ １０４ 係数量子化部 １０５ 符号化パラメータ選択部 １０６ Ｇｏｌｏｍｂ符号化部 １０７ ビットプレーン順走査部 １０８ バッファ １０９ 符号出力部 １１０ フレームバッファ
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 LC09 MA24 MA35 MC11 ME01 ME13 ME17 PP01 PP15 PP16 UA02 UA34 UA38 5C078 AA04 AA09 BA21 BA53 BA64 CA25 CA31 DA00 DA01 DA07 DB05
Claims (11)
- 【請求項１】 複数の多値画像データを、該多値画像デ
ータ及びパラメータｋに基づく可変長符号に符号化する
為の符号化装置であって、 各多値画像データに対して、パラメータｋに応じた互い
に異なる回数のビットシフトを行うことによりＰ個のデ
ータを出力するビットシフト器と、 前記Ｐ個のデータを、前記複数の多値画像データ単位
に、パラメータｋに対応させて累積するＰ個の累積器
と、 前記累積器の累積結果を比較することにより、前記複数
の多値画像データ単位に最適なパラメータｋを決定する
比較器とを有することを特徴とする符号化装置。 - 【請求項２】 前記複数の多値画像データは、元の多値
画像データをウェーブレット変換することにより得られ
た変換係数を量子化することにより得られた量子化値で
あることを特徴とする請求項１に記載の符号化装置。 - 【請求項３】 前記複数の多値画像データは、前記ウェ
ーブレット変換により得られた複数のサブブロックにお
ける１つに対応する量子化値であることを特徴とする請
求項２に記載の符号化装置。 - 【請求項４】 更に、前記複数の多値画像データの各々
を、該多値画像データに基づく可変長部とパラメータｋ
に基づく固定長部からなる可変長符号に符号化する可変
長符号化手段を有することを特徴とする請求項１に記載
の符号化装置。 - 【請求項５】 前記可変長符号化手段により得られた可
変長符号は、前記多値画像データをｋビットシフトする
ことにより得られた値ｍに、（ｋ＋２）を加算したビッ
ト長（ｍ＋ｋ＋２）を有することを特徴とする請求項１
に記載の符号化装置。 - 【請求項６】 前記Ｐ個の累積手段には、パラメータｋ
に対応した各々異なる初期値を保持することを特徴とす
る請求項１に記載の符号化装置。 - 【請求項７】 前記パラメータｋに応じた互いに異なる
回数は、０回を含むことを特徴とする請求項１に記載の
符号化装置。 - 【請求項８】 複数の多値画像データを、複数の符号化
パラメータの何れか１つに基づいて固定長符号部と可変
長符号部からなる符号化データに符号化する符号化装置
であって、 前記符号化パラメータの各々に対して、前記複数の多値
画像データを符号化した場合に得られる総符号量を計算
する計算手段と、 前記計算手段により得られた複数の総符号量から最小値
を検出する検出手段と、 前記検出手段により検出された最小の総符号量に対応す
る符号化パラメータを示す値を保持する保持手段を有す
ることを特徴とする符号化装置。 - 【請求項９】 前記多値画像データは輝度信号及び色信
号の多値画像データをウェーブレット変換することによ
り得られた変換係数を量子化した値であることを特徴と
する請求項８に記載の符号化装置。 - 【請求項１０】 前記多値画像データは、前記ウェーブ
レット変換することにより得られた複数のサブブロック
の内の１つブロック内の量子化値であることを特徴とす
る請求項９に記載の符号化装置。 - 【請求項１１】 複数の多値画像データを、複数の符号
化パラメータの何れか１つに基づいて固定長符号部と可
変長符号部からなる符号化データに符号化する符号化方
法であって、 前記符号化パラメータの各々に対して、前記複数の多値
画像データを符号化した場合に得られる総符号量を計算
する計算ステップと、 前記計算ステップで得られた複数の総符号量から最小値
を検出する検出ステップと、 前記検出ステップで検出された最小の総符号量に対応す
る符号化パラメータを示す値を保持する保持ステップを
有することを特徴とする符号化方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28412198A JP2000115770A (ja) | 1998-10-06 | 1998-10-06 | 符号化装置及び方法 |
| US09/411,839 US6567562B1 (en) | 1998-10-06 | 1999-10-04 | Encoding apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28412198A JP2000115770A (ja) | 1998-10-06 | 1998-10-06 | 符号化装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000115770A true JP2000115770A (ja) | 2000-04-21 |
Family
ID=17674462
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28412198A Pending JP2000115770A (ja) | 1998-10-06 | 1998-10-06 | 符号化装置及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6567562B1 (ja) |
| JP (1) | JP2000115770A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008514139A (ja) * | 2004-09-21 | 2008-05-01 | ドロップレット テクノロジー インコーポレイテッド | 可変サブバンド処理を行う圧縮レート制御システム及び方法 |
| JP2008288841A (ja) * | 2007-05-17 | 2008-11-27 | Sony Corp | 符号化装置および方法 |
| JP2008288883A (ja) * | 2007-05-17 | 2008-11-27 | Sony Corp | 情報処理装置および方法 |
| JP2011526747A (ja) * | 2008-07-01 | 2011-10-13 | トムソン ライセンシング | データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび／またはビデオ・データの符号化または復号方法、オーディオおよび／またはビデオ・データの伝送方法ならびにオーディオおよび／またはビデオ・データを含む記憶媒体 |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6665444B1 (en) * | 1999-04-28 | 2003-12-16 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
| US6963609B2 (en) * | 2000-01-12 | 2005-11-08 | Koninklijke Philips Electronics N.V. | Image data compression |
| US7012641B2 (en) * | 2000-02-14 | 2006-03-14 | Canon Kabushiki Kaisha | Image sensing apparatus, method, memory involving differential compression of display region based on zoom operation or speed |
| JP2002084540A (ja) * | 2000-06-28 | 2002-03-22 | Canon Inc | 画像処理装置、画像処理方法、電子カメラ、及び、プログラム |
| JP2002094992A (ja) * | 2000-09-19 | 2002-03-29 | Sony Corp | 符号化データ長検出装置とその方法および画像符号化装置 |
| CN1320809C (zh) * | 2001-08-29 | 2007-06-06 | 佳能株式会社 | 图像处理装置与方法 |
| JP2003143411A (ja) * | 2001-11-02 | 2003-05-16 | Canon Inc | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 |
| US7106909B2 (en) * | 2001-12-25 | 2006-09-12 | Canon Kabushiki Kaisha | Method and apparatus for encoding image data in accordance with a target data size |
| US7342965B2 (en) * | 2002-04-26 | 2008-03-11 | Nokia Corporation | Adaptive method and system for mapping parameter values to codeword indexes |
| US7227998B2 (en) | 2002-06-11 | 2007-06-05 | Canon Kabushiki Kaisha | Image processing apparatus, control method of the same, computer program, and computer-readable storage medium |
| US6781529B1 (en) * | 2002-10-24 | 2004-08-24 | Apple Computer, Inc. | Methods and apparatuses for variable length encoding |
| JP4366250B2 (ja) | 2003-06-23 | 2009-11-18 | キヤノン株式会社 | データ変換処理装置及びプログラム |
| JP4378245B2 (ja) * | 2004-08-23 | 2009-12-02 | キヤノン株式会社 | データ変換装置及び方法 |
| JP2006203662A (ja) * | 2005-01-21 | 2006-08-03 | Toshiba Corp | 動画像符号化装置・復号化装置及び符号化ストリーム生成方法 |
| JP2007037049A (ja) * | 2005-07-29 | 2007-02-08 | Canon Inc | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4697967B2 (ja) * | 2006-03-02 | 2011-06-08 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP2008072624A (ja) * | 2006-09-15 | 2008-03-27 | Canon Inc | 画像符号化装置及びその制御方法 |
| US8086465B2 (en) * | 2007-03-20 | 2011-12-27 | Microsoft Corporation | Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms |
| JP4311759B2 (ja) * | 2007-10-29 | 2009-08-12 | キヤノン株式会社 | データ変換装置及びその制御方法 |
| JP4933405B2 (ja) * | 2007-11-13 | 2012-05-16 | キヤノン株式会社 | データ変換装置及びその制御方法 |
| JP4958831B2 (ja) * | 2008-04-02 | 2012-06-20 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP4958832B2 (ja) * | 2008-04-02 | 2012-06-20 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP4979655B2 (ja) * | 2008-08-07 | 2012-07-18 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP5153676B2 (ja) * | 2009-02-10 | 2013-02-27 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
| JP5199955B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
| JP5199956B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
| US8971413B2 (en) | 2010-05-24 | 2015-03-03 | Intel Corporation | Techniques for storing and retrieving pixel data |
| US20110317759A1 (en) * | 2010-06-25 | 2011-12-29 | Thomas Vinay S | System, method, and computer program product for parameter estimation for lossless video compression |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5818970A (en) | 1991-04-26 | 1998-10-06 | Canon Kabushiki Kaisha | Image encoding apparatus |
| JP3149271B2 (ja) | 1992-06-19 | 2001-03-26 | キヤノン株式会社 | 画像通信装置 |
| JP3227292B2 (ja) | 1993-12-20 | 2001-11-12 | キヤノン株式会社 | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 |
| JP3332619B2 (ja) | 1994-11-29 | 2002-10-07 | キヤノン株式会社 | 復号装置およびその方法 |
| US5764374A (en) * | 1996-02-05 | 1998-06-09 | Hewlett-Packard Company | System and method for lossless image compression having improved sequential determination of golomb parameter |
| US5751860A (en) * | 1996-09-03 | 1998-05-12 | Acer Peripherals, Inc. | Method for compressing and decompressing digital image data |
| JPH1093827A (ja) | 1996-09-11 | 1998-04-10 | Canon Inc | 画像処理方法とその装置 |
| US6263109B1 (en) * | 1998-09-25 | 2001-07-17 | Hewlett-Packard Company | Context-based ordering and coding of transform coefficient bit-planes for embedded bitstreams |
-
1998
- 1998-10-06 JP JP28412198A patent/JP2000115770A/ja active Pending
-
1999
- 1999-10-04 US US09/411,839 patent/US6567562B1/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008514139A (ja) * | 2004-09-21 | 2008-05-01 | ドロップレット テクノロジー インコーポレイテッド | 可変サブバンド処理を行う圧縮レート制御システム及び方法 |
| JP2008288841A (ja) * | 2007-05-17 | 2008-11-27 | Sony Corp | 符号化装置および方法 |
| JP2008288883A (ja) * | 2007-05-17 | 2008-11-27 | Sony Corp | 情報処理装置および方法 |
| JP4525704B2 (ja) * | 2007-05-17 | 2010-08-18 | ソニー株式会社 | 符号化装置および方法、記録媒体、並びにプログラム。 |
| US8594427B2 (en) | 2007-05-17 | 2013-11-26 | Sony Corporation | Method and apparatus for reducing memory capacity in encoding image data |
| JP2011526747A (ja) * | 2008-07-01 | 2011-10-13 | トムソン ライセンシング | データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび／またはビデオ・データの符号化または復号方法、オーディオおよび／またはビデオ・データの伝送方法ならびにオーディオおよび／またはビデオ・データを含む記憶媒体 |
| US8724709B2 (en) | 2008-07-01 | 2014-05-13 | Thomson Licensing | Method for a hybrid Golomb-Elias gamma coding |
Also Published As
| Publication number | Publication date |
|---|---|
| US6567562B1 (en) | 2003-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000115770A (ja) | 符号化装置及び方法 | |
| US6711295B2 (en) | Encoding apparatus and method, and storage medium | |
| US6909811B1 (en) | Image processing apparatus and method and storage medium storing steps realizing such method | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| US6665444B1 (en) | Image processing apparatus and method, and storage medium | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| US6337929B1 (en) | Image processing apparatus and method and storing medium | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| JPH06350854A (ja) | 画像圧縮符号化装置 | |
| CA2436437A1 (en) | Moving picture information compressing method and its system | |
| US7593583B2 (en) | Apparatus, method and program for compressing information | |
| JP4054430B2 (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP3853708B2 (ja) | デジタル画像符号化装置および符号化方法ならびにプログラム | |
| JP4086424B2 (ja) | 符号化装置 | |
| JP2001231009A (ja) | 画像データ格納装置および方法 | |
| JP2000022960A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP2003224868A (ja) | 画像圧縮装置、画像圧縮方法、画像圧縮プログラム、および画像伸張プログラム | |
| JP2000083256A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP4181699B2 (ja) | 符号化装置及び方法及び記憶媒体 | |
| JP2001258033A (ja) | 画像データの符号化装置及び方法、記憶媒体 | |
| JP2004328406A (ja) | 符号量制御方法及び符号化装置 | |
| JP2001197498A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| EP1453322A1 (en) | Moving picture information compression method and system thereof | |
| JP2002077903A (ja) | 画像符号化装置及び画像符号化方法並びに記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060207 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060606 |