JPH0851621A

JPH0851621A - 符号化方法及び装置

Info

Publication number: JPH0851621A
Application number: JP6185932A
Authority: JP
Inventors: Takashi Ishikawa; 尚石川; Yuji Konno; 裕司今野
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-08-08
Filing date: 1994-08-08
Publication date: 1996-02-20

Abstract

(57)【要約】【目的】所定の符号化による識別符号の発生頻度の高
い順に、短い伝送符号を割り当てて伝送することによ
り、より効率の良い符号化処理を行う符号化方法及び装
置の提供を目的とする。【構成】バッファ識別符号化部１０２により所定の符
号化処理が行われ、各バッファ識別符号を示す信号がカ
ウンタアレイ１０３に、色データが合成部１０７に出力
される。カウンタアレイでは所定画素単位毎に各バッフ
ァ識別符号を計数し、コンバータアレイ１０４で計数値
を比較し、その順位をレジスタアレイ１０５に保持す
る。セレクタ１０６では、バッファ識別部号化部１０２
からバッファ識別符号を示す信号を入力し、対応する順
位をレジスタアレイ１０５から選択し、合成部１０７に
出力する。合成部１０７では、頻度順位データと色デー
タとを合成し、伝送符号とする。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

【００１３】

【発明が解決しようとする課題】しかしながら上述した
従来例においては、例えばＤＴＰ画像の様な１ブロック
を構成する色数が少ない画像データについては、高効率
な圧縮を行うことができるが、例えば網点画像や網かけ
テキスト画像の様に、前出した色データが規則的に発生
するようなパターンについて符号化を行うと、必ずしも
同一の色データが連続するわけではないために符号化効
率が低下してしまう。

【００１４】特に、１画素毎に異なる色データが交互に
入力された場合、最も短いバッファ識別符号（Ｑ１）は
出力されなくなり、比較的長いバッファ識別符号（Ｑ
２，Ｑ３，Ｑ４）ばかりが出力されてしまうため、符号
化効率の低下が深刻なものとなってしまう。

【００１５】本発明は上述した課題を解決するためにな
されたものであり、バッファ識別符号の発生頻度の高い
順に、短い伝送符号を割り当てて伝送することにより、
より効率の良い符号化処理を行う符号化方法及び装置の
提供を目的とする。

【００１６】

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

【００１７】即ち、注目画素と、該注目画素と時間的に
前後する画素に応じて複数の識別符号を出力して符号化
処理を行う符号化装置において、所定画素単位において
前記注目画素以前に出現した前記識別符号毎の発生頻度
を求め、該発生頻度の高い順に前記識別符号を順位付け
る順位決定手段と、該順位決定手段により決定された順
位に従って符号長の短い伝送符号を割り当てる割り当て
手段と、前記割り当て手段による割り当てに従って前記
注目画素を前記伝送符号に変換する変換手段とを備える
ことを特徴とする。

【００１８】例えば、前記順位決定手段は、前記識別符
号の発生頻度が等しい場合、所定の優先順位に従って順
位付けを行うことを特徴とする。

【００１９】例えば、前記割り当て手段は、更新可能な
変換テーブルを用いて割り当てを行うことを特徴とす
る。

【００２０】例えば、前記変換テーブルの更新時に前記
符号化処理を停止することを特徴とする。

【００２１】更に、入力画像を所定のブロックに分割す
る分割手段を有し、前記順位決定手段は前記分割手段に
より分割されたブロック内において前記識別符号毎の発
生頻度を求め、該発生頻度の高い順に前記識別符号を順
位付けることを特徴とする。

【００２２】例えば、前記割り当て手段は、前記ブロッ
クにおける前記識別符号の発生頻度順が直前の前記ブロ
ックとほぼ一致する場合に、前記発生頻度順に符号長の
短い伝送符号を割り当てることを特徴とする。

【００２３】例えば、前記割り当て手段は、前記ブロッ
クにおける前記発生頻度順が上位である前記識別符号が
直前の前記ブロックとほぼ一致する場合に、前記発生頻
度順に符号長の短い伝送符号を割り当てることを特徴と
する。

【００２４】例えば、前記ブロックにおける前記発生頻
度順位が上位である前記識別符号が直前の前記ブロック
と一致しない場合、所定の順位に従った伝送符号を割り
当てることを特徴とする。

【００２５】例えば、前記ブロックにおける前記発生頻
度順位が最上位である前記識別符号が直前の前記ブロッ
クと一致しない場合、所定の順位に従った伝送符号を割
り当てることを特徴とする。

【００２６】例えば、前記割り当て手段は、前記発生頻
度順位が所定順位以内である前記識別符号についてのみ
前記発生頻度順に符号長の短い伝送符号を割り当てるこ
とを特徴とする。

【００２７】例えば、前記順位決定手段は、前記注目画
素以前に符号化された画素の所定の範囲内において前記
識別符号の発生頻度を求め、該発生頻度の高い順に前記
識別符号を順位付けることを特徴とする。

【００２８】更に、前記順位決定手段は、前記識別符号
毎に発生個数を計数するカウント手段を有し、前記カウ
ント手段は、前記注目画素に対する前記所定の範囲に存
在し、前記注目画素の直前の画素に対する前記所定の範
囲内に存在しなかった前記識別符号の発生個数を加算
し、前記注目画素に対する前記所定の範囲に存在せず、
前記注目画素の直前の画素に対する前記所定の範囲内に
存在した前記識別符号の発生個数を減算することによ
り、前記識別符号の発生個数を計数することを特徴とす
る。

【００２９】また、前記順位決定手段は、前記識別符号
毎に発生個数を計数するカウント手段を有し、前記カウ
ント手段は、前記識別符号のいずれかの発生個数がカウ
ント可能な上限値となった場合、全ての前記識別符号の
発生個数の計数値を１／２にすることを特徴とする。

【００３０】更に、入力画像の画素並びを変更する変更
手段を更に有し、前記変更手段により画素並びを変更し
た画素列に対して前記符号化処理を行うことを特徴とす
る。

【００３１】

【作用】以上の構成により、所定の画素単位毎の各符号
語の発生頻度順に短い符号を割り当てることができる。

【００３２】また、バッファ識別信号と伝送符号との対
応をＲＡＭテーブルで容易に構成することができる。

【００３３】また、前記ＲＡＭテーブルの更新時にバッ
ファ識別符号化部を停止させることにより、ＲＡＭテー
ブルの更新が容易にできる。

【００３４】また、画像データをブロック化することに
より、前ブロックのバッファ識別符号の発生頻度順に短
い符号割り当てを行うことができる。

【００３５】また、画像データをブロック化した後、連
続するブロックのバッファ識別符号の発生頻度順の一致
によって伝送符号の割当の更新を制御することができ
る。

【００３６】また、画像データをブロック化した後、ブ
ロック内の発生頻度順が１位であるバッファ識別符号が
前ブロックと不一致の時に所定の符号割り当てに戻すこ
とができる。

【００３７】また、伝送符号の割り当て変更範囲を所定
の順位内に限定することができる。

【００３８】また、参照画素におけるバッファ識別符号
の発生頻度順に短い符号を割り当てることができる。

【００３９】また、参照範囲の画素の差分に対応するバ
ッファ識別符号の発生頻度カウンタを加算／減算するこ
とによってバッファ識別符号の発生頻度の集計を容易に
行うことができる。

【００４０】また、バッファ識別符号の発生頻度カウン
タが最大値となった時にすべてのカウンタの値を１／２
にすることにより、カウンタのオーバフローが防止でき
る。

【００４１】また、画素並びにおける不連続点を削減
し、空間的に近い画素が時間的にも近くなるように変更
することにより、符号化効率を向上させることができ
る。

【００４２】

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

【００４３】＜第１実施例＞図１に、本実施例における
画像処理装置のブロック構成図を示す。図１において、
１０はＣＧ等の画像データを生成する画像生成部、１１
は本実施例の特徴である符号化処理を含む各種画像処理
を行う画像処理部、１２は操作パネル等、操作者による
コマンド入力や操作者へ画像処理装置の状態報知等を行
う操作部、１３はＣＲＴ等、画像データを表示する画像
表示部、１４は画像データの送受信を行う通信部、１５
はプリンタ等、記録媒体に画像データを出力する画像出
力部である。

【００４４】次に、図２に上述した図１に示す画像処理
部１１の詳細構成を示す。図２において、２１は変倍処
理等、公知の各種画像処理を行う各種画像処理部、２２
は符号化処理を行う符号化部、２３は例えば通信部１４
を介して入力された符号化データを復号する復号部であ
る。

【００４５】また、上述した各部はＣＰＵ２５によって
制御される。２６はＣＰＵ２５の制御プログラム等を保
持するＲＯＭであり、２７はＣＰＵ２５の作業領域とし
て使用されるＲＡＭである。

【００４６】各種画像処理部２１から出力された画像処
理済みの画像データは、符号化部２２において符号化さ
れた後に画像処理部１１から出力されるか、又は、符号
化を行う必要がない場合は、各種画像処理部２１から、
直接画像処理部１１外へ出力することもできる。或は、
符号化部２２において符号化された後にバッファ２８に
て１ページ分蓄積された後、復号部２９にて復号されて
プリンタ等の画像出力部へ出力される。

【００４７】以下、符号化部２２の詳細構成を図３に示
し、説明する。

【００４８】図３において、１０１は入力端子、１０２
はバッファ識別符号化部、１０３はカウンタアレイ、１
０４はコンパレータアレイ、１０５はレジスタアレイ、
１０６はセレクタ、１０７は合成部、１０８は出力端子
である。

【００４９】入力端子１０１より、入力画像データが例
えばＮＴＳＣ−ＲＧＢの各画素２４ビットで入力され
る。尚、入力される画像データはＲＧＢに限らず、例え
ばＹＵＶやＬ* ａ* ｂ* 空間上のデータであっても良
い。

【００５０】バッファ識別符号化部１０２では各画素２
４ビットのデータを基に、上述した従来例において説明
したバッファ識別符号化を行う。そして、注目画素の識
別符号（Ｑ１〜Ｑ４）に応じて、４種類のセレクト信号
（例えば、“０１１１”，“１０１１”，“１１０
１”，“１１１０”）がカウンタアレイ１０３およびセ
レクタ１０６に出力され、新規色データ（Ｃ４）が合成
部１０７に出力される。詳細は後述するが、本実施例に
おいては、カウンタアレイ１０３に出力されたセレクト
信号により当該画素単位における各識別符号の発生頻度
を求め、同時にセレクタ１０６に出力されたセレクト信
号により直前の画素単位における各識別符号の発生頻度
を選択・出力する。

【００５１】カウンタアレイ１０３はバッファ識別符号
化部１０２から入力されるそれぞれのセレクト信号に対
応した４つのカウンタにて構成され、所定画素単位毎に
リセットされた後、各セレクト信号に対応したカウンタ
のみがインクリメントされる。

【００５２】コンパレータアレイ１０４はカウンタアレ
イ１０３を構成する各カウンタの値を、カウンタアレイ
１０３のリセットのタイミングに同期して比較し、値の
大きい順に「０」〜「３」の順序番号を付す。即ち、各
識別符号の発生頻度順に番号が付される。

【００５３】レジスタアレイ１０５は、カウンタアレイ
１０３を構成する４つのカウンタに対応する４つのレジ
スタにて構成され、カウンタアレイ１０３のリセットの
タイミング、即ち、所定画素単位毎にコンパレータアレ
イ１０４の出力結果をロードする。即ち、所定画素単位
毎における各識別符号の発生頻度順位をロードし、保持
する。

【００５４】セレクタ１０６は、レジスタアレイ１０５
においてバッファ識別符号化部１０２より入力されるセ
レクト信号に対応するレジスタの値、即ち各識別符号の
発生頻度順位を選択して合成部１０７に出力する。尚、
セレクタ１０６においてセレクト信号により選択される
発生頻度順位は、該セレクト信号を含む所定画素単位の
直前の所定画素単位における順位である。

【００５５】合成部１０７は、セレクタ１０６より入力
される各識別符号の発生頻度順位に基づいて、対応する
符号、及び新規色データの出力が必要な場合は新規色デ
ータを組み合わせることにより符号化データを生成し、
出力端子１０８に出力する。本実施例においては、これ
が実際に伝送されるデータとなる。

【００５６】次に、図２に示す復号部２３の詳細構成を
図４に示し、説明する。

【００５７】図４において、１１１は入力端子、１１２
は分離部、１１３はカウンタアレイ、１１４はコンパレ
ータアレイ、１１５はレジスタアレイ、１１６はセレク
タ、１１７はバッファ識別復号部、１１８は出力端子で
ある。カウンタアレイ１１３，コンパレータアレイ１１
４，レジスタアレイ１１５及びセレクタ１１６の構成及
び動作は、上述した図３における構成と同様である。

【００５８】入力端子１１１に圧縮された符号化データ
列が入力され、分離部１１２において、上記所定画素単
位毎に上述した各識別符号の発生頻度順位と、新規色デ
ータとを分離する。そして、発生頻度順位はセレクタ１
１６へ、新規色データはバッファ識別復号部１１７へ出
力される。

【００５９】セレクタ１１６は分離部１１２より入力さ
れる発生頻度順位に対応した、直前の画素単位における
各識別符号をレジスタアレイ１１５から選択し、バッフ
ァ識別復号部１１７およびカウンタアレイ１１３に出力
する。

【００６０】バッファ識別復号化部１１７では、入力さ
れたバッファ識別符号および新規色データに基づいて元
の画像データを復号し、出力端子１１８より出力する。

【００６１】一方、カウンタアレイ１１３ではそれを構
成する４つのカウンタが所定画素単位毎にリセットされ
た後、セレクタ１１６の出力、即ち各バッファ識別符号
に対応したカウンタのみがインクリメントされる。

【００６２】コンパレータアレイ１１４はカウンタアレ
イ１１３を構成する各カウンタの値を所定画素単位毎に
比較し、４つの識別符号をカウンタ値の大きい順に並び
替える。尚、カウンタ値が等しい（同一頻度である）場
合には、並び替えを行わない。

【００６３】そしてレジスタアレイ１１５は、所定画素
単位毎に上記コンパレータアレイ１１４の出力結果、即
ち所定画素単位毎の発生頻度順に並び替えた識別符号を
ロードし、保持する。そして並び替えた識別符号が、セ
レクタ１１６により選択される。尚、上述した図３に示
すレジスタアレイ１０５と、図４のレジスタアレイ１１
５とは、画像データの最初の所定画素単位の処理の際
に、その初期値（各識別符号毎の発生頻度順位）は互い
に等しく設定される必要がある。

【００６４】従ってセレクタ１１６においては、従来の
符号化によるバッファ識別符号と、実際に伝送する伝送
符号との対応が所定画素単位毎に更新される。

【００６５】以上説明したようにして、従来は固定であ
ったバッファ識別符号と伝送符号との対応が、本実施例
によれば所定画素単位毎に更新される。即ち、従来は時
間的距離の近い順に短い識別符号を割り当てていたのに
対し、本実施例では所定画素単位毎の発生頻度順、即ち
局所的な生起確率順に短い符号を割り当てる。

【００６６】従って、局所的なバッファ識別符号の生起
確率の順位の変化による符号化効率の低下を抑制するこ
とができるため、符号化効率の最悪値を改善することが
でき、最終的な符号量のバラツキを抑えることができ
る。

【００６７】＜第２実施例＞以下、本発明に係る第２実
施例について説明するが、第２実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【００６８】図５は、第２実施例における符号化部２２
の詳細構成を示すブロック図である。図５において、１
０１，１２１は入力端子、１２２はバッファ識別符号化
部、１２３，１２９はバッファ、１２４はヒストグラム
生成部、１２５はソータ、１２６はセレクタ、１２７は
ＲＡＭ、１２８は合成部、１０８出力端子である。

【００６９】バッファ識別符号化部１２２は、入力端子
１０１より入力された各画素データについて、従来例で
説明したバッファ識別符号化を行い、注目画素のバッフ
ァ識別信号をバッファ１２３に、新規色データをバッフ
ァ１２９に出力する。

【００７０】バッファ１２３は、バッファ識別符号化部
１２２から入力されたバッファ識別符号をＲＡＭ１２７
のロード期間中、一時的に蓄え、ヒストグラム生成部１
２４およびセレクタ１２６に出力する。また、バッファ
１２９は、バッファ識別符号化部１２２から入力された
新規色データをＲＡＭ１２７のロード期間中、一時的に
蓄え、合成部１２８に出力する。

【００７１】ヒストグラム生成部１２４は、所定画素単
位毎に各識別信号のヒストグラムを生成し、その結果を
ソータ１２５へ出力する。

【００７２】ソーター１２５では、ヒストグラム生成部
１２３から入力されたヒストグラムをその大きさ順、即
ち、各識別信号の頻度順に並び替える。そして、発生頻
度順に並び替えた識別信号をＲＡＭ１２７の書込みポー
トに出力し、また、書き込みアドレス（頻度順位）をセ
レクタ１２６に出力する。

【００７３】セレクタ１２６はＣＰＵ２５の制御により
入力端子１２１から入力されるロード信号がＨレベルの
時は、ＲＡＭ１２７に上記並び替えた識別信号をロード
するため、ソータ１２５より入力されるアドレスをＲＡ
Ｍ１２７のアドレスポートに出力する。一方、ロード信
号がＬレベルの時は、バッファ１２３より入力される識
別信号をＲＡＭ１２７のアドレスポートに出力する。

【００７４】ＲＡＭ１２７は、上記ロード信号がＨレベ
ルの時は、セレクタ１２６を介して上記並び替えた識別
信号をロードし、ロード信号がＬレベルの時は、バッフ
ァ１２３より入力される識別信号に対応するアドレスに
格納されたデータを合成部１２８に出力する。

【００７５】合成部１２８はＲＡＭ１２７より入力され
る識別信号に対応する符号語を生成し、該符号語および
色データの伝送が必要な場合はバッファ１２９より入力
される新規色データを合成し、出力端子１０８より出力
する。

【００７６】以上説明したように第２実施例によれば、
バッファ識別符号と伝送符号との対応テーブルをＲＡＭ
により構成しているため、バッファ識別符号の数（シン
ボル数）が多い場合でも、例えばそれぞれのカウンタ等
を必要としないため、装置構成の増加が少なくて済む。

【００７７】＜第３実施例＞以下、本発明に係る第３実
施例について説明するが、第３実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【００７８】図６は、第３実施例における符号化部２２
の詳細構成を示すブロック図である。図６において、上
述した第２実施例の図５と同様の構成には同一番号を付
し、説明を省略する。

【００７９】図６において１３０はバッファ識別符号化
部であり、ＣＰＵ２５からのロード信号を入力し、ロー
ド信号がＨレベルの時にその動作を停止する。従って、
上述した第２実施例において図５に示したバッファ１２
３、バッファ１２９が不要となり、従って構成規模の削
減が図れる。特に、入力画像に例えばブランキング時間
等の無効期間がある場合には、該無効期間にＲＡＭ１２
７へのロードを実行することにより、処理効率の良い符
号化が行える。

【００８０】尚、この場合、第３実施例のヒストグラム
生成部１２４におけるヒストグラムの生成単位は、上述
した無効期間の整数倍に限定される。

【００８１】＜第４実施例＞以下、本発明に係る第４実
施例について説明するが、第４実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【００８２】図７は、第４実施例における符号化部２２
の詳細構成を示すブロック図である。図７において、上
述した第１実施例の図３と同様の構成には同一番号を付
し、説明を省略する。

【００８３】図７において、１３１はブロック化部であ
り、入力画像を例えば８×８画素単位のブロックに切り
出して、バッファ識別符号化部１０２に出力する。そし
て、以降は上述した第１実施例と同様の符号化処理を行
う。尚、第４実施例におけるカウンタアレイ１０３の集
計単位は、ブロック化部１３１で分割されたブロック処
理単位の整数倍に限定される。よって、カウンタアレイ
１０３のリセット及びレジスタアレイ１０５のロード
は、ブロック化部１３１より入力されるブロック先頭信
号に同期して行われる。

【００８４】次に、図８に、第４実施例における復号部
２３の詳細構成を示す。図８において、上述した第１実
施例の図４と同様の構成には同一番号を付し、説明を省
略する。

【００８５】図８において、１３２はブロック化された
画素データをラスタ順に変換するラスタ化部である。

【００８６】第４実施例における復号処理では、上述し
た図７のブロック化部１３１でブロック化された符号化
データを入力して、上述した第１実施例と同様に復号処
理を行った後、ラスタ化部１３２によって画素並びをラ
スタに戻して、出力端子１１８より復号された画像デー
タを出力する。

【００８７】尚、図８におけるカウンタアレイ１１３の
リセット及びレジスタアレイ１１５のロードは、ラスタ
化部１３２より出力されるブロック先頭信号に同期して
行われる。

【００８８】一般に、画像データは隣接画素との相関が
強いため、ブロック化した後に符号化処理した方が符号
化効率が向上する。従って第４実施例においては、ブロ
ック化処理を行うことによりバッファ識別符号化部１０
２における符号化効率が向上するだけでなく、前ブロッ
クのバッファ識別符号の発生頻度を用いて符号語割り当
て行うことにより、局所的なバッファ識別符号の生起確
率の変化に対する追従性が良くなり、符号化効率のなお
一層の向上が望める。

【００８９】＜第５実施例＞以下、本発明に係る第５実
施例について説明するが、第５実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【００９０】図９は、第５実施例における符号化部２２
の詳細構成を示すブロック図である。図９において、上
述した第４実施例の図７と同様の構成には同一番号を付
し、説明を省略する。

【００９１】図９において、１４１はブロック遅延部、
１４２はレジスタ更新判定部である。第５実施例では、
コンパレータアレイ１０４の出力結果をブロック遅延部
１４１にて１ブロック分遅延し、連続するブロックのコ
ンパレータアレイ１０４の出力結果をレジスタ更新判定
部１４２に入力する。

【００９２】レジスタ更新判定部１４２は連続する２ブ
ロックのコンパレータアレイ１０４の出力結果を比較
し、保持されている順位がほぼ一致した時のみ、レジス
タアレイ１０５にロード信号を出力し、レジスタアレイ
１０５にコンパレータアレイ１０４の出力結果、即ち前
ブロックの頻度順とほぼ等しい並びの各識別符号の順位
をロードする。そして、以降は上述した第１実施例と同
様の処理を行う。

【００９３】ブロック化部１３１におけるブロック化単
位、即ち、カウンタアレイ１０３における集計単位を大
きくすると、レジスタアレイ１０５を構成する各レジス
タの更新回数は少なくなるが、局所的な識別符号の生起
確率の変化に対する追従性が悪くなる。逆に、カウンタ
アレイ１０３における集計単位を小さくすると、局所的
な識別符号の生起確率の変化に対する追従性は向上する
が、局所的な偏りに過敏に反応してしまい、集計単位に
おける発生頻度と生起確率との相関が低下（統計上の確
度が低下）してしまうため、かえって符号化効率の低下
を招く。

【００９４】従って第５実施例においては集計単位を１
ブロックに留めることにより追従性を向上させつつ、連
続するブロックの出現順位の一致によってレジスタアレ
イ１０５の更新を制御することにより、局所的な偏りに
対する過敏な反応を抑制し、集計単位における発生頻度
と生起確率との相関の低下による符号化効率の低下を防
止する。

【００９５】また、集計単位を小さくすることにより、
カウンタアレイ１０３及びコンパレータアレイ１０４の
構成も小規模で済む。

【００９６】＜第６実施例＞以下、本発明に係る第６実
施例について説明するが、第６実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【００９７】図１０は、第６実施例における符号化部２
２の詳細構成を示すブロック図である。図１０におい
て、上述した第５実施例の図９と同様の構成には同一番
号を付し、説明を省略する。

【００９８】図１０において、１４３はレジスタ更新・
リセット判定部、１４４はセレクタである。レジスタ更
新・リセット判定部１４３では連続する２ブロックのコ
ンパレータアレイ１０４の出力結果を比較し、保持され
ている順位がほぼ一致した場合にのみ、レジスタアレイ
１０５にロード信号を出力する。そして、レジスタアレ
イ１０５にコンパレータアレイ１０４の出力結果、即ち
前ブロックにおける発生頻度順にほぼ等しい並びの各識
別符号の順位をロードする。

【００９９】一方、レジスタ更新・リセット判定部１４
３において、２ブロックのコンパレータアレイ１０４の
出力結果について、最大頻度である識別符号が不一致で
ある場合は、セレクタ１４４にスルー信号を出力する。

【０１００】セレクタ１４４は、レジスタ更新・リセッ
ト判定部１４３から入力されたスルー信号が有効である
時はバッファ識別符号化部１０２より入力されるセレク
ト信号そのものを出力し、一方、スルー信号が無効であ
る時は上述した第５実施例と同様に、バッファ識別符号
化部１０２から出力されたセレクト信号により、レジス
タアレイ１０５に保持された識別符号を選択し、その発
生頻度順位を出力する。

【０１０１】第６実施例においては、発生頻度が最も高
い識別符号が連続する２ブロック間において一致しない
場合には従来通りの識別符号に戻すことにより、集計単
位における各識別符号の発生頻度と、生起確率との相関
の低下による符号化効率の低下を防止することができ
る。

【０１０２】尚、図１０においては従来通りの識別符号
に戻す処理を、セレクタ１４４にスルー信号を出力する
ことにより実行したが、例えばレジスタアレイ１０５の
各レジスタ値を既定値（従来通りの符号化が行えるよう
な値）にセットするような構成にしても良い。

【０１０３】また、レジスタ更新・リセット判定部１４
３では連続する２ブロックにおいて最大発生頻度である
識別符号が不一致である場合に、スルー信号を出力する
例について説明したが、例えば発生頻度が上位である識
別符号が一致するか否かによって判断するような構成に
しても良い。

【０１０４】＜第７実施例＞以下、本発明に係る第７実
施例について説明するが、第７実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【０１０５】図１１は、第７実施例における符号化部２
２の詳細構成を示すブロック図である。図１１におい
て、上述した第１実施例の図３と同様の構成には同一番
号を付し、説明を省略する。

【０１０６】図１１において、１５１はカウンタアレ
イ、１５２はコンパレータアレイ、１５３はレジスタア
レイ、１５４はセレクタである。

【０１０７】第７実施例において、バッファ識別符号化
部１０２において出力される識別符号に対応するセレク
ト信号がｎ種類あるとする。カウンタアレイ１５１にお
いては、所定画素単位毎にリセットされた後、バッファ
識別符号化部１０２より入力されるｎ個のセレクト信号
に対応したカウンタのうち、上位ｍ個のカウンタのみが
インクリメントされる。尚、ｎ，ｍは所定の自然数であ
り、ｎ＞ｍの関係が成立するものである。

【０１０８】コンパレータアレイ１５２は、カウンタア
レイ１５１を構成する各カウンタの値を比較し、値の大
きい順に「０」〜「ｍ−１」の順位番号を付す。

【０１０９】レジスタアレイ１５３は、所定画素単位毎
にコンパレータアレイ１５２の出力結果、即ち所定画素
単位毎の頻度順に上位ｍ個の識別符号の順位をロード
し、保持する。

【０１１０】そしてセレクタ１５４において、上位ｍ個
の識別符号については、バッファ識別符号化部１０２よ
り入力されるセレクト信号に対応したレジスタアレイ１
５３の値、即ち所定画素単位毎の頻度順の上位ｍ個の順
位を、合成部１０７に出力する。

【０１１１】一方、上位ｍ個以下のバッファ識別符号に
ついては、バッファ識別符号そのもの、即ちバッファ識
別符号化部１０２より入力されるセレクト信号を、合成
部１０７に出力する。

【０１１２】即ち、第７実施例においては、バッファ識
別符号と伝送符号との変換の対応を、その発生頻度順位
がｍまでに限定する。

【０１１３】一般的に、発生頻度が下位である識別符号
については、その発生頻度が変化することはほとんど無
く、もしも発生頻度順位が変化したとしても、発生頻度
そのものが低いため、符号化効率に対する影響はほとん
どない。

【０１１４】従って第７実施例によれば、バッファ識別
符号と伝送符号との変換の対応を、その発生頻度順位が
ｍまでに限定することにより、カウンタアレイ１５１を
構成するカウンタの数をｍ個に、レジスタアレイ１５３
を構成するレジスタ数をｍ個に、セレクタ１５４の入力
端子をｍ＋１個にそれぞれ減らすことができ、更に、コ
ンパレータアレイ１５２の構成も小さくすることができ
る。

【０１１５】＜第８実施例＞以下、本発明に係る第８実
施例について説明するが、第８実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【０１１６】図１２は、第８実施例における符号化部２
２の詳細構成を示すブロック図である。図１２におい
て、上述した第１実施例の図３と同様の構成には同一番
号を付し、説明を省略する。

【０１１７】図１２において、１０２はバッファ識別符
号化部、１６２は参照画素抽出部、１６３，１６７は遅
延部、１６４はヒストグラム生成部、１６５はソータ、
１６６はセレクタである。

【０１１８】バッファ識別符号化部１０２は、入力端子
１０１より入力された各画素データについて従来例で説
明したバッファ識別符号化を行い、注目画素のバッファ
識別信号を参照画素抽出部１６２及び遅延部１６３に出
力し、新規色データを遅延部１６７に出力する。

【０１１９】参照画素抽出部１６２では、既に符号化さ
れた注目画素の周辺画素に対するバッファ識別信号を抽
出し、ヒストグラム生成部１６４に出力する。

【０１２０】ここで、参照画素抽出部１６２において抽
出される参照画素の一例を、図１３に示す。図１３にお
いて、「Ｘ」が注目画素の位置を示し、線で囲んだ
「Ａ」〜「Ｏ」が参照画素の位置を示している。もちろ
ん、参照画素はこの例に限定されるものではない。

【０１２１】図１２において、ヒストグラム生成部１６
４は、上述した参照画素範囲におけるヒストグラムを生
成し、その結果をソータ１６５へ出力する。

【０１２２】ソータ１６５では、入力されたヒストグラ
ムで示される各識別信号を発生頻度順に並び替え、セレ
クタ１６６に出力する。

【０１２３】セレクタ１６６では、遅延部１６３より入
力されるバッファ識別信号に従って、ソーター１６５に
て並び替えられたバッファ識別信号を選択し、その順位
を合成部１０７に出力する。

【０１２４】尚、遅延部１６３，１６７は、各々バッフ
ァ識別符号化部１０２より入力されるバッファ識別信号
及び新規色データを保持し、参照画素抽出部１６２、ヒ
ストグラム生成部１６４及びソータ１６５における処理
によるデータ遅延を補償する。

【０１２５】以上説明したように第８本実施例において
は、画素単位でバッファ識別信号の並び替えを行うため
に、適当な範囲の参照画素を抽出することにより、局所
的なバッファ識別信号の生起確率の変化に対する追従性
が向上し、符号化効率が向上する。

【０１２６】＜第９実施例＞以下、本発明に係る第９実
施例について説明するが、第９実施例における基本的な
装置構成は上述した第１実施例における図１及び図２と
同様であるため、説明を省略する。

【０１２７】図１４は、第９実施例における符号化部２
２の詳細構成を示すブロック図である。図１４におい
て、上述した第８実施例の図１２と同様の構成には同一
番号を付し、説明を省略する。

【０１２８】図１４において、１７１は参照画素抽出
部、１７２，１７５は遅延部、１７３はカウンタアレ
イ、１７４はコンパレータアレイである。

【０１２９】参照画素抽出部１７１は、既に符号化され
た注目画素の周辺画素に対するバッファ識別信号を抽出
し、前の注目画素における参照画素に対して新たに追加
する参照画素を信号線ａに、削除する参照画素を信号線
ｂに出力し、カウンタアレイ１７３の入力とする。

【０１３０】図１３において、注目画素「Ｘ」を処理
し、次に注目画素「Ｙ」を処理する場合について考える
と、即ち、追加する参照画素「Ｐ」，「Ｑ」，「Ｘ」の
バッファ識別信号が信号線ａよりカウンタアレイ１７３
に出力され、削除する参照画素「Ａ」，「Ｇ」，「Ｍ」
のバッファ識別信号が信号線ｂよりカウンタアレイ１７
３に出力される。

【０１３１】カウンタアレイ１７３では、削除する参照
画素のバッファ識別信号に対応するカウンタの値がデク
リメントされ、追加する参照画素のバッファ識別信号に
対応するカウンタの値がインクリメントされる。尚、カ
ウンタアレイ１７３を構成する各カウンタは、符号化処
理開始時にバッファ識別信号“０”に対応するカウンタ
の値のみ参照画素数（図１３の例では「１５」）にセッ
トされ、他は「０」にリセットされる。

【０１３２】コンパレータアレイ１７４はカウンタアレ
イ１７３の各カウンタ値を比較し、その値の大きい順に
「０」から順に順位番号を付す。そして、セレクタ１６
６にセレクト信号として入力されるバッファ識別信号に
対応する順位番号を、セレクタ１６６に出力する。

【０１３３】セレクタ１６６は、遅延部１６３より入力
されるバッファ識別信号に従って、コンパレータアレイ
１７４で並び替えられたバッファ識別信号を選択し、そ
の順位番号を合成部１０７に出力する。

【０１３４】尚、遅延部１７２，１７５は、各々バッフ
ァ識別符号化部１０２より入力されるバッファ識別信号
を保持し、参照画素抽出部１７１、カウンタアレイ１７
３及びコンパレータ１７４における処理によるデータ遅
延を補償する。

【０１３５】以上説明したように第９実施例において
は、参照範囲の画素の差分に対応するカウンタのみを操
作することによってヒストグラムの生成を行うため、高
速な符号化処理が可能となる。

【０１３６】＜第１０実施例＞以下、本発明に係る第１
０実施例について説明するが、第１０実施例における基
本的な装置構成は上述した第１実施例における図１及び
図２と同様であるため、説明を省略する。

【０１３７】図１５は、第１０実施例における符号化部
２２の詳細構成を示すブロック図である。図１５におい
て、上述した第１実施例の図３と同様の構成には同一番
号を付し、説明を省略する。

【０１３８】図１５において、１８１はカウンタアレ
イ、１８２はシフタ、１８３はコンパレータアレイであ
る。

【０１３９】第１０実施例においては、各識別符号の発
生頻度をカウントする際に所定画素単位を設けず、１画
素毎に各識別符号の並び替えを行う構成をとることを特
徴とする。

【０１４０】カウンタアレイ１８１を構成する各カウン
タは、符号化開始時に「１」未満の生起確率に準じた所
定値にカウンタの最大カウント値（カウンタ上限値）を
乗じた値がセットされることにより、初期化される。そ
して、バッファ識別符号化部１０２より入力されるセレ
クト信号に対応したカウンタのみがインクリメントされ
る。

【０１４１】カウンタアレイ１８１を構成する各カウン
タのいずれかがカウンタ上限値までインクリメントされ
た場合、シフタ１８２においてカウンタ値のシフト操作
を行うことにより、カウンタアレイ１８１を構成する全
カウンタの現在のカウント値を、全て１／２とする。

【０１４２】コンパレータアレイ１８３はカウンタアレ
イ１８１を構成する各カウンタの値を比較し、カウンタ
値の大きい順に「０」から順に順位番号を付す。そし
て、セレクタ１０６にセレクト信号として入力されるバ
ッファ識別信号に対応する順位番号を、セレクタ１０６
に出力する。

【０１４３】そして、以降は上述した第１実施例と同様
の処理を行うことにより、符号化を行う。

【０１４４】尚、シフタ１８２では、カウンタの上限値
に達した場合に、その値を１／２にする例について説明
したが、カウンタ値を減ずる方向へのシフトであれば、
例えば１／４となるようにしてもかまわない。

【０１４５】以上説明したように第１０実施例において
は、あるカウンタが上限値となった場合に、全カウンタ
を適当な割合で一律に変更することにより、画素単位で
バッファ識別信号の順位付け行うことができ、従って局
所的なバッファ識別信号の生起確率の変化に対する追従
性が向上し、符号化効率が向上する。また、参照画素を
特定するための構成等が不要であるため、装置構成も小
さくてよい。

【０１４６】＜第１１実施例＞以下、本発明に係る第１
１実施例について説明するが、第１１実施例における基
本的な装置構成は上述した第１実施例における図１及び
図２と同様であるため、説明を省略する。

【０１４７】図１６は、第１１実施例における符号化部
２２の詳細構成を示すブロック図である。図１６におい
て、上述した第１０実施例の図１５と同様の構成には同
一番号を付し、説明を省略する。

【０１４８】図１６において、１８５はスキャン変換部
である。第１１実施例においては、スキャン変換部１８
５によって入力画像を２次元的に連続となるように（一
筆書き状に）走査することを特徴とする。

【０１４９】図１７に、スキャン変換部１８５における
走査の例を示し、図中の数字は各画素の走査順を示す。
尚、Ｌは２より大きい任意の偶数であるとする。また、
図１８に、図１７における各画素の走査順を模式的に矢
印で示す。

【０１５０】図１７及び図１８から、スキャン変換部１
８５においては、まず８ライン分の画像データを縦方向
にジグザグに走査し、更に８ライン単位で横方向にジグ
ザグに走査することが分かる。また、図１８により、１
６ライン（８ラインを１ブロックラインとすると２ブロ
ックライン）内においては、不連続点が発生せず、か
つ、空間的に近い（位置が近い）画素が時間的にも近く
（走査順が近い）なっていることがわかる。

【０１５１】従って第１１実施例によれば、バッファ識
別符号化部の符号化効率が向上するだけでなく、局所的
なバッファ識別信号の生起確率の相関性が向上し、符号
化効率の尚一層の向上が望める。

【０１５２】尚、上述した各実施例で説明した各構成を
適当に組み合わせることによっても、本発明は実現でき
る。例えば、第１実施例の図３で示される構成におい
て、第１１実施例の図１６で説明したスキャン変換部１
８５を追加しても、もちろん効果的である。

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

【発明の効果】以上説明したように、本発明に係る第１
の構成によれば、所定画素単位毎の各バッファ識別符号
の発生頻度順に短い符号を割り当てることにより、局所
的なバッファ識別符号の生起確率の順位の変化による符
号化効率の低下を抑制でき、伝送時の符号量のバラツキ
を抑えることができる。

【０１５４】また、本発明に係る第２の構成によれば、
バッファ識別符号と伝送符号との対応テーブルをＲＡＭ
で構成することにより、バッファ識別符号の数（シンボ
ル数）が多い時でも装置構成が複雑にならない。

【０１５５】また、本発明に係る第３の構成によれば、
バッファ識別符号化部の動作をＲＡＭテーブルへのロー
ド時に停止させることにより、装置構成の更なる簡略化
が図れる。

【０１５６】また、本発明に係る第４の構成によれば、
ブロック化した後に前ブロックのバッファ識別符号の発
生頻度を用いて符号語割り当てを行うことにより、局所
的なバッファ識別符号の生起確率の変化に対する追従性
が良くなり、符号化効率がなお一層向上する。

【０１５７】また、本発明に係る第５の構成によれば、
連続するブロックにおいてバッファ識別符号の出現順位
がほぼ一致した場合に伝送符号の割り当ての更新を制御
することにより、集計単位の頻度と生起確率の相関の低
下による符号化効率の低下を防止できる。また、集計単
位を小さくすることにより、装置構成を簡略化すること
ができる。

【０１５８】また、本発明に係る第６の構成によれば、
最大発生頻度のバッファ識別符号が前ブロックと不一致
である場合に、デフォルトの符号割り当てを行うことに
より、集計単位の頻度と生起確率の相関の低下による符
号化効率の低下を防止することができる。

【０１５９】また、本発明に係る第７の構成によれば、
バッファ識別符号と伝送符号との対応をバッファ識別符
号の発生頻度の所定の順位までに限定することにより、
装置構成を簡略化できる。

【０１６０】また、本発明に係る第８の構成によれば、
注目画素の伝送符号をその周辺画素におけるバッファ識
別符号の発生頻度に応じて割り当てることにより、画素
単位での割り当てが可能となり、局所的なバッファ識別
信号の生起頻度の変化に対する追従性が向上し、符号化
効率が向上する。

【０１６１】また、本発明に係る第９の構成によれば、
参照範囲にある画素の差分に対応するカウンタのみを加
算・減算することによって、バッファ識別符号の発生頻
度の集計を行うため、処理を高速化することができる。

【０１６２】また、本発明に係る第１０の構成によれ
ば、カウンタが上限値となった時に、全てのカウンタの
値を１／２にすることにより符号化効率が向上し、なお
かつ参照画素を抽出する必要はないため、装置構成を簡
略化することもできる。

【０１６３】また、本発明に係る第１１の構成によれ
ば、走査順による不連続点を削減し、空間的に近い画素
が時間的にも近くなるように走査順序を変更することに
より、符号化効率がなお一層向上する。

【０１６４】

【図面の簡単な説明】

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

【図２】本実施例における画像処理部の詳細構成を示す
ブロック図である。

【図３】本実施例における符号化部の詳細構成を示すブ
ロック図である。

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

【図５】本発明に係る第２実施例における符号化部の詳
細構成を示すブロック図である。

【図６】本発明に係る第３実施例における符号化部の詳
細構成を示すブロック図である。

【図７】本発明に係る第４実施例における符号化部の詳
細構成を示すブロック図である。

【図８】第４実施例における復号部の詳細構成を示すブ
ロック図である。

【図９】本発明に係る第５実施例における符号化部の詳
細構成を示すブロック図である。

【図１０】本発明に係る第６実施例における符号化部の
詳細構成を示すブロック図である。

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

【図１２】本発明に係る第８実施例における符号化部の
詳細構成を示すブロック図である。

【図１３】本発明に係る第８及び第９実施例における参
照画素範囲例を示す図である。

【図１４】本発明に係る第９実施例における符号化部の
詳細構成を示すブロック図である。

【図１５】本発明に係る第１０実施例における符号化部
の詳細構成を示すブロック図である。

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

【図１７】本発明に係る第１１実施例におけるスキャン
変換処理例を示す図である。

【図１８】第１１実施例におけるスキャン変換処理を模
式的に示す図である。

【図１９】従来の符号化装置の構成を示すブロック図で
ある。

【図２０】従来の符号化装置における符号化データの具
体例を示す図である。

【符号の説明】

１０２バッファ識別符号化部１０３，１１３カウンタアレイ１０４，１１４コンパレータアレイ１０５，１１５レジスタアレイ１０６，１１６セレクタ１０７合成部１１２分離部１１７バッファ識別復号部

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０３Ｍ 7/40 9382−5ＫＨ０４Ｎ 1/41 Ｂ 11/04 Ｚ 9185−5ＣＧ０６Ｆ 15/66 ３３０Ｈ

Claims

【特許請求の範囲】

