JPH10285601A - 符号化装置及び方法及び方法を記憶した記憶媒体 - Google Patents
符号化装置及び方法及び方法を記憶した記憶媒体Info
- Publication number
- JPH10285601A JPH10285601A JP9219297A JP9219297A JPH10285601A JP H10285601 A JPH10285601 A JP H10285601A JP 9219297 A JP9219297 A JP 9219297A JP 9219297 A JP9219297 A JP 9219297A JP H10285601 A JPH10285601 A JP H10285601A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- pixel
- prediction
- mode
- value
- 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
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 Of Band Width Or Redundancy In Fax (AREA)
Abstract
ントロピー符号化する様な場合において、符号化効率を
更に向上する為の構成を提供することを目的とする。 【解決手段】 符号化対象画素の周辺画素に基づいて予
測値を発生し、予測値と符号化対象画素の画素値の予測
誤差をエントロピー符号化する予測符号化モードと、予
測誤差を得ることなく画素値をランレングス符号化する
ランレングス符号化モードを有する符号化装置であっ
て、前記予測符号化モードにおける予測誤差の正負の符
号の解釈を、符号化後の符号量が減少されるべく反転さ
せる符号反転処理手段を有する。
Description
を行う符号化装置及び方法及び方法を記憶した記憶媒体
に関するものである。
符号化方式の一つとして予測符号化方式がある。
値を周囲の画素から予測し、予測誤差をエントロピ−符
号化するものである。これは予測方式を幾つか用意し、
周囲の画素に応じて予測方式を適応的に選択してエント
ロピ−符号化するなど、予測符号化方式をベ−スとした
種々の改良方式が提案されている。
と符号化対象画素値との予測誤差をエントロピー符号化
する場合において、予測誤差Diffが同じ絶対値を有する
にもかかわらず符号長が異なる様なエントロピ−符号化
に対して、符号化効率を良くする為に依然改善の余地が
あった。
であり、予測値と符号化対象画素値との予測誤差をエン
トロピー符号化する様な場合において、符号化効率を更
に向上する為の構成を提供することを目的とする。
の予測誤差をエントロピー符号化する様な予測符号化モ
ードを含む複数の符号化モードを切り換えて使用するも
のにおいて、効率良く符号化を行うことを目的とする。
めに本発明の符号化装置によれば、符号化対象画素の周
辺画素に基づいて予測値を発生し、予測値と符号化対象
画素の画素値の予測誤差をエントロピー符号化する予測
符号化モードと、予測誤差を得ることなく画素値をラン
レングス符号化するランレングス符号化モードを有する
符号化装置であって、前記予測符号化モードにおける予
測誤差の正負の符号の解釈を、符号化後の符号量が減少
されるべく反転させる符号反転処理手段を有することを
特徴とする。
について図面を参照して詳細に説明する。
成図を示す。同図において100は信号を入力するため
の入力部、101は信号線、102は予測変換回路、1
04はGolomb−Rice符号化回路、105は予測変換回
路、106は符号予測変換回路、107はGolomb−Rice
符号化回路、108はランレングスカウンタ、109は
Melcode符号化回路、110は状態判別回路、111は
モ−ドセレクタ、112はスイッチ、113はスイッ
チ、114は信号線、115は2ライン分の画像デ−タ
を格納するバッファである。
て符号化処理を行なう。具体的には、1つ目のモ−ドと
して予測変換回路102及びGolomb−Rice(ゴロ−ムラ
イス)符号化回路104で符号化処理を行なうノ−マル
モ−ド、2つ目のモ−ドとしてランレングスカウンタ1
08及びMelcode(メルコ−ド)符号化回路109によ
り符号化処理するランレングスモ−ド、3つ目のモ−ド
として予測変換回路105及び符号予測変換回路106
及びGolomb−Rice符号化回路107により符号化処理を
行なうラン終端モ−ドである。
値)のモノクロ画像信号を符号化する場合を例に、本実
施の形態での各部の動作を順に説明する。しかしなが
ら、本発明はこれに限らずRGBの各8ビットの色成分、
又はLabの各8ビットの輝度色度成分からなる多値カラ
−画像を符号化する場合にも適用でき、各成分を上記モ
ノクロ画像信号と同様に符号化すればよい。
行うこともでき、これによれば画像全体の様子を復号化
側で早めに確認することが可能となる。また各成分の符
号化切換単位は、画素毎、1ライン毎、複数ラインから
成るバンド毎に行うこともでき、これによれば部分的で
はあるが完全なカラー画像を早めに見ることができる。
をすべて0に設定しておくものとする。
画素(符号化対象画素)がラスタ−スキャン順に入力さ
れ、信号線101を通じてスイッチ112、バッファ1
15へ入力される。
力される画像デ−タを2ライン分格納する。この2ライ
ンは符号化対象画素のラインとその1つ前のラインであ
る。状態判別回路110は、符号化対象画素の周辺画素
の状態を表す状態番号Sとその位相を表す位相フラグRを
生成するものであり、以下の処理を行う。まず、符号化
対象画素の周辺画素a,b,c,dに対応する画素デ−タを
バッファ115から読み出す。
a,b,c,dの位置関係を示す。図2において周辺画素
a,b,c,dは、符号化対象画素xに対する既に符号化済
みの画素である。次に読み出した画像デ−タa,b,c,d
を用いてd−b,b−c,c−aを求め、各々図3に示す対応
に従って−4、−3、−2、−1、0、1、2、3、4
の9レベルの値に量子化し、量子化値q(d−b),q(b
−c),q(c−a)を求める。
q(c−a)の計算式により周辺画素の状態を表す状態番
号Sを生成する。次に状態番号Sの符号の正負を調べ、正
である場合には位相フラグを0に設定し、負である場合
には位相フラグを1に設定すると共に状態番号Sの正負
を反転(正の値に反転)する。以上の処理により、0か
ら365までの値をとる状態番号Sと、0または1の値
をとる位相フラグRが生成され、出力される。
0の生成された状態番号Sとランレングスカウンタ10
8の生成するラン長RL、符号化制御信号Qに基づいて、
符号化モ−ドを選択し、スイッチ112およびスイッチ
113の切換制御を行う。ランレングスカウンタ108
からのラン長RLの初期値は0とする。
−ドセレクタ111による全体的な符号化モ−ド制御の
流れを示す。なお、以下の各ステップの詳細な動作は後
述する。
11は、最初に符号化対象画素に対応する状態番号Sと
ラン長RLを入力し、S≠0かつRL=0と判別した場合に
はSTEP802へ、それ以外の場合にはSTEP803へ処理
を進める。
に、スイッチ113を端子C’に接続し、ノ−マルモ−
ドの符号化を行なう。一方、STEP803ではスイッチ1
12を端子Aに、スイッチ113を端子A’に接続し、ラ
ンレングスモ−ドの符号化即ちラン長の符号化を行う。
ランレングスモ−ドの詳細な符号化処理については後述
するが、ランレングスモ−ドで実際に符号が出力される
のは画素毎ではなくラン長が確定した場合、すなわち同
一画素値の連続がとぎれた場合のみである。この場合、
符号化制御信号cの値は’0’から’1’となる。
符号化制御信号cの値を調べ、c=1の場合にはステップ
805へと処理を進める。ステップ805ではスイッチ
112を端子Bに、スイッチ114を端子B’に接続し、
ラン終端モ−ドでの符号化処理を行なう。以上の制御を
1画素毎に繰り返して行い、3つの符号化モ−ドを選択
して符号化処理する。
由、即ち3つの符号化モードの役割について簡単に述べ
る。
測誤差がラプラス分布になるであろうと推測される画素
の符号化に適用されるものである。但し、同一輝度レベ
ルの連続が期待される様な場合(周辺画素が同一輝度レ
ベルであるような場合)にはランレングスモードに切り
換えることにより、更に符号化効率を上げるものであ
る。
連続が期待される様な場合に用いられるモードであり、
予測誤差を符号化するのではなく画素値のラン長を符号
化(ランレングス符号化)する。これにより、前記ノー
マルモード(予測誤差のHuffman符号化,Golomb-Rice符
号化などを用いた場合)では1サンプル当たり1ビット
以下では符号化できないが、ランレングスモードでは1
サンプル当たり1ビット以下での符号化も可能となり、
符号化効率が良くなる。
が終端した際の符号化対象画素を符号化するものであ
る。また、この画素の値は、ランレングス符号化におけ
るラン長の終端であるから、直前の画素値ではないこと
が分かっている。そのため、ノーマルモードのように直
前の画素値を予測値とした場合には、予測誤差0は発生
せず符号化効率が良くならない様な特殊な状態である。
この様な状態であることを考慮して、ランレングスモー
ドが終わった画素、即ち直前の画素との画素値が変化し
た符号化対象画素はノーマルモードではなくラン終端モ
ードにより符号化を行う。また、上記状態における符号
化対象画素を予測符号化した場合には、予測誤差の分布
は離散的になることが多く、ラプラス分布からはほど遠
いものとなることが推測される。このような条件下では
ノーマルモードで用いる後述の予測値修正はあまり有効
でないので、これを用いずに符号化する。そして次の符
号化対象画素からは直前の画素値を予測値として符号化
しても十分符号化効率が良くなる。
て個別に説明する。
符号化回路104により符号化処理を行なうノ−マルモ
−ドの符号化処理について説明する。
画素の周囲画素a,b,cから符号化対象画素の画素値を
予測し、この予測により発生した予測値と符号化対象画
素の実際の画素値との差分(予測誤差)Diff及び後述す
るパラメ−タkを生成する。図4に予測変換回路102
の内部構成図を示す。
ラ−フィ−ドバック回路、403は予測誤差生成回路、
404はメモリ、405はパラメ−タ更新回路、406
はkパラメ−タ生成回路である。また、図1には図示さ
れていないが予測変換回路102には図1のバッファ1
15から周辺画素a,b,cの画素値のデータ、状態判別
回路110から状態Sと位相フラグRが入力される。ま
た、スイッチ112の端子Cから符号化対象画素の画素
値xが入力される。
る4つのパラメ−タN,A,Bγ,Cαが格納される。これ
らの値は符号化の開始時にN=1,A=4,Bγ=Cα=0
に初期化される。なお、Nは状態Sの生起回数であり、A
は状態Sにおける予測誤差の絶対値の累計であり、Bγは
状態Sにおける予測誤差の累計であり、Cαは予測値を修
正する為の修正値である。
動作を説明する。まず、予測器401はバッファ115
から符号化対象画素の周辺画素a,b,c(位置は図2参
照)の画素値を入力し、この画素値a,b,cに基づいて
予測値pを生成する。予測値pは以下の式により求める。
404に格納される状態Sにおける後述する予測修正値C
αを用いて予測値pを修正し、修正予測誤差p’を生成す
る。即ち、状態判別回路110から入力される位相フラ
グRが0ならばp’=p+Cαとし、1ならばp’=p−Cα
とする。更に、p’が0未満の場合にはp’=0とし、
p’が255以上の場合にはp’=255と制限する。
の画素値xと修正予測値p’の差分をとり、予測誤差Diff
を求める。位相フラグRが0の場合にはDiff=x−p’と
し、位相フラグRが1の場合にはDiff=p’−xとする。
予測誤差生成回路403はDiffが−128未満の場合に
はDiffに255を加え、Diffが128以上の場合にはDi
ffから255を引くことにより、Diffの値を−128か
ら127内で表現することができる。
起回数Nと、状態Sでの予測誤差の絶対値の累加値Aをメ
モリ404から読み出し、min(k|N×2^k>=A)に
よりGolomb−Rice符号化時に用いるパラメ−タkの値を
求める。ここで、min(a|b)は条件bを満たす最小のaを
意味する。
ける4つのパラメ−タN,Cα,A,Bγを更新し、N’,C
α’,A’,Bγ’を生成する。まず、Bγ’=Bγ+Dif
f,A’=A+|Diff|によりBγ’とA’を求める。次にN
の値を調べ、Nがしきい値Th1に等しい場合にはN,
A,Bγを1/2にする。しきい値Th1はA,Bγ,Nを一定
範囲に限定するためのものであり、あらかじめ設定して
おく(例えばTh1=64)。次に、N’=N+1によりN
を更新する。
す。Cα’にCαの値を写した後、まずSTEP1201にお
いて、Bγ’が−N以下であるかどうかを判定し、−N以
下の場合にはSTEP1203へ、そうでない場合にはSTEP
1202へ処理を進める。STEP1203ではCα’の値
を−128と比較し、−128より大きい場合にはC
α’から1を引く(STEP1204)。
5)。Bγ’が−N以下である場合にはBγ’=−N+1と
する(STEP1206,1207)。STEP1202ではB
γ’を0と比較し、Bγ’が0以上の場合にはSTEP12
08へと処理を進め、そうでない場合には更新処理を終
了する。STEP1208ではCα’の値を127と比較
し、127未満である場合にはCα’に1を加える(STE
P1209)。次に、Bγ’からNを引く(STEP121
0)。Bγ’が0以上である場合にはBγ’=0とする
(STEP1211,1212)。最後に更新されたN’,C
α’,A’,Bγ’で、メモリ404に格納されている状
態Sにおける4つのパラメ−タN,Cα,A,Bγを置き換
える。
予測誤差Diffとパラメ−タkとを生成し、Golomb-Rice符
号化回路104にこれらを出力する。
予測変換回路102の出力する予測誤差Diffを次式によ
り非負の整数値Vに変換する。
−Rice符号化する。非負の整数値Vをパラメ−タkに基づ
いてGolomb−Rice符号化する符号化手順は次のとうりで
ある。
次にこれを下位kビット部分と上位の残りのビット部分
に分割する。次に下位kビット部分に、上位の残りのビ
ット部分を十進で表現される数だけの’0’を付加し、
最後に’1’を追加して符号語とする。具体例を挙げる
と、k=2,V=13の場合、Vの2進数表現’110
1’の下位2ビット’01’に上位の残りのビット部
分’11’の表す数、すなわち3個の’0’を付加し
て’01000’とし、最後に’1’を付加して符号
語’010001’を生成するという具合である。
のパラメ−タk=0,1,2における非負の整数値と符
号語の対応を示す。
た符号は、スイッチ113の端子C’へと出力される。
回路106、Golomb−Rice符号化回路107により符号
化処理を行なうラン終端モ−ドについて説明する。
符号化対象画素値を予測し、予測誤差を生成する。図5
に予測変換回路105の構成図を示す。同図において5
01は比較器、502は予測器、503は予測誤差生成
回路、504はメモリ、505はkパラメ−タ生成回路
である。また、図1には示されていないが、予測変換回
路105にはバッファ115から周辺画素a,bの画素値
のデータが入力される。また、スイッチ112の端子B
から符号化対象画素値xが入力される。
各状態に対応する3つのパラメ−タN,A,Bαが格納さ
れる。N,A,Bαは画像符号化の開始時にN=1,A=
4,Bα=0に初期化される。なお、Nは状態Sの生起回
数であり、Aは状態Sにおける予測誤差の絶対値の累計で
あり、Bαは状態Sにおける負の予測誤差が出現した回数
である。
詳細に説明する。まず、比較器501はバッファ115
から渡される符号化対象画素の周辺画素a,bを比較し、
b<aの場合には1を出力し、そうでない場合には0を出
力する。以降、この比較器501から出力する値を位相
フラグr(1or0)と呼ぶことにする。
と状態番号Sを生成する。状態番号Sの値はa=bの場合に
は1、a≠bの場合には0となる。また、予測値pは常にb
とする。
値xと予測値pより予測誤差Diffを生成する。位相フラグ
rが0の場合にはDiff=x−pとし、位相フラグrが1の場
合にはDiff=p−xとする。
2から状態S、メモリ504から状態Sの生起回数Nと状
態Sでの予測誤差の絶対値の累加値Aを読み出し、次式に
よりTを求める。
ce符号化時のパラメ−タkの値を求め、出力する。
ける3つのパラメ−タN,A,Bαを更新し、N’,A’,B
α’を生成する。まず、A’=A+|Diff|によりA’を求
める。次にDiffの正負を調べ、正である場合にはBα’
=Bαとし、負である場合にはBα’=Bα+1とする。
即ちBαは予測誤差Diffが負であった回数を示すものと
なる。また、N’=N+1によりN’を求める。
モリ504に格納されている状態Sにおける3つのパラ
メ−タN,A,Bαを置き換える。
メ−タ、状態番号S、状態番号Sの状態における2つのパ
ラメ−タBα,Nを出力する。
が0の場合に、BαとNの値から予測誤差Diffの符号(+
/−)を予測し、予測結果に基づいてDiffの符号を変更
する。
す。同図において601は反転判定回路、602は符号
反転回路、603はセレクタである。
作を詳細に説明する。まず、反転判定回路601は、k
=0の場合でありかつBα>N/2の場合に符号反転を指
示する信号’1’を、それ以外の場合には符号反転をし
ないことを指示する信号’0’を出力する。符号反転回
路602は、この指示信号(1or0)に基づいて符号化
対象画素に対応するDiffの符号(+/−)を反転し、−D
iffを信号線604に出力する。セレクタ603は反転
判定回路601の出力値が’0’の場合は信号線605
を通じて入力されるDiffを選択して出力し、’1’の場
合には符号反転回路602の出力値−Diffを出力する。
6は入力値Diffに対し、Diffまたは−Diffを選択して出
力する。
する。kパラメ−タが0の場合及びkパラメ−タが2の場
合のGolomb-Rice符号化の符号化割り当ては図13の様
になる。図13においてkパラメ−タが0の場合とは符
号化画素を含めた周辺画素の値の変動が少ない場合を意
味する。よってGolomb-Rice符号化を行った時の整数値V
と符号化出力及び符号長は図のような関係になってい
る。
合と比べ多少符号化画素を含めた周辺画素の値の変動が
大きくなっていることを表しているので、これに適した
符号化が行えるよう、Golomb-Rice符号化を行った時の
後述する整数値V又は予測誤差Diffと、符号化出力又は
符号長は図のような関係になっている。
測誤差Diffが同じ絶対値を有するにもかかわらず必ず符
号長が異なるという特徴がある。これに対してkパラメ
−タが0以外の値(例えば2)の場合には、予測誤差Di
ffが同じ絶対値を有するものは同じ符号長になることが
多い。
が0の場合かつBα>N/2の場合(状態Sにおける予測誤
差が負であった回数が過半数を超える場合)に符号反転
を行い、それ以外の場合には符号反転をしない様にすれ
ば、同じ絶対値を有する予測誤差Diff(例えば−1と
1)で発生頻度が多い方を符号長の短い符号化出力とす
ることが可能となる。
予測反転回路106の符号反転はしないで良しとし、−
1の方が発生頻度が少ない(1の方が発生頻度が大き
い)時には、−1を1と解釈して符号化し、1を−1と
して解釈して符号化することで符号化効率を上げること
ができる。
符号反転処理を行うことは可能であるが、本実施の形態
ではそれほど効果がないことから、符号反転処理を行わ
ないものとする。
る途中で適宜切り替わるものではあるが、もちろん、復
号化側でも復号化された周辺画素に基づいて上記反転判
定回路601や符号反転回路602と同等の処理部を有
するので、どの符号化対象画素の時点から予測誤差Diff
の正負の解釈の仕方が切り替わったか知ることができ
る。
−Rice符号化回路107は、符号予測変換回路106の
出力する予測誤差Diff’をパラメ−タkでGolomb−Rice
符号化し、符号をスイッチ113の端子B’へと出力す
る。まず、Diffを以下の式により非負の整数値Vへと変
換する。
mb−Rice符号化する。Golomb−Rice符号化の手順はGolo
mb−Rice符号化回路104の説明で述べたとうりであ
る。
lcode符号化回路109により符号化処理を行なうラン
レングスモ−ドについて説明する。
112の端子Aから符号化対象画素値x、バッファ115
から直前の画素値aが入力され、信号線116に符号化
制御信号c、信号線117に同一輝度連続数RLを出力す
る。図7はランレングスカウンタ108の構成を示した
ものである。同図において701は比較器、702はカ
ウンタである。比較器701は符号化対象画素値xと直
前の画素値aを比較し、値が等しい場合には’1’を、
等しくない場合には’0’を符号化制御信号cとして出
力する。カウンタ702は内部に同一輝度値の連続数RL
を保持しており、比較器701の出力する符号化制御信
号cが’0’である場合にはRLをインクリメントして出
力し、符号化制御信号cが’1’である場合にはRLの値
を出力した後、0にリセットする。
から入力される符号化制御信号が’0’である場合にの
み信号線117から入力される同一輝度連続数RLを符号
化する。このMelcode符号化の手順を図10に示す。
ode符号化回路109の内部に保持されているindex(符
号化開始時の初期値は0)に基づいてラン長しきい値RL
Tが決定する。図11にindexとRLTの対応関係を示す。
次に、STEP1002ではRLTとラン長RLを比較し、RL≧R
LTならばSTEP1003に処理を進め、そうでない場合に
はSTEP1008へと処理を進める。
する。続いてSTEP1004でRL=RL−RLTによりRLの値
を更新する。STEP1005ではindexの値をインクリメ
ントし、STEP1006ではindexが31を超えた場合に
はSTEP1007でindexに31を設定してからSTEP10
01に処理を戻し、indexが31を超えない場合にはそ
のままSTEP1001に処理を戻す。
合には、STEP1008でまず、’1’を符号として出力
する。次にSTEP1009において、RLを2進数表現し、
その下位RLTビットを符号として出力する。STEP101
0ではindexの値をデクリメントし、STEP1011でind
exが0以下になったかどうか判断する。indexが0以下
になった場合にはSTEP1012においてindexに0を設
定して終了し、indexが0以下になっていない場合には
そのまま終了する。
され、出力される。
る最後の画素まで繰り返し、符号化処理を行う。これに
より、信号線114に入力画像に対する符号系列を出力
する。
の説明は、「電子通信学会論文誌’77/12 Vo
l.J60−A No.12」に開示されているので、詳
細は省略する。
図8に示した符号化モードの切換に従って用いられる。
モノクロの多値画像の情報量を失うことなく可逆(ロス
レス)符号化することができる。
おいて、図6に示した符号反転処理を行うことにより、
予測誤差Diffが同じ絶対値を有するにもかかわらず符号
長が異なる様なGolomb-Rice符号化等のエントロピ−符
号化に対して、この符号化特性を考慮して、符号化対象
画素の前画素までに予測誤差Diffの正の符号と負の符号
の何れが多く発生しているかに基づいて、エントロピ−
符号化前に予測誤差Diffを符号反転するか否か(予測誤
差Diffの正負の符号の解釈を変えるか否か)を制御する
様にすれば、同じ絶対値の予測誤差Diffにおいて発生頻
度が多い方を短い符号長とすることができ、効率の良い
エントロピ−符号化が可能となる。
符号化対象画素の前画素までに予測誤差Diffの正の符号
と負の符号の何れが多い回数発生しているかという、単
なる発生回数に基づいて反転処理を行うことを大きな特
徴とし、これによれば、符号化対象画素の前画素までの
予測誤差Diffの累積値が正の符号と負の符号の何れであ
るかに基づいて反転処理を行う様な方法と比べて、本実
施の形態の方が処理が容易である。更には画像のノイズ
等により予測誤差Diffに正又は負の大きな値が発生して
しまったときに、上記累積値は正負の一方に偏ってしま
い最適な符号反転ができないが、本実施の形態によれば
この様なノイズによる影響を受けないで済む。
限定されるものではない。例えば、符号化対象画素値の
予測方法として単純に前値予測を用いる場合にも適用で
き、幾つかの予測方法を用意して、適時切り替えても構
わない。また、エントロピ−符号化手段としてGolomb−
Rice符号とMelcodeを用いているが、これらをハフマン
符号等の他のエントロピ−符号化方式に変えても良い。
なお、上述の実施の形態ではラン終端モ−ドで符号反転
処理を行なったが、本発明はこれに限らず、ノーマルモ
ードの場合に代表される予測値をエントロピー符号化す
る様な符号化モード又は単独の符号化処理に適用する事
も可能であり、これらの変形例も本発明に含まれる。
コンピュータ、インタフェース機器、リーダ、プリンタ
等)から構成されるシステムに適用しても一つの機器
(たとえば複写機、ファクシミリ装置)からなる装置に
適用してもよい。
に各種のデバイスを動作させる様に該各種デバイスと接
続された装置あるいはシステム内のコンピュータに、前
記実施形態機能を実現するためのソフトウエアのプログ
ラムコードを供給し、そのシステムあるいは装置のコン
ピュータ(CPUあるいはMPU)を格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも本発明の範疇に含まれる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコード自体、及びそのプログ
ラムコードをコンピュータに供給するための手段、例え
ばかかるプログラムコードを格納した記憶媒体は本発明
を構成する。
体としては例えばフロッピーディスク、ハードディス
ク、光ディスク、光磁気ディスク、CD-ROM,、磁気テー
プ、不揮発性のメモリカード、ROM等を用いることが出
来る。
コードを実行することにより、前述の実施形態の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているOS(オペレーティングシ
ステム)、あるいは他のアプリケーションソフト等と共
同して前述の実施形態の機能が実現される場合にもかか
るプログラムコードは本願発明の実施形態に含まれるこ
とは言うまでもない。
ピュータの機能拡張ボードやコンピュータに接続された
機能拡張ユニットに備わるメモリに格納された後そのプ
ログラムコードの指示に基づいてその機能拡張ボードや
機能格納ユニットに備わるCPU等が実際の処理の一部ま
たは全部を行い、その処理によって前述した実施形態の
機能が実現される場合も本願発明に含まれることは言う
までもない。
号化対象画素の周辺画素に基づいて予測値を発生し、予
測値と符号化対象画素の画素値の予測誤差をエントロピ
ー符号化する予測符号化モードと、予測誤差を得ること
なく画素値をランレングス符号化するランレングス符号
化モードを有する符号化装置であって、前記予測符号化
モードにおける予測誤差の正負の符号の解釈を、符号化
後の符号量が減少されるべく反転させる符号反転処理手
段を有するので、同じ絶対値の予測誤差Diffにおいて発
生頻度が多い方を短い符号長とすることができ、効率の
良いエントロピ−符号化が可能となる。
を示すものである。
のである。
る。
る。
である。
御を示すものである。
符号の例を示したものである。
するRLTの値を示したものである。
の場合のGolomb-Rice符号化の符号化割り当ての様子を
しめすものである。
Claims (20)
- 【請求項1】 符号化対象画素の周辺画素に基づいて予
測値を発生し、予測値と符号化対象画素の画素値の予測
誤差をエントロピー符号化する予測符号化モードと、予
測誤差を得ることなく画素値をランレングス符号化する
ランレングス符号化モードを有する符号化装置であっ
て、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転処理手段を有することを特徴とする符号化装
置。 - 【請求項2】 前記ランレングス符号化モードは複数の
周辺画素を用いて計算された値が所定の値である場合に
行われることを特徴とする請求項1に記載の符号化装
置。 - 【請求項3】 前記予測符号化モードは前記符号化対象
画素を多値画像として符号化する第1の予測符号化モー
ド及び第2の予測符号化モードを有し、前記第2の予測
符号化モードの符号化はランレングス符号化モードによ
り符号化された画素の直後の画素に対して行われること
を特徴とする請求項1に記載の符号化処理装置。 - 【請求項4】 前記第1の予測符号化モードは、前記周
辺画素の複数個に基づいて予測値を発生することを特徴
とする請求項3に記載の符号化装置。 - 【請求項5】 前記予測符号化モードの符号化には、Go
lomb-Rice符号化を用いることを特徴とする請求項1に
記載の符号化装置。 - 【請求項6】 前記ランレングス符号化は、Melcode符
号化であることを特徴とする請求項1に記載の符号化装
置。 - 【請求項7】 前記符号反転処理手段による正負の符号
の解釈の反転は、前記予測符号化モードにおける符号化
を行う前に前記予測誤差の正負符号を反転することを特
徴とする請求項1に記載の符号化装置。 - 【請求項8】 前記符号反転処理手段による正負の符号
の解釈の反転は、符号化対象画素の前画素までに発生し
た予測誤差について、正の予測誤差と負の予測誤差の何
れが多く発生したかを表す情報に基づいて行うことを特
徴とする請求項1に記載の符号化装置。 - 【請求項9】 前記第1及び第2の予測符号化モード
と、ランレングス符号化モードは符号化対象画素毎に切
換可能であることを特徴とする請求項3に記載の符号化
装置。 - 【請求項10】 前記符号化装置はカラー画像を符号化
し、該カラー画像を構成する複数成分を画素毎に切り換
えることにより行うことを特徴とする請求項1に記載の
画像処理装置。 - 【請求項11】 前記符号化装置はカラー画像を符号化
し、該カラー画像を構成する複数成分を1ライン又は複
数のラインから成るバンド毎に切り換えることにより行
うことを特徴とする請求項1に記載の画像処理装置。 - 【請求項12】 前記符号化装置はカラー画像を符号化
し、該カラー画像を構成する複数成分を画面毎に切り換
えることにより行うことを特徴とする請求項1に記載の
画像処理装置。 - 【請求項13】 周辺画素に基づいて予測値を発生し、
予測値と符号化対象画素の画素値の予測誤差をエントロ
ピー符号化する予測符号化モードと、予測誤差を得るこ
となく画素値をランレングス符号化するランレングス符
号化モードを切換可能な符号化方法であって、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転ステップを有することを特徴とする符号化方
法。 - 【請求項14】 周辺画素に基づいて予測値を発生し、
予測値と符号化対象画素の画素値の予測誤差をエントロ
ピー符号化する予測符号化モードと、予測誤差を得るこ
となく画素値をランレングス符号化するランレングス符
号化モードを切換可能な符号化プログラムをコンピュー
タより読み出し可能に記憶した記憶媒体であって、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転ステップを前記プログラムに有することを特徴
とする記憶媒体。 - 【請求項15】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をGolomb-Rice符号化する第1モード及び第2モ
ードと、符号化対象画素の画素値をMelcode符号化する
第3モードとを有し、所定の条件に応じて画素毎のモー
ド切り換え制御が可能な符号化装置であって、 第2の予測符号化モードの符号化を行うに際して、第2
の予測符号化モードにおいてGolomb-Rice符号化に用い
られるkパラメータの値、及び第2の予測符号化モード
において符号化対象画素の前画素までに対する正の予測
誤差と負の予測誤差の何れが多く発生したかを表す情報
に基づいて、前記符号化対象画素に対応する予測誤差の
正負の符号を反転させる符号反転処理手段を有すること
を特徴とする符号化装置。 - 【請求項16】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をGolomb-Rice符号化する第1モード及び第2モ
ードと、符号化対象画素の画素値をMelcode符号化する
第3モードとを有し、所定の条件に応じて画素毎のモー
ド切り換え制御が可能な符号化方法であって、 第2の予測符号化モードを行う時に、第2の予測符号化
モードにおいてGolomb-Rice符号化に用いられるkパラメ
ータの値、及び第2の予測符号化モードにおいて符号化
対象画素の前画素までに対する正の予測誤差と負の予測
誤差の何れが多く発生したかを表す情報に基づいて、前
記符号化対象画素に対応する予測誤差の正負の符号を反
転させる符号反転処理ステップを有することを特徴とす
る符号化方法。 - 【請求項17】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をGolomb-Rice符号化する第1モード及び第2モ
ードと、符号化対象画素の画素値をMelcode符号化する
第3モードとを有し、所定の条件に応じて画素毎のモー
ド切り換え制御が可能な符号化プログラムをコンピュー
タより読み取り可能な状態で記憶した記憶媒体であっ
て、 第2の予測符号化モードを行う時に、第2の予測符号化
モードにおいてGolomb-Rice符号化に用いられるkパラメ
ータの値、及び第2の予測符号化モードにおいて符号化
対象画素の前画素までに対する正の予測誤差と負の予測
誤差の何れが多く発生したかを表す情報に基づいて、前
記符号化対象画素に対応する予測誤差の正負の符号を反
転させる符号反転処理ステップを前記プログラムに有す
ることを特徴とする記憶媒体。 - 【請求項18】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をエントロピー符号化する予測符号化モードを含
む複数の符号化モードを画素毎に選択使用する符号化装
置であって、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転処理手段を有することを特徴とする符号化装
置。 - 【請求項19】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をエントロピー符号化する予測符号化モードを含
む複数の符号化モードを画素毎に選択使用可能な符号化
方法であって、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転ステップを有することを特徴とする符号化方
法。 - 【請求項20】 符号化対象画素の周辺画素に基づいて
予測値を発生し、予測値と符号化対象画素の画素値の予
測誤差をエントロピー符号化する予測符号化モードを含
む複数の符号化モードを画素毎に選択使用可能な符号化
プログラムをコンピュータより読み出し可能に記憶した
記憶媒体であって、 前記予測符号化モードにおける予測誤差の正負の符号の
解釈を、符号化後の符号量が減少されるべく反転させる
符号反転ステップを前記プログラムに有することを特徴
とする記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9219297A JP3847891B2 (ja) | 1997-04-10 | 1997-04-10 | 符号化装置及び方法及び方法を記憶した記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9219297A JP3847891B2 (ja) | 1997-04-10 | 1997-04-10 | 符号化装置及び方法及び方法を記憶した記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10285601A true JPH10285601A (ja) | 1998-10-23 |
JP3847891B2 JP3847891B2 (ja) | 2006-11-22 |
Family
ID=14047586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9219297A Expired - Fee Related JP3847891B2 (ja) | 1997-04-10 | 1997-04-10 | 符号化装置及び方法及び方法を記憶した記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3847891B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006129467A (ja) * | 2004-10-29 | 2006-05-18 | Microsoft Corp | 整数データの無損失適応符号化・復号化 |
JP2006325130A (ja) * | 2005-05-20 | 2006-11-30 | Olympus Imaging Corp | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
-
1997
- 1997-04-10 JP JP9219297A patent/JP3847891B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006129467A (ja) * | 2004-10-29 | 2006-05-18 | Microsoft Corp | 整数データの無損失適応符号化・復号化 |
JP2006325130A (ja) * | 2005-05-20 | 2006-11-30 | Olympus Imaging Corp | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
JP4500213B2 (ja) * | 2005-05-20 | 2010-07-14 | オリンパスイメージング株式会社 | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP3847891B2 (ja) | 2006-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3839974B2 (ja) | 符号化装置 | |
US6310980B1 (en) | Encoding apparatus and method and storage medium | |
JP2000115782A (ja) | 符号化装置及び方法及び記憶媒体 | |
US7689048B2 (en) | Image encoding apparatus, method, and computer-readable storage medium for encoding a pixel value | |
EP0772364B1 (en) | Image processing apparatus and method | |
US20200177919A1 (en) | Method for Producing Video Coding and Programme-Product | |
EP0066697A1 (en) | A method and system for compressing grey scale image data | |
US20070154090A1 (en) | System and method for using pattern vectors for video and image coding and decoding | |
JPH10107645A (ja) | 符号化器及び符号化システム | |
JP2000115783A (ja) | 復号化装置及び方法 | |
JP2005348390A (ja) | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
JP2008118307A (ja) | 符号化装置及びその制御方法 | |
US10652541B2 (en) | Method and device for encoding video data | |
KR20110032331A (ko) | 랜덤 액세스 가능한 영상 인코딩 시스템 및 방법 | |
JP2019520001A (ja) | 簡単なローカル予測子を用いる改善された重要度フラグ符号化の方法及び装置 | |
US20020141649A1 (en) | Coding method, coding apparatus, decoding method and decoding apparatus using subsampling | |
US10735733B2 (en) | Method and device for encoding video data | |
US6873737B2 (en) | Image encoding system, image decoding system and methods therefor | |
JPH10285601A (ja) | 符号化装置及び方法及び方法を記憶した記憶媒体 | |
JPH06164940A (ja) | 符号化装置 | |
JP3966117B2 (ja) | 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法 | |
JPH104557A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 | |
CN113115049A (zh) | 对图像内容进行编码和解码的方法及传输图像内容的*** | |
JPH104551A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060123 |
|
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: 20060808 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060824 |
|
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: 20090901 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |