(57)【要約】      （修正有）【課題】集約画像を生成する際に必要な記憶領域が少なくて済むようにする。【解決手段】ブロック管理部は、集約画像におけるページ領域のそれぞれを主走査方向および副走査方向において分割した複数の矩形領域Ｒｉ（ｉインデックス)に関連付けてデータを登録可能な集約画像テーブルを生成し、集約画像テーブルにおいて、圧縮済みブロックデータＣＢｊを、その圧縮済みブロックデータＣＢｊに対応する矩形領域Ｒｉに関連付け、ページ画像のページ数を集約ページ数Ｎで除算した場合の剰余がゼロではない場合、集約画像テーブルにおいて、ページ画像のブロックが関連付けられない複数の矩形領域Ｒｉに、１つの圧縮済み白ブロックデータＣＷＢを関連付ける。【選択図】図７
2014146986.tif 000002
【特許請求の範囲】
【請求項１】
集約ページ数のページ領域に、１または複数のページ画像を配置して集約画像を生成する画像処理装置において、
メモリーと、
画像処理部とを備え、
前記画像処理部は、
（ａ）前記ページ画像を主走査方向および副走査方向において分割して得られる複数のブロックをそれぞれ圧縮して複数の圧縮済みブロックデータを生成し、前記圧縮済みブロックデータを前記メモリーに記憶する圧縮処理部と、
（ｂ１）前記集約画像における前記ページ領域のそれぞれを主走査方向および副走査方向において分割した複数の矩形領域に関連付けてデータを登録可能な集約画像テーブルを生成し、（ｂ２）前記集約画像テーブルにおいて、前記圧縮済みブロックデータを、その圧縮済みブロックデータに対応する前記矩形領域に関連付け、（ｂ３）前記ページ画像のページ数を前記集約ページ数で除算した場合の剰余がゼロではない場合、前記集約画像テーブルにおいて、前記ページ画像の前記ブロックが関連付けられない複数の前記矩形領域に、前記ブロックと同一サイズで全域が白色である画像の画像データを圧縮して得られる１つの圧縮済み白ブロックデータを関連付けるブロック管理部と、
（ｃ）前記集約画像テーブルを参照して、前記矩形領域に関連付けられている前記圧縮済みブロックデータまたは前記圧縮済み白ブロックデータを読み出して伸張して前記集約画像を生成する伸張処理部とを有すること、
を特徴とする画像処理装置。
【請求項２】
前記ブロック管理部は、前記集約画像テーブルにおいて、前記圧縮済みブロックデータおよび前記圧縮済み白ブロックデータが記憶されている記憶領域のアドレスを、その圧縮済みブロックデータおよび前記圧縮済み白ブロックデータに対応する前記矩形領域に関連付け、
前記伸張処理部は、前記アドレスから前記圧縮済みブロックデータまたは前記圧縮済み白ブロックデータを読み出して伸張して前記集約画像を生成すること、
を特徴とする請求項１記載の画像処理装置。
【請求項３】
前記圧縮済み白ブロックデータを記憶する記憶装置をさらに備え、
前記圧縮処理部は、前記記憶装置に記憶されている前記圧縮済み白ブロックデータと同一サイズの前記ブロックで、前記ページ画像を主走査方向および副走査方向において分割すること、
を特徴とする請求項１記載の画像処理装置。
【請求項４】
前記１または複数のページ画像を読み取り、前記ページ画像の画像データを出力するスキャナー部をさらに備え、
前記ブロック管理部は、前記スキャナー部による前記１または複数のページ画像の読み取りの完了を検出すると、前記スキャナー部により読み取られた前記ページ画像の数に基づいて、前記剰余がゼロであるか否かを判定すること、
を特徴とする請求項１記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある画像処理装置は、画像を複数の正方領域に分割し、正方領域ごとに移動することで、小さいメモリー容量で元の画像の回転を行う（例えば特許文献１参照）。
【０００３】
別の画像処理装置は、バンドごとに、バンドの画像が均一な白画像か否かを判定し、バンドの画像が均一な白画像ではない場合には、そのバンドの圧縮処理を行い、バンドの画像が均一な白画像である場合には、そのバンドの圧縮処理をせずに、予め生成されている圧縮済みの白バンド（均一な白画像のバンド）を使用することで、必要な記憶領域が少なくて済むようにしている（例えば特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１４１６５９号公報
【特許文献２】特開２０１０−０４１３８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、集約印刷（Ｎｉｎ１）などで生成される集約画像の１ページに、集約ページ数Ｎに満たない数の画像が集約される場合、上述の特許文献２に記載の画像処理装置では、集約画像内に空白部分が多くあるにも拘わらず、バンドの全域が白画像とはならないため、上述のような効果を期待できない。
【０００６】
例えば図８に示すように、２ｉｎ１の集約印刷の場合に、集約画像のページ領域１０１，１０２のうち、ページ領域１０１に対してのみページ画像が割り当てられたときには、各バンドの後半部分は空白部分となるが、各バンドの前半部分が空白部分とはなっていないため、各バンドに対して圧縮済みの白バンドは使用されない。
【０００７】
本発明は、上記の問題に鑑みてなされたものであり、集約画像を生成する際に必要な記憶領域が少なくて済む画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、集約ページ数のページ領域に、１または複数のページ画像を配置して集約画像を生成する画像処理装置であり、メモリーと、画像処理部とを備える。そして、前記画像処理部は、（ａ）前記ページ画像を主走査方向および副走査方向において分割して得られる複数のブロックをそれぞれ圧縮して複数の圧縮済みブロックデータを生成し、前記圧縮済みブロックデータを前記メモリーに記憶する圧縮処理部と、（ｂ１）前記集約画像における前記ページ領域のそれぞれを主走査方向および副走査方向において分割した複数の矩形領域に関連付けてデータを登録可能な集約画像テーブルを生成し、（ｂ２）前記集約画像テーブルにおいて、前記圧縮済みブロックデータを、その圧縮済みブロックデータに対応する前記矩形領域に関連付け、（ｂ３）前記ページ画像のページ数を前記集約ページ数で除算した場合の剰余がゼロではない場合、前記集約画像テーブルにおいて、前記ページ画像の前記ブロックが関連付けられない複数の前記矩形領域に、前記ブロックと同一サイズで全域が白色である画像の画像データを圧縮して得られる１つの圧縮済み白ブロックデータを関連付けるブロック管理部と、（ｃ）前記集約画像テーブルを参照して、前記矩形領域に関連付けられている前記圧縮済みブロックデータまたは前記圧縮済み白ブロックデータを読み出して伸張して前記集約画像を生成する伸張処理部とを有する。
【発明の効果】
【０００９】
本発明によれば、画像処理装置において、集約画像を生成する際に必要な記憶領域が少なくて済む。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明の実施の形態に係る画像読取装置の構成を示すブロック図である。
【図２】図２は、図１に示す画像処理装置の動作について説明するフローチャートである。
【図３】図３は、集約画像の一例を示す図である。
【図４】図４は、図１に示す画像処理装置において保存される一連の圧縮済みブロックデータの一例を示す図である。
【図５】図５は、図３に示す集約画像におけるすべてのページ領域にページ画像が割り当てられる場合の集約画像テーブルの一例を示す図である。
【図６】図６は、２ｉｎ１の集約画像における少なくとも１つのページ領域にページ画像が割り当てられない場合の（圧縮済み白ブロックデータ割当前の）集約画像テーブルの一例を示す図である。
【図７】図７は、２ｉｎ１の集約画像における少なくとも１つのページ領域にページ画像が割り当てられない場合の（圧縮済み白ブロックデータ割当後の）集約画像テーブルの一例を示す図である。
【図８】図８は、１ページのページ画像のみが割り当てられた２ｉｎ１の集約画像の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下、図に基づいて本発明の実施の形態を説明する。
【００１２】
図１は、本発明の実施の形態に係る画像読取装置の構成を示すブロック図である。図１に示す画像読取装置は、互いに接続された、スキャナー部１、画像処理部２、メモリー３、主制御部４、出力部５、および記憶装置６を有する。
【００１３】
スキャナー部１は、１または複数のページを有する原稿のページ画像を光学的に読み取り、そのページ画像の画像データを生成し出力する。
【００１４】
また、画像処理部２は、スキャナー部１により出力された画像データ、またはスキャナー部１により出力された画像データに対して前段の処理が施された画像データに対して所定の処理を施す。特に、画像処理部２は、Ｎｉｎ１の集約印刷などの際に、集約ページ数Ｎのページ領域に、１または複数のページ画像を配置して集約画像を生成する。
【００１５】
画像処理部２は、その所定の処理後の画像データをメモリー３内の所定の記憶領域に書き込んでいく。例えば、画像処理部２は、１または複数のＡＳＩＣ（Application Specific Integrated Circuit）で構成される。
【００１６】
また、メモリー３は、ＤＲＡＭ（Dynamic Random Access Memory）などの揮発性メモリーである。メモリー３において、画像処理部２などによる処理に要求される記憶領域が適宜確保される。
【００１７】
主制御部４は、スキャナー部１、画像処理部２、および出力部５を制御する。また、出力部５は、画像処理部２による画像処理後の画像データを出力する。
【００１８】
記憶装置６は、フラッシュメモリーなどの不揮発性の記憶装置であって、各種データを記憶している。
【００１９】
ここで、画像処理部２の詳細について説明する。
【００２０】
画像処理部２は、圧縮処理部１１と、ブロック管理部１２と、伸張処理部１３とを有する。
【００２１】
圧縮処理部１１は、ページ画像を主走査方向および副走査方向において分割して得られる複数のブロックＢをそれぞれ圧縮して複数の圧縮済みブロックデータＣＢを生成し、圧縮済みブロックデータＣＢをメモリー３に記憶する。
【００２２】
ブロック管理部１２は、（ａ）集約画像におけるページ領域のそれぞれを主走査方向および副走査方向において分割した複数の矩形領域に関連付けてデータを登録可能な集約画像テーブルを生成し、（ｂ）その集約画像テーブルにおいて、圧縮済みブロックデータＣＢを、その圧縮済みブロックデータＣＢに対応する上述の矩形領域に関連付け、（ｃ）処理対象のページ画像のページ数を集約ページ数Ｎで除算した場合の剰余がゼロではない場合、集約画像テーブルにおいて、ページ画像のブロックが関連付けられない複数の矩形領域に対して、１つの圧縮済み白ブロックデータ１４を関連付ける。
【００２３】
この圧縮済み白ブロックデータ１４は、上述の分割時のブロックと同一サイズで全域が白色である画像の画像データを圧縮して得られるデータであり、記憶装置６に予め記憶されている。
【００２４】
この実施の形態では、圧縮済み白ブロックデータ１４は、予め所定の１サイズの白色画像に対するものであり、圧縮処理部１１は、記憶装置６に記憶されているこの圧縮済み白ブロックデータ１４と同一サイズのブロックＢで、ページ画像を主走査方向および副走査方向において分割する。これにより、複数サイズの白色画像についての圧縮済み白ブロックデータ１４を予め記憶させておく必要がない。
【００２５】
また、この実施の形態では、ブロック管理部１２は、スキャナー部１による１または複数のページ画像の読み取りの完了を検出すると、スキャナー部１により読み取られたページ画像の数に基づいて、上述の剰余がゼロであるか否かを判定し、剰余がゼロでなければ、上述のように、圧縮済み白ブロックデータ１４の関連付けを行い、剰余がゼロであれば、圧縮済み白ブロックデータ１４の関連付けは行わない。なお、圧縮済み白ブロックデータ１４の関連付けのタイミングは、例えば、伸張処理部１３による伸張の直前とされる。
【００２６】
伸張処理部１３は、集約画像テーブルを参照して、上述の矩形領域に関連付けられている圧縮済みブロックデータまたは圧縮済み白ブロックデータを読み出して伸張して集約画像を生成する。
【００２７】
この実施の形態では、ブロック管理部１２は、集約画像テーブルにおいて、圧縮済みブロックデータＣＢおよび圧縮済み白ブロックデータ１４が記憶されている記憶領域のアドレスを、その圧縮済みブロックデータＣＢおよび圧縮済み白ブロックデータ１４に対応する矩形領域に関連付け、伸張処理部１３は、そのアドレスから圧縮済みブロックデータＣＢまたは圧縮済み白ブロックデータ１４を読み出して伸張して集約画像を生成する。
【００２８】
なお、ブロック管理部１２は、アドレスとともに圧縮済みブロックデータＣＢまたは圧縮済み白ブロックデータ１４のサイズを、対応する矩形領域に関連付け、伸張処理部１３は、上述のアドレスから開始するそのサイズ分のデータを、圧縮済みブロックデータＣＢまたは圧縮済み白ブロックデータ１４として読み出すようにしてもよい。
【００２９】
次に、上記画像処理装置の動作について説明する。図２は、図１に示す画像処理装置の動作について説明するフローチャートである。
【００３０】
まず、ブロック管理部１２は、スキャナー部１により生成されたページ画像の数、および各ページ画像の分割により生成されるブロックの数から、全ブロック数を特定し、その全ブロック数に対応する集約画像テーブルの記憶領域のサイズを特定し、そのサイズの記憶領域をメモリー３において確保し、集約画像テーブルを生成する（ステップＳ１）。
【００３１】
次に、圧縮処理部１１は、ページ画像を順番に選択し、そのページ画像内のブロックを順番に圧縮していき圧縮済みブロックデータＣＢを生成し、圧縮済みブロックデータＣＢを連続させて、メモリー３内の所定のバッファー領域に記憶させていく（ステップＳ２）。
【００３２】
そして、ブロック管理部１２は、圧縮処理部１１により生成された圧縮済みブロックデータＣＢを集約画像テーブルに登録していく（ステップＳ３）。このとき、各圧縮済みブロックデータＣＢが、集約画像内の矩形領域に関連付けられる。
【００３３】
図３は、集約画像の一例を示す図である。２ｉｎ１の集約画像が生成される場合、例えば図３（Ａ）に示すように、２ページのページ画像がスキャナー部１により生成されると、第１ページのページ画像が６個のブロックＢ１〜Ｂ６に分割され、第２ページのページ画像が６個のブロックＢ７〜Ｂ１２に分割される。この場合、図３（Ｂ）に示すように、集約画像のページ領域２１には、第１ページのページ画像が割り当てられ、ページ領域２２には、第２ページのページ画像が割り当てられる。また、ページ領域２１内の矩形領域Ｒ１，Ｒ２，Ｒ５，Ｒ６，Ｒ９，Ｒ１０にブロックＢ１〜Ｂ６が割り当てられ、ページ領域２２内の矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２にブロックＢ７〜Ｂ１２が割り当てられる。
【００３４】
なお、図３では説明を簡単にするため、各ページのブロック数を６としているが、実施あのページ画像は、多数のブロックに分割される。例えば、Ａ４サイズの画像の場合、１つのブロックのサイズが１２８×１２８画素であるとき、５５×３９個のブロックに分割される。
【００３５】
そして、これらのブロックＢ１〜Ｂ１２が圧縮され、圧縮済みブロックデータＣＢ１〜ＣＢ１２が、図４に示すように、バッファー領域３１に記憶される。図４は、図１に示す画像処理装置において保存される一連の圧縮済みブロックデータの一例を示す図である。
【００３６】
そして、その圧縮済みブロックデータＣＢ１〜ＣＢ１２が、図５に示すように、集約画像テーブルに登録される。図５は、図３に示す集約画像におけるすべてのページ領域にページ画像が割り当てられる場合の集約画像テーブルの一例を示す図である。図５におけるインデックスｉはページ領域２１，２２内の矩形領域Ｒｉを示している。なお、図５に示すように、集約画像テーブル内では、主走査方向および副走査方向に沿って順番に矩形領域Ｒｉに対してインデックスｉが割り当てられている。
【００３７】
しかし、２ｉｎ１の集約画像が生成される場合において、１ページのページ画像のみがスキャナー部１により生成されると、第１ページのページ画像が割り当てられ、ページ領域２１内の矩形領域Ｒ１，Ｒ２，Ｒ５，Ｒ６，Ｒ９，Ｒ１０に、第１ページのブロックＢ１〜Ｂ６が割り当てられるが、図６に示すように、ページ領域２２内の矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２には、ページ画像のブロックが割り当てられない。図６は、２ｉｎ１の集約画像における少なくとも１つのページ領域にページ画像が割り当てられない場合の（圧縮済み白ブロックデータ割当前の）集約画像テーブルの一例を示す図である。
【００３８】
次に、ブロック管理部２１は、ページ画像のページ数を集約ページ数Ｎで除算した場合の剰余がゼロであるか否かを判定し（ステップＳ４）、その剰余がゼロではない場合、集約画像のページ領域において、ブロックが割り当てられていない矩形領域Ｒｊをすべて特定し、集約画像テーブルにおいて、その特定された矩形領域Ｒｊに対して、圧縮済み白ブロックデータ（ＣＷＢ）１４を登録する（ステップＳ５）。
【００３９】
例えば、図６に示すように、ページ領域２２内の矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２には、ページ画像のブロックが割り当てられない場合には、図７に示すように、集約画像テーブルにおいて、矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２には、圧縮済み白ブロックデータ（ＣＷＢ）１４が関連付けられる。図７は、２ｉｎ１の集約画像における少なくとも１つのページ領域にページ画像が割り当てられない場合の（圧縮済み白ブロックデータ割当後の）集約画像テーブルの一例を示す図である。このとき、矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２には、圧縮済み白ブロックデータ（ＣＷＢ）１４の同一のアドレスが関連付けられる。つまり、矩形領域Ｒ３，Ｒ４，Ｒ７，Ｒ８，Ｒ１１，Ｒ１２に関連付けられているアドレスはすべて同一の値となる。
【００４０】
一方、上述の剰余がゼロである場合、ステップＳ５の処理は行われない。
【００４１】
そして、伸張処理部１３は、集約画像テーブルを参照して、集約画像の各矩形領域Ｒｉに対応する圧縮済みデータ（圧縮済みブロックデータまたは圧縮済み白ブロックデータ）を主走査方向および副走査方向に沿って（つまり、集約画像テーブルのインデックス順に）バッファー領域３１から読み出し伸張し、集約画像内での各矩形領域Ｒｉの位置に対応したメモリー３の記憶位置に、伸張後の画像データを記憶していき、集約画像を生成する（ステップＳ６）。
【００４２】
以上のように、上記実施の形態によれば、圧縮処理部１１は、（ａ）ページ画像を主走査方向および副走査方向において分割して得られる複数のブロックをそれぞれ圧縮して複数の圧縮済みブロックデータを生成し、圧縮済みブロックデータをメモリー３に記憶する。ブロック管理部１２は、（ｂ１）集約画像テーブルを生成し、（ｂ２）集約画像テーブルにおいて、圧縮済みブロックデータＣＢｊを、その圧縮済みブロックデータＣＢｊに対応する矩形領域Ｒｉに関連付け、（ｂ３）ページ画像のページ数を集約ページ数Ｎで除算した場合の剰余がゼロではない場合、集約画像テーブルにおいて、ページ画像のブロックが関連付けられない複数の矩形領域Ｒｉに、１つの圧縮済み白ブロックデータＣＷＢを関連付ける。伸張処理部１３は、（ｃ）集約画像テーブルを参照して、矩形領域Ｒｉに関連付けられている圧縮済みブロックデータＣＢｊまたは圧縮済み白ブロックデータＣＷＢを読み出して伸張して集約画像を生成する。
【００４３】
これにより、集約画像の元となるページ画像の数が集約ページ数の整数倍とならないときに、集約画像を生成する際に必要な記憶領域が少なくて済む。
【００４４】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【産業上の利用可能性】
【００４５】
本発明は、例えば、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００４６】
１  スキャナー部
２  画像処理部
３  メモリー
１１  圧縮処理部
１２  ブロック管理部
１３  伸張処理部
１４，ＣＷＢ  圧縮済み白ブロックデータ
２１，２２  ページ領域
Ｂ１〜Ｂ１２  ブロック
Ｒ１〜Ｒ１２  矩形領域
ＣＢ１〜ＣＢ１２  圧縮済みブロックデータ
【図１】
2014146986.tif 000003
【図２】
2014146986.tif 000004
【図３】
2014146986.tif 000005
【図４】
2014146986.tif 000006
【図５】
2014146986.tif 000007
【図６】
2014146986.tif 000008
【図７】
2014146986.tif 000009
【図８】
2014146986.tif 000010