特許 5663364 画像形成装置およびその制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5663364

(24)【登録日】2014年12月12日

(45)【発行日】2015年2月4日

(54)【発明の名称】画像形成装置およびその制御方法

(51)【国際特許分類】

   H04N 1/41 20060101AFI20150115BHJP

【ＦＩ】

   H04N1/41 Z

【請求項の数】7

【全頁数】11

(21)【出願番号】特願2011-73303(P2011-73303)

(22)【出願日】2011年3月29日

(65)【公開番号】特開2011-211712(P2011-211712A)

(43)【公開日】2011年10月20日

【審査請求日】2013年3月8日

(31)【優先権主張番号】61/318716

(32)【優先日】2010年3月29日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】000003078

【氏名又は名称】株式会社東芝

(73)【特許権者】

【識別番号】000003562

【氏名又は名称】東芝テック株式会社

(74)【代理人】

【識別番号】100108855

【弁理士】

【氏名又は名称】蔵田 昌俊

(74)【代理人】

【識別番号】100159651

【弁理士】

【氏名又は名称】高倉 成男

(74)【代理人】

【識別番号】100088683

【弁理士】

【氏名又は名称】中村 誠

(74)【代理人】

【識別番号】100109830

【弁理士】

【氏名又は名称】福原 淑弘

(74)【代理人】

【識別番号】100075672

【弁理士】

【氏名又は名称】峰 隆司

(74)【代理人】

【識別番号】100103034

【弁理士】

【氏名又は名称】野河 信久

(74)【代理人】

【識別番号】100153051

【弁理士】

【氏名又は名称】河野 直樹

(74)【代理人】

【識別番号】100140176

【弁理士】

【氏名又は名称】砂川 克

(74)【代理人】

【識別番号】100158805

【弁理士】

【氏名又は名称】井関 守三

(74)【代理人】

【識別番号】100124394

【弁理士】

【氏名又は名称】佐藤 立志

(74)【代理人】

【識別番号】100112807

【弁理士】

【氏名又は名称】岡田 貴志

(74)【代理人】

【識別番号】100111073

【弁理士】

【氏名又は名称】堀内 美保子

(72)【発明者】

【氏名】中村 明久

【審査官】 堀井 啓明

(56)【参考文献】

【文献】 特開２００３−０１８４１３（ＪＰ，Ａ）

【文献】 特開２０１０−０１１４５０（ＪＰ，Ａ）

【文献】 特開２００７−３１８５２０（ＪＰ，Ａ）

【文献】 特開２００５−２６９２７１（ＪＰ，Ａ）

【文献】 特開２００３−０１８４１２（ＪＰ，Ａ）

【文献】 特開２００５−１７５６４２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ１／４１−１／４１９

(57)【特許請求の範囲】

【請求項1】

圧縮対象の画像データを復号する復号手段と、
前記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段と、
前記復号した画像データにおける文字画像領域のレイアウトを前記エッジ検出手段の検出結果に基づき解析するレイアウト解析手段と、
前記復号した画像データに含まれる複数の文字画像領域を前記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域の文字画像データをそれぞれ圧縮処理した場合の文字画像データサイズとこれら２つの文字画像データにそれぞれ付加されるオーバーヘッドデータの容量との合計よりも、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズと当該文字画像データに付加されるオーバーヘッドデータの容量との合計が小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段と、
を具備することを特徴とする画像形成装置。

【請求項2】

前記復号した画像データのうち、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データを圧縮する圧縮手段、
をさらに備えることを特徴とする請求項１記載の画像形成装置。

【請求項3】

前記復号した画像データを、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データとに分離する分離手段と、
前記分離した文字画像データを圧縮する文字圧縮手段と、
前記分離した背景画像データを圧縮する背景圧縮手段と、
前記圧縮した文字画像データおよび背景画像データをファイル化するファイル化手段と、
を備えることを特徴とする請求項１記載の画像形成装置。

【請求項4】

前記文字圧縮手段および前記背景圧縮手段は、複数の画像処理プロセッサであることを特徴とする請求項３記載の画像形成装置。

【請求項5】

前記分離した文字画像データおよび背景画像データを複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする請求項４記載の画像形成装置。

【請求項6】

前記各画像処理プロセッサの処理の負荷状況を検出する負荷状況検出手段と、
前記分離した文字画像データおよび背景画像データを前記検出した負荷状況に応じた率で複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする請求項５記載の画像形成装置。

【請求項7】

圧縮対象の画像データを復号し、
前記復号した画像データにおける文字画像領域のエッジを検出し、
前記復号した画像データにおける文字画像領域のレイアウトを前記エッジの検出結果に基づき解析し、
圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズとこれら２つの文字画像データにそれぞれ付加されるオーバーヘッドデータの容量との合計よりも、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズと当該文字画像データに付加されるオーバーヘッドデータの容量との合計が小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する、
ことを特徴とする画像形成装置の制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、画像データに対する例えば圧縮処理の機能を備えた画像形成装置およびその制御方法に関する。

【背景技術】

【0002】

複合型複写機（ＭＦＰ）などの画像形成装置は、原稿からスキャンした画像データ、あるいはネットワーク接続された外部機器（いわゆるクライアント端末）から入力される画像データを、用紙にプリントしたり小さいサイズに圧縮して保存する（例えば特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００９−７１８３２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

画像データの圧縮には、より速い処理が望まれる。

【0005】

本発明の実施形態の目的は、処理速度の向上が図れる画像形成装置およびその制御方法を提供することである。

【課題を解決するための手段】

【0006】

本発明の実施形態の画像形成装置は、圧縮対象の画像データを復号する復号手段と、前記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段と、前記復号した画像データにおける文字画像領域のレイアウトを前記エッジ検出手段の検出結果に基づき解析するレイアウト解析手段と、前記復号した画像データに含まれる複数の文字画像領域を前記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズとこれら２つの文字画像データにそれぞれ付加されるオーバーヘッドデータの容量との合計よりも、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズと当該文字画像データに付加されるオーバーヘッドデータの容量との合計が小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段、を備える。

【図面の簡単な説明】

【0007】

【図1】本発明の一実施形態の構成を示すブロック図。

【図2】一実施形態におけるＣＰＵおよび画像処理プロセッサの処理機能のブロックを示す図。

【図3】一実施形態におけるパフォーマンスモニタの負荷状況テーブルを示す図。

【図4】一実施形態におけるＣＰＵの処理を示すフローチャート。

【図5】一実施形態における画像処理プロセッサの処理を示すフローチャート。

【図6】一実施形態におけるパフォーマンスモニタの処理を示すフローチャート。

【図7】一実施形態に関わる複数の文字領域の例を示す図。

【発明を実施するための形態】

【0008】

以下、本発明の一実施形態について図面を参照して説明する。
図１において、１は画像形成装置たとえば複合型複写機（ＭＦＰという）である。このＭＦＰ１は、コピー機能、スキャン機能、プリント機能など複数の機能を併せ持つ。また、ＭＦＰ１は、画像処理回路２、コントロールパネル３、スキャナ４、およびプリンタ（プリンタエンジンともいう）５を備える。

【0009】

上記画像処理回路２は、コントローラであるＣＰＵ１０、データ転送用のデータバス１１、プログラム記憶用のＲＯＭ１２、データ記憶用のメインメモリ（ＲＡＭ）１３、ハードディスクドライブ（ＨＤＤ）１４、コントロールパネルインタフェース（Ｉ／Ｆ）１５、ファブリックネットワーク型インタフェース（Ｉ／Ｆ）１６、および外部インタフェース（Ｉ／Ｆ）１７、システムインタフェース（Ｉ／Ｆ）１８ａ，１８ｂ，１８ｃ、画像処理プロセッサ２０ａ，２０ｂ，２０ｃ、ローカルメモリ２１ａ，２１ｂ，２１ｃ、およびパフォーマンスモニタ３０を有する。コントロールパネル３は、ＭＦＰ１の動作条件を設定したり、ＭＦＰ１の動作状態を表示するもので、表示部３ａおよび操作部３ｂを有する。スキャナ４は、ＭＦＰ１にセットされる原稿の画像を光学的に読取る。プリンタ５は、画像データを用紙にプリントする。

【0010】

上記外部インタフェース１７に、ネットワークケーブル４０を介して複数のクライアント端末（例えばパーソナルコンピュータ）５０を接続する。これらクライアント端末５０は、内蔵の各種アプリケーションプログラム（ワープロ、表計算、プレゼンテーション、ＤＴＰソフトウェアなど）により画像データを生成し、生成した画像データをＭＦＰ１に送る。上記ファブリックネットワーク型インタフェース１６は、スキャナ４のインタフェースおよびプリンタ５のインタフェースの形態に関係なく、かつ転送性能を劣化させることなく、接続を可能とするものである。

【0011】

上記画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、ダイナミック・リコンフィグラブル・プロセッサ（ＤＲＰ；動的再構成プロセッサともいう）であり、図２に示す文字圧縮処理部３７および背景圧縮処理部３８をＣＰＵ１０からの指示に応じて選択的に形成することにより、後述の文字／背景分離処理部３６で分離される文字画像データをＭＭＲ符号化により圧縮するとともに、同文字／背景分離処理部３６で分離される背景画像データをＪＰＥＧ符号化により圧縮する。

【0012】

上記パフォーマンスモニタ３０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃのそれぞれの処理の負荷状況を検出する負荷状況検出手段として機能するもので、各画像処理プロセッサにおける作業実行の前後に発生するイベント（命令）の発生カウントするイベント発生力ウンタを有し、イベントの発生率を計算する。発生率が高ければ処理の負荷が大きく、発生率が低ければ処理の負荷が小さい。例えば、サンプル時間当りのイベント数をカウントするとともに、サンプル時間当りのクロック・サイクル数をカウントし、これらカウント数を使用した下式により、作業負荷の１サイクル当たりのイベント発生率（ＩＰＣ）を計算する。
ＩＰＣ＝（サンプル時間当りのイベント数）／（サンプル時間当りのクロック・サイクル数）
また、パフォーマンスモニタ３０は、検出した負荷状況を内部の図３に示す負荷状況テーブルに逐次に更新記憶する。すなわち、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況がそれぞれ１０％である場合、点々で示すように、画像処理プロセッサ２０ａ，２０ｂ，２０ｃにそれぞれ対応する項目ＧＰ１，ＧＰ２，ＧＰ３の１０％対応位置に論理“１”が格納される。画像処理プロセッサ２０ａの負荷状況が０％、画像処理プロセッサ２０ｂ，２０ｃの負荷状況がそれぞれ５０％である場合、斜線で示すように、処理プロセッサ２０ａに対応する項目ＧＰ１の０％対応位置に論理“１”が格納され、画像処理プロセッサ２０ｂ，２０ｃに対応する項目ＧＰ２，ＧＰ３の５０％対応位置に論理“１”が格納される。

【0013】

上記ＣＰＵ１０は、図２の各処理部として機能する次の（１）〜（８）の手段を有する。
（１）圧縮対象の画像データを復号する復号手段（復号処理部３１）。

【0014】

（２）上記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段（エッジ検出処理部３２）。

【0015】

（３）上記復号した画像データにおける文字画像領域のレイアウトを上記エッジ検出処理部３２の検出結果に基づき解析するレイアウト解析手段（レイアウト解析処理部３３）。

【0016】

（４）上記復号した画像データに含まれる複数の文字画像領域を上記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域の文字画像データをそれぞれＭＭＲ符号化により圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段（文字領域統合処理部３４）。

【0017】

（５）上記復号した画像データを低解像度化する低解像度変換手段（低解像度変換処理部３５）。

【0018】

（６）上記復号した画像データを、上記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データとに分離する分離手段（文字／背景分離処理部３６）。背景画像データには、写真画像も含まれる。

【0019】

（７）上記分離した文字画像データおよび背景画像データをパフォーマンスモニタ３０で検出される負荷状況に応じた率で複数に分割して画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる制御手段。分割数については、要求処理速度に応じて、かつ画像処理プロセッサの個数の範囲内で、増減する。

【0020】

（８）画像処理プロセッサ２０ａ，２０ｂ，２０ｃで圧縮される文字画像データおよび背景画像データをＰＤＦファイル化するファイル化手段（ファイル化処理部３９）。

【0021】

次に、動作を説明する。ＣＰＵ１０の処理を図４のフローチャート、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの処理を図５のフローチャート、パフォーマンスモニタ３０の処理を図６のフローチャートに示す。

【0022】

スキャナ４で読取られる画像データまたはクライアント端末５０から送られる入力画像データは、システムバス１１を経由してハードディスクドライブ１４に一旦格納される。ＣＰＵ１０は、必要な画像処理プログラムをメインメモリ１３からダウンロードする。画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、必要な画像処理プログラムや処理部形成用の回路情報をロー力ルメモリ２１ａ，２１ｂ，２１ｃからダウンロードする。

【0023】

ＣＰＵ１０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況の確認をパフォーマンスモニタ３０に要求し（ステップ１０１）、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況をパフォーマンスモニタ３０から取得する（ステップ１０２）。そして、ＣＰＵ１０は、ハードディスクドライブ１４に格納した１ページ分の画像データを生画像データに復号し、復号した画像データにおける文字画像領域のエッジを検出するとともに、復号した画像データにおける文字画像領域のレイアウトを上記エッジ検出の結果に基づき解析する（ステップ１０４）。さらに、復号した画像データを低解像度化する（ステップ１０５）。

【0024】

ＣＰＵ１０は、復号した画像データにおける複数の文字画像領域を上記レイアウト解析の結果に基づき検出し、検出した複数の文字画像領域から任意の２つの文字画像領域を抽出し、抽出した２つの文字画像領域の文字画像データをそれぞれＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ１，Ｓ２を検出する（ステップ１０６）。そして、検出した文字画像データサイズＳ１，Ｓ２の合計（＝Ｓ１＋Ｓ２）と、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ３とを比較する（ステップ１０７）。

【0025】

ＣＰＵ１０は、文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さい場合（ステップ１０７のＹＥＳ）、上記抽出した２つの文字画像領域を１つの文字画像領域として統合する（ステップ１０８）。そして、上記検出した複数の文字画像領域のうち、まだ抽出対象となっていない文字画像領域の残数が１つ未満かどうか判定する（ステップ１０９）。文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さくない場合は（ステップ１０７のＮＯ）、統合せずにステップ１０９の判定に移る。

【0026】

ＣＰＵ１０は、抽出対象となっていない文字画像領域の残数が１つ未満でなければ（ステップ１０９のＮＯ）、上記統合された１つの文字画像領域およびまだ抽出対象となっていない文字画像領域の任意の１つを抽出し、抽出した２つの文字画像領域の文字画像データＳ１，Ｓ２を再び検出する（ステップ１０６）。そして、検出した文字画像データサイズＳ１，Ｓ２の合計（＝Ｓ１＋Ｓ２）と、その２つの文字画像領域を包含する領域をＭＭＲ符号化により圧縮処理した場合の文字画像データサイズＳ３とを比較し（ステップ１０７）、上記同様の処理を繰返す。

【0027】

ＣＰＵ１０は、抽出対象となっていない文字画像領域の残数が１つ未満になると（ステップ１０９のＹＥＳ）、上記復号した画像データを、上記統合された文字画像領域および統合されなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データ（背景および写真）とに分離する（ステップ１１０）。そして、分離した文字画像データおよび背景画像データを上記パフォーマンスモニタ３０から取得した負荷状況に応じた率で複数に分割して画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる（ステップ１１１）。

【0028】

例えば、統合した１つの文字画像データのサイズが１Mbyteで、その１つの統合文字画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てることを考えると、画像処理プロセッサ２０ａ，２０ｂ，２０ｃの負荷状況がそれぞれ１０％であれば、統合文字画像データを3333.4Kbyte分の文字画像データ、3333.3Kbyte分の文字画像データ、3333.3Kbyte分の文字画像データに３分割（ほぼ均等分）し、これら文字画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てる。画像処理プロセッサ２０ａの負荷状況が０％で、画像処理プロセッサ２０ｂ，２０ｃの負荷状況がそれぞれ５０％であれば、統合文字画像データを5000Kbyte分の文字画像データ、2500Kbyte分の文字画像データ、2500Kbyte分の文字画像データに３分割し、第１文字画像データを画像処理プロセッサ２０ａに割当て、第２および第３文字画像データを画像処理プロセッサ２０ｂ，２０ｃに割当てる。分割数については、要求処理速度に応じて適宜に増減すればよい。

【0029】

