JP2002354267A - 画像符号化装置、画像符号化方法およびその記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 グラデーション、文字、表、自然画像などを
含む一般的なビジネス文書画像を高速、高能率に圧縮す
る画像符号化装置を提供する。 【解決手段】 多値画像データに対して複数の画素から
なるブロックに分割するブロック化手段１９０３と、ブ
ロック毎に走査パターンを変換する走査変換手段１９０
４と、長さの短いランを周辺ランと結合し、結合された
ラン内の画素値を用いて結合されたランの色を決定する
ラン再構成手段１９０７と、走査変換やラン再構成が行
われたデータ系列に対して同一色画素の連続を表すラン
の長さを算出するラン長算出手段１９０９と、ランより
以前に出現した複数の画素の色を保存する色保存用バッ
ファ１９１０と、ランの色情報を色保存用バッファ１９
１０の色情報に基づいて決定する色情報決定手段１９１
１と、ラン長および色情報をエントロピー符号化するエ
ントロピー符号化手段１９１２とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ、ファク
シミリ、ネットワークなどに用いられる多値画像データ
を圧縮する画像符号化方法、および画像符号化装置に関
するものである。

【０００２】

【従来の技術】プリンタ、複写機、ファクシミリなどの
高解像度化、高画質化、カラー化に伴って、画像データ
のデータ量は増大し、データ蓄積装置、ネットワーク通
信装置などの記憶容量、伝送時間は膨大となってきてい
る。このためこのような画像データを高能率に圧縮する
技術が非常に重要となってきている。

【０００３】多値画像の圧縮技術としては空間的冗長度
を削減したものがある。画像データは隣接画素間の相関
が強く、同じ程度の画素値が連続して出現する確率が高
いことが知られている。空間的冗長度とはこのような画
像の統計的性質に起因する冗長度のことである。文字、
グラフィックスなどの階調数の少ない多値画像に対して
空間的冗長度を利用して圧縮を行う場合、情報保存型の
圧縮（以下、「可逆圧縮」という。）を行うことが多
い。このような可逆圧縮方式には、予測符号化、ランレ
ングス符号化、ユニバーサル符号化などがある。一方、
自然画像のような階調数の多い多値画像に対して空間的
冗長度を利用して圧縮を行う場合、情報非保存型の圧縮
（以下、「非可逆圧縮」という。）を行うことが多い。
このような非可逆圧縮方式には、予測符号化、変換符号
化、サブバンド符号化などがある。また、文字、グラフ
ィックス、自然画像などが混在する多値画像に対して
は、階調数の多い領域と少ない領域を分離し、それぞれ
の領域で可逆圧縮と非可逆圧縮を切換えて適用する領域
分離符号化もある。画像データは一般的に領域によって
データの特性が異なるので、このように領域を分離し、
各領域に適した符号化を行うことは圧縮効率を向上させ
るためには非常に有効である。

【０００４】以下に文字、グラフィックス、自然画像な
どが混在する多値画像に対する領域分離を用いた画像符
号化方法の従来の手法を説明する。図２６は従来の多値
画像データに対する領域分離を用いた画像符号化装置の
構成図、図２７は従来の多値画像データに対する領域分
離を用いた画像符号化装置のブロック図である。

【０００５】図２６において、画像符号化装置は、制御
手段２６０１、データ入力手段２６０２、領域分離手段
２６０３、可逆圧縮手段２６０４、非可逆圧縮手段２６
０５、出力データ作成手段２６０６、データの出力手段
２６０７、および記憶手段２６０８から構成されてい
る。

【０００６】以上のように構成された画像符号化装置に
ついて、図２７を用いて処理の流れを説明する。

【０００７】制御手段２６０１は、データ入力手段２６
０２から入力画像データを受け取り記憶手段２６０８に
記憶する。次に、領域分離手段２６０３は、記憶手段２
６０８に記憶された画像データに対して階調数の少ない
領域と多い領域に領域分離する（ステップＳ２７０
１）。

【０００８】そして、可逆圧縮手段２６０４は、領域分
離手段２６０３によって分離された階調数の少ない領域
の画像データに対して可逆圧縮を行い、圧縮データを記
憶手段２６０８に記憶する（ステップＳ２７０２）。

【０００９】一方、非可逆圧縮手段２６０５は、領域分
離手段２６０３によって分離された階調数の多い領域の
画像データに対して非可逆圧縮を行い、圧縮データを記
憶手段２６０８に記憶する（ステップＳ２７０３）。

【００１０】出力データ作成手段２６０６は、可逆圧縮
による圧縮データ、非可逆圧縮による圧縮データおよび
領域判定のフラッグを用いて出力データを作成し（ステ
ップＳ２７０４）、最後に出力手段２６０７は出力デー
タである圧縮データを出力する。

【００１１】また、これらの動作制御は制御手段２６０
１によって行われ、記憶手段２６０８に記憶された制御
プログラムによって制御される場合もある。領域分離手
段２６０３は、階調数の少ない領域の画像データと階調
数の多い領域の画像データを分離する。

【００１２】図２８は、領域分離手段の説明図である。

【００１３】図２８に示すように、文字、グラフィック
ス、自然画像などが混在した画像に対して領域分離を行
う。分離方法としてはエッジ強度による分離方法や、領
域内の単色性による分離方法などがある。

【００１４】また、画素値を量子化して減色処理を行っ
てから分離を行う方法もある。

【００１５】ここでは、画像データに対して画素単位で
領域分離をする方法を説明したが、ブロック単位で分割
し、分割されたブロック毎に階調数の少ない領域か多い
領域かを判定する場合もある。また、領域分離における
領域の判定フラッグについて、判定フラッグを保存して
符号化する場合もあるし、保存せずに符号化する場合も
ある。

【００１６】判定フラッグを保存する場合は、判定フラ
ッグに従って圧縮を行い、同様に判定フラッグに従って
伸長することにより画像を復号することが可能となる。
また、判定フラッグを保存しない場合は、階調数の多い
領域の画像データにできた空白領域（階調数の少ない領
域）は階調数の多い領域の周辺画素値から空白領域に対
して線形補間などをすることによって作成された画素値
で埋め尽くすことによりデータを作成し、一方階調数の
少ない領域の画像データにできた空白領域（階調数の多
い領域）は階調数の少ない領域に発生しない画素値で埋
め尽くすことによってデータを作成する。

【００１７】この場合、これら２種類の画像データをそ
れぞれ可逆圧縮、非可逆圧縮し、同様にそれぞれの領域
を伸長し、伸長画像を合成することによって領域分離の
判定フラッグなしに復号することが可能となる。図２７
はこの場合の例示図である。

【００１８】

【発明が解決しようとする課題】しかしながら、前述の
ような従来の技術においては、グラデーション、文字、
表などを含むビジネス文書特有の性質を十分に考慮した
符号化を行うことができず、効率のよい符号化を行うこ
とができないという問題点を有していた。

【００１９】また、可逆／非可逆２種類の符号化を行わ
なければならず、装置構成が複雑になるという問題点を
有していた。

【００２０】そこで、本発明は、上記従来の問題点を解
決するもので、一般的なビジネス文書画像を高速、高能
率に圧縮する画像符号化装置、画像符号化方法およびそ
の記憶媒体を提供することを目的とする。

【００２１】

【課題を解決するための手段】この課題を解決するため
に、本発明の画像符号化装置は、多値画像データに対し
て同一色画素の連続を表すランの長さを算出するラン長
算出手段と、前記ランより以前に出現した複数の画素の
色を保存する色保存用バッファと、前記ランの色情報を
前記色保存用バッファに保存された色の情報に基づいて
決定する色情報決定手段と、前記ラン長および前記色情
報をエントロピー符号化するエントロピー符号化手段と
を有する構成としたものである。

【００２２】これにより、非常に少ない情報で視覚的に
良好な符号化を行うことができる。

【００２３】また、この課題を解決するために、本発明
の画像符号化装置は、前記色情報決定手段によって決定
される色情報が、前記符号化対象のランの色が前記色保
存用バッファに保存されたどの色と一致したかを示すフ
ラッグ、もしくは一致しないことを示すフラッグと前記
符号化対象のランの色とよりなるものである。

【００２４】これにより、色数の少ない一般的なビジネ
ス文書に対して符号化対象のランの色情報を周辺の色を
示すフラッグのみで符号化することができるので、非常
に簡単な計算で圧縮率の高い画像圧縮を行うことができ
る。

【００２５】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記色情報決定手段によって決
定される色情報が、前記符号化対象のランの色が前記色
保存用バッファに保存されたどの色と一致したかを示す
フラッグ、もしくは一致しないことを示すフラッグ、お
よび前記符号化対象のラン周辺の色から予測した予測値
と前記符号化対象ランの色との差分値よりなるものであ
る。

【００２６】これにより、符号化対象のランの色情報が
周辺の色と一致しなかった場合に一致しなかったことを
示すフラッグと予測誤差によって符号化することがで
き、符号化対象のランの色が周辺の色と一致しなかった
場合でも効率のよい圧縮を行うことができる。

【００２７】また、この課題を解決するために、本発明
の画像符号化装置は、前記色保存用バッファに保存する
複数の画素の色として前記符号化対象ランの近傍画素の
色を保存する近傍画素色保存手段を備えた構成としたも
のである。

【００２８】これにより、符号化対象のランとユークリ
ッド距離の近い画素の色を用いて色情報を保存すること
ができるので高い確率で色情報をフラッグのみで圧縮す
ることができ、効率のよい圧縮を行うことができる。

【００２９】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記色保存用バッファに保存す
る複数の画素の色として前記符号化対象のランより以前
に出現したランの色を保存する近傍ラン色保存手段を備
えた構成としたものである。

【００３０】これにより、同一色の可能性が高い直前数
個のランの色を保存することにより高い確率で色情報を
フラッグのみで圧縮することができ、また画像データの
走査パターンを変換し１次元のデータ系列として色情報
を決定する場合も直前ランの色を保存するだけであるの
で、簡単な構成で効率のよい圧縮を行うことができる。

【００３１】また、この課題を解決するために、本発明
の画像符号化装置は、前記近傍ラン色保存手段が、前記
色情報決定手段が用いる前記色保存用バッファの色が全
て異なる色となるように保存するものである。

【００３２】これにより、色保存用バッファに同一色が
保存されないので、少ないバッファ容量で多くの色を保
存することができ、簡単な構成で効率のよい圧縮を行う
ことができる。

【００３３】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記符号化対象のランより以前
に出現し、かつ前記符号化対象ランの近傍に出現するラ
ンの色の出現頻度をカウントするカウント手段を備え、
前記近傍ラン色保存手段は前記出現頻度の高い色から保
存するものである。

【００３４】これにより、色保存用バッファに保存する
色は符号化対象ランの近傍で出現頻度の高い色となるの
で、少ないバッファ容量で符号化対象ランの色と一致す
る可能性の高い色を効率的に保存することができ、効率
のよい圧縮を行うことができる。

【００３５】また、この課題を解決するために、本発明
の画像符号化装置は、値画像データに対して複数の画素
からなるブロックに分割するブロック化手段と、前記ブ
ロック毎に走査パターンを変換する走査変換手段と、前
記走査変換手段によって変換されたデータ系列に対して
同一色画素の連続を表すランの長さを算出するラン長算
出手段と、前記ランの色情報を決定する色情報決定手段
と、前記ラン長および前記色情報をエントロピー符号化
するエントロピー符号化手段とを備えた構成よりなるも
のである。

【００３６】これにより、画像データをブロック化しブ
ロック単位で走査パターンの変換を行うので、ブロック
単位での記憶メモリのみで走査パターンの変換を行うこ
とができるので、簡単な構成で符号化に効果的な走査パ
ターンに変換することができ、効率のよい符号化を行う
ことができる。

【００３７】さらに、この課題を解決するために、本発
明の画像符号化装置は、多値画像データに対して走査パ
ターンを変換する走査変換手段を備え、前記走査変換手
段によって変換されたデータ系列に対して前記ラン長算
出および前記色情報決定を行うものである。

【００３８】これにより、画像データの走査パターンを
符号化に適した走査パターンに変換し、変換した１次元
データ系列に対して色保存用バッファに近傍色を保存し
て色情報の決定を行うことができるので、非常に簡単な
構成で効率のよい符号化を行うことができる。

【００３９】また、この課題を解決するために、本発明
の画像符号化装置は、多値画像データを複数の画素から
なるブロックに分割するブロック化手段を備え、前記走
査変換手段は前記ブロック毎に走査パターンを変換する
ものである。

【００４０】これにより、画像をブロック化しブロック
単位で走査パターンの変換を行うので、ブロック単位で
の記憶メモリのみで走査パターンの変換を行うことがで
き、また走査パターンを変換した１次元データ系列に対
して色保存用バッファに近傍色を保存して色情報の決定
を行うことができるので、非常に簡単な構成で効率のよ
い符号化を行うことができる。

【００４１】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記走査変換手段は複数の走査
パターンを保持し、前記複数の走査パターンから１つの
走査パターンを選択する走査パターン選択手段を備え、
前記走査変換手段は前記選択された走査パターンを用い
て変換するものである。

【００４２】これにより、画像データの局所的な特性に
応じてブロック単位で最適な走査パターンに変換し、変
換した画像データに対して符号化を行うことができるの
で、非常に簡単な構成で効率のよい符号化を行うことが
できる。

【００４３】また、この課題を解決するために、本発明
の画像符号化装置は、複数の走査パターンを保持する前
記走査変換手段は、横走査、縦走査、斜め走査、ヒルベ
ルト走査、渦巻き走査、Ｚ走査のうち、少なくとも２つ
以上の走査パターンを保持するものである。

【００４４】これにより、一般的なビジネス文書画像に
おいて符号化に効果の高い走査パターンをいくつか備
え、その中から最適な走査パターンを選択することがで
き、簡単な構成で効率のよい圧縮を行うことができる。

【００４５】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記ラン長をエントロピー符号
化する前記エントロピー符号化手段において、前記符号
化対象のランの色によって前記エントロピー符号化用の
パラメータまたはテーブルを切換える符号化モード切換
手段を備えた構成としたものである。

【００４６】これにより、ランの色によって出現するラ
ンの長さに偏りがあるため、出現頻度の異なる色のラン
毎にパラメータまたはテーブルを切換えてエントロピー
符号化することができ、簡単な処理で効率のよい符号化
を行うことができる。

【００４７】また、この課題を解決するために、本発明
の画像符号化装置は、前記符号化モード切換手段は、符
号化対象のランが白ランか黒ランかカラーランかによっ
て前記エントロピー符号化用のパラメータ、またはテー
ブルを切換えるものである。

【００４８】これにより、白ラン、黒ラン、カラーラン
によって出現するランの長さに偏りがあるため、出現頻
度の異なるこれらのラン毎にパラメータまたはテーブル
を切換えてエントロピー符号化することができ、簡単な
処理で効率のよい符号化を行うことができる。

【００４９】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記ラン長をエントロピー符号
化する前記エントロピー符号化手段において、前記符号
化対象のランの周辺ランのラン長によって前記エントロ
ピー符号化用のパラメータまたはテーブルを切換える符
号化モード切換手段を備えた構成としたものである。

【００５０】これにより、周辺に出現するランの長さに
よって次に出現するランの長さに偏りが発生することか
ら、周辺に出現するランの長さに応じてパラメータまた
はテーブルを切換えてエントロピー符号化することがで
き、簡単な処理で効率のよい符号化を行うことができ
る。

【００５１】また、この課題を解決するために、本発明
の画像符号化装置は、前記符号化モード切換手段は、符
号化対象のラン直前の複数のランのラン長の合計値に応
じて前記エントロピー符号化用のパラメータ、またはテ
ーブルを切換えるものである。

【００５２】これにより、符号化対象のラン直前の複数
のランのラン長合計値によって周辺に出現するランの長
さのおおよその出現頻度が分かるので、このラン長合計
値によってパラメータまたはテーブルを切換えてエント
ロピー符号化することができ、簡単な処理で効率のよい
符号化を行うことができる。

【００５３】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記符号化モード切換手段は、
符号化対象のラン直前の複数のランのラン長の分散に応
じて前記エントロピー符号化用のパラメータ、またはテ
ーブルを切換えるものである。

【００５４】これにより、符号化対象のラン直前の複数
のランのラン長の分散によって周辺に出現するランの長
さのおおよその出現頻度が分かるので、このラン長分散
によってパラメータまたはテーブルを切換えてエントロ
ピー符号化することができ、簡単な処理で効率のよい符
号化を行うことができる。

【００５５】また、この課題を解決するために、本発明
の画像符号化装置は、長さの短いランを周辺ランと結合
し、前記結合されたラン内の画素値を用いて前記結合さ
れたランの色を決定するラン再構成手段と、領域分離手
段と、前記領域分離手段によって分離された領域毎に前
記ラン再構成手段を行うか否かを切換えるモード切換手
段とを備えた構成よりなるものである。

【００５６】これにより、領域の特性に応じて領域分離
し、長さの短いランの出現頻度の高い領域ではランを周
辺のランと結合することにより視覚劣化の目立たない範
囲で非可逆に圧縮することができるので、非常に簡単な
構成で効率のよい符号化を行うことができるとともに、
ランの結合によるラン再構成を行った領域は非可逆圧縮
を行ったことになるが、伸長時には可逆／非可逆圧縮を
考慮することなく単一の方法で効率良く復号化を行うこ
とができる。

【００５７】さらに、この課題を解決するために、本発
明の画像符号化装置は、長さの短いランを周辺ランと結
合し、前記結合されたラン内の画素値を用いて前記結合
されたランの色を決定するラン再構成手段と、前記長さ
の短いランの周辺において前記色保存用バッファに保存
されていない新しい色がどの程度出現したかに応じて領
域を分離する領域分離手段と、前記領域分離手段によっ
て分離された領域毎に前記ラン再構成手段を行うか否か
を切換えるモード切換手段とを備えた構成よりなるもの
である。

【００５８】これにより、階調数が多く短いランの出現
頻度が高い領域では色保存用バッファに保存されていな
い新しい色の出現頻度が高くなることから、この新しい
色の出現頻度によって効率良く領域を分離することがで
き、非常に簡単な構成で効率のよい符号化を行うことが
できる。

【００５９】また、この課題を解決するために、本発明
の画像符号化装置は、前記領域分離手段は、前記長さの
短いランの周辺で発生する色の数に応じて領域を分離す
るものである。

【００６０】これにより、階調数が多く短いランの出現
頻度が高い領域では周辺に出現する色の数も多くなるこ
とから、周辺における色の数によって効率良く領域を分
離することができ、非常に簡単な構成で効率のよい符号
化を行うことができる。

【００６１】さらに、この課題を解決するために、本発
明の画像符号化装置は、前記領域分離手段が、前記長さ
の短いランの周辺に出現するランのラン長の出現頻度に
応じて領域を分離するものである。

【００６２】これにより、階調数が多く短いランの出現
頻度が高い領域では周辺に出現するランの長さも短いこ
とから、周辺に出現するランの長さの出現頻度を用いる
ことによって効率良く領域を分離することができ、非常
に簡単な構成で効率のよい符号化を行うことができる。

【００６３】また、この課題を解決するために、本発明
の画像符号化方法は、多値画像データに対して同一色画
素の連続を表すランの長さを算出するラン長算出ステッ
プと、前記ラン長より以前に出現した複数の画素の色を
バッファに保存する色保存ステップと、前記ランの色情
報を前記バッファに保存した色に基づいて決定する色情
報決定ステップと、前記ラン長および色情報をエントロ
ピー符号化するエントロピー符号化ステップとを有する
ものである。

【００６４】これにより、色数の少ない一般的なビジネ
ス文書に対して周辺で出現した色を用いて色情報の符号
化を行うことができ、複数の色プレーンを有する場合に
おいても複数のプレーンをまとめてラン長の符号化を行
うことができるので、非常に簡単な計算で圧縮率の高い
画像圧縮を行うことができる。

【００６５】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記色情報決定ステップによっ
て決定される前記色情報は、前記符号化対象のランの色
が前記バッファに保存されたどの色と一致したかを示す
フラッグ、もしくは一致しないことを示すフラッグと前
記符号化対象のランの色よりなるものである。

【００６６】これにより、色数の少ない一般的なビジネ
ス文書に対して符号化対象のランの色情報を周辺の色を
示すフラッグのみで符号化することができるので、非常
に簡単な計算で圧縮率の高い画像圧縮を行うことができ
る。

【００６７】また、この課題を解決するために、本発明
の画像符号化方法は、前記色情報決定ステップによって
決定される前記色情報が、前記符号化対象のランの色が
前記バッファに保存されたどの色と一致したかを示すフ
ラッグ、もしくは一致しないことを示すフラッグおよび
前記符号化対象のラン周辺の色から予測した予測値と前
記符号化対象ランの色との差分値よりなるものである。

【００６８】これにより、符号化対象のランの色情報が
周辺の色と一致しなかった場合に一致しなかったことを
示すフラッグと予測誤差によって符号化することがで
き、符号化対象のランの色が周辺の色と一致しなかった
場合でも効率のよい圧縮を行うことができる。

【００６９】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記バッファに保存する複数の
画素の色として前記符号化対象ランの近傍画素の色を保
存する近傍画素色保存ステップを有するものである。

【００７０】これにより、符号化対象のランとユークリ
ッド距離の近い画素の色を用いて色情報を保存すること
ができ、したがって高い確率で色情報をフラッグのみで
圧縮することができ、効率のよい圧縮を行うことがで
き。

【００７１】また、この課題を解決するために、本発明
の画像符号化方法は、前記バッファに保存する複数の画
素の色として前記符号化対象ランより以前に出現したラ
ンの色を保存する近傍ラン色保存ステップを有するもの
である。

【００７２】これにより、同一色の可能性が高い直前数
個のランの色を保存することにより高い確率で色情報を
フラッグのみで圧縮することができ、また画像データの
走査パターンを変換し１次元のデータ系列として色情報
を決定する場合も直前ランの色を保存するだけであるの
で、簡単な構成で効率のよい圧縮を行うことができる。

【００７３】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記近傍ラン色保存ステップ
は、前記色情報決定ステップが用いる前記バッファに保
存する色が全て異なる色となるように保存するものであ
る。

【００７４】これにより、色保存用バッファに同一色が
保存されないので、少ないバッファ容量で多くの色を保
存することができ、簡単な構成で効率のよい圧縮を行う
ことができる。

【００７５】また、この課題を解決するために、本発明
の画像符号化方法は、前記符号化対象のランより以前に
出現し、かつ前記符号化対象ランの近傍に出現するラン
の色の出現頻度をカウントするカウントステップを有
し、前記近傍ラン色保存ステップは前記出現頻度の高い
色から保存するものである。

【００７６】これにより、色保存用バッファに保存する
色は符号化対象ランの近傍で出現頻度の高い色となるの
で、少ないバッファ容量で符号化対象ランの色と一致す
る可能性の高い色を効率的に保存することができ、効率
のよい圧縮を行うことができるという。

【００７７】さらに、この課題を解決するために、本発
明の画像符号化方法は、多値画像データに対して複数の
画素からなるブロックに分割するブロック化ステップ
と、前記ブロック毎に走査パターンを変換する走査変換
ステップと、前記走査変換ステップによって変換された
データ系列に対して同一色画素の連続を表すランの長さ
を算出するラン長算出ステップと、前記ランの色情報を
決定する色情報決定ステップと、前記ラン長および前記
色情報をエントロピー符号化するエントロピー符号化ス
テップとを有するものである。

【００７８】これにより、画像データをブロック化しブ
ロック単位で走査パターンの変換を行うので、ブロック
単位での記憶メモリのみで走査パターンの変換を行うこ
とができるので、簡単な構成で符号化に効果的な走査パ
ターンに変換することができ、効率のよい符号化を行う
ことができる。

【００７９】また、この課題を解決するために、本発明
の画像符号化方法は、多値画像データに対して走査パタ
ーンを変換する走査変換ステップを有し、前記走査変換
ステップによって変換されたデータ系列に対して前記ラ
ン長算出および前記色情報決定を行うものである。

【００８０】これにより、画像データの走査パターンを
符号化に適した走査パターンに変換し、変換した１次元
データ系列に対して色保存用バッファに近傍色を保存し
て色情報の決定を行うことができるので、非常に簡単な
構成で効率のよい符号化を行うことができる。

【００８１】さらに、この課題を解決するために、本発
明の画像符号化方法は、多値画像データを複数の画素か
らなるブロックに分割するブロック化ステップを有し、
前記走査変換ステップは前記ブロック毎に走査パターン
を変換するものである。

【００８２】これにより、画像をブロック化しブロック
単位で走査パターンの変換を行うので、ブロック単位で
の記憶メモリのみで走査パターンの変換を行うことがで
き、また走査パターンを変換した１次元データ系列に対
して色保存用バッファに近傍色を保存して色情報の決定
を行うことができるので、非常に簡単な構成で効率のよ
い符号化を行うことができる。

【００８３】また、この課題を解決するために、本発明
の画像符号化方法は、前記走査変換ステップは複数の走
査パターンを記憶し、前記複数の走査パターンから１つ
の走査パターンを選択する走査パターン選択ステップを
有し、前記走査変換ステップは前記選択された走査パタ
ーンを用いて変換するものである。

【００８４】これにより、画像データの局所的な特性に
応じてブロック単位で最適な走査パターンに変換し、変
換した画像データに対して符号化を行うことができるの
で、非常に簡単な構成で効率のよい符号化を行うことが
できる。

【００８５】さらに、この課題を解決するために、本発
明の画像符号化方法は、複数の走査パターンを記憶した
前記走査変換ステップが、横走査、縦走査、斜め走査、
ヒルベルト走査、渦巻き走査、Ｚ走査のうち、少なくと
も２つ以上の走査パターンを記憶するものである。

【００８６】これにより、一般的なビジネス文書画像に
おいて符号化に効果の高い走査パターンをいくつか備
え、その中から最適な操作パターンを選択することがで
き、簡単な構成で効率のよい圧縮を行うことができる。

【００８７】また、この課題を解決するために、本発明
の画像符号化方法は、前記ラン長をエントロピー符号化
する前記エントロピー符号化ステップにおいて、前記符
号化対象のランの色によって前記エントロピー符号化用
のパラメータまたはテーブルを切換える符号化モード切
換えステップを有するものである。

【００８８】これにより、ランの色によって出現するラ
ンの長さに偏りがあるため、出現頻度の異なる色のラン
毎にパラメータまたはテーブルを切換えてエントロピー
符号化することができ、簡単な処理で効率のよい符号化
を行うことができる。

【００８９】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記符号化モード切換えステッ
プは、符号化対象のランが白ランか黒ランかカラーラン
かによって前記エントロピー符号化用のパラメータ、ま
たはテーブルを切換えるものである。

【００９０】これにより、白ラン、黒ラン、カラーラン
によって出現するランの長さに偏りがあるため、出現頻
度の異なるこれらのラン毎にパラメータまたはテーブル
を切換えてエントロピー符号化することができ、簡単な
処理で効率のよい符号化を行うことができる。

【００９１】また、この課題を解決するために、本発明
の画像符号化方法は、前記ラン長をエントロピー符号化
する前記エントロピー符号化ステップにおいて、前記符
号化対象のランの周辺ランのラン長によって前記エント
ロピー符号化用のパラメータまたはテーブルを切換える
符号化モード切換えステップを有するものである。

【００９２】これにより、周辺に出現するランの長さに
よって次に出現するランの長さに偏りが発生することか
ら、周辺に出現するランの長さに応じてパラメータまた
はテーブルを切換えてエントロピー符号化することがで
き、簡単な処理で効率のよい符号化を行うことができ
る。

【００９３】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記符号化モード切換えステッ
プは、符号化対象のラン直前の複数のランのラン長の合
計値に応じて前記エントロピー符号化用のパラメータ、
またはテーブルを切換えるものである。

【００９４】これにより、符号化対象のラン直前の複数
のランのラン長合計値によって周辺に出現するランの長
さのおおよその出現頻度が分かるので、このラン長合計
値によってパラメータまたはテーブルを切換えてエント
ロピー符号化することができ、簡単な処理で効率のよい
符号化を行うことができる。

【００９５】また、この課題を解決するために、本発明
の画像符号化方法は、前記符号化モード切換えステップ
は、符号化対象のラン直前の複数のランのラン長の分散
に応じて前記エントロピー符号化用のパラメータまたは
テーブルを切換えるものである。

【００９６】これにより、符号化対象のラン直前の複数
のランのラン長の分散によって周辺に出現するランの長
さのおおよその出現頻度が分かるので、このラン長分散
によってパラメータまたはテーブルを切換えてエントロ
ピー符号化することができ、簡単な処理で効率のよい符
号化を行うことができる。

【００９７】さらに、この課題を解決するために、本発
明の画像符号化方法は、長さの短いランを周辺ランと結
合し、前記結合されたラン内の画素値を用いて前記結合
されたランの色を決定するラン再構成ステップと、領域
分離ステップと、前記領域分離ステップによって分離さ
れた領域毎に前記ラン再構成ステップを行うか否かを切
換えるモード切換えステップとを有するものである。

【００９８】これにより、領域の特性に応じて領域分離
し、長さの短いランの出現頻度の高い領域ではランを周
辺のランと結合することにより視覚劣化の目立たない範
囲で非可逆に圧縮することができるので、非常に簡単な
構成で効率のよい符号化を行うことができるという作用
を有するとともにランの結合によるラン再構成を行った
領域は非可逆圧縮を行ったことになるが、伸長時には可
逆／非可逆圧縮を考慮することなく単一の方法で効率良
く復号化を行うことができる。

【００９９】また、この課題を解決するために、本発明
の画像符号化方法は、長さの短いランを周辺ランと結合
し、前記結合されたラン内の画素値を用いて前記結合さ
れたランの色を決定するラン再構成ステップと、前記長
さの短いランの周辺における前記バッファに保存されて
いない新しい色がどの程度出現したかに応じて領域を分
離する領域分離ステップと、前記領域分離ステップによ
って分離された領域毎に前記ラン再構成ステップを行う
か否かを切換えるモード切換えステップとを有するもの
である。

【０１００】これにより、階調数が多く短いランの出現
頻度が高い領域では色保存用バッファに保存されていな
い新しい色の出現頻度が高くなることから、この新しい
色の出現頻度によって効率良く領域を分離することがで
き、非常に簡単な構成で効率のよい符号化を行うことが
できる。

【０１０１】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記領域分離ステップは、前記
長さの短いランの周辺で発生する色の数に応じて領域を
分離するものである。

【０１０２】これにより、階調数が多く短いランの出現
頻度が高い領域では周辺に出現する色の数も多くなるこ
とから、周辺における色の数によって効率良く領域を分
離することができ、非常に簡単な構成で効率のよい符号
化を行うことができる。

【０１０３】さらに、この課題を解決するために、本発
明の画像符号化方法は、前記領域分離ステップが、前記
長さの短いランの周辺に出現するランのラン長の出現頻
度に応じて領域を分離するものである。

【０１０４】これにより、階調数が多く短いランの出現
頻度が高い領域では周辺に出現するランの長さも短いこ
とから、周辺に出現するランの長さの出現頻度を用いる
ことによって効率良く領域を分離することができ、非常
に簡単な構成で効率のよい符号化を行うことができる。

【０１０５】また、この課題を解決するために、本発明
の記憶媒体は、前記画像符号化方法を記述した制御プロ
グラムを記憶したものである。

【０１０６】

【発明の実施の形態】本発明の請求項１に記載の発明
は、多値画像データに対して同一色画素の連続を表すラ
ンの長さを算出するラン長算出手段と、ランより以前に
出現した複数の画素の色を保存する色保存用バッファ
と、ランの色情報を色保存用バッファに保存された色の
情報に基づいて決定する色情報決定手段と、ラン長およ
び色情報をエントロピー符号化するエントロピー符号化
手段とを備えた画像符号化装置であり、色数の少ない一
般的なビジネス文書に対して周辺で出現した色を用いて
色情報の符号化を行うことができ、複数の色プレーンを
有する場合においても複数のプレーンをまとめてラン長
の符号化を行うことができるので、非常に簡単な計算で
圧縮率の高い画像圧縮を行うことができるという作用を
有する。

【０１０７】本発明の請求項２に記載の発明は、請求項
１記載の発明において、色情報決定手段によって決定さ
れる色情報は、符号化対象のランの色が色保存用バッフ
ァに保存されたどの色と一致したかを示すフラッグ、も
しくは一致しないことを示すフラッグと符号化対象のラ
ンの色とである画像符号化装置であり、色数の少ない一
般的なビジネス文書に対して符号化対象のランの色情報
を周辺の色を示すフラッグのみで符号化することができ
るので、非常に簡単な計算で圧縮率の高い画像圧縮を行
うことができるという作用を有する。

【０１０８】本発明の請求項３に記載の発明は、請求項
１記載の発明において、色情報決定手段によって決定さ
れる色情報は、符号化対象のランの色が色保存用バッフ
ァに保存されたどの色と一致したかを示すフラッグ、も
しくは一致しないことを示すフラッグ、および符号化対
象のラン周辺の色から予測した予測値と符号化対象ラン
の色との差分値である画像符号化装置であり、符号化対
象のランの色情報が周辺の色と一致しなかった場合に一
致しなかったことを示すフラッグと予測誤差によって符
号化することができ、符号化対象のランの色が周辺の色
と一致しなかった場合でも効率のよい圧縮を行うことが
できるという作用を有する。

【０１０９】本発明の請求項４に記載の発明は、請求項
１〜３の何れか一項に記載の発明において、色保存用バ
ッファに保存する複数の画素の色として符号化対象ラン
の近傍画素の色を保存する近傍画素色保存手段を備えた
画像符号化装置であり、符号化対象のランとユークリッ
ド距離の近い画素の色を用いて色情報を保存することが
でき、したがって高い確率で色情報をフラッグのみで圧
縮することができ、効率のよい圧縮を行うことができる
という作用を有する。

【０１１０】本発明の請求項５に記載の発明は、請求項
１〜３の何れか一項に記載の発明において、色保存用バ
ッファに保存する複数の画素の色として符号化対象のラ
ンより以前に出現したランの色を保存する近傍ラン色保
存手段を備えた画像符号化装置であり、同一色の可能性
が高い直前数個のランの色を保存することにより高い確
率で色情報をフラッグのみで圧縮することができ、また
画像データの走査パターンを変換し１次元のデータ系列
として色情報を決定する場合も直前ランの色を保存する
だけであるので、簡単な構成で効率のよい圧縮を行うこ
とができるという作用を有する。

【０１１１】本発明の請求項６に記載の発明は、請求項
５記載の発明において、近傍ラン色保存手段は、色情報
決定手段が用いる色保存用バッファの色が全て異なる色
となるように保存する画像符号化装置であり、色保存用
バッファに同一色が保存されないので、少ないバッファ
容量で多くの色を保存することができ、簡単な構成で効
率のよい圧縮を行うことができるという作用を有する。

【０１１２】本発明の請求項７に記載の発明は、請求項
５または６記載の発明において、符号化対象のランより
以前に出現し、かつ符号化対象ランの近傍に出現するラ
ンの色の出現頻度をカウントするカウント手段を備え、
近傍ラン色保存手段は出現頻度の高い色から保存する画
像符号化装置であり、色保存用バッファに保存する色は
符号化対象ランの近傍で出現頻度の高い色となるので、
少ないバッファ容量で符号化対象ランの色と一致する可
能性の高い色を効率的に保存することができ、効率のよ
い圧縮を行うことができるという作用を有する。

【０１１３】本発明の請求項８に記載の発明は、多値画
像データに対して複数の画素からなるブロックに分割す
るブロック化手段と、ブロック毎に走査パターンを変換
する走査変換手段と、走査変換手段によって変換された
データ系列に対して同一色画素の連続を表すランの長さ
を算出するラン長算出手段と、ランの色情報を決定する
色情報決定手段と、ラン長および色情報をエントロピー
符号化するエントロピー符号化手段とを備えた画像符号
化装置であり、画像データをブロック化しブロック単位
で走査パターンの変換を行うので、ブロック単位での記
憶メモリのみで走査パターンの変換を行うことができる
ので、簡単な構成で符号化に効果的な走査パターンに変
換することができ、効率のよい符号化を行うことができ
るという作用を有する。

【０１１４】本発明の請求項９に記載の発明は、請求項
１〜７の何れか一項に記載の発明において、多値画像デ
ータに対して走査パターンを変換する走査変換手段を備
え、走査変換手段によって変換されたデータ系列に対し
てラン長算出および色情報決定を行う画像符号化装置で
あり、画像データの走査パターンを符号化に適した走査
パターンに変換し、変換した１次元データ系列に対して
色保存用バッファに近傍色を保存して色情報の決定を行
うことができるので、非常に簡単な構成で効率のよい符
号化を行うことができるという作用を有する。

【０１１５】本発明の請求項１０に記載の発明は、請求
項９記載の発明において、多値画像データを複数の画素
からなるブロックに分割するブロック化手段を備え、走
査変換手段はブロック毎に走査パターンを変換する画像
符号化装置であり、画像をブロック化しブロック単位で
走査パターンの変換を行うので、ブロック単位での記憶
メモリのみで走査パターンの変換を行うことができ、ま
た走査パターンを変換した１次元データ系列に対して色
保存用バッファに近傍色を保存して色情報の決定を行う
ことができるので、非常に簡単な構成で効率のよい符号
化を行うことができるという作用を有する。

【０１１６】本発明の請求項１１に記載の発明は、請求
項８〜１０の何れか一項に記載の発明において、走査変
換手段は複数の走査パターンを保持し、複数の走査パタ
ーンから１つの走査パターンを選択する走査パターン選
択手段を備え、走査変換手段は選択された走査パターン
を用いて変換する画像符号化装であり、画像データの局
所的な特性に応じてブロック単位で最適な走査パターン
に変換し、変換した画像データに対して符号化を行うこ
とができるので、非常に簡単な構成で効率のよい符号化
を行うことができるという作用を有する。

【０１１７】本発明の請求項１２に記載の発明は、請求
項１１記載の発明において、複数の走査パターンを保持
する走査変換手段は、横走査、縦走査、斜め走査、ヒル
ベルト走査、渦巻き走査、Ｚ走査のうち、少なくとも２
つ以上の走査パターンを保持する画像符号化装置であ
り、一般的なビジネス文書画像において符号化に効果の
高い走査パターンをいくつか備え、その中から最適な走
査パターンを選択することができ、簡単な構成で効率の
よい圧縮を行うことができるという作用を有する。

【０１１８】本発明の請求項１３に記載の発明は、請求
項１〜１２の何れか一項に記載の発明において、ラン長
をエントロピー符号化するエントロピー符号化手段にお
いて、符号化対象のランの色によってエントロピー符号
化用のパラメータまたはテーブルを切換える符号化モー
ド切換手段を備えた画像符号化装置であり、ランの色に
よって出現するランの長さに偏りがあるため、出現頻度
の異なる色のラン毎にパラメータまたはテーブルを切換
えてエントロピー符号化することができ、簡単な処理で
効率のよい符号化を行うことができるという作用を有す
る。

【０１１９】本発明の請求項１４に記載の発明は、請求
項１３記載の発明において、符号化モード切換手段は、
符号化対象のランが白ランか黒ランかカラーランかによ
ってエントロピー符号化用のパラメータ、またはテーブ
ルを切換える画像符号化装置であり、白ラン、黒ラン、
カラーランによって出現するランの長さに偏りがあるた
め、出現頻度の異なるこれらのラン毎にパラメータまた
はテーブルを切換えてエントロピー符号化することがで
き、簡単な処理で効率のよい符号化を行うことができる
という作用を有する。

【０１２０】本発明の請求項１５に記載の発明は、請求
項１〜１２の何れか一項に記載の発明において、ラン長
をエントロピー符号化するエントロピー符号化手段にお
いて、符号化対象のランの周辺ランのラン長によってエ
ントロピー符号化用のパラメータまたはテーブルを切換
える符号化モード切換手段を備えた画像符号化装置であ
り、周辺に出現するランの長さによって次に出現するラ
ンの長さに偏りが発生することから、周辺に出現するラ
ンの長さに応じてパラメータまたはテーブルを切換えて
エントロピー符号化することができ、簡単な処理で効率
のよい符号化を行うことができるという作用を有する。

【０１２１】本発明の請求項１６に記載の発明は、請求
項１５記載の発明において、符号化モード切換手段は、
符号化対象のラン直前の複数のランのラン長の合計値に
応じてエントロピー符号化用のパラメータ、またはテー
ブルを切換える画像符号化装置であり、符号化対象のラ
ン直前の複数のランのラン長合計値によって周辺に出現
するランの長さのおおよその出現頻度が分かるので、こ
のラン長合計値によってパラメータまたはテーブルを切
換えてエントロピー符号化することができ、簡単な処理
で効率のよい符号化を行うことができるという作用を有
する。

【０１２２】本発明の請求項１７に記載の発明は、請求
項１５記載の発明において、符号化モード切換手段は、
符号化対象のラン直前の複数のランのラン長の分散に応
じてエントロピー符号化用のパラメータ、またはテーブ
ルを切換える画像符号化装置であり、符号化対象のラン
直前の複数のランのラン長の分散によって周辺に出現す
るランの長さのおおよその出現頻度が分かるので、この
ラン長分散によってパラメータまたはテーブルを切換え
てエントロピー符号化することができ、簡単な処理で効
率のよい符号化を行うことができるという作用を有す
る。

【０１２３】本発明の請求項１８に記載の発明は、請求
項１〜１７の何れか一項に記載の発明において、長さの
短いランを周辺ランと結合し、結合されたラン内の画素
値を用いて結合されたランの色を決定するラン再構成手
段と、領域分離手段と、領域分離手段によって分離され
た領域毎にラン再構成手段を行うか否かを切換えるモー
ド切換手段とを備えた画像符号化装置であり、領域の特
性に応じて領域分離し、長さの短いランの出現頻度の高
い領域ではランを周辺のランと結合することにより視覚
劣化の目立たない範囲で非可逆に圧縮することができる
ので、非常に簡単な構成で効率のよい符号化を行うこと
ができるという作用を有する。また、ランの結合による
ラン再構成を行った領域は非可逆圧縮を行ったことにな
るが、伸長時には可逆／非可逆圧縮を考慮することなく
単一の方法で効率良く復号化を行うことができるという
作用を有する。

【０１２４】本発明の請求項１９に記載の発明は、請求
項１〜１７の何れか一項に記載の発明において、長さの
短いランを周辺ランと結合し、結合されたラン内の画素
値を用いて結合されたランの色を決定するラン再構成手
段と、長さの短いランの周辺において色保存用バッファ
に保存されていない新しい色がどの程度出現したかに応
じて領域を分離する領域分離手段と、領域分離手段によ
って分離された領域毎にラン再構成手段を行うか否かを
切換えるモード切換手段とを備えた画像符号化装置であ
り、階調数が多く短いランの出現頻度が高い領域では色
保存用バッファに保存されていない新しい色の出現頻度
が高くなることから、この新しい色の出現頻度によって
効率良く領域を分離することができ、非常に簡単な構成
で効率のよい符号化を行うことができるという作用を有
する。

【０１２５】本発明の請求項２０に記載の発明は、請求
項１８記載の発明において、領域分離手段は、長さの短
いランの周辺で発生する色の数に応じて領域を分離する
画像符号化装置であり、階調数が多く短いランの出現頻
度が高い領域では周辺に出現する色の数も多くなること
から、周辺における色の数によって効率良く領域を分離
することができ、非常に簡単な構成で効率のよい符号化
を行うことができるという作用を有する。

【０１２６】本発明の請求項２１に記載の発明は、請求
項１８記載の発明において、領域分離手段は、長さの短
いランの周辺に出現するランのラン長の出現頻度に応じ
て領域を分離する画像符号化装置であり、階調数が多く
短いランの出現頻度が高い領域では周辺に出現するラン
の長さも短いことから、周辺に出現するランの長さの出
現頻度を用いることによって効率良く領域を分離するこ
とができ、非常に簡単な構成で効率のよい符号化を行う
ことができるという作用を有する。

【０１２７】本発明の請求項２２に記載の発明は、多値
画像データに対して同一色画素の連続を表すランの長さ
を算出するラン長算出ステップと、ラン長より以前に出
現した複数の画素の色をバッファに保存する色保存ステ
ップと、ランの色情報をバッファに保存した色に基づい
て決定する色情報決定ステップと、ラン長および色情報
をエントロピー符号化するエントロピー符号化ステップ
とを有する画像符号化方法であり、色数の少ない一般的
なビジネス文書に対して周辺で出現した色を用いて色情
報の符号化を行うことができ、複数の色プレーンを有す
る場合においても複数のプレーンをまとめてラン長の符
号化を行うことができるので、非常に簡単な計算で圧縮
率の高い画像圧縮を行うことができるという作用を有す
る。

【０１２８】本発明の請求項２３に記載の発明は、請求
項２２記載の発明において、色情報決定ステップによっ
て決定される色情報は、符号化対象のランの色がバッフ
ァに保存されたどの色と一致したかを示すフラッグ、も
しくは一致しないことを示すフラッグと符号化対象のラ
ンの色である画像符号化方法であり、色数の少ない一般
的なビジネス文書に対して符号化対象のランの色情報を
周辺の色を示すフラッグのみで符号化することができる
ので、非常に簡単な計算で圧縮率の高い画像圧縮を行う
ことができるという作用を有する。

【０１２９】本発明の請求項２４に記載の発明は、請求
項２２記載の発明において、色情報決定ステップによっ
て決定される色情報は、符号化対象のランの色がバッフ
ァに保存されたどの色と一致したかを示すフラッグ、も
しくは一致しないことを示すフラッグおよび符号化対象
のラン周辺の色から予測した予測値と符号化対象ランの
色との差分値である画像符号化方法であり、符号化対象
のランの色情報が周辺の色と一致しなかった場合に一致
しなかったことを示すフラッグと予測誤差によって符号
化することができ、符号化対象のランの色が周辺の色と
一致しなかった場合でも効率のよい圧縮を行うことがで
きるという作用を有する。

【０１３０】本発明の請求項２５に記載の発明は、請求
項２２〜２４の何れか一項に記載の発明において、バッ
ファに保存する複数の画素の色として符号化対象ランの
近傍画素の色を保存する近傍画素色保存ステップを有す
る画像符号化方法であり、符号化対象のランとユークリ
ッド距離の近い画素の色を用いて色情報を保存すること
ができ、したがって高い確率で色情報をフラッグのみで
圧縮することができ、効率のよい圧縮を行うことができ
るという作用を有する。

【０１３１】本発明の請求項２６に記載の発明は、請求
項２２〜２４の何れか一項に記載の発明において、バッ
ファに保存する複数の画素の色として符号化対象ランよ
り以前に出現したランの色を保存する近傍ラン色保存ス
テップを有する画像符号化方法であり、同一色の可能性
が高い直前数個のランの色を保存することにより高い確
率で色情報をフラッグのみで圧縮することができ、また
画像データの走査パターンを変換し１次元のデータ系列
として色情報を決定する場合も直前ランの色を保存する
だけであるので、簡単な構成で効率のよい圧縮を行うこ
とができるという作用を有する。

【０１３２】本発明の請求項２７に記載の発明は、請求
項２６記載の発明において、近傍ラン色保存ステップ
は、色情報決定ステップが用いるバッファに保存する色
が全て異なる色となるように保存する画像符号化方法で
あり、色保存用バッファに同一色が保存されないので、
少ないバッファ容量で多くの色を保存することができ、
簡単な構成で効率のよい圧縮を行うことができるという
作用を有する。

【０１３３】本発明の請求項２８に記載の発明は、請求
項２６または２７記載の発明において、符号化対象のラ
ンより以前に出現し、かつ符号化対象ランの近傍に出現
するランの色の出現頻度をカウントするカウントステッ
プを有し、近傍ラン色保存ステップは出現頻度の高い色
から保存する画像符号化方法であり、色保存用バッファ
に保存する色は符号化対象ランの近傍で出現頻度の高い
色となるので、少ないバッファ容量で符号化対象ランの
色と一致する可能性の高い色を効率的に保存することが
でき、効率のよい圧縮を行うことができるという作用を
有する。

【０１３４】本発明の請求項２９に記載の発明は、多値
画像データに対して複数の画素からなるブロックに分割
するブロック化ステップと、ブロック毎に走査パターン
を変換する走査変換ステップと、走査変換ステップによ
って変換されたデータ系列に対して同一色画素の連続を
表すランの長さを算出するラン長算出ステップと、ラン
の色情報を決定する色情報決定ステップと、ラン長およ
び色情報をエントロピー符号化するエントロピー符号化
ステップとを有する画像符号化方法であり、画像データ
をブロック化しブロック単位で走査パターンの変換を行
うので、ブロック単位での記憶メモリのみで走査パター
ンの変換を行うことができるので、簡単な構成で符号化
に効果的な走査パターンに変換することができ、効率の
よい符号化を行うことができるという作用を有する。

【０１３５】本発明の請求項３０に記載の発明は、請求
項２２〜２８の何れか一項に記載の発明において、多値
画像データに対して走査パターンを変換する走査変換ス
テップを有し、走査変換ステップによって変換されたデ
ータ系列に対してラン長算出および色情報決定を行う画
像符号化方法であり、画像データの走査パターンを符号
化に適した走査パターンに変換し、変換した１次元デー
タ系列に対して色保存用バッファに近傍色を保存して色
情報の決定を行うことができるので、非常に簡単な構成
で効率のよい符号化を行うことができるという作用を有
する。

【０１３６】本発明の請求項３１に記載の発明は、請求
項３０記載の発明において、多値画像データを複数の画
素からなるブロックに分割するブロック化ステップを有
し、走査変換ステップはブロック毎に走査パターンを変
換する画像符号化方法であり、画像をブロック化しブロ
ック単位で走査パターンの変換を行うので、ブロック単
位での記憶メモリのみで走査パターンの変換を行うこと
ができ、また走査パターンを変換した１次元データ系列
に対して色保存用バッファに近傍色を保存して色情報の
決定を行うことができるので、非常に簡単な構成で効率
のよい符号化を行うことができるという作用を有する。

【０１３７】本発明の請求項３２に記載の発明は、請求
項２９〜３１の何れか一項に記載の発明において、走査
変換ステップは複数の走査パターンを記憶し、複数の走
査パターンから１つの走査パターンを選択する走査パタ
ーン選択ステップを有し、走査変換ステップは選択され
た走査パターンを用いて変換する画像符号化方法であ
り、画像データの局所的な特性に応じてブロック単位で
最適な走査パターンに変換し、変換した画像データに対
して符号化を行うことができるので、非常に簡単な構成
で効率のよい符号化を行うことができるという作用を有
する。

【０１３８】本発明の請求項３３に記載の発明は、請求
項３２記載の発明において、複数の走査パターンを記憶
した走査変換ステップは、横走査、縦走査、斜め走査、
ヒルベルト走査、渦巻き走査、Ｚ走査のうち、少なくと
も２つ以上の走査パターンを記憶する画像符号化方法で
あり、一般的なビジネス文書画像において符号化に効果
の高い走査パターンをいくつか備え、その中から最適な
操作パターンを選択することができ、簡単な構成で効率
のよい圧縮を行うことができるという作用を有する。

【０１３９】本発明の請求項３４に記載の発明は、請求
項２２〜３３の何れか一項に記載の発明において、ラン
長をエントロピー符号化するエントロピー符号化ステッ
プにおいて、符号化対象のランの色によってエントロピ
ー符号化用のパラメータまたはテーブルを切換える符号
化モード切換えステップを有する画像符号化方法であ
り、ランの色によって出現するランの長さに偏りがある
ため、出現頻度の異なる色のラン毎にパラメータまたは
テーブルを切換えてエントロピー符号化することがで
き、簡単な処理で効率のよい符号化を行うことができる
という作用を有する。

【０１４０】本発明の請求項３５に記載の発明は、請求
項３４記載のにおいて、符号化モード切換えステップ
は、符号化対象のランが白ランか黒ランかカラーランか
によってエントロピー符号化用のパラメータ、またはテ
ーブルを切換え画像符号化方法であり、白ラン、黒ラ
ン、カラーランによって出現するランの長さに偏りがあ
るため、出現頻度の異なるこれらのラン毎にパラメータ
またはテーブルを切換えてエントロピー符号化すること
ができ、簡単な処理で効率のよい符号化を行うことがで
きるという作用を有する。

【０１４１】本発明の請求項３６に記載の発明は、請求
項２２〜３３の何れか一項に記載の発明において、ラン
長をエントロピー符号化するエントロピー符号化ステッ
プにおいて、符号化対象のランの周辺ランのラン長によ
ってエントロピー符号化用のパラメータまたはテーブル
を切換える符号化モード切換えステップを有する画像符
号化方法であり、周辺に出現するランの長さによって次
に出現するランの長さに偏りが発生することから、周辺
に出現するランの長さに応じてパラメータまたはテーブ
ルを切換えてエントロピー符号化することができ、簡単
な処理で効率のよい符号化を行うことができるという作
用を有する。

【０１４２】本発明の請求項３７に記載の発明は、請求
項３６記載の発明であり、符号化モード切換えステップ
は、符号化対象のラン直前の複数のランのラン長の合計
値に応じてエントロピー符号化用のパラメータ、または
テーブルを切換える画像符号化方法であり、符号化対象
のラン直前の複数のランのラン長合計値によって周辺に
出現するランの長さのおおよその出現頻度が分かるの
で、このラン長合計値によってパラメータまたはテーブ
ルを切換えてエントロピー符号化することができ、簡単
な処理で効率のよい符号化を行うことができるという作
用を有する。

【０１４３】本発明の請求項３８に記載の発明は、請求
項３６記載の発明において、符号化モード切換えステッ
プは、符号化対象のラン直前の複数のランのラン長の分
散に応じてエントロピー符号化用のパラメータまたはテ
ーブルを切換える画像符号化方法であり、符号化対象の
ラン直前の複数のランのラン長の分散によって周辺に出
現するランの長さのおおよその出現頻度が分かるので、
このラン長分散によってパラメータまたはテーブルを切
換えてエントロピー符号化することができ、簡単な処理
で効率のよい符号化を行うことができるという作用を有
する。

【０１４４】本発明の請求項３９に記載の発明は、請求
項２２〜３８の何れか一項に記載の発明において、長さ
の短いランを周辺ランと結合し、結合されたラン内の画
素値を用いて結合されたランの色を決定するラン再構成
ステップと、領域分離ステップと、領域分離ステップに
よって分離された領域毎にラン再構成ステップを行うか
否かを切換えるモード切換えステップとを有する画像符
号化方法であり、領域の特性に応じて領域分離し、長さ
の短いランの出現頻度の高い領域ではランを周辺のラン
と結合することにより視覚劣化の目立たない範囲で非可
逆に圧縮することができるので、非常に簡単な構成で効
率のよい符号化を行うことができるという作用を有す
る。また、ランの結合によるラン再構成を行った領域は
非可逆圧縮を行ったことになるが、伸長時には可逆／非
可逆圧縮を考慮することなく単一の方法で効率良く復号
化を行うことができるという作用を有する。

【０１４５】本発明の請求項４０に記載の発明は、請求
項２２〜３８の何れか一項に記載の発明において、長さ
の短いランを周辺ランと結合し、結合されたラン内の画
素値を用いて結合されたランの色を決定するラン再構成
ステップと、長さの短いランの周辺におけるバッファに
保存されていない新しい色がどの程度出現したかに応じ
て領域を分離する領域分離ステップと、領域分離ステッ
プによって分離された領域毎にラン再構成ステップを行
うか否かを切換えるモード切換えステップとを有する画
像符号化方法であり、階調数が多く短いランの出現頻度
が高い領域では色保存用バッファに保存されていない新
しい色の出現頻度が高くなることから、この新しい色の
出現頻度によって効率良く領域を分離することができ、
非常に簡単な構成で効率のよい符号化を行うことができ
るという作用を有する。

【０１４６】本発明の請求項４１に記載の発明は、請求
項３９記載の発明において、領域分離ステップは、長さ
の短いランの周辺で発生する色の数に応じて領域を分離
する画像符号化方法であり、階調数が多く短いランの出
現頻度が高い領域では周辺に出現する色の数も多くなる
ことから、周辺における色の数によって効率良く領域を
分離することができ、非常に簡単な構成で効率のよい符
号化を行うことができるという作用を有する。

【０１４７】本発明の請求項４２に記載の発明は、請求
項３９記載の発明において、領域分離ステップは、長さ
の短いランの周辺に出現するランのラン長の出現頻度に
応じて領域を分離する画像符号化方法であり、階調数が
多く短いランの出現頻度が高い領域では周辺に出現する
ランの長さも短いことから、周辺に出現するランの長さ
の出現頻度を用いることによって効率良く領域を分離す
ることができ、非常に簡単な構成で効率のよい符号化を
行うことができるという作用を有する。

【０１４８】以下、本発明の実施の形態について、図１
から図２８を用いて説明する。なお、これらの図面にお
いて同一の部材には同一の符号を付しており、また、重
複した説明は省略されている。

【０１４９】（実施の形態１）図１は本発明の実施の形
態１における画像符号化装置を実現するための構成図、
図２は本発明の実施の形態１における画像符号化装置を
実現するブロック図、図３は、本発明の実施の形態１に
おける画像符号化装置を実現するためのハードウェア構
成図、図４は、本発明の実施の形態１における画像符号
化装置を実現するためのハードウェア構成図、図５は、
本発明の実施の形態１における画像符号化方法を実現す
るためのフローチャート、図６は、近傍のランの色を保
存する色保存用バッファの例示図、図７は、近傍の異な
るランの色を保存する色保存用バッファの例示図、図８
は、色保存用バッファの更新の例示図、図９は、近傍の
画素の色を保存する色保存用バッファの例示図、図１０
は、現在のランの色と一致色のない色保存用バッファの
例示図、図１１は、同一のラン長が頻出する場合の例示
図である。

【０１５０】本実施の形態１において、画像符号化装置
は、図１に示すように、制御手段１０１、入力手段１０
２、ラン長算出手段１０３、色保存用バッファ１０４、
色情報決定手段１０５、エントロピー符号化手段１０
６、出力手段１０７、および記憶手段１０８から構成さ
れている。

【０１５１】制御手段１０１は、画像データに施す処理
を制御する。入力手段１０２は、画像データの入力し、
ラン長算出手段１０３は、ラン長を算出する。色保存用
バッファ１０４は、色保存用のバッファであり、色情報
決定手段１０５は、ランの色情報を決定する。

【０１５２】また、エントロピー符号化手段１０６は、
ラン長および色情報をエントロピー符号化する。出力手
段１０７は、圧縮データを出力し、記憶手段１０８は、
制御プログラムや画像データを記憶する。

【０１５３】以上のように構成された画像符号化装置に
ついて、以下図２のブロック図を用いて処理の流れを説
明する。

【０１５４】最初に、制御手段１０１はデータ入力手段
１０２から入力画像データを受け取り、記憶手段１０８
に記憶する。次に、ラン長算出手段１０３は画像の先頭
から同一色画素の連続を表すランの長さを算出する（ス
テップＳ２０１）。

【０１５５】そして、色情報決定手段１０５はランの色
情報を、色保存用バッファ１０４を用いて決定する（ス
テップＳ２０２）。そして、エントロピー符号化手段１
０６はラン長および色情報をエントロピー符号化し（ス
テップＳ２０３）、ランの色を用いて色保存用バッファ
１０４の値を更新する（ステップＳ２０４）。最後に、
出力手段１０７から圧縮データを出力する。

【０１５６】また、各構成手段は制御手段１０１によっ
て制御され、もしくは記憶手段１０８に記憶された制御
プログラムを用いて各構成手段の動作が制御される場合
もある。

【０１５７】図３は、本発明の実施の形態１における画
像符号化装置を実現するためのハードウェア構成図を表
している。

【０１５８】この図３に示す画像符号化装置は、外部記
憶装置３０１、中央演算処理装置（以下、ＣＰＵとい
う）３０２、リードオンリーメモリ（以下、ＲＯＭとい
う。）３０３、ランダムアクセスメモリ（以下、ＲＡＭ
という。）３０４からなり、これらがそれぞれバス結合
されている。

【０１５９】ＲＯＭ３０３内にはプログラムの記憶領域
があり、ＲＡＭ３０４内には画像記憶領域や色保存用バ
ッファなどがある。

【０１６０】図３は、組み込み機器のハードウェア構成
図であるが、汎用機器で本実施の形態を実現する場合
は、図４に示すように、外部記憶装置４０１内にプログ
ラムの記憶領域がある場合もある。ここで、外部記憶装
置としてはハードディスク、フロッピー（登録商標）デ
ィスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ−Ｒ
ｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＭＯ（Ｍａｇｎｅ
ｔｏ Ｏｐｔｉｃａｌ Ｄｉｓｋ）などがあり、これら
の外部記憶装置はネットワークを介して接続されている
場合もある。

【０１６１】図５は、本実施の形態１における画像符号
化方法を実現するためのフローチャートを表している。
以下に、図５を用いて処理の流れを説明する。

【０１６２】図５において、外部記憶装置３０１などに
記憶されている画像データがＲＡＭ３０４の画像記憶領
域に入力された後、ステップＳ５０１では初期化を行
う。

【０１６３】まず、原画像の画素数を設定し、画素番号
を０に初期化する。また、同一色画素の連続を表すラン
の長さを算出するためのラン長カウンタを０に初期化す
る。

【０１６４】そして、ＲＡＭ３０４などに確保された色
情報を決定するための色保存用バッファを初期化し、ポ
インタを画像の先頭アドレスにセットする。

【０１６５】次に、ステップＳ５０２では、画素の色が
色保存用バッファの現在のランの色と同じかどうかを判
定する。画素の色が現在のランの色と同じ場合はランが
続いているのでステップＳ５０３に進みラン長カウンタ
に１を加えて次の処理（ステップＳ５０９）に進む。

【０１６６】一方、画素の色が現在のランの色と異なる
場合はその画素から新しい色のランが始まっていること
になるので、ステップＳ５０４に進み、ラン長カウンタ
の値をエントロピー符号化し、ステップＳ５０５でラン
長カウンタを１にリセットする。

【０１６７】さらに、ステップＳ５０６では色保存用バ
ッファを用いて現在のランの色情報を決定し、ステップ
Ｓ５０７で色情報をエントロピー符号化する。そして、
ステップＳ５０８で色保存用バッファの値を更新した後
ステップＳ５０９に進む。

【０１６８】ステップＳ５０９では、画素番号に１を加
え、ポインタを次の画素に進める。そして、ステップＳ
５１０では画素番号が画素数より小さいかどうかを判定
する。画素番号が画素数より小さい場合は、ステップＳ
５０２に戻り、次の画素に対して同様の処理を繰り返
す。

【０１６９】画素番号が画素数より小さくない場合は、
最後のランに含まれる画素以外の画素についてはエント
ロピー符号化が終了しているので、最終のランについて
の処理を行う。

【０１７０】ステップＳ５１１では、最終のランについ
てラン長のエントロピー符号化を行い、ステップＳ５１
２では色保存用バッファを用いて最終のランの色情報を
決定する。最後に、ステップＳ５１３では決定された色
情報のエントロピー符号化を行う。作成された圧縮デー
タは外部記憶装置３０１などに記憶される。また、上述
の処理はＣＰＵ３０２を用いて行う。

【０１７１】以下に各ブロックについて具体的に説明す
る。

【０１７２】色保存用バッファ１０４は現在のランより
以前に出現した複数の画素の色を保存するためのもので
ある。図６は、近傍のランの色を保存する色保存用バッ
ファの例示図である。

【０１７３】図６の例示図では、現在のランより以前に
出現した８個のランの色および現在のランの色を保存す
るように構成されている。図６に示すように画像データ
を１次元のデータ系列としてラン長を計算する場合に、
色保存用バッファには現在のランから数えてそれ以前の
方向に９個分のランの色が保存されることになる。

【０１７４】また、図７は近傍の異なるランの色を保存
する色保存用バッファの例示図である。図７の例示図で
も現在のランより以前に出現した８個とランおよび現在
のランの色を保存するように構成されている。

【０１７５】ただし、図７の色保存用バッファでは、フ
ラッグ１〜７の部分に同じ色が保存されないように制御
しているので、必ずフラッグ１〜７の部分には７色の異
なる色が保存されていることになる。図６においては、
フラッグの２と４の位置に同じ色が含まれているが、図
７の例示図では全て異なる色が保存されている。

【０１７６】また、図７の状態で次のランが出現した場
合に色保存用バッファがどのように更新されるかを示し
たのが図８である。

【０１７７】更新前のフラッグ６の色が更新後のフラッ
グ１の位置に入ってくるので、更新前のフラッグ６の色
は削除することによってフラッグ１〜７の部分に同一色
が保存されないようにする。さらに、近傍における各色
の出現頻度をカウントするカウント手段を設け、近傍に
おける出現頻度の低い色から削除するような方法も考え
られる。

【０１７８】図９は、近傍の画素の色を保存する色保存
用バッファの例示図である。図９の例示図では、現在の
ランより直前に出現した２個のラン、現在のランおよび
符号化対象ラン周辺の６画素の色を保存するように構成
されている。

【０１７９】これは２次元平面的にユークリッド距離の
近い画素および直前のランの色を用いて色情報の決定を
行うと効果的であるからである。この場合、色保存用バ
ッファの更新は図５に示すステップＳ５０８の処理だけ
でなく、ステップＳ５０６の色情報の決定を行う処理に
おいて、符号化対象ラン周辺の６画素の色を用いて更新
することになる。

【０１８０】色情報決定手段１０５では、色保存用バッ
ファ１０４を用いて符号化対象のランの色情報を決定す
る。たとえば、色保存用バッファ１０４に保存されてい
る色が図７に示すような状態の場合、符号化対象である
現在のランの色は色保存用バッファ１０４のフラッグ５
の色と一致している。したがって、フラッグである５が
この場合の色情報となる。

【０１８１】一方、図１０に示すような状態の場合、符
号化対象である現在のランの色は色保存用バッファ１０
４のフラッグ１〜６のどの色とも一致しない。このよう
な場合は一致しないことを示すフラッグ（この場合はた
とえば８）と現在のランの色が色情報となる。

【０１８２】ここで、色情報として現在のランの色の代
わりに、周辺の１画素以上の数画素を用いて現在のラン
の色を予測し、予測した値と実際の現在のランの色との
差分である予測誤差を色情報とする方法も考えられる。

【０１８３】また、図６〜１０の１個前のランの色や１
番近い色などにはフラッグを与えていない。これは、現
在のランの色が直前のランの色と一致することがないた
め、このフラッグを用いた符号が発生することはないか
らである。

【０１８４】エントロピー符号化手段１０６では、上記
手段によって計算されたラン長および色情報をエントロ
ピー符号化する。ラン長のエントロピー符号化として
は、ハフマン符号化、算術符号化や組織的な符号化とし
てワイル符号化、ゴローム符号化などが考えられる。

【０１８５】また、ラン長の出現頻度はランの色によっ
て異なることが考えられるので、ランの色によって、た
とえば白ラン用、黒ラン用、カラーラン用のテーブルま
たはパラメータを用意し、それぞれのランの色によって
異なるテーブルまたはパラメータを用いてエントロピー
符号化を行うことも考えられる。

【０１８６】さらに、自然画像のような階調数の多い領
域では短いランの出現頻度が高く、文字、グラフィック
スのような階調数の少ない領域では長いランの出現頻度
が高いことから、周辺に出現するランの長さに応じてこ
れらの領域を分離し、各領域毎にエントロピー符号化用
のテーブルまたはパラメータを切換えてエントロピー符
号化することも考えられる。

【０１８７】また、低い解像度の自然画像の拡大して貼
り付けた場合、図１１に示すようにランの長さが同じよ
うな長さになる場合がある。図１１の例示図では長さ４
のランが連続して出現する。

【０１８８】したがって、このような領域においてもラ
ン長を変換してエントロピー符号化する方法や、このよ
うな領域に適したエントロピー符号化用のテーブルまた
はパラメータを用いてエントロピー符号化することが考
えられる。

【０１８９】（実施の形態２）図１２は本発明の実施の
形態２における画像符号化装置を実現するための構成
図、図１３は本発明の実施の形態２における画像符号化
装置を実現するためのブロック図、図１４は、本発明の
実施の形態２における画像符号化方法を実現するための
フローチャート、図１５は、ブロック化の例示図、図１
６は、ブロック化の例示図、図１７（ａ）は、ブロック
化の画像周辺における画素の追加の説明図、（ｂ）は、
ブロック化の画素周辺における走査のスキップの説明
図、図１８は、走査パターンの例示図である。

【０１９０】本実施の形態において、画像符号化装置
は、図１２に示すように、制御手段１２０１、入力手段
１２０２、ブロック化手段２１０３、走査変換手段１２
０４、走査パターン選択手段１２０５、ラン長算出手段
１２０６、色保存用バッファ１２０７、色情報決定手段
１２０８、エントロピー符号化手段１２０９、出力手段
１２１０、ならびに記憶手段１２１１から構成されてい
る。

【０１９１】制御手段１２０１は、画像データに施す処
理を制御する。入力手段１２０２は、画像データを入力
する。ブロック化手段２１０３は、画像データをブロッ
ク化し、走査変換手段１２０４は、画像データの走査パ
ターンを変換する。

【０１９２】走査パターン選択手段１２０５は、複数の
走査パターンから１つの走査パターンを選択する。ラン
長算出手段１２０６は、ラン長を算出する、色保存用バ
ッファ１２０７は色を保存し、色情報決定手段１２０８
は、ランの色情報を決定する。

【０１９３】エントロピー符号化手段１２０９は、ラン
長および色情報をエントロピー符号化し、出力手段１２
１０は、圧縮データを出力する、記憶手段１２１１は、
制御プログラムや画像データを記憶する。

【０１９４】以上のように構成された画像符号化装置に
ついて、以下図１３のブロック図を用いて処理の流れを
説明する。

【０１９５】最初に、制御手段１２０１は、データの入
力手段１２０２から入力データを受け取り記憶手段１２
１１に記憶する。次に、ブロック化手段１２０３は記憶
手段１２１１に記憶された画像データをＭ×Ｎ画素ブロ
ックのブロックデータに分割する（ステップＳ１３０
１）。

【０１９６】そして、走査変換手段１２０４は、ブロッ
クデータ毎に走査パターンの変換を行うが、そのとき、
複数の走査パターンの中からどのような走査パターンに
変換するかを決定するために走査パターン選択手段１２
０５は走査パターンの選択を行う（ステップＳ１３０
２）。

【０１９７】走査変換手段１２０４は、選択された走査
パターンを用いてブロックデータの走査パターンの変換
を行う（ステップＳ１３０３）。そして、ラン長算出手
段１２０６は変換された走査パターンのデータ系列に対
して同一色画素の連続を表すラン長を算出する（ステッ
プＳ１３０４）。

【０１９８】また、色情報決定手段１２０８はランの色
情報を、色保存用バッファ１２０７を用いて決定する
（ステップＳ１３０５）。エントロピー符号化手段１２
０９は、ラン長および色情報をエントロピー符号化する
（ステップＳ１３０６）。

【０１９９】そして、ランの色を用いて色保存用バッフ
ァ１２０７の値を更新する（ステップＳ１３０７）。最
後に出力手段１２１０から圧縮データを出力する。

【０２００】また、各構成手段は制御手段１２０１によ
って制御され、もしくは記憶手段１２１１に記憶された
制御プログラムを用いて各種構成手段の動作が制御され
る場合もある。

【０２０１】本発明の実施の形態２における画像符号化
装置を実現するためのハードウェア構成は、図３または
図４の構成図などと同様である。

【０２０２】図１４は、本実施の形態２における画像符
号化方法を実現するためのフローチャートである。以下
に図１４を用いて処理の流れを説明する。

【０２０３】この図１４において、外部記憶装置３０１
などに記憶されている画像データがＲＡＭ３０４の画像
記憶領域に入力された後、ステップＳ１４０１では初期
化を行う。まず、原画像のブロック数、ブロック内の画
素数を設定し、ブロック番号を０に初期化する。

【０２０４】また、同一色画素の連続を表すランの長さ
を算出するためのラン長カウンタを０に初期化する。そ
して、ＲＡＭ３０４などに確保された色情報を決定する
ための色保存用バッファを初期化し、ポインタを画像の
先頭アドレスにセットする。

【０２０５】次に、ステップＳ１４０２ではポインタを
ブロックの左上とみなして画像データをＭ×Ｎ画素ブロ
ックにブロック化する。そして、ステップＳ１４０３で
はブロックに最適な走査パターンを選択する。

【０２０６】選択された走査パターンを用いてステップ
Ｓ１４０４ではブロックデータの走査パターンを変換す
る。そして、ステップＳ１４０５では画素番号を０に初
期化し、ポインタをブロックデータの先頭アドレスにセ
ットする。

【０２０７】次に、ステップＳ１４０６では画素の色が
色保存用バッファの現在のランの色と同じかどうかを判
定する。画素の色が現在のランの色と同じ場合はランが
続いているのでステップＳ１４０７に進みラン長カウン
タに１を加えて次の処理（ステップＳ１４１３）に進
む。

【０２０８】一方、画素の色が現在のランの色と異なる
場合はその画素から新しい色のランが始まっていること
になるので、ステップＳ１４０８に進みラン長カウンタ
の値をエントロピー符号化し、ステップＳ１４０９でラ
ン長カウンタを１にリセットする。

【０２０９】さらに、ステップＳ１４１０では、色保存
用バッファを用いて現在のランの色情報を決定し、ステ
ップＳ１４１１で色情報をエントロピー符号化する。そ
して、ステップＳ１４１２で色保存用バッファの値を更
新した後、ステップＳ１４１３に進む。

【０２１０】このステップＳ１４１３では、画素番号に
１を加え、ポインタをブロック内の次の画素に進める。
そして、ステップＳ１４１４では画素番号が画素数より
小さいかどうか判定する。

【０２１１】画素番号が画素数より小さい場合は、ステ
ップＳ１４０６に戻り、次の画素に対して同様の処理を
繰り返す。画素番号が画素数より小さくない場合はブロ
ック内の全てのデータに対してラン長の算出が終了して
いるので、ステップＳ１４１５に進む。

【０２１２】そして、ブロック番号に１を加え、ポイン
タを次のブロックの先頭アドレスに更新し、ステップＳ
１４１６ではブロック番号がブロック数より小さいかど
うか判定する。

【０２１３】ブロック番号がブロック数より小さい場合
はステップＳ１４０２に戻り、次のデータに対して同様
の処理を繰り返す。一方、ブロック番号がブロック数よ
り小さくない場合は最後のランに含まれる画素以外の画
素についてはエントロピー符号化が終了しているので、
最終のランについての処理を行う。

【０２１４】ステップＳ１４１７では、最終のランにつ
いてのラン長のエントロピー符号化を行い、ステップＳ
１４１８では、色保存用バッファを用いて最終のランの
色情報を決定する。

【０２１５】最後に、ステップＳ１４１９では、決定さ
れた色情報のエントロピー符号化を行う。作成された圧
縮データは外部記憶装置３０１などに記憶される。ま
た、上述の処理はＣＰＵ３０２を用いて行う。

【０２１６】以下に各ブロックについて具体的に説明を
行う。

【０２１７】ブロック化手段１２０３は、画像データを
Ｍ×Ｎ画素のブロックにブロック化する。図１５は、８
×８画素ブロックにブロック化した場合の例示図であ
る。

【０２１８】図１６に示すようにブロックの横画素数が
原画像の横画素数と一致した場合は、バンド単位に分割
したことと同じになる。また、原画像の横画素数がブロ
ックの横画素数の倍数でない場合、もしくは原画像の縦
画素数がブロックの縦画素数の倍数でない場合にブロッ
ク化を行うと、画像周辺で画素の欠落が発生する。

【０２１９】このような場合は、図１７（ａ）に示すよ
うに周辺に画素を追加してブロック化を行うか、図１７
（ｂ）に示すように欠落した画素の部分をスキップして
走査する方法などが考えられる。

【０２２０】一般的なビジネス文書では周辺は白画素が
多いので、周辺に画素を追加する場合、追加画素は白画
素である場合が考えられる。したがって、ブロック化手
段においてはブロックのデータを別の記憶領域に一旦記
憶する場合もあるし、単にブロックの左上などの先頭ア
ドレスを与えるだけで、具体的な処理は何も存在せず、
走査変換を行う際にブロックの先頭アドレスを用いてブ
ロック単位で１次元データを作成する場合もある。

【０２２１】走査変換手段１２０４は、ブロックに分割
されたデータに対して走査変換を行う。走査変換のため
の走査パターンは走査パターン選択手段１２０５によっ
て選択される。走査パターン選択手段１２０５は、たと
えば図１８に示すような横走査、縦走査、斜め走査、渦
巻き走査、Ｚ走査、ヒルベルト走査などの複数の走査パ
ターンを保持し、この中から該当するブロックデータに
最も適した走査パターンを選択する。

【０２２２】選択方法としては、ブロック内のランの数
が最小になるものを選択する方法や、ブロック内の符号
長が最小になるものを選択する方法などが考えられる。
また、周辺ブロックで用いた走査パターンから走査変換
の対象となるブロックにどの走査パターンを選択するか
予測する方法も考えられる。

【０２２３】図１２の構成における画像符号化装置にお
いて、色保存用バッファを保持しない場合もあり、この
場合色情報決定手段１２０８はランの色そのものを色情
報として出力するか、もしくは周辺画素から予測したラ
ンの色と実際のランの色との差分である予測誤差を色情
報として出力するなどの形態が考えられる。また、走査
パターンがひとつしか存在しない場合は、走査パターン
選択手段１２０５は必要ないので走査パターン選択手段
１２０５がない構成の場合も考えられる。

【０２２４】（実施の形態３）図１９は本発明の実施の
形態３における画像符号化装置を実現するための構成
図、図２０は本発明の実施の形態３における画像符号化
装置を実現するためのブロック図、図２１は、本発明の
実施の形態３における画像符号化方法を実現するための
フローチャート、図２２は、本発明の実施の形態３にお
ける画像符号化方法を実現するためのフローチャート、
図２３（ａ）は、ラン再構成における画素レベルの例示
図、（ｂ）は、ラン再構成における画素値の例示図、図
２４は、ラン再構成における画素値の例示図、図２５
は、各種データ処理プログラムを格納する記憶媒体のメ
モリマップの説明図である。

【０２２５】本実施の形態３において、画像符号化装置
は、図１９に示すように、制御手段１９０１、入力手段
１９０２、ブロック化手段１９０３、走査変換手段１９
０４、走査パターン選択手段１９０５、領域分離手段１
９０６、ラン再構成手段１９０７、モード切換手段１９
０８、ラン長算出手段１９０９、色保存用バッファ１９
１０、色情報決定手段１９１１、エントロピー符号化手
段１９１２、出力手段１９１３、および記憶手段１９１
４から構成されている。

【０２２６】制御手段１９０１は画像データに施す処理
を制御する。入力手段１９０２は画像データを入力す
る。ブロック化手段１９０３は、画像データをブロック
化する。走査変換手段１９０４は、画像データの走査パ
ターンを変換する。

【０２２７】走査パターン選択手段１９０５は、複数の
走査パターンから１つの走査パターンを選択する。領域
分離手段１９０６は、走査変換手段によって変換された
１次元データ系列を分離する。

【０２２８】ラン再構成手段１９０７は、長さの短いラ
ンを周辺ランと結合し、結合されたラン内の画素値を用
いてランの色を決定する、モード切換手段１９０８は、
領域分離手段１９０６によって分離された領域毎にラン
再構成手段によるラン再構成を行うか否かを切換える。

【０２２９】色保存用バッファ１９１０は色保存用のバ
ッファであり、ラン長算出手段１９０９は、ラン長を算
出する。色情報決定手段１９１１は、ランの色情報を決
定する。

【０２３０】エントロピー符号化手段１９１２は、ラン
長および色情報をエントロピー符号化する。出力手段１
９１３は、圧縮データを出力する、記憶手段１９１４
は、制御プログラムや画像データを記憶する。

【０２３１】以上のように構成された画像符号化装置に
ついて、以下、図２０のブロック図を用いて処理の流れ
を説明する。

【０２３２】最初に、制御手段１９０１は、データの入
力手段１９０２から入力データを受け取り記憶手段１９
１４に記憶する。次に、ブロック化手段１９０３は記憶
手段１９１４に記憶された画像データをＭ×Ｎ画素ブロ
ックのブロックデータに分割する（ステップＳ２００
１）。

【０２３３】そして、走査変換手段１９０４は、ブロッ
クデータ毎に走査パターンの変換を行うが、そのとき、
複数の走査パターンの中からどのような走査パターンに
変換するかを決定するために走査パターン選択手段１９
０５は走査パターンの選択を行う（ステップＳ２００
２）。

【０２３４】次に、走査変換手段１９０４は選択された
走査パターンを用いてブロックデータの走査パターンの
変換を行う（ステップＳ２００３）。その後、領域分離
手段１９０６は、画像データに対して短いランの出現頻
度が高い領域と低い領域を分離するための領域分離を行
う（ステップＳ２００４）。

【０２３５】そして、領域分離の結果に応じてモード切
換手段１９０８は、短いランを周辺のランに結合するラ
ン再構成を行うか否かモードの切換えを行い、ラン再構
成手段１９０７はモード切換手段によって指定された領
域に対してランの再構成を行う（ステップＳ２００
５）。

【０２３６】ラン長算出手段１９０９は変換され、ラン
の再構成を行った１次元データ系列に対して同一色画素
の連続を表すラン長を算出する（ステップＳ２００
６）。また、色情報決定手段１９１１は、ランの色情報
を、色保存用バッファ１９１０を用いて決定する（ステ
ップＳ２００７）。

【０２３７】次に、エントロピー符号化手段１９１２は
ラン長および色情報をエントロピー符号化する（ステッ
プＳ２００８）。そして、ランの色を用いて色保存用バ
ッファ１９１０の値を更新する（ステップＳ２００
９）。

【０２３８】最後に、出力手段１９１３から圧縮データ
を出力する。また、各構成手段は制御手段１９０１によ
って制御され、もしくは記憶手段１９１４に記憶された
制御プログラムを用いて各種構成手段の動作が制御され
る場合もある。

【０２３９】本実施の形態３における画像符号化装置を
実現するためのハードウェア構成は、図３または図４の
構成図などと同様である。

【０２４０】図２１は、本実施の形態３における画像符
号化方法を実現するためのフローチャートを表してい
る。

【０２４１】以下に、図２１を用いて処理の流れを説明
する。

【０２４２】図２１において、外部記憶装置３０１など
に記憶されている画像データがＲＡＭ３０４の画像記憶
領域に入力された後、ステップＳ２１０１では初期化を
行う。

【０２４３】まず、原画像のブロック数、ブロック内の
画素数を設定し、ブロック番号を０に初期化する。ま
た、同一色画素の連続を表すランの長さを算出するため
のラン長カウンタを０に初期化する。

【０２４４】そして、ＲＡＭ３０４などに確保された色
情報を決定するための色保存用バッファを初期化し、ポ
インタを画像の先頭アドレスにセットする。次に、ステ
ップＳ２１０２ではポインタの値を用いて画像データを
Ｍ×Ｎ画素ブロックにブロック化する。そしてステップ
Ｓ２１０３ではブロックに最適な走査パターンを選択す
る。

【０２４５】選択された走査パターンを用いてステップ
Ｓ２１０４ではブロックデータの走査パターンを変換す
る。次に、ステップＳ２１０５では周辺の画素の色数に
応じて領域分離を行う。

【０２４６】そして、領域分離の結果に基づいてステッ
プＳ２１０６ではランの再構成を行うか否かのモード切
換えの判定を行う。ステップＳ２１０６において、ラン
再構成を行わないと判定された場合は、そのままステッ
プＳ２１０８へ進む。

【０２４７】一方、ラン再構成を行うと判定された場合
は、ステップＳ２１０７においてラン再構成を行ってか
らステップＳ２１０８へ進む。ステップＳ２１０８で
は、画素番号を０に初期化し、ポインタをブロックデー
タの先頭アドレスにセットする。

【０２４８】次に、ステップＳ２１０９では、画素の色
が色保存用バッファの現在のランの色と同じかどうかを
判定する。画素の色が現在のランの色と同じ場合はラン
が続いているのでステップＳ２１１０に進みラン長カウ
ンタに１を加えて次の処理（ステップＳ２１１６）へ進
む。

【０２４９】一方、画素の色が現在のランの色と異なる
場合はその画素から新しいランが始まっていることにな
るので、ステップＳ２１１１に進み、ラン長カウンタの
値をエントロピー符号化し、ステップＳ２１１２でラン
長カウンタを１にリセットする。

【０２５０】さらに、ステップＳ２１１３では、色保存
用バッファを用いて現在のランの色情報を決定し、ステ
ップＳ２１１４で色情報をエントロピー符号化する。そ
して、ステップＳ２１１５で色保存用バッファの値を更
新した後、ステップＳ２１１６に進む。

【０２５１】このステップＳ２１１６では画素番号に１
を加え、ポインタをブロック内の次の画素に進める。そ
して、ステップＳ２１１７では、画素番号が画素数より
小さいかどうか判定する。

【０２５２】画素番号が画素数より小さい場合は、ステ
ップＳ２１０９に戻り、次の画素に対して同様の処理を
繰り返す。画素番号が画素数より小さくない場合はブロ
ック内の全てのデータに対してラン長の算出が終了して
いるのでステップＳ２１１８に進む。

【０２５３】そして、ブロック番号に１を加え、ポイン
タを次のブロックの先頭アドレスに更新し、ステップＳ
２１１９では、ブロック番号がブロック数より小さいか
どうか判定する。

【０２５４】ブロック番号がブロック数より小さい場合
は、ステップＳ２１０２に戻り、次のデータに対して同
様の処理を繰り返す。一方、ブロック番号がブロック数
より小さくない場合は最後のランに含まれる画素以外の
画素についてはエントロピー符号化が終了しているの
で、最終のランについての処理を行う。

【０２５５】ステップＳ２１２０では、最終のランにつ
いてのラン長のエントロピー符号化を行い、ステップＳ
２１２１では色保存用バッファを用いて最終のランの色
情報を決定する。

【０２５６】最後に、ステップＳ２１２２では、決定さ
れた色情報のエントロピー符号化を行う。作成された圧
縮データは外部記憶装置３０１などに記憶される。ま
た、上述の処理はＣＰＵ３０２を用いて行う。

【０２５７】また、図２２は本実施の形態３における画
像符号化方法を実現するためのもう一つのフローチャー
トを表している。以下に、図２２を用いて処理の流れを
説明する。

【０２５８】図２２において、外部記憶装置３０１など
に記憶されている画像データがＲＡＭ３０４の画像記憶
領域に入力された後、ステップＳ２２０１では初期化を
行う。まず、原画像のブロック数、ブロック内の画素数
を設定し、ブロック番号を０に初期化する。

【０２５９】また、同一色画素の連続を表すランの長さ
を算出するためのラン長カウンタを０に初期化する。そ
して、ＲＡＭ３０４などに確保された色情報を決定する
ための色保存用バッファおよびラン長情報を初期化し、
ポインタを画像の先頭アドレスにセットする。

【０２６０】次に、ステップＳ２２０２では、ポインタ
の値を用いて画像データをＭ×Ｎ画素ブロックにブロッ
ク化する。そして、ステップＳ２２０３では、ブロック
に最適な走査パターンを選択する。

【０２６１】選択された走査パターンを用いてステップ
Ｓ２２０４では、ブロックデータの走査パターンを変換
する。次に、ステップＳ２２０５では、ラン長情報を用
いて領域分離を行う。

【０２６２】そして、領域分離の結果に基づいてステッ
プＳ２２０６では、ランの再構成を行うか否かのモード
切換えの判定を行う。このステップＳ２２０６におい
て、ラン再構成を行わないと判定された場合は、そのま
まステップＳ２２０８へ進む。

【０２６３】一方、ラン再構成を行うと判定された場合
は、ステップＳ２２０７においてラン再構成を行ってか
らステップＳ２２０８へ進む。このステップＳ２２０８
では画素番号を０に初期化し、ポインタをブロックデー
タの先頭アドレスにセットする。

【０２６４】次に、ステップＳ２２０９では、画素の色
が色保存用バッファの現在のランの色と同じかどうかを
判定する。画素の色が現在のランの色と同じ場合はラン
が続いているのでステップＳ２２１０に進み、ラン長カ
ウンタに１を加えて次の処理（ステップＳ２２１７）へ
進む。

【０２６５】一方、画素の色が現在のランの色と異なる
場合は、その画素から新しいランが始まっていることに
なるので、ステップＳ２２１１に進みラン長カウンタの
値をエントロピー符号化し、このステップＳ２２１２
で、ラン長カウンタを１にリセットする。

【０２６６】さらに、ステップＳ２２１３では、色保存
用バッファを用いて現在のランの色情報を決定し、ステ
ップＳ２２１４では、色情報をエントロピー符号化す
る。そして、ステップＳ２２１５で色保存用バッファの
値を、ステップＳ２２１６でラン長情報の値を更新し、
ステップＳ２２１７へ進む。

【０２６７】ステップＳ２２１７では、画素番号に１を
加え、ポインタをブロック内の次の画素に進める。そし
て、ステップＳ２２１８では、画素番号が画素数より小
さいかどうか判定する。

【０２６８】画素番号が画素数より小さい場合は、ステ
ップＳ２２０９に戻り、次の画素に対して同様の処理を
繰り返す。画素番号が画素数より小さくない場合は、ブ
ロック内の全てのデータに対してラン長の算出が終了し
ているのでステップＳ２２１９に進む。

【０２６９】そして、ブロック番号に１を加え、ポイン
タを次のブロックの先頭アドレスに更新し、ステップＳ
２２２０では、ブロック番号がブロック数より小さいか
どうか判定する。

【０２７０】ブロック番号がブロック数より小さい場合
はステップＳ２２０２に戻り、次のデータに対して同様
の処理を繰り返す。一方、ブロック番号がブロック数よ
り小さくない場合は最後のランに含まれる画素以外の画
素についてはエントロピー符号化が終了しているので、
最終のランについての処理を行う。

【０２７１】ステップＳ２２２１では、最終のランにつ
いてのラン長のエントロピー符号化を行い、ステップＳ
２２２２では、色保存用バッファを用いて最終のランの
色情報を決定する。

【０２７２】最後に、ステップＳ２２２３では、決定さ
れた色情報のエントロピー符号化を行う。作成された圧
縮データは外部記憶装置３０１などに記憶される。ま
た、上述の処理はＣＰＵ３０２を用いて行う。

【０２７３】以下に各ブロックについて具体的に説明を
行う。

【０２７４】領域分離手段１９０６は、ラン再構成を行
うか否かを決定するために画像を階調数の多い領域か少
ない領域かに分離する。階調数の多い領域では、短いラ
ンが頻出するので圧縮率の低下を招く。

【０２７５】よって、このような領域に対してランの再
構成を行って圧縮率の低下を回避する。一方、階調数の
少ない領域においては比較的高い圧縮率を確保できるの
でこのような領域においてはランの再構成を行うことな
くエントロピー符号化を行う。

【０２７６】領域分離を行う際にいくつの領域に分離す
るかに関してであるが、ラン再構成を行う領域（階調数
の多い領域）とラン再構成を行わない領域（階調数の少
ない領域）の２つの領域に分離する場合もあるし、領域
によってラン再構成の度合いを段階的に調整する場合は
３つ以上に領域分離する場合も考えられる。

【０２７７】ここで、階調数の多い領域を分離するため
の方法としては、周辺画素の色数によって領域を分離す
る方法が考えられる。この場合、１つ１つのラン毎に予
め定められた周辺画素を参照し、その中に含まれる色数
が多い領域を階調数の多い領域、色数の少ない領域を階
調数の少ない領域として分離する場合もあるし、ブロッ
ク単位でブロック内に含まれる色数が多い領域を階調数
の多い領域、色数の少ない領域を階調数の少ない領域と
し、それぞれのブロックに含まれるランはその領域に属
すると判定する場合も考えられる。

【０２７８】同様に、１つ１つのラン毎に予め定められ
た周辺画素を参照し、その中で色保存用バッファに含ま
れない色の出現頻度が高い領域を階調数の多い領域、色
保存用バッファに含まれない色の出現頻度が低い領域を
階調数の少ない領域として分離数場合もあるし、ブロッ
ク単位でブロック内に色保存用バッファに含まれない色
の出現頻度が高い領域を階調数の多い領域、色保存用バ
ッファに含まれない色の出現頻度が低い領域を階調数の
少ない領域とし、それぞれのブロックに含まれるランは
その領域に属すると判定する場合も考えられる。

【０２７９】また、階調数の多い領域では短いランの出
現頻度が高いことから周辺において出現するランを参照
し、この中に短いランが多く含まれている場合は階調数
の多い領域、長いランが含まれている場合は階調数の少
ない領域として領域分離する場合も考えられる。

【０２８０】ラン再構成手段１９０７は、短いランを周
辺のランと結合し、ランの色情報としては結合されたラ
ンの平均値や中央値などによって決定するなどの方法に
より、トータルのランの数を少なくする。このことによ
って圧縮率の低下を防ぐことができる。ランの結合形態
としては２つのランを結合して１つのランにする場合も
あるし、３つ以上のランを結合して１つのランにする場
合もある。

【０２８１】図２３は、ランの再構成を行った場合の例
示図である。図２３（ａ）は、画素レベルの概略図であ
り、図示するように個々の画素レベルは異なるが近いレ
ベルの画素を結合することにより１つのランに再構成す
るような処理を行う。

【０２８２】図２３（ｂ）は、実際の画素値を表した例
示図である。図のような画素値のデータ系列の場合、そ
れぞれは長さ１のランとなり非常に圧縮効率を劣化させ
るが、値としてはそれほど大きな差がなく、多少画素値
を変更しても視覚的な劣化は目立たない。

【０２８３】したがって、このような領域で短いランを
周辺のランと結合してランの再構成を行う。ランの値と
しては、この場合、ランの切れ目の部分はランの他の値
と多少値がずれるため、端の１画素を除いた値の平均値
で計算している。

【０２８４】したがって、たとえば１番目のランは（４
２＋４４＋４３＋４５＋・・・＋４１＋４４＋４２＋４
９）／１３で値を４４としている。２番目のランは両端
を除いた５画素の平均値で１１０としている。３番目の
ランについても同様である。

【０２８５】このように、ランの両端の画素を除いて平
均値を求める場合もあるし、ラン内の全ての画素の平均
値をランの色とする場合もある。あるいはランに含まれ
る画素の中央値をランの色とする場合も考えられる。

【０２８６】また、図２３では、１プレーンのデータ系
列に対しての例を示したが、マルチプレーンのデータに
対しては各プレーン毎に色を求めてランの色とすること
が考えられる。

【０２８７】さらに、ランの再構成を行う場合にどの程
度ランを結合するかが問題となるが、ブロック内のラン
の数、もしくは符号化した場合のデータ量などが閾値以
下になる範囲で、結合後に求められる新しいランの色と
実際の原画像の色との累積誤差が最小になるようにラン
を結合する方法などが考えられる。

【０２８８】あるいは、図２４に示すように、前ランと
の色の誤差が閾値より小さくラン長が閾値より小さいラ
ンは前のランに結合するような方法も考えられる。図２
４の例では色の誤差に対する閾値は６、ラン長の閾値は
２とした場合の例示図である。図に示すように閾値より
小さいランを結合し、結合した後にそのランに含まれる
画素を用いてランの色を決定する。

【０２８９】図１９の構成における画像符号化装置にお
いて、色保存用バッファを保持しない場合もあり、この
場合、色情報決定手段１９１１は、ランの色そのものを
色情報として出力するか、もしくは周辺画素から予測し
たランの色と実際のランの色との差分である予測誤差を
色情報として出力するなどの形態が考えられる。

【０２９０】また、走査パターンを変換しない場合もあ
り、この場合は、ブロック化手段１９０３、走査変換手
段１９０４、走査パターン選択手段１９０５は必要ない
のでこれらの手段がない構成の場合も考えられる。

【０２９１】また、図２４は、本実施の形態３に係る印
刷処理装置で読み出し可能な各種データ処理プログラム
を格納する記憶媒体のメモリマップを説明する図であ
る。

【０２９２】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、たとえばバージョ
ン情報、作成者なども記憶され、かつ、プログラム読み
出し側のＯＳなどに依存する情報、たとえばプログラム
を識別表示するアイコンなども記憶される場合もある。

【０２９３】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラムなども記憶される場合もあ
る。

【０２９４】実施の形態１〜３における図５、図１４、
図２１、図２２に示す機能が外部からインストールされ
るプログラムによって、ホストコンピュータにより遂行
されていてもよい。

【０２９５】そして、その場合、ＣＤ−ＲＯＭやフラッ
シュメモリやＦＤ（ＦｌｏｐｐｙＤｉｓｋ）などの記憶
媒体により、あるいはネットワークを介して外部の記憶
媒体から、プログラムを含む情報群を出力装置に供給さ
れる場合でも本発明は適用されるものである。

【０２９６】以上のように、前述した実施の形態の機能
を実現するソフトウェアのプログラムコードを記録した
記憶媒体を、システムあるいは装置に供給し、そのシス
テムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読み出
し実行することによっても、本発明の目的が達成される
ことはいうまでもない。

【０２９７】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【０２９８】プログラムコードを供給するための記憶媒
体としては、たとえば、フロッピーディスク、ハードデ
ィスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、
ＣＤ−Ｒ（ＣＤ−Ｒｅｃｏｒｄａｂｌｅ）、磁気テー
プ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ
（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ ａｎ
ｄＰｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）などを用いるこ
とができる。

【０２９９】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施の形態の
機能が実現されるだけでなく、そのプログラムコードの
指示に基づき、コンピュータ上で稼動しているＯＳ（オ
ペレーティングシステム）などが実際の処理の一部また
は全部を行い、その処理によって前述した実施の形態の
機能が実施される場合も含まれることはいうまでもな
い。

【０３００】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によって前述した実施の形態の機能が実現
される場合も含まれることはいうまでもない。

【０３０１】

【発明の効果】以上のように、本発明によれば、多値画
像データに対して同一色画素の連続を表すランの長さを
算出するラン長算出手段と、前記ランより以前に出現し
た複数の画素の色を保存するための色保存用バッファ
と、前記ランの色情報を前記色保存用バッファに保存さ
れた色の情報に基づいて決定する色情報決定手段と、前
記ラン長および前記色情報をエントロピー符号化するエ
ントロピー符号化手段とを備えるようにしたので、色数
の少ない一般的なビジネス文書に対して周辺で出現した
色を用いて色情報の符号化を行うことができ、複数の色
プレーンを有する場合においても複数のプレーンをまと
めてラン長の符号化を行うことができるので、非常に簡
単な計算で圧縮率の高い画像符号化装置を実現すること
ができるという有効な効果が得られる。

【０３０２】また、本発明においては、前記色情報決定
手段によって決定される前記色情報は、前記符号化対象
のランの色が前記色保存用バッファに保存されたどの色
と一致したかを示すフラッグ、もしくは一致しないこと
を示すフラッグと前記符号化対象のランの色としたの
で、色数の少ない一般的なビジネス文書に対して符号化
対象のランの色情報を周辺の色を示すフラッグのみで符
号化することができるので、非常に簡単な計算で圧縮率
の高い画像符号化装置を実現することができるという有
効な効果が得られる。

【０３０３】さらに、本発明では、前記色情報決定手段
によって決定される前記色情報は、前記符号化対象のラ
ンの色が前記色保存用バッファに保存されたどの色と一
致したかを示すフラッグ、もしくは一致しないことを示
すフラッグおよび前記符号化対象のラン周辺の色から予
測した予測値と前記符号化対象ランの色との差分値とし
たので、符号化対象のランの色情報が周辺の色と一致し
なかった場合に一致しなかったことを示すフラッグと予
測誤差によって符号化することができ、符号化対象のラ
ンの色が周辺の色と一致しなかった場合でも効率のよい
画像符号化装置を実現することができるという有効な効
果が得られる。

【０３０４】また、本発明によれば、前記色保存用バッ
ファに保存する複数の画素の色として前記符号化対象ラ
ンの近傍画素の色を保存する近傍画素色保存手段を備え
るようにしたので、符号化対象のランとユークリッド距
離の近い画素の色を用いて色情報を保存することがで
き、したがって高い確率で色情報をフラッグのみで圧縮
することができ、効率のよい画像符号化装置を実現する
ことができるという有効な効果が得られる。

【０３０５】さらに、本発明においては、前記色保存用
バッファに保存する複数の画素の色として前記符号化対
象のランより以前に出現したランの色を保存する近傍ラ
ン色保存手段を備えるようにしたので、同一色の可能性
が高い直前数個のランの色を保存することにより高い確
率で色情報をフラッグのみで圧縮することができ、また
画像データの走査パターンを変換し１次元のデータ系列
として色情報を決定する場合も直前ランの色を保存する
だけであるので、簡単な構成で効率のよい画像符号化装
置を実現することができるという有効な効果が得られ
る。

【０３０６】また、本発明によれば、前記近傍ラン色保
存手段は、符号化対象のランの色と一致しているか否か
の判定に用いる前記色保存用バッファの色が全て異なる
色となるように保存するようにしたので、色保存用バッ
ファに同一色が保存されないので、少ないバッファ容量
で多くの色を保存することができ、簡単な構成で効率の
よい画像符号化装置を実現することができるという有効
な効果が得られる。

【０３０７】さらに、本発明においては、前記符号化対
象のランより以前に出現し且つ前記符号化対象ランの近
傍に出現するランの色の出現頻度をカウントするカウン
ト手段を備え、前記近傍ラン色保存手段は前記出現頻度
の高い色から保存するようにしたので、色保存用バッフ
ァに保存する色は符号化対象ランの近傍で出現頻度の高
い色となるので、少ないバッファ容量で符号化対象ラン
の色と一致する可能性の高い色を効率的に保存すること
ができ、効率のよい画像符号化装置を実現することがで
きるという有効な効果が得られる。

【０３０８】また、本発明によれば、多値画像データに
対して複数の画素からなるブロックに分割するブロック
化手段と、前記ブロック毎に走査パターンを変換する走
査変換手段と、前記走査変換手段によって変換されたデ
ータ系列に対して同一色画素の連続を表すランの長さを
算出するラン長算出手段と、前記ランの色情報を決定す
る色情報決定手段と、前記ラン長および前記色情報をエ
ントロピー符号化するエントロピー符号化手段とを備え
るようにしたので、画像データをブロック化しブロック
単位で走査パターンの変換を行うので、ブロック単位で
の記憶メモリのみで走査パターンの変換を行うことがで
きるので、簡単な構成で符号化に効果的な走査パターン
に変換することができ、効率のよい画像符号化装置を実
現することができるという有効な効果が得られる。

【０３０９】さらに、本発明においては、多値画像デー
タに対して走査パターンを変換する走査変換手段を備
え、前記走査変換手段によって変換されたデータ系列に
対して前記ラン長算出および前記色情報決定を行うよう
にしたので、画像データの走査パターンを符号化に適し
た走査パターンに変換し、変換した１次元データ系列に
対して色保存用バッファに近傍色を保存して色情報の決
定を行うことができるので、非常に簡単な構成で効率の
よい画像符号化装置を実現することができるという有効
な効果が得られる。

【０３１０】また、本発明によれば、多値画像データを
複数の画素からなるブロックに分割するブロック化手段
を備え、前記走査変換手段は前記ブロック毎に走査パタ
ーンを変換するようにしたので、画像をブロック化しブ
ロック単位で走査パターンの変換を行うので、ブロック
単位での記憶メモリのみで走査パターンの変換を行うこ
とができ、また走査パターンを変換した１次元データ系
列に対して色保存用バッファに近傍色を保存して色情報
の決定を行うことができるので、非常に簡単な構成で効
率のよい画像符号化装置を実現することができるという
有効な効果が得られる。

【０３１１】さらに、本発明においては、前記走査変換
手段は、複数の走査パターンと、前記複数の走査パター
ンから１つの走査パターンを選択する走査パターン選択
手段を備え、前記走査変換手段は前記選択された走査パ
ターンを用いて変換するようにしたので、画像データの
局所的な特性に応じてブロック単位で最適な走査パター
ンに変換し、変換した画像データに対して符号化を行う
ことができるので、非常に簡単な構成で効率のよい画像
符号化装置を実現することができるというという有効な
効果が得られる。

【０３１２】また、本発明によれば、複数の走査パター
ンを保持する前記走査変換手段は、横走査、縦走査、斜
め走査、ヒルベルト走査、渦巻き走査、Ｚ走査のうち、
少なくとも２つ以上の走査パターンを保持するようにし
たので、一般的なビジネス文書画像において符号化に効
果の高い走査パターンをいくつか備え、その中から最適
な走査パターンを選択することができ、簡単な構成で効
率のよい画像符号化装置を実現することができるという
有効な効果が得られる。

【０３１３】さらに、本発明においては、前記ラン長を
エントロピー符号化する前記エントロピー符号化手段に
おいて、前記符号化対象のランの色によって前記エント
ロピー符号化用のパラメータまたはテーブルを切換える
符号化モード切換手段を備えるようにしたので、ランの
色によって出現するランの長さに偏りがあるため、出現
頻度の異なる色のラン毎にパラメータまたはテーブルを
切換えてエントロピー符号化することができ、簡単な処
理で効率のよい画像符号化装置を実現することができる
という有効な効果が得られる。

【０３１４】また、本発明によれば、前記符号化モード
切換手段は、符号化対象のランが白ランか黒ランかカラ
ーランかによって前記エントロピー符号化用のパラメー
タまたはテーブルを切換えるようにしたので、白ラン、
黒ラン、カラーランのように出現に偏りのあるランに対
して、その出現頻度に応じてラン毎にパラメータまたは
テーブルを切換えてエントロピー符号化することがで
き、簡単な処理で効率のよい画像符号化装置を実現する
ことができるという有効な効果が得られる。

【０３１５】さらに、本発明においては、前記ラン長を
エントロピー符号化する前記エントロピー符号化手段に
おいて、前記符号化対象のランの周辺ランのラン長によ
って前記エントロピー符号化用のパラメータまたはテー
ブルを切換える符号化モード切換手段を備えるようにし
たので、周辺に出現するランの長さによって次に出現す
るランの長さに偏りが発生する一般的な画像に対して、
周辺に出現するランの長さに応じてパラメータまたはテ
ーブルを切換えてエントロピー符号化することができ、
簡単な処理で効率のよい画像符号化装置を実現すること
ができるという有効な効果が得られる。

【０３１６】また、本発明によれば、前記符号化モード
切換手段は、符号化対象のラン直前の複数のランのラン
長の合計値に応じて前記エントロピー符号化用のパラメ
ータまたはテーブルを切換えるようにしたので、符号化
対象のラン直前の複数のランのラン長合計値によって周
辺に出現するランの長さのおおよその出現頻度が分か
り、このラン長合計値によってパラメータまたはテーブ
ルを切換えてエントロピー符号化することができるの
で、簡単な処理で効率のよい画像符号化装置を実現する
ことができるという有効な効果が得られる。

【０３１７】また、本発明によれば、前記符号化モード
切換手段は、符号化対象のラン直前の複数のランのラン
長の分散に応じて前記エントロピー符号化用のパラメー
タまたはテーブルを切換えるようにしたので、符号化対
象のラン直前の複数のランのラン長の分散によって周辺
に出現するランの長さのおおよその出現頻度が分かり、
このラン長分散によってパラメータまたはテーブルを切
換えてエントロピー符号化することができるので、簡単
な処理で効率のよい画像符号化装置を実現することがで
きるという有効な効果が得られる。

【０３１８】さらに、本発明においては、長さの短いラ
ンを周辺ランと結合し、前記結合されたラン内の画素値
を用いて前記結合されたランの色を決定するラン再構成
手段と、領域分離手段と、前記領域分離手段によって分
離された領域毎に前記ラン再構成手段を行うか否かを切
換えるモード切換手段とを備えるようにしたので、領域
の特性に応じて領域分離し、長さの短いランの出現頻度
の高い領域ではランを周辺のランと結合することにより
視覚劣化の目立たない範囲で非可逆に圧縮することがで
きるので、非常に簡単な構成で効率のよい画像符号化装
置を実現することができる。また、ランの結合によるラ
ン再構成を行った領域は非可逆圧縮を行ったことになる
が、伸長時には可逆／非可逆圧縮を考慮することなく単
一の方法で効率良く復号化を行うことができるので、非
常に簡単な構成で効率のよい画像符号化装置を実現する
ことができるという有効な効果が得られる。

【０３１９】また、本発明によれば、長さの短いランを
周辺ランと結合し、前記結合されたラン内の画素値を用
いて前記結合されたランの色を決定するラン再構成手段
と、ランの周辺において前記色保存用バッファに保存さ
れていない新しい色がどの程度出現したかに応じて領域
を分離する領域分離手段と、前記領域分離手段によって
分離された領域毎に前記ラン再構成手段を行うか否かを
切換えるモード切換手段とを備えるようにしたので、階
調数が多く短いランの出現頻度が高い領域で色保存用バ
ッファに保存されていない新しい色の出現頻度が高くな
る一般的な画像において、この新しい色の出現頻度によ
って効率良く領域を分離することができ、非常に簡単な
構成で効率のよい画像符号化装置を実現することができ
るという有効な効果が得られる。

【０３２０】さらに、本発明においては、前記領域分離
手段は、ランの周辺で発生する色の数に応じて領域を分
離するようにしたので、階調数が多く短いランの出現頻
度が高い領域で周辺に出現する色の数も多くなる一般的
が画像において、周辺における色の数によって効率良く
領域を分離することができ、非常に簡単な構成で効率の
よい画像符号化装置を実現することができるという有効
な効果が得られる。

【０３２１】また、本発明によれば、前記領域分離手段
は、ランの周辺に出現するランのラン長の出現頻度に応
じて領域を分離するようにしたので、階調数が多く短い
ランの出現頻度が高い領域で周辺に出現するランの長さ
も短い一般的な画像において、周辺に出現するランの長
さの出現頻度を用いることによって効率良く領域を分離
することができ、非常に簡単な構成で効率のよい画像符
号化装置を実現することができるという有効な効果が得
られる。

【０３２２】さらに、本発明においては、前記色情報決
定手段によって決定される前記色情報は、前記符号化対
象のランの色が前記色保存用バッファに保存されたどの
色と一致したかを示すフラッグ、もしくは一致しないこ
とを示すフラッグおよび前記符号化対象のラン周辺の色
から予測した予測値と前記符号化対象ランの色との差分
値としたので、符号化対象のランの色情報が周辺の色と
一致しなかった場合に一致しなかったことを示すフラッ
グと予測誤差によって符号化することができ、符号化対
象のランの色が周辺の色と一致しなかった場合でも効率
のよい画像符号化装置を実現することができるという有
効な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における画像符号化装置
を実現するための構成図

【図２】本発明の実施の形態１における画像符号化装置
を実現するためのブロック図

【図３】本発明の実施の形態１における画像符号化装置
を実現するためのハードウェア構成図

【図４】本発明の実施の形態１における画像符号化装置
を実現するためのハードウェア構成図

【図５】本発明の実施の形態１における画像符号化方法
を実現するためのフローチャート

【図６】近傍のランの色を保存する色保存用バッファの
例示図

【図７】近傍の異なるランの色を保存する色保存用バッ
ファの例示図

【図８】色保存用バッファの更新の例示図

【図９】近傍の画素の色を保存する色保存用バッファの
例示図

【図１０】現在のランの色と一致色のない色保存用バッ
ファの例示図

【図１１】同一のラン長が頻出する場合の例示図

【図１２】本発明の実施の形態２における画像符号化装
置を実現するための構成図

【図１３】本発明の実施の形態２における画像符号化装
置を実現するためのブロック図

【図１４】本発明の実施の形態２における画像符号化方
法を実現するためのフローチャート

【図１５】ブロック化の例示図

【図１６】ブロック化の例示図

【図１７】（ａ）ブロック化の画像周辺における画素の
追加の説明図 （ｂ）ブロック化の画素周辺における走査のスキップの
説明図

【図１８】走査パターンの例示図

【図１９】本発明の実施の形態３における画像符号化装
置を実現するための構成図

【図２０】本発明の実施の形態３における画像符号化装
置を実現するためのブロック図

【図２１】本発明の実施の形態３における画像符号化方
法を実現するためのフローチャート

【図２２】本発明の実施の形態３における画像符号化方
法を実現するためのフローチャート

【図２３】（ａ）ラン再構成における画素レベルの例示
図 （ｂ）ラン再構成における画素値の例示図

【図２４】ラン再構成における画素値の例示図

【図２５】各種データ処理プログラムを格納する記憶媒
体のメモリマップの説明図

【図２６】従来の画像符号化装置を実現するための構成
図

【図２７】従来の画像符号化装置を実現するためのブロ
ック図

【図２８】領域分離手段の説明図

【符号の説明】

１０１ 制御手段 １０２ 入力手段 １０３ ラン長算出手段 １０４ 色保存用バッファ １０５ 色情報決定手段 １０６ エントロピー符号化手段 １０７ 出力手段 １０８ 記憶手段 ３０１ 外部記憶装置 ３０２ 中央演算処理装置（ＣＰＵ） ３０３ リードオンリーメモリ（ＲＯＭ） ３０４ ランダムアクセスメモリ（ＲＡＭ） ４０１ 外部記憶装置 ４０２ 中央演算処理装置 ４０３ リードオンリーメモリ ４０４ ランダムアクセスメモリ １２０１ 制御手段 １２０２ 入力手段 １２０３ ブロック化手段 １２０４ 走査変換手段 １２０５ 走査パターン選択手段 １２０６ ラン長算出手段 １２０７ 色保存用バッファ １２０８ 色情報決定手段 １２０９ エントロピー符号化手段 １２１０ 出力手段 １２１１ 記憶手段 １９０１ 制御手段 １９０２ 入力手段 １９０３ ブロック化手段 １９０４ 走査変換手段 １９０５ 走査パターン選択手段 １９０６ 領域分離手段 １９０７ ラン再構成手段 １９０８ モード切換手段 １９０９ ラン長算出手段 １９１０ 色保存用バッファ １９１１ 色情報決定手段 １９１２ エントロピー符号化手段 １９１３ 出力手段 １９１４ 記憶手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK06 LA04 MC02 ME03 ME05 PP01 PP14 PP20 SS20 UA02 UA31 5C078 AA04 BA22 BA23 BA44 CA31 DA00 DA06 DB16 DB17 DB18 EA01 EA02 EA08

Claims (43)

【特許請求の範囲】
1. 【請求項１】多値画像データに対して同一色画素の連続
   を表すランの長さを算出するラン長算出手段と、 前記ランより以前に出現した複数の画素の色を保存する
   色保存用バッファと、 前記ランの色情報を前記色保存用バッファに保存された
   色の情報に基づいて決定する色情報決定手段と、 前記ラン長および前記色情報をエントロピー符号化する
   エントロピー符号化手段とを備えたことを特徴とする画
   像符号化装置。
2. 【請求項２】前記色情報決定手段によって決定される色
   情報は、前記符号化対象のランの色が前記色保存用バッ
   ファに保存されたどの色と一致したかを示すフラッグ、
   もしくは一致しないことを示すフラッグと前記符号化対
   象のランの色とであることを特徴とする請求項１記載の
   画像符号化装置。
3. 【請求項３】前記色情報決定手段によって決定される色
   情報は、前記符号化対象のランの色が前記色保存用バッ
   ファに保存されたどの色と一致したかを示すフラッグ、
   もしくは一致しないことを示すフラッグ、および前記符
   号化対象のラン周辺の色から予測した予測値と前記符号
   化対象ランの色との差分値であることを特徴とする請求
   項１記載の画像符号化装置。
4. 【請求項４】前記色保存用バッファに保存する複数の画
   素の色として前記符号化対象ランの近傍画素の色を保存
   する近傍画素色保存手段を備えたことを特徴とする請求
   項１〜３の何れか一項に記載の画像符号化装置。
5. 【請求項５】前記色保存用バッファに保存する複数の画
   素の色として前記符号化対象のランより以前に出現した
   ランの色を保存する近傍ラン色保存手段を備えたことを
   特徴とする請求項１〜３の何れか一項に記載の画像符号
   化装置。
6. 【請求項６】前記近傍ラン色保存手段は、前記色情報決
   定手段が用いる前記色保存用バッファの色が全て異なる
   色となるように保存することを特徴とする請求項５記載
   の画像符号化装置。
7. 【請求項７】前記符号化対象のランより以前に出現し、
   かつ前記符号化対象ランの近傍に出現するランの色の出
   現頻度をカウントするカウント手段を備え、前記近傍ラ
   ン色保存手段は前記出現頻度の高い色から保存すること
   を特徴とする請求項５または６記載の画像符号化装置。
8. 【請求項８】多値画像データに対して複数の画素からな
   るブロックに分割するブロック化手段と、 前記ブロック毎に走査パターンを変換する走査変換手段
   と、 前記走査変換手段によって変換されたデータ系列に対し
   て同一色画素の連続を表すランの長さを算出するラン長
   算出手段と、 前記ランの色情報を決定する色情報決定手段と、 前記ラン長および前記色情報をエントロピー符号化する
   エントロピー符号化手段とを備えたことを特徴とする画
   像符号化装置。
9. 【請求項９】多値画像データに対して走査パターンを変
   換する走査変換手段を備え、前記走査変換手段によって
   変換されたデータ系列に対して前記ラン長算出および前
   記色情報決定を行うことを特徴とする請求項１〜７の何
   れか一項に記載の画像符号化装置。
10. 【請求項１０】多値画像データを複数の画素からなるブ
    ロックに分割するブロック化手段を備え、前記走査変換
    手段は前記ブロック毎に走査パターンを変換することを
    特徴とする請求項９記載の画像符号化装置。
11. 【請求項１１】前記走査変換手段は複数の走査パターン
    を保持し、前記複数の走査パターンから１つの走査パタ
    ーンを選択する走査パターン選択手段を備え、前記走査
    変換手段は前記選択された走査パターンを用いて変換す
    ることを特徴とする請求項８〜１０の何れか一項に記載
    の画像符号化装置。
12. 【請求項１２】複数の走査パターンを保持する前記走査
    変換手段は、横走査、縦走査、斜め走査、ヒルベルト走
    査、渦巻き走査、Ｚ走査のうち、少なくとも２つ以上の
    走査パターンを保持することを特徴とする請求項１１記
    載の画像符号化装置。
13. 【請求項１３】前記ラン長をエントロピー符号化する前
    記エントロピー符号化手段において、前記符号化対象の
    ランの色によって前記エントロピー符号化用のパラメー
    タまたはテーブルを切換える符号化モード切換手段を備
    えたことを特徴とする請求項１〜１２の何れか一項に記
    載の画像符号化装置。
14. 【請求項１４】前記符号化モード切換手段は、符号化対
    象のランが白ランか黒ランかカラーランかによって前記
    エントロピー符号化用のパラメータ、またはテーブルを
    切換えることを特徴とする請求項１３記載の画像符号化
    装置。
15. 【請求項１５】前記ラン長をエントロピー符号化する前
    記エントロピー符号化手段において、前記符号化対象の
    ランの周辺ランのラン長によって前記エントロピー符号
    化用のパラメータまたはテーブルを切換える符号化モー
    ド切換手段を備えたことを特徴とする請求項１〜１２の
    何れか一項に記載の画像符号化装置。
16. 【請求項１６】前記符号化モード切換手段は、符号化対
    象のラン直前の複数のランのラン長の合計値に応じて前
    記エントロピー符号化用のパラメータ、またはテーブル
    を切換えることを特徴とする請求項１５記載の画像符号
    化装置。
17. 【請求項１７】前記符号化モード切換手段は、符号化対
    象のラン直前の複数のランのラン長の分散に応じて前記
    エントロピー符号化用のパラメータ、またはテーブルを
    切換えることを特徴とする請求項１５記載の画像符号化
    装置。
18. 【請求項１８】長さの短いランを周辺ランと結合し、前
    記結合されたラン内の画素値を用いて前記結合されたラ
    ンの色を決定するラン再構成手段と、領域分離手段と、
    前記領域分離手段によって分離された領域毎に前記ラン
    再構成手段を行うか否かを切換えるモード切換手段とを
    備えたことを特徴とする請求項１〜１７の何れか一項に
    記載の画像符号化装置。
19. 【請求項１９】長さの短いランを周辺ランと結合し、前
    記結合されたラン内の画素値を用いて前記結合されたラ
    ンの色を決定するラン再構成手段と、 前記長さの短いランの周辺において前記色保存用バッフ
    ァに保存されていない新しい色がどの程度出現したかに
    応じて領域を分離する領域分離手段と、 前記領域分離手段によって分離された領域毎に前記ラン
    再構成手段を行うか否かを切換えるモード切換手段とを
    備えたことを特徴とする請求項１〜１７の何れか一項に
    記載の画像符号化装置。
20. 【請求項２０】前記領域分離手段は、前記長さの短いラ
    ンの周辺で発生する色の数に応じて領域を分離すること
    を特徴とする請求項１８記載の画像符号化装置。
21. 【請求項２１】前記領域分離手段は、前記長さの短いラ
    ンの周辺に出現するランのラン長の出現頻度に応じて領
    域を分離することを特徴とする請求項１８記載の画像符
    号化装置。
22. 【請求項２２】多値画像データに対して同一色画素の連
    続を表すランの長さを算出するラン長算出ステップと、 前記ラン長より以前に出現した複数の画素の色をバッフ
    ァに保存する色保存ステップと、 前記ランの色情報を前記バッファに保存した色に基づい
    て決定する色情報決定ステップと、 前記ラン長および色情報をエントロピー符号化するエン
    トロピー符号化ステップとを有することを特徴とする画
    像符号化方法。
23. 【請求項２３】前記色情報決定ステップによって決定さ
    れる前記色情報は、前記符号化対象のランの色が前記バ
    ッファに保存されたどの色と一致したかを示すフラッ
    グ、もしくは一致しないことを示すフラッグと前記符号
    化対象のランの色であることを特徴とする請求項２２記
    載の画像符号化方法。
24. 【請求項２４】前記色情報決定ステップによって決定さ
    れる前記色情報は、前記符号化対象のランの色が前記バ
    ッファに保存されたどの色と一致したかを示すフラッ
    グ、もしくは一致しないことを示すフラッグおよび前記
    符号化対象のラン周辺の色から予測した予測値と前記符
    号化対象ランの色との差分値であることを特徴とする請
    求項２２記載の画像符号化方法。
25. 【請求項２５】前記バッファに保存する複数の画素の色
    として前記符号化対象ランの近傍画素の色を保存する近
    傍画素色保存ステップを有することを特徴とする請求項
    ２２〜２４の何れか一項に記載の画像符号化方法。
26. 【請求項２６】前記バッファに保存する複数の画素の色
    として前記符号化対象ランより以前に出現したランの色
    を保存する近傍ラン色保存ステップを有することを特徴
    とする請求項２２〜２４の何れか一項に記載の画像符号
    化方法。
27. 【請求項２７】前記近傍ラン色保存ステップは、前記色
    情報決定ステップが用いる前記バッファに保存する色が
    全て異なる色となるように保存することを特徴とする請
    求項２６記載の画像符号化方法。
28. 【請求項２８】前記符号化対象のランより以前に出現
    し、かつ前記符号化対象ランの近傍に出現するランの色
    の出現頻度をカウントするカウントステップを有し、前
    記近傍ラン色保存ステップは前記出現頻度の高い色から
    保存することを特徴とする請求項２６または２７記載の
    画像符号化方法。
29. 【請求項２９】多値画像データに対して複数の画素から
    なるブロックに分割するブロック化ステップと、 前記ブロック毎に走査パターンを変換する走査変換ステ
    ップと、 前記走査変換ステップによって変換されたデータ系列に
    対して同一色画素の連続を表すランの長さを算出するラ
    ン長算出ステップと、 前記ランの色情報を決定する色情報決定ステップと、 前記ラン長および前記色情報をエントロピー符号化する
    エントロピー符号化ステップとを有することを特徴とす
    る画像符号化方法。
30. 【請求項３０】多値画像データに対して走査パターンを
    変換する走査変換ステップを有し、前記走査変換ステッ
    プによって変換されたデータ系列に対して前記ラン長算
    出および前記色情報決定を行うことを特徴とする請求項
    ２２〜２８の何れか一項に記載の画像符号化方法。
31. 【請求項３１】多値画像データを複数の画素からなるブ
    ロックに分割するブロック化ステップを有し、前記走査
    変換ステップは前記ブロック毎に走査パターンを変換す
    ることを特徴とする請求項３０記載の画像符号化方法。
32. 【請求項３２】前記走査変換ステップは複数の走査パタ
    ーンを記憶し、前記複数の走査パターンから１つの走査
    パターンを選択する走査パターン選択ステップを有し、
    前記走査変換ステップは前記選択された走査パターンを
    用いて変換することを特徴とする請求項２９〜３１の何
    れか一項に記載の画像符号化方法。
33. 【請求項３３】複数の走査パターンを記憶した前記走査
    変換ステップは、横走査、縦走査、斜め走査、ヒルベル
    ト走査、渦巻き走査、Ｚ走査のうち、少なくとも２つ以
    上の走査パターンを記憶することを特徴とする請求項３
    ２記載の画像符号化方法。
34. 【請求項３４】前記ラン長をエントロピー符号化する前
    記エントロピー符号化ステップにおいて、前記符号化対
    象のランの色によって前記エントロピー符号化用のパラ
    メータまたはテーブルを切換える符号化モード切換えス
    テップを有することを特徴とする請求項２２〜３３の何
    れか一項に記載の画像符号化方法。
35. 【請求項３５】前記符号化モード切換えステップは、符
    号化対象のランが白ランか黒ランかカラーランかによっ
    て前記エントロピー符号化用のパラメータ、またはテー
    ブルを切換えることを特徴とする請求項３４記載の画像
    符号化方法。
36. 【請求項３６】前記ラン長をエントロピー符号化する前
    記エントロピー符号化ステップにおいて、前記符号化対
    象のランの周辺ランのラン長によって前記エントロピー
    符号化用のパラメータまたはテーブルを切換える符号化
    モード切換えステップを有することを特徴とする請求項
    ２２〜３３の何れか一項に記載の画像符号化方法。
37. 【請求項３７】前記符号化モード切換えステップは、符
    号化対象のラン直前の複数のランのラン長の合計値に応
    じて前記エントロピー符号化用のパラメータ、またはテ
    ーブルを切換えることを特徴とする請求項３６記載の画
    像符号化方法。
38. 【請求項３８】前記符号化モード切換えステップは、符
    号化対象のラン直前の複数のランのラン長の分散に応じ
    て前記エントロピー符号化用のパラメータまたはテーブ
    ルを切換えることを特徴とする請求項３６記載の画像符
    号化方法。
39. 【請求項３９】長さの短いランを周辺ランと結合し、前
    記結合されたラン内の画素値を用いて前記結合されたラ
    ンの色を決定するラン再構成ステップと、領域分離ステ
    ップと、前記領域分離ステップによって分離された領域
    毎に前記ラン再構成ステップを行うか否かを切換えるモ
    ード切換えステップとを有することを特徴とする請求項
    ２２〜３８の何れか一項に記載の画像符号化方法。
40. 【請求項４０】長さの短いランを周辺ランと結合し、前
    記結合されたラン内の画素値を用いて前記結合されたラ
    ンの色を決定するラン再構成ステップと、 前記長さの短いランの周辺における前記バッファに保存
    されていない新しい色がどの程度出現したかに応じて領
    域を分離する領域分離ステップと、 前記領域分離ステップによって分離された領域毎に前記
    ラン再構成ステップを行うか否かを切換えるモード切換
    えステップとを有することを特徴とする請求項２２〜３
    ８の何れか一項に記載の画像符号化方法。
41. 【請求項４１】前記領域分離ステップは、前記長さの短
    いランの周辺で発生する色の数に応じて領域を分離する
    ことを特徴とする請求項３９記載の画像符号化方法。
42. 【請求項４２】前記領域分離ステップは、前記長さの短
    いランの周辺に出現するランのラン長の出現頻度に応じ
    て領域を分離することを特徴とする請求項３９記載の画
    像符号化方法。
43. 【請求項４３】請求項２２〜４１の何れか一項に記載の
    画像符号化方法を記述した制御プログラムを記憶したこ
    とを特徴とする記憶媒体。