(57)【特許請求の範囲】
【請求項１】
原稿を読み取り画像データを発生する読取手段と、
前記読取手段により発生した画像データを記憶するメモリ手段と、
前記メモリ手段から読み出された画像データを圧縮するデータ圧縮手段と、
前記データ圧縮手段により圧縮された圧縮画像データを記憶する記憶手段と、
前記メモリ手段から読み出された画像データを前記データ圧縮手段により圧縮した後のデータ量を前記読取手段で読み取った画像データから予測する予測手段と、
前記予測手段は前記データ圧縮手段による圧縮と平行、かつ前記圧縮手段で圧縮し終わるよりも早く圧縮した後のデータ量を予測し、その予測結果と前記記憶手段の使用可能な残り容量に応じて、前記読取手段による原稿読み取りを制御する制御手段とを有することを特徴とする画像処理装置。
【請求項２】
原稿を読み取り画像データを発生する読取手段と、
前記読取手段により発生した画像データを記憶するメモリ手段と、
前記メモリ手段から読み出された画像データを圧縮するデータ圧縮手段と、
前記データ圧縮手段により圧縮された圧縮画像データを記憶する記憶手段と、
前記メモリ手段から読み出された画像データを前記データ圧縮手段により圧縮した後のデータ量を前記読取手段で読み取った画像データから予測する予測手段と、
前記予測手段は前記データ圧縮手段による圧縮と平行、かつ前記圧縮手段で圧縮し終わるよりも早く圧縮した後のデータ量を予測することで、圧縮が終わる前に前記読取手段による次の原稿読み取りを制御することが可能な制御手段とを有することを特徴とする画像処理装置。
【請求項３】
原稿を読み取り画像データを発生する読取手段と、
前記読取手段により発生した画像データを記憶するメモリ手段と、
前記メモリ手段から読み出された画像データを圧縮するデータ圧縮手段と、
前記データ圧縮手段により圧縮された圧縮画像データを記憶する記憶手段と、
前記メモリ手段から読み出された画像データを前記データ圧縮手段により圧縮した後のデータ量を前記読取手段で読み取った画像データから予測する予測手段と、
前記予測手段は前記データ圧縮手段による圧縮と平行、かつ前記圧縮手段で圧縮し終わるよりも早く圧縮した後のデータ量を予測し、その予測結果と前記記憶手段の使用可能な残り容量を比較して前記予測結果が前記残り容量を超え、実際の圧縮データが前記記憶手段に記憶できなかった場合、再度、前記メモリ手段から画像データを読み出し、前記データ圧縮手段で圧縮し、前記記憶手段に記憶する制御手段とを有することを特徴とする画像処理装置。
【請求項４】
前記読取手段は、原稿自動給送手段を含み、前記制御手段は、該原稿自動給送手段による原稿の給送を制御することを特徴とする請求項１乃至３に記載の画像処理装置。
【請求項５】
前記制御手段は、前記予測手段の予測結果に応じて、前記メモリ手段からの画像データの読み出しを制御することを特徴とする請求項１乃至２に記載の画像処理装置。
【請求項６】
前記予測手段は、前記データ圧縮手段によって用いられる圧縮方法とは異なる方法で、圧縮後のデータ量を予測することを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項７】
前記予測手段は、画像データの統計量をもとに予測を行うことを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項８】
前記統計量は画像データの濃度の平均値又はエントロピーであることを特徴とする請求項７に記載の画像処理装置。
【請求項９】
原稿を読み取り画像データを発生する画像読取装置を制御する画像処理方法において、
前記読取装置により発生した画像データをメモリ手段に記憶するステップと、
前記メモリ手段から読み出された画像データを圧縮するステップと、
前記圧縮された圧縮画像データを記憶手段に記憶するステップと、
前記メモリ手段から読み出された画像データを前記圧縮ステップにおいて圧縮した後のデータ量を前記読取装置で読み取った画像データから予測するステップと、
前記予測ステップは前記データ圧縮ステップによる圧縮と平行、かつ前記圧縮ステップで圧縮し終わるよりも早く圧縮した後のデータ量を予測し、その予測結果と前記記憶手段の使用可能な残り容量に応じて、前記読取装置による原稿読み取りを制御するステップとを有することを特徴とする画像処理方法。
【請求項１０】
原稿を読み取り画像データを発生する画像読取装置を制御する画像処理方法において、
前記読取装置により発生した画像データをメモリ手段に記憶するステップと、
前記メモリ手段から読み出された画像データを圧縮するステップと、
前記メモリ手段から読み出された画像データを前記圧縮ステップにおいて圧縮した後のデータ量を前記読取装置で読み取った画像データから予測するステップと、
前記予測ステップは前記データ圧縮ステップによる圧縮と平行、かつ前記圧縮ステップで圧縮し終わるよりも早く圧縮した後のデータ量を予測することで、圧縮が終わる前に前記読取装置による次の原稿読み取りを制御することが可能な制御ステップとを有することを特徴とする画像処理方法。
【請求項１１】
前記読取装置は、原稿自動給送手段を含み、前記制御ステップにおいて、該原稿自動給送手段による原稿の給送を制御することを特徴とする請求項９乃至１０に記載の画像処理方法。
【請求項１２】
前記制御ステップにおいて、前記予測ステップによる予測結果に応じて、再度、前記メモリ手段からの画像データの読み出しを行うことを特徴とする請求項９乃至１０に記載の画像処理方法。
【請求項１３】
前記予測ステップにおいて、前記圧縮ステップによって用いられる圧縮方法とは異なる方法で、圧縮後のデータ量を予測することを特徴とする請求項９乃至１０のいずれかに記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は画像処理装置及び方法に関し、特に入力された画像データを圧縮する画像処理装置及び方法に関する。
【０００２】
【従来の技術】
一般に画像処理装置において原稿を画像入力部で読み取って電気信号に変換し、この信号に対して画像処理部で画像処理を行った後、レーザープリンタ等の出力部により画像として記録される事が知られている。この画像処理部のなかに画像記憶部を持つことで、１度画像入力部で読み取られた原稿を、複数回画像記憶部からレーザープリンタに出力することで複数部数の画像を形成するような画像処理装置もある。
【０００３】
また画像圧縮部、画像伸張部を画像記憶部の前後に組み込み、画像記憶部の効率化することが考えられており、電子ソータなどの用途に使われようとしている。
【０００４】
一方、画像圧縮方法としては画質劣化がなく、よい圧縮率が得られるものが望まれる。このような圧縮方法として、ＭＨ符号化をはじめ、最近では算術符号化を応用したＱ−Ｃｏｄｅｒのようなものがある。
【０００５】
【発明が解決しようとしている課題】
しかし、上述したような圧縮方法で圧縮されたデータ量は圧縮が終るまでわからないという欠点がある。
【０００６】
このため、例えばドキュメントフィーダを使って逐次原稿を読みとっている場合、圧縮が終わり、記憶できることが分かったときに次の原稿を読みとるという制御をすると生産性がかなり悪くなる。
【０００７】
また、圧縮が終わったあとに記憶できないという状況になると再度原稿を読みとらなければならないので原稿をもどさなければならず使用者にとって不便である。
【０００８】
そこで本願は、圧縮されたデータ量を予測することにより、予測結果に応じて効率の良い画像読取を可能にすることを目的とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するため、本願の画像処理装置は、原稿を読み取り画像データを発生する読取手段と、前記読取手段により発生した画像データを記憶するメモリ手段と、前記メモリ手段から読み出された画像データを圧縮するデータ圧縮手段と、前記データ圧縮手段により圧縮された圧縮画像データを記憶する記憶手段と、前記メモリ手段から読み出された画像データを前記データ圧縮手段により圧縮した後のデータ量を前記読取手段で読み取った画像データから予測する予測手段と、前記予測手段は前記データ圧縮手段による圧縮と平行、かつ前記圧縮手段で圧縮し終わるよりも早く圧縮した後のデータ量を予測し、その予測結果と前記記憶手段の使用可能な残り容量に応じて、前記読取手段による原稿読み取りを制御する制御手段とを有する。
【００１０】
また、本願の画像処理方法は、原稿を読み取り画像データを発生する画像読取装置を制御する画像処理方法において、前記読取装置により発生した画像データをメモリ手段に記憶するステップと、前記メモリ手段から読み出された画像データを圧縮するステップと、前記圧縮された圧縮画像データを記憶手段に記憶するステップと、前記メモリ手段から読み出された画像データを前記圧縮ステップにおいて圧縮した後のデータ量を前記読取装置で読み取った画像データから予測するステップと、前記予測ステップは前記データ圧縮ステップによる圧縮と平行、かつ前記圧縮ステップで圧縮し終わるよりも早く圧縮した後のデータ量を予測し、その予測結果と前記記憶手段の使用可能な残り容量に応じて、前記読取装置による原稿読み取りを制御するステップとを有する。
【００１１】
【発明の実施の形態】
図１は、本発明の一実施例による画像複写装置の構造を示す断面図である。
【００１２】
図１において、１は原稿給送手段となる原稿給送装置で、載置された原稿を１枚ずつ、あるいは２枚連続に原稿台ガラス面２上の所定位置に給送する。４はランプ３、走査ミラー５等で構成されるイメージスキャナーで、原稿給送装置１により原稿台ガラス面２に原稿が載置されると、所定方向に往復走査する。原稿反射光は走査ミラー５−７、レンズ８を介して、ＲＧＢ色分解フィルタを有するイメージセンサ部９に結像される。
【００１３】
１０はレーザスキャナーで構成される露光制御部で、コントローラ部ＣＯＮＴの画像信号制御部１０２３（図２参照）から出力される画像データに基づいて変調された光ビームを感光体１１に照射する。１２、１３は現像器で、感光体１１に形成された静電潜像を所定色の現像剤（トナー）で可視化する。１４、１５は被転写紙積載部で、定形サイズの記録媒体が積載収納され、給送ローラの駆動によりレジスト配設位置まで給送され、感光体１１に形成される画像との画像先端合わせタイミングをとられた状態で再給紙される。
【００１４】
１６は転写分離帯電器で、感光体１１に現像されたトナー像を被転写紙に転写した後、感光体１１により分離して搬送ベルトを介して定着部１７で定着する。１８は排紙ローラで、画像形成の終了した被転写紙をトレー２０に積載排紙する。１９は方向フラッパーで画像形成の終了した被転写紙の搬送方向を排紙口と内部搬送路方向のいずれかに切り換え、多重／両面画像形成プロセスの双方に備える。
【００１５】
以下、記録媒体への画像形成について説明する。イメージセンサ部９に入力された画像信号、すなわち後述するイメージリーダ制御部１０２２からの入力信号は、ＣＰＵ回路部１０２５により制御される画像信号制御部１０２３によって処理を施されてプリンタ制御部１０２４に至る。プリンタ制御部１０２４に入力された信号は露光制御部１０にて光信号に変換されて画像信号に従い感光体１１を照射する。照射光によって感光体１１上に作られた潜像は現像器１２もしくは現像器１３によって現像される。上記潜像タイミングを合わせて被転写紙積載部１４もしくは被転写紙積載部１５より転写紙が搬送され、転写部１６において、上記現像された像が転写される。転写された像は、定着部１７にて被転写紙に定着された後、排紙部１８より装置外部に排出される。
【００１６】
また、両面記録時は、被転写紙が排紙センサ１９を通過後、排紙部ローラ１８を排紙方向と反対の方向に回転させる。また、これと同時にフラッパー２１を上方に上げて複写済みの転写紙を搬送路２２、２３を介して中間トレー２４に格納する。次に行う裏面記録時に中間トレー２４に格納されている転写紙が給紙され、裏面の転写が行われる。
【００１７】
また、多重記録時は、フラッパー２１を上方に上げて複写済みの転写紙を搬送路２２、２３の搬送路を介して中間トレー２４に格納する。次に行う多重記録に中間トレー２４に格納されている転写紙が給送され、多重転写が行われる。
【００１８】
図２は、図１に示したコントローラ部ＣＯＮＴの構成を説明するブロック図であり、１０２５はＣＰＵ回路部で、ＲＯＭ１０２６、ＲＡＭ１０２７を内蔵し、ＲＯＭ１０２６に記憶された制御プログラムに基づいて各部を総括的に制御する。
【００１９】
１０２１は原稿自動給送装置制御部で、載置された原稿を１枚づつ、あるいは２枚連続に原稿台ガラス２面上の所定位置に給送するなどの制御を行う。
【００２０】
１０２２はイメージリーダ制御部で、上記イメージセンサ部９などにより構成され、ＲＧＢ色分解フィルタにより色分解され光電変換されたアナログ画像信号を画像制御部１０２３に出力する。１０２４はプリンタ制御部で、画像信号制御部１０２３から出力されるビデオ信号に基づいて露光制御部１０を駆動して光ビームを感光体１１に照射する。また、１０２８は操作部で画像形成に必要なモードの設定のためのキー、表示器等を有する操作パネルが設けられている。
【００２１】
図３は本実施例の画像信号制御部１０２３の詳細を示す図である。
【００２２】
図３に於いてイメージリーダ１０２２により変換されたＲＧＢのアナログ画像信号はＡ／Ｄ変換器３０により夫々８ビットのディジタル信号に変換される。
【００２３】
ついで黒補正／白補正部３１により黒レベルの補正と白レベルの補正（シェーディング補正）が施された後、ＮＤ信号生成部３２にＲＧＢの各信号が入力される。
【００２４】
ＮＤ信号生成部３２では、ＲＧＢの信号が加算されて１／３に除算されて輝度信号Ｄｏｕｔが出力される。
【００２５】
Ｄｏｕｔ＝（Ｒｉｎ＋Ｇｉｎ＋Ｂｉｎ）／３
【００２６】
輝度信号Ｄｏｕｔは画像処理部３５に入力される。
【００２７】
画像処理部３５では、画像を拡大／縮小する変倍処理，誤差拡散、あるいはスクリーン処理などの中間調処理，データ量を減少させる圧縮処理，記憶，伸長処理，２つの画像の合成処理などが行われる。
【００２８】
その後、濃度補正部３６で輝度−濃度変換、プリンターでの濃度補正（γ−補正）が行われてレーザープリンターのプリンター制御部１０２４に送られる。
【００２９】
ここで画像処理部３５の構成及び動作を図４により説明する。
【００３０】
ＮＤ信号再生部からの信号Ｄｏｕｔはページメモリ４０に格納される。
【００３１】
変倍部４１において操作部１０２８による指示に応じて画像信号の変倍処理を行う。変倍処理としては拡大は線形補間によりまた縮小は間引きにより実現される。
【００３２】
中間調処理部４２において操作部１０２８で指示された疑似中間調処理（誤差拡散方式、あるいはスクリーン方式など）が行われ８ビットの画像信号がここで４ビットに変換される。
【００３３】
圧縮部４３においてビットプレーン毎にＭＨ符号化、あるいはＱ−Ｃｏｄｅｒなどの圧縮法により圧縮が行われる。また、圧縮はページ単位で行われる。圧縮部４３は圧縮後のデータ量をＣＰＵ回路部１０２５に知らせる機能を持つ。
【００３４】
記憶部４４には圧縮部４３からの圧縮データを記憶でき、操作部１０２８での指示に応じて、例えばページ順序の任意の入れ替え、削除などのページ単位の編集処理が可能である。また記憶部４４はＣＰＵ回路部１０２５に対して、残り記憶容量を知らせる機能を持つ。
【００３５】
伸長部４５において記憶部４４からの圧縮データを画素毎の画像データに逐次展開する。展開が終了し、設定枚数の印刷をプリンタで行った後、記憶部の圧縮データは記憶部から消去される。ただし操作部１０２８からの設定により消去しないようにすることもできる。
【００３６】
予測部４６にはページメモリ部４０に入力される画像データと同じものが１ページ分入力される。予測は１ページの全画素の平均値をもとに演算される。平均値が得られた後、あらかじめ設定されている乗数をかけ、定数を加えることで求められる。これらの乗数、定数はＣＰＵ回路部１０２５内のＲＡＭ１０２７にあらかじめ実験によって求められたテーブルとして格納されており、変倍率、中間調処理の種類の組み合わせの数だけ用意されている。
【００３７】
例えば、変倍率が１００％（等倍）、中間調処理の種類が誤差拡散法の場合には、乗数として０．０１、定数として０．１が選択されるとすると、１ページの全画素の平均値が４０のとき、圧縮率の予測値は、
４０×０．０１＋０．１＝０．５
【００３８】
つまり、圧縮後のデータ量は圧縮前の画像データの１／２と予測される。
【００３９】
次にＣＰＵ回路部１０２５の制御による全体の動作を図５，図６，図７に従って説明する。
【００４０】
Ｓ６００において原稿給送装置制御部１０２１へ給送指示を行い、原稿給送装置１により最初の原稿を原稿台上に給送する。
【００４１】
Ｓ６０１において記憶部４４の残り記憶容量を確認する。Ｓ６０２において記憶部４４がオーバーフローしたため、前回の原稿を記憶できなかったかどうかを判定する。記憶できていない場合は、前回の原稿を再度圧縮、記憶する必要があるので、Ｓ８０１に移る。記憶出来ている場合は、Ｓ６０３に移り、すでに原稿台にセットされている次原稿を読み込み、ページメモリ４０に画像データを記憶する。
【００４２】
ページメモリ４０に記憶された画像データは、順次読み出され、変倍処理部４１、中間調処理部４２による処理を経て圧縮部４３で圧縮される。
【００４３】
上述の原稿読み込み動作に並行して、Ｓ６０４で読み込まれた原稿の圧縮量を予測部４６から得る。Ｓ６０５で予測値が記憶部４４の残り容量以下であればＳ６０６に移り、そうでないときはＳ７０１に移る。
【００４４】
Ｓ６０６で次の原稿があると検出されたとき、Ｓ６００に移り、次の原稿を原稿台上に給送するように、原稿給送装置制御部１０２１により、原稿給送装置１を制御し、再び上記動作を繰り返す。
【００４５】
予測部４６の予測値が記憶部４４の残り容量を超えたとき、予測と並行して圧縮部４３で行われた圧縮結果に基づき、Ｓ７０１で実際の圧縮データ量を確認する。Ｓ７０２で記憶部４４がオーバーフローしたかどうかを判断し、オーバーフローした場合は、Ｓ８０１に移る。オーバーフローしなかった場合は、Ｓ６０６に移る。
【００４６】
記憶部４４がオーバーフローした場合はＳ８０１で記憶部４４の残り容量が圧縮データ量を上回るまで待ち、上回ったときＳ８０２で再度ページメモリ部４０から変倍部４１、中間調処理部４２を通過した画像データを圧縮し、Ｓ８０３で記憶しＳ６０６に移る。
【００４７】
本実施例ではページメモリをもつ構成について述べたがページメモリがない場合でも再度原稿をイメージスキャナー４で読みとることにより上述した実施例と同様なことが実現可能である。
【００４８】
また本実施例では圧縮率の予測に画像データの平均値を使用したが、画像データが持つエントロピー、その他のパラメータでも実現可能である。
【００４９】
特にエントロピーは圧縮率の限界を示すパラメータであることが証明されており、実際の圧縮率との相関は極めて高く、本実施例に適用した場合、その効果は絶大である。
【００５０】
以上説明したように、本実施例の画像処理装置は、原稿を逐次読み取る原稿読み取り手段と、画像データを圧縮するデータ圧縮手段と、圧縮データを記憶する記憶手段と、圧縮手段における圧縮データ量を、圧縮手段に備えられた圧縮方法とは異なる簡単な方法で、かつ、圧縮手段で圧縮するよりもはやく予測する予測手段とを有し、記憶手段の使用量と、予測手段で予測されたデータ量より原稿の読み取り手段を制御することによりドキュメントフィーダを使って逐次原稿を読み取っている場合、圧縮が終わる前に制御できるので効率の良い読み取り、圧縮が実現できる。
【００５１】
また、原稿読み取り手段で読みとった原稿を格納するページメモリ手段を有し、圧縮データが記憶できなかったとき、ページメモリ手段から圧縮手段へ再送することにより、圧縮が終わったあとに記憶できないという状況でもページメモリに記憶されている画像データを再送できるので、再度原稿を読みとらなくてもよく、スループットを向上させることができる。
【００５２】
【発明の効果】
以上の様に本願の発明によれば、圧縮されたデータ量を予測することにより、予測結果に応じて効率の良い画像読取を行うことができる。
【図面の簡単な説明】
【図１】本発明の画像処理装置の構造を示す断面図。
【図２】図１のコントローラ部のＣＯＵＮＴの構成を説明するブロック図。
【図３】図２の画像信号制御部の詳細図。
【図４】図３の画像処理部の詳細図。
【図５】圧縮率予測を行うときの動作フローチャート。
【図６】圧縮率予測を行うときの動作フローチャート。
【図７】圧縮率予測を行うときの動作フローチャート。
【符号の説明】
１０２１  原稿給送装置制御部
１０２５  ＣＰＵ回路部
【図１】
0003630779.tif 000002
【図２】
0003630779.tif 000003
【図３】
0003630779.tif 000004
【図４】
0003630779.tif 000005
【図５】
0003630779.tif 000006
【図６】
0003630779.tif 000007
【図７】
0003630779.tif 000008