ＣＰＵ１０は、割当ての終了後、画像処理プロセッサ２０ａ，２０ｂ，２０ｃに対し圧縮処理の開始を指示するとともに（ステップ１１２）、割当てた文字画像データおよび背景画像データを実際に画像処理プロセッサ２０ａ，２０ｂ，２０ｃに送る（ステップ１１３）。そして、画像処理プロセッサ２０ａ，２０ｂ，２０ｃで圧縮処理された文字画像データおよび背景画像データを受け（ステップ１１４）、それを１つのＰＤＦファイルにファイル化する（ステップ１１５）。

【0030】

一方、画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、パフォーマンスモニタ３０からリクエスト信号を受けると（ステップ２０１のＹＥＳ）、そのパフォーマンスモニタ３０からの負荷状況検出を受入れる（ステップ２０２）。また、画像処理プロセッサ２０ａ，２０ｂ，２０ｃは、ＣＰＵ１０から開始指示を受けると（ステップ２０３のＹＥＳ）、図２の文字圧縮処理部３７を形成し、ＣＰＵ１０から送られる文字画像データをＭＭＲ符号化により圧縮処理する（ステップ２０４）。続いて、文字圧縮処理部３７に代えて図２の背景圧縮処理部３８を形成し、ＣＰＵ１０から送られる背景画像データをＪＰＥＧ符号化により圧縮処理する（ステップ２０５）。そして、圧縮処理した文字画像データおよび背景画像データをＣＰＵ１０に送る（ステップ２０６）。

【0031】

パフォーマンスモニタ３０は、画像処理プロセッサ２０ａ，２０ｂ，２０ｃに対し負荷状況確認のリクエスト信号をポーリングし（ステップ３０１）、処理の負荷状況を検出する（ステップ３０２）。そして、検出結果を負荷状況テーブルに逐次に更新記憶する。また、パフォーマンスモニタ３０は、ＣＰＵ１０から負荷状況確認が要求されると（ステップ３０４のＹＥＳ）、負荷状況テーブルの内容（負荷状況）をＣＰＵ１０に知らせる（ステップ３０５）。

【0032】

１ページ分の画像データには、例えば図７に示すように、複数の文字画像領域（文字プレーンともいう）Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆが含まれている。文字画像領域Ａは複数の文字行Ａ１，Ａ２，…Ａｎからなり、文字画像領域Ｂは複数の文字行Ｂ１，Ｂ２，…Ｂｎからなる。文字画像領域Ｃは文字行Ｃ１，Ｃ２、文字画像領域Ｄは文字行Ｄ１，Ｄ２、文字画像領域Ｅは文字行Ｅ１，Ｅ２、文字画像領域Ｆは文字行Ｆ１，Ｆ２からなる。

【0033】

これら文字画像領域にそれぞれ対応する文字画像データがＭＭＲ符号化により圧縮される際に、各文字画像データのページ上の配置を示す配置データＸａ，Ｘｂ，Ｘｃ，Ｘｄ，Ｘｅ，Ｘｆが文字画像データごとにオーバーヘッドデータとして付加される。これらオーバーヘッドデータの存在は、文字画像データの圧縮率の向上を阻む要因となる。

【0034】

画像データ自体は、一般的なリファレンス（約７００枚）平均で、１／４０程に圧縮される。このことから、１つの文字画像データに付加されるオーバーヘッドデータの容量を画像のピクセル数に変換して求めると、
２４０byte×８pixel/byte ×４０＝７６，８００pixelとなる。

【0035】

幅ｗ，高さｈのサイズ（面積）ｓ（＝ｗ×ｈ）を有する１つの文字画像領域が圧縮されてＰＤＦファイル化された場合の文字画像データサイズＳは、次のように概算できる。
Ｓ＝（ｗ×ｈ）÷８÷４０＋２４０
これにサイズｓ１（＝ｗ×ｈ）の文字画像領域Ａを当て嵌めると、その文字画像領域Ａが圧縮されてＰＤＦファイル化された場合のデータサイズＳ１は、次のように概算できる。
Ｓ１＝ｓ１／（８・４０）＋２４０
サイズｓ２（＝ｗ×ｈ）の文字画像領域Ｂが圧縮されてＰＤＦファイル化された場合の文字画像データＳ２は、次のように概算できる。
Ｓ２＝ｓ２／（８・４０）＋２４０
両文字画像領域Ａ，Ｂを包含する領域（サイズｓ３）が圧縮されてＰＤＦファイル化された場合の文字画像データサイズＳ３は、次のように概算できる。
Ｓ３＝ｓ３／（８・４０）＋２４０
上記したように、文字画像データサイズＳ１，Ｓ２の合計が文字画像データサイズＳ３より小さければ、２つの文字画像領域Ａ，Ｂを１つの文字画像領域として統合することにより、本来は２つ必要となるはずのオーバーヘッドデータを１つに減らすことができる。結果として、圧縮率の向上ひいては処理速度の向上が図れる。ファイルサイズについても１０％〜２０％の削減効果が得られる。

