JP3839974B2 - 符号化装置 - Google Patents
符号化装置 Download PDFInfo
- Publication number
- JP3839974B2 JP3839974B2 JP28411998A JP28411998A JP3839974B2 JP 3839974 B2 JP3839974 B2 JP 3839974B2 JP 28411998 A JP28411998 A JP 28411998A JP 28411998 A JP28411998 A JP 28411998A JP 3839974 B2 JP3839974 B2 JP 3839974B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- golomb
- parameter
- rice
- 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.)
- Expired - Fee Related
Links
Images
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は画像データの符号化を行う符号化装置に関するものである。
【０００２】
【従来の技術】
近年、静止画像を電子データとして圧縮し外部に伝送したりメモリに格納したりする用途が増加している。これら画像の中でも医療用の静止画像等については画質を劣化させない様に可逆（ロスレス）圧縮符号化されることが好ましい。
【０００３】
これに伴いこの様な可逆圧縮を効率良く行う為の種々の圧縮符号化方式が提案されている。例えば、符号化対象画素と、周辺画素から生成された予測値との差分を出力し、この差分をGolomb-Rice符号化する手順を行うロスレス圧縮符号化方式の提案がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、これら提案された圧縮符号化方式を実行する為の具体的な装置構成については未だ確立されていない。
【０００５】
本発明は上記従来例に鑑みてなされたものであり、効率良くロスレス圧縮符号化を行うことを主な目的とする。
【０００６】
特に上記ロスレス圧縮符号化方式に適用するGolomb-Rice符号化を高速に行える構成を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述の目的を達成するために本発明の符号化装置によれば、複数の画素を順次Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化する符号化装置であって、符号化対象画素（例えば本実施の形態ではｘに相当）の周辺画素の状態（同じく図４の状態Ｓに相当）を複数の状態の中から決定する状態決定手段（状態判別回路１１０に相当）と、前記符号化対象画素の予測値（同じくＰ或いはＰ’に相当）を、該符号化対象画素の周辺画素（同じくａ，ｂ，ｃに相当）に基づき発生する予測値発生手段（同じく予測器４０１、エラーフィードバック回路４０２に相当）と、Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化に用いるパラメータｋ（ｋ≧０）を前記複数の状態毎に格納する学習メモリ（同じくメモリ４０４に相当）と、前記符号化対象画素とその予測値との予測誤差を、前記学習メモリ内の、前記状態決定手段により決定した状態に相当するパラメータｋ、及び前記予測誤差により定まる符号長の可変長符号に符号化するＧｏｌｏｍｂ−Ｒｉｃｅ符号化手段（同じくＧｏｌｏｍｂ−Ｒｉｃｅ符号化回路１０４に相当）と、前記符号化対象画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化した後に、前記パラメータｋを、前記状態決定手段により決定した状態と同じ状態を有する別画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化する為に予め更新し、前記学習メモリへ書き込むパラメータｋ更新手段（ｋパラメータ生成回路４０６に相当）とを有することを特徴とする。
【０００８】
【発明の実施の形態】
（第１の実施の形態）
次に本発明の第１の実施の形態について図面を参照して詳細に説明する。
【０００９】
図１に本発明の第１の実施の形態を実行するためのブロック図を示す。同図において１００は画像データを入力するための入力部である。
【００１０】
１０１及び１１４は画像データを後段に伝送する信号線、１０２は予測変換回路である。１０４及び１０７はGolomb-Rice符号化回路、１０５は予測変換回路である。１０６は符号化予測変換回路であり、１０８はランレングスカウンタである。１０９はMelcode符号化回路であり、１１０は状態判別回路、１１１はモードセレクタ、１１２及び１１３はスイッチである。１１５は２ライン分の画像データを保持するバッファである。
【００１１】
本実施の形態では、３つの符号化モードを切り換えて符号化を実行する。具体的には、１つ目のモードとして予測変換回路１０２及びGolomb-Rice符号化回路１０４で符号化処理を行うノーマルモード、２つ目のモードとしてランレングスカウンタ１０８及びMelcode符号化回路１０９により符号化処理するランレングスモード、３つ目のモードとして予測変換回路１０５及び符号予測変換回路１０６及びGolomb-Rice符号化回路１０７により符号化処理を行うラン終端モードである。
【００１２】
次に、１画素８ビット（０〜２５５の値）のモノクロ画像信号を符号化する場合を例に、本実施の形態での各部の動作を順に説明する。しかしながら、本発明はこれに限らず、ＲＧＢの各８ビットの色成分、又はＬａｂの各８ビットの輝度、色度成分からなる多値カラー画像を符号化する場合にも適用でき、各成分を上記モノクロ画像信号と同様に符号化すれば良い。
【００１３】
また各成分の符号化切り換え単位は、画面毎に行うこともでき、これによれば画像全体の様子を復号化側で早めに確認することが可能となる。また各成分の符号化切り換え単位は、画素毎、１ライン毎、複数ラインから成るバンド毎に行うこともでき、これによれば部分的ではあるが完全なカラー画像を早期に見ることが可能となる。
【００１４】
なおバッファ１１５の内部の値は初期値を全て０に設定しておくこととする。
【００１５】
まず、入力部１００から符号化対象となる画素（以下符号化対象画素とする）がラスタースキャン順に入力され、信号線１０１を通じてスイッチ１１２、バッファ１１５へ入力される。
【００１６】
バッファ１１５は信号線１０１から順次入力される画像データを２ライン分まで保持しておく。この２ラインは符号化対象画素の存在するラインとその１つ前に入力されるラインである。
【００１７】
状態判別回路１１０は、符号化対象画素の周辺画素の状態を表す状態番号Ｓとその位相を表す位相フラグＲを生成するものであり、以下の処理を行う。まず、符号化対象画素の周辺画素ａ，ｂ，ｃ，ｄに対応する画素データをバッファ１１５から読み出す。
【００１８】
図２に符号化対象画素ｘに対する周辺画素ａ，ｂ，ｃ，ｄの位置関係を示す。図２において周辺画素ａ，ｂ，ｃ，ｄは、符号化対象画素ｘに対する既に符号化済の画素である。次に読み出した画像データａ，ｂ，ｃ，ｄを用いてｄ−ｂ，ｂ−ｃ，ｃ−ａを求め、各々図３に示す対応に従って−４，−３，−２，−１，０，１，２，３，４の９レベルの値に量子化し、量子化値ｑ（ｄ−ｂ），ｑ（ｂ−ｃ），ｑ（ｃ−ａ）を求める。
【００１９】
次にｑ（ｄ−ｂ）×８１＋ｑ（ｂ−ｃ）×９＋ｑ（ｃ−ａ）の計算式により周辺画素の状態を表す状態番号Ｓを生成する。次に状態番号Ｓの符号の正負を調べ、正である場合には位相フラグを０に設定し、負である場合には位相フラグを１に設定すると共に状態番号Ｓの正負を反転（正の値に反転）する。以上の処理により、０〜３６５までの値をとる状態番号Ｓと、０または１の値をとる位相フラグＲが生成され出力される。
【００２０】
モードセレクタ１１１は、状態判別回路１１０の生成された状態番号Ｓとランレングスカウンタ１０８の生成するラン長ＲＬ、符号化制御信号Ｑに基づいて、符号化モードを選択し、スイッチ１１２及びスイッチ１１３の切り換え制御を行う。ランレングスカウンタ１０８からのラン長ＲＬの初期値は０とする。
【００２１】
図８に符号化対象画素の１画素に対するモードセレクタ１１１による全体的な符号化モード制御の流れを示す。なお、以下の各ステップの詳細な動作は後述する。
【００２２】
まずSTEP８０１においてモードセレクタ１１１は、最初に符号化対象画素に対応する状態番号Ｓとラン長ＲＬを入力し、Ｓ≠０かつＲＬ＝０と判別した場合にはSTEP８０２へ、それ以外の場合にはSTEP８０３へ処理を進める。
【００２３】
STEP８０２ではスイッチ１１２を端子Ｃに、スイッチ１１３を端子Ｃ’に接続し、ノーマルモードの符号化を行う。一方、STEP８０３ではスイッチ１１２を端子Ａに、スイッチ１１３を端子Ａ’に接続し、ランレングスモードの符号化即ちラン長の符号化を行う。ランレングスモードの詳細な符号化処理については後述するが、ランレングスモードで実際に符号化出力されるのは画素毎ではなく、ラン長が確定した場合、即ち同一画素値の連続が途切れた場合のみである。この場合、符号化制御信号ｃの値は「０」から「１」となる。
【００２４】
STEP８０３の後、STEP８０４では符号化制御信号ｃの値を調べ、ｃ＝１の場合にはSTEP８０５と処理を進める。STEP８０５ではスイッチ１１２を端子Ｂに、スイッチ１１４を端子Ｂ’に接続し、ラン終端モードでの符号化処理を行う。以上の制御を１画素毎に繰り返して行い、３つの符号化モードを選択して符号化処理する。
【００２５】
上記３つの符号化モードを切り換える理由、即ち３つの符号化モードの役割について簡単に述べる。
【００２６】
ノーマルモードは、予測変換した場合の予測誤差がラプラス分布になるであろうと予測される画素の符号化に適用されるものである。ただし、同一輝度レベルの連続が期待される様な場合（周辺画素が同一輝度レベルである様な場合）にはランレングスモードに切り換えることにより、更に符号化効率を上げるものである。
【００２７】
ランレングスモードは、同一輝度レベルの連続が期待される様な場合に用いられるモードであり、予測誤差を符号化するのではなく画素値のラン長を符号化（ランレングス符号化）する。これにより、上記ノーマルモード（予測誤差のHuffman符号化、Golomb-Rice符号化等を用いた場合）では１サンプル当たり１ビット以下では符号化できないが、ランレングスモードでは１サンプル当たり１ビット以下での符号化も可能となり、符号化効率が良好になる。
【００２８】
ラン終端モードは、同一輝度レベルのランが終端した際の符号化対象画素を符号化するものである。また、この符号化対象画素の値は、ランレングス符号化におけるラン長の終端であるから、直前の画素値とは異なることが分かっている。従って、ノーマルモードの様に直前の画素値を予測値とした場合には、予測誤差０が発生せず符号化効率が良好にならない様な特殊な状態になっている。
【００２９】
この様な状態であることを考慮し、ランレングスモードが終わった画素、即ち直前の画素との画素値が変化した符号化対象画素に対してはノーマルモードではなくラン終端モードにより符号化を行う様にする。また上記状態における符号化対象画素を予測符号化した場合には、予測誤差の分布は離散的な値になることが多く、ラプラス分布からはほど遠いものとなることが推測される。この様な条件下ではノーマルモードで用いる後述の予測値修正はあまり有効でないので、これを用いずに符号化する。なお、次の符号化対象画素からは直前の画素値を予測値として符号化しても符号化効率が良好になる可能性が高い。
【００３０】
以下上述した３つの各符号化モードについて個別に説明する。
【００３１】
まず、予測変換回路１０２とGolomb-Rice符号化回路１０４により符号化処理を行うノーマルモードの符号化処理について説明する。
【００３２】
図１の予測変換回路１０２では、符号化対象画素の周囲画素ａ，ｂ，ｃから符号化対象画素の画素値を予測し、この予測により発生した予測値と符号化対象画素の実際の画素値との差分（予測誤差）Ｄｉｆｆ及び後述するｋパラメータを生成する。
【００３３】
図４に予測変換回路１０２の内部構成図を示す。
【００３４】
図４において４０１は予測器、４０２はエラーフィードバック回路、４０３は予測誤差生成回路、４０４はメモリ、４０５はパラメータ更新回路、４０６はｋパラメータ生成回路である。
【００３５】
また、図１には図示されていないが予測変換回路１０２には図１のバッファ１１５から周辺画素ａ，ｂ，ｃの画素値のデータ、状態判別回路１１０から状態Ｓと位相フラグＲが入力される。また、スイッチ１１２の端子Ｃから符号化対象画素の画素値ｘが入力される。
【００３６】
メモリ４０４には個々の状態番号Ｓに対する４つのパラメータＮ，Ａ，Ｂγ，Ｃαが格納される。これらの値は符号化の開始時にＮ＝１、Ａ＝４、Ｂγ＝Ｃα＝０に初期化される。
【００３７】
また本発明においては、メモリ４０４には符号化対象画素がGolomb-Rice符号化される際に使用されるｋパラメータをも随時更新しながら格納しておく。具体的には、符号化対象画素が符号化された直後に、パラメータＡ及びＮの更新直後のパラメータＡ’及びＮ’を用いてｋパラメータを作成してしまい、上記メモリ４０４に予め格納しておく。言い換えると、このｋパラメータの作成及びメモリへの格納は、上記符号化対象画素以降の画素がこのｋパラメータを用いてGolomb-Rice符号化を開始するタイミングとは関わりなく、前もって行われる。従って、上記符号化対象画素の次以降の画素をGolomb-Rice符号化する際には、この符号化開始のタイミングに合わせてｋパラメータの作成を開始する必要が無くなるので、高速にGolomb-Rice符号化を行うことが可能となる。なおパラメータｋは符号化開始時に２に初期化される。
【００３８】
上記パラメータＮは状態Ｓの生起回数であり、Ａは状態Ｓにおける予測誤差の絶対値の累計であり、Ｂγは状態Ｓにおける予測誤差の累計であり、Ｃαは予測値を修正する為の修正値である。
【００３９】
以下、図４を用いて予測変換回路１０２の動作を説明する。まず、予測器４０１はバッファ１１５から符号化対象画素の周辺画素ａ，ｂ，ｃ（位置関係は図２参照）の画素値を入力し、この画素値ａ，ｂ，ｃに基づいて予測値Ｐを生成する。なお予測値Ｐは以下の式により求める。
【００４０】
【００４１】
エラーフィードバック回路４０２はメモリ４０４に入力される状態Ｓにおける後述する予測修正値Ｃαを用いて予測値Ｐを修正し、修正予測誤差Ｐ’を生成する。即ち、状態判別回路１１０から入力される位相フラグＲが０ならばＰ’＝Ｐ＋Ｃαとし、フラグＲが１ならばＰ’＝Ｐ−Ｃαとする。更に、Ｐ’が０未満の時にはＰ’＝０と制限し、Ｐ’＝２５５以上の時にはＰ’＝２５５と制限する。
【００４２】
予測誤差生成回路４０３は符号化対象画素の画素値ｘと修正予測値Ｐ’の差分をとり予測誤差Ｄｉｆｆを生成する。位相フラグＲが０の場合にはＤｉｆｆ＝ｘ−Ｐ’とし、位相フラグが１の場合にはＤｉｆｆ＝Ｐ’−ｘとする。
【００４３】
予測誤差生成回路４０３はＤｉｆｆが−１２８未満の場合にはＤｉｆｆに２５５を加算し、Ｄｉｆｆが１２８以上の場合にはＤｉｆｆから２５５を減算することにより、Ｄｉｆｆの値を−１２８〜１２７の範囲で表現することができる。
【００４４】
パラメータ更新回路４０５は、符号化対象画素がGolomb-Rice符号化されるタイミングに合わせて、メモリ４０４から状態Ｓにおける４つのパラメータＮ，Ａ，Ｂγ，Ｃαを読み出し、これらをＮ’，Ａ’，Ｂγ’，Ｃα’に更新する。具体的にはＡ’＝Ａ＋｜Ｄｉｆｆ｜、Ｂγ’＝Ｂγ＋ＤｉｆｆによりＡ’とＢγ’を求める。ここでＮの値が閾値Ｔｈ１に等しい場合にはＮ，Ａ，Ｂγを１／２倍にする。閾値Ｔｈ１はＮ，Ａ，Ｂγを一定範囲内に限定するためのものであり、予め設定しておく（例えばＴｈ１＝６４）。次に、Ｎ’＝Ｎ＋１によりＮを更新する。
【００４５】
図１２に予測修正値Ｃαの更新手順を示す。Ｃα’にＣαの値を代入した後、まずSTEP１２０１においてパラメータＢγ’が−Ｎ以下であるか否かを判定する。この値が−Ｎ以下であった場合にはSTEP１２０３へ進み、そうでない場合にはSTEP１２０２へ処理を進める。
【００４６】
STEP１２０３ではＣα’の値を−１２８と比較し、−１２８より大きい場合にはＣα’から１を減算する（STEP１２０４）。
【００４７】
次にＢγ’にＮを加算する（STEP１２０５）。次にＢγ’が−Ｎ以下である場合にはＢγ’＝−Ｎ＋１とする（STEP１２０６、１２０７）。
【００４８】
STEP１２０２ではＢγ’を０と比較し、Ｂγ’が０以上の場合にはSTEP１２０８へと処理を進め、そうでない場合にはこの更新処理を終了する。
【００４９】
STEP１２０８ではＣα’の値を１２７と比較し、１２７未満である場合にはＣα’に１を加算する（STEP１２０９）。次に、Ｂγ’からＮを減算する（STEP１２１０）。Ｂγ’が０以上である場合にはＢγ’＝０とする（STEP１２１１、１２１２）。
【００５０】
最後に更新されたＮ’，Ａ’，Ｂγ’，Ｃα’をメモリ４０４に出力し、このメモリに格納されている状態Ｓにおける４つのＮ，Ａ，Ｂγ，Ｃαを置き換える。同時にＮ’とＡ’はｋパラメータ生成回路４０６へも出力される。
【００５１】
ｋパラメータ生成回路４０６では、符号化対象画素のGolomb-Rice符号化が実行されると同時にパラメータ更新回路４０５で更新された、状態Ｓの生起回数Ｎ’、及び状態Ｓでの予測誤差の絶対値の累積加算値Ａ’とを入力すると同時に、min（ｋ｜Ｎ×２＾ｋ＞＝Ａ）によりGolomb-Rice符号化時に用いるｋパラメータの値を求める。ここでmin（ａ｜ｂ）は、条件ｂを満たす最小のａを意味する。
【００５２】
この時点で生成されたｋパラメータは次以降の符号化対象画素のGolomb-Rice符号化が始まるまでメモリ４０４に保持される。そして次以降のGolomb-Rice符号化が始まると同時にｋパラメータが速やかに出力される。この方法によれば、Golomb-Rice符号化が開始される度に、その際メモリ４０４から読み出されるＮとＡからｋパラメータを生成してGolomb-Rice符号化回路１０４へ供給する場合と比較して、ｋパラメータを生成する処理時間だけGolomb-Rice符号化の速度を高めることができ、結果的に全体の符号化速度を高めることが可能となる。
【００５３】
以上の処理により、予測変換回路１０２は予測誤差Ｄｉｆｆとｋパラメータとを生成し、後段のGolomb-Rice符号化回路１０４にこれらを出力する。
【００５４】
Golomb-Rice符号化回路１０４では、まず予測変換回路１０２の出力する予測誤差Ｄｉｆｆを次式により非負の整数値Ｖに変換する。
【００５５】
【００５６】
次にこのＶをｋパラメータに基づいてGolomb-Rice符号化する。非負の整数値Ｖをｋパラメータに基づいてGolomb-Rice符号化する符号化手順は次の通りである。
【００５７】
まず、非負の整数値Ｖを２進数表現する。次にこれを下位ｋビット部分と上位の残りのビット部分に分割する。次に下位ｋビット部分に、上位の残りのビット部分を１０進数で表現される数だけの「０」のビットを付加し、最後に「１」のビットを付加して符号語とする。
【００５８】
具体例をあげて説明する。ｋ＝２、Ｖ＝１３の場合には、Ｖの２進数表現「１１０１」を生成し、この下位２ビット「０１」を最初の１〜２ビット目のGolomb-Rice符号化データとし、残りの上位２ビットの「１１」を１０進数で表す数「３」の０（「０００」）を３〜５ビット目のGolomb-Rice符号化データとし、最後に「１」のビットをGolomb-Rice符号化データとして付加する。よってこの場合の最終的なGolomb-Rice符号化データは「０１０００１」となる。
【００５９】
なお、図９に上述の符号化処理を施す場合のｋパラメータ＝０，１，２における非負の整数値と符号語の対応を示す。
【００６０】
Golomb-Rice符号化回路１０４で生成された符号は、スイッチ１１３’の端子Ｃ’へと出力される。
【００６１】
次に予測変換回路１０５、符号予測変換回路１０６、Golomb-Rice符号化回路１０７により符号化処理を行うラン終端モードについて説明する。
【００６２】
予測変換回路１０５は周辺画素値ａ，ｂから符号化対象画素値を予測し、予測誤差を生成する。図５に予測変換回路１０５の構成図を示す。
【００６３】
同図において５０１は比較器、５０２は予測器、５０３は予測誤差生成回路、５０４はメモリ、５０５はｋパラメータ生成回路、５０６はパラメータ更新回路である。また、図１には示されていないが、予測変換回路１０５にはバッファ１１５から周辺画素ａ，ｂの画素値のデータが入力される。また、スイッチ１１２の端子Ｂからは符号化対象画素値ｘが入力される。
【００６４】
メモリ５０４には状態番号Ｓで特定される各状態に対応する３つのパラメータＮ，Ａ，Ｂαが格納される。Ｎ，Ａ，Ｂαは画像符号化の開始時にＮ＝１，Ａ＝４，Ｂα＝０に初期化される。なお、Ｎは状態Ｓの生起回数であり、Ａは状態Ｓにおける予測誤差の絶対値の累計であり、Ｂαは状態Ｓにおける負の予測誤差が出現した回数である。
【００６５】
図５を用いて予測変換回路１０５の動作を詳細に説明する。まず、比較器５０１はバッファ１１５から渡される符号化対象画素の周辺画素ａ，ｂを比較し、ｂ＞ａの場合には１を出力し、そうでない場合には０を出力する。以降、この比較器５０１から出力する値を位相フラグｒ（１又は０）と呼ぶことにする。
【００６６】
予測器５０２は周辺画素ａ，ｂから予測値Ｐと状態番号Ｓを生成する。状態番号Ｓの値はａ＝ｂの場合には１、ａ≠ｂの場合には０となる。また予測値Ｐは常にｂとする。
【００６７】
予測誤差生成回路５０３は符号化対象画素値ｘと予測値Ｐより予測誤差Ｄｉｆｆを生成する。位相フラグｒが０の場合にはＤｉｆｆ＝ｘ−Ｐとし、位相フラグｒが１の場合にはＤｉｆｆ＝Ｐ−ｘとする。
【００６８】
ｋパラメータ生成回路５０５は、状態Ｓ、状態Ｓの生起回数Ｎ、及び状態Ｓでの予測誤差の絶対値の累積加算値Ａを読み出し、次式によりＴを求める。
【００６９】
Ｔ＝｜Ａ ：Ｓ＝０の時
｜Ａ＋Ｎ／２： Ｓ＝１の時
【００７０】
min（ｋ｜Ｎ×２＾ｋ＞＝Ｔ）によりGolomb-Rice符号化時のｋパラメータの値を求め、出力する。
【００７１】
パラメータ更新回路５０６は、符号化対象画素がGolomb-Rice符号化されるタイミングに合わせて、メモリ５０４から状態Ｓにおける３つのパラメータＮ，Ａ，Ｂαを読み出し、Ｎ’，Ａ’，Ｂα’に更新する。まず、Ａ’＝Ａ＋｜Ｄｉｆｆ｜によりＡ’を求める。次にＤｉｆｆの正負を調べ、正である場合にはＢα’＝Ｂαとし、負である場合にはＢα’＝Ｂα＋１とする。即ち、Ｂαは予測誤差Ｄｉｆｆが負であった回数を示すものとなる。また、Ｎ’＝Ｎ＋１によりＮ’を求める。
【００７２】
最後に更新されたＮ’，Ａ’，Ｂα’はメモリ５０４に出力され、次の符号化対象画素のGolomb-Rice符号化が開始される前までに、状態Ｓにおける３つのパラメータＮ，Ａ，Ｂαとして置き換えられる。
【００７３】
以上の処理により、予測変換回路１０５は予測誤差Ｄｉｆｆとｋパラメータ、状態番号Ｓ、状態番号Ｓの状態における２つのパラメータＢαとＮを出力する。
【００７４】
符号化予測変換回路１０６は、ｋパラメータが０の場合に、ＢαとＮの値から予測誤差Ｄｉｆｆの符号（＋／−）を予測し、予測結果に基づいてＤｉｆｆの符号を変更する。
【００７５】
図６に符号予測変換回路１０６の構成を示す。同図において６０１は反転判定回路６０２は符号反転回路、６０３はセレクタである。
【００７６】
図６を用いて符号予測変換回路１０６の動作を詳細に説明する。まず、反転判定回路６０１は、ｋ＝０の場合でありかつＢα＞Ｎ／２の場合に符号反転を指示する信号「１」を、それ以外の場合には符号反転しないことを指示する信号「０」を出力する。
【００７７】
符号反転回路６０２は、この指示信号（１又は０）に基づいて符号化対象画素に対応するＤｉｆｆの符号（＋／−）を反転し、−Ｄｉｆｆを信号線６０４に出力する。
【００７８】
セレクタ６０３は反転判定回路６０１の出力値が「０」の場合は信号線６０５を通じて入力されるＤｉｆｆを選択して出力し、「１」の場合には符号反転回路６０２の出力値である−Ｄｉｆｆを出力する。
【００７９】
以上の処理により、符号予測反転回路１０６は入力値Ｄｉｆｆに対し、Ｄｉｆｆ又は−Ｄｉｆｆを選択して出力する。
【００８０】
ここで符号反転の役割を簡単に説明する。ｋパラメータが０の場合及びｋパラメータが２の場合のGolomb-Rice符号化の符号化割り当ては、図１３の様になる。図１３においてｋパラメータが０の場合とは符号化対象画素を含めた周辺画素の値の変動が少ない場合を意味する。よってGolomb-Rice符号化を行った時の整数値Ｖと符号化出力及び符号長は図の様な関係になっている。
【００８１】
一方、ｋパラメータが２の場合には、０の場合と比較して多少符号化対象画素を含めた周辺画素の値の変動が大きくなっていることを表しているので、これに適した符号化が行える様、Golomb-Rice符号化を行った時の後述する整数値Ｖ又は予測誤差Ｄｉｆｆと、符号化出力又は符号長は図の様な関係になっている。
【００８２】
ここでｋパラメータが０の場合には、予測誤差Ｄｉｆｆが同じ絶対値を有するにも拘わらず符号長が異なるという特徴がある。これに対して、ｋパラメータが０以外の値（例えば２）の場合には、予測誤差Ｄｉｆｆが同じ絶対値を有するものは同じ符号長になることが多い。
【００８３】
この符号化特性を考慮して、ｋパラメータが０の場合かつＢα＞Ｎ／２の場合（状態Ｓにおける予測誤差が負であった回数が過半数を越える場合）に符号反転を行い、それ以外の場合には符号反転をしない様にすれば、同じ絶対値を有する予測誤差Ｄｉｆｆ（例えば−１と１）で発生頻度が多い方を符号長の短い符号化出力とすることが可能である。
【００８４】
即ち、−１の方が発生頻度が多ければ符号予測反転回路１０６の符号反転はしないで良しとし、−１の方が発生頻度が少ない（１の方が発生頻度が大きい）時には、−１を１として解釈して符号化することで符号化効率を上げることができる。
【００８５】
一方、ｋパラメータが０以外の場合にも上記符号反転処理を行うことは可能であるが、本実施の形態ではそれほど効果が無いことから、符号反転処理を行わないものとする。
【００８６】
以上の符号反転処理は画像を符号化している途中で適宜切り換わるものではあるが、もちろん、復号化側でも復号化された周辺画素に基づいて上記反転判定回路６０１や符号反転回路６０２と同等の処理部を有するので、どの符号化対象画素の時点から予測誤差Ｄｉｆｆの正負の解釈の仕方が切り換わったかを知ることができる。
【００８７】
上記符号反転の処理が行われた後、Golomb-Rice符号化回路１０７は、符号予測変換回路１０６の出力する予測誤差Ｄｉｆｆ’をｋパラメータを用いてGolomb-Rice符号化し、符号化データをスイッチ１１３の端子Ｂ’へと出力する。まずＤｉｆｆを以下の式により非負の整数値Ｖへと変換する。
【００８８】
Ｖ＝｜−２×（Ｄｉｆｆ−Ｓ）−１ ： Ｄｉｆｆ＜０の時
｜ ２×（Ｄｉｆｆ−Ｓ） ： Ｄｉｆｆ≠０の時
【００８９】
次に、非負の整数値ＶをｋパラメータでGolomb-Rice符号化する。Golomb-Rice符号化の手順はGolomb-Rice符号化回路１０４の説明で述べたのと同じである。
【００９０】
最後に、ランレングスカウンタ１０８とMelcode符号化回路１０９により符号化処理を行うランレングスモードについて説明する。
【００９１】
ランレングスカウンタ１０８には、スイッチ１１２の端子Ａから符号化対象画素値ｘ、バッファ１１５から直前の画素値ａが入力され、信号線１１６に符号化制御信号ｃ、信号線１１７に同一輝度連続数ＲＬを出力する。
【００９２】
図７はランレングスカウンタ１０８の構成を示したものである。
【００９３】
同図において、７０１は比較器、７０２はカウンタである。比較器７０１は符号化対象画素値ｘと直前の画素ａとを比較し、値が等しい時には「１」を、等しくない時には「０」を符号化制御信号ｃとして出力する。カウンタ７０２は内部に同一輝度値の連続数ＲＬを保持しており、比較器７０１の出力する符号化制御信号ｃが「１」である場合にはＲＬをインクリメントして出力し、符号化制御信号ｃが「０」である場合にはＲＬの値を出力した後、０にリセットする。
【００９４】
Melcode符号化回路１０９は信号線１１６から入力される符号化制御信号が「０」である場合にのみ信号線１１７から入力される同一輝度連続数ＲＬを符号化する。このMelcode符号化の手順を図１０に示す。
【００９５】
図１０のSTEP１００１においてまず、Melcode符号化回路１０９の内部に保持されているindex（符号化開始時の初期値は０）に基づいてラン長閾値ＲＬＴが決定する。
【００９６】
図１１にindexとＲＬＴの対応関係を示す。次にSTEP１００２ではＲＬＴとラン長ＲＬとを比較し、ＲＬ≧ＲＬＴならばSTEP１００３に処理を進め、そうでない場合にはSTEP１００８へと処理を進める。
【００９７】
STEP１００３では「０」を符号として出力する。続いてSTEP１００４でＲＬ＝ＲＬ−ＲＬＴによりＲＬの値を更新する。STEP１００５ではindexの値をインクリメントし、STEP１００６ではindexが３１を越えた場合にはSTEP１００７でindexに３１を設定してからSTEP１００１に処理を戻し、indexが３１を越えない場合にはそのままSTEP１００１に処理を戻す。
【００９８】
一方、STEP１００８へと処理が進んだ場合には、STEP１００８でまず、「１」を符号として出力する。次にSTEP１００９において、ＲＬを２進数表現し、その下位ＲＬＴビットを符号として出力する。STEP１０１０ではindexの値をデクリメントし、STEP１０１１でindexが０以下になったかどうか判断する。indexが０以下になった場合にはSTEP１０１２においてindexに０を設定して終了し、indexが０以下になっていない場合にはそのまま終了する。
【００９９】
以上によりラン長ＲＬに対する符号が生成され、出力される。
【０１００】
上述の処理を、入力部１００より入力される最後の画素までに対して繰り返し、符号化処理を行う。これにより信号線１１４に入力される画像データに対する符号系列を出力できる。
【０１０１】
なお、上記Melcode符号化の方法についての説明は、「電子通信学会論文誌,77/12 Vol.J60-A No.12」に開示されているので詳細は省略する。
【０１０２】
以上に説明した３つの各符号化モードが、図８に示した符号化モードの切り換えに従って用いられる。
【０１０３】
上述した符号化方法によれば、カラー又はモノクロの多値画像の情報量を失うことなく可逆（ロスレス）圧縮符号化することができる。
【０１０４】
なお本実施の形態で示したロスレス符号化において、図６に示した符号反転処理を行うことにより、予測誤差Ｄｉｆｆが同じ絶対値を有するにも拘わらず符号長が異なる様なGolomb-Rice符号化等のエントロピー符号化に対して、この符号化特性を考慮して、符号化対象画素の前画素までに予測誤差Ｄｉｆｆの正の符号と負の符号の何れが多く発生しているかに基づいてエントロピー符号化前に予測誤差Ｄｉｆｆを符号反転するか否か（予測誤差Ｄｉｆｆの正負の符号の解釈を変えるか否か）を制御する様にすれば、同じ絶対値の予測誤差Ｄｉｆｆにおいて発生頻度が多い方を短い符号長とすることができ、効率の良いエントロピー符号化が可能となる。
【０１０５】
また以上の実施の形態の符号反転処理は、符号化対象画像の前画素までに予測誤差Ｄｉｆｆの正の符号と負の符号の何れが多い回数発生しているかという、単なる発生回数に基づいて反転処理を行うことを大きな特徴とし、これによれば、符号化対象画素の前画素ｍでの予測誤差Ｄｉｆｆの累積値が正の符号と負の符号の何れであるかに基づいて反転処理を行う様な方法と比較して、本実施の形態の方が処理が容易である。
【０１０６】
更には画像のノイズ等により予測誤差Ｄｉｆｆに正又は負の大きな値が発生してしまった時に、上記累積値は正負の一方に偏ってしまい最適な符号反転処理ができないが、本実施の形態によればこの様なノイズによる影響を受けないで済む。
【０１０７】
（変形例）
本発明は上述した実施の形態に限定されるものではない。例えば、符号化対象画素値の予測方法として単純に前置予測を用いる場合にも適用でき、幾つかの予測方法を用意して、適宜切り換えても構わない。またエントロピー符号化手段としてGolomb-Rice符号とMelcodeを用いているが、これらの一部を他のエントロピー符号化にすることもできる。
【０１０８】
なお上述の実施の形態では、ラン終端モードで符号反転処理を行ったが、本発明はこれに限らず、ノーマルモードの場合には代表される予測値をエントロピー符号化する様な符号化モード又は単独の符号化処理に適用することも可能であり、これらの変形例も本発明の範疇に含まれる。
【０１０９】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムの１部として適用しても、１つの機器（たとえば複写機、ファクシミリ装置）からなる装置の１部に適用してもよい。
【０１１０】
また、本発明は上記実施の形態を実現するための装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（CPUあるいはMPU）に、上記実施の形態を実現するためのソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施の形態を実現する場合も本発明の範疇に含まれる。
【０１１１】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【０１１２】
この様なプログラムコードを格納する記憶媒体としては、例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
【０１１３】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施の形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して上記実施の形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【０１１４】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって上記実施の形態が実現される場合も本発明の範疇に含まれる。
【０１１５】
本発明においてはGolomb-Rice符号化に用いるｋパラメータを符号化対象画素の符号化を開始する際に生成するのでは無く、符号化対象画素の直前の画素が符号化された直後に、上記符号化対象画素の符号化開始のタイミングとは関わりなく予め作成してメモリに保持しておくようにしたので、上記符号化を高速に行えるという効果がある。
【０１１６】
【発明の効果】
以上説明した様に本発明によれば、効率良くロスレス圧縮符号化を行うことができ、特にｋパラメータを符号化対象画素の符号化の開始タイミングに関係無く予め作成し、学習メモリに保持しておく様にしたので、このｋパラメータを使用するGolomb-Rice符号化を高速に行え、結果的に全体の符号化処理を高速に行うことが可能である。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に用いるブロック図
【図２】符号化対象画素と周辺画素の位置関係を示す図
【図３】周辺画素の差分値の量子化方法を示す図
【図４】予測変換回路１０２の構成を示す図
【図５】予測変換回路１０５の構成を示す図
【図６】符号予測反転回路１０６の構成を示す図
【図７】ランレングスカウンタ１０８の構成を示す図
【図８】モードセレクタ１１１による符号化モードの制御を示す図
【図９】ｋパラメータ０，１，２におけるGolomb-Rice符号の例を示す図
【図１０】 Melcode符号化の手順を示す図
【図１１】ランレングス符号化におけるindex値に対するＲＬＴの値を示す図
【図１２】予測修正値Ｃの更新手順を示す図
【図１３】ｋパラメータが０，２の場合のGolomb-Rice符号の割り当てを示す図
【符号の説明】
１００ 入力部
１０１，１１４，１１６，１１７ 信号線
１０２，１０５ 予測変換回路
１０４，１０７ Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化回路
１０６ 符号予測変換回路
１０８ ランレングスカウンタ
１０９ Ｍｅｌｃｏｄｅ符号化回路
１１０ 状態判別回路
１１１ モードセレクタ
１１２，１１３ スイッチ
１１５ バッファ
【発明の属する技術分野】
本発明は画像データの符号化を行う符号化装置に関するものである。
【０００２】
【従来の技術】
近年、静止画像を電子データとして圧縮し外部に伝送したりメモリに格納したりする用途が増加している。これら画像の中でも医療用の静止画像等については画質を劣化させない様に可逆（ロスレス）圧縮符号化されることが好ましい。
【０００３】
これに伴いこの様な可逆圧縮を効率良く行う為の種々の圧縮符号化方式が提案されている。例えば、符号化対象画素と、周辺画素から生成された予測値との差分を出力し、この差分をGolomb-Rice符号化する手順を行うロスレス圧縮符号化方式の提案がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、これら提案された圧縮符号化方式を実行する為の具体的な装置構成については未だ確立されていない。
【０００５】
本発明は上記従来例に鑑みてなされたものであり、効率良くロスレス圧縮符号化を行うことを主な目的とする。
【０００６】
特に上記ロスレス圧縮符号化方式に適用するGolomb-Rice符号化を高速に行える構成を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述の目的を達成するために本発明の符号化装置によれば、複数の画素を順次Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化する符号化装置であって、符号化対象画素（例えば本実施の形態ではｘに相当）の周辺画素の状態（同じく図４の状態Ｓに相当）を複数の状態の中から決定する状態決定手段（状態判別回路１１０に相当）と、前記符号化対象画素の予測値（同じくＰ或いはＰ’に相当）を、該符号化対象画素の周辺画素（同じくａ，ｂ，ｃに相当）に基づき発生する予測値発生手段（同じく予測器４０１、エラーフィードバック回路４０２に相当）と、Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化に用いるパラメータｋ（ｋ≧０）を前記複数の状態毎に格納する学習メモリ（同じくメモリ４０４に相当）と、前記符号化対象画素とその予測値との予測誤差を、前記学習メモリ内の、前記状態決定手段により決定した状態に相当するパラメータｋ、及び前記予測誤差により定まる符号長の可変長符号に符号化するＧｏｌｏｍｂ−Ｒｉｃｅ符号化手段（同じくＧｏｌｏｍｂ−Ｒｉｃｅ符号化回路１０４に相当）と、前記符号化対象画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化した後に、前記パラメータｋを、前記状態決定手段により決定した状態と同じ状態を有する別画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化する為に予め更新し、前記学習メモリへ書き込むパラメータｋ更新手段（ｋパラメータ生成回路４０６に相当）とを有することを特徴とする。
【０００８】
【発明の実施の形態】
（第１の実施の形態）
次に本発明の第１の実施の形態について図面を参照して詳細に説明する。
【０００９】
図１に本発明の第１の実施の形態を実行するためのブロック図を示す。同図において１００は画像データを入力するための入力部である。
【００１０】
１０１及び１１４は画像データを後段に伝送する信号線、１０２は予測変換回路である。１０４及び１０７はGolomb-Rice符号化回路、１０５は予測変換回路である。１０６は符号化予測変換回路であり、１０８はランレングスカウンタである。１０９はMelcode符号化回路であり、１１０は状態判別回路、１１１はモードセレクタ、１１２及び１１３はスイッチである。１１５は２ライン分の画像データを保持するバッファである。
【００１１】
本実施の形態では、３つの符号化モードを切り換えて符号化を実行する。具体的には、１つ目のモードとして予測変換回路１０２及びGolomb-Rice符号化回路１０４で符号化処理を行うノーマルモード、２つ目のモードとしてランレングスカウンタ１０８及びMelcode符号化回路１０９により符号化処理するランレングスモード、３つ目のモードとして予測変換回路１０５及び符号予測変換回路１０６及びGolomb-Rice符号化回路１０７により符号化処理を行うラン終端モードである。
【００１２】
次に、１画素８ビット（０〜２５５の値）のモノクロ画像信号を符号化する場合を例に、本実施の形態での各部の動作を順に説明する。しかしながら、本発明はこれに限らず、ＲＧＢの各８ビットの色成分、又はＬａｂの各８ビットの輝度、色度成分からなる多値カラー画像を符号化する場合にも適用でき、各成分を上記モノクロ画像信号と同様に符号化すれば良い。
【００１３】
また各成分の符号化切り換え単位は、画面毎に行うこともでき、これによれば画像全体の様子を復号化側で早めに確認することが可能となる。また各成分の符号化切り換え単位は、画素毎、１ライン毎、複数ラインから成るバンド毎に行うこともでき、これによれば部分的ではあるが完全なカラー画像を早期に見ることが可能となる。
【００１４】
なおバッファ１１５の内部の値は初期値を全て０に設定しておくこととする。
【００１５】
まず、入力部１００から符号化対象となる画素（以下符号化対象画素とする）がラスタースキャン順に入力され、信号線１０１を通じてスイッチ１１２、バッファ１１５へ入力される。
【００１６】
バッファ１１５は信号線１０１から順次入力される画像データを２ライン分まで保持しておく。この２ラインは符号化対象画素の存在するラインとその１つ前に入力されるラインである。
【００１７】
状態判別回路１１０は、符号化対象画素の周辺画素の状態を表す状態番号Ｓとその位相を表す位相フラグＲを生成するものであり、以下の処理を行う。まず、符号化対象画素の周辺画素ａ，ｂ，ｃ，ｄに対応する画素データをバッファ１１５から読み出す。
【００１８】
図２に符号化対象画素ｘに対する周辺画素ａ，ｂ，ｃ，ｄの位置関係を示す。図２において周辺画素ａ，ｂ，ｃ，ｄは、符号化対象画素ｘに対する既に符号化済の画素である。次に読み出した画像データａ，ｂ，ｃ，ｄを用いてｄ−ｂ，ｂ−ｃ，ｃ−ａを求め、各々図３に示す対応に従って−４，−３，−２，−１，０，１，２，３，４の９レベルの値に量子化し、量子化値ｑ（ｄ−ｂ），ｑ（ｂ−ｃ），ｑ（ｃ−ａ）を求める。
【００１９】
次にｑ（ｄ−ｂ）×８１＋ｑ（ｂ−ｃ）×９＋ｑ（ｃ−ａ）の計算式により周辺画素の状態を表す状態番号Ｓを生成する。次に状態番号Ｓの符号の正負を調べ、正である場合には位相フラグを０に設定し、負である場合には位相フラグを１に設定すると共に状態番号Ｓの正負を反転（正の値に反転）する。以上の処理により、０〜３６５までの値をとる状態番号Ｓと、０または１の値をとる位相フラグＲが生成され出力される。
【００２０】
モードセレクタ１１１は、状態判別回路１１０の生成された状態番号Ｓとランレングスカウンタ１０８の生成するラン長ＲＬ、符号化制御信号Ｑに基づいて、符号化モードを選択し、スイッチ１１２及びスイッチ１１３の切り換え制御を行う。ランレングスカウンタ１０８からのラン長ＲＬの初期値は０とする。
【００２１】
図８に符号化対象画素の１画素に対するモードセレクタ１１１による全体的な符号化モード制御の流れを示す。なお、以下の各ステップの詳細な動作は後述する。
【００２２】
まずSTEP８０１においてモードセレクタ１１１は、最初に符号化対象画素に対応する状態番号Ｓとラン長ＲＬを入力し、Ｓ≠０かつＲＬ＝０と判別した場合にはSTEP８０２へ、それ以外の場合にはSTEP８０３へ処理を進める。
【００２３】
STEP８０２ではスイッチ１１２を端子Ｃに、スイッチ１１３を端子Ｃ’に接続し、ノーマルモードの符号化を行う。一方、STEP８０３ではスイッチ１１２を端子Ａに、スイッチ１１３を端子Ａ’に接続し、ランレングスモードの符号化即ちラン長の符号化を行う。ランレングスモードの詳細な符号化処理については後述するが、ランレングスモードで実際に符号化出力されるのは画素毎ではなく、ラン長が確定した場合、即ち同一画素値の連続が途切れた場合のみである。この場合、符号化制御信号ｃの値は「０」から「１」となる。
【００２４】
STEP８０３の後、STEP８０４では符号化制御信号ｃの値を調べ、ｃ＝１の場合にはSTEP８０５と処理を進める。STEP８０５ではスイッチ１１２を端子Ｂに、スイッチ１１４を端子Ｂ’に接続し、ラン終端モードでの符号化処理を行う。以上の制御を１画素毎に繰り返して行い、３つの符号化モードを選択して符号化処理する。
【００２５】
上記３つの符号化モードを切り換える理由、即ち３つの符号化モードの役割について簡単に述べる。
【００２６】
ノーマルモードは、予測変換した場合の予測誤差がラプラス分布になるであろうと予測される画素の符号化に適用されるものである。ただし、同一輝度レベルの連続が期待される様な場合（周辺画素が同一輝度レベルである様な場合）にはランレングスモードに切り換えることにより、更に符号化効率を上げるものである。
【００２７】
ランレングスモードは、同一輝度レベルの連続が期待される様な場合に用いられるモードであり、予測誤差を符号化するのではなく画素値のラン長を符号化（ランレングス符号化）する。これにより、上記ノーマルモード（予測誤差のHuffman符号化、Golomb-Rice符号化等を用いた場合）では１サンプル当たり１ビット以下では符号化できないが、ランレングスモードでは１サンプル当たり１ビット以下での符号化も可能となり、符号化効率が良好になる。
【００２８】
ラン終端モードは、同一輝度レベルのランが終端した際の符号化対象画素を符号化するものである。また、この符号化対象画素の値は、ランレングス符号化におけるラン長の終端であるから、直前の画素値とは異なることが分かっている。従って、ノーマルモードの様に直前の画素値を予測値とした場合には、予測誤差０が発生せず符号化効率が良好にならない様な特殊な状態になっている。
【００２９】
この様な状態であることを考慮し、ランレングスモードが終わった画素、即ち直前の画素との画素値が変化した符号化対象画素に対してはノーマルモードではなくラン終端モードにより符号化を行う様にする。また上記状態における符号化対象画素を予測符号化した場合には、予測誤差の分布は離散的な値になることが多く、ラプラス分布からはほど遠いものとなることが推測される。この様な条件下ではノーマルモードで用いる後述の予測値修正はあまり有効でないので、これを用いずに符号化する。なお、次の符号化対象画素からは直前の画素値を予測値として符号化しても符号化効率が良好になる可能性が高い。
【００３０】
以下上述した３つの各符号化モードについて個別に説明する。
【００３１】
まず、予測変換回路１０２とGolomb-Rice符号化回路１０４により符号化処理を行うノーマルモードの符号化処理について説明する。
【００３２】
図１の予測変換回路１０２では、符号化対象画素の周囲画素ａ，ｂ，ｃから符号化対象画素の画素値を予測し、この予測により発生した予測値と符号化対象画素の実際の画素値との差分（予測誤差）Ｄｉｆｆ及び後述するｋパラメータを生成する。
【００３３】
図４に予測変換回路１０２の内部構成図を示す。
【００３４】
図４において４０１は予測器、４０２はエラーフィードバック回路、４０３は予測誤差生成回路、４０４はメモリ、４０５はパラメータ更新回路、４０６はｋパラメータ生成回路である。
【００３５】
また、図１には図示されていないが予測変換回路１０２には図１のバッファ１１５から周辺画素ａ，ｂ，ｃの画素値のデータ、状態判別回路１１０から状態Ｓと位相フラグＲが入力される。また、スイッチ１１２の端子Ｃから符号化対象画素の画素値ｘが入力される。
【００３６】
メモリ４０４には個々の状態番号Ｓに対する４つのパラメータＮ，Ａ，Ｂγ，Ｃαが格納される。これらの値は符号化の開始時にＮ＝１、Ａ＝４、Ｂγ＝Ｃα＝０に初期化される。
【００３７】
また本発明においては、メモリ４０４には符号化対象画素がGolomb-Rice符号化される際に使用されるｋパラメータをも随時更新しながら格納しておく。具体的には、符号化対象画素が符号化された直後に、パラメータＡ及びＮの更新直後のパラメータＡ’及びＮ’を用いてｋパラメータを作成してしまい、上記メモリ４０４に予め格納しておく。言い換えると、このｋパラメータの作成及びメモリへの格納は、上記符号化対象画素以降の画素がこのｋパラメータを用いてGolomb-Rice符号化を開始するタイミングとは関わりなく、前もって行われる。従って、上記符号化対象画素の次以降の画素をGolomb-Rice符号化する際には、この符号化開始のタイミングに合わせてｋパラメータの作成を開始する必要が無くなるので、高速にGolomb-Rice符号化を行うことが可能となる。なおパラメータｋは符号化開始時に２に初期化される。
【００３８】
上記パラメータＮは状態Ｓの生起回数であり、Ａは状態Ｓにおける予測誤差の絶対値の累計であり、Ｂγは状態Ｓにおける予測誤差の累計であり、Ｃαは予測値を修正する為の修正値である。
【００３９】
以下、図４を用いて予測変換回路１０２の動作を説明する。まず、予測器４０１はバッファ１１５から符号化対象画素の周辺画素ａ，ｂ，ｃ（位置関係は図２参照）の画素値を入力し、この画素値ａ，ｂ，ｃに基づいて予測値Ｐを生成する。なお予測値Ｐは以下の式により求める。
【００４０】
エラーフィードバック回路４０２はメモリ４０４に入力される状態Ｓにおける後述する予測修正値Ｃαを用いて予測値Ｐを修正し、修正予測誤差Ｐ’を生成する。即ち、状態判別回路１１０から入力される位相フラグＲが０ならばＰ’＝Ｐ＋Ｃαとし、フラグＲが１ならばＰ’＝Ｐ−Ｃαとする。更に、Ｐ’が０未満の時にはＰ’＝０と制限し、Ｐ’＝２５５以上の時にはＰ’＝２５５と制限する。
【００４２】
予測誤差生成回路４０３は符号化対象画素の画素値ｘと修正予測値Ｐ’の差分をとり予測誤差Ｄｉｆｆを生成する。位相フラグＲが０の場合にはＤｉｆｆ＝ｘ−Ｐ’とし、位相フラグが１の場合にはＤｉｆｆ＝Ｐ’−ｘとする。
【００４３】
予測誤差生成回路４０３はＤｉｆｆが−１２８未満の場合にはＤｉｆｆに２５５を加算し、Ｄｉｆｆが１２８以上の場合にはＤｉｆｆから２５５を減算することにより、Ｄｉｆｆの値を−１２８〜１２７の範囲で表現することができる。
【００４４】
パラメータ更新回路４０５は、符号化対象画素がGolomb-Rice符号化されるタイミングに合わせて、メモリ４０４から状態Ｓにおける４つのパラメータＮ，Ａ，Ｂγ，Ｃαを読み出し、これらをＮ’，Ａ’，Ｂγ’，Ｃα’に更新する。具体的にはＡ’＝Ａ＋｜Ｄｉｆｆ｜、Ｂγ’＝Ｂγ＋ＤｉｆｆによりＡ’とＢγ’を求める。ここでＮの値が閾値Ｔｈ１に等しい場合にはＮ，Ａ，Ｂγを１／２倍にする。閾値Ｔｈ１はＮ，Ａ，Ｂγを一定範囲内に限定するためのものであり、予め設定しておく（例えばＴｈ１＝６４）。次に、Ｎ’＝Ｎ＋１によりＮを更新する。
【００４５】
図１２に予測修正値Ｃαの更新手順を示す。Ｃα’にＣαの値を代入した後、まずSTEP１２０１においてパラメータＢγ’が−Ｎ以下であるか否かを判定する。この値が−Ｎ以下であった場合にはSTEP１２０３へ進み、そうでない場合にはSTEP１２０２へ処理を進める。
【００４６】
STEP１２０３ではＣα’の値を−１２８と比較し、−１２８より大きい場合にはＣα’から１を減算する（STEP１２０４）。
【００４７】
次にＢγ’にＮを加算する（STEP１２０５）。次にＢγ’が−Ｎ以下である場合にはＢγ’＝−Ｎ＋１とする（STEP１２０６、１２０７）。
【００４８】
STEP１２０２ではＢγ’を０と比較し、Ｂγ’が０以上の場合にはSTEP１２０８へと処理を進め、そうでない場合にはこの更新処理を終了する。
【００４９】
STEP１２０８ではＣα’の値を１２７と比較し、１２７未満である場合にはＣα’に１を加算する（STEP１２０９）。次に、Ｂγ’からＮを減算する（STEP１２１０）。Ｂγ’が０以上である場合にはＢγ’＝０とする（STEP１２１１、１２１２）。
【００５０】
最後に更新されたＮ’，Ａ’，Ｂγ’，Ｃα’をメモリ４０４に出力し、このメモリに格納されている状態Ｓにおける４つのＮ，Ａ，Ｂγ，Ｃαを置き換える。同時にＮ’とＡ’はｋパラメータ生成回路４０６へも出力される。
【００５１】
ｋパラメータ生成回路４０６では、符号化対象画素のGolomb-Rice符号化が実行されると同時にパラメータ更新回路４０５で更新された、状態Ｓの生起回数Ｎ’、及び状態Ｓでの予測誤差の絶対値の累積加算値Ａ’とを入力すると同時に、min（ｋ｜Ｎ×２＾ｋ＞＝Ａ）によりGolomb-Rice符号化時に用いるｋパラメータの値を求める。ここでmin（ａ｜ｂ）は、条件ｂを満たす最小のａを意味する。
【００５２】
この時点で生成されたｋパラメータは次以降の符号化対象画素のGolomb-Rice符号化が始まるまでメモリ４０４に保持される。そして次以降のGolomb-Rice符号化が始まると同時にｋパラメータが速やかに出力される。この方法によれば、Golomb-Rice符号化が開始される度に、その際メモリ４０４から読み出されるＮとＡからｋパラメータを生成してGolomb-Rice符号化回路１０４へ供給する場合と比較して、ｋパラメータを生成する処理時間だけGolomb-Rice符号化の速度を高めることができ、結果的に全体の符号化速度を高めることが可能となる。
【００５３】
以上の処理により、予測変換回路１０２は予測誤差Ｄｉｆｆとｋパラメータとを生成し、後段のGolomb-Rice符号化回路１０４にこれらを出力する。
【００５４】
Golomb-Rice符号化回路１０４では、まず予測変換回路１０２の出力する予測誤差Ｄｉｆｆを次式により非負の整数値Ｖに変換する。
【００５５】
次にこのＶをｋパラメータに基づいてGolomb-Rice符号化する。非負の整数値Ｖをｋパラメータに基づいてGolomb-Rice符号化する符号化手順は次の通りである。
【００５７】
まず、非負の整数値Ｖを２進数表現する。次にこれを下位ｋビット部分と上位の残りのビット部分に分割する。次に下位ｋビット部分に、上位の残りのビット部分を１０進数で表現される数だけの「０」のビットを付加し、最後に「１」のビットを付加して符号語とする。
【００５８】
具体例をあげて説明する。ｋ＝２、Ｖ＝１３の場合には、Ｖの２進数表現「１１０１」を生成し、この下位２ビット「０１」を最初の１〜２ビット目のGolomb-Rice符号化データとし、残りの上位２ビットの「１１」を１０進数で表す数「３」の０（「０００」）を３〜５ビット目のGolomb-Rice符号化データとし、最後に「１」のビットをGolomb-Rice符号化データとして付加する。よってこの場合の最終的なGolomb-Rice符号化データは「０１０００１」となる。
【００５９】
なお、図９に上述の符号化処理を施す場合のｋパラメータ＝０，１，２における非負の整数値と符号語の対応を示す。
【００６０】
Golomb-Rice符号化回路１０４で生成された符号は、スイッチ１１３’の端子Ｃ’へと出力される。
【００６１】
次に予測変換回路１０５、符号予測変換回路１０６、Golomb-Rice符号化回路１０７により符号化処理を行うラン終端モードについて説明する。
【００６２】
予測変換回路１０５は周辺画素値ａ，ｂから符号化対象画素値を予測し、予測誤差を生成する。図５に予測変換回路１０５の構成図を示す。
【００６３】
同図において５０１は比較器、５０２は予測器、５０３は予測誤差生成回路、５０４はメモリ、５０５はｋパラメータ生成回路、５０６はパラメータ更新回路である。また、図１には示されていないが、予測変換回路１０５にはバッファ１１５から周辺画素ａ，ｂの画素値のデータが入力される。また、スイッチ１１２の端子Ｂからは符号化対象画素値ｘが入力される。
【００６４】
メモリ５０４には状態番号Ｓで特定される各状態に対応する３つのパラメータＮ，Ａ，Ｂαが格納される。Ｎ，Ａ，Ｂαは画像符号化の開始時にＮ＝１，Ａ＝４，Ｂα＝０に初期化される。なお、Ｎは状態Ｓの生起回数であり、Ａは状態Ｓにおける予測誤差の絶対値の累計であり、Ｂαは状態Ｓにおける負の予測誤差が出現した回数である。
【００６５】
図５を用いて予測変換回路１０５の動作を詳細に説明する。まず、比較器５０１はバッファ１１５から渡される符号化対象画素の周辺画素ａ，ｂを比較し、ｂ＞ａの場合には１を出力し、そうでない場合には０を出力する。以降、この比較器５０１から出力する値を位相フラグｒ（１又は０）と呼ぶことにする。
【００６６】
予測器５０２は周辺画素ａ，ｂから予測値Ｐと状態番号Ｓを生成する。状態番号Ｓの値はａ＝ｂの場合には１、ａ≠ｂの場合には０となる。また予測値Ｐは常にｂとする。
【００６７】
予測誤差生成回路５０３は符号化対象画素値ｘと予測値Ｐより予測誤差Ｄｉｆｆを生成する。位相フラグｒが０の場合にはＤｉｆｆ＝ｘ−Ｐとし、位相フラグｒが１の場合にはＤｉｆｆ＝Ｐ−ｘとする。
【００６８】
ｋパラメータ生成回路５０５は、状態Ｓ、状態Ｓの生起回数Ｎ、及び状態Ｓでの予測誤差の絶対値の累積加算値Ａを読み出し、次式によりＴを求める。
【００６９】
Ｔ＝｜Ａ ：Ｓ＝０の時
｜Ａ＋Ｎ／２： Ｓ＝１の時
【００７０】
min（ｋ｜Ｎ×２＾ｋ＞＝Ｔ）によりGolomb-Rice符号化時のｋパラメータの値を求め、出力する。
【００７１】
パラメータ更新回路５０６は、符号化対象画素がGolomb-Rice符号化されるタイミングに合わせて、メモリ５０４から状態Ｓにおける３つのパラメータＮ，Ａ，Ｂαを読み出し、Ｎ’，Ａ’，Ｂα’に更新する。まず、Ａ’＝Ａ＋｜Ｄｉｆｆ｜によりＡ’を求める。次にＤｉｆｆの正負を調べ、正である場合にはＢα’＝Ｂαとし、負である場合にはＢα’＝Ｂα＋１とする。即ち、Ｂαは予測誤差Ｄｉｆｆが負であった回数を示すものとなる。また、Ｎ’＝Ｎ＋１によりＮ’を求める。
【００７２】
最後に更新されたＮ’，Ａ’，Ｂα’はメモリ５０４に出力され、次の符号化対象画素のGolomb-Rice符号化が開始される前までに、状態Ｓにおける３つのパラメータＮ，Ａ，Ｂαとして置き換えられる。
【００７３】
以上の処理により、予測変換回路１０５は予測誤差Ｄｉｆｆとｋパラメータ、状態番号Ｓ、状態番号Ｓの状態における２つのパラメータＢαとＮを出力する。
【００７４】
符号化予測変換回路１０６は、ｋパラメータが０の場合に、ＢαとＮの値から予測誤差Ｄｉｆｆの符号（＋／−）を予測し、予測結果に基づいてＤｉｆｆの符号を変更する。
【００７５】
図６に符号予測変換回路１０６の構成を示す。同図において６０１は反転判定回路６０２は符号反転回路、６０３はセレクタである。
【００７６】
図６を用いて符号予測変換回路１０６の動作を詳細に説明する。まず、反転判定回路６０１は、ｋ＝０の場合でありかつＢα＞Ｎ／２の場合に符号反転を指示する信号「１」を、それ以外の場合には符号反転しないことを指示する信号「０」を出力する。
【００７７】
符号反転回路６０２は、この指示信号（１又は０）に基づいて符号化対象画素に対応するＤｉｆｆの符号（＋／−）を反転し、−Ｄｉｆｆを信号線６０４に出力する。
【００７８】
セレクタ６０３は反転判定回路６０１の出力値が「０」の場合は信号線６０５を通じて入力されるＤｉｆｆを選択して出力し、「１」の場合には符号反転回路６０２の出力値である−Ｄｉｆｆを出力する。
【００７９】
以上の処理により、符号予測反転回路１０６は入力値Ｄｉｆｆに対し、Ｄｉｆｆ又は−Ｄｉｆｆを選択して出力する。
【００８０】
ここで符号反転の役割を簡単に説明する。ｋパラメータが０の場合及びｋパラメータが２の場合のGolomb-Rice符号化の符号化割り当ては、図１３の様になる。図１３においてｋパラメータが０の場合とは符号化対象画素を含めた周辺画素の値の変動が少ない場合を意味する。よってGolomb-Rice符号化を行った時の整数値Ｖと符号化出力及び符号長は図の様な関係になっている。
【００８１】
一方、ｋパラメータが２の場合には、０の場合と比較して多少符号化対象画素を含めた周辺画素の値の変動が大きくなっていることを表しているので、これに適した符号化が行える様、Golomb-Rice符号化を行った時の後述する整数値Ｖ又は予測誤差Ｄｉｆｆと、符号化出力又は符号長は図の様な関係になっている。
【００８２】
ここでｋパラメータが０の場合には、予測誤差Ｄｉｆｆが同じ絶対値を有するにも拘わらず符号長が異なるという特徴がある。これに対して、ｋパラメータが０以外の値（例えば２）の場合には、予測誤差Ｄｉｆｆが同じ絶対値を有するものは同じ符号長になることが多い。
【００８３】
この符号化特性を考慮して、ｋパラメータが０の場合かつＢα＞Ｎ／２の場合（状態Ｓにおける予測誤差が負であった回数が過半数を越える場合）に符号反転を行い、それ以外の場合には符号反転をしない様にすれば、同じ絶対値を有する予測誤差Ｄｉｆｆ（例えば−１と１）で発生頻度が多い方を符号長の短い符号化出力とすることが可能である。
【００８４】
即ち、−１の方が発生頻度が多ければ符号予測反転回路１０６の符号反転はしないで良しとし、−１の方が発生頻度が少ない（１の方が発生頻度が大きい）時には、−１を１として解釈して符号化することで符号化効率を上げることができる。
【００８５】
一方、ｋパラメータが０以外の場合にも上記符号反転処理を行うことは可能であるが、本実施の形態ではそれほど効果が無いことから、符号反転処理を行わないものとする。
【００８６】
以上の符号反転処理は画像を符号化している途中で適宜切り換わるものではあるが、もちろん、復号化側でも復号化された周辺画素に基づいて上記反転判定回路６０１や符号反転回路６０２と同等の処理部を有するので、どの符号化対象画素の時点から予測誤差Ｄｉｆｆの正負の解釈の仕方が切り換わったかを知ることができる。
【００８７】
上記符号反転の処理が行われた後、Golomb-Rice符号化回路１０７は、符号予測変換回路１０６の出力する予測誤差Ｄｉｆｆ’をｋパラメータを用いてGolomb-Rice符号化し、符号化データをスイッチ１１３の端子Ｂ’へと出力する。まずＤｉｆｆを以下の式により非負の整数値Ｖへと変換する。
【００８８】
Ｖ＝｜−２×（Ｄｉｆｆ−Ｓ）−１ ： Ｄｉｆｆ＜０の時
｜ ２×（Ｄｉｆｆ−Ｓ） ： Ｄｉｆｆ≠０の時
【００８９】
次に、非負の整数値ＶをｋパラメータでGolomb-Rice符号化する。Golomb-Rice符号化の手順はGolomb-Rice符号化回路１０４の説明で述べたのと同じである。
【００９０】
最後に、ランレングスカウンタ１０８とMelcode符号化回路１０９により符号化処理を行うランレングスモードについて説明する。
【００９１】
ランレングスカウンタ１０８には、スイッチ１１２の端子Ａから符号化対象画素値ｘ、バッファ１１５から直前の画素値ａが入力され、信号線１１６に符号化制御信号ｃ、信号線１１７に同一輝度連続数ＲＬを出力する。
【００９２】
図７はランレングスカウンタ１０８の構成を示したものである。
【００９３】
同図において、７０１は比較器、７０２はカウンタである。比較器７０１は符号化対象画素値ｘと直前の画素ａとを比較し、値が等しい時には「１」を、等しくない時には「０」を符号化制御信号ｃとして出力する。カウンタ７０２は内部に同一輝度値の連続数ＲＬを保持しており、比較器７０１の出力する符号化制御信号ｃが「１」である場合にはＲＬをインクリメントして出力し、符号化制御信号ｃが「０」である場合にはＲＬの値を出力した後、０にリセットする。
【００９４】
Melcode符号化回路１０９は信号線１１６から入力される符号化制御信号が「０」である場合にのみ信号線１１７から入力される同一輝度連続数ＲＬを符号化する。このMelcode符号化の手順を図１０に示す。
【００９５】
図１０のSTEP１００１においてまず、Melcode符号化回路１０９の内部に保持されているindex（符号化開始時の初期値は０）に基づいてラン長閾値ＲＬＴが決定する。
【００９６】
図１１にindexとＲＬＴの対応関係を示す。次にSTEP１００２ではＲＬＴとラン長ＲＬとを比較し、ＲＬ≧ＲＬＴならばSTEP１００３に処理を進め、そうでない場合にはSTEP１００８へと処理を進める。
【００９７】
STEP１００３では「０」を符号として出力する。続いてSTEP１００４でＲＬ＝ＲＬ−ＲＬＴによりＲＬの値を更新する。STEP１００５ではindexの値をインクリメントし、STEP１００６ではindexが３１を越えた場合にはSTEP１００７でindexに３１を設定してからSTEP１００１に処理を戻し、indexが３１を越えない場合にはそのままSTEP１００１に処理を戻す。
【００９８】
一方、STEP１００８へと処理が進んだ場合には、STEP１００８でまず、「１」を符号として出力する。次にSTEP１００９において、ＲＬを２進数表現し、その下位ＲＬＴビットを符号として出力する。STEP１０１０ではindexの値をデクリメントし、STEP１０１１でindexが０以下になったかどうか判断する。indexが０以下になった場合にはSTEP１０１２においてindexに０を設定して終了し、indexが０以下になっていない場合にはそのまま終了する。
【００９９】
以上によりラン長ＲＬに対する符号が生成され、出力される。
【０１００】
上述の処理を、入力部１００より入力される最後の画素までに対して繰り返し、符号化処理を行う。これにより信号線１１４に入力される画像データに対する符号系列を出力できる。
【０１０１】
なお、上記Melcode符号化の方法についての説明は、「電子通信学会論文誌,77/12 Vol.J60-A No.12」に開示されているので詳細は省略する。
【０１０２】
以上に説明した３つの各符号化モードが、図８に示した符号化モードの切り換えに従って用いられる。
【０１０３】
上述した符号化方法によれば、カラー又はモノクロの多値画像の情報量を失うことなく可逆（ロスレス）圧縮符号化することができる。
【０１０４】
なお本実施の形態で示したロスレス符号化において、図６に示した符号反転処理を行うことにより、予測誤差Ｄｉｆｆが同じ絶対値を有するにも拘わらず符号長が異なる様なGolomb-Rice符号化等のエントロピー符号化に対して、この符号化特性を考慮して、符号化対象画素の前画素までに予測誤差Ｄｉｆｆの正の符号と負の符号の何れが多く発生しているかに基づいてエントロピー符号化前に予測誤差Ｄｉｆｆを符号反転するか否か（予測誤差Ｄｉｆｆの正負の符号の解釈を変えるか否か）を制御する様にすれば、同じ絶対値の予測誤差Ｄｉｆｆにおいて発生頻度が多い方を短い符号長とすることができ、効率の良いエントロピー符号化が可能となる。
【０１０５】
また以上の実施の形態の符号反転処理は、符号化対象画像の前画素までに予測誤差Ｄｉｆｆの正の符号と負の符号の何れが多い回数発生しているかという、単なる発生回数に基づいて反転処理を行うことを大きな特徴とし、これによれば、符号化対象画素の前画素ｍでの予測誤差Ｄｉｆｆの累積値が正の符号と負の符号の何れであるかに基づいて反転処理を行う様な方法と比較して、本実施の形態の方が処理が容易である。
【０１０６】
更には画像のノイズ等により予測誤差Ｄｉｆｆに正又は負の大きな値が発生してしまった時に、上記累積値は正負の一方に偏ってしまい最適な符号反転処理ができないが、本実施の形態によればこの様なノイズによる影響を受けないで済む。
【０１０７】
（変形例）
本発明は上述した実施の形態に限定されるものではない。例えば、符号化対象画素値の予測方法として単純に前置予測を用いる場合にも適用でき、幾つかの予測方法を用意して、適宜切り換えても構わない。またエントロピー符号化手段としてGolomb-Rice符号とMelcodeを用いているが、これらの一部を他のエントロピー符号化にすることもできる。
【０１０８】
なお上述の実施の形態では、ラン終端モードで符号反転処理を行ったが、本発明はこれに限らず、ノーマルモードの場合には代表される予測値をエントロピー符号化する様な符号化モード又は単独の符号化処理に適用することも可能であり、これらの変形例も本発明の範疇に含まれる。
【０１０９】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムの１部として適用しても、１つの機器（たとえば複写機、ファクシミリ装置）からなる装置の１部に適用してもよい。
【０１１０】
また、本発明は上記実施の形態を実現するための装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（CPUあるいはMPU）に、上記実施の形態を実現するためのソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施の形態を実現する場合も本発明の範疇に含まれる。
【０１１１】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【０１１２】
この様なプログラムコードを格納する記憶媒体としては、例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
【０１１３】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施の形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して上記実施の形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【０１１４】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって上記実施の形態が実現される場合も本発明の範疇に含まれる。
【０１１５】
本発明においてはGolomb-Rice符号化に用いるｋパラメータを符号化対象画素の符号化を開始する際に生成するのでは無く、符号化対象画素の直前の画素が符号化された直後に、上記符号化対象画素の符号化開始のタイミングとは関わりなく予め作成してメモリに保持しておくようにしたので、上記符号化を高速に行えるという効果がある。
【０１１６】
【発明の効果】
以上説明した様に本発明によれば、効率良くロスレス圧縮符号化を行うことができ、特にｋパラメータを符号化対象画素の符号化の開始タイミングに関係無く予め作成し、学習メモリに保持しておく様にしたので、このｋパラメータを使用するGolomb-Rice符号化を高速に行え、結果的に全体の符号化処理を高速に行うことが可能である。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に用いるブロック図
【図２】符号化対象画素と周辺画素の位置関係を示す図
【図３】周辺画素の差分値の量子化方法を示す図
【図４】予測変換回路１０２の構成を示す図
【図５】予測変換回路１０５の構成を示す図
【図６】符号予測反転回路１０６の構成を示す図
【図７】ランレングスカウンタ１０８の構成を示す図
【図８】モードセレクタ１１１による符号化モードの制御を示す図
【図９】ｋパラメータ０，１，２におけるGolomb-Rice符号の例を示す図
【図１０】 Melcode符号化の手順を示す図
【図１１】ランレングス符号化におけるindex値に対するＲＬＴの値を示す図
【図１２】予測修正値Ｃの更新手順を示す図
【図１３】ｋパラメータが０，２の場合のGolomb-Rice符号の割り当てを示す図
【符号の説明】
１００ 入力部
１０１，１１４，１１６，１１７ 信号線
１０２，１０５ 予測変換回路
１０４，１０７ Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化回路
１０６ 符号予測変換回路
１０８ ランレングスカウンタ
１０９ Ｍｅｌｃｏｄｅ符号化回路
１１０ 状態判別回路
１１１ モードセレクタ
１１２，１１３ スイッチ
１１５ バッファ
Claims (5)
- 複数の画素を順次Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化する符号化装置であって、
符号化対象画素の周辺画素の状態を複数の状態の中から決定する状態決定手段と、
前記符号化対象画素の予測値を、該符号化対象画素の周辺画素に基づき発生する予測値発生手段と、
Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化に用いるパラメータｋ（ｋ≧０）を前記複数の状態毎に格納する学習メモリと、
前記符号化対象画素とその予測値との予測誤差を、前記学習メモリ内の、前記状態決定手段により決定した状態に相当するパラメータｋ、及び前記予測誤差により定まる符号長の可変長符号に符号化するＧｏｌｏｍｂ−Ｒｉｃｅ符号化手段と、
前記符号化対象画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化した後に、前記パラメータｋを、前記状態決定手段により決定した状態と同じ状態を有する別画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化する為に予め更新し、前記学習メモリへ書き込むパラメータｋ更新手段とを有することを特徴とする符号化装置。 - 更に、前記予測値発生手段による予測値を、前記符号化対象画素よりも前の画素を符号化した際に発生した予測誤差の累積値に基づいて修正する予測値修正手段を有することを特徴とする請求項１に記載の符号化装置。
- 前記Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化手段は、更に、前記別画素とその予測値との予測誤差を、前記パラメータｋ更新手段により更新されたパラメータｋに基づいてＧｏｌｏｍｂ−Ｒｉｃｅ符号化することを特徴とする請求項１に記載の符号化装置。
- 複数の画素を順次Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化する符号化装置であって、
符号化対象画素の周辺画素の状態を複数の状態の中から決定する状態決定手段と、
前記符号化対象画素の予測値を発生する予測値発生手段と、
Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化に用いるパラメータｋ（ｋ≧０）を前記複数の状態毎に格納する学習メモリと、
前記符号化対象画素とその予測値との予測誤差を、前記学習メモリ内の、前記状態決定手段により決定した状態に相当するパラメータｋ、及び前記予測誤差により定まる符号長の可変長符号に符号化するＧｏｌｏｍｂ−Ｒｉｃｅ符号化手段と、
前記符号化対象画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化した後に、前記パラメータｋを、前記状態決定手段により決定した状態と同じ状態を有する別画素をＧｏｌｏｍｂ−Ｒｉｃｅ符号化する為に予め更新し、前記学習メモリへ書き込むパラメータｋ更新手段とを有することを特徴とする符号化装置。 - 前記Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化手段は、更に、前記別画素とその予測値との予測誤差を、前記パラメータｋ更新手段により更新されたパラメータｋに基づいてＧｏｌｏｍｂ−Ｒｉｃｅ符号化することを特徴とする請求項４に記載の符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28411998A JP3839974B2 (ja) | 1998-10-06 | 1998-10-06 | 符号化装置 |
| US09/412,432 US6549676B1 (en) | 1998-10-06 | 1999-10-05 | Encoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28411998A JP3839974B2 (ja) | 1998-10-06 | 1998-10-06 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000115781A JP2000115781A (ja) | 2000-04-21 |
| JP3839974B2 true JP3839974B2 (ja) | 2006-11-01 |
Family
ID=17674436
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28411998A Expired - Fee Related JP3839974B2 (ja) | 1998-10-06 | 1998-10-06 | 符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6549676B1 (ja) |
| JP (1) | JP3839974B2 (ja) |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6832005B2 (en) * | 2001-03-23 | 2004-12-14 | Microsoft Corporation | Adaptive encoding and decoding of bi-level images |
| CN1320809C (zh) * | 2001-08-29 | 2007-06-06 | 佳能株式会社 | 图像处理装置与方法 |
| JP3984886B2 (ja) * | 2001-09-28 | 2007-10-03 | キヤノン株式会社 | データ変換装置、データ変換方法、コンピュータプログラム、記憶媒体 |
| 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 |
| DE10204617B4 (de) * | 2002-02-05 | 2005-02-03 | Siemens Ag | Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms |
| 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 |
| US7302105B2 (en) * | 2002-07-22 | 2007-11-27 | Canon Kabushiki Kaisha | Moving image coding apparatus, moving image decoding apparatus, and methods therefor |
| US7136533B2 (en) * | 2002-12-19 | 2006-11-14 | Hewlett-Packard Development Company, L.P. | Color image compression with adaptive prediction |
| US7903734B2 (en) | 2003-04-24 | 2011-03-08 | Canon Kabushiki Kaisha | Moving image decoding apparatus, moving image decoding method, image decoding method, and image decoding apparatus |
| JP4366250B2 (ja) | 2003-06-23 | 2009-11-18 | キヤノン株式会社 | データ変換処理装置及びプログラム |
| US7574063B2 (en) * | 2003-07-23 | 2009-08-11 | Canon Kabushiki Kaisha | Image coding method and apparatus |
| JP4418762B2 (ja) | 2004-05-07 | 2010-02-24 | キヤノン株式会社 | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| US20080089413A1 (en) * | 2004-06-28 | 2008-04-17 | Canon Kabushiki Kaisha | Moving Image Encoding Apparatus And Moving Image Encoding Method |
| US7529417B2 (en) * | 2004-07-09 | 2009-05-05 | Canon Kabushiki Kaisha | Apparatus, method and storage medium for image encoding/decoding using shape-based coefficient interpolation |
| JP4533035B2 (ja) * | 2004-08-02 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4378245B2 (ja) * | 2004-08-23 | 2009-12-02 | キヤノン株式会社 | データ変換装置及び方法 |
| JP4533043B2 (ja) * | 2004-08-25 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4440051B2 (ja) * | 2004-09-08 | 2010-03-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4393319B2 (ja) * | 2004-09-08 | 2010-01-06 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| US7580585B2 (en) * | 2004-10-29 | 2009-08-25 | Microsoft Corporation | Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules |
| KR20060051157A (ko) * | 2004-10-29 | 2006-05-19 | 마이크로소프트 코포레이션 | 정수 데이터의 무손실 적응 인코딩 및 디코딩을 위한시스템 및 방법 |
| JP4693603B2 (ja) * | 2004-11-15 | 2011-06-01 | キヤノン株式会社 | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| 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 |
| JP4587175B2 (ja) * | 2005-05-19 | 2010-11-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4500213B2 (ja) * | 2005-05-20 | 2010-07-14 | オリンパスイメージング株式会社 | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
| JP2007037049A (ja) * | 2005-07-29 | 2007-02-08 | Canon Inc | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4697967B2 (ja) * | 2006-03-02 | 2011-06-08 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP4732203B2 (ja) * | 2006-03-17 | 2011-07-27 | キヤノン株式会社 | 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP2008072624A (ja) * | 2006-09-15 | 2008-03-27 | Canon Inc | 画像符号化装置及びその制御方法 |
| EP1978749B1 (en) * | 2007-04-06 | 2017-08-30 | Canon Kabushiki Kaisha | Compression of multidimensional look-up tables for colour space conversion |
| US7728739B2 (en) * | 2007-10-10 | 2010-06-01 | Apple Inc. | Entropy codec with variable divisor |
| JP4311759B2 (ja) * | 2007-10-29 | 2009-08-12 | キヤノン株式会社 | データ変換装置及びその制御方法 |
| JP4933405B2 (ja) * | 2007-11-13 | 2012-05-16 | キヤノン株式会社 | データ変換装置及びその制御方法 |
| JP4958832B2 (ja) * | 2008-04-02 | 2012-06-20 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP4958831B2 (ja) * | 2008-04-02 | 2012-06-20 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| JP4979655B2 (ja) * | 2008-08-07 | 2012-07-18 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| CN104104391B (zh) * | 2008-12-09 | 2017-04-26 | 日本电信电话株式会社 | 编码方法以及编码装置 |
| JP5153676B2 (ja) * | 2009-02-10 | 2013-02-27 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
| JP5199956B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
| JP5199955B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
Family Cites Families (10)
| 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 | キヤノン株式会社 | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 |
| JPH08130649A (ja) | 1994-11-01 | 1996-05-21 | Canon Inc | データ処理装置 |
| JP3332619B2 (ja) | 1994-11-29 | 2002-10-07 | キヤノン株式会社 | 復号装置およびその方法 |
| US5960116A (en) | 1995-11-02 | 1999-09-28 | Canon Kabushiki Kaisha | Image processing apparatus and method for performing prediction data encoding |
| 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 |
| US6028963A (en) | 1996-06-17 | 2000-02-22 | Canon Kabushiki Kaisha | Image encoding based on judgement on prediction error |
| 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 | 画像処理方法とその装置 |
-
1998
- 1998-10-06 JP JP28411998A patent/JP3839974B2/ja not_active Expired - Fee Related
-
1999
- 1999-10-05 US US09/412,432 patent/US6549676B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000115781A (ja) | 2000-04-21 |
| US6549676B1 (en) | 2003-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3839974B2 (ja) | 符号化装置 | |
| US6233355B1 (en) | Encoding apparatus and method and storage medium | |
| US7689048B2 (en) | Image encoding apparatus, method, and computer-readable storage medium for encoding a pixel value | |
| US20030118242A1 (en) | Encoding apparatus and method, and storage medium | |
| US20210092445A1 (en) | Method for Producing Video Coding and Programme-Product | |
| US7650039B2 (en) | Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium | |
| EP0066697A1 (en) | A method and system for compressing grey scale image data | |
| JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP2000115783A (ja) | 復号化装置及び方法 | |
| US5151949A (en) | System and method employing multiple predictor sets to compress image data having different portions | |
| JPH09135358A (ja) | 算術符号を用いた画像符号化装置 | |
| JP2008118307A (ja) | 符号化装置及びその制御方法 | |
| US20050152610A1 (en) | Image encoding apparatus, image decoding apparatus, and their control method, and computer program and computer-readable storage medium | |
| JP2002262102A (ja) | 画像符号化装置、画像符号化方法、及びその記憶媒体 | |
| JP2954438B2 (ja) | 符号化装置 | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| JP3847891B2 (ja) | 符号化装置及び方法及び方法を記憶した記憶媒体 | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| US20080025620A1 (en) | Data compression apparatus and data compressing program storage medium | |
| JP3943634B2 (ja) | 情報処理装置及び方法 | |
| JPH104557A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 | |
| JP2007295130A (ja) | 画像データ符号化装置、プログラム、コンピュータ読み取り可能な記録媒体、及び画像データ符号化方法 | |
| JP2000022962A (ja) | ２値文書画像の符号化方法および符号化装置 | |
| JP4343863B2 (ja) | 画像符号化装置及び画像復号装置、並びに、それらの制御方法 | |
| JP2872334B2 (ja) | カラー画像の符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060207 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060407 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060704 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060707 |
|
| 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: 20060801 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060804 |
|
| 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: 20090811 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100811 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110811 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130811 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |