JP2003069835A

JP2003069835A - 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体

Info

Publication number: JP2003069835A
Application number: JP2001259465A
Authority: JP
Inventors: Tadayoshi Nakayama; 忠義中山; Kenichi Ota; 健一太田; Naoki Ito; 直樹伊藤; Shinichi Kato; 進一加藤; Hideshi Osawa; 秀史大澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-08-29
Filing date: 2001-08-29
Publication date: 2003-03-07
Anticipated expiration: 2021-08-29
Also published as: JP3840076B2

Abstract

(57)【要約】【課題】多値画像の像域情報を再入力し直すことな
く、目的とするサイズに収まる符号化を行う。【解決手段】入力部１０１から入力した多値画像デー
タは、像域情報生成部１７０１で、各画素毎に文字・線
画領域にあるか／中間調領域にあるかの像域成分、及
び、有彩色／無彩色のいずれであるかの像域成分で構成
される像域情報を生成し、可逆符号化部１７０５はこの
情報をブロック単位に符号化し、第３のメモリ１７０９
に格納する。符号化制御部１７１３は符号量を監視して
いて、それが目的量をオーバーすると判断した場合、可
逆符号化部１７０５に対して、それ以降に入力される像
域成分について条件に一致する像域成分を変更させた後
符号化を行わせる。一方、第３のメモリ１７０９に既に
格納されている符号については、可逆符号再符号化部１
７１５で一旦、復号し、上記の像域成分を変更した後、
再度符号化して第３のメモリ１７０９に格納するように
させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを該画
像データに付随する像域情報を一定符号量以内に圧縮符
号化する機能を有する画像処理装置に関するものであ
る。

【０００２】

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

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

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

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

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

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

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

【０００９】

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

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

【００１１】

【課題を解決するための手段】かかる課題を解決するた
め、例えば本発明の画像処理装置は以下の構成を備え
る。すなわち、多値画像データの各画素について、複数
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置であって、
入力した前記像域情報を可逆符号化する第１の符号化手
段と、該第１の符号化手段で可逆符号化された符号デー
タを格納する記憶手段と、該記憶手段に記憶された符号
データを伸長し、再度可逆符号化して前記記憶手段に格
納する第２の符号化手段と、前記第１の符号化手段で符
号化されたデータ量を監視し、目標データ量を越えるか
否かを判断する監視手段と、該監視手段によって目標デ
ータ量を越えると判断した場合、前記第１の符号化手段
で符号化する像域情報、及び、前記第２の符号化手段で
伸長して得られた像域情報それぞれにおける像域成分デ
ータを所定の条件に従って変更するよう要求する制御手
段とを備え、前記制御手段による前記所定の像域成分デ
ータの変更の要求があったとき、前記第１の符号化手段
は、後続して入力される像域情報中の、要求のあった像
域成分データを変更してから符号化して前記記憶手段に
格納し、前記第２の符号化手段は、前記記憶手段に既に
格納されている符号データを伸長した像域情報中の、要
求のあった像域成分データを変更してから、再符号化し
て前記記憶手段に格納することを特徴とする。

【００１２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００９１】以下に説明する実施形態では、像域情報の
符号化処理と符号化データの符号量の制御をどのように
行なうかを説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１０６】符号化制御部１７１３には、不図示のレジ
スタが設けられ、このレジスタに像域情報の目標符号量
が予め設定されいる。そして、符号化制御部１７１３
は、第４のカウンタ１７１１で計数されている符号量
が、この目標値をオーバーしたか否かを監視していてい
る。そして、目標値をオーバーしたと判断した場合、符
号化制御部１７１３は、可逆符号株１７０５及び可逆符
号再符号化部１７０７にそれぞれに対して以下に示す指
令を発すると共に、第４カウンタ１７１１をリセットす
る。

【０１０７】先ず、可逆符号再符号部１７０７に対して
は、第３のメモリ１７０９から符号化した像域データを
読み出し再符号化するよう指令を発する。この結果、可
逆符号再符号化部１７１５は、第３のメモリ１７０９か
ら符号化されたブロック単位の像域情報を読出し、それ
を一旦復号し、ランレングスを高める処理を行い、再度
符号化して、第３のメモリ１７０９に格納する。

【０１０８】このランレングスを高める処理であるが、
次の２通りを用意した。処理Ｐ１：文字・線画／中間調
画素の識別ビットが中間調画素を示している画素位置
の、有彩色／無彩色の識別情報を全て有彩色に変更す
る。処理Ｐ２：文字・線画／中間調画素の識別ビットを
中間調画素を示すように変更する。

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

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

【０１１１】いずれにしても、かかる像域情報を変更す
ることで、そのエントロピーが低下するため、ランレン
グス符号化後のデータ量は減少する。再符号化後の属性
データは、メモリ１７０９に再び格納すると共に、その
符号量を第５のカウンタ１７１７にてカウントする。そ
して、可逆符号再符号化部１７１５は、可逆符号化部１
７０５によって既に符号化した全符号についてこの処理
を行っていく。こうして、符号化制御部１７１３から指
令があった時点で、第３のメモリ１７０９に格納されて
いた符号データ（可逆符号化部１７０５で符号化された
データ）に対する再符号化及び格納を行う。このときの
符号量は、第５のカウンタ１７１５で計数しており、そ
の計数結果が第４のカウンタに加算される。

【０１１２】一方、可逆符号化部１７０５は、符号化符
号化制御部１７１３から目標値をオーバーした場合に発
した命令に従い、注目ブロック以降について、上記の可
逆符号再符号化部１７１５と同じ処理を開始する。すな
わち、或るページの符号化を行って最初にオーバーする
と判断された場合には、先に示した処理Ｐ１でもってブ
ロック化部１７０３からのブロックについてランレング
スを高める処理を行い、その結果を符号化して第３のメ
モリ１７０９に格納する。この間、可逆符号化部１７０
５で符号化された符号量は、第４カウンタ（オーバーす
ると判断された時点でリセットされる）で計数回数を開
始するが、先に説明したように、可逆符号再符号化部１
７１５でも再符号化が行われた際の、符号量（第５のカ
ウンタ１７１７）と加算されることになるので、結果的
に、１ページについての属性情報について、処理Ｐ１で
行った結果と同様の符号量を第４カウンタ１７１１が計
数することになる。

【０１１３】こうして、処理Ｐ１に切り換わって像域情
報の符号が行われている最中に、再度目標値をオーバー
すると判断した場合、符号化制御部１７１３は、第４カ
ウンタ１７１１をリセットすると共に、可逆符号化部１
７０５及び可逆符号再符号化部１７１５に対して、先に
示した処理Ｐ２に切り換わるよう指令を発する。

【０１１４】以上をまとめると、次のようになる。

【０１１５】符号化制御部１７１３は、可逆符号化部１
７０５における像域情報の符号化量を監視していて、そ
の符号量が目標値をオーバーすると判断した場合、可逆
符号化部１７０５及び可逆符号再符号化部１７１５に対
して処理Ｐ１で行うように設定し、第４カウンタ１７１
１をリセットする。第４カウンタ１７１１は、これ以
降、可逆符号化部１７０５による符号量及び第５カウン
タ１７１７のカウント値を加算していく。従って、可逆
符号再符号化１７１５による再符号化が完了した時点で
は、１つの画像（或いは１ページの画像）について最初
から処理Ｐ１で行ったときと実質的に同じ符号量を計数
することとなる。また、第３のメモリ１７０９には処理
Ｐ１での符号化データが格納されることになる。

【０１１６】この処理Ｐ１による処理中に、再度、目標
値をオーバーすると判断した場合、今度は、可逆符号化
部１７０５及び可逆符号再符号化部１７１５に対して処
理Ｐ２で行うように設定し、第４カウンタ１７１１及び
第５カウンタ１７１７をリセットするようにする。

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

【０１１８】次に、本第１の実施形態の処理内容を表わ
すフローチャートを図１８に示し、該フローチャートを
用いて説明を行なう。本実施形態の処理は、上述したよ
うに、大きく２つの処理に分かれる。１つは可逆符号化
処理、もう１つは再符号化処理である。

【０１１９】符号化処理は、ステップＳ１８０５の像域
情報変換処理とステップＳ１８０７の可逆符号化処理と
からなり、再符号化処理は、ステップＳ１８１５の復号
化処理と、ステップＳ１８１７の像域情報変換処理、そ
れにステップＳ１８１９の再符号化処理とからなる。

【０１２０】その他のステップは、Ｓ１８１３の像域情
報変更処理の変更を除くと、条件分岐と開始及び終了ス
テップである。

【０１２１】まず、ステップＳ１８０１から、像域情報
の符号化処理を開始する。次のステップＳ１８０３で、
画像１ページに対する像域情報の入力が全て終了してい
るかどうかを検知し、終了していればステップＳ１８２
１へ行き、終了していない場合、すなわち、像域情報の
入力がある場合には、ステップＳ１８０５の像域情報変
換処理を行なう。

【０１２２】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ１８０７の可逆
符号化処理で符号化する。

【０１２３】次のステップＳ１８０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、前記ステップＳ１８１５〜Ｓ１８１９から成る再符
号化処理を行なうが、再符号化処理中でなければ、ステ
ップＳ１８１１へ行き、符号化したデータ（符号量）が
設定値をオーバーしたかどうかを判定する。

【０１２４】オーバーしていなければ、ステップＳ１８
０３に戻り、符号化処理を繰り返し、オーバーしていれ
ば、像域情報変換処理における処理内容を変更する。該
変更により、ステップＳ１８０５、Ｓ１８１７における
像域変換処理の内容が変わる。具体的には、初期状態で
は、処理Ｐ１、すなわち、入力された像域情報中の、文
字・線画／中間調の識別情報が中間調であると判断され
た画素位置の、有彩色／無彩色の識別情報を全て有彩色
とする。

【０１２５】この像域情報変換処理内容の変更後は、再
符号化処理を行なう。再符号化処理では、ステップＳ１
８１５にて、符号化した像域情報を復号化処理して符号
化前のデータに戻す。次のステップＳ１８１７にて、前
記像域情報変換処理を行ない、上記像域情報変更処理を
行い、次のステップＳ１８１９にて、変換した像域情報
を再び可逆符号化する。

【０１２６】上記再符号化処理が終わったら、ステップ
Ｓ１８０３に戻り、像域情報の入力があれば、それを符
号化処理する。符号量が一度でも設定値をオーバーする
と、像域情報変換処理内容が変更され、ステップＳ１８
０５の像域情報変換処理にて、処理Ｐ１に置き換えられ
た後に、ステップＳ１８０７にて、可逆符号化される。

【０１２７】こうして、処理Ｐ１に置き換わった後に、
再び、ステップＳ１８１１で符号量が目標値をオーバー
したと判断した場合には、ステップＳ１８１３で、ステ
ップＳ１８０５及びＳ１８１７における像域変更を処理
Ｐ２に変更するように設定する。

【０１２８】いずれにしても、像域情報の入力が全て終
了し、且つ、再符号化処理もしていなければ、ステップ
Ｓ１８２３へ移り、像域情報の符号化処理を終了する。

【０１２９】以上説明したように、本第１の実施形態に
よれば、１つ、或いは１ページの画像データの入力を中
断したり、再入力することなく、目標サイズ以内に画像
データを符号化させると共に、その画像の像域情報につ
いても目標サイズ以内に可逆符号化させることができる
ようになる。

【０１３０】実施形態における可逆符号化部及び可逆符
号再符号化部がｐａｃｋｂｉｔｓ符号化を採用した場合
の例を以下に説明する。

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

【０１３２】Ｐａｃｋｂｉｔｓ符号化する前の８ビット
データは、図１９（ａ）に示すように上位６ビットは全
て０で、下位２ビットの上位側に、対応する画素データ
が文字・線画／中間調を識別するためのフラグ、下位側
には有彩色／無彩色を表わすフラグが格納されているも
のとする。よって、該８ビットデータが取り得る値は、
０以上３以下の値である。また、説明を簡単にするた
め、像域情報生成部１７０１からは１次元の像域情報が
出力されるものとして説明する。

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

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

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

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

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

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

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

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

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

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

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

【０１４４】なお、上記実施形態では、説明では簡単化
のため、各画素の像域フラグを２ビットとして説明した
が、前述したように像域フラグとして他の情報を付加さ
せるようにしてもよい。

【０１４５】理論上、像域情報を変換する処理は、像域
の種別としてＮビットであれば２^N個存在することにな
る。但し、変換する毎に、圧縮率が高くなる必要があ
る。いずれにしても、像域情報のビット数が多ければ多
いほど再符号化処理の回数を増やすことができ、符号量
を多段階で制御することができる。

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

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

【０１４８】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域情報データを可逆符号化処
理するユニット１７０１〜１７１７を前記図２の構成に
対して付加しても、同じように処理することが可能であ
る。その構成を図２０に示しておくが、ユニット１７０
１〜１７１７の動作は図１７とまったく同じであり、画
像データ圧縮部分の動作も図２の動作とまったく同じで
ある。

【０１４９】＜第１の実施形態の変形例＞上記実施形態
では、像域成分情報の２ビットは、一方が文字・線画／
中間調の識別ビット、他方が有彩色／無彩色のビットと
し、それらを１つの値として０〜３の値を持つものとし
て扱った。しかしながら、文字・線画／中間調の識別情
報と、有彩色／無彩色の識別情報は、本来は独立した情
報である。そこで、文字・線画／中間調の識別ビットで
構成されるブロックと、有彩色／無彩色の識別ビットで
構成されるブロックを独立させ、それぞれ独立して符号
化するようにしても良いであろう。この結果、それぞれ
のブロック内の各ビットは同じ種類のビットのみで構成
されることになり、最初の段階で圧縮効率を高くできる
ようになり、その結果、像域情報の一部のビットを固定
値に変換する確率を低くして、原像域情報のまま圧縮符
号化できる確率を高くできる。

【０１５０】＜第２の実施形態＞第２の実施形態では、
像域情報のビット数が前記第１の実施形態と同じでも、
再符号化処理の回数を増やせて、符号量を細かく制御す
ることが出来る処理方法について説明する。本実施形態
の構成も前記第１の実施形態と同じであり、違うのは、
可逆符号化部１７０５と可逆符号再符号化部１７１５に
おける像域フラグデータの圧縮方法である。

【０１５１】前記第１の実施形態では、像域フラグデー
タを１ビットずつ固定値に置き換えるものであったが、
本第２の実施形態では、状態数を縮退させる。例えば、
２ビットの像域フラグでは、４状態を表わすことができ
るが、これを１回目の再符号化処理で３状態に縮退さ
せ、２回目の再符号化処理で２状態に縮退させること
で、符号化前の情報エントロピーを減らし、符号化後の
データ量（符号量）を細かく減らしていくものである。

【０１５２】状態数という言葉を用いて、前記第１の実
施形態を表現すると、像域情報を再符号化するごとに状
態数を半分に減らす、と言うことが出来る。

【０１５３】１回の再符号化処理で、上記第１の実施形
態では実質的に状態数を半分に減らすのに対し、本実施
形態は状態数を１つずつ減らすわけであるから、符号量
を細かく減らせるのは当然である。

【０１５４】本第２の実施形態の処理結果を図２１
（ａ）乃至（ｅ）を用いて説明する。

【０１５５】同図（ａ）は、図１９（ｂ）に示した像域
フラグデータと同じ、２ビットの４状態の全てが存在す
るデータである。該４状態の定義は、次のようにする。（１）有彩色の文字線画部（データ「３」に対応）（２）無彩色の文字線画部（データ「２」に対応）（３）有彩色の中間調（データ「１」に対応、有彩色の
画像部とも言う）（４）無彩色の中間調（データ「０」に対応、無彩色の
画像部とも言う）本第２の実施形態では、１回目の再符号化処理で、上記
４状態の内、（３）有彩色の中間調と、（４）無彩色の
中間調の２状態を合体して１つの状態（３'）中間調に
縮退させる。これにより、以下の３つの状態となる。こ
れは、前記処理Ｐ１に対応する。（１）有彩色の文字部（２）無彩色の文字部、（３'）中間調具体的には、データ「０」を「１」に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
２１（ｂ）に示すデータに変わる。これをＰａｃｋｂｉ
ｔｓ符号化すると図２１（ｃ）に示す符号化データにな
る。再符号化前の符号化データ図１９（ｃ）よりも多少
符号量が少なくなっていることが解かる。

【０１５６】２回目の再符号化処理では、（１）有彩色
の文字部と（２）無彩色の文字部、の２状態を合体して
１つの状態（１'）文字部に縮退させる。これにより、
以下の２状態となる。（１'）文字部（３'）非文字部今度は、データ「２」を「３」に置き換えることで、上
記状態の縮退を行なう。状態縮退後のデータは図２１
（ｄ）に示すデータに変わる。このデータは図１９
（ｄ）のデータと同じである。これをＰａｃｋｂｉｔｓ
符号化した符号化データ図２１（ｅ）は当然図１９
（ｅ）と同じ符号化データになる。

【０１５７】第１の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本実施形態では、１回目の再符号化で１１バイトに
減少し、２回目の再符号化でやっと６バイトに減少す
る。結局、第２の実施形態では、第１の実施形態では得
られない細かく変化して減少する符号量を得ることが出
来るので、目標符号量に近い像域フラグの圧縮データを
得ることができる。

【０１５８】＜適用例＞上記第１の実施形態及びその変
形例、更には第２の実施形態では、イメージスキャナか
ら画像を読み取る装置を例にし、その装置の機能動作に
ついて説明した。そして、その機能のほとんど（符号化
処理も含む）は、上述した様にコンピュータプログラム
によって実現できる。

【０１５９】従って、本発明はパーソナルコンピュータ
等の汎用情報処理装置上で動作するアプリケーションプ
ログラムに適用しても構わない。アプリケーションプロ
グラムに適用する場合には、圧縮元となる画像ファイル
をユーザに指定させると共に、目標サイズをユーザに選
択させる等のＧＵＩを設ければ良いであろう。このとき
の目標値は、ユーザーが任意に設定できるものとする
が、数値での設定はわかりずらいので、原稿サイズと画
質（高中低等）を加味した直感的に分かりやすいメニュ
ーから選択させることで、決定するようにすれば良いで
あろう。

【０１６０】また、符号化部の符号化パラメータとして
量子化ステップを例にして説明したが、圧縮率の異なる
データが混在した際に、それらの間での画質が違和感が
発生しないようにする限りは、他のパラメータを用いて
も良い。但し、例えば、図１の構成においては、再符号
化部１０９からの再度符号化するデータが、パラメータ
変更後の符号化部１０２からの符号化データと実質的に
同じにするには、上記実施形態に示す如く、量子化ステ
ップを増加する手法が好ましい。

【０１６１】また、上記の通り、本発明は、汎用装置上
で動作するアプリケーションプログラムによって実現で
きるものであるので、本発明はコンピュータプログラム
をも含むものである。また、コンピュータプログラム
は、通常、フロッピーディスクやＣＤＲＯＭ等の記憶媒
体を装置にセットしてコピー或いはインストールことで
行われるので、かかる記憶媒体も本発明の範疇に当然に
含まれる。

【０１６２】また、実施形態では、スキャナから画像デ
ータを入力するものとして説明したが、ホストコンピュ
ータ上で動作するプリンタドライバに適用しても良い。
プリンタドライバに適用する場合には、上位処理（アプ
リケーション等）から印刷対象のデータを受信したとき
に、その時点で、そのデータが中間調画像か、文字・線
画かは勿論は判別できるので、像域情報生成処理にかか
る構成を省くか、或いはより簡素なものとすることがで
きる。

【０１６３】また、本発明は、コンピュータプログラム
と適当なハードウェア（符号化回路等）の組み合わせに
も適用できる。

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

【０１６５】＜第３の実施形態＞本第３の実施形態を説
明する。本第３の実施形態は、先に説明した第１の実施
形態とほぼ同様の動作を行うが、その構造が異なる。図
２２はそのブロック構成図である。図１と同符号の構成
要素については、その動作（画像データの符号化処理）
が同じであるので、その説明は省略し、以下、本第３の
実施形態における像域情報の符号化部分について説明す
る。

【０１６６】イメージスキャナやページ記述言語レンダ
リング等から入力部１０１を介して入力した画像データ
（多値カラー画像データ）は、符号化部１０２に供給さ
れると共に像域情報生成部２２０１にも供給される。
尚、上記の如く、符号化部１０２以降は図１と同様であ
るので、その説明は省略する。

【０１６７】像域情報生成部２２０１では、入力した画
像データから像域情報を生成する。入力対象がスキャナ
の場合には、先に説明した第１の実施形態における像域
情報生成部１７０１と同様の処理を行えば良いし、ＰＤ
Ｌレンダリングからの場合にはＰＤＬレンダリングでイ
メージ展開する際に各画素毎に像域情報が判明している
ので、その情報を活用すればよいであろう。

【０１６８】生成された像域情報はブロック化ユニット
２２０２において、まとめて符号化するデータサイズ、
例えばＭ×Ｎのサイズへブロック化する。

【０１６９】画像データの圧縮に利用するＪＰＥＧのよ
うな多値の非可逆圧縮は、２値データの集まりである像
域情報の圧縮に用いることに不都合であるので、可逆圧
縮であるＪＢＩＧ或いはＰａｃｋＢｉｔｓ等のランレン
グス符号化を用いて、可逆符号化部２２０３にて可逆符
号を行う。

【０１７０】可逆符号した像域情報は、メモリ制御部２
２０４を経由して、第１のメモリ１０４に格納される。

【０１７１】図２７は、符号化の初期状態におけるメモ
リの状態を示している。図４と異なるのは、図示の如
く、像域情報の記憶エリアが設けられている点である。
符号化された像域情報は、メモリ制御部２２０４を経由
して、この記憶エリアに順次、格納されていく。

【０１７２】先に説明をした通り、符号化シーケンス制
御部１０８では、第１のカウンタ１０７のカウント値が
ある設定値に達したかどうかを検出し、その設定値に達
したことを検出すると所定の制御信号を出力し、符号化
部１０２に対して今までより、高い圧縮率で画像データ
に対して、符号化を行なうよう制御する。

【０１７３】そして、本第３の実施形態では、それと同
時に符号化シーケンス制御部１０８は、上述の画像デー
タの再符号化のタイミングに同期して、像域情報の再符
号化の指示を符号化制御部２２０５に指示する。

【０１７４】符号化制御部２２０５は、第１のメモリ１
０４から符号化した像域データを読み出し、該データを
可逆符号再符号化部２２０６に送るよう、メモリ制御部
２２０４へ制御信号を出力する。

【０１７５】可逆符号再符号化部２２０６は、符号化デ
ータを受け取るとそれを復号し、複数の属性フラグデー
タの一部を廃棄するか固定値に置き換えた後、再び可逆
符号化を行なう。属性フラグの一部を固定値に置き換え
た場合でも情報エントロピーが低下するため、ランレン
グス符号化後のデータ量は減少する。再符号化後の属性
データは、第１のメモリ１０４に再び格納する。

【０１７６】一方、符号化制御部２２０５は、可逆符号
再符号部２２０６において情報量を減らした属性フラグ
データと、同じ情報の属性フラグデータを符号化するよ
う、可逆符号化部２２０３が備えた像域情報変換処理部
に対して属性フラグの一部を廃棄、或いは固定値に置き
換えるよう制御信号を送り、符号化処理を継続させる。

【０１７７】前記再符号化する像域フラグデータが無く
なり再符号化処理が終了するまで続ける。

【０１７８】符号化シーケンス制御部１０８が、カウン
タ１０７のカウント値がある設定値に達したかどうかを
検出し、目標値をオーバーするたびに、画像データの再
符号化を行うたびに、それと同期して像域フラグの廃棄
する属性フラグを増やすことで、像域データの符号量を
段階的に減らすことができ、該像域データの符号量を目
標値以内に収めることが可能となる。

【０１７９】次に、本第３の実施形態の処理内容（像域
情報の符号化処理）を図２３のフローチャートに従って
説明する。本第３の実施形態の処理は、上述したよう
に、大きく２つの処理に分かれる。１つは可逆符号化処
理、もう１つは再符号化処理である。

【０１８０】符号化処理は、ステップＳ２３０５の像域
情報変換処理とステップＳ２３０７の可逆符号化処理で
実現する。また、再符号化処理は、ステップＳ２３１５
の復号化処理と、ステップＳ２３１７の像域情報変換処
理、それにステップＳ２３１９の再符号化処理で実現す
る。

【０１８１】その他のステップは、Ｓ２３１３の像域情
報変更処理の変更を除くと、条件分岐と開始及び終了ス
テップである。

【０１８２】まず、ステップＳ２３０１から、像域情報
の符号化処理を開始する。次のステップＳ２３０３で、
画像１ページに対する像域情報の入力が全て終了してい
るかどうかを検知し、終了していればステップＳ２３２
１へ行き、終了していない場合、すなわち、像域情報の
入力がある場合には、ステップＳ２３０５の像域情報変
換処理を行なう。

【０１８３】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ２３０７の可逆
符号化処理で符号化する。

【０１８４】次のステップＳ２３０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、ステップＳ２３１５〜Ｓ２３１９から成る再符号化
処理を行なうが、再符号化処理中でなければ、ステップ
Ｓ２３１１へ進み、画像データの再符号化が行われるの
かどうかを判定する。

【０１８５】符号化シーケンス制御部１０８から所定の
目標値に対して符号化データが、オーバーしたという制
御信号を受けていなければ、ステップＳ２３０３に戻
り、符号化処理を繰り返し、オーバーしたという制御信
号を受ければ、像域情報変換処理における処理内容を変
更する。該変更により、ステップＳ２３０５、Ｓ２３１
７における像域変換処理の内容が変わる。具体的には、
初期状態では、入力された像域情報を１ビットも無効に
することなく全て符号化してきた。すなわち、像域変換
処理では何もしていなかったが、処理内容を変更後は、
少なくとも像域情報中の１ビットを廃棄するか固定値に
置き換えると言った処理を、前記像域変換処理で行な
う。例えば、文字線画を示すビットを全て中間調である
ことを示すビットに変換する。この後、処理内容を変更
するごとに、廃棄または固定値に置き換える像域フラグ
のビット数を増やしていく（ラン長が長くなり易い状態
にする）。

【０１８６】該像域情報変換処理内容の変更後は、再符
号化処理を行なう。再符号化処理では、ステップＳ２３
１５にて、符号化した像域情報を復号化処理して符号化
前のデータに戻す。次のステップＳ２３１７にて、前記
像域情報変換処理を行ない、像域情報の一部を廃棄また
は固定値に置き換える。そして、次のステップＳ２３１
９にて、変換した像域情報を再び可逆符号化する。

【０１８７】上記再符号化処理が終わったら、ステップ
Ｓ２３０３に戻り、像域情報の入力があれば、それを符
号化処理する。画像データの符号量が一度でも設定値を
オーバーし再符号化が開始されると、それと連動して、
像域情報変換処理内容が変更され、ステップＳ２３０５
の像域情報変換処理にて、一部の像域フラグデータが廃
棄または固定値に置き換えられた後に、ステップＳ２３
０７にて、可逆符号化される。

【０１８８】像域情報の入力が全て終了しても、再符号
化処理が継続中であれば、ステップＳ２３０３からステ
ップＳ２３２１へ移り、そこで、再符号化処理中である
ことを判定して、前記ステップＳ２３１５〜Ｓ２３１９
から成る再符号化処理を行なう。

【０１８９】像域情報の入力が全て終了し、且つ、再符
号化処理もしていなければ、ステップＳ２３２３へ移
り、像域情報の符号化処理を終了する。

【０１９０】また、再度、画像データの符号量が一度で
も設定値をオーバーした場合には、今度は、像域情報中
の有彩色／無彩色を示すビットを全て有彩色に変更す
る。

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

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

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

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

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

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

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

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

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

【０２００】上記の再符号化処理を行なった後にも、画
像データの符号化において、全符号量の計数値が設定さ
れた目標値を再びオーバーし、画像データの再符号化を
行う場合には、符号化シーケンス制御部１０８から像域
データも再符号化する旨の制御信号を受け、前記再符号
化処理が終了していれば、直ちに次の新たな再符号化処
理を開始する。前記再符号化処理が終了していなけれ
ば、該再符号化処理が終了後、直ちに次の新たな再符号
化処理を開始する。

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

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

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

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

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

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

【０２０７】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域フラグデータを可逆符号化
処理するユニット２２０１〜２２０６を前記図２の構成
に対して付加しても、同じように処理することが可能で
ある。その構成を図２５に示しておくが、ユニット２２
０１〜２２０６の動作は図２２とまったく同じであり、
画像データ圧縮部分の動作も図２の動作とまったく同じ
である。

【０２０８】＜第４の実施形態＞第４の実施形態では、
像域情報のビット数が第３の実施形態と同じでも、再符
号化処理の回数を増やせて、符号量を細かく制御するこ
とが出来る処理方法について説明する。本実施形態の構
成も前記第１の実施形態と同じであり、違うのは、可逆
符号化部１７０３と可逆符号再符号化部１７０６におけ
る像域フラグデータの縮退方法である。

【０２０９】前記第１の実施形態では、像域フラグデー
タを１ビットずつ固定値に置き換える、すなわち、デー
タを１ビットずつ縮退させるものであったが、本実施形
態では、状態数を縮退させる。例えば、２ビットの像域
フラグでは、４状態を表わすことができるが、これを１
回目の再符号化処理で３状態に縮退させ、２回目の再符
号化処理で２状態に縮退させることで、符号化前の情報
エントロビーを減らし、符号化後のデータ量（符号量）
を細かく減らしていくものである。

【０２１０】状態数という言葉を用いて、先の第３の実
施形態を表現すると、像域フラグデータを再符号化する
ごとに状態数を半分に減らす、と言うことが出来る。

【０２１１】１回の再符号化処理で、第３の実施形態が
状態数を半分に減らすのに対し、本実施形態は状態数を
１つずつ減らすわけであるから、符号量を細かく減らせ
るのは当然である。

【０２１２】本実施形態の処理結果を図２６（ｂ）
（ｃ）（ｄ）（ｅ）に示し、それについて説明する。

【０２１３】図２６（ａ）は、図２４（ｂ）に示した像
域フラグデータと同じ、２ビットの４状態の全てが存在
するデータである。該４状態をあらためて列挙すると、
以下のようになる。

【０２１４】（１）有彩色の文字部（データ“３”に対応）（２）無彩色の文字部（データ“２”に対応）（３）有彩色の非文字部（データ“１”に対応、有彩色
の画像部とも言う）（４）無彩色の非文字部（データ“０”に対応、無彩色
の画像部とも言う）本実施形態では、１回目の再符号化処理で、上記４状態
の内、（３）有彩色の非文字部と（４）無彩色の非文字
部、の２状態を合体して１つの状態（３’）非文字部に
縮退させる。これにより、以下の３つの状態となる。

【０２１５】（１）有彩色の文字部（２）無彩色の文字部、（３’）非文字部具体的には、データ“０”を“１”に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
２６（ｂ）に示すデータに変わる。これをｐａｃｋｂｉ
ｔｓ符号化すると図２６（ｃ）に示す符号化データにな
る。再符号化前の符号化データ図２４（ｃ）よりも多少
符号量が少なくなっていることが解かる。

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

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

【０２１８】第３の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本第４の施形態では、１回目の再符号化で１１バイ
トに減少し、２回目の再符号化でやっと６バイトに減少
する。結局、第４の実施形態では、第３の実施形態では
得られない細かく変化して減少する符号量を得ることが
出来るので、目標符号量に近い像域フラグの圧縮データ
を得ることができる。

【０２１９】以上説明したように第３、第４の実施形態
によれば、先に説明した第１、第２の実施形態と同様、
１ページ分の像域情報を所望の符号化データ量に収める
ことができる。

【０２２０】＜第５の実施形態＞本第５の実施形態を説
明する。本第５の実施形態は、先に説明した第１の実施
形態とほぼ同様の動作を行うが、その構造が異なる。図
２８はそのブロック構成図である。図１と同符号の構成
要素については、その動作（画像データの符号化処理）
が同じであるので、その説明は省略し、以下、本第５の
実施形態における像域情報の符号化部分について説明す
る。

【０２２１】イメージスキャナやページ記述言語レンダ
リング等から入力部１０１を介して入力した画像データ
（多値カラー画像データ）は、符号化部１０２に供給さ
れると共に像域情報生成部２８０１にも供給される。
尚、上記の如く、符号化部１０２以降は図１と同様であ
るので、その説明は省略する。

【０２２２】像域情報生成部２８０１では、入力した画
像データから像域情報を生成する。入力対象がスキャナ
の場合には、先に説明した第１の実施形態における像域
情報生成部１７０１と同様の処理を行えば良いし、ＰＤ
Ｌレンダリングからの場合にはＰＤＬレンダリングでイ
メージ展開する際に各画素毎に像域情報が判明している
ので、その情報を活用すればよいであろう。

【０２２３】生成された像域情報はブロック化ユニット
２８０３において、まとめて符号化するデータサイズ、
例えばＭ×Ｎのサイズへブロック化する。

【０２２４】画像データの圧縮に利用するＪＰＥＧのよ
うな多値の非可逆圧縮は、２値データの集まりである像
城情報の圧縮に使うのは不都合であり、可逆圧縮である
ＪＢＩＧ、或いはＰａｃｋＢｉｔｓ等のランレングス符
号化を用い、可逆符号化部２８０５にて像域情報を可逆
符号化する。

【０２２５】符号化した像域情報は、第３のメモリ制御
部２８０７を経由して、第１のメモリ１０４に格納され
る。また、これと同時に、可逆符号化部から出力される
符号データの量は第４のカウンタ２８１１にて累積カウ
ントされ、該カウント値は符号化制御部２８１３に送ら
れる。

【０２２６】図３３は、符号化の初期状態でのメモリの
状態を示している。図４と異なるのは、像域情報の記憶
エリアが設けられている点である。基本的には、符号化
後の像域情報は、この記憶エリアに順次保持されていく
が、後述するように、符号化後の画像データをこの記憶
エリアに記憶させることも可能である。また、符号化後
の像域データは、この記憶エリアに収まらない場合で
も、画像データの記憶エリアの方に余剰がある場合に
は、その余剰分の記憶エリアに保持することも、もちろ
ん可能である。

【０２２７】符号化制御部２８１３と、符号化シーケン
ス制御部１０８は、それぞれ第４のカウンタ２８１１
と、第１のカウンタ１０７からのカウント値を、第６の
カウンタ２８０９へ送る。

【０２２８】第６のカウンタは、画像データの符号化、
像城情報の符号化のカウントを合計し、そのカウント値
を、画像・像域符号化制御部２８１９へ送る。

【０２２９】画像・像域符号化制御部２８１９内のレジ
スタには、画像データおよび像域データの合計目標値が
設定されており、前記画像データ、像域データの符号量
の合計カウント値が、目標値をオーバーしたとき、符号
化制御部２８１３、符号化シーケンス制御部１０８に対
して、再符号化処理を行うよう制御信号を出力する。

【０２３０】符号化制御部２８１３は、第１のメモリ１
０４から符号化した像域データを読み出し、像域データ
を可逆符号再符号化部２８１５に送るよう、メモリ制御
部２８０７へ制御信号を出力する。

【０２３１】符号化シーケンス制御部１０８は、第１の
メモリ１０４に格納済みのデータを廃棄するよう第１の
メモリ制御部１０３に制御信号を出力する。上記第１の
メモリ制御部１０３は、該制御信号に基づいて、メモリ
アドレスカウンタをクリアするか、あるいは符号化デー
タ管理テーブルをクリアすることにより、前記格納デー
タを廃棄する。そして符号化シーケンス制御部１０８
は、符号化部１０２に対して今までより、高い圧縮率で
符号化を行なうよう制御し、再符号化処理を行う。

【０２３２】すなわち、第１のカウンタ１０７のカウン
ト値が、符号化シーケンス制御部１０８内のレジスタ内
に記憶されている画像データの符号量の目標値をオーバ
ーしても、あるいは、第４のカウンタ２８１１のカウン
ト値が、符号化制御部２８１３内のレジスタ内に記憶さ
れている像域データの符号量の目標値をオーバーして
も、画像データの符号量の目標値と像域データの符号量
の日標値の合計に対して、画像データと像域データの符
号量の合計がオーバーしていなければ、符号化処理を継
続させる。

【０２３３】これによって、例えば、画像データは若
干、画像データの目標値をオーバーしてしまったが、そ
れに対応する像域情報の符号量が小さいため、第１のメ
モリ１０４内の像域データに割り当てられている記憶エ
リアを画像データに割り当てることで、画像データと像
城情報の符号量の合計が、画像データと像域データの符
号量の目標値内に納まるのであれば、画像データを再符
号化する必要がなくなる。さらな高圧縮を行う必要がな
くなり、画質向上、パフォーマンス向上につながる。

【０２３４】画像データの再符号化処理は、画像・像域
符号化制御部２８１９から符号化シーケンス制御部１０
８に対して再符号化処理の制御信号が出力されると、符
号化シーケンス制御部１０８は、図１の説明で先に述べ
た通りの再符号化処理を行うための制御を行う。

【０２３５】像城情報の再符号化処理は、画像・像域符
号化制御部２８１９から符号化制御部２８１３に対して
再符号化処理の制御信号が出力されると、符号化制御部
２８１３は、第１のメモリ１０４から符号化した像域デ
ータを読み出し、該データを可逆符号再符号化部２８１
５に送るよう、メモリ制御部２８０７へ制御信号を出力
する。

【０２３６】可逆符号再符号化部２８１５は、符号化デ
ータを受け取るとそれを復号化し、複数の属性情報の一
部を廃棄するか固定値に置き換えた後、再び可逆符号化
を行なう。属性フラグの一部を固定値に置き換えた場合
でも情報エントロビーが低下するため、ランレングス符
号化後のデータ量は減少する。再符号化後の属性データ
は、第１のメモリ１０４に再び格納すると共に、その符
号量を第５のカウンタ２８１７にてカウントする。

【０２３７】一方、符号化制御部２８１３は、可逆符号
再符号部２８１５と同様、可逆符号化部２８０５に対し
て、それ以降に入力される属性情報の一部を廃棄、或い
は固定値に置き換えるよう制御信号を送り、符号化処理
を継続させる。それと同時に、第４のカウンタ２８１１
にも制御信号を送り、それまでカウントして保持してい
た値をリセットさせ、属性情報の一部を廃棄、或いは固
定値に置き換えた後に符号化処理して生成する符号量を
新たにカウントさせる。

【０２３８】前記再符号化する像域情報が無くなり再符
号化処理が終了したら、第５のカウンタ２８１７の計数
値を第４のカウンタ２８１１に転送して加算する。それ
によって、カウンタ２８１１には、属性情報を一部廃
棄、或いは固定値に置き換えた後の可逆符号化データの
全符号量が計数される。

【０２３９】画像データ、像域情報の再符号化を行うた
びに、各々の符号量のカウントを行い、画像データ、像
域情報の符号量の合計値が、画像・像域符号化制御部２
８１９内のレジスタに設定された画像データ、像域情報
の目標値の合計をオーバーするたびに、画像データの再
符号化処理、および、像域情報の再符号化処理を行う。
像域情報の再符号化は、廃棄する属性フラグを増やすこ
とで、像域データの符号量を投階的に減らすことがで
き、該像域情報の符号量を目標値以内に収めることが可
能となる。

【０２４０】次に、本実施形態の処理内容を図２９のフ
ローチャートに従って説明する。本実施形態の処理は、
上述したように、大きく２つの処理に分かれる。１つは
可逆符号化処理、もう１つは再符号化処理である。

【０２４１】符号化処理は、ステップＳ２９０５の像域
情報変換処理とステップＳ２９０７の可逆符号化処理で
構成される。また、再符号化処理は、ステップＳ２９１
５の復号化処理と、ステップＳ２９１７の像域情報変換
処理、それにステップＳ２９１９の再符号化処理で構成
される。その他のステップは、Ｓ２９１３の像域情報変
更処理の変更を除くと、条件分岐と開始及び終了ステッ
プである。

【０２４２】まず、ステップ２９０１から、像域情報の
符号化処理を開始する。次のステップ２９０３で、画像
１ページ（１つの画像）に対する像域情報の入力が全て
終了しているかどうかを検知し、終了していればステッ
プＳ２９２１へ行き、終了していない場合、すなわち、
像域情報の入力がある場合には、ステップＳ２９０５の
像域情報変換処理を行なう。

【０２４３】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ２９０７の可逆
符号化処理で符号化する。

【０２４４】次のステップＳ２９０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、前記ステップＳ２９１５〜Ｓ２９１９から成る再符
号化処理を行なうが、再符号化処理中でなければ、ステ
ップＳ２９１１へ行き、画像・像域符号化制御部におい
て符号化した画像データ、像域情報の合計データ量（合
計符号量）が設定値をオーバーしたかどうかを判定す
る。

【０２４５】オーバーしていなければ、ステップＳ２９
０３に戻り、符号化処理を繰り返し、オーバーしていれ
ば、像域情報変換処理における処理内容を変更する。該
変更により、ステップＳ２９０５、Ｓ２９１７における
像域変換処理の内容が変わる。具体的には、初期状態で
は、入力された像域フラグデータを１ビットも無効にす
ることなく全て符号化してきた。すなわち、像域変換処
理では何もしていなかったが、処理内容を変更後は、少
なくとも像域情報中の１ビットのフラグデータを廃棄す
るか固定値に置き換えるといった処理を、前記像域変換
処理で行なう。この後、処理内容を変更するごとに、廃
棄または固定値に置き換える像域フラグのビット数を増
やしていく。

【０２４６】該像域情報変換処理内容の変更後は、再符
号化処理を行なう。再符号化処理では、ステップＳ２９
１５にて、既に符号化した像域情報を復号化処理して符
号化前のデータに戻す。そして、次のステップＳ２９１
７にて、像域情報変換処理を行ない、像域情報の一部を
廃棄または固定値に置き換える。そして、次のステップ
Ｓ２９１９にて、変換した像域情報を再び可逆符号化す
る。

【０２４７】上記再符号化処理が終わったら、ステップ
Ｓ２９０３に戻り、像域情報の入力があれば、それを符
号化処理する。画像・像域符号化制御部において、画像
データ、像域データの符号量の合計が一度でも設定値を
オーバーすると、像域情報変換処理内容が変更され、ス
テップＳ２９０５の像域情報変換処理にて、一部の像域
フラグデータが廃薬または固定値に置き換えられた後
に、ステップＳ２９０７にて、可逆符号化される。

【０２４８】像域情報の入力が全て終了しても、再符号
化処理が継続中であれば、ステップＳ２９０３からステ
ップＳ２９２１へ移り、そこで、再符号化処理中である
ことを判定して、前記ステップＳ２９１５、Ｓ２９１９
から成る再符号化処理を行なう。

【０２４９】像域情報の入力が全て終了し、且つ、再符
号化処理もしていなければ、ステップＳ２９２３へ移
り、像域情報の符号化処理を終了する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０２６６】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域フラグデータを可逆符号化
処理するユニット２８０１、２８１９を前記図２の構成
に対して付加しても、同じように処理することが可能で
ある。その構成を図３１に示しておくが、ユニット２８
０１〜２８１９の動作は図２８とまったく同じであり、
画像データ圧縮部分の動作も図２の動作と同じである。

【０２６７】＜第６の実施形態＞第２の実施形態では、
像域情報のビット数が前記第１の実施形態と同じでも、
再符号化処理の回数を増やせて、符号量を細かく制御す
ることが出来る処理方法について説明する。本実施形態
の構成も前記第５の実施形態と同じであり、異なるの
は、可逆符号化部２８０５と可逆符号再符号化部２８１
５における像域フラグデータの縮退方法である。

【０２６８】前記第１の実施形態では、像域情報を１ビ
ットずつ固定値に置き換える、すなわち、データを１ビ
ットずつ縮退させるものであったが、本実施形態では、
状態数を縮退させる。例えば、２ビットの像域フラグで
は、４状態を表わすことができるが、これを１回目の再
符号化処理で３状態に縮退させ、２回目の再符号化処理
で２状態に縮退させることで、符号化前の情報エントロ
ビーを減らし、符号化後のデータ量（符号量）を細かく
減らしていくものである。

【０２６９】状態数という言葉を用いて、前記第５の実
施形態を表現すると、像域情報を再符号化するごとに状
態数を半分に減らす、と言うことが出来る。

【０２７０】１回の再符号化処理で、第５の実施形態が
状態数を半分に減らすのに対し、本第６の実施形態は状
態数を１つずつ減らすわけであるから、符号量を細かく
減らせるのは当然である。

【０２７１】本実施形態の処理結果を図３２（ｂ）
（ｃ）（ｄ）（ｅ）に示し、それについて説明する。

【０２７２】同図（ａ）は、図３０（ｂ）に示した像域
フラグデータと同じ、２ビットの４状態の全てが存在す
るデータである。該４状態をあらためて列挙すると、以
下のようになる。

【０２７３】（１）有彩色の文字線画部（データ“３”に対応）（２）無彩色の文字線画部（データ“２”に対応）（３）有彩色の非文字線画部（中間調部）（データ
“１”に対応、有彩色の画像部とも言う）（４）無彩色の非文字線画部（中間調部）（データ
“０”に対応、無彩色の画像部とも言う）本実施形態では、１回目の再符号化処理で、上記４状態
の内、（３）有彩色の非文字部と（４）無彩色の非文字
部、の２状態を合体して１つの状態（３’）非文字部に
縮退させる。

【０２７４】これにより、以下の３つの状態となる。

【０２７５】（１）有彩色の文字部（２）無彩色の文字部、（３’）非文字部具体的には、データ“０”を“１”に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
３２（ｂ）に示すデータに変わる。これをＰａｃｋｂｉ
ｔｓ符号化すると同図（ｃ）に示す符号化データにな
る。再符号化前の符号化データは図３０（ｃ）よりも多
少符号量が少なくなっていることが解かる。

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

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

【０２７８】第５の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本第６の実施形態では、１回目の再符号化で１１バ
イトに減少し、２回目の再符号化でやっと６バイトに減
少する。結局、第６の実施形整では、第５の実施形態で
は得られない細かく変化して減少する符号量を得ること
が出来るので、目標符号量に近い像域フラグの圧縮デー
タを得ることができる。

【０２７９】＜第７の実施形態＞第５の実施形態では、
符号化制御部２８１３と、符号化シーケンス制御部１０
８から、それぞれ第４のカウンタ２８１１と、第１のカ
ウンタ１０７からのカウント値を、第６のカウンタ２８
０９へ送り、第６のカウンタ２８０９では、画像データ
の符号化、像域データの符号化のカウントを合計し、そ
のカウント値を、画像・像域符号化制御部２８１９へ送
った。そして、画像・像域符号化制御部２８１９内のレ
ジスタに保持されている画像データおよび像域データの
合計目標値に対して、前記画像データ、像域データの符
号量の合計カウント値が、この目標値をオーバーしたか
どうか判定し、オーバーした際には、符号化制御部１７
１３、符号化シーケンス制御部１０８に対して、再符号
化処理を行うよう制御信号を出力する構成を説明した。

【０２８０】第７の実施形態では、第４のカウンタ２８
１１と、第１のカウンタ１０７と、第６のカウンタ２８
０９との、各々のカウント値を参照し、画像データ、像
域データの再符号化処理を独立して行う場合の実施形態
を説明する。

【０２８１】画像・像域符号化制御部１７１９内のレジ
スタには、画像データおよび像域情報の合計目標値（目
標符号量）が保持されており、第６のカウンタ２８０９
から前記画像データ、像城情報の符号量の合計カウント
値が送られてくる。この合計符号量がレジスタ内の目標
値をオーバーした際には、画像・像域符号化制御部２８
１９は、符号化制御部２８１３、符号化シーケンス制御
部１０８に対して、再符号化処理を行うよう制御信号を
出力する。

【０２８２】画像・像域符号化制御部２８１９内の目標
値をオーバーしたということは、符号化シーケンス制御
部１０８、符号化制御部２８１３内の各々レジスタ内に
保持されている画像データの目標符号量、像域情報の目
標符号量に対し、画像データか像域情報のどちらか少な
くとも一方がオーバーしたということ（両方の場合もあ
る）である。

【０２８３】画像・像域符号化制御部２８１９から再符
号化の制御信号を受けた符号化制御部２８１３、符号化
シーケンス制御部１０８は、第１のカウンタ１０７、第
４のカウンタ２８１１のカウント値が、符号化制御部２
８１３、符号化シーケンス制御部１０８内のレジスタに
保持されている、画像データの符号量の目標値、像域デ
ータの符号量の目標値と参照し、オーバーしていないか
判定し、オーバーしている場合には、先に説明した再符
号化処理のための制御信号を出力し、再符号化処理を行
う。

【０２８４】例えば、符号化制御部２８１３内の目標値
に対して、像域データの符号量はオーバーせず、符号化
シーケンス制御部１０８内の目標値に対しては、画像デ
ータの符号量がオーバーし、その結果、画像・像域符号
化制御部１７１９の目標値をオーバーしてしまった場合
には、符号化制御部１７１３は像域データに対する再符
号化制御信号は出力せず、符号化シーケンス制御部１０
８は画像データに対して再符号化処理の制御信号を出力
する。

【０２８５】これによって、画像データ、像域データの
合計目標値をオーバーして再符号化処理になった場合で
も、その目標値をオーバーした要因として支配的なデー
タの方だけを再符号化処理を行うことで、各々の目標値
をオーバーしていない、例えば、上述の例では像域デー
タに関しては再符号化することが不要になるため、無駄
な画質劣化を避けることが可能になる。

【０２８６】＜第８の実施形態＞第５の実施形態では、
符号化制御部２８１３と、符号化シーケンス制御部１０
８から、それぞれ第４のカウンタ２８１１と、第１のカ
ウンタ１０７からのカウント値を、第６のカウンタ２８
０９へ送る。第６のカウンタ２８０９では、画像データ
の符号化、像域情報の符号化の符号量（カウント値）を
合計し、その合計値を、画像・像域符号化制御部１７１
９へ送った。そして、画像・像域符号化制御部２８１９
内のレジスタに保持されている画像データおよび像域情
報の合計目標値に対して、画像データ及び像域情報の符
号量の合計値が、この目標値をオーバしたかどうかを判
定し、オーバーした際には、符号化部２８１３（結果と
して可逆符号再符号化部２８０７を含む）、符号化シー
ケンス制御部１０８に対して再符号化処理を行う制御信
号を出力する構成を説明した。

【０２８７】かかる構成において、画像・像域符号化制
御部２８１９から符号化制御部２８１３、符号化シーケ
ンス制御部１０８に対する再符号化処理の制御信号を交
互に出力する構成にしても構わない。

【０２８８】画像・像域符号化制御部２８１９内のレジ
スタに保持されている目標値をオーバーした場合には、
先ず、符号化シーケンス制御部１０８に対して、財布豪
華処理の指示要求を出し、再符号化を行う。そして、こ
の再符号化を行っても、なお像域符号化制御部１７１９
内のレジスタに保持されている目標値をオーバーした場
合には、次に、符号化制御部２８１３（可逆符号化部２
８０５及び可逆符号再符号部２８０７）に対して再符号
化処理を行うよう要求信号を出力する。

【０２８９】以下、目標値をオーバーすると判断した毎
に、交互に再符号化の圧縮率を高くするようにする。

【０２９０】以上の結果、圧縮率を過剰に高くして符号
化することを抑制することができるようになる。

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

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

【０２９３】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図２０】第１の実施形態における他の構成を示す図で
ある。

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

【図２２】第３の実施形態における装置のブロック構成
図である。

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

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

【図２５】第３の実施形態における他の構成を示す図で
ある。

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

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

【図２８】第５の実施形態における装置のブロック構成
図である。

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

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

【図３１】第５の実施形態における他の構成を示す図で
ある。

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

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

───────────────────────────────────────────────────── フロントページの続き (72)発明者伊藤直樹東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者加藤進一東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者大澤秀史東京都大田区下丸子３丁目30番２号キヤノン株式会社内Ｆターム(参考） 5C059 KK41 MA00 MA23 MA45 MC11 ME02 PP20 SS20 TA00 TC38 UA02 UA34 UA35 UA39 5C077 LL20 MP01 MP08 PP27 PQ12 RR21 5C078 BA57 CA27 DA01 DA07

Claims

【特許請求の範囲】

【請求項１】多値画像データの各画素について、複数
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置であって、入力した前記像域情報を可逆符号化する第１の符号化手
段と、該第１の符号化手段で可逆符号化された符号データを格
納する記憶手段と、該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に格納する第２の符号化手段
と、前記第１の符号化手段で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視手段
と、該監視手段によって目標データ量を越えると判断した場
合、前記第１の符号化手段で符号化する像域情報、及
び、前記第２の符号化手段で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換するよう要求する制御手段とを備え、前記制御手段による前記所定の像域成分データの変換の
要求があったとき、前記第１の符号化手段は、後続して入力される像域情報
中の、要求のあった像域成分データを変換してから符号
化して前記記憶手段に格納し、前記第２の符号化手段は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変換してから、再符号化して前記記
憶手段に格納することを特徴とする画像処理装置。
【請求項２】前記制御手段は、目標データ量を越える
と判断する度に、変換対象となる像域成分データを変換
することを特徴とする請求項第１項に記載の画像処理装
置。
【請求項３】前記像域成分データには、注目画素が文
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１項又は第２
項に記載の画像処理装置。
【請求項４】前記監視手段が符号データ量が目標デー
タ量を越えると最初に判断した場合、前記制御手段は中
間調領域にあって無彩色であることを示す画素の属性情
報を有彩色に変更するよう要求し、前記監視手段が符号データ量が目標データ量を越えると
２回目に判断した場合、前記制御手段は文字線画にあっ
て無彩色であることを示す画素の属性情報を有彩色に変
更するよう要求することを特徴とする請求項第３項に記
載の画像処理装置。
【請求項５】更に、多値画像データを入力し、当該入
力した多値画像データの解析することで、各画素毎に、
文字・線画領域であるか中間調領域かを示す属性成分デ
ータ、及び、有彩色／無彩色のいずれであるかを示す属
性成分データを前記属性情報として出力する属性情報生
成手段を備えることを特徴とする請求項第３項に記載の
画像処理装置。
【請求項６】更に、前記多値画像データを入力する入
力手段と、圧縮率を決定するパラメータが変更可能な第１の画像圧
縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像圧縮手段の圧縮率よりも高く、前記第１の画
像圧縮手段で圧縮した符号データを復号し、再圧縮する
第２の画像圧縮手段と、前記第１の画像圧縮手段によって、入力中の画像データ
を圧縮させている最中の符号データ量を監視すると共
に、当該符号データ量が所定量になったか否かを判断す
る第２の監視手段と、該第２の監視手段によって前記所定量に達したと判断し
た場合、前記第１、第２の画像圧縮手段に圧縮率を高く
するパラメータを設定する設定手段と、該設定手段によりパラメータを変更した場合、前記第２
の画像圧縮手段によって前記第１の圧縮手段で従前に生
成された符号データを再符号化させ、当該再符号化後の符号データを、前記第１の圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の圧縮手段で生成され
た符号化データを、後続符号データとして保存させる制
御手段とを備えることを特徴とする請求項第１項乃至第
５項のいずれか１項に記載の画像処理装置。
【請求項７】多値画像データの各画素について、複数
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置の制御方法
であって、入力した前記像域情報を可逆符号化し、所定の記憶手段
に格納する第１の符号化工程と、該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に再度格納する第２の符号化工
程と、前記第１の符号化工程で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視工程
と、該監視工程によって目標データ量を越えると判断した場
合、前記第１の符号化工程で符号化する像域情報、及
び、前記第２の符号化工程で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換処理するよう要求する制御工程とを備え、前記制御工程による前記所定の像域成分データの変換処
理の要求があったとき、前記第１の符号化工程は、後続して入力される像域情報
中の、要求のあった像域成分データを変換処理してから
符号化して前記記憶手段に格納し、前記第２の符号化工程は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変更してから、再符号化して前記記
憶手段に格納することを特徴とする画像処理装置の制御
方法。
【請求項８】多値画像データの各画素について、複数
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置として機能
するコンピュータプログラムであって、入力した前記像域情報を可逆符号化し、所定の記憶手段
に格納する第１の符号化工程のプログラムコードと、該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に再度格納する第２の符号化工
程のプログラムコードと、前記第１の符号化工程で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視工程の
プログラムコードと、該監視工程によって目標データ量を越えると判断した場
合、前記第１の符号化工程で符号化する像域情報、及
び、前記第２の符号化工程で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換処理するよう要求する制御工程のプログラムコード
とを備え、前記制御工程による前記所定の像域成分データの変換処
理の要求があったとき、前記第１の符号化工程は、後続して入力される像域情報
中の、要求のあった像域成分データを変換処理してから
符号化して前記記憶手段に格納するプログラムコードを
含み、前記第２の符号化工程は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変更してから、再符号化して前記記
憶手段に格納するプログラムコードを含むことを特徴と
するコンピュータプログラム。
【請求項９】請求項第８項に記載のコンピュータプロ
グラムを格納することを特徴とする記憶媒体。
【請求項１０】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、前記第１の画像データ圧縮手段によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視手段と、該監視手段によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮手段及び前記第
１、第２の像域情報圧縮手段の圧縮率を高くするパラメ
ータを設定する設定手段と、該設定手段によりパラメータを変更した場合、前記第１
の画像データ圧縮手段で従前に生成された符号データを
前記第２の画像データ圧縮手段によって再符号化させる
と共に、前記第１の像域情報圧縮手段で従前に生成され
た符号データを前記第２の像域情報圧縮手段によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段及び前記第１の像域情報圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮手段
及び前記第１の像域情報圧縮手段で生成された符号化デ
ータを、後続符号データとして保存させる制御手段とを
備えることを特徴とする画像処理装置。
【請求項１１】前記制御手段は、目標データ量を越え
ると判断する度に、像域情報を構成する像域成分情報を
所定の状態に変更することを特徴とする請求項第１０項
に記載の画像処理装置。
【請求項１２】前記像域成分情報には、注目画素が文
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１０項又は第
１１項に記載の画像処理装置。
【請求項１３】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理方法であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、前記第１の画像データ圧縮工程によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視工程と、該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程と、該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程とを
備えることを特徴とする画像処理方法。
【請求項１４】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段のプ
ログラムコードと、前記第１の画像データ圧縮工程によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視工程のプログラムコードと、該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程のプログラムコードと、該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程のプ
ログラムコードとを備えることを特徴とするコンピュー
タプログラム。
【請求項１５】請求項第１４項に記載のコンピュータ
プログラムを格納することを特徴とする記憶媒体。
【請求項１６】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、前記第１の画像データ圧縮手段及び前記第１の像域情報
圧縮手段によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視手段と、該監視手段によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮手段及び前記第
１、第２の像域情報圧縮手段の圧縮率を高くするパラメ
ータを設定する設定手段と、該設定手段によりパラメータを変更した場合、前記第１
の画像データ圧縮手段で従前に生成された符号データを
前記第２の画像データ圧縮手段によって再符号化させる
と共に、前記第１の像域情報圧縮手段で従前に生成され
た符号データを前記第２の像域情報圧縮手段によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段及び前記第１の像域情報圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮手段
及び前記第１の像域情報圧縮手段で生成された符号化デ
ータを、後続符号データとして保存させる制御手段とを
備えることを特徴とする画像処理装置。
【請求項１７】前記制御手段は、目標データ量を越え
ると判断する度に、像域情報を構成する像域成分情報を
所定の状態に変更することを特徴とする請求項第１６項
に記載の画像処理装置。
【請求項１８】前記像域成分情報には、注目画素が文
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１６項又は第
１７項に記載の画像処理装置。
【請求項１９】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理方法であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程と、前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視工程と、該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程と、該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程とを
備えることを特徴とする画像処理方法。
【請求項２０】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程のプ
ログラムコードと、前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視工程のプログラム
コードと、該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程のプログラムコードと、該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程のプ
ログラムコードとを備えることを特徴とするコンピュー
タプログラム。
【請求項２１】請求項第２０項に記載のコンピュータ
プログラムを格納することを特徴とする記憶媒体。
【請求項２２】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、前記第１の画像データ圧縮手段及び前記第１の像域情報
圧縮手段によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視手段と、該監視手段によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮手段の圧縮率を高くするパラメータを設定する第１の
設定手段と、該第１の設定手段によりパラメータを変更した場合、前
記第１の画像データ圧縮手段で従前に生成された符号デ
ータを前記第２の画像データ圧縮手段によって再符号化
させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮手段で生成された符号化データを、後続
符号データとして保存させる第１の制御手段と、該監視手段によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮手
段の圧縮率を高くするパラメータを設定する第２の設定
手段と、該第２の設定手段によりパラメータを変更した場合、前
記第１の像域情報圧縮手段で従前に生成された符号デー
タを前記第２の像域情報圧縮手段によって再符号化さ
せ、当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮手段のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮手段で生成された符号化データを、後続符号
データとして保存させる第２の制御手段とを備えること
を特徴とする画像処理装置。
【請求項２３】前記第２の制御手段は、目標データ量
を越えると判断する度に、像域情報を構成する像域成分
情報を所定の状態に変更することを特徴とする請求項第
２２項に記載の画像処理装置。
【請求項２４】前記像域成分情報には、注目画素が文
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第２２項又は第
２３項に記載の画像処理装置。
【請求項２５】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理方法であって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、前記像域
情報の圧縮率を決定するパラメータが変更可能で、可逆
符号化の第１の像域情報圧縮工程と、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程と、前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視工程と、該監視工程によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮工程の圧縮率を高くするパラメータを設定する第１の
設定工程と、該第１の設定工程によりパラメータを変更した場合、前
記第１の画像データ圧縮工程で従前に生成された符号デ
ータを前記第２の画像データ圧縮工程によって再符号化
させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮工程で生成された符号化データを、後続
符号データとして保存させる第１の制御工程と、該監視工程によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮工
程の圧縮率を高くするパラメータを設定する第２の設定
工程と、該第２の設定工程によりパラメータを変更した場合、前
記第１の像域情報圧縮工程で従前に生成された符号デー
タを前記第２の像域情報圧縮工程によって再符号化さ
せ、当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮工程のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮工程で生成された符号化データを、後続符号
データとして保存させる第２の制御工程とを備えること
を特徴とする画像処理方法。
【請求項２６】多値画像データと各画素の像域情報を
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程のプ
ログラムコードと、前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視工程のプロ
グラムコードと、該監視工程によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮工程の圧縮率を高くするパラメータを設定する第１の
設定工程のプログラムコードと、該第１の設定工程によりパラメータを変更した場合、前
記第１の画像データ圧縮工程で従前に生成された符号デ
ータを前記第２の画像データ圧縮工程によって再符号化
させ、当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮工程で生成された符号化データを、後続
符号データとして保存させる第１の制御工程のプログラ
ムコードと、該監視工程によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮工
程の圧縮率を高くするパラメータを設定する第２の設定
工程のプログラムコードと、該第２の設定工程によりパラメータを変更した場合、前
記第１の像域情報圧縮工程で従前に生成された符号デー
タを前記第２の像域情報圧縮工程によって再符号化さ
せ、当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮工程のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮工程で生成された符号化データを、後続符号
データとして保存させる第２の制御工程のプログラムコ
ードとを備えることを特徴とするコンピュータプログラ
ム。
【請求項２７】請求項第２６項に記載のコンピュータ
プログラムを格納することを特徴とする記憶媒体。