【請求項１】注目画素と、該注目画素と時間的に前後
する画素に応じて複数の識別符号を出力して符号化処理
を行う符号化方法において、所定画素単位において前記注目画素以前に出現した前記
識別符号毎の発生頻度を求め、該発生頻度の高い順に前
記識別符号を順位付ける順位決定工程と、前記順位決定工程により決定された順位に従って符号長
の短い伝送符号を割り当てる割り当て工程と、前記割り当て工程による割り当てに従って前記注目画素
を前記伝送符号に変換する変換工程とを備えることを特
徴とする符号化方法。
【請求項２】前記順位決定工程は、前記識別符号の発
生頻度が全て等しい場合、所定の優先順位に従って順位
付けを行うことを特徴とする請求項１記載の符号化方
法。
【請求項３】前記割り当て工程は、更新可能な変換テ
ーブルを用いて割り当てを行うことを特徴とする請求項
１記載の符号化方法。
【請求項４】前記変換テーブルの更新時に前記符号化
処理を停止することを特徴とする請求項３記載の符号化
方法。
【請求項５】入力画像を所定のブロックに分割する分
割工程を更に有し、前記順位決定工程は前記分割工程により分割されたブロ
ック内において前記識別符号毎の発生頻度を求め、該発
生頻度の高い順に前記識別符号を順位付けることを特徴
とする請求項１記載の符号化方法。
【請求項６】前記割り当て工程は、前記ブロックにお
ける前記識別符号の発生頻度順が直前の前記ブロックと
ほぼ一致する場合に、前記発生頻度順に符号長の短い伝
送符号を割り当てることを特徴とする請求項５記載の符
号化方法。
【請求項７】前記割り当て工程は、前記ブロックにお
ける前記発生頻度順が上位である前記識別符号が直前の
前記ブロックとほぼ一致する場合に、前記発生頻度順に
符号長の短い伝送符号を割り当てることを特徴とする請
求項５記載の符号化方法。
【請求項８】前記ブロックにおける前記発生頻度順位
が上位である前記識別符号が直前の前記ブロックと一致
しない場合、所定の順位に従った伝送符号を割り当てる
ことを特徴とする請求項６或いは７記載の符号化方法。
【請求項９】前記ブロックにおける前記発生頻度順位
が最上位である前記識別符号が直前の前記ブロックと一
致しない場合、所定の順位に従った伝送符号を割り当て
ることを特徴とする請求項６或いは７記載の符号化方
法。
【請求項１０】前記割り当て工程は、前記発生頻度順
位が所定順位以内である前記識別符号についてのみ前記
発生頻度順に符号長の短い伝送符号を割り当てることを
特徴とする請求項１乃至９のいずれかに記載の符号化方
法。
【請求項１１】前記順位決定工程は、前記注目画素以
前に符号化された画素の所定の範囲内において前記識別
符号の発生頻度を求め、該発生頻度の高い順に前記識別
符号を順位付けることを特徴とする請求項１記載の符号
化方法。
【請求項１２】前記順位決定工程は、前記識別符号毎
に発生個数を計数するカウント工程を有し、前記カウント工程は、前記注目画素に対する前記所定の
範囲に存在し、前記注目画素の直前の画素に対する前記
所定の範囲内に存在しなかった前記識別符号の発生個数
を加算し、前記注目画素に対する前記所定の範囲に存在せず、前記
注目画素の直前の画素に対する前記所定の範囲内に存在
した前記識別符号の発生個数を減算することにより、前
記識別符号の発生個数を計数することを特徴とする請求
項１１記載の符号化方法。
【請求項１３】前記順位決定工程は、前記識別符号毎
に発生個数を計数するカウント工程を有し、前記カウント工程は、前記識別符号のいずれかの発生個
数がカウント可能な上限値となった場合、全ての前記識
別符号の発生個数の計数値を１／２にすることを特徴と
する請求項１記載の符号化方法。
【請求項１４】入力画像の画素並びを変更する変更工
程を更に有し、前記変更工程により画素並びを変更した画素列に対して
前記符号化処理を行うことを特徴とする請求項１記載の
符号化方法。
【請求項１５】注目画素と、該注目画素と時間的に前
後する画素に応じて複数の識別符号を出力して符号化処
理を行う符号化装置において、所定画素単位において前記注目画素以前に出現した前記
識別符号毎の発生頻度を求め、該発生頻度の高い順に前
記識別符号を順位付ける順位決定手段と、前記順位決定手段により決定された順位に従って符号長
の短い伝送符号を割り当てる割り当て手段と、前記割り当て手段による割り当てに従って前記注目画素
を前記伝送符号に変換する変換手段とを備えることを特
徴とする符号化装置。
【請求項１６】前記順位決定手段は、前記識別符号の
発生頻度が等しい場合、所定の優先順位に従って順位付
けを行うことを特徴とする請求項１５記載の符号化装
置。
【請求項１７】前記割り当て手段は、更新可能な変換
テーブルを用いて割り当てを行うことを特徴とする請求
項１５記載の符号化装置。
【請求項１８】前記変換テーブルの更新時に前記符号
化処理を停止することを特徴とする請求項１７記載の符
号化装置。
【請求項１９】入力画像を所定のブロックに分割する
分割手段を更に有し、前記順位決定手段は前記分割手段により分割されたブロ
ック内において前記識別符号毎の発生頻度を求め、該発
生頻度の高い順に前記識別符号を順位付けることを特徴
とする請求項１５記載の符号化装置。
【請求項２０】前記割り当て手段は、前記ブロックに
おける前記識別符号の発生頻度順が直前の前記ブロック
とほぼ一致する場合に、前記発生頻度順に符号長の短い
伝送符号を割り当てることを特徴とする請求項１９記載
の符号化装置。
【請求項２１】前記割り当て手段は、前記ブロックに
おける前記発生頻度順が上位である前記識別符号が直前
の前記ブロックとほぼ一致する場合に、前記発生頻度順
に符号長の短い伝送符号を割り当てることを特徴とする
請求項１９記載の符号化装置。
【請求項２２】前記ブロックにおける前記発生頻度順
位が上位である前記識別符号が直前の前記ブロックと一
致しない場合、所定の順位に従った伝送符号を割り当て
ることを特徴とする請求項２０或いは２１記載の符号化
装置。
【請求項２３】前記ブロックにおける前記発生頻度順
位が最上位である前記識別符号が直前の前記ブロックと
一致しない場合、所定の順位に従った伝送符号を割り当
てることを特徴とする請求項２０或いは２１記載の符号
化装置。
【請求項２４】前記割り当て手段は、前記発生頻度順
位が所定順位以内である前記識別符号についてのみ前記
発生頻度順に符号長の短い伝送符号を割り当てることを
特徴とする請求項１５乃至２３のいずれかに記載の符号
化装置。
【請求項２５】前記順位決定手段は、前記注目画素以
前に符号化された画素の所定の範囲内において前記識別
符号の発生頻度を求め、該発生頻度の高い順に前記識別
符号を順位付けることを特徴とする請求項１５記載の符
号化装置。
【請求項２６】前記順位決定手段は、前記識別符号毎
に発生個数を計数するカウント手段を有し、前記カウント手段は、前記注目画素に対する前記所定の
範囲に存在し、前記注目画素の直前の画素に対する前記
所定の範囲内に存在しなかった前記識別符号の発生個数
を加算し、前記注目画素に対する前記所定の範囲に存在せず、前記
注目画素の直前の画素に対する前記所定の範囲内に存在
した前記識別符号の発生個数を減算することにより、前
記識別符号の発生個数を計数することを特徴とする請求
項２５記載の符号化装置。
【請求項２７】前記順位決定手段は、前記識別符号毎
に発生個数を計数するカウント手段を有し、前記カウント手段は、前記識別符号のいずれかの発生個
数がカウント可能な上限値となった場合、全ての前記識
別符号の発生個数の計数値を１／２にすることを特徴と
する請求項１５記載の符号化装置。
【請求項２８】入力画像の画素並びを変更する変更手
段を更に有し、前記変更手段により画素並びを変更した画素列に対して
前記符号化処理を行うことを特徴とする請求項１５記載
の符号化装置。