(57)【要約】【課題】  処理速度の向上が図れる画像形成装置およびその制御方法を提供する。【解決手段】  圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する。【選択図】図１
2011211712.tif 000002
【特許請求の範囲】
【請求項１】
圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段、
を備えることを特徴とする画像形成装置。
【請求項２】
圧縮対象の画像データを復号する復号手段と、
前記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段と、
前記復号した画像データにおける文字画像領域のレイアウトを前記エッジ検出手段の検出結果に基づき解析するレイアウト解析手段と、
をさらに備え、
前記統合手段は、前記復号した画像データに含まれる複数の文字画像領域を前記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域の文字画像データをそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する、
ことを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記復号した画像データのうち、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データを圧縮する圧縮手段、
をさらに備えることを特徴とする請求項２記載の画像形成装置。
【請求項４】
前記復号した画像データを、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データとに分離する分離手段と、
前記分離した文字画像データを圧縮する文字圧縮手段と、
前記分離した背景画像データを圧縮する背景圧縮手段と、
前記圧縮した文字画像データおよび背景画像データをファイル化するファイル化手段と、
を備えることを特徴とする請求項２記載の画像形成装置。
【請求項５】
前記文字圧縮手段および前記背景圧縮手段は、複数の画像処理プロセッサであることを特徴とする請求項４記載の画像形成装置。
【請求項６】
前記分離した文字画像データおよび背景画像データを複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする請求項５記載の画像形成装置。
【請求項７】
前記各画像処理プロセッサの処理の負荷状況を検出する負荷状況検出手段と、
前記分離した文字画像データおよび背景画像データを前記検出した負荷状況に応じた率で複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする請求項２記載の画像形成装置。
【請求項８】
圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する、
ことを特徴とする画像形成装置の制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、画像データに対する例えば圧縮処理の機能を備えた画像形成装置およびその制御方法に関する。
【背景技術】
【０００２】
複合型複写機（ＭＦＰ）などの画像形成装置は、原稿からスキャンした画像データ、あるいはネットワーク接続された外部機器（いわゆるクライアント端末）から入力される画像データを、用紙にプリントしたり小さいサイズに圧縮して保存する（例えば特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−７１８３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
画像データの圧縮には、より速い処理が望まれる。
【０００５】
本発明の実施形態の目的は、処理速度の向上が図れる画像形成装置およびその制御方法を提供することである。
【課題を解決するための手段】
【０００６】
本発明の実施形態の画像形成装置は、圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段、を備える。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態の構成を示すブロック図。
【図２】一実施形態におけるＣＰＵおよび画像処理プロセッサの処理機能のブロックを示す図。
【図３】一実施形態におけるパフォーマンスモニタの負荷状況テーブルを示す図。
【図４】一実施形態におけるＣＰＵの処理を示すフローチャート。
【図５】一実施形態における画像処理プロセッサの処理を示すフローチャート。
【図６】一実施形態におけるパフォーマンスモニタの処理を示すフローチャート。
【図７】一実施形態に関わる複数の文字領域の例を示す図。
【発明を実施するための形態】
【０００８】
以下、本発明の一実施形態について図面を参照して説明する。  
図１において、１は画像形成装置たとえば複合型複写機（ＭＦＰという）である。このＭＦＰ１は、コピー機能、スキャン機能、プリント機能など複数の機能を併せ持つ。また、ＭＦＰ１は、画像処理回路２、コントロールパネル３、スキャナ４、およびプリンタ（プリンタエンジンともいう）５を備える。
【０００９】
上記画像処理回路２は、コントローラであるＣＰＵ１０、データ転送用のデータバス１１、プログラム記憶用のＲＯＭ１２、データ記憶用のメインメモリ（ＲＡＭ）１３、ハードディスクドライブ（ＨＤＤ）１４、コントロールパネルインタフェース（Ｉ／Ｆ）１５、ファブリックネットワーク型インタフェース（Ｉ／Ｆ）１６、および外部インタフェース（Ｉ／Ｆ）１７、システムインタフェース（Ｉ／Ｆ）１８ａ，１８ｂ，１８ｃ、画像処理プロセッサ２０ａ，２０ｂ，２０ｃ、ローカルメモリ２１ａ，２１ｂ，２１ｃ、およびパフォーマンスモニタ３０を有する。コントロールパネル３は、ＭＦＰ１の動作条件を設定したり、ＭＦＰ１の動作状態を表示するもので、表示部３ａおよび操作転写部材３ｂを有する。スキャナ４は、ＭＦＰ１にセットされる原稿の画像を光学的に読取る。プリンタ５は、画像データを用紙にプリントする。
【００１０】
上記外部インタフェース１７に、ネットワークケーブル４０を介して複数のクライアント端末（例えばパーソナルコンピュータ）５０を接続する。これらクライアント端末５０は、内蔵の各種アプリケーションプログラム（ワープロ、表計算、プレゼンテーション、ＤＴＰソフトウェアなど）により画像データを生成し、生成した画像データをＭＦＰ１に送る。上記ファブリックネットワーク型インタフェース１６は、スキャナ４のインタフェースおよびプリンタ５のインタフェースの形態に関係なく、かつ転送性能を劣化させることなく、接続を可能とするものである。
【００１１】
上記画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、ダイナミック・リコンフィグラブル・プロセッサ（ＤＲＰ；動的再構成プロセッサともいう）であり、図２に示す文字圧縮処理部３７および背景圧縮処理部３８をＣＰＵ１０からの指示に応じて選択的に形成することにより、後述の文字／背景分離処理部３６で分離される文字画像データをＭＭＲ符号化により圧縮するとともに、同文字／背景分離処理部３６で分離される背景画像データをＪＰＥＧ符号化により圧縮する。
【００１２】
上記パフォーマンスモニタ３０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃのそれぞれの処理の負荷状況を検出する負荷状況検出手段として機能するもので、各画像処理プロセッサにおける作業実行の前後に発生するイベント（命令）の発生カウントするイベント発生力ウンタを有し、イベントの発生率を計算する。発生率が高ければ処理の負荷が大きく、発生率が低ければ処理の負荷が小さい。例えば、サンプル時間当りのイベント数をカウントするとともに、サンプル時間当りのクロック・サイクル数をカウントし、これらカウント数を使用した下式により、作業負荷の１サイクル当たりのイベント発生率（ＩＰＣ）を計算する。  
ＩＰＣ＝（サンプル時間当りのイベント数）／（サンプル時間当りのクロック・サイクル数）
また、パフォーマンスモニタ３０は、検出した負荷状況を内部の図３に示す負荷状況テーブルに逐次に更新記憶する。すなわち、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況がそれぞれ１０％である場合、点々で示すように、画像処理プロセッサ２０ａ，２０ｂ，２０ｃにそれぞれ対応する項目ＧＰ１，Ｇｐ２，ＧＰ３の１０％対応位置に論理“１”が格納される。画像処理プロセッサ２０ａの負荷状況が０％、画像処理プロセッサ２０ｂ，２０ｃの負荷状況がそれぞれ５０％である場合、斜線で示すように、処理プロセッサ２０ａに対応する項目ＧＰ１の０％対応位置に論理“１”が格納され、画像処理プロセッサ２０ｂ，２０ｃに対応する項目Ｇｐ２，ＧＰ３の５０％対応位置に論理“１”が格納される。
【００１３】
上記ＣＰＵ１０は、図２の各処理部として機能する次の（１）〜（８）の手段を有する。  
（１）圧縮対象の画像データを複合する復号手段（復号処理部３１）。
【００１４】
（２）上記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段（エッジ検出処理部３２）。
【００１５】
（３）上記複合した画像データにおける文字画像領域のレイアウトを上記エッジ検出処理部３２の検出結果に基づき解析するレイアウト解析手段（レイアウト解析処理部３３）。
【００１６】
（４）上記復号した画像データに含まれる複数の文字画像領域を上記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域の文字画像データをそれぞれＭＭＲ符号化により圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段（文字領域統合処理部３４）。
【００１７】
（５）上記複合した画像データを低解像度化する低解像度変換手段（低解像度変換処理部３５）。
【００１８】
（６）上記複合した画像データを、上記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データとに分離する分離手段（文字／背景分離処理部３６）。背景画像データには、写真画像も含まれる。
【００１９】
（７）上記分離した文字画像データおよび背景画像データをパフォーマンスモニタ３０で検出される負荷状況に応じた率で複数に分割して画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる制御手段。分割数については、要求処理速度に応じて、かつ画像処理プロセッサの個数の範囲内で、増減する。
【００２０】
（８）画像処理プロセッサ２０ａ，２０ｂ，２０ｃで圧縮される文字画像データおよび背景画像データをＰＤＦファイル化するファイル化手段（ファイル化処理部３９）。
【００２１】
次に、動作を説明する。ＣＰＵ１０の処理を図４のフローチャート、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの処理を図５のフローチャート、パフォーマンスモニタ３０の処理を図６のフローチャートに示す。
【００２２】
スキャナ４で読取られる画像データまたはクライアント端末５０から送られる入力画像データは、システムバス１１を経由してハードディスクドライブ１４に一旦格納される。ＣＰＵ１０は、必要な画像処理プロゲラムをメインメモリ１３からダウンロードする。画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、必要な画像処理プログラムや処理部形成用の回路情報をロー力ルメモリ２１ａ，２１ｂ，２１ｃからダウンロードする。
【００２３】
ＣＰＵ１０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況の確認をパフォーマンスモニタ３０に要求し（ステップ１０１）、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況をパフォーマンスモニタ３０から取得する（ステップ１０２）。そして、ＣＰＵ１０は、ハードディスクドライブ１４に格納した１ページ分の画像データを生画像データに復号し、復号した画像データにおける文字画像領域のエッジを検出するとともに、複合した画像データにおける文字画像領域のレイアウトを上記エッジ検出の結果に基づき解析する（ステップ１０４）。さらに、複合した画像データを低解像度化する（ステップ１０５）。
【００２４】
ＣＰＵ１０は、複合した画像データにおける複数の文字画像領域を上記レイアウト解析の結果に基づき検出し、検出した複数の文字画像領域から任意の２つの文字画像領域を抽出し、抽出した２つの文字画像領域の文字画像データをそれぞれＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ１，Ｓ２を検出する（ステップ１０６）。そして、検出した文字画像データサイズＳ１，Ｓ２の合計（＝Ｓ１＋Ｓ２）と、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ３とを比較する（ステップ１０７）。
【００２５】
ＣＰＵ１０は、文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さい場合（ステップ１０７のＹＥＳ）、上記抽出した２つの文字画像領域を１つの文字画像領域として統合する（ステップ１０８）。そして、上記検出した複数の文字画像領域のうち、まだ抽出対象となっていない文字画像領域の残数が１つ未満かどうか判定する（ステップ１０９）。文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さくない場合は（ステップ１０７のＮＯ）、統合せずにステップ１０９の判定に移る。
【００２６】
ＣＰＵ１０は、抽出対象となっていない文字画像領域の残数が１つ未満でなければ（ステップ１０９のＮＯ）、上記統合された１つの文字画像領域およびまだ抽出対象となっていない文字画像領域の任意の１つを抽出し、抽出した２つの文字画像領域の文字画像データＳ１，Ｓ２を再び検出する（ステップ１０６）。そして、検出した文字画像データサイズＳ１，Ｓ２の合計（＝Ｓ１＋Ｓ２）と、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ３とを比較し（ステップ１０７）、上記同様の処理を繰返す。
【００２７】
ＣＰＵ１０は、抽出対象となっていない文字画像領域の残数が１つ未満になると（ステップ１０９のＹＥＳ）、上記複合した画像データを、上記統合された文字画像領域および統合されなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データ（背景および写真）とに分離する（ステップ１１０）。そして、分離した文字画像データおよび背景画像データを上記パフォーマンスモニタ３０から取得した負荷状況に応じた率で複数に分割して画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる（ステップ１１１）。
【００２８】
例えば、統合した１つの文字画像データのサイズが１Mbyteで、その１つの統合文字画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てることを考えると、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況がそれぞれ１０％であれば、統合文字画像データを3333,4Kbyte分の文字画像データ、3333.3Kbyte分の文字画像データ、3333.3Kbyte分の文字画像データに３分割（ほぼ均等分）し、これら文字画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる。画像処理プロセッサ２０ａの負荷状況が０％で、画像処理プロセッサ２０ｂ，２０ｃの負荷状況がそれぞれ５０％であれば、統合文字画像データを5000Kbyte分の文字画像データ、2500Kbyte分の文字画像データ、2500Kbyte分の文字画像データに３分割し、第１文字画像データを画像処理プロセッサ２０ａに割当て、第２および第３文字画像データを画像処理プロセッサ２０ｂ，２０ｃに割当てる。分割数については、要求処理速度に応じて適宜に増減すればよい。
【００２９】
ＣＰＵ１０は、割当ての終了後、画像処理プロセッサ２０ａ，２０ｂ，２０ｃに対し圧縮処理の開始を指示するとともに（ステップ１１２）、割当てた文字画像データおよび背景画像データを実際に画像処理プロセッサ２０ａ，２０ｂ，２０ｃに送る（ステップ１１３）。そして、画像処理プロセッサ２０ａ，２０ｂ，２０ｃで圧縮処理された文字画像データおよび背景画像データを受け（ステップ１１４）、それを１つのＰＤＦファイルにファイル化する（ステップ１１５）。
【００３０】
一方、画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、パフォーマンスモニタ３０からリクエスト信号を受けると（ステップ２０１のＹＥＳ）、そのパフォーマンスモニタ３０からの負荷状況検出を受入れる（ステップ２０２）。また、画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、ＣＰＵ１０から開始指示を受けると（ステップ２０３のＹＥＳ）、図２の文字圧縮処理部３７を生成し、ＣＰＵ１０から送られる文字画像データをＭＭＲ符号化により圧縮処理する（ステップ２０４）。続いて、文字圧縮処理部３７に代えて図２の背景圧縮処理部３８を生成し、ＣＰＵ１０から送られる背景画像データをＪＰＥＧ符号化により圧縮処理する（ステップ２０５）。そして、圧縮処理した文字画像データおよび背景画像データをＣＰＵ１０に送る（ステップ２０６）。
【００３１】
パフォーマンスモニタ３０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃに対し負荷状況確認のリクエスト信号をポーリングし（ステップ３０１）、処理の負荷状況を検出する（ステップ３０２）。そして、検出結果を負荷状況テーブルに逐次に更新記憶する。また、パフォーマンスモニタ３０は、ＣＰＵ１０から負荷状況確認が要求されると（ステップ３０４のＹＥＳ）、負荷状況テーブルの内容（負荷状況）をＣＰＵ１０に知らせる（ステップ３０５）。
【００３２】
１ページ分の画像データには、例えば図７に示すように、複数の文字画像領域（文字プレーンともいう）Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆが含まれている。文字画像領域Ａは複数の文字行Ａ１，Ａ２，…Ａｎからなり、文字画像領域Ｂは複数の文字行Ｂ１，Ｂ２，…Ｂｎからなる。文字画像領域Ｃは文字行Ｃ１，Ｃ２、文字画像領域Ｄは文字行Ｄ１，Ｄ２、文字画像領域Ｅは文字行Ｅ１，Ｅ２、文字画像領域Ｆは文字行Ｆ１，Ｆ２からなる。
【００３３】
これら文字画像領域にそれぞれ対応する文字画像データがＭＭＲ符号化により圧縮される際に、各文字画像データのページ上の配置を示す配置データＸａ，Ｘｂ，Ｘｃ，Ｘｄ，Ｘｅ，Ｘｆが文字画像データごとにオーバーヘッドデータとして付加される。これらオーバーヘッドデータの存在は、文字画像データの圧縮率の向上を阻む要因となる。
【００３４】
画像データ自体は、一般的なリファレンス（約７００枚）平均で、１／４０程に圧縮される。このことから、１つの文字画像データに付加されるオーバーヘッドデータの容量を画像のピクセル数に変換して求めると、  
２４０byte×８pixel/byte ×４０＝７６，８００pixelとなる。
【００３５】
幅ｗ，高さｈのサイズ（面積）ｓ（＝ｗ×ｈ）を有する１つの文字画像領域が圧縮されてＰＤＦファイル化された場合の文字画像データサイズＳは、次のように概算できる。  
Ｓ＝（ｗ×ｈ）÷８÷４０＋２４０
これにサイズｓ１（＝ｗ×ｈ）の文字画像領域Ａを当て嵌めると、その文字画像領域Ａが圧縮されてＰＤＦファイル化された場合のデータサイズＳ１は、次のように概算できる。  
Ｓ１＝ｓ１／（８・４０）＋２４０
サイズｓ２（＝ｗ×ｈ）の文字画像領域Ｂが圧縮されてＰＤＦファイル化された場合の文字画像データＳ２は、次のように概算できる。  
Ｓ２＝ｓ２／（８・４０）＋２４０
両文字画像領域Ａ，Ｂを包含する領域（サイズｓ３）が圧縮されてＰＤＦファイル化された場合の文字画像データサイズＳ３は、次のように概算できる。  
Ｓ３＝ｓ３／（８・４０）＋２４０
上記したように、文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さければ、２つの文字画像領域Ａ，Ｂを１つの文字画像領域として統合することにより、本来は２つ必要となるはずのオーバーヘッドデータを１つに減らすことができる。結果として、圧縮率の向上ひいては処理速度の向上が図れる。ファイルサイズについても１０％〜２０％の削減効果が得られる。
【００３６】
文字画像データおよび背景画像データを複数に分割し、それを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てて並列処理するので、この点でも処理速度の向上が図れる。
【００３７】
文字画像データおよび背景画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃの処理の負荷状況に応じた率で分割して割当てるので、処理負荷の偏りによる処理待ちの時間がなくなり、圧縮処理の効率が向上する。これも処理速度の向上に大きく貢献する。
【００３８】
なお、上記実施形態では、３つの画像処理プロセッサ２０ａ，２０ｂ，２０ｃを用いたが、その個数については適宜に選定可能である。その他、上記実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。この新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、書き換え、変更を行うことができる。これら実施形態や変形は、発明の範囲は要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００３９】
１…ＭＦＰ、４…スキャナ、５…プリンタ、１０…ＣＰＵ、２０ａ，２０ｂ，２０ｃ…画像処理プロセッサ（圧縮手段）、３０…パフォーマンスモニタ（負荷状況検出手段）、５０…クライアント端末。
【図１】
2011211712.tif 000003
【図２】
2011211712.tif 000004
【図３】
2011211712.tif 000005
【図４】
2011211712.tif 000006
【図５】
2011211712.tif 000007
【図６】
2011211712.tif 000008
【図７】
2011211712.tif 000009