(57)【要約】【課題】  複数の符号化圧縮機能の中から、符号化圧縮すべき画像データに最適なものを、大容量のメモリを要せず且つ短時間で選択することを可能にする。【解決手段】  符号化圧縮部３Ａ、３Ｂ、・・は、画像データを互いに異なるアルゴリズムで符号化圧縮するものである。サンプリング部６１は、外部インタフェース４が受信した画像データの一部をサンプリングデータとして選択する。サンプリング圧縮部１２は、サンプリングデータを符号化圧縮部３Ａ、３Ｂ、・・で符号化圧縮させる。判定部５は、サンプリングデータについて最も高い圧縮率を実現した符号化圧縮部を最適符号化圧縮部として判定する。画像データ圧縮部１３は、画像データを最適符号化圧縮部で符号化圧縮させることにより符号化圧縮画像データを得る。外部インタフェース４は、得られた符号化圧縮画像データを送信する。【選択図】      図３
2005184236.tif 000002
【特許請求の範囲】
【請求項１】
画像データを互いに異なるアルゴリズムで符号化圧縮する複数の符号化圧縮部と、
画像データを取得する画像データ取得部と、
前記画像データ取得部により取得された前記画像データの一部をサンプリングデータとして選択するサンプリング部と、
前記サンプリングデータを前記複数の符号化圧縮部で符号化圧縮させるサンプリング圧縮部と、
前記複数の符号化圧縮部のうち、前記サンプリングデータについて最も高い圧縮率を実現したものを最適符号化圧縮部とする判定を行う判定部と、
前記画像データ取得部により取得された前記画像データを、前記最適符号化圧縮部に符号化圧縮させることにより符号化圧縮画像データを生成させる画像データ圧縮部と、
前記符号化圧縮画像データを出力する符号化圧縮画像データ出力部とを備えることを特徴とする情報処理装置。
【請求項２】
記憶部を更に備え、
前記サンプリング圧縮部は、前記サンプリングデータを前記複数の符号化圧縮部で符号化圧縮させて得られる符号化圧縮サンプリングデータを、前記記憶部へ記憶させ、
前記判定部は、前記符号化圧縮サンプリングデータが前記記憶部に占める記憶空間の広さから、前記判定を行うことを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記サンプリング部は、前記画像データ取得部により取得された前記画像データのうち、１枚の原稿の中央部に相当する部分を前記サンプリングデータの少なくとも一部として選択することを特徴とする請求項１又は２記載の情報処理装置。
【請求項４】
前記サンプリング部は、前記画像データ取得部により取得された前記画像データのうち、１枚の原稿の先頭部付近と末尾部付近に相当する部分をも含めて、前記サンプリングデータとして選択することを特徴とする請求項３記載の情報処理装置。
【請求項５】
画像が記録された記録紙から画像を読み取るスキャナ部と画像データを受信する画像データ受信部との組のうちの少なくとも１を有することにより画像データを取り込む画像入力部と、
画像を記録紙に記録するプリンタ部と画像データを送信する画像データ送信部との組のうち少なくとも１を有することにより、前記画像入力部により取り込まれた前記画像データにもとづいて画像または画像データを出力する画像出力部と、
請求項１乃至４の何れかに記載の情報処理装置とを備え、
前記画像データ取得部は、前記画像入力部が取り込んだ前記画像データを取得し、
前記符号化圧縮画像データ出力部は、前記符号化圧縮画像データを前記画像出力部へ伝えることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像符号化圧縮機能を有する情報処理装置及び画像形成装置に関する。
【背景技術】
【０００２】
複写機、プリンタ、ファクシミリ機等の画像形成装置において、画像データを蓄積するためのメモリのサイズを節減するため、或いは送信すべき画像データのデータ量を抑えて、伝送負荷、伝送時間を節減するために、画像データを符号化圧縮する符号化圧縮手段を有するものが知られている。符号化圧縮手段として、ＭＨ、ＭＲ、ＭＭＲ、ＪＰＥＧ等、様々なアルゴリズムによるものが知られているが、何れのアルゴリズムによると最も高い圧縮率（符号化圧縮後の画像データのデータ量に対する元の画像データのデータ量の比率）が得られるかは、画像データの特性によって一般に異なる。
【０００３】
そこで、アルゴリズムの異なる複数の符号化圧縮手段を備え、画像データ毎に最適なものを選択して符号化圧縮を行う画像形成装置を想定することができる。すなわち、符号化圧縮後の画像データを格納するための画像メモリを準備しておき、複数の符号化圧縮手段によって符号化圧縮された画像データを、上記画像メモリに順に上書きしつつ格納し、格納された画像メモリが占める記憶空間の広さから、符号化圧縮後の画像データのデータ量を計数し、データ量を最も少なくする符号化圧縮手段を選択する技術を想定することができる。しかしながら、この想定技術は、画像データを複数の符号化圧縮手段により符号化圧縮するのに、長時間を要するのに加え、大容量の画像メモリを要するという問題点を有している。
【０００４】
これに対し、特許文献１は、複数の符号化圧縮手段により符号化圧縮した画像データを、画像メモリへの書き込みを禁止した状態でアドレスコントローラに受け渡すことにより、符号化圧縮された画像データのデータ量を、画像メモリへの書き込みなしで判定し、それにより圧縮率の最も高い符号化圧縮手段を選択することを可能にする技術を開示している。この従来技術は、最適な符号化圧縮手段を選択するのに、格別の画像メモリを要しないという利点を有している。
【特許文献１】特許２６４３４６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示される従来技術は、画像データを複数の符号化圧縮手段により符号化圧縮するのに長時間を要するという問題点を解消するものではなかった。
【０００６】
本発明は上記の問題点に鑑みてなされたもので、複数の符号化圧縮機能の中から、符号化圧縮すべき画像データに最適なものを、大容量のメモリを要せず且つ短時間で選択することを可能にする情報処理装置及び画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決し上記目的を達成するために、請求項１記載の発明は、情報処理装置であって、画像データを互いに異なるアルゴリズムで符号化圧縮する複数の符号化圧縮部と、画像データを取得する画像データ取得部と、前記画像データ取得部により取得された前記画像データの一部をサンプリングデータとして選択するサンプリング部と、前記サンプリングデータを前記複数の符号化圧縮部で符号化圧縮させるサンプリング圧縮部と、前記複数の符号化圧縮部のうち、前記サンプリングデータについて最も高い圧縮率を実現したものを最適符号化圧縮部とする判定を行う判定部と、前記画像データ取得部により取得された前記画像データを、前記最適符号化圧縮部に符号化圧縮させることにより符号化圧縮画像データを生成させる画像データ圧縮部と、前記符号化圧縮画像データを出力する符号化圧縮画像データ出力部とを備えることを特徴とするものである。
【０００８】
上記構成によれば、取得された画像データの一部がサンプリングデータとして選択され、サンプリングデータについて複数の符号化圧縮部による符号化圧縮が行われ、最も高い圧縮率を実現した符号化圧縮部が最適符号化圧縮部であると判定され、取得された画像データについて最適符号化圧縮部により符号化圧縮が行われ出力されるので、最適符号化圧縮部の判定が大容量のメモリを要することなく短時間で行われるとともに、最適符号化圧縮部で符号化圧縮された圧縮率の高い符号化圧縮画像データが得られる。
【０００９】
請求項２記載の発明は、請求項１記載の情報処理装置であって、記憶部を更に備え、前記サンプリング圧縮部は、前記サンプリングデータを前記複数の符号化圧縮部で符号化圧縮させて得られる符号化圧縮サンプリングデータを、前記記憶部へ記憶させ、前記判定部は、前記符号化圧縮サンプリングデータが前記記憶部に占める記憶空間の広さから、前記判定を行うことを特徴とするものである。
【００１０】
上記構成によれば、複数の符号化圧縮部で符号化圧縮されて得られる符号化圧縮サンプリングデータが記憶部に占める記憶空間の広さから、最適符号化圧縮部の判定が行われるので、最適符号化圧縮部の判定が容易に行い得る。また、記憶部は、サンプリングデータの符号化圧縮データを記憶し得るもので足りるので、取得された画像データの符号化圧縮データを記憶するのに要する容量に比べ小容量で足りる。
【００１１】
請求項３記載の発明は、請求項１又は２記載の情報処理装置であって、前記サンプリング部は、前記画像データ取得部により取得された前記画像データのうち、１枚の原稿の中央部に相当する部分を前記サンプリングデータの少なくとも一部として選択することを特徴とするものである。
【００１２】
上記構成によれば、取得された画像データのうち、１枚の原稿の中央部に相当する部分がサンプリングデータの少なくとも一部として選択されるので、サンプリングデータが画像データ全体を正しく反映したものとなる蓋然性が高い。従って、最適符号化圧縮部の判定が高い精度で行われる。
【００１３】
請求項４記載の発明は、請求項３記載の情報処理装置であって、前記サンプリング部は、前記画像データ取得部により取得された前記画像データのうち、１枚の原稿の先頭部付近と末尾部付近に相当する部分をも含めて、前記サンプリングデータとして選択することを特徴とするものである。
【００１４】
上記構成によれば、取得された画像データのうち、１枚の原稿の中央部に相当する部分に加えて、先頭部付近と末尾部付近に相当する部分も、サンプリングデータとして選択されるので、最適符号化圧縮部の判定がより高い精度で行われる。
【００１５】
請求項５記載の発明は、画像形成装置であって、画像が記録された記録紙から画像を読み取るスキャナ部と画像データを受信する画像データ受信部との組のうちの少なくとも１を有することにより画像データを取り込む画像入力部と、画像を記録紙に記録するプリンタ部と画像データを送信する画像データ送信部との組のうち少なくとも１を有することにより、前記画像入力部により取り込まれた前記画像データにもとづいて画像または画像データを出力する画像出力部と、請求項１乃至４の何れかに記載の情報処理装置とを備え、前記画像データ取得部は、前記画像入力部が取り込んだ前記画像データを取得し、前記符号化圧縮画像データ出力部は、前記符号化圧縮画像データを前記画像出力部へ伝えることを特徴とするものである。
【００１６】
上記構成によれば、画像形成装置の制御部が本発明による情報処理装置を備えるので、最適符号化圧縮部の判定が大容量のメモリを要することなく短時間で行われるとともに、最適符号化圧縮部で符号化圧縮された圧縮率の高い符号化圧縮画像データが得られるという有用な画像形成装置が実現する。
【発明の効果】
【００１７】
以上に述べたように、本発明によれば、複数の符号化圧縮部の中から、符号化圧縮すべき画像データに最適なものを、大容量のメモリを要せず且つ短時間で選択することができ、しかも選択された符号化圧縮部で符号化圧縮された圧縮率の高い符号化圧縮画像データを得ることが可能となる。
【発明を実施するための最良の形態】
【００１８】
（画像形成装置の全体構成）
図１は、本発明による画像形成装置の一実施形態としてのディジタル複写機の機械的構成を主に示す側断面概略図の一例である。ディジタル複写機１は、本体部２００と、本体部２００の左側に配設された用紙後処理部３００と、ユーザが種々の操作指令等を入力するための操作部４００と、本体部２００の上部に配設された原稿読み取り部５００と、原稿読み取り部５００の上方に配設された原稿給送部６００とから構成される。
【００１９】
操作部４００は、タッチパネル４０１、スタートキー４０２及びテンキー４０３等を備える。タッチパネル４０１は、拡縮率の設定用画面を含む種々の操作画面を表示するとともに、ユーザが種々の操作指令を入力するための種々の操作ボタン等を表示する。スタートキー４０２は、ユーザが印刷実行指令等を入力するために用いられ、テンキー４０３は、印刷部数等を入力するために用いられる。
【００２０】
原稿給送部６００は、原稿載置部６０１、原稿排出部６０２、給紙ローラ６０３及び原稿搬送部６０４等を備え、原稿読み取り部５００（画像取得装置に相当する）は、スキャナ５０１等を備える。給紙ローラ６０３は、原稿載置部６０１にセットされた原稿を繰り出し、原稿搬送部６０４は、繰り出される原稿を１枚ずつ順にスキャナ５０１上に搬送する。スキャナ５０１は搬送される原稿を順次読み取り、読み取られた原稿は原稿排出部６０２に排出される。
【００２１】
本体部２００（画像形成装置に相当する）は、複数の給紙カセット２０１、複数の給紙ローラ２０２、転写ローラ２０３、中間転写体ローラ２０４、感光体ドラム２０５、露光装置２０６、イエロー、マゼンタ、シアン、ブラックの各色用の現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋ、定着ローラ２０８、排出口２０９、及び排出トレイ２１０を備える。
【００２２】
感光体ドラム２０５は、矢印方向に回転しながら帯電装置（図示省略）によって一様に帯電される。露光装置２０６は、原稿読み取り部５００において読み取られた原稿の画像データに基づいて生成された変調信号をレーザ光に変換して出力し、感光体ドラム２０５に各色別に静電潜像を形成する。現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋは、各色の現像剤を感光体ドラム２０５に供給して各色別のトナー画像を形成する。中間転写体ローラ２０４は、感光体ドラム２０５から各色のトナー像を転写され、中間転写体ローラ２０４上にカラーのトナー像が形成される。
【００２３】
一方、給紙ローラ２０２は、記録紙が収納された給紙カセット２０１から記録紙を引き出し、転写ローラ２０３まで給送する。転写ローラ２０３は、搬送された記録紙に中間転写体ローラ２０４上のトナー像を転写させ、定着ローラ２０８は、転写されたトナー像を加熱して記録紙に定着させる。その後、記録紙は、本体部２００の排出口２０９から用紙後処理部３００に搬入される。また、記録紙は、必要に応じて排出トレイ２１０へも排出される。
【００２４】
用紙後処理部３００は、搬入口３０１、記録紙搬送部３０２、搬出口３０３及びスタックトレイ３０４等を備える。記録紙搬送部３０２は、排出口２０９から搬入口３０１に搬入された記録紙を順次搬送し、最終的に搬出口３０３からスタックトレイ３０４へ記録紙を排出する。スタックトレイ３０４は、搬出口３０３から搬出された記録紙の集積枚数に応じて矢印方向に上下動可能に構成されている。
【００２５】
図２は、図１に示すディジタル複写機１の電気的構成を主に示すブロック図の一例である。ディジタル複写機１は、スキャナ部１１、プリンタ部２１、操作パネル部３１、制御部４１、パラレルＩ／Ｆ部５１、シリアルＩ／Ｆ部５２及びＨＤＤ（ハードディスクドライブ）５３を備えている。
【００２６】
スキャナ部１１は、図１に示す第１スキャナ５０１を構成する照明用光源１２及びイメージセンサ１３を含む。イメージセンサ１３は、例えばＣＣＤ（電荷結合素子）を備える。スキャナ部１１は、照明用光源１２により原稿を照射し、その反射光をイメージセンサ１３で各色毎に受光することにより、原稿から画像を読み取り、読み取った画像に対応する各色の画像データ（画像情報に相当する）を制御部４１へ出力する。
【００２７】
プリンタ部２１は、図１に示す給紙カセット２０１及び給紙ローラ２０２等から構成される用紙搬送部２２、図１に示す中間転写体ローラ２０４、感光体ドラム２０５、露光装置２０６及び現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋ等から構成される画像形成部２３、図１に示す転写ローラ２０３等から構成される転写部２４、及び図１に示す定着ローラ２０８等から構成される定着部２５を含む。具体的には、用紙搬送部２２は記録紙を画像形成部２３へ搬送し、画像形成部２３は上記の画像データに対応するトナー像を形成し、転写部２４はトナー像を記録紙に転写し、定着部２５はトナー像を記録紙に定着させて画像を形成する。
【００２８】
操作パネル部３１は、図１に示すタッチパネル４０１等から構成されるタッチパネル部３２、及び図１に示すスタートキー４０２及びテンキー４０３等から構成される操作キー部３３を含む。操作パネル部３１は、ユーザがコピー機能に関する操作を行なうために使用され、ユーザによる操作指令等を制御部４１に与える。タッチパネル部３２は、タッチパネルとＬＣＤ（Liquid Crystal Display）とを組み合わせたタッチパネルユニット等から構成され、種々の操作画面、例えば、拡縮率設定等に関する情報を表示するとともに、ユーザが当該部分をタッチすることにより種々の操作指令を入力するための操作ボタン等を表示する。操作キー部３３は、ユーザが印刷実行指令等を入力するために用いられる。
【００２９】
制御部４１は、マイクロコンピュータ及び専用のハードウェア回路等を内蔵し、装置全体の動作を制御するものである。制御部４１は、複数ページの読み取り画像情報に対して、ページ毎に所定（例えば、圧縮、回転、濃度変更等）の加工処理を施すものであって、読み取り画像情報の読出し及び加工処理後の画像情報の書き込みを制御するものである。なお、加工処理の種類は、タッチパネル部３２からの入力が受け付けられて選択される。
【００３０】
ＨＤＤ５３は、スキャナ部１１によって読み取られた画像データ及び当該画像データに設定されている出力形式及び種々の画像処理（加工処理）後の画像データ等を記憶するものである。なお、画像データのＨＤＤ５３への書き込み及びＨＤＤ５３からの画像データの読出しは、制御部４１からの指令に従って実行される。パラレルＩ／Ｆ部５１およびシリアルＩ／Ｆ部５２、さらに無線ＬＡＮ等の図示しないネットワークインタフェース部は、データの入出力を行うためのインタフェースである。
【００３１】
図１および図２に示した画像形成装置は、上記の通りディジタル複写機として構成されている。一般に画像形成装置は、複写機のみならず、プリンタ機、ファクシミリ装置、或いはそれらを兼ね備えた複合機等、画像または画像データの入力および出力を行う装置を広く包含するものである。したがって、一般に画像形成装置には、画像データを取り込む画像入力部、画像または画像データを出力する画像出力部、およびそれらを制御する制御部が設けられている。画像入力部は、画像が記録された記録紙から画像を読み取るスキャナ部（例えばスキャナ部１１）および画像データを受信する画像データ受信部のうちの少なくとも１を有しており、画像出力部は、画像を記録紙に記録する印画部（例えばプリンタ部２１）および画像データを送信する画像データ送信部のうち少なくとも１を有している。例えば、プリンタ機であれば画像データ受信部と印画部とが設けられており、ファクシミリ装置であれば、スキャナ部と画像データ送信部とが設けられている。
【００３２】
（情報処理装置の構成）
図３は、本発明による情報処理装置の一実施形態を示すブロック図である。上記した本発明による画像形成装置（例えばディジタル複写機１）の制御部（例えば制御部４１）には、図３に示す情報処理装置１００が組み込まれている。情報処理装置１００は、ＣＰＵ（中央処理装置）１０、プログラムメモリ２、符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・・、外部インタフェース４、判定部５、画像メモリ６、７、及びこれらの要素を接続するバスライン８を備えている。ＣＰＵ１０は、プログラムメモリ２に格納されるプログラムに従って動作する。プログラムメモリ２は、例えばＲＯＭ（Read  Only  Memory）を有している。ＣＰＵ１０の動作を規定するプログラムは、ＲＯＭ、ＣＤ−ＲＯＭ等の記録媒体を通じて供給を受けることも、ネットワーク等の伝送媒体を通じて供給を受けることも可能である。
【００３３】
複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・・は、互いに異なるアルゴリズムで画像データの符号化圧縮を行うものである。符号化圧縮のアルゴリズムとして、例えば、ＪＰＥＧ、ＭＨ符号化、ＭＲ符号化、ＭＭＲ符号化等を採用することができる。外部インタフェース４は、外部と自身との間で通信を行うものである。外部インタフェース４は、上記の画像入力部を通じて入力された画像データを受信し、更に符号化圧縮後の画像データを画像出力部へ送信する機能をも果たす。画像メモリ７は、外部インタフェース４を通じて取得された画像データを一時的に保持するためのメモリであり、例えばＲＡＭ（Random Access Memory）を有している。画像メモリ（記憶部）６は、取得された画像データからサンプリングされたサンプリングデータを複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・で符号化圧縮して得られる符号化圧縮データ（符号化圧縮サンプリングデータと称する）を一時的に記憶するためのメモリであり、例えばＲＡＭを有している。判定部５は、複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・のうち、サンプリングデータについて最も高い圧縮率を実現したものを、最適符号化圧縮部として判定するものである。
【００３４】
ＣＰＵ１０は、プログラムメモリ２に搭載されるプログラムを読み出し、実行することにより、サンプリング部６１、サンプリング圧縮部６２及び画像データ圧縮部６３として機能する。また、ＣＰＵ１０と外部インタフェース４とは、画像データ取得部６５及び符号化圧縮画像データ出力部６６としても機能する。画像データ取得部６５は、上記の画像入力部へ入力された画像データを外部インタフェース４を通じて取得するものである。上記の通り、取得された画像データは、画像メモリ７へ一時的に保持される。
【００３５】
サンプリング部６１は、画像メモリ７に保持された画像データの一部をサンプリングデータとして選択するものである。サンプリング部６１は、例えば、画像メモリ７に保持される画像データのうちサンプリングデータに対応する記憶空間のアドレス（例えば、先頭及び最終アドレス）を記憶することにより、選択したサンプリングデータを特定することができる。サンプリング部６１は、例えばレジスタを有し、上記アドレスを当該レジスタに記憶してもよく、或いは画像メモリ７に上記アドレスを書き込んでもよい。
【００３６】
サンプリング圧縮部６２は、選択されたサンプリングデータを複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・に符号化圧縮させるものである。サンプリング圧縮部６２は更に、符号化圧縮されたサンプリングデータ、すなわち符号化圧縮サンプリングデータを、画像メモリ６に順次上書きする形態で記憶させる。既に述べた判定部５は、画像メモリ６に順次展開される符号化圧縮サンプリングデータが占める記憶空間の広さを比較することにより、最適符号化圧縮部を判定する。画像データ圧縮部６３は、画像メモリ７に保持される画像データを、最適符号化圧縮部に符号化圧縮させることにより符号化圧縮画像データを生成させるものである。符号化圧縮画像データ出力部６６は、外部インタフェース４を通じて符号化圧縮画像データを上記画像出力部へ伝達するものである。
【００３７】
（情報処理装置の動作）
図４は、情報処理装置１００の処理手順を示すフローチャートである。処理が始まると、画像データ取得部６５は、外部インタフェース４を通じて、上記の画像入力部から画像データを取得し、画像メモリ７へ保持させる（Ｓ１）。次に、サンプリング部６１は、画像メモリ７に保持された画像データの一部をサンプリングデータとして選択する（Ｓ２）。
【００３８】
図５は、サンプリングの要領を例示する動作説明図である。図５に例示するように、サンプリング部６１は、画像データの１枚の原稿７０に相当する部分から、原稿７０の中央部７１に相当する部分を、サンプリングデータとして選択するのが望ましい。それにより、サンプリングデータが高い確率で画像データ全体を正しく反映したものとなるので、後に実行される判定部５による最適符号化圧縮部の判定が高い精度で行われ得る。サンプリング部６１は、原稿７０の中央部７１に加えて、原稿７０の先頭部付近７２及び末尾部付近７３に相当する画像データの部分をも、サンプリングデータとして選択するのが、更に望ましい。それによって、最適符号化圧縮部の判定が更に高い精度で行われ得る。画像データが、複数ページの原稿に相当するときには、サンプリング部６１は、例えば先頭ページ、或いは全体の中央付近のページについて、図５に例示したサンプリングを行うとよい。これに対して、サンプリング部６１は、複数ページの各々について個別に、図５に例示したサンプリングを行ってもよい。後者の形態については後述する。
【００３９】
図４に戻って、ステップＳ２の処理に続いて、サンプリング圧縮部６２は、選択されたサンプリングデータについて、符号化圧縮部３Ａに符号化圧縮を実行させ、それによって得られる符号化圧縮サンプリングデータを画像メモリ６へ書き込ませる（Ｓ３）。次に、判定部５は、画像メモリ６に展開された符号化圧縮サンプリングデータが占める記憶空間の広さを、符号化データサイズとして記憶する（Ｓ４）。判定部５は、例えば符号化圧縮サンプリングデータが画像メモリ６の先頭アドレスから順に書き込まれた場合には、符号化圧縮サンプリングデータが書き込まれた記憶空間の最終アドレスから、当該記憶空間の広さを認識することができる。判定部５は、同時に、符号化圧縮部３Ａを最適符号化圧縮部として記憶する。判定部５は、例えばレジスタを有し、符号化データサイズ及び最適符号化圧縮部を当該レジスタに記憶してもよく、或いは画像メモリ６に書き込んでもよい。
【００４０】
次に、サンプリング圧縮部６２は、サンプリングデータについて、別の符号化圧縮部３Ｂに符号化圧縮を実行させ、それによって得られる符号化圧縮サンプリングデータを画像メモリ６へ書き込ませる（Ｓ５）。サンプリング圧縮部６２は、画像メモリ６に既に書き込まれている符号化圧縮サンプリングデータに上書きする形態で、新たな符号化圧縮サンプリングデータを画像メモリ６に書き込ませる。それにより、画像メモリ６の記憶容量を、小容量に抑えることができる。
【００４１】
次に、判定部５は、画像メモリ６に新たに書き込まれた符号化圧縮サンプリングデータが占める記憶空間の広さを、既に記憶している符号化データサイズと比較する（Ｓ６）。判定部５は、新たな記憶空間の広さが、記憶している符号化データサイズよりも小さければ、符号化データサイズを新たな記憶空間の広さで更新するとともに、最適符号化圧縮部を新たな符号化圧縮部３Ｂへ変更する（Ｓ７）。一方、判定部５は、新たな記憶空間の広さが、記憶している符号化データサイズ以上であれば、符号化データサイズ、及び最適符号化圧縮部の何れをも更新しない。
【００４２】
次に、サンプリング圧縮部６２は、複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・の全てによる符号化圧縮が終了したか否かを判定し（Ｓ８）、終了していなければ（Ｓ８でＮｏ）、新たな符号化圧縮部（例えば、符号化圧縮部３Ｃ）について、ステップＳ５の処理を実行する。このようにして、複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・の全てについて、ステップＳ５〜Ｓ７の処理が反復される。ステップＳ８において、サンプリング圧縮部６２が、符号化圧縮部３Ａ、３Ｂ、３Ｃ・・の全てについてＳ５〜Ｓ７の処理が完了したと判定すると（Ｓ８でＹｅｓ）、処理はステップＳ９へ移行する。この時点で、判定部５は、複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・のうち、符号化圧縮サンプリングデータについて最小のデータサイズを実現したもの、すなわち最高の圧縮率を実現したものを最適符号化圧縮部として記憶しており、符号化データサイズとして上記最小のデータサイズを記憶している。ステップＳ９では、画像データ圧縮部６３は、画像メモリ７に保持される画像データについて、複数の符号化圧縮部３Ａ、３Ｂ、３Ｃ、・・のうち最適符号化圧縮部と判定されたものに、符号化圧縮を実行させる。次に、符号化圧縮画像データ出力部６６は、ステップＳ９の符号化圧縮により得られた符号化圧縮画像データを、外部インタフェース４を通じて上記の画像出力部へ送信すなわち伝達する（Ｓ１０）。
【００４３】
情報処理装置１００は、以上のように動作するので、最適符号化圧縮部の判定が大容量のメモリを要することなく短時間で行われるとともに、最適符号化圧縮部で符号化圧縮された圧縮率の高い符号化圧縮画像データが得られる。情報処理装置１００を有する画像形成装置が、画像出力部として画像データ送信部を備え、例えばネットワーク上へ画像データを送信するものである場合には、情報処理装置１００で得られた圧縮率の高い符号化圧縮画像データを送信することができ、伝送媒体の負荷を軽減することができる。これに対して、情報処理装置１００を有する画像形成装置がファクシミリ装置であれば、情報処理装置１００で得られた符号化圧縮画像データに拘わらず、与えられたアルゴリズムで符号化圧縮された符号化圧縮画像データを送信する必要がある。この場合には、情報処理装置１００で得られた圧縮率の高い符号化圧縮画像データを、制御部４１（図２）がＨＤＤ５３へ一旦蓄積しておいて、その後に復号化及び符号化を行った後に送信する場合に、ＨＤＤ５３の容量を節減し得るという利点が得られる。また、情報処理装置１００を有する画像形成装置が、画像を記録紙に記録するプリンタである場合においても、同様に、情報処理装置１００で得られた符号化圧縮画像データを、制御部４１がＨＤＤ５３へ一旦蓄積しておいて、その後、記録紙に記録する場合に利点が得られる。
【００４４】
画像データが複数ページの原稿に相当するときに、ステップＳ１〜Ｓ１０の処理を、各ページ毎に反復して実行してもよい。このとき、ステップＳ２では、サンプリング部６１は、ページ毎に例えば図５に示した要領でサンプリングデータを選択する。ステップＳ２〜Ｓ８を通じて判定される最適符号化圧縮部は、一般にページごとに異なったものとなる。それにより、全ページを通じて、より高い圧縮率で符号化圧縮された符号化圧縮画像データが得られる。なお、画像データ取得部６５は、ステップＳ１において、全ページに該当する画像データを一括して取得し、画像メモリ７へ保持させ、ステップＳ２〜Ｓ１０の処理のみがページ毎に反復して行われるようにしてもよい。但し、画像メモリ７の容量を節減する上では、ステップＳ１〜Ｓ１０の処理が一巡する毎に、画像データ取得部６５がステップＳ１において、対応する１ページ分の画像データを取得し、画像メモリ７に保持させるのが望ましい。
【００４５】
一方、画像データが複数ページの原稿に相当するときに、例えば複数ページのうちの一つのページについてのみ図５に示した要領でサンプリングを行うことにより、ステップＳ１〜Ｓ１０の処理を、全ページについて一括して行う既に述べた形態では、全ページが同一のアルゴリズムで圧縮符号化されるために、得られた符号化圧縮画像データは、全ページについて単一のファイルとして管理すればよく、ファイル管理が容易であるという利点が得られる。
【００４６】
（情報処理装置の他の構成・動作例）
図４の処理手順では、画像データ取得部６５は、取得した画像データを画像メモリ７へ保持させ、サンプリング部１は画像メモリ７に保持される画像データからサンプリングデータを選択した。これに対して、画像データ取得部６５が画像データを取得する過程で、サンプリング部１が画像データに対してサンプリングを実行し、それにより得られるサンプリングデータを画像メモリ７へ保持させてもよい。それによって、画像メモリ７の容量を節減することができる。この場合には、ステップＳ９で最適符号化圧縮部による画像データの符号化圧縮を行うためには、画像データ取得部６５は、あらためて画像データを取得するとよい。例えば、情報処理装置１００が組み込まれる画像形成装置の画像入力部が画像データを一時的に保持するバッファを備えるものであれば、画像データ取得部６５は、当該バッファから画像データをあらためて取得することができる。画像形成装置が複写機或いはファクシミリ機である場合のように画像入力部がスキャナ部を備える場合に、バッファを備えない場合には、画像データ取得部６５があらためて画像データを取得するためには、スキャナ部があらためて走査を行うとよい。
【００４７】
図４の処理手順では、サンプリングデータを圧縮符号化して得られた符号化圧縮サンプリングデータは、画像メモリ６へ展開されることにより、そのデータサイズが判定された。それにより、判定部５は容易に符号化圧縮サンプリングデータのサイズを判定することができた。これに対して、情報処理装置１００が、画像メモリ６に代えて、例えば特許文献１にも開示される周知のアドレスコントローラを備え、サンプリング圧縮部６２は、該当する符号化圧縮部が生成した符号化圧縮サンプリングデータをアドレスコントローラへ入力させてもよい。アドレスコントローラは、制御対象とするメモリに符号化圧縮サンプリングデータを書き込むために、メモリのアドレスを順次指定する。アドレスコントローラが制御対象とするメモリがなくても、アドレスコントローラに符号化圧縮サンプリングデータを入力し、書き込みを指示すれば、アドレスコントローラは同様の動作を行う。したがって、判定部５は、例えばアドレスコントローラが計数した最終のアドレスから、符号化圧縮サンプリングデータのデータサイズを判定することができる。
【００４８】
図３では、判定部５は、ＣＰＵ１０とは別体のものとして構成される例を示した。これに対し、判定部５をＣＰＵ１０の機能の一つとして実現することも可能である。このとき、図３において、判定部５は、ＣＰＵ１０の中のブロックの一つを構成する。
【図面の簡単な説明】
【００４９】
【図１】本発明の画像形成装置の一実施形態を示す側断面概略図である。
【図２】図１の画像形成装置のブロック図である。
【図３】本発明の情報処理装置の一実施形態の構成を示すブロック図である。
【図４】図３の情報処理装置による処理手順を示すフローチャートである。
【図５】図４によるサンプリング処理の説明図である。
【符号の説明】
【００５０】
１  ディジタル複写機（画像形成装置）    ３Ａ、３Ｂ、３Ｃ  符号化圧縮部
５  判定部                ６  記憶部                １０  ＣＰＵ
１１  スキャナ部                        ２１  プリンタ部（印画部）
４１  制御部                            ６１  サンプリング部
６２  サンプリング圧縮部                ６３  画像データ圧縮部
６５  画像データ取得部                  ６６  符号化圧縮画像データ出力部
７０  原稿                              ７１  中央部
７２  先頭部付近                        ７３  末尾部付近
１００  情報処理装置
【図１】
2005184236.tif 000003
【図２】
2005184236.tif 000004
【図３】
2005184236.tif 000005
【図４】
2005184236.tif 000006
【図５】
2005184236.tif 000007