【0036】

文字画像データおよび背景画像データを複数に分割し、それを画像処理プロセッサ２０ａ，２０ｂ，２０ｃに割当てて並列処理するので、この点でも処理速度の向上が図れる。

【0037】

文字画像データおよび背景画像データを画像処理プロセッサ２０ａ，２０ｂ，２０ｃの処理の負荷状況に応じた率で分割して割当てるので、処理負荷の偏りによる処理待ちの時間がなくなり、圧縮処理の効率が向上する。これも処理速度の向上に大きく貢献する。

【0038】

なお、上記実施形態では、３つの画像処理プロセッサ２０ａ，２０ｂ，２０ｃを用いたが、その個数については適宜に選定可能である。その他、上記実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。この新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、書き換え、変更を行うことができる。これら実施形態や変形は、発明の範囲は要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
以下に、本願の当初の特許請求の範囲に記載された発明を付記する。
［１］
圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する統合手段、
を備えることを特徴とする画像形成装置。
［２］
圧縮対象の画像データを復号する復号手段と、
前記復号した画像データにおける文字画像領域のエッジを検出するエッジ検出手段と、
前記復号した画像データにおける文字画像領域のレイアウトを前記エッジ検出手段の検出結果に基づき解析するレイアウト解析手段と、
をさらに備え、
前記統合手段は、前記復号した画像データに含まれる複数の文字画像領域を前記レイアウト解析手段の解析結果に基づき検出し、検出した各文字画像領域における任意の２つの文字画像領域の文字画像データをそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する、
ことを特徴とする［１］記載の画像形成装置。
［３］
前記復号した画像データのうち、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データを圧縮する圧縮手段、
をさらに備えることを特徴とする［２］記載の画像形成装置。
［４］
前記復号した画像データを、前記統合手段で統合した文字画像領域および統合しなかった文字画像領域にそれぞれ対応する文字画像データと背景画像データとに分離する分離手段と、
前記分離した文字画像データを圧縮する文字圧縮手段と、
前記分離した背景画像データを圧縮する背景圧縮手段と、
前記圧縮した文字画像データおよび背景画像データをファイル化するファイル化手段と、
を備えることを特徴とする［２］記載の画像形成装置。
［５］
前記文字圧縮手段および前記背景圧縮手段は、複数の画像処理プロセッサであることを特徴とする［４］記載の画像形成装置。
［６］
前記分離した文字画像データおよび背景画像データを複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする［５］記載の画像形成装置。
［７］
前記各画像処理プロセッサの処理の負荷状況を検出する負荷状況検出手段と、
前記分離した文字画像データおよび背景画像データを前記検出した負荷状況に応じた率で複数に分割して前記各画像処理プロセッサに割当てる制御手段、
をさらに備えることを特徴とする［２］記載の画像形成装置。
［８］
圧縮対象の画像データに含まれる複数の文字画像領域のうち、任意の２つの文字画像領域をそれぞれ圧縮処理した場合の文字画像データサイズの合計が、その２つの文字画像領域を包含する領域を圧縮処理した場合の文字画像データサイズより小さいことを条件に、その２つの文字画像領域を１つの文字画像領域として統合する、
ことを特徴とする画像形成装置の制御方法。

【符号の説明】

【0039】

１…ＭＦＰ、４…スキャナ、５…プリンタ、１０…ＣＰＵ、２０ａ，２０ｂ，２０ｃ…画像処理プロセッサ（圧縮手段）、３０…パフォーマンスモニタ（負荷状況検出手段）、５０…クライアント端末。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】