JP5586526B2 - データ処理装置及びこれを備えた画像形成装置 - Google Patents

Description

本発明は、データの圧縮を行うデータ処理装置に関する。又、このデータ処理を含む複合機、複写機、ファクシミリ、プリンタ等の画像形成装置に関する。

例えば、複合機等の画像形成装置は画像データの圧縮処理を行うことがある。例えば、記憶する場合や、外部のコンピューターやＦＡＸ装置に送信を行うとき、複合機の画像読取部で読み取られた原稿の画像データを圧縮し、データ量を小さくしてから送信することが行われる。このようなデータの圧縮処理では、圧縮処理後のデータは、例えば、メモリー（例えば、ＤＤＲ−ＳＤＲＡＭ。ＤＤＲ−ＳＤＲＡＭには、ＤＤＲ１、ＤＤＲ２、ＤＤＲ３等、各種存在する）に蓄えられる。そして、圧縮処理後のデータは、メモリーに蓄えられた後、目的に応じた場所に出力される（例えば、外部と通信を行う通信部やデータを記憶するＨＤＤなど）。

ここで、圧縮処理後のデータの他のデータへの上書きや他のデータによる上書きを防ぐ等の観点から、メモリーは圧縮処理後のデータを格納する領域を予め確保する。このような圧縮処理後のデータを格納する領域を予め確保する画像処理装置の一例が特許文献１に記載されている。具体的に、特許文献１には、画像データの入力前に、共有領域に、逐次入力される画像データが予め設定された最低圧縮率で圧縮されて入力された場合の格納に必要な容量の入力画像データ格納領域を設定し、逐次入力される画像データの入力が開始されてから、逐次入力される画像データの圧縮率に基づいて入力画像データ格納領域に設定した容量から余剰分になる容量を予測し、入力画像データ格納領域に設定した容量から予測した余剰分になる容量を開放する手段を設けた画像処理装置が記載されている。この構成により、メモリー領域を効率よく使用し、出力する画像データで不具合が生じないようにしようとする（特許文献１：請求項２、段落［０００６］等参照）。

特開２００９−２２５２４６

上述のように、データの圧縮処理に際し、メモリーは圧縮後のデータを格納する領域を確保することがある。しかし、一般的に、圧縮処理では、圧縮後のデータ量（符号量）は予測できないことが多い。そして、場合によっては圧縮処理後のデータ量（符号量）が圧縮処理前よりも大きくなることがある。言い換えると、圧縮アルゴリズムの得手、不得手により、圧縮率（圧縮処理後のデータ量／圧縮処理前のデータ量）が１００％よりも大きくなることがある（例えば、２００％を越えることがある）。

このように、圧縮率が１００％よりも大きいと圧縮処理としては意味をなさない。しかし、圧縮後のデータ量（符号量）を予測できないこと、及び、圧縮率が１００％よりも大きくなることがあることを考慮して、圧縮後のデータを格納する領域を確保する必要がある。そのため、メモリーは、圧縮処理前のデータ量よりも大きなデータ量の領域を圧縮処理後のデータの格納領域として確保する（例えば、圧縮処理前のデータ量の２倍など）。

そこで、圧縮処理中、実際のデータの圧縮率に応じ、確保した領域のうち余剰な領域（無駄な領域）を開放し、メモリーの有効活用を図ることがある。そして、メモリーをできるだけ有効に活用するには、頻繁に余剰な領域を開放することが望ましい。

このような観点から、例えば、特許文献１記載の画像処理装置では、逐次入力される画像データの入力が開始されてから、余剰分になる容量を予測し、余剰分になる容量を逐次開放する（特許文献１：請求項１、段落［００２１］等参照）。しかし、このような処理では、画像データ入力から圧縮終了までの全ての時間に渡って、逐次、余剰分になる容量の予測と、余剰分の容量開放を行わなくてはならず処理負荷が大きいという問題がある。尚、特許文献１には、余剰分になる容量の予測を具体的にどのように行うか記載されておらず、余剰分になる容量の予測処理自体が複雑で処理負荷が大きい処理である可能性がある。

又、特許文献１記載の発明では、メモリーに最低圧縮率で圧縮されてデータが入力された場合のデータの格納に必要な容量の入力画像処理領域を確保する（特許文献１：段落［００２１］、［００２３］等参照）。特許文献１では最低圧縮率は予め定められたものであり、最低圧縮率が例えば、４００％であれば、常時、圧縮前のデータの４倍の領域を確保しなければならない。従って、圧縮後のデータを格納するため、メモリーに莫大で必要以上の領域を常に確保しなければならないという問題がある。

本発明は、上記問題点を鑑み、圧縮処理後のデータを格納するための領域を主記憶部に無駄に確保せず、確保した領域中、余剰部分を開放する処理の頻度を少なくしてデータ処理における処理負荷の軽減を図ることを課題とする。

上記目的を達成するために請求項１に係るデータ処理装置は、圧縮処理の対象となる対象データに対して圧縮処理を行う圧縮処理部と、圧縮処理を行うとき、前記対象データの大きさに応じ、前記圧縮処理部が前記対象データを圧縮処理した圧縮後データを記憶するための領域を、初期メモリー量として確保し、確保した前記領域に前記圧縮後データを格納する主記憶部と、前記主記憶部を制御する制御部と、を含み、前記制御部は、前記対象データのうち前記圧縮処理部が圧縮処理を施していないデータ量に予め定められた最低圧縮率を乗じたデータ量である第１データ量に、前記対象データのうち前記圧縮処理部が既に圧縮処理を施したデータである処理済データの圧縮処理後のデータ量である第２データ量を加算した加算データ量を求め、前記加算データ量が前記初期メモリー量と等しくなった時点を開放開始時点とし、前記開放開始時点よりも後に、前記初期メモリー量のうちの余剰メモリー領域の開放を開始することとした。

この構成によれば、制御部は、対象データのうち圧縮処理部が圧縮処理を施していないデータ量に予め定められた最低圧縮率を乗じたデータ量である第１データ量に、対象データのうち圧縮処理部が既に圧縮処理を施したデータである処理済データの圧縮処理後のデータ量である第２データ量を加算した加算データ量を求め、加算データ量が初期メモリー量と等しくなった時点を開放開始時点とし、開放開始時点よりも後に、初期メモリー量のうちの余剰メモリー領域の開放を開始する。これにより、最低圧縮率でデータが圧縮されても初期メモリー量を越えないと思われる時点（加算データ量が初期メモリー量と等しくなった開放開始時点）よりも後になってから余剰メモリー領域の開放が開始される。従って、圧縮後データの主記憶部への格納が開始されてから直ちに余剰メモリー領域の開放を行わず、開放開始時点よりも後に余剰メモリー領域の開放を開始するので、余剰部分を開放する処理の頻度が少なくなり、確保した領域を開放する処理の負荷を軽減することができる。

又、請求項２に係る発明は、請求項１の発明において、前記制御部は、前記開放開始時点から、及び、直前の前記余剰メモリー領域の開放から、開放できるメモリー量が予め定められた規定量に至ると、前記初期メモリー量から前記規定量分の領域を前記余剰メモリー領域として開放することとした。

この構成によれば、制御部は、開放開始時点から、及び、直前の余剰メモリー領域の開放から、開放できるメモリー量が予め定められた規定量に至ると、初期メモリー量のうちの余剰メモリー領域を開放する。これにより、圧縮処理の進展に伴い、開放できる余剰主記憶部の容量が規定量を超えたときに、余剰メモリー領域の開放がなされる。これにより、余剰メモリー領域ができると直ちに開放処理を行うような頻繁な余剰メモリー領域の開放処理を行わずに済む。

又、請求項３に係る発明は、請求項１又は２の発明において、前記制御部は、前記開放開始時点以降に前記加算データ量を求め、前記初期メモリー量と前記加算データ量の差分の絶対値分の領域を前記余剰メモリー領域として開放することとした。

この構成によれば、制御部は、開放開始時点以降に加算データ量を求め、初期メモリー量と加算データ量の差分の絶対値分の領域を余剰メモリー領域として開放する。これにより、開放確認時点以降の圧縮処理で圧縮率が最低圧縮率となっても初期メモリー量を超えない範囲で余剰な主記憶部の部分が開放される。従って、圧縮後データが初期メモリー量からはみ出すような確保領域の開放は生じない。

又、請求項４に係る発明は、請求項１乃至３の発明において、前記制御部は、前記圧縮処理部による圧縮での圧縮アルゴリズムに応じて、前記最低圧縮率を変えることとした。

この構成によれば、制御部は、圧縮処理部による圧縮での圧縮アルゴリズムに応じて、最低圧縮率を変える。これにより、圧縮アルゴリズムの特性に応じて最低圧縮率を定めることができ、圧縮アルゴリズムに応じて適切に余剰メモリー領域の開放を行うことができる。

又、請求項５に係る発明は、請求項１乃至４の発明において、前記主記憶部は、前記対象データのデータ量と同じ大きさのデータ量で、初期メモリー量を確保することとした。

この構成によれば、主記憶部は、対象データのデータ量と同じ大きさのデータ量で、初期メモリー量を確保する。これにより、主記憶部は、記憶領域中、初期メモリー量として、圧縮後データを格納するための領域を無駄に確保することを避けることができる。

又、請求項６に係る発明は、請求項１乃至５の発明において、前記圧縮処理部は、圧縮処理済みの前記対象データでの圧縮率が１００％を越えるとき圧縮処理を停止し、前記主記憶部は、前記圧縮後データのかわりに前記対象データを格納することとした。

この構成によれば、圧縮処理部は、圧縮処理済みの対象データでの圧縮率が１００％を越えるとき圧縮処理を停止し、主記憶部は、圧縮後データのかわりに対象データを格納する。これにより、圧縮率が１００％をこえるような（圧縮後の方がデータのサイズが大きくなるような）圧縮は行われない。

又、請求項７に係る画像形成装置は、請求項１乃至６の何れか１項に記載のデータ処理装置を含むこととした。

この構成によれば、画像形成装置が扱う画像データに関し、圧縮後データの主記憶部への格納が開始されてから直ちに余剰メモリー領域の開放を行わないので（初期メモリー量を越えないと判明した開放開始時点から余剰メモリー領域の開放を行うので）、画像形成装置での余剰部分を開放する処理の頻度が少なく、確保した領域を開放する処理の負荷を軽減することができる。従って、画像データの圧縮処理での負荷が軽減され、処理が安定している画像形成装置を提供することができる。

本発明によれば、主記憶部は、従来のように対象データのデータ量に最低圧縮率を乗じたデータ量を確保せず、無駄に圧縮処理後のデータを格納する領域を確保しない。又、圧縮後データを格納するために確保した主記憶部の領域中、余剰部分を開放する処理の頻度を少なくすることにより、データ処理における処理負荷を軽減することができる。

複合機の概略構成を示す模型的断面図である。 １つの画像形成ユニットの拡大断面図である。 複合機のハードウェア構成の一例を示すブロック図である。 複合機でのデータの流れの一例を説明するためのブロック図である。 最低圧縮率が２００％のときの複合機（データ処理装置）での圧縮処理の一例を説明するためのグラフである。 最低圧縮率が４００％のときの複合機（データ処理装置）での圧縮処理の一例を説明するためのグラフである。 最低圧縮率が１６０％のときの複合機（データ処理装置）での圧縮処理の一例を説明するためのグラフである。 データ処理装置での圧縮処理の流れの一例を示すフローチャートである。 第２の実施形態に係る複合機（データ処理装置）での圧縮処理の一例を説明するためのグラフである。

以下、本発明の実施形態を図１〜図７に基づき、電子写真方式でタンデム型のカラー複合機１００（画像形成装置に相当）を例に挙げ説明する。まず、図１〜図６を用いて、第１の実施形態を説明する。但し、本実施形態に記載されている構成、配置等の各要素は、発明の範囲を限定せず単なる説明例にすぎない。

（画像形成装置の概略構成）
まず、図１及び２を用いて、第１の実施形態に係る複合機１００の概略を説明する。図１は、複合機１００の概略構成を示す模型的断面図である。図２は１つの画像形成ユニット４１の拡大断面図である。

図１に示すように、本実施形態の複合機１００は、上部に原稿搬送装置１ａと画像読取部１ｂが設けられ、正面上部に操作パネル２（図１において破線で図示）が設けられる。又、操作パネル２は、液晶表示部２１や各種キー（例えば、スタートキー２２）を備える。液晶表示部２１は、タッチパネル式であり、複合機１００の状態（例えば、エラー発生やモード）の表示や、ユーザからの各種の入力を受け付ける。又、本体内に、給紙部３ａ、搬送路３ｂ、画像形成部４、中間転写部５、定着部３ｃ等が設けられる。

原稿搬送装置１ａは、原稿の複写時、複数のローラーの回転駆動により、原稿トレイ１１に積載された原稿を１枚ずつ、自動的、連続的に、画像読取部１ｂの読み取り位置（送り読取用コンタクトガラス１２）に向けて搬送する。画像読取部１ｂは原稿を読み取り、原稿の画像データを生成する。画像読取部１ｂの上面には、送り読取用コンタクトガラス１２と載置読取用コンタクトガラス１３が設けられる。画像読取部１ｂ内には露光用のランプ１６（図４参照）、ミラー（不図示）、レンズ（不図示）、イメージセンサ１７（例えば、ＣＣＤ、図４参照）等の光学系部材（図１では不図示、図４参照）が設けられる。

そして、画像読取部１ｂは、これらの光学系部材を用い、原稿搬送装置１ａが搬送する原稿や、コンタクトガラスに載置される原稿に光を照射し、その原稿の反射光を受けたイメージセンサ１７の各画素の出力値をＡ／Ｄ変換して画像データを生成する。複合機１００は、読み取りにより得られた画像データに基づき印刷を行うことができる（コピー機能）。尚、原稿搬送装置１ａは図１の紙面奥側に支点が設けられ持ち上げ可能であり、載置読取用コンタクトガラス１３に原稿を載置後、原稿搬送装置１ａで原稿を押さえることができる。

又、給紙部３ａは、例えば、コピー用紙、ラベル用紙等の各種各サイズの用紙（シート）を収容する。又、給紙部３ａは、モータ等の駆動機構（不図示）により回転する給紙ローラー３１で搬送路３ｂに１枚の用紙を送り出す。そして、搬送路３ｂは複合機１００内で用紙を搬送するための通路であり、給紙部３ａから供給された用紙を、中間転写部５、定着部３ｃを経て排出トレイ３２まで導く。搬送路３ｂには搬送ローラー対３３、３４やガイド３５及び搬送される用紙を中間転写部５の手前で待機させ、画像形成部４におけるトナー画像の形成とタイミングをあわせて送り出すレジストローラー対３６等が設けられる。

更に、図１に示すように、複合機１００は、形成すべき画像の画像データに基づき、トナー画像を形成する部分として画像形成部４を備える。具体的に、画像形成部４は、図１の左側から、ブラックの画像を形成する画像形成ユニット４１Ｂｋと、イエローの画像を形成する画像形成ユニット４１Ｙと、シアンの画像を形成する画像形成ユニット４１Ｃと、マゼンタの画像を形成する画像形成ユニット４１Ｍと、その他、１つの露光装置４２等を備える。

ここで、図２に基づき、各画像形成ユニット４１Ｂｋ〜４１Ｍを詳述する。尚、各画像形成ユニット４１Ｂｋ〜４１Ｍは、形成するトナー画像の色が異なるだけで、いずれも基本的に同様の構成であり、同様に説明できる。そこで、図２では１つの画像形成ユニット４１のみ示し、以下の説明では、特に説明する場合を除き、各画像形成ユニット４１の色の識別用の符号であるＢｋ、Ｙ、Ｃ、Ｍの符号は省略する。

まず、各感光体ドラム４３は、周面にトナー画像を担持し、駆動装置（不図示）によって所定のプロセススピードで紙面反時計方向に回転駆動される。各帯電装置４４は、感光体ドラム４３を一定の電位で帯電させる。尚、帯電装置４４は、コロナ放電式やブラシ等を用いたものでも良い。各画像形成ユニット４１の下方の露光装置４２は、入力されるカラー色分解された画像信号をレーザ出力部（不図示）にて光信号にそれぞれ変換し、変換された光信号であるレーザ光（破線で図示）を４色分出力可能であり、帯電後の感光体ドラム４３の走査露光を行って、静電潜像を形成する。

各現像装置４５は、トナーを含む現像剤（不図示）を収納する（画像形成ユニット４１Ｂｋの現像装置４５はブラック、画像形成ユニット４１Ｙの現像装置４５はイエロー、画像形成ユニット４１Ｃの現像装置４５はシアン、画像形成ユニット４１Ｍの現像装置４５はマゼンタの現像剤を収納する）。各現像装置４５は、感光体ドラム４３に対向し、画像形成時に感光体ドラム４３にトナーを供給する。これにより、静電潜像がトナー画像として現像される。各清掃装置４６は、感光体ドラム４３の清掃を行う。

図１に戻り、中間転写部５は、感光体ドラム４３からトナー画像の１次転写を受け、用紙に２次転写を行う。中間転写部５は、感光体ドラム４３の１本に付き、１本設けられる各１次転写ローラー５１（５１Ｂｋ〜５１Ｍの計４本）、駆動ローラー５２、従動ローラー５３〜５５、中間転写部５の１次転写ローラー５１、駆動ローラー５２、従動ローラー５３〜５５に張架される無端状の中間転写ベルト５６、２次転写ローラー５７、ベルト清掃装置５８等で構成される。

各１次転写ローラー５１は、各感光体ドラム４３と無端状の中間転写ベルト５６を挟み込むように中間転写ベルト５６に当接する。そして、交流及び直流が重畳された転写用の電圧が各１次転写ローラー５１に印加され、タイミングを取られ、トナー画像は順次、ずれなく重畳されつつ、中間転写ベルト５６に転写される。駆動ローラー５２は、モータ等の駆動機構（不図示）に接続され、駆動ローラー５２の回転駆動により、中間転写ベルト５６は図１の紙面時計方向に周回する。又、駆動ローラー５２と２次転写ローラー５７は、中間転写ベルト５６を挟み込む。各色重ね合わされたトナー画像は所定の電圧を印加された２次転写ローラー５７で、用紙に転写される。尚、２次転写後の中間転写ベルト５６上の残トナー等は、ベルト清掃装置５８で除去されて回収される。

定着部３ｃは、用紙搬送方向の下流側に配され、用紙に２次転写されたトナー画像を加熱・加圧して定着させる。そして、定着部３ｃは主として発熱源を内蔵する定着ローラー３７とこれに圧接される加圧ローラー３８とで構成され、ニップが形成される。そして、トナー画像の転写された用紙は、ニップを通過すると加熱・加圧される。その結果、トナー画像が用紙に定着する。尚、定着後の用紙は排出トレイ３２に排出され画像形成処理が終了する。

（画像形成装置のハードウェア構成）
次に、図３に基づき、第１の実施形態に係る複合機１００のハードウェア構成を説明する。図３は、複合機１００のハードウェア構成の一例を示すブロック図である。

図３に示すように、第１の実施形態に係る複合機１００は、制御部６を有する。制御部６は例えば、基板として設けられる。制御部６は、複合機１００全体の動作を統括し、複合機１００の各部の制御を司る。そして、制御部６には、例えば、演算処理装置としてＣＰＵ６０が含まれる。ＣＰＵ６０は、例えば、演算回路、レジスタ、カウンタ等、演算、制御処理のための部分を含む。

そして、制御部６とバス等により通信可能に、ＲＯＭ６１（Read Only Memory）、主記憶部７（ＲＡＭ、Random Access Memory）、ＨＤＤ６２（Hard disk drive）などの記憶装置が接続される。ＲＯＭ６１は、不揮発性の記憶装置であり、ＣＰＵ６０が制御のため実行するプログラムや、起動時プログラムや、装置固有の各種パラメータなどの各種制御用のデータを記憶する。

主記憶部７（メモリー）は、ＣＰＵ６０が制御の際に実行するプログラムや、各種データを一時的に記憶する。主記憶部７は、例えば、ＤＤＲ１、ＤＤＲ２、ＤＤＲ３などのＳＤＲＡＭを含む。尚、図３では、主記憶部７は１つのみ図示するが、データ処理の内容に応じて、複数個或いは、複数種搭載されてもよい。

又、主記憶部７は、複合機１００に入力された画像データを記憶、格納する。又、主記憶部７は、画像データを用いて印刷を行うときや、画像データをＨＤＤ６２に記憶させるときや、外部に向けて画像データを送信するとき、画像処理部８による画像処理前の画像データや、画像処理後の画像データを一時的に記憶（格納）する。例えば、主記憶部７に記憶される画像データは、ラスターデータである。又、主記憶部７は、ＲＯＭ６１やＨＤＤ６２に記憶される画像データ等の各種データやプログラム等の読み出し先となる。

又、制御部６は、印刷（用紙搬送や画像形成）を実際に制御するエンジン制御部４０に通信可能に接続される。制御部６は、エンジン制御部４０に指示を与える。この指示を受けて、エンジン制御部４０は、用紙搬送や画像形成で用いる各種回転体（搬送ローラー対３３、３４や感光体ドラム４３等）を回転させる等、給紙部３ａ、搬送路３ｂ、画像形成部４、中間転写部５、定着部３ｃを制御する。

又、複合機１００には、外部との通信インターフェイスとしての通信部９を含む。通信部９は、例えば、外部のコンピューター２００と、ネットワークやケーブルで接続して通信を行うためのデータ通信部９１を含む。データ通信部９１は、例えば、ネットワーク接続用や直接的に複合機１００とコンピューター２００を接続するためのコネクタや、通信制御用のコントローラー、チップを含む。このデータ通信部９１により、複合機１００はコンピューター２００等から画像データや印刷の設定データを含む印刷用データを受け、印刷を行うことができる（プリンタ機能）。

又、通信部９には、ＦＡＸ通信部９２を含むことができる。ＦＡＸ通信部９２は、ファクシミリとしての機能を果たすための部分であり、モデムや、公衆回線接続用のコネクタや、通信網接続制御用の回路や、受信データの伸張のための回路、チップ等を含む。ＦＡＸ通信部９２により、複合機１００は、外部のＦＡＸ装置３００と画像データの送受信を行い、受信した画像データに基づき印刷を行うことができる（ＦＡＸ機能）。

又、制御部６は、バス等により操作パネル２とも通信可能に接続される。そして、操作パネル２になされた設定内容を示すデータは、制御部６に送られる。制御部６は、使用者の設定どおりに動作するように複合機１００を制御する。又、制御部６は、原稿搬送装置１ａや画像読取部１ｂとも通信可能に接続される。原稿の読み取りを伴うジョブを実行するとき、制御部６は、原稿搬送装置１ａや画像読取部１ｂに指示を与える。この指示を受けて、原稿搬送装置１ａや画像読取部１ｂは動作し、原稿読み取りにより画像データが得られる。

又、複合機１００内には、画像処理部８が設けられる。図３では、制御部６と画像処理部８が別体として設けているが、画像処理部８は、制御部６内に設けられても良い。又、制御部６のＣＰＵ６０や画像処理プログラムにより画像処理部８が機能的に実現されてもよい。

画像処理部８は、例えば、画像処理専用の回路としてのＡＳＩＣ等を含む。そして、画像処理部８は、例えば、濃度変更処理やデータ形式変換処理や拡大・縮小や、回転処理など、各種画像処理を画像データに施す。尚、画像処理部８が行える画像処理は多岐にわたるので、公知の複合機１００に関する画像処理をおこなえるものとして、実行可能な画像処理の詳細の説明は省略する。

そして、画像処理部８は、画像データ等のデータに対して圧縮処理を行う圧縮処理部８１や、圧縮した画像データの利用のため伸長処理を行う伸長処理部８２を含む。例えば、圧縮処理部８１や伸長処理部８２は、画像処理部８内のＡＳＩＣ内に設けられる（ＡＳＩＣと別回路としてもよい）。例えば、主記憶部７は、圧縮処理の対象となる画像データのようなデータ（以下、「対象データ」と称する）を記憶する。圧縮処理部８１は、主記憶部７内の対象データを取得し、圧縮処理を行う。そして、主記憶部７は、圧縮処理部８１から対象データを圧縮処理した後のデータ（以下、「圧縮後データ」と称する）を取得し、記憶する。

このように、本実施形態の複合機１００では、圧縮処理部８１などを用いて、画像データなどを圧縮処理することができ、複合機１００は、圧縮処理を行うデータ処理装置１０１を含むと言える。具体的に、図３に示すように、複合機１００内の主記憶部７、主記憶部７を制御する制御部６、圧縮処理部８１（画像処理部８）などにより、データ処理装置１０１が構成される。

（データの流れの概要）
次に、図３、図４に基づき、第１の実施形態に係る複合機１００でのデータの流れの概要を説明する。図４は、複合機１００でのデータの流れの一例を説明するためのブロック図である。尚、図４では、画像データの流れは、白抜矢印で図示している。

本説明では、対象データの一例として画像データを例に挙げ、画像データの流れを説明する。尚、対象データは、画像データに限られるものではない。

［ジョブにおける画像データでの入力］
まず、ジョブを行うときの複合機１００への画像データ（対象データ）の入力を説明する。本実施形態の複合機１００では、例えば、画像読取部１ｂと通信部９が、複合機１００に画像データを入力するためのデータ入力部として機能する。又、ＨＤＤ６２は、画像読取部１ｂによるスキャンにより得られた画像データや通信部９が受信した画像データをＨＤＤ６２に蓄えることができる。この蓄えられた画像データを用いてジョブを実行することができ、ＨＤＤ６２も画像データの入力元（供給元）といえる。

尚、画像読取部１ｂでの原稿読み取りに利用する原稿搬送装置１ａを説明しておく。複合機１００の上方に配される原稿搬送装置１ａには、コントローラー等の回路、素子を含む原稿搬送制御部１４が設けられる。原稿搬送制御部１４は、複合機１００本体の制御部６と通信可能に接続される。そして、操作パネル２のスタートキー２２が押され、原稿トレイ１１に載置された原稿の読み取りを行う場合、制御部６は、原稿搬送制御部１４に原稿を搬送すべき旨の指示を与える。この指示を受け、原稿搬送制御部１４は、原稿を搬送する各種回転体を回転させる原稿搬送モータ１４ｍ等を回転させる（制御する）。このように、原稿搬送制御部１４が原稿搬送装置１ａの動作を実際に制御する。

そして、画像読取部１ｂには、例えば、読取制御部１５が設けられる。読取制御部１５は、例えば、ＣＰＵ、チップ等の各種電子部品が実装された基板で構成される。読取制御部１５は、巻取モータ１５ｍやランプ１６やイメージセンサ１７等と接続され、例えば、ランプ１６や各種ミラーを移動させるための巻取モータ１５ｍの動作や、原稿に光を照射するランプ１６の点消灯や、イメージセンサ１７等の駆動等を制御する。

読取制御部１５は、複合機１００本体の制御部６と通信可能に接続される。操作パネル２のスタートキー２２が押され、原稿の読み取りを伴うジョブを実行する場合、制御部６は、読取制御部１５に原稿を読み取るべき旨の指示を与える。この指示を受け、読取制御部１５は、画像読取部１ｂ内の各部材を実際に制御し、原稿を読み取って画像データを生成する。

まず、画像読取部１ｂでの原稿の読み取りと画像データ生成では、イメージセンサ１７は、画素ごとに、ランプ１６から照射され原稿等で反射された反射光の強さに応じた電流（電圧）を出力する。尚、本実施形態のイメージセンサ１７は、カラー対応のラインセンサであり、Ｒ、Ｇ、Ｂの各信号を出力する。そして、イメージセンサ１７の各出力電流（電圧）は、Ａ／Ｄ変換部１８に入力される。尚、Ａ／Ｄ変換部１８の前段に増幅器が設けられてもよい。Ａ／Ｄ変換部１８は、イメージセンサ１７の各画素のアナログの各出力電流（電圧）をディジタルデータ化し、補正部１９に出力する。例えば、カラーの場合、Ａ／Ｄ変換部１８は、ＲＧＢで１画素当たり、計２４ビットに量子化を行う（例えば、Ｒｅｄ＝８ビット、Ｇｒｅｅｎ＝８ビット、Ｂｌｕｅ＝８ビット、それぞれ０〜２５５の値を取り、２５６階調）。

補正部１９は、濃度調整回路や、白基準データや黒基準データ等のデータに基づくシェーディング補正等、画像読取部１ｂの読取特性に対する補正用の演算回路等で構成される。一般に、イメージセンサ１７において、ライン状に配された各画素に相当する各受光素子のばらつき（個体特性差）や、レンズの中心部と周辺部の集光度の違いや、ランプ１６の位置による発光量のムラ等によって、主走査方向において同一濃度の各基準板や、原稿を読み取っても、画素の位置により、イメージセンサ１７の各受光素子が出力する電流（電圧）の値に差が生ずる。そこで、補正部１９は、原稿を読み取って得られた画像データの補正を行う。制御部６は、補正後の画像データを、画像読取部１ｂから主記憶部７に転送させる。

又、本実施形態の複合機１００には、通信部９が設けられ、外部のコンピューター２００やＦＡＸ装置３００から画像データや、印刷設定用データを含むデータを受信する。例えば、通信部９は、受信したデータから画像データを抽出する。制御部６は、通信部９で受信された画像データを通信部９から主記憶部７に転送させる。又、ＨＤＤ６２に予め蓄えられた画像データを用いて、送信や印刷等のジョブを実行するとき、制御部６は、ＨＤＤ６２から画像データを主記憶部７に読み出させる。このように、主記憶部７は、画像データを対象データとして記憶する。

［ジョブにおける画像データでの出力］
主記憶部７に記憶された画像データは、ジョブ実行に伴い、主記憶部７から出力される。主記憶部７からの画像データの出力先は、図４に示すように、画像処理部８、露光装置４２、通信部９、ＨＤＤ６２などがある。

まず、主記憶部７は、蓄えた画像データを画像処理部８に出力し、画像処理部８に画像処理を行わせる。ＦＡＸ送信やスキャンのジョブを行うとき、画像処理部８は、画像データに対して各種画像処理を行う。例えば、圧縮処理部８１は、ジョブの種類に応じて、予め用意される圧縮アルゴリズムに応じて（例えば、ＦＡＸ用の圧縮処理でのアルゴリズムや、スキャンされた画像データのＨＤＤ６２や外部コンピューター２００での保存形式（ＪＰＥＧ等）にあわせた圧縮処理でのアルゴリズム）、画像データの圧縮処理を行う。言い換えると、圧縮処理部８１は、複数の圧縮アルゴリズムを実装する。

画像処理部８（圧縮処理部８１）による圧縮処理後の画像データは、主記憶部７に出力される。主記憶部７は、圧縮処理後の画像データを通信部９やＨＤＤ６２に出力する。通信部９は、圧縮処理後の画像データをコンピューター２００やＦＡＸ装置３００に送信する。又、ＨＤＤ６２は、圧縮処理後の画像データを記憶する。

又、印刷のジョブを行うとき、画像処理部８は、画像データに対して必要な各種画像処理を行う（例えば、濃度変換など）。画像処理部８による画像処理後の画像データは、主記憶部７に出力される。主記憶部７は、画像処理後の画像データを露光装置４２に出力する。露光装置４２は、画像データに基づき、感光体ドラム４３を走査、露光する。

（圧縮処理と余剰メモリー領域の開放）
次に、図５〜図７を用いて、本実施形態の複合機１００（データ処理装置１０１）での圧縮処理と余剰メモリー領域の開放を説明する。図５は、最低圧縮率が２００％のときの複合機１００（データ処理装置１０１）での圧縮処理の一例を説明するためのグラフである。図６は、最低圧縮率が４００％のときの複合機１００（データ処理装置１０１）での圧縮処理の一例を説明するためのグラフである。図７は、最低圧縮率が１６０％のときの複合機１００（データ処理装置１０１）での圧縮処理の一例を説明するためのグラフである。

尚、図５〜図７での縦軸は、主記憶部７の記憶領域の量（メモリー量）を示す。図５のグラフでは、縦軸の下方に向かうに従い、メモリー量が多いことを示している。又、図５〜図７での横軸は、圧縮処理における時間の経過を示す。そして、Ｔ０の時点は、圧縮処理部８１が圧縮処理の対象となる画像データ（対象データ）の圧縮を開始した時点を示し、Ｔ１の時点は、圧縮処理部８１が対象データの圧縮を終了（終了）した時点を示す。

本実施形態では、対象データの圧縮を開始するとき、制御部６は、主記憶部７に圧縮処理後の画像データ（圧縮後データ）を格納するための記憶領域（初期メモリー量Ｍ１）を確保させる。主記憶部７は圧縮処理の進展に伴い、圧縮後データを確保された領域に順次格納する。このように、主記憶部７に圧縮後データを格納するための記憶領域を確保するので、圧縮後データの書込による他のデータへの上書きや、圧縮後データへの他のデータの上書きを避けることができる。

そして、図５〜図７での縦軸に沿って示す初期メモリー量Ｍ１は、本実施形態の複合機１００（データ処理装置１０１）で、制御部６が圧縮後データの格納のため主記憶部７に確保させるメモリー量（記憶領域のサイズ）である。例えば、初期メモリー量Ｍ１は、対象データのデータ量と同じ大きさ（圧縮処理を行う対象データの１００％の大きさ、サイズ）である。あるいは、初期メモリー量Ｍ１は、用いる圧縮アルゴリズムにあわせ、対象データよりも予め定められた量（例えば、５％程度）だけ小さい又は大きいサイズとしてもよい。尚、本説明では、初期メモリー量Ｍ１は、対象データは同じ大きさ（サイズ）として説明する。

ここで、圧縮後データのデータ量は、予測できず、圧縮率が１００％を越える場合がある。例えば、文字原稿の画像データの圧縮に特化されたアルゴリズム（例えば、ＦＡＸ用圧縮アルゴリズム）で写真などの文字以外の画像データの圧縮を行うと、圧縮率が１００％を越えることがある。又、可逆圧縮に対応する圧縮アルゴリズムでは、データを良好に圧縮できず、圧縮率が１００％よりも大きくなることがある。又、外部から受信するときにノイズがのったデータや、送受信で異常が発生したようなデータは、圧縮アルゴリズムが想定しないデータとなっていることがあり、圧縮率が１００％よりも大きくなることがある。

そのため、どのような場合でも圧縮後データを確保した記憶領域に格納できるように、圧縮処理に際し、従来、対象データよりも大きなサイズの領域が主記憶部７で確保されていた。図５〜図７での縦軸におけるメモリー量Ｍ２は、従来、圧縮後データを格納するために確保されていたメモリー量の一例を示す。

従来、圧縮処理に際し確保されていたメモリー量Ｍ２は、対象データに対して最低圧縮率を乗じたデータ量とされている。例えば、図５に示すように、最低圧縮率が２００％であれば（最も圧縮率が大きいとき、圧縮後データのサイズが対象データの２倍になる場合）、従来、メモリー量Ｍ２は、対象データの２倍のサイズで確保される。そこで、図５では、メモリー量Ｍ２は、本実施形態の初期メモリー量Ｍ１（対象データ）の２倍（２００％）として、図示している。尚、最低圧縮率が３００％なら、メモリー量Ｍ２は、対象データの３倍の大きさとされる。

又、例えば、図６に示すように、最低圧縮率が４００％なら（最も圧縮率が大きいとき、圧縮後データのサイズが対象データの４倍になる場合）、メモリー量Ｍ２は、対象データの４倍の大きさとされる。

又、例えば、図７に示すように、最低圧縮率が１６０％なら（最も圧縮率が大きいとき、圧縮後データのサイズが対象データの１．６倍になる場合）、メモリー量Ｍ２は、対象データの１．６倍の大きさとされる。

そして、図５〜図７でのＤ１のラインは、対象データのうち圧縮処理部８１が圧縮処理を施していないデータ（未圧縮のデータ、以下、「未圧縮データ」と称する）のデータ量に予め定められた最低圧縮率を乗じたデータ量の推移を示すラインである。言い換えると、対象データのデータ量に予め定められた最低圧縮率を乗じたデータ量（メモリー量Ｍ２）から、対象データのうち圧縮処理済みのデータ（既に圧縮処理を施したデータ、以下、「処理済データ」と称する。）に最低圧縮率を乗じたデータ量を減じたデータ量を示す。尚、最低圧縮率での圧縮であれば、圧縮終了時の圧縮後データのデータ量は、メモリー量Ｍ２と等しくなる。以下の説明では、圧縮処理中の各時点での対象データのうち未圧縮のデータのデータ量に予め定められた最低圧縮率を乗じて得られるデータ量を「第１データ量Ｄ１」と称する。

又、図５〜図７でのＤ２のラインは、圧縮処理の進展に伴う実際の圧縮後データの推移の一例を示すラインである。言い換えると、処理済データのデータ量に実際の圧縮率を乗じたものであり、実際に生成される圧縮後データのデータ量の推移を示す。又、以下の説明では、圧縮処理中の各時点での処理済データの圧縮処理後のデータ量を「第２データ量Ｄ２」と称する。

尚、図５〜図７では、第２データ量Ｄ２のラインとして、対象データの圧縮率が３０％程度の場合を示しているが、実際の圧縮率に応じ第２データ量Ｄ２のラインの傾きが変わる。

又、図５〜図７でのＤ１＋Ｄ２のラインは、各時点での第１データ量Ｄ１のラインの値に第２データ量Ｄ２のラインを加算した値をプロットして得られるラインである。言い換えると、圧縮処理中の各時点で第１データ量Ｄ１に第２データ量Ｄ２を足して得られるデータ量である（以下、便宜上、「加算データ量（Ｄ１＋Ｄ２）」と称する）。

そして、図５〜図７での開放開始時点Ｔ２は、１つの対象データの圧縮処理中、初期メモリー量Ｍ１が加算データ量（Ｄ１＋Ｄ２）と等しくなる時点である。この時点に至れば、開放開始時点Ｔ２時点以降、圧縮率が大きくなっても（最低圧縮率となっても）全ての対象データを圧縮したときの（圧縮終了時の）圧縮後データのデータ量は、初期メモリー量Ｍ１を越えない。

この点について図５〜図７を参照して説明する。開放開始時点Ｔ２以降でのＤ１のラインは、時点Ｔ１からみれば、対象データのうちの未圧縮として残されている未圧縮データを最低圧縮率で圧縮したときのデータ量の大きさを示しているといえる（その大きさを図５〜図７でΔ１として図示）。

そして、同じ時点での図５〜図７での第２データ量Ｄ２（図５〜図７での矢印区間Ａ）の大きさ（値）と、第１データ量Ｄ１と「Ｄ１＋Ｄ２」の差のデータ量（図５〜図７での矢印区間Ｂ）は、定義上、当然等しい。そのため、初期メモリー量Ｍ１と開放開始時点Ｔ２での第２データ量の差（その大きさを図５〜図７でΔ２として図示）は、Δ１と等しくなる。

従って、開放開始時点Ｔ２以降、圧縮率が最低圧縮率で推移しても、対象データの圧縮処理終了時のデータ量が、初期メモリー量Ｍ１を越えることはない。言い換えると、開放開始時点Ｔ２以降に圧縮率が最低なったとしても（例えば、圧縮率が２００％となっても）、圧縮終了時の圧縮後データのデータ量は、初期メモリー量Ｍ１の領域内に収まる（初期メモリー量Ｍ１から溢れない）。

そうすると、各最低圧縮率の場合において、圧縮率が最低とならない限り、加算データ量（Ｄ１＋Ｄ２）と初期メモリー量Ｍ１が等しくなる開放開始時点Ｔ２以降から、開放開始時点Ｔ２以降の圧縮率に応じて、余剰開放メモリー領域の開放を開始すれば、圧縮後データを格納するために確保したメモリー量が足らないという事態は生じない。

そして、１つの対象データの圧縮処理中、初期メモリー量Ｍ１が加算データ量（Ｄ１＋Ｄ２）と等しくなる時点である開放開始時点Ｔ２以降、対象データの圧縮率が最低圧縮率を下回れば、初期メモリー量Ｍ１のうち一部は、無駄に（余剰に）確保していることになる。そこで、制御部６は、主記憶部７の有効活用のため、開放開始時点Ｔ２よりも後に主記憶部７での初期メモリー量Ｍ１のうちの一部開放を開始する。

ここで、本実施形態では、上述のように、圧縮処理部８１は、複数の圧縮アルゴリズムを用いて圧縮処理を行うことができる。そして、理論的な最低圧縮率は、圧縮アルゴリズムごとに異なる場合がある。又、各圧縮アルゴリズムでの最低圧縮率は、理論的あるいは経験的に把握できることがある。そこで、本実施形態の複合機１００では、圧縮処理で用いる圧縮アルゴリズムに応じ、最低圧縮率は変化するため、圧縮処理部８１が用いる圧縮アルゴリズムごとに予め最低圧縮率を示すデータが記憶される。例えば、ＲＯＭ６１（あるいは、ＨＤＤ６２でもよい）などの記憶装置が、各圧縮アルゴリズムの最低圧縮率を示すデータを記憶する。言い換えると、本実施形態の複合機１００では、圧縮処理部８１による圧縮に関し、最低圧縮率が予め定められる。そして、制御部６は圧縮アルゴリズムに応じて、ＲＯＭ６１等から最低圧縮率を読み出す。

具体的に、図５〜図７での領域Ｆ１（点描による網掛領域）が、初期メモリー量Ｍ１のうち、開放可能なメモリー量Ｆ１（余剰メモリー領域）となる。一方、図５〜図７での領域Ｆ２（斜め破線による網掛領域）が、制御部６が主記憶部７に確保させる領域である。

そこで、制御部６による主記憶部７の初期メモリー量Ｍ１のうちの余剰メモリー領域の開放処理の一例を説明する。

例えば、制御部６は、開放開始時点Ｔ２以降の各時点で加算データ量（Ｄ１＋Ｄ２）を求め、初期メモリー量Ｍ１と加算データ量（Ｄ１＋Ｄ２）の差分の絶対値分の領域を余剰メモリー領域として逐次開放すれば、開放開始時点Ｔ２以降に圧縮率が最低になっても、圧縮終了時の圧縮後データが初期メモリー量Ｍ１から溢れないように余剰メモリー領域を開放できる。開放開始時点Ｔ２以降の各時点での開放可能なメモリー量Ｆ１の演算式は、例えば、以下の式１のようになる。
（式１）Ｆ１＝|初期メモリー量Ｍ１−加算データ量（Ｄ１＋Ｄ２）|

別の開放処理を例に挙げる。例えば、制御部６は、現時点までの対象データの圧縮率を求める。そして、制御部６は、圧縮終了時の圧縮後データのサイズを推定する。例えば、制御部６は、処理済データのデータ量（現時点までに圧縮処理に供された対象データのデータ量）と、処理済データの圧縮処理後のデータ量（第２データ量Ｄ２、現時点までに圧縮した圧縮後データのデータ量）の比を求め、現時点での圧縮率を求める。現時点での圧縮率の演算式は、例えば、以下の式２のようになる。
（式２）現時点での圧縮率＝処理済データのデータ量／第２データ量Ｄ２
そして、制御部６は、対象データ全体のデータ量に求めた圧縮率を乗じ、圧縮終了時の圧縮後データのサイズを推定する。圧縮終了時の圧縮後データの推定のデータ量は、例えば、以下の式３のようになる。
（式３）推定のデータ量＝対象データのデータ量×現時点での圧縮率

又、制御部６は、対象データのうち、現時点で未圧縮のデータのデータ量に求めた圧縮率を乗じて未圧縮のデータを圧縮したときのデータ量を求め、現時点で圧縮処理済のデータ量（第２データ量Ｄ２）と、未圧縮のデータを圧縮したときのデータ量を加算して、圧縮終了時の圧縮後データのデータ量を推定しても良い。この場合の圧縮終了時の圧縮後データの推定のデータ量は、例えば、以下の式４のように求める。
（式４）推定のデータ量＝未圧縮のデータ量×現時点での圧縮率＋第２データ量Ｄ２

そして、例えば、制御部６は、最終的に初期メモリー量Ｍ１から開放すべき記憶領域の大きさ（余剰メモリー領域の大きさ、メモリー量）を認識するため、（式３）や（式４）により求めた圧縮終了時の圧縮後データの推定データ量と初期メモリー量Ｍ１の差を求める。この場合の最終的な余剰メモリー領域のメモリー量は、例えば、以下の式５のように求める。
（式５）最終的な余剰メモリー領域のメモリー量
＝初期メモリー量Ｍ１−推定データ量
これにより、制御部６は、最終的にどれだけ初期メモリー量Ｍ１から開放すればよいか認識できる。

又、例えば、制御部６は、開放開始時点Ｔ２から圧縮が終了するまでの残時間ｔ１を求める（開放開始時点Ｔ２〜Ｔ１の区間）。例えば、制御部６は、圧縮開始時（時点Ｔ０）から開放開始時点Ｔ２までに要した時間と、開放開始時点Ｔ２までに圧縮処理した対象データのデータ量から単位時間あたりの圧縮処理可能なデータ量を求めることができる。例えば、対象データに対する単位時間あたりの圧縮処理可能なデータ量は、例えば、以下の式６のように求める。
（式６）単位時間あたりの圧縮処理可能なデータ量
＝開放開始時点Ｔ２までに圧縮処理した対象データのデータ量／Ｔ２

そして、制御部６は、対象データの全体のデータ量を単位時間あたりの圧縮処理可能なデータ量で除すことで、圧縮開始から圧縮終了までに要する時間（時点Ｔ０〜時点Ｔ１）を推定できる。圧縮開始から圧縮終了までに要する推定時間は、例えば、以下の式７のように求める。
（式７）推定時間＝対象データの全体のデータ量／単位時間あたりの圧縮処理可能なデータ量
これにより、制御部６は、圧縮開始から圧縮終了までに要する時間（時点Ｔ０〜時点Ｔ１）から、時点Ｔ０から開放開始時点Ｔ２までの時間を減ずることにより、残時間ｔ１を求めることができる。残時間ｔ１は、例えば、以下の式８のように求める。
（式８）残時間ｔ１＝Ｔ１−Ｔ２

又、制御部６は、単位時間あたりの圧縮処理可能なデータ量で、未圧縮の対象データのデータ量を除すことで、残時間ｔ１を求め得る。この場合、残時間ｔ１は、例えば、以下の式９のように求め得る。
（式９）残時間ｔ１＝未圧縮の対象データ／単位時間あたりの圧縮処理可能なデータ量（式６より）

このように、制御部６は、様々な方法で残時間ｔ１を求め得る。そして、制御部６は、開放すべき記憶領域の大きさ（余剰メモリー領域の大きさ）を残時間ｔ１で除して、単位時間あたり開放可能なメモリー量を求め得る。この場合、単位時間あたり開放可能なメモリー量は、例えば、以下の式１０のように求め得る。
（式１０）単位時間あたりの開放可能なメモリー量
＝最終的な余剰メモリー領域のメモリー量（式５より）／残時間ｔ１

