JPH10336458A - カラー画像符号化装置およびカラー画像復号装置 - Google Patents
カラー画像符号化装置およびカラー画像復号装置Info
- Publication number
- JPH10336458A JPH10336458A JP9146864A JP14686497A JPH10336458A JP H10336458 A JPH10336458 A JP H10336458A JP 9146864 A JP9146864 A JP 9146864A JP 14686497 A JP14686497 A JP 14686497A JP H10336458 A JPH10336458 A JP H10336458A
- Authority
- JP
- Japan
- Prior art keywords
- pixel value
- color
- data
- prediction
- pixel
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
Abstract
(57)【要約】
【課題】 点順方式のカラー画像を面順方式に変換しつ
つ、高速・高圧縮率で符号化・復号を行えるようにす
る。 【解決手段】 点順方式の画像データ１１の画素値はひ
とつずつ参照領域生成手段３に入力され、参照領域生成
手段３は、注目画素データおよび参照領域データ４１を
出力する。同一画素値分布生成手段４は、注目画素デー
タおよび参照領域データ４１から、同一画素値分布５１
を生成して出力する。予測情報符号化手段５は、符号生
成表３０９にしたがって符号化を行い、予測情報符号デ
ータ９１、符号化結果信号１２を出力する。点順・面順
画像変換手段１は、符号化不可能であった場合には、点
順方式の画素データ４１を面順方式の画像に変換し、予
測誤差算出手段６は、面順方式の画素値データ６１から
予測誤差を算出して出力する。予測誤差符号化手段７
は、予測誤差７１を例えば算術符号化方式で符号化す
る。
つ、高速・高圧縮率で符号化・復号を行えるようにす
る。 【解決手段】 点順方式の画像データ１１の画素値はひ
とつずつ参照領域生成手段３に入力され、参照領域生成
手段３は、注目画素データおよび参照領域データ４１を
出力する。同一画素値分布生成手段４は、注目画素デー
タおよび参照領域データ４１から、同一画素値分布５１
を生成して出力する。予測情報符号化手段５は、符号生
成表３０９にしたがって符号化を行い、予測情報符号デ
ータ９１、符号化結果信号１２を出力する。点順・面順
画像変換手段１は、符号化不可能であった場合には、点
順方式の画素データ４１を面順方式の画像に変換し、予
測誤差算出手段６は、面順方式の画素値データ６１から
予測誤差を算出して出力する。予測誤差符号化手段７
は、予測誤差７１を例えば算術符号化方式で符号化す
る。
Description
【０００１】
【発明の属する技術分野】本発明は画像、特にカラー画
像を符号化・復号する技術に関するものである。
像を符号化・復号する技術に関するものである。
【０００２】
【従来の技術】近年、文書のカラー化が急速に進行して
おり、文書のデータ量は以前の数倍に肥大化している。
そこで、文書の入出力時間を短縮するため、高速・高圧
縮可能なカラー画像用圧縮符号化方式が望まれる。
おり、文書のデータ量は以前の数倍に肥大化している。
そこで、文書の入出力時間を短縮するため、高速・高圧
縮可能なカラー画像用圧縮符号化方式が望まれる。
【０００３】ここで、カラー画像の表現方式は、Ｋ
（黒）、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（サイア
ン）等の色要素ごとに画像データを分けて表現するもの
（以下、面順次方式と呼ぶ）と、色要素ごとに画像デー
タを分けることなく表現するもの（以下、点順次方式と
呼ぶ）とがある。これらの例をそれぞれ図１５の記憶領
域７０１及び７００により説明する。記憶領域７００に
より表される面順次方式の例では、Ｒ（赤）信号データ
とＧ（緑）信号データとＢ（青）信号データとを別々に
記憶している。また記憶領域７０１によって表す点順次
方式の例では、画像の画素位置に対応する記憶ロケーシ
ョンにその画素を表すＲ画素値、Ｇ画素値およびＢ画素
値の組が記憶されるようになっている。点順次方式で表
されたデータは、ＣＲＴ（陰極線管）により点順次で表
示を行う際に、そのまま読み出されて処理される。点順
方式では高速な描画が可能であるので、コンピュータ上
で良く利用される。一方、静電写真方式のカラープリン
タは色要素ごとに静電写真プロセスを実行する。したが
って、面順方式はこの種カラープリンタに良く利用され
る。このようなことから、コンピュータで扱う点順方式
の画像を面順方式のプリンタで出力する機会が多くなっ
ている。
（黒）、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（サイア
ン）等の色要素ごとに画像データを分けて表現するもの
（以下、面順次方式と呼ぶ）と、色要素ごとに画像デー
タを分けることなく表現するもの（以下、点順次方式と
呼ぶ）とがある。これらの例をそれぞれ図１５の記憶領
域７０１及び７００により説明する。記憶領域７００に
より表される面順次方式の例では、Ｒ（赤）信号データ
とＧ（緑）信号データとＢ（青）信号データとを別々に
記憶している。また記憶領域７０１によって表す点順次
方式の例では、画像の画素位置に対応する記憶ロケーシ
ョンにその画素を表すＲ画素値、Ｇ画素値およびＢ画素
値の組が記憶されるようになっている。点順次方式で表
されたデータは、ＣＲＴ（陰極線管）により点順次で表
示を行う際に、そのまま読み出されて処理される。点順
方式では高速な描画が可能であるので、コンピュータ上
で良く利用される。一方、静電写真方式のカラープリン
タは色要素ごとに静電写真プロセスを実行する。したが
って、面順方式はこの種カラープリンタに良く利用され
る。このようなことから、コンピュータで扱う点順方式
の画像を面順方式のプリンタで出力する機会が多くなっ
ている。
【０００４】以下、点順方式の画像を面順方式のプリン
タで出力する従来例について説明する。以下の説明で
は、カラー画像はＫ、Ｙ、Ｍ、Ｃの４色から構成されて
いるとする。 ［従来例１］図１６は、従来の画像符号化器および復号
器を用いて、カラー画像をカラープリンタに出力する例
を示す。この例では、入力された点順カラー画像を面順
に変換し、各面をグレースケール画像とみなして符号化
・復号し、面順方式のプリンタに出力する。点順・面順
変換は中央処理装置（ＣＰＵ）が行う。
タで出力する従来例について説明する。以下の説明で
は、カラー画像はＫ、Ｙ、Ｍ、Ｃの４色から構成されて
いるとする。 ［従来例１］図１６は、従来の画像符号化器および復号
器を用いて、カラー画像をカラープリンタに出力する例
を示す。この例では、入力された点順カラー画像を面順
に変換し、各面をグレースケール画像とみなして符号化
・復号し、面順方式のプリンタに出力する。点順・面順
変換は中央処理装置（ＣＰＵ）が行う。
【０００５】図１６において、１００は画像データを符
号化する符号化器、１０１は符号化された画像データを
復号する復号器、１０３は蓄積・再生作業用メモリ、１
０４は符号化した画像を一時的に蓄積するハードディス
ク（ＨＤＤ）、１０５は面順方式で画像を入出力するカ
ラープリンタ、１０８はこのシステムを制御するＣＰＵ
である。２００はこのシステムの各モジュールを接続す
るシステムバスである。
号化する符号化器、１０１は符号化された画像データを
復号する復号器、１０３は蓄積・再生作業用メモリ、１
０４は符号化した画像を一時的に蓄積するハードディス
ク（ＨＤＤ）、１０５は面順方式で画像を入出力するカ
ラープリンタ、１０８はこのシステムを制御するＣＰＵ
である。２００はこのシステムの各モジュールを接続す
るシステムバスである。
【０００６】図１６において、画像をプリンタに出力す
る場合、作業は前段処理と後段処理の２つに分かれる。
前段処理は画像をＨＤＤ１０４に蓄積するまでで、手順
は次の通りである。カラープリンタ１０５に出力したい
画像が既にメモリ１０３にあると仮定する。ＣＰＵ１０
８は点順方式の画像を面順方式に変換する。変換作業の
内容は図１７のようになる。例えば、点順方式の画像が
Ｋ、Ｙ、Ｍ、Ｃ面各８ビット、合計３２ビット幅でメモ
リ上の記憶領域８１０に格納されており、これをＫ、
Ｙ、Ｍ、Ｃ面に変換し、それぞれをメモリ上の記憶領域
８１６、８１７、８１８、８１９に格納する場合を考え
る。ＣＰＵ１０８は、まず記憶領域８１０から３２ビッ
ト幅で１画素の値８１１を読み出し、次にこれを上位か
ら８ビットずつ順に要素データ８１２、８１３、８１
４、８１５の４つに分解し、それぞれをＫ、Ｙ、Ｍ、Ｃ
面の画素とみなす。最後にＣＰＵ１０８は要素データ８
１２、８１３、８１４、８１５をそれぞれ対応する記憶
領域８１６、８１７、８１８、８１９に８ビット幅で書
き込む。この作業を記憶領域８１０、８１６、８１７、
８１８、８１９の５つに対して矢印８２０、８２１のよ
うにアドレス位置を走査しながら、全画素について行う
ことにより、点順方式から面順方式へ変換が行われる。
ここで面順方式の画像が生成されたので、ＣＰＵ１０８
はメモリ１０３に画像データが準備されていることを、
バス２００を介して符号化器１００に出力する。符号化
器１００はバス２００を介してＫ、Ｙ、Ｍ、Ｃの４面す
べてに対して画像データを読み出し、符号化を行い、符
号化した画像符号データをバス２００を介してメモリ１
０３に書き込み、バス２００を介してＣＰＵ１０８に符
号化完了を通知する。ＣＰＵ１０８はメモリ１０３に
Ｙ、Ｍ、Ｃ、Ｋの全面の画像符号データが準備されてい
ることを、バス２００を介してＨＤＤ１０４に出力す
る。ＨＤＤ１０４はバス２００を介してＹ、Ｍ、Ｃ、Ｋ
の全面の画像符号データを読み出し、内部に蓄積する。
以上の処理を出力したい画像データがなくなるまで繰り
返す。通常、繰り返し処理は１ページ単位で行われる。
る場合、作業は前段処理と後段処理の２つに分かれる。
前段処理は画像をＨＤＤ１０４に蓄積するまでで、手順
は次の通りである。カラープリンタ１０５に出力したい
画像が既にメモリ１０３にあると仮定する。ＣＰＵ１０
８は点順方式の画像を面順方式に変換する。変換作業の
内容は図１７のようになる。例えば、点順方式の画像が
Ｋ、Ｙ、Ｍ、Ｃ面各８ビット、合計３２ビット幅でメモ
リ上の記憶領域８１０に格納されており、これをＫ、
Ｙ、Ｍ、Ｃ面に変換し、それぞれをメモリ上の記憶領域
８１６、８１７、８１８、８１９に格納する場合を考え
る。ＣＰＵ１０８は、まず記憶領域８１０から３２ビッ
ト幅で１画素の値８１１を読み出し、次にこれを上位か
ら８ビットずつ順に要素データ８１２、８１３、８１
４、８１５の４つに分解し、それぞれをＫ、Ｙ、Ｍ、Ｃ
面の画素とみなす。最後にＣＰＵ１０８は要素データ８
１２、８１３、８１４、８１５をそれぞれ対応する記憶
領域８１６、８１７、８１８、８１９に８ビット幅で書
き込む。この作業を記憶領域８１０、８１６、８１７、
８１８、８１９の５つに対して矢印８２０、８２１のよ
うにアドレス位置を走査しながら、全画素について行う
ことにより、点順方式から面順方式へ変換が行われる。
ここで面順方式の画像が生成されたので、ＣＰＵ１０８
はメモリ１０３に画像データが準備されていることを、
バス２００を介して符号化器１００に出力する。符号化
器１００はバス２００を介してＫ、Ｙ、Ｍ、Ｃの４面す
べてに対して画像データを読み出し、符号化を行い、符
号化した画像符号データをバス２００を介してメモリ１
０３に書き込み、バス２００を介してＣＰＵ１０８に符
号化完了を通知する。ＣＰＵ１０８はメモリ１０３に
Ｙ、Ｍ、Ｃ、Ｋの全面の画像符号データが準備されてい
ることを、バス２００を介してＨＤＤ１０４に出力す
る。ＨＤＤ１０４はバス２００を介してＹ、Ｍ、Ｃ、Ｋ
の全面の画像符号データを読み出し、内部に蓄積する。
以上の処理を出力したい画像データがなくなるまで繰り
返す。通常、繰り返し処理は１ページ単位で行われる。
【０００７】後段処理は画像をＨＤＤ１０４からカラー
プリンタ１０５に出力するまでで、手順は以下の通りで
ある。ＣＰＵ１０８はバス２００を介してＨＤＤ１０４
にＹ、Ｍ、Ｃ、Ｋの全面の画像符号データ読み出しを行
うように出力する。ＨＤＤ１０４は画像符号データを読
み出し、バス２００を介してメモリ１０３に画像符号デ
ータを出力し、画像符号データ読み出しが完了したこと
をバス２００を介してＣＰＵ１０８に出力する。ＣＰＵ
１０８はメモリ１０３に画像符号データが準備されてい
ることを、バス２００を介して復号器１０１に出力す
る。復号器１０１はバス２００を介して画像符号データ
を読み出し、復号を行い、復号した画像データをバス２
００を介してメモリ１０３に書き込み、バス２００を介
してＣＰＵ１０８に復号完了を通知する。ＣＰＵ１０８
はメモリ１０３に画像データが準備されていることを、
バス２００を介してカラープリンタ１０５に出力する。
カラープリンタ１０５はバス２００を介して画像データ
を読み出し画像データを出力する。前段処理と同様に、
以上の処理を出力したいデータがなくなるまで繰り返
す。
プリンタ１０５に出力するまでで、手順は以下の通りで
ある。ＣＰＵ１０８はバス２００を介してＨＤＤ１０４
にＹ、Ｍ、Ｃ、Ｋの全面の画像符号データ読み出しを行
うように出力する。ＨＤＤ１０４は画像符号データを読
み出し、バス２００を介してメモリ１０３に画像符号デ
ータを出力し、画像符号データ読み出しが完了したこと
をバス２００を介してＣＰＵ１０８に出力する。ＣＰＵ
１０８はメモリ１０３に画像符号データが準備されてい
ることを、バス２００を介して復号器１０１に出力す
る。復号器１０１はバス２００を介して画像符号データ
を読み出し、復号を行い、復号した画像データをバス２
００を介してメモリ１０３に書き込み、バス２００を介
してＣＰＵ１０８に復号完了を通知する。ＣＰＵ１０８
はメモリ１０３に画像データが準備されていることを、
バス２００を介してカラープリンタ１０５に出力する。
カラープリンタ１０５はバス２００を介して画像データ
を読み出し画像データを出力する。前段処理と同様に、
以上の処理を出力したいデータがなくなるまで繰り返
す。
【０００８】符号化器１００の画像符号化方式は、面順
方式の画像データを符号化および復号可能な符号化方式
であればよい。ここでは、例として、本出願人が提案し
ている描画方向予測符号化方式（未公開、特願平８−３
１０７４号）を用いる。この描画方向予測符号化は、図
２に示すように、画像データ３０１を矢印３０３に示す
ように走査しながら画素の符号化を行う際に、描画方向
に着目して予測を行い符号化を行う。例えば、図３に示
すように、符号化したい画素（注目画素）３０４の周辺
の画素３０５を参照する。注目画素３０４と参照画素３
０５が図４の画素値群３０６のようであれば、同一画素
分布３０７を生成する。この同一画素値分布では０が不
一致、１が一致を示す。この同一画素分布を元に、例え
ば図５の参照画素値（Ａ，Ｂ，Ｃ，Ｄ）３０８のラベル
付けを行い、テーブル３０９で示すような符号を生成す
る。ここで生成された符号は予測情報符号と呼ばれる。
もし注目画素と参照画素が１つも一致しない時は、一致
しないという予測情報符号に加えて、例えば図６の参照
画素（Ａ，Ｂ，Ｃ，Ｄ）３１０のようなラベル付けで、
計算式式３１１で表される予測誤差を符号化する。そし
て、予測情報符号および予測誤差符号をまとめ、符号化
結果として出力する。もちろん、圧縮率を向上させるた
めに、例えばランレングス符号や算術符号を用いて、予
測情報符号や予測誤差符号をさらに符号化しても構わな
い。あるいは、予測情報符号を静的な表として持たず、
画像の性質に応じて動的に変化させても構わない。
方式の画像データを符号化および復号可能な符号化方式
であればよい。ここでは、例として、本出願人が提案し
ている描画方向予測符号化方式（未公開、特願平８−３
１０７４号）を用いる。この描画方向予測符号化は、図
２に示すように、画像データ３０１を矢印３０３に示す
ように走査しながら画素の符号化を行う際に、描画方向
に着目して予測を行い符号化を行う。例えば、図３に示
すように、符号化したい画素（注目画素）３０４の周辺
の画素３０５を参照する。注目画素３０４と参照画素３
０５が図４の画素値群３０６のようであれば、同一画素
分布３０７を生成する。この同一画素値分布では０が不
一致、１が一致を示す。この同一画素分布を元に、例え
ば図５の参照画素値（Ａ，Ｂ，Ｃ，Ｄ）３０８のラベル
付けを行い、テーブル３０９で示すような符号を生成す
る。ここで生成された符号は予測情報符号と呼ばれる。
もし注目画素と参照画素が１つも一致しない時は、一致
しないという予測情報符号に加えて、例えば図６の参照
画素（Ａ，Ｂ，Ｃ，Ｄ）３１０のようなラベル付けで、
計算式式３１１で表される予測誤差を符号化する。そし
て、予測情報符号および予測誤差符号をまとめ、符号化
結果として出力する。もちろん、圧縮率を向上させるた
めに、例えばランレングス符号や算術符号を用いて、予
測情報符号や予測誤差符号をさらに符号化しても構わな
い。あるいは、予測情報符号を静的な表として持たず、
画像の性質に応じて動的に変化させても構わない。
【０００９】［従来例２］つぎに従来例２を図１８を参
照して説明する。図１８において図１６と対応する個所
には対応する符号を付した。図１８でも従来例１と同様
に、従来の画像符号化器および復号器を用いて、カラー
画像をカラープリンタに出力する。従来例１からの変更
点は、符号化器１００、復号器１０１およびハードディ
スク１０４をカラー要素画像の面数だけ並列化した点、
そして点順・面順画像変換器１０９を追加した点の２点
である。これらにより、従来例１と比較して符号化およ
び復号処理時間が大幅に短縮される。
照して説明する。図１８において図１６と対応する個所
には対応する符号を付した。図１８でも従来例１と同様
に、従来の画像符号化器および復号器を用いて、カラー
画像をカラープリンタに出力する。従来例１からの変更
点は、符号化器１００、復号器１０１およびハードディ
スク１０４をカラー要素画像の面数だけ並列化した点、
そして点順・面順画像変換器１０９を追加した点の２点
である。これらにより、従来例１と比較して符号化およ
び復号処理時間が大幅に短縮される。
【００１０】図１８において画像をプリンタに出力する
場合、作業は前段処理と後段処理の２つに分かれる。
場合、作業は前段処理と後段処理の２つに分かれる。
【００１１】前段処理は画像をＨＤＤ１０４に蓄積する
までで、手順は従来例１とほぼ同様であるが、４つの符
号化器１００が面順方式で画像データの読み出し、およ
び書き込みを行うという点が異なる。さらに、符号デー
タを読み込む時は、点順・面順画像変換器１０９が画像
データのアドレスを変換する。例えば、符号化器１００
Ｋが画像データを読み出す時、ポート１０９Ｋを介して
画像データアドレスを出力する。符号化器１００Ｋは開
始アドレスＳ、転送長Ｌバイトの連続した面順方式の画
像データを読み出すように画像データのアドレスを出力
するが、点順・面順画像変換器１０９は開始アドレス
Ｓ、転送長Ｌバイトの非連続のデータを読み出すように
アドレスを変換する。具体的には１バイトの読み出し
後、次の３バイトを読み出さないようにアドレスを変換
する。変換されるアドレスは図１９のようになる。メモ
リ空間１１１が符号化器１００Ｋが要求したアドレス、
メモリ空間１１２が点順・面順画像変換器１０９が変換
したアドレスである。メモリ空間１１２はＫ面が格納さ
れているアドレスであり、アドレスは正確に変換されて
いる。他の符号化器１００Ｙ、符号化器１００Ｍ、符号
化器１００Ｃについても同様である。また、画像符号デ
ータの書き込みは全面の符号化が揃うまで待つ必要はな
く、完了した面から行う。ＨＤＤ１０４も符号化器と同
様に４台あり、ＨＤＤ１０４Ｋ、ＨＤＤ１０４Ｙ、ＨＤ
Ｄ１０４Ｍ、ＨＤＤ１０４ＣがそれぞれＫ、Ｙ、Ｍ、Ｃ
の各面に対応している。これによって、点順・面順画像
変換と符号化を同時に行うことができる。
までで、手順は従来例１とほぼ同様であるが、４つの符
号化器１００が面順方式で画像データの読み出し、およ
び書き込みを行うという点が異なる。さらに、符号デー
タを読み込む時は、点順・面順画像変換器１０９が画像
データのアドレスを変換する。例えば、符号化器１００
Ｋが画像データを読み出す時、ポート１０９Ｋを介して
画像データアドレスを出力する。符号化器１００Ｋは開
始アドレスＳ、転送長Ｌバイトの連続した面順方式の画
像データを読み出すように画像データのアドレスを出力
するが、点順・面順画像変換器１０９は開始アドレス
Ｓ、転送長Ｌバイトの非連続のデータを読み出すように
アドレスを変換する。具体的には１バイトの読み出し
後、次の３バイトを読み出さないようにアドレスを変換
する。変換されるアドレスは図１９のようになる。メモ
リ空間１１１が符号化器１００Ｋが要求したアドレス、
メモリ空間１１２が点順・面順画像変換器１０９が変換
したアドレスである。メモリ空間１１２はＫ面が格納さ
れているアドレスであり、アドレスは正確に変換されて
いる。他の符号化器１００Ｙ、符号化器１００Ｍ、符号
化器１００Ｃについても同様である。また、画像符号デ
ータの書き込みは全面の符号化が揃うまで待つ必要はな
く、完了した面から行う。ＨＤＤ１０４も符号化器と同
様に４台あり、ＨＤＤ１０４Ｋ、ＨＤＤ１０４Ｙ、ＨＤ
Ｄ１０４Ｍ、ＨＤＤ１０４ＣがそれぞれＫ、Ｙ、Ｍ、Ｃ
の各面に対応している。これによって、点順・面順画像
変換と符号化を同時に行うことができる。
【００１２】後段処理は画像をＨＤＤ１０４からプリン
タに出力するまでであり、従来例１とほぼ同様である。
従来例１と異なる点は、復号器１０１およびハードディ
スク１０４の並列化により処理時間が短縮されている点
である。
タに出力するまでであり、従来例１とほぼ同様である。
従来例１と異なる点は、復号器１０１およびハードディ
スク１０４の並列化により処理時間が短縮されている点
である。
【００１３】
【発明が解決しようとする課題】ところで、従来例１に
は以下のような課題がある。 画像変換負荷が大きい。点順方式の画像を面順方式の
カラープリンタに出力するには、画像を一度面順方式に
変換する必要がある。点画像から面画像へ変換する負荷
を計算すると、例えば、Ａ４用紙に４００画素／２５．
４ｍｍ、３２ビット／画素（ＫＹＭＣ各８ビットの合計
とする）の画像を１枚／秒で出力する場合、６０ＭＢ／
秒で点順方式から面順方式へ変換しなければならない。
これは、現在主流であるＰＣ（パーソナルコンピュー
タ）のＣＰＵの性能が約２００ＭＩＰＳ、バスのピーク
性能が約１３０ＭＢ／秒であることを考えると、ＰＣに
とって非常に大きな負荷であると考えられる。
は以下のような課題がある。 画像変換負荷が大きい。点順方式の画像を面順方式の
カラープリンタに出力するには、画像を一度面順方式に
変換する必要がある。点画像から面画像へ変換する負荷
を計算すると、例えば、Ａ４用紙に４００画素／２５．
４ｍｍ、３２ビット／画素（ＫＹＭＣ各８ビットの合計
とする）の画像を１枚／秒で出力する場合、６０ＭＢ／
秒で点順方式から面順方式へ変換しなければならない。
これは、現在主流であるＰＣ（パーソナルコンピュー
タ）のＣＰＵの性能が約２００ＭＩＰＳ、バスのピーク
性能が約１３０ＭＢ／秒であることを考えると、ＰＣに
とって非常に大きな負荷であると考えられる。
【００１４】また、従来例１、２に共通の課題として以
下のものがある。 面数が増加すると、それに比例して符号量が増加す
る。従来例１、２共に、点順方式の画像を面順方式に変
換した後、単純に各面に対してグレースケール画像の符
号化を適用しているので、面と面の相関関係を利用した
符号化を行うことが出来ない。そのため、符号量が大き
くなり、ハードディスクに蓄積できる原稿のページ数が
小さくなるだけでなく、画像の入出力時間が大きくな
る。
下のものがある。 面数が増加すると、それに比例して符号量が増加す
る。従来例１、２共に、点順方式の画像を面順方式に変
換した後、単純に各面に対してグレースケール画像の符
号化を適用しているので、面と面の相関関係を利用した
符号化を行うことが出来ない。そのため、符号量が大き
くなり、ハードディスクに蓄積できる原稿のページ数が
小さくなるだけでなく、画像の入出力時間が大きくな
る。
【００１５】そこで、この発明は、点順方式のカラー画
像を面順方式に変換しつつ、高速・高圧縮率で符号化・
復号を行えるようにすることを目的とする。
像を面順方式に変換しつつ、高速・高圧縮率で符号化・
復号を行えるようにすることを目的とする。
【００１６】
【課題を解決するための手段】本発明は、上述の目的を
達成するために、色要素ごとに分割されることなく単一
のデータとしてひとまとまりに扱われる第１のカラー画
像データ（点順方式の画像データ）を、色要素ごとの複
数のデータの組として扱われる第２のカラー画像データ
（面順方式の画像データ）として復号可能なように符号
化するカラー画像符号化装置に、前記第１のカラー画像
データを走査して、符号化対象である注目画素のカラー
の画素値およびその周辺領域にある複数のカラーの画素
値を前記第１の画像データから集め、これらを参照領域
データとして出力する参照領域生成手段と、前記参照領
域データに基づいて前記注目画素の周辺に注目画素と同
じカラーの画素値を持つ画素がどのように分布している
かを検出し、その結果を同一画素値分布として出力する
同一画素分布生成手段と、前記同一画素値分布に基づい
て画素値予測情報を決定し、前記画素値予測情報を予測
情報符号として出力する予測情報符号化手段と、前記第
１のカラー画像データの画素値を色要素ごとの画素値に
変換し、色要素ごとの注目画素値を出力する画素値変換
手段と、符号化対象である前記色要素ごとの注目画素値
を、参照領域内の対応する色要素の画素値から予測し、
前記色要素ごとの予測画素値として出力する画素値予測
手段と、前記色要素ごとの注目画素値と対応する前記色
要素ごとの予測画素値との間の予測誤差を算出して出力
する予測誤差算出手段と、前記色要素ごとの予測誤差を
符号化し、予測誤差符号として出力する予測誤差符号化
手段とを設けるようにしている。
達成するために、色要素ごとに分割されることなく単一
のデータとしてひとまとまりに扱われる第１のカラー画
像データ（点順方式の画像データ）を、色要素ごとの複
数のデータの組として扱われる第２のカラー画像データ
（面順方式の画像データ）として復号可能なように符号
化するカラー画像符号化装置に、前記第１のカラー画像
データを走査して、符号化対象である注目画素のカラー
の画素値およびその周辺領域にある複数のカラーの画素
値を前記第１の画像データから集め、これらを参照領域
データとして出力する参照領域生成手段と、前記参照領
域データに基づいて前記注目画素の周辺に注目画素と同
じカラーの画素値を持つ画素がどのように分布している
かを検出し、その結果を同一画素値分布として出力する
同一画素分布生成手段と、前記同一画素値分布に基づい
て画素値予測情報を決定し、前記画素値予測情報を予測
情報符号として出力する予測情報符号化手段と、前記第
１のカラー画像データの画素値を色要素ごとの画素値に
変換し、色要素ごとの注目画素値を出力する画素値変換
手段と、符号化対象である前記色要素ごとの注目画素値
を、参照領域内の対応する色要素の画素値から予測し、
前記色要素ごとの予測画素値として出力する画素値予測
手段と、前記色要素ごとの注目画素値と対応する前記色
要素ごとの予測画素値との間の予測誤差を算出して出力
する予測誤差算出手段と、前記色要素ごとの予測誤差を
符号化し、予測誤差符号として出力する予測誤差符号化
手段とを設けるようにしている。
【００１７】この構成においては、点順・面順画像変換
は符号化の前処理として行われず、符号化器の内部処理
として高速に処理されるので符号化処理時間が短縮され
る。また、同一画素値分布の検出、および予測情報符号
化を画像の面数によらず一度で行えるので、符号化処理
時間が短縮される。また、予測情報符号が画像の面数に
よらず１面分しかないので、符号量が小さくなることが
期待できる。さらに、参照領域生成手段、同一画素値分
布生成手段、予測情報符号化手段が画像の面数によらず
１つしか必要でないので、回路構成を単純化できる。
は符号化の前処理として行われず、符号化器の内部処理
として高速に処理されるので符号化処理時間が短縮され
る。また、同一画素値分布の検出、および予測情報符号
化を画像の面数によらず一度で行えるので、符号化処理
時間が短縮される。また、予測情報符号が画像の面数に
よらず１面分しかないので、符号量が小さくなることが
期待できる。さらに、参照領域生成手段、同一画素値分
布生成手段、予測情報符号化手段が画像の面数によらず
１つしか必要でないので、回路構成を単純化できる。
【００１８】また、本発明によれば、上述の目的を達成
するために、上述の画像符号化装置により生成された符
号を入力信号として、前記符号を、色要素ごとの複数の
データの組として扱われる第２のカラー画像データに復
号するカラー画像復号装置に、入力された予測情報符号
を復号し、予測情報として出力する予測情報復号手段
と、前記色要素ごとに設けられ、前記予測情報と参照領
域内の画素値から注目画素値を予測し、予測画素値とし
て出力する画素値予測手段と、前記色要素ごとに設けら
れ、入力された予測誤差符号を復号し、予測誤差として
出力する予測誤差復号手段と、前記色要素ごとに設けら
れ、前記予測画素値と前記予測誤差を加算し、その結果
を注目画素値として出力する予測誤差加算手段とを設け
るようにしている。
するために、上述の画像符号化装置により生成された符
号を入力信号として、前記符号を、色要素ごとの複数の
データの組として扱われる第２のカラー画像データに復
号するカラー画像復号装置に、入力された予測情報符号
を復号し、予測情報として出力する予測情報復号手段
と、前記色要素ごとに設けられ、前記予測情報と参照領
域内の画素値から注目画素値を予測し、予測画素値とし
て出力する画素値予測手段と、前記色要素ごとに設けら
れ、入力された予測誤差符号を復号し、予測誤差として
出力する予測誤差復号手段と、前記色要素ごとに設けら
れ、前記予測画素値と前記予測誤差を加算し、その結果
を注目画素値として出力する予測誤差加算手段とを設け
るようにしている。
【００１９】この構成によれば、先のカラー画像符号化
装置で符号化した符号を復号することができる。
装置で符号化した符号を復号することができる。
【００２０】また、上述のカラー画像符号化装置におい
て、前記第１のカラー画像データの色要素の数を指定す
る手段と、前記指定された色要素数が、復号化可能な最
大色要素数に満たない場合に、前記第１のカラー画像デ
ータの画素値を前記最大色要素数に対応した画素値に変
換する手段とをさらに設けるようにしてもよい。
て、前記第１のカラー画像データの色要素の数を指定す
る手段と、前記指定された色要素数が、復号化可能な最
大色要素数に満たない場合に、前記第１のカラー画像デ
ータの画素値を前記最大色要素数に対応した画素値に変
換する手段とをさらに設けるようにしてもよい。
【００２１】また、本発明によれば、上述の目的を達成
するために、色要素ごとに分割されることなく単一のデ
ータとしてひとまとまりに扱われる第１のカラー画像デ
ータを、色要素ごとの複数のデータの組として扱われる
第２のカラー画像データとして復号可能なように符号化
するカラー画像符号化装置に、前記第１のカラー画像デ
ータの符号化対象画素を複数の予測器により予測し、予
測結果に基づいて選択された予測器の識別子を出力する
予測符号化手段と、前記複数の予測器のいずれもが選択
されないときに、前記第１のカラー画像データの符号化
対象画素の値を色要素ごとの画素値に変換し、色要素ご
との符号化対象の画素値を出力する画素値変換手段と、
前記色要素ごとの符号化対象の画素値を予測して前記色
要素ごとの予測画素値を出力する画素値予測手段と、前
記色要素ごとの符号化対象の画素値と、対応する前記色
要素ごとの予測画素値との間の予測誤差を算出して出力
する予測誤差算出手段と、前記選択された予測器の識別
子と前記色要素ごとの予測誤差とに基づいて符号化デー
タを出力する手段とを設けるようにしている。
するために、色要素ごとに分割されることなく単一のデ
ータとしてひとまとまりに扱われる第１のカラー画像デ
ータを、色要素ごとの複数のデータの組として扱われる
第２のカラー画像データとして復号可能なように符号化
するカラー画像符号化装置に、前記第１のカラー画像デ
ータの符号化対象画素を複数の予測器により予測し、予
測結果に基づいて選択された予測器の識別子を出力する
予測符号化手段と、前記複数の予測器のいずれもが選択
されないときに、前記第１のカラー画像データの符号化
対象画素の値を色要素ごとの画素値に変換し、色要素ご
との符号化対象の画素値を出力する画素値変換手段と、
前記色要素ごとの符号化対象の画素値を予測して前記色
要素ごとの予測画素値を出力する画素値予測手段と、前
記色要素ごとの符号化対象の画素値と、対応する前記色
要素ごとの予測画素値との間の予測誤差を算出して出力
する予測誤差算出手段と、前記選択された予測器の識別
子と前記色要素ごとの予測誤差とに基づいて符号化デー
タを出力する手段とを設けるようにしている。
【００２２】この構成においても、点順・面順画像変換
は符号化の前処理として行われず、符号化器の内部処理
として高速に処理されるので符号化処理時間が短縮され
る。また、同一画素値分布の検出、および予測情報符号
化を画像の面数によらず一度で行えるので、符号化処理
時間が短縮される。また、予測情報符号が画像の面数に
よらず１面分しかないので、符号量が小さくなることが
期待できる。さらに、一部の構成が画像の面数によらず
１つしか必要でないので、回路構成を単純化できる。
は符号化の前処理として行われず、符号化器の内部処理
として高速に処理されるので符号化処理時間が短縮され
る。また、同一画素値分布の検出、および予測情報符号
化を画像の面数によらず一度で行えるので、符号化処理
時間が短縮される。また、予測情報符号が画像の面数に
よらず１面分しかないので、符号量が小さくなることが
期待できる。さらに、一部の構成が画像の面数によらず
１つしか必要でないので、回路構成を単純化できる。
【００２３】また、この構成において、前記複数の符号
器は、前記符号化対象の画素の近傍の画素を符号化対象
画素として予測するようにしてもよい。また、前記予測
器の識別子として前記予測器の予測順位を用いてもよ
い。また、前記予測順位の系列をランレングス符号化す
るようにしてもよい。
器は、前記符号化対象の画素の近傍の画素を符号化対象
画素として予測するようにしてもよい。また、前記予測
器の識別子として前記予測器の予測順位を用いてもよ
い。また、前記予測順位の系列をランレングス符号化す
るようにしてもよい。
【００２４】また、本発明によれば、上述の目的を達成
するために、色要素ごとに分割されることなく単一のデ
ータとしてひとまとまりに扱われる第１のカラー画像デ
ータを、色要素ごとの複数のデータの組として扱われる
第２のカラー画像データとして復号可能なように符号化
するカラー画像符号化方法において、前記第１のカラー
画像データの符号化対象画素を複数の予測器により予測
し、予測結果に基づいて選択された予測器の識別子を出
力する予測符号化ステップと、前記複数の予測器のいず
れもが選択されないときに、前記第１のカラー画像デー
タの符号化対象画素の値を色要素ごとの画素値に変換
し、色要素ごとの符号化対象の画素値を出力する画素値
変換ステップと、前記色要素ごとの符号化対象の画素値
を予測して前記色要素ごとの予測画素値を出力する画素
値予測ステップと、前記色要素ごとの符号化対象の画素
値と、対応する前記色要素ごとの予測画素値との間の予
測誤差を算出して出力する予測誤差算出ステップと、前
記選択された予測器の識別子と前記色要素ごとの予測誤
差とに基づいて符号化データを出力するステップとを実
行するようにしている。
するために、色要素ごとに分割されることなく単一のデ
ータとしてひとまとまりに扱われる第１のカラー画像デ
ータを、色要素ごとの複数のデータの組として扱われる
第２のカラー画像データとして復号可能なように符号化
するカラー画像符号化方法において、前記第１のカラー
画像データの符号化対象画素を複数の予測器により予測
し、予測結果に基づいて選択された予測器の識別子を出
力する予測符号化ステップと、前記複数の予測器のいず
れもが選択されないときに、前記第１のカラー画像デー
タの符号化対象画素の値を色要素ごとの画素値に変換
し、色要素ごとの符号化対象の画素値を出力する画素値
変換ステップと、前記色要素ごとの符号化対象の画素値
を予測して前記色要素ごとの予測画素値を出力する画素
値予測ステップと、前記色要素ごとの符号化対象の画素
値と、対応する前記色要素ごとの予測画素値との間の予
測誤差を算出して出力する予測誤差算出ステップと、前
記選択された予測器の識別子と前記色要素ごとの予測誤
差とに基づいて符号化データを出力するステップとを実
行するようにしている。
【００２５】この構成においても、符号化時間の短縮、
効率のよい符号化、構成の簡略化を実現できる。
効率のよい符号化、構成の簡略化を実現できる。
【００２６】
【発明の実施の態様】以下、本発明について詳細に説明
する。まず、本発明の概要について説明する。この発明
は、以下の２点の特徴を持つ。 点順・面順画像変換を、符号化の前処理としてではな
く符号化器の内部処理として行うことにより、点順・面
順画像変換に要する時間を削減する。 面ごとに画素値を比較するのではなく、全面同時に点
順のまま画素値を比較することにより、画素値比較およ
び予測情報符号化回数を削減する。
する。まず、本発明の概要について説明する。この発明
は、以下の２点の特徴を持つ。 点順・面順画像変換を、符号化の前処理としてではな
く符号化器の内部処理として行うことにより、点順・面
順画像変換に要する時間を削減する。 面ごとに画素値を比較するのではなく、全面同時に点
順のまま画素値を比較することにより、画素値比較およ
び予測情報符号化回数を削減する。
【００２７】次に、この発明のカラー画像符号化・復号
装置の構成を説明する。図１は、このカラー画像符号化
・復号装置の構成を示すブロック図であり、信号線の省
力を示す破線部の上方が符号化部であり、破線部の下方
部が復号部である。図１において、カラー画像符号化・
復号装置の符号化部は、点順・面順画像変換手段１、参
照領域生成手段３、同一画素値分布生成手段４、予測情
報符号化手段５、複数の誤差算出手段６、複数の符号化
手段７を含んで構成されている。
装置の構成を説明する。図１は、このカラー画像符号化
・復号装置の構成を示すブロック図であり、信号線の省
力を示す破線部の上方が符号化部であり、破線部の下方
部が復号部である。図１において、カラー画像符号化・
復号装置の符号化部は、点順・面順画像変換手段１、参
照領域生成手段３、同一画素値分布生成手段４、予測情
報符号化手段５、複数の誤差算出手段６、複数の符号化
手段７を含んで構成されている。
【００２８】参照領域生成手段３は、例えばラスタ走査
順に１画素ずつ入力される点順方式の画像データ１１か
ら符号化すべき画素データ、および、その周辺領域にあ
る複数の画素データを集め、これらをそれぞれ注目画素
データ、および参照領域データ４１として出力する。同
一画素値分布生成手段４は、注目画素データおよび参照
領域データ４１に基づいて注目画素の周辺に注目画素と
同じ画素値を持つ画素がどのように分布しているかを検
出し、その結果を同一画素値分布５１として出力する。
予測情報符号化手段５は、注目画素データ４１を同一画
素値分布５１だけで符号化可能であるならば、同一画素
値分布５１に基づいて注目画素値の符号化を行い、予測
情報符号データ９１として出力し、他方、符号化不可能
であるならば符号化不可能という符号を生成し、予測情
報符号データ９１として出力する。予測情報符号化手段
５は、さらに、符号化可能であったか不可能であったか
を符号化結果信号１２として出力する。
順に１画素ずつ入力される点順方式の画像データ１１か
ら符号化すべき画素データ、および、その周辺領域にあ
る複数の画素データを集め、これらをそれぞれ注目画素
データ、および参照領域データ４１として出力する。同
一画素値分布生成手段４は、注目画素データおよび参照
領域データ４１に基づいて注目画素の周辺に注目画素と
同じ画素値を持つ画素がどのように分布しているかを検
出し、その結果を同一画素値分布５１として出力する。
予測情報符号化手段５は、注目画素データ４１を同一画
素値分布５１だけで符号化可能であるならば、同一画素
値分布５１に基づいて注目画素値の符号化を行い、予測
情報符号データ９１として出力し、他方、符号化不可能
であるならば符号化不可能という符号を生成し、予測情
報符号データ９１として出力する。予測情報符号化手段
５は、さらに、符号化可能であったか不可能であったか
を符号化結果信号１２として出力する。
【００２９】点順・面順画像変換手段１は、符号化結果
信号１２により、画素値分布だけでば符号化不可能であ
ることを通知された場合、画素データ４１を点順方式か
ら面順方式に変換し、面順方式の画素値データ６１とし
て出力する。予測誤差算出手段６は、画素値データから
予測画素値を算出し、さらに予測画素値と面順方式の画
素値データ６１との誤差を算出し、予測誤差７１として
出力する。予測誤差符号化手段７は、予測誤差７１を符
号化し、面順方式の予測誤差符号データ８１として出力
する。
信号１２により、画素値分布だけでば符号化不可能であ
ることを通知された場合、画素データ４１を点順方式か
ら面順方式に変換し、面順方式の画素値データ６１とし
て出力する。予測誤差算出手段６は、画素値データから
予測画素値を算出し、さらに予測画素値と面順方式の画
素値データ６１との誤差を算出し、予測誤差７１として
出力する。予測誤差符号化手段７は、予測誤差７１を符
号化し、面順方式の予測誤差符号データ８１として出力
する。
【００３０】また、カラー画像符号化・復号装置の復号
部は、複数の予測誤差復号手段８、予測情報符号化用の
複数の復号手段９、複数の誤差加算手段１０を含んで構
成されている。
部は、複数の予測誤差復号手段８、予測情報符号化用の
複数の復号手段９、複数の誤差加算手段１０を含んで構
成されている。
【００３１】予測誤差復号手段８は、予測誤差符号デー
タ８１を復号し、予測誤差８２として出力する。予測情
報復号手段９は、予測情報符号データ９１を復号し、予
測情報９２として出力する。そして、予測誤差加算手段
１０は、予測情報９２に基づいて予測画素値を算出し、
予測情報に応じて予測画素値に予測誤差８２を加算し、
画素値データ７２として出力する。
タ８１を復号し、予測誤差８２として出力する。予測情
報復号手段９は、予測情報符号データ９１を復号し、予
測情報９２として出力する。そして、予測誤差加算手段
１０は、予測情報９２に基づいて予測画素値を算出し、
予測情報に応じて予測画素値に予測誤差８２を加算し、
画素値データ７２として出力する。
【００３２】以上の構成においては、点順・面順画像変
換は符号化の前処理として行われず、符号化器の内部処
理として高速に処理されるので符号化処理時間が短縮さ
れる。また、同一画素値分布の検出、および予測情報符
号化を画像の面数によらず一度で行えるので、符号化処
理時間が短縮される。また、予測情報符号が画像の面数
によらず１面分しかないので、符号量が小さくなること
が期待できる。さらに、参照領域生成手段３、同一画素
値分布生成手段４、予測情報符号化手段５が画像の面数
によらず１つしか必要でないので、回路構成を単純化で
きる。
換は符号化の前処理として行われず、符号化器の内部処
理として高速に処理されるので符号化処理時間が短縮さ
れる。また、同一画素値分布の検出、および予測情報符
号化を画像の面数によらず一度で行えるので、符号化処
理時間が短縮される。また、予測情報符号が画像の面数
によらず１面分しかないので、符号量が小さくなること
が期待できる。さらに、参照領域生成手段３、同一画素
値分布生成手段４、予測情報符号化手段５が画像の面数
によらず１つしか必要でないので、回路構成を単純化で
きる。
【００３３】つぎに、符号化時の動作を説明する。
【００３４】点順方式の画像データ１１は、例えば図２
に示すように、１ページ分の画像データ３０１を矢印３
０３で示す順に走査した画素データ３０２の流れであ
り、画素値がひとつずつ参照領域生成手段３に入力され
る。参照画素領域（注目画素も含む）は、図３に示すよ
うに、点順方式の画像データ１１から、符号化すべき画
素３０４の画素値およびその周辺画素、例えば、周囲の
４画素３０５の画素値を集めたものであり、参照領域生
成手段３は、これらをそれぞれ注目画素データおよび参
照領域データ４１として出力する。符号化すべき画素
は、図２に示した画素の走査順と同様に、１ページ内を
順に走査される。
に示すように、１ページ分の画像データ３０１を矢印３
０３で示す順に走査した画素データ３０２の流れであ
り、画素値がひとつずつ参照領域生成手段３に入力され
る。参照画素領域（注目画素も含む）は、図３に示すよ
うに、点順方式の画像データ１１から、符号化すべき画
素３０４の画素値およびその周辺画素、例えば、周囲の
４画素３０５の画素値を集めたものであり、参照領域生
成手段３は、これらをそれぞれ注目画素データおよび参
照領域データ４１として出力する。符号化すべき画素
は、図２に示した画素の走査順と同様に、１ページ内を
順に走査される。
【００３５】同一画素値分布生成手段４は、注目画素デ
ータおよび参照領域データ４１から、参照領域データ４
１の中に注目画素データと同一の画素値があるかどうか
を比較し、結果をまとめて同一画素値分布５１として出
力する。図３に示す例では、注目画素の画素値と同一の
画素値を持つ周辺画素を１に、そうでない周辺画素を０
に置き換え、置き換えられた周辺４画素をまとめて同一
画素値分布５１として出力する。すなわち、参照領域デ
ータが図４における画素値３０６であった場合、注目画
素の真上および左側が１となる同一画素分布３０７が生
成される。
ータおよび参照領域データ４１から、参照領域データ４
１の中に注目画素データと同一の画素値があるかどうか
を比較し、結果をまとめて同一画素値分布５１として出
力する。図３に示す例では、注目画素の画素値と同一の
画素値を持つ周辺画素を１に、そうでない周辺画素を０
に置き換え、置き換えられた周辺４画素をまとめて同一
画素値分布５１として出力する。すなわち、参照領域デ
ータが図４における画素値３０６であった場合、注目画
素の真上および左側が１となる同一画素分布３０７が生
成される。
【００３６】予測情報符号化手段５は、例えば、図５の
参照画素ラベル３０８のラベル付けに従って、符号生成
表３０９に示すような符号化を行い、予測情報符号デー
タ９１と符号化結果信号１２として出力する。
参照画素ラベル３０８のラベル付けに従って、符号生成
表３０９に示すような符号化を行い、予測情報符号デー
タ９１と符号化結果信号１２として出力する。
【００３７】点順・面順画像変換手段１は、符号化結果
信号１２から符号化結果を入力し、符号化不可能であっ
た場合には、点順方式の画素データ４１を面順方式の画
像、例えばＫ、Ｙ、Ｍ、Ｃの４つの面順方式の画像に変
換し、これらを面順方式の画素値データ６１として出力
する。予測誤差算出手段６は、入力される面順方式の画
素値データ６１から例えば図６の３１０のＡとＢを参照
画素、Ｘを注目画素として、計算式３１１のように予測
誤差を算出し、予測誤差７１として出力する。
信号１２から符号化結果を入力し、符号化不可能であっ
た場合には、点順方式の画素データ４１を面順方式の画
像、例えばＫ、Ｙ、Ｍ、Ｃの４つの面順方式の画像に変
換し、これらを面順方式の画素値データ６１として出力
する。予測誤差算出手段６は、入力される面順方式の画
素値データ６１から例えば図６の３１０のＡとＢを参照
画素、Ｘを注目画素として、計算式３１１のように予測
誤差を算出し、予測誤差７１として出力する。
【００３８】予測誤差符号化手段７は、入力される予測
誤差７１を例えば算術符号化方式で符号化し、予測誤差
符号データ８１を出力する。
誤差７１を例えば算術符号化方式で符号化し、予測誤差
符号データ８１を出力する。
【００３９】つぎに、復号時の動作を説明する。予測誤
差復号手段８は、入力される予測誤差符号データ８１を
予測誤差符号化手段７の符号化方式に対応する復号方式
で復号し、予測誤差８２として出力する。予測情報復号
手段９は、入力される予測情報符号データ９１を予測情
報符号化手段５の符号化方式に対応する復号方式で復号
し、予測情報９２として出力する。予測誤差加算手段１
０は、入力される予測情報９２から画素値を予測し、予
測情報９２に応じて予測誤差８２を予測画素値に加算
し、画素値データ７２を出力する。
差復号手段８は、入力される予測誤差符号データ８１を
予測誤差符号化手段７の符号化方式に対応する復号方式
で復号し、予測誤差８２として出力する。予測情報復号
手段９は、入力される予測情報符号データ９１を予測情
報符号化手段５の符号化方式に対応する復号方式で復号
し、予測情報９２として出力する。予測誤差加算手段１
０は、入力される予測情報９２から画素値を予測し、予
測情報９２に応じて予測誤差８２を予測画素値に加算
し、画素値データ７２を出力する。
【００４０】つぎに、本発明の他の構成について説明す
る。この構成においては、点順・面順画像変換の面数を
予め固定されたものではなく、外部から変更可能とする
ようにしている。そして、外部から指定された面数が変
換可能な最大面数に満たない場合、注目画素値の一部を
所定の方法で変更して出力するようにしている。すなわ
ち、この構成においては、外部から指定された面数が変
換可能な最大面数に満たない場合に、注目画素値の一部
を所定の方法で変更して出力する画素値変換手段を具備
するようにしている。
る。この構成においては、点順・面順画像変換の面数を
予め固定されたものではなく、外部から変更可能とする
ようにしている。そして、外部から指定された面数が変
換可能な最大面数に満たない場合、注目画素値の一部を
所定の方法で変更して出力するようにしている。すなわ
ち、この構成においては、外部から指定された面数が変
換可能な最大面数に満たない場合に、注目画素値の一部
を所定の方法で変更して出力する画素値変換手段を具備
するようにしている。
【００４１】この構成においては、使用されない面の画
素データは固定値とすることができ、冗長度がなくなる
ので、面数に応じた専用の符号化器を使用する場合と比
較しても、処理速度や符号量は遜色無いものとなる。
素データは固定値とすることができ、冗長度がなくなる
ので、面数に応じた専用の符号化器を使用する場合と比
較しても、処理速度や符号量は遜色無いものとなる。
【００４２】以下、実施例を参照して本発明を詳細に説
明する。 ［実施例１］図７は、この発明のカラー画像符号化・復
号装置を用いて、カラー画像をカラープリンタに出力す
る装置を構成した例である。実施例１は、点順方式のま
まで予測情報を算出するので、符号化処理時間が大幅に
短縮される。
明する。 ［実施例１］図７は、この発明のカラー画像符号化・復
号装置を用いて、カラー画像をカラープリンタに出力す
る装置を構成した例である。実施例１は、点順方式のま
まで予測情報を算出するので、符号化処理時間が大幅に
短縮される。
【００４３】図７において、１００は符号化器であり、
点順方式の画像を入力信号とし、面順方式の画像を出力
信号とする。１０１は復号器で、面順方式の画像と、後
述する予測情報を入出力信号とする。ここではカラー画
像はＫ、Ｙ、Ｍ、Ｃの４色から構成されているとする。
４面が復号対象になるので、復号器１０１は４つ必要に
なる。
点順方式の画像を入力信号とし、面順方式の画像を出力
信号とする。１０１は復号器で、面順方式の画像と、後
述する予測情報を入出力信号とする。ここではカラー画
像はＫ、Ｙ、Ｍ、Ｃの４色から構成されているとする。
４面が復号対象になるので、復号器１０１は４つ必要に
なる。
【００４４】図７において画像をプリンタに出力する場
合、作業は前段処理と後段処理の２つに分かれる。
合、作業は前段処理と後段処理の２つに分かれる。
【００４５】前段処理は画像をＨＤＤ１０４に蓄積する
までで、手順は従来例２、３とほぼ同様である。ただ
し、符号化器１００が点順方式の画像を面順方式に変換
する前に予測情報を符号化するという点が異なる。
までで、手順は従来例２、３とほぼ同様である。ただ
し、符号化器１００が点順方式の画像を面順方式に変換
する前に予測情報を符号化するという点が異なる。
【００４６】つぎに符号化器１００について説明する。
図８は符号化器１００を示しており、この図において、
符号化器１００はバッファ４０１、参照アドレス生成器
４０２、同一画素値分布生成器４０３、予測情報符号化
器４０４、点順・免じん画像変換器４０５、複数の予測
誤差算出器４０６、複数の予測誤差符号化器４０７を含
んで構成されている。この構成において、まず、点順方
式の画像データ４１１を読み出し、参照アドレス生成器
４０２で注目画素値データおよび参照領域画素値データ
４３１を抽出する。例えば、参照領域は図３における参
照領域データ３０５の４画素である。ここで、注目画素
値と等しい画素値を持つ画素が参照領域中にあるかどう
かを同一画素値分布生成器４０３で調べる。注目画素値
と等しい画素値を持つ画素があれば、後述する予測情報
があれば復号できるので、予測情報符号化器４０４が予
測情報だけを符号化し、予測情報符号５１１として出力
する。注目画素値と等しい画素値を持つ画素がなけれ
ば、該当する画素がなかったという符号を予測情報符号
５１１として出力し、さらに後述する予測誤差を符号化
する。予測情報符号は、例えば図５の符号生成表を用い
て生成する。例えば、参照画素ラベル３０８のＡが注目
画素値と一致していれば、符号生成表３０９から予測情
報符号は”１”となる。Ａ、Ｂが一致していないがＣが
一致してれば、予測情報符号は”００１”となる。Ａ〜
Ｄのどれもが一致していなければ、予測情報符号は”０
０００”となり、さらに予測誤差を符号化するために点
順・面順画像変換器４０５に予測誤差を符号化する必要
があることを信号線４５１を介して出力する。点順・面
順画像変換器の例として図９を挙げる。点順・面順画像
変換器８０１は点順方式の画素８０２を上位８ビットか
ら順にＫ、Ｙ、Ｍ、Ｃの各面の画素８０３、８０４、８
０５、８０６に分割し、それぞれの予測誤差算出器４０
６に出力する。予測誤差算出器４０６は例えば図６のよ
うに予測誤差を算出し、予測誤差４７１としてそれぞれ
の符号化器４０７に出力する。符号化器４０７は、例え
ば算術符号化を行い、予測誤差符号５２１として出力す
る。ここで、予測誤差符号データの書き込みは全面の符
号化が揃うまで待つ必要はなく、完了した面から行う。
ＨＤＤ１０４は５台あり、ＨＤＤ１０４Ｋ、ＨＤＤ１０
４Ｙ、ＨＤＤ１０４Ｍ、ＨＤＤ１０４Ｃ、ＨＤＤ１０４
ＰがそれぞれＫ、Ｙ、Ｍ、Ｃの各面、および予測情報に
対応している（図７）。
図８は符号化器１００を示しており、この図において、
符号化器１００はバッファ４０１、参照アドレス生成器
４０２、同一画素値分布生成器４０３、予測情報符号化
器４０４、点順・免じん画像変換器４０５、複数の予測
誤差算出器４０６、複数の予測誤差符号化器４０７を含
んで構成されている。この構成において、まず、点順方
式の画像データ４１１を読み出し、参照アドレス生成器
４０２で注目画素値データおよび参照領域画素値データ
４３１を抽出する。例えば、参照領域は図３における参
照領域データ３０５の４画素である。ここで、注目画素
値と等しい画素値を持つ画素が参照領域中にあるかどう
かを同一画素値分布生成器４０３で調べる。注目画素値
と等しい画素値を持つ画素があれば、後述する予測情報
があれば復号できるので、予測情報符号化器４０４が予
測情報だけを符号化し、予測情報符号５１１として出力
する。注目画素値と等しい画素値を持つ画素がなけれ
ば、該当する画素がなかったという符号を予測情報符号
５１１として出力し、さらに後述する予測誤差を符号化
する。予測情報符号は、例えば図５の符号生成表を用い
て生成する。例えば、参照画素ラベル３０８のＡが注目
画素値と一致していれば、符号生成表３０９から予測情
報符号は”１”となる。Ａ、Ｂが一致していないがＣが
一致してれば、予測情報符号は”００１”となる。Ａ〜
Ｄのどれもが一致していなければ、予測情報符号は”０
０００”となり、さらに予測誤差を符号化するために点
順・面順画像変換器４０５に予測誤差を符号化する必要
があることを信号線４５１を介して出力する。点順・面
順画像変換器の例として図９を挙げる。点順・面順画像
変換器８０１は点順方式の画素８０２を上位８ビットか
ら順にＫ、Ｙ、Ｍ、Ｃの各面の画素８０３、８０４、８
０５、８０６に分割し、それぞれの予測誤差算出器４０
６に出力する。予測誤差算出器４０６は例えば図６のよ
うに予測誤差を算出し、予測誤差４７１としてそれぞれ
の符号化器４０７に出力する。符号化器４０７は、例え
ば算術符号化を行い、予測誤差符号５２１として出力す
る。ここで、予測誤差符号データの書き込みは全面の符
号化が揃うまで待つ必要はなく、完了した面から行う。
ＨＤＤ１０４は５台あり、ＨＤＤ１０４Ｋ、ＨＤＤ１０
４Ｙ、ＨＤＤ１０４Ｍ、ＨＤＤ１０４Ｃ、ＨＤＤ１０４
ＰがそれぞれＫ、Ｙ、Ｍ、Ｃの各面、および予測情報に
対応している（図７）。
【００４７】後段処理は画像をＨＤＤ１０４からプリン
タ１０７に出力するまでである。従来例２、３と異なる
のは、予測情報と予測誤差が分離されている点である。
タ１０７に出力するまでである。従来例２、３と異なる
のは、予測情報と予測誤差が分離されている点である。
【００４８】つぎに復号器１０１について説明する。復
号器１０１（１０１Ｋ、１０１Ｙ、１０１Ｍ、１０１
Ｃ）の構成例をなす復号器５００を図１０に示す。図１
０において、復号器５００は復号器１０１Ｋ、１０１
Ｙ、１０１Ｍ、１０１Ｃのそれぞれに対応する。図１０
において、復号器５００は予測情報復号器５０１、予測
誤差復号器５０２、参照アドレス生成器５０３、バッフ
ァ５０４、予測誤差加算器５０５、画素アドレス生成器
５０６を含んで構成されている。復号器５００における
復号は予測情報符号データ５１１と予測誤差符号データ
５２１の２つに基づいて行う。予測情報復号器５０１は
予測情報符号を復号し、例えば図５の符号表であれば予
測情報符号が”００００”でなければ予測可能であるの
で、参照アドレス生成器５０３にどの符号を参照するの
か通知する。参照アドレス生成器５０３は参照画素アド
レスを算出し、バッファ５０４に参照画素アドレスを通
知する。バッファ５０４は予測誤差加算器５０５を介し
て最終的な画素値５６１を出力する。予測情報符号が”
００００”であれば予測不可能であるので、予測画素値
と予測誤差の２つを算出する。まず予測画素値を算出す
るには、例えば図６のように予測誤差を算出するなら、
参照アドレス生成器５０３は３１０のＡおよびＢを参照
画素として参照画素アドレス５４１を算出し、バッファ
５０４に通知する。バッファ５０４は予測誤差加算器５
０５にＡとＢの画素値５５２を出力する。そして予測誤
差加算器５０５は（Ａ＋Ｂ）／２を算出して予測画素値
とする。一方、予測誤差５５１は、予測誤差復号器５０
２が予測誤差符号５２１を復号することにより生成さ
れ、予測誤差加算器５０５に出力される。予測誤差加算
器５０５は、予測誤差５５１が入力された時は予測誤差
５５１と画素値５５２を加算し、最終的な画素値５６１
として出力する。出力した画素値は予測可能／不可能に
かかわらずバッファ５０４にフィードバックされる。そ
の際、画素アドレス生成器５０６がアドレスを生成し、
注目画素値およびアドレス５４２としてバッファ５０４
に出力する。
号器１０１（１０１Ｋ、１０１Ｙ、１０１Ｍ、１０１
Ｃ）の構成例をなす復号器５００を図１０に示す。図１
０において、復号器５００は復号器１０１Ｋ、１０１
Ｙ、１０１Ｍ、１０１Ｃのそれぞれに対応する。図１０
において、復号器５００は予測情報復号器５０１、予測
誤差復号器５０２、参照アドレス生成器５０３、バッフ
ァ５０４、予測誤差加算器５０５、画素アドレス生成器
５０６を含んで構成されている。復号器５００における
復号は予測情報符号データ５１１と予測誤差符号データ
５２１の２つに基づいて行う。予測情報復号器５０１は
予測情報符号を復号し、例えば図５の符号表であれば予
測情報符号が”００００”でなければ予測可能であるの
で、参照アドレス生成器５０３にどの符号を参照するの
か通知する。参照アドレス生成器５０３は参照画素アド
レスを算出し、バッファ５０４に参照画素アドレスを通
知する。バッファ５０４は予測誤差加算器５０５を介し
て最終的な画素値５６１を出力する。予測情報符号が”
００００”であれば予測不可能であるので、予測画素値
と予測誤差の２つを算出する。まず予測画素値を算出す
るには、例えば図６のように予測誤差を算出するなら、
参照アドレス生成器５０３は３１０のＡおよびＢを参照
画素として参照画素アドレス５４１を算出し、バッファ
５０４に通知する。バッファ５０４は予測誤差加算器５
０５にＡとＢの画素値５５２を出力する。そして予測誤
差加算器５０５は（Ａ＋Ｂ）／２を算出して予測画素値
とする。一方、予測誤差５５１は、予測誤差復号器５０
２が予測誤差符号５２１を復号することにより生成さ
れ、予測誤差加算器５０５に出力される。予測誤差加算
器５０５は、予測誤差５５１が入力された時は予測誤差
５５１と画素値５５２を加算し、最終的な画素値５６１
として出力する。出力した画素値は予測可能／不可能に
かかわらずバッファ５０４にフィードバックされる。そ
の際、画素アドレス生成器５０６がアドレスを生成し、
注目画素値およびアドレス５４２としてバッファ５０４
に出力する。
【００４９】この方式による符号化処理時間を従来例２
と比較する。対象とする画像の面数をｎ、予測器のミス
率をｑ、予測情報の平均符号化時間をＴｐ、予測誤差符
号化時間をＴｅと仮定すると、 従来例２の処理時間Ｔ１は：ｎ（Ｔｐ＋ｑＴｅ） この方式の処理時間Ｔ２は：Ｔｐ＋ｎｑＴｅ である。ここでＴｐ／Ｔｅ＝αとおくと、この方式と従
来例２の処理時間比Ｒは、
と比較する。対象とする画像の面数をｎ、予測器のミス
率をｑ、予測情報の平均符号化時間をＴｐ、予測誤差符
号化時間をＴｅと仮定すると、 従来例２の処理時間Ｔ１は：ｎ（Ｔｐ＋ｑＴｅ） この方式の処理時間Ｔ２は：Ｔｐ＋ｎｑＴｅ である。ここでＴｐ／Ｔｅ＝αとおくと、この方式と従
来例２の処理時間比Ｒは、
【００５０】
【数１】 Ｒ＝Ｔ２／Ｔ１ ＝（Ｔｐ＋ｎｑＴｅ）／ｎ（Ｔｐ＋ｑＴｅ） ＝（α＋ｎｑ）／ｎ（α＋ｑ） となる。ｎ＝４、α＝１とした場合のＲを図１１の６０
２に、振る舞いを６０３に示す。予測器のミス率が０に
近づくほど処理時間は従来例２の１／４に近づき、この
発明の符号化処理時間が改善されることが分かる。
２に、振る舞いを６０３に示す。予測器のミス率が０に
近づくほど処理時間は従来例２の１／４に近づき、この
発明の符号化処理時間が改善されることが分かる。
【００５１】この方式による圧縮率の向上を考える。図
１２は画像の例である。６０４はＫＹＭＣカラーの図形
画像、６０５はＫＹＭＣカラーではあるが文字画像であ
る。６０４では全面の予測情報が全く同一であるので、
予測情報の符号量が、従来方式の予測情報と比較して１
／４になることが分かる。逆に、６０５ではＫ面のみ変
化しているので、従来方式におけるＹ、Ｍ、Ｃ面の予測
情報符号はほとんど０であり、６０５の例では従来方式
とこの方式の圧縮率にほとんど差はない。従って、圧縮
率が向上しないこともあるが、画像によっては圧縮率が
大幅に向上することがあることが分かる。 ［実施例２］図１３は、この発明の実施例２の構成例を
示している。図１３の構成と図８の構成例との違いは、
入力される点順方式の画像データをバッファに書き込む
前に、画素値変換器４２が加わったことである。図１３
において、図８と対応する個所には対応する符号を付し
た。
１２は画像の例である。６０４はＫＹＭＣカラーの図形
画像、６０５はＫＹＭＣカラーではあるが文字画像であ
る。６０４では全面の予測情報が全く同一であるので、
予測情報の符号量が、従来方式の予測情報と比較して１
／４になることが分かる。逆に、６０５ではＫ面のみ変
化しているので、従来方式におけるＹ、Ｍ、Ｃ面の予測
情報符号はほとんど０であり、６０５の例では従来方式
とこの方式の圧縮率にほとんど差はない。従って、圧縮
率が向上しないこともあるが、画像によっては圧縮率が
大幅に向上することがあることが分かる。 ［実施例２］図１３は、この発明の実施例２の構成例を
示している。図１３の構成と図８の構成例との違いは、
入力される点順方式の画像データをバッファに書き込む
前に、画素値変換器４２が加わったことである。図１３
において、図８と対応する個所には対応する符号を付し
た。
【００５２】図１４は図１３の画素値変換器４２の構成
例を示しており、この図において、画素値変換器４２
は、点順方式の画素値を信号線４１１から入力し、信号
線４１４から出力するが、後に面順データに変換される
際に不要になる面のデータをマスクするように動作す
る。変換後の面数は、例えば表４１５のように信号線４
１２、４１３によって指定される。この例では、４面の
時の画素値変換器出力４１４は実施例１と同じになる。
面数が３の時は、信号線４１２が０になるので、出力画
素値４１４の２４〜３１ビットも常に０になる。同様
に、面数が２、１の時は、出力画素値４１４のそれぞれ
１６〜３１ビット、８〜３１ビットも常に０になる。
例を示しており、この図において、画素値変換器４２
は、点順方式の画素値を信号線４１１から入力し、信号
線４１４から出力するが、後に面順データに変換される
際に不要になる面のデータをマスクするように動作す
る。変換後の面数は、例えば表４１５のように信号線４
１２、４１３によって指定される。この例では、４面の
時の画素値変換器出力４１４は実施例１と同じになる。
面数が３の時は、信号線４１２が０になるので、出力画
素値４１４の２４〜３１ビットも常に０になる。同様
に、面数が２、１の時は、出力画素値４１４のそれぞれ
１６〜３１ビット、８〜３１ビットも常に０になる。
【００５３】具体的な動作例を用いて、例えば４面用の
符号化器を３面用の符号化器として用いた場合、性能が
低下しないことを示す。この時、出力画素値４１４の２
４〜３１ビットは常に０になる。これは、後に点順・面
順変換を行う時のＫ面の画素値にあたり、Ｋ面の画素値
は常に０になる。よって、Ｋ面に限れば画素値は常に予
測可能であり、かつ予測誤差は常に０になる。他の３面
も考慮した場合は以下の２点が成立する。 Ｋ面の画素値は常に予測可能であるため、他の全面の
画素値が予測可能な時は、必ず予測可能になる。 他のどれかの面が予測不可能だったとしても、Ｋ面の
予測誤差は常に０なので、Ｋ面の符号量はほとんど０に
なる。 よって、４面用の符号化器を３面用の符号化器として用
いた場合、予測情報符号化器の動作は全く変化しない。
また、予測誤差算出器はＫ面に関してはほとんど符号を
生成しない。よって、３面用の符号化器を用いた場合と
比較して、処理速度も符号量もほとんど変化しないこと
が分かる。
符号化器を３面用の符号化器として用いた場合、性能が
低下しないことを示す。この時、出力画素値４１４の２
４〜３１ビットは常に０になる。これは、後に点順・面
順変換を行う時のＫ面の画素値にあたり、Ｋ面の画素値
は常に０になる。よって、Ｋ面に限れば画素値は常に予
測可能であり、かつ予測誤差は常に０になる。他の３面
も考慮した場合は以下の２点が成立する。 Ｋ面の画素値は常に予測可能であるため、他の全面の
画素値が予測可能な時は、必ず予測可能になる。 他のどれかの面が予測不可能だったとしても、Ｋ面の
予測誤差は常に０なので、Ｋ面の符号量はほとんど０に
なる。 よって、４面用の符号化器を３面用の符号化器として用
いた場合、予測情報符号化器の動作は全く変化しない。
また、予測誤差算出器はＫ面に関してはほとんど符号を
生成しない。よって、３面用の符号化器を用いた場合と
比較して、処理速度も符号量もほとんど変化しないこと
が分かる。
【００５４】以上から、この画素値変換器を用いること
により、面数を小さくしても性能が低下しないことが分
かる。
により、面数を小さくしても性能が低下しないことが分
かる。
【００５５】
【発明の効果】この発明の符号化・復号装置を用いるこ
とにより、画像の符号化および復号処理時間が短縮され
る。符号化処理時間短縮は以下の２つの理由による。
とにより、画像の符号化および復号処理時間が短縮され
る。符号化処理時間短縮は以下の２つの理由による。
【００５６】第１の理由は、符号化の前処理としての点
順・面順画像変換が必要なくなったことである。点順方
式の画像を面順方式の装置に出力する場合、従来は符号
化の前処理として点順・面順画像変換が必要なことが多
かったが、この発明では符号化処理の１つに点順・面順
画像変換が組み込まれているため、変換処理が必要な
い。よって符号化処理時間が短縮される。
順・面順画像変換が必要なくなったことである。点順方
式の画像を面順方式の装置に出力する場合、従来は符号
化の前処理として点順・面順画像変換が必要なことが多
かったが、この発明では符号化処理の１つに点順・面順
画像変換が組み込まれているため、変換処理が必要な
い。よって符号化処理時間が短縮される。
【００５７】第２の理由は、カラー画像の各面間の相関
を利用して符号化を行うことにより、符号量が小さくな
るからである。具体的には、全面の予測情報をまとめて
符号化しているので、各面の予測情報を別々に符号化す
る場合と比較して、予測情報の符号量か小さくなること
が期待できる。例えばＫ、Ｙ、Ｍ、Ｃの４面の場合、各
面の予測情報を別々に符号化する場合と比較して、符号
量が最小で１／４になることが期待できる。その結果、
データ入出力時間が短縮され、符号化および復号処理時
間も短縮される。
を利用して符号化を行うことにより、符号量が小さくな
るからである。具体的には、全面の予測情報をまとめて
符号化しているので、各面の予測情報を別々に符号化す
る場合と比較して、予測情報の符号量か小さくなること
が期待できる。例えばＫ、Ｙ、Ｍ、Ｃの４面の場合、各
面の予測情報を別々に符号化する場合と比較して、符号
量が最小で１／４になることが期待できる。その結果、
データ入出力時間が短縮され、符号化および復号処理時
間も短縮される。
【００５８】さらに、この発明において、所定の画素値
変換機を用いることにより、符号化可能最大面数以下な
らば、符号化装置を変更することなく様々な面数の画像
を符号化することが可能になる。
変換機を用いることにより、符号化可能最大面数以下な
らば、符号化装置を変更することなく様々な面数の画像
を符号化することが可能になる。
【図１】 この発明のカラー画像符号化・復号装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】 画像データを説明する図である。
【図３】 参照領域データを説明する図である。
【図４】 参照領域データと同一画素値分布とを説明す
る図である。
る図である。
【図５】 予測情報符号生成を説明する図である。
【図６】 予測誤差算出を説明する図である。
【図７】 実施例１の構成を示すブロック図である。
【図８】 実施例１の符号化器の構成を示すブロック図
である。
である。
【図９】 点順方式から面順方式への変換器の構成を示
すブロック図である。
すブロック図である。
【図１０】 実施例１の復号器の構成を示すブロック図
である。
である。
【図１１】 この発明と従来例との処理時間比較を説明
する図である。
する図である。
【図１２】 この発明と従来例との圧縮率比較を説明す
る図である。
る図である。
【図１３】 実施例２の符号化器の構成を示すブロック
図である。
図である。
【図１４】 実施例２の画素値変換器の構成例を示す回
路図である。
路図である。
【図１５】 点順方式および面順方式のカラー画像デー
タを説明する図である。
タを説明する図である。
【図１６】 画像符号化・復号器の従来例を示すブロッ
ク図である。
ク図である。
【図１７】 点順方式から面順方式への変換を説明する
図である。
図である。
【図１８】 画像符号化・復号器の他の従来例を示すブ
ロック図である。
ロック図である。
【図１９】 点順・面順画像変換器を説明する図であ
る。
る。
１ 点順・面順画像変換手段 ３ 注目画素および参照領域生成手段 ４ 同一画素値分布生成手段 ５ 予測情報符号化手段 ６ 予測誤差算出手段 ７ 予測誤差符号化手段 ８ 予測誤差復号手段 ９ 予測情報復号手段 １０ 予測誤差加算手段 １１ 点順方式の画像データ １２ 符号化結果信号 ４１ 画素値データ ４２ 面数変換用画素値変換器 ５１ 同一画素値分布 ６１ 画素値データその１ ７１ 予測誤差データその１ ７２ 画素値データ ８１ 予測誤差符号データ ８２ 予測誤差データその２ ９１ 予測情報符号データ ９２ 予測情報 １００ 符号化器 １００Ｃ 符号化器（Ｃ用） １００Ｋ 符号化器（Ｋ用） １００Ｍ 符号化器（Ｍ用） １００Ｙ 符号化器（Ｙ用） １０１ 復号器 １０１Ｃ 復号器（Ｃ用） １０１Ｋ 復号器（Ｋ用） １０１Ｍ 復号器（Ｍ用） １０１Ｙ 復号器（Ｙ用） １０３ 蓄積・再生作業用メモリ １０４ ハードディスク １０４Ｃ ハードディスク（Ｃ用） １０４Ｋ ハードディスク（Ｋ用） １０４Ｍ ハードディスク（Ｍ用） １０４Ｐ ハードディスク（予測情報用） １０４Ｙ ハードディスク（Ｙ用） １０５ カラープリンタ １０８ ＣＰＵ １０９ 従来例２の点順・面順画像変換器 １０９Ｃ 点順・面順画像変換器ポート（Ｃ用） １０９Ｋ 点順・面順画像変換器ポート（Ｋ用） １０９Ｍ 点順・面順画像変換器ポート（Ｍ用） １０９Ｙ 点順・面順画像変換器ポート（Ｙ用） １１０ 点順方式の画像が格納されているメモリ空間 １１１ Ｋ面用符号化器が要求するアドレス １１２ 点順・面順画像変換器が出力するアドレス ２００ システムバス ３０１ １ページ分の画像データ ３０２ 画素データ ３０３ 画像走査順 ３０４ 注目画素 ３０５ 参照領域データ ３０６ 参照領域データ ３０７ 同一画素値分布 ３０８ 参照画素ラベル ３０９ 符号生成表 ３１０ 参照画素ラベルその２ ３１１ 予測誤差算出式 ４０１ バッファ ４０２ 参照アドレス生成器 ４０３ 同一画素値分布生成器 ４０４ 予測情報符号化器 ４０５ 実施例１の点順・面順画像変換器 ４０６ 実施例１の予測誤差算出器 ４０７ 実施例１の予測誤差符号化器 ４１１ 点順方式の画像データその１ ４１２ 面数通知信号線その１ ４１３ 面数通知信号線その２ ４１４ 点順方式の画像データその２ ４１５ 面数と面数通知信号線の対応表 ４２１ 注目画素値データおよび参照領域データ ４３１ 画素値データ ４４１ 同一画素値分布データ ４５１ 符号化結果信号 ４６１ 面順方式の画素値データ ４７１ 面順方式の予測誤差データ ５００ 復号器 ５０１ 予測情報復号器 ５０２ 予測誤差値復号器 ５０３ 参照アドレス生成器 ５０４ バッファ ５０５ 予測誤差加算器 ５０６ 画素アドレス生成器 ５１１ 予測情報符号データ ５２１ 予測誤差符号データ ５２２ 復号結果信号 ５３１ 参照画素位置データ ５４１ 参照画素アドレス ５４２ 注目画素値およびアドレス ５５１ 予測誤差符号を復号して得られた予測誤差デー
タ ５５２ 予測符号を復号して得られた予測値データ ５６１ 画素値データ ６０２ 処理時間式 ６０３ 処理時間の説明図 ６０４ 圧縮率が変化する説明図 ６０５ 圧縮率が変化しない説明図 ７００ 面順方式におけるＲＧＢカラー画像の構成例 ７０１ 点順方式におけるＲＧＢカラー画像の構成例 ７０２ 点順方式における１画素 ８０１ 点順・面順画像変換器の説明図 ８０２ 点順方式の画素 ８０３ 面順方式の画素その１ ８０４ 面順方式の画素その２ ８０５ 面順方式の画素その３ ８０６ 面順方式の画素その４ ８１０ 点順方式の画像 ８１１ 点順方式の画素 ８１２ 面順方式の画素その１ ８１３ 面順方式の画素その２ ８１４ 面順方式の画素その３ ８１５ 面順方式の画素その４ ８１６ 面順方式の画像その１ ８１７ 面順方式の画像その２ ８１８ 面順方式の画像その３ ８１９ 面順方式の画像その４ ８２０ 点順方式のメモリ走査 ８２１ 面順方式のメモリ走査
タ ５５２ 予測符号を復号して得られた予測値データ ５６１ 画素値データ ６０２ 処理時間式 ６０３ 処理時間の説明図 ６０４ 圧縮率が変化する説明図 ６０５ 圧縮率が変化しない説明図 ７００ 面順方式におけるＲＧＢカラー画像の構成例 ７０１ 点順方式におけるＲＧＢカラー画像の構成例 ７０２ 点順方式における１画素 ８０１ 点順・面順画像変換器の説明図 ８０２ 点順方式の画素 ８０３ 面順方式の画素その１ ８０４ 面順方式の画素その２ ８０５ 面順方式の画素その３ ８０６ 面順方式の画素その４ ８１０ 点順方式の画像 ８１１ 点順方式の画素 ８１２ 面順方式の画素その１ ８１３ 面順方式の画素その２ ８１４ 面順方式の画素その３ ８１５ 面順方式の画素その４ ８１６ 面順方式の画像その１ ８１７ 面順方式の画像その２ ８１８ 面順方式の画像その３ ８１９ 面順方式の画像その４ ８２０ 点順方式のメモリ走査 ８２１ 面順方式のメモリ走査
Claims (8)
- 【請求項１】 色要素ごとに分割されることなく単一の
データとしてひとまとまりに扱われる第１のカラー画像
データを、色要素ごとの複数のデータの組として扱われ
る第２のカラー画像データとして復号可能なように符号
化するカラー画像符号化装置において、 前記第１のカラー画像データを走査して、符号化対象で
ある注目画素のカラーの画素値およびその周辺領域にあ
る複数のカラーの画素値を前記第１の画像データから集
め、これらを参照領域データとして出力する参照領域生
成手段と、 前記参照領域データに基づいて前記注目画素の周辺に注
目画素と同じカラーの画素値を持つ画素がどのように分
布しているかを検出し、その結果を同一画素値分布とし
て出力する同一画素分布生成手段と、 前記同一画素値分布に基づいて画素値予測情報を決定
し、前記画素値予測情報を予測情報符号として出力する
予測情報符号化手段と、 前記第１のカラー画像データの画素値を色要素ごとの画
素値に変換し、色要素ごとの注目画素値を出力する画素
値変換手段と、 符号化対象である前記色要素ごとの注目画素値を、参照
領域内の対応する色要素の画素値から予測し、前記色要
素ごとの予測画素値として出力する画素値予測手段と、 前記色要素ごとの注目画素値と対応する前記色要素ごと
の予測画素値との間の予測誤差を算出して出力する予測
誤差算出手段と、 前記色要素ごとの予測誤差を符号化し、予測誤差符号と
して出力する予測誤差符号化手段とを有することを特徴
とするカラー画像符号化装置。 - 【請求項２】 請求項１項記載の画像符号化装置により
生成された符号を入力信号として、前記符号を、色要素
ごとの複数のデータの組として扱われる第２のカラー画
像データに復号するカラー画像復号装置において、 入力された予測情報符号を復号し、予測情報として出力
する予測情報復号手段と、 前記色要素ごとに設けられ、前記予測情報と参照領域内
の画素値から注目画素値を予測し、予測画素値として出
力する画素値予測手段と、 前記色要素ごとに設けられ、入力された予測誤差符号を
復号し、予測誤差として出力する予測誤差復号手段と、 前記色要素ごとに設けられ、前記予測画素値と前記予測
誤差を加算し、その結果を注目画素値として出力する予
測誤差加算手段とを有することを特徴とするカラー画像
復号装置。 - 【請求項３】 前記第１のカラー画像データの色要素の
数を指定する手段と、 前記指定された色要素数が、復号化可能な最大色要素数
に満たない場合に、前記第１のカラー画像データの画素
値を前記最大色要素数に対応した画素値に変換する手段
とをさらに有する請求項１記載の画像データ符号化装
置。 - 【請求項４】 色要素ごとに分割されることなく単一の
データとしてひとまとまりに扱われる第１のカラー画像
データを、色要素ごとの複数のデータの組として扱われ
る第２のカラー画像データとして復号可能なように符号
化するカラー画像符号化装置において、 前記第１のカラー画像データの符号化対象画素を複数の
予測器により予測し、予測結果に基づいて選択された予
測器の識別子を出力する予測符号化手段と、 前記複数の予測器のいずれもが選択されないときに、前
記第１のカラー画像データの符号化対象画素の値を色要
素ごとの画素値に変換し、色要素ごとの符号化対象の画
素値を出力する画素値変換手段と、 前記色要素ごとの符号化対象の画素値を予測して前記色
要素ごとの予測画素値を出力する画素値予測手段と、 前記色要素ごとの符号化対象の画素値と、対応する前記
色要素ごとの予測画素値との間の予測誤差を算出して出
力する予測誤差算出手段と、 前記選択された予測器の識別子と前記色要素ごとの予測
誤差とに基づいて符号化データを出力する手段とを有す
ることを特徴とするカラー画像符号化装置。 - 【請求項５】 前記複数の符号器は、前記符号化対象の
画素の近傍の画素を符号化対象画素として予測する請求
項４記載のカラー画像符号化装置。 - 【請求項６】 前記予測器の識別子として前記予測器の
予測順位を用いた請求項４または５記載のカラー画像符
号化装置。 - 【請求項７】 前記予測順位の系列をランレングス符号
化する請求項６記載のカラー画像符号化装置。 - 【請求項８】 色要素ごとに分割されることなく単一の
データとしてひとまとまりに扱われる第１のカラー画像
データを、色要素ごとの複数のデータの組として扱われ
る第２のカラー画像データとして復号可能なように符号
化するカラー画像符号化方法において、 前記第１のカラー画像データの符号化対象画素を複数の
予測器により予測し、予測結果に基づいて選択された予
測器の識別子を出力する予測符号化ステップと、 前記複数の予測器のいずれもが選択されないときに、前
記第１のカラー画像データの符号化対象画素の値を色要
素ごとの画素値に変換し、色要素ごとの符号化対象の画
素値を出力する画素値変換ステップと、 前記色要素ごとの符号化対象の画素値を予測して前記色
要素ごとの予測画素値を出力する画素値予測ステップ
と、 前記色要素ごとの符号化対象の画素値と、対応する前記
色要素ごとの予測画素値との間の予測誤差を算出して出
力する予測誤差算出ステップと、 前記選択された予測器の識別子と前記色要素ごとの予測
誤差とに基づいて符号化データを出力するステップとを
有することを特徴とするカラー画像符号化方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14686497A JP3381827B2 (ja) | 1997-06-04 | 1997-06-04 | カラー画像符号化装置およびカラー画像復号装置 |
| US09/079,188 US6212234B1 (en) | 1997-06-04 | 1998-05-15 | Color image encoding apparatus and color image decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14686497A JP3381827B2 (ja) | 1997-06-04 | 1997-06-04 | カラー画像符号化装置およびカラー画像復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10336458A true JPH10336458A (ja) | 1998-12-18 |
| JP3381827B2 JP3381827B2 (ja) | 2003-03-04 |
Family
ID=15417302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14686497A Expired - Fee Related JP3381827B2 (ja) | 1997-06-04 | 1997-06-04 | カラー画像符号化装置およびカラー画像復号装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6212234B1 (ja) |
| JP (1) | JP3381827B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007214997A (ja) * | 2006-02-10 | 2007-08-23 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム |
| US7650039B2 (en) | 2005-03-03 | 2010-01-19 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium |
| JP2016052110A (ja) * | 2014-09-02 | 2016-04-11 | コニカミノルタ株式会社 | 画像処理方法、画像形成方法、画像処理装置および画像形成装置 |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100827212B1 (ko) * | 1999-08-27 | 2008-05-07 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 스케일 가능한 코딩 및 디코딩 방법, 코딩 장치 및 디코더, 이를 포함하는 시스템 |
| US6916564B2 (en) * | 2000-05-31 | 2005-07-12 | Nuvera Fuel Cells, Inc. | High-efficiency fuel cell power system with power generating expander |
| US20020191104A1 (en) * | 2001-03-26 | 2002-12-19 | Mega Chips Corporation | Image conversion device, image conversion method and data conversion circuit as well as digital camera |
| US7136533B2 (en) * | 2002-12-19 | 2006-11-14 | Hewlett-Packard Development Company, L.P. | Color image compression with adaptive prediction |
| US8824553B2 (en) * | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
| JP4522199B2 (ja) * | 2003-11-27 | 2010-08-11 | キヤノン株式会社 | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| US20060072778A1 (en) * | 2004-09-28 | 2006-04-06 | Xerox Corporation. | Encoding invisible electronic information in a printed document |
| US7397584B2 (en) * | 2004-09-28 | 2008-07-08 | Xerox Corporation | Encoding invisible electronic information in a printed document |
| US7903306B2 (en) * | 2005-07-22 | 2011-03-08 | Samsung Electronics Co., Ltd. | Sensor image encoding and/or decoding system, medium, and method |
| US8724708B2 (en) * | 2007-04-27 | 2014-05-13 | Panasonic Corporation | Image decoding device, image decoding system, image decoding method, and integrated circuit |
| US8326075B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video encoding using adaptive loop filter |
| US8325796B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video coding using adaptive segmentation |
| KR20130054408A (ko) | 2010-10-05 | 2013-05-24 | 제너럴 인스트루먼트 코포레이션 | 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩 |
| US8938001B1 (en) | 2011-04-05 | 2015-01-20 | Google Inc. | Apparatus and method for coding using combinations |
| US8780971B1 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method of encoding using selectable loop filters |
| US8780996B2 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method for encoding and decoding video data |
| US8781004B1 (en) | 2011-04-07 | 2014-07-15 | Google Inc. | System and method for encoding video using variable loop filter |
| US9154799B2 (en) | 2011-04-07 | 2015-10-06 | Google Inc. | Encoding and decoding motion via image segmentation |
| US9247257B1 (en) | 2011-11-30 | 2016-01-26 | Google Inc. | Segmentation based entropy encoding and decoding |
| JP5815390B2 (ja) * | 2011-12-08 | 2015-11-17 | ルネサスエレクトロニクス株式会社 | 半導体装置及び画像処理方法 |
| US9262670B2 (en) | 2012-02-10 | 2016-02-16 | Google Inc. | Adaptive region of interest |
| US11039138B1 (en) | 2012-03-08 | 2021-06-15 | Google Llc | Adaptive coding of prediction modes using probability distributions |
| US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
| US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
| US9392288B2 (en) | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
| US9179151B2 (en) | 2013-10-18 | 2015-11-03 | Google Inc. | Spatial proximity context entropy coding |
| US9392272B1 (en) | 2014-06-02 | 2016-07-12 | Google Inc. | Video coding using adaptive source variance based partitioning |
| US9578324B1 (en) | 2014-06-27 | 2017-02-21 | Google Inc. | Video coding using statistical-based spatially differentiated partitioning |
| JP6643871B2 (ja) * | 2015-11-13 | 2020-02-12 | キヤノン株式会社 | 放射線撮像装置およびフォトンカウンティングの方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668646A (en) * | 1990-02-06 | 1997-09-16 | Canon Kabushiki Kaisha | Apparatus and method for decoding differently encoded multi-level and binary image data, the later corresponding to a color in the original image |
| DE69132063T2 (de) * | 1990-12-28 | 2000-09-14 | Canon Kk | Bildcodierung mit Optimierung der erzeugten Codemenge |
| US5764804A (en) * | 1993-10-14 | 1998-06-09 | Seiko Epson Corporation | Data encoding and decoding system |
| JP3258840B2 (ja) * | 1994-12-27 | 2002-02-18 | シャープ株式会社 | 動画像符号化装置および領域抽出装置 |
| JP3086396B2 (ja) * | 1995-03-10 | 2000-09-11 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
| US5956430A (en) * | 1996-02-19 | 1999-09-21 | Fuji Xerox Co., Ltd. | Image information coding apparatus and method using code amount of a selected pixel block for changing coding parameter |
| JP2888186B2 (ja) | 1996-02-19 | 1999-05-10 | 富士ゼロックス株式会社 | 画像符号化装置および画像復号装置 |
-
1997
- 1997-06-04 JP JP14686497A patent/JP3381827B2/ja not_active Expired - Fee Related
-
1998
- 1998-05-15 US US09/079,188 patent/US6212234B1/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7650039B2 (en) | 2005-03-03 | 2010-01-19 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium |
| JP2007214997A (ja) * | 2006-02-10 | 2007-08-23 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム |
| JP4618436B2 (ja) * | 2006-02-10 | 2011-01-26 | 富士ゼロックス株式会社 | 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム |
| JP2016052110A (ja) * | 2014-09-02 | 2016-04-11 | コニカミノルタ株式会社 | 画像処理方法、画像形成方法、画像処理装置および画像形成装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3381827B2 (ja) | 2003-03-04 |
| US6212234B1 (en) | 2001-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3381827B2 (ja) | カラー画像符号化装置およびカラー画像復号装置 | |
| KR100354799B1 (ko) | 화상부호화장치및화상부호화방법 | |
| US7236636B2 (en) | Image compression method, image restoration method, program and apparatus | |
| US7183950B2 (en) | Data compression apparatus, and data compression program storage medium | |
| US7912300B2 (en) | Image processing apparatus and control method therefor | |
| US7382294B2 (en) | Coding apparatus, decoding apparatus, coding method, decoding method, computer readable medium and computer data signal | |
| JPH0366227A (ja) | 圧縮符号化方法及びシステム並びに復号方法 | |
| KR100612871B1 (ko) | 액정 표시장치의 동적 캐패시턴스 보상장치 및 방법 | |
| KR0134750B1 (ko) | 출력 장치 및 방법(Output Apparatus and Method) | |
| US20020024524A1 (en) | Image processing apparatus, control method thereof, and image processing method | |
| US5977986A (en) | Image encoding for faster decoding | |
| JP4609223B2 (ja) | 画像データ処理装置、画像データ処理方法、及び画像データ処理プログラム | |
| JP2002335407A (ja) | 画像符号化装置および画像符号化方法 | |
| JP3622042B2 (ja) | 符号器，復号器及び符号・復号器 | |
| JP3203352B2 (ja) | データ伸張処理装置 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JP3855376B2 (ja) | 画像符号化装置 | |
| JP3308940B2 (ja) | 符号化方法および復号化方法 | |
| JP3255808B2 (ja) | 圧縮伸長装置 | |
| JP2807276B2 (ja) | パイプライン方式符号化復号器 | |
| JPS61251274A (ja) | 画像信号の処理装置 | |
| JPH114447A (ja) | 画像符号化復号装置 | |
| JPS63287265A (ja) | 画像処理装置 | |
| JP2002077627A (ja) | 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、画像形成装置及び記録媒体 | |
| JPH11215506A (ja) | 画像符号化復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071220 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081220 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091220 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101220 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111220 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111220 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121220 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121220 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131220 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |