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

Abstract

(57)【要約】 【課題】 画像の符号化において、再入力を行うことな
く、目標サイズに収まるよう符号化させると共に、その
符号化する際に圧縮する際のモードとしてユーザーの意
図を反映させて符号化することを可能にする。 【解決手段】 入力された画像データは符号化部１０２
で符号化され、第１、第２のメモリにそれぞれ格納され
る。符号化シーケンス部１０８はこの符号量を監視し、
設定値に達したと判断した場合には、第１のメモリ内の
データを破棄させ、符号化手段に対して量子化ステップ
を更に上げるよう指示して、符号化を継続させる。従前
の符号化データは第２のメモリに保存されているので、
再符号化部１０９でパラメータ変更後の符号化部１０２
と同じ量子化ステップで再度符号化させ、それを第１、
第２のメモリに格納する。このとき、符号化部１０２、
再符号化部１０９は、モード指定部１２５で指定された
量子化演算のモードに従って量子化誤差に対する演算を
行い、符号化する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】これを防止するためには、充分なメモリ容
量を確保しておくことが必要となるが、入力される画像
のサイズが一律同じではなく、異なる場合もある。した
がって、これまでは、その入力する可能性のある最大サ
イズ分に適合し得る容量のメモリを確保せざるを得な
い。

【０００５】

【発明が解決しようとする課題】しかしながら、最大サ
イズに合わせてメモリを確保するような装置において
は、それより小さなサイズの画像を入力する場合にもそ
のメモリが確保されることを意味することになり、メモ
リを有効活用しているとは到底言えない。

【０００６】そこで、確保するメモリ容量を中程度の画
像に合わせることが考えられるが、今度は、符号化処理
で得られた符号データがそれを越えてしまうということ
が発生する。

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

【０００８】従来、プリスキャンを行う符号量制御方式
として、例えば、プリ圧縮したデータを内部バッファメ
モリに入れ、これを伸長し、圧縮パラメータを変え、本
圧縮し、外部記憶に出力する方式が知られている。この
とき、本圧縮は、プリ圧縮よりも圧縮率を高めにする必
要がある。

【０００９】しかしながら、従来は、圧縮バッファとし
て、目標圧縮率以上の圧縮バッファが必要となり、中間
的に使うバッファのオーバーフローを防ぐには、原画の
データを記録できるほどの容量が必要となることは避け
られなかった。

【００１０】さらに、符号化処理を繰り返す方法では、
圧縮した全データに対して、復号、再圧縮を行なう処理
が入るため、連続処理のスピードがあがらないという問
題があった。

【００１１】本発明は上記従来例に鑑みて成されたもの
であり、画像の再入力を不要とし、且つ、少ないメモリ
量でもって目的とするサイズ以下に圧縮符号化させると
共に、画質についてもユーザの意図を反映させることを
可能ならしめる画像処理装置及びその制御方法、並びに
コンピュータプログラム及び可読記憶媒体を提供しよう
とするものである。

【００１２】

【課題を解決するための手段】かかる課題を解決するた
め、例えば本発明の画像処理装置は以下の構成を備え
る。すなわち、画像データを圧縮符号化する画像処理装
置であって、量子化演算に関するモードを指定する指定
手段と、量子化ステップ及び量子化演算に関するパラメ
ータが変更可能な第１の圧縮符号化手段と、量子化ステ
ップ及び量子化演算に関するパラメータが変更可能であ
って、前記第１の圧縮符号化手段で圧縮した符号データ
を復号し、再圧縮する第２の圧縮符号化手段と、前記第
１の圧縮符号化手段によって生成される符号量を監視す
ると共に、当該符号データ量が所定量になったか否かを
判断する符号量監視手段と、該符号量監視手段によって
前記所定量に達したと判断した場合、前記量子化ステッ
プを次の段階のステップにすると共に、前記指定手段で
指定されたモードに従った量子化演算となるよう前記第
１、第２の圧縮符号化手段にパラメータを設定するパラ
メータ設定手段と、該パラメータ設定手段によりパラメ
ータを変更した場合、前記第１の圧縮符号化手段で従前
に生成された符号データを前記第２の圧縮符号化手段に
よって再符号化させ、当該再符号化を済ませた符号デー
タを、前記第１の圧縮符号化手段のパラメータ変更後の
符号データとして所定の記憶手段に記憶すると共に、パ
ラメータ変更後の前記第１の圧縮符号化手段で生成され
た符号化データを、後続符号データとして前記記憶手段
に保存させる制御手段とを備える。

【００１３】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２８】上記処理内容をより分かりやすく説明する
と次の通りである。

【００２９】入力部１０１より入力された画像データは
符号化部１０２にて初期段階での量子化パラメータＱ１
に従い圧縮符号化を行う。生成された圧縮符号データ
は、第１のメモリ１０４、第２のメモリ１０６にそれぞ
れ書き込まれていく。このとき、第１のカウンタ１０７
は生成される符号データ量を計数していくが、設定量以
下のまま圧縮符号化処理が完了した場合には、第１のメ
モリ１０４に格納されたデータを外部に出力し、後続す
る画像があれば、カウンタ１０７、１１０をリセットし
てその入力を行う。

【００３０】一方、或るページの符号化している最中
に、生成される符号化データ量が設定値に達したと符号
化シーケンス制御部１０８が判断した場合、第１のメモ
リ１０４内のデータを破棄させ、符号化部１０２に対し
て更に高い圧縮率となるよう、次の段階の量子化パラメ
ータＱ２を設定して画像データの入力を継続させる。こ
れにより、設定値に達したと判断された以降に入力され
た画像データは、更に高い圧縮率で符号化が行われるこ
とになる。また、符号化データ量が設定値に達する以前
の符号化データ（量子化パラメータＱ１で符号化された
データ）は、第２のメモリ１０６に格納されている。そ
こで、このデータを再符号化部１０９にて、再度符号化
を行い、その結果を、第１のメモリ１０４、第２のメモ
リ１０６にそれぞれ格納する。再符号化部１０９で再符
号化する際の量子化パラメータは、変更後の符号化部１
０２の量子化パラメータＱ２と同じである。第２のメモ
リ１０６に格納されていた以前の符号化データに対する
再符号化が完了すると、その符号量は第２のカウンタ１
１０に保持されているので、それを第１のカウンタ１０
７に足しこむ。

【００３１】以上の結果、第１のメモリ１０４、第２の
メモリ１０６それぞれには、１ページの先頭から量子化
パラメータＱ２で圧縮された符号化データが格納される
ことになる。この量子化パラメータＱ２で圧縮符号化し
ている最中に、再度、カウンタ１０７の値が設定値に達
したと判断した場合、更に高い圧縮率となるべく、量子
化パラメータＱ３を符号化部１０２及び再符号化部１０
９に設定して、上記の処理を行う。そして、量子化パラ
メータＱ３でも設定値に達したと判断した場合には、量
子化パラメータをＱ４に設定することになる。

【００３２】さて、実施形態では、符号化部１０２及び
再符号化部１０９における設定する量子化パラメータＱ
ｉ（ｉ＝１、２、３）は、量子化ステップと、量子化す
る際の演算モード（演算誤差の取り扱いを指定するモー
ド）の２つで構成される。

【００３３】量子化ステップは、Ｑ２＝Ｑ１×ｍ、Ｑ３
＝Ｑ２×ｍ、Ｑ４＝Ｑ３×ｍ…と、ｍ倍（ｍ＞１）ずつ
大きくしていく（必ずしも等倍である必要はない）。量
子化ステップを大きくすると、ＤＣＴ変換した際の周波
数成分値が小さな値、すなわち、少ないビット数で表現
できるわけであるから、データ量を減らすことが可能と
なる。

【００３４】また、演算モードは、操作者が指定するモ
ード指定部１２５で指定されたモードに従い決定する。

【００３５】モード指定部１２５で指定する演算モード
の種類は、圧縮率優先、エッジ強調強、エッジ強調弱の
３種類存在する（もちろん、これ以上であっても以下で
あっても構わない）。

【００３６】各演算モードの内容は、図１８に示す通り
である。同図は、モード指定部１２５で指定されたモー
ドに基づく、シナリオテーブルであって、符号化シーケ
ンス制御部１０８内にテーブル（メモリ）として予め記
憶されているものである。各モードついて説明すると以
下の通りである。

【００３７】［圧縮率優先］再符号化が無い場合（設定
値に達しないまま符号化が行われる場合）は、符号器で
四捨五入が選ばれる。再符号化時は、切り捨て処理が選
ばれる ［エッジ強調強］再符号化が無い場合は、符号器で四捨
五入が選ばれる。再符号化時は、条件付き切り上げ処理
が選ばれる。ここで言う条件つき切り上げとは、ＤＣＴ
係数の値が所定閾値以上の値の場合に切り上げることを
意味する（それ以外の場合には切り捨てる）。換言すれ
ば、ＤＣＴ係数が小さい場合には、その切り上げによる
影響が大きくなり、結果的にノイズ成分となりやすくな
るからでもある。

【００３８】［エッジ強調弱］再符号化が無い場合は、
符号器で四捨五入が選ばれる。最初に設定値に達した場
合には、条件付き切り上げを行い。２回目以降にも設定
値に達した場合には、無条件で切り捨てを行うことを意
味する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００７１】なお、本例では第１の符号化部２０２より
も、第２の符号化部２０５の方が適用する圧縮率を高く
設定する場合について説明する。具体的には、モード指
定部１２６で指定された演算モードに従い、第１の符号
化部２０２における量子化パラメータをＱ１、第２の符
号化部２０５の量子化パラメータをＱ２（Ｑ２の量子化
ステップは、Ｑ１の量子化ステップより大きい）とす
る。

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

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

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

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

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

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

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

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

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

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

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

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

【００８４】上記動作を簡単にまとめると、第２の符号
化部２０５は、第１の符号化部２０２よりも１つ上の圧
縮率での符号化を行う。そして、第１の符号化部２０２
で生成された符号量が設定量に達した場合、第１の符号
化部２０２の量子化パラメータを、直前の第２の符号化
部２０５と同じにする。また、第２の符号化部２０５の
量子化パラメータを更に高い圧縮率となるよう設定す
る。そして、第１のメモリ２０４内のデータを破棄し、
第２のメモリ２０７に格納されていたデータを第１のメ
モリ２０４に転送すると共に、第２のカウンタ２１０の
値を第１のカウンタ２０８に書き込む。そして、第２の
メモリ内のデータを更に高い圧縮率で再符号化させるた
め、再符号化部２１１に対して、第２の符号化部２０５
に新に設定した量子化パラメータと同じにする。この結
果、第２のメモリ２０７内のデータは、ページの先頭か
ら新たなに設定された量子化パラメータで圧縮したのと
等価の符号データが格納されることになる。

【００８５】なお、本第２の実施形態でも、符号化する
際のモードがモード指定部１２６で指定できるようにな
っている。第２の符号化部２０５は、第１の符号化部２
０２よりも常に高い圧縮率での符号化を行っているの
で、以下では、この第２の符号化部２０５を高圧縮率符
号化器と呼び、逆に、第１の符号化部２０２を底圧縮率
符号化器と呼んで、各モードについて説明する。

【００８６】本第２の実施形態では、モード指定部１２
６で指定可能な、ＤＣＴ係数に関する量子化演算誤差に
かかる演算モードは、図２７に示すごとく、画質優先、
圧縮率優先、エッジ強調（強）、エッジ強調（弱）の４
つ存在する（ただし、図１８に示したものを本第２の実
施形態に採用しても構わないし、図２７を第１の実施形
態に適用しても構わない。） ［画質優先］初期段階では、低圧縮率用符号器、高圧縮
率用符号器とも四捨五入が選ばれる。再符号化時１回
目、２回目以降は、切り捨て処理が選ばれる。

【００８７】［圧縮率優先］初期段階では、低圧縮率用
符号器は四捨五入が選ばれ、高圧縮率用符号器は、切り
捨てが選ばれる。再符号化時１回目、２回目以降は、切
り捨て処理が選ばれる。

【００８８】［エッジ強調（強）］初期段階では、低圧
縮率用符号器は、四捨五入が選ばれ、高圧縮率用符号器
は、条件付切り上げ処理が選ばれる（条件は第１の実施
形態と同様）。再符号化時１回目、２回目以降は、条件
付切り上げ処理が選ばれる。

【００８９】［エッジ強調（弱）］初期段階では、低圧
縮率用符号器は、四捨五入が選ばれ、高圧縮率用符号器
は、条件付切り上げ処理が選ばれる。再符号化時１回
目、２回目以降は、切り捨て処理が選ばれる。

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

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

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

【００９３】ステップＳ３０１の符号化パラメータの初
期設定では、第１の符号化部２０２に量子化パラメータ
Ｑ１を、第２の符号化部２０５には量子化パラメータＱ
２を設定する。ただし、量子化パラメータＱ２で表され
る量子化ステップは、Ｑ１よりも大きく、演算モードは
モード指定部１２６で指定されたシナリオに従って決定
される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１０８】＜適用例の説明＞図１７は本実施形態が適
用するデジタル画像処理装置のブロック構成図である。

【０１０９】図中、１０００はカラー画像の入力ポート
（像域情報及びカラー画像データ）である。この入力ポ
ート１０００には、図示に示す如く、イメージスキャナ
ー１０２０及びホストコンピュータから出力されてきた
印刷データに基づくレンダリングエンジン１０２１のい
ずれか一方を選択するセレクタ１０２３が接続されてい
る（不図示の操作パネルで選択するか、入力があった方
を自動選択する）。いずれからもカラー画像データ１０
３１、１０３２と像域情報１０３３、１０３４（画素毎
に、その画素が文字・線画領域か中間調領域にあるか、
及び、カラーかモノクロかを識別する情報）が出力され
てくるものとする。レンダリングエンジン１０２１にお
いては、印刷データに基づいて像域情報を生成できる
（中間調画像の場合にはホストコンピュータコンピュー
タからイメージデータとして転送されてくるし、文字線
画の場合には描画コマンドに従うからである）。一方、
イメージスキャナ部１０２０では、基本的に原稿画像を
読み取って、その読み取った画像に基づいて文字線画領
域か中間調領域かの判断、及び、カラーかモノクロかを
判断する必要がある。従ってこの像域情報を生成する回
路が内臓されているものとする。

【０１１０】１００１は入力した画像を複数ライン（後
述するタイルを抽出するだけの容量）を有するラインバ
ッファである。また、１００２はカラー画像符号化器で
あり、図１における符号化部１０２、図２における符号
化部２０２に対応する。ただし、本実施形態におけるカ
ラー画像符号化器１００２内には、入力したカラー画像
データを一旦、輝度信号と色差信号に変換する変換回路
を備え、その変換された後のデータについて圧縮符号化
するものとする。輝度、色差信号としては、Ｙ、Ｃｒ、
Ｃｂ等で代表される色空間があるが、ＹＩＱでも構わな
い。従って、実施形態では便宜上、輝度データをＹ、色
差信号をＣ１、Ｃ２と表記することとする。

【０１１１】１００３は符号化されたカラー画像を記憶
する外部メモリである（例えばハードディスク等）。１
００５は外部メモリ１００４から読み込んだ符号化済み
画像データに対して復号処理するために一時的に格納す
る復号バッファであり、１００６は復号器である。１０
０７は復号された画像を一時的に記憶するラインバッフ
ァである。１００８は接続されたプリンタ部１００９
に、ラインバッファ１００８に格納された画像を出力す
るための出力ポートである。なお、プリンタ部１００９
内には、Ｙ、Ｃ１、Ｃ２のデータを記録色成分である
Ｙ、Ｍ、Ｃ（もしくはＹ、Ｍ、Ｃ、Ｂｋ）に変換する変
換回路が設けられているものとする。また、プリンタ部
１００９の記録方式は例えばレーザビームプリンタ、イ
ンク液滴を吐出するタイプのプリンタ等、その印刷方式
は如何なるものでも良い。

【０１１２】また、１０１０は内部バッファ１００３に
格納される符号データ量を監視する符号量監視部であ
り、１０１１は再度符号化を行う符号変換部である。

【０１１３】図１との関係からすると、内部バッファ１
００３が、図１における第１のメモリ、第２のメモリを
兼用することになる。また、符号シーケンス制御部１０
８、第１カウンタ１０７、第２カウンタ１１０、セレク
タ１１１が符号量監視部１０１０に対応し、再符号化部
１０９が符号変換部１０１１に対応することになる。

【０１１４】カラー画像符号化器１００２では、ライン
バッファ１００１に格納された画像データを８×８画素
のサイズのタイルに分割し（各タイルは８×８に限らず
Ｍ×Ｍ画素でも良い）、この８×８画素毎にカラー情報
の符号化を行う。カラー画像については離散コサイン変
換符号化（JPEG）、像域情報についてはランレングス符
号化に分けて符号化される。

【０１１５】像域情報は、各画素毎につけられるもので
あるが、本実施形態のように８×８ブロック毎にＤＣＴ
で処理するものに対しては、ブロック毎に、像域フラグ
を代表させて用いられることになる。像域の分け方とし
ては、先に説明したように、画像の文字領域と写真領
域、カラーかモノクロかであるものとするが、これ以外
であってもよいし、これに更なる成分を追加しても構わ
ない。

【０１１６】さて、符号量監視部１０１０は、符号化器
１００２によって生成される符号量の監視を行い、設定
量を超えると予想された場合は、符号化器１００２に対
してそれ以降に入力されるカラー画像データ（及び属性
情報）についてはより高くなるように符号化を行わせ、
従前に符号化されたデータについては、符号変換器１０
１１で再符号化をしてより高い符号化を行うことにな
る。なお、不図示の操作部には、第１、第２の実施形態
で説明したモード指定部が設けられ、指定されたシナリ
オに従って処理が行われるものである。

【０１１７】図１９は、符号化進行状況とメモリ充足率
との関係の説明図である。以下、同図に従って、動作シ
ーケンスについて簡単に説明する。

【０１１８】図では，２／８の時点で、初期値の条件
（初期段階での量子化パラメータ）での符号化データ量
がオーバーフローしたことを示している。

【０１１９】また、３／８の時点では、目標値オーバー
と判断されたとき以前の再符号化が完了し、第１のメモ
リ１０４への転送処理が完了したことを示している。

【０１２０】また、４／８の時点で、再び、オーバーフ
ローするので，再符号化処理をスタートする。このとき
のオーバーフローは２回めであるので、指定したシナリ
オに従う２回めの量子化パラメータ（演算モード）で設
定することになる。５／８の時点で、この再符号化が終
了し、転送処理を完了していることを示している。そし
て、８／８の時点で、１ページの符号化が完了している
ことを示している。

【０１２１】上記例では、３／８の時点で、メモリが約
２５％オーバーランしているが、これは、圧縮率と再符
号化時間で、決まってくるものであり、実機では、設計
パラメータとして、バッファメモリの余裕分として確保
する必要があるが、それほど大きくなるものではない。
処理時間は、図からわかるように、１枚画像を符号化す
る時間内で終了している。

【０１２２】図２０（ａ）乃至（ｄ）は、ＤＣＴ係数の
直流係数（DC係数）の説明図である。同図（ｂ）はDC係
数符号化の説明図である。８×８のＤＣＴ変換されたＤ
Ｃ係数値（図の左上の小さい正方形）とその隣接するブ
ロックのDC係数値との差分をとり、これを可変長符号化
する。

【０１２３】同図（ａ）は符号化ブロック図であり、Ｄ
Ｃ係数１２０５は、ブロック遅延器１２０１で遅延され
た直前のブロックのDC係数との差分が差分器１２０２で
とられる。差分値は，グループ化処理でグループ番号SS
SSに変換される。

【０１２４】またグループ化部では、同図（ｃ）で示し
たように、ＤＣ差分値に応じた付加ビット数が決定され
る。また、グループ番号SSSSは１次元ハフマン符号化器
１２０４，同図（d）で示した表にしたがって、ハフマ
ン符号化される。

【０１２５】これらの表をみると，グループ番号が小さ
い方がハフマン符号と付加ビット数が少ないことがわか
る（場合によっては同じ）。

【０１２６】したがって、ＤＣ差分値が、１／２になる
と，グループ番号が１つ小さくなり、ハフマン符号と付
加ビットを合わせた可変長符号部が１〜２ビット短くな
ることがわかる。

【０１２７】図２１は、ＤＣＴ係数の交流係数（ＡＣ）
係数の符号化方式の説明図である。

【０１２８】ＡＣ係数１３０１は、ジグザグスキャン順
に並び替えて、判定器１３０２で０の場合は，ランレン
グスカウンタ１３０３で０の係数の連続数（ラン長）を
計数しラン長NNNN１３０６を出力する。また０以外の係
数値は、図２０と同じようにグループ化器１３０４でグ
ループ番号１３０７と付加ビット１３０２を出力する。
二次元ハフマン符号化器１３０５では，ラン長NNNNとグ
ループ番号SSSSを組み合わせてハフマン符号化する（図
２３参照）。

【０１２９】ラン長NNNNが１５を超える場合は、ラン長
１６を示すZRLを必要な数だけ出力する。たとえば，ラ
ン長３５は，ZRL＋ZRL＋ラン長３に変換し、符号化す
る。

【０１３０】また、最後の有効係数（０以外の係数）の
後に，EOB(End of Block)を付加する。

【０１３１】なお、実施形態では、８×８のブロックに
ついてＤＣＴ処理することになるので、ジグザグスキャ
ンする順番は図２２に示すようになる。

【０１３２】図２４は、ラン長とサイズから引くハフマ
ン符号テーブルの一部を示したものである。

【０１３３】したがって、ＡＣ係数値が、１／２になる
と、グループ番号が１つ小さくなり、ハフマン符号と付
加ビットを合わせた可変長符号部が１〜２ビット短くな
ることがわかる。

【０１３４】さらに、係数値がゼロになりラン長も長く
なるので、符号化対象となる優位シンボルの数も減少す
るので、符号長がさらに短くなる。

【０１３５】図２５は、係数をビットシフトしたもの
と、量子化ステップを２倍にしたものは等価であること
を示した説明する図である。ただし、厳密には、量子化
時には、四捨五入ではなく、切り捨て処理をした場合に
限定される。

【０１３６】係数入力器９０から係数列｛１，１７，３
３，６５，１２９．．．｝が入力される。量子化器９１
では、量子化ステップ｛１６｝を２倍した値｛３２｝
で、係数列が除算され、出力列｛０，０，１，２，
４．．．｝が結果として出力される。一方、量子化器９
２では、量子化ステップ｛１６｝、係数列が除算され、
出力列｛０，１，２，４，８．．．｝が出力され、さら
に、ビットシフト器９３で、量子化値の右シフトによ
り、｛０，０，１，２，４．．．｝が結果として出力さ
れる。すなわち、量子化ステップを２倍するのと、量子
化したあとに、ビットシフトで１／２にするのは、等価
となる。また、負の係数値に関しても、サイン符号と絶
対値を分けて処理をすれば、同じ効果が得られる。

【０１３７】しかしながら、単にレベルシフトして係数
を切捨てると、復号時に、適正なレベルシフト補正処理
を行わないと、画像がボケやすいという問題があった。

【０１３８】そこで、係数変換ブロックをシフト処理か
ら、以下のような、条件付切上処理に切り替える、画像
の先鋭度をある程度保つことができる。

【０１３９】条件付切上の例としては、係数値０の時は
そのまま、係数値１の時は、切捨て、係数値２以上の時
は、切上などとする方法である。すなわち、切り上げす
るのはある程度、大きな値にすることである。小さい値
を切り上げてしまうと、その小さな値における切り上げ
による誤差値の占める割合が大きく、ノイズとして目立
つためである。

【０１４０】図２６は、量子化後の処理の比較で、入力
｛１，１７，３３，４９，６５，８１，９７，１１３，
１２９｝に対して、シフト処理の場合のビットシフト回
路９３を通った場合、｛０，０，１，１，２，２，３，
３，４｝という出力が、条件付切上器９５を通った場合
は、｛０，０，１，２，２，３，３，４，４｝という出
力に変更される。

【０１４１】すなわち、波形の振幅が大きく強調される
傾向の変換となり、画像の先鋭度をある程度保つことが
できるようになる。

【０１４２】以上説明したように第１、第２の実施形態
及びその適用例によれば、入力されつつある画像データ
を圧縮符号化している最中に、目標値に達した場合であ
っても、その入力を継続しつつ、より高い圧縮率に設定
し、最終的に目標量以下の符号化データを得ることが出
来るようになる。また、目標値に達した、或いは越えて
しまった場合でも、再符号化の回数が少ない段階は、符
号量の削減よりも画質を重視する再量子化手法を用い、
再符号化の回数が進むにつれて、符号の削減量が多くな
るようにすることにより、符号量制御と画質制御を両立
させることが可能となる。

【０１４３】＜他の適用例の説明＞図２８は、構成を模
式的に示す図であり、その処理内容は先に説明した第１
の実施形態と同様であるので、以下に簡単に説明する。

【０１４４】ＪＰＥＧ符号化部３００（図１における符
号化部１０２に相当する）は、入力された画像データを
ＤＣＴ変換を行い、得られたＤＣＴ係数を、設定された
量子化ステップ（＝２nで、初期状態ではｎ＝０）で量
子化し、ハフマン符号化処理を行い、その結果をハード
ディスク等の外部メモリ３０４（図１における第１のメ
モリ１０４に相当する）、読み書きが高速なＲＡＭで構
成される内部バッファ３０６（図１の第２のメモリ１０
６に相当する）に格納していく。

【０１４５】ここで、外部メモリ３０４に格納されるデ
ータ量を監視し、それが予め設定された値に達した（或
いは越えた）場合、外部メモリ３０４のデータを破棄す
ると共に、ＪＰＥＧ符号化部３００に対して従前よりも
２倍にした量子化ステップ（ｎ←ｎ＋１）を設定し、符
号化を継続させる。また、このとき、外部メモリ３０４
内のデータは破棄されているので、ページの途中から、
新に設定された量子化ステップに従って圧縮符号化され
たデータが外部メモリ３０４に格納されていくことにな
るが、それ以前のデータは内部バッファ３０６に保存さ
れている。そこで、それをハフマン復号部３０１で復号
することで、ハフマン符号化前のシンボルまで復号し、
符号変換部３０２によって再開ビットを削除し（１ビッ
ト右シフトして１／２にする）、ハフマン符号化部３０
３で再度符号化の処理を行い、その結果を内部バッファ
３０６及び外部メモリ３０４に格納する。

【０１４６】これ以降、再度、設定量に達した場合に
は、量子化ステップを更に大きなものものに設定し、上
記処理を繰り返すことになる。

【０１４７】本適用例の装置構成は図１７と同様である
ものとし、その構成の説明は省略し、処理手順を図２９
のフローチャートに従って説明する。

【０１４８】ステップＳ１５０１において、画像データ
を符号化し、それをバッファメモリ及び外部メモリそれ
ぞれに出力する。この状態は図３０に示す通りであり、
内部バッファ及び外部メモリの両方に符号化データが格
納されていくことになる。

【０１４９】ステップＳ１５０２では、符号量が設定値
に達したと判断した場合には、外部メモリ３０４のデー
タを破棄し、量子化ステップを変更し、圧縮処理を再圧
縮処理を行わせる。また、再符号化処理では、内部バッ
ファ内の符号データをハフマン符号前のシンボルにまで
復号化し、それの最下位ビットを削除（最下位方向に１
ビットシフト）し、再符号化を行う。この状態を示すの
が図３１である。

【０１５０】ステップＳ１５０３では、再符号化するこ
とで得たデータを内部バッファ及び外部メモリに転送す
る。この状態を示すのが図３２である。

【０１５１】そして、この転送が終わると、ステップＳ
１５０４で、内部バッファへの書き込み位置を、最後尾
に写して、符号化データの格納位置を更新する。格納位
置を変更した後は、更新された量子化ステップで符号化
されたデータが、図３３に示すように、内部バッファ及
び外部メモリそれぞれに格納される。

【０１５２】なお、ステップＳ１５０４の処理中に、再
び設定量に達した場合には、量子化ステップを更新して
上記処理を繰り返すことになる。この場合の、外部メモ
リ３０４の充足の推移は、先に説明した図１９と実質的
同じであり、再符号化する再におけるビットシフトに関
しても図２６で説明した通りであるので、その説明は省
略する。

【０１５３】図３４は具体的な適用例を示している。以
下、その動作概要を説明する。

【０１５４】符号化部４００はＪＰＥＧ符号化部３００
に対応するものであり、カラー信号の場合、赤（Ｒ）、
緑（Ｇ）、青（Ｂ）（各８ビットとする）は、符号化部
４００内の色変換部で輝度色差信号Ｙ、Ｃｂ、Ｃｒに変
換される。変換して得られた輝度色差信号それぞれはＤ
ＣＴ（離散コサイン変換）部４０２で空間周波数成分へ
の変換が行われる。次いで、量子化部４０３で、不図示
の操作部等から指定された内容に従った量子化パラメー
タに基づく量子化が行われる。量子化後のデータは可変
長符号化部（ＶＬＣ）４０４で圧縮符号化を行い、これ
を圧縮バッファ６００に記憶する。

【０１５５】符号量監視部５００はＶＬＣ４０４より出
力される符号データ量を監視する。そして、予め設定さ
れた設定量（設定値）に達した、或いは越えたと判断し
た場合（以下、オーバーフローという）、量子化パラメ
ータを更新し、量子化部４０３に再度設定する。また、
オーバーフローした場合には、再符号化部７００で従前
に符号化されたデータを再符号化する。このため、従前
の符号データを可変長復号部（ＶＬＤ）７０１で、符号
化する以前のデータ（量子化済み係数データ）にまで復
号する。そして、この結果を受け、係数変換部７０２は
係数データをレベルシフトすることで、より小さな値に
する。そして、ＶＬＣ７０３が再度符号化を行い、圧縮
バッファ６００に戻す。こうして、圧縮バッファ６００
には最終的に１ページ分の画像に対する圧縮データが生
成されるので、それを外部メモリ８００に出力する。

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

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

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

【０１５９】また、実施形態では、カラー画像を輝度、
色差データとして圧縮符号化する例を説明したが、色成
分を表現する色空間として輝度、色差に限定されるもの
ではない。例えば、Ｌａ*ｂ*表色空間等を用いてもよ
い。

【０１６０】また、メモリオーバする毎に圧縮パラメー
タを変更するが、その対象としては人間の視覚では判別
しずらい色成分を優先して量子化ステップを大きくする
ことが望ましい。従って、ＲＧＢ色空間よりは、むし
ろ、輝度、色差（色相、彩度）といった、人間の視覚特
性に適合する色空間を採用することが望ましい。

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

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

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

【０１６４】

【発明の効果】以上説明したように本発明によれば、画
像の符号化において、再入力を行うことなく、目標サイ
ズに収まるよう符号化させると共に、その符号化する際
に圧縮する際のモードとしてユーザーの意図を反映させ
て符号化することも可能になる。

【図面の簡単な説明】

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

【図２】本発明の第２の実施形態における画像処理装置
のブロック構成図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１７】実施形態が適用するデジタル複写機の構成図
である。

【図１８】第１の実施形態におけるモード指定部による
シナリオテーブルの内容を示す図である。

【図１９】符号化処理中における内部バッファの充足率
の推移の一例を示す図である。

【図２０】実施形態の適用例におけるＤＣＴ係数の直流
係数（DC係数）の変換にかかる構成と、符号化の処理内
容を説明するための図である。

【図２１】図２１は、適用例におけるＤＣＴ係数の交流
係数（ＡＣ）係数の符号化処理の内容を説明するための
図である。

【図２２】量子化する際のジグザグスキャンの概念図で
ある。

【図２３】ＡＣ係数のハフマン符号化処理のテーブルを
示す図である。

【図２４】ラン長とサイズから引くハフマン符号テーブ
ルの一部を示す図である。

【図２５】実施形態の適用例における量子化の処理の流
れを示す図である。

【図２６】実施形態の適用例における、量子化後の処理
の処理の流れを示す図である。

【図２７】第２の実施形態におけるモード指定部による
シナリオテーブルの内容を示す図である。

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

【図２９】実施形態の他の適用例における動作処理手順
を示すフローチャートである。

【図３０】実施形態の他の適用例における或る処理工程
における装置の動作内容を示す図である。

【図３１】実施形態の他の適用例における或る処理工程
における装置の動作内容を示す図である。

【図３２】実施形態の他の適用例における或る処理工程
における装置の動作内容を示す図である。

【図３３】実施形態の他の適用例における或る処理工程
における装置の動作内容を示す図である。

【図３４】実施形態の他の適用例における具体的な装置
構成を示す図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 太田 健一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 加藤 進一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 中山 忠義 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 5C059 MA00 MA23 MC11 MC38 ME02 ME05 ME17 PP01 PP16 PP20 SS20 SS28 TA17 TA45 TA46 TA47 TB04 TB13 TC04 TC06 TC15 TC24 TC25 TC38 TD07 TD12 TD16 UA02 UA32 UA35 UA36 5C078 CA02 CA27 DA01 DA07

Claims (22)

【特許請求の範囲】
1. 【請求項１】 画像データを圧縮符号化する画像処理装
   置であって、 量子化演算に関するモードを指定する指定手段と、 量子化ステップ及び量子化演算に関するパラメータが変
   更可能な第１の圧縮符号化手段と、 量子化ステップ及び量子化演算に関するパラメータが変
   更可能であって、前記第１の圧縮符号化手段で圧縮した
   符号データを復号し、再圧縮する第２の圧縮符号化手段
   と、 前記第１の圧縮符号化手段によって生成される符号量を
   監視すると共に、当該符号データ量が所定量になったか
   否かを判断する符号量監視手段と、 該符号量監視手段によって前記所定量に達したと判断し
   た場合、前記量子化ステップを次の段階のステップにす
   ると共に、前記指定手段で指定されたモードに従った量
   子化演算となるよう前記第１、第２の圧縮符号化手段に
   パラメータを設定するパラメータ設定手段と、 該パラメータ設定手段によりパラメータを変更した場
   合、前記第１の圧縮符号化手段で従前に生成された符号
   データを前記第２の圧縮符号化手段によって再符号化さ
   せ、当該再符号化を済ませた符号データを、前記第１の
   圧縮符号化手段のパラメータ変更後の符号データとして
   所定の記憶手段に記憶すると共に、 パラメータ変更後の前記第１の圧縮符号化手段で生成さ
   れた符号化データを、後続符号データとして前記記憶手
   段に保存させる制御手段とを備えることを特徴とする画
   像処理装置。
2. 【請求項２】 前記量子化演算のモードには、圧縮率優
   先モード、エッジ強調強モード、エッジ強調弱モードが
   含まれることを特徴とする請求項第１項に記載の画像処
   理装置。
3. 【請求項３】 前記量子化演算のモードには、画質優先
   モードが更に含まれることを特徴とする請求項第２項に
   記載の画像処理装置。
4. 【請求項４】 前記圧縮率優先モードは、初期段階では
   量子化後のデータの小数点以下を四捨五入し、符号デー
   タ量が前記所定量には到達し以降では切り捨てが行われ
   ることを特徴とする請求項第２項に記載の画像処理装
   置。
5. 【請求項５】 前記エッジ強調強モードは、初期段階で
   は量子化後のデータの小数点以下を四捨五入し、符号デ
   ータ量が前記所定量には到達し以降では条件つき切り上
   げが行われることを特徴とする請求項第２項に記載の画
   像処理装置。
6. 【請求項６】 前記条件つき切り上げは、量子化後のデ
   ータが所定値以上の値である場合に行われることを特徴
   とする請求項第５項に記載の画像処理装置。
7. 【請求項７】 前記エッジ強調弱モードは、初期段階で
   は量子化後のデータの小数点以下を四捨五入し、符号デ
   ータ量が前記所定量には到達し以降では条件つき切り捨
   てが行われることを特徴とする請求項第２項に記載の画
   像処理装置。
8. 【請求項８】 前記条件つき切り捨ては、量子化後のデ
   ータが所定値以上の値である場合に行われることを特徴
   とする請求項第７項に記載の画像処理装置。
9. 【請求項９】 画像データを圧縮符号化する画像処理方
   法であって、 量子化演算に関するモードを所定の指定手段より入力す
   る工程と、 量子化ステップ及び量子化演算に関するパラメータが変
   更可能な第１の圧縮符号化工程と、 量子化ステップ及び量子化演算に関するパラメータが変
   更可能であって、前記第１の圧縮符号化工程で圧縮した
   符号データを復号し、再圧縮する第２の圧縮符号化工程
   と、 前記第１の圧縮符号化工程によって生成される符号量を
   監視すると共に、当該符号データ量が所定量になったか
   否かを判断する符号量監視工程と、 該符号量監視工程によって前記所定量に達したと判断し
   た場合、前記量子化ステップを次の段階のステップにす
   ると共に、前記指定手段で指定されたモードに従った量
   子化演算となるよう前記第１、第２の圧縮符号化工程に
   パラメータを設定するパラメータ設定工程と、 該パラメータ設定工程によりパラメータを変更した場
   合、前記第１の圧縮符号化工程で従前に生成された符号
   データを前記第２の圧縮符号化工程によって再符号化さ
   せ、当該再符号化を済ませた符号データを、前記第１の
   圧縮符号化工程のパラメータ変更後の符号データとして
   所定の記憶手段に記憶すると共に、 パラメータ変更後の前記第１の圧縮符号化工程で生成さ
   れた符号化データを、後続符号データとして前記記憶手
   段に保存させる制御工程とを備えることを特徴とする画
   像処理方法。
10. 【請求項１０】 コンピュータが実行することで、画像
    データを圧縮符号化する画像処理装置として機能するコ
    ンピュータプログラムであって、 量子化演算に関するモードを指定する指定手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能な第１の圧縮符号化手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能であって、前記第１の圧縮符号化手段で圧縮した
    符号データを復号し、再圧縮する第２の圧縮符号化手段
    と、 前記第１の圧縮符号化手段によって生成される符号量を
    監視すると共に、当該符号データ量が所定量になったか
    否かを判断する符号量監視手段と、 該符号量監視手段によって前記所定量に達したと判断し
    た場合、前記量子化ステップを次の段階のステップにす
    ると共に、前記指定手段で指定されたモードに従った量
    子化演算となるよう前記第１、第２の圧縮符号化手段に
    パラメータを設定するパラメータ設定手段と、 該パラメータ設定手段によりパラメータを変更した場
    合、前記第１の圧縮符号化手段で従前に生成された符号
    データを前記第２の圧縮符号化手段によって再符号化さ
    せ、当該再符号化を済ませた符号データを、前記第１の
    圧縮符号化手段のパラメータ変更後の符号データとして
    所定の記憶手段に記憶すると共に、 パラメータ変更後の前記第１の圧縮符号化手段で生成さ
    れた符号化データを、後続符号データとして前記記憶手
    段に保存させる制御手段として機能することを特徴とす
    るコンピュータプログラム。
11. 【請求項１１】 請求項１０に記載のコンピュータプロ
    グラムを格納することを特徴とするコンピュータ可読記
    憶媒体。
12. 【請求項１２】 画像データを圧縮符号化する画像処理
    装置であって、 量子化演算に関するモードを指定する指定手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能な第１の圧縮符号化手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能であって、前記第１の圧縮符号化手段よりも高い
    量子化ステップで圧縮する第２の圧縮符号化手段と、 前記第１の圧縮符号化手段によって生成される符号量を
    監視すると共に、当該符号データ量が所定量になったか
    否かを判断する符号量監視手段と、 該符号量監視手段によって前記所定量に達したと判断し
    た場合、前記第１の圧縮符号化手段の量子化ステップを
    前記第２の圧縮符号化手段で使用していた量子化ステッ
    プで更新し、前記第２の圧縮符号化手段の量子化ステッ
    プを次の段階に設定するとと共に、前記指定手段で指定
    されたモードに従った量子化演算となるよう前記第１、
    第２の圧縮符号化手段にパラメータを設定するパラメー
    タ設定手段と、 該パラメータ設定手段によりパラメータを変更した場
    合、前記第１の圧縮符号化手段で従前に生成された符号
    データとして、前記第２の圧縮符号化手段によって符号
    化されたデータを採用して所定の記憶手段に保存させ、 パラメータ変更後の前記第１の圧縮符号化手段で生成さ
    れた符号化データを、後続符号データとして前記記憶手
    段に保存させる制御手段とを備えることを特徴とする画
    像処理装置。
13. 【請求項１３】 前記量子化演算のモードには、圧縮率
    優先モード、エッジ強調強モード、エッジ強調弱モード
    が含まれることを特徴とする請求項第１２項に記載の画
    像処理装置。
14. 【請求項１４】 前記量子化演算のモードには、画質優
    先モードが更に含まれることを特徴とする請求項第１３
    項に記載の画像処理装置。
15. 【請求項１５】 前記圧縮率優先モードは、初期段階で
    は量子化後のデータの小数点以下を四捨五入し、符号デ
    ータ量が前記所定量には到達し以降では切り捨てが行わ
    れることを特徴とする請求項第１３項に記載の画像処理
    装置。
16. 【請求項１６】 前記エッジ強調強モードは、初期段階
    では量子化後のデータの小数点以下を四捨五入し、符号
    データ量が前記所定量には到達し以降では条件つき切り
    上げが行われることを特徴とする請求項第１３項に記載
    の画像処理装置。
17. 【請求項１７】 前記条件つき切り上げは、量子化後の
    データが所定値以上の値である場合に行われることを特
    徴とする請求項第１６項に記載の画像処理装置。
18. 【請求項１８】 前記エッジ強調弱モードは、初期段階
    では量子化後のデータの小数点以下を四捨五入し、符号
    データ量が前記所定量には到達し以降では条件つき切り
    捨てが行われることを特徴とする請求項第１３項に記載
    の画像処理装置。
19. 【請求項１９】 前記条件つき切り捨ては、量子化後の
    データが所定値以上の値である場合に行われることを特
    徴とする請求項第１８項に記載の画像処理装置。
20. 【請求項２０】 画像データを圧縮符号化する画像処理
    方法であって、 量子化演算に関するモードを所定の指定手段より入力す
    る工程と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能な第１の圧縮符号化工程と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能であって、前記第１の圧縮符号化工程よりも高い
    量子化ステップで圧縮する第２の圧縮符号化工程と、 前記第１の圧縮符号化工程によって生成される符号量を
    監視すると共に、当該符号データ量が所定量になったか
    否かを判断する符号量監視工程と、 該符号量監視工程によって前記所定量に達したと判断し
    た場合、前記第１の圧縮符号化工程の量子化ステップを
    前記第２の圧縮符号化工程で使用していた量子化ステッ
    プで更新し、前記第２の圧縮符号化工程の量子化ステッ
    プを次の段階に設定するとと共に、前記指定手段で指定
    されたモードに従った量子化演算となるよう前記第１、
    第２の圧縮符号化工程にパラメータを設定するパラメー
    タ設定工程と、 該パラメータ設定工程によりパラメータを変更した場
    合、前記第１の圧縮符号化工程で従前に生成された符号
    データとして、前記第２の圧縮符号化工程によって符号
    化されたデータを採用して所定の記憶手段に保存させ、 パラメータ変更後の前記第１の圧縮符号化工程で生成さ
    れた符号化データを、後続符号データとして前記記憶手
    段に保存させる制御工程とを備えることを特徴とする画
    像処理装置。
21. 【請求項２１】 コンピュータが読み込み実行すること
    で、画像データを圧縮符号化する画像処理装置として機
    能するコンピュータプログラムであって、 量子化演算に関するモードを指定する指定手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能な第１の圧縮符号化手段と、 量子化ステップ及び量子化演算に関するパラメータが変
    更可能であって、前記第１の圧縮符号化手段よりも高い
    量子化ステップで圧縮する第２の圧縮符号化手段と、 前記第１の圧縮符号化手段によって生成される符号量を
    監視すると共に、当該符号データ量が所定量になったか
    否かを判断する符号量監視手段と、 該符号量監視手段によって前記所定量に達したと判断し
    た場合、前記第１の圧縮符号化手段の量子化ステップを
    前記第２の圧縮符号化手段で使用していた量子化ステッ
    プで更新し、前記第２の圧縮符号化手段の量子化ステッ
    プを次の段階に設定するとと共に、前記指定手段で指定
    されたモードに従った量子化演算となるよう前記第１、
    第２の圧縮符号化手段にパラメータを設定するパラメー
    タ設定手段と、 該パラメータ設定手段によりパラメータを変更した場
    合、前記第１の圧縮符号化手段で従前に生成された符号
    データとして、前記第２の圧縮符号化手段によって符号
    化されたデータを採用して所定の記憶手段に保存させ、 パラメータ変更後の前記第１の圧縮符号化手段で生成さ
    れた符号化データを、後続符号データとして前記記憶手
    段に保存させる制御手段として機能することを特徴とす
    るコンピュータプログラム。
22. 【請求項２２】 請求項２１に記載のコンピュータプロ
    グラムを格納することを特徴とするコンピュータ可読記
    憶媒体。