そして、制御部６は、開放開始時点Ｔ２からの経過時間に単位時間あたり開放可能なメモリー量を乗じて、開放開始時点Ｔ２以降の各時点での開放可能なメモリー量Ｆ１を求めることができる。この場合の演算式は、例えば、以下の式１１のようになる。
（式１１）
Ｆ１＝開放開始時点Ｔ２からの経過時間×単位時間あたりの開放可能なメモリー量

そして、図５に示すように、制御部６は、各時点での開放可能なメモリー量Ｆ１に基づき、逐次、初期メモリー量Ｍ１からの余剰メモリー領域の開放処理を行う。

尚、複数の式を挙げて初期メモリー量Ｍ１からの余剰メモリー領域の開放について説明したが、上記の開放処理に限られるものではない。主記憶部７で圧縮後データのために確保している記憶領域から溢れないようにできれば、他種の余剰メモリー領域の開放処理の手法を採用してもかまわない。

（圧縮処理の流れ）
次に、図８を用いて、第１の実施形態に係るデータ処理装置１０１の圧縮処理の流れを説明する。図８は、データ処理装置１０１での圧縮処理の流れの一例を示すフローチャートである。

まず、図８でのスタートは、圧縮処理を行う画像データなどの対象データが画像読取部１ｂや通信部９やＨＤＤ６２から主記憶部７に入力された時点であり、ジョブ（ＨＤＤ６２への記憶や外部への送信）のため圧縮処理を開始する時点である。

圧縮処理を開始するに際し、制御部６は、圧縮後データを格納するための初期メモリー量Ｍ１を主記憶部７に確保させる（ステップ♯１）。そして、制御部６は、ＲＯＭ６１などから圧縮アルゴリズムに応じて予め定められた最低圧縮率を示すデータを読み出す（ステップ♯２）。更に、制御部６は、画像処理部８（圧縮処理部８１）に、ジョブに応じた圧縮アルゴリズムで対象データの圧縮を行わせる（開始させる）（ステップ♯３）。

そして、制御部６は、対象データのうち、対象データのうち圧縮処理部８１が圧縮処理を施していないデータ量に予め定められた最低圧縮率を乗じたデータ量である第１データ量Ｄ１を求め、第１データ量Ｄ１に現時点での処理済データの圧縮処理後のデータ量である第２データ量Ｄ２を加算して現時点での加算データ量（Ｄ１＋Ｄ２）を求める（ステップ♯４）。

次に、制御部６は、求めた加算データ量（Ｄ１＋Ｄ２）と初期メモリー量Ｍ１が等しくなったか否かを確認する（ステップ♯５）。もし、等しくなければ（ステップ♯５のＮｏ）、制御部６は、現時点での圧縮処理済みのデータ量（第２データ量）が初期メモリー量Ｍ１以上であるか否かを確認する（ステップ♯６）。

もし、初期メモリー量Ｍ１以上となっていれば（ステップ♯６のＹｅｓ）、圧縮の意味をなさないほど圧縮後のデータ量が大きくなっているので、制御部６は、圧縮処理を中止する（ステップ♯７→エンド）。圧縮処理を中止したとき（ステップ♯７、エンドの後）、主記憶部７は、圧縮後データのかわりに対象データを格納し、制御部６は、圧縮処理前のデータ（対象データ）を用いてジョブを実行させる。一方、初期メモリー量Ｍ１以上で無ければ（ステップ♯６のＮｏ）、フローはステップ♯３に戻り、制御部６は、圧縮処理部８１に圧縮処理を続けさせる。

又、求めた加算データ量（Ｄ１＋Ｄ２）と初期メモリー量Ｍ１が等しくなったのであれば（開放開始時点Ｔ２となれば）（ステップ♯５のＹｅｓ）、例えば、制御部６は、上述の各式などを演算し、確保しているメモリー量から圧縮終了時の圧縮後データがオーバーフローしない範囲で初期メモリー量Ｍ１のうちの余剰メモリー領域の逐次開放を開始する（ステップ♯８）。

そして、制御部６は、対象データの圧縮処理が終了したか否かを確認する（ステップ♯９）。もし、圧縮処理が終了していなければ（ステップ♯９のＮｏ）、フローはステップ♯８に戻る。一方、圧縮処理が終了していれば（ステップ♯９のＹｅｓ）、フローは終了する（エンド）。

このようにして、本実施形態のデータ処理装置１０１、画像形成装置（複合機１００）は、圧縮処理の対象となる対象データに対して圧縮処理を行う圧縮処理部８１と、圧縮処理を行うとき、対象データの大きさに応じ、圧縮処理部８１が対象データを圧縮処理した圧縮後データを記憶するための領域を、初期メモリー量Ｍ１として確保し、確保した領域に圧縮後データを格納する主記憶部７と、主記憶部７を制御する制御部６と、を含み、制御部６は、対象データのうち圧縮処理部８１が圧縮処理を施していないデータ量に予め定められた最低圧縮率を乗じたデータ量である第１データ量Ｄ１に、対象データのうち圧縮処理部が既に圧縮処理を施したデータである処理済データの圧縮処理後のデータ量である第２データ量Ｄ２を加算した加算データ量（Ｄ１＋Ｄ２）を求め、加算データ量（Ｄ１＋Ｄ２）が初期メモリー量Ｍ１と等しくなった時点を開放開始時点Ｔ２とし、開放開始時点Ｔ２よりも後に、初期メモリー量Ｍ１のうちの余剰メモリー領域の開放を開始する。

これにより、最低圧縮率でデータが圧縮されても初期メモリー量Ｍ１を越えないと思われる時点（加算データ量（Ｄ１＋Ｄ２）が初期メモリー量Ｍ１と等しくなった開放開始時点Ｔ２）よりも後になってから余剰メモリー領域の開放が開始される。従って、圧縮後データの主記憶部７への格納が開始されてから直ちに余剰メモリー領域の開放を行わず、開放開始時点Ｔ２よりも後に余剰メモリー領域の開放を開始するので、余剰部分を開放する処理の頻度が少なくなり、確保した領域を開放する処理の負荷を軽減することができる。

又、制御部６は、開放開始時点Ｔ２以降に加算データ量（Ｄ１＋Ｄ２）を求め、初期メモリー量Ｍ１と加算データ量（Ｄ１＋Ｄ２）の差分の絶対値分の領域を余剰メモリー領域として開放する。これにより、開放確認時点以降の圧縮処理で圧縮率が最低圧縮率となっても初期メモリー量Ｍ１を超えない範囲で余剰な主記憶部７の部分が開放される。従って、圧縮後データが初期メモリー量Ｍ１からはみ出すような確保領域の開放は生じない。

又、制御部６は、圧縮処理部８１による圧縮での圧縮アルゴリズムに応じて、（予め定められた）最低圧縮率を変える。これにより、圧縮アルゴリズムの特性に応じて最低圧縮率を定めることができ、圧縮アルゴリズムに応じて適切に余剰メモリー領域の開放を行うことができる。

又、主記憶部７は、対象データのデータ量と同じ大きさのデータ量で、初期メモリー量Ｍ１を確保する。これにより、主記憶部７は、記憶領域中、初期メモリー量Ｍ１として、圧縮後データを格納するための領域を無駄に確保することを避けることができる。

又、圧縮処理部８１は、圧縮処理済みの対象データでの圧縮率が１００％を越えるとき圧縮処理を停止し、主記憶部７は、圧縮後データのかわりに対象データを格納する。これにより、圧縮率が１００％をこえるような（圧縮後の方がデータのサイズが大きくなるような）圧縮は行われない。

画像形成装置は、データ処理装置１０１を含む。これにより、画像形成装置が扱う画像データに関し、圧縮後データの主記憶部７への格納が開始されてから直ちに余剰メモリー領域の開放を行わないので（初期メモリー量Ｍ１を越えないと判明した開放開始時点Ｔ２から余剰メモリー領域の開放を行うので）、画像形成装置での余剰部分を開放する処理の頻度が少なく、確保した領域を開放する処理の負荷を軽減することができる。従って、画像データの圧縮処理での負荷が軽減され、処理が安定している画像形成装置を提供することができる。

