JPH08149309A

JPH08149309A - 符号化方法及びその装置

Info

Publication number: JPH08149309A
Application number: JP6290005A
Authority: JP
Inventors: Yuji Konno; 裕司今野; Takashi Ishikawa; 尚石川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-11-24
Filing date: 1994-11-24
Publication date: 1996-06-07

Abstract

(57)【要約】【目的】バッファ識別符号化方式により出力されたバ
ッファ識別符号に対して更に符号化を行うことにより、
更に符号化効率を高める符号化方法及び装置を提供する
ことを目的とする。【構成】画像データがバッファ識別符号化部において
バッファ識別符号化され、バッファ識別符号判定部１０
３で所定の識別符号を検出し、該検出された識別符号の
ラン長をラン長カウンタ１０４でカウントする。そし
て、該ラン長をハフマン符号化部１０５においてハフマ
ン符号化し、セレクタ１０６において該ハフマン符号
と、他の識別符号とが交互に出力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は符号化方法及びその装置
に関し、特に多値画像を符号化する符号化方法及びその
装置に関するものである。

【０００２】

【従来の技術】従来、多値画像を圧縮する画像圧縮方法
として種々の提案がなされている。中でも、以下に説明
する画像圧縮方法は、簡単な構成で可逆圧縮を行うため
に劣化が無く、特にＣＧ（Computer graphics）画像の
ように比較的同じ色の画素が連続するような画像につい
て高効率に符号化できる方法として有用であり、かつ、
簡単な回路で構成できるものである。

【０００３】以下に、上述した従来例の符号化処理につ
いて簡単に説明する。

【０００４】図９は、上述した従来の符号化処理を行う
構成を示すブロック図である。図９において、ＮＴＳＣ
―ＲＧＢ形式の１画素あたり２４ビット（各色８ビッ
ト）の画素データが入力される。

【０００５】２１は第１バッファであり、フリップフロ
ップ等により構成される。第１バッファ２１は入力され
た画素データ（２４ビット）を不図示のクロックに同期
して保持する。２２は第２バッファであり、第１比較器
２４の出力をライトイネーブル信号として、第１バッフ
ァ２１から出力される画素データをクロックに同期して
保持する。２３は第３バッファであり、第１比較器２４
と第２比較器２５の論理和をライトイネーブル信号とし
て、第２バッファ２２から出力される画素データをクロ
ックに同期して保持する。

【０００６】２４は第１比較器で、入力された画素デー
タと第１バッファ２１に保持されている画素データとを
比較して、両者が等しいとき「１」を、異なるとき
「０」を出力する。２５は第２比較器で、入力された画
素データと第２バッファ２２に保持されている画素デー
タとを比較して、両者が等しいとき「１」を、異なると
き「０」を出力する。２６は第３比較器で、入力された
画素データと第３バッファ２３に保持されている画素デ
ータとを比較して、両者が等しいとき「１」を、異なる
とき「０」を出力する。

【０００７】２７は制御部であり、各比較器２４〜２６
の各比較結果と画像データを入力して合成し、以下に示
すような符号化データを出力する。

【０００８】以上説明した構成により、注目画素が１つ
前の画素の色データ（Ｃ１；第１バッファ２１に保持）
と同一の値をもつときは最短の符号（Ｑ１；例えば
「０」）を出力し、前記色データ（Ｃ１）とは異なる値
を持つ１番新しく出現した画素の色データ（Ｃ２；第２
バッファ２２に保持）と注目画素が同一の値をもつとき
は次に短い符号（Ｑ２；例えば「１０」）を出力し、前
記色データ（Ｃ１），（Ｃ２）とも異なる値を持つ１番
新しく出現した画素の色データ（Ｃ３；第３バッファ２
３に保持）と注目画素が同一の値をもつときは次に短い
符号（Ｑ３；例えば「１１０」）を出力し、注目画素が
前記色データ（Ｃ１），（Ｃ２）及び（Ｃ３）のいずれ
とも異なる値を持つ（Ｃ４）ときは未使用の符号（Ｑ
４；例えば「１１１」）と注目画素の色データとを出力
する。

【０００９】次に、上述した従来の符号化による実際の
符号化例について説明する。以下、上述した従来の符号
化処理によって発生する符号を、説明の便宜上「バッフ
ァ識別符号」と称する。

【００１０】図１０に、入力画像データの例を示す。図
１０における「Ａ」，「Ｂ」，「Ｃ」は、画像データの
１画素分のそれぞれ異なる色データを示している。図
中、時間軸は左から右に進み、画像データが順次入力さ
れる。そして、上述した図９の構成により符号化が行わ
れるが、図９において各バッファ２１〜２３には、それ
ぞれ「Ａ」，「Ｂ」，「Ｃ」のいずれでもない値を初期
値として格納しているものとする。

【００１１】図１０において、最初に入力される「Ａ」
はいずれのバッファに格納されている値とも異なるの
で、バッファ識別符号“１１１”（Ｑ４）と色データ
“Ａ”が出力される。そして、次の画素「Ａ」は一つ前
の画素値と等しいので、最短のバッファ識別符号“０”
（Ｑ１）が出力される。次の画素「Ｂ」は初めて出現し
た色データであるので、バッファ識別符号“１１１”
（Ｑ４）と色データ“Ｂ”が出力される。その後の
「Ｂ」である３画素については、バッファ識別符号
“０”（Ｑ１）が出力される。そして、次の「Ａ」は一
つ前に出現した色データであるので、バッファ識別符号
“１０”（Ｑ２）が出力される。

【００１２】以下同様にして、図１０に示すの画像デー
タを符号化した出力結果は、図１１に示される様にな
る。

【００１３】以上説明したような符号化方法を用いて符
号化を行うと、特にＣＧ画像やテキスト画像のように画
像を構成する色数が少ない画像データについては、前画
素と同じ色データであることを示すバッファ識別符号
“０”が連続する確率が高い。これは、上述したように
ＣＧ画像やテキスト画像は、同じ色のデータがある程度
連続するためである。逆に言えば、本圧縮式は写真等の
自然画像に対してはあまり適切な方式ではないといえ
る。

【００１４】

【発明が解決しようとする課題】上述したように、従来
例で示した符号化方式では、ＣＧ画像やテキスト画像を
符号化すると、前画素と同じ色データであることを示す
バッファ識別符号が比較的連続して発生する。即ち、こ
の符号出力は情報的に見て冗長性があると言える。そこ
で、この出力されたバッファ識別符号の系列に対して、
更にハフマン符号化等のエントロピー符号化を行なっ
て、符号化効率を更に上げることも考えられる。

【００１５】しかしながら、前画素と同じ色データであ
ることを示すバッファ識別符号と、他のバッファ識別符
号との間には相関はないため、出力されたバッファ識別
符号全体に対してエントロピー符号化を行っても、高効
率の符号化は望めなかった。

【００１６】本発明は上述した課題を解決するためにな
されたものであり、上述の符号化方式により出力された
バッファ識別符号に対して更に符号化を行うことによ
り、更に符号化効率を高める符号化方法及び装置を提供
することを目的とする。

【００１７】

【課題を解決するための手段】上述した目的を達成する
ために、本発明は以下の構成を備える。

【００１８】即ち、注目画素が１つ前の画素の色データ
Ｃ１と等しい場合に第１の識別符号を出力し、注目画素
が前記色データＣ１とは異なる最も新しく出現した画素
の色データＣ２と等しい場合に第２の識別符号を出力
し、注目画素が前記色データＣ１及びＣ２とは異なる最
も新しく出現した画素の色データＣ３と等しい場合に第
３の識別符号を出力し、注目画素が前記色データＣ１及
びＣ２及びＣ３のいずれとも異なる場合に第４の識別符
号と該注目画素の色データを出力する第１の符号化手段
と、前記第１の識別符号のラン長を符号化する第２の符
号化手段とを有することを特徴とする。

【００１９】例えば、前記第２の符号化手段は、前記第
１の識別符号のラン長をカウントするカウント手段を有
し、前記カウント手段によりカウントされたラン長を符
号化することを特徴とする。

【００２０】例えば、前記第２の符号化手段による符号
と、前記第２の識別符号、及び前記第３の識別符号、及
び前記第４の識別符号と前記注目画素の色データのいず
れかとが交互に出力されることを特徴とする。

【００２１】更に、前記第１の符号化手段による符号か
ら前記第１の識別符号を検出する検出手段を有し、前記
カウント手段は前記第１の識別符号の継続を示すラン継
続信号を出力し、前記検出手段の検出結果と前記ラン継
続信号とに基づいて、前記第２の符号化手段による符号
と、前記第２の識別符号、及び前記第３の識別符号、及
び前記第４の識別符号と前記注目画素の色データのいず
れかとが出力されることを特徴とする。

【００２２】例えば、前記第２の符号化手段は、エント
ロピー符号化を行うことを特徴とする。

【００２３】例えば、前記第２の符号化手段は、ハフマ
ン符号化を行うことを特徴とする。

【００２４】例えば、前記ラン長は最大値を有し、前記
ハフマン符号化に使用されるハフマン符号テーブルは、
前記ラン長が該最大値を越えて継続することを示すシン
ボルを割り当てることを特徴とする。

【００２５】また例えば、前記第２の符号化手段は、固
定長符号化を行なうことを特徴とする。

【００２６】例えば、前記第１の識別符号は、前記第２
乃至第４の識別符号よりも長い符号長を有することを特
徴とする。

【００２７】

【作用】以上の構成により、前画素と同じ色データであ
ることを示すバッファ識別符号に対しては、その連続す
る長さ（ラン長）をエントロピー符号化し、他のバッフ
ァ識別符号はエントロピー符号化せずにそのままで符号
を出力することができる。

【００２８】

【実施例】以下、本発明に係る一実施例について、図面
を参照して詳細に説明する。

【００２９】＜第１実施例＞図１に、本実施例における
符号化を行う符号化処理部のブロック構成を示す。図１
において、１０１は入力端子、１０２はバッファ識別符
号化部、１０３はバッファ識別符号判定部、１０４はラ
ン長カウンタ、１０５はハフマン符号化部、１０６はセ
レクタ、１０７は出力端子である。

【００３０】入力端子１０１より入力画像データが例え
ばＮＴＳＣ−ＲＧＢの各画素２４ビットで入力される。
尚、入力される画像データの色空間はＲＧＢに限らず、
ＹＵＶやＬ*ａ*ｂ空間上のデータであっても良い。そし
て、バッファ識別符号化部１０２では各画素２４ビット
のデータを基に、従来例で説明したバッファ識別符号化
を行ない、１画素に対してその符号として“０”，“１
０”，“１１０”，“１１１＋色データ”のいずれかが
出力される。

【００３１】これらのバッファ識別符号は次にバッファ
識別符号判定部１０３に入力され、注目画素が前画素と
同じ色データであることを示すバッファ識別符号“０”
であるか、またはそれ以外のバッファ識別符号であるか
の判定を行なう。そしてその判定結果をバッファ識別符
号判定信号として出力する。例えば、バッファ識別符号
が“０”であったときは、Ｌレベルの信号を、それ以外
の時はＨレベルの信号をラン長カウンタ１０４に対して
出力する。

【００３２】ラン長カウンタ１０４では、入力画像デー
タの１画素分に同期して、前記バッファ識別符号判定信
号がＬレベルのときはカウント値を１カウントアップ
し、Ｈレベルのときはそれまでのカウント値を出力して
から、カウント値を「０」にリセットする。そしてラン
長カウンタ１０４から出力されたカウント値がハフマン
符号化部１０５に入力され、ラン長をシンボルとしたハ
フマン符号化を行なう。

【００３３】ハフマン符号化部１０５では、ある画像を
基に作成した“０”の符号のラン長に対するハフマン符
号テーブルを用いて、ハフマン符号化を行なう。この
時、シンボルとなるラン長は延々続く可能性もあるの
で、最大ラン長Ｌを定め、このＬよりも長く“０”のバ
ッファ識別符号が発生した時のために、ラン長とラン継
続を示す１つの符号をハフマン符号テーブル中に割り当
てる。この符号を、以下メークアップ符号と称する。Ｌ
よりも長いラン長Ｌ’が入力された場合、このメークア
ップ符号に続いて残りのラン長（Ｌ’−Ｌ）に対するハ
フマン符号化を行なう。ここで、ラン長とハフマン符号
との対応表の例を図２に示す。

【００３４】このようにして得られたハフマン符号がセ
レクタ１０６のＡ端子に入力され、バッファ識別符号化
部１０２から出力された“０”符号以外のバッファ識別
符号がＢ端子に入力される。また同時に、セレクタ１０
６にはバッファ識別符号判定部１０３で判定した結果で
あるバッファ識別符号判定信号と、ラン長カウンタ１０
４から出力される符号“０”が最大ラン長を越えたこと
を示すラン継続信号とが、コントロール信号として入力
される。尚、ラン継続信号は、符号“０”のラン長が最
大ラン長Ｌを越える場合にＨレベルとなり、それ以外は
Ｌレベルとなる。

【００３５】以下、バッファ識別符号判定信号及びラン
継続信号と、セレクタ１０６の動作との関係を図３に示
し、説明する。

【００３６】まず、ラン継続信号、バッファ識別符号判
定信号が共にＬレベルであった場合、即ち符号が“０”
であった場合には、ラン長カウンタ１０４はラン長をカ
ウントし続け、セレクタ１０６はオープンになる。従っ
て、符号は何も出力されない。

【００３７】また、ラン継続信号がＬレベルであり、バ
ッファ識別符号判定信号がＨレベルであった場合、即ち
“０”以外の符号が入力された場合には、それまでの
“０”のラン長に対応するハフマン符号を出力するた
め、セレクタ１０６はまずＡ端子側に接続される。そし
てハフマン符号の出力が終了すると、セレクタ１０６は
Ｂ端子側に接続され、引き続き“０”以外のバッファ識
別符号を出力する。

【００３８】また、ラン継続信号がＨレベルである場合
には、バッファ識別符号判定信号は必ずＬレベルとな
り、Ｈレベルとなることは有り得ない。この時、セレク
タ１０６はＡ端子側に接続され、最大ラン長＋ラン継続
を示すハフマン符号を出力した後、オープンになる。

【００３９】以上説明した本実施例における符号化方法
を、例えば上述した従来例において図１１で示したバッ
ファ識別符号に対して適用した場合、その符号化結果は
図４に示す様になる。図４において、（ランＮ）はラン
長Ｎに対するハフマン符号を表わしている。図４によれ
ば、ラン継続を示すハフマン符号が出力されない限り
は、“０”以外のバッファ識別符号と、ラン長を示すハ
フマン符号とが交互に現れる。尚、ラン継続を示すハフ
マン符号が入力された場合には、例外的にハフマン符号
が連続する。

【００４０】以上説明したように本実施例においては図
１に示す構成で符号化を行う。次に、本実施例における
伸長処理について、以下説明する。

【００４１】本実施例における伸長部のブロック構成を
図５に示す。図５において、８０１は入力端子、８０２
はバッファ識別符号分離部、８０３はハフマン復号化
部、８０４は“０”符号発生部、８０５はセレクタ、８
０６はバッファ識別符号復号化部、８０７は出力端子で
ある。

【００４２】伸長時に、入力端子８０１から圧縮された
符号系列が入力され、バッファ識別符号分離部８０２に
入る。バッファ識別符号分離部８０２では、入力された
符号系列をバッファ識別符号とハフマン符号とに分離す
る。バッファ識別符号分離部８０２は、内部にハフマン
符号の最大符号長分の復号バッファを保持しており、バ
ッファ内に格納した最大符号長分の符号系列をハフマン
復号化部８０３に出力する。ハフマン復号化部８０３で
は、入力された最大符号長分のハフマン符号を復号した
結果、何ビット長のハフマン符号であったかが分かるた
め、その符号長の情報を信号線ｃによりバッファ識別符
号分離部８０２にフィードバックする。そしてバッファ
識別符号分離部８０２では、復号バッファ内の符号をフ
ィードバックされた符号長分シフトし、続く符号化系列
を順次復号バッファに格納する。

【００４３】上述した本実施例における復号処理を、図
６に示す例を参照して説明する。図６において、“０”
符号のラン長をハフマン符号化するハフマンテーブルの
最大符号長は６ビットであるとする。このとき、バッフ
ァ識別符号分離部８０２の復号バッファは６ビット分用
意される。図６に示す様な符号化系列が伸長部に入力さ
れたとすると、バッファ識別符号分離部８０２におい
て、まず先頭３ビットを参照して、バッファ識別符号
“１０”，“１１０”，“１１１”のいずれに該当する
かを判定する。図６の例においては、初めの３ビットが
“１０１”であることから、バッファ識別符号“１０”
であると判定される。このとき、バッファ識別符号分離
部８０２から信号線ｂによって、セレクタ８０５のＢ端
子にバッファ識別符号“１０”が出力されると同時に、
バッファ識別符号分離部８０２内の復号バッファを２ビ
ットシフトさせ、次の符号系列を入力する。またこの
時、先頭３ビットがバッファ識別符号“１１０”であっ
た場合には、復号バッファを３ビットシフトさせる。ま
た、バッファ識別符号“１１１”であった場合には、続
く２４ビットの色データをスルーで信号線ｂに出力し、
続く符号化系列の６ビットを復号バッファに入力する。

【００４４】図６の例において、まずバッファ識別符号
“１０”を出力すると、続いてハフマン復号化部８０３
に復号バッファに格納されている６ビットのデータを信
号線ａにより出力する。そしてハフマン復号化部８０３
でハフマン復号化を行ない、入力されたハフマン符号が
“１１００”の４ビットであることが分かる。ハフマン
復号化部８０３は、この符号長「４」を信号線ｃによっ
てバッファ識別符号分離部８０２に対して出力する。そ
して、バッファ識別符号分離部８０２では内部の復号バ
ッファに対して、入力された符号長分（４ビット）のシ
フトを行ない、続く符号化系列を復号バッファに入力す
る。

【００４５】以上説明した処理を繰り返すことにより、
バッファ識別符号分離部８０２では入力される符号化系
列をバッファ識別符号とハフマン符号とに分離する。

【００４６】ハフマン復号化部８０３では、ハフマン符
号を復号することにより“０”符号のラン長を得、
“０”符号発生部８０４に出力する。“０”符号発生部
８０４では、“０”の符号を入力されたラン長分だけ発
生し、セレクタ８０５のＡ端子に出力する。また、
“０”符号発生部８０４では、“０”符号を出力するタ
イミングでＬレベルとなる信号をセレクタ８０５のコン
トロール信号として出力する。セレクタ８０５では、前
記コントロール信号がＬレベルの時に、Ａ端子側の
“０”のバッファ識別符号を選択し、Ｈレベルの時に、
Ｂ端子側の“０”符号以外のバッファ識別符号を選択す
る。このようにして得られたバッファ識別符号は、バッ
ファ識別符号復号化部８０６に入力されることにより元
の画像データに復号化され、出力端子８０７から出力さ
れる。このようにして、本実施例における伸長処理が行
われる。

【００４７】以上説明したように本実施例によれば、バ
ッファ識別符号の符号化系列に対して、連続する“０”
符号のラン長をハフマン符号化することにより、更に符
号化効率を高めることができる。

【００４８】＜第２実施例＞以下、本発明に係る第２実
施例について説明する。

【００４９】上述した第１実施例では、バッファ識別符
号“０”のラン長をハフマン符号化する際に、最大ラン
長を越えるラン長が入力された場合に対処するため、最
大ラン長とラン継続を表わすシンボルに対する符号をハ
フマンテーブルの中に１つ割り当てていた。第２実施例
においてはこのようなシンボルを設けない例について説
明する。尚、第２実施例における符号化部の構成は、上
述した第１実施例の図１と同様であるため、説明を省略
する。

【００５０】第２実施例において、最大ラン長Ｌを越す
ラン長が入力された場合には、まず最大ラン長Ｌに対す
るハフマン符号を出力し、次にバッファ識別符号の
“０”を出力する。これにより、Ｌ＋１の長さ分のバッ
ファ識別符号“０”については符号化したことになる。
そして、まだラン長が残っているならば、元のラン長か
らＬ＋１の値を引いたラン長に対してハフマン符号化を
行なう。以下、第２実施例における符号化の様子を図７
に示し、説明する。

【００５１】図７においては、“０”のラン長が最大ラ
ン長Ｌ＋２である場合を例とし、図中右側に示すハフマ
ンテーブルを有しているものとする。まず最大ラン長Ｌ
の分のハフマン符号が“１１１１１１１１”として出力
され、続いてバッファ識別符号“０”が出力される。そ
して、残っている“０”のラン長、即ち、（Ｌ＋２）―
（Ｌ＋１）のラン長「１」に対応するハフマン符号“１
０”が出力される。

【００５２】以上説明したように第２実施例によれば、
ラン継続を示すシンボルに対してハフマン符号を割り当
てないため、その分他のラン長に符号を割り当てること
ができ、従ってハフマン符号化における符号化効率が高
くなる。

【００５３】更に、第２実施例によれば、符号化系列に
おいては必ずバッファ識別符号とハフマン符号とが交互
に現れるので、復号化の際に両者を分離する処理が単純
に行なえる。

【００５４】＜第３実施例＞以下、本発明に係る第３実
施例について説明する。

【００５５】第３実施例においては、“０”符号のラン
長を符号化する際にハフマン符号化を用いずに、固定長
符号化を用いることを特徴とする。尚、第３実施例にお
ける符号化部の構成は、上述した第１実施例の図１にお
いて、ハフマン符号化部１０５が、固定長符号化部とな
り、他の構成は同一である。

【００５６】第３実施例におけるラン長と固定長符号と
の関係の例を図８に示す。図８においては、６ビットの
固定長符号を、各ラン長に対応させている。

【００５７】ＣＧ画像やテキスト画像等の画像では、上
述した様に注目画素が前画素と同じ色データであること
を示すバッファ識別符号“０”がある程度連続する。従
って、第３実施例の様にバッファ識別符号“０”のラン
長に対して所定長の固定長符号を用いても、上述した第
１及び第２実施例とそれほど符号化効率は変わらない。
しかしながら、バッファ識別符号をそのまま出力するよ
りは、符号化効率はやはり格段に向上する。

【００５８】更に、第３実施例において固定長符号化を
実現するための回路構成は、ハフマン符号化のそれと比
較するとかなり小規模な回路で構成することができる。

【００５９】＜第４実施例＞以下、本発明に係る第４実
施例について説明する。

【００６０】上述した第１及び第２実施例に適用した従
来のバッファ識別符号化方式においては、出力されるバ
ッファ識別符号の種類は限定されるものではない。従っ
て、第４実施例においては、バッファ識別符号の割り当
てを変更した例について説明する。尚、第４実施例にお
ける符号化部の構成は、上述した第１実施例の図１と同
様であるため、説明を省略する。

【００６１】上述した第１実施例においては、注目画素
が前画素と同じ色データであることを示すバッファ識別
符号“０”についてはラン長をカウントし、それ以外の
“１０”，“１１０”，“１１１＋色データ”について
はそのまま符号化出力していた。このとき、バッファ識
別符号“０”はラン長をカウントされるだけで、実際に
は符号出力されない。

【００６２】ここで、第４実施例においては、前画素と
同じ色データ（Ｃ１）であることを示すバッファ識別符
号に一番長い符号（例えば“１１０”）を割り当てる。
これにより、最長のバッファ識別符号“１１０”につい
ては、符号出力が行われない。そして、Ｃ１とは異なる
最も新しく出現した色データであることを示すバッファ
識別符号に例えば“０”を割り当て、Ｃ１，Ｃ２とは異
なる最も新しく出現した色データであることを示すバッ
ファ識別符号に例えば“１０”を割り当て、Ｃ１ともＣ
２ともＣ３とも異なる色データであることを示すバッフ
ァ識別符号に、例えば“１１１＋色データ”を割り当て
ればよい。尚、他のバッファ識別符号の割り当てでも第
４実施例は適用可能であることはいうまでもない。

【００６３】以上説明したようにバッファ識別符号を割
り当てることにより、実際に符号化出力されるのは、
“１１０”符号のラン長を符号化したハフマン符号と、
その他のバッファ識別符号“０”，“１０”，“１１１
＋色データ”となる。従って、出力されるバッファ識別
符号の符号長そのものが短くなるため、第４実施例にお
ける符号化効率は更に向上する。

【００６４】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。

【００６５】

【発明の効果】以上説明したように本発明によれば、注
目画素が前画素と同じ色データであることを示すバッフ
ァ識別符号に対して、そのラン長をハフマン符号化する
ことによって、符号化効率を更に高めることができる。

【００６６】また、注目画をが前画素と同じ色データで
あることを示すバッファ識別符号に対して、そのラン長
を固定長符号化することによって、符号化効率を高める
と同時に、ハード構成も簡単化することができる。

【００６７】

【図面の簡単な説明】

【図１】本発明に係る一実施例の符号化部の構成を示す
ブロック図である。

【図２】本実施例における“０”符号のラン長とハフマ
ン符号との関係を示す図である。

【図３】本実施例におけるセレクタの動作とコントロー
ル信号との関係を説明するための図である。

【図４】本実施例において符号化処理を行なった符号化
系列を示す図である。

【図５】本実施例における復号部の構成を示すブロック
図である。

【図６】本実施例における復号動作を説明するための図
である。

【図７】本発明に係る第２実施例における符号化処理を
説明するための図である。

【図８】本発明に係る第３実施例におけるラン長と固定
長符号テーブルとの関係を示す図である。

【図９】従来のバッファ符号化を行う構成を示すブロッ
ク図である。

【図１０】従来のバッファ符号化対象の入力画像データ
例を示す図である。

【図１１】従来のバッファ符号化データの具体例を示す
図である。

【符号の説明】

１０２バッファ識別符号化部１０３バッファ識別符号判定部１０４ラン長カウンタ１０５ハフマン符号化部１０６，８０５セレクタ８０２バッファ識別符号分離部８０３ハフマン復号化部８０４ “０”符号発生部８０６バッファ識別符号復号化部

Claims

【特許請求の範囲】

【請求項１】注目画素が１つ前の画素の色データＣ１
と等しい場合に第１の識別符号を出力し、注目画素が前
記色データＣ１とは異なる最も新しく出現した画素の色
データＣ２と等しい場合に第２の識別符号を出力し、注
目画素が前記色データＣ１及びＣ２とは異なる最も新し
く出現した画素の色データＣ３と等しい場合に第３の識
別符号を出力し、注目画素が前記色データＣ１及びＣ２
及びＣ３のいずれとも異なる場合に第４の識別符号と該
注目画素の色データを出力する第１の符号化工程と、前記第１の識別符号のラン長を符号化する第２の符号化
工程とを有することを特徴とする符号化方法。
【請求項２】前記第２の符号化工程は、前記第１の識
別符号のラン長をカウントするカウントし、そのカウン
トされたラン長を符号化することを特徴とする請求項１
記載の符号化方法。
【請求項３】前記第２の符号化工程による符号と、前記第２の識別符号、及び前記第３の識別符号、及び前
記第４の識別符号と前記注目画素の色データのいずれか
とが交互に出力されることを特徴とする請求項１記載の
符号化方法。
【請求項４】前記第１の符号化工程による符号から前
記第１の識別符号を検出する検出工程を更に有し、前記カウント工程は前記第１の識別符号の継続を示すラ
ン継続信号を出力し、前記検出手段の検出結果と前記ラン継続信号とに基づい
て、前記第２の符号化手段による符号と、前記第２の識
別符号、及び前記第３の識別符号、及び前記第４の識別
符号と前記注目画素の色データのいずれかとが出力され
ることを特徴とする請求項２記載の符号化方法。
【請求項５】前記第２の符号化工程は、エントロピー
符号化を行うことを特徴とする請求項１記載の符号化方
法。
【請求項６】前記第２の符号化工程は、ハフマン符号
化を行うことを特徴とする請求項５記載の符号化方法。
【請求項７】前記ラン長は最大値を有し、前記ハフマン符号化に使用されるハフマン符号テーブル
は、前記ラン長が該最大値を越えて継続することを示す
シンボルを割り当てることを特徴とする請求項６記載の
符号化方法。
【請求項８】前記第２の符号化工程は、固定長符号化
を行なうことを特徴とする請求項１記載の符号化方法。
【請求項９】前記第１の識別符号は、前記第２乃至第
４の識別符号よりも長い符号長を有することを特徴とす
る請求項１記載の符号化方法。
【請求項１０】注目画素が１つ前の画素の色データＣ
１と等しい場合に第１の識別符号を出力し、注目画素が
前記色データＣ１とは異なる最も新しく出現した画素の
色データＣ２と等しい場合に第２の識別符号を出力し、
注目画素が前記色データＣ１及びＣ２とは異なる最も新
しく出現した画素の色データＣ３と等しい場合に第３の
識別符号を出力し、注目画素が前記色データＣ１及びＣ
２及びＣ３のいずれとも異なる場合に第４の識別符号と
該注目画素の色データを出力する第１の符号化手段と、前記第１の識別符号のラン長を符号化する第２の符号化
手段とを有することを特徴とする符号化装置。
【請求項１１】前記第２の符号化手段は、前記第１の
識別符号のラン長をカウントするカウント手段を有し、
前記カウント手段によりカウントされたラン長を符号化
することを特徴とする請求項１０記載の符号化装置。
【請求項１２】前記第２の符号化手段による符号と、前記第２の識別符号、及び前記第３の識別符号、及び前
記第４の識別符号と前記注目画素の色データのいずれか
とが交互に出力されることを特徴とする請求項１０記載
の符号化装置。
【請求項１３】前記第１の符号化手段による符号から
前記第１の識別符号を検出する検出手段を更に有し、前記カウント手段は前記第１の識別符号の継続を示すラ
ン継続信号を出力し、前記検出手段の検出結果と前記ラン継続信号とに基づい
て、前記第２の符号化手段による符号と、前記第２の識
別符号、及び前記第３の識別符号、及び前記第４の識別
符号と前記注目画素の色データのいずれかとが出力され
ることを特徴とする請求項１１記載の符号化装置。
【請求項１４】前記第２の符号化手段は、エントロピ
ー符号化を行うことを特徴とする請求項１０記載の符号
化装置。
【請求項１５】前記第２の符号化手段は、ハフマン符
号化を行うことを特徴とする請求項１４記載の符号化装
置。
【請求項１６】前記ラン長は最大値を有し、前記ハフマン符号化に使用されるハフマン符号テーブル
は、前記ラン長が該最大値を越えて継続することを示す
シンボルを割り当てることを特徴とする請求項１５記載
の符号化装置。
【請求項１７】前記第２の符号化手段は、固定長符号
化を行なうことを特徴とする請求項１０記載の符号化装
置。
【請求項１８】前記第１の識別符号は、前記第２乃至
第４の識別符号よりも長い符号長を有することを特徴と
する請求項１０記載の符号化装置。