(57)【要約】【課題】記憶領域における画像データの配置が不適切な場合に処理後画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる画像処理装置、該画像処理装置を備える画像形成装置及び画像処理方法を提供する。【解決手段】画像メモリ制御部は、判定処理で（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすと判定した場合、Ｎ頁目の処理が終了（画像メモリクリア）する前に、Ｎ＋１頁目の圧縮データを記憶部から画像メモリへ転送する。画像メモリ制御部は、Ｎ頁目の処理が終了（画像メモリクリア）した時点で、記憶された圧縮データを読み出して、圧縮データの伸張処理を行い、伸張データを画像メモリに記憶（配置）する。記憶された伸張データを読み出し、読み出した伸張データを画像メモリから印字処理部へ転送する。【選択図】図３
2007280194.tif 000002
【特許請求の範囲】
【請求項１】
画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理装置において、
画像データのデータ量を算出する第１算出手段と、
処理後画像データのデータ量を算出する第２算出手段と、
前記第１算出手段及び第２算出手段で算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定する設定手段と
を備え、
該設定手段で設定されたアドレスに基づいて、前記画像データを記憶するように構成してあることを特徴とする画像処理装置。
【請求項２】
前記記憶領域のうち使用可能な領域を特定する手段を備え、
前記設定手段は、
画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び前記記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、前記手段で特定された領域にアドレスを設定するように構成してあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記記憶領域を解放する手段を備え、
前記設定手段は、
（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、前記手段で解放された記憶領域の上位アドレス側又は下位アドレス側にアドレスを設定するように構成してあることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理装置において、
画像データのデータ量を算出する第１算出手段と、
処理後画像データのデータ量を算出する第２算出手段と、
前記第１算出手段及び第２算出手段で算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定する設定手段と、
前記記憶領域のうち使用可能な領域を特定する手段と、
前記記憶領域を解放する手段と
を備え、
前記設定手段は、
画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び前記記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、特定された領域に画像データを記憶するためのアドレスを設定するように構成してあり、
前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域が解放されたときに、処理後画像データを記憶するように構成してあり、
さらに前記設定手段は、
（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、所定の記憶領域が解放されたときに、記憶領域の上位アドレス側又は下位アドレス側に画像データを記憶するためのアドレスを設定するように構成してあり、
前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶するように構成してあることを特徴とする画像処理装置。
【請求項５】
前記画像データは、
圧縮された画像データであり、
前記処理後画像データは、
圧縮された画像データが伸張された画像データであることを特徴とする請求項１乃至請求項４のいずれか１つに記載の画像処理装置。
【請求項６】
請求項１乃至請求項５のいずれか１つに記載された画像処理装置と、該画像処理装置で処理された画像データに基づき、画像の形成を行う画像形成手段とを備えたことを特徴とする画像形成装置。
【請求項７】
画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理方法において、
画像データのデータ量を算出し、
処理後画像データのデータ量を算出し、
算出された画像データ及び処理後画像データのデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定し、
設定されたアドレスに基づいて、前記画像データを記憶することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理装置、該画像処理装置を備えた画像形成装置及び画像処理方法に関する。
【背景技術】
【０００２】
近年、インターネットに代表される情報処理の高速化又は情報量の増大化に伴って、オフィスに設置されたデジタル複合機は、ファックス、プリント、コピーなどの処理に加えて、作成された文書、図面などをデータベース化してファイルするドキュメントファイル処理などの機能も備えており、多くのユーザによって共用されるととともに、大量の画像データを高速に処理するようになってきている。
【０００３】
従来、デジタル複合機では、高速アクセスが可能な半導体メモリを１次記憶装置（画像メモリ）とし、比較的アクセス時間が低速なハードディスクドライブ（ＨＤＤ）を２次記憶装置として構成し、例えば、原稿を読込んで取得した画像データを圧縮し、圧縮した画像データをＨＤＤに記憶しておき、画像形成（印刷処理）を行う場合、ＨＤＤに記憶した圧縮された画像データを画像メモリの所定の記憶領域に記憶（バッファリング）するとともに、圧縮された画像データを伸張処理し、伸張された画像データを前記記憶領域に記憶（バッファリング）しつつ、印刷処理部へ転送することにより、記憶領域を共有して所要の処理が並行に行われていた。
【０００４】
圧縮した画像データと伸張した画像データのように異なるデータを共通の記憶領域で共用する場合、異なるデータ毎にメモリ領域を割当てる必要があり、割当てたメモリ領域がデータで占有されないときは、記憶領域内に不連続な空き領域（フラグメンテーション）が発生し、メモリの使用効率が低下するとともに、メモリ不足により処理が中断する虞がある。また、記憶領域を異なるデータで共有する場合、記憶領域へのデータの配置如何によって、いわゆるデッドロックが生じ、処理が中断する虞もある。
【０００５】
フラグメンテーションを防止する例として、メモリ上の連続する領域を第１のパーティションと第２のパーティションとに予め分割しておき、データを格納するために第２のパーティション内の空き領域のうち第１のパーティションに最も近い側のメモリ領域を割り当て、データ処理が完了してそのメモリ領域が不要になった場合、割り当てられたメモリ領域を解放し、解放されたメモリ領域が第１のパーティションに含まれるように第１のパーティションと第２のパーティションとの分割を変更することにより、フラグメンテーションを発生させないデータ処理装置が提案されている（特許文献１参照）。
【０００６】
また、デッドロックを防止する例として、画像形成（印刷処理）を行う場合、圧縮された画像データ及び伸張された画像データを記憶領域にバッファリングして処理を行うときに、１頁分の処理が完了した時点で記憶領域を解放（クリア）した後に、次の頁の処理を行うことにより、デッドロックを防止するデジタル複合機がある。
【０００７】
図１１は従来のデジタル複合機の処理手順を示すタイムチャートであり、図１２は従来のデジタル複合機の画像メモリのデータ配置を示すタイムチャートである。図１１に示すように、デジタル複合機は、例えば、Ｎ頁目の印刷を行う場合、記憶部（ＨＤＤ）から画像メモリへ圧縮データを転送する。これにより、画像メモリに圧縮データが記憶（配置）される。次に、記憶された圧縮データを読み出して、圧縮データの伸張処理を行い、伸張データを画像メモリに記憶（配置）する。記憶された伸張データを読み出し、読み出した伸張データを画像メモリから印字処理部へ転送する。転送処理が終了した時点で、記憶された圧縮データ及び伸張データをクリアして画像メモリを解放する。画像メモリが解放された後、次の頁（Ｎ＋１頁目）の処理を同様に続ける。
【０００８】
また、図１２に示すように、画像メモリの共有領域（共有メモリ）には、まずＮ頁目の圧縮データＳ１（Ｎ）が記憶される。次に圧縮データＳ１（Ｎ）を伸張処理して得られたＮ頁目の伸張データＳ２（Ｎ）が記憶される。伸張データＳ２（Ｎ）が画像メモリから印字処理部へ転送された後、共有メモリはクリア（解放）される。その後、同様にＮ＋１頁目の圧縮データＳ１（Ｎ＋１）が記憶され、圧縮データＳ１（Ｎ＋１）を伸張処理して得られたＮ＋１頁目の伸張データＳ２（Ｎ＋１）が記憶される。
【特許文献１】特開２００２−３５１７３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１の例にあっては、要求に応じてメモリを確保する処理及び不要となったメモリを解放する処理に応じてパーティションを再分割する処理を行うため、複雑なメモリ管理が必要となる。このため、簡便な手段によって、メモリ不足により処理が中断することを防止することができるデジタル複合機が望まれていた。
【００１０】
また、図１１及び図１２に示すような従来の例にあっては、各頁の処理を直列に行うため、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）及び伸張データＳ２（Ｎ＋１）を記憶する場合、すでにＮ頁目の圧縮データＳ１（Ｎ）及び伸張データＳ２（Ｎ）を記憶していた記憶領域はクリアされており、記憶領域における画像データ、例えば、圧縮データＳ１（Ｎ＋１）の記憶位置（配置）に拘わらず処理後画像データ、例えば、伸張データＳ２（Ｎ＋１）を記憶することができ、デッドロックは防止することができる。しかしながら、装置全体の処理速度の低下を招く。このため、デッドロックによる処理の中断がなく、装置全体の処理能力を向上させることができるデジタル複合機が望まれていた。
【００１１】
本発明は、斯かる事情に鑑みてなされたものであり、所定の記憶領域に共に記憶される画像データ及び該画像データに所定の処理をして得られた処理後画像データ夫々のデータ量を算出し、算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定し、設定されたアドレスに基づいて、前記画像データを記憶することにより、記憶領域における画像データの配置が不適切な場合に処理後画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる画像処理装置、該画像処理装置を備える画像形成装置及び画像処理方法を提供することを目的とする。
【００１２】
また、本発明の他の目的は、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、記憶領域のうち使用可能な領域に前記画像データのアドレスを設定することにより、記憶領域がすべてクリア（解放）されるまで待つことなく、画像データを記憶するためのアドレスを簡便な構成で設定することができ、処理能力を向上させることができる画像処理装置及び該画像処理装置を備える画像形成装置を提供することにある。
【００１３】
また、本発明の他の目的は、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、解放された記憶領域の上位アドレス側又は下位アドレス側に前記画像データのアドレスを設定することにより、簡便な構成で処理の中断を防止することができる画像処理装置及び該画像処理装置を備える画像形成装置を提供することにある。
【００１４】
また、本発明の他の目的は、所定の記憶領域に共に記憶される画像データのデータ量Ｓ１、該画像データに所定の処理をして得られた処理後画像データのデータ量Ｓ２、及び所定の記憶領域の記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、特定された使用可能な領域に画像データを記憶するためのアドレスを設定し、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域が解放されたときに、処理後画像データを記憶するとともに、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、所定の記憶領域が解放されたときに、記憶領域の上位アドレス側又は下位アドレス側に画像データを記憶するためのアドレスを設定し、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶することにより、簡便な構成で記憶領域における画像データの配置が不適切な場合に処理後画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる画像処理装置及び該画像処理装置を備える画像形成装置を提供することにある。
【００１５】
また、本発明の他の目的は、画像データは圧縮された画像データであり、処理後画像データは圧縮された画像データが伸張された画像データであることにより、記憶領域における圧縮された画像データの配置が不適切な場合に伸張された画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる画像処理装置及び該画像処理装置を備える画像形成装置を提供することにある。
【課題を解決するための手段】
【００１６】
本発明に係る画像処理装置は、画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理装置において、画像データのデータ量を算出する第１算出手段と、処理後画像データのデータ量を算出する第２算出手段と、前記第１算出手段及び第２算出手段で算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定する設定手段とを備え、該設定手段で設定されたアドレスに基づいて、前記画像データを記憶するように構成してあることを特徴とする。
【００１７】
本発明に係る画像処理装置は、前記記憶領域のうち使用可能な領域を特定する手段を備え、前記設定手段は、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び前記記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、前記手段で特定された領域にアドレスを設定するように構成してあることを特徴とする。
【００１８】
本発明に係る画像処理装置は、前記記憶領域を解放する手段を備え、前記設定手段は、  （Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、前記手段で解放された記憶領域の上位アドレス側又は下位アドレス側にアドレスを設定するように構成してあることを特徴とする。
【００１９】
本発明に係る画像処理装置は、画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理装置において、画像データのデータ量を算出する第１算出手段と、処理後画像データのデータ量を算出する第２算出手段と、前記第１算出手段及び第２算出手段で算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定する設定手段と、前記記憶領域のうち使用可能な領域を特定する手段と、前記記憶領域を解放する手段とを備え、前記設定手段は、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び前記記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、特定された領域に画像データを記憶するためのアドレスを設定するように構成してあり、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域が解放されたときに、処理後画像データを記憶するように構成してあり、さらに前記設定手段は、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、所定の記憶領域が解放されたときに、記憶領域の上位アドレス側又は下位アドレス側に画像データを記憶するためのアドレスを設定するように構成してあり、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶するように構成してあることを特徴とする。
【００２０】
本発明に係る画像処理装置は、前記画像データは、圧縮された画像データであり、前記処理後画像データは、圧縮された画像データが伸張された画像データであることを特徴とする。
【００２１】
本発明に係る画像形成装置は、前述の本発明のいずれか１つの画像処理装置と、該画像処理装置で処理された画像データに基づき、画像の形成を行う画像形成手段とを備えたことを特徴とする。
【００２２】
本発明に係る画像処理方法は、画像データ及び該画像データに所定の処理をして得られた処理後画像データを所定の記憶領域に共に記憶する画像処理方法において、画像データのデータ量を算出し、処理後画像データのデータ量を算出し、算出された画像データ及び処理後画像データのデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定し、設定されたアドレスに基づいて、前記画像データを記憶することを特徴とする。
【００２３】
本発明にあっては、例えば、所定の記憶領域は、原稿の１頁分の画像データ及び該画像データに所定の処理をして得られた処理後画像データを記憶することができる程度の記憶容量を有する。Ｎ＋１頁目の画像データ及び処理後画像データを記憶領域に記憶する場合、Ｎ＋１頁目の画像データ及び処理後画像データのデータ量を算出し、算出したデータ量夫々及び記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定する。例えば、Ｎ頁目の画像データ及び処理後画像データが記憶領域に記憶された状態でＮ＋１頁目の画像データを記憶領域の未使用領域に記憶する場合、算出したデータ量夫々及び記憶領域の記憶容量に基づいて、Ｎ＋１頁目の画像データとともにＮ＋１頁目の処理後画像データが記憶領域に配置できるか否かを判定する。Ｎ＋１頁目の処理後画像データを記憶領域に配置できると判定した場合、Ｎ＋１頁目の画像データを前記未使用領域に記憶するようにアドレスを設定する。これにより、Ｎ頁目の画像データ及び処理後画像データで占有された領域が解放されるまで待つことなくＮ＋１頁目の画像データを記憶し、記憶した画像データに基づいて所定の処理を行う。
【００２４】
また、Ｎ＋１頁目の処理後画像データを記憶領域に配置できないと判定した場合、Ｎ頁目の画像データ及び処理後画像データで占有された領域が解放（クリア）された後に、Ｎ＋１頁目の画像データを記憶領域に記憶するようにアドレスを設定する。これにより、Ｎ＋１頁目の画像データを記憶した場合において、Ｎ＋１頁目の処理後画像データを記憶するときに、デッドロックを発生させることなく処理の中断を防止する。
【００２５】
本発明にあっては、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、記憶領域のうち使用可能な領域に前記画像データのアドレスを設定する。例えば、Ｎ＋１頁目の画像データのデータ量がＳ１、Ｎ＋１頁目の処理後画像データのデータ量がＳ２である場合、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすときには、Ｎ＋１頁目の画像データの記憶領域における配置（記憶位置）の如何に拘わらず、Ｎ＋１頁目の処理後画像データを記憶領域に配置することが可能である。これにより、Ｎ頁目の画像データ及び／又は処理後画像データで占有された領域が解放（クリア）されるのを待つまでもなく、Ｎ頁目の画像データ及び／又は処理後画像データで占有されていない未占有領域の任意のアドレスにＮ＋１頁目の画像データを記憶する場合であっても、デッドロックを生じることなくＮ＋１頁目の処理後画像データを記憶することができる。
【００２６】
本発明にあっては、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、解放された記憶領域の上位アドレス側又は下位アドレス側にアドレスを設定する。例えば、Ｎ＋１頁目の画像データのデータ量がＳ１、Ｎ＋１頁目の処理後画像データのデータ量がＳ２である場合、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさないときには、Ｎ＋１頁目の画像データの記憶領域における配置（記憶位置）の如何によっては、Ｎ＋１頁目の処理後画像データを記憶領域に配置することができず、デッドロックを生ずる可能性がある。Ｎ頁目の画像データ及び／又は処理後画像データで占有された領域が解放（クリア）されるのを待って、Ｎ＋１頁目の画像データを解放された記憶領域の上位アドレス側又は下位アドレス側に記憶することにより、デッドロックを生じることなくＮ＋１頁目の処理後画像データを記憶することができる。
【００２７】
本発明にあっては、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、特定された領域に画像データを記憶するためのアドレスを設定する。設定されたアドレスに画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域が解放されたときに、処理後画像データを記憶する。例えば、Ｎ＋１頁目の画像データのデータ量がＳ１、Ｎ＋１頁目の処理後画像データのデータ量がＳ２である場合、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすときには、Ｎ＋１頁目の画像データの記憶領域における配置（記憶位置）の如何に拘わらず、デッドロックを生じることなくＮ＋１頁目の処理後画像データを記憶領域に配置することが可能である。これにより、Ｎ頁目の画像データ及び／又は処理後画像データで占有された領域が解放（クリア）されるのを待つまでもなく、Ｎ頁目の画像データ及び／又は処理後画像データで占有されていない未占有領域の任意のアドレスにＮ＋１頁目の画像データを記憶し、Ｎ＋１頁目の画像データが記憶された場合において、Ｎ頁目の画像データ及び／又は処理後画像データで占有された領域が解放（クリア）されたときに、Ｎ＋１頁目の属性データを記憶する。
【００２８】
また、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、所定の記憶領域が解放されたときに、記憶領域の上位アドレス側又は下位アドレス側に画像データを記憶するためのアドレスを設定し、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶する。例えば、Ｎ＋１頁目の画像データのデータ量がＳ１、Ｎ＋１頁目の処理後画像データのデータ量がＳ２である場合、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさないときには、Ｎ＋１頁目の画像データの記憶領域における配置（記憶位置）の如何によっては、Ｎ＋１頁目の処理後画像データを記憶領域に配置することができず、デッドロックを生ずる可能性がある。Ｎ頁目の画像データ及び／又は処理後画像データで占有された領域が解放（クリア）されるのを待って、Ｎ＋１頁目の画像データを解放された記憶領域の上位アドレス側又は下位アドレス側に記憶し、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶することにより、デッドロックを生じることなくＮ＋１頁目の処理後画像データを記憶することができる。
【００２９】
本発明にあっては、画像データは圧縮された画像データであり、処理後画像データは圧縮された画像データが伸張された画像データであることにより、記憶領域における圧縮された画像データの配置が不適切な場合に伸張された画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止する。
【発明の効果】
【００３０】
本発明にあっては、所定の記憶領域に共に記憶される画像データ及び該画像データに所定の処理をして得られた処理後画像データ夫々のデータ量を算出し、算出されたデータ量夫々並びに前記記憶領域の記憶容量に基づいて、前記画像データを記憶するためのアドレスを設定し、設定されたアドレスに基づいて、前記画像データを記憶することにより、記憶領域における画像データの配置が不適切な場合に処理後画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる。
【００３１】
本発明にあっては、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、記憶領域のうち使用可能な領域に前記画像データのアドレスを設定することにより、記憶領域がすべてクリア（解放）されるまで待つことなく、画像データを記憶するためのアドレスを簡便な構成で設定することができ、処理の中断を防止するとともに、処理能力を向上させることができる。
【００３２】
本発明にあっては、画像データのデータ量Ｓ１、処理後画像データのデータ量Ｓ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、解放された記憶領域の上位アドレス側又は下位アドレス側に前記画像データのアドレスを設定することにより、簡便な構成で処理の中断を防止することができる。
【００３３】
本発明にあっては、所定の記憶領域に共に記憶される画像データのデータ量Ｓ１、該画像データに所定の処理をして得られた処理後画像データのデータ量Ｓ２、及び所定の記憶領域の記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、特定された使用可能な領域に画像データを記憶するためのアドレスを設定し、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域が解放されたときに、処理後画像データを記憶するとともに、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、所定の記憶領域が解放されたときに、記憶領域の上位アドレス側又は下位アドレス側に画像データを記憶するためのアドレスを設定し、前記画像データが記憶された場合、該画像データを記憶した記憶領域以外の記憶領域に処理後画像データを記憶することにより、簡便な構成で記憶領域における画像データの配置が不適切な場合に処理後画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる。
【００３４】
本発明にあっては、画像データは圧縮された画像データであり、処理後画像データは圧縮された画像データが伸張された画像データであることにより、記憶領域における圧縮された画像データの配置が不適切な場合に伸張された画像データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる。
【発明を実施するための最良の形態】
【００３５】
以下、本発明に係る画像処理装置を備える画像形成装置の一例としてのデジタル複合機を実施の形態を示す図面に基づいて説明する。図１は本発明に係るデジタル複合機１００の内部構成を示すブロック図である。デジタル複合機１００は、画像処理装置１０、画像読取部３０、印字処理部４０などを備えている。また、画像処理装置１０は、画像入力部１１、画像メモリ制御部１２、画像処理部１３、画像データ圧縮部１４、画像メモリ１５、記憶部１６、制御部１７、ＲＯＭ１８、ＲＡＭ１９、画像データ伸張部２０、印字画像生成部２１などを備えている。
【００３６】
画像読取部３０は、例えば、自動原稿送り装置（ＡＤＦ、Automatic Document Feeder）であり、トレイに載置された原稿を原稿センサ（不図示）で検知し、検知した原稿を搬送しつつ移動する原稿に光を照射し、原稿からの反射光をＣＣＤ（不図示）で光電変換してアナログ信号に変換し、得られたアナログ信号をＡ／Ｄ変換器（不図示）でデジタル信号に変換する。画像読取部３０は、変換して得られたデジタル信号（画像データ）を画像処理装置１０へ出力する。
【００３７】
画像入力部１１は、画像読取部３０から入力された画像データ（ＲＧＢデータ）を画像メモリ制御部１２へ出力するためのインタフェース機能を備える。
【００３８】
画像メモリ制御部１２は、後述する圧縮データ（画像データを圧縮した圧縮画像データ）及び伸張データ（圧縮画像データを伸張して得られた伸張画像データ）を画像メモリ１５の所定の記憶領域に記憶（バッファリング）するためのアドレスを指定するアドレス指定レジスタ、データの読み出し及び記憶を指示する信号生成部（いずれも不図示）などを備えている。
【００３９】
また、画像メモリ制御部１２は、画像メモリ１５の所定の記憶領域に記憶されている圧縮データ及び／又は伸張データが処理待ち、処理中、及び処理済であるか否かを示すフラグを備え、処理済となった圧縮データ及び／又は伸張データが占有している占有領域をクリア（解放）する。これにより、前記占有領域を他のデータで使用することを可能にする。また、画像メモリ制御部１２は、記憶領域のうち圧縮データ及び／又は伸張データで占有されていない空き領域（例えば、不連続な空き領域が存在する場合、最大空きブロック）のアドレス及びサイズなどを算出（特定）する。
【００４０】
また、画像メモリ制御部１２は、画像形成処理時に記憶部１６から圧縮データを画像メモリ１５に転送して所定の記憶領域に記憶する場合、圧縮データのデータサイズ（例えば、Ｓ１）、圧縮データを伸張した伸張データのデータサイズ（例えば、Ｓ２）、及び記憶領域の記憶容量Ｍに基づいて、圧縮データを記憶領域の何処に記憶するか及びどのタイミングで記憶するかなどを設定する。
【００４１】
画像メモリ制御部１２は、画像入力部１１から入力された画像データを一旦画像メモリ１５に記憶し、記憶した画像データを画像メモリ１５から読み出して画像処理部１３へ出力する。
【００４２】
画像処理部１３は、入力された画像データに対して、画像読取部３０の照明系、結像系、撮像系などで生じた各種の歪みを取り除く補正処理、画像データのカラーバランスを整える処理、濃度変換処理、倍率変換処理、濃度反転などの編集処理などを行い、処理後の画像データを画像データ圧縮部１４へ出力する。
【００４３】
画像データ圧縮部１４は、例えば、ＪＰＥＧ方式のデータ圧縮機能を備え、画像処理部１３から入力された画像データに対して不可逆圧縮によるデータ圧縮を行う。画像データ圧縮部１４は、圧縮した圧縮データ（圧縮画像データ）を画像メモリ制御部１２へ出力する。なお、圧縮方式は、ＪＰＥＧ方式に限定されるものではなく、他の方式であってもよい。
【００４４】
画像メモリ制御部１２は、画像データ圧縮部１４から入力された圧縮データを記憶部１６（例えば、ＨＤＤで構成される２次記憶装置）に記憶する。画像メモリ制御部１２は、圧縮データ及び後述する伸張データのデータサイズ（データ量）を算出する算出部を備えている。画像メモリ制御部１２は、画像データ圧縮部１４から入力された圧縮データが画像メモリ１５を占有するアドレス値に基づいて、圧縮データのデータサイズを算出することができる。また、画像メモリ制御部１２は、画像入力部１１から入力された画像データが画像メモリ１５を占有するアドレス値及び圧縮データのデータサイズに基づいて、伸張後の伸張データのデータサイズを算出することができる。なお、データサイズを算出する構成に代えて、予め画像データの特性などに応じて、圧縮データ及び伸張データのデータサイズをテーブルとして記憶しておき、該テーブルを参照することにより、データサイズを決定する構成でもよい。
【００４５】
画像メモリ制御部１２は、記憶部１６に記憶された圧縮データに基づいて、記録紙に画像を形成（印字）する場合、記憶部１６から圧縮データを読込み、読込んだ圧縮データを画像メモリ１５に記憶（バッファリング）する。
【００４６】
画像メモリ制御部１２は、画像メモリ１５に記憶した圧縮データを読込み、読込んだ圧縮データを画像データ伸張部２０へ出力する。
【００４７】
画像データ伸張部２０は、画像メモリ制御部１２から入力された圧縮データを伸張処理して、伸張後の伸張データ（伸張画像データ）を印字画像生成部２１へ出力する。
【００４８】
印字画像生成部２１は、入力された伸張データに基づいて、ＲＧＢデータをＹＭＣＫデータに変換し、変換後のＹＭＣＫデータ（伸張データ）を画像メモリ制御部１２へ出力する。より具体的には、印字画像生成部２１は、ＲＧＢデータをＣＭＹＫの色空間に変換するとともに、色補正処理、階調補正処理、又は印字処理部４０の特性に合わせた二値化処理若しくは所定の階調の画像生成などを行う。
【００４９】
画像メモリ制御部１２は、印字画像生成部２１から入力された伸張データを画像メモリ１５に記憶することにより、伸張データを画像メモリ１５でバッファリングし、画像メモリ１５に記憶した伸張データを印字処理部４０へ転送（出力）する。
【００５０】
画像メモリ１５は、例えば、１枚の原稿（Ａ４、Ａ３、カラー、モノクロなど）の画像を形成するために必要な画像データ（例えば、圧縮データ）及び該画像データを処理して得られた画像形成用データ（例えば、伸張データ）を同時にバッファリングするのに十分な記憶領域（記憶容量Ｍ）が定められている。これにより、画像メモリ１５の所定の記憶領域には、圧縮データと該圧縮データを伸張処理して得られた伸張データとが共に記憶される。
【００５１】
印字処理部４０は、画像処理装置１０から入力された伸張データに基づいて、用紙上に画像を形成し、画像が形成された用紙を排出する。印字処理部４０は、例えば、感光体ドラム、感光体ドラムを所定の電位に帯電させる帯電器、感光体ドラム表面に静電潜像を形成するレーザ書込装置、感光体ドラム表面の静電潜像にトナーを供給して顕像化する現像装置、感光体ドラム表面のトナー像を用紙に転写する転写装置などを備えている（いずれも不図示）。なお、印字処理部４０は、電子写真方式に限定されるものではなく、インクジェット方式、熱転写方式などいずれの方式のものでもよい。
【００５２】
制御部１７は、例えば、マイクロコンピュータで構成され、画像処理装置１０全体の処理を制御する。すなわち、制御部１７は、ＲＯＭ１８に記憶されている自身の制御手順を示す制御プログラムをＲＡＭ１９にロードすることにより、制御プログラムで示された制御手順に従って画像処理装置１０の動作を制御する。
【００５３】
図２は圧縮データ及び伸張データを記憶するためのアドレス設定の概念図である。図中矩形状の枠は、画像メモリ１５の所定の記憶領域を示し、例えば、図の上側が上位アドレス、下側が下位アドレスとなるように記憶アドレスが設定され、記憶領域の記憶容量をＭとする。圧縮データ及び圧縮データサイズをＳ１、該圧縮データを伸張して得られる伸張データ及び伸張データサイズをＳ２とした場合、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、圧縮データＳ１が記憶領域のどの位置に配置されたとしても、伸張データＳ２を圧縮データＳ１と共に記憶領域に配置することができる（デッドロックが生じない）。すなわち、上記の関係を満たす場合、圧縮データを記憶するためのアドレスは、記憶領域の空き領域であれば、任意のアドレスに設定することができる。
【００５４】
一方、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、圧縮データＳ１が記憶領域のどの位置に配置されるかに応じて、伸張データＳ２を圧縮データＳ１と共に記憶領域に配置することができない（デッドロックが生じる）ときがある。
【００５５】
図３はデッドロックが生じる場合の記憶領域の状態を示す説明図である。例えば、圧縮データＳ１が記憶領域の略中央部に配置され、略同サイズの２つの空き領域、すなわち、Ｓ１より上位の連続空き領域、及びＳ１より下位の連続空き領域の両者の連続空き領域が生ずるような場合、これらの連続空き領域夫々のサイズが伸張データサイズＳ２より小さく、伸張データＳ２を記憶領域に配置することができず、デッドロックが発生する。
【００５６】
従って、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさない場合、圧縮データＳ１を記憶するためのアドレスは、予め記憶領域をすべて空き領域にした後に設定する。この場合、記憶領域の上位アドレス側（又は下位アドレス側）にアドレスを設定することにより、伸張データＳ２を記憶する際のデッドロックを防止することができる。
【００５７】
次に画像処理装置１０の動作について説明する。図４は画像メモリ制御部１２の処理手順を示すタイムチャートである。複数頁の画像を形成する場合、例えば、Ｎ頁目の処理では、画像メモリ制御部１２は、Ｎ＋１頁目の圧縮データのアドレスを設定するための判定処理を行う。画像メモリ制御部１２は、Ｎ頁目の圧縮データを記憶部（ＨＤＤ）１６から画像メモリ１５へ転送する。これにより、画像メモリ１５に圧縮データが記憶（配置）される。次に、記憶された圧縮データを読み出して、圧縮データの伸張処理を行い、伸張データを画像メモリ１５に記憶（配置）する。記憶された伸張データを読み出し、読み出した伸張データを画像メモリ１５から印字処理部４０へ転送する。転送処理が終了した時点で、記憶された圧縮データ及び伸張データで占有された占有領域をクリア（解放）する（画像メモリクリア）。
【００５８】
画像メモリ制御部１２は、判定処理で（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすと判定した場合、Ｎ＋１頁目の処理を開始する時点で、Ｎ＋２頁目の圧縮データのアドレスを設定するための判定処理を行うとともに、Ｎ頁目の処理が終了（画像メモリクリア）する前に、Ｎ＋１頁目の圧縮データを記憶部（ＨＤＤ）１６から画像メモリ１５へ転送する。画像メモリ制御部１２は、Ｎ頁目の処理が終了（画像メモリクリア）した時点で、記憶された圧縮データを読み出して、圧縮データの伸張処理を行い、伸張データを画像メモリ１５に記憶（配置）する。記憶された伸張データを読み出し、読み出した伸張データを画像メモリ１５から印字処理部４０へ転送する。転送処理が終了した時点で、記憶された圧縮データ及び伸張データで占有された占有領域をクリア（解放）する（画像メモリクリア）。これにより、従来の処理に比較して、１頁当り時間Ｔｄ（図４参照）の処理時間を短縮して、処理能力を向上させることができる。なお、以降の頁についても、同様の処理を繰り返す。
【００５９】
図５は画像メモリ１５の記憶領域のデータ配置を示すタイムチャートである。図に示すように、画像メモリ１５の所定の記憶領域（共有メモリ）には、まずＮ頁目の圧縮データＳ１（Ｎ）が記憶される。次に圧縮データＳ１（Ｎ）を伸張処理して得られたＮ頁目の伸張データＳ２（Ｎ）が記憶される。画像メモリ制御部１２の判定処理で、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすと判定した場合、Ｎ頁目の処理が終了（画像メモリクリア）する前に、Ｎ＋１頁目の圧縮データが記憶部（ＨＤＤ）１６から画像メモリ１５へ転送されるため、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）が記憶される。
【００６０】
Ｎ頁目の伸張データＳ２（Ｎ）の転送処理が終了した時点で、記憶された圧縮データＳ１（Ｎ）及び伸張データＳ２（Ｎ）で占有された占有領域をクリア（解放）する（画像メモリクリア）。これにより、記憶領域には、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）だけが残る。圧縮データＳ１（Ｎ＋１）を伸張処理して得られたＮ＋１頁目の伸張データＳ２（Ｎ＋１）が記憶される。この場合、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）を記憶領域のどの位置に配置しても、伸張データＳ２（Ｎ＋１）を圧縮データＳ１（Ｎ＋１）とともに配置することができるため、圧縮データＳ１（Ｎ）及び伸張データＳ２（Ｎ）で占有された占有領域をクリア（解放）する前に圧縮データＳ１（Ｎ＋１）を記憶することができる。
【００６１】
図６は画像メモリ制御部１２の処理手順を示すタイムチャートである。図４の場合と同様に、画像メモリ制御部１２は、Ｎ頁目の処理で、Ｎ＋１頁目の圧縮データのアドレスを設定するための判定処理を行う。図４の場合との相違点は、判定処理で（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさないと判定した点である。この場合、画像メモリ制御部１２は、Ｎ頁目の処理が終了（画像メモリクリア）した時点でＮ＋１頁目の処理を開始する。これにより、デッドロックを生じることなくＮ＋１頁目の伸張データを記憶することができる。なお、この場合の画像メモリ１５の記憶領域のデータ配置を示すタイムチャートは、図１１の場合と同様であるので、説明は省略する。
【００６２】
図７は画像メモリ１５の記憶領域のデータ配置を示すタイムチャートであり、図８は各データサイズの例を示す図表である。図７及び図８において、データ配置を時系列に状態１〜７に分けて説明する。なお、記憶領域の記憶容量Ｍは、例えば、２５６ＭＢとする。また、伸張データは、画像形成用のＹＭＣＫデータであり、各色４ビットとする。
【００６３】
状態１では、Ｎ−１頁目の圧縮データＳ１（Ｎ−１）及び伸張データＳ２（Ｎ−１）が共に記憶され、圧縮データＳ１（Ｎ−１）のデータサイズは４５．１ＭＢ、伸張データＳ２（Ｎ−１）のデータサイズは６６．４ＭＢである。
【００６４】
Ｎ頁目の圧縮データＳ１（Ｎ）のデータサイズが３２．７ＭＢ、伸張データＳ２（Ｎ）のデータサイズが９９．６ＭＢであり、（Ｍ−Ｓ１）／２が１１１．７ＭＢとなり、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすため、Ｎ頁目の圧縮データＳ１（Ｎ）が記憶領域のどの位置に配置されてもＮ頁目の伸張データＳ２（Ｎ）とデッドロックが生じない。このため、状態２では、Ｎ−１頁目の圧縮データＳ１（Ｎ−１）、伸張データＳ２（Ｎ−１）と共にＮ頁目の圧縮データＳ１（Ｎ）が記憶される。この場合、Ｎ頁目の圧縮データＳ１（Ｎ）は、空き領域の任意の位置に配置可能である。
【００６５】
状態３では、Ｎ−１頁目の圧縮データＳ１（Ｎ−１）及び伸張データＳ２（Ｎ−１）で占有された占有領域がクリア（解放）された後、Ｎ頁目の伸張データＳ２（Ｎ）が記憶される。
【００６６】
Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）のデータサイズが７０．０ＭＢ、伸張データＳ２（Ｎ＋１）のデータサイズが１３２．８ＭＢであり、（Ｍ−Ｓ１）／２が９３．０ＭＢとなり、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たさないため、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）の記憶位置如何によっては、Ｎ＋１頁目の伸張データＳ２（Ｎ＋１）とデッドロックが生じる可能性がある。このため、状態４では、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）を記憶しない。
【００６７】
状態５でＮ頁目の圧縮データＳ１（Ｎ）及び伸張データＳ２（Ｎ）で占有された占有領域がクリア（解放）された後、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）及び伸張データＳ２（Ｎ＋１）が記憶される。この場合、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）は、記憶領域の上位アドレス側（又は下位アドレス側）に記憶されることが望ましい。これにより、伸張データＳ２（Ｎ＋１）とのデッドロックを防止することができる。
【００６８】
Ｎ＋２頁目の圧縮データＳ１（Ｎ＋２）のデータサイズが２０．２ＭＢ、伸張データＳ２（Ｎ＋２）のデータサイズが６６．４ＭＢであり、（Ｍ−Ｓ１）／２が１１７．９ＭＢとなり、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たすため、Ｎ＋２頁目の圧縮データＳ１（Ｎ＋２）が記憶領域のどの位置に配置されてもＮ＋２頁目の伸張データＳ２（Ｎ＋２）とデッドロックが生じない。このため、状態６では、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）、伸張データＳ２（Ｎ＋１）と共にＮ＋２頁目の圧縮データＳ１（Ｎ＋２）が記憶される。
【００６９】
状態７では、Ｎ＋１頁目の圧縮データＳ１（Ｎ＋１）及び伸張データＳ２（Ｎ＋１）で占有された占有領域がクリア（解放）された後、Ｎ＋２頁目の伸張データＳ２（Ｎ＋２）が記憶される。
【００７０】
図９及び図１０は画像メモリ制御部１２の処理手順を示すフローチャートである。画像メモリ制御部１２は、処理要求の有無を判定し（Ｓ１１）、処理要求がない場合（Ｓ１１でＮＯ）、ステップＳ１１の処理を続け、処理要求があるまで待機する。
【００７１】
処理要求がある場合（Ｓ１１でＹＥＳ）、画像メモリ制御部１２は、圧縮データサイズＳ１を算出し（Ｓ１２）、伸張データサイズＳ２を算出する（Ｓ１３）。画像メモリ制御部１２は、（Ｍ−Ｓ１）／２≧Ｓ２（以下、「判定式」という。ただし、Ｍは記憶領域の記憶容量）の関係を満たすか否かを判定する（Ｓ１４）。
【００７２】
判定式の関係を満たす場合（Ｓ１４でＹＥＳ）、画像メモリ制御部１２は、最大空きブロックサイズを算出し（Ｓ１５）、最大空きブロックサイズが圧縮データサイズＳ１以上であるか否かを判定する（Ｓ１６）。最大空きブロックサイズが圧縮データサイズＳ１以上でない場合（Ｓ１６でＮＯ）、画像メモリ制御部１２は、ステップＳ１６の処理を続け、最大空きブロックサイズが圧縮データサイズＳ１以上になるまで待機する。
【００７３】
最大空きブロックサイズが圧縮データサイズＳ１以上である場合（Ｓ１６でＹＥＳ）、画像メモリ制御部１２は、圧縮データＳ１を記憶領域に配置し（Ｓ１７）、最大空きブロックサイズを算出する（Ｓ１８）。画像メモリ制御部１２は、最大空きブロックサイズが伸張データサイズＳ２以上であるか否かを判定する（Ｓ１９）。
【００７４】
最大空きブロックサイズが伸張データサイズＳ２以上でない場合（Ｓ１９でＮＯ）、画像メモリ制御部１２は、ステップＳ１９の処理を続け、最大空きブロックサイズが伸張データサイズＳ２以上になるまで待機する。
【００７５】
最大空きブロックサイズが伸張データサイズＳ２以上である場合（Ｓ１９でＹＥＳ）、画像メモリ制御部１２は、伸張データＳ２を記憶領域に配置し（Ｓ２０）、伸張データＳ２の転送が終了したか否かを判定する（Ｓ２１）。伸張データＳ２の転送が終了していない場合（Ｓ２１でＮＯ）、画像メモリ制御部１２は、ステップＳ２１の処理を続け、伸張データＳ２の転送が終了するまで待機する。
【００７６】
伸張データＳ２の転送が終了した場合（Ｓ２１でＹＥＳ）、画像メモリ制御部１２は、圧縮データＳ１及び伸張データＳ２で占有された占有領域をクリア（解放）し（Ｓ２２）、すべての頁の処理が終了したか否かを判定する（Ｓ２３）。すべての頁の処理が終了していない場合（Ｓ２３でＮＯ）、画像メモリ制御部１２は、ステップＳ１２以降の処理を続ける。
【００７７】
ステップＳ１４で、判定式の関係を満たさない場合（Ｓ１４でＮＯ）、画像メモリ制御部１２は、記憶領域（共有メモリ）がすべて空き領域であるか否かを判定する（Ｓ２４）。記憶領域がすべて空き領域でない場合（Ｓ２４でＮＯ）、画像メモリ制御部１２は、ステップＳ２４の処理を続け、記憶領域がすべて空き領域になるまで待機する。
【００７８】
記憶領域がすべて空き領域である場合（Ｓ２４でＹＥＳ）、画像メモリ制御部１２は、圧縮データＳ１を配置し（Ｓ２５）、伸張データを配置し（Ｓ２６）、ステップＳ２１以降の処理を続ける。すべての頁の処理が終了した場合（Ｓ２３でＹＥＳ）、画像メモリ制御部１２は、処理を終了する。
【００７９】
以上説明したように、本発明にあっては、所定の記憶領域に共に記憶される圧縮データ及び該圧縮データを伸張処理して得られた伸張データ夫々のデータサイズを算出し、算出されたデータサイズと記憶領域の記憶容量とに基づいて、圧縮データを記憶するためのアドレスを設定し、設定されたアドレスに基づいて、圧縮データを記憶することにより、記憶領域における圧縮データの配置が不適切な場合に伸張データの記憶に必要な、メモリアドレスが連続した空き領域がなくなることによる処理の中断を防止して、処理能力を向上させることができる。
【００８０】
また、Ｎ＋１頁目の圧縮データのデータサイズＳ１、伸張データのデータサイズＳ２、及び記憶容量Ｍが、（Ｍ−Ｓ１）／２≧Ｓ２の関係を満たす場合、Ｎ頁目の圧縮データ及び／又は伸張データで占有されていない未占有領域にＮ＋１頁目の圧縮データのアドレスを設定することにより、記憶領域がすべてクリア（解放）されるまで待つことなく、Ｎ＋１頁目の圧縮データを早いタイミングで記憶することができ、デッドロックの発生を抑止しつつ、処理の中断を防止し、処理能力を向上させることができる。また、デッドロックの発生を検出するための検出手段又はデッドロックの発生を抑止するための複雑なメモリ管理機構が不要であり、簡便な構成でデータの配置を設定することができる。
【００８１】
上述の実施の形態においては、圧縮データ及び伸張データを記憶領域（共有メモリ）で共有する場合について説明したが、取り扱うデータは、圧縮データ及び伸張データに限定されるものではなく、画像データ及び該画像データに所定の処理を施した処理後画像データの如く、異なる２種類のデータを共有して記憶する場合にも適用することができる。
【００８２】
上述の実施の形態においては、圧縮データ及び伸張データを記憶する場合、上位アドレス側から下位アドレス側に向かって記憶する場合について説明したが、これに限定されるものではなく、下位アドレス側から上位アドレス側に向かって記憶するような構成であってもよい。
【００８３】
上述の実施の形態においては、例えば、画像メモリ制御部１２は、Ｎ頁目の処理が開始される時点でＮ＋１頁目の判定処理を行う構成であったが、画像メモリ制御部１２の判定処理を行うタイミングは、これに限定されるものではない。また、前記判定処理は、画像メモリ制御部１２で行うことに限定されるものではなく、画像処理装置の他の機構により行う構成であってもよい。
【００８４】
上述の実施の形態においては、記憶領域（共有メモリ）をＮ頁目及びＮ＋１頁目のデータで共有する場合について説明したが、これに限定されるものではなく、記憶領域の記憶容量をより大きくできる場合には、３頁以上のデータで共有する場合にも本発明を適用することができる。
【図面の簡単な説明】
【００８５】
【図１】本発明に係るデジタル複合機の内部構成を示すブロック図である。
【図２】圧縮データ及び伸張データを記憶するためのアドレス設定の概念図である。
【図３】デッドロックが生じる場合の記憶領域の状態を示す説明図である。
【図４】画像メモリ制御部の処理手順を示すタイムチャートである。
【図５】画像メモリの記憶領域のデータ配置を示すタイムチャートである。
【図６】画像メモリ制御部の処理手順を示すタイムチャートである。
【図７】画像メモリの記憶領域のデータ配置を示すタイムチャートである。
【図８】各データサイズの例を示す図表である。
【図９】画像メモリ制御部の処理手順を示すフローチャートである。
【図１０】画像メモリ制御部の処理手順を示すフローチャートである。
【図１１】従来のデジタル複合機の処理手順を示すタイムチャートである。
【図１２】従来のデジタル複合機の画像メモリのデータ配置を示すタイムチャートである。
【符号の説明】
【００８６】
１０  画像処理装置
１１  画像入力部
１２  画像メモリ制御部
１３  画像処理部
１４  画像データ圧縮部
１５  画像メモリ
１６  記憶部
１７  制御部
１８  ＲＯＭ
１９  ＲＡＭ
２０  画像データ伸張部
２１  印字画像生成部
３０  画像読取部
４０  印字処理部
【図１】
2007280194.tif 000003
【図２】
2007280194.tif 000004
【図３】
2007280194.tif 000005
【図４】
2007280194.tif 000006
【図５】
2007280194.tif 000007
【図６】
2007280194.tif 000008
【図７】
2007280194.tif 000009
【図８】
2007280194.tif 000010
【図９】
2007280194.tif 000011
【図１０】
2007280194.tif 000012
【図１１】
2007280194.tif 000013
【図１２】
2007280194.tif 000014