（第２の実施形態）
次に、図９を用いて、第２の実施形態を説明する。図９は、第２の実施形態に係る複合機１００（データ処理装置１０１）での圧縮処理の一例を説明するためのグラフである。

第１の実施形態では、制御部６は、余剰メモリー領域の開放処理を逐次行ったが、第２の実施形態では、制御部６は、開放できる余剰メモリー領域が予め定められた規定量Ｄ３に至ると、余剰メモリー領域の開放処理を行う点で異なる。その他の点については第１の実施形態と同様でよく、共通する点については、特に説明する場合を除き、第１の実施形態の記載を援用できるものとして、説明、図示を省略する。

図９は、ほぼ図５と同様であり、縦軸は、主記憶部７の記憶領域の量（メモリー量、データ量）を示す。又、図９での横軸は、圧縮処理における時間の経過を示す。そして、Ｔ０の時点は、圧縮処理部８１が圧縮処理の対象となる画像データ（対象データ）の圧縮を開始した時点を示し、Ｔ１の時点は、圧縮処理部８１が対象データの圧縮を終了（終了）した時点を示す。

そして、第２の実施形態では、第１の実施形態と同様、制御部６が開放開始時点Ｔ２の時点から余剰メモリー領域の開放を開始する点は同じである。そして、制御部６は、確保しているメモリー量が圧縮終了時の圧縮後データのデータ量と同じとなるように、開放開始時点Ｔ２から初期メモリー量Ｍ１を開放してゆく（減らしてゆく）点も同じである。

しかし、本実施形態では、制御部６は、余剰メモリー領域として開放できるメモリー量が予め定められた規定量Ｄ３となったとき余剰メモリー領域の開放処理を行う。言い換えると、制御部６は、開放できるメモリー量が第１の実施形態のときに余剰メモリー領域として逐次開放するメモリー量よりも多くなり、規定量Ｄ３蓄積されてから余剰メモリー領域を開放する処理を行う。これにより、制御部６が開放処理を行う頻度が少なくなり、制御部６の処理負荷が軽くなる。

ここで、予め定められた規定量Ｄ３は、データ処理装置１０１が処理を行う単位の整数倍（１以上の整数）としてもよい。例えば、制御部６や主記憶部７が４キロバイト単位でデータの処理を行うならば、予め定められた規定量Ｄ３は、４キロバイトや８キロバイトなど、４キロバイトの整数倍とする。これにより、データ処理装置１０１にとって意味のあるデータ量に基づき、余剰メモリー領域の開放がなされ、制御部６は、開放された領域を圧縮処理以外に直ちに用いることができる。

このようにして、本実施形態のデータ処理装置１０１、画像形成装置（複合機１００）の制御部６は、開放開始時点Ｔ２から、及び、直前の余剰メモリー領域の開放から、開放できるメモリー量が予め定められた規定量Ｄ３に至ると、初期メモリー量Ｍ１から規定量Ｄ３分の領域を余剰メモリー領域として開放する。

これにより、圧縮処理の進展に伴い、開放できる余剰主記憶部７の容量が規定量Ｄ３を超えたときに、余剰メモリー領域の開放がなされる。これにより、余剰メモリー領域ができると直ちに開放処理を行うような頻繁な余剰メモリー領域の開放処理を行わずに済む。

次に、他の実施形態を説明する。上記の第１、第２の実施形態では、初期メモリー量Ｍ１と加算データ量（Ｄ１＋Ｄ２）が等しくなった開放開始時点Ｔ２から、各式を用いる等により、時間に対し一定の割合（メモリー量）で初期メモリー量Ｍ１の余剰メモリー領域を開放した。しかし、場合によっては、開放開始時点Ｔ２以降に、開放開始時点Ｔ２での圧縮率よりも圧縮率が大きくなることも考えられる。

そこで、例えば、残時間の間に現時点での圧縮率を確認するための確認時点を設ける。そして、制御部６は、上記の各式を用い、各確認時点で再度、圧縮処理終了後の圧縮後データのデータ量を推定し直し、時間に対し開放開始時点Ｔ２から初期メモリー量Ｍ１を開放してゆくデータ量の割合を変化させてもよい。

例えば、制御部６が、このような各確認時点での再計算を行うことにより、各確認時点で初期メモリー量Ｍ１から開放したメモリー量が適切か否かを判断し、開放開始時点Ｔ２よりも後に圧縮率が大きくなったときでも、開放するメモリー量を減らして対応できる。又、制御部６は、確認時点での再計算から見て、初期メモリー量Ｍ１からメモリー量を開放しすぎであれば、初期メモリー量Ｍ１の一部の開放を停止できる。

又、上記の実施形態では、画像形成装置がデータ処理装置１０１を搭載する例を説明したが、データ処理装置１０１は画像形成装置に搭載されたものに限られない。例えば、画像データの処理を行うコンピューターなど、画像データ等の圧縮処理を行える装置に本発明を適用することができる。

以上、本発明の実施形態について説明したが、本発明の範囲はこれに限定されるものではなく、発明の主旨を逸脱しない範囲で種々の変更を加えて実施することができる。

本発明は、圧縮のデータ処理を行うデータ処理装置、複合機、複写機、ファクシミリ、プリンタ等の画像形成装置に利用可能である。

６ 制御部 ７ 主記憶部
８１ 圧縮処理部 １００ 複合機（画像形成装置）
１０１ データ処理装置 Ｍ１ 初期メモリー量
Ｔ２ 開放開始時点 Ｄ１ 第１データ量
Ｄ２ 第２データ量 Ｄ１＋Ｄ２ 加算データ量
Ｄ３ 規定量

Claims (7)

1. 圧縮処理の対象となる対象データに対して圧縮処理を行う圧縮処理部と、
   圧縮処理を行うとき、前記対象データの大きさに応じ、前記圧縮処理部が前記対象データを圧縮処理した圧縮後データを記憶するための領域を、初期メモリー量として確保し、確保した前記領域に前記圧縮後データを格納する主記憶部と、
   前記主記憶部を制御する制御部と、を含み、
   前記制御部は、前記対象データのうち前記圧縮処理部が圧縮処理を施していないデータ量に予め定められた最低圧縮率を乗じたデータ量である第１データ量に、前記対象データのうち前記圧縮処理部が既に圧縮処理を施したデータである処理済データの圧縮処理後のデータ量である第２データ量を加算した加算データ量を求め、前記加算データ量が前記初期メモリー量と等しくなった時点を開放開始時点とし、前記開放開始時点よりも後に、前記初期メモリー量のうちの余剰メモリー領域の開放を開始することを特徴とするデータ処理装置。
2. 前記制御部は、前記開放開始時点から、及び、直前の前記余剰メモリー領域の開放から、開放できるメモリー量が予め定められた規定量に至ると、前記初期メモリー量から前記規定量分の領域を前記余剰メモリー領域として開放することを特徴とする請求項１に記載のデータ処理装置。
3. 前記制御部は、前記開放開始時点以降に前記加算データ量を求め、前記初期メモリー量と前記加算データ量の差分の絶対値分の領域を前記余剰メモリー領域として開放することを特徴とする請求項１又は２に記載のデータ処理装置。
4. 前記制御部は、前記圧縮処理部による圧縮での圧縮アルゴリズムに応じて、前記最低圧縮率を変えることを特徴とする請求項１乃至３の何れか１項に記載のデータ処理装置。
5. 前記主記憶部は、前記対象データのデータ量と同じ大きさのデータ量で、初期メモリー量を確保することを特徴とする請求項１乃至４の何れか１項に記載のデータ処理装置。
   
6. 前記圧縮処理部は、圧縮処理済みの前記対象データでの圧縮率が１００％を越えるとき圧縮処理を停止し、
   前記主記憶部は、前記圧縮後データのかわりに前記対象データを格納することを特徴とする請求項１乃至５の何れか１項に記載のデータ処理装置。
   
7. 請求項１乃至６の何れか１項に記載のデータ処理装置を含むことを特徴とする画像形成装置。
   

Images