(57)【特許請求の範囲】
【請求項１】
多値画像データ及び多値画像データの各画素の像域情報を入力し、それぞれに独立した多値画像圧縮手段と像域情報圧縮手段とを備える画像処理装置であって、
圧縮符号化された多値画像データ及び像域情報を格納するメモリを備え、
前記多値画像圧縮手段は、
圧縮率を決定するパラメータが変更可能な第１の多値画像圧縮手段と、
圧縮率を決定するパラメータが変更可能であって、前記第１の多値画像圧縮手段で圧縮した符号データを復号し、再圧縮する第２の多値画像圧縮手段と、
前記第１の多値画像圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する画像データ符号量監視手段と、
該画像データ符号量監視手段によって前記所定量に達したと判断した場合、前記第１、第２の多値画像圧縮手段へ圧縮率を変更するパラメータを設定する画像符号パラメータ設定手段と、
該画像符号パラメータ設定手段によりパラメータを変更した場合、前記第１の多値画像圧縮手段で従前に生成された符号データを前記第２の多値画像圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の多値画像圧縮手段のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の多値画像圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる画像圧縮制御手段とを備え、
前記像域情報圧縮手段は、
前記像域情報を可逆符号化する第１の像域情報圧縮手段と、
該第１の像域情報圧縮手段で符号化された像域情報を復号し、一部の種類の情報を縮退させて再度可逆符号化する第２の像域情報圧縮手段と、
前記第１の像域情報圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する像域情報量監視手段と、
該像域情報量監視手段によって前記所定量に達したと判断した場合、縮退させる像域情報の種類を、前記第１、第２の像域情報圧縮手段へパラメータとして設定する像域符号パラメータ設定手段と、
該像域符号パラメータ設定手段によりパラメータを変更した場合、前記第１の像域情報圧縮手段で従前に生成された符号データを前記第２の像域情報圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の像域情報圧縮手段のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の像域情報圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる像域圧縮制御手段とを備える
ことを特徴とする画像処理装置。
【請求項２】
前記画像符号パラメータ設定手段は、目標データ量を越えると判断する度に、符号化する際の量子化ステップを従前よりも大きくするパラメータを設定することを特徴とする請求項第１項に記載の画像処理装置。
【請求項３】
前記像域符号パラメータ設定手段は、目標データ量を越えると判断する度に、像域情報を構成する像域成分データの一部を固定値に置き換えてエントロピーを減少させるためのパラメータを設定することを特徴とする請求項第１項に記載の画像処理装置。
【請求項４】
前記像域情報には、注目画素が文字・線画領域であるか中間調領域にあるかを示すデータ、注目画素が有彩色であるか無彩色であるかを示すデータが含まれることを特徴とする請求項第３項に記載の画像処理装置。
【請求項５】
前記像域符号量監視手段が、符号データ量が目標データ量を越えると最初に判断した場合、前記像域符号パラメータ設定手段は中間調領域にあって無彩色であることを示す画素の像域情報を有彩色を示す像域情報に変更するためのパラメータを設定し、
前記像域符号量監視手段が符号データ量が目標データ量を越えると２回目に判断した場合、前記像域符号パラメータ設定手段は文字線画にあって無彩色であることを示す画素の像域情報を有彩色を示す像域情報に変更するためのパラメータを設定する
ことを特徴とする請求項第４に記載の画像処理装置。
【請求項６】
更に、多値画像データを入力し、当該入力した多値画像データの解析することで、各画素毎に、文字・線画領域であるか中間調領域かを示す属性成分データ、及び、有彩色／無彩色のいずれであるかを示す属性成分データを前記像域情報として出力する像域情報生成手段を備えることを特徴とする請求項第４項に記載の画像処理装置。
【請求項７】
多値画像データ及び多値画像データの各画素の像域情報を入力し、それぞれに独立した多値画像圧縮工程と像域情報圧縮工程とを備える画像処理装置の制御方法であって、
前記多値画像圧縮工程は、
圧縮率を決定するパラメータが変更可能な第１の多値画像圧縮工程と、
圧縮率を決定するパラメータが変更可能であって、前記第１の多値画像圧縮工程で圧縮した符号データを復号し、再圧縮する第２の多値画像圧縮工程と、
前記第１の多値画像圧縮工程によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する画像データ符号量監視工程と、
該画像データ符号量監視工程によって前記所定量に達したと判断した場合、前記第１、第２の多値画像圧縮工程に圧縮率を変更するパラメータを設定する画像符号パラメータ設定工程と、
該画像符号パラメータ設定工程によりパラメータを変更した場合、前記第１の多値画像圧縮工程で従前に生成された符号データを前記第２の多値画像圧縮工程によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の多値画像圧縮工程のパラメータ変更後の符号データとして所定のメモリに保存させると共に、
パラメータ変更後の前記第１の多値画像圧縮工程で生成された符号化データを、後続符号データとして前記メモリに保存させる画像圧縮制御工程とを備え、
前記像域情報圧縮工程は、
前記像域情報を可逆符号化する第１の像域情報圧縮工程と、
該第１の像域情報符号化工程で符号化された像域情報を復号し、一部の種類の情報を縮退させて再度可逆符号化する第２の像域情報圧縮工程と、
前記第１の像域情報圧縮工程によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する像域情報量監視工程と、
該像域情報量監視工程によって前記所定量に達したと判断した場合、縮退させる像域情報の種類を、前記第１、第２の像域圧縮工程へパラメータとして設定する像域符号パラメータ設定工程と、
該像域符号パラメータ設定工程によりパラメータを変更した場合、前記第１の像域情報圧縮工程で従前に生成された符号データを前記第２の像域情報圧縮工程によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の像域情報圧縮工程のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の像域情報圧縮工程で生成された符号化データを、後続符号データとして前記メモリに保存させる像域圧縮制御工程と備える
ことを特徴とする画像処理装置の制御方法。
【請求項８】
コンピュータに読込ませ実行させることで、前記コンピュータを、多値画像データ及び多値画像データの各画素の像域情報を入力し、それぞれに独立した多値画像圧縮手段と像域情報圧縮手段として機能させるコンピュータプログラムであって、
前記多値画像圧縮手段は、
圧縮率を決定するパラメータが変更可能な第１の多値画像圧縮手段と、
圧縮率を決定するパラメータが変更可能であって、前記第１の多値画像圧縮手段で圧縮した符号データを復号し、再圧縮する第２の多値画像圧縮手段と、
前記第１の多値画像圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する画像データ符号量監視手段と、
該画像データ符号量監視手段によって前記所定量に達したと判断した場合、前記第１、第２の多値画像圧縮手段へ圧縮率を変更するパラメータを設定する画像符号パラメータ設定手段と、
該画像符号パラメータ設定手段によりパラメータを変更した場合、前記第１の多値画像圧縮手段で従前に生成された符号データを前記第２の多値画像圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の多値画像圧縮手段のパラメータ変更後の符号データとして所定のメモリに保存させると共に、
パラメータ変更後の前記第１の多値画像圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる画像圧縮制御手段として機能させ、
前記像域情報圧縮手段は、
前記像域情報を可逆符号化する第１の像域情報圧縮手段と、
該第１の像域情報圧縮手段で符号化された像域情報を復号し、一部の種類の情報を縮退させて再度可逆符号化する第２の像域情報圧縮手段と、
前記第１の像域情報圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する像域情報量監視手段と、
該像域情報量監視手段によって前記所定量に達したと判断した場合、縮退させる像域情報の種類を、前記第１、第２の像域情報圧縮手段へパラメータとして設定する像域符号パラメータ設定手段と、
該像域符号パラメータ設定手段によりパラメータを変更した場合、前記第１の像域情報圧縮手段で従前に生成された符号データを前記第２の像域情報圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の像域情報圧縮手段のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の像域情報圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる像域圧縮制御手段として機能させる
ことを特徴とするコンピュータプログラム。
【請求項９】
請求項第８項に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データを圧縮符号化する画像処理装置及びその制御方法及びコンピュータ、並びにコンピュータ可読記憶媒体に関するものである。
【０００２】
【従来の技術】
従来，静止画像の圧縮方式には，離散コサイン変換を利用したＪＰＥＧ方式や，Wavelet変換を利用した方式が多く使われている．この種の符号化方式は，可変長符号化方式であるので，符号化対象の画像毎に符号量が変化する。
【０００３】
国際標準化方式であるＪＰＥＧ方式では，画像に対して１組の量子化マトリクスしか定義できないので、プリスキャン無しには、符号量調整が行なえず、限られたメモリに記憶するシステムで使用する場合においては、メモリオーバーを起こす危険性があった。
【０００４】
これを防止するために、予定した符号量よりオーバーした場合は、圧縮率を変更して、原稿の再読み込みを行なう方法や、予めプリスキャンによる符号量見積もりを行ない、符号量を調整するために，量子化パラメータの再設定を行なう方法などがとられていた。
【０００５】
一方、画像情報には、元の画像データ以外に、該画像データに付随する像域情報というものがある。像域情報は主に、画像出力時の見栄えを良くするために、画像出力部での色処理や諧調数の調整に用いられる。有彩色と無彩色が混在する自然画像と、原稿中に多く見られる黒文字とでは、同じ黒色でも使用するインクの種類を変えることで、自然画像を自然画像らしく見せる一方で、鮮明な文字を出力することが出来る。
【０００６】
このように、画素毎に、有彩色か無彩色、文字部かそうでないか、といった各々１ビットの属性フラグデータを持つことにより、画像出力時、特にプリントアウト時に出力画像の画質向上を図ることが出来る。像域情報には前記以外の他の情報もある。
【０００７】
画像情報を圧縮するには、画像データの圧縮はもちろんのこと、上記像域情報も圧縮する必要がある。像域情報は２値データの集まりであり、これを圧縮するには基本的に可逆の符号化方式を用いる必要がある。従来、像域情報の圧縮にはＰａｃｋｂｉｔｓやＪＢＩＧ符号化方式が用いられてきた。
【０００８】
しかしながら、前記像域情報をこれらの符号化方式で圧縮するだけでは、符号量調整を行なえず、限られたメモリに記憶するシステムで使用する場合においては、メモリオーバーを起こす危険性があり、大きな問題であった。
【０００９】
【発明が解決しようとする課題】
しかしながら、従来は、画像データの圧縮ばかりが検討され、像域情報の圧縮については、検討されることが少なかった。まして、該像域情報の圧縮後の符号量を目標値以内に収めること等、ほとんど考えられることが無く、ある符号化方式を用いて該像域情報を単純に符号化するだけであった。
【００１０】
本発明は上記従来例に鑑みて成されたものであり、画像データ及び像域情報それぞれを、それぞれの目標値以内の符号量に収めるための効果的な画像処理装置及びその制御方法及びコンピュータプログラム及びコンピュータ可読記憶媒体を提供しようとするものである。
【００１１】
かかる課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
多値画像データ及び多値画像データの各画素の像域情報を入力し、それぞれに独立した多値画像圧縮手段と像域情報圧縮手段とを備える画像処理装置であって、
圧縮符号化された多値画像データ及び像域情報を格納するメモリを備え、
前記多値画像圧縮手段は、
圧縮率を決定するパラメータが変更可能な第１の多値画像圧縮手段と、
圧縮率を決定するパラメータが変更可能であって、前記第１の多値画像圧縮手段で圧縮した符号データを復号し、再圧縮する第２の多値画像圧縮手段と、
前記第１の多値画像圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する画像データ符号量監視手段と、
該画像データ符号量監視手段によって前記所定量に達したと判断した場合、前記第１、第２の多値画像圧縮手段へ圧縮率を変更するパラメータを設定する画像符号パラメータ設定手段と、
該画像符号パラメータ設定手段によりパラメータを変更した場合、前記第１の多値画像圧縮手段で従前に生成された符号データを前記第２の多値画像圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の多値画像圧縮手段のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の多値画像圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる画像圧縮制御手段とを備え、
前記像域情報圧縮手段は、
前記像域情報を可逆符号化する第１の像域情報圧縮手段と、
該第１の像域情報圧縮手段で符号化された像域情報を復号し、一部の種類の情報を縮退させて再度可逆符号化する第２の像域情報圧縮手段と、
前記第１の像域情報圧縮手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する像域情報量監視手段と、
該像域情報量監視手段によって前記所定量に達したと判断した場合、縮退させる像域情報の種類を、前記第１、第２の像域情報圧縮手段へパラメータとして設定する像域符号パラメータ設定手段と、
該像域符号パラメータ設定手段によりパラメータを変更した場合、前記第１の像域情報圧縮手段で従前に生成された符号データを前記第２の像域情報圧縮手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第１の像域情報圧縮手段のパラメータ変更後の符号データとして前記メモリに保存させると共に、
パラメータ変更後の前記第１の像域情報圧縮手段で生成された符号化データを、後続符号データとして前記メモリに保存させる像域圧縮制御手段とを備えることを特徴とする。
【００１２】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を説明するが、先ず、基本部分について説明する。
【００１３】
図１は、実施形態が適用する画像処理装置１００の機能ブロック構成図である。以下、同図の各部を簡単に説明する。
【００１４】
画像処理装置１００は、イメージスキャナから画像を入力する入力部１０１を備えている。なお、入力部１０１は、ページ記述言語レンダリングなどから画像データを入力しても良いし、記憶媒体に格納された画像ファイルを読込むことで実現しても良く、場合によってはネットワークより受信するようにしても良い。
【００１５】
符号化部１０２は、入力された画像データの符号化を行なう。なお、符号化方式は公知のＪＰＥＧ符号化方式を用い、８×８画素単位に相当する画像データを直交変換し、後述する量子化ステップを用いた量子化、ハフマン符号化処理を行なうものである。
【００１６】
第１のメモリ制御部１０３と第２のメモリ制御部１０５は、上記符号化部１０２から夫々に出力されてくる上記符号化データ（同じ符号化データ）を第１のメモリ１０４と第２のメモリ１０６へ格納する様に制御する。ここで、第１のメモリ１０４は、最終的に確定した（目標値以内のデータ量に圧縮し終わった）符号化データを、図１の基本構成の外部に接続されるネットワーク機器、画像出力装置や大容量記憶装置等へ出力するために、該符号化データを保持するためのメモリである。また、第２のメモリ１０６は、前記符号化データを第１のメモリ上に形成するための圧縮符号化処理を補助する作業用のメモリである。
【００１７】
カウンタ１０７は、符号化部１０２によって圧縮符号化された画像データのデータ量をカウントし、該カウント値を保持すると共に、そのカウント結果を符号化シーケンスの制御を行なう符号化シーケンス制御部１０８に出力する。
【００１８】
符号化シーケンス制御部１０８では、カウンタ１０７のカウント値がある設定値に達したかどうかを検出し、その設定値に達した（目標値を越えた）ことを検出した時にメモリ１０４内の格納済みのデータを廃棄するよう第１のメモリ制御部１０３に制御信号を出力する。上記第１のメモリ制御部１０３は、この制御信号に基づいて、メモリアドレスカウンタをクリアするか、あるいは符号化データ管理テーブルをクリアすることにより、前記格納データを廃棄する。また、このとき、符号化シーケンス制御部１０８は、第１のカウンタ１０７をゼロクリアする（入力部１０１からの入力は継続している）と共に、符号化部１０２に対して今までより、高い圧縮率で符号化を行なうよう制御する。すなわち、本装置の符号化処理で発生する符号化データのデータ量が最終的に例えば１／２になるように制御する。なお、ここでは、１／２としたが任意に設定できることは言うまでもない。
【００１９】
そして、圧縮率変更後の符号化データも、これまでと同様、第１のメモリ制御部１０３と第２のメモリ制御部１０５を経て、第１のメモリ１０４と第２のメモリ１０６に夫々格納される。
【００２０】
さらに、符号化シーケンス制御部１０８は、第２のメモリ制御部１０５に対して、これまでに第２のメモリ１０６に格納した符号化データを読み出し、符号化データ変換手段である再符号化部１０９に該符号化データを出力するよう制御信号を出す。
【００２１】
再符号化部１０９は、入力された符号化データを復号化し、データ量を減らすための再量子化等を行なった後に再び符号化処理を行ない、圧縮率が変更された符号化部１０２と同じ圧縮率のデータ量を第２のカウンタ１１０に出力する。
【００２２】
この再符号化部１０９から出力される符号化データは、第１のメモリ制御部１０３と第２のメモリ制御部１０５を経由して、それぞれ、第１のメモリ１０４と第２のメモリ１０６に格納される。
【００２３】
再符号化処理が終了したかどうかは、第２のメモリ制御部が検出する。すなわち、再符号化処理するために読み出すデータが無くなれば、再符号化処理の終了を符号化シーケンス制御部１０８に知らせる。実際には、第２のメモリ制御部１０５の読みだし処理だけでなく、再符号化部１０９の処理も終了した後に、符号化処理が完了したことになる。
【００２４】
第２のカウンタ１１０で得られるカウント値は、再符号化処理が完了した後、第１のカウンタ１０７で保持されているカウンタ値に加算される。この加算結果は再符号化処理が完了した直後における、第１のメモリ１０４内のデータ量の合計を表す。即ち、１画面分の符号化部１０２と再符号化部１０９の符号化処理が終了した時点では、上記加算後の第１のカウンタ１０７で保持されているカウンタ値は、１画面分を本装置が符号化した場合に発生した総データ量を表す（詳細は後述）。
【００２５】
符号化部１０２は、再符号化処理の終了／未終了に関わらず、符号化するべき入力部１０１からの画像データが残っている限りは符号化処理を継続して行なう。
【００２６】
カウンタ１０７のカウント値がある設定値に達したかどうかは入力部１０１から入力される１ページ分の画像データの符号化処理（符号化、再符号化）が終わるまで繰り返され、上述した符号化と再符号化の処理は、ここで得られる検出結果に応じた制御の上で実行される。
【００２７】
上記、図１の構成における処理のフローを表わすフローチャートを図８に示すが、説明を簡単にするため、簡略化した図３のフローチャートに従って先ず説明する。
【００２８】
既に説明したように、本発明の画像処理装置１００は、スキャナ等の入力部１０１から入力した１ページの画像データを所定のデータ量以下に圧縮符号化する装置である。該符号化処理を実現するために、前記入力部１０１以外に、符号化部１０２、再符号化部１０９、第１のメモリ１０４、第２のメモリ１０６等を有する。これらの機能ブロックを用い、図３に示すフローチャートに基づいて符号化処理を行なう。
【００２９】
図３のフローチャートは、大別すると、下記の３つの処理フェーズに分かれる。
（１）符号化フェーズ
（２）符号化・再符号化フェーズ
（３）転送フェーズ
上記それぞれの処理フェーズおいて、どのように画像データ、符号化データ等が流れて処理され，メモリにどのように格納されるかを視覚的に解り易く示したのが図４乃至図７である。
【００３０】
図４は、図３のフローチャートにおけるステップＳ３０３とＳ３０５に対応する符号化フェーズの初期状態を表わす。また、図５はステップＳ３０７〜Ｓ３１５に対応する符号化・再符号化フェーズの処理状態を、図６はステップＳ３１７に対応する転送フェーズの処理状態を、図７は転送フェーズ後の符号化フェーズの処理状態を表わす。以下、各フェーズについて説明する。
【００３１】
＜＜符号化フェーズ＞＞
１ページ分の画像データの符号化処理は、符号化パラメータの初期設定（ステップＳ３０１）から始まる。ここでは符号化処理する画像サイズ（スキャナ等の入力部１０１から読み取る用紙サイズ）から一意的に定まる符号化データ量の上限値や符号化部１０２（ここでは公知のＪＰＥＧ符号化方式を用いるものとする）に適用する量子化ステップ（Ｑ１）といったパラメータを設定する。
【００３２】
そして、ステップＳ３０３にて、第１のカウンタ１０７は、実際の符号化処理（画像の８×８画素単位にＪＰＥＧ圧縮）を行ない、出力される符号化データのデータ量を累積カウントする。
【００３３】
次にステップＳ３０５にて、該データ量のカウント値が上記上限値をオーバーしたかどうかを検知し、オーバーしていなければステップＳ３０３のＪＰＥＧ符号化処理を継続する。これが初期状態の符号化フェーズである。
【００３４】
符号化部１０２から出力する符号化データは、図４に示すように第１のメモリ１０４と第２のメモリ１０６の両方に格納されていく。縦縞で示した領域が該格納した符号を表現している。
【００３５】
＜＜符号化・再符号化フェーズ＞＞
符号化部１０２の符号化処理が進行し、前記データ量のカウント値が設定されている上限値をオーバーすると、ステップＳ３０７にて、第１のメモリ１０４内の符号化データを廃棄すると共に、ステップＳ３０９にて、符号化部１０２の量子化ステップをＱ２に変更する。
【００３６】
符号化データのデータ量のカウント値が設定された上限値をオーバーするという事は、圧縮後のデータ量が目標値以内に収まらないことを意味する。よって同じ量子化ステップを用いて符号化処理を継続しても意味が無いので、前よりもデータ量が少なくなるように、Ｑ１よりも量子化ステップ幅の大きい量子化ステップＱ２に変更するわけである。
【００３７】
量子化ステップを変更した後、ステップＳ３１１では符号化部１０２の符号化処理を再開し、図５に示すように符号化データを第２のメモリ１０６のみに格納する。それと並行して、ステップＳ３１３の再符号化処理を行なう。再符号化処理では、第２のメモリ１０６に格納済みの符号化データを読み出して、再符号化部１０９にて再符号化処理を行ない、前記２つのメモリ１０４、１０６に格納する。そして、縦縞▲１▼の符号を全て再符号化するまで、該符号化処理と再符号化処理を継続する。再符号化部１０９から出力される再符号化データは、量子化ステップ変更後に符号化部１０２から出力される符号化データと同じ量子化ステップで符号化して得られる符号化データと全く同一の符号化データである。
【００３８】
具体的にこの再符号化処理では、符号化データを一旦ハフマン復号した後の各量子化値に対して、これら値を２nで割った結果と同様の結果が出るビットシフト処理を施した後、再度ハフマン符号化を行なうことにより実現される。この方法は、ビットシフトのみで量子化ステップを変更する点と逆直交変換や再直交変換処理を行なわない点で、高速な再符号化処理が可能である。ステップ３１５では、再符号化処理の終了検知が行なわれる。
【００３９】
再符号化後のデータ量は再符号化前の符号化データのデータ量よりも少なくなるので、図５に示すように、再符号化前の符号を格納していたメモリ領域に再符号化後の符号化データを上書きするように格納することができる。再符号化処理が終了した時点で、縦縞▲１▼の符号化データのデータ量は図６に示すの斜め縞▲１▼の符号化データのデータ量へと減少する。
【００４０】
以上で説明したステップＳ３０７〜３１５が、符号化・再符号化フェーズで行なう処理である。
【００４１】
＜＜転送フェーズ＞＞
再符号化処理が終了したら、ステップＳ３１７では転送処理が行なわれる。該転送処理では、図６に示すように、符号化・再符号化フェーズで第２のメモリ１０６のみに格納した斜め縞▲２▼の符号化データを、第１のメモリ１０４内の斜め線▲１▼の符号化データに連結されるアドレスに転送し、格納する。その一方で、第２のメモリ１０６上で分散してしまっている斜め縞▲１▼の符号化データと斜め縞▲２▼の符号化データが第１のメモリ１０４上で連続して格納される様に、前記斜め縞▲２▼の符号化データを第２のメモリ１０６内で転送し、連結させる。これが、転送フェーズで行なう処理である。
【００４２】
上記転送フェーズが終了したら、ステップＳ３０３、Ｓ３０５の符号化フェーズに戻り、図７に示すように斜め縞▲４▼の符号を符号化部１０２から出力して２つのメモリ１０４，１０６に格納する。この符号化フェーズは、初期状態の符号化フェーズ（図４）と少し異なり、符号化部１０２で符号化する際の量子化ステップがＱ１からＱ２に変更されていると共に、２つのメモリ１０４，１０６に格納されている符号化データも様々なフェーズで処理された符号の集まりである。それらの違いを無視すれば、転送フェーズ直後の符号化フェーズと初期状態の符号化フェーズは、同じと見なせる。
【００４３】
よって、符号化フェーズ、符号化・再符号化フェーズと転送フェーズの３つを繰り返すことで、最終的に１ページの画像データをデータ量設定値以下に圧縮した符号を第１のメモリに格納することが出来る。しかも、入力部１０１は一連の処理が終わるまで、入力を継続するだけである。すなわち、画像を再度最初から入力し直すということが無くなる。
【００４４】
図３に示したフローチャートは、説明が理解しやすいように、図４、図５、及び、図６に示した各フェーズに対応する処理のみを記述した。しかしながら実際には、１ページの画像データの入力はどこかのフェーズで終了する。従って、どのフェーズで終了したかによって、それ以降の対応も多少異なる。それを考慮した流れを示したのが図８のフローチャートである。図８のフローチャートは、１ページ分の画像データの入力完了と図３で説明した各種処理との関係を考慮したものであり、ここでは図３のフローチャートに、ステップＳ８０１、Ｓ８０３、Ｓ８０５、Ｓ８０７を追加している。
【００４５】
ステップＳ８０１、Ｓ８０３、Ｓ８０５は、それぞれ、符号化フェーズ、符号化・再符号化フェーズ、転送フェーズにおいて、入力部１０１からの１ページ分の画像データの入力が終了したことを検知する。
【００４６】
符号化フェーズと転送フェーズで１ページ分の画像データの入力が終了したことを検知した場合（ステップＳ８０１、Ｓ８０５）、ステップＳ８０７へ移り、当該ページの圧縮符号化処理を終了し、次に処理すべき１ページ以上の画像データがあれば、次の１ページ分の画像データの圧縮符号化処理を開始し、無ければ停止状態に入る。
【００４７】
一方、符号化・再符号化フェーズで１ページ分の画像データの入力終了を検知した場合（ステップＳ８０３）には、符号化部１０２では再符号化処理する画像データが無くなるまで一旦動作を止める必要があるので、ステップＳ３１１の符号化処理をパスし、ステップＳ３１３で、今までに符号化部１０２で符号化済みの画像データを所定の符号化データ量に抑える為の再符号化処理のみを継続して行なう。再符号化処理が全て終了して、その後の転送処理が終わらないと、１ページ分の画像データ全体の符号化データが第１のメモリ上に集まらないため、１ページ分の画像データの入力終了後も再符号化処理及びそれに続く転送処理は継続して行われる必要がある。この場合には、ステップＳ３１５にて、再符号化処理が全て終了したことを検知すると、符号化・再符号化フェーズ中に、第２のメモリ１０６のみに格納された符号化データを第１のメモリに転送し（ステップＳ３１７）た後、次のステップＳ８０５にて、１ページ分の画像データの入力終了が検知されてステップＳ８０７へ移ることになる。
【００４８】
以上が動作であり、図８の動作説明でもある。
【００４９】
＜メモリ格納方法の変形例＞
図９、図１０は図５、図６の概念図で示したメモリ格納方法の変形例を示す図である。
【００５０】
図５の概念図においては、符号化・再符号化フェーズでは、符号化部１０２から出力する符号化データは第２のメモリ１０６のみに格納していたが、図９に示すように符号化・再符号化フェーズ中に、符号化部１０２から出力する符号化データを第１、第２メモリの両方に直接格納する。
【００５１】
符号化部１０２から見ると、どのフェーズで符号化して出力する符号化データも両方のメモリへ格納することになる。また、図６の概念図とは異なり、図１０に示す様に、転送フェーズでメモリ間のデータ転送が必要なくなる。またこの変形例の場合には、符号化・再符号化フェーズにおいて、符号化データと再符号化データを第１のメモリ１０４へ送った順序で順次格納される。そのため２種類のデータが入り混じってしまうという問題は有る。
【００５２】
従って、この変形例の場合にはこれに対応する為に符号化データをある単位で区切って、ファイル或いはパケットとして管理する様にする。具体的には、ファイル管理テーブル、或いは、パケット管理テーブル等を別に作成して管理する。
【００５３】
一つの手法としては、符号化部１０２からのデータを第１メモリ１０４に格納する際、適当な単位（例えば前記直交変換の単位が８×８のブロックであるので、８×ｉ（ｉ＝１、２…の整数）ライン分のデータ）毎に、画像データの先頭から管理番号を割り当て、各管理番号に対応する符号化データの格納先頭アドレスと該符号化データ量とを、管理番号順に格納できるような管理テーブルを作成する。
【００５４】
符号化部１０２や再符号化部１０９は処理中のデータの管理番号を保持し、該管理番号に基づいて、符号化データ格納時の先頭アドレスと符号化データ量とを管理テーブルに書き込む。このようにすれば、符号化部１０２と再符号化部１０９で処理した符号化データをランダムに格納したとしても、前記管理テーブルを管理番号順にアクセスし、その時読み出させる先頭アドレスと符号化データ量に基づいて、符号化データを第１メモリ１０４から読み出せば、画像の先頭から順番に符号化データを読み出すことができる。このような管理機構を設ければ、画像上で連続するデータをメモリ上で連続するように格納する必要性が無くなる。
【００５５】
図１０の概念図における転送フェーズ後の符号化フェーズは、これまで説明した２つの符号化フェーズ（図４、図７）とほとんど同じであり、第１のメモリ内における符号の格納状態が図１１に示した様に若干異なるだけである。よって、先の説明と本変形例は、３つのフェーズを繰り返して処理することに変わりは無い。
【００５６】
次に、本発明において特徴的な符号化処理を行なう為の、第２の基本構成の例（これまで説明した構成を第１の例という）を図２を用いて説明する。
【００５７】
図２は、第２の例における画像処理装置２００のブロック構成図である。
【００５８】
図１の画像処理装置１００と大きく異なる点は、最初に符号化を行なう符号化部が２つ並列に存在する点である。画像処理装置２００は、入力部２０１から入力される画像データを、第１の符号化部２０２と第２の符号化部２０５で並行して符号化し、互いに圧縮率の異なる２種類の符号化データを生成する。本例でも、符号化方式は公知のＪＰＥＧ符号化方式を用い、８×８画素単位に相当する画像データを直交変換し、後述する量子化ステップを用いた量子化、ハフマン符号化処理を行なうものである。
【００５９】
なお、本例では第１の符号化部２０２よりも、第２の符号化部２０５の方が適用する圧縮率を高く設定する場合について説明する。具体的には、第１の符号化部２０２における量子化ステップをＱ１、第２の符号化部２０５の量子化ステップをＱ２（＝２×Ｑ１）とする。
【００６０】
符号化部２０２から出力される符号化データは、第１のメモリ制御部２０３を経由して、第１のメモリ２０４に格納される。このとき、第１のカウンタ２０８は、符号化部２０２から出力される符号化データのデータ量をカウントし、これを保持すると共に、符号化シーケンス制御部２０９にも出力する。
【００６１】
一方、符号化部２０５で符号化された符号化データは、第２のメモリ制御部２０６を経由して、第２のメモリ２０７に格納される。このとき、第２のカウンタ２１０は、符号化部２０５から出力される符号化データのデータ量をカウントし、これを保持する。更に、後述する第２のメモリ２０７に格納している符号化データを第１のメモリ２０４に転送する時には、それと同時に上記カウント値を、第１のカウンタ２０８に転送する。
【００６２】
さて、第１のカウンタ２０８が符号化部２０２から出力される符号化データのデータ量をカウント中に、該カウント値がある設定値に達した時には、符号化シーケンス制御部２０９は、第１の例と同様、メモリ制御部２０３に対してメモリ２０４に格納されているデータを廃棄するよう制御信号を出す。
【００６３】
そして、符号化シーケンス制御部２０９は、第２のメモリ２０７に格納している符号化データを読み出して第１のメモリ２０４に転送し、第１のメモリ２０４に格納するよう、メモリ制御部２０６とメモリ制御部２０３に制御信号を出力する。この結果、第２のカウンタ２１０のカウント値が第１のカウンタ２０８に転送され、その値が第１のカウンタのカウント値としてロード（上書き）される。
【００６４】
要するに、上記第２のカウンタ２１０のカウント値は、第２のメモリ２０７に格納している符号化データのデータ量を表わしているので、そのカウント値と符号化データを、互いの対応付けが変わらない様に、そのまま第１のカウンタと第１のメモリへコピーしたと考えれば良い。
【００６５】
さらに、符号化シーケンス制御２０９は、第１の符号化部２０２および、第２の符号化部２０５に対して、今までよりも、符号化データが少なくなるような符号化を行なうように制御信号を出す。
【００６６】
例えば、第１の符号化部２０２、及び、第２の符号化部２０５における量子化ステップＳを２倍に切り替えす。この結果、第１の符号化部２０２は、その直前までの第２の符号化部２０５における量子化ステップＱ２（＝２×Ｑ１）を継承することになり、第２の符号化部２０５は更に大きな量子化ステップＱ２×２を用いて、次のオーバーフローに備えた更に高い圧縮率の符号化処理を行うことになる。
【００６７】
ここでは、量子化ステップの倍率比を２倍としたがこれに限らず、任意に設定できることは示すまでもない。切り替えられた各符号化部２０２、２０５から出力された符号化データは、それぞれ、対応するメモリ制御部２０３、２０６を経由して、対応するメモリ２０４、２０７に格納される。
【００６８】
そして、符号化シーケンス制御２０９は、メモリ制御部２０６に対し、既に第２のメモリ内に格納している符号化データを読み出して、再符号化部２１１にデータを送るよう制御信号を出す。再符号化部２１１は、図１の再符号化部１０９と同様にして符号化データの再符号化処理を行なう。
【００６９】
第３のカウンタ２１２は、再符号化部２１１が出力したデータ量をカウントするもので、再符号化処理を開始する直前にゼロにリセットされ、再符号化処理中の出力データ量をカウントする。このカウンタ２１２は、再符号化処理が終了した時点で、そこで得られたカウント値を第２のカウンタ２１０に転送する。
【００７０】
第２のカウンタ２１０は、上記転送されてきたデータ量カウント値を、第２のカウンタ２１０内に保持しているカウンタ値に加算することにより、再符号化処理中にメモリ２０７に格納した、符号化データと再符号化データの合計のデータ量を算出する。即ち、メモリ２０７に格納しているデータ量とカウンタ２１０のカウント値とが一致する。
【００７１】
再符号化処理の終了／未終了に関わらず、符号化するべき入力部２０１からの画像データが残っていれば、２つの符号化部２０２と２０５による符号化処理を継続して行なう。そして、カウンタ２０８のカウント値がある設定値に達したかどうかの監視は入力部２０１から入力される１ページ分の画像データの符号化処理（符号化、再符号化）が終わるまで繰り返され、上述した符号化と再符号化の処理は、ここで得られる検出結果に応じた制御の上で実行される。
【００７２】
上記図２の構成における処理のフローを表わすフローチャートを図１２に示す。
【００７３】
図２で説明したように符号化部が２つある場合は、図１２に示すフローチャートに基づいて１ページ分の画像データの符号化を行なう。なお、図１２の説明は、符号化部が１つの場合のフローチャートである図８とは、大半は類似しており、当業者であれば上記説明から本第２の例の特徴は十分に理解できるであろうから、符号化部１つの場合と同じように３つのフェーズで処理を説明する様にし、図８と異なる点を主に説明することとする。
【００７４】
上述した図８のフローと本例のフローとの一番大きな違いは、ステップＳ３１７の転送処理が、ステップＳ３０７とステップＳ３０９の間に移動していることである。要するに、符号化・再符号化フェーズと転送フェーズが入れ替わったと見なせば良い（ステップＳ３０７の符号化データの廃棄処理は例外である）。
【００７５】
ステップＳ３０１の符号化パラメータの初期設定では、第１の符号化部２０２に量子化ステップＱ１を、第２の符号化部２０５には量子化ステップＱ２（＝２×Ｑ１）を設定する。
【００７６】
符号化フェーズでは、ステップＳ８０１、Ｓ３０３、Ｓ３０５を繰り返し実行する。ステップＳ８０１とステップＳ３０５は符号化部が１つの場合と同じ処理であるが、ステップＳ３０３の符号化処理だけは図１３に示すように異なっている。
【００７７】
第１のメモリ２０４へ格納する符号化データは圧縮率が段階的に高くなるようにするため、最初に格納する符号化データは圧縮率が一番低い量子化ステップＱ１で符号化したデータを格納し、第２のメモリへ格納する符号化データは量子化ステップＱ２で符号化したデータを格納する。
【００７８】
第１のメモリ２０４へ格納中のデータ量が設定されている上限値をオーバーしたら（ステップＳ３０５）、直ちに、第１のメモリ２０４で保持していた符号化データを廃棄し（ステップＳ３０７）、第２のメモリ２０７で保持している圧縮率の高い符号化データを、第１のメモリ２０４へ転送する（ステップＳ３１７、図１４参照）。これにより、第１の例（図１）で説明した１回目の再符号化処理の終了を待たずに、速やかに、上限値をオーバーしない適切な２番目の候補の符号化データを第１のメモリ２０７内に格納出来る。これが、図１に対する、２つの符号器を持つ図２を適用することの最大の利点である。
【００７９】
本第２の例では、２つのメモリ２０４、２０７で同じ圧縮率の符号化データを持っていることが無駄という考え方なので、第２のメモリ２０７には、第１のメモリ２０４に格納する符号化データよりも圧縮率の高い符号化データを格納しておくようにしている。従って、それ以降の処理もこの考え方に基づき行われるものであり、第２のメモリ２０７内の符号化データを第１のメモリ２０４に転送する処理（転送フェーズ）が終了した後は、第２のメモリ２０７の符号化データを、更に１段階圧縮率の高い符号化データを保持する様に再符号化することとなる。
【００８０】
具体的には、まず図１５に示す様に、転送フェーズの次の符号化・再符号化フェーズでは、上記再符号化の前に、２つの符号化部２０２，２０５に適用される各量子化ステップＱ１、Ｑ２をそれぞれＱ２、Ｑ３へ変更し（ステップＳ３０９）、１ページの画像データの入力が終了せずに続いていれば（ステップＳ８０３）、後続の画像データは新たな量子化ステップが設定された２つの符号化部で該入力データを符号化して（ステップＳ３１１）、対応する各メモリ２０４，２０７へ格納する。そして、上記符号化処理と並行して第２のメモリに格納されている符号化データ（第１のメモリ２０４に転送したもの）は、第１のメモリ内の符号化データよりも１段階高い圧縮率の符号化データに変更するべく、再符号化部２１１にて量子化ステップＱ３を用いて符号化されたデータが得られる様な再符号化処理（Ｓ３１３）を行ない、再符号化データを第２のメモリ２０７に格納し直す。
【００８１】
なお、本第２の例でも、第１の例と同様、再符号化処理では、符号化データを一旦ハフマン復号した後の各量子化値に対して、これら値を２nで割った結果と同様の結果が出るビットシフト処理を施した後、再度ハフマン符号化を行なうことにより実現される。この方法は、ビットシフトのみで量子化ステップを変更する点と逆直交変換や再直交変換処理を行わない点で、高速な再符号化処理が可能である。
【００８２】
なお、本第２の例の様に符号化部が２つ有る場合には、図１５に示したように、第２のメモリ２０７に符号化データと再符号化データを混在して格納する状況が発生する。従って、前述したように、符号化データをある単位で区切って、ファイル或いはパケットとして管理することが、第２のメモリ２０７に対しても必要になる。その為には、例えば第１の例における変形例と同様の構成を設ければ良いであろう。
【００８３】
図１２において、再符号化処理の終了をステップＳ３１５で検知したら、また符号化フェーズ（ステップＳ８０１、Ｓ３０３）に移行する。なお、符号化・再符号化フェーズ後の符号化フェーズでは、図１６に示すように、２つのメモリ２０４，２０７が保持する符号化データは圧縮率が違うだけでなく、符号化データの混在の仕方（アドレス）もかなり違ってくる。従って、再度、第１のメモリ２０４のデータ量が設定値をオーバーした場合には、第２のメモリ２０７で保持されている符号化データ（▲６▼＋▲８▼の横縞の領域の符号）が第１のメモリ２０４へ転送される必要が出てくる。これらを考慮すると、第２のメモリ２０７だけでなく、第１のメモリ２０４でも符号化データをファイル或いはパケットとして管理する必要がある。よって、第１のメモリ２０４にも前述の管理テーブルを用いた管理機構が必要となる。
【００８４】
図１６に示された符号化フェーズの状態は、量子化ステップと符号化データの混在の仕方が、再符号化処理の前後で異なっていること以外は、初期状態の符号化フェーズ（図１３）と同じである。よって、符号化フェーズ、転送フェーズと符号化・再符号化フェーズを繰り返すことで、最終的に、１ページ分の画像データを設定した上限値以下に圧縮した符号化データを確実に第１のメモリ２０４に格納することが出来る。
【００８５】
なお、第１の例の説明とは、転送フェーズと符号化・再符号化フェーズの配置順が逆であることから、図８において転送処理後に行なっていた１ページ分の画像データの入力終了検知（ステップＳ８０５）は、符号化・再符号化フェーズで行なう１ページ分の画像データの入力終了検知（ステップＳ８０３）と、ほとんど同じタイミングになってしまう。また、２つの検知処理は、機能的にはステップＳ８０５と同じで、タイミング的にはステップＳ８０３と同じである、従って、これら２つのステップは、新たな１ページ分の画像データの入力終了を検知するステップとして統合し、ステップＳ１２０１と表記しておく。
【００８６】
以上説明した第１、第２の例では、第１のメモリと第２のメモリは物理的に別のメモリであるとして説明をしてきた。これは、２つのメモリに対するアクセスが独立したものとすることができるので有利なためであり、本発明の特徴となす。しかしながら、第１のメモリと第２のメモリを、物理的に別のメモリとしない場合も本発明の範疇に含まれる。物理的に１つのメモリ上に、前記第１のメモリと第２のメモリに相当する２つの領域を確保して、第１のメモリを第１のメモリ領域、第２のメモリを第２のメモリ領域と言い直して、これまでの説明を読み直せば、本発明は、１つのメモリでも実現できることが分かる。
【００８７】
また、１つのメモリで上記各例を実現する場合には、前記転送フェーズで説明したデータ転送処理のいくつかは不要となる。その詳細はその都度容易に想像できるので説明は省略するが、前記２つの領域を厳密に別けて使用する場合、物理的に２つのメモリを持つ時と同じようにデータ転送処理が必要であるが、２つの領域間で同じデータを共有することになれば、データ転送処理が不要になるだけでなく記憶容量の削減も図れる。
【００８８】
例えば、第２のメモリ領域で保持していた符号化データを、第１のメモリ領域へ転送する際、該符号化データが格納されている先頭アドレスとデータサイズの２つの情報を第２のメモリ制御部から第１のメモリ制御部へ転送するだけで、前記符号化データを転送したのと同じ効果が得られる。
【００８９】
前記符号化データを、ファイル形式やパケット形式で格納している場合は、メモリ制御部の間で転送する情報は少し増え、該符号化データに関連する管理テーブル情報を転送する必要がある。それでも、符号化データを転送するよりは、効率が良い。
【００９０】
さて、上述した画像処理装置によると、入力した画像データを符号化していく際に、目的とするサイズに越えるような場合であっても、その入力を継続しつつ目標とするサイズに収めるよう処理を継続することができるようになるが、本発明では、上記画像データの圧縮データの符号量の制御以外に、該画像データに付随する像域情報を符号化したデータの符号量の制御も行なうものである。
【００９１】
以下に説明する実施形態では、画像は勿論、その像域情報についても符号化する点に特徴を有する。以下に、その具体的な構成及び動作（もしくは処理）について説明する。
【００９２】
＜第１の実施形態＞
上述の画像処理装置に本発明を適用した第１の実施形態を図１７に示す。同図は図１に示した基本構成に本発明を適用したもので、図１の構成と同じ機能ブロックには、同一番号を付すことで、その説明は省略する。
【００９３】
イメージスキャナやページ記述言語レンダリングなどから入力部１０１を通して入力した画像データは、既に説明した処理方法に基づいて符号化と再符号化処理を繰り返して行ない、符号化データを設定した符号量以内に収める。
【００９４】
一方で、画像データは像域情報生成部１７０１に供給され、前述の像域情報を生成する。本実施形態では、スキャナ入力画像について説明しているので、画像データのみに基づいて像域情報を生成するが、ページ記述言語（ＰＤＬ）を展開・描画した画像の場合、該ＰＤＬ情報も参照して像域情報を生成すれば良い。なお、像域情報はスキャナ等の画像入力機器で生成することもある。その場合、前記像域情報も入力部１０１を通して入力され、像域情報生成部１７０１を素通りして、次のユニットへ送られる。
【００９５】
さて、像域情報生成部１７０１で生成する像域情報であるが、実施形態では、着目画素が文字・線画領域であるか中間調領域であるのか、及び、有彩色か無彩色なのかを示す情報を生成する。それぞれ１ビットで表現できるので、１画素について合計２ビットの像域情報（それぞれのビットは、像域情報を構成することになるので像域成分情報という）を生成することになる。
【００９６】
像域情報生成部１７０１の動作を簡単に説明すると、次の通りである。
【００９７】
先ず、文字・線画領域か中間調領域であるのかの判断であるが、文字・線画の場合には背景に対してその輝度（或いは濃度）が急峻に変化する。一方、中間調領域にある場合、注目画素の輝度（或いは濃度）は隣接する画素に対して変化が小さい。従って、注目画素の輝度をＬｉ、左右の画素の輝度をＬi-1、Ｌi+1と定義したとき、
｜Ｌi−Ｌi-1｜＞Ｔ
又は、
｜Ｌi−Ｌi+1｜＞Ｔ
である場合に、注目画素は文字線画（のエッジ）にあると判断できる。尚、ここでの｜ｘ｜はｘの絶対値を示すものである。
【００９８】
なお、濃度が急峻に変化しているか否かを判断する式は上記のものに限らない。例えば、
｜２Ｌi−Ｌi-1−Ｌi+1｜＞Ｔ
を満たすかどうかで判断してもよいし、一次元方向のみではなく、２次元方向について判断するようにしても良い（但し、２次元で判断する場合には、像域情報生成部１７０１内には、複数ライン分の画像データを記憶するためのメモリを必要とする）。
【００９９】
一方、有彩色／無彩色の判断であるが、入力される画像データはスキャナより読み取られたものであるので、Ｒ、Ｇ、Ｂのデータ形式になっている。
【０１００】
無彩色というのは、ＲＧＢの各色成分が互いに同じ輝度である場合であるので、
Ｒ＝Ｇ＝Ｂ
なる関係を有する場合には無彩色として判断し、それを満たさない場合には有彩色と判断する。ただし、スキャナ装置が有するＣＣＤの精度も加味する必要があるので、実際は、
Ｂ−Δ＜Ｒ＜Ｂ＋Δ
Ｒ−Δ＜Ｇ＜Ｒ＋Δ
Ｇ−Δ＜Ｂ＜Ｇ＋Δ
の全てを満たすとき無彩色と判断し（Δは適当な小さい数値）、それ以外を有彩色と判断するようにしても良い。
【０１０１】
場合によっては、ＲＧＢ色空間を例えば輝度、色相、彩度（例えばＬａｂ表色空間）に変換し、その彩度が所定値以下の場合に無彩色、所定値を越える場合に有彩色と判断しても良いであろう。
【０１０２】
以上の如く、像域情報生成部１７０１は、入力された画像データから注目画素が文字・線画／中間調領域か、有彩色か無彩色かを示す２ビットの像域情報を生成し、出力する。
【０１０３】
図１７の説明に戻る。上記のようにして、生成した像域情報は、ブロック化ユニット１７０３にて、まとめて符号化するデータのサイズ、例えばＭ×Ｎのサイズ（従ってＭ×Ｎ×２ビット）へブロック化する。ブロックサイズは、３２×３２とするが、符号化効率を上げるため、それ以上、例えば６４×６４や１２８×１２８でも構わないし、必ずしも正方サイズである必要もない。それ故、Ｍ×Ｎサイズとした。
【０１０４】
ところで、像域情報を符号化する場合、通常の画像データの圧縮に利用するＪＰＥＧのような多値の非可逆圧縮は適さない。それ故、可逆圧縮であるＪＢＩＧ、或いはＰａｃｋＢｉｔｓ等のランレングス符号化を用いることとした。可逆符号化部１７０５では、該当するブロックの像域情報を、この可逆符号化する。
【０１０５】
符号化した像域情報は、第１のメモリ制御部１０３を経由して、第１のメモリ１０４に格納すると共に、第２のメモリ制御部１０５を経由して、第２のメモリ１０６にも格納する。つまり、符号化した像域情報も、符号化した画像データと同様、２つのメモリに同時に格納されることになる。また、これと同時に、可逆符号化部１７０５から出力される符号のサイズ情報を第４のカウンタ１７０７にて累積カウントし（１ページの読み取りを開始する際にリセットされる）、その結果を可逆符号化制御部１７０９に供給する。
【０１０６】
可逆符号化制御部１７０９内のレジスタには予め目標値（外部より適宜変更することも可能）が設定される。そして、前記像域情報の符号量が該目標値をオーバーした時に、第１のメモリ制御部１０３、第２のメモリ制御部１０５、そして、可逆符号化部１７０５及び可逆符号際符号化部１７１１に制御信号を出力する。なお、このとき、第４のカウンタ１７０７をリセットする。
【０１０７】
以下、この制御信号を受けた場合の、第１のメモリ制御部１０３、第２のメモリ制御部１０５、可逆符号化部１７０５及び可逆符号際符号化部１７１１それぞれの動作を以下に説明する。
【０１０８】
先ず、第１のメモリ制御部１０３であるが、上記制御信号（目標値オーバーを示す信号）を受け取ると、第１のメモリ１０４に格納済みの符号化データ（像域情報）を廃棄する。廃棄の仕方は先に説明した画像データの符号化データを廃棄する方法と同じである。
【０１０９】
また、第２のメモリ制御部１０５が、この制御信号を受けると、第２のメモリ１０６から符号化した像域情報を読み出し、その情報を可逆符号再符号化部１７１１に送る処理を行う。
【０１１０】
可逆符号再符号化部１７１１は、第２のメモリ制御部１０５より符号化データを受け取るとそれを復号化し、像域情報の一部を廃棄するか固定値に置き換えた後、再び可逆符号化を行なう。詳細は後述するが、像域情報の一部を固定値に置き換えた場合でも情報エントロピーが低下するため、ランレングス符号化後のデータ量は減少する。再符号化後の属性データは、第２のメモリ１０６に再び格納する（この段階では、第１のメモリ１０４には格納しない）。そして、再符号化後の符号量を第５のカウンタ１７１３にてカウントする。第５のカウンタ１７１３は、目標値オーバーと判断された時点で、第２のメモリに格納されている既に符号化したデータを再符号化が完了するまでカウントし、再符号化が完了したときに、第４のカウンタ１７０７に足しこむ。また、この再符号化が完了したとき、第２のメモリ１０６に格納された、目標値オーバー検出以前に入力された像域情報の再符号化データを、第２のメモリ１０６から第１のメモリ１０４に一気に転送する。
【０１１１】
一方、可逆符号化部１７０５が目標値オーバーを示す信号を受信すると、それ以降に入力される像域情報に対して、可逆符号再符号部１７１１と同様、すなわち、入力される像域情報を変換し（エントロピー低下させる処理を行い）、それを符号化する。
【０１１２】
これ以降、再度目標値オーバーしたことが検出すると、可逆符号化制御部１７０９は、上記と同様の制御信号を発生することを繰り返す。ただし、可逆符号化部１７０５及び可逆符号再符号化部１７１１は、それまでよりも、より圧縮率が高くなるよう、像域成分情報の一部を変更もしくは変換するようにする。
【０１１３】
以上の動作をより分かりやすく説明すると次の通りである。
【０１１４】
可逆符号化部１７０５で符号化された像域情報は第１のメモリ１０４及び第２のメモリ１０６にそれぞれ格納される。可逆符号化制御部１７０９は、像域情報の符号量が目標値オーバーを検出すると、先ず、それまでの符号化された第１のメモリ１０４内の像域情報を破棄させると共に、それ以降に入力される像域情報中の像域成分情報の１つを固定値に変換し、効率の良いランレングスとなるように変更した後に符号化するよう可逆符号化部１７０９に制御信号を発行する。
【０１１５】
この結果、目標値オーバーとなった後に入力される像域情報は、より高い圧縮率となって可逆符号化され、第１のメモリ１０４に格納されるようになる。第４のカウンタ１７０７は、目標値オーバーとなったことが検出されるとリセットされ、カウントを開始するが、以下に説明する第５のカウンタの値を足しこむことで、１ページの原稿画像の最初からカウントしたのと同等の情報量をカウントすることになる。
【０１１６】
一方、目標値オーバーとなる以前の像域情報は、第１のメモリ１０４から破棄されるものの、第２のメモリ１０６には残っている。そこで、この第２のメモリ１０６に格納されていた符号化済み像域情報を、可逆符号再符号化部１７１１は受信して復号し、そして、符号化方法が変更された可逆符号化部１７０５と同様の符号化を行って第２のメモリ１０６に格納していく。このとき、可逆符号再符号化部１７１１で再符号化した符号量は第５のカウンタ１７１３でカウントされ、可逆符号再符号化部１７１１による再符号化処理が完了すると、第５のカウンタ１７１１のカウント結果が第４のカウンタに足しこまれる。これにより、第４のカウンタは、原稿画像を最初から符号化したときと同じ符号量を計数を行うことになる。
【０１１７】
こうして、可逆符号再符号化部１７１１による、目標値オーバー検出以前に符号化された像域情報の再符号化が完了すると、その符号化された像域情報は第２のメモリ１０６から第１のメモリに転送（コピー）されると、可逆符号化部１７０５から出力される符号化された像域情報は、第１のメモリ１０４、第２のメモリ１０５の双方に格納されていく。
【０１１８】
この結果、第１のメモリ１０４には、目標値オーバーとなる以前の像域情報が再符号化されて格納されることになるので、結果的に、第１のメモリ１０４には、原稿画像の先頭からの現在入力中の像域情報の符号化後のデータが格納されることになる。
【０１１９】
しかして、第１のメモリ１０４には、像域情報と実質的に同じ処理によって圧縮された原稿画像（実施形態では非可逆符号）も格納されているわけであるから、第１のメモリ１０４には、圧縮画像データ及び圧縮像域情報の両方が、それぞれの目標値以下の情報量となって格納されることになる。
【０１２０】
さて、可逆符号化部１７０５及び可逆符号再符号化部１７１１において、ランレングスを稼ぐため（可逆圧縮でありながら、圧縮率を高める処理）の具体的な手段であるが、実施形態では次の２つを用意した。
処理Ｐ１：文字・線画／中間調画素の識別ビットが中間調画素を示している画素位置の、有彩色／無彩色の識別情報を全て有彩色に変更する。
処理Ｐ２：文字・線画／中間調画素の識別ビットを中間調画素を示すように変更する。
【０１２１】
符号化制御部１７１３は、或るページの像域情報を符号化している最中に、最初に目標値をオーバーすると判断した場合には、上記の処理Ｐ１を採用するよう、可逆符号化部１７０５及び可逆符号再符号化部１７１１を制御する。そして、この処理を行っても、目標値をオーバーすると判断した場合（２回目の目標値オーバーと判断した場合）には、処理Ｐ２を用いて再度符号するよう、可逆符号化部１７０５及び可逆符号再符号化部１７１１を制御する。
【０１２２】
有彩色／無彩色の識別情報を有彩色にするのは、色空間において有彩色空間が無彩色を含んでいるため、大きな問題にはならないからである。また、文字・線画／中間調の識別情報を中間調にすることも、同様の理由による。
【０１２３】
いずれにしても、かかる像域情報を変更することで、そのエントロピーが低下するため、ランレングス符号化後の情報量は段階的に減少する。
【０１２４】
以上の結果、入力部１０１からの画像データの入力を継続しつつ、その画像データ及び像域情報の双方を、それぞれも目標値（目標サイズ）以内に符号化させることができるようになる。
【０１２５】
次に、本第１の実施形態の像域情報に対する処理内容を説明する。像域情報の符号化処理は、以下に示す像域情報特有の処理を除いて、図８に示す画像データの符号化処理とほぼ同じ手順が同じである。
（１）符号化処理と可逆符号化処理
（２）量子化ステップ変更と像域情報変換処理の変更
（３）再符号化処理と可逆符号再符号化処理
上記処理の相違を、前記図８のフローチャートに反映させたものが図１８のフローチャートである。図８におけるステップＳ３０３、Ｓ３０９、Ｓ３１１、Ｓ３１３の処理を、図１８ではステップＳ１８０３、Ｓ１８０９、Ｓ１８１１、Ｓ１８１３の処理に置き換えている。符号化パラメータの初期設定では、画像サイズによって決まる可逆符号化データ量の上限値を可逆符号化制御部内のレジスタにセットし、上記像域情報変換処理の内容を初期状態にリセットする。あとは、図８のフローチャートと同じ説明になる。すなわち、像域情報が目標値を越えた場合の、可逆符号化部１７０５（及び可逆符号再符号化部１７１１）における像域成分の変換処理は、ステップＳ１８０９で行われることになる。
【０１２６】
次に、１画素あたり２ビットの像域情報に６ビットデータ“００００００”を付加して８ビット化した後、可逆符号としてＰａｃｋｂｉｔｓ符号化を行なった場合の、本実施形態における具体的な処理内容を、図１９を用いてさらに詳しく説明する。
【０１２７】
Ｐａｃｋｂｉｔｓ符号化する前の８ビットデータは、図１９（ａ）に示すように上位６ビットは全て０で、下位２ビットの上位側（ビット１）に、対応する画素データが文字・線画であるか中間調領域であるかを示すフラグ、下位側（ビット０＝ＬＳＢ）には有彩色か無彩色を表わすフラグデータが入っている。よって、該８ビットデータが取り得る値は、０以上３以下の値である。
【０１２８】
像域情報生成部１７０１からは、上記８ビットのデータが画素単位で出力されるものとする。具体的な出力データとして、図１９（ｂ）に示すデータを考える。
【０１２９】
これをＰａｃｋｂｉｔｓ符号化すると図１９（ｃ）に示すデータに圧縮される。圧縮後のデータで負の値は連続するデータの個数を表わし、非連続データの個数は正の値で表わしている。これらは長さ情報と言うもので、該長さ情報のサインビットから連続データが続くのか、非連続データが続くのかを判別することが出来るようになっている。圧縮後の各データは同図（ｂ）と同じく８ビット（１バイト）である。１バイトの長さ情報で、表わすことができる最大値は２５５の半分の約１２８であり、長さ情報がそれ以下の場合は１組の長さ情報とそれに続く像域フラグデータ群で符号化でき、それを超える場合は複数の組の、長さ情報＋像域フラグデータ群、に分けて符号化される。
【０１３０】
図１９（ｃ）の圧縮データを詳しく見てみることにする。最初の長さ情報“−４”はマイナスの値なので、上述したように連続データの連続個数を表わし、長さ情報直後の像域フラグデータ“１”が４つ続くことを表わしている。
【０１３１】
次のデータ“４”はまた長さ情報であるが、今度はプラスの値なので非連続データが４つ続くことを示している。よって、前記“４”に続く４つのデータ“２，３，２，３”が非連続データを表わす。図１９（ｃ）では、長さ情報と像域フラグデータとが区別し易いように、プラスの長さ情報のみ下線を引いている。
【０１３２】
上記非連続データの次の“−５”は又、連続データの長さ情報で、該長さ情報直後の像域フラグデータ“２”が５つ続くことを表わしている。次の下線付きのデータ“３”は非連続データの長さ情報で、後続する３つのデータ“１，０，１”が像域フラグデータであり、さらに次の“−６，０”は、データ“０”が６個連続することを示している。
【０１３３】
上記圧縮データを可逆符号再符号化部１７１５で再符号化処理するとどのようになるのかを、図１９（ｄ）（ｅ）を用いて説明する。ここでは、再符号化処理において、有彩色・無彩色フラグを“１”に固定してすべて有彩色にする場合について説明する。
【０１３４】
符号化された像域情報は一旦復号され、図１９（ｂ）のデータに戻された後、上記フラグデータの置き換えが行なわれ、図１９（ｄ）のデータに変換される。そして、変換されたデータを再びＰａｃｋｂｉｔｓ符号化することによって、図１９（ｅ）の符号化データが得られる。再符号化前の１５バイトの符号化データが再符号化後には６バイトに減少することが解かる。
【０１３５】
上記の再符号化処理を行なったにもかかわらず、全符号量の計数値が符号化制御部１７１３内のレジスタに設定された目標値を再びオーバーした場合には、前記再符号化処理が終了していれば、直ちに次の新たな再符号化処理を開始する。前記再符号化処理が終了していなければ、該再符号化処理が終了後、直ちに次の新たな再符号化処理を開始する。
【０１３６】
新たな再符号化処理では、残りの１ビットの像域フラグも“１”に置き換える。これにより、すべての像域フラグデータ（８ビット）の値は“３”となり、データのバイト数をＮとすると、符号化後のデータ量はおよそ（２Ｎ／１２８）＋２バイトとなる。
【０１３７】
これは、連続データの個数が１２８個を超えるたびに、あらたな２バイト１組の符号化データ（長さ情報と連続データ）が増えるためである。
【０１３８】
Ｐａｃｋｂｉｔｓの符号化回路や復号回路それにデータ変換回路はそれぞれ公知の技術であるため、個別の回路構成についての説明は省略する。
【０１３９】
上記説明では簡単化のため、各画素の像域フラグを２ビットとして説明したが、前述したように像域フラグとして他の情報もいくつかある。上記再符号化処理では、２ビットの像域フラグデータでは最大２回の再符号化、４ビットの像域フラグデータでは最大４回の再符号化処理が可能であり、像域フラグのビット数が多い程、再符号化処理の回数を増やすことができ、符号量を多段階で制御することができる。
【０１４０】
さらに、状態数を縮退させる方法を用いれば、さらに符号量を多段階で制御することができる。例えば、２ビットの像域フラグでは、４状態を表わすことができるが、これを１回目の再符号化処理で３状態に縮退させ、２回目の再符号化処理で２状態に縮退させることで、符号化前の情報エントロピーを少しずつ減らし、符号化後のデータ量（符号量）を細かく減らしていくものである。
【０１４１】
上述したフラグデータを１ビットずつ固定値に置き換える処理を、状態数という言葉を用いて表現すると、像域フラグデータを再符号化するごとに状態数を半分に減らす、と言うことが出来る。
【０１４２】
１回の再符号化処理で、状態数を半分に減らすより、状態数を１つずつ減らした方が、符号量を細かく減らせるのは当然である。
【０１４３】
状態数を１つずつ減らした場合の処理結果を図２０（ｂ）（ｃ）（ｄ）（ｅ）に示し、それについて説明する。図２０（ａ）は、図１９（ｂ）に示した像域フラグデータと同じ、２ビットの４状態の全てが存在するデータである。該４状態をあらためて列挙すると、以下のようになる。
（１）有彩色の文字部（データ“３”に対応）
（２）無彩色の文字部（データ“２”に対応）
（３）有彩色の非文字部（データ“１”に対応、有彩色の画像部とも言う）
（４）無彩色の非文字部（データ“０”に対応、無彩色の画像部とも言う）
１回目の再符号化処理で、上記４状態の内、（３）有彩色の非文字部と（４）無彩色の非文字部、の２状態を合体して１つの状態（３'）非文字部に縮退させる。これにより、以下の３つの状態となる。
（１）有彩色の文字部
（２）無彩色の文字部、
（３'）非文字部
具体的には、データ“０”を“１”に置き換えることで、上記状態の縮退を行なう。状態縮退後のデータは図２０（ｂ）に示すデータに変わる。これをＰａｃｋｂｉｔｓ符号化すると図２０（ｃ）に示す符号化データになる。再符号化前の符号化データ図１９（ｃ）よりも多少符号量が少なくなっていることが解かる。
【０１４４】
２回目の再符号化処理では、（１）有彩色の文字部と（２）無彩色の文字部、の２状態を合体して１つの状態（１'）文字部に縮退させる。これにより、以下の２状態となる。
【０１４５】
（１'）文字部
（３'）非文字部
今度は、データ“２”を“３”に置き換えることで、上記状態の縮退を行なう。状態縮退後のデータは図２０（ｄ）に示すデータに変わる。このデータは図１９（ｄ）のデータと同じである。これをＰａｃｋｂｉｔｓ符号化した符号化データ図２０（ｅ）は当然図１９（ｅ）と同じ符号化データになる。
【０１４６】
状態数を１つずつ減らした場合、再符号化前の１５バイトのデータが１回目の再符号化で１１バイトに減少し、２回目の再符号化でやっと６バイトに減少する。このように細かく変化して減少する符号量を得ることが出来るので、目標符号量に近い像域フラグの圧縮データを得ることができる。
【０１４７】
上述したように像域フラグデータの可逆符号化処理は、画像データの圧縮符号化処理とは独立に制御され、それぞれに目標符号量以内のデータに収められる。
【０１４８】
符号化された２種類のデータは、外部に接続されるネットワーク機器、画像出力装置や大容量記憶装置等へ出力する際に多重化する。該多重化を考慮して、前記２種類のデータを符号化処理する単位を、前述したように同じサイズに合わせておき、１単位を符号化して生成される符号化データを１つのパケットあるいはファイルとして管理・格納する。多重化する際に、画像位置が同じ２種類のパケットデータを、例えば画像データ・像域データの順に連結して、１パケット化し、外部へ出力する。
【０１４９】
＜第２の実施形態＞
第２の実施形態は、図２の構成に対して本発明を適用したもので、その構成を図２１に示す。同図には図２及び図１７で用いた機能ブロックを使用している。該ブロックには同一番号を付し説明を省略する。
【０１５０】
本第２の実施形態では、図２の構成における画像データの圧縮符号化処理と同じように、２つの符号化部で情報エントロピーの異なる２種類の像域情報を可逆符号化する。この２つの符号化部とは第１の可逆符号化部１７０５と第２の可逆符号化部２１０６である。本第２の実施形態で追加する第２の可逆変換部２１０６では、第１の可逆符号化部よりもエントロピーの低い像域情報を符号化する。
【０１５１】
本実施形態において追加される、その他のブロックは、上記第２の可逆変換部２１０６が出力する符号量をカウントする第６のカウンタ２１０８のみである。
【０１５２】
図２１において、画像データを圧縮符号化するブロックと像域情報を可逆符号化するブロックとは以下のような対応関係がある。
（１）第１、第２の符号化部と第１、第２の可逆符号化部
（２）第１、第２、第３のカウンタと第４、第６、第５のカウンタ
（３）再符号化部と可逆符号再符号化部
（４）符号化シーケンス制御部と可逆符号化制御部
上記各項目の前者のブロックを用いて画像データを圧縮符号化し、後者のブロックを用いて像域情報を可逆符号化する。２つの符号化処理は、ほとんど同じ方法で独立に制御され、各々のデータを目標符号量以下に圧縮する。
【０１５３】
画像データは量子化ステップの変更により段階的に符号量を減らしていくが、像域情報の方は、可逆符号化前の像域情報のフラグデータの状態数を減少させることで、可逆符号化後の符号量を減らしていく。
【０１５４】
初期状態では、第１の可逆符号化部１７０５は全像域情報を符号化するが、第２の可逆符号化部２１０６は該像域情報のフラグデータの状態数を前記第１の実施形態で述べた像域情報変換処理によって減らし、それから可逆符号化を行なう。
【０１５５】
第１の可逆符号化部から出力した符号量が目標値をオーバーしたところで、第１のメモリ１０４に格納していた可逆符号を廃棄して、第２のメモリ１０６に格納していた可逆符号を第１のメモリに転送し、前記第２の可逆符号化部で行なっていた像域情報変換処理を第１の可逆符号化で引き継いで、前記第１のメモリに転送した可逆符号の後に符号化データを格納する。
【０１５６】
第２の可逆符号化部では、これまでよりもさらに前記フラグデータの状態数を減らすような像域情報変換処理を行ない、それを可逆符号化する。そうすることで、第１の可逆符号化部より、符号量が少ない可逆符号を生成して第２のメモリに格納する。
【０１５７】
すでに第２の可逆符号化部で符号化済みの第２のメモリ内の可逆符号、すなわち第１のメモリにも転送した可逆符号は、可逆符号再符号化部１７１１にて復号化し、第２の可逆符号化部で行なう像域情報変換処理と同じ状態数となるように可逆符号再符号化部にて像域情報変換処理し、再び可逆符号化して、第２のメモリに書き戻す。このように、本実施形態においても、画像データの圧縮符号化処理と同様の方法で、像域情報の符号化処理を行ない、該符号量を制御することが出来る。
【０１５８】
よって、上述した処理のフローチャートは、図１２に示す画像データを圧縮符号化処理するフローチャートの一部の表現を変えるだけで、そのまま用いることが出来る。変える部分は第１の実施形態の場合と同様、以下の３点である。
（１）符号化処理  →  可逆符号化処理
（２）量子化ステップ変更  →  像域情報変換処理の変更
（３）再符号化処理  →  可逆符号再符号化処理
上記３点の表現を変えたフローチャートを図２２に示す。ステップＳ２１０３、Ｓ２１０９、Ｓ２１１１、Ｓ２１１３の４つの処理内容が上記のように変わる。
【０１５９】
画像データの圧縮符号化処理と像域情報の符号化処理は並列に行ない、且つ独立に制御するので、図２１に示す本第２の実施形態は、図１２と図２２の２つのフローチャートによって処理フローを規定することが出来る。
【０１６０】
以上説明した第１、第２の実施形態の処理は、始めに説明した基本部分を含めて、マルチタスクＯＳを搭載した汎用の情報処理装置（例えばパーソナルコンピュータ等）によるコンピュータプログラムによっても実現できる。従って、本発明はかかるコンピュータプログラムにも適用できるものである。この場合、図１や、第１、第２の実施形態で示したブロック構成図における各ユニットは、コンピュータプログラムのモジュールもしくは関数プログラムで実現できるのは、当業者であれば容易に理解できよう。従って、本願発明は、コンピュータプログラムに適用しても構わない。
【０１６１】
また、通常、パーソナルコンピュータ等の汎用情報処理装置にコンピュータプログラムを導入する場合には、そのコンピュータプログラムを記憶する記憶媒体（フロッピーディスク、ＣＤＲＯＭ、ＭＯ等）をセットし、インストール或いはコピーすることで実現できるものであるから、本発明はかかる記憶媒体をもその範疇とするものである。
【０１６２】
以上説明したように本実施形態によれば、可逆符号化した像域情報を復号する復号化手段と、像域情報を該像域情報の情報エントロピーが少なくなるように該像域情報の一部を書き換え、或いは削除する像域情報変換手段と、前記復号化手段で復号した像域情報を前記像域情報変換手段で変換した該像域情報を再び可逆符号化する再符号化手段と、前記情報変換手段を備えた可逆符号化手段と、少なくとも１ページ分の画像データに付随する像域情報を符号化したデータを格納することが可能な格納手段とを有し、前記符号化データの量に応じて、前記可逆変換手段が備えた像域情報変換手段と、再符号化手段の前段にある像域情報変換手段の双方を制御することにより、１ページ分の像域情報を所望の符号化データ量に収めることができる。
【０１６３】
【発明の効果】
以上説明したように本発明によれば、多値画像データを入力しなおすことなく、多値画像データ及びその像域情報それぞれを目的とするサイズ内に収まるよう符号化することが可能となる。
【図面の簡単な説明】
【図１】本発明を適用する画像処理装置の第１の基本構成を示す図である。
【図２】本発明を適用する画像処理装置の第２の基本構成を示す図である。
【図３】図１の構成における処理を簡略化して示したフローチャートである。
【図４】初期状態の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図５】符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図６】転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図７】転送フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図８】図１の構成における処理の詳細を示すフローチャートである。
【図９】図１の構成の変形例における符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１０】図９の変形例における転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１１】図９の変形例における転送フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１２】図２の構成における処理手順を示すフローチャートである。
【図１３】図２の構成における、初期状態の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１４】図２に構成における、転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１５】図２の構成における、符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１６】図２の構成における、符号化・再符号化フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図１７】本発明の第１の実施形態における装置のブロック構成図である。
【図１８】第１の実施形態における処理手順を示すフローチャートである。
【図１９】第１の実施形態における可逆符号の符号化データと再符号化後の符号化データを示す図である。
【図２０】可逆符号の再符号化後の符号化データと再々符号化後の符号化データの他の例を示す図である。
【図２１】第２の実施形態における可逆符号の再符号化後の符号化データと再々符号化後の符号化データを表わす図である。
【図２２】第２の実施形態における処理手順を示すフローチャートである。
【図１】
0004693309.tif 000002
【図２】
0004693309.tif 000003
【図３】
0004693309.tif 000004
【図４】
0004693309.tif 000005
【図５】
0004693309.tif 000006
【図６】
0004693309.tif 000007
【図７】
0004693309.tif 000008
【図８】
0004693309.tif 000009
【図９】
0004693309.tif 000010
【図１０】
0004693309.tif 000011
【図１１】
0004693309.tif 000012
【図１２】
0004693309.tif 000013
【図１３】
0004693309.tif 000014
【図１４】
0004693309.tif 000015
【図１５】
0004693309.tif 000016
【図１６】
0004693309.tif 000017
【図１７】
0004693309.tif 000018
【図１８】
0004693309.tif 000019
【図１９】
0004693309.tif 000020
【図２０】
0004693309.tif 000021
【図２１】
0004693309.tif 000022
【図２２】
0004693309.tif 000023