(57)【要約】【課題】  データの間引き処理やその他の画質を落とすための特別なハードウェア構成を必要とすることなく、且つ、良好な出力画像を得る。【解決手段】  各メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、制御ブロックを複製した複製制御ブロックを生成するブロック生成手段１１と、生成された制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置するメモリ配置手段と、制御ブロックの破壊を検出するブロック破壊検出手段１４と、破壊が検出された制御ブロックに対応する複製制御ブロックを所定箇所から抽出し、制御ブロックが配置されていたメモリ領域の先頭部に書き込むデータ書込み手段１５とを備えた。【選択図】  図１
2005339442.tif 000002
【特許請求の範囲】
【請求項１】
主データを格納するためのデータ格納領域を含むメモリ領域を複数有した記憶手段を備えるメモリ管理装置であって、
各前記メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、前記制御ブロックを複製した複製制御ブロックを生成するブロック生成手段と、
生成された前記制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、前記複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置するメモリ配置手段と、
前記制御ブロックの破壊を検出するブロック破壊検出手段と、
破壊が検出された制御ブロックに対応する複製制御ブロックを前記所定箇所から抽出し、前記制御ブロックが配置されていたメモリ領域の先頭部に書き込むデータ書込み手段とを備えた
ことを特徴とするメモリ管理装置。
【請求項２】
請求項１に記載のメモリ管理装置において、
一又は二以上の前記データ格納領域は、画像データを圧縮した圧縮データを前記主データとして格納し、
前記メモリ管理装置は、前記圧縮データの圧縮前の元画像データを格納する元画像データ格納手段を備え、
前記データ書込み手段は、前記ブロック破壊検出手段で前記制御ブロックの破壊が検出されると、この破壊に関わる圧縮データを前記データ格納領域から消去し、前記元画像データ格納手段から前記元画像データを取り出して前記データ格納領域に書き込む
ことを特徴とするメモリ管理装置。
【請求項３】
請求項１又は２に記載のメモリ管理装置において、
一又は二以上の前記データ格納領域は、アプリケーションに関するデータを前記主データとして格納し、
前記画像形成手段は、前記アプリケーションに関するデータを複製した複製データを格納する複製データ格納手段を備え、
前記データ書込み手段は、前記ブロック破壊検出手段で前記制御ブロックの破壊が検出されると、この破壊された制御ブロックにより管理されているデータ格納領域に格納されたアプリケーションに関するデータを消去し、前記複製データ格納手段から前記複製データを取り出して前記データ格納領域に書き込む
ことを特徴とするメモリ管理装置。
【請求項４】
請求項２又は３に記載のメモリ管理装置において、
前記メモリ配置手段は、前記圧縮データが格納されたデータ格納領域を含むメモリ領域の次に位置するメモリ領域を管理する制御ブロックについてのみ、前記複製制御ブロックをその制御ブロックが管理するメモリ領域の先頭部以外の所定箇所に配置する
ことを特徴とするメモリ管理装置。
【請求項５】
主データを格納するためのデータ格納領域を含むメモリ領域を複数有した記憶手段を備えるメモリ管理装置の制御プログラムであって、
各前記メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、前記制御ブロックを複製した複製制御ブロックを生成するブロック生成ステップと、
生成された前記制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、前記複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置するメモリ配置ステップと、
前記制御ブロックの破壊を検出するブロック破壊検出ステップと、
破壊が検出された制御ブロックに対応する複製制御ブロックを前記所定箇所から抽出し、前記制御ブロックが配置されていたデータ格納領域の先頭部に書き込むデータ書込みステップとを
メモリ管理装置に実行させることを特徴とするメモリ管理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エンジン部へ画像データを出力する前に、画像のビットマップデータを一旦圧縮して記憶するメモリ管理装置およびその制御プログラムに関し、より詳しくは、ビットマップデータを圧縮した圧縮データが、圧縮データメモリ領域に収まらない場合においても他のメモリ領域に影響を与えることのないメモリ管理装置およびその制御プログラムに関する。
【背景技術】
【０００２】
従来、白黒および多値の画像形成装置では、メモリ使用量を削減するため、バンド単位に複数分割された画像のビットマップデータを展開した後、このビットマップデータをハードウェア圧縮することにより圧縮データを得て、これをＤＭＡ転送することで圧縮データメモリ領域へ記憶させていた。そして、印字処理を実行させる場合には、圧縮データを復号することにより出力画像データを得ていた。
しかしながら、このような従来の画像形成装置では、圧縮データが圧縮データメモリ領域に収まらなかった場合、圧縮データメモリ領域からあふれたデータが、受信データを格納する入力バッファの領域やシステムワーク領域などの他の領域に書き込まれてしまい、これら他の領域に元々書き込まれていたデータを壊してしまうという不具合があった。
【０００３】
そのため、従来の画像形成装置の中には、画像形成装置の有する圧縮器の最大圧縮率（圧縮データのサイズが最大になるような圧縮率）で換算したサイズの領域を圧縮データメモリ領域内に確保し、このサイズの領域が確保できない場合に、転送するデータが圧縮データメモリ領域に確実に収まるようにデータの間引き処理などを行った上で圧縮処理を行う装置も提案されている（例えば、特許文献１参照。）。
このような従来の画像形成装置によれば、ＤＭＡ転送するデータが圧縮データメモリ領域に確実に収まるようにデータの間引き処理、その他の画質を落とす圧縮処理が行われるため、入力バッファ領域やシステムワーク領域を壊すことを回避することができる。
【特許文献１】特開２０００−１６５６３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の技術によれば、最大の圧縮率で換算したサイズの領域を圧縮データメモリ領域内に確保できなければデータの間引き処理その他の画質を落とす圧縮処理を行うため、このようなデータ処理を行うためのハードウェア構成が別途必要になるといった問題があった。
また、データの間引き処理等を行えば、出力画像についても不必要な画質劣化を招き、良いパフォーマンスが得られないといった問題もあった。
【０００５】
本発明は、以上のような問題を解決するためになされたものであり、圧縮データメモリ領域以外の領域を壊されてもメモリ状態を回復し、データの間引き処理やその他の画質を落とすための特別なハードウェア構成を必要とすることなく、且つ、良好な出力画像を得ることのできるメモリ管理装置およびその制御プログラムの提供を目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明のメモリ管理装置は、主データを格納するためのデータ格納領域を含むメモリ領域を複数有した記憶手段を備えるメモリ管理装置であって、各メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、制御ブロックを複製した複製制御ブロックを生成するブロック生成手段と、生成された制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置するメモリ配置手段と、制御ブロックの破壊を検出するブロック破壊検出手段と、破壊が検出された制御ブロックに対応する複製制御ブロックを所定箇所から抽出し、制御ブロックが配置されていたメモリ領域の先頭部に書き込むデータ書込み手段とを備えた構成としてある。
【０００７】
メモリ管理装置をこのような構成にすれば、メモリ配置手段は、ブロック生成手段により生成された各制御ブロックを、その制御ブロックが管理するデータ格納領域の先頭部に配置し、複製制御ブロックを制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置する。すなわち、制御ブロックは、各メモリ領域間の境界部分に配置されるため、データ格納領域内のデータ管理とともにメモリ内のデータ境界を認識するための境界部分認識データとしての役割も果たしている。
また、ブロック破壊検出手段は、圧縮データが圧縮データ格納領域に格納されると各制御ブロックに破壊が生じているか否かを判断し、破壊が生じていればこれを検出するため、データ書込み手段は破壊が検出された制御ブロックに対応する複製制御ブロックを所定箇所から抽出して、破壊された制御ブロックの配置されていたメモリ領域の先頭部に書き込むことができる。
【０００８】
このため、従来、圧縮データが圧縮データ格納領域に収まらなかった場合に画像データの間引き処理や他の画質を落とす圧縮処理を行うためのハードウェア構成を用いることによって他のメモリ領域におけるデータの破壊を防止していたが、本発明によればこのような構成を要しなくても複製制御ブロックの書き込みにより制御ブロックを復元するため、従来同様に他のメモリ領域のデータ破壊を防ぐことができる。さらに、従来のようなデータ間引き等の処理を行っていないため、不必要な画質劣化を招かず良好な出力画像を得ることができる。
【０００９】
また、本発明のメモリ管理装置は、一又は二以上のデータ格納領域は、画像データを圧縮した圧縮データを主データとして格納し、メモリ管理装置は、圧縮データの圧縮前の元画像データを格納する元画像データ格納手段を備え、データ書込み手段は、ブロック破壊検出手段で制御ブロックの破壊が検出されると、この破壊に関わる圧縮データをデータ格納領域から消去し、元画像データ格納手段から元画像データを取り出してデータ格納領域に書き込む構成としてある。
【００１０】
メモリ管理装置をこのような構成にすれば、元画像データ格納手段が、圧縮前の元画像データを格納しているため、データ書込み手段は、破壊に関わる圧縮データをデータ格納領域から消去し、元画像データを格納させることができる。
このため、圧縮処理により得られる圧縮データが、その圧縮前の元画像データよりも大きくなってしまう場合には、元画像データをデータ格納領域に格納させることができるため、メモリ使用量を抑えられるとともに他のメモリ領域の破壊を防ぐことができる。
なお、このように元画像データをデータ格納領域に格納させた場合には、伸張処理を行わずに直接この元画像データから出力画像データを生成する。
【００１１】
また、本発明のメモリ管理装置は、一又は二以上のデータ格納領域は、アプリケーションに関するデータを主データとして格納し、画像形成手段は、アプリケーションに関するデータを複製した複製データを格納する複製データ格納手段を備え、データ書込み手段は、ブロック破壊検出手段で制御ブロックの破壊が検出されると、この破壊された制御ブロックにより管理されているデータ格納領域に格納されたアプリケーションに関するデータを消去し、複製データ格納手段から複製データを取り出してデータ格納領域に書き込む構成としてある。
【００１２】
メモリ管理装置をこのような構成にすれば、複製データ格納手段が、アプリケーションに関するデータを複製した複製データを格納しているため、データ書込み手段は、破壊された制御ブロックにより管理されているデータ格納領域に格納されたアプリケーションに関するデータを消去し、複製データを格納させることができる。
このため、データ格納領域に格納された圧縮データが、そのデータ格納領域に収まらずに、制御ブロックのみならずアプリケーションを格納したデータ格納領域まで破壊してしまった場合であっても、複製データを保持しているため、破壊されたアプリケーションデータを復元させることができるので、例えば、破壊されたデータが画像処理に用いるアプリケーションデータであったとしても、正常に画像処理をさせることができる。
【００１３】
また、本発明のメモリ管理装置は、メモリ配置手段は、圧縮データが格納されたデータ格納領域を含むメモリ領域の次に位置するメモリ領域を管理する制御ブロックについてのみ、複製制御ブロックをその制御ブロックが管理するメモリ領域の先頭部以外の所定箇所に配置する構成としてある。
【００１４】
メモリ管理装置をこのような構成にすれば、メモリ配置手段が所定箇所に配置する複製制御ブロックは、圧縮データが格納されたデータ格納領域を含むメモリ領域の次に位置するメモリ領域を管理する制御ブロックについてのみであるため、所定箇所に保持させるデータ量を最小限に抑えることができる。
なお、データの破壊は圧縮データを格納したデータ格納領域からはみ出した圧縮データにより生じるため、そのデータ格納領域の次に位置するメモリ領域の破壊で収まる場合が殆どである。したがって、上記のように所定箇所に全ての制御ブロックに対する複製制御ブロックを配置させなくても圧縮データによる破壊に十分対応することができる。
【００１５】
また、本発明のメモリ管理装置の制御プログラムは、主データを格納するためのデータ格納領域を含むメモリ領域を複数有した記憶手段を備えるメモリ管理装置の制御プログラムであって、各メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、制御ブロックを複製した複製制御ブロックを生成するブロック生成ステップと、生成された制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置するメモリ配置ステップと、制御ブロックの破壊を検出するブロック破壊検出ステップと、破壊が検出された制御ブロックに対応する複製制御ブロックを所定箇所から抽出し、制御ブロックが配置されていたデータ格納領域の先頭部に書き込むデータ書込みステップとをメモリ管理装置に実行させる制御プログラムとしてある。
【００１６】
メモリ管理装置の制御プログラムをこのようなプログラムにすれば、例えば、制御プログラムを記憶させた記録媒体をコンピュータを搭載したメモリ管理装置に直接装着して当該コンピュータに読み込ませることにより、メモリ配置ステップでは、ブロック生成ステップで生成された各制御ブロックを、その制御ブロックが管理するデータ格納領域の先頭部に配置し、複製制御ブロックを制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置する。
また、ブロック破壊検出ステップでは、圧縮データが圧縮データ格納領域に格納されると各制御ブロックに破壊が生じているか否かを判断し、破壊が生じていればこれを検出するため、データ書込みステップでは、破壊が検出された制御ブロックに対応する複製制御ブロックを所定箇所から抽出して、破壊された制御ブロックの配置されていたメモリ領域の先頭部に書き込むことができる。
このため、本発明によれば従来のような特別なハードウェア構成を要しなくても制御ブロックの復元により従来同様に他のメモリ領域のデータ破壊を防ぐことができる。さらに、従来のようなデータ間引き等の処理を行っていないため、不必要な画質劣化を招かず良好な出力画像を得ることができる。
【発明の効果】
【００１７】
本発明によれば、生成された制御ブロックを各メモリ領域の先頭部に配置し、各制御ブロックの複製制御ブロックを所定箇所に配置するメモリ配置手段と、破壊が検出された制御ブロックに対応する複製制御ブロックを書き込むデータ書込み手段とを備えたので、画像データの間引き処理等を行なうハードウェア構成を要しなくても制御ブロックを復元させ、データの破壊を防ぐことができる。さらに、データ間引き等の処理を行っていないため、不必要な画質劣化を招かず良好な出力画像を得ることができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施形態について図面を参照して説明する。
本発明のメモリ管理装置に係る実施形態について、図１を参照して説明する。
図１は、本発明のメモリ管理装置を有した画像形成装置の全体構成図である。
ただし、図１に示す画像形成装置は具体例としてコピー機の構成を示しているものの、本実施形態の画像形成装置はコピー機に限るものではなく、例えば、プリンタ，ファクシミリ，スキャナ，デジタル複合装置（マルチファンクションペリフェラル（ＭＦＰ））等を含む。
【００１９】
さらに、本実施形態の画像形成装置がプリンタである場合、このプリンタには、インクジェットプリンタ，昇華型熱転写方式プリンタ，ドットインパクトプリンタ，レーザプリンタ，溶融型熱転写方式プリンタなど、各種のプリント方式を備えたプリンタが含まれる。
【００２０】
図１に示すように、画像形成装置１００は、制御手段１０と、データ格納手段２０とを有している。なお、本実施形態においては、制御手段１０とデータ格納手段２０とを少なくとも有する装置を「メモリ管理装置」という。
また、この画像形成装置１００は、外部から入力された画像データを圧縮し、この圧縮データ（主データ）を一旦所定の圧縮データ格納領域（データ格納領域）に格納する。そして、印刷処理要求に応じて、圧縮データを伸張し、この伸張したデータに基づいて出力画像データを得ている。
【００２１】
制御手段１０は、ＣＰＵ，メモリ等により構成され、画像形成装置１００を統括制御する装置であり、ブロック生成部（ブロック生成手段）１１と、メモリ配置部（メモリ配置手段）１２と、メモリ（記憶手段）１３と、ブロック破壊検出部（ブロック破壊検出手段）１４と、データ書込み部（データ書込み手段）１５と、画像処理部１６とを有している。
【００２２】
ブロック生成部１１は、メモリ１３内の各メモリ領域ごとに、そのメモリ領域を管理するための管理情報が保持された制御ブロックを生成するとともに、この制御ブロックを複製した複製制御ブロックをそれぞれ生成する。
なお、ここでいう制御ブロックとは、メモリコントロールブロック（ＭＣＢ）を指し、メモリ１３内の配置に関する情報を保持するブロックである。また、この制御ブロックは、アプリケーションで使用するメモリ領域とは別個に確保されている。
メモリ配置部１２は、ブロック生成部１１により生成された制御ブロックを、これに対応するメモリ領域の先頭部に配置するとともに、複製制御ブロックを、この複製制御ブロックの複製前の制御ブロックに対応するメモリ領域の先頭部以外の所定箇所に配置する。例えば、メモリ配置部１２は、圧縮データを格納した圧縮データ格納領域（データ格納領域）の先頭部に複製制御ブロックを配置する。この圧縮データ格納領域の先頭部は、圧縮データが圧縮データ格納領域のメモリ容量よりも大きかったとしても破壊されない箇所である。
なお、以下では、圧縮データを格納した圧縮データ格納領域の先頭部に複製制御ブロックを配置したものとして説明をする。
【００２３】
メモリ１３は、画像データを圧縮した圧縮データ（主データ）を格納する圧縮データ格納領域を少なくとも含み、その他、データを格納していない空き領域、画像処理に用いるアプリケーション（主データ）を格納するアプリケーション使用領域等の複数のメモリ領域からなる記憶装置である。
ブロック破壊検出部１４は、圧縮処理部（図示せず）により画像データを圧縮して得られた圧縮データを圧縮データ格納領域へ格納させた場合に、複数のメモリ領域の先頭部に配置された制御ブロックに破壊が生じていないか否かを検出する。すなわち、このブロック破壊検出手段１４により、画像データを圧縮した圧縮データが圧縮データ格納領域内に収まるか否かを判断している。
【００２４】
図２は、本実施形態に係るメモリ管理装置を有した画像形成装置におけるメモリ内の領域配置例を示した模式図である。
図２において、メモリ領域（領域＃１，領域＃２）の先頭部には、それぞれ制御ブロック（ＭＣＢ＃１，ＭＣＢ＃２）が配置されている。さらに、領域＃１の直前部分には制御ブロックＭＣＢ＃２を複製した複製制御ブロック（ＭＣＢ＃２’）が配置されている。
また、後述する制御手段１０が有するメモリ１３とは別個のＨＤＤ等のデータ格納手段２０には、元画像データ格納部２１が設けられ、圧縮データ格納領域（領域＃１）に格納された圧縮データが圧縮される前の画像データが格納されている。
このように複製制御ブロック（ＭＣＢ＃２’）を圧縮データ格納領域（領域＃１）の直後以外の所定箇所に配置させることにより、万が一、圧縮データが圧縮データ格納領域（領域＃１）に収まらず、その領域からはみ出してしまった場合にも複製制御ブロック（ＭＣＢ＃２’）が破壊されることはない。
【００２５】
図３は、本実施形態に係るメモリ管理装置を有した画像形成装置におけるメモリ内の領域破壊状態を示した模式図である。
図３において、空き領域（ＭＣＢ＃２）直前の黒ベタ部分は、図３に示すように、元々は制御ブロック（ＭＣＢ＃２）と空き領域（領域＃２）の一部分であった。すなわち、この黒ベタ部分は、圧縮用データ格納領域（領域＃１）内に圧縮データが収まらず、これら制御ブロック（ＭＣＢ＃２）と空き領域（領域＃２）の一部分が破壊されていることを示している。
つまり、図３に示す例において、ブロック破壊検出部１４は、空き領域（領域＃２）の先頭部に配置された制御ブロック（ＭＣＢ＃２）に破壊が生じていないか否かを検出している。
【００２６】
データ書込み部１５は、破壊が検出された制御ブロックに対応する複製制御ブロックを圧縮データ格納領域の先頭部から抽出し、制御ブロックが配置されていたメモリ領域の先頭部に書き込む。
また、データ書込み部１５は、ブロック破壊検出部１４で制御ブロックの破壊が検出されると、この破壊に関わる圧縮データを圧縮データ格納領域から消去し、後述する元画像データ格納部２１から元画像データを取り出して圧縮データ格納領域に書き込む。なお、この元画像データは、圧縮データを圧縮する前の画像データをいう。
さらに、データ書込み部１５は、ブロック破壊検出部１４で制御ブロックの破壊が検出されると、この破壊された制御ブロックにより管理されているデータ格納領域に格納されたアプリケーションに関するデータを消去し、後述する複製データ格納部２２から複製データを取り出してデータ格納領域に書き込む。
その上、データ書込み部１５は、外部から画像形成装置１００に取り込まれた圧縮処理前の画像データ（元画像データ）、および制御手段１０で実行されるアプリケーションの複製データを後述するデータ格納手段２０に書き込んでいる。
【００２７】
図４は、本実施形態に係るメモリ管理装置を有した画像形成装置におけるメモリ内の破壊された領域の復元状態を示した模式図であり、図３に示した空き領域（領域＃２）の破壊状態からの復元状態を示している。
図４に示す例では、データ書込み部１５が、ブロック破壊検出部１４により破壊が検出された制御ブロック（ＭＣＢ＃２）を一度消去し、複製制御ブロック（ＭＣＢ＃２’）を圧縮データ格納領域の直前部分から抽出し、破壊された制御ブロック（ＭＣＢ＃２）の配置箇所に書き込んでいる。さらに、データ書込み部１５は、ブロック破壊検出部１４により破壊が検出された場合に、圧縮データ格納領域（領域＃１）に格納されていた圧縮データを消去し、後述する元画像データ格納部２２に格納されている元画像データを書き込んでいる。
なお、空き領域（領域＃２）の復元にあっては、データ書込み部１５が、圧縮データ格納領域（領域＃１）からはみ出して書き込まれてしまった圧縮データを消去することによって、空き状態を復元することができる。
【００２８】
図５は、本実施形態に係るメモリ管理装置を有した画像形成装置におけるメモリ内の破壊されたアプリケーション使用領域の復元状態を示した模式図である。
図５に示す例では、図４に対して、破壊されたデータ領域が空き領域ではなくアプリケーション領域であるため、データ書込み部１５は、複製データ格納部２３に予め用意されていたアプリケーションデータを抽出して書き込むことにより、破壊された領域を復元することができる。
【００２９】
画像処理部１６は、印刷処理の要求に応じて、圧縮データ格納領域に格納されている圧縮データを復号し、エンジン部（図示せず）で印字処理可能な出力画像データを生成する。また、画像処理部１６は、圧縮データ格納領域に元画像データが格納されている場合には、この元画像データに基づいて出力画像データを生成する。
【００３０】
データ格納手段２０は、制御手段１０に含まれるメモリ１３とは別個の構成からなるＨＤＤ（ハードディスクドライブ）等の記憶媒体である。このデータ格納手段２０は、元画像データ格納部（元画像データ格納手段）２１と、複製データ格納部（複製データ格納手段）２２とを有している。
元画像データ格納部２１は、データ書込み部１５により書き込まれた圧縮前の元画像データを格納し、複製データ格納部２２は、同様にデータ書込み部１５により書き込まれたアプリケーション（複製データ）を格納する。
【００３１】
次に、本実施形態に係るメモリ管理装置を有した画像形成装置の動作について、図６を参照して説明する。
図６は、本実施形態に係る画像形成装置の動作を示したフローチャートである。
はじめに、ブロック生成部１１は、複数あるメモリ領域の各々について制御ブロックと、その複製制御ブロックとを生成する（ステップＳ６０１（ブロック生成ステップ））。
そして、メモリ配置部１２は、ブロック生成部１１により生成された制御ブロックと複製制御ブロックとを配置する（ステップＳ６０２（メモリ配置ステップ））。すなわち、メモリ配置部１２は、制御ブロックをこれに対応するメモリ領域の先頭部に配置するとともに、圧縮データを格納した圧縮データ格納領域（データ格納領域）の先頭部に複製制御ブロックを配置する。
なお、ステップＳ６０２により配置されたメモリ内の領域配置は、図２に示す通りである。
【００３２】
次いで、データ書込み部１５は、外部から入力された画像データを読み取ると、この画像データを元画像データ格納部２１へ書き込む（ステップＳ６０３）。
そして、圧縮処理部（図示せず）は、画像データを圧縮処理し、圧縮データ格納領域へ書き込む（ステップＳ６０４）。
続いて、ブロック破壊検出部１４は、破壊された制御ブロックが存在するか否かを判断する（ステップＳ６０５（ブロック破壊検出ステップ））。
ステップＳ６０５の判断の結果、破壊された制御ブロックが存在すると判断された場合には、データ書込み部１５が、圧縮データ格納領域の直前箇所に格納されていた複製制御ブロックをコピーして、この破壊された制御ブロックの領域に書き込む（ステップＳ６０６（データ書込みステップ））。さらに、データ書込み部１５は、元画像データ格納部２１から元画像データをコピーして、圧縮データ格納領域へ改めてこの元画像データを書き込む（ステップＳ６０７（データ書込みステップ））。
【００３３】
そして、ステップＳ６０５の判断の結果、破壊された制御ブロックが存在しないと判断された後、或いは、ステップＳ６０７で元画像データが圧縮データ格納領域に書き込まれた後に、制御手段１０は、印刷処理の要求がなされたか否かを判断する（ステップＳ６０８）。
ステップ６０８で、印刷処理の要求がなされたと判断した場合には、画像処理部１６は、圧縮データ、又は、元画像データに基づいて出力画像データを生成する（ステップＳ６０９）。なお、圧縮データ格納領域に圧縮データが収まる場合には、ステップＳ６０５で破壊された制御ブロックは存在しないと判断されるため、圧縮データ格納領域にはステップＳ６０４で格納した圧縮データがそのまま格納されている。一方、圧縮データ格納領域に圧縮データが収まらない場合には、ステップＳ６０５で破壊された制御ブロックが存在すると判断されるため、圧縮データ格納領域にはステップＳ６０７で書き込んだ元画像データが格納されている。
【００３４】
次に、メモリ管理装置の制御プログラムについて説明する。
本実施形態におけるコンピュータ（メモリ管理装置、画像形成装置）のメモリ管理機能は、記憶手段（ＲＯＭ等）に記憶されたメモリ管理装置の制御プログラムにより実現される。
【００３５】
制御プログラムは、コンピュータに読み込まれることにより、コンピュータの各構成要素に指令を送り、所定の処理、たとえば、ブロック生成部の制御ブロック生成処理、複製制御ブロック生成処理、メモリ配置部の制御ブロック配置処理、メモリの主データ（画像データ、圧縮データ、アプリケーション等）格納処理、ブロック破壊検出部の破壊検出処理、データ書込み部の制御ブロック書込み処理、データ格納手段のデータ格納処理などを行わせる。
これによって、メモリ管理機能は、制御プログラムとコンピュータとが協働したメモリ管理装置や画像形成装置により実現される。
【００３６】
なお、メモリ管理機能を実現するための制御プログラムは、コンピュータのＲＯＭやハードディスク等に記憶される他、コンピュータ読み取り可能な記録媒体、たとえば、外部記憶装置及び可搬記録媒体等に格納することができる。
外部記憶装置とは、ＣＤ−ＲＯＭ等の記憶媒体を内蔵し、メモリ管理装置や画像形成装置に外部接続されるメモリ増設装置をいう。一方、可搬記録媒体とは、記録媒体駆動装置（ドライブ装置）に装着でき、かつ、持ち運び可能な記録媒体であって、たとえば、フレキシブルディスク，メモリカード，光磁気ディスク等をいう。
【００３７】
そして、記録媒体に記録されたプログラムは、コンピュータのＲＡＭにロードされて、ＣＰＵにより実行される。この実行により、上述した本実施形態のメモリ管理装置の機能が実現される。
さらに、コンピュータで制御プログラムをロードする場合、他のコンピュータで保有された制御プログラムを、通信回線を利用して自己の有するＲＡＭや外部記憶装置にダウンロードすることもできる。このダウンロードされた制御プログラムも、ＣＰＵにより実行され、本実施形態のメモリ管理装置や画像形成装置のメモリ管理機能を実現する。
【００３８】
以上、本発明のメモリ管理装置及びその制御プログラムについて、好ましい実施形態を示して説明したが、本発明に係るメモリ管理装置及びその制御プログラムは、上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、上記実施の形態では、メモリ配置部１２が配置する複製制御ブロックは特に限定しなかったが、これに限るものではなく、圧縮データが格納されたデータ格納領域を含むメモリ領域の次に位置するメモリ領域を管理する制御ブロックについてのみ、複製制御ブロックをその制御ブロックが管理するメモリ領域の先頭部以外の所定箇所に配置するものとしても良い。こうすることにより、保持させるべき複製制御ブロックのデータ量を最小限に抑えることができる。
【００３９】
また、メモリ管理装置は、上記実施形態においては画像形成装置に設けられているが、画像形成装置に限るものではなく、例えば、デジタルカメラ、携帯電話、ＰＨＳ、ＰＤＡなど、メモリが搭載された機器や装置類に備えることができる。
さらに、上記実施形態に係る画像形成装置は、制御プログラムに制御される画像形成装置により実行することができる。画像形成装置の制御プログラムは、例えば、記録媒体により提供される。記録媒体としては、例えば、磁気ディスク、光ディスク、半導体メモリ、その他画像形成装置で読み取り可能な任意の手段を使用することができる。
また、記録媒体に記録された画像形成装置の制御プログラムは、記録媒体を直接画像形成装置に装着して当該画像形成装置に読み込ませることができ、また、通信回線を介して画像形成装置に読み込ませるようにしても良い。
【産業上の利用可能性】
【００４０】
メモリの有効活用のために、画像データを一旦圧縮してデータ格納させ、印刷要求に応じて、格納していた圧縮データを伸張して出力画像データを得るメモリ管理装置に最適に利用することができる。
【図面の簡単な説明】
【００４１】
【図１】本発明のメモリ管理装置を有した画像形成装置の構成図である。
【図２】本発明のメモリ管理装置を有した画像形成装置におけるメモリ内の領域配置例を示した模式図である。
【図３】本発明のメモリ管理装置を有した画像形成装置におけるメモリ内の領域破壊状態を示した模式図である。
【図４】本発明のメモリ管理装置を有した画像形成装置におけるメモリ内の破壊された領域の復元状態を示した模式図である。
【図５】本発明のメモリ管理装置を有した画像形成装置におけるメモリ内の破壊されたアプリケーション使用領域の復元状態を示した模式図である。
【図６】本発明のメモリ管理装置を有した画像形成装置の動作を示したフローチャートである。
【符号の説明】
【００４２】
１０  制御手段
１１  ブロック生成部（ブロック生成手段）
１２  メモリ配置部（メモリ配置手段）
１３  メモリ（記憶手段）
１４  ブロック破壊検出部（ブロック破壊検出手段）
１５  データ書込み部（データ書込み手段）
１６  画像処理部（画像処理手段）
２０  データ格納手段
２１  元画像データ格納部
２２  複製データ格納部
１００  画像形成装置
【図１】
2005339442.tif 000003
【図２】
2005339442.tif 000004
【図３】
2005339442.tif 000005
【図４】
2005339442.tif 000006
【図５】
2005339442.tif 000007
【図６】
2005339442.tif 000008