JP2003078770A

JP2003078770A - 画像処理方法及びその装置

Info

Publication number: JP2003078770A
Application number: JP2001261800A
Authority: JP
Inventors: Takeshi Aoyanagi; 剛青柳
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-08-30
Filing date: 2001-08-30
Publication date: 2003-03-14

Abstract

(57)【要約】（修正有）【課題】符号化した画像データの量がメモリ容量を越
える場合、その画像データの圧縮率を上げてメモリ容量
内に収める。【解決手段】入力された画像信号を複数ブロックに分
割するブロック化部１０２と、各ブロックの画像信号を
それぞれ異なる圧縮率で符号化するビットシフト器１０
６，１０７とハフマン符号化器１０８、１０９とを有
し、ビットシフト器１０６とハフマン符号化器１０８に
より符号化した符号化データをメモリ１１２に記憶し、
ビットシフト器１０７とハフマン符号化器１０９により
符号化した倍の圧縮率の符号化データをメモリ１１０に
記憶する。圧縮率がほぼ半分の符号化データの量がメモ
リ１１２の記憶容量を越えると判定すると、ビットシフ
ト器１０６，１０７のシフト量を倍にして圧縮率を倍に
するとともに、メモリ１１０に記憶されている倍の圧縮
率の符号化データをメモリ１１２に転送して記憶させ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力した画像信号
を符号化してメモリに格納する画像処理方法及び装置に
関するものである。

【０００２】

【従来の技術】ローカルエリアネットワーク（ＬＡＮ）
等を介してＰＣ（パーソナルコンピュータコンピュー
タ）にスキャナやプリンタ等を接続して構成される画像
処理システムでは、スキャナにより読取った原稿画像の
画像データをＬＡＮやインターネットを介して伝送した
り、或いはＬＡＮやインターネットから受信した画像デ
ータをプリンタによりプリントアウトすることができ
る。また、スキャナからの画像データをファクシミリ装
置に送信したり、モデムから受信したファクシミリ画像
をプリンタによりプリントアウトするといった、ネット
ワークを介した様々な画像データの受け渡しを行うこと
ができる。

【０００３】このような画像処理システムでは、ＰＤＬ
（ページ記述言語）により記述された画像データやスキ
ャナからの入力画像データ、プリンタ出力用の画像デー
タ、ファクシミリ用の画像データ、画像データベースに
蓄積するための画像データなど様々な画像フォーマット
の画像データに変換し、これら各種フォーマットの画像
データを入出力する必要がある。

【０００４】このような画像処理システムにおける処理
効率を考えた場合、画像データの受け渡しを頻繁に行な
う状況において大量の画像データをやり取りすることは
大きなマイナス要因となる。特にスキャナから入力され
る画像データは、カラー表現をするための色数、階調を
表わすためのビット数、また高画質化に伴う高解像度化
により非常に大きなデータ容量となってきている。その
ため、スキャナから入力された画像データを画像処理シ
ステム内で取り扱う際には、まずその画像データを圧縮
してデータ量を小さくし、一旦メモリに格納してから、
その画像システムで処理を行なうといった取り扱い方法
が一般的である。このような画像データの圧縮に関して
様々なデータ圧縮方法が存在するが、中でもスキャナ画
像データの特徴に合わせたデータ圧縮技術が標準化され
たものとしてＪＰＥＧ処理がある。このＪＰＥＧ処理
は、階調画像に対して最適な圧縮方法として一般的に使
用されている。

【０００５】

【発明が解決しようとする課題】このようなＪＰＥＧに
より圧縮された画像データを記憶する場合、その圧縮し
た画像データを格納するメモリの容量は、圧縮された画
像データの容量を予め想定して決めておくこととなる。
しかし、ＪＰＥＧによる圧縮符号化処理は、元の画像デ
ータによってその圧縮率が大きく変化するため、必ずし
も予想している圧縮率で圧縮符号化できるとは限らな
い。つまり、予想した圧縮率よりも小さい圧縮率で圧縮
符号化された画像データの場合には、その圧縮データの
容量がメモリ容量をオーバーしてしまい、全てのデータ
を格納できない事態が発生する。

【０００６】そのような場合、その画像データの圧縮率
を上げて圧縮処理をやり直す必要がある。その際、スキ
ャナでは、そのメモリ容量内に収まる画像データの容量
となるまで何度も原稿をセットし直してスキャンを行な
う必要があり使用者の手を煩わせることとなっていた。

【０００７】本発明は上記従来例に鑑みてなされたもの
で、符号化したデータの量がメモリ容量を越えると判断
すると、より高い圧縮率で符号化した符号化データを当
該メモリに転送して記憶することができる画像処理方法
及び装置を提供することを目的とする。

【０００８】また本発明の目的は、画像信号を符号化し
たデータの量がメモリ容量を越えると判断した場合で
も、再度、画像信号を入力することなく、入力した画像
信号を符号化してメモリに格納できる画像処理方法及び
装置を提供することにある。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、画像信号を入力する画像入力手段と、前記画像入
力手段により入力された画像信号を複数ブロックに分割
する分割手段と、前記分割手段により分割された各ブロ
ックの画像信号をそれぞれ異なる圧縮率で符号化する符
号化手段と、前記符号化手段により、より小さい方の圧
縮率で符号化された各ブロックの第１符号化データを第
１メモリに、より高い方の圧縮率で符号化された各ブロ
ックの第２符号化データを第２メモリに記憶するように
制御する記憶制御手段と、前記小さい方の圧縮率で圧縮
された符号化データのデータ量が前記第１メモリの記憶
容量を越えるか否かを判定する判定手段と、前記判定手
段により越えると判定されると前記符号化手段による圧
縮率を変更するとともに、前記第２メモリに記憶されて
いる符号化データを前記第１メモリに転送して記憶さ
せ、前記第２メモリに記憶されている符号化データをよ
り高い圧縮率で符号化して前記第２メモリに書き込むよ
うに制御する制御手段と、を有することを特徴とする。

【００１０】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、画像信号を
入力する画像入力工程と、前記画像入力工程で入力され
た画像信号を複数ブロックに分割する分割工程と、前記
分割工程で分割された各ブロックの画像信号をそれぞれ
異なる圧縮率で符号化する符号化工程と、前記符号化工
程で、より小さい方の圧縮率で符号化された各ブロック
の第１符号化データを第１メモリに、より高い方の圧縮
率で符号化された各ブロックの第２符号化データを第２
メモリに記憶するように制御する記憶制御工程と、前記
小さい方の圧縮率で圧縮された符号化データのデータ量
が前記第１メモリの記憶容量を越えるか否かを判定する
判定工程と、前記判定工程により越えると判定されると
前記符号化工程による圧縮率を変更するとともに、前記
第２メモリに記憶されている符号化データを前記第１メ
モリに転送して記憶させ、前記第２メモリに記憶されて
いる符号化データをより高い圧縮率で符号化して前記第
２メモリに書き込むように制御する制御工程と、を有す
ることを特徴とする。

【００１１】

【発明の実施の形態】［実施の形態１］以下、添付図面
を参照して本発明の好適な実施の形態を詳細に説明す
る。

【００１２】図１は、本発明の実施の形態に係る画像処
理システムの全体構成を示すブロック図である。

【００１３】図において、制御部２０００は、画像入力
装置であるスキャナ２０７０や画像出力装置であるプリ
ンタ２０９５と接続され、一方ではＬＡＮ２０１１や公
衆回線(WAN)２０５１に接続されている。この制御部２
０００は、画像情報やデバイス情報の入出力、ＰＤＬデ
ータからのイメージ展開を行う。ＣＰＵ２００１はシス
テム全体を制御するプロセッサである。本実施の形態で
は２つのＣＰＵ２００１を用いた例を示す。これら二つ
のＣＰＵ２００１は、共通のＣＰＵバス２１２６に接続
され、さらに、システムバスブリッジ２００７に接続さ
れる。このシステムバスブリッジ２００７はバススイッ
チであり、ＣＰＵバス２１２６、ＲＡＭコントローラ２
１２４、ＲＯＭコントローラ２１２５、ＩＯ（入出力）
バス１（２１２７）、サブバススイッチ２１２８、ＩＯ
バス２（２１２９）、画像リングインターフェース２１
４７、画像リングインターフェース２１４８が接続され
ている。サブバススイッチ２１２８は第２のバススイッ
チであり、画像ＤＭＡ１（２１３０）、画像ＤＭＡ２
（２１３２）、フォント伸張部２１３４、ソート回路２
１３５、ビットマップトレース部２１３６が接続され、
これらのＤＭＡから出力されるメモリアクセス要求を調
停し、システムバスブリッジ２００７への接続を行う。

【００１４】ＲＡＭ２００２は、ＣＰＵ２００１が動作
するためのシステムワークメモリであり、また画像デー
タを一時記憶するための画像メモリでもあり、ＲＡＭコ
ントローラ２１２４により制御されている。本実施の形
態では、ダイレクトＲＤＲＡＭを採用する例を示す。Ｒ
ＯＭ２００３はブートＲＯＭであり、システムのブート
プログラムが格納されており、ＲＯＭコントローラ２１
２５により制御される。

【００１５】画像ＤＭＡ２１３０は画像圧縮部３１３１
に接続され、レジスタアクセスリング２１３７を介して
設定された情報に基づいて画像圧縮部２１３１を制御
し、ＲＡＭ２００２にある非圧縮データを読み出して圧
縮させ、その圧縮した後の画像データをＲＡＭ２００２
に書き戻しを行う。本実施の形態では、画像圧縮部２１
３１は、圧縮アルゴリズムとしてＪＰＥＧを採用してい
る。

【００１６】画像ＤＭＡ２１３２は、画像伸張部２１３
３に接続され、レジスタアクセスリング２１３７を介し
て設定された情報に基づき、画像伸張部２１３３を制御
し、ＲＡＭ２００２上に記憶されている圧縮データを読
み出して伸張し、その伸張した後の画像データをＲＡＭ
２００２に書き戻している。本実施の形態では、画像伸
張部２１３３は、ＪＰＥＧを伸張アルゴリズムとして採
用している。

【００１７】フォント伸張部２１３４は、ＬＡＮコント
ローラ２０１０等を介し外部より転送されるＰＤＬデー
タに含まれるフォントコードに基づき、ＲＯＭ２００３
もしくはＲＡＭ２００２に格納された、圧縮フォントデ
ータの伸張を行う。本実施の形態では、フォント伸張部
２１３４はＦＢＥアルゴリズムを採用した例を示す。ソ
ート回路２１３５は、ＰＤＬデータを展開する段階で生
成されるディスプレイリストのオブジェクトの順番を並
び替える回路である。ビットマップトレース回路２１３
６は、ビットマップデータよりエッジ情報を抽出する回
路である。

【００１８】ＩＯバス２１２７は内部ＩＯバスの一種で
あり、標準バスであるＵＳＢバスのコントローラ、ＵＳ
Ｂインターフェース２１３８、汎用シリアルポート２１
３９、インタラプトコントローラ２１４０、ＧＰＩＯイ
ンターフェース２１４１が接続される。またＩＯバス２
１２７には、バスアービタ（図示せず）が含まれる。操
作部インターフェース２００６は、操作部（UI）２０１
２とインターフェース部を含み、操作部２０１２に表示
する画像データを操作部２０１２に対して出力する。ま
た、操作部２０１２から本システムの使用者が入力した
情報を、ＣＰＵ２００１に伝える役割をする。ＩＯバス
２１２９は内部ＩＯバスの一種であり、汎用バスインタ
ーフェース１及び２（２１４２）と、ＬＡＮコントロー
ラ２０１０とが接続される。ＩＯバス２１２９にはバス
アービタ（図示せず）が含まれる。この汎用バスインタ
ーフェース２１４２は、２つの同一のバスインターフェ
ースから成り、標準ＩＯバスをサポートするバスブリッ
ジである。本実施の形態では、ＰＣＩバス２１４３を採
用した例を示す。

【００１９】外部記憶装置２００４は、システムソフト
ウェアや画像データ等を格納する。本実施の形態ではハ
ードディスクドライブとし、ディスクコントローラ２１
４４を介して一方のＰＣＩバス２１４３に接続されてい
る。ＬＡＮコントローラ２０１０は、ＭＡＣ回路２１４
５、ＰＨＹ／ＰＭＤ回路２１４６を介しＬＡＮ２０１１
に接続されて情報の入出力を行っている。モデム２０５
０は公衆回線２０５１に接続されて情報の入出力を行
う。

【００２０】画像リングインターフェース１（２１４
７）及び画像リングインターフェース２（２１４８）
は、システムバスブリッジ２００７との間で画像データ
を高速で転送する画像リング２００８を接続し、後述す
るように、タイル化された後に圧縮された画像データを
ＲＡＭ２００２とタイル画像処理部２１４９との間で転
送するＤＭＡコントローラを含んでいる。画像リング２
００８は、一対の単方向接続経路の組み合わせにより構
成される（画像リング１及び画像リング２）。また画像
リング２００８は、画像処理部２１４９で、画像リング
インターフェース２１０１及び画像リングインターフェ
ース２１０２を介して、タイル伸張部２１０３、コマン
ド処理部２１０４、ステータス処理部２１０５、タイル
圧縮部２１０６に接続される。本実施の形態では、タイ
ル伸張部２１０３を２組、タイル圧縮部を３組、それぞ
れ実装する例を示した。

【００２１】タイル伸張部２１０３は、画像リングイン
ターフェース２１０１への接続に加え、タイルバス２１
０７に接続され、画像リング２００８より入力された圧
縮された画像データを伸張してタイルバス２１０７へ転
送するバスブリッジである。本実施の形態では、多値デ
ータにはＪＰＥＧ、２値データにはパックビッツを伸張
アルゴリズムとして採用している。

【００２２】タイル圧縮部２１０６は、画像リングイン
ターフェース２１０２への接続に加え、タイルバス２１
０７に接続され、このタイルバス２１０７より入力され
たタイル画像データを圧縮し、画像リング２００８へ転
送するバスブリッジである。本実施の形態では、多値デ
ータにはＪＰＥＧ、２値データにはパックビッツを圧縮
アルゴリズムとして採用している。

【００２３】図２は、本実施の形態に係るタイル圧縮部
２１０６の内部構成を説明するブロック図である。

【００２４】図において、４００１はデータ入力インタ
ーフェースで、タイルバス２１０７からのパケット化さ
れたタイルデータを入力する。４００２はヘッダ情報解
析部で、パケットデータのヘッダ部分の情報を読み取
り、ヘッダ情報としてヘッダ情報変更部４００５に出力
する。また、データ部分の情報はＪＰＥＧ圧縮部４００
３に送られて圧縮符号化処理が行なわれる。このＪＰＥ
Ｇによる圧縮符号化処理に関しては、後程詳細な説明を
行なう。

【００２５】このＪＰＥＧ圧縮部４００３でＪＰＥＧ圧
縮符号化されたデータは、データ出力インターフェース
４００６に出力されるとともに、カウンタ４００４に入
力される。このカウンタ４００４は、圧縮後のデータが
どれだけのデータ量になったかをカウントし、その情報
をデータサイズとしてヘッダ情報変更部４００５に出力
する。ヘッダ情報変更部４００５は、入力したパケット
データのヘッダ情報のデータサイズ情報を、圧縮後のサ
イズ情報に変更するとともに、圧縮フラグを書き換えて
圧縮後であることを示すデータ表示とする。このように
して、その内容が変更されたヘッダ情報は、データ出力
インターフェース４００６に入力され、圧縮符号化後の
データのヘッダとして付加され、パケットデータとして
画像リングインターフェース２１０２に出力される。

【００２６】再び図１に戻り、コマンド処理部２１０４
は、画像リングインターフェース２１０１，２１０２へ
の接続に加え、レジスタ設定バス２１０９に接続され、
画像リング２００８を介して入力した、ＣＰＵ２００１
より発行されたレジスタ設定要求をレジスタ設定バス２
１０９に接続される該当ブロックへ書き込む。また、Ｃ
ＰＵ２００１より発行されたレジスタ読み出し要求に基
づき、レジスタ設定バス２１０９を介して該当レジスタ
より情報を読み出し、画像リングインターフェース２１
０２に転送する。またステータス処理部２１０５は、各
画像処理部の情報を監視し、ＣＰＵ２００１に対してイ
ンタラプトを発行するためのインタラプトバケットを生
成し、画像リングインターフェース２１０２に出力す
る。

【００２７】尚、タイルバス２１０７には、上記ブロッ
クに加え、以下の機能ブロック、即ち、レンダリング部
インターフェース２１１０、画像入力インターフェース
２１１２、画像出力インターフェース２１１３、多値化
部２１１９、２値化部２１１８、色空間変換部２１１
７、画像回転部２０３０、解像度変換部２１１６等が接
続されている。

【００２８】レンダリング部インターフェース２１１０
は、後述するレンダリング部２０６０により生成された
ビットマップイメージを入力するインターフェースであ
る。レンダリング部２０６０とレンダリング部インター
フェース２１１０は、一般的なビデオ信号バス２１１１
にて接続される。レンダリング部インターフェース２１
１０は、タイルバス２１０７に加え、メモリバス２１０
８、レジスタ設定バス２１０９への接続を有し、入力さ
れたラスタ画像をレジスタ設定バス２１０９を介して設
定された所定の方法によりタイル画像への構造変換をす
るとともに、クロックの同期化を行ってタイルバス２１
０７に対して出力する。

【００２９】画像入力インターフェースは２１１２は、
後述するスキャナ用画像処理部２１１４により補正され
画像処理されたラスタイメージデータを入力とし、レジ
スタ設定バス２１０９を介して設定された所定の方法に
より、タイル画像への構造変換とクロックの同期化を行
ってタイルバス２１０７に出力する。画像出力インター
フェース２１１３は、タイルバス２１０７からのタイル
画像データを入力し、ラスター画像への構造変換及びク
ロックレートの変更を行い、ラスター画像としてプリン
タ用画像処理部２１１５へ出力する。画像回転部２０３
０は画像データの回転を行い、解像度変換部２１１６は
画像データの解像度の変更を行う。また色空間変換部２
１１７はカラー及びグレースケール画像の色空間の変換
を行う。２値化部２１１８は、多値カラー、グレースケ
ール画像を２値化する。多値化部２１１９は２値画像を
多値データへ変換する。

【００３０】外部バスインターフェース部２１２０は、
画像リングインターフェース２１４７，２１４８，２１
０１，２１０２、コマンド処理部２１０４、レジスタ設
定バス２１０９を介し、ＣＰＵ２００１により発行され
た、書き込み、読み出し要求を変換して外部バス２１２
１に出力するバスブリッジである。この外部バス２１２
１は本実施の形態では、プリンタ用画像処理部２１１
５、スキャナ用画像処理部２１１４に接続されている。

【００３１】メモリ制御部２１２２はメモリバス２１０
８に接続され、各画像処理部の要求に従い、予め設定さ
れたアドレス分割により、画像メモリ１及び画像メモリ
２（２１２３）に対して画像データの書き込み、読み出
し、更には必要に応じてメモリのリフレッシュ等の動作
を行う。本実施の形態では、画像メモリ２１２３にＳＤ
ＲＡＭを用いた例を示した。

【００３２】スキャナ用画像処理部２１１４は、画像入
力デバイスであるスキャナ２０７０によりスキャンされ
て読取られた画像データを補正し画像処理する。プリン
タ用画像処理部２１１５は、プリンタ２０９５へ出力す
るための画像処理を行い、その結果をプリンタ２０９５
に出力する。レンダリング部２０６０は、ＰＤＬコード
或いは中間ディスプレイリストをビットマップイメージ
に展開する。

【００３３】本実施の形態に係る制御部２０００は、画
像データを図３に示すデータパケットのようにパケット
化された形式で転送する。

【００３４】図３は本実施の形態１に係るデータパケッ
トを説明する図である。

【００３５】図において、画像データを３２（画素）×
３２（画素）のタイル単位の画像データ３００２に分割
して取り扱う例を示した。このタイル単位の画像に、必
要なヘッダ情報３００１及び画像付加情報等３００３を
付加してデータパケットとする。

【００３６】以下、ヘッダ情報３００１に含まれる情報
について説明する。

【００３７】パケットのタイプはヘッダ情報３００１の
パケットタイプ(PacketType)３００４で区別される。こ
のパケットタイプ３００４には、リピートフラグ(Repea
tFlag)３０２２が含まれており、データパケットの画像
データが１つ前に送信したデータパケットの画像データ
と同一の場合に、このリピートフラグ３０２２をセット
する。チップＩＤ(ChipID)３００５は、このパケットを
送信するターゲットとなるチップのＩＤを示す。データ
タイプ（DataType）３００６は、データのタイプを示
す。ページＩＤ(PageID)３００７はページを示してお
り、ジョブＩＤ(JobID)は、ソフトウェアで管理するた
めのジョブＩＤ３００８を格納する。

【００３８】タイル番号は、Ｙ方向のタイル座標３００
９とＸ方向のタイル座標３０１０との組み合わせで（Ｙ
n，Ｘn）で表される。ここで、データパケットは、画像
データが圧縮されている場合と非圧縮の場合がある。本
実施の形態では、圧縮アルゴリズムとして、多値（カラ
ー多値グレースケールを含む）の場合はＪＰＥＧを、２
値の場合はパックビッツを採用している。圧縮されてい
る場合と非圧縮の場合との区別は、圧縮フラグ(Compres
sFlag)３０１７がオン（圧縮）かオフ（非圧縮）で示さ
れる。

【００３９】プロセス指示(ProcessInstruct)３０１１
は、左詰で処理順に設定し、各処理ユニットは、処理
後、このプロセス指示を左に８ビットシフトする。この
プロセス指示３０１１は、ユニットＩＤ(UnitID)３０１
９とモード(Mode)３０２０の組が８組格納されている。
ユニットＩＤ３０１９は、各処理ユニットを指定し、モ
ード３０２０は、各処理ユニットでの動作モードを指定
する。これにより、１つのパケットを、８つのユニット
で連続して処理することができる。

【００４０】パケットバイト長(PacketByteLength)３０
１２は、このパケットのトータルバイト数を示す。画像
データバイト長（ImageDataByteLengh）３０１５は、画
像データのバイト数、付加データバイト長（ZDataByteL
ength）３０１６は、画像付加情報のバイト数を表し、
画像データオフセット（ImageDataOffset）３０１３、
付加データオフセット（ZdataOffset）３０１４は、そ
れぞれのデータのパケットの先頭からのオフセットを表
している。そして、各パケットデータは、パケットテー
ブル（PacketTable）６００１（図４）によって管理さ
れている。

【００４１】図４は、パケットテーブルのデータフォー
マットを示す図である。

【００４２】このパケットテーブル６００１の構成要素
は次の通りである。

【００４３】それぞれテーブルの値に「０」を５ビット
分付加すると、パケットの先頭アドレス６００２、パケ
ットのバイト長６００５となる。パケットアドレスポイ
ンタ（PacketAddressPointer：２７ビット）＋００００
０＝パケット先頭アドレスまた、パケット長(PacketLen
gth：１１ビット）＋０００００＝パケットのバイト長
となる。なお、ここでパケットテーブル６００１とチェ
インテーブル６０１０は分割されないものとする。

【００４４】パケットテーブル６００１は、常に走査方
向に並んでおり、Ｙn／Ｘn＝０００／０００,０００／
００１,０００／００２，…という順で並んでいる。こ
のパケットテーブル６００１のエントリー（Entry）
は、一意に一つのタイルを示す。また、Ｙn／Ｘmaxの次
のエントリーは、Ｙn+1／Ｘ0となる。

【００４５】ここで、パケットが一つ前のパケットと全
く同じデータである場合は、そのパケットはメモリには
書かず、パケットテーブルのエントリーに１つ目のエン
トリーと同じパケットアドレスポインタ、パケット長を
格納する。即ち、１つ目のパケットデータを２つのテー
ブルエントリーが指すような形になる。この場合、２つ
目のテーブルエントリーのリピートフラグ６００３
「ｒ」がセットされる。

【００４６】パケットがチェインＤＭＡにより複数に分
断された場合は、分割フラグ（DivideFlag：ｄ）６００
４をセットし、そのパケットの先頭部分が入っているチ
ェインブロックのチェインテーブル（ChainTable）番号
６００６をセットする。このチェインテーブル６０１０
のエントリーは、チェインブロックアドレス６０１１と
チェインブロック長６０１２からなっており、テーブル
の最後のエントリーには、アドレス、データ長と共に
「０」を格納しておく。

【００４７】以上のようなシステムにおいて、画像デー
タを処理する場合、容量の大きなデータを各処理ブロッ
ク間で受け渡しを行なうと処理に時間がかかってしま
う。そのため、一般的に画像データは、圧縮符号化処理
を行なった状態で受け渡しを行ない、実際に出力するに
あたって、その圧縮符号化されたデータを復号化し出力
することを行なっている。ＦＡＸやＰＣ、画像データベ
ースなどからネットワークを通してシステム内に送られ
てくるデータは、既に圧縮符号化されているものが送ら
れてくるため、そのまま各処理ブロック内の受け渡しに
使用することができるが、スキャナから入力された画像
データは、圧縮符号化処理を行なった後にメモリにその
情報を格納し、その後の処理に使用する。

【００４８】その時のデータの流れを前述の図１を参照
して説明すると、以下のような流れとなる。

【００４９】スキャナ２０７０から入力された画像デー
タは、スキャナ用画像処理部２１１４によって補正処理
及び画像処理が行なわれ、画像入力インターフェース２
１１２、タイルバス２１０７を通って、タイル圧縮部２
１０６へ入力される。本実施の形態では、タイル圧縮部
２１０６のうち、タイル圧縮部１（２１０６）はＪＰＥ
Ｇによって圧縮符号化処理を行なうものとする。

【００５０】ここで、ＪＰＥＧによる圧縮方法の仕組み
を簡単に説明しておく。

【００５１】図５は、カラー静止画符号化の国際標準方
式として、ＪＰＥＧ（JointPhotographicExpertsGrou
p）にて提案されている符号化方式を説明するブロック
構成図である。

【００５２】図において、入力端子５００１より入力さ
れた画像データはブロック化部５００２において８×８
画素のブロック単位に切り出される。これら各ブロック
は離散コサイン変換ＤＣＴ５００３にてコサイン変換さ
れた後、その変換係数が量子化部５００４に供給され
る。この量子化部５００４では、量子化テーブルＱテー
ブル５００５より供給される量子化ステップ情報に従っ
て変換係数の線形量子化を行ない、その量子化結果をハ
フマン符号化ブロック５０１７に出力する。

【００５３】このハフマン符号化ブロック５０１７で
は、以下の処理が行われる。

【００５４】量子化された変換係数の内、ＤＣ係数は予
測符号化回路（ＤＰＣＭ）５００６にて前ブロックのＤ
Ｃ成分との差分予測誤差がとられ、それが一次元ハフマ
ン符号化部５００７に供給される。

【００５５】図６は、予測符号化回路（ＤＰＣＭ）５０
０６の詳細構成を示すブロック図である。

【００５６】同図において、量子化部５００４にて量子
化されたＤＣ係数は、遅延回路５１０１及び減算器５１
０２に入力される。この遅延回路５１０１は、離散コサ
イン変換部５００３が１ブロック、即ち、８×８画素分
の演算に必要な時間だけ遅延させる回路であり、遅延回
路５１０１からは前ブロックのＤＣ係数が減算器５１０
２に供給される。よって、減算器５１０２の出力は、前
ブロックとのＤＣ係数の差分予測誤差が出力されること
になる。この予測符号化では、予測値として直前のブロ
ック値を用いている。

【００５７】図５に示す１次元ハフマン符号化部５００
７は、予測符号化回路５００６より供給された予測誤差
信号を、ＤＣハフマンコードテーブル５００８に従って
可変長符号化し、多重化部５０１５にＤＣハフマンコー
ドとして供給する。

【００５８】一方、量子化部５００４にて量子化された
ＡＣ係数（ＤＣ係数以外の係数）は、スキャン変換部５
００９にて、低次の係数より順にジグザグスキャンさ
れ、有意係数検出部５０１０に供給される。このジグザ
グスキャンでは、図７に示すような順番「０」から「６
３」の順に、２次元ＤＣＴの結果をスキャンし、１次元
の連続データに変換する。

【００５９】図７は、このジグザグスキャンを説明する
図である。

【００６０】有意係数検出部５０１０は、この量子化さ
れたＡＣ係数が「０」かどうかを判定し、「０」の場合
はラン長カウンタ５０１１にカウントアップ信号を供給
し、カウンタ５０１１の値を＋１させる。しかしＡＣ係
数が「０」以外であれば、リセツト信号をラン長カウン
タ５０１１に供給し、カウンタ５０１１の計数値をリセ
ツトする。これと共にグループ化部５０１２にて、図８
に示すように、係数をグループ番号ＳＳＳＳと付加ビッ
トとに分割する。そして、グループ番号ＳＳＳＳを２次
元ハフマン符号化部５０１３に出力し、付加ビットを多
重化部５０１５に各々供給する。

【００６１】なお、図８において、ＥＯＢは１ブロック
（８×８画素）の符号化を終えたという区切り符号を示
し、Ｒ１６は、０ランが１６以上の場合に使用する符号
である。ラン長カウンタ５０１１は「０」のラン長をカ
ウントする回路で、「０」以外の有意係数間の「０」の
数「ＮＮＮＮ」をハフマン符号化部５０１３に供給す
る。ハフマン符号化部５０１３は、供給された「０」の
ラン長「ＮＮＮＮ」と、有意係数のグループ番号「ＳＳ
ＳＳ」をＡＣハフマンコードテーブル５０１４に従って
可変長符号化し、多重化部５０１５にＡＣハフマンコー
ドを供給する。多重化部５０１５は、１ブロック（８×
８の入力画素）分のＤＣハフマンコード、ＡＣハフマン
コード、及び付加ビットを多重化し、結果的に、圧縮さ
れた画像データを出力端子５０１６より出力する。従っ
て、出力端子５０１６より出力される圧縮データをメモ
リに記憶し、読出し時に逆操作によって伸張することに
よりメモリ容量の削減が可能である。

【００６２】再び図１において、タイル圧縮部１（２１
０６）にて圧縮符号化されたデータは、画像リングイン
ターフェース２１０２及び、画像リングインターフェー
ス２１４８、システムバスブリッジ２００７、ＲＡＭコ
ントローラ２１２４を経由して、ＲＡＭ２００２へと格
納される。こうして圧縮されＲＡＭ２００２に格納され
た画像データは、その後、システムバスブリッジ２００
７を経由してプリンタ２０９５、ＦＡＸ送信、ＬＡＮの
データベースなど、それぞれ目的の処理ブロックに送ら
れる。

【００６３】ＲＡＭ２００２には、画像データを格納す
るために十分な容量のメモリを使用する必要があるが、
実際にはコストとの兼ね合いで、それほど大きな容量の
メモリを使用することはできない。そこで実際は、ある
程度圧縮符号化が行なわれたデータを蓄積することを前
提として、それに合った容量のメモリを用意しておくこ
とになる。

【００６４】以上のような構成において、ＪＰＥＧによ
って圧縮を行なう場合、できるだけ高画質のデータを後
の処理ブロックにおいて取り扱うためには、できるだけ
低圧縮率で圧縮符号化処理を行なう必要がある。つま
り、ＲＡＭ２００２に格納できる容量で、なおかつ、低
圧縮率の圧縮符号化処理を行なうことが必要となる。そ
のため一般的には、次のような方法で圧縮符号化データ
処理を行ない、メモリに格納する。尚、本実施の形態で
は、ＲＡＭ２００２の容量は、入力される元の画像デー
タのデータ量の１／１６の容量しかないものとする。

【００６５】まず最初、タイル圧縮部１（２１０６）に
おけるＪＰＥＧ処理において、予想圧縮率が「１／８」
となるようなＱテーブル５００５を使用して圧縮を行な
う。これでは、大抵の場合、ＲＡＭ２００２の容量より
も圧縮符号化処理後のデータ量が多くなる。しかし前述
したように、ＪＰＥＧ処理では、元の画像データによっ
ては、予想した圧縮率よりも高圧縮率で圧縮される場合
があるので、この予想圧縮率に基づく圧縮処理で、元の
画像データの容量の「１／１６」以下まで圧縮されてい
れば、そのままＲＡＭ２００２に格納できることにな
る。

【００６６】これに対し、圧縮符号化後の画像データの
容量がＲＡＭ２００２の容量を越えてしまった場合につ
いて考える。この場合には、予想圧縮率が「１／１６」
のＱテーブル５００５を使用して圧縮を行なう。この圧
縮符号化処理によって、圧縮符号化後のデータがＲＡＭ
２００２の容量以下まで圧縮された場合は、その符号化
データをＲＡＭ２００２に格納する。

【００６７】しかしこれでも、元の画像データによって
は、予想した圧縮率に満たない圧縮率となってしまう場
合がある。このような場合には、ＲＡＭ２００２のメモ
リ容量では、その符号化データを格納しきれない。この
ような場合には、更に予想圧縮率が「１／３２」のＱテ
ーブル５００５を使用して圧縮を行なう。この圧縮符号
化処理によって圧縮符号化後のデータがＲＡＭ２００２
の容量以下まで圧縮された場合は、その符号化データを
ＲＡＭ２００２に格納する。

【００６８】以上のように、ＲＡＭ２００２の容量に収
まるような圧縮符号化処理が行なわれるまで、次々と圧
縮率の高いＱテーブル５００５に切り替えて圧縮処理を
行なうことにより、ＲＡＭ２００２に格納できる容量
で、なおかつ低圧縮率の圧縮符号化処理を行なうように
している。

【００６９】しかし、このような方法では、複数回の圧
縮処理が必要となり幾つかの問題が発生する。その１つ
は、複数のＱテーブルを用意しなくてはならない点にあ
る。これによってＱテーブルを格納しておくメモリの増
大を招くこととなる。また復号を行なう際も、符号化を
行なった時と同じＱテーブルを使用する必要があるた
め、タイル伸張部２１０３などの復号処理を行なう部分
でも、符号化部におけるテーブル数と同数のＱテーブル
が必要となり、これにより、Ｑテーブルを格納しておく
ためのメモリ容量の増大を招くことになる。

【００７０】２点目は、予想圧縮率を変更して圧縮処理
を行なう際に、スキャナ２０７０による画像の再読み取
りが必要となることである。このようなスキャン動作を
繰り返し行なうことにより、ジョブの処理に要する時間
の増大を招く。また、スキャナ２０７０において１枚ず
つ原稿画像をスキャンする場合には、再度、所望の画像
を読み取ることも可能であるが、オートシートフィーダ
などにより連続して複数枚の原稿画像を読み取っている
場合には、リアルタイムで処理を進めていかなくてはな
らないため原稿画像の再読み取りが難しくなる。そし
て、再度読み取る場合には、ユーザはもう一度原稿をセ
ットし直す必要があり、手を煩わせることとなる。

【００７１】そこで本実施の形態では、複数の符号化回
路と復号回路とメモリを使用し、画像データをパケット
データとして取り扱い、複数のＱテーブルを持つ代わり
にビットシフトを行なう。

【００７２】尚、本実施の形態では、データは先に説明
を行なったタイル画像（パケット）フォーマットで入出
力が行なわれるものとする。

【００７３】図９は、原稿画像を複数のタイルに分割し
た例を示す図で、図１０は、このような画像データのデ
ータフォーマット例を示す図である。

【００７４】具体的には、図９のように画像データを、
それぞれが３２（画素）×３２（画素）を１単位とした
複数のタイルに分割し、各タイルのＸ座標、Ｙ座標を定
め、ヘッダ部分にその座標データを入れておく。また画
像データ部分には、１タイル分、つまり１０２４（＝３
２×３２）画素分の画像データが格納される。この画像
データ部分には、スキャナ２０７０から入力された場合
にはＲＧＢデータが含まれ（図１０の上側）、そのＲＧ
Ｂデータに圧縮処理を行なった場合には、圧縮後の符号
化データ（図１０の下側）が入れられる。

【００７５】次に図１１〜図２０を参照して、画像デー
タの圧縮とメモリへの格納処理について説明する。

【００７６】例えば図１１に示すように、１つの画像デ
ータの各タイルデータを２つの処理ブロック１１００
０，１１００１で処理し、その処理結果をアービタ１１
００２を通して、メモリ１１００３に格納する画像処理
システムの場合で考える。この時、アービタ１１００２
は、先に入力されたタイル画像（パケット）フォーマッ
トデータの転送が終わるまで、次に入力されたデータを
格納し、先に入力されたデータの出力が終了し次第、次
のデータの出力を行ない、タイル画像フォーマットのブ
ロック毎にメモリ１１００３に入力して格納する。この
ような構成のシステムにおいて、各タイルのデータは、
処理ブロック１１０００、処理ブロック１１００１のい
ずれかの、前のタイルの処理が終わった処理ブロックに
入力されて処理が行なわれるものとする。また、本実施
の形態では、処理ブロック１１０００の処理時間の方が
処理ブロック１１００１における処理時間よりも短いも
のとする。

【００７７】図１１では、まず最初に処理ブロック１１
０００に座標Ｘ＝０，Ｙ＝０のタイルデータが入力さ
れ、また処理ブロック１１００１に座標Ｘ＝０，Ｙ＝１
のタイルデータが入力される。

【００７８】図１２では、処理ブロック１１０００の座
標Ｘ＝０，Ｙ＝０のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「００番
地」に格納され、新たに次のデータである、座標Ｘ＝
０，Ｙ＝２のタイルデータが処理ブロック１１０００に
入力される。この時、処理ブロック１１００１では、座
標Ｘ＝０，Ｙ＝１のタイルデータの処理が行なわれてい
る。

【００７９】図１３では、処理ブロック１１０００の座
標Ｘ＝０，Ｙ＝２のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０１番
地」に格納される。そして、新たに次のデータである、
座標Ｘ＝０，Ｙ＝３のタイルデータが処理ブロック１１
０００に入力される。この時、処理ブロック１１００１
では、座標Ｘ＝０，Ｙ＝１のタイルデータの処理が行な
われている。

【００８０】図１４では、処理ブロック１１００１の座
標Ｘ＝０，Ｙ＝１のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０２番
地」に格納される。そして、新たに次のデータである座
標Ｘ＝１，Ｙ＝０のタイルデータが処理ブロック１１０
０１に入力される。この時、処理ブロック１１０００で
は、座標Ｘ＝０，Ｙ＝３のタイルデータの処理が行なわ
れている。

【００８１】図１５では、処理ブロック１１０００の座
標Ｘ＝０，Ｙ＝３のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０３番
地」に格納される。そして新たに次のデータである座標
Ｘ＝１，Ｙ＝１のタイルデータが処理ブロック１１００
０に入力される。この時、処理ブロック１１００１で
は、座標Ｘ＝１，Ｙ＝０のタイルデータの処理が行なわ
れている。

【００８２】図１６では、処理ブロック１１０００の座
標Ｘ＝１，Ｙ＝１のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０４番
地」に格納される。そして、新たに次のデータである座
標Ｘ＝１，Ｙ＝２のタイルデータが処理ブロック１１０
００に入力される。この時、処理ブロック１１００１で
は、座標Ｘ＝１，Ｙ＝０のタイルデータの処理が行なわ
れている。

【００８３】図１７では、処理ブロック１１００１の座
標Ｘ＝１，Ｙ＝０のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０５番
地」に格納される。そして、新たに次のデータである座
標Ｘ＝１，Ｙ＝３のタイルデータが処理ブロック１１０
０１に入力される。この時、処理ブロック１１０００で
は座標Ｘ＝１，Ｙ＝２のタイルデータの処理が行なわれ
ている。

【００８４】図１８は、処理ブロック１１０００の座標
Ｘ＝１，Ｙ＝２のタイルデータの処理が終了し、アービ
タ１１００２を通ってメモリ１１００３の「０６番地」
に格納される。そして、新たに次のデータである座標Ｘ
＝２，Ｙ＝０タイルデータが処理ブロック１１０００に
入力される。この時、処理ブロック１１００１では座標
Ｘ＝１，Ｙ＝３のタイルデータの処理が行なわれてい
る。

【００８５】図１９では、処理ブロック１１０００の座
標Ｘ＝２，Ｙ＝０のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０７番
地」に格納される。そして新たに次のデータである座標
Ｘ＝２，Ｙ＝１のタイルデータが処理ブロック１１００
０に入力される。この時、処理ブロック１１００１で
は、座標Ｘ＝１，Ｙ＝３のタイルデータの処理が行なわ
れている。

【００８６】図２０では、処理ブロック１１０００の座
標Ｘ＝１，Ｙ＝３のタイルデータの処理が終了し、アー
ビタ１１００２を通ってメモリ１１００３の「０８番
地」に格納される。そして、新たに次のデータである座
標Ｘ＝２，Ｙ＝２のタイルデータが処理ブロック１１０
０１に入力される。この時、処理ブロック１１０００で
は、座標Ｘ＝１，Ｙ＝１のタイルデータの処理が行なわ
れている。

【００８７】以上のように、処理ブロック１１０００，
１１００１における処理が終了した順にメモリ１１００
３に処理済みデータを格納していくと、その格納された
タイルデータの順番は元のタイルの順番とは異なる順で
メモリ１１００３に格納される。

【００８８】このようなシステムにおいて、先に説明を
行なったタイル画像（パケット）フォーマットでない場
合、画像データは位置情報を持たないので、処理後のデ
ータを元のタイルデータの並びに復元することはできな
い。しかし、本実施の形態におけるようなタイル画像
（パケット）フォーマットであった場合、各タイルの位
置情報（Ｘ，Ｙ座標データ）がヘッダ情報に付加されて
いる。また、パケットテーブルフォーマットによって、
メモリ１１００３に格納された各タイルの格納アドレス
が管理されているため、順不同でメモリ１１００３に格
納されていても、それらタイルデータを元のタイルの並
び順でメモリ１１００３から読み出すことができる。

【００８９】次にＪＰＥＧ圧縮処理において、量子化デ
ータをビットシフト器によって、ビットシフトさせる効
果に関して説明を行なう。

【００９０】図２１は、ビットシフト器を有する本実施
の形態に係るデータ符号化部の構成を示すブロック図で
ある。尚、この図２１において、前述の図５に示す構成
と共通する部分には同じ番号を付与し、それらの説明を
省略する。

【００９１】ここでの説明に使用するＱテーブル５００
５は、予想圧縮率が「１／８」となるＱテーブルを使用
する。またビットシフト器１５０１では、前述のＣＰＵ
２００１により、ビットシフトを行なわないように設定
されており、ビットシフト器１５０２では、ＣＰＵ２０
０１により１ビットのシフト（１／２演算）を行うよう
に設定しておく。

【００９２】このような設定により、ある画像データの
量子化を行なった結果、図２２の左側に示すような量子
化結果になったとする。

【００９３】図２２は、本実施の形態に係る量子化結果
とビットシフト器１５０１を通したハフマン符号化を説
明する図である。

【００９４】ビットシフト器１５０１では、ビットシフ
トを行なわない設定になっているので、その量子化結果
をそのままハフマン符号化部５０１７−１に出力してハ
フマン符号化による圧縮符号化を行なう。これにより、
図２２の右側に示したように合計１０６ビットの圧縮デ
ータが得られる。

【００９５】またビットシフト器１５０２では、１ビッ
トシフト（１／２にする）を行なう設定になっているの
で、ビットシフト器１５０２から出力される量子化結果
は、図２３の左側に示すように、それぞれ１／２となっ
た値となる。

【００９６】図２３は、本実施の形態に係るビットシフ
ト器１５０２を通した量子化結果とそのハフマン符号化
を説明する図である。

【００９７】図２３に示すように、図２２の左側に示す
量子化データで「１」及び「−１」であった部分は、こ
のようなビットシフトによって「０」となる。そのた
め、量子化データをジグザグスキャンし、その並びを符
号化する際に「０」が連続する部分が多くなる。そのた
めこのデータをハフマン符号化による圧縮符号化を行な
うと、図２３の右側に示したように、合計６３ビットの
圧縮データとなり、図２２の場合に比べて、より画像デ
ータが圧縮されることになる。

【００９８】この方法によると、ビットシフトを行なう
前に比べて、圧縮後のデータは正確に「１／２」にはな
らないが、標準的な画像を処理した場合ほぼ１／２の大
きさに圧縮される。

【００９９】図２４は、本実施の形態に係るタイル圧縮
部２１０６の内部構成を表わすブロック図である。

【０１００】図２４において、メモリ１１２は、図１に
おけるＲＡＭ２００２に相当し、図１における画像リン
グインターフェース２１０２及び画像リングインターフ
ェース２１４８、システムバスブリッジ２００７、ＲＡ
Ｍコントローラ２１２４は、この図２３においては、省
略している。

【０１０１】図２３において、入力端子１０１は、タイ
ルバスインターフェース２１０７からの画像データを入
力するインターフェース部分である。この入力端子１０
１より入力されたイメージデータは、ブロック化部１０
２において、それぞれが８×８画素の複数ブロックに分
割される。これら各ブロックデータは、離散コサイン変
換（ＤＣＴ）部１０３にてコサイン変換された後、その
変換係数が量子化部１０４に供給されて量子化される。
この量子化部１０４では、量子化テーブル（Ｑテーブ
ル）１０５より供給される量子化ステップ情報に従って
変換係数の線形量子化を行なう。

【０１０２】この量子化部１０４で量子化された量子化
データは、ビットシフト器１０６及び１０７に入力され
る。ここでは８×８の量子化データを、ビットシフトに
より「１／２」や「１／４」或いは「１／８」にする機
能を持っている。ここで何ビットシフトを行なうかとい
った情報は、ＣＰＵ２００１によって制御されるものと
する。またビットシフト器１０６のビットシフト数は、
ビットシフト器１０７のビットシフト数より１ビット分
少ない値とする。これらビットシフト器１０６及びビッ
トシフト器１０７から出力された量子化データはそれぞ
れハフマン符号化１０８、ハフマン符号化器１０９へと
入力され、さきに詳細に説明を行なった符号化方法に従
って圧縮符号化処理が行なわれる。

【０１０３】ハフマン符号化器１０８によって符号化さ
れたデータは、アービタ１１１に入力され、メモリ２
（１１２）に格納される。また、ハフマン符号化器１０
９から出力された符号化データはメモリ１（１１０）に
格納される。メモリ１１０のデータの入出力は、ＣＰＵ
２００１によって制御されるものとする。メモリ１１２
から出力されたデータは、アービタ１１１を通ってメモ
リ１１０に入力されるとともに、ハフマン復号器１１３
によって、元の量子化テーブルに復号される。こうして
復号されたデータは、ビットシフト器１１４によって１
ビットシフト（１／２）される。このビットシフト器１
１４によって１ビットシフトされた量子化結果は、ハフ
マン符号化器１１５によって再び符号化されてメモリ１
１０へ入力される。

【０１０４】以上の構成からなるタイル圧縮部２１０６
によって、メモリ１１２に蓄積できうる最も小さな圧縮
率による圧縮処理をリアルタイムで行なうための方法を
以下に説明する。

【０１０５】図２５から図３２は、メモリ１１０に蓄積
できうる最も小さな圧縮率による圧縮処理をリアルタイ
ムで行なうための方法の説明するための図で、図２４と
共通する部分は同じ記号で示し、それらの説明を省略す
る。本実施の形態の前提として、Ｑテーブル１０５は、
予想圧縮率が「１／８」のものを使用するものとする。
また、メモリ１１０は、元の画像データの「１／１６」
の容量まで、蓄積できる容量を持っているものとする。
図中の実線で表わされている部分はデータが流れている
経路を表わし、点線で表わされている部分は、その図の
状態の時にはデータが流れていない経路を示している。

【０１０６】まず、図２５に示すように、ＣＰＵ２００
１の制御によって、ビットシフト器１（１０６）は０ビ
ットシフト（スルー）に設定される。またビットシフト
器２（１０７）は１ビットシフト（１／２）に設定され
る。

【０１０７】以上のような設定を行なった後、入力画像
データの圧縮符号化処理を行なうと、ハフマン符号化器
１（１０８）から約１／８に圧縮された画像データが出
力され、アービタ１１１を介してメモリ２（１１２）に
蓄積される。また、ハフマン符号化器２（１０９）から
は、その倍の約「１／１６」に圧縮された画像データが
出力され、メモリ１（１１０）に蓄積される。この状態
では、メモリ１１０からはデータの出力は行なわない。

【０１０８】上記設定で処理を行なった時、圧縮率が足
らずに図２６のように、メモリ２（１１２）の容量が一
杯になってしまった場合、メモリ１１２にはリセットが
かかり蓄積されたデータはクリアされる。

【０１０９】メモリ１１２のデータがクリアされた後、
図２７に示すように、ＣＰＵ２００１の制御によって、
ビットシフト器１０６に対して１ビットシフト（１／
２）を設定する。またビットシフト器１０７を２ビット
シフト（１／４）に設定する。そしてメモリ１１０か
ら、今まで蓄積されていた約１／１６に圧縮符号化され
た画像データの先頭から、図２６の状態でリセットがか
けられる前までの符号化データが出力され、アービタ１
１１を通してメモリ１１２に蓄積される。そして、メモ
リ１１０から出力を行なったデータが蓄積されていた部
分はクリアされ、次のデータが入力された時の蓄積エリ
アとして確保されることになる。

【０１１０】また、ハフマン符号化器１０８には、リセ
ットが掛けられた後に、入力端子１０１から入力されて
量子化され１ビットシフトが行なわれたデータが入力さ
れる。このデータはハフマン符号化されて約１／１６に
圧縮された画像データとして出力されメモリ１１２に蓄
積される。

【０１１１】メモリ１１２には、メモリ１１０から入力
される約１／１６に圧縮された先頭からの画像データ
と、ハフマン符号化器１０８から入力される約１／１６
に圧縮された途中データの両方が、混ざった形で入力さ
れるが、先に説明したように、パケットフォーマットの
形で、位置情報はパケットテーブルによって管理されて
いるため、後にメモリ１１２からデータの出力を行なう
時には、スキャナ２０７０から入力を行なった順番でデ
ータの出力を行なえる。

【０１１２】またこの時、ハフマン符号化器１０９から
は、約１／３２に圧縮された画像データが出力されてメ
モリ１１０に蓄積されている。

【０１１３】また、メモリ１１０から出力された符号化
データはメモリ１１２に送られて記憶されると同時に、
ハフマン復号器１１３に入力されて復号処理が行なわ
れ、量子化データに戻される。その量子化データは、次
のビットシフト器１１４によって１ビットシフト（１／
２）される。その後、ハフマン符号化器３（１１５）に
よって再び符号化され、約１／３２に圧縮された符号化
データとしてメモリ１１０に蓄積される。

【０１１４】つまりメモリ１１０には、ハフマン符号化
器１１５から入力される約１／３２に圧縮された先頭か
らのデータと、ハフマン符号化器１０９から入力される
約１／３２に圧縮された途中からの符号化データの両方
が、混ざった形で入力されるが、前述したように、パケ
ットフォーマットの形で、位置情報はパケットテーブル
によって管理されているため、後にメモリ１１０からデ
ータの出力を行なう時には、スキャナ２０７０から入力
を行なった順番で画像データの出力が行なえる。

【０１１５】図２８のように、メモリ１１０内に蓄積さ
れていた「１／１６」に圧縮されていたデータが全てメ
モリ１１２に出力された時点で、メモリ１１０からのデ
ータの出力は停止され、ハフマン符号化器１０８からの
データのみがメモリ１１２に入力され格納される。ま
た、この間もメモリ１１０には、ハフマン符号化器１０
９からのデータが蓄積されている。その後、この処理を
続けて約１／１６に圧縮されたデータがメモリ１１２に
全て蓄積された場合、圧縮処理は終了となる。

【０１１６】しかし、圧縮符号化を行なう画像によって
は、図２９のように予想していた「１／１６」の圧縮率
を満たさずに、メモリ１１２に蓄積しきれない場合もあ
る。圧縮率が足らずに図２９のように、メモリ１１２の
容量が一杯になってしまった場合、メモリ１１２にはリ
セットがかかり蓄積されたデータはクリアされる。

【０１１７】メモリ１１２の内容がクリアされた後は、
図３０のように、ＣＰＵ２００１の制御によって、ビッ
トシフト器１０６は、２ビットシフト（１／４）の設定
を行なう。また、ビットシフト器１０７は、３ビットシ
フト（１／８）の設定を行なうそして、メモリ１１０か
ら、今まで蓄積されていた約１／３２に圧縮符号化され
た画像データの先頭から、今回リセットが掛けられる前
までのデータが出力され、アービタ１１１を通して、メ
モリ１１２に蓄積される。メモリ１１０から出力を行な
ったデータの蓄積されていた部分はクリアされ、次のデ
ータが入力された時の蓄積部分として使用される。

【０１１８】また、ハフマン符号化器１０８からは、リ
セットが掛けられた後に、入力端子１０１から入力され
て量子化され、２ビットシフトが行なわれたデータが入
力され、これをハフマン符号化して約１／３２に圧縮さ
れた画像データとして出力し、アービタ１１１を介して
メモリ１１２に蓄積する。メモリ１１２には、メモリ１
１０から入力される約１／３２に圧縮された先頭からの
データと、ハフマン符号化器１０８から入力される約１
／３２に圧縮された途中データの両方が混ざった形で入
力されるが、前述したように、パケットフォーマットの
形で、位置情報はパケットテーブルによって管理されて
いるため、後にメモリ１１２からデータの出力を行なう
時には、スキャナ２０７０から入力を行なった順番でデ
ータの出力を行なえる。またこの時、ハフマン符号化器
１０９からは、約１／６４に圧縮された画像データが出
力されてメモリ１１０に蓄積される。

【０１１９】メモリ１１０から出力されたデータは、メ
モリ１１２に入力されると同時に、ハフマン復号器１１
３に入力されて復号処理が行なわれ、量子化データに戻
される。その量子化データは、次のビットシフト器１１
４によって１ビットシフト（１／２）される。その後、
ハフマン符号化器１１５によって再び符号化され、約１
／６４のデータとして、メモリ１１０に蓄積される。つ
まりメモリ１１０には、ハフマン符号化器１１５から入
力される約１／６４に圧縮された先頭からのデータと、
ハフマン符号化器１０９から入力される約１／６４に圧
縮された途中データの両方が混ざった形で入力される
が、前述したように、パケットフォーマットの形で、位
置情報はパケットテーブルによって管理されているた
め、後にメモリ１１０からデータの出力を行なう時に
は、スキャナ２０７０から入力を行なった順番で、デー
タの出力を行なうことができる。

【０１２０】図３１に示すように、メモリ１１０に蓄積
されていた「１／３２」に圧縮されていたデータが全て
メモリ１１２に出力された時点で、メモリ１１０からの
データの出力は停止され、ハフマン符号化器１０８から
のデータのみがメモリ１１２に入力される。また、この
間もメモリ１１０には、ハフマン符号化器１０９からの
データが蓄積されている。その後、この処理を続けて、
約１／３２に圧縮されたデータがメモリ１１２に全て蓄
積された場合（図３２）、この圧縮処理は終了となる。

【０１２１】以上説明したように、メモリ１１２、つま
りＲＡＭ２００２に蓄積できうる最も小さな圧縮率によ
る圧縮処理をリアルタイムで行なうことができるが、こ
の時、ＲＡＭ２００２内の圧縮データが、ＲＡＭ２００
２の容量を越えてしまうということを検知し、処理を切
り替える仕組みが必要となる。

【０１２２】本実施の形態では、その検知機能をＲＡＭ
コントローラ２１２４が行ない、ＣＰＵ２００１に割込
み信号として伝えることにより、システムのコントロー
ルを行なう。

【０１２３】図３３は、本実施の形態に係るＲＡＭコン
トローラ２１２４の内部構成を示すブロック図である。

【０１２４】このＲＡＭコントローラ２１２４は、シス
テムバスブリッジ２００７と、ＲＡＭ２００２間でデー
タの受け渡しを行なう。また、本実施の形態での特徴で
あるＲＡＭ２００２の容量を越えたデータが入力された
場合に、ＣＰＵ１（２００１）に対して割込み信号を発
生し、タイル圧縮部１（２１０６）の処理を切り替えさ
せる。８０１はＳＳＢインターフェース（Ｉ／Ｆ）部
で、システムバスブリッジ２００７からのパケットデー
タの入力及び、システムバスブリッジ２００７へのパケ
ットデータの出力を行なう。８０２はヘッダ情報解析部
で、入力されたパケットデータのヘッダ情報を読み取
り、必要な情報の解析を行なう。また、出力を行なうパ
ケットデータのヘッダ部分の情報の修正を行なう場合の
書き換えも、この部分で行なう。８０３はパケットテー
ブル生成部で、ヘッダ情報解析部８０２からヘッダ情報
としてＸＹ座標情報とデータサイズを入力し、それを基
にパケットデータテーブルを生成する。８０４はＲＡＭ
インターフェース部で、パケットテーブル生成部８０３
で作られたパケットテーブルに従ってアドレスやＲＡＭ
制御信号を生成し、ＲＡＭ２００２の制御を行なう。８
０５はカウンタで、ヘッダ情報解析部８０２から出力さ
れたヘッダ情報からデータサイズ情報を入力し、カウン
タによって加算していく。その加算結果を比較器８０６
に入力し、加算結果がＲＡＭ２００２の容量を越える時
に割込み信号をＣＰＵ２００１に出力する。また、この
時同時にカウンタ８０５の値もクリアする。

【０１２５】また、割り込み信号を受けたＣＰＵ２００
１によって、タイル圧縮部２１０６の制御の切り替えが
行なわれる。また同時に、割込み信号はパケットテーブ
ル生成部８０３にも入力され、パケットテーブルのクリ
アを行なうとともに、メモリ制御信号を通して、ＲＡＭ
２００２のデータのクリアも行なう。

【０１２６】以上説明したように、ＲＡＭ２００２内の
圧縮データがＲＡＭ２００２の容量を越えてしまうとい
うことを検知し、ＣＰＵ２００１に割込み信号として伝
えることにより、システムのコントロールを行なうこと
が可能となる［実施の形態２］本実施の形態２における
特徴は、前述の実施の形態１では、ＲＡＭコントローラ
２１２４にカウンタ８０５を持ち、ＲＡＭ２００２の容
量と圧縮符号化されたデータ量との比較を行なっていた
のに対し、タイル圧縮部２１０６にその機能を持たせ、
パケットデータにＲＡＭ２００２に容量を越えるデータ
が送られるという情報を載せることにある。

【０１２７】図３４は、本発明の実施の形態２に係るタ
イル圧縮部２１０６の構成を示すブロック図である。

【０１２８】図において、２１０６は、前述したタイル
圧縮部２１０６で、タイルバス２１０７から入力された
パケットデータに対して、ＪＰＥＧによる圧縮符号化処
理を行ない、画像リングインターフェース４（２１０
２）に出力する。９０１はデータ入力インターフェース
部で、タイルバス２１０７からのパケット化されたデー
タを入力する。９０２はヘッダ情報解析部で、パケット
データのヘッダ部分の情報を読み取り、ヘッダ情報とし
てヘッダ情報変更部９０７に出力する。また、データ部
分の情報はＪＰＥＧ圧縮部９０３に入力され、圧縮符号
化処理が行なわれる。このＪＰＥＧ圧縮部９０３で圧縮
符号化されたデータは、データ出力インターフェース部
９０８に出力されるとともにカウンタ９０４にも入力さ
れる。カウンタ９０４では圧縮後のデータがどれだけの
データ量になったかをカウントし、そのカウント情報を
データサイズとしてヘッダ情報変更部９０７及びカウン
タ９０５に出力する。カウンタ９０５では圧縮後のデー
タの加算を行ない、その加算結果を比較器９０６に出力
する。この時、ヘッダ情報のデータ量も加味した上で加
算を行なうものとする。その加算結果を比較器９０６に
入力し、その加算結果がＲＡＭ２００２の容量を越えか
どうかを判定する。越える場合には比較器９０６は割込
み信号をＣＰＵ１（２００１）に出力する。また、この
時同時に、カウンタ９０５の値もクリアする。この割り
込み信号を受けたＣＰＵ２００１によって、タイル圧縮
部の制御の切り替えが行なわれる。

【０１２９】ヘッダ情報変更部９０７では、パケットデ
ータのヘッダ部分にあるデータサイズ情報を、圧縮後の
サイズに変更するとともに、圧縮フラグの書き換えを行
なって圧縮後のデータ表示とする。また、比較器９０６
からの比較結果を受けて、データの加算結果がＲＡＭ２
００２の容量を越えた場合には、ヘッダ情報にその情報
を付与して出力用ヘッダ情報とする。

【０１３０】このようにして内容が変更されたヘッダ情
報は、データ出力インターフェース９０８に入力され、
圧縮符号化後のデータのヘッダとして付加されパケット
データとして画像リングインターフェース２１０２へ出
力される。

【０１３１】図３５は、本発明の実施の形態２に係るデ
ータパケットを説明する図で、前述の図３と共通する部
分は同じ番号で示し、それらの説明を省略する。

【０１３２】図３５は、この時付加されるヘッダ情報を
表わしたもので、前述の実施の形態１で説明を行なった
情報に、メモリリセットフラグとして、新たにＲＡＭリ
セット（RAmRst)フラグ１００１の１ビットが加えられ
ている。このビットは、通常の処理時には「０」にリセ
ットされており、比較器９０６からの比較結果を受け
て、データの加算結果がＲＡＭ２００２の容量を越えた
場合には、このフラグに「１」が立つ。そしてカウンタ
２９０５がクリアされた時点で、このフラグは「０」に
戻される。

【０１３３】図３５のようなメモリリセットフラグ１０
０１が付加されたパケットデータを受けて、ＲＡＭコン
トローラ２１２４では、それを基にしてＲＡＭ２００２
及びパケットテーブルのデータのリセットを行なう。

【０１３４】図３６は、本実施の形態２に係るＲＡＭコ
ントローラ２１２４の構成を表わしたブロック図であ
る。

【０１３５】１１０１はＳＳＢインターフェース部で、
システムバスブリッジ２００７からのパケットデータの
入力及び、システムバスブリッジ２００７へのパケット
データの出力を行なう。１１０２はヘッダ情報解析部
で、入力されたパケットデータのヘッダ情報を読み取っ
て必要な情報の解析を行なう。また、出力を行なうパケ
ットデータのヘッダ情報の修正を行なう場合の書き換え
も、この部分で行なう。１１０３はパケットテーブル生
成部で、ヘッダ情報解析部１１０２からヘッダ情報とし
て、ＸＹ座標情報とデータサイズを入力し、それを基に
パケットデータテーブルの生成を行なう。またヘッダ情
報として、メモリリセットフラグ１００１も入力され、
もし「１」が立っていた場合には、ＲＡＭ２００２をリ
セットするとともに、パケットデータテーブルをリセッ
トする。１１０４はＲＡＭインターフェースで、パケッ
トテーブル生成部１１０３で作られたパケットテーブル
に従ってアドレスやＲＡＭ制御信号を生成し、ＲＡＭ２
００２の制御を行なう。

