JP2003101793A - 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 多値画像の像域情報を再入力し直すことな
く、多値画像データ及びその像域情報を目的とするサイ
ズに収まるよう符号化する。 【解決手段】 入力部１０１からの多値画像データは、
符号化部１０２で符号化し、その結果を第１のメモリ１
０４、第２のメモリ１０６に格納していく。符号化シー
ケンス制御部１０８は、発生した符号量を監視してい
て、それが目標値を越えたと判断した場合には、それ以
降に入力される画像データに対してはより高圧縮率とな
るよう符号化部１０２に設定して符号化を続行させる。
また、目標値を越えたと判断した直前までのデータにつ
いては、再符号化部１０９で復号化し、高い圧縮率で再
符号化させ、それを第１のメモリに格納する。目標値オ
ーバーしたと判断した場合には、より高い符号を可能と
するため、それ以降に入力される像域情報の一部を固定
値に変換する処理を行い、符号化を続行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを圧縮
符号化する画像処理装置及びその制御方法及びコンピュ
ータ、並びにコンピュータ可読記憶媒体に関するもので
ある。

【０００２】

【従来の技術】従来，静止画像の圧縮方式には，離散コ
サイン変換を利用したＪＰＥＧ方式や，Wavelet変換を
利用した方式が多く使われている．この種の符号化方式
は，可変長符号化方式であるので，符号化対象の画像毎
に符号量が変化する。

【０００３】国際標準化方式であるＪＰＥＧ方式では，
画像に対して１組の量子化マトリクスしか定義できない
ので、プリスキャン無しには、符号量調整が行なえず、
限られたメモリに記憶するシステムで使用する場合にお
いては、メモリオーバーを起こす危険性があった。

【０００４】これを防止するために、予定した符号量よ
りオーバーした場合は、圧縮率を変更して、原稿の再読
み込みを行なう方法や、予めプリスキャンによる符号量
見積もりを行ない、符号量を調整するために，量子化パ
ラメータの再設定を行なう方法などがとられていた。

【０００５】一方、画像情報には、元の画像データ以外
に、該画像データに付随する像域情報というものがあ
る。像域情報は主に、画像出力時の見栄えを良くするた
めに、画像出力部での色処理や諧調数の調整に用いられ
る。有彩色と無彩色が混在する自然画像と、原稿中に多
く見られる黒文字とでは、同じ黒色でも使用するインク
の種類を変えることで、自然画像を自然画像らしく見せ
る一方で、鮮明な文字を出力することが出来る。

【０００６】このように、画素毎に、有彩色か無彩色、
文字部かそうでないか、といった各々１ビットの属性フ
ラグデータを持つことにより、画像出力時、特にプリン
トアウト時に出力画像の画質向上を図ることが出来る。
像域情報には前記以外の他の情報もある。

【０００７】画像情報を圧縮するには、画像データの圧
縮はもちろんのこと、上記像域情報も圧縮する必要があ
る。像域情報は２値データの集まりであり、これを圧縮
するには基本的に可逆の符号化方式を用いる必要があ
る。従来、像域情報の圧縮にはＰａｃｋｂｉｔｓやＪＢ
ＩＧ符号化方式が用いられてきた。

【０００８】しかしながら、前記像域情報をこれらの符
号化方式で圧縮するだけでは、符号量調整を行なえず、
限られたメモリに記憶するシステムで使用する場合にお
いては、メモリオーバーを起こす危険性があり、大きな
問題であった。

【０００９】

【発明が解決しようとする課題】しかしながら、従来
は、画像データの圧縮ばかりが検討され、像域情報の圧
縮については、検討されることが少なかった。まして、
該像域情報の圧縮後の符号量を目標値以内に収めること
等、ほとんど考えられることが無く、ある符号化方式を
用いて該像域情報を単純に符号化するだけであった。

【００１０】本発明は上記従来例に鑑みて成されたもの
であり、画像データ及び像域情報それぞれを、それぞれ
の目標値以内の符号量に収めるための効果的な画像処理
装置及びその制御方法及びコンピュータプログラム及び
コンピュータ可読記憶媒体を提供しようとするものであ
る。

【００１１】

【課題を解決するための手段】かかる課題を解決するた
め、例えば本発明の画像処理装置は以下の構成を備え
る。すなわち、多値画像データ及び多値画像データの各
画素の像域情報を入力し、それぞれが独立した多値画像
圧縮手段と像域情報圧縮手段とを備える画像処理装置で
あって、圧縮符号化された多値画像データ及び像域情報
を格納するメモリを備え、前記多値画像圧縮手段は、圧
縮率を決定するパラメータが変更可能な第１の多値画像
圧縮手段と、圧縮率を決定するパラメータが変更可能で
あって、前記第１の多値画像圧縮手段で圧縮した符号デ
ータを復号し、再圧縮する第２の多値画像圧縮手段と、
前記第１の多値画像圧縮手段によって生成される符号量
を監視すると共に、当該符号データ量が所定量になった
か否かを判断する画像データ符号量監視手段と、該画像
データ符号量監視手段によって前記所定量に達したと判
断した場合、前記第１、第２の多値画像圧縮手段に圧縮
率を高くするパラメータを設定する画像符号パラメータ
設定手段と、該画像符号パラメータ設定手段によりパラ
メータを変更した場合、前記第２の多値画像圧縮手段に
よって前記第１の多値画像圧縮手段で従前に生成された
符号データを再符号化させ、当該再符号化後の符号デー
タを、前記第１の多値画像圧縮手段のパラメータ変更後
の符号データとして前記第１のメモリに保存させると共
に、パラメータ変更後の前記第１の多値画像圧縮手段で
生成された符号化データを、後続符号データとして前記
メモリに保存させる画像圧縮制御手段とを備え、前記像
域情報圧縮手段は、前記像域情報を可逆符号化する第１
の像域情報符号化手段と、該第１の像域情報符号化手段
で符号化された像域情報を再度可逆符号化する第２の像
域情報符号化手段と、前記第１の像域情報圧縮手段によ
って生成される符号量を監視すると共に、当該符号デー
タ量が所定量になったか否かを判断する像域情報量監視
手段と、該像域情報量監視手段によって前記所定量に達
したと判断した場合、前記第１、第２の像域圧縮手段に
圧縮率を高くするパラメータを設定する像域符号パラメ
ータ設定手段と、該像域符号パラメータ設定手段により
パラメータを変更した場合、前記第２の像域情報圧縮手
段によって前記第１の像域情報圧縮手段で従前に生成さ
れた符号データを再符号化させ、当該再符号化後の符号
データを、前記第１の像域情報圧縮手段のパラメータ変
更後の符号データとして保存させると共に、パラメータ
変更後の前記第１の像域情報圧縮手段で生成された符号
化データを、後続符号データとして前記メモリに保存さ
せる像域圧縮制御手段とを備えることを特徴とする。

【００１２】

【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を説明するが、先ず、基本部分について説
明する。

【００１３】図１は、実施形態が適用する画像処理装置
１００の機能ブロック構成図である。以下、同図の各部
を簡単に説明する。

【００１４】画像処理装置１００は、イメージスキャナ
から画像を入力する入力部１０１を備えている。なお、
入力部１０１は、ページ記述言語レンダリングなどから
画像データを入力しても良いし、記憶媒体に格納された
画像ファイルを読込むことで実現しても良く、場合によ
ってはネットワークより受信するようにしても良い。

【００１５】符号化部１０２は、入力された画像データ
の符号化を行なう。なお、符号化方式は公知のＪＰＥＧ
符号化方式を用い、８×８画素単位に相当する画像デー
タを直交変換し、後述する量子化ステップを用いた量子
化、ハフマン符号化処理を行なうものである。

【００１６】第１のメモリ制御部１０３と第２のメモリ
制御部１０５は、上記符号化部１０２から夫々に出力さ
れてくる上記符号化データ（同じ符号化データ）を第１
のメモリ１０４と第２のメモリ１０６へ格納する様に制
御する。ここで、第１のメモリ１０４は、最終的に確定
した（目標値以内のデータ量に圧縮し終わった）符号化
データを、図１の基本構成の外部に接続されるネットワ
ーク機器、画像出力装置や大容量記憶装置等へ出力する
ために、該符号化データを保持するためのメモリであ
る。また、第２のメモリ１０６は、前記符号化データを
第１のメモリ上に形成するための圧縮符号化処理を補助
する作業用のメモリである。

【００１７】カウンタ１０７は、符号化部１０２によっ
て圧縮符号化された画像データのデータ量をカウント
し、該カウント値を保持すると共に、そのカウント結果
を符号化シーケンスの制御を行なう符号化シーケンス制
御部１０８に出力する。

【００１８】符号化シーケンス制御部１０８では、カウ
ンタ１０７のカウント値がある設定値に達したかどうか
を検出し、その設定値に達した（目標値を越えた）こと
を検出した時にメモリ１０４内の格納済みのデータを廃
棄するよう第１のメモリ制御部１０３に制御信号を出力
する。上記第１のメモリ制御部１０３は、この制御信号
に基づいて、メモリアドレスカウンタをクリアするか、
あるいは符号化データ管理テーブルをクリアすることに
より、前記格納データを廃棄する。また、このとき、符
号化シーケンス制御部１０８は、第１のカウンタ１０７
をゼロクリアする（入力部１０１からの入力は継続して
いる）と共に、符号化部１０２に対して今までより、高
い圧縮率で符号化を行なうよう制御する。すなわち、本
装置の符号化処理で発生する符号化データのデータ量が
最終的に例えば１／２になるように制御する。なお、こ
こでは、１／２としたが任意に設定できることは言うま
でもない。

【００１９】そして、圧縮率変更後の符号化データも、
これまでと同様、第１のメモリ制御部１０３と第２のメ
モリ制御部１０５を経て、第１のメモリ１０４と第２の
メモリ１０６に夫々格納される。

【００２０】さらに、符号化シーケンス制御部１０８
は、第２のメモリ制御部１０５に対して、これまでに第
２のメモリ１０６に格納した符号化データを読み出し、
符号化データ変換手段である再符号化部１０９に該符号
化データを出力するよう制御信号を出す。

【００２１】再符号化部１０９は、入力された符号化デ
ータを復号化し、データ量を減らすための再量子化等を
行なった後に再び符号化処理を行ない、圧縮率が変更さ
れた符号化部１０２と同じ圧縮率のデータ量を第２のカ
ウンタ１１０に出力する。

【００２２】この再符号化部１０９から出力される符号
化データは、第１のメモリ制御部１０３と第２のメモリ
制御部１０５を経由して、それぞれ、第１のメモリ１０
４と第２のメモリ１０６に格納される。

【００２３】再符号化処理が終了したかどうかは、第２
のメモリ制御部が検出する。すなわち、再符号化処理す
るために読み出すデータが無くなれば、再符号化処理の
終了を符号化シーケンス制御部１０８に知らせる。実際
には、第２のメモリ制御部１０５の読みだし処理だけで
なく、再符号化部１０９の処理も終了した後に、符号化
処理が完了したことになる。

【００２４】第２のカウンタ１１０で得られるカウント
値は、再符号化処理が完了した後、第１のカウンタ１０
７で保持されているカウンタ値に加算される。この加算
結果は再符号化処理が完了した直後における、第１のメ
モリ１０４内のデータ量の合計を表す。即ち、１画面分
の符号化部１０２と再符号化部１０９の符号化処理が終
了した時点では、上記加算後の第１のカウンタ１０７で
保持されているカウンタ値は、１画面分を本装置が符号
化した場合に発生した総データ量を表す（詳細は後
述）。

【００２５】符号化部１０２は、再符号化処理の終了／
未終了に関わらず、符号化するべき入力部１０１からの
画像データが残っている限りは符号化処理を継続して行
なう。

【００２６】カウンタ１０７のカウント値がある設定値
に達したかどうかは入力部１０１から入力される１ペー
ジ分の画像データの符号化処理（符号化、再符号化）が
終わるまで繰り返され、上述した符号化と再符号化の処
理は、ここで得られる検出結果に応じた制御の上で実行
される。

【００２７】上記、図１の構成における処理のフローを
表わすフローチャートを図８に示すが、説明を簡単にす
るため、簡略化した図３のフローチャートに従って先ず
説明する。

【００２８】既に説明したように、本発明の画像処理装
置１００は、スキャナ等の入力部１０１から入力した１
ページの画像データを所定のデータ量以下に圧縮符号化
する装置である。該符号化処理を実現するために、前記
入力部１０１以外に、符号化部１０２、再符号化部１０
９、第１のメモリ１０４、第２のメモリ１０６等を有す
る。これらの機能ブロックを用い、図３に示すフローチ
ャートに基づいて符号化処理を行なう。

【００２９】図３のフローチャートは、大別すると、下
記の３つの処理フェーズに分かれる。 （１）符号化フェーズ （２）符号化・再符号化フェーズ （３）転送フェーズ 上記それぞれの処理フェーズおいて、どのように画像デ
ータ、符号化データ等が流れて処理され，メモリにどの
ように格納されるかを視覚的に解り易く示したのが図４
乃至図７である。

【００３０】図４は、図３のフローチャートにおけるス
テップＳ３０３とＳ３０５に対応する符号化フェーズの
初期状態を表わす。また、図５はステップＳ３０７〜Ｓ
３１５に対応する符号化・再符号化フェーズの処理状態
を、図６はステップＳ３１７に対応する転送フェーズの
処理状態を、図７は転送フェーズ後の符号化フェーズの
処理状態を表わす。以下、各フェーズについて説明す
る。

【００３１】＜＜符号化フェーズ＞＞１ページ分の画像
データの符号化処理は、符号化パラメータの初期設定
（ステップＳ３０１）から始まる。ここでは符号化処理
する画像サイズ（スキャナ等の入力部１０１から読み取
る用紙サイズ）から一意的に定まる符号化データ量の上
限値や符号化部１０２（ここでは公知のＪＰＥＧ符号化
方式を用いるものとする）に適用する量子化ステップ
（Ｑ１）といったパラメータを設定する。

【００３２】そして、ステップＳ３０３にて、第１のカ
ウンタ１０７は、実際の符号化処理（画像の８×８画素
単位にＪＰＥＧ圧縮）を行ない、出力される符号化デー
タのデータ量を累積カウントする。

【００３３】次にステップＳ３０５にて、該データ量の
カウント値が上記上限値をオーバーしたかどうかを検知
し、オーバーしていなければステップＳ３０３のＪＰＥ
Ｇ符号化処理を継続する。これが初期状態の符号化フェ
ーズである。

【００３４】符号化部１０２から出力する符号化データ
は、図４に示すように第１のメモリ１０４と第２のメモ
リ１０６の両方に格納されていく。縦縞で示した領域が
該格納した符号を表現している。

【００３５】＜＜符号化・再符号化フェーズ＞＞符号化
部１０２の符号化処理が進行し、前記データ量のカウン
ト値が設定されている上限値をオーバーすると、ステッ
プＳ３０７にて、第１のメモリ１０４内の符号化データ
を廃棄すると共に、ステップＳ３０９にて、符号化部１
０２の量子化ステップをＱ２に変更する。

【００３６】符号化データのデータ量のカウント値が設
定された上限値をオーバーするという事は、圧縮後のデ
ータ量が目標値以内に収まらないことを意味する。よっ
て同じ量子化ステップを用いて符号化処理を継続しても
意味が無いので、前よりもデータ量が少なくなるよう
に、Ｑ１よりも量子化ステップ幅の大きい量子化ステッ
プＱ２に変更するわけである。

【００３７】量子化ステップを変更した後、ステップＳ
３１１では符号化部１０２の符号化処理を再開し、図５
に示すように符号化データを第２のメモリ１０６のみに
格納する。それと並行して、ステップＳ３１３の再符号
化処理を行なう。再符号化処理では、第２のメモリ１０
６に格納済みの符号化データを読み出して、再符号化部
１０９にて再符号化処理を行ない、前記２つのメモリ１
０４、１０６に格納する。そして、縦縞の符号を全て
再符号化するまで、該符号化処理と再符号化処理を継続
する。再符号化部１０９から出力される再符号化データ
は、量子化ステップ変更後に符号化部１０２から出力さ
れる符号化データと同じ量子化ステップで符号化して得
られる符号化データと全く同一の符号化データである。

【００３８】具体的にこの再符号化処理では、符号化デ
ータを一旦ハフマン復号した後の各量子化値に対して、
これら値を２ⁿで割った結果と同様の結果が出るビット
シフト処理を施した後、再度ハフマン符号化を行なうこ
とにより実現される。この方法は、ビットシフトのみで
量子化ステップを変更する点と逆直交変換や再直交変換
処理を行なわない点で、高速な再符号化処理が可能であ
る。ステップ３１５では、再符号化処理の終了検知が行
なわれる。

【００３９】再符号化後のデータ量は再符号化前の符号
化データのデータ量よりも少なくなるので、図５に示す
ように、再符号化前の符号を格納していたメモリ領域に
再符号化後の符号化データを上書きするように格納する
ことができる。再符号化処理が終了した時点で、縦縞
の符号化データのデータ量は図６に示すの斜め縞の符
号化データのデータ量へと減少する。

【００４０】以上で説明したステップＳ３０７〜３１５
が、符号化・再符号化フェーズで行なう処理である。

【００４１】＜＜転送フェーズ＞＞再符号化処理が終了
したら、ステップＳ３１７では転送処理が行なわれる。
該転送処理では、図６に示すように、符号化・再符号化
フェーズで第２のメモリ１０６のみに格納した斜め縞
の符号化データを、第１のメモリ１０４内の斜め線の
符号化データに連結されるアドレスに転送し、格納す
る。その一方で、第２のメモリ１０６上で分散してしま
っている斜め縞の符号化データと斜め縞の符号化デ
ータが第１のメモリ１０４上で連続して格納される様
に、前記斜め縞の符号化データを第２のメモリ１０６
内で転送し、連結させる。これが、転送フェーズで行な
う処理である。

【００４２】上記転送フェーズが終了したら、ステップ
Ｓ３０３、Ｓ３０５の符号化フェーズに戻り、図７に示
すように斜め縞の符号を符号化部１０２から出力して
２つのメモリ１０４，１０６に格納する。この符号化フ
ェーズは、初期状態の符号化フェーズ（図４）と少し異
なり、符号化部１０２で符号化する際の量子化ステップ
がＱ１からＱ２に変更されていると共に、２つのメモリ
１０４，１０６に格納されている符号化データも様々な
フェーズで処理された符号の集まりである。それらの違
いを無視すれば、転送フェーズ直後の符号化フェーズと
初期状態の符号化フェーズは、同じと見なせる。

【００４３】よって、符号化フェーズ、符号化・再符号
化フェーズと転送フェーズの３つを繰り返すことで、最
終的に１ページの画像データをデータ量設定値以下に圧
縮した符号を第１のメモリに格納することが出来る。し
かも、入力部１０１は一連の処理が終わるまで、入力を
継続するだけである。すなわち、画像を再度最初から入
力し直すということが無くなる。

【００４４】図３に示したフローチャートは、説明が理
解しやすいように、図４、図５、及び、図６に示した各
フェーズに対応する処理のみを記述した。しかしながら
実際には、１ページの画像データの入力はどこかのフェ
ーズで終了する。従って、どのフェーズで終了したかに
よって、それ以降の対応も多少異なる。それを考慮した
流れを示したのが図８のフローチャートである。図８の
フローチャートは、１ページ分の画像データの入力完了
と図３で説明した各種処理との関係を考慮したものであ
り、ここでは図３のフローチャートに、ステップＳ８０
１、Ｓ８０３、Ｓ８０５、Ｓ８０７を追加している。

【００４５】ステップＳ８０１、Ｓ８０３、Ｓ８０５
は、それぞれ、符号化フェーズ、符号化・再符号化フェ
ーズ、転送フェーズにおいて、入力部１０１からの１ペ
ージ分の画像データの入力が終了したことを検知する。

【００４６】符号化フェーズと転送フェーズで１ページ
分の画像データの入力が終了したことを検知した場合
（ステップＳ８０１、Ｓ８０５）、ステップＳ８０７へ
移り、当該ページの圧縮符号化処理を終了し、次に処理
すべき１ページ以上の画像データがあれば、次の１ペー
ジ分の画像データの圧縮符号化処理を開始し、無ければ
停止状態に入る。

【００４７】一方、符号化・再符号化フェーズで１ペー
ジ分の画像データの入力終了を検知した場合（ステップ
Ｓ８０３）には、符号化部１０２では再符号化処理する
画像データが無くなるまで一旦動作を止める必要がある
ので、ステップＳ３１１の符号化処理をパスし、ステッ
プＳ３１３で、今までに符号化部１０２で符号化済みの
画像データを所定の符号化データ量に抑える為の再符号
化処理のみを継続して行なう。再符号化処理が全て終了
して、その後の転送処理が終わらないと、１ページ分の
画像データ全体の符号化データが第１のメモリ上に集ま
らないため、１ページ分の画像データの入力終了後も再
符号化処理及びそれに続く転送処理は継続して行われる
必要がある。この場合には、ステップＳ３１５にて、再
符号化処理が全て終了したことを検知すると、符号化・
再符号化フェーズ中に、第２のメモリ１０６のみに格納
された符号化データを第１のメモリに転送し（ステップ
Ｓ３１７）た後、次のステップＳ８０５にて、１ページ
分の画像データの入力終了が検知されてステップＳ８０
７へ移ることになる。

【００４８】以上が動作であり、図８の動作説明でもあ
る。

【００４９】＜メモリ格納方法の変形例＞図９、図１０
は図５、図６の概念図で示したメモリ格納方法の変形例
を示す図である。

【００５０】図５の概念図においては、符号化・再符号
化フェーズでは、符号化部１０２から出力する符号化デ
ータは第２のメモリ１０６のみに格納していたが、図９
に示すように符号化・再符号化フェーズ中に、符号化部
１０２から出力する符号化データを第１、第２メモリの
両方に直接格納する。

【００５１】符号化部１０２から見ると、どのフェーズ
で符号化して出力する符号化データも両方のメモリへ格
納することになる。また、図６の概念図とは異なり、図
１０に示す様に、転送フェーズでメモリ間のデータ転送
が必要なくなる。またこの変形例の場合には、符号化・
再符号化フェーズにおいて、符号化データと再符号化デ
ータを第１のメモリ１０４へ送った順序で順次格納され
る。そのため２種類のデータが入り混じってしまうとい
う問題は有る。

【００５２】従って、この変形例の場合にはこれに対応
する為に符号化データをある単位で区切って、ファイル
或いはパケットとして管理する様にする。具体的には、
ファイル管理テーブル、或いは、パケット管理テーブル
等を別に作成して管理する。

【００５３】一つの手法としては、符号化部１０２から
のデータを第１メモリ１０４に格納する際、適当な単位
（例えば前記直交変換の単位が８×８のブロックである
ので、８×ｉ（ｉ＝１、２…の整数）ライン分のデー
タ）毎に、画像データの先頭から管理番号を割り当て、
各管理番号に対応する符号化データの格納先頭アドレス
と該符号化データ量とを、管理番号順に格納できるよう
な管理テーブルを作成する。

【００５４】符号化部１０２や再符号化部１０９は処理
中のデータの管理番号を保持し、該管理番号に基づい
て、符号化データ格納時の先頭アドレスと符号化データ
量とを管理テーブルに書き込む。このようにすれば、符
号化部１０２と再符号化部１０９で処理した符号化デー
タをランダムに格納したとしても、前記管理テーブルを
管理番号順にアクセスし、その時読み出させる先頭アド
レスと符号化データ量に基づいて、符号化データを第１
メモリ１０４から読み出せば、画像の先頭から順番に符
号化データを読み出すことができる。このような管理機
構を設ければ、画像上で連続するデータをメモリ上で連
続するように格納する必要性が無くなる。

【００５５】図１０の概念図における転送フェーズ後の
符号化フェーズは、これまで説明した２つの符号化フェ
ーズ（図４、図７）とほとんど同じであり、第１のメモ
リ内における符号の格納状態が図１１に示した様に若干
異なるだけである。よって、先の説明と本変形例は、３
つのフェーズを繰り返して処理することに変わりは無
い。

【００５６】次に、本発明において特徴的な符号化処理
を行なう為の、第２の基本構成の例（これまで説明した
構成を第１の例という）を図２を用いて説明する。

【００５７】図２は、第２の例における画像処理装置２
００のブロック構成図である。

【００５８】図１の画像処理装置１００と大きく異なる
点は、最初に符号化を行なう符号化部が２つ並列に存在
する点である。画像処理装置２００は、入力部２０１か
ら入力される画像データを、第１の符号化部２０２と第
２の符号化部２０５で並行して符号化し、互いに圧縮率
の異なる２種類の符号化データを生成する。本例でも、
符号化方式は公知のＪＰＥＧ符号化方式を用い、８×８
画素単位に相当する画像データを直交変換し、後述する
量子化ステップを用いた量子化、ハフマン符号化処理を
行なうものである。

【００５９】なお、本例では第１の符号化部２０２より
も、第２の符号化部２０５の方が適用する圧縮率を高く
設定する場合について説明する。具体的には、第１の符
号化部２０２における量子化ステップをＱ１、第２の符
号化部２０５の量子化ステップをＱ２（＝２×Ｑ１）と
する。

【００６０】符号化部２０２から出力される符号化デー
タは、第１のメモリ制御部２０３を経由して、第１のメ
モリ２０４に格納される。このとき、第１のカウンタ２
０８は、符号化部２０２から出力される符号化データの
データ量をカウントし、これを保持すると共に、符号化
シーケンス制御部２０９にも出力する。

【００６１】一方、符号化部２０５で符号化された符号
化データは、第２のメモリ制御部２０６を経由して、第
２のメモリ２０７に格納される。このとき、第２のカウ
ンタ２１０は、符号化部２０５から出力される符号化デ
ータのデータ量をカウントし、これを保持する。更に、
後述する第２のメモリ２０７に格納している符号化デー
タを第１のメモリ２０４に転送する時には、それと同時
に上記カウント値を、第１のカウンタ２０８に転送す
る。

【００６２】さて、第１のカウンタ２０８が符号化部２
０２から出力される符号化データのデータ量をカウント
中に、該カウント値がある設定値に達した時には、符号
化シーケンス制御部２０９は、第１の例と同様、メモリ
制御部２０３に対してメモリ２０４に格納されているデ
ータを廃棄するよう制御信号を出す。

【００６３】そして、符号化シーケンス制御部２０９
は、第２のメモリ２０７に格納している符号化データを
読み出して第１のメモリ２０４に転送し、第１のメモリ
２０４に格納するよう、メモリ制御部２０６とメモリ制
御部２０３に制御信号を出力する。この結果、第２のカ
ウンタ２１０のカウント値が第１のカウンタ２０８に転
送され、その値が第１のカウンタのカウント値としてロ
ード（上書き）される。

【００６４】要するに、上記第２のカウンタ２１０のカ
ウント値は、第２のメモリ２０７に格納している符号化
データのデータ量を表わしているので、そのカウント値
と符号化データを、互いの対応付けが変わらない様に、
そのまま第１のカウンタと第１のメモリへコピーしたと
考えれば良い。

【００６５】さらに、符号化シーケンス制御２０９は、
第１の符号化部２０２および、第２の符号化部２０５に
対して、今までよりも、符号化データが少なくなるよう
な符号化を行なうように制御信号を出す。

【００６６】例えば、第１の符号化部２０２、及び、第
２の符号化部２０５における量子化ステップＳを２倍に
切り替えす。この結果、第１の符号化部２０２は、その
直前までの第２の符号化部２０５における量子化ステッ
プＱ２（＝２×Ｑ１）を継承することになり、第２の符
号化部２０５は更に大きな量子化ステップＱ２×２を用
いて、次のオーバーフローに備えた更に高い圧縮率の符
号化処理を行うことになる。

【００６７】ここでは、量子化ステップの倍率比を２倍
としたがこれに限らず、任意に設定できることは示すま
でもない。切り替えられた各符号化部２０２、２０５か
ら出力された符号化データは、それぞれ、対応するメモ
リ制御部２０３、２０６を経由して、対応するメモリ２
０４、２０７に格納される。

【００６８】そして、符号化シーケンス制御２０９は、
メモリ制御部２０６に対し、既に第２のメモリ内に格納
している符号化データを読み出して、再符号化部２１１
にデータを送るよう制御信号を出す。再符号化部２１１
は、図１の再符号化部１０９と同様にして符号化データ
の再符号化処理を行なう。

【００６９】第３のカウンタ２１２は、再符号化部２１
１が出力したデータ量をカウントするもので、再符号化
処理を開始する直前にゼロにリセットされ、再符号化処
理中の出力データ量をカウントする。このカウンタ２１
２は、再符号化処理が終了した時点で、そこで得られた
カウント値を第２のカウンタ２１０に転送する。

【００７０】第２のカウンタ２１０は、上記転送されて
きたデータ量カウント値を、第２のカウンタ２１０内に
保持しているカウンタ値に加算することにより、再符号
化処理中にメモリ２０７に格納した、符号化データと再
符号化データの合計のデータ量を算出する。即ち、メモ
リ２０７に格納しているデータ量とカウンタ２１０のカ
ウント値とが一致する。

【００７１】再符号化処理の終了／未終了に関わらず、
符号化するべき入力部２０１からの画像データが残って
いれば、２つの符号化部２０２と２０５による符号化処
理を継続して行なう。そして、カウンタ２０８のカウン
ト値がある設定値に達したかどうかの監視は入力部２０
１から入力される１ページ分の画像データの符号化処理
（符号化、再符号化）が終わるまで繰り返され、上述し
た符号化と再符号化の処理は、ここで得られる検出結果
に応じた制御の上で実行される。

【００７２】上記図２の構成における処理のフローを表
わすフローチャートを図１２に示す。

【００７３】図２で説明したように符号化部が２つある
場合は、図１２に示すフローチャートに基づいて１ペー
ジ分の画像データの符号化を行なう。なお、図１２の説
明は、符号化部が１つの場合のフローチャートである図
８とは、大半は類似しており、当業者であれば上記説明
から本第２の例の特徴は十分に理解できるであろうか
ら、符号化部１つの場合と同じように３つのフェーズで
処理を説明する様にし、図８と異なる点を主に説明する
こととする。

【００７４】上述した図８のフローと本例のフローとの
一番大きな違いは、ステップＳ３１７の転送処理が、ス
テップＳ３０７とステップＳ３０９の間に移動している
ことである。要するに、符号化・再符号化フェーズと転
送フェーズが入れ替わったと見なせば良い（ステップＳ
３０７の符号化データの廃棄処理は例外である）。

【００７５】ステップＳ３０１の符号化パラメータの初
期設定では、第１の符号化部２０２に量子化ステップＱ
１を、第２の符号化部２０５には量子化ステップＱ２
（＝２×Ｑ１）を設定する。

【００７６】符号化フェーズでは、ステップＳ８０１、
Ｓ３０３、Ｓ３０５を繰り返し実行する。ステップＳ８
０１とステップＳ３０５は符号化部が１つの場合と同じ
処理であるが、ステップＳ３０３の符号化処理だけは図
１３に示すように異なっている。

【００７７】第１のメモリ２０４へ格納する符号化デー
タは圧縮率が段階的に高くなるようにするため、最初に
格納する符号化データは圧縮率が一番低い量子化ステッ
プＱ１で符号化したデータを格納し、第２のメモリへ格
納する符号化データは量子化ステップＱ２で符号化した
データを格納する。

【００７８】第１のメモリ２０４へ格納中のデータ量が
設定されている上限値をオーバーしたら（ステップＳ３
０５）、直ちに、第１のメモリ２０４で保持していた符
号化データを廃棄し（ステップＳ３０７）、第２のメモ
リ２０７で保持している圧縮率の高い符号化データを、
第１のメモリ２０４へ転送する（ステップＳ３１７、図
１４参照）。これにより、第１の例（図１）で説明した
１回目の再符号化処理の終了を待たずに、速やかに、上
限値をオーバーしない適切な２番目の候補の符号化デー
タを第１のメモリ２０７内に格納出来る。これが、図１
に対する、２つの符号器を持つ図２を適用することの最
大の利点である。

【００７９】本第２の例では、２つのメモリ２０４、２
０７で同じ圧縮率の符号化データを持っていることが無
駄という考え方なので、第２のメモリ２０７には、第１
のメモリ２０４に格納する符号化データよりも圧縮率の
高い符号化データを格納しておくようにしている。従っ
て、それ以降の処理もこの考え方に基づき行われるもの
であり、第２のメモリ２０７内の符号化データを第１の
メモリ２０４に転送する処理（転送フェーズ）が終了し
た後は、第２のメモリ２０７の符号化データを、更に１
段階圧縮率の高い符号化データを保持する様に再符号化
することとなる。

【００８０】具体的には、まず図１５に示す様に、転送
フェーズの次の符号化・再符号化フェーズでは、上記再
符号化の前に、２つの符号化部２０２，２０５に適用さ
れる各量子化ステップＱ１、Ｑ２をそれぞれＱ２、Ｑ３
へ変更し（ステップＳ３０９）、１ページの画像データ
の入力が終了せずに続いていれば（ステップＳ８０
３）、後続の画像データは新たな量子化ステップが設定
された２つの符号化部で該入力データを符号化して（ス
テップＳ３１１）、対応する各メモリ２０４，２０７へ
格納する。そして、上記符号化処理と並行して第２のメ
モリに格納されている符号化データ（第１のメモリ２０
４に転送したもの）は、第１のメモリ内の符号化データ
よりも１段階高い圧縮率の符号化データに変更するべ
く、再符号化部２１１にて量子化ステップＱ３を用いて
符号化されたデータが得られる様な再符号化処理（Ｓ３
１３）を行ない、再符号化データを第２のメモリ２０７
に格納し直す。

【００８１】なお、本第２の例でも、第１の例と同様、
再符号化処理では、符号化データを一旦ハフマン復号し
た後の各量子化値に対して、これら値を２ⁿで割った結
果と同様の結果が出るビットシフト処理を施した後、再
度ハフマン符号化を行なうことにより実現される。この
方法は、ビットシフトのみで量子化ステップを変更する
点と逆直交変換や再直交変換処理を行わない点で、高速
な再符号化処理が可能である。

【００８２】なお、本第２の例の様に符号化部が２つ有
る場合には、図１５に示したように、第２のメモリ２０
７に符号化データと再符号化データを混在して格納する
状況が発生する。従って、前述したように、符号化デー
タをある単位で区切って、ファイル或いはパケットとし
て管理することが、第２のメモリ２０７に対しても必要
になる。その為には、例えば第１の例における変形例と
同様の構成を設ければ良いであろう。

【００８３】図１２において、再符号化処理の終了をス
テップＳ３１５で検知したら、また符号化フェーズ（ス
テップＳ８０１、Ｓ３０３）に移行する。なお、符号化
・再符号化フェーズ後の符号化フェーズでは、図１６に
示すように、２つのメモリ２０４，２０７が保持する符
号化データは圧縮率が違うだけでなく、符号化データの
混在の仕方（アドレス）もかなり違ってくる。従って、
再度、第１のメモリ２０４のデータ量が設定値をオーバ
ーした場合には、第２のメモリ２０７で保持されている
符号化データ（＋の横縞の領域の符号）が第１のメ
モリ２０４へ転送される必要が出てくる。これらを考慮
すると、第２のメモリ２０７だけでなく、第１のメモリ
２０４でも符号化データをファイル或いはパケットとし
て管理する必要がある。よって、第１のメモリ２０４に
も前述の管理テーブルを用いた管理機構が必要となる。

【００８４】図１６に示された符号化フェーズの状態
は、量子化ステップと符号化データの混在の仕方が、再
符号化処理の前後で異なっていること以外は、初期状態
の符号化フェーズ（図１３）と同じである。よって、符
号化フェーズ、転送フェーズと符号化・再符号化フェー
ズを繰り返すことで、最終的に、１ページ分の画像デー
タを設定した上限値以下に圧縮した符号化データを確実
に第１のメモリ２０４に格納することが出来る。

【００８５】なお、第１の例の説明とは、転送フェーズ
と符号化・再符号化フェーズの配置順が逆であることか
ら、図８において転送処理後に行なっていた１ページ分
の画像データの入力終了検知（ステップＳ８０５）は、
符号化・再符号化フェーズで行なう１ページ分の画像デ
ータの入力終了検知（ステップＳ８０３）と、ほとんど
同じタイミングになってしまう。また、２つの検知処理
は、機能的にはステップＳ８０５と同じで、タイミング
的にはステップＳ８０３と同じである、従って、これら
２つのステップは、新たな１ページ分の画像データの入
力終了を検知するステップとして統合し、ステップＳ１
２０１と表記しておく。

【００８６】以上説明した第１、第２の例では、第１の
メモリと第２のメモリは物理的に別のメモリであるとし
て説明をしてきた。これは、２つのメモリに対するアク
セスが独立したものとすることができるので有利なため
であり、本発明の特徴となす。しかしながら、第１のメ
モリと第２のメモリを、物理的に別のメモリとしない場
合も本発明の範疇に含まれる。物理的に１つのメモリ上
に、前記第１のメモリと第２のメモリに相当する２つの
領域を確保して、第１のメモリを第１のメモリ領域、第
２のメモリを第２のメモリ領域と言い直して、これまで
の説明を読み直せば、本発明は、１つのメモリでも実現
できることが分かる。

【００８７】また、１つのメモリで上記各例を実現する
場合には、前記転送フェーズで説明したデータ転送処理
のいくつかは不要となる。その詳細はその都度容易に想
像できるので説明は省略するが、前記２つの領域を厳密
に別けて使用する場合、物理的に２つのメモリを持つ時
と同じようにデータ転送処理が必要であるが、２つの領
域間で同じデータを共有することになれば、データ転送
処理が不要になるだけでなく記憶容量の削減も図れる。

【００８８】例えば、第２のメモリ領域で保持していた
符号化データを、第１のメモリ領域へ転送する際、該符
号化データが格納されている先頭アドレスとデータサイ
ズの２つの情報を第２のメモリ制御部から第１のメモリ
制御部へ転送するだけで、前記符号化データを転送した
のと同じ効果が得られる。

【００８９】前記符号化データを、ファイル形式やパケ
ット形式で格納している場合は、メモリ制御部の間で転
送する情報は少し増え、該符号化データに関連する管理
テーブル情報を転送する必要がある。それでも、符号化
データを転送するよりは、効率が良い。

【００９０】さて、上述した画像処理装置によると、入
力した画像データを符号化していく際に、目的とするサ
イズに越えるような場合であっても、その入力を継続し
つつ目標とするサイズに収めるよう処理を継続すること
ができるようになるが、本発明では、上記画像データの
圧縮データの符号量の制御以外に、該画像データに付随
する像域情報を符号化したデータの符号量の制御も行な
うものである。

【００９１】以下に説明する実施形態では、画像は勿
論、その像域情報についても符号化する点に特徴を有す
る。以下に、その具体的な構成及び動作（もしくは処
理）について説明する。

【００９２】＜第１の実施形態＞上述の画像処理装置に
本発明を適用した第１の実施形態を図１７に示す。同図
は図１に示した基本構成に本発明を適用したもので、図
１の構成と同じ機能ブロックには、同一番号を付すこと
で、その説明は省略する。

【００９３】イメージスキャナやページ記述言語レンダ
リングなどから入力部１０１を通して入力した画像デー
タは、既に説明した処理方法に基づいて符号化と再符号
化処理を繰り返して行ない、符号化データを設定した符
号量以内に収める。

【００９４】一方で、画像データは像域情報生成部１７
０１に供給され、前述の像域情報を生成する。本実施形
態では、スキャナ入力画像について説明しているので、
画像データのみに基づいて像域情報を生成するが、ペー
ジ記述言語（ＰＤＬ）を展開・描画した画像の場合、該
ＰＤＬ情報も参照して像域情報を生成すれば良い。な
お、像域情報はスキャナ等の画像入力機器で生成するこ
ともある。その場合、前記像域情報も入力部１０１を通
して入力され、像域情報生成部１７０１を素通りして、
次のユニットへ送られる。

【００９５】さて、像域情報生成部１７０１で生成する
像域情報であるが、実施形態では、着目画素が文字・線
画領域であるか中間調領域であるのか、及び、有彩色か
無彩色なのかを示す情報を生成する。それぞれ１ビット
で表現できるので、１画素について合計２ビットの像域
情報（それぞれのビットは、像域情報を構成することに
なるので像域成分情報という）を生成することになる。

【００９６】像域情報生成部１７０１の動作を簡単に説
明すると、次の通りである。

【００９７】先ず、文字・線画領域か中間調領域である
のかの判断であるが、文字・線画の場合には背景に対し
てその輝度（或いは濃度）が急峻に変化する。一方、中
間調領域にある場合、注目画素の輝度（或いは濃度）は
隣接する画素に対して変化が小さい。従って、注目画素
の輝度をＬ_ｉ、左右の画素の輝度をＬ_i-1、Ｌ_i+1と定義
したとき、 ｜Ｌ_i−Ｌ_i-1｜＞Ｔ 又は、 ｜Ｌ_i−Ｌ_i+1｜＞Ｔ である場合に、注目画素は文字線画（のエッジ）にある
と判断できる。尚、ここでの｜ｘ｜はｘの絶対値を示す
ものである。

【００９８】なお、濃度が急峻に変化しているか否かを
判断する式は上記のものに限らない。例えば、 ｜２Ｌ_i−Ｌ_i-1−Ｌ_i+1｜＞Ｔ を満たすかどうかで判断してもよいし、一次元方向のみ
ではなく、２次元方向について判断するようにしても良
い（但し、２次元で判断する場合には、像域情報生成部
１７０１内には、複数ライン分の画像データを記憶する
ためのメモリを必要とする）。

【００９９】一方、有彩色／無彩色の判断であるが、入
力される画像データはスキャナより読み取られたもので
あるので、Ｒ、Ｇ、Ｂのデータ形式になっている。

【０１００】無彩色というのは、ＲＧＢの各色成分が互
いに同じ輝度である場合であるので、 Ｒ＝Ｇ＝Ｂ なる関係を有する場合には無彩色として判断し、それを
満たさない場合には有彩色と判断する。ただし、スキャ
ナ装置が有するＣＣＤの精度も加味する必要があるの
で、実際は、 Ｂ−Δ＜Ｒ＜Ｂ＋Δ Ｒ−Δ＜Ｇ＜Ｒ＋Δ Ｇ−Δ＜Ｂ＜Ｇ＋Δ の全てを満たすとき無彩色と判断し（Δは適当な小さい
数値）、それ以外を有彩色と判断するようにしても良
い。

【０１０１】場合によっては、ＲＧＢ色空間を例えば輝
度、色相、彩度（例えばＬａｂ表色空間）に変換し、そ
の彩度が所定値以下の場合に無彩色、所定値を越える場
合に有彩色と判断しても良いであろう。

【０１０２】以上の如く、像域情報生成部１７０１は、
入力された画像データから注目画素が文字・線画／中間
調領域か、有彩色か無彩色かを示す２ビットの像域情報
を生成し、出力する。

【０１０３】図１７の説明に戻る。上記のようにして、
生成した像域情報は、ブロック化ユニット１７０３に
て、まとめて符号化するデータのサイズ、例えばＭ×Ｎ
のサイズ（従ってＭ×Ｎ×２ビット）へブロック化す
る。ブロックサイズは、３２×３２とするが、符号化効
率を上げるため、それ以上、例えば６４×６４や１２８
×１２８でも構わないし、必ずしも正方サイズである必
要もない。それ故、Ｍ×Ｎサイズとした。

【０１０４】ところで、像域情報を符号化する場合、通
常の画像データの圧縮に利用するＪＰＥＧのような多値
の非可逆圧縮は適さない。それ故、可逆圧縮であるＪＢ
ＩＧ、或いはＰａｃｋＢｉｔｓ等のランレングス符号化
を用いることとした。可逆符号化部１７０５では、該当
するブロックの像域情報を、この可逆符号化する。

【０１０５】符号化した像域情報は、第１のメモリ制御
部１０３を経由して、第１のメモリ１０４に格納すると
共に、第２のメモリ制御部１０５を経由して、第２のメ
モリ１０６にも格納する。つまり、符号化した像域情報
も、符号化した画像データと同様、２つのメモリに同時
に格納されることになる。また、これと同時に、可逆符
号化部１７０５から出力される符号のサイズ情報を第４
のカウンタ１７０７にて累積カウントし（１ページの読
み取りを開始する際にリセットされる）、その結果を可
逆符号化制御部１７０９に供給する。

【０１０６】可逆符号化制御部１７０９内のレジスタに
は予め目標値（外部より適宜変更することも可能）が設
定される。そして、前記像域情報の符号量が該目標値を
オーバーした時に、第１のメモリ制御部１０３、第２の
メモリ制御部１０５、そして、可逆符号化部１７０５及
び可逆符号際符号化部１７１１に制御信号を出力する。
なお、このとき、第４のカウンタ１７０７をリセットす
る。

【０１０７】以下、この制御信号を受けた場合の、第１
のメモリ制御部１０３、第２のメモリ制御部１０５、可
逆符号化部１７０５及び可逆符号際符号化部１７１１そ
れぞれの動作を以下に説明する。

【０１０８】先ず、第１のメモリ制御部１０３である
が、上記制御信号（目標値オーバーを示す信号）を受け
取ると、第１のメモリ１０４に格納済みの符号化データ
（像域情報）を廃棄する。廃棄の仕方は先に説明した画
像データの符号化データを廃棄する方法と同じである。

【０１０９】また、第２のメモリ制御部１０５が、この
制御信号を受けると、第２のメモリ１０６から符号化し
た像域情報を読み出し、その情報を可逆符号再符号化部
１７１１に送る処理を行う。

【０１１０】可逆符号再符号化部１７１１は、第２のメ
モリ制御部１０５より符号化データを受け取るとそれを
復号化し、像域情報の一部を廃棄するか固定値に置き換
えた後、再び可逆符号化を行なう。詳細は後述するが、
像域情報の一部を固定値に置き換えた場合でも情報エン
トロピーが低下するため、ランレングス符号化後のデー
タ量は減少する。再符号化後の属性データは、第２のメ
モリ１０６に再び格納する（この段階では、第１のメモ
リ１０４には格納しない）。そして、再符号化後の符号
量を第５のカウンタ１７１３にてカウントする。第５の
カウンタ１７１３は、目標値オーバーと判断された時点
で、第２のメモリに格納されている既に符号化したデー
タを再符号化が完了するまでカウントし、再符号化が完
了したときに、第４のカウンタ１７０７に足しこむ。ま
た、この再符号化が完了したとき、第２のメモリ１０６
に格納された、目標値オーバー検出以前に入力された像
域情報の再符号化データを、第２のメモリ１０６から第
１のメモリ１０４に一気に転送する。

【０１１１】一方、可逆符号化部１７０５が目標値オー
バーを示す信号を受信すると、それ以降に入力される像
域情報に対して、可逆符号再符号部１７１１と同様、す
なわち、入力される像域情報を変換し（エントロピー低
下させる処理を行い）、それを符号化する。

【０１１２】これ以降、再度目標値オーバーしたことが
検出すると、可逆符号化制御部１７０９は、上記と同様
の制御信号を発生することを繰り返す。ただし、可逆符
号化部１７０５及び可逆符号再符号化部１７１１は、そ
れまでよりも、より圧縮率が高くなるよう、像域成分情
報の一部を変更もしくは変換するようにする。

【０１１３】以上の動作をより分かりやすく説明すると
次の通りである。

【０１１４】可逆符号化部１７０５で符号化された像域
情報は第１のメモリ１０４及び第２のメモリ１０６にそ
れぞれ格納される。可逆符号化制御部１７０９は、像域
情報の符号量が目標値オーバーを検出すると、先ず、そ
れまでの符号化された第１のメモリ１０４内の像域情報
を破棄させると共に、それ以降に入力される像域情報中
の像域成分情報の１つを固定値に変換し、効率の良いラ
ンレングスとなるように変更した後に符号化するよう可
逆符号化部１７０９に制御信号を発行する。

【０１１５】この結果、目標値オーバーとなった後に入
力される像域情報は、より高い圧縮率となって可逆符号
化され、第１のメモリ１０４に格納されるようになる。
第４のカウンタ１７０７は、目標値オーバーとなったこ
とが検出されるとリセットされ、カウントを開始する
が、以下に説明する第５のカウンタの値を足しこむこと
で、１ページの原稿画像の最初からカウントしたのと同
等の情報量をカウントすることになる。

【０１１６】一方、目標値オーバーとなる以前の像域情
報は、第１のメモリ１０４から破棄されるものの、第２
のメモリ１０６には残っている。そこで、この第２のメ
モリ１０６に格納されていた符号化済み像域情報を、可
逆符号再符号化部１７１１は受信して復号し、そして、
符号化方法が変更された可逆符号化部１７０５と同様の
符号化を行って第２のメモリ１０６に格納していく。こ
のとき、可逆符号再符号化部１７１１で再符号化した符
号量は第５のカウンタ１７１３でカウントされ、可逆符
号再符号化部１７１１による再符号化処理が完了する
と、第５のカウンタ１７１１のカウント結果が第４のカ
ウンタに足しこまれる。これにより、第４のカウンタ
は、原稿画像を最初から符号化したときと同じ符号量を
計数を行うことになる。

【０１１７】こうして、可逆符号再符号化部１７１１に
よる、目標値オーバー検出以前に符号化された像域情報
の再符号化が完了すると、その符号化された像域情報は
第２のメモリ１０６から第１のメモリに転送（コピー）
されると、可逆符号化部１７０５から出力される符号化
された像域情報は、第１のメモリ１０４、第２のメモリ
１０５の双方に格納されていく。

【０１１８】この結果、第１のメモリ１０４には、目標
値オーバーとなる以前の像域情報が再符号化されて格納
されることになるので、結果的に、第１のメモリ１０４
には、原稿画像の先頭からの現在入力中の像域情報の符
号化後のデータが格納されることになる。

【０１１９】しかして、第１のメモリ１０４には、像域
情報と実質的に同じ処理によって圧縮された原稿画像
（実施形態では非可逆符号）も格納されているわけであ
るから、第１のメモリ１０４には、圧縮画像データ及び
圧縮像域情報の両方が、それぞれの目標値以下の情報量
となって格納されることになる。

【０１２０】さて、可逆符号化部１７０５及び可逆符号
再符号化部１７１１において、ランレングスを稼ぐため
（可逆圧縮でありながら、圧縮率を高める処理）の具体
的な手段であるが、実施形態では次の２つを用意した。 処理Ｐ１：文字・線画／中間調画素の識別ビットが中間
調画素を示している画素位置の、有彩色／無彩色の識別
情報を全て有彩色に変更する。 処理Ｐ２：文字・線画／中間調画素の識別ビットを中間
調画素を示すように変更する。

【０１２１】符号化制御部１７１３は、或るページの像
域情報を符号化している最中に、最初に目標値をオーバ
ーすると判断した場合には、上記の処理Ｐ１を採用する
よう、可逆符号化部１７０５及び可逆符号再符号化部１
７１１を制御する。そして、この処理を行っても、目標
値をオーバーすると判断した場合（２回目の目標値オー
バーと判断した場合）には、処理Ｐ２を用いて再度符号
するよう、可逆符号化部１７０５及び可逆符号再符号化
部１７１１を制御する。

【０１２２】有彩色／無彩色の識別情報を有彩色にする
のは、色空間において有彩色空間が無彩色を含んでいる
ため、大きな問題にはならないからである。また、文字
・線画／中間調の識別情報を中間調にすることも、同様
の理由による。

【０１２３】いずれにしても、かかる像域情報を変更す
ることで、そのエントロピーが低下するため、ランレン
グス符号化後の情報量は段階的に減少する。

【０１２４】以上の結果、入力部１０１からの画像デー
タの入力を継続しつつ、その画像データ及び像域情報の
双方を、それぞれも目標値（目標サイズ）以内に符号化
させることができるようになる。

【０１２５】次に、本第１の実施形態の像域情報に対す
る処理内容を説明する。像域情報の符号化処理は、以下
に示す像域情報特有の処理を除いて、図８に示す画像デ
ータの符号化処理とほぼ同じ手順が同じである。 （１）符号化処理と可逆符号化処理 （２）量子化ステップ変更と像域情報変換処理の変更 （３）再符号化処理と可逆符号再符号化処理 上記処理の相違を、前記図８のフローチャートに反映さ
せたものが図１８のフローチャートである。図８におけ
るステップＳ３０３、Ｓ３０９、Ｓ３１１、Ｓ３１３の
処理を、図１８ではステップＳ１８０３、Ｓ１８０９、
Ｓ１８１１、Ｓ１８１３の処理に置き換えている。符号
化パラメータの初期設定では、画像サイズによって決ま
る可逆符号化データ量の上限値を可逆符号化制御部内の
レジスタにセットし、上記像域情報変換処理の内容を初
期状態にリセットする。あとは、図８のフローチャート
と同じ説明になる。すなわち、像域情報が目標値を越え
た場合の、可逆符号化部１７０５（及び可逆符号再符号
化部１７１１）における像域成分の変換処理は、ステッ
プＳ１８０９で行われることになる。

【０１２６】次に、１画素あたり２ビットの像域情報に
６ビットデータ“００００００”を付加して８ビット化
した後、可逆符号としてＰａｃｋｂｉｔｓ符号化を行な
った場合の、本実施形態における具体的な処理内容を、
図１９を用いてさらに詳しく説明する。

【０１２７】Ｐａｃｋｂｉｔｓ符号化する前の８ビット
データは、図１９（ａ）に示すように上位６ビットは全
て０で、下位２ビットの上位側（ビット１）に、対応す
る画素データが文字・線画であるか中間調領域であるか
を示すフラグ、下位側（ビット０＝ＬＳＢ）には有彩色
か無彩色を表わすフラグデータが入っている。よって、
該８ビットデータが取り得る値は、０以上３以下の値で
ある。

【０１２８】像域情報生成部１７０１からは、上記８ビ
ットのデータが画素単位で出力されるものとする。具体
的な出力データとして、図１９（ｂ）に示すデータを考
える。

【０１２９】これをＰａｃｋｂｉｔｓ符号化すると図１
９（ｃ）に示すデータに圧縮される。圧縮後のデータで
負の値は連続するデータの個数を表わし、非連続データ
の個数は正の値で表わしている。これらは長さ情報と言
うもので、該長さ情報のサインビットから連続データが
続くのか、非連続データが続くのかを判別することが出
来るようになっている。圧縮後の各データは同図（ｂ）
と同じく８ビット（１バイト）である。１バイトの長さ
情報で、表わすことができる最大値は２５５の半分の約
１２８であり、長さ情報がそれ以下の場合は１組の長さ
情報とそれに続く像域フラグデータ群で符号化でき、そ
れを超える場合は複数の組の、長さ情報＋像域フラグデ
ータ群、に分けて符号化される。

【０１３０】図１９（ｃ）の圧縮データを詳しく見てみ
ることにする。最初の長さ情報“−４”はマイナスの値
なので、上述したように連続データの連続個数を表わ
し、長さ情報直後の像域フラグデータ“１”が４つ続く
ことを表わしている。

【０１３１】次のデータ“４”はまた長さ情報である
が、今度はプラスの値なので非連続データが４つ続くこ
とを示している。よって、前記“４”に続く４つのデー
タ“２，３，２，３”が非連続データを表わす。図１９
（ｃ）では、長さ情報と像域フラグデータとが区別し易
いように、プラスの長さ情報のみ下線を引いている。

【０１３２】上記非連続データの次の“−５”は又、連
続データの長さ情報で、該長さ情報直後の像域フラグデ
ータ“２”が５つ続くことを表わしている。次の下線付
きのデータ“３”は非連続データの長さ情報で、後続す
る３つのデータ“１，０，１”が像域フラグデータであ
り、さらに次の“−６，０”は、データ“０”が６個連
続することを示している。

【０１３３】上記圧縮データを可逆符号再符号化部１７
１５で再符号化処理するとどのようになるのかを、図１
９（ｄ）（ｅ）を用いて説明する。ここでは、再符号化
処理において、有彩色・無彩色フラグを“１”に固定し
てすべて有彩色にする場合について説明する。

【０１３４】符号化された像域情報は一旦復号され、図
１９（ｂ）のデータに戻された後、上記フラグデータの
置き換えが行なわれ、図１９（ｄ）のデータに変換され
る。そして、変換されたデータを再びＰａｃｋｂｉｔｓ
符号化することによって、図１９（ｅ）の符号化データ
が得られる。再符号化前の１５バイトの符号化データが
再符号化後には６バイトに減少することが解かる。

【０１３５】上記の再符号化処理を行なったにもかかわ
らず、全符号量の計数値が符号化制御部１７１３内のレ
ジスタに設定された目標値を再びオーバーした場合に
は、前記再符号化処理が終了していれば、直ちに次の新
たな再符号化処理を開始する。前記再符号化処理が終了
していなければ、該再符号化処理が終了後、直ちに次の
新たな再符号化処理を開始する。

【０１３６】新たな再符号化処理では、残りの１ビット
の像域フラグも“１”に置き換える。これにより、すべ
ての像域フラグデータ（８ビット）の値は“３”とな
り、データのバイト数をＮとすると、符号化後のデータ
量はおよそ（２Ｎ／１２８）＋２バイトとなる。

【０１３７】これは、連続データの個数が１２８個を超
えるたびに、あらたな２バイト１組の符号化データ（長
さ情報と連続データ）が増えるためである。

【０１３８】Ｐａｃｋｂｉｔｓの符号化回路や復号回路
それにデータ変換回路はそれぞれ公知の技術であるた
め、個別の回路構成についての説明は省略する。

【０１３９】上記説明では簡単化のため、各画素の像域
フラグを２ビットとして説明したが、前述したように像
域フラグとして他の情報もいくつかある。上記再符号化
処理では、２ビットの像域フラグデータでは最大２回の
再符号化、４ビットの像域フラグデータでは最大４回の
再符号化処理が可能であり、像域フラグのビット数が多
い程、再符号化処理の回数を増やすことができ、符号量
を多段階で制御することができる。

【０１４０】さらに、状態数を縮退させる方法を用いれ
ば、さらに符号量を多段階で制御することができる。例
えば、２ビットの像域フラグでは、４状態を表わすこと
ができるが、これを１回目の再符号化処理で３状態に縮
退させ、２回目の再符号化処理で２状態に縮退させるこ
とで、符号化前の情報エントロピーを少しずつ減らし、
符号化後のデータ量（符号量）を細かく減らしていくも
のである。

【０１４１】上述したフラグデータを１ビットずつ固定
値に置き換える処理を、状態数という言葉を用いて表現
すると、像域フラグデータを再符号化するごとに状態数
を半分に減らす、と言うことが出来る。

【０１４２】１回の再符号化処理で、状態数を半分に減
らすより、状態数を１つずつ減らした方が、符号量を細
かく減らせるのは当然である。

【０１４３】状態数を１つずつ減らした場合の処理結果
を図２０（ｂ）（ｃ）（ｄ）（ｅ）に示し、それについ
て説明する。図２０（ａ）は、図１９（ｂ）に示した像
域フラグデータと同じ、２ビットの４状態の全てが存在
するデータである。該４状態をあらためて列挙すると、
以下のようになる。 （１）有彩色の文字部（データ“３”に対応） （２）無彩色の文字部（データ“２”に対応） （３）有彩色の非文字部（データ“１”に対応、有彩色
の画像部とも言う） （４）無彩色の非文字部（データ“０”に対応、無彩色
の画像部とも言う） １回目の再符号化処理で、上記４状態の内、（３）有彩
色の非文字部と（４）無彩色の非文字部、の２状態を合
体して１つの状態（３'）非文字部に縮退させる。これ
により、以下の３つの状態となる。 （１）有彩色の文字部 （２）無彩色の文字部、 （３'）非文字部 具体的には、データ“０”を“１”に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
２０（ｂ）に示すデータに変わる。これをＰａｃｋｂｉ
ｔｓ符号化すると図２０（ｃ）に示す符号化データにな
る。再符号化前の符号化データ図１９（ｃ）よりも多少
符号量が少なくなっていることが解かる。

【０１４４】２回目の再符号化処理では、（１）有彩色
の文字部と（２）無彩色の文字部、の２状態を合体して
１つの状態（１'）文字部に縮退させる。これにより、
以下の２状態となる。

【０１４５】（１'）文字部 （３'）非文字部 今度は、データ“２”を“３”に置き換えることで、上
記状態の縮退を行なう。状態縮退後のデータは図２０
（ｄ）に示すデータに変わる。このデータは図１９
（ｄ）のデータと同じである。これをＰａｃｋｂｉｔｓ
符号化した符号化データ図２０（ｅ）は当然図１９
（ｅ）と同じ符号化データになる。

【０１４６】状態数を１つずつ減らした場合、再符号化
前の１５バイトのデータが１回目の再符号化で１１バイ
トに減少し、２回目の再符号化でやっと６バイトに減少
する。このように細かく変化して減少する符号量を得る
ことが出来るので、目標符号量に近い像域フラグの圧縮
データを得ることができる。

【０１４７】上述したように像域フラグデータの可逆符
号化処理は、画像データの圧縮符号化処理とは独立に制
御され、それぞれに目標符号量以内のデータに収められ
る。

【０１４８】符号化された２種類のデータは、外部に接
続されるネットワーク機器、画像出力装置や大容量記憶
装置等へ出力する際に多重化する。該多重化を考慮し
て、前記２種類のデータを符号化処理する単位を、前述
したように同じサイズに合わせておき、１単位を符号化
して生成される符号化データを１つのパケットあるいは
ファイルとして管理・格納する。多重化する際に、画像
位置が同じ２種類のパケットデータを、例えば画像デー
タ・像域データの順に連結して、１パケット化し、外部
へ出力する。

【０１４９】＜第２の実施形態＞第２の実施形態は、図
２の構成に対して本発明を適用したもので、その構成を
図２１に示す。同図には図２及び図１７で用いた機能ブ
ロックを使用している。該ブロックには同一番号を付し
説明を省略する。

【０１５０】本第２の実施形態では、図２の構成におけ
る画像データの圧縮符号化処理と同じように、２つの符
号化部で情報エントロピーの異なる２種類の像域情報を
可逆符号化する。この２つの符号化部とは第１の可逆符
号化部１７０５と第２の可逆符号化部２１０６である。
本第２の実施形態で追加する第２の可逆変換部２１０６
では、第１の可逆符号化部よりもエントロピーの低い像
域情報を符号化する。

【０１５１】本実施形態において追加される、その他の
ブロックは、上記第２の可逆変換部２１０６が出力する
符号量をカウントする第６のカウンタ２１０８のみであ
る。

【０１５２】図２１において、画像データを圧縮符号化
するブロックと像域情報を可逆符号化するブロックとは
以下のような対応関係がある。 （１）第１、第２の符号化部と第１、第２の可逆符号化
部 （２）第１、第２、第３のカウンタと第４、第６、第５
のカウンタ （３）再符号化部と可逆符号再符号化部 （４）符号化シーケンス制御部と可逆符号化制御部 上記各項目の前者のブロックを用いて画像データを圧縮
符号化し、後者のブロックを用いて像域情報を可逆符号
化する。２つの符号化処理は、ほとんど同じ方法で独立
に制御され、各々のデータを目標符号量以下に圧縮す
る。

【０１５３】画像データは量子化ステップの変更により
段階的に符号量を減らしていくが、像域情報の方は、可
逆符号化前の像域情報のフラグデータの状態数を減少さ
せることで、可逆符号化後の符号量を減らしていく。

【０１５４】初期状態では、第１の可逆符号化部１７０
５は全像域情報を符号化するが、第２の可逆符号化部２
１０６は該像域情報のフラグデータの状態数を前記第１
の実施形態で述べた像域情報変換処理によって減らし、
それから可逆符号化を行なう。

【０１５５】第１の可逆符号化部から出力した符号量が
目標値をオーバーしたところで、第１のメモリ１０４に
格納していた可逆符号を廃棄して、第２のメモリ１０６
に格納していた可逆符号を第１のメモリに転送し、前記
第２の可逆符号化部で行なっていた像域情報変換処理を
第１の可逆符号化で引き継いで、前記第１のメモリに転
送した可逆符号の後に符号化データを格納する。

【０１５６】第２の可逆符号化部では、これまでよりも
さらに前記フラグデータの状態数を減らすような像域情
報変換処理を行ない、それを可逆符号化する。そうする
ことで、第１の可逆符号化部より、符号量が少ない可逆
符号を生成して第２のメモリに格納する。

【０１５７】すでに第２の可逆符号化部で符号化済みの
第２のメモリ内の可逆符号、すなわち第１のメモリにも
転送した可逆符号は、可逆符号再符号化部１７１１にて
復号化し、第２の可逆符号化部で行なう像域情報変換処
理と同じ状態数となるように可逆符号再符号化部にて像
域情報変換処理し、再び可逆符号化して、第２のメモリ
に書き戻す。このように、本実施形態においても、画像
データの圧縮符号化処理と同様の方法で、像域情報の符
号化処理を行ない、該符号量を制御することが出来る。

【０１５８】よって、上述した処理のフローチャート
は、図１２に示す画像データを圧縮符号化処理するフロ
ーチャートの一部の表現を変えるだけで、そのまま用い
ることが出来る。変える部分は第１の実施形態の場合と
同様、以下の３点である。 （１）符号化処理 → 可逆符号化処理 （２）量子化ステップ変更 → 像域情報変換処理の変
更 （３）再符号化処理 → 可逆符号再符号化処理 上記３点の表現を変えたフローチャートを図２２に示
す。ステップＳ２１０３、Ｓ２１０９、Ｓ２１１１、Ｓ
２１１３の４つの処理内容が上記のように変わる。

【０１５９】画像データの圧縮符号化処理と像域情報の
符号化処理は並列に行ない、且つ独立に制御するので、
図２１に示す本第２の実施形態は、図１２と図２２の２
つのフローチャートによって処理フローを規定すること
が出来る。

【０１６０】以上説明した第１、第２の実施形態の処理
は、始めに説明した基本部分を含めて、マルチタスクＯ
Ｓを搭載した汎用の情報処理装置（例えばパーソナルコ
ンピュータ等）によるコンピュータプログラムによって
も実現できる。従って、本発明はかかるコンピュータプ
ログラムにも適用できるものである。この場合、図１
や、第１、第２の実施形態で示したブロック構成図にお
ける各ユニットは、コンピュータプログラムのモジュー
ルもしくは関数プログラムで実現できるのは、当業者で
あれば容易に理解できよう。従って、本願発明は、コン
ピュータプログラムに適用しても構わない。

【０１６１】また、通常、パーソナルコンピュータ等の
汎用情報処理装置にコンピュータプログラムを導入する
場合には、そのコンピュータプログラムを記憶する記憶
媒体（フロッピー（登録商標）ディスク、ＣＤＲＯＭ、
ＭＯ等）をセットし、インストール或いはコピーするこ
とで実現できるものであるから、本発明はかかる記憶媒
体をもその範疇とするものである。

【０１６２】以上説明したように本実施形態によれば、
可逆符号化した像域情報を復号する復号化手段と、像域
情報を該像域情報の情報エントロピーが少なくなるよう
に該像域情報の一部を書き換え、或いは削除する像域情
報変換手段と、前記復号化手段で復号した像域情報を前
記像域情報変換手段で変換した該像域情報を再び可逆符
号化する再符号化手段と、前記情報変換手段を備えた可
逆符号化手段と、少なくとも１ページ分の画像データに
付随する像域情報を符号化したデータを格納することが
可能な格納手段とを有し、前記符号化データの量に応じ
て、前記可逆変換手段が備えた像域情報変換手段と、再
符号化手段の前段にある像域情報変換手段の双方を制御
することにより、１ページ分の像域情報を所望の符号化
データ量に収めることができる。

【０１６３】

【発明の効果】以上説明したように本発明によれば、多
値画像データを入力しなおすことなく、多値画像データ
及びその像域情報それぞれを目的とするサイズ内に収ま
るよう符号化することが可能となる。

【図面の簡単な説明】

【図１】本発明を適用する画像処理装置の第１の基本構
成を示す図である。

【図２】本発明を適用する画像処理装置の第２の基本構
成を示す図である。

【図３】図１の構成における処理を簡略化して示したフ
ローチャートである。

【図４】初期状態の符号化フェーズにおけるデータフロ
ーとメモリ内容を表わす図である。

【図５】符号化・再符号化フェーズにおけるデータフロ
ーとメモリ内容を表わす図である。

【図６】転送フェーズにおけるデータフローとメモリ内
容を表わす図である。

【図７】転送フェーズ後の符号化フェーズにおけるデー
タフローとメモリ内容を表わす図である。

【図８】図１の構成における処理の詳細を示すフローチ
ャートである。

【図９】図１の構成の変形例における符号化・再符号化
フェーズにおけるデータフローとメモリ内容を表わす図
である。

【図１０】図９の変形例における転送フェーズにおける
データフローとメモリ内容を表わす図である。

【図１１】図９の変形例における転送フェーズ後の符号
化フェーズにおけるデータフローとメモリ内容を表わす
図である。

【図１２】図２の構成における処理手順を示すフローチ
ャートである。

【図１３】図２の構成における、初期状態の符号化フェ
ーズにおけるデータフローとメモリ内容を表わす図であ
る。

【図１４】図２に構成における、転送フェーズにおける
データフローとメモリ内容を表わす図である。

【図１５】図２の構成における、符号化・再符号化フェ
ーズにおけるデータフローとメモリ内容を表わす図であ
る。

【図１６】図２の構成における、符号化・再符号化フェ
ーズ後の符号化フェーズにおけるデータフローとメモリ
内容を表わす図である。

【図１７】本発明の第１の実施形態における装置のブロ
ック構成図である。

【図１８】第１の実施形態における処理手順を示すフロ
ーチャートである。

【図１９】第１の実施形態における可逆符号の符号化デ
ータと再符号化後の符号化データを示す図である。

【図２０】可逆符号の再符号化後の符号化データと再々
符号化後の符号化データの他の例を示す図である。

【図２１】第２の実施形態における可逆符号の再符号化
後の符号化データと再々符号化後の符号化データを表わ
す図である。

【図２２】第２の実施形態における処理手順を示すフロ
ーチャートである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊藤 直樹 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 加藤 進一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 大澤 秀史 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 5C059 KK35 MA00 MA23 MA24 MA45 MC11 MC38 ME02 PP01 PP14 PP20 RC37 SS28 TA46 TB08 TC15 TC18 TC39 TD06 TD12 UA02 UA05 UA33 UA38 5C078 AA04 BA57 CA12 CA27 DA01 DA07 DB05

Claims (9)

【特許請求の範囲】
1. 【請求項１】 多値画像データ及び多値画像データの各
   画素の像域情報を入力し、それぞれに独立した多値画像
   圧縮手段と像域情報圧縮手段とを備える画像処理装置で
   あって、 圧縮符号化された多値画像データ及び像域情報を格納す
   るメモリを備え、 前記多値画像圧縮手段は、 圧縮率を決定するパラメータが変更可能な第１の多値画
   像圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
   第１の多値画像圧縮手段で圧縮した符号データを復号
   し、再圧縮する第２の多値画像圧縮手段と、 前記第１の多値画像圧縮手段によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する画像データ符号量監視手段と、 該画像データ符号量監視手段によって前記所定量に達し
   たと判断した場合、前記第１、第２の多値画像圧縮手段
   へ圧縮率を高くするパラメータを設定する画像符号パラ
   メータ設定手段と、 該画像符号パラメータ設定手段によりパラメータを変更
   した場合、前記第１の多値画像圧縮手段で従前に生成さ
   れた符号データを前記第２の多値画像圧縮手段によって
   再符号化させ、当該再符号化を済ませた符号データを、
   前記第１の多値画像圧縮手段のパラメータ変更後の符号
   データとして前記第１のメモリに保存させると共に、 パラメータ変更後の前記第１の多値画像圧縮手段で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる画像圧縮制御手段とを備え、 前記像域情報圧縮手段は、 前記像域情報を可逆符号化する第１の像域情報符号化手
   段と、 該第１の像域情報符号化手段で符号化された像域情報を
   再度可逆符号化する第２の像域情報符号化手段と、 前記第１の像域情報圧縮手段によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する像域情報量監視手段と、 該像域情報量監視手段によって前記所定量に達したと判
   断した場合、前記第１、第２の像域圧縮手段へ圧縮率を
   高くするパラメータを設定する像域符号パラメータ設定
   手段と、 該像域符号パラメータ設定手段によりパラメータを変更
   した場合、前記第１の像域情報圧縮手段で従前に生成さ
   れた符号データを前記第２の像域情報圧縮手段によって
   再符号化させ、当該再符号化を済ませたの符号データ
   を、前記第１の像域情報圧縮手段のパラメータ変更後の
   符号データとして保存させると共に、 パラメータ変更後の前記第１の像域情報圧縮手段で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる像域圧縮制御手段とを備えることを特徴
   とする画像処理装置。
2. 【請求項２】 前記画像圧縮制御手段は、目標データ量
   を越えると判断する度に、符号化する際の量子化ステッ
   プを従前よりも大きく設定することを特徴とする請求項
   第１項に記載の画像処理装置。
3. 【請求項３】 前記像域圧縮制御手段は、目標データ量
   を越えると判断する度に、像域情報を構成する像域成分
   データの一部を固定値に置き換えてエントロピーを減少
   させることを特徴とする請求項第１項に記載の画像処理
   装置。
4. 【請求項４】 前記像域成分データには、注目画素が文
   字・線画領域であるか中間調領域にあるかを示すデー
   タ、注目画素が有彩色であるか無彩色であるかを示すデ
   ータが含まれることを特徴とする請求項第３項に記載の
   画像処理装置。
5. 【請求項５】 前記像域符号量監視手段が、符号データ
   量が目標データ量を越えると最初に判断した場合、前記
   像域圧縮制御手段は中間調領域にあって無彩色であるこ
   とを示す画素の像域成分情報を有彩色に変更するよう要
   求し、 前記像域符号量監視手段が符号データ量が目標データ量
   を越えると２回目に判断した場合、前記像域圧縮制御手
   段は文字線画にあって無彩色であることを示す画素の属
   性情報を有彩色に変更するよう要求することを特徴とす
   る請求項第４に記載の画像処理装置。
6. 【請求項６】 更に、多値画像データを入力し、当該入
   力した多値画像データの解析することで、各画素毎に、
   文字・線画領域であるか中間調領域かを示す属性成分デ
   ータ、及び、有彩色／無彩色のいずれであるかを示す属
   性成分データを前記属性情報として出力する属性情報生
   成手段を備えることを特徴とする請求項第４項に記載の
   画像処理装置。
7. 【請求項７】 多値画像データ及び多値画像データの各
   画素の像域情報を入力し、それぞれに独立した多値画像
   圧縮工程と像域情報圧縮工程とを備える画像処理装置の
   制御方法であって、 前記多値画像圧縮工程は、 圧縮率を決定するパラメータが変更可能な第１の多値画
   像圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
   第１の多値画像圧縮工程で圧縮した符号データを復号
   し、再圧縮する第２の多値画像圧縮工程と、 前記第１の多値画像圧縮工程によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する画像データ符号量監視工程と、 該画像データ符号量監視工程によって前記所定量に達し
   たと判断した場合、前記第１、第２の多値画像圧縮工程
   に圧縮率を高くするパラメータを設定する画像符号パラ
   メータ設定工程と、 該画像符号パラメータ設定工程によりパラメータを変更
   した場合、 前記第１の多値画像圧縮工程で従前に生成された符号デ
   ータを前記第２の多値画像圧縮工程によって再符号化さ
   せ、当該再符号化を済ませた符号データを、前記第１の
   多値画像圧縮工程のパラメータ変更後の符号データとし
   て所定のメモリに保存させると共に、 パラメータ変更後の前記第１の多値画像圧縮工程で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる画像圧縮制御工程とを備え、 前記像域情報圧縮工程は、 前記像域情報を可逆符号化する第１の像域情報符号化工
   程と、 該第１の像域情報符号化工程で符号化された像域情報を
   再度可逆符号化する第２の像域情報符号化工程と、 前記第１の像域情報圧縮工程によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する像域情報量監視工程と、 該像域情報量監視工程によって前記所定量に達したと判
   断した場合、前記第１、第２の像域圧縮工程に圧縮率を
   高くするパラメータを設定する像域符号パラメータ設定
   工程と、 該像域符号パラメータ設定工程によりパラメータを変更
   した場合、前記第１の像域情報圧縮工程で従前に生成さ
   れた符号データを前記第２の像域情報圧縮工程によって
   再符号化させ、当該再符号化を済ませた符号データを、
   前記第１の像域情報圧縮手段のパラメータ変更後の符号
   データとして前記メモリに保存させると共に、 パラメータ変更後の前記第１の像域情報圧縮工程で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる像域圧縮制御工程と備えることを特徴と
   する画像処理装置の制御方法。
8. 【請求項８】 多値画像データ及び多値画像データの各
   画素の像域情報を入力し、それぞれを独立して圧縮させ
   る多値画像圧縮工程のプログラムと像域情報圧縮工程の
   プログラムで構成されるコンピュータプログラムであっ
   て、 前記多値画像圧縮工程のプログラムは、 圧縮率を決定するパラメータが変更可能な第１の多値画
   像圧縮工程のプログラムと、 圧縮率を決定するパラメータが変更可能であって、前記
   第１の多値画像圧縮工程で圧縮した符号データを復号
   し、再圧縮する第２の多値画像圧縮工程のプログラム
   と、 前記第１の多値画像圧縮工程によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する画像データ符号量監視工程のプログラ
   ムと、 該画像データ符号量監視工程によって前記所定量に達し
   たと判断した場合、前記第１、第２の多値画像圧縮工程
   に圧縮率を高くするパラメータを設定する画像符号パラ
   メータ設定工程のプログラムと、 該画像符号パラメータ設定工程によりパラメータを変更
   した場合、前記第１の多値画像圧縮工程で従前に生成さ
   れた符号データを前記第２の多値画像圧縮工程によって
   再符号化させ、当該再符号化を済ませた符号データを、
   前記第１の多値画像圧縮工程のパラメータ変更後の符号
   データとして所定のメモリに保存させると共に、 パラメータ変更後の前記第１の多値画像圧縮工程で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる画像圧縮制御工程のプログラムとを備
   え、 前記像域情報圧縮工程のプログラムは、 前記像域情報を可逆符号化する第１の像域情報符号化工
   程のプログラムと、 該第１の像域情報符号化工程で符号化された像域情報を
   再度可逆符号化する第２の像域情報符号化工程のプログ
   ラムと、 前記第１の像域情報圧縮工程によって生成される符号量
   を監視すると共に、当該符号データ量が所定量になった
   か否かを判断する像域情報量監視工程のプログラムと、 該像域情報量監視工程によって前記所定量に達したと判
   断した場合、前記第１、第２の像域圧縮工程に圧縮率を
   高くするパラメータを設定する像域符号パラメータ設定
   工程のプログラムと、 該像域符号パラメータ設定工程によりパラメータを変更
   した場合、前記第１の像域情報圧縮工程で従前に生成さ
   れた符号データを前記第２の像域情報圧縮工程によって
   再符号化させ、当該再符号化を済ませた符号データを、
   前記第１の像域情報圧縮手段のパラメータ変更後の符号
   データとして前記メモリに保存させると共に、 パラメータ変更後の前記第１の像域情報圧縮工程で生成
   された符号化データを、後続符号データとして前記メモ
   リに保存させる像域圧縮制御工程のプログラムと備える
   ことを特徴とするコンピュータプログラム。
9. 【請求項９】 請求項第８項に記載のコンピュータプロ
   グラムを格納することを特徴とするコンピュータ可読記
   憶媒体。