(57)【要約】【課題】データを失うことなく、実際に揮発性メモリに対するバックアップ時間を長くすることができる画像処理装置を提供すること。【解決手段】複数のメモリブロック１，２，３，４を有する揮発性メモリ１０を備え、個々のメモリブロックに対してバックアップ用電源を用いてバックアップを行うようになっている。圧縮率予測手段６００が、データ圧縮伸張手段５１０によるデータの圧縮率を予測する。その圧縮率に基づいて、データ圧縮伸張手段５１０によるデータ圧縮によって揮発性メモリ１０に少なくとも１つの空きメモリブロックが生じるか否かを判断して、少なくとも１つの空きメモリブロックが生じる場合にのみデータ圧縮伸張手段５１０にデータ圧縮を実行させる。【選択図】  図２
2004173181.tif 000002
【特許請求の範囲】
【請求項１】
複数のメモリブロックを有する揮発性メモリを備え、上記揮発性メモリの個々のメモリブロックに対してバックアップ用電源を用いてバックアップを行うようになっている画像処理装置であって、
上記揮発性メモリの個々のメモリブロックに対して電源供給を制御し得る電源供給制御手段と、
上記揮発性メモリに格納されたデータを所定の圧縮方法で圧縮した後、伸張し得るデータ圧縮伸張手段と、
上記データ圧縮伸張手段による上記データの圧縮率を予測する圧縮率予測手段と、
上記圧縮率予測手段が予測した圧縮率に基づいて、上記データ圧縮伸張手段によるデータ圧縮によって上記揮発性メモリに少なくとも１つの空きメモリブロックが生じるか否かを判断して、少なくとも１つの空きメモリブロックが生じる場合にのみ上記データ圧縮伸張手段にデータ圧縮を実行させるバックアップ制御手段とを備えたことを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置において、
上記圧縮率予測手段は、主電源が供給されている時に、上記揮発性メモリに格納されたデータを上記圧縮方法でテスト圧縮して圧縮率を求めることを特徴とする画像処理装置。
【請求項３】
請求項１に記載の画像処理装置において、
上記圧縮率予測手段は、主電源が遮断されている時に、上記揮発性メモリに格納されたデータの一部を上記圧縮方法で圧縮して上記圧縮率を求めることを特徴とする画像処理装置。
【請求項４】
請求項１に記載の画像処理装置において、
上記揮発性メモリに格納されたデータの中で優先度を決定する優先度決定手段を備え、
上記バックアップ制御手段は、上記圧縮率予測手段による圧縮率予測を上記優先度の高いデータから順に実行させることを特徴とする画像処理装置。
【請求項５】
請求項１に記載の画像処理装置において、
主電源が遮断されている時に上記圧縮伸張手段によるデータ圧縮が実行された場合に、データ圧縮が実行された旨をユーザに通知するための手段を備えたことを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は画像処理装置に関する。より詳しくは、複数のメモリブロックを有する揮発性メモリを備え、上記揮発性メモリの個々のメモリブロックに対して電源供給を行うようになっている画像処理装置に関する。
【０００２】
【従来の技術】
ＭＦＰ（マルチ・ファンクション・ペリフェラルズ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌｓ）の略で、効率的なオフィス業務を提供するために、コピー、ファクシミリ、プリンタ、スキャナなどの機能を１台に集約した機器を指す。）などに代表される画像処理装置では、画像データを記憶するためにＤＲＡＭ（ダイナミック・ランダム・アクセス・メモリ）を備えることが多い。ＤＲＡＭは、揮発性メモリであり、定期的にリフレッシュを行わないと記憶内容が消去されてしまう。そこで、画像処理装置の本体の主電源（メインスイッチ）がオフになったりコンセントが抜かれたときでも、定期的にリフレッシュ動作を行ってデータの消失を防止するように、ＤＲＡＭに対してバックアップ用電源による電源供給がなされる（これを「バックアップ」という。）。このバックアップ用電源としては、ニッケルカドミウム等の２次電池やリチウム電池等の１次電池が用いられている。
【０００３】
従来は、例えばファクシミリ装置において、ＤＲＡＭを複数のブロックに分けておき、データを格納していないブロックについてバックアップを停止する方式（これを「第１の方式」と呼ぶ。）や、バックアップ用電源の電圧が低下した場合には、その程度に応じて、より重要度の低いブロックからバックアップを停止する方式（これを「第２の方式」と呼ぶ。）が知られている（例えば、特許文献１参照。）。これにより、同一容量の電源であっても、ＤＲＡＭに対するバックアップの時間をより長くしたり、また、重要なデータについてはバックアップの時間を長くすることを図っている。
【０００４】
【特許文献１】
特開平５−９１２２５号公報（第１頁、要約書）
【０００５】
【発明が解決しようとする課題】
しかしながら、通常のメモリ管理によれば、ジョブの受け付け順に応じてデータを格納すべきメモリ領域が確保され、ジョブの実行完了とともにそのメモリ領域が解放される。このジョブの受け付け順とジョブの実行完了順とは異なる場合があるため、通常動作時にはＤＲＡＭの複数のブロック全部にわたって画像データが断片化して格納される。このため、上述の第１の方式では、実際にはバックアップを停止できるブロックが発生せず、ＤＲＡＭに対するバックアップ時間を長くする効果が得られないという問題がある。また、第２の方式では、ＤＲＡＭに対するバックアップ時間を長くするために一部のデータが失われるという問題がある。
【０００６】
そこで、この発明の課題は、データを失うことなく、実際に揮発性メモリに対するバックアップ時間を長くすることができる画像処理装置を提供することにある。
【０００７】
【課題を解決するための手段】
上記課題を解決するため、請求項１に記載の画像処理装置は、
複数のメモリブロックを有する揮発性メモリを備え、上記揮発性メモリの個々のメモリブロックに対してバックアップ用電源を用いてバックアップを行うようになっている画像処理装置であって、
上記揮発性メモリの個々のメモリブロックに対して電源供給を制御し得る電源供給制御手段と、
上記揮発性メモリに格納されたデータを所定の圧縮方法で圧縮した後、伸張し得るデータ圧縮伸張手段と、
上記データ圧縮伸張手段による上記データの圧縮率を予測する圧縮率予測手段と、
上記圧縮率予測手段が予測した圧縮率に基づいて、上記データ圧縮伸張手段によるデータ圧縮によって上記揮発性メモリに少なくとも１つの空きメモリブロックが生じるか否かを判断して、少なくとも１つの空きメモリブロックが生じる場合にのみ上記データ圧縮伸張手段にデータ圧縮を実行させるバックアップ制御手段とを備えたことを特徴とする。
【０００８】
なお、「バックアップ」とは、揮発性メモリに対してバックアップ用電源からの電源供給を行って、上記揮発性メモリの記憶内容を保持することを意味する。例えば装置の主電源（メインスイッチ）がオフになったりコンセントが抜かれたりした時や、停電時には、バックアップを行って揮発性メモリの記憶内容を保持するものとする。
【０００９】
また、上記揮発性メモリの「メモリブロック」は、個々に電源供給が行われる限り、任意の単位を取り得る。例えば、１枚の基板に複数個のＤＲＡＭチップが搭載され、それらのＤＲＡＭチップに対して個々に電源供給が行われる場合は、各ＤＲＡＭチップが単位となる。また、１枚の基板に複数個のメモリチップを搭載してなるメモリユニットを複数備え、各メモリユニットに対して個々に電源供給が行われる場合は、各メモリユニットが単位となる。
【００１０】
「圧縮方法」とは、圧縮アルゴリズム、画像解像度、圧縮パラメータなどによって圧縮の仕方を定める概念を意味する。
【００１１】
「空きメモリブロック」とは、上記揮発性メモリのメモリブロックであって、記憶しているデータが無いもの（または、後述するバックアップ対象に該当するデータが無いもの）を意味する。
【００１２】
また、データ圧縮伸張手段によって圧縮されたデータは、圧縮後の状態で揮発性メモリに保存されるものとする。圧縮前のデータは失われる。
【００１３】
この請求項１の画像処理装置では、圧縮率予測手段が、データ圧縮伸張手段によるデータの圧縮率を予測する。バックアップ制御手段は、上記圧縮率予測手段が予測した圧縮率に基づいて、上記データ圧縮伸張手段によるデータ圧縮によって上記揮発性メモリに少なくとも１つの空きメモリブロックが生じるか否かを判断して、少なくとも１つの空きメモリブロックが生じる場合にのみ上記データ圧縮伸張手段にデータ圧縮を実行させる。ここで、電源供給制御手段は、揮発性メモリの個々のメモリブロックに対して電源供給を制御し得るようになっている。したがって、上記データ圧縮伸張手段によるデータ圧縮によって少なくとも１つの空きメモリブロックが生じれば、電源供給制御手段は、その空きメモリブロックに対して電源供給を停止することができる。
【００１４】
また、上記データ圧縮伸張手段によって圧縮されたデータは、上記データ圧縮伸張手段によって伸張され得る。したがって、上記データ圧縮伸張手段が可逆圧縮アルゴリズムを用いた圧縮方法で圧縮を行っておけば、データが失われることはない。
【００１５】
このように、この発明の画像処理装置は、揮発性メモリに少なくとも１つの空きメモリブロックが生じる場合に、上記データ圧縮伸張手段によるデータ圧縮を実行させる。したがって、通常動作時に複数のメモリブロック全部にわたって画像データが断片化して格納されている場合であっても、実際に空きメモリブロックを発生させることができ、その空きメモリブロックに対して電源供給を停止することができる。したがって、バックアップを開始したとき、限られた容量のバックアップ用電源を用いていても、実際に上記揮発性メモリに対するバックアップ時間を長くすることができる。
【００１６】
また、上記バックアップ制御手段は、少なくとも１つの空きメモリブロックが生じる場合にのみ上記データ圧縮伸張手段にデータ圧縮を実行させるので、無駄な電力が消費されない。
【００１７】
上記圧縮率予測手段による圧縮率予測は、バックアップ開始前に実行するのが望ましい。バックアップ用電源を極力消費しないようにするためである。例えば、或るジョブに関する画像データを上記揮発性メモリに格納完了した時点や、印字不可（トナーエンプティ、ペーパエンプティ）などの所定のイベントが発生した時点で実行しても良い。
【００１８】
請求項２に記載の画像処理装置は、請求項１に記載の画像処理装置において、上記圧縮率予測手段は、主電源が供給されている時に、上記揮発性メモリに格納されたデータを上記圧縮方法でテスト圧縮して圧縮率を求めることを特徴とする。
【００１９】
「テスト圧縮」とは、上記圧縮率を求めるために試験的に圧縮を行うことを意味する。上記揮発性メモリに格納されたデータは、このテスト圧縮が実行された後も、圧縮前の状態でそのまま残される。また、このテスト圧縮によって生じたデータ（圧縮データ）は、削除される。
【００２０】
この請求項２の画像処理装置では、上記圧縮率予測手段は、上記揮発性メモリに格納されたデータを上記圧縮方法でテスト圧縮して圧縮率を求めるので、正確に圧縮率が求められる。また、上記圧縮率予測手段は、主電源が供給されている時、つまりバックアップ開始前に上記圧縮率を求めるので、バックアップ用電源の電力が無駄に消費されるのを避けることができる。
【００２１】
請求項３に記載の画像処理装置は、請求項１に記載の画像処理装置において、上記圧縮率予測手段は、主電源が遮断されている時に、上記揮発性メモリに格納されたデータの一部を上記圧縮方法で圧縮して上記圧縮率を求めることを特徴とする。
【００２２】
この請求項３の画像処理装置では、上記圧縮率予測手段は、主電源が遮断されている時、つまりバックアップ開始後に、上記揮発性メモリに格納されたデータの一部を上記圧縮方法で圧縮して圧縮率を求める。一部の圧縮だけで圧縮率を求めるので、バックアップ用電源の電力が無駄に消費されるのを避けることができる。
【００２３】
なお、上記揮発性メモリに格納されたデータを複数の部分に分割して、それらの部分毎に圧縮を段階的に繰り返しても良い。そのようにした場合も、上記と同様の効果が得られる。
【００２４】
請求項４に記載の画像処理装置は、請求項１に記載の画像処理装置において、上記揮発性メモリに格納されたデータの中で優先度を決定する優先度決定手段を備え、上記バックアップ制御手段は、上記圧縮率予測手段による圧縮率予測を上記優先度の高いデータから順に実行させることを特徴とする。
【００２５】
この請求項４の画像処理装置では、優先度決定手段が上記揮発性メモリに格納されたデータの中で優先度を決定する。そして、バックアップ制御手段は、上記圧縮率予測手段による圧縮率予測を上記優先度の高いデータから順に実行させる。したがって、例えば圧縮率が大きくなるような種類のデータの優先度を高く設定すれば、空きメモリブロックが生ずるタイミングが早くなる。したがって、無駄な電力が消費されるのを極力避けることができる。また、圧縮を行うことで画質の劣化を伴う場合は、そのデータの優先度を低く設定しておけば、画質の劣化を避けることができる。
【００２６】
請求項５に記載の画像処理装置は、請求項１に記載の画像処理装置において、主電源が遮断されている時に上記圧縮伸張手段によるデータ圧縮が実行された場合に、データ圧縮が実行された旨をユーザに通知するための手段を備えたことを特徴とする。
【００２７】
この請求項５の画像処理装置では、主電源が遮断されている時に上記圧縮伸張手段によるデータ圧縮が実行された場合に、データ圧縮が実行された旨がユーザに通知される。したがって、ユーザの利便性が高まる。
【００２８】
また、一実施形態の画像処理装置では、上記圧縮伸張手段は、互いに圧縮率が異なる複数の圧縮方法のうちいずれかを切り替えて選択可能になっているのが望ましい。その場合、例えばジョブ単位あるいはページ単位で圧縮方法（つまり圧縮率）を変更することができる。そのようにした場合、ジョブ単位あるいはページ単位で最適な圧縮方法を選択することができる。
【００２９】
なお、最適な圧縮方法は、例えば圧縮率を高めることと、画質劣化を避けることとの両面から決定される。
【００３０】
【発明の実施の形態】
以下、この発明の画像処理装置を図示の実施の形態により詳細に説明する。
【００３１】
図２は上記画像処理装置のメモリに対してデータ入出力を行うデータ入出力系統のブロック構成を示している。この画像処理装置は、コピー、ファクシミリ、プリンタ、ネットワークスキャナ等のアプリケーションプログラム（以下、単に「アプリケーション」という。）を実行するジョブのために用いられるものとする。
【００３２】
図２に示すように、この画像処理装置は、データを記憶するための揮発性メモリとしてのＤＲＡＭ（ダイナミック・ランダム・アクセス・メモリ）１０と、データを入力するためのデータ入力部５３０と、データを出力するためのデータ出力部５４０と、データを圧縮および／または伸張し得るデータ圧縮伸張手段としての圧縮伸張部５１０と、ＤＲＡＭ１０に対するメモリ管理を含む装置全体の制御を行う制御部６００とを備えている。
【００３３】
ＤＲＡＭ１０は、複数（この例では４個）のメモリブロック１，２，３，４に分けられ、各メモリブロック毎に独立して動作可能になっている。
【００３４】
ＤＲＡＭ１０に対するデータ入出力の処理は、制御部６００による制御によって、図３に示すフローにしたがって行われる。
【００３５】
まず、データ入力部５３０を介して入力されたデータはＤＲＡＭ１０に格納される（Ｓ１）。そのデータが画像データである場合は、一般にデータ量が多いため、圧縮する必要性が高い。そこで、画像データは圧縮伸張部５１０により所定の圧縮アルゴリズムで圧縮される（Ｓ２）。圧縮されたデータ（圧縮データ）は、圧縮後の状態でＤＲＡＭ１０に保存される。圧縮前のデータは失われる。
【００３６】
データが出力される場合は、ＤＲＡＭ１０に格納された圧縮データが、上記圧縮アルゴリズムとは逆の伸張アルゴリズムで伸張される（Ｓ３）。そして、伸張後のデータがデータ出力部５４０を介して出力される（Ｓ４）。
【００３７】
なお、圧縮伸張部５１０が可逆圧縮アルゴリズムを用いた圧縮方法で圧縮を行っておけば、上記圧縮アルゴリズムとは逆の伸張アルゴリズムで伸張を行うことによって、元のデータが復元される。
【００３８】
コピー、ファクシミリ、プリンタ、ネットワークスキャナ等のアプリケーションは、ユーザの操作等に基づく要求が生じる毎に、制御部６００の制御によって圧縮データをＤＲＡＭ１０内の各メモリブロック１，２，３，４に保存していく。一方、各種アプリケーションのために使用されたデータは、順次消去されてゆく。通常のメモリ管理によれば、ジョブの受け付け順に応じてデータを格納すべきメモリ領域が確保され、ジョブの実行完了とともにそのメモリ領域が解放される。このジョブの受け付け順とジョブの実行完了順とは異なる場合があるため、この画像処理装置がしばらくの期間動作すると、通常はＤＲＡＭ１０の複数のブロック１，２，３，４全部にわたって画像データが断片化して格納される。
【００３９】
図１は一実施形態の画像処理装置のメモリに関する電源系統のブロック構成を示している。図１に示すように、ＤＲＡＭ１０の各メモリブロック１，２，３，４には、それぞれ電源制御部６５０によって制御される電源切替スイッチ６４１，６５１，６６１，６７１が直列に接続されている。なお、電源制御部６５０は上述の制御部６００によって制御されている。これらの電源切替スイッチ６４１，６５１，６６１，６７１、電源供給制御部６５０および制御部６００は、ＤＲＡＭ１０の個々のメモリブロック１，２，３，４に対して電源供給を制御する電源供給制御手段として働く。
【００４０】
直列接続のメモリブロック１と電源切替スイッチ６４１、メモリブロック２と電源切替スイッチ６５１、メモリブロック３と電源切替スイッチ６６１、メモリブロック４と電源切替スイッチ６７１に対して、通常動作時に用いられる主電源としての商用電源６２０が共通に接続されるとともに、バックアップ用電源としてのバックアップ電池（例えばニッケルカドミウム電池）６１０が共通に接続されている。
【００４１】
通常動作時は、電源制御部６５０の制御によって、電源切替スイッチ６４１，６５１，６６１，６７１が商用電源６２０を選択するように切り替えられている。これにより、商用電源６２０から個々のメモリブロック１，２，３，４に対して電源供給が行われる。
【００４２】
一方、商用電源６２０がオフになったりコンセントが抜かれたりした時や、停電によって商用電源６２０からの電源供給が受けられなくなった場合は、電源制御部６５０の制御によって、電源切替スイッチ６４１，６５１，６６１，６７１がバックアップ用電源６１０を選択するように切り替えられる。これにより、個々のメモリブロック１，２，３，４に対してバックアップ電池６１０からの電源供給（バックアップ）が可能になっている。詳しくは後述するが、電源制御部６５０は、電源切替スイッチ６４１，６５１，６６１，６７１をオープンして、個々のメモリブロック１，２，３，４に対する電源供給を遮断することもできる。なお、停電状態であることは、図示しない停電検出センサによって電源制御部６５０へ通知される構成となっている。
【００４３】
図４はＤＲＡＭ１０に格納されたデータのバックアップ制御の概略フローを示している。
【００４４】
上述のデータ入出力の処理（図３参照）によってＤＲＡＭ１０に画像データが格納されているものとする（Ｓ１１）。
【００４５】
まず、制御部６００が圧縮率予測手段として働いて、圧縮伸張部５１０によるデータの圧縮率を予測する（Ｓ１２）。
【００４６】
次に、制御部６００はバックアップ制御手段として働いて、予測した圧縮率に基づいて、圧縮伸張部５１０によるデータ圧縮によってＤＲＡＭ１０に少なくとも１つの空きメモリブロックが生じるか否かを判断して（Ｓ１３）、少なくとも１つの空きメモリブロックが生じる場合にのみ圧縮伸張部５１０にデータ圧縮を実行させる（Ｓ１４）。このバックアップ制御手段としての処理は、ＤＲＡＭ１０の各メモリブロック１，２，３，４に格納されたデータの全部に対して行われる（Ｓ１５）。
【００４７】
ここで、この画像処理装置では、図１に関して説明したように、電源制御部６５０の制御によって電源切替スイッチ６４１，６５１，６６１，６７１を切り替えることによって、ＤＲＡＭ１０の個々のメモリブロック１，２，３，４に対して電源供給を制御し得るようになっている。したがって、圧縮伸張部５１０によるデータ圧縮によって少なくとも１つの空きメモリブロックが生じれば、その空きメモリブロックに対して電源供給を停止する（Ｓ１６）。
【００４８】
このように、この画像処理装置は、ＤＲＡＭ１０に少なくとも１つの空きメモリブロックが生じる場合に、圧縮伸張部５１０によるデータ圧縮を実行させる。したがって、通常動作時に複数のメモリブロック１，２，３，４全部にわたって画像データが断片化して格納されている場合であっても、実際に空きメモリブロックを発生させることができ、その空きメモリブロックに対して電源供給を停止することができる。したがって、バックアップを開始したとき、限られた容量のバックアップ用電源６１０を用いていても、実際にＤＲＡＭ１０に対するバックアップ時間を長くすることができる。
【００４９】
また、制御部６００は、少なくとも１つの空きメモリブロックが生じる場合にのみ圧縮伸張部５１０にデータ圧縮を実行させるので、無駄な電力が消費されない。
【００５０】
制御部６００による圧縮率予測は、バックアップ開始前に実行するのが望ましい。バックアップ用電源６１０を極力消費しないようにするためである。例えば、或るジョブに関する画像データをＤＲＡＭ１０に格納完了した時点や、データ印字不可（トナーエンプティ、ペーパエンプティ）などの所定のイベントが発生した時点で実行しても良い。
【００５１】
図５（ａ）は、或るジョブに関する画像データをＤＲＡＭ１０に格納完了した時点で圧縮率予測を行う場合の処理フローを示している。
【００５２】
この例では、制御部６００は、或るジョブに関する画像データをＤＲＡＭ１０に格納完了した時点、つまり商用電源６２０が供給されている時に、ＤＲＡＭ１０に格納されたデータを、圧縮伸張部５１０によりテスト圧縮して圧縮率を求める（Ｓ２１）。なお、ＤＲＡＭ１０に格納されたデータは、このテスト圧縮が実行された後も、圧縮前の状態でそのまま残される。また、このテスト圧縮によって生じたデータ（圧縮データ）は、削除される。
【００５３】
次に、制御部６００は、その圧縮率に基づいて圧縮改善効果を表すデータを算出して、ジョブステータステーブル（後述）に保存する（Ｓ２２）。なお、圧縮改善効果は、
（圧縮改善効果）＝（圧縮前のデータサイズ）−（圧縮後のデータサイズ）で定義されるものとする。
【００５４】
このようにＤＲＡＭ１０に格納されたデータをテスト圧縮して圧縮率を求める場合、正確に圧縮率や圧縮改善効果を求めることができる。また、商用電源６２０が供給されている時、つまりバックアップ開始前に圧縮率を求めるので、バックアップ用電源６１０の電力が消費されるのを避けることができる。
【００５５】
図５（ｂ）は、バックアップ開始前に図５（ａ）のフローを実行して圧縮改善効果が求められている場合において、例えば商用電源６２０がオフしてバックアップを開始したときに実行すべきフローを示している。
【００５６】
まず、各メモリブロック１，２，３，４のサイズと上記圧縮改善効果とに基づいて、上記ジョブに関する画像データを圧縮することで空きメモリブロックを作り出せるか否かを判断する（Ｓ３１）。
【００５７】
ここで、空きメモリブロックを作り出せない場合（Ｓ３１でＮＯ）は、圧縮を実行すると無駄な電力を消費することになる。そこで、圧縮を実行することなく、処理を終了する。これにより、バックアップ用電源６１０の電力が無駄に消費されるのを避けることができる。
【００５８】
一方、空きメモリブロックを作り出せる場合（Ｓ３１でＹＥＳ）は、圧縮伸張部５１０にデータ圧縮を実行させる。そして、電源制御部６５０の制御によって電源切替スイッチ６４１，６５１，６６１，６７１を切り替えることによって、その作り出された空きメモリブロックに対して電源供給を停止する。したがって、限られた容量のバックアップ用電源６１０を用いていても、実際にＤＲＡＭ１０に対するバックアップ時間を長くすることができる。
【００５９】
図７は、商用電源６２０が遮断されている時、つまりバックアップ開始後に、圧縮率予測を行う場合の処理フローを示している。
【００６０】
この例では、制御部６００は、図６に模式的に示すようにＤＲＡＭ１０に格納された或るジョブに関する画像データを複数の部分５７１，５７２，５７３，…に分割する。そして、第１段階としてこの例では第１部分５７１を、圧縮伸張部５１０により圧縮して（図７のＳ４１）、圧縮率を求める（Ｓ４２）。
【００６１】
そして、この段階で求めた圧縮率に基づいて、上記ジョブに関する画像データ全部を圧縮したとき少なくとも１つの空きメモリブロックを作り出せるか否か、つまり圧縮を継続するか否かを判断する（Ｓ４３）。
【００６２】
ここで、空きメモリブロックを作り出せない場合（Ｓ４３でＮＯ）は、圧縮を継続すると無駄な電力を消費することになる。そこで、この段階で処理を終了する。これにより、バックアップ用電源６１０の電力が無駄に消費されるのを避けることができる。上記ジョブに関する画像データが複数ページ分ある場合は、例えばページ単位で処理を終了することができる。
【００６３】
一方、空きメモリブロックを作り出せる場合（Ｓ４３でＹＥＳ）は、次の段階に進んでこの例では第２部分５７２を、圧縮伸張部５１０により圧縮して（Ｓ４４）、圧縮率を求める（Ｓ４５）。
【００６４】
そして、前の段階で求めた圧縮率とこの段階で求めた圧縮率とに基づいて、上記ジョブに関する画像データ全部を圧縮したとき少なくとも１つの空きメモリブロックを作り出せるか否か、つまり圧縮を継続するか否かを判断する（Ｓ４３）。
【００６５】
このようにして段階的に圧縮を実行しながら、その段階での圧縮率を求め、各段階毎に少なくとも１つの空きメモリブロックを作り出せるか否かを判断してゆく。
【００６６】
なお、少なくとも１つの空きメモリブロックを作り出せるか否かの判断は、予め用意している比較用判断テーブルを用いて行う。画像により圧縮率が異なるので、最初はマージンを多くとり後になるほど判断を厳しくする。
【００６７】
そして、空きメモリブロックが生ずれば、電源制御部６５０の制御によって電源切替スイッチ６４１，６５１，６６１，６７１を切り替えることによって、その作り出された空きメモリブロックに対して電源供給を停止する。したがって、限られた容量のバックアップ用電源６１０を用いていても、実際にＤＲＡＭ１０に対するバックアップ時間を長くすることができる。
【００６８】
（変形実施形態）
さて、現実問題として、ＤＲＡＭ１０には、バックアップ対象とすべきデータと、バックアップの必要がないデータとが存在する。例えば、ファクシミリ（ＦＡＸ）によって受信したジョブに関する画像データは、バックアップ対象に該当するとされる場合が多い。一方、コピージョブやプリントジョブに関する画像データは、ユーザ自身が同じジョブを再び容易に指示できるので、バックアップ対象には該当しないとされる場合が多い。バックアップ対象には該当しないデータについて上述の圧縮率予測や圧縮を行うことは、無駄な電力を消費することになるため、避けるのが望ましい。
【００６９】
また、圧縮を行うことで画質の劣化を伴う場合がある。例えば非可逆圧縮アルゴリズムで圧縮を行った場合、たとえ伸張しても画像データは１００％復元されることはない。また、圧縮率を向上させるために或るデータがもつ情報量を意図的に少なく（画像解像度を落とすなど）する場合なども考えられる。必要でないならできるだけ圧縮を行わないほうがよい。
【００７０】
そこで、次に述べる変形実施形態では、ＤＲＡＭ１０に格納されたデータについてバックアップや圧縮を行うべき必要性を表す優先度を導入する。
【００７１】
第１の変形実施形態では、図８に例示するジョブ情報テーブルと、図９に例示する優先度決定真理値テーブルと、図１０に例示するジョブステータステーブルとを備える。
【００７２】
図８のジョブ情報テーブルは、ジョブの種類毎に、そのジョブに関するデータがバックアップ対象に該当するか否かを表す情報と、圧縮対象に該当するか否かを表す情報とを格納する（いずれの情報も「○」は該当を表し、「×」は非該当を表す。）。
【００７３】
図９の優先度決定真理値テーブルは、バックアップ対象に該当するか否かと、圧縮対象に該当するか否かとの組み合わせに基づいて決定される優先度を格納する。
【００７４】
図１０のジョブステータステーブルは、この装置が現在実行中もしくは待機中のジョブの状態を管理するために、ジョブ番号と、ジョブの種類と、優先度とを格納する。
【００７５】
ジョブを受け付けたとき、制御部６００が優先度決定手段として働いて、図８のジョブ情報テーブルと図９の優先度決定真理値テーブルを参照して、ジョブ番号毎に優先度を決定して、図１０のジョブステータステーブルに格納する。
【００７６】
例えばジョブ番号ｎのジョブすなわちＦＡＸ受信（複数ページ）ジョブは、バックアップ対象および圧縮対象に該当するから、優先度が１と決定される。ジョブ番号ｎ＋１のコピージョブは、バックアップ対象には該当しないから、優先度が０と決定される。また、ジョブ番号ｎ＋２のＦＡＸ親展受信ジョブは、バックアップ対象に該当するが圧縮対象には該当しないから、優先度が０と決定される。
【００７７】
図１１は、このようにして決定された優先度に従って圧縮率予測、圧縮を行う制御フローを示している。
【００７８】
まず、制御部６００は、優先度が０であるか否かを判断する（Ｓ５１）。ここで、優先度が０であれば、圧縮率予測や圧縮を行わず、処理を終了する。一方、優先度が０でなく、１であれば、圧縮率予測と圧縮を実行する（Ｓ５２，Ｓ５３）。そして、少なくとも１つの空きメモリブロックが生じれば、その空きメモリブロックに対して電源供給を停止する（Ｓ５４）。
【００７９】
次に、第２の変形実施形態では、図１２に示すように、ジョブの種類毎に、そのジョブに関する画像データについて多段階に設定された優先度を格納するジョブ情報テーブルを予め備える。
【００８０】
図１３（ａ）（ｂ）は、この図１２中の優先度に従って圧縮率予測、圧縮を行う制御フローを例示している。この制御フローは、図５（ａ）（ｂ）の制御フローに対して優先度による変形を加えたものに相当する。
【００８１】
図１３（ａ）に示すように、まずバックアップ開始前に、図１２のジョブ情報テーブルを参照して、受け付けたジョブについての優先度を決定し（Ｓ６１）、圧縮率予測を実行すべきジョブを選択する（Ｓ６２）。次に、そのジョブに関する画像データについての圧縮率予測を実行する（Ｓ６３）。次に、圧縮改善効果を保存する。そして、圧縮率予測を実行すべき画像データがなくなるまで、これらの処理を繰り返す（Ｓ６５）。図１３（ｂ）に示すように、バックアップ開始後は、圧縮を実行すべきジョブを選択し（Ｓ７１）、少なくとも１つの空きメモリブロックを作り出せるか否かを判断する（Ｓ７２）。そして、少なくとも１つの空きメモリブロックを作り出せる場合のみ、圧縮を実行し（Ｓ７３）、空きメモリブロックが生じたら、その空きメモリブロックへの電源供給を遮断する（Ｓ７４）。
【００８２】
図１４は、図１２中の優先度に従って圧縮率予測、圧縮を行う制御フローを示している。この制御フローは、図７の制御フローに対して優先度による変形を加えたものに相当する。
【００８３】
この例では、バックアップ開始後、図１２のジョブ情報テーブルを参照して、各ジョブについての優先度にしたがって、圧縮率予測、圧縮を行うべき画像データを選択する（Ｓ８１）。続いて、その選択した画像データについての圧縮率予測、圧縮を実行する（Ｓ８２，Ｓ８３）。空きメモリブロックができるまで段階的に圧縮率予測、圧縮を繰り返し（Ｓ８４）、空きメモリブロックが生じたら、その空きメモリブロックへの電源供給を遮断する（Ｓ８５）。
【００８４】
また、第３の変形実施形態では、図１５に示すように、ジョブ番号毎に、そのジョブに関する画像データを圧縮した場合の圧縮改善効果に応じた優先度を格納するジョブステータステーブルを備える。
【００８５】
圧縮改善効果は、既述のように、
（圧縮改善効果）＝（圧縮前のデータサイズ）−（圧縮後のデータサイズ）で定められる。なお、図５（ａ）（ｂ）に示したように、バックアップ開始前に圧縮率予測を行う場合は、圧縮率予測が行われた後に圧縮改善効果を算出する。図７に示したように、バックアップ開始後に段階的に圧縮を行う場合は、圧縮を開始する以前の元データの内容により圧縮改善効果を算出する。
【００８６】
そして、圧縮改善効果の数値の小さいものから順に圧縮優先度を１から割り振り決定し、決定された優先度をジョブステータステーブルの優先度に格納する。
【００８７】
優先度が高いジョブ番号に対応する画像データから順次圧縮するように制御することにより、空きメモリブロックが生ずるタイミングが早くなる。したがって、無駄な電力が消費されるのを極力避けることができる。
【００８８】
なお、上述の第１、第２、第３変形実施形態における優先度の決定の仕方を、互いに組み合わせて実施することもできる。
【００８９】
ところで、上述の空きメモリブロックを作り出すための圧縮は、バックアップ開始後にこの画像処理装置によって自動的に行われるものであり、ユーザの意図に基づくものではない。そのような圧縮が行われた画像データは画質が劣化している可能性があるため、圧縮が行われた旨をユーザに通知することは重要である。その旨の通知を受けたユーザは、必要であれば、圧縮が行われた画像データを捨てて、例えば原稿画像から元の画像データを得なおすこともできる。
【００９０】
そこで、第４の変形実施形態では、図１６に示すようなジョブステータステーブルを備える。図１６のジョブステータステーブルは、ジョブ番号毎に、そのジョブに関する画像データについて上述の空きメモリブロックを作り出すための圧縮が実行されたか否かを表す情報を格納する（「済」は圧縮が実行されたことを表し、「未」は圧縮が未だ実行されていないことを表す。）。
【００９１】
予め、全てのジョブについて、上記ジョブステータステーブルの「圧縮実行」欄に「未」のステータスが記憶されているものとする。何らかの原因により主電源がオフされてバックアップが開始された後に圧縮が実行されたジョブについては、上記ジョブステータステーブルの「圧縮実行」欄に「済」のステータスを記憶する。
【００９２】
制御部６００は、バックアップ開始原因が除去されて再び主電源がオンになった時に、上記ジョブステータステーブルの「圧縮実行」欄のステータスを参照して、圧縮が実行されたジョブがある場合は、そのジョブに関する画像データが圧縮された旨を例えば図示しないプリンタへ出力して、ユーザへ通知する。
【００９３】
または、そのジョブに関する画像データが出力される時に、圧縮が実行された旨をフッター情報として本来の画像データに付加し、例えば図示しないプリンタへ出力して、ユーザへ通知する。
【００９４】
または、上記単独の通知と、フッター情報付加による通知との両方を行う。
【００９５】
このようにして、データ圧縮が実行された旨がユーザに通知されれば、ユーザの利便性が高まる。
【００９６】
また、知られているように、画像データの圧縮を行う場合、圧縮率を高めることと、画質劣化を避けることとの二つの要請がある。例えば非可逆圧縮アルゴリズムで圧縮を行った場合、画像データは１００％もとには戻らない。また、圧縮率を向上させるために元画像データの情報量を意図的に少なく（画像解像度を落とすなど）する場合なども考えられる。
【００９７】
そこで、第５の変形実施形態では、ジョブの種類に応じて最適な圧縮方法を選択できるように、図１７に示すようなジョブ情報テーブルを備える。図１７のジョブ情報テーブルは、ジョブの種類毎に、そのジョブについての圧縮方法を表す情報を格納する。この例では、圧縮方法として、圧縮アルゴリズムと、画像解像度とを格納する。なお、ＭＨ，ＭＲ，ＭＭＲ，ＪＢＩＧはいずれも公知の圧縮アルゴリズムである。また、画像解像度は、ＳＴＤ，ＦＩＮＥ，Ｓ−ＦＩＮＥ，Ｕ−ＦＩＮＥの順に高くなる。
【００９８】
このように、ジョブの種類によって圧縮方法を予め決めておく。例えばＦＡＸ画像は圧縮アルゴリズムをＭＨからＪＢＩＧに変更するだけで、圧縮率の改善が期待できる。さらに圧縮率を大きくするために、例えばＳ−ＦＩＮＥからＦＩＮＥというように、画像解像度を低く変更することが考えられる。
【００９９】
制御部６００は、或るジョブに関する画像データについて圧縮率予測、圧縮を行う時に、上記ジョブ情報テーブルのそのジョブについての圧縮方法を参照して、その圧縮方法に従って圧縮率予測、圧縮を行う。これにより、画質の劣化と圧縮率を制御することができる。
【０１００】
なお、その場合、例えばジョブ単位あるいはページ単位で圧縮方法（つまり圧縮率）を変更することができる。そのようにした場合、ジョブ単位あるいはページ単位で最適な圧縮方法を選択することができる。
【０１０１】
圧縮方法としては、圧縮アルゴリズムと画像解像度のほかに、圧縮処理のためのパラメータなどを定めておいても良い。
【０１０２】
この実施形態では、揮発性メモリとしてＤＲＡＭをバックアップする例について述べたが、当然ながらこれに限られるものではない。本発明は例えばＳＲＡＭ（スタティック・ランダム・アクセス・メモリ）をバックアップする場合にも同様に適用することができる。
【０１０３】
【発明の効果】
以上より明らかなように、この発明の画像処理装置によれば、データを失うことなく、実際に揮発性メモリに対するバックアップ時間を長くすることができる。
【図面の簡単な説明】
【図１】一実施形態の画像処理装置のメモリに関する電源系統のブロック構成を示す図である。
【図２】メモリに対してデータ入出力を行うデータ入出力系統のブロック構成を示す図である。
【図３】メモリに対するデータ入出力の制御フローを示す図である。
【図４】メモリに格納されたデータのバックアップ制御の概略フローを示す図である。
【図５】（ａ）は、或るジョブに関する画像データをメモリに格納完了した時点で圧縮率予測を行う場合の処理フローを示す図である。（ｂ）は、主電源がオフしてバックアップを開始したときに実行すべきフローを示す図である。
【図６】或るジョブに関する画像データを複数の部分に分割した状態を模式的に示す図である。
【図７】主電源が遮断されている時に、圧縮率予測を行う場合の処理フローを示す図である。
【図８】ジョブの種類毎に、そのジョブに関するデータがバックアップ対象に該当するか否かを表す情報と、圧縮対象に該当するか否かを表す情報とを格納するジョブ情報テーブルを示す図である。
【図９】バックアップ対象に該当するか否かと、圧縮対象に該当するか否かとの組み合わせに基づいて決定される優先度を格納する優先度決定真理値テーブルを示す図である。
【図１０】ジョブ番号と、ジョブの種類と、優先度とを格納するジョブステータステーブルを示す図である。
【図１１】決定された優先度に従って圧縮率予測、圧縮を行う制御フローを示す図である。
【図１２】ジョブの種類毎に、そのジョブに関する画像データについて多段階に設定された優先度を格納するジョブ情報テーブルを示す図である。
【図１３】（ａ）（ｂ）は、図１２中の優先度に従って圧縮率予測、圧縮を行う制御フローを例示する図である。
【図１４】図１２中の優先度に従って圧縮率予測、圧縮を行う別の制御フローを示す図である。
【図１５】ジョブ番号毎に、そのジョブに関する画像データを圧縮した場合の圧縮改善効果に応じた優先度を格納するジョブステータステーブルを示す図である。
【図１６】ジョブ番号毎に、そのジョブに関する画像データについて空きメモリブロックを作り出すための圧縮が実行されたか否かを表す情報を格納するジョブステータステーブルを示す図である。
【図１７】ジョブの種類毎に、そのジョブについての圧縮方法を表す情報を格納するジョブ情報テーブルを示す図である。
【符号の説明】
１，２，３，４  メモリブロック
１０  ＤＲＡＭ
６００  ＣＰＵ
６１０  バックアップ電池
６４１，６５１，６６１，６７１  電源切替スイッチ
６５０  電源制御部
【図１】
2004173181.tif 000003
【図２】
2004173181.tif 000004
【図３】
2004173181.tif 000005
【図４】
2004173181.tif 000006
【図５】
2004173181.tif 000007
【図６】
2004173181.tif 000008
【図７】
2004173181.tif 000009
【図８】
2004173181.tif 000010
【図９】
2004173181.tif 000011
【図１０】
2004173181.tif 000012
【図１１】
2004173181.tif 000013
【図１２】
2004173181.tif 000014
【図１３】
2004173181.tif 000015
【図１４】
2004173181.tif 000016
【図１５】
2004173181.tif 000017
【図１６】
2004173181.tif 000018
【図１７】
2004173181.tif 000019