【０１３６】以上説明したように本実施の形態２によれ
ば、ＲＡＭ２００２内の圧縮データが、ＲＡＭ２００２
の容量を越えてしまうということを検知し、システムの
コントロールを行なうことが可能となる。

【０１３７】図３７は、本実施の形態に係るＣＰＵ２０
０１により実行される処理を示すフローチャートであ
る。

【０１３８】まずステップＳ１で、ビットシフト器１０
６，１０７におけるビットシフト量を設定する。これは
最初はビットシフト器１０６のシフト量を「０」に、ビ
ットシフト器１０７のシフト量を「１」にセットする。
次にステップＳ２に進み、図３４の比較器９０６からの
割込み信号に基づいて、その符号化データの量がメモリ
の容量を越えるかどうかを判定する。ステップＳ２でメ
モリ容量を越えないと判定するとステップＳ７に進み、
越えると判定した場合にはステップＳ３に進み、それま
でメモリ１１２に記憶されていたデータをクリアし、次
にステップＳ４で、ビットシフト器１０６，１０７にお
けるビットシフト量を、それまでの値の倍に設定する。

【０１３９】次にステップＳ５に進み、この時点までメ
モリ１１０に格納されていた符号化データをメモリ１１
２に転送して記憶する。そしてステップＳ６で、そのメ
モリ１１０に格納されていた符号化データを復号し、再
度、その倍の圧縮率で符号化してメモリ１１０に書き戻
す。そしてステップＳ７に進み、画像データの符号化が
終了したかどうかを調べ、終了していない時はステップ
Ｓ２に戻って前述の処理を実行する。

