(57)【要約】【課題】カラー画像を示す各色の画像データを記憶するに際し、各色の画像データ全てをブロック単位で記憶しながらも、メモリの記憶容量の利用効率の低下を抑えることが可能な画像形成装置を提供する。【解決手段】最後の３つのブロックＢＲ３、ＢＧ３、ＢＢ３のうちから、最小の空白容量を有する最後のブロックＢＲ３が選択され、選択されなかった他の最後の２つのブロックＢＧ３、ＢＢ３の画像データ部分が選択された最後のブロックＢＲ３の最小の空白容量に移動されて記憶され、選択された最後のブロックＢＲ３だけがＨＤＤ１５に残されて記憶され、選択されなかった他の最後のブロックＢＧ３、ＢＢ３がＨＤＤ１５から消去される。【選択図】図２
2009033242.tif 000002
【特許請求の範囲】
【請求項１】
カラー画像を印刷する画像形成装置において、
カラー画像を示す各色の画像データを規定容量のブロック単位で記憶する記憶手段と、
前記各色の画像データ別に、画像データに処理を施しつつ、画像データをその先頭からブロック相当の規定容量ずつに分割して、規定容量の画像データ部分からなるブロックを前記記憶手段に記憶して行き、各色の画像データから最後に分割されたそれぞれの画像データ部分が規定容量未満となって、これらの画像データ部分を含むそれぞれのブロックに未使用の空き容量が生じた場合は、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶する制御手段とを備えることを特徴とする画像形成装置。
【請求項２】
前記制御手段は、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記制御手段は、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックのうちから最大容量の画像データ部分を含む１つのブロックを選択し、この１つのブロックに他の各ブロックの画像データ部分を移動してまとめて、この１つのブロックを前記記憶手段に記憶することを特徴とする請求項１に記載の画像形成装置。
【請求項４】
カラー画像を印刷する画像形成装置の画像データ記憶方法において、
カラー画像を示す各色の画像データ別に、画像データに処理を施しつつ、画像データをその先頭からブロック相当の規定容量ずつ分割して、規定容量の画像データ部分からなるブロックを記憶手段に記憶して行くステップと、
各色の画像データから最後に分割されたそれぞれの画像データ部分が規定容量未満となって、これらの画像データ部分を含むそれぞれのブロックに未使用の空き容量が生じた場合は、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶するステップとを含むことを特徴とする画像形成装置の画像データ記憶方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを記憶するに際し、画像データをブロック単位で記憶する画像形成装置及び画像形成装置の画像データ記憶方法に関する。
【背景技術】
【０００２】
従来の画像形成装置では、画像データを記憶するに際し、画像データをブロック単位で記憶することが多い。これは、大容量の画像データを１バイト単位で記憶管理したならば、その管理及び制御が煩雑化するからである。通常、ブロック単位としては、４Ｋバイト、８Ｋバイト、…、５１２Ｋバイト等が用いられる。
【０００３】
画像データをブロック単位で記憶するには、例えば画像データをその先頭から規定容量ずつ分割して、規定容量の画像データ部分からなるブロックを生成し、このブロックを記憶して行く。ところが、最後に分割された画像データ部分が都合よく規定容量になることは殆どなく、この最後の画像データ部分が規定容量未満になって、この最後の画像データ部分を含むブロックに未使用の空白容量が生じることが多い。しかも、画像毎に、画像データをその先頭からブロックに分割することから、それぞれの画像について、最後のブロックに未使用の空白容量が生じることになる。
【０００４】
また、カラー画像の場合は、Ｒ、Ｇ、Ｂ等の各色の画像データ別に、画像データをブロック単位で記憶するので、各色毎に、未使用の空白容量を含む最後のブロックが生じることになる。このため、未使用の空白容量が無視できない程度まで大きくなり、メモリ（ＨＤＤ等）の記憶容量の利用効率が低下した。例えば、図４に示すような赤（Ｒ）、緑（Ｇ）、青（Ｂ）の各画像データＤＲ、ＤＧ、ＤＢでは、２つ目のブロックＢＲ２、ＢＧ２、ＢＢ２までは規定容量の画像データ部分で満たされているが、３つ目のブロックＢＲ３、ＢＧ３、ＢＢ３の画像データ部分Ｄr3、Ｄg3、Ｄb3が規定容量未満であるため、これらのブロックＢＲ３〜ＢＢ３に未使用の空白容量が生じる。このような未使用の空白容量を含むブロックが多発することから、メモリの記憶容量の利用効率が低下した。
【０００５】
このため、特許文献１では、最後に分割された画像データ部分については、規定容量のブロックを割り当てずに、１バイト単位で記憶して、未使用の空白容量を含む最後のブロックが生じないようにしていた。
【特許文献１】特開２００３−３０５９０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１のように最後に分割された画像データ部分のみを別扱いとして、この最後の画像データ部分を１バイト単位で記憶する場合は、この最後の画像データの記憶の管理及び制御が煩雑化するだけではなく、ブロック単位の記憶及び１バイト単位の記憶の両方を管理及び制御しなければならなかった。
【０００７】
そこで、本発明は、上記課題を解決するためになされたものであり、カラー画像を示す各色の画像データを記憶するに際し、各色の画像データ全てをブロック単位で記憶しながらも、メモリの記憶容量の利用効率の低下を抑えることが可能な画像形成装置及び画像形成装置の画像データ記憶方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明は、カラー画像を印刷する画像形成装置において、
カラー画像を示す各色の画像データを規定容量のブロック単位で記憶する記憶手段と、前記各色の画像データ別に、画像データに処理を施しつつ、画像データをその先頭からブロック相当の規定容量ずつに分割して、規定容量の画像データ部分からなるブロックを前記記憶手段に記憶して行き、各色の画像データから最後に分割されたそれぞれの画像データ部分が規定容量未満となって、これらの画像データ部分を含むそれぞれのブロックに未使用の空き容量が生じた場合は、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶する制御手段とを備えている。
【０００９】
また、前記制御手段は、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶している。
【００１０】
更に、前記制御手段は、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックのうちから最大容量の画像データ部分を含む１つのブロックを選択し、この１つのブロックに他の各ブロックの画像データ部分を移動してまとめて、この１つのブロックを前記記憶手段に記憶している。
【００１１】
一方、本発明は、カラー画像を印刷する画像形成装置の画像データ記憶方法において、カラー画像を示す各色の画像データ別に、画像データに処理を施しつつ、画像データをその先頭からブロック相当の規定容量ずつ分割して、規定容量の画像データ部分からなるブロックを記憶手段に記憶して行くステップと、各色の画像データから最後に分割されたそれぞれの画像データ部分が規定容量未満となって、これらの画像データ部分を含むそれぞれのブロックに未使用の空き容量が生じた場合は、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめて、この１つのブロックを前記記憶手段に記憶するステップとを含んでいる。
【発明の効果】
【００１２】
本発明によれば、各色の画像データ別に、画像データに処理を施しつつ、画像データをその先頭からブロック相当の規定容量ずつに分割して、規定容量の画像データ部分からなるブロックを記憶手段に記憶している。従って、規定容量の画像データ部分で満たされたブロックがそのまま記憶される。そして、各色の画像データから最後に分割されたそれぞれの画像データ部分が規定容量未満となって、これらの画像データ部分を含むそれぞれのブロックに未使用の空き容量が生じた場合は、各色の画像データ部分を１つのブロックにまとめて、この１つのブロックを記憶手段に記憶している。従って、最後に分割された規定容量未満の各色の画像データ部分のために、それぞれのブロックを記憶する必要がなく、１つのブロックだけを記憶すれば良く、記憶すべきブロックの数が減少すると共に、未使用の空き容量も減少し、記憶手段の記憶容量の利用効率の低下を抑えることができる。また、各色の画像データ全てをブロック単位で管理するので、画像データの管理及び制御が容易である。
【００１３】
例えば、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックの画像データ部分を該各ブロックのいずれか１つに移動してまとめている。あるいは、１つのカラー画像毎に、未使用の空き容量が生じた各ブロックのうちから最大容量の画像データ部分を含む１つのブロックを選択し、この１つのブロックに他の各ブロックの画像データ部分を移動してまとめている。
【００１４】
また、本発明の画像データ記憶方法は、上記本発明の画像形成装置と同様の作用及び効果を奏する。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態を添付図面を参照しつつ詳細に説明する。
【００１６】
図１は、本発明の画像形成装置の一実施形態を示すブロック図である。本実施形態の画像形成装置１は、例えば複写機、プリンタ、及びファクシミリ等の役目を果たすデジタル複合機であり、スキャナにより原稿画像を読み取って、原稿画像の画像データを生成し、画像データに各種の画像処理を施してから、画像データを印刷したり、ファクシミリ通信により画像データを送信したりする。あるいは、ファクシミリ通信により画像データを受信して、この画像データを印刷する。
【００１７】
このような多機能な画像形成装置１は、通信部１１、スキャナ部１２、印刷部１３、制御部１４、及びハードディスク装置（以下ＨＤＤと称す）１５等を備えている。通信部１１は、ＬＡＮやインターネット等のネットワークに接続されており、このネットワークを通じて外部端末装置との間で、モノクロ画像やカラー画像を示す画像データを送受信する。スキャナ部１２は、原稿画像を読み取るものであり、モノクロ画像及びカラー画像のいずれの原稿であっても読み取ることができ、モノクロ画像又はカラー画像を示す画像データを出力する。印刷部１３は、画像データによって示されるモノクロ画像又はカラー画像を記録用紙に印刷する。ＨＤＤ１５は、スキャナ部１２により読み取られた画像データを記憶したり、通信部１１により送受信される画像データを記憶する。制御部１４は、画像形成装置１を統括的に制御するものであり、通信部１１、スキャナ部１２、及び印刷部１３を駆動制御し、またＨＤＤ１５に対する画像データの記憶制御及び管理を行う。
【００１８】
例えば、制御部１４は、スキャナ部１２により読み取られた画像データや通信部１１により受信された画像データを入力して、この画像データを内蔵のメモリ１４ａに一旦記憶し、この画像データに対して各種の画像処理を施してから、この画像データをＨＤＤ１５に転送して記憶する。そして、制御部１４は、この画像データをＨＤＤ１５から読み出して印刷部１３に出力する。印刷部１３は、画像データを入力すると、画像データによって示される画像を記録用紙に記録する。例えば、印刷部１３では、電子写真方式による画像記録を行っており、ＬＳＵにより感光体を露光して、感光体上に画像データに対応する静電潜像を形成し、感光体上の静電潜像を現像して、感光体上に可視画像を形成し、感光体から記録用紙へと可視画像を転写して、記録用紙上の可視画像を定着する。
【００１９】
また、制御部１４は、通信部１１による画像データの送信に際し、画像データをＨＤＤ１５から読み出して、この画像データを通信部１１に出力する。通信部１１は、この画像データをネットワークを通じて外部端末装置に送信する。
【００２０】
このような画像形成装置１において、仮に大容量の画像データを１バイト単位でＨＤＤ１５に記憶したならば、制御部１４による画像データの管理及び制御が煩雑化する。このため、５１２Ｋバイトのブロック単位で画像データを記憶管理している。
【００２１】
例えば、制御部１４は、１つのモノクロ画像を示す画像データを入力する度に、この画像データをその先頭から５１２Ｋバイトずつ分割して、５１２Ｋバイトの画像データ部分からなるブロックを生成し、このブロックをＨＤＤ１５に記憶して行く。あるいは、制御部１４は、１つのカラー画像を示す赤（Ｒ）、緑（Ｇ）、青（Ｂ）等の各色の画像データを入力すると、各色の画像データ別に、画像データをその先頭から５１２Ｋバイトずつ分割して、５１２Ｋバイトの画像データ部分からなるブロックを生成し、このブロックをＨＤＤ１５に記憶して行く。
【００２２】
ところが、最後に分割された画像データ部分が都合よく５１２Ｋバイトになることは殆どなく、この最後の画像データ部分が５１２Ｋバイト未満になることが多く、この最後の
画像データ部分を含むブロックには未使用の空白容量が生じる。また、カラー画像の場合は、Ｒ、Ｇ、Ｂ等の各色の画像データ別に、画像データをブロック単位で記憶するので、各色毎に、未使用の空白容量を含む最後のブロックが生成される。
【００２３】
そして、カラー画像の場合は、各色の画像データ別に、未使用の空白容量を含む最後のブロックが生成されるので、これらのブロックをそのままＨＤＤ１５に記憶したならば、未使用の空白容量が無視できない程度まで大きくなり、ＨＤＤ１５の記憶容量の利用効率が低下する。
【００２４】
例えば、図４に示すようなＲ、Ｇ、Ｂの各画像データＤＲ、ＤＧ、ＤＢでは、３つ目のブロックＢＲ３〜ＢＢ３の画像データ部分Ｄr3、Ｄg3、Ｄb3が５１２Ｋバイト未満であって、これらのブロックＢＲ３〜ＢＢ３に未使用の空白容量が生じており、これらのブロックＢＲ３〜ＢＢ３をそのままＨＤＤ１５に記憶したならば、未使用の空白容量が大きく、ＨＤＤ１５の記憶容量の利用効率が低下する。
【００２５】
そこで、本実施形態の画像形成装置１では、カラー画像を示す各色の画像データをＨＤＤ１５に記憶するに際し、未使用の空白容量を含む最後のブロックの数を低減させて、ＨＤＤ１５の記憶容量の利用効率の低下を抑えている。
【００２６】
例えば、図２に示すように各画像データＤＧ、ＤＢに係わる３つ目のブロックＢＧ３、ＢＢ３の画像データ部分Ｄg3、Ｄb3を画像データＤＲに係わる３つ目のブロックＢＲ３に移動してまとめ、このブロックＢＲ３をＨＤＤ１５に記憶し、各画像データＤＧ、ＤＢに係わる３つ目のブロックＢＧ３、ＢＢ３をＨＤＤ１５から消去する。これにより、２つのブロックＢＧ３、ＢＢ３に相当する記憶容量（５１２Ｋバイト×２＝１０２４Ｋバイト）を節減することができ、ＨＤＤ１５の記憶容量の利用効率の低下が抑えられる。
【００２７】
次に、そのような未使用の空白容量を含む最後のブロックの数を低減させるための処理手順を、図３のフローチャートを参照しながら説明する。
【００２８】
まず、制御部１４は、１つのカラー画像を示す各画像データＤＲ、ＤＧ、ＤＢ別に、画像データに対する各種の処理を施し、この後に画像データをその先頭から５１２Ｋバイトずつ分割して、５１２Ｋバイトの画像データ部分からなるブロックを生成し、このブロックをＨＤＤ１５に記憶して行く。画像データに対する各種の処理としては、シェーディング補正やデータ圧縮処理等がある。
【００２９】
そして、１つのカラー画像の各画像データＤＲ、ＤＧ、ＤＢが５１２Ｋバイトのブロック単位でＨＤＤ１５に記憶されている最中にもしくは記憶されてから、制御部１４は、ブロック毎に、ブロックをＨＤＤ１５から読み出して（ステップＳ１０１）、そのカラー画像に係わるブロックであることを確認し（ステップＳ１０２で「Ｙｅｓ」）、ブロックが最後に分割された画像データ部分を含むもの（最後のブロックと称す）であるか否かを判定する（ステップＳ１０３）。そして、ブロックが最後のブロックでなければ（ステップＳ１０３で「Ｎｏ」）、このブロックを選択せず、ブロックが最後のブロックであれば（ステップＳ１０３で「Ｙｅｓ」）、このブロックを選択する。
【００３０】
これにより、各画像データＤＲ、ＤＧ、ＤＢから最後に分割された画像データ部分を含む３つの最後のブロックが選択される。例えば、図２に示すような各画像データＤＲ、ＤＧ、ＤＢに係わる最後の３つのブロックＢＲ３、ＢＧ３、ＢＢ３が選択される。
【００３１】
そして、制御部１４は、最後の各ブロックＢＲ３、ＢＧ３、ＢＢ３の未使用の空白容量を比較し、最小の空白容量を有する最後のブロックを選択し、この最小の空白容量が１５
０Ｋバイト以上であって、かつ選択しなかった他の最後の２つのブロックに含まれるそれぞれの画像データ部分の合計容量が該最小の空白容量以下であるか否かを判定する（ステップＳ１０４）。
【００３２】
そして、選択した最後のブロックの最小の空白容量が１５０Ｋバイト未満であったり、選択しなかった他の最後の２つのブロックに含まれるそれぞれの画像データ部分の合計容量が該最小の空白容量を超えるならば（ステップＳ１０４で「Ｎｏ」）、この図３の処理を終了する。これは、選択した最後のブロックの最小の空白容量が１５０Ｋバイト未満であれば、選択しなかった他の最後の２つのブロックの画像データ部分を選択したブロックの空白容量に移動させることが困難であり、また選択しなかった最後の他の２つのブロックの画像データ部分の合計容量が該最小の空白容量を超えていれば、選択しなかった他の最後の２つのブロックの画像データ部分を選択した最後のブロックの空白容量に移動させることが不可能であるためである。
【００３３】
また、選択した最後のブロックの最小の空白容量が１５０Ｋバイト以上であり、かつ選択しなかった他の最後の２つのブロックに含まれるそれぞれの画像データ部分の合計容量が該最小の空白容量以下であれば（ステップＳ１０４で「Ｙｅｓ」）、制御部１４は、選択した最後のブロックをＨＤＤ１５にそのまま残して記憶しおき（ステップＳ１０５）、選択しなかった他の最後の２つのブロックに含まれるそれぞれの画像データ部分を選択した最後のブロックの最小の空白容量に移動させて記憶する（ステップＳ１０６）。また、制御部１４は、選択しなかった他の最後の２つのブロックをＨＤＤ１５から消去する（ステップＳ１０７）。
【００３４】
例えば、図２においては、最後の３つのブロックＢＲ３、ＢＧ３、ＢＢ３のうちから、最小の空白容量を有する最後のブロックＢＲ３が選択され、選択されなかった他の最後の２つのブロックＢＧ３、ＢＢ３の画像データ部分Ｄg3、Ｄb3が選択された最後のブロックＢＲ３の最小の空白容量に移動されて記憶され、選択された最後のブロックＢＲ３だけがＨＤＤ１５に残されて記憶され、選択されなかった他の最後のブロックＢＧ３、ＢＢ３がＨＤＤ１５から消去される。これにより、２つのブロックＢＧ３、ＢＢ３に相当する記憶容量が節減されて、ＨＤＤ１５の記憶容量の利用効率の低下が抑えられる。
【００３５】
このように本実施形態では、各画像データＤＲ、ＤＧ、ＤＢから最後に分割されたそれぞれの画像データ部分が５１２Ｋバイト未満となって、最後の各ブロックに未使用の空き容量が生じた場合は、各色の画像データ部分を１つの最後のブロックにまとめて、この１つの最後のブロックをＨＤＤ１５に記憶し、他の２つの最後のブロックをＨＤＤ１５から消去しているので、ＨＤＤ１５の記憶容量の利用効率の低下が抑えられる。
【００３６】
また、各色の画像データ全てをブロック単位で管理することができるので、画像データの管理及び制御が容易になる。
【００３７】
更に、画像データに対する各種の処理を施して、画像データの記憶容量が決定してから、画像データをブロック単位で一旦記憶し、この後に最後の各ブロックの画像データ部分を１つのブロックにまとめているので、画像データをブロック単位で記憶するための処理に無駄がない。
【００３８】
また、最小の空白容量を有する最後のブロックを選択していることから、最大容量の画像データ部分を含む最後のブロックを選択して、選択しなかった他の最後のブロックの小容量の画像データ部分を選択した最後のブロックに移動させることになる。このため、移動される画像データ部分の容量が小さくなり、処理が簡略化される。
【００３９】
尚、本発明は、上記実施形態に限定されるものではなく、多様に変形することができる。例えば、カラー画像を示す各画像データは、赤、緑、青を示すものではなく、他の種類の色彩空間で定義されるそれぞれの色を示すものであっても構わない。また、最大の空白容量を有する最後のブロックを選択して、選択しなかった他の最後のブロックの画像データ部分を選択した最後のブロックに移動させても構わない。
【図面の簡単な説明】
【００４０】
【図１】本発明の画像形成装置の一実施形態を示すブロック図である。
【図２】図１の装置におけるカラー画像を示す各色の画像データをブロック単位で記憶した状態を模式的に示す図である。
【図３】図１の装置におけるカラー画像を示す各色の画像データをブロック単位で記憶するための処理を示すフローチャートである。
【図４】従来の方法によりカラー画像を示す各色の画像データをブロック単位で記憶した状態を模式的に示す図である。
【符号の説明】
【００４１】
１  画像形成装置
１１  通信部
１２  スキャナ部
１３  印刷部
１４  制御部
１５  ハードディスク装置（ＨＤＤ）
【図１】
2009033242.tif 000003
【図２】
2009033242.tif 000004
【図３】
2009033242.tif 000005
【図４】
2009033242.tif 000006