JP3408094B2 - 画像処理装置及びその方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された画像デ
ータを符号化し出力する画像処理装置およびその方法に
関するものである。特に、例えば、符号化の結果、所望
する符号長を得ることができる画像処理装置およびその
方法に関するものである。

【０００２】

【従来の技術】近年、カラープリンタの普及やＤＴＰシ
ステムの機能の拡張によって、文書画像のカラー化や、
適当な濃度を持つ文字の挿入等が行われるようになっ
た。これにより、文書画像の一部分を強調したり、意識
的に目立たなくさせたりすることが可能となり、文書画
像により多くの情報を盛り込めることができるようにな
った。

【０００３】一方で、文書画像を構成する、画像（連続
階調）、図形、文字等の構成要素と書式を定義し、文書
画像をその構成要素の集まりとして記述する技術である
領域分割技術が高まりつつある。従来の領域分割技術の
一つとしては、文書画像を量子化した後、領域分割を行
う方法がある。例えば、２値の文書画像を入力して領域
を判定する方法には、特願平６ー１６７７４８号に記載
されている方法や、特開平５−１２８３０６号に記載さ
れている「文書画像の属性判別方法」等がある。これら
の方法は、入力された文書画像を予め設定された閾値と
比較して２値化し、文書画像を画像（連続階調）、図
形、文字等の領域に分割し、領域毎にその内容を表わす
属性を付与することで文書画像を複数の領域に分割す
る。

【０００４】そして、これらの領域分割技術によって複
数の領域に分割された文書画像の構成要素は、世界的な
通信網の整備とともに普及しつつあるインターネットに
代表されるネットワークで交換されるデータや、アメリ
カで標準化されたＳＧＭＬとして広がりつつある。その
ため、文書画像あるいは文書画像の各構成要素を好適に
符号化して伝送したり、記憶媒体に蓄積することが必要
とされている。

【０００５】例えば、「複合カラー文書を対象とした構
造化カラーファクシミリ」（松木他：画像電子学会誌第
２４巻第１号ＰＰ．２６ー３３）のように、入力された
文書画像の構成要素毎に符号化する符号化方式を切り換
えることで、文書画像の各構成要素を好適に符号化して
伝送したり、記憶媒体に蓄積している。また、特開平４
−３５６８７３号に記載されている「カラー文書画像の
適応符号化方式」のように、入力されたカラー文書画像
を２値／多値のいずれかに判定し、その判定結果に応じ
てカラー文書画像を符号化する符号化方式を切り換える
ことで、カラー文書画像を好適に符号化して伝送した
り、記憶媒体に蓄積している。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の符号化方式の内、文書画像の構成要素毎に符号化す
る方式では、複数の符号化方式を併用しているため、ユ
ーザが所望する符号長の符号を得ることができないとい
う問題があった。また、入力されたカラー文書画像を２
値／多値のいずれかに判定し、その判定結果に応じてカ
ラー文書画像を符号化する方式では、文書画像を２値画
像あるいは多値画像のいずれかに対応した符号化を行う
ため、文書画像の品質が保たれないおそれが発生すると
いう問題があった。

【０００７】本発明は上記の問題点に鑑みてなされたも
のであり、入力された画像を符号化するに際し、ユーザ
が所望する符号長からなる符号を効率的に得ることがで
き、かつ画像品質を良好に維持しながら符号化すること
ができる画像処理装置及びその方法を提供することを目
的とする。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は以下の構成を備える。
即ち、所望の符号長である目標符号長を指定する指定手
段と、前記目標符号長となるように、入力された画像デ
ータ全体を、量子化を伴う非可逆符号化アルゴリズムに
より符号化する第１符号化手段と、前記入力された画像
データを、属性毎に複数の領域に分割する分割手段と、
前記目標符号長となるように、前記分割手段で分割され
た各領域をその属性に応じて可逆符号化アルゴリズム又
は前記非可逆符号化アルゴリズムの一方により符号化す
る第２符号化手段と、前記目標符号長となるように符号
化を実行した時の第１及び第２符号化手段における各非
可逆符号化アルゴリズムで適用された量子化係数の大小
関係を比較し、その比較の結果によって得られる量子化
係数が小さい方に相当する符号化手段からの符号化デー
タを選択出力する出力手段とを備える。

【０００９】また、好ましくは、前記非可逆符号化アル
ゴリズムは、ＪＰＥＧ符号化アルゴリズムである。

【００１０】また、好ましくは、前記可逆符号化アルゴ
リズムは、ＪＢＩＧ符号化アルゴリズムである。

【００１１】上記の目的を達成するための本発明による
画像処理方法は以下の構成を備える。即ち、所望の符号
長である目標符号長を指定する指定工程と、前記目標符
号長となるように、入力された画像データ全体を、量子
化を伴う非可逆符号化アルゴリズムにより符号化する第
１符号化工程と、前記入力された画像データを、属性毎
に複数の領域に分割する分割工程と、前記目標符号長と
なるように、前記分割工程で分割された各領域をその属
性に応じて可逆符号化アルゴリズム又は前記非可逆符号
化アルゴリズムの一方により符号化する第２符号化工程
と、前記目標符号長となるように符号化を実行した時の
第１及び第２符号化工程における各非可逆符号化アルゴ
リズムで適用された量子化係数の大小関係を比較し、そ
の比較の結果によって得られる量子化係数が小さい方に
相当する符号化工程からの符号化データを選択出力する
出力工程とを備える。

【００１２】

【００１３】

【００１４】

【００１５】

【００１６】

【００１７】

【００１８】

【００１９】

【００２０】

【００２１】

【００２２】

【００２３】

【００２４】

【００２５】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。まず、後述する実施形
態と共通の基本構成を有する参考例について、いくつか
説明する。 ＜参考例１＞ 図１は本発明に係る参考例１の画像処理装置の構成を示
すブロック図である。

【００２６】図１において、１００は画像を入力する画
像入力装置であり、スキャナ等で構成される。ここでは
入力画像をカラー多値画像とし、１画素あたりＲＧＢ各
８ビットの精度を持つものとして説明を行う。１０１は
フレームメモリであり、入力されたカラー多値画像デー
タを記憶する。１０２は領域分割部であり、カラー画像
データの領域分割を行う。参考例１では、説明を簡単に
するため上述の特願平６ー１６７７４８号に記載されて
いる領域分割を用いることとする。領域分割部１０２
は、分割された領域に関する領域情報として、数、位
置、大きさ、属性を出力するとともに、これらに適合し
た符号を出力する。１０３はセレクタであり、ＣＰＵ１
１１の指示によって出力先を選択する。１０４は限定色
領域符号化部であり、領域分割部１０２で分割された領
域の内、後述する限定色領域の符号化を行う。ここで
は、説明を簡単にするために、限定色領域の符号化とし
てＪＢＩＧ符号化を例にとって説明を行う。１０５は符
号長指定部であり、ユーザ（不図示）が所望する符号長
（目標符号長）を入力する。

【００２７】１０７は連続階調領域符号化部であり、領
域分割部１０２で分割された領域の内、後述する連続階
調領域の符号化を行う。ここでは、説明を簡単にするた
めに、連続階調領域の符号化としてＪＰＥＧ符号化を例
にとって説明を行う。１０６は量子化係数決定部であ
り、連続階調領域符号化部１０７のＪＰＥＧ符号化で用
いる量子化係数を決定する。１０８は符号バッファであ
り、連続階調領域符号化部１０７で得られた符号を格納
する。１０９はセレクタであり、ＣＰＵ１１１の指示に
よって入力先を選択する。１１０は送信部であり、生成
された各符号を通信回線やＬＡＮ、記憶媒体に出力す
る。１１１はＣＰＵであり、不図示の制御線を介して各
構成要素を制御する。１１２はプログラムメモリであ
り、画像処理装置の制御に必要なプログラムを格納す
る。１１３はメモリであり、プログラムメモリ１１２に
格納されるプログラムを動作させるのに必要なメモリ領
域を確保する。

【００２８】次に参考例１の画像処理装置の各構成要素
の詳細とその動作について順番に説明していく。まず、
処理に先立ち、ＣＰＵ１１１はフレームメモリ１０１の
内容を０にクリアする。続いて、ユーザ（不図示）は符
号長指定部１０５から目標符号長ＬTを入力する。更
に、ユーザの指示に従って画像入力装置１００からカラ
ー多値画像を読み込み、フレームメモリ１０１に格納す
る。

【００２９】１画面分のカラー多値画像データがフレー
ムメモリ１０１に格納されたら、ＣＰＵ１１１はフレー
ムメモリ１０１からカラー多値画像データを読み出し、
領域分割部１０２に入力する。ここで、領域分割部１０
２の詳細な構成について、図２を用いて説明する。図２
は本発明に係る参考例１の領域分割部の詳細な構成を示
すブロック図である。

【００３０】図２において、１２０は輝度変換器であ
り、入力されたカラー多値画像データから輝度画像デー
タを生成する。１２１は２値化器であり、生成された輝
度画像データを閾値と比較し２値化する。１２２は領域
分割器であり、２値画像データを特願平６ー１６７７４
８号に記載されている領域分割で領域に分割する。１２
３はバッファであり、領域分割器１２２から出力された
領域分割結果を格納する。１２４は領域情報整形器であ
り、領域分割結果から得られた限定色領域と連続階調領
域に対し、まず、限定色領域に関する情報である領域情
報を出力し、続いて、連続階調領域に関する情報である
領域情報を出力するように動作する。１２５は領域情報
メモリであり、領域情報整形器１２４の出力を格納す
る。１２６は端子であり、フレームメモリ１０１からカ
ラー多値画像データの画素データ順に読み込む。１２７
は端子であり、領域情報を外部に出力する。

【００３１】次に、領域分割部１０２の動作について説
明する。端子１２６を介して入力されたカラー多値画像
データは、輝度変換器１２０において、輝度色差信号で
あるＮＴＳＣ方式のＹＩＱ信号の輝度を表すＹ信号（輝
度画像データ）に変換される。変換式は入力されたカラ
ー多値画像データの各画素データの各色の値を（Ｒ，
Ｇ，Ｂ）とすると、 Ｙ＝０．３０Ｒ＋０．５９Ｂ＋０．１１Ｇ …（１） で表される。変換された輝度画像データは２値化器１２
１で閾値と比較され、閾値より大きな値の画素データに
は「０」を、閾値より小さな値の画素データには「１」
を出力し２値画像データを生成する。２値画像データの
生成が終了したら、領域分割器１２２によって領域に分
割する。

【００３２】領域分割器１２２は、２値画像データから
特性の似通った矩形の領域を切り出し、それぞれに「文
字」、「セパレータ」、「線画」、「ハーフトーン」と
いった属性を付与する。領域分割器１２２からはこれら
の矩形の位置、サイズと属性が出力される。これらが上
述の領域情報である。出力された領域情報はバッファ１
２３に格納される。すべての領域情報がバッファ１２３
に格納されたら、ＣＰＵ１１１は領域情報整形器１２４
を動作させる。「文字」、「セパレータ」、「線画」、
「ハーフトーン」といった属性のうち、「ハーフトー
ン」（連続階調領域）とそれ以外（限定色領域）に分け
る。そして、まず、限定色領域の領域情報をバッファ１
２３から読み出し、領域情報メモリ１２５の先頭アドレ
スから順に格納する。限定色領域の領域情報を格納し終
えたら、続いて、連続階調領域の領域情報をバッファ１
２３から読み出し、領域情報メモリ１２５に続けて順に
格納する。

【００３３】領域情報メモリ１２５にすべての領域情報
が格納されたら、ＣＰＵ１１１は送信部１１０を動作さ
せ、通信に必要な手順を行い、データ転送に備える。続
いて、ＣＰＵ１１１は領域情報メモリ１２５に格納され
た領域情報を端子１２７を介して読み出し、送信部１１
０を介して送出する。次に、ＣＰＵ１１１はセレクタ１
０３、１０９の入出力に限定色領域符号化部１０４を選
択する。続いて、領域情報メモリ１２５に格納されてい
る領域情報を順に読み出す。そして、領域情報に従って
該当するカラー多値画像データをフレームメモリ１０１
から画素データ毎に読み出し、限定色領域符号化部１０
４で処理を行う。

【００３４】ここで、限定色領域符号化部１０４の詳細
な構成について、図３を用いて説明する。図３は本発明
に係る参考例１の限定色領域符号化部の詳細な構成を示
すブロック図である。図３において、１４０、１４１、
１４２は端子であり、フレームメモリ１０１から限定色
領域内のカラー多値画像データの画素データを画素クロ
ックに従って画素データ毎に読み込む。端子１４０は赤
色（Ｒ）の画素データを、端子１４１は緑色（Ｇ）の画
素データを、端子１４２は青色（Ｂ）の画素データを読
み込む。１４３は輝度変換器であり、図２の輝度変換器
１２０と同様に機能する。１４４は２値化器であり、図
２の２値化器１２１と同様に機能する。１４５、１４
６、１４７はラッチであり、ラッチ１４５は赤色の画素
データを、ラッチ１４６は緑色の画素データを、ラッチ
１４７は青色の画素データをラッチする。また、ラッチ
１４５、１４６、１４７は２値化器１４４の出力が
「１」であるときのみ画素データを出力する。

【００３５】１４８、１４９、１５０は加算器であり、
入力された２つの値を加算して出力する。１５１、１５
２、１５３はラッチであり、加算器１４８、１４９、１
５０の出力値をラッチする。１５４はカウンタであり、
２値化器１４４の出力をカウントする。１５５、１５
６、１５７は除算器であり、入力値をカウンタ１５４の
値で割る。１５８、１５９、１６０は端子であり、除算
器１５５、１５６、１５７の結果をそれぞれ出力する。
１６１はＪＢＩＧ符号化器であり、２値化器１４４の出
力をＪＢＩＧ符号化する。１６２は符号バッファであ
り、ＪＢＩＧ符号化器１６１から出力された符号を格納
する。１６３は端子であり、符号バッファ１６２の内容
を出力する。

【００３６】次に、限定色領域符号化部１０４の動作に
ついて説明する。ＣＰＵ１１１は各限定色領域毎の処理
に先立って、ラッチ１４５〜１４７、ラッチ１５１〜１
５３、カウンタ１５４の内容を０にリセットする。同時
にＪＢＩＧ符号化器１６１、符号バッファ１６２を初期
状態にリセットする。続いて、各限定色領域の符号化を
行う。画素クロックによって端子１４０、１４１、１４
２から入力された限定色領域のカラー多値画像データの
画素データは、各色に対応するラッチ１４５、１４６、
１４７に格納される。同時に、輝度変換器１４３にも入
力され、（１）式に従って輝度画像データに変換され
る。得られた輝度画像データは２値化器１４４で２値化
される。この２値画像データが「１」のとき、ラッチ１
４５、１４６、１４７の画素データが加算器１４８、１
４９、１５０に入力され、ラッチ１５１、１５２、１５
３の内容と加算され、再度、ラッチ１５１、１５２、１
５３に格納される。２値画像データはカウンタ１５４に
入力され、２値画像データが「１」であれば、その内容
を１インクリメントする。更に、２値画像データはＪＢ
ＩＧ符号化器１６１で符号化され、符号化結果は符号バ
ッファ１６２に格納される。

【００３７】処理する限定色領域内のすべての画素デー
タについて２値化器１４４での２値化、加算器１４８、
１４９、１５０での加算、カウンタ１５４でのカウン
ト、ＪＢＩＧ符号化器１６１でのＪＢＩＧ符号化が終了
したら、ＣＰＵ１１１は除算器１５５、１５６、１５７
で、ラッチ１５１、１５２、１５３の内容をカウンタ１
５４の内容で除算する。そして、その結果を端子１５
８、１５９、１６０から出力する。これらは文字や線画
の色を表す情報であり、量子化係数決定部１０６に入力
されると同時にセレクタ１０９を介して送信部１１０か
ら送信される。続いて、符号バッファ１６２の内容が端
子１６３から出力され、量子化係数決定部１０６に入力
されると同時にセレクタ１０９を介して送信部１１０か
ら送信される。符号バッファ１６２の内容をすべて送信
し終わったら、ＣＰＵ１１１は次の限定色領域の処理を
行う。そして、上述の処理をすべての限定色領域に対し
行われるまで繰り返し行う。

【００３８】次に、量子化係数決定部１０６の詳細な構
成について、図４を用いて説明する。図４は本発明に係
る参考例１の量子化係数決定部の詳細な構成を示すブロ
ック図である。図４において、１８０は端子であり、符
号長指定部１０５から目標符号長ＬTを入力する。１８
１は端子であり、領域分割部１０２の領域情報メモリ１
２５から領域情報とこれ適合した符号の符号長を入力す
る。１８２は端子であり、限定領域符号化部１０４の符
号バッファ１６２に格納された符号の符号長と、端子１
５８、１５９、１６０から出力された平均値を表す符号
の符号長を入力する。１８３は端子であり、符号バッフ
ァ１０８に格納された符号の符号長を入力する。１８４
は符号長カウンタであり、送信された符号の総符号長を
カウントする。また、符号長カウンタ１８４は、すべて
の処理が開始する前にＣＰＵ１１１の指示で０にリセッ
トされる。１８５は符号長算出器であり、連続階調領域
に割り当てられた符号長（連続階調領域目標符号長）を
算出する。１８６は量子化係数算出器であり、連続階調
領域目標符号長に適合するように量子化係数を算出す
る。１８７は端子であり、量子化係数算出器１８６で算
出された量子化係数を連続階調領域符号化部１０７に出
力する。

【００３９】次に、量子化係数決定部１０６の動作につ
いて説明する。まず、符号長カウンタ１８４の内容をＣ
Tとする。領域情報メモリ１２５に格納された領域情報
を送信部１１０を介して送出する際に送出されたデータ
量を端子１８１を介して入力し、符号長カウンタ１８４
の内容ＣTに加算する。続いて、限定色領域のＪＢＩＧ
符号化が行われる毎に、端子１８２を介して符号バッフ
ァ１６２に格納された符号の符号長と、端子１５８、１
５９、１６０から出力された平均値を表す符号の符号長
を入力し、符号長カウンタ１８４の内容ＣTに加算す
る。

【００４０】すべての限定色領域のＪＢＩＧ符号化と、
それによって得られる符号の符号長の送出が終了した
ら、ＣＰＵ１１１は符号長算出器１８５を動作させる。
符号長算出器１８５は最初に領域情報メモリ１２５に格
納されている領域情報を読み出し、その中から連続階調
領域の領域情報のサイズからすべての連続階調領域に含
まれる画素データ総数Ｐを求める。目標符号長ＬTと符
号長カウンタ１８４の内容ＣTから、（２）式で表され
る連続階調領域の画素データ当たりの符号長ＢＲTを求
める。

【００４１】 ＢＲT＝（ＬTーＣT）／Ｐ …（２） 画素データ当たりの符号長ＢＲTが求められたら、ＣＰ
Ｕ１１１はセレクタ１０３、１０９の入出力に連続階調
領域符号化部１０７、符号バッファ１０８を選択する。
続いて、領域情報メモリ１２５に格納されている領域情
報を順に読み出す。そして、領域情報に従って該当する
カラー多値画像データをフレームメモリ１０１から画素
データ毎に読み出し、連続階調領域符号化部１０７でＪ
ＰＥＧ符号化を行う。

【００４２】以下、各連続階調領域の符号化を行う。各
連続階調領域のＪＰＥＧ符号化に先立ち、ＣＰＵ１１１
は連続階調領域符号化部１０７、符号バッファ１０８を
初期化する。量子化係数算出器１８６のスケール係数Ｑ
としてデフォルト値をセットする。スケール係数Ｑと基
本の量子化マトリクスを乗算し、各係数の量子化係数を
決定する。決定された量子化係数は、端子１８７を介し
て連続階調領域符号化器１０７に入力される。同時に処
理する領域の画像サイズ（ｘ，ｙ）を読み込み、（３）
式に従って処理する領域に割り当てられる符号長Ｃtmを
求める。

【００４３】Ｃtm＝ＢＲT×ｘ×ｙ …（３） 続いて、ＣＰＵ１１１はフレームメモリ１０１から連続
階調領域に含まれる画素データの値を読み込み、入力さ
れた量子化係数に基づいて連続階調領域符号化部１０７
でＪＰＥＧ符号化する。符号化結果は符号バッファ１０
８に格納される。連続階調領域内のすべての画素データ
のＪＰＥＧ符号化が終了したら、符号バッファ１０８に
格納された符号の符号長Ｃmを量子化決定部１０６の端
子１８３を介して量子化係数算出器１８６に入力する。

【００４４】このとき、量子化係数算出器１８６は符号
長Ｃmが符号長Ｃtmよりも小さければ、スケール係数Ｑ
を１小さく設定し、基本の量子化マトリクスに乗算し、
各係数の量子化係数を決定し、再度、連続階調領域符号
化部１０７に入力する。更に、符号バッファ１０８をク
リアする。そして、フレームメモリ１０１から連続階調
領域に含まれる画素データの値を読み込み、連続階調領
域符号化部１０７でＪＰＥＧ符号化する。そして、符号
長Ｃmが符号長Ｃtmよりも大きくなるまで、スケール係
数Ｑを１小さく設定し、ＪＰＥＧ符号化を繰り返す。符
号長Ｃmが符号長Ｃtmよりも大きくなったときに、スケ
ール係数Ｑを１大きく設定し、再度、フレームメモリ１
０１から連続階調領域に含まれる画素データの値を読み
込み、連続階調領域符号化部１０７でＪＰＥＧ符号化す
る。そして、符号バッファ１０８に符号を格納し、その
内容である符号長Ｃmをセレクタ１０９を介して送信部
１１０から送出する。

【００４５】一方、量子化係数算出器１８６は符号長Ｃ
mが符号長Ｃtmよりも大きければ、スケール係数Ｑを１
大きく設定し、基本の量子化マトリクスに乗算し、各係
数の量子化係数を決定し、再度、連続階調領域符号化部
１０７に入力する。更に、符号バッファ１０８をクリア
する。そして、フレームメモリ１０１から連続階調領域
に含まれる画素データの値を読み込み、連続階調領域符
号化部１０７でＪＰＥＧ符号化する。そして、符号長Ｃ
mが符号長Ｃtmよりも小さくなるまで、スケール係数Ｑ
を１大きく設定し、ＪＰＥＧ符号化を繰り返す。符号長
Ｃmが符号長Ｃtmよりも小さくなったときに、スケール
係数Ｑを１小さく設定し、再度、フレームメモリ１０１
から連続階調領域に含まれる画素データの値を読み込
み、連続階調領域符号化部１０７でＪＰＥＧ符号化す
る。そして、符号バッファ１０８に符号を格納し、その
内容である符号長Ｃmをセレクタ１０９を介して送信部
１１０から送出する。

【００４６】すべての連続階調領域についてＪＰＥＧ符
号化が終了し、得られた符号を送信部１１０より送信し
終えたらすべての動作を終了する。次に、参考例１で実
行される処理の概要について、図５を用いて説明する。
図５は本発明に係る参考例１で実行される処理の処理フ
ローを示すフローチャートである。

【００４７】まず、画像入力装置１００でカラー多値画
像を読み取り、読み取られたカラー多値画像データをフ
レームメモリ１０１に格納する。また、符号長指定部１
０５で所望の目標符号長ＬTを入力する（ステップＳ１
０１）。フレームメモリ１０１に格納されたカラー画像
データを読み出し、領域分割部１０２で領域分割を行う
（ステップＳ１０２）。領域分割された領域の内、限定
色領域を限定色領域符号化部１０４でＪＢＩＧ符号化す
る。また、ＪＢＩＧ符号化された符号はセレクタ１０９
を介して送信部１１０から送出される（ステップＳ１０
３）。量子化係数決定部１０６において、符号長カウン
タ１６４から得られる符号長ＣTと目標符号長ＬTに基づ
いて、連続階調領域の画素データ当たりの符号長ＢＲT
を算出する（ステップＳ１０４）。

【００４８】連続階調領域に割り当てられる符号長Ｃtm
を算出する（ステップＳ１０５）。連続階調領域を連続
階調領域符号化部１０７でＪＰＥＧ符号化する（ステッ
プＳ１０６）。連続階調領域を符号化して得られる符号
長Ｃmと符号長Ｃtmを比較する（ステップＳ１０７）。
符号長Ｃmが符号長Ｃtmより小さい場合、符号長Ｃmが符
号長Ｃtmより大きくなるまで、スケール係数Ｑを１ずつ
デクリメントしＪＰＥＧ符号化を行う（ステップＳ１０
８）。また、符号長Ｃmが符号長Ｃtmより大きい場合、
符号長Ｃmが符号長Ｃtmより小さくなるまで、スケール
係数Ｑを１ずつインクリメントしＪＰＥＧ符号化を行う
（ステップＳ１０９）。符号長Ｃmと符号長Ｃtmが等し
くなったら、そのときの符号長Ｃmをセレクタ１０９を
介して送信部１１０から送出する（ステップＳ１１
０）。

【００４９】尚、参考例１では、画像入力装置１００か
ら入力する画像をカラー多値画像として説明を行った
が、もちろんこれに限定されず、白黒多値画像であって
も構わない。また、画像データを符号化する符号化方式
もこれに限定されない。また、メモリ構成等もこれに限
定されず、複数ライン毎の処理であっても構わない。ま
た、ＪＰＥＧ符号化で符号長の調整のためにスケール係
数Ｑを１ずつ変化させたが、もちろんこれに限定され
ず、符号長とスケール変数Ｑから新たなスケール変数Ｑ
を予測するような方法を用いても構わない。

【００５０】以上説明したように、参考例１によれば、
カラー多値画像データに対して、連続階調領域の各画素
データが符号長算出器１８５で算出される連続階調領域
の画素データ当たりの符号長よりも常に小さい符号長で
符号化がなされるのでユーザが所望する目標符号長ＬT
となる符号を得ることができる。また、量子化係数決定
部１０６の構成をラッチやわずかな四則演算回路で実現
できるので、回路規模を小さくすることができる。

【００５１】＜参考例２＞ 図６は本発明に係る参考例２の画像処理装置の構成を示
すブロック図である。図６において、参考例１と同じ番
号を付与したものについては同じ機能を有するので説明
は省略する。また、限定色領域に用いられている色は黒
色であるとして説明を行う。２００は画像を入力する画
像入力装置であり、スキャナ等で構成される。ここでは
入力画像を白黒多値画像とし、１画素あたり８ビットの
精度を持つものとして説明を行う。２０１は領域分割部
であり、参考例１の図２の領域分割器１２２、バッファ
１２３、領域情報整形器１２４、領域情報メモリ１２５
で構成され、上述の特願平６ー１６７７４８号に記載さ
れている領域分割を用いるとする。領域分割部２０１
は、領域を切り出し、画像データを領域に分割し、領域
ごとにその内容を表わす属性を検出し、限定色領域の領
域情報と連続階調領域の領域情報に分類して、内蔵する
領域情報メモリ１２５に領域の位置、サイズ、属性を格
納する。

【００５２】２０２は２値化器であり、白黒多値画像デ
ータの画素データと閾値を比較し２値化する。２０３は
フレームメモリであり、２値化器２０２から出力される
２値画像データを格納する。２０４は限定色領域符号化
部であり、限定色領域の符号化を行う。ここでは、符号
化方式としてファクシミリ等で用いられるＭＭＲ符号化
を例にとって説明を行う。２０５は符号化選択部であ
り、連続階調領域の符号化方式を選択する。２０６は連
続階調領域符号化部であり、連続階調領域の符号化を行
う。ここでは、符号化方式としてベクトル符号化を例に
とって説明を行う。また、参考例２で用いるベクトル符
号化では、画像データを４×４のブロックに分割し、ブ
ロック単位で直交変換を施す。そして、各係数を量子化
した後に平均値を表す直流成分を除く残りの係数を１５
次元のベクトルとし、予め決定されているコードブック
に格納されているベクトルと比較し、最も近いものを選
択する。また、直流成分はＭビットに量子化され、直流
成分と選択されたベクトルの番号を符号として出力す
る。更に、ブロックあたりの符号長として、直流成分を
Ｍ＝６ビットに量子化することとし、ベクトル量子化は
１０ビット、９ビット、８ビット、７ビットが選択でき
ることとする。２０７はセレクタであり、領域分割部２
０３の出力によって入力先を選択する。

【００５３】次に、参考例２の画像処理装置の各構成要
素の詳細とその動作について順番に説明していく。ま
ず、処理に先立ち、ＣＰＵ１１１はフレームメモリ２０
３の内容を０にクリアする。更に、ユーザ（不図示）の
指示に従って画像入力装置２００から白黒多値画像を読
み込む。読み込まれた白黒多値画像データは、領域分割
部２０１で領域分割される。また、読み込まれた白黒多
値画像データは、２値化器２０２で閾値と比較され２値
化される。そして、入力値が閾値よりも大きければ、即
ち、白に近ければ「０」を、閾値よりも小さければ、即
ち、黒に近ければ「１」を出力する。この２値化結果は
フレームメモリ２０３に格納される。

【００５４】１画面分の２値画像データがフレームメモ
リ２０３に格納されたら、領域分割部２０１では、入力
された白黒多値画像データが領域分割器１２２に入力さ
れ、バッファ１２３にその結果が格納される。領域情報
整形器１２４は、バッファ１２３に格納された限定色領
域の領域情報と連続階調領域の領域情報に分類して、領
域情報メモリ１２５に先頭から限定色領域の領域情報
を、続けて連続階調領域の領域情報を格納する。

【００５５】領域情報メモリ１２５にすべての領域情報
が格納されたら、ＣＰＵ１１１を送信部１１０を動作さ
せ、通信に必要な手順を行い、データ転送に備える。続
いて、ＣＰＵ１１１は領域情報メモリ１２５に格納され
た領域情報を順に読み出し、送信部１１０を介して送出
する。ＣＰＵ１１１は、セレクタ２０７の入力に限定色
領域符号化部２０４を選択する。続いて、領域情報メモ
リ１２５に格納されている領域情報を順に読み出し、領
域情報に従って該当する２値画像データをフレームメモ
リ２０３から画素データ毎に読み出し、限定色領域符号
化部２０４で処理を行う。

【００５６】ここで、限定色領域符号化部２０４の詳細
な構成について、図７を用いて説明する。図７は本発明
に係る参考例２の限定色領域符号化部の詳細な構成を示
すブロック図である。図７において、２２０は端子であ
り、領域情報メモリ１２５から連続階調領域のすべての
位置と大きさを読み込む。２２１は端子であり、フレー
ムメモリ２０３から２値画像データを画素クロックに従
って画素データ毎に読み込む。２２２はアドレス比較器
であり、読み込んだ画素データの位置と連続階調領域の
位置とを比較し出力画素データ値を決定する。２２３は
ＭＭＲ符号化器であり、入力された２値画像データをＭ
ＭＲ符号化する。２２４は端子であり、得られた符号を
出力する。

【００５７】次に、限定色領域符号化部２０４の動作に
ついて説明する。ＣＰＵ１１１は処理に先立ち、アドレ
ス比較器２２２とＭＭＲ符号化器２２３を初期化する。
続いて、アドレス比較器２２２に端子２２０を介して、
領域情報メモリ１２５から連続階調領域のすべての位置
と大きさを、アドレス比較器２２２に読み込む。その
後、画素クロックに従ってフレームメモリ２０３から２
値画像データの画素データを順に読み込む。アドレス比
較器２２２は読み込んだ画素データが連続階調領域の外
であれば入力をそのまま出力する。読み込んだ画素デー
タが連続階調領域に含まれるものであれば「０」を出力
する。アドレス比較器２２２の出力はＭＭＲ符号化器２
２３でＭＭＲ符号化された符号は、符号化選択部２０５
と、セレクタ２０７を介して送信部１１０に入力され
る。送信部１１０は得られた符号を送出する。

【００５８】次に、符号化選択部２０５の詳細な構成に
ついて、図８を用いて説明する。図８は本発明に係る参
考例２の符号化選択部の詳細な構成を示すブロック図で
ある。図８において、２４０は端子であり、符号長指定
部１０５から目標符号長ＬTを入力する。２４１は端子
であり、領域分割部２０１の領域情報メモリ１２５から
領域情報を入力する。２４２は端子であり、限定色領域
符号化部２０４から出力された符号を入力する。２４３
は符号長カウンタであり、送信された符号の総符号長を
カウントする。ここで、符号長カウンタ２４３の内容を
ＣTとする。２４４は符号長算出器であり、連続階調領
域目標符号長を算出する。２４５はコードブック選択器
であり、連続階調領域目標符号長に適合するようにベク
トル符号化のコードブックを切り換えるためのコードブ
ック選択符号を生成する。２４６は端子であり、コード
ブック選択器２４５で生成されたコードブック選択符号
を連続階調領域符号化部２０６に出力する。

【００５９】次に、符号化選択部２０５の動作について
説明する。ＣＰＵ１１１は領域情報メモリ１２５に格納
された領域情報を送信部１１０を介して送出する際に、
送出されたデータ量を端子２４１を介して符号長カウン
タ２４３に入力する。符号長カウンタ２４３はデータ量
をカウントし、その値をＣTとして格納する。ＭＭＲ符
号化が行われた後に、端子２４２を介して得られた符号
の符号長をカウントしＣTに加算する。更に、コードブ
ック選択符号に要する符号長もＣTに加算する。

【００６０】コードブック選択符号に要する符号長がＣ
Tに加算されたら、ＣＰＵ１１１は符号長算出器２４４
を動作させる。符号長算出器２４４は、最初に、領域情
報メモリ１２５に格納されている領域情報を読み出し、
その中から連続階調領域の領域情報のサイズから各連続
階調領域に含まれるブロック数を求め、その総和ＢTを
求める。端子２４０から入力される目標符号長ＬTと符
号長カウンタ２４３の内容ＣTから、連続階調領域のブ
ロック当たりの符号長ＢＲTは（４）式で表される。

【００６１】 ＢＲT＝（ＬT−ＣT）／ＢT …（４） このブロック当たりの符号長ＢＲTに基づいて、コード
ブック選択器２４５はコードブック選択符号を生成し、
端子２４６から出力する。コードブック選択符号の決定
については後述する。コードブック選択符号が決定され
たら、ＣＰＵ１１１はコードブック選択符号を送信部１
１０を介して送出する。続いて、ＣＰＵ１１１はセレク
タ２０７を連続階調符号化器２０６からの入力に切り換
える。その後、再度、画像入力装置２００を動作させ、
白黒多値画像を読み込む。読み込まれた白黒多値画像デ
ータは連続階調領域符号化部２０６に入力される。

【００６２】次に、連続階調領域符号化部２０６の詳細
な構成について、図９を用いて説明する。図９は本発明
に係る参考例２の連続階調領域符号化部の詳細な構成を
示すブロック図である。図９において、２６０は端子で
あり、図８の端子２４６を介してコードブック選択符号
を入力する。２６１は端子であり、白黒多値画像データ
を入力する。２６２はブロック生成器であり、白黒多値
画像データから４×４のブロックを生成する。２６３は
直交変換器であり、４×４ブロックに対して直交変換で
あるアダマール変換を施す。２６４は量子化器であり、
直交変換器２６３で得られた直交変換係数のそれぞれを
量子化する。２６５、２６６、２６７、２６８はコード
ブックメモリである。コードブックメモリ２６５には１
０２４個（１０ビット）のベクトルが格納されている。
コードブックメモリ２６６には５１２個（９ビット）の
ベクトルが格納されている。コードブックメモリ２６７
には２５６個（８ビット）のベクトルが格納されてい
る。コードブックメモリ２６８には１２８個（７ビッ
ト）のベクトルが格納されている。

【００６３】尚、コードブックは、一般的にＬＢＧ法を
用いて決定する。所望するベクトルの数Ｎの初期値を与
え、母集団で各初期値に近いベクトルを集め、Ｎ個の群
を集める。群の中で重心を求め、更に、重心を初期値と
して再度母集団からＮ個の群を求め直す。重心の計算と
Ｎ個の群を求め直す。重心の計算とＮ個の群を求める作
業を繰り返し、初期値と求めた重心との距離の平均値が
閾値以下になったとき、それぞれの重心を表すベクトル
が所望するベクトルである。これにより、同じ母集団か
ら異なる数のベクトルからなるコードブックを作成でき
る。

【００６４】２６９はセレクタであり、コードブック選
択符号に従って入力を選択する。２７０はコードブック
比較器であり、量子化器２６４から入力された各量子化
結果からベクトルを生成し、セレクタ２６９から入力さ
れるコードブックのベクトルの中から最も類似したベク
トルを選択し、選択されたベクトルの番号を符号として
出力する。２７１は端子であり、コードブック比較器２
７０の比較結果を出力する。

【００６５】次に、連続階調領域符号化部２０６に動作
について説明する。まず、画像入力装置２００が動作
し、白黒多値画像データを読み込む。読み込まれた白黒
多値画像データの画素データが連続階調領域に含まれる
場合、その画素データは連続階調領域符号化部２０６に
入力される。連続階調領域符号化部２０６に入力された
画素データはブロック生成器２６２に入力される。ブロ
ック生成器２６２は白黒多値画像データから画像上で隣
接する画素毎に、４×４のブロックを生成する。生成さ
れた４×４ブロックは順に直行変換器２６３に入力さ
れ、アダマール変換を施され４×４の直行変換係数を得
る。

【００６６】図８のコードブック選択器２４５はブロッ
ク当たりの符号長ＢＲTとＭから（ＢＲTーＭ）を求め
る。もし、（ＢＲTーＭ）＜７であれば、 Ｍ＝ＢＲT−７ …（５） と定義し直し、コードブック選択符号を３とする。この
ときのＭが再定義されたことを示す符号とＭの値を符号
としてセレクタ２０７を介して送信部１１０から送出す
る。コードブック選択器２４５は、１０≦（ＢＲTー
Ｍ）であれば、コードブック選択符号を０とする。９≦
（ＢＲTーＭ）＜１０であれば、コードブック選択符号
を１とする。８≦（ＢＲTーＭ）＜９であれば、コード
ブック選択符号を２とする。（ＢＲTーＭ）＜８であれ
ば、コードブック選択符号を３とする。

【００６７】セレクタ２６９は端子２６０から入力され
たコードブック選択符号が０であればコードブックメモ
リ２６５を、１であればコードブックメモリ２６６を、
２であればコードブックメモリ２６７を、３であればコ
ードブックメモリ２６８を選択してコードブック比較器
２７０に入力する。直交変換器２６３で得られた１６個
の変換係数は量子化器２６４でそれぞれ量子化される。
得られた１６個の量子化結果のうち、直流成分は上位ビ
ットからＭビットを選択し、符号として端子２７１から
出力される。残りの１５個の量子化結果はコードブック
比較器２７０に入力される。入力された１５個の各量子
化結果からベクトルを生成し、セレクタ２６９から入力
されるコードブックのベクトルの中から最も類似したベ
クトルを選択し、選択されたベクトルの番号を符号とし
て端子２７１から出力する。

【００６８】画像入力装置２００での白黒多値画像の読
み込みと白黒多値画像データのすべての画素データの符
号化が終了し符号が送出されたら、すべての動作を終了
する。尚、参考例２では、図６の連続階調領域符号化部
２０６を図９のように構成したが、図１０のような構成
でも構わない。図１０で図９と同じ番号を付与したもの
については同じ機能を有するので説明は省略する。この
場合、２８０はベクトル符号変換器であり、コードブッ
ク変換器２７０から入力されたベクトル量子化結果の符
号を所望する符号長に縮退する。

【００６９】コードブックメモリ２６５は１０２４個の
ベクトルを持ち、コードブック比較器２７０は量子化器
２６４から１５個の量子化結果を入力し、これらとコー
ドブックのベクトルと比較し、１０ビットの符号を生成
する。ベクトル符号変換器２８０は、コードブックメモ
リ２６５の１０２４個のベクトルのそれぞれが、コード
ブックメモリ２６６の５１２個のいずれかのベクトルに
最も近いかを求めておき、その対応表を作っておく。同
様に、コードブックメモリ２６７の２５６個のベクト
ル、コードブックメモリ２６８の１２８個のベクトルに
ついても同様な対応表を作っておく。ベクトル符号変換
器２８０は端子２６０から入力されたコードブック選択
符号が０であれば、入力された符号をそのまま出力す
る。コードブック選択符号が１であれば、１０２４個の
ベクトルのそれぞれが、コードブックメモリ２６６の５
１２個のベクトルに関する対応表に従って、９ビットの
符号に置き換え出力する。コードブック選択符号が２で
あれば、コードブックメモリ２６７の２５６個のベクト
ルに関する対応表、３であれば、コードブックメモリ２
６８の１２８個のベクトルに関する対応表を用いる。こ
のような構成にすることで、複数のコードブックメモリ
を持たなくても済み、少量のメモリ容量で実現できる。

【００７０】次に、参考例２で実行される処理の概要に
ついて、図１１を用いて説明する。図１１は本発明に係
る参考例２で実行される処理の処理フローを示すフロー
チャートである。まず、画像入力装置２００で白黒画像
を読み取る。また、符号長指定部１０５で所望の目標符
号長ＬTを入力する（ステップＳ２０１）。入力された
白黒多値画像データを領域分割部２０１で領域分割を行
う。また、２値化器２０２で２値化し、その２値化結果
はフレームメモリ２０３に格納する（ステップＳ２０
２）。領域分割された領域の内、限定色領域に該当する
フレームメモリ２０３に格納されている２値画像データ
を限定色領域符号化部２０４でＭＭＲ符号化する。ま
た、ＭＭＲ符号化された符号はセレクタ１０９を介して
送信部１１０から送出される（ステップＳ２０３）。符
号化選択部２０５において、符号長カウンタ２４３から
得られる符号長ＣTと目標符号長ＬTに基づいて、連続階
調領域の画素当たりの符号長ＢＲTを算出する（ステッ
プＳ２０４）。コードブック選択器２４５において、符
号長ＢＲTに基づいてコードブック選択符号を算出する
（ステップＳ２０５）。

【００７１】連続階調領域を連続階調領域符号化部２０
６でベクトル符号化する（ステップＳ２０６）。ベクト
ル符号化で得られた１６個の量子化結果のうち、直流成
分は上位ビットからＭビットを選択し符号としてセレク
タ２０７を介して送信部１１０から出力する（ステップ
Ｓ２０７）。また、残りの１５個の量子化結果に対して
は、それぞれベクトルを生成し、コードブック選択符号
に従うコードブックメモリから類似するベクトルを選択
し符号としてセレクタ２０７を介して送信部１１０から
送出する（ステップＳ２０８）。

【００７２】尚、参考例２では、画像入力装置２００か
ら入力する画像を白黒多値画像として説明を行ったが、
もちろんこれに限定されず、カラー多値画像であっても
構わない。また、画像データを符号化する符号化方式も
これに限定されない。また、メモリ構成等もこれに限定
されず、複数ライン毎の処理であっても構わない。以上
説明したように、参考例２によれば、白黒多値画像デー
タに対して、連続階調領域で符号長を調整して符号化が
なされるのでユーザが所望する符号長の符号を得ること
ができる。

【００７３】＜参考例３＞ 図１２は本発明に係る参考例３の画像処理装置の構成を
示すブロック図である。図１２において、４００は画像
を入力する画像入力装置であり、カラースキャナで構成
され、各色８ビットのカラー多値画像を入力する。４０
１はＣＰＵであり、プログラムによって動作し各構成要
素の制御を行う。４０２はメモリであり、そのプログラ
ムを格納し動作に必要なメモリを確保する。４０３は端
末であり、ユーザが指示を入力する。４０４は記憶装置
であり、磁気ディスク等で構成され、大容量の記憶が可
能である。４０５は送信器であり、通信プロトコルに合
わせて符号化データを送信する。４０６はバスであり、
これらの各構成要素を接続し、画像データを初めとする
データや制御信号をやり取りする。

【００７４】以下、ユーザが原稿を読み込み、領域分割
を行い、符号化して送信器４０５から送出する例を、図
１３から図１６のフローチャートに従って説明する。ま
た、説明を容易にするために、限定色領域を符号化する
符号化方式としてＪＢＩＧ符号化を、連続階調領域を符
号化する符号化方式としてＪＰＥＧ符号化を用いる。図
１３〜図１６は本発明に係る参考例３で実行される処理
の処理フローを示すフローチャートである。

【００７５】ユーザは画像入力装置４００に原稿を置
き、端末４０３から所望する総符号長ＬTを入力する
（ステップＳ０１）。その後、ＣＰＵ４０１は画像処理
装置を起動する。ＣＰＵ４０１は画像入力装置４００か
らカラー多値画像を読み込み、メモリ４０２に格納する
（ステップＳ０２）。ＣＰＵ４０１は、メモリ４０２に
格納されたカラー多値画像データを輝度信号に変換し、
その値を閾値と比較して２値画像データを生成し、メモ
リ４０２に格納する（ステップＳ０３）。このとき、輝
度信号が閾値よりも小さければ、即ち、黒に近ければ
「１」を、輝度信号が閾値よりも大きければ、即ち、白
に近ければ「０」とする。生成された２値画像データ
を、上述の特願平６ー１６７７４８号に記載されている
領域分割を行う。これにより、領域を切り出し、画像デ
ータを領域に分割し、領域ごとにその内容を表わす属性
を検出し、限定色領域の領域情報と連続階調領域の領域
情報に分類して、メモリ４０２に領域の位置、サイズ、
属性を格納する（ステップＳ０４）。このとき、抽出さ
れた限定色領域の数をＮb、連続階調領域の数をＮmとす
る。

【００７６】続いて、ＣＰＵ４０１に構成される不図示
の符号長カウンタＣTを０にリセットする（ステップＳ
０５）。続いて、領域分離結果を送信器４０５からメモ
リ４０２の領域情報を送信する（ステップＳ０６）。こ
のとき、送信された領域情報のデータ量をＣAとする。
そして、符号長カウンタＣTにＣAを代入する（ステップ
Ｓ０７）。

【００７７】以下、各限定色領域にＪＢＩＧ符号化を行
う。最初に、ＣＰＵ４０１に構成される不図示の領域カ
ウンタｉに０をセットする（ステップＳ０８）。続い
て、ｉ番目の限定色領域で領域内の２値画像データとカ
ラー多値画像データを参照して、２値画像データの画素
値が「１」である全画素データのカラー多値画像データ
の平均値ｍbを求める（ステップＳ１０）。ｉ番目の限
定色領域の領域内の２値画像データをＪＢＩＧ符号化
し、平均値ｍbと共に送信器４０５から送信する（ステ
ップＳ１１）。このときの平均値ｍbのデータ量とＪＢ
ＩＧ符号化の符号長の和をＬaとする。そして、符号長
カウンタＣTに符号長の和Ｌaを加算する（ステップＳ１
２）。次に、領域カウンタｉを１インクリメントする
（ステップＳ１３）。

【００７８】領域カウンタｉがＮbと等しくなければ、
ステップＳ１０からステップＳ１３を繰り返す（ステッ
プＳ０９）。領域カウンタｉがＮbと等しくなり、すべ
ての限定色領域のＪＢＩＧ符号化と送出を終えたら（ス
テップＳ０９）、連続階調領域の目標符号長Ｌmtを
（６）式に従って算出する（ステップＳ１４）。

【００７９】Ｌmt＝ＬT−ＣT …（６） 以下、各連続階調領域にＪＰＥＧ符号化を行う。最初
に、領域カウンタｉに０をセットする（ステップＳ１
５）。メモリ４０２に格納されている未だにＪＰＥＧ符
号化されていない領域（ｉ番目以降の連続階調領域）の
領域情報を読み出し、そのサイズからこれらの領域に含
まれる画素の数Ｐを算出する（ステップＳ１７）。更
に、ｉ番目の連続階調領域の目標ビットレートＢＲを
（７）式に従って算出する（ステップＳ１８）。

【００８０】ＢＲ＝Ｌmt／Ｐ …（７） 続いて、スケール変数Ｑにデフォルト値をセットし、量
子化係数を求める（ステップＳ１７）。続いて、求めた
量子化係数を用いてｉ番目の連続階調領域をＪＰＥＧ符
号化し、その結果をメモリ４０２に格納する（ステップ
Ｓ２０）。メモリ４０２に格納されたＪＰＥＧ符号の符
号長Ｃmと領域内の画素数から、画素当たりの符号長を
求め、ビットレート変数ｂｒ’を求める（ステップＳ２
１）。

【００８１】もし、ビットレート変数ｂｒ’が目標ビッ
トレートＢＲと等しければ（ステップＳ２２）、メモリ
４０２に格納されたＪＰＥＧ符号を送信器４０５から送
出し、メモリ４０２のＪＰＥＧ符号領域をクリアする
（ステップＳ３７）。その後、領域カウンタｉを１イン
クリメントする（ステップＳ３８）。更に、連続階調領
域の目標符号長Ｌmtを（８）式に従って更新し、次の連
続階調領域の処理を行う（ステップＳ３９）。

【００８２】Ｌmt＝Ｌmt−Ｃm …（８） もし、ビットレート変数ｂｒ’が目標ビットレートＢＲ
より大きければ（ステップＳ２３）、スケール変数Ｑを
１インクリメントする（ステップＳ３３）。メモリ４０
２のＪＰＥＧ符号領域をクリアし、ｉ番目の連続階調領
域を、再度スケール変数Ｑを用いてＪＰＥＧ符号化し、
その結果をメモリ４０２に格納する（ステップＳ３
４）。

【００８３】メモリ４０２に格納されたＪＰＥＧ符号の
符号長Ｃmと連続階調領域内の画素数から、画素当たり
の符号長を求め、ビットレート変数ｂｒを求める（ステ
ップＳ３５）。もし、ビットレート変数ｂｒが目標ビッ
トレートＢＲ以下であれば（ステップＳ３６）、メモリ
４０２に格納されたＪＰＥＧ符号を送信器４０５から送
出し、メモリ４０２のＪＰＥＧ符号領域をクリアする
（ステップＳ３７）。その後、領域カウンタｉを１イン
クリメントする（ステップＳ３８）。更に、連続階調領
域の目標符号長Ｌmtを（８）式に従って更新し、次の連
続階調領域の処理を行う（ステップＳ３９）。

【００８４】一方、ビットレート変数ｂｒが目標ビット
レートＢＲより大きければ（ステップＳ３６）、ステッ
プＳ２３に進み、ステップＳ２３で、更に、スケール変
数Ｑを１インクリメントして繰り返し処理をする。も
し、ビットレート変数ｂｒ’が目標ビットレートＢＲよ
り小さければ（ステップＳ２３）、スケール変数Ｑを１
デクリメントする（ステップＳ２４）。メモリ４０２の
ＪＰＥＧ符号領域をクリアし、ｉ番目の連続階調領域を
再度スケール変数Ｑを用いて量子化係数を求め、求めた
量子化係数でＪＰＥＧ符号化し、その結果をメモリ４０
２に格納する（ステップＳ２５）。メモリ４０２に格納
されたＪＰＥＧ符号の符号長Ｃmと連続階調領域内の画
素数から、画素当たりの符号長を求め、ビットレート変
数ｂｒを求める（ステップＳ２６）。もし、ビットレー
ト変数ｂｒが目標ビットレートＢＲより大きければ（ス
テップＳ２７）、メモリ４０２のＪＰＥＧ符号領域をク
リアし、ｉ番目の連続階調領域を再度、スケール変数
（Ｑ＋１）を用いてＪＰＥＧ符号化し、その結果を送信
器４０５から送出する（ステップＳ２８）。このときの
符号長をＣmに代入する。その後、領域カウンタｉを１
インクリメントする（ステップＳ２９）。更に、連続階
調領域の目標符号長Ｌmtを（８）式に従って更新し、次
に連続階調領域の処理を行う（ステップＳ３９）。

【００８５】一方、ビットレート変数ｂｒが目標ビット
レートＢＲと等しければ（ステップＳ３０）、メモリ４
０２に格納されたＪＰＥＧ符号を送信器４０５から送出
し、メモリ４０２のＪＰＥＧ符号領域をクリアする（ス
テップＳ３１）。その後、領域カウンタｉを１インクリ
メントする（ステップＳ３２）。更に、連続階調領域の
目標符号長Ｌmtを（８）式に従って更新し、次の連続階
調領域の処理を行う（ステップＳ３９）。

【００８６】ビットレート変数ｂｒが目標ビットレート
ＢＲと等しくなければ（ステップＳ３０）、ステップＳ
２３に進み、ステップＳ２４で、更に、スケール変数Ｑ
を１デクリメントして繰り返し処理をする。以上のステ
ップＳ２２〜ステップＳ３９の処理を繰り返し、領域カ
ウンタｋがＮmとなったら（ステップＳ１６）、ＪＰＥ
Ｇ符号化の処理を終了する。

【００８７】尚、参考例３では、画像入力装置４００か
ら入力する画像をカラー多値画像として説明を行った
が、もちろんこれに限定されず、白黒多値画像であって
も構わない。また、画像データを符号化する符号化方式
もこれに限定されない。また、メモリ構成等もこれに限
定されず、複数ライン毎の処理であっても構わない。以
上説明したように、参考例３によれば、カラー多値画像
データに対して、特定のハードウェアを用意しなくても
コンピュータプログラムのようなソフトウェアでも、ユ
ーザが所望する符号長の符号を得ることができる。ま
た、連続階調領域の符号化において、符号化毎に連続階
調領域の目標符号長Ｌmtを更新するため、所望する符号
長に限りなく近づける効果がある。

【００８８】また、得られた符号を送信器４０５から送
出したが、メモリ４０２に格納することもできる。この
とき、メモリ４０２には決まった画面数の画像データを
格納することができるので、光磁気ディスク等の交換で
きるメディアで画像を保管する場合に管理が容易になる
効果が得られる。 ＜実施形態＞ 図１７は本発明に係る実施形態の画像処理装置の構成を
示すブロック図である。尚、参考例１〜３と同じ番号を
付与した構成要素については、同じ機能を有するので説
明は省略する。図１７において、１０３はセレクタであ
り、ＣＰＵ１１１５の指示によって出力先を選択する。
１１０５は符号バッファであり、限定色領域符号化部１
０４で生成された符号を格納する。１１０６は符号長指
定部であり、ユーザ（不図示）が所望する符号長（目標
符号長）を入力する。

【００８９】１１０８は連続階調領域符号化部であり、
連続階調領域の符号化を行う。ここでは、説明を簡単に
するために、連続階調領域の符号化としてＪＰＥＧ符号
化を例にとって説明を行う。尚、ＪＰＥＧ符号化の符号
長の調整は、基本の量子化係数を予め設定し、これに調
整したスケール係数Ｑを掛けて符号長を調整する１。１
０７は量子化係数決定部であり、連続階調領域符号化部
１０８のＪＰＥＧ符号化で用いる量子化係数を決定す
る。１１０９、１１１０はバッファであり、連続階調領
域符号化部１１０８で得られた符号を格納する。１１１
１は標準スケール係数ラッチであり、入力されたカラー
多値画像データ全体をＪＰＥＧ符号化するときのスケー
ル係数を格納する。

【００９０】１１１２は符号化方式決定部であり、カラ
ー多値画像データ全体を連続階調領域符号化部１１０８
でＪＰＥＧ符号化するか、あるいは領域分割部１０２で
分割された限定色領域を限定色領域符号化部１０４でＪ
ＢＩＧ符号化し、連続階調領域を連続階調領域符号化部
１１０８でＪＰＥＧ符号化を行うか否かを決定する。１
１１３はセレクタであり、ＣＰＵ１１５の指示によって
入力先を選択する。１１１４は送信部であり、生成され
た各符号を通信回線やＬＡＮ、記憶媒体に出力する。１
１１５はＣＰＵであり、不図示の制御線を介して各構成
要素を制御する。１１１６はプログラムメモリであり、
画像処理装置の制御に必要なプログラムを格納する。１
１１７はメモリであり、プログラムメモリ１１１６に格
納されるプログラムを動作させるのに必要なメモリ領域
を確保する。

【００９１】次に、本実施形態の画像処理装置の各構成
要素の詳細とその動作について順番に説明していく。ま
ず、処理に先立ち、ＣＰＵ１１１５はフレームメモリ１
０１の内容を０にクリアする。続いて、ユーザ（不図
示）は符号長指定部１１０６から目標符号長ＬTを入力
する。更に、ユーザの指示に従って画像入力装置１００
からカラー多値画像を読み込み、フレームメモリ１０１
に格納する。

【００９２】１画面分のカラー多値画像データがフレー
ムメモリ１０１に格納されたら、ＣＰＵ１１１５は量子
化係数決定部１１０７を動作させる。ここで、量子化係
数決定部１１０７の詳細な構成について、図１８を用い
て説明する。図１８は本発明に係る実施形態の量子化係
数決定部の詳細な構成を示すブロック図である。

【００９３】１８０は端子であり、符号長指定部１１０
６から目標符号長ＬTを入力する。１８１は端子であ
り、図２の領域分割部１０２の領域情報メモリ１２５か
ら領域情報とこれに適合した符号の符号長を入力する。
１８２は端子であり、符号バッファ１１０５に格納され
た符号の符号長を入力する。１８３は端子であり、符号
バッファ１１０９に格納された符号の符号長を入力す
る。１１８４は画素数カウンタであり、ＪＰＥＧ符号化
する入力されたカラー多値画像データまたは領域分割部
１０２で分割された領域の内の連続階調領域の画素数を
カウントする。また、画素数カウンタ１１８４は、すべ
ての処理が開始する前にＣＰＵ１１１５の指示で０にリ
セットされる。

【００９４】１１８５はスケール係数初期値設定器であ
り、ＪＰＥＧ符号化で用いられる量子化テーブルに掛け
るスケール係数Ｑの初期値Ｑdを設定する。また、スケ
ール係数初期値設定器１１８５は、不揮発性のメモリで
構成されたテーブルとメモリの内容を更新する手段から
なる。１１８６は符号長カウンタであり、求められた符
号の総符号長をカウントする。また、符号長カウンタ１
１８６は、すべての処理が開始する前にＣＰＵ１１１５
の指示で０にリセットされる。１１８７は符号長算出器
であり、画素数カウンタ１１８４の内容と符号長カウン
タ１１８６の内容から符号化する画像データに割り当て
られる符号長Ｃtmを求める。１１８８は符号長比較器で
あり、符号長Ｃtmと端子１８３から入力される符号バッ
ファ１１０９に格納された符号の符号長Ｃmを比較す
る。１１８９は、スケール係数算出器であり、スケール
係数Ｑを更新する。１１９０は量子化係数算出器であ
り、スケール係数Ｑを基本の量子化マトリクスに乗算
し、各係数の量子化係数を決定する。

【００９５】１１９１は端子であり、スケール係数算出
器１１８９で求められたスケール係数Ｑを標準スケール
係数ラッチ１１１１に出力する。１１９２は端子であ
り、量子化係数算出器１１９０で算出された量子化係数
を連続階調領域符号化部１１０８に出力する。１１９３
は端子であり、量子化係数算出器１１９０に外部からス
ケール変数を入力する。

【００９６】次に、量子化係数決定部１１０７の動作に
ついて説明する。量子化係数決定部１１０７は最初にカ
ラー多値画像データ全体を符号化する時のスケール係数
Ｑｓを算出する。まず、ＣＰＵ１１１５は、処理に先立
ち、画素数カウンタ１１８４に読み込んだカラー多値画
像データの全画素データ数Ｐと、入力されたカラー多値
画像データ内に分割された領域が存在しないことを示す
符号の符号長を符号長カウンタ１１８６の内容ＣTに加
算する。続いて、符号長算出器１１８７を動作させる。
目標符号長ＬTと符号長カウンタ１１８６の内容ＣTから
カラー多値値画像データ全体をＪＰＥＧ符号化したとき
の符号長Ｃtmは（９）式で表される。

【００９７】Ｃtm＝ＬT−ＣT …（９） 符号長Ｃtmが求められたら、ＣＰＵ１１１５はスケール
係数初期値設定器１１８５を起動する。スケール係数初
期値設定器１１８５は、まず、画素数カウンタ１１８４
から画素データ数Ｐを、符号長算出器１１８７から符号
長Ｃtmを入力し、画素データ当たりの符号長ＢＲTを
（１０）式で求める。

【００９８】ＢＲT＝Ｃtm／Ｐ …（１０） 画素データ当たりの符号長ＢＲTが求められたら、これ
と画素データ数Ｐを、不揮発性メモリで構成されるテー
ブルのアドレスとしてスケール係数の初期値Ｑdを読み
出す。次に、ＣＰＵ１１１５はセレクタ１０３の出力と
して連続階調領域符号化部１１０８を選択し、フレーム
メモリ１０１からカラー多値画像データを読み出し、連
続階調領域符号化部１１０８に入力する。連続階調領域
符号化部１１０８でＪＰＥＧ符号化を行う。符号化結果
は符号バッファ１１０９に格納される。このときの符号
長をＣmと表わす。連続階調領域内の全画素データのＪ
ＰＥＧ符号化が終了したら、符号バッファ１１０９に格
納された符号の符号長Ｃmを量子化係数決定部１１０７
の端子１８３を介して符号長比較器１１８８に入力す
る。

【００９９】このとき、符号長比較器１１８８は符号長
Ｃmが符号長Ｃtmよりも小さければ、スケール係数算出
器１１８９でスケール係数Ｑを１小さく設定し、量子化
係数算出器１１９０で基本の量子化マトリクスに乗算
し、各係数の量子化係数を決定する。そして、再度、連
続階調領域符号化部１１０８に入力し、符号バッファ１
１０９をクリアする。続いて、フレームメモリ１０１か
らカラー多値画像データの画素データの値を読み込み、
連続階調領域符号化部１１０８でＪＰＥＧ符号化する。
以上、符号長Ｃmが符号長Ｃtmよりも大きくなるまで、
スケール係数Ｑを１小さく設定し、ＪＰＥＧ符号化を繰
り返す。そして、最初に、符号長Ｃmが符号長Ｃtmより
も大きくなったときに、スケール係数Ｑを１大きく設定
し、スケール係数Ｑを端子１１９１を介して標準スケー
ル係数ラッチ１１１１に格納する。

【０１００】一方、符号長比較器１１８８で符号長Ｃm
が符号長Ｃtmよりも大きければ、スケール係数算出器１
１８９でスケール係数Ｑを１大きく設定し、量子化係数
算出器１１９０で基本の量子化マトリクスに乗算し、各
係数の量子化係数を決定する。そして、再度、フレーム
メモリ１０１から画像の画素の値を読み込み、連続階調
符号化部１１０８でＪＰＥＧ符号化する。以上、符号長
Ｃmが符号長Ｃtmよりも小さくなるまで、スケール係数
算出器１１８９でスケール係数Ｑを１大きく設定し、Ｊ
ＰＥＧ符号化を繰り返す。そして、最初に、符号長Ｃm
が符号長Ｃtmよりも小さくなったときに、スケール係数
Ｑを端子１１９１を介して標準スケール係数ラッチ１１
１１にＱｓとして格納する。

【０１０１】次に、フレームメモリ１０１からカラー多
値画像データを読み出し、領域分割部１０２に入力す
る。尚、本実施形態の領域分割部１０２は、参考例１の
図２の領域分割部１０２と同様のものを用いるとし、こ
こではその詳細な構成及びその動作の説明を省略する。

【０１０２】次に、ＣＰＵ１１１５はセレクタ１０３、
１１１３の入出力に限定色領域符号化部１０４を選択す
る。続いて、領域情報メモリ１２５に格納されている領
域情報を端子１２７から順に読み出す。そして、領域情
報に従って該当するカラー多値画像データをフレームメ
モリ１０１から画素データ毎に読み出し、限定色領域符
号化部１０４で処理を行う。

【０１０３】尚、本実施形態の限定色領域符号化部１０
４の詳細な構成は、参考例１の図３の限定色領域符号化
部１０４と同様のものを用いるとし、ここではその説明
を省略する。次に、限定色領域符号化部１０４の動作に
ついて説明する。ＣＰＵ１１１５は各限定色領域毎の処
理に先立って、ラッチ１４５〜１４７、ラッチ１５１〜
１５３、カウンタ１５４の内容を０にリセットする。同
時にＪＢＩＧ符号化器１６１、符号バッファ１６２を初
期状態にリセットする。

【０１０４】続いて、各限定色領域の符号化を行う。画
素クロックによって端子１４０、１４１、１４２から入
力された限定色領域のカラー多値画像データの画素デー
タは、各色に対応するラッチ１４５、１４６、１４７に
格納される。同時に、輝度変換器１４３にも入力され、
（１）式に従って輝度画像データに変換される。得られ
た輝度画像データは２値化器１４４で２値化される。こ
の２値画像データが「１」のとき、ラッチ１４５、１４
６、１４７の画素データが加算器１４８、１４９、１５
０に入力され、ラッチ１５１、１５２、１５３の内容と
加算され、再度、ラッチ１５１、１５２、１５３に格納
される。２値画像データはカウンタ１５４に入力され、
２値画像データが「１」であれば、その内容を１インク
リメントする。更に、２値画像データはＪＢＩＧ符号化
器１６１でＪＢＩＧ符号化され、符号化結果は符号バッ
ファ１６２に格納される。

【０１０５】処理する限定色領域内のすべての画素デー
タについて２値化器１４４での２値化、加算器１４８、
１４９、１５０での加算、カウンタ１５４でのカウン
ト、ＪＢＩＧ符号化器１６１でのＪＢＩＧ符号化が終了
したら、ＣＰＵ１１５は除算器１５５、１５６、１５７
で、ラッチ１５１、１５２、１５３の内容をカウンタ１
５４の内容で除算する。そして、その結果を端子１５
８、１５９、１６０から出力する。これらは文字や線画
の色を表す情報であり、処理した領域の符号とともに符
号バッファ１６２に格納される。そして、限定色領域の
符号化と符号長の加算が終了したら、ＣＰＵ１１１５は
次の限定色領域の処理を行う。そして、上述の処理が、
すべての限定色領域に対し行われるまで繰り返し行う。

【０１０６】そして、すべての限定色領域のＪＢＩＧ符
号化と符号長の加算が終了したら、ＣＰＵ１１１５は連
続階調領域の処理とＪＰＥＧ符号化を行う。連続階調領
域の符号化を始める前に、量子化係数決定部１１０７で
は、領域情報メモリ１２５に格納された領域情報のデー
タ量を端子１８１を介して入力し、符号長カウンタ１１
８６の内容ＣTに加算する。次に、すべての限定色領域
のＪＢＩＧ符号化後に、各限定色の情報を端子１５８、
１５９、１６０を介して入力し、符号長家運他１１８６
の内容ＣTに加算する。更に、符号バッファ１６２に格
納された符号の符号長を端子１８２を介して入力し、符
号長カウンタ１１８６の内容ＣTに加算する。続いて、
画素数カウンタ１８４は、領域情報メモリ１２５に格納
されている領域情報を読み出し、その中から連続階調領
域の領域情報のサイズからすべての連続階調領域に含ま
れる画素データ数Ｐを求める。そして、ＣＰＵ１１１５
は符号長算出器１１８７を動作させ、最初に目標符号長
ＬTと画素数カウンタ１１８４の画素データ数Ｐと符号
長カウンタ１１８６の内容ＣTから、（１１）式で表さ
れる連続階調領域の画素データ当たりの符号長ＢＲTを
求める。

【０１０７】 ＢＲT＝（ＬT−ＣT）／Ｐ …（１１） 画素データ当たりの符号長ＢＲTが求められたら、ＣＰ
Ｕ１１１５はセレクタ１０３、１１１３の入出力に連続
階調領域符号化部１１０８、符号バッファ１１０９を選
択する。続いて、領域情報メモリ１２５に格納されてい
る領域情報を順に読み出す。そして、領域情報に従って
該当するカラー多値画像データをフレームメモリ１０１
から画素データ毎に読み出し、連続階調領域符号化部１
１０８でＪＰＥＧ符号化を行う。

【０１０８】以下、各連続階調領域のＪＰＥＧ符号化を
行う。各連続階調領域のＪＰＥＧ符号化に先立ち、ＣＰ
Ｕ１１１５は連続階調領域符号化部１１０８、符号バッ
ファ１１０９、符号バッファ１１１０を初期化する。続
いて、ＣＰＵ１１５は画素数カウンタ１８４を起動す
る。画素数カウンタ１１８４は、ＪＰＥＧ符号化する全
ての連続階調領域の領域情報を領域情報メモリ１２５か
ら読み出し、そのサイズから連続階調領域内の画素デー
タ数Ｐを計数する。続いて、スケール係数初期値設定器
１８５を起動し、画素データ当たりの符号長ＢＲTと画
素データ数Ｐを、不揮発性メモリで構成されるテーブル
のアドレスとしてスケール係数の初期値Ｑdを読み出
し、スケール係数算出器１１８９のスケール係数Ｑにセ
ットする。量子化係数算出器１１９０のスケール係数Ｑ
と基本の量子化マトリクスを乗算し、各係数の量子化係
数を決定する。決定された量子化係数は、端子１１９２
を介して連続階調領域符号化器１１０８に入力される。
同時に処理する連続階調領域の画像サイズ（ｘ，ｙ）を
読み込み、（１２）式に従って処理する連続階調領域に
割り当てられる符号長Ｃtmを求める。

【０１０９】Ｃtm＝ＢＲT×ｘ×ｙ …（１２） 続いて、ＣＰＵ１１１５はフレームメモリ１０１から連
続階調領域に含まれる画素データの値を読み込み、入力
された量子化係数に基づいて連続階調領域符号化部１１
０８でＪＰＥＧ符号化する。符号化結果は符号バッファ
１１０９に格納される。連続階調領域内のすべての画素
データのＪＰＥＧ符号化が終了したら、符号バッファ１
１０９に格納された符号の符号長Ｃmを量子化決定部１
１０７の端子１８３を介して符号長比較器１１８８に入
力する。

【０１１０】このとき、符号長比較器１１８８で符号長
Ｃmと符号長Ｃtmを比較し、符号長Ｃmが符号長Ｃtmより
も小さければ、スケール係数算出器１１８９でスケール
係数Ｑを１小さく設定し、量子化係数算出器１１９０で
基本の量子化マトリクスに乗算し、各係数の量子化係数
を決定する。そして、再度、連続階調領域符号化部１１
０８に入力する。更に、符号バッファ１１０９をクリア
する。続いて、フレームメモリ１０１から連続階調領域
に含まれる画素データの値を読み込み、連続階調領域符
号化部１１０８でＪＰＥＧ符号化する。そして、符号長
比較器１１８８で符号長Ｃmと符号長Ｃtmを比較し、符
号長Ｃmが符号長Ｃtmよりも大きくなるまで、スケール
係数算出器１１８９でスケール係数Ｑを１小さく設定
し、ＪＰＥＧ符号化を繰り返す。そして、最初に、符号
長Ｃmが符号長Ｃtmよりも大きくなったときに、スケー
ル係数算出器１１８９でスケール係数Ｑに１を加算す
る。このスケール係数Ｑは、端子１１９３を介して、符
号化方式決定部１１１２に入力される。

【０１１１】符号化方式決定部１１１２では、このとき
のスケール係数Ｑと標準スケール係数ラッチ１１１１で
ラッチされているスケール係数Ｑsとを比較する。そし
て、もし、スケール係数Ｑが標準スケール係数ラッチ１
１１１のスケール係数Ｑsよりも大きければ、符号化方
式決定部１１１２は入力されたカラー多値画像データ全
体をＪＰＥＧ符号化して出力することを決定する。

【０１１２】入力されたカラー多値画像データ全体をＪ
ＰＥＧ符号化することが決まった場合、符号化方式決定
部１１１２は領域分割部１０２に指示して、領域情報メ
モリ１２５の内容をクリアし分割された領域がないこと
とする。続いて、標準スケール係数ラッチ１１１１から
スケール係数Ｑsを読み出し、量子化係数決定部１１０
７の端子１１９３から量子化係数算出器１１９０に入力
する。量子化係数算出器１１９０では、スケール係数Ｑ
sを基本の量子化マトリクスに乗算し、各係数の量子化
係数を決定する。そして、再度、連続階調領域符号化部
１１０８に入力する。更に、符号バッファ１１０９をク
リアする。

【０１１３】そして、フレームメモリ１０１からカラー
多値画像データの画素データの値を順に読み込み、連続
階調領域符号化部１１０８でＪＰＥＧ符号化する。生成
された符号は符号バッファ１１１０に格納される。カラ
ー多値画像データ全体のＪＰＥＧ符号化が終了したら、
ＣＰＵ１１１５は送信部１１１４を動作させ、通信に必
要な手順を行い、データ転送に備える。続いて、カラー
多値画像データ全体をＪＰＥＧ符号化したこと（符号化
方式決定部１１１２の出力）と、領域情報メモリ１２５
の内容と、符号バッファ１１１０の内容をセレクタ１１
１３を介して送信部１１１４から送出する。符号バッフ
ァ１１１０の内容のすべてを送出したら、ＣＰＵ１１１
５は各構成要素をリセットして、処理を終了する。

【０１１４】一方、スケール係数Ｑと標準スケール係数
ラッチ１１１１にラッチされているスケール係数Ｑsと
を比較し、もし、スケール係数Ｑが標準スケール係数ラ
ッチ１１１１のスケール係数Ｑs以下であれば、符号化
方式決定部１１１２は連続階調領域毎のＪＰＥＧ符号化
を続行する。そして、量子化係数算出器１１９０で、ス
ケール係数Ｑを基本の量子化マトリクスに乗算し、各係
数の量子化係数を決定する。そして、再度、連続階調領
域符号化部１１０８に入力する。そして、フレームメモ
リ１０１からカラー多値画像データの画素データの値を
順に読み込み、連続階調領域符号化部１１０８でＪＰＥ
Ｇ符号化し、符号化バッファ１１１０に符号を前の符号
に続けて格納する。

【０１１５】また、スケール係数ＱがＱsのときに、符
号長比較器１１８８で符号長Ｃmと符号長Ｃtmを比較し
た結果、量子化係数算出器１１９０は符号長Ｃmが符号
長Ｃtmよりも大きければ、スケール係数算出器１１８９
はスケール係数Ｑを１大きく設定する。そして、量子化
係数算出器１１９０で基本の量子化マトリクスに乗算
し、各係数の量子化係数を決定する。そして、再度、フ
レームメモリ１０１から連続階調領域に含まれる画素デ
ータの値を読み込み、連続階調領域符号化部１１０８で
ＪＰＥＧ符号化する。そして、符号長Ｃmが符号長Ｃtm
よりも小さくなるまで、スケール係数算出器１１８９は
スケール係数Ｑを１大きく設定し、ＪＰＥＧ符号化と符
号化バッファ１１０８への符号の格納を繰り返す。そし
て、最初に、符号長Ｃmが符号長Ｃtmよりも小さくなっ
たときに、符号化バッファ１１０９の内容を格納し、そ
の内容を符号化バッファ１１１０に符号を前の符号に続
けて格納する。

【０１１６】すべての連続階調領域についてＪＰＥＧ符
号化が終了したら、ＣＰＵ１１１５は送信部１１１４を
動作させ、通信に必要な手順を行い、データ転送に備え
る。続いて、領域ごとに符号化を切り換えたこと（符号
化方式決定部１１１２の出力）と、領域情報メモリ１２
５の内容を、セレクタ１１１３を介して送信部１１１４
から送出する。続いて、符号バッファ１１０５の内容を
セレクタ１１１３を介して送信部１１１４から送出す
る。最後に、符号バッファ１１１０の内容をセレクタ１
１１３を介して送信部１１１４から送出する。符号バッ
ファ１１１０の内容のすべてを送出したら、ＣＰＵ１１
１５は各構成要素をリセットして、処理を終了する。

【０１１７】次に、本実施形態で実行される処理の概要
について、図１９を用いて説明する。図１９は本発明に
係る実施形態で実行される処理の処理フローを示すフロ
ーチャートである。まず、画像入力装置１００でカラー
多値画像を読み取り、読み取られたカラー多値画像デー
タをフレームメモリ１０１に格納する。また、符号長指
定部１１０６で所望の目標符号長ＬTを入力する（ステ
ップＳ３０１）。フレームメモリ１０１に格納された画
像データを読み出し、連続階調領域符号化部１１０８で
カラー多値画像データ全体を目標符号長ＬTになるよう
に、量子化係数決定部１１０７のスケール係数Ｑを制御
しＪＰＥＧ符号化する。そして、目標符号長ＬTとなる
ときのスケール係数ＱSを標準スケール係数ラッチでラ
ッチする（ステップＳ３０２）。フレームメモリ１０１
に格納されたカラー多値画像データを読み出し、領域分
割部１０２で領域分割を行う（ステップＳ３０３）。領
域分割された領域の内、限定色領域を限定色領域符号化
部１０４でＪＢＩＧ符号化する（ステップＳ３０４）。

【０１１８】限定色領域をＪＢＩＧ符号化して得られる
符号長に基づいて、連続階調領域を連続階調領域符号化
部１１０７でＪＰＥＧ符号化し、そのときのスケール係
数Ｑをラッチする（ステップＳ３０５）。スケール係数
Ｑsとスケール係数Ｑを比較する（ステップＳ３０
６）。スケール係数ＱsがスケールＱより大きい場合、
カラー多値画像データ全体をＪＰＥＧ符号化したときの
符号を選択する（ステップＳ３０７）。また、スケール
係数Ｑsがスケール係数Ｑ以下である場合、限定色領域
をＪＢＩＧ符号化したときの符号と連続階調領域をＪＰ
ＥＧ符号化したときの符号を選択する（ステップＳ３０
８）。選択された符号をセレクタ１１１３を介して送信
部１１１４から送出する（ステップＳ３０９）。

【０１１９】尚、本実施形態では、画像入力装置１００
から入力する画像をカラー多値画像として説明を行った
が、もちろんこれに限定されず、白黒多値画像であって
も構わない。また、画像データを符号化する符号化方式
もこれに限定されない。また、メモリ構成等もこれに限
定されず、複数ライン毎の処理であっても構わない。ま
た、ＪＰＥＧ符号化で符号長の調整のためにスケール係
数Ｑを１ずつ変化させたが、もちろんこれに限定され
ず、符号長とスケール変数Ｑから新たなスケール変数Ｑ
を予測するような方法を用いても構わない。

【０１２０】更に、ＪＢＩＧ符号化とＪＰＥＧ符号化を
用いたが、これに限定されず、他の符号化方式を用いて
ももちろん構わない。また、符号長を調整するためにス
ケール係数を用いたがこれに限定されず、スケール係数
の調整方式もこれに限定されない。例えば、量子化係数
を個別に変更しても構わないし、スケール係数の予測
や、一定比率で更新するような方法でももちろん構わな
い。

【０１２１】また、更に、スケール係数初期値設定器１
１８５はサイズとビットレートをアドレスとして、初期
値を読み出すように説明したが、これに限定されず、サ
イズやビットレートを適当な量子化係数で量子化したも
のをアドレスとしても構わない。また、スケール係数初
期値設定器１１８５ではその内容の更新で内容に上書き
をしたが、これに限定されず、前の内容との平均をとっ
ても構わないし、それ以前のスケール係数の初期値の履
歴と比較しても構わない。

【０１２２】以上説明したように、本実施形態によれ
ば、カラー多値画像データに対して、連続階調領域の各
画素データが符号長算出器１１８５で算出される連続階
調領域の画素データ当たりの符号長よりも常に小さい符
号長で符号化がなされるのでユーザが所望する目標符号
長ＬTとなる符号を得ることができる。また、処理する
カラー多値画像データのサイズとビットレートからスケ
ール係数の初期値を決定することで、最適なスケール係
数を求めるまでの時間を短縮することができる。

【０１２３】＜参考例４＞ 図２０は本発明に係る参考例４の画像処理装置の構成を
示すブロック図である。図２０において、参考例１〜
３、上記実施形態と同じ番号を付与したものについては
同じ機能を有するので説明は省略する。また、限定色領
域に用いられている色は黒色であるとして説明を行う。

【０１２４】２０４は領域分割部であり、参考例１の図
２の領域分割器１２２、バッファ１２３、領域情報整形
器１２４、領域情報メモリ１２５で構成され、上述の特
願平６ー１６７７４８号に記載されている領域分割を用
いるとする。領域分割部２０１は、領域を切り出し、画
像データを領域に分割し、領域ごとにその内容を表わす
属性を検出し、限定色領域の領域情報と連続階調領域の
領域情報に分類して、内蔵する領域情報メモリ１２５に
領域の位置、サイズ、属性を格納する。１２０５は限定
色領域符号化部であり、限定色領域の符号化を行う。こ
こでは、符号化方式としてファクシミリ等で用いられる
ＭＭＲ符号化を例にとって説明を行う。１２０６は符号
化選択部であり、連続階調領域の符号化方式を選択す
る。

【０１２５】１２０７は連続階調領域符号化部であり、
連続階調領域の符号化を行う。ここでは、符号化方式と
してベクトル符号化を例にとって説明を行う。また、参
考例４で用いるベクトル符号化では、白黒多値画像デー
タを４×４のブロックに分割し、ブロック単位で直交変
換を施す。そして、各係数を量子化した後に平均値を表
す直流成分を除く残りの係数を１５次元のベクトルと
し、予め決定されているコードブックに格納されている
ベクトルと比較し、最も近いものを選択する。また、直
流成分はＭビットに量子化され、直流成分と選択された
ベクトルの番号を符号として出力する。更に、ブロック
あたりの符号長として、直流成分をＭ＝６ビットに量子
化することとし、ベクトル量子化は１０ビット、９ビッ
ト、８ビット、７ビットが選択できることとする。尚、
参考例４のコードブックは参考例２で説明したＬＢＧ法
を用いて決定する。１２０８は符号バッファであり、限
定色領域符号化部１２０５の出力を格納する。１２０９
はセレクタであり、ＣＰＵ１１１５の指示によって入力
先を選択する。

【０１２６】次に、参考例４の画像処理装置の各構成要
素の詳細とその動作について順番に説明していく。ま
ず、処理に先立ち、ＣＰＵ１１１５はフレームメモリ２
０３の内容を０にクリアする。更に、セレクタ２０１の
出力に２値化器２０２を選択する。続いて、ユーザ（不
図示）は符号長指定部１１０６から目標符号長ＬTを入
力する。更に、ユーザの指示に従って画像入力装置２０
０から白黒多値画像をセレクタ２０１を介して２値化器
２０２に読み込む。読み込まれた白黒多値画像データ
は、２値化器２０２で閾値と比較され２値化される。そ
して、入力値が閾値よりも大きければ、即ち、白に近け
れば「０」を、閾値よりも小さければ、即ち、黒に近け
れば「１」を出力する。この２値化結果はフレームメモ
リ２０３に格納される。

【０１２７】１画面分の２値画像データがフレームメモ
リ２０３に格納されたら、ＣＰＵ１１１５はフレームメ
モリ２０３から２値画像データを読み出し、領域分割部
２０４に入力する。領域分割部２０４では、読み出され
た２値画像データが領域分割器１２２に入力され、バッ
ファ１２３にその結果が格納される。領域情報整形器１
２４は、バッファ１２３に格納された限定色領域の領域
情報と連続階調領域の領域情報に分類して、領域情報メ
モリ１２５に先頭から限定色領域の領域情報を、続けて
連続階調領域の領域情報を格納する。

【０１２８】次に、ＣＰＵ１１１５はセレクタ１２０９
の入力に限定色領域符号化部１２０５を選択する。続い
て、領域情報メモリ１２５に格納されている領域情報を
順に読み出し、領域情報に従って該当する２値画像デー
タをフレームメモリ２０３から画素データ毎に読み出
し、限定色領域符号化部１２０５で処理を行う。尚、参
考例４の限定色領域符号化部１２０５の詳細な構成は、
参考例２の図７の限定色領域符号化部２０４と同様のも
のを用いるとし、ここではその説明を省略する。

【０１２９】次に、限定色領域符号化部２０５の動作に
ついて説明する。ＣＰＵ１１１５は処理に先立ち、アド
レス比較器２２２とＭＭＲ符号化器２２３を初期化す
る。また、符号バッファ１２０８もクリアしておく。続
いて、アドレス比較器２２２に端子２２０を介して、領
域情報メモリ１２５から連続階調領域のすべての位置と
大きさを、アドレス比較器２２２に読み込む。その後、
画素クロックに従ってフレームメモリ２０３から２値画
像データの画素データを順に読み込む。アドレス比較器
２２２は読み込んだ画素データが連続階調領域の外であ
れば入力をそのまま出力する。読み込んだ画素データが
連続階調領域に含まれるものであれば「０」を出力す
る。アドレス比較器２２２の出力はＭＭＲ符号化器２２
３でＭＭＲ符号化され、端子２２４を介して出力され
る。出力された符号は符号バッファ１２０８に格納され
る。

【０１３０】続いて、ＣＰＵ１１１５はセレクタ２０１
の出力先を連続階調領域符号化部１２０７にし、セレク
タ１２０９の入力先を符号バッファ１２０８にする。更
に、符号化選択部１２０６を動作させる。ここで、参考
例４の符号化選択部１２０６の詳細な構成について、図
２１を用いて説明する。

【０１３１】図２１は本発明に係る参考例４の符号化選
択部の詳細な構成を示すブロック図である。図２１にお
いて、２４０は端子であり、符号長指定部１１０６から
目標符号長ＬTを入力する。２４１は端子であり、領域
分割部２０４の領域情報メモリ１２５から領域情報を入
力する。２４２は端子であり、限定色領域符号化部１２
０５から出力された符号を入力する。１２４３はブロッ
ク数カウンタであり、入力された領域情報からベクトル
符号化する画素ブロックの数を計数する。１２４４は最
小符号長算出器であり、領域毎に符号化を切り換える方
式で符号化した場合に、すべての連続階調領域を符号化
するのに最低限必要な最小の符号長（Ｌmin）を求め
る。１２４５は符号化方式決定器であり、目標符号長Ｌ
Tと最小符号長Ｌminから、入力された白黒多値画像デー
タ全面をベクトル符号化する全面符号化か、あるいは領
域分割された画像データの領域単位の符号化か（つま
り、限定色領域をＭＭＲ符号化し、連続階調領域をベク
トル符号化する）を決定する。

【０１３２】１２４６は符号長カウンタであり、得られ
た符号の総符号長をカウントする。符号長カウンタ１２
４６の内容をＣTとする。１２４７は符号長算出器であ
り、連続階調領域目標符号長を算出する。１２４８はコ
ードブック選択器であり、連続階調領域目標符号長に適
合するようにベクトル符号化のコードブックを切り換え
るためのコードブック選択符号を生成する。１２４９は
端子であり、符号化方式選択器１２４５の出力を外部に
出力する。１２５０は端子であり、コードブック選択器
１２４５で生成されたコードブック選択符号を連続階調
領域符号化部１２０７に出力する。

【０１３３】次に、符号化選択部１２０６の動作につい
て説明する。ＣＰＵ１１１５は領域情報メモリ１２５に
格納された領域情報のデータ量を端子２４１を介して符
号長カウンタ１２４６に入力し、その値をＣTとして格
納する。ＭＭＲ符号化が行われた後に、端子２４２を介
して符号バッファ１２０８に格納されている符号の符号
長をカウントしＣTに加算する。更に、コードブック選
択符号に要する符号長もＣTに加算する。

【０１３４】続いて、ＣＰＵ１１１５はブロック数カウ
ンタ１２４３を動作させ、領域情報メモリ１２５に格納
されている領域情報を読み出し、その中から連続階調領
域の領域情報のサイズから各連続階調領域に含まれるブ
ロック数を求め、その総和ＢTを求める。その後、最小
符号長算出器１２４４を動作させる。連続階調領域符号
化部１２０７ではブロックあたりの最小の符号長をＣmi
nとすると、平均値に６ビット、ベクトル量子化結果の
７ビットの計１３ビットが最小符号長である。最小符号
長算出器１２４４はブロック数の総和ＢTとからブロッ
クあたりの最小符号長Ｃminから、最小符号長Ｌminを次
式で算出する。

【０１３５】 Ｌmin＝Ｃmin×ＢT …（１３） 符号化方式選択器１２４５は、最小符号長Ｌminと符号
長カウンタ１２４６の内容のＣT及び目標符号長ＬTか
ら、全面符号化か領域単位の符号化かを決定する。（Ｌ
min＋ＣT）がＬTより大きければ全面符号化を、ＬT以下
であれば領域単位の符号化を選択する。

【０１３６】まず、符号化方式選択器１２４５が全面符
号化を選択した場合について述べる。 符号化方式選択
器１２４５の出力は端子１２４９を介してＣＰＵ１１１
５、領域分割部２０４に入力される。領域分割部２０４
は全面符号化の選択によって、領域情報メモリ１２５の
内容をクリアし、領域分割を行わなかったこととする。
ＣＰＵ１１１５は送信部１１１４を動作させ、通信に必
要な手順を行い、データ転送に備える。続いて、全面符
号化を選択したこと（符号化選択部１２０６の出力）
と、領域情報メモリ１２５の内容を、セレクタ１２０９
を介して送信部１１１４から送出する。

【０１３７】続いて、ＣＰＵ１１１５は符号化選択部１
２０６を起動する。まず、ブロック数カウンタ１２４３
を動作させ、白黒多値画像データのサイズからブロック
数ＢTを求める。符号長算出器１２４７は、目標符号長
ＬTとブロック数カウンタ１２４３のブロック数ＢTと符
号長カウンタ１２４６の内容ＣTから、（１４）式で表
されるブロック当たりの符号長ＢＲTを求める。

【０１３８】 ＢＲT＝（ＬT−ＣT）／ＢT …（１４） ブロック当たりの符号長ＢＲTが求められたら、コード
ブック選択器１２４８は（ＢＲT−Ｍ）以下で、最も近
いビット数に符号化するコードブックを選択する信号コ
ードブック選択符号を生成する。コードブック選択器１
２４８は１０≦（ＢＲT−Ｍ）であれば、コードブック
選択符号を０とする。９≦（ＢＲT−Ｍ）＜１０であれ
ば、コードブック選択符号を１とする。８≦（ＢＲT−
Ｍ）＜９であれば、コードブック選択符号を３とする。
そして、コードブック選択符号は端子１２５０から出力
される。

【０１３９】コードブック選択符号が決定されたら、Ｃ
ＰＵ１１１５はコードブック選択符号を送信部１１１４
を介して送出する。続いて、ＣＰＵ１１１５はセレクタ
１２０９を連続階調符号化部１２０７からの入力に切り
換える。その後、再度、画像入力装置２００を動作さ
せ、白黒多値画像を読み込む。読み込まれた白黒多値画
像データは連続階調領域符号化部１２０７に入力され
る。

【０１４０】尚、参考例４の連続階調領域符号化部１２
０７の詳細な構成は、参考例２の図９の連続階調領域符
号化部２０６と同様のものを用いるとし、ここではその
説明を省略する。次に、連続階調領域符号化部１２０７
の動作について説明する。まず、セレクタ２６９は端子
２６０から入力されたコードブック選択符号が０であれ
ばコードブックメモリ２６５を、１であればコードブッ
クメモリ２６６を、２であればコードブックメモリ２６
７を、３であればコードブックメモリ２６８を選択して
コードブック比較器２７０に入力する。

【０１４１】連続階調領域符号化部１２０７に入力され
た画素データはブロック生成器２６２に入力される。ブ
ロック生成器２６２は白黒多値画像データで隣接する画
素データ毎に、４×４のブロックを生成する。生成され
た４×４ブロックは順に直交変換器２６３に入力され、
アダマール変換され４×４の直交変換係数を得る。直交
変換器２４３で得られた１６個の変換係数は量子化器２
６４でそれぞれ量子化される。得られた１６個の量子化
結果のうち、直流成分は上位ビットからＭビットを選択
し、符号として端子２７１から出力される。残りの１５
個の量子化結果はコードブック比較器２７０に入力され
る。入力された１５個の各量子化結果からベクトルを生
成し、セレクタ２６９から入力されるコードブックのベ
クトルの中から最も類似したベクトルを選択し、選択さ
れたベクトルの番号を符号として端子２７１から出力す
る。また、出力された直流成分の量子化結果とベクトル
番号はそれぞれ符号バッファ１２０８、セレクタ１２０
９を介して送信部１１１４から送出される。

【０１４２】画像入力装置２００での白黒多値画像の読
み込みと白黒多値画像データのすべての画素データの符
号化が終了し符号が送出されたら、すべての動作を終了
する。一方、符号化方式選択器１２４５が領域単位の符
号化を選択した場合について述べる。

【０１４３】符号化方式選択器１２４５の出力は端子１
２４９を介してＣＰＵ１１１５に入力される。ＣＰＵ１
１１５は送信部１１１４を動作させ、通信に必要な手順
を行い、データ転送に備える。続いて、領域ごとに符号
化を切り換えたこと（符号化選択部１２０６の出力）
と、領域情報メモリ１２５の内容を、セレクタ１２０９
を介して送信部１１１４から送出する。

【０１４４】続いて、ＣＰＵ１１１５は符号化選択部１
２０６を起動する。まず、ブロック数カウンタ１２４３
を動作させ、領域分割部２０４の領域情報メモリ１２５
から各連続階調領域の位置とサイズから連続階調領域内
のブロック数ＢTを求める。符号長算出器１２４７は、
目標符号長ＬTとブロック数カウンタ１２４３のブロッ
ク数ＢTと符号長カウンタ１２４６の内容ＣTから、（１
４）式で表されるブロック当たりの符号長ＢＲTを求め
る。ブロック当たりの符号長ＢＲTが求められたら、全
面符号化のときと同様にコードブック選択器１２４８は
（ＢＲT−Ｍ）以下で、最も近いビット数に符号化する
コードブックを選択する信号をコードブック選択符号を
生成する。生成されたコードブック選択符号は端子１２
５０から出力される。

【０１４５】コードブック選択符号が決定されたら、Ｃ
ＰＵ１１１５はコードブック選択符号を送信部１１１４
を介して送出する。その後、再度、画像入力装置２００
を動作させ、白黒多値画像を読み込む。読み込まれた白
黒多値画像データは連続階調領域符号化部１２０７に入
力される。連続階調領域符号化部１２０７に入力された
画素データはブロック生成器２６２に入力される。ブロ
ック生成器２６２は該当する画素データが連続領域内の
画素データであれば、白黒多値画像データからで隣接す
る画素データ毎に、４×４のブロックを生成する。生成
された４×４ブロックは順に直交変換器２６３に入力さ
れ、アダマール変換を施され４×４の直交変換係数を得
る。

【０１４６】セレクタ２６９は端子２６０から入力され
たコードブック選択符号が０であればコードブックメモ
リ２６５を、１であればコードブックメモリ２６６を、
２であればコードブックメモリ２６７を、３であればコ
ードブックメモリ２６８を選択してコードブック比較器
２７０に入力する。直交変換器２４３で得られた１６個
の変換係数は量子化器２６４でそれぞれ量子化される。
得られた１６個の量子化結果のうち、直流成分は上位ビ
ットからＭビットを選択し、符号として端子２７１から
出力される。残りの１５個の量子化結果はコードブック
比較器２７０に入力される。入力された１５個の各量子
化結果からベクトルを生成し、セレクタ２６９から入力
されるコードブックのベクトルの中から最も類似したベ
クトルを選択し、選択されたベクトルの番号を符号とし
て端子２７１から出力する。また、出力された直流成分
の量子化結果とベクトル番号はそれぞれ符号バッファ１
２０８、セレクタ１２０９を介して送信部１１１４から
送出される。

【０１４７】画像入力装置２００での白黒多値画像の読
み込みと白黒多値画像データのすべて連続階調領域内す
べての画素データの符号化が終了し符号が送出された
ら、すべての動作を終了する。尚、参考例４では、図２
０の連続階調領域符号化部１２０７を参考例２の図９の
ように構成したが、参考例２の図１０のような構成でも
構わない。このような構成にすることで、複数のコード
ブックメモリを持たなくても済み、少量のメモリ容量で
実現できる。

【０１４８】次に、参考例４で実行される処理の概要に
ついて、図２２を用いて説明する。図２２は本発明に係
る参考例４で実行される処理の処理フローを示すフロー
チャートである。まず、画像入力装置２００で白黒多値
画像を読み取る。また、符号長指定部１０６で所望の目
標符号長ＬTを入力する（ステップＳ４０１）。２値化
器２０２で２値化し、その２値化結果はフレームメモリ
２０３に格納する。続いて、フレームメモリ２０３に格
納された２値画像データを読み出し、領域分割部２０４
で領域分割を行う（ステップＳ４０２）。領域分割され
た領域の内、限定色領域に該当するフレームメモリ２０
３に格納されている２値画像データを限定色領域符号化
部１２０５でＭＭＲ符号化を行う（ステップＳ４０
３）。符号化選択部１２０６において、ブロック数カウ
ンタ１２４３から得られるブロック数の総和ＢTとブロ
ック当たりの最小符号長Ｃminに基づいて、連続階調領
域の最小符号長Ｌminを算出する（ステップＳ４０
４）。

【０１４９】最小符号長Ｌminと符号長カウンタ１２４
６の内容ＣTの和と、目標符号長ＬTを比較する（ステッ
プＳ４０５）。Ｌmin＋ＣTがＬTより大きい場合、入力
された白黒多値画像データ全体に対し、連続階調領域符
号化部１２０７でベクトル符号化を行う（ステップＳ４
０６）。一方、Ｌmin＋ＣTがＬT以下の場合、連続階調
領域を連続階調領域分割部１２０７でベクトル符号化を
行う（ステップＳ４０７）。得られた符号を送信部１１
１４から送出する（ステップＳ４０８）。

【０１５０】尚、参考例４では、画像入力装置２００か
ら入力する画像を白黒多値画像として説明を行ったが、
もちろんこれに限定されず、カラー多値画像であっても
構わない。また、画像データを符号化する符号化方式も
これに限定されない。また、メモリ構成等もこれに限定
されず、複数ライン毎の処理であっても構わない。以上
説明したように、参考例４によれば、白黒多値画像デー
タに対して、連続階調領域で符号長を調整して符号化が
なされるのでユーザが所望する符号長の符号を得ること
ができる。また、連続領域内の最小符号長を求め、かつ
領域毎の符号化を行った場合の最小符号長を求め、目標
符号長と比較することで、所望する符号長を超えて符号
化することを防ぐことができる。

【０１５１】＜参考例５＞参考例５ は、参考例３の図１２で説明した画像処理装置
と同様の各構成要素を用いて、以下、説明する処理を実
行する。以下、ユーザが原稿を読み込み、領域分割を行
い、符号化して送信器４０５から送出する例を、図２３
から図３１のフローチャートに従って説明する。また、
説明を容易にするために、限定色領域を符号化する符号
化方式としてＪＢＩＧ符号化を、連続階調領域を符号化
する符号化方式としてＪＰＥＧ符号化を用いる。

【０１５２】図２３〜図３１は本発明に係る参考例５で
実行される処理の処理フローを示すフローチャートであ
る。ユーザは画像入力装置４００に原稿を置き、端末４
０３から所望する総符号長ＬTを入力する（ステップＳ
０１ａ）。その後、ＣＰＵ４０１は画像処理装置を起動
する。ＣＰＵ４０１は画像入力装置４００からカラー多
値画像を読み込み、メモリ４０２に格納する（ステップ
Ｓ０２ａ）。

【０１５３】ＣＰＵ４０１は、メモリ４０２に格納され
たカラー多値画像データを輝度信号に変換し、その値を
閾値と比較して２値画像データを生成し、メモリ４０２
に格納する（ステップＳ０３ａ）。このとき、輝度信号
が閾値よりも小さければ、即ち、黒に近ければ「１」
を、輝度信号が閾値よりも大きければ、即ち、白に近け
れば「０」とする。生成された２値画像データを、上述
の特願平６ー１６７７４８号に記載されている領域分割
を行う。これにより、領域を切り出し、画像データを領
域に分割し、領域ごとにその内容を表わす属性を検出
し、限定色領域の領域情報と連続階調領域の領域情報に
分類して、メモリ４０２に領域の位置、サイズ、属性を
格納する（ステップＳ０４ａ）。このとき、抽出された
限定色領域の数をＮb、連続階調領域の数をＮmとする。

【０１５４】続いて、ＣＰＵ４０１に構成される不図示
の符号長カウンタＣTを０にリセットする（ステップＳ
０５ａ）。続いて、領域分離結果を送信器４０５からメ
モリ４０２の領域情報を送信するのに必要な符号長ＣA
を算出する。（ステップＳ０６ａ）。そして、符号長カ
ウンタＣTにＣAを代入する（ステップＳ０７ａ）。以
下、各限定色領域のＪＢＩＧ符号化を行う。最初に、Ｃ
ＰＵ４０１に構成される不図示の領域カウンタｉに０を
セットする（ステップＳ０８ａ）。続いて、ｉ番目の限
定色領域で領域内の２値画像データとカラー多値画像デ
ータを参照して、２値画像データの画素値が「１」であ
る全画素データのカラー多値画像データの平均値ｍbiを
求める（ステップＳ１０ａ）。ｉ番目の限定色領域の領
域内の２値画像データをＪＢＩＧ符号化し、平均値ｍbi
と共にメモリ４０２に格納する（ステップＳ１１ａ）。
このときの平均値ｍbiのデータ量とＪＢＩＧ符号化の符
号長の和をＬbiとする。符号長カウンタＣTに符号長の
和Ｌbiを加算する（ステップＳ１２ａ）。領域カウンタ
ｉを１インクリメントする（ステップＳ１３ａ）。

【０１５５】領域カウンタｉがＮbと等しくなければ、
ステップＳ１０ａから１３ａを繰り返す（ステップＳ０
９ａ）。領域カウンタｉがＮbと等しくなったら、各連
像階調領域で発生する最小の符号長を求める。最初に、
ＣＰＵ４０１に構成される不図示の領域カウンタｋを０
にセットする（ステップＳ１４ａ）。また、ＣＰＵ４０
１に構成される不図示の符号長カウンタＬminに０をセ
ットする（ステップＳ１５ａ）。スケール係数Ｑにスケ
ール係数Ｑの最大値Ｑmaxをセットし、量子化係数を算
出する（ステップＳ１６ａ）。続いて、ｋ番目の連続階
調領域を、メモリ４０２から読み出し、求めた量子化係
数を用いてＪＰＥＧ符号化し、その符号長Ｃmkを求め、
符号長カウンタＬminに加算する（ステップＳ１８
ａ）。領域カウンタｋを１インクリメントし、次の連続
階調領域の符号長を算出する（ステップＳ１９ａ）。

【０１５６】領域カウンタｋの値が連続階調領域数Ｎm
と等しくなり、すべての連続階調領域の符号長Ｃmkの算
出と符号長カウンタＬminへの加算が終了したら（ステ
ップＳ１７ａ）、符号長カウンタＣTと符号長カウンタ
Ｌminを加算した値、即ち、最小符号長Ｃmtを求める
（ステップＳ２０ａ）。最小符号長Ｃmtと目標符号長Ｌ
Tとを比較し、最小符号長Ｃmtが目標符号長ＬTよりも大
きければ、全面符号化を選択し、そうでなければ領域単
位の符号化を選択する（ステップＳ２１ａ）。

【０１５７】まず、ステップＳ２１ａで、領域単位の符
号化を選択した場合について説明する。まず、メモリ４
０２に格納されている連続階調領域に関する領域情報か
ら全連続階調領域の総画素データ数Ｐsを求める（ステ
ップＳ２２ａ）。続いて、連続階調領域占有率Ｐrと目
標ビットレートＢＲを求める（ステップＳ２３ａ）。連
続階調領域占有率Ｐrは総画素数Ｐsとカラー多値画像デ
ータの画素データ総数Ｐaから次式で求める。

【０１５８】Ｐr＝Ｐs／Ｐa …（１５） また、連続階調領域の目標符号長Ｌmtを（１６）式に従
って算出する。 Ｌmt＝ＬＴ−ＣＴ …（１６） 更に、連続階調領域の目標ビットレートＢＲを（１７）
式に従って求める。 ＢＲ＝Ｌmt／Ｐｓ …（１７） 連続階調領域占有率Ｐrと目標ビットレートＢＲから
（１８）式に従ってスケール係数の初期値Ｑｄを決定す
る（ステップＳ２４ａ）。

【０１５９】 Ｑｄ＝Ｑａ×αＰr×βＢＲ …（１８） （ただし、Ｑａ、α、βは固定値） 続いて、領域カウンタｋに０をセットする（ステップＳ
２５ａ）。以下、各連続階調領域のＪＰＥＧ符号化を行
う。メモリ４０２に格納されている未だに符合符号化さ
れていない連続階調領域（ｋ番目以降の連続階調領域）
の領域情報を読み出し、そのサイズからこれらの連続階
調領域に含まれる画素データの数Ｐを算出する（ステッ
プＳ２７ａ）。更に、ｋ番目の連続階調領域の目標ビッ
トレートＢＲを（１９）式に従って求める（ステップＳ
２８ａ）。

【０１６０】ＢＲ＝Ｌmt／Ｐ …（１９） 続いて、スケール変数Ｑに初期値Ｑdをセットし、量子
化係数を算出する（ステップＳ２９ａ）。続いて、算出
した量子化係数を用いてｋ番目の連続階調領域をＪＰＥ
Ｇ符号化し、その結果をメモリ４０２に格納する（ステ
ップＳ３０ａ）。メモリ４０２に格納されたＪＰＥＧ符
号の符号長Ｃmkと連続階調領域内の画素データ数Ｐkか
ら、（２０）式に従って、ビットレート変数ｂｒ’を求
める（ステップＳ３３ａ）。

【０１６１】ｂｒ’＝Ｃmk／Ｐk …（２０） もし、ビットレート変数ｂｒ’が目標ビットレートＢＲ
と等しければ（ステップＳ３２ａ）、領域カウンタｋを
１インクリメントする（ステップＳ３９ａ）。更に、連
続階調領域の目標符号長Ｌmtを（２１）式に従って更新
する（ステップＳ４０ａ）。

【０１６２】Ｌmt＝Ｌmt−Ｃmk …（２１） 更に、このとき使用したスケール係数Ｑを初期値Ｑdと
し、次の連続階調領域の処理を行う（ステップＳ４１
ａ）。もし、ビットレート変数ｂｒ’が目標ビットレー
トＢＲより大きければ（ステップＳ３２ａ、ステップＳ
３３ａ）、スケール変数Ｑを１インクリメントし、量子
化係数を算出する（ステップＳ３４ａ）。メモリ４０２
のＪＰＥＧ符号領域をクリアする（ステップＳ３５
ａ）。そして、ｋ番目の連続階調領域を、再度、求めた
量子化係数を用いてＪＰＥＧ符号化し、その結果をメモ
リ４０２に格納する（ステップＳ３６ａ）。メモリ４０
２に格納されたＪＰＥＧ符号の符号長Ｃmkと連続階調領
域内の画素データ数Ｐkから、（２２）式に従って、画
素データ当たりの符号長としてビットレート変数ｂｒを
求める（ステップＳ３７ａ）。

【０１６３】ｂｒ＝Ｃmk／Ｐk …（２２） もし、ビットレート変数ｂｒが目標ビットレートＢＲ以
下であれば（ステップＳ３８ａ）、領域カウンタｋを１
インクリメントする（ステップＳ３９ａ）。更に、連続
階調領域の目標符号長Ｌmtを（２１）式に従って更新す
る（ステップＳ４０ａ）。

【０１６４】更に、このとき使用したスケール係数Ｑを
初期値Ｑdとし、次の連続階調領域の処理を行う（ステ
ップＳ４１ａ）。ビットレート変数ｂｒが目標ビットレ
ートＢＲより大きければ（ステップＳ３８ａ）、ステッ
プＳ３４ａに進み、ステップＳ３４ａでさらにスケール
変数Ｑを１インクリメントして量子化係数を求め直し、
繰り返し処理を行う。

【０１６５】もし、ビットレート変数ｂｒ’が目標ビッ
トレートＢＲより小さければ（ステップＳ３３ａ）、ス
ケール変数Ｑを１デクリメントし、量子化係数を算出す
る（ステップＳ４２ａ）。メモリ４０２のＪＰＥＧ符号
領域をクリアする（ステップＳ４３ａ）。そして、ｋ番
目の連続階調領域を再度、新たな量子化係数でＪＰＥＧ
符号化し（このときの符号長Ｃmk）、その結果をメモリ
４０２に格納する（ステップＳ４４ａ）。メモリ４０２
に格納されたＪＰＥＧ符号の符号長Ｃmkと連続階調領域
内の画素データ数Ｐkから、（２２）式に従って、ビッ
トレート変数ｂｒを求める（ステップＳ４５ａ）。

【０１６６】もし、ビットレート変数ｂｒが目標ビット
レートＢＲより大きければ（ステップＳ４６ａ）、メモ
リ４０２のＪＰＥＧ符号領域をクリアし（ステップＳ４
８ａ）、ｋ番目の連続階調領域を再度、スケール変数
（Ｑ＋１）を用いて量子化係数を算出する（ステップＳ
４９）。そして、ＪＰＥＧ符号化し（このときの符号長
Ｃmk）、その結果をメモリ４０２に格納する（ステップ
Ｓ５０ａ）。

【０１６７】その後、領域カウンタｋを１インクリメン
トする（ステップＳ５１ａ）。更に、連続階調領域の目
標符号長Ｌmtを（２１）式に従って更新する（ステップ
Ｓ４０ａ）。更に、このとき使用したスケール係数Ｑを
初期値Ｑdとし、次の連続階調領域の処理を行う（ステ
ップＳ４１ａ）。

【０１６８】ビットレート変数ｂｒが目標ビットレート
ＢＲと等しければ（ステップＳ４７ａ）、領域カウンタ
ｋを１インクリメントする（ステップＳ３９ａ）。更
に、連続階調領域の目標符号長Ｌmtを（２１）式に従っ
て更新する（ステップＳ４０ａ）。更に、このとき使用
したスケール係数Ｑを初期値Ｑdとし、次の連続階調領
域の処理を行う（ステップＳ４１ａ）。

【０１６９】ビットレート変数ｂｒが目標ビットレート
ＢＲと等しくなければ（ステップＳ４７ａ）、ステップ
Ｓ４２ａに進み、ステップＳ４２ａで、更に、スケール
変数Ｑを１デクリメントして量子化係数を求め直し、繰
り返し処理を行う。もし、領域カウンタｋがＮmであれ
ば（ステップＳ２６ａ）、送信器４０５からの送信を行
う。最初に、メモリ４０２から領域情報を読み出し、送
信器４０５から送出する（ステップＳ７１ａ）。最小符
号長Ｃmtは目標符号長ＬT以下であるから（ステップＳ
７２ａ）、各限定色領域の色の平均値ｍbiとＪＢＩＧ符
号を送出する。まず、領域カウンタｉに０をセットする
（ステップＳ７３ａ）。メモリ４０２からｉ番目の限定
色領域の色の平均値ｍbiとＪＢＩＧ符号（符号長Ｌbi）
を送信器４０５から送出する（ステップＳ７５ａ）。そ
の後、領域カウンタｉを１インクリメントする（ステッ
プＳ７６ａ）。すべての限定色領域の符号が送出された
ら（ステップＳ７５ａ）、各連続階調領域のＪＰＥＧ符
号を送出する。先ず、領域カウンタｋに０をセットする
（ステップＳ７７ａ）。メモリ４０２からｋ番目の連続
階調領域のＪＰＥＧ符号（符号長Ｃmk）を送信器４０５
から送出する（ステップＳ７９ａ）。その後、領域カウ
ンタｋを１インクリメントする（ステップＳ８０ａ）。
すべての連続階調領域の符号が送出されたら（ステップ
Ｓ７８ａ）、すべての処理を終了する。

【０１７０】次に、ステップＳ２１ａで、全面符号化を
選択した場合について説明する。まず、メモリ４０２に
格納されている領域情報をクリアし、領域分割の数を０
にセットする（ステップＳ５２ａ）。このときの領域情
報に必要な符号長を符号長カウンタＣTに代入する。更
に、カラー多値画像データ全体の目標ビットレートＢＲ
を（２３）式に従って求める。

【０１７１】 ＢＲ＝（ＬT−ＣT）／Ｐa …（２３） 目標ビットレートＢＲから（２４）式に従ってスケール
係数の初期値Ｑdを算出する（ステップＳ５３ａ）。 Ｑd＝Ｑａ×βＢＲ …（２４） メモリ４０２上の限定色領域と連続階調領域の符号領域
をクリアする（ステップＳ５４ａ）。スケール変数Ｑに
初期値Ｑdをセットし、量子化係数を算出する（ステッ
プＳ５５ａ）。算出した量子化係数を用いてカラー多値
画像データ全体をＪＰＥＧ符号化し、その結果（符号長
Ｃm）をメモリ４０２に格納する（ステップＳ５６
ａ）。

【０１７２】もし、メモリ４０２に格納されたＪＰＥＧ
符号の符号長Ｃmと符号長カウンタＣTとの和が目標符号
長ＬTと等しければ（ステップＳ５７ａ）、最初に、メ
モリ４０２から領域情報を読み出し、送信器４０５から
送出する（ステップＳ７１ａ）。最小符号長Ｃmtが目標
符号長ＬTより大きいから（ステップＳ７２ａ）、カラ
ー多値画像データ全体のＪＰＥＧ符号を送信器４０５か
ら送出する（ステップＳ８１ａ）。カラー多値画像デー
タ全体のすべてのＪＰＥＧ符号が送出されたら、すべて
の処理を終了する。

【０１７３】もし、符号長Ｃmと符号長カウンタＣTとの
和が目標符号長ＬTより大きければ（ステップＳ５８
ａ）、スケール変数Ｑを１インクリメントし、量子化係
数を算出する（ステップＳ５９ａ）。メモリ４０２のＪ
ＰＥＧ符号領域をクリアする（ステップＳ６０ａ）。そ
して、カラー多値画像データ全体を、再度、算出して量
子化係数を用いてＪＰＥＧ符号化し、その結果（符号長
Ｃm’）をメモリ４０２に格納する（ステップＳ６１
ａ）。

【０１７４】もし、メモリ４０２に格納されたＪＰＥＧ
符号の符号長Ｃm’と符号長カウンタＣTとの和が目標符
号長ＬTより以下であれば（ステップＳ６２ａ）、最初
に、メモリ４０２から領域情報を読み出し、送信器４０
５から送出する（ステップＳ７１ａ）。最小符号長Ｃmt
が目標符号長ＬTより大きいから（ステップＳ７２
ａ）、カラー多値画像データ全体のＪＰＥＧ符号を送信
器４０５から送出する（ステップＳ８１ａ）。カラー多
値画像データ全体のすべてのＪＰＥＧ符号が送出された
ら、すべての処理を終了する。

【０１７５】また、メモリ４０２に格納されたＪＰＥＧ
符号の符号長Ｃm’と符号長カウンタＣTとの和が目標符
号長ＬTより大きければ（ステップＳ６２ａ）、ステッ
プＳ５９ａに進み、ステップＳ５９ａでさらにスケール
変数Ｑを１インクリメントし、量子化係数を求め直して
繰り返し処理を行う。もし、符号長Ｃmと符号長カウン
タＣTとの和が目標符号長ＬTより小さければ（ステップ
Ｓ５８ａ）、スケール変数Ｑを１デクリメントし、量子
化係数を算出する（ステップＳ６３ａ）。メモリ４０２
のＪＰＥＧ符号領域をクリアする（ステップＳ６４ａ）
そして、カラー多値画像データ全体を再度、新たな量子
化係数でＪＰＥＧ符号化し（このときの符号長Ｃ
m’）、その結果をメモリ４０２に格納する（ステップ
Ｓ６５ａ）。

【０１７６】もし、メモリ４０２に格納されたＪＰＥＧ
符号の符号長Ｃm’と符号長カウンタＣTとの和が目標符
号長ＬTより大きければ（ステップＳ６６ａ）、メモリ
４０２のＪＰＥＧ符号領域をクリアする（ステップＳ６
８ａ）。そして、カラー多値画像データ全体を再度、ス
ケール変数（Ｑ＋１）を用いて量子化係数を算出し（ス
テップＳ６９ａ）、ＪＰＥＧ符号化し（このときの符号
長Ｃm）、その結果をメモリ４０２に格納する（ステッ
プＳ７０ａ）。最初に、メモリ４０２から領域情報を読
み出し、送信器４０５から送出する（ステップＳ７１
ａ）。最小符号長Ｃmtが目標符号長ＬTより大きいから
（ステップＳ７２ａ）、カラー多値画像データ全体のＪ
ＰＥＧ符号を送信器４０５から送出する（ステップＳ８
１ａ）。カラー多値画像データ全体のすべてのＪＰＥＧ
符号が送出されたら、すべての処理を終了する。

【０１７７】また、メモリ４０２に格納されたＪＰＥＧ
符号の符号長Ｃm’と符号長カウンタＣTとの和が目標符
号長ＬTと等しければ（ステップＳ６７ａ）、最初に、
メモリ４０２から領域情報を読み出し、送信器４０５か
ら送出する（ステップＳ７１ａ）。最小符号長Ｃmtが目
標符号長ＬTより大きいから（ステップＳ７２ａ）、カ
ラー多値画像データ全体のＪＰＥＧ符号を送信器４０５
から送出する（ステップＳ８１ａ）。カラー多値画像デ
ータ全体のすべてのＪＰＥＧ符号が送出されたら、すべ
ての処理を終了する。

【０１７８】メモリ４０２に格納されたＪＰＥＧ符号の
符号長Ｃm’と符号長カウンタＣTとの和が目標符号長Ｌ
Tより小さければ（ステップＳ６７ａ）、ステップＳ６
３ａに進み、ステップＳ６３ａでさらにスケール変数Ｑ
を１デクリメントして繰り返し処理を行う。尚、参考例
５では、画像入力装置４００から入力する画像をカラー
多値画像として説明を行ったが、もちろんこれに限定さ
れず、白黒多値画像であっても構わない。また、画像デ
ータを符号化する符号化方式もこれに限定されない。ま
た、メモリ構成等もこれに限定されず、複数ライン毎の
処理であっても構わない。

【０１７９】また、ＪＰＥＧ符号化で符号長の調整のた
めにスケール係数Ｑを１ずつ変化させたが、もちろんこ
れに限定されず、符号長とスケール変数Ｑから新たなス
ケール変数Ｑを予測するような方法を用いても構わな
い。更に、ＪＢＩＧ符号化とＪＰＥＧ符号化を用いた
が、これに限定されず、他の符号化方式を用いてももち
ろん構わない。

【０１８０】更に、また、符号長を調整するためにスケ
ール係数を用いたがこれに限定されず、また、スケール
係数の調整方式もこれに限定されない。例えば量子化係
数を個別に変更しても構わないし、スケール係数を予測
や、一定比率で更新するような方法でももちろん構わな
い。以上説明したように、参考例５によれば、カラー多
値画像データに対して、特定のハードウェアを用意しな
くてもコンピュータのプログラムのようなソフトウェア
で、ユーザが所望する符号長の符号を得ることかでき
る。また、連続階調領域の符号化において、符号化を行
う毎に連続階調領域の目標符号長Ｌmtを更新するため、
所望する符号長に限りなく近づける効果がある。更に、
処理する画像サイズとビットレートからスケール係数の
初期値を決定することで、最適なスケール係数を求める
までの時間を短縮できる。更に、また、連続階調領域内
の最小符号長を求め、領域毎の符号化を行った場合の最
小符号長を求め、目標符号長と比較することで、所望す
る符号長を超えて符号化することを防ぐことができる。

【０１８１】また、得られた符号を送信器４０３から送
出したが、記憶装置４０４に格納することもできる。こ
のとき、記憶装置４０４には決まった枚数の画像を格納
することができるので、光磁気ディスク等の交換できる
メディアで画像を保管する場合に管理が容易になる効果
が得られる。以上、上記実施形態と参考例１〜５におい
て、画像処理装置の構成はこれに限定されず、一部分を
ソフトウェア等で実現してももちろん構わない。メモリ
構成をフレームメモリとしたが、これに限定されず、ラ
インバッファ等で構成してももちろん構わない。さら
に、入力画像のビット数等はこれに限定されない。

【０１８２】また、カラー画像でＲＧＢそのままを用い
たが勿論これに限定されず、ＣＩＥ１９７６Ｌ*ａ*ｂ*
でも良いし、ＹＣｂＣｒのようなものでもよい。さらに
入力ビット数もこれに限定されない。符号化の方式はこ
れに限定されず、限定色領域では可逆な符号化、連続階
調領域では非化逆な符号化であればなんでも構わない。
例えば、限定色領域ではレンペル・ジブ符号化や他のエ
ントロピー符号化を用いても構わない。連続階調領域で
はＤＰＣＭ符号化や他の変換符号化を用いても構わな
い。

【０１８３】領域分割や量子化の手法はこれに限定され
ず、他の方法でも構わない。また、領域の形状を矩形と
して説明したが、これに限定されず、輪郭線の様な自由
形状であってももちろん構わない。説明のために領域分
割のための２値化処理を画像の性質を最も良く表わす輝
度について行ったが、色度についても同じようにしても
もちろん構わないし、ＲＧＢそれぞれに行っても構わな
い。

【０１８４】ＪＰＥＧ符号化の符号長調整でスケール係
数Ｑを用いたが、符号長の調整はこれに限定されず、各
量子化係数を個別に操作してももちろん構わない。ま
た、スケール変数Ｑによる調整でも１ずつ増減する方法
をとったがこれに限定されず、例えばスケール係数Ｑと
符号長から予測をして更新していく方法でももちろん構
わない。

【０１８５】また、上記実施形態において、スケール係
数Ｑの初期値を（１８）式のように連続階調領域占有率
ＰrとビットレートＢＲに比例するように表わしたが、
二次関数やその他の関数で表わしてももちろん構わな
い。以上説明したように、上記実施形態によれば、画像
に対して、領域分割を行って符号化し、連続階調領域で
符号量を制御することで、画質や人間の視覚で大きな劣
化を招くことなく符号長を制御することができる効果が
ある。

【０１８６】また、上記実施形態によれば、符号長を調
整する変数の初期値を連続階調領域が画像全体に占める
割合によって決めることにより、所望する符号長を求め
る時間と短縮することができる。さらに、複数の領域を
可変長の符号化をする際に、直前に用いた符号量を制御
する変数の値を用いることにより、所望する符号長を求
める時間を短縮することができる。

【０１８７】領域の性質に合わせて符号化する方法にお
いて、符号に必要な最小の符号長と目標符号長を比較す
ることで、必ず、所望する符号長内に収めることができ
るようになった。尚、本発明は、複数の機器（例えば、
ホストコンピュータ、インタフェース機器、リーダ、プ
リンタ等）から構成されるシステムに適用しても、一つ
の機器からなる装置（例えば、複写機、ファクシミリ装
置等）に適用してもよい。

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

【０１８９】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

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

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

【０１９２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図３２、３３のメモリマップ例に示す各モジ
ュールを記憶媒体に格納することになる。すなわち、参
考例１〜３では、図３３に示すような、少なくとも「指
定モジュール」、「分割モジュール」、「第１符号化モ
ジュール」および「第２符号化モジュール」の各モジュ
ールのプログラムコードを記憶媒体に格納すればよい。

【０１９３】尚、「指定モジュール」は、所望の符号長
である目標符号長を指定する。「分割モジュール」は、
入力された画像データを属性毎に複数の領域に分割す
る。「第１符号化モジュール」は、分割された複数の領
域のうち、所定の属性を有する領域以外の領域を符号化
する。「第２符号化モジュール」は、第１符号化モジュ
ールで符号化された符号の符号長に基づいて、所定の属
性を有する領域を符号化する。

【０１９４】すなわち、上記実施形態では、図３３に示
すような、少なくとも「指定モジュール」、「第１符号
化モジュール」、「分割モジュール」、「第２符号化モ
ジュール」および「出力モジュール」の各モジュールの
プログラムコードを記憶媒体に格納すればよい。尚、
「指定モジュール」は、所望の符号長である目標符号長
を指定する。「第１符号化モジュール」は、目標符号長
となるように、入力された画像データ全体を符号化す
る。「分割モジュール」は、入力された画像データを属
性毎に複数の領域に分割する。「第２符号化モジュー
ル」は、目標符号長となるように、分割された領域を属
性毎に符号化する。「出力モジュール」は、第１符号化
モジュールで符号化された符号の第１符号化単位と、第
２符号化モジュールで符号化された所定の属性を有する
領域の符号の第２符号化単位に基づいて、第１符号化モ
ジュールで符号化された符号あるいは第２符号化モジュ
ールで符号化された符号のいずれかを出力する。

【０１９５】すなわち、参考例４、５では、図３３に示
すような、少なくとも「指定モジュール」、「第１符号
化モジュール」、「分割モジュール」、「第２符号化モ
ジュール」および「出力モジュール」の各モジュールの
プログラムコードを記憶媒体に格納すればよい。尚、
「指定モジュール」は、所望の符号長である目標符号長
を指定する。「第１符号化モジュール」は、目標符号長
となるように、入力された画像データ全体を符号化す
る。「分割モジュール」は、入力された画像データを属
性毎に複数の領域に分割する。「第２符号化モジュー
ル」は、分割された領域を属性毎に符号化する。「出力
モジュール」は、第２符号化モジュールで符号化された
符号の符号長に基づいて、第１符号化モジュールで符号
化された符号あるいは第２符号化モジュールで符号化さ
れた符号のいずれかを出力する。

【０１９６】

【発明の効果】以上説明したように、本発明によれば、
入力された画像を符号化するに際し、ユーザが所望する
符号長からなる符号を効率的に得ることができ、かつ画
像品質を良好に維持しながら符号化することができる画
像処理装置及びその方法を提供できる。

【図面の簡単な説明】

【図１】本発明に係る参考例１の画像処理装置の構成を
示すブロック図である。

【図２】本発明に係る参考例１の領域分割部の詳細な構
成を示すブロック図である。

【図３】本発明に係る参考例１の限定色領域符号化部の
詳細な構成を示すブロック図である。

【図４】本発明に係る参考例１の量子化係数決定部の詳
細な構成を示すブロック図である。

【図５】本発明に係る参考例１で実行される処理の処理
フローを示すフローチャートである。

【図６】本発明に係る参考例２の画像処理装置の構成を
示すブロック図である。

【図７】本発明に係る参考例２の限定色領域符号化部の
詳細な構成を示すブロック図である。

【図８】本発明に係る参考例２の符号化選択部の詳細な
構成を示すブロック図である。

【図９】本発明に係る参考例２の連続領域符号化部の詳
細な構成を示すブロック図である。

【図１０】本発明に係る参考例２の他の構成からなる連
続領域符号化部の詳細な構成を示すブロック図である。

【図１１】本発明に係る参考例２で実行される処理の処
理フローを示すフローチャートである。

【図１２】本発明に係る参考例３の画像処理装置の構成
を示すブロック図である。

【図１３】本発明に係る参考例３で実行される処理の処
理フローを示フローチャートである。

【図１４】本発明に係る参考例３で実行される処理の処
理フローを示フローチャートである。

【図１５】本発明に係る参考例３で実行される処理の処
理フローを示フローチャートである。

【図１６】本発明に係る参考例３で実行される処理の処
理フローを示フローチャートである。

【図１７】本発明に係る実施形態の画像処理装置の構成
を示すブロック図である。

【図１８】本発明に係る実施形態の量子化係数決定部の
詳細な構成を示すブロック図である。

【図１９】本発明に係る実施形態で実行される処理の処
理フローを示すフローチャートである。

【図２０】本発明に係る参考例４の画像処理装置の構成
を示すブロック図である。

【図２１】本発明に係る参考例４の符号化選択部の詳細
な構成を示すブロック図である。

【図２２】本発明に係る参考例４で実行される処理の処
理フローを示すフローチャートである。

【図２３】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２４】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２５】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２６】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２７】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２８】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図２９】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図３０】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図３１】本発明に係る参考例５で実行される処理の処
理フローを示すフローチャートである。

【図３２】本発明の実施形態を実現するプログラムコー
ドを格納した記憶媒体のメモリマップの構造を示す図で
ある。

【図３３】本発明の実施形態を実現するプログラムコー
ドを格納した記憶媒体のメモリマップの構造を示す図で
ある。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 所望の符号長である目標符号長を指定す
   る指定手段と、 前記目標符号長となるように、入力された画像データ全
   体を、量子化を伴う非可逆符号化アルゴリズムにより符
   号化する第１符号化手段と、 前記入力された画像データを、属性毎に複数の領域に分
   割する分割手段と、 前記目標符号長となるように、前記分割手段で分割され
   た各領域をその属性に応じて可逆符号化アルゴリズム又
   は前記非可逆符号化アルゴリズムの一方により符号化す
   る第２符号化手段と、前記目標符号長となるように符号化を実行した時の第１
   及び第２符号化手段における各非可逆符号化アルゴリズ
   ムで適用された量子化係数の大小関係を比較し、その比
   較の結果によって得られる量子化係数が小さい方に相当
   する符号化手段からの符号化データを選択出力する 出力
   手段とを備えることを特徴とする画像処理装置。
2. 【請求項２】 前記非可逆符号化アルゴリズムは、ＪＰ
   ＥＧ符号化アルゴリズムであることを特徴とする請求項
   １に記載の画像処理装置。
3. 【請求項３】 前記可逆符号化アルゴリズムは、ＪＢＩ
   Ｇ符号化アルゴリズムであることを特徴とする請求項１
   に記載の画像処理装置。
4. 【請求項４】 所望の符号長である目標符号長を指定す
   る指定工程と、 前記目標符号長となるように、入力された画像データ全
   体を、量子化を伴う非可逆符号化アルゴリズムにより符
   号化する第１符号化工程と、 前記入力された画像データを、属性毎に複数の領域に分
   割する分割工程と、 前記目標符号長となるように、前記分割工程で分割され
   た各領域をその属性に応じて可逆符号化アルゴリズム又
   は前記非可逆符号化アルゴリズムの一方により符号化す
   る第２符号化工程と、前記目標符号長となるように符号化を実行した時の第１
   及び第２符号化工程における各非可逆符号化アルゴリズ
   ムで適用された量子化係数の大小関係を比較し、その比
   較の結果によって得られる量子化係数が小さい方に相当
   する符号化工程 からの符号化データを選択出力する 出力
   工程とを備えることを特徴とする画像処理方法。