【０１４０】この様にして、第１及び第２のメモリを使
用し、対象メモリである第１メモリに格納する符号化デ
ータの圧縮率よりも高い圧縮率で符号化した符号化デー
タを並行して第２メモリに格納しておく。そして符号化
データの量が第１メモリのメモリ容量を越えると判断す
ると、符号化する圧縮率を倍に設定し、それまで第１メ
モリに格納していた符号化データを消去し、かつそれま
で第２メモリに格納していた符号化データ（第１メモリ
の符号化データよりも倍の圧縮率で符号化されている）
を第１メモリに転送して格納するとともに、その第２メ
モリに格納されていた符号化データを更に、その倍の圧
縮率で符号化して第２メモリに再度格納する。

【０１４１】これにより第１メモリには、符号化データ
の量が第１メモリのメモリ容量を越えると判断するまで
の符号化データが、第２メモリより倍の圧縮率の符号化
データとして転送されて格納され、更に、符号化データ
の量が第１メモリのメモリ容量を越えると判断した後の
符号化データは、通常の符号化ルートで符号化されて格
納されることになる。またこれと並行して、第２メモリ
には第１メモリに格納される符号化データが、その倍の
圧縮率で圧縮されて記憶されている。従って、再度、符
号化データの量が第１メモリのメモリ容量を越えると判
断されても、第２メモリに格納されている符号化データ
（第１メモリの符号化データよりも倍の圧縮率で符号化
されている）を第１メモリに転送して格納することがで
きるので、スキャナなどからの画像データの再入力が不
要となる。

【０１４２】なお本発明は、複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置例えば、複写機、ファクシミリ装置な
ど）に適用してもよい。

