(57)【特許請求の範囲】
【請求項１】
画像を読み取る読取手段と、
前記読取手段により読み取られた画像データを２値化して記憶する第１の記憶手段と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化手段と、
前記階層符号化手段により階層符号化がなされる際に生成される画像データを記憶する第２の記憶手段と、
前記階層符号化手段により生成される符号データを逐次記憶する第３の記憶手段と、を備える画像処理装置であって、
前記階層符号化手段によりｎ階層目の符号データを生成する前に、前記階層符号化手段により生成された（ｎ−１）階層目の符号データのデータ量に基づいて、該生成するｎ階層目の符号データのデータ量を算出する符号データ量算出手段と、
前記第３の記憶手段の空き容量と、前記符号データ量算出手段により算出されたデータ量とを比較する比較手段と、
前記比較手段による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送する転送手段と、
前記転送手段が前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化手段により符号データの生成を再開することを特徴とする画像処理装置。
【請求項２】
画像を読み取る読取手段と、
前記読取手段により読み取られた画像データを２値化して記憶する第１の記憶手段と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化手段と、
前記階層符号化手段により階層符号化がなされる際に生成される画像データを記憶する第２の記憶手段と、
前記階層符号化手段により生成される符号データを逐次記憶する第３の記憶手段と、を備える画像処理装置であって、
前記階層符号化手段により第1階層目の符号データを生成した際に、該生成された第1階層目の符号データのデータ量に基づいて、所定階層目まで符号化した場合の符号データの総データ量を算出する総データ量算出手段と、
前記第３の記憶手段の空き容量と、前記符号データ量算出手段により算出された総データ量とを比較する比較手段と、
前記比較手段による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送する転送手段と、
前記転送手段が前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化手段により符号データの生成を再開することを特徴とする画像処理装置。
【請求項３】
前記第１の記憶手段は、前記２値化された画像データを、前記画像のページ単位で記憶していき、前記階層符号化手段による符号データの生成が中断された場合には、次ページの画像データの記憶も中断することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
画像を読み取る読取工程と、
前記読取工程により読み取られた画像データを２値化して記憶する第１の記憶工程と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化工程と、
前記階層符号化工程により階層符号化がなされる際に生成される画像データを記憶する第２の記憶工程と、
前記階層符号化工程により生成される符号データを逐次記憶する第３の記憶工程と、を備える画像処理方法であって、
前記階層符号化工程によりｎ階層目の符号データを生成する前に、前記階層符号化工程により生成された（ｎ−１）階層目の符号データのデータ量に基づいて、該生成するｎ階層目の符号データのデータ量を算出する符号データ量算出工程と、
前記第３の記憶工程の空き容量と、前記符号データ量算出工程により算出されたデータ量とを比較する比較工程と、
前記比較工程による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送する転送工程と、
前記転送工程が前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化工程により符号データの生成を再開することを特徴とする画像処理方法。
【請求項５】
画像を読み取る読取工程と、
前記読取工程により読み取られた画像データを２値化して記憶する第１の記憶工程と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化工程と、
前記階層符号化工程により階層符号化がなされる際に生成される画像データを記憶する第２の記憶工程と、
前記階層符号化工程により生成される符号データを逐次記憶する第３の記憶工程と、を備える画像処理方法であって、
前記階層符号化工程により第1階層目の符号データを生成した際に、該生成された第1階層目の符号データのデータ量に基づいて、所定階層目まで符号化した場合の符号データの総データ量を算出する総データ量算出工程と、
前記第３の記憶工程の空き容量と、前記符号データ量算出工程により算出された総データ量とを比較する比較工程と、
前記比較工程による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送する転送工程と、
前記転送工程が前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化工程により符号データの生成を再開することを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、読み取った原稿画像を記憶し、符号化する画像処理装置及びその処理方法に関する。
【０００２】
【従来の技術】
従来、スキャナ等により読み取った原稿画像を一時メモリに記憶し、符号化した後、他の処理装置に出力（転送）するという手法が、ファクシミリ等で利用されている。
【０００３】
【発明が解決しようとする課題】
上記の従来例においては、原稿画像のデータ量に応じて符号化されたデータ量が大きくなるため、符号化データを他の処理装置に出力（転送）する前に一時的に記憶するメモリのメモリ容量は大きければ大きいほど設計及びデータ処理は容易になる。しかしながら、大量の原稿画像を一時に処理することは通常希であり、そのために大容量のメモリを備えることはコスト的に不利となる。
【０００４】
そこで本発明は、読み取った原稿画像を記憶し、符号化する際、その符号化されたデータのメモリへの記憶処理を効率良く行い、メモリのオーバーフローを防止する画像処理装置及びその処理方法の提供を目的とする。
【０００５】
【課題を解決するための手段】
前述の目的を達成するため、本発明は以下の構成を特徴とする。
【０００６】
即ち、画像を読み取る読取手段と、
前記読取手段により読み取られた画像データを２値化して記憶する第１の記憶手段と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化手段と、
前記階層符号化手段により階層符号化がなされる際に生成される画像データを記憶する第２の記憶手段と、
前記階層符号化手段により生成される符号データを逐次記憶する第３の記憶手段と、を備える画像処理装置であって、
前記階層符号化手段によりｎ階層目の符号データを生成する前に、前記階層符号化手段により生成された（ｎ−１）階層目の符号データのデータ量に基づいて、該生成するｎ階層目の符号データのデータ量を算出する符号データ量算出手段と、
前記第３の記憶手段の空き容量と、前記符号データ量算出手段により算出されたデータ量とを比較する比較手段と、
前記比較手段による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送する転送手段と、
前記転送手段が前記第３の記憶手段に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化手段により符号データの生成を再開することを特徴とする。
【０００７】
また、前記第１の記憶手段は、前記２値化された画像データを、前記画像のページ単位で記憶していき、前記階層符号化手段による符号データの生成が中断された場合には、次ページの画像データの記憶も中断することを特徴とする。
【０００８】
上記の構成により、第３の記憶手段のオーバーフローを防止する。
【０００９】
または、前述の目的達成のため、本発明の画像処理方法は、
画像を読み取る読取工程と、
前記読取工程により読み取られた画像データを２値化して記憶する第１の記憶工程と、
前記２値化された画像データを複数の階層により階層符号化する階層符号化工程と、
前記階層符号化工程により階層符号化がなされる際に生成される画像データを記憶する第２の記憶工程と、
前記階層符号化工程により生成される符号データを逐次記憶する第３の記憶工程と、を備える画像処理方法であって、
前記階層符号化工程によりｎ階層目の符号データを生成する前に、前記階層符号化工程により生成された（ｎ−１）階層目の符号データのデータ量に基づいて、該生成するｎ階層目の符号データのデータ量を算出する符号データ量算出工程と、
前記第３の記憶工程の空き容量と、前記符号データ量算出工程により算出されたデータ量とを比較する比較工程と、
前記比較工程による比較の結果、前記空き容量が前記算出されたデータ量よりも小さい場合に、前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送する転送工程と、
前記転送工程が前記第３の記憶工程に既に記憶されている符号データを外部記憶装置へ転送するまでの間、符号データの生成を中断し、転送が完了した後に、前記階層符号化工程により符号データの生成を再開することを特徴とする。
【００１０】
これにより、メモリのオーバーフローを防止する。
【００１１】
【発明の実施の形態】
以下、本発明の実施形態を図面を参照して説明する。はじめに本発明の概略を述べれば、２値化画像データを階層符号化処理する際、符号化により生成される画像データに基づいて符号化データ量を予測し、その符号化データを記憶するメモリの空き領域に格納できるかを判断する。格納しきれ場合は符号化を一時中断してメモリ内の記憶領域を確保した後、中断した階層から符号化を再開する。
【００１２】
図１は、本発明の一実施形態としての画像処理装置のブロック構成図である。
【００１３】
図中、画像処理装置５０は、リーダ部１、プリンタ部２、そして画像入出力制御部３を備えている。
【００１４】
リーダ部１は、原稿の画像を読み取り、原稿画像に応じた画像データを画像入出力制御部３及び／またはプリンタ部２へ出力する。プリンタ部２は、リーダ部１及び画像入出力制御部３からの画像データに応じた画像を記録紙上に形成・記録する。そして画像入出力制御部３は、リーダ部１に接続されており、ファクシミリ部４、ファイル部４、コンピュータインターフェース部７、フォーマッタ部８、イメージメモリ部９、コア部１０を備えている。
【００１５】
ファクシミリ部４は、電話回線を介してデータの送受信が可能であり、受信した圧縮画像データを伸長し、コア部１０へ転送する。またファクシミリ部４は、コア部１０から転送された画像データを圧縮し、電話回線を介して送信する。更にファクシミリ部４には、ハードディスク１２が接続されており、受信した圧縮画像データを一時的に保存することができる。
【００１６】
ファイル部５には、光磁気ディスクドライブユニット６が接続されており、ファイル部５はコア部１０から転送された画像データを圧縮し、その画像データを検索するためのキーワードとともに光磁気ディスクドライブユニット６にセットされた光磁気ディスク（不図示）に記憶させる。また、ファイル部５は、コア部１０を介して転送されたキーワードに基づいて光磁気ディスクに記憶されている圧縮画像データを検索し、検索された圧縮画像データを読み出して伸長し、その伸長された画像データをコア部１０へ転送する。
【００１７】
コンピュータインターフェース部７は、パーソナルコンピュータ又はワークステーション（ＰＣ／ＷＳ）１１とコア部１０との間のインターフェースである。
【００１８】
フォーマッタ部８は、ＰＣ／ＷＳ１１から転送された画像を表わすコードデータをプリンタ部２で記憶できる画像データに展開するものであり、イメージメモリ部９はＰＣ／ＷＳ１１から転送されたデータを一時的に記憶するものである。コア部１０については後述するが、コア部１０はリーダ部１、ファクシミリ部４、ファイル部５、コンピュータインターフェース７、フォーマッタ部８、イメージメモリ部９のそれぞれの間のデータの流れを制御するものである。
【００１９】
図２は、本発明の一実施形態としての画像処理装置におけるリーダ部１及びプリンタ部２の断面図である。
【００２０】
図中、リーダ部１の原稿給送装置１０１は、原稿３００を最終頁から順に１枚ずつプラテンガラス１０２上へ給送し、原稿の読み取り動作終了後、プラテンガラス１０２上の原稿を排出するものである。原稿がプラテンガラス１０２上に搬送されると、ランプ１０３を点灯し、そしてスキャナユニット１０４の移動を開始させて、原稿を露光走査する。この時の原稿からの反射光は、ミラー１０５，１０６，１０７、及びレンズ１０８によってＣＣＤイメージセンサ（以下ＣＣＤという）１０９へ導かれる。このように、走査された原稿の画像はＣＣＤ１０９によって読み取られる。ＣＣＤ１０９から出力される画像データは、所定の処理が施された後、プリンタ部２及び画像入出力制御部３のコア部１０へ転送される。
【００２１】
プリンタ部２のレーザドライバ２１０はレーザ発光部２０１を駆動するものであり、リーダ部１から出力された画像データに応じたレーザ光をレーザ発光部２０１に発光させる。このレーザ光は、感光ドラム２０２に照射され、感光ドラム２０２にはレーザ光に応じた潜像が形成される。この感光ドラム２０２の潜像の部分には、現像器２０３によって現像剤が付着される。そして、レーザ光の照射開始と同期したタイミングで、カセット２０４及びカセット２０５のいずれかから記録紙を給紙して転写部２０６へ搬送し、感光ドラム２０２に付着された現像剤を記録紙に転写する。現像剤の乗った記録紙は定着部２０７に搬送され、定着部２０７の熱と圧力により現像剤は記像紙に定者される。定着部２０７を通過した記録紙は、排出ローラ２０８によって排出され、ソータ２２０は排出された記録紙をそれぞれのピンに収納して記録紙の仕分けを行う。尚、ソータ２２０は、仕分けが設定されていない場合は最上ビンに記録紙を収納する。また、両面記録が設定されている場合は、排出ローラ２０８のところまで記録紙を搬送した後、排出ローラ２０８の回転方向を逆転させ、フラッパ２０９を動作させることによって再給紙搬送路へ導く。多重記録が設定されている場合は、記録紙を排出ローラ２０８まで搬送しないようにフラッパ２０９を動作させることによって再給紙搬送路へ導く。再給紙搬送路へ導かれた記録紙は上述したタイミングで転写部２０６へ給紙される。
【００２２】
次に、リーダ部１及びコア部１０の内部の構成を図３、図４をそれぞれ参照して説明する。
【００２３】
図３は、本発明の一実施形態としての画像処理装置におけるリーダ部のブロック構成図である。
【００２４】
図中、ＣＣＤ１０９から出力された画像データは、アナログ／デジタル変換・シェーディング補正（以下、Ａ／Ｄ・ＳＨ）部１１０でアナログ／デジタル変換が行われるとともに、シェーディング補正が行われる。次に、Ａ／Ｄ・ＳＨ部１１０によって処理された画像データは、画像処理部１１１を介してプリンタ部２へ転送されるとともに、インターフェース部１１３を介して画像入出力制御部３のコア部１０へ転送される。ＣＰＵ１１４は、操作部１１５にて設定された設定内容に応じて画像処理部１１１及びインターフェース１１３を制御する。例えば、トリミング処理を行い、複写を行うモードをオペレータが操作部１１５にて設定した場合、Ａ／Ｄ・ＳＨ部１１０によって処理された画像データは、画像処理部１１１でトリミング処理された後、プリンタ部２へ転送される。また、操作部１１５でファクシミリにより送信するモードが設定されている場合、Ａ／Ｄ・ＳＨ部１１０によって処理された画像データは、設定されたモードに応じた制御コマンドと共にインターフェース１１３からコア部１０へ転送される。このような動作制御を行うＣＰＵ１１４の制御プログラムは、メモリ１１６に記憶されており、ＣＰＵ１１４はメモリ１１６を参照しながら動作を制御する。また、メモリ１１６は、ＣＰＵ１１４の作業領域としても使われる。
【００２５】
図４は、本発明の一実施形態としての画像処理装置におけるコア部のブロック構成図である。
【００２６】
図中、リーダ部１から出力された画像データ（Ａ／Ｄ・ＳＨ部１１０によって処理された画像データ）及び制御コマンドは、コア部１０のインタフェース部１２２に入力され、画像データはデータ処理部１２１へ転送されるとともに、制御コマンドはＣＰＵ１２３ヘ転送される。データ処理部１２１は、画像の回転処理や変倍処理等の画像処理を行うものである。リーダ部１からデータ処理部１２１へ転送された画像データは、リーダ部１から転送された制御コマンドに応じて、インターフェース１２０を介してファクシミリ部４、ファイル部５、コンピュータインターフェース部７へ転送される。
【００２７】
また、コンピュータインターフェース部７を介してＰＣ／ＷＳ１１からコア部１０のインタフェース１２０に入力された画像を表わすコードデータは、データ処理部１２１に転送された後、フォーマッタ部８へ転送されて画像データに展開される。また、この画像データは、データ処理部１２１に転送された後、ファクシミリ部４やプリンタ部２へ転送される。
【００２８】
また、電話回線５１によりファクシミリ部４からコア部１０に入力された画像データは、インタフェース１２０を介してデータ処理部１２１へ転送された後、プリンタ部２やファイル部５、コンピュータインターフェース部７ヘ転送される。ＣＰＵ１２３は、メモリ１２４に記憶されている制御プログラム、及びリーダ部１から転送された前述の制御コマンドに従ってこのような制御を行う。また、メモリ１２４は、ＣＰＵ１２３の作業領域としても使われる。このように、コア部１０を中心に、原稿画像の読み取り、画像のプリント、画像の送受信、画像の保存、外部のコンピュータからのデータの入出力等の機能を複合させた処理を行うことが可能である。
【００２９】
次に、リーダ部１における複数枚の原稿の圧縮入力、およびメモリのオーバーフロー防止の動作について図５から図８を参照して説明する。
【００３０】
図５は、本発明の一実施形態としての画像処理装置におけるイメージメモリ部のブロック構成図である。
【００３１】
図中、５００はイメージメモリ部９とコア部１０とを接続するコネクタ、５０１はイメージメモリ部９で処理される画像データ等が記憶されるメモリ、５０２はタイミング生成回路５０４から得られるタイミング信号に応じてメモリ５０１のデータ入出力を制御するメモリコントローラ、５０３はコア部１０から入力される画像データを圧縮／伸長する圧縮／伸長回路、５０４はメモリコントローラ５０２を動作させるタイミング信号を生成するタイミング生成回路、５０６はイメージメモリ部９の動作を制御するＣＰＵ、５０５はコア部１０のＣＰＵ１２３とイメージメモリ部９のＣＰＵ５０６との間でコマンドを送受信するためのデュアルポートメモリ、そして５０７は外部記憶装置５０８との画像データの入出力インタフェースであるＳＣＳＩコントローラである。尚、本実施形態では、例えば外部記憶装置５０８に光磁気ディスク（ＭＯＤ）を使用する。
【００３２】
図６は、本発明の一実施形態としての画像処理装置におけるイメージメモリ部のメモリの構成を示す図である。
【００３３】
図中、６０６は図５におけるメモリ５０１であり、コア部１０から得られる画像データや、後述の処理により得られる画像データ及び符号データを記憶するメモリである。メモリ６０６の内部は、コア部１０からの２値化画像データを記憶する高解像度画像領域６０７Ａ、後述の処理により得られる画像データを記憶する低解像度領域６０７Ｂ、そして符号データを記憶する符号領域６０８を有する。尚、高解像度画像領域６０７Ａに格納される２値化画像データの解像度は、リーダ部１による原稿の読み取り解像度である。
【００３４】
図８は、本発明の一実施形態としてのリーダ部における操作部のパネル配置図であり、簡単に説明すれば８０１はオペレータが画像処理装置５０の各種機能の選択を行うシートキースイッチ及びその設定状態等を視覚的に確認するディスプレイ、８０２はテンキースイッチ、そして８０３は処理を開始させるスタートキーである。
【００３５】
図７は、本発明の一実施形態としての画像処理装置における原稿の圧縮入力及びメモリのオーバーフロー制御を示すフローチャートである。このフローチャートの処理は、複数の原稿を原稿給送装置１０１に載せ、リーダ部１に設けられた操作パネル（図８）のイメージキー８０５を押下した後、スタートキー８０３を押下することにより開始される。
【００３６】
図中、オペレータによるスタートキー８０３の押下により、後述の処理のループ回数を管理するカウント値をｎ＝１に初期化し（ステップＳ１０００）、リーダ部１が原稿のスキャンを開始する（ステップＳ１００１）。リーダ部１にて読み取られた画像データは、コア部１０で２値化され、コネクタ５００を介してメモリ６０６（５０１）に送られ、タイミング生成回路５０４から得られるタイミング信号に応じての高解像度画像領域６０７Ａに記憶される。
【００３７】
ＣＰＵ５０６は、高解像度画像領域６０７Ａの２値化画像データに、ＪＢＩＧ(Joint Bi-level Imege Group)方式による階層符号化を開始する（ステップＳ１００２）。階層符号化がなされる際に生成される低解像度の画像データは、メモリ６０６の低解像度領域６０７Ｂに上書きされていくものとする。また、各階層毎の符号データ（差分データ）は、メモリ６０６の符号領域６０８に逐次記憶されていく。
【００３８】
例えばｎ＝１の場合、第１階層目の符号化が終了すると、ＣＰＵ５１６は第２階層目の符号化に先立って、第１階層目の符号化により得られた符号データサイズに基づいて第２階層目の符号化を行った際の符号データサイズを算出する（ステップＳ１００３）。ｎ階層符号データサイズＭｎと、（ｎ−１）階層符号データサイズＭ(n-1)との関係式は、
Ｍn≒Ｍ(n-1)／４
で表わせる。
【００３９】
次にＣＰＵ５０６は、符号領域６０８のメモリ残量Ｒを検出し（ステップＳ１００４）、メモリ残量Ｒと第２階層符号データサイズＭ２とを比較する（ステップＳ１００５）。例えばｎ＝１の場合、
Ｍ２≧Ｒ
ならば、高解像度画像領域６０７Ａへの入力を一時中断する（ステップＳ１００８）。一方、
Ｍ２＜Ｒ
ならば、ステップＳ１００６において所定の階層まで符号化が終了したかどうかをチェックし、終了していなければステップＳ１００９にてｎに１加算し、ステップＳ１００２に戻って処理を継続する。
【００４０】
以上、ステップＳ１００２からステップＳ１００６までを所定の階層まで繰り返して行い、最後はシーケンシャル符号化を行う。ここで、シーケンシャル符号化とは、画像を読み込みながら逐次付号を生成していくことをいう。
【００４１】
一枚目の原稿の符号化が終了すると、ステップＳ１００７において二枚目の原稿があるか否かをチェックし、もし有ればステップＳ１００１に戻り同様の処理を行う。そしてステップＳ１００１からステップＳ１００７までをページ毎に繰り返し、ステップＳ１００７において次の原稿がなしと判断されたとき、原稿給送装置１０１に載せられたすべての原稿が画像処理装置５０へ符号化されて入力されたことになる。
【００４２】
ステップＳ１００８にて処理が一時中断された場合は、それまでの処理により符号領域６０８に格納された現在処理中の原稿ページの符号データを、外部記憶装置５０８に転送・格納する。これにより符号領域６０８に十分な空き領域が確保できるので、高解像度画像領域６０７Ａ及び低解像度画像領域６０７Ｂに記憶されている現在処理中の原稿ページにおける残りの２値化画像データに対して、所望の階層までの復号化を再開する。これを繰り返し、原稿給送装置１０１上の全ての原稿の符号化を完了する。
【００４３】
＜第１の実施形態の変形例＞
前述の実施形態では、ステップＳ１００５においてｎ＋１階層目の符号量Ｍ（n+1）とメモリ残量Ｒとを比較することによって処理（圧縮／入力）を継続するか、中断するかを判断していたが、これに関しては総符号量Ｔとメモリ残量Ｒとの比較にしても可能である。そこで、第１階層目の符号化が終わった時点で総符号量Ｔを、
0003710209.tif 000002
により算出し（但し、４∧ｎは４のｎ乗を表す）、符号領域６０８のメモリ残量Ｒと比較する。
【００４４】
Ｔ≧Ｒ
ならば入力を一時中断する。また、
Ｔ＜Ｒ
ならば、所定の階層まで符号化が終了しているかどうかをチェックし、終了していなければ処理を継続し所定の階層まで符号化し、最後はシーケンシャル符号化を行う。一方、処理が一時中断された場合は、符号領域６０８のデータを外部装置５０８に転送・記憶し、符号領域６０８に十分な空き領域を確保した後、高解像度画像領域６０７Ａ及び低解像度画像領域６０７Ｂに記憶されている現在処理中の原稿ページにおける残りの２値化画像データに対して、所望の階層までの復号化を再開する。これを繰り返し、原稿給送装置１０１上の全ての原稿の符号化を完了する。
【００４５】
尚、本発明は、複数の機器（例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタ等）から構成されるシステムに適用しても、本実施形態のように一つの機器からなる装置（例えば、複写機，ファクシミリ装置等）に適用してもよい。
【００４６】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【００４７】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４８】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭ等を用いることができる。
【００４９】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５０】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５１】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードを格納することになるが、簡単に説明すると、図９のメモリマップ例に示す各モジュールを記憶媒体に格納することになる。
【００５２】
図９は、本発明の実施形態としての画像処理装置のメモリマップ例を示す図である。即ち、「高解像度画像領域への記憶工程モジュール」、「階層符号化工程モジュール」、「低解像度画像領域への記憶工程モジュール」、「符号領域への記憶工程モジュール」、「符号領域の空き容量検出工程モジュール」、「符号データ量算出工程モジュール」、そして「空き容量と符号データ量との比較工程モジュール」の各モジュールのプログラムコードを記憶媒体に格納すればよい。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、読み取った原稿画像を記憶し、符号化する際、その符号化されたデータのメモリへの記憶処理を効率良く行い、メモリのオーバーフローを防止する画像処理装置及びその処理方法の提供が実現する。これにより、原稿の再読み取りを未然に防止し、迅速且つ確実な符号化が可能となる。
【００５４】
【図面の簡単な説明】
【図１】本発明の一実施形態としての画像処理装置のブロック構成図である。
【図２】本発明の一実施形態としての画像処理装置におけるリーダ部１及びプリンタ部２の断面図である。
【図３】本発明の一実施形態としての画像処理装置におけるリーダ部のブロック構成図である。
【図４】本発明の一実施形態としての画像処理装置におけるコア部のブロック構成図である。
【図５】本発明の一実施形態としての画像処理装置におけるイメージメモリ部のブロック構成図である。
【図６】本発明の一実施形態としての画像処理装置におけるイメージメモリ部のメモリの構成を示す図である。
【図７】本発明の一実施形態としての画像処理装置における原稿の圧縮入力及びメモリのオーバーフロー制御を示すフローチャートである。
【図８】本発明の一実施形態としてのリーダ部における操作部のパネル配置図である。
【図９】本発明の実施形態としての画像処理装置のメモリマップ例を示す図である。
【符号の説明】
１  リーダ部
２  プリンタ部
３  画像入出力制御部
４  ファクシミリ部
５  ファイル部
７  コンピュータインターフェース部
８  フォーマッタ部
９  イメージメモリ部
１０  コア部
５０  画像処理装置
１０１  原稿給送装置
１０２  プラテンガラス
１０３  ランプ
１０４  スキャナユニット
１０５，１０６，１０７  ミラー
１０８  レンズ
１０９  ＣＣＤイメージセンサ
１１０  アナログ／デジタル変換・シェーディング補正部
１１１  画像処理部
１１３，１２０，１２２  インターフェース部
１１４，１２３，５０６  ＣＰＵ
１１５  操作部
１１６，１２４，５０１  メモリ
１２１  データ処理部
２０１  レーザ発光部
２０２  感光ドラム
２０３  現像器
２０４，２０５  カセット
２０６  転写部
２０７  定着部
２０８  排出ローラ
２２０  ソータ
２０９  フラッパ
２１０  レーザドライバ
２２０  ソータ
３００  原稿
５００  コネクタ、
５０２  メモリコントローラ
５０３  圧縮／伸長回路
５０４  タイミング生成回路
５０５  デュアルポートメモリ
５０７  ＳＣＳＩコントローラ
５０８  外部記憶装置
６０７Ａ  高解像度画像領域
６０７Ｂ  低解像度領域
６０８  符号領域
８０１  シートキースイッチ及びディスプレイ
８０２  テンキースイッチ
８０３  スタートキー
【図１】
0003710209.tif 000003
【図２】
0003710209.tif 000004
【図３】
0003710209.tif 000005
【図４】
0003710209.tif 000006
【図５】
0003710209.tif 000007
【図６】
0003710209.tif 000008
【図７】
0003710209.tif 000009
【図８】
0003710209.tif 000010
【図９】
0003710209.tif 000011