【０１４３】また本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体または記録媒体を、システムあるいは装置
に供給し、そのシステムあるいは装置のコンピュータま
たはＣＰＵやＭＰＵが記憶媒体に格納されたプログラム
コードを読み出し実行することによっても達成される。
この場合、記憶媒体から読み出されたプログラムコード
自体が前述した実施形態の機能を実現することになり、
そのプログラムコードを記憶した記憶媒体は本発明を構
成することになる。また、コンピュータが読み出したプ
ログラムコードを実行することにより、前述した実施形
態の機能が実現されるだけでなく、そのプログラムコー
ドの指示に基づき、コンピュータ上で稼働しているオペ
レーティングシステム（ＯＳ）などが実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も含まれる。

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

【０１４５】以上説明したように本実施の形態によれ
ば、ＪＰＥＧによる圧縮が行なわれた符号化データの容
量がメモリ容量を越えるかどうかをリアルタイムで検知
し、その場合には、より高い圧縮率で圧縮してメモリに
収まるデータ量となるように符号化することが可能とな
る。

【０１４６】

【発明の効果】以上説明したように本発明によれば、符
号化したデータの量がメモリ容量を越えると判断する
と、より高い圧縮率で符号化した符号化データを当該メ
モリに転送して記憶することができる。

【０１４７】また本発明によれば、画像信号を符号化し
たデータの量がメモリ容量を越えると判断した場合で
も、再度、画像信号を入力することなく、入力した画像
信号を符号化してメモリに格納できるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る画像処理システムの
全体構成を示すブロック図である。

【図２】本発明の実施の形態に係わるタイルデータ圧縮
部の構成を示すブロック図である。

【図３】本発明の実施の形態に係わるパケットデータの
詳細な構成を説明する図である。

【図４】本発明の実施の形態に係わるパケットテーブル
の詳細構成を示す図である。

【図５】一般的なＪＰＥＧ処理部の構成を示すブロック
図である。

【図６】ＪＰＥＧ処理における予測符号化部の処理の構
成を説明するブロック図である。

【図７】ＪＰＥＧ処理におけるジグザグスキャンを説明
する図である。

【図８】ＪＰＥＧ処理におけるハフマン符号化を説明す
る図である。

【図９】画像データをタイル単位に分割する方法を示す
図である。

【図１０】本発明の実施の形態に係るパケットデータの
構成を簡略的に示す図である。

【図１１】、

【図１２】、

【図１３】、

【図１４】、

【図１５】、

【図１６】、

【図１７】、

【図１８】、

【図１９】、

【図２０】本発明の実施の形態に係るパケットデータの
メモリへの格納方法を簡略的に説明する図である。

【図２１】ＪＥＰＧ圧縮を行なう際の量子化データのビ
ットシフトの効果を説明するためのブロックの構成を示
す図である。

【図２２】ＪＥＰＧ圧縮を行なう際の量子化データのビ
ットシフトの効果を説明するためのビットシフト無しの
量子化データをハフマン符号化した結果例を示す図であ
る。

【図２３】ＪＥＰＧ圧縮を行なう際の量子化データのビ
ットシフトの効果を説明するための１ビットシフトした
後の量子化データをハフマン符号化した結果例を示す図
である。

【図２４】本発明の実施の形態に係る画像処理システム
のＪＰＥＧ圧縮部の構成を示すブロック図である。

【図２５】、

【図２６】、

【図２７】、

【図２８】、

【図２９】、

【図３０】、

【図３１】、

【図３２】本発明の実施の形態に係るＪＰＥＧ圧縮デー
タのメモリへの格納方法を簡略的に示す図である。

【図３３】本発明の実施の形態１に係るＲＭＡコントロ
ーラの構成を示すブロック図である。

【図３４】本発明の実施の形態２に係るタイルデータ圧
縮部の処理構成を示すブロック図である。

【図３５】実施の形態２に係るパケットデータの詳細な
データ構成を示す図である。

【図３６】実施の形態２に係るＲＭＡコントローラの処
理の構成を示すブロック図である。

【図３７】本発明の実施の形態に係るＣＰＵによる処理
を示すフローチャートである。

フロントページの続きＦターム(参考） 5C059 KK15 KK35 MA00 MA23 MC11 MC38 ME02 PP01 PP14 SS20 SS21 SS28 TA17 TA46 TA60 TB04 TB07 TC04 TC06 TC19 TC20 TC38 TD06 TD11 UA02 UA32 UA38 UA39 5C073 BC04 CE01 5C078 AA04 AA09 BA57 CA02 DA01 DA07 DB06 DB18 5J064 AA02 BA06 BA16 BC01 BC02 BC16 BD02

Claims

【特許請求の範囲】

【請求項１】画像信号を入力する画像入力手段と、前記画像入力手段により入力された画像信号を複数ブロ
ックに分割する分割手段と、前記分割手段により分割された各ブロックの画像信号を
それぞれ異なる圧縮率で符号化する符号化手段と、前記符号化手段により、より小さい方の圧縮率で符号化
された各ブロックの第１符号化データを第１メモリに、
より高い方の圧縮率で符号化された各ブロックの第２符
号化データを第２メモリに記憶するように制御する記憶
制御手段と、前記小さい方の圧縮率で圧縮された符号化データのデー
タ量が前記第１メモリの記憶容量を越えるか否かを判定
する判定手段と、前記判定手段により越えると判定されると前記符号化手
段による圧縮率を変更するとともに、前記第２メモリに
記憶されている符号化データを前記第１メモリに転送し
て記憶させ、前記第２メモリに記憶されている符号化デ
ータをより高い圧縮率で符号化して前記第２メモリに書
き込むように制御する制御手段と、を有することを特徴
とする画像処理装置。
【請求項２】前記画像入力手段は、原稿画像を読取っ
て画像信号を出力する画像読取り装置を含むことを特徴
とする請求項１に記載の画像処理装置。
【請求項３】前記符号化手段により符号化された各ブ
ロックの画像信号は、前記画像信号に対応する画像にお
ける当該ブロックの位置を示す位置情報を含むことを特
徴とする請求項１又は２に記載の画像処理装置。
【請求項４】前記符号化手段は、各ブロックの画像信
号をＪＰＥＧにより符号化することを特徴とする請求項
１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】前記第１符号化データの圧縮率は、前記
第２符号化データの圧縮率のほぼ１／２であることを特
徴とする請求項１に記載の画像処理装置。
【請求項６】前記符号化手段は、前記各ブロックの画像信号に対して直交変換を実行する
直交変換手段と、前記直交変換手段により変換された係数のそれぞれを量
子化する量子化手段と、前記量子化手段により量子化された係数に対して、それ
ぞれ異なるシフト量でビットシフトを実行するビットシ
フト手段と、前記ビットシフト手段によりシフトされた各係数に対し
てハフマン符号化を実行するハフマン符号化手段とを有
し、前記制御手段は、前記ビットシフト手段におけるビット
シフト量を変更して前記圧縮率を変更することを特徴と
する請求項１乃至５のいずれか１項に記載の画像処理装
置。
【請求項７】画像信号を入力する画像入力工程と、前記画像入力工程で入力された画像信号を複数ブロック
に分割する分割工程と、前記分割工程で分割された各ブロックの画像信号をそれ
ぞれ異なる圧縮率で符号化する符号化工程と、前記符号化工程で、より小さい方の圧縮率で符号化され
た各ブロックの第１符号化データを第１メモリに、より
高い方の圧縮率で符号化された各ブロックの第２符号化
データを第２メモリに記憶するように制御する記憶制御
工程と、前記小さい方の圧縮率で圧縮された符号化データのデー
タ量が前記第１メモリの記憶容量を越えるか否かを判定
する判定工程と、前記判定工程により越えると判定されると前記符号化工
程による圧縮率を変更するとともに、前記第２メモリに
記憶されている符号化データを前記第１メモリに転送し
て記憶させ、前記第２メモリに記憶されている符号化デ
ータをより高い圧縮率で符号化して前記第２メモリに書
き込むように制御する制御工程と、を有することを特徴
とする画像処理方法。
【請求項８】前記画像入力工程では、原稿画像を読取
って画像信号を入力することを特徴とする請求項７に記
載の画像処理方法。
【請求項９】前記符号化工程で符号化された各ブロッ
クの画像信号は、前記画像信号に対応する画像における
当該ブロックの位置を示す位置情報を含むことを特徴と
する請求項７又は８に記載の画像処理方法。
【請求項１０】前記符号化工程では、各ブロックの画
像信号をＪＰＥＧにより符号化することを特徴とする請
求項７乃至９のいずれか１項に記載の画像処理方法。
【請求項１１】前記第１符号化データの圧縮率は、前
記第２符号化データの圧縮率のほぼ１／２であることを
特徴とする請求項７乃至１０のいずれか１項に記載の画
像処理方法。
【請求項１２】前記符号化工程は、前記各ブロックの画像信号に対して直交変換を実行する
直交変換工程と、前記直交変換工程により変換された係数のそれぞれを量
子化する量子化工程と、前記量子化工程により量子化された係数に対して、それ
ぞれ異なるシフト量でビットシフトを実行するビットシ
フト工程と、前記ビットシフト工程によりシフトされた各係数に対し
てハフマン符号化を実行するハフマン符号化工程とを有
し、前記制御工程では、前記ビットシフト工程におけるビッ
トシフト量を変更して前記圧縮率を変更することを特徴
とする請求項７乃至１１のいずれか１項に記載の画像処
理方法。
【請求項１３】請求項７乃至１２のいずれか１項に記
載の画像処理方法を実行することを特徴とするプログラ
ム。
【請求項１４】請求項７乃至１２のいずれか１項に記
載の画像処理方法を実行するプログラムを記憶したこと
を特徴とする、コンピュータにより読み取り可能な記憶
媒体。