(57)【要約】【課題】原稿読取りにおいて、原稿ずれの判定及びその対処をＪＰＥＧ２０００の特徴を利用して簡単かつ適切に行えるようにする。【解決手段】読取り画像データに対してウェーブレット係数までの圧縮処理を施して（Ｓ２）、そのウェーブレット係数の周波数成分情報を分析することで、簡単かつ適切に原稿シフトや原稿傾きによる原稿ずれの有無を判定できる（Ｓ３、Ｓ４、Ｓ５）。また、原稿ずれがある場合には（Ｓ４のＹ又はＳ５のＹ）、原稿ずれ量に対応するずれデータ補正処理（Ｓ７又はＳ９）を施すことにより原稿ずれのない場合と同様な画像データが得られるので、原稿をセットし直すことなく簡単かつ適切な対処となる。【選択図】　　　　図５
2004110368.tif 000002
【特許請求の範囲】
【請求項１】
原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置において、
前記光電変換素子により読取られる原稿画像データを２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する圧縮符号化手段と、
前記光電変換素子により読取られた原稿画像データに対して前記圧縮符号化手段により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数中に含まれているその画像の周波数成分情報に基づいて原稿ずれの有無を判定する判定手段と、
を設けたことを特徴とする画像読取装置。
【請求項２】
前記判定手段は、２次元ウェーブレット係数中に含まれているその画像の高周波成分によるエッジ情報に基づいて原稿ずれとして原稿傾きの有無を判定することを特徴とする請求項１記載の画像読取装置。
【請求項３】
前記圧縮符号化手段により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する画像種類推定手段を備え、
前記判定手段は、前記画像種類推定手段により推定された原稿画像の種類に応じたエッジ情報に基づき原稿傾きの有無を判定することを特徴とする請求項２記載の画像読取装置。
【請求項４】
前記画像種類推定手段は、２次元ウェーブレット係数中で、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定することを特徴とする請求項３記載の画像読取装置。
【請求項５】
前記判定手段は、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に基づいて原稿ずれとして原稿シフトの有無を判定することを特徴とする請求項１記載の画像読取装置。
【請求項６】
前記判定手段により原稿ずれが有ると判定された場合に、その旨の警告を発する警告手段を備えることを特徴とする請求項１ないし５の何れか一記載の画像読取装置。
【請求項７】
前記判定手段により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すずれデータ補正手段と、
を備えることを特徴とする請求項１ないし５の何れか一記載の画像読取装置。
【請求項８】
前記判定手段により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すずれデータ補正手段と、
を備えることを特徴とする請求項１ないし５の何れか一記載の画像読取装置。
【請求項９】
前記判定手段により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すずれデータ補正手段と、を備えることを特徴とする請求項２ないし４の何れか一記載の画像読取装置。
【請求項１０】
前記判定手段により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ回転処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正手段と、
を備えることを特徴とする請求項２ないし４の何れか一記載の画像読取装置。
【請求項１１】
前記判定手段により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すずれデータ補正手段と、
を備えることを特徴とする請求項５記載の画像読取装置。
【請求項１２】
前記判定手段により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定手段と、
このずれ量推定手段により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ平行移動処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正手段と、
を備えることを特徴とする請求項５記載の画像読取装置。
【請求項１３】
請求項７ないし１２の何れか一記載の画像読取装置と、
前記画像読取装置により読取られその圧縮符号化手段により符号化された符号データを逆の手順で画像データに復号する復号化手段と、
この復号化手段により復号された画像データに基づいて用紙上に画像を形成するプリンタエンジンと、
を備える画像形成装置。
【請求項１４】
原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置が備えるコンピュータにインストールされ、前記コンピュータに、
前記光電変換素子により読取られる原稿画像データを２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する圧縮符号化機能と、
前記光電変換素子により読取られた原稿画像データに対して前記圧縮符号化機能により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数中に含まれているその画像の周波数成分情報に基づいて原稿ずれの有無を判定する判定機能と、
を実行させることを特徴とするプログラム。
【請求項１５】
前記判定機能は、２次元ウェーブレット係数中に含まれているその画像の高周波成分によるエッジ情報に基づいて原稿ずれとして原稿傾きの有無を判定することを特徴とする請求項１４記載のプログラム。
【請求項１６】
前記圧縮符号化機能により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する画像種類推定機能を前記コンピュータに実行させ、
前記判定機能は、前記画像種類推定機能により推定された原稿画像の種類に応じたエッジ情報に基づき原稿傾きの有無を判定することを特徴とする請求項１５記載のプログラム。
【請求項１７】
前記画像種類推定機能は、２次元ウェーブレット係数中で、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定することを特徴とする請求項１６記載のプログラム。
【請求項１８】
前記判定機能は、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に基づいて原稿ずれとして原稿シフトの有無を判定することを特徴とする請求項１４記載のプログラム。
【請求項１９】
前記判定機能により原稿ずれが有ると判定された場合に、その旨の警告を発する警告機能を前記コンピュータに実行させることを特徴とする請求項１４ないし１８の何れか一記載のプログラム。
【請求項２０】
前記判定機能により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すずれデータ補正機能と、
を前記コンピュータに実行させることを特徴とする請求項１４ないし１８の何れか一記載のプログラム。
【請求項２１】
前記判定機能により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すずれデータ補正機能と、
を前記コンピュータに実行させることを特徴とする請求項１４ないし１８の何れか一記載のプログラム。
【請求項２２】
前記判定機能により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すずれデータ補正機能と、を前記コンピュータに実行させることを特徴とする請求項１５ないし１７の何れか一記載のプログラム。
【請求項２３】
前記判定機能により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ回転処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正機能と、
を前記コンピュータに実行させることを特徴とする請求項１５ないし１７の何れか一記載のプログラム。
【請求項２４】
前記判定機能により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すずれデータ補正機能と、
を前記コンピュータに実行させることを特徴とする請求項１８記載のプログラム。
【請求項２５】
前記判定機能により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定機能と、
このずれ量推定機能により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ平行移動処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正機能と、
を前記コンピュータに実行させることを特徴とする請求項１８記載のプログラム。
【請求項２６】
原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置が備えるコンピュータに読取り可能で、請求項１４ないし２５の何れか一記載のプログラムが格納された記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像読取装置、画像形成装置、プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
一般に、複写機や複合機（ＭＦＰ）などの原稿画像の読取り動作を伴う画像形成装置では、コンタクトガラス上の原稿を読取光学系によりスキャニングしながらＣＣＤイメージセンサ等の光電変換素子に結像させてその画像を読取るようにしている。
【０００３】
このようなコピー操作を行う際、オペレータは原稿圧板を開放してコンタクトガラス上に原稿をセットし、原稿圧板を閉じてコピースタートキー等を操作することとなるが、元々原稿のセット位置が悪かったり、原稿のセット位置が良くても原稿圧板を閉じる時の風圧などの原因によりコンタクトガラス上の原稿が動いたりして、原稿が本来のセット位置からずれて傾いたりしたままの状態でコピー動作が行われてしまうことがある。薄手原稿等の場合には、特に生じやすい。
【０００４】
【発明が解決しようとする課題】
このような状態での原稿読取りに関して、従来は、原稿ずれがあってもそのままコピー動作を実行し、その結果物を見ることにより（失敗コピー）、その事実を知るしかない現状にある。よって、失敗コピーという無駄なコピーを生じてしまうものである。
【０００５】
本発明の目的は、原稿読取りにおいて、原稿ずれの有無に関する判定をＪＰＥＧ２０００の特徴を利用して簡単かつ適切に行うことができ、失敗コピー等を未然に防止できるようにすることである。
【０００６】
本発明の目的は、加えて、原稿読取りにおいて原稿ずれが生じている場合の対処を簡単かつ適切に行えるようにすることである。
【０００７】
【課題を解決するための手段】
請求項１記載の発明は、原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置において、前記光電変換素子により読取られる原稿画像データを２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する圧縮符号化手段と、前記光電変換素子により読取られた原稿画像データに対して前記圧縮符号化手段により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数中に含まれているその画像の周波数成分情報に基づいて原稿ずれの有無を判定する判定手段と、を設けた。
【０００８】
従って、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の周波数成分が画像の何らかのエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きや原稿シフトなどの原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【０００９】
請求項２記載の発明は、請求項１記載の画像読取装置において、前記判定手段は、２次元ウェーブレット係数中に含まれているその画像の高周波成分によるエッジ情報に基づいて原稿ずれとして原稿傾きの有無を判定する。
【００１０】
従って、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の高周波成分には画像のエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００１１】
請求項３記載の発明は、請求項２記載の画像読取装置において、前記圧縮符号化手段により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する画像種類推定手段を備え、前記判定手段は、前記画像種類推定手段により推定された原稿画像の種類に応じたエッジ情報に基づき原稿傾きの有無を判定する。
【００１２】
本発明及び以下の発明において、「横系列文字画像」とは横書き文字画像であるか縦書き文字画像であるかを問わず、文字列が主走査方向に並んでいる画像をいい、「縦系列文字画像」とは横書き文字画像であるか縦書き文字画像であるかを問わず、文字列が副走査方向に並んでいる画像をいう。
【００１３】
従って、原稿画像には、「横系列文字画像」「縦系列文字画像」「自然画像等のそれ以外の画像」等があるが、その画像の種類を２次元ウェーブレット係数の特性から推定し、各々の原稿画像の種類に応じた特徴を活かしたエッジ情報に基づき原稿傾きを判定することにより、より精度の高い原稿傾きの判定が可能となる。
【００１４】
請求項４記載の発明は、請求項３記載の画像読取装置において、前記画像種類推定手段は、２次元ウェーブレット係数中で、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する。
【００１５】
従って、２次元ウェーブレット係数の特性によれば、横系列文字画像の場合には横方向、即ち、サブバンドＬＨにそのエッジ情報が多く出現し、縦系列文字画像の場合には縦方向、即ち、サブバンドＨＬにそのエッジ情報が多く出現し、自然画像等のそれ以外の画像の場合にはそれ以外の特性を示すこととなるので、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて原稿画像の種類を適切に推定でき、より精度の高い原稿傾きの判定に供することができる。
【００１６】
請求項５記載の発明は、請求項１記載の画像読取装置において、前記判定手段は、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に基づいて原稿ずれとして原稿シフトの有無を判定する。
【００１７】
従って、原稿が上下又は左右に位置ずれしている場合には原稿傾きの場合のような特性は得られないが、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に関する上下方向又は左右方向の偏りが検出されれば、原稿シフトによる原稿ずれがあると判定することができ、読取り対象となる原稿に原稿シフトによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００１８】
請求項６記載の発明は、請求項１ないし５の何れか一記載の画像読取装置において、前記判定手段により原稿ずれが有ると判定された場合に、その旨の警告を発する警告手段を備える。
【００１９】
従って、原稿ずれが有ると判定された場合にはその旨の警告を発することにより、オペレータに原稿のセットし直しを促すことができ、失敗コピー等を未然に防止し正しいセット状態での原稿読取りを行わせることができる。
【００２０】
請求項７記載の発明は、請求項１ないし５の何れか一記載の画像読取装置において、前記判定手段により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すずれデータ補正手段と、を備える。
【００２１】
従って、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００２２】
請求項８記載の発明は、請求項１ないし５の何れか一記載の画像読取装置において、前記判定手段により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すずれデータ補正手段と、を備える。
【００２３】
従って、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００２４】
請求項９記載の発明は、請求項２ないし４の何れか一記載の画像読取装置において、前記判定手段により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すずれデータ補正手段と、を備える。
【００２５】
従って、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００２６】
請求項１０記載の発明は、請求項２ないし４の何れか一記載の画像読取装置において、前記判定手段により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ回転処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正手段と、を備える。
【００２７】
従って、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００２８】
請求項１１記載の発明は、請求項５記載の画像読取装置において、前記判定手段により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すずれデータ補正手段と、を備える。
【００２９】
従って、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００３０】
請求項１２記載の発明は、請求項５記載の画像読取装置において、前記判定手段により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定手段と、このずれ量推定手段により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ平行移動処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正手段と、を備える。
【００３１】
従って、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００３２】
請求項１３記載の発明の画像形成装置は、請求項７ないし１２の何れか一記載の画像読取装置と、前記画像読取装置により読取られその圧縮符号化手段により符号化された符号データを逆の手順で画像データに復号する復号化手段と、この復号化手段により復号された画像データに基づいて用紙上に画像を形成するプリンタエンジンと、を備える。
【００３３】
従って、原稿シフトがあってもデータ補正により正しいセット状態に相当する読取り画像データに基づく画像形成となり、傾き等のない高品質な印刷画像を得ることができる。
【００３４】
請求項１４記載の発明のプログラムは、原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置が備えるコンピュータにインストールされ、前記コンピュータに、前記光電変換素子により読取られる原稿画像データを２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する圧縮符号化機能と、前記光電変換素子により読取られた原稿画像データに対して前記圧縮符号化機能により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数中に含まれているその画像の周波数成分情報に基づいて原稿ずれの有無を判定する判定機能と、を実行させる。
【００３５】
従って、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の周波数成分が画像の何らかのエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きや原稿シフトなどの原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００３６】
請求項１５記載の発明は、請求項１４記載のプログラムにおいて、前記判定機能は、２次元ウェーブレット係数中に含まれているその画像の高周波成分によるエッジ情報に基づいて原稿ずれとして原稿傾きの有無を判定する。
【００３７】
従って、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の高周波成分には画像のエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００３８】
請求項１６記載の発明は、請求項１５記載のプログラムにおいて、前記圧縮符号化機能により２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する画像種類推定機能を前記コンピュータに実行させ、前記判定機能は、前記画像種類推定機能により推定された原稿画像の種類に応じたエッジ情報に基づき原稿傾きの有無を判定する。
【００３９】
従って、原稿画像には、「横系列文字画像」「縦系列文字画像」「自然画像等のそれ以外の画像」等があるが、その画像の種類を２次元ウェーブレット係数の特性から推定し、各々の原稿画像の種類に応じた特徴を活かしたエッジ情報に基づき原稿傾きを判定することにより、より精度の高い原稿傾きの判定が可能となる。
【００４０】
請求項１７記載の発明は、請求項１６記載のプログラムにおいて、前記画像種類推定機能は、２次元ウェーブレット係数中で、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて前記原稿画像の種類が横系列文字画像か縦系列文字画像か自然画像等のそれ以外の画像かを推定する。
【００４１】
従って、２次元ウェーブレット係数の特性によれば、横系列文字画像の場合には横方向、即ち、サブバンドＬＨにそのエッジ情報が多く出現し、縦系列文字画像の場合には縦方向、即ち、サブバンドＨＬにそのエッジ情報が多く出現し、自然画像等のそれ以外の画像の場合にはそれ以外の特性を示すこととなるので、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて原稿画像の種類を適切に推定でき、より精度の高い原稿傾きの判定に供することができる。
【００４２】
請求項１８記載の発明は、請求項１４記載のプログラムにおいて、前記判定機能は、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に基づいて原稿ずれとして原稿シフトの有無を判定する。
【００４３】
従って、原稿が上下又は左右に位置ずれしている場合には原稿傾きの場合のような特性は得られないが、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に関する上下方向又は左右方向の偏りが検出されれば、原稿シフトによる原稿ずれがあると判定することができ、読取り対象となる原稿に原稿シフトによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００４４】
請求項１９記載の発明は、請求項１４ないし１８の何れか一記載のプログラムにおいて、前記判定機能により原稿ずれが有ると判定された場合に、その旨の警告を発する警告機能を前記コンピュータに実行させる。
【００４５】
従って、原稿ずれが有ると判定された場合にはその旨の警告を発することにより、オペレータに原稿のセットし直しを促すことができ、失敗コピー等を未然に防止し正しいセット状態での原稿読取りを行わせることができる。
【００４６】
請求項２０記載の発明は、請求項１４ないし１８の何れか一記載のプログラムにおいて、前記判定機能により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００４７】
従って、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００４８】
請求項２１記載の発明は、請求項１４ないし１８の何れか一記載のプログラムにおいて、前記判定機能により原稿ずれが有ると判定された場合に、その原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００４９】
従って、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００５０】
請求項２２記載の発明は、請求項１５ないし１７の何れか一記載のプログラムにおいて、前記判定機能により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００５１】
従って、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００５２】
請求項２３記載の発明は、請求項１５ないし１７の何れか一記載のプログラムにおいて、前記判定機能により原稿傾きによる原稿ずれが有ると判定された場合に、その原稿傾きによる原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ回転処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００５３】
従って、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００５４】
請求項２４記載の発明は、請求項１８記載のプログラムにおいて、前記判定機能により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００５５】
従って、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００５６】
請求項２５記載の発明は、請求項１８記載のプログラムにおいて、前記判定機能により原稿シフトによる原稿ずれが有ると判定された場合に、その原稿シフトによる原稿ずれ量を推定するずれ量推定機能と、このずれ量推定機能により推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対してデータ平行移動処理を伴う補正処理を各々の周波数成分毎に施すずれデータ補正機能と、を前記コンピュータに実行させる。
【００５７】
従って、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済む。
【００５８】
請求項２６記載の発明の記憶媒体は、原稿画像を読取光学系によりスキャニングし光電変換素子に結像させて読取る画像読取装置が備えるコンピュータに読取り可能で、請求項１４ないし２５の何れか一記載のプログラムが格納されている。
【００５９】
従って、請求項１４ないし２５の何れか一記載の発明と同様な作用を奏する。
【００６０】
【発明の実施の形態】
本発明の一実施の形態を図面に基づいて説明する。
【００６１】
［ＪＰＥＧ２０００アルゴリズムの概要について］
本実施の形態は、ＪＰＥＧ２０００アルゴリズムを利用するものであるが、ＪＰＥＧ２０００アルゴリズム自体は各種文献、公報等により周知であるので、詳細は省略し、その概要について説明する。図１は、ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧ２０００のアルゴリズムは、色空間変換・逆変換部１１０、２次元ウェーブレット変換・逆変換部１１１、量子化・逆量子化部１１２、エントロピー符号化・復号化部１１３、タグ処理部１１４で構成されている。ＪＰＥＧ２０００の特徴の一つは、高圧縮領域における画質が良いという長所を持つ２次元離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ　Ｗａｖｅｌｅｔ　Ｔｒａｎｓｆｏｒｍ）を用いている点である。また、もう一つの大きな特徴は、最終段に符号形成を行うために、タグ処理部１１４と呼ばれる機能ブロックが追加されており、コードストリームの生成や解釈が行われる。そして、コードストリームによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、図２は、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図で、図２に示したブロックベースでのＤＷＴにおけるオクターブ分割の階層に対応した任意の階層で、静止画像の圧縮伸長処理を停止させることができる。
【００６２】
また、原画像の入出力部分には、色空間変換・逆変換部１１０が用意されることが多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＣｒＣｂあるいはＹＵＶ表色系への変換又は逆の変換を行う部分がこれに相当する。
【００６３】
以下、ＪＰＥＧ２０００アルゴリズム、特にウェーブレット変換について、説明する。
【００６４】
符号化時には、各コンポーネントの各タイルのデータが、色空間変換部１１０に入力され、色空間変換を施された後、２次元ウェーブレット変換部１１１で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００６５】
図２には、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドを示している。即ち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０（符号１２０））に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（符号１２１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（符号１２２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（符号１２３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。
【００６６】
さらに、図２では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、グレーで表してある。例えば、デコンポジションレベルを３とした時、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００６７】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、量子化部１１２で対象ビット周辺のビットからコンテキストが生成される。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、プレシンクトと呼ばれる重複のない矩形に分割される。ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００６８】
エントロピー符号化部１１３では、コンテキストと対象ビットから確率推定によって、各コンポーネントのタイルに対する符号化を行う。こうして、原画像の全てのコンポーネントについて、タイル単位で符号化処理が行われる。最後にタグ処理部１１４は、エントロピコーダ部からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行う。
【００６９】
一方、復号化時には、符号化時とは逆に、各コンポーネントの各タイルのコードストリームから画像データを生成する。この場合、タグ処理部１１４は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントの各タイルのコードストリームに分解し、その各コンポーネントの各タイルのコードストリーム毎に復号化処理が行われる。コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、逆量子化部１１２で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー復号化部１１３で、このコンテキストとコードストリームから確率推定によって復号化を行い対象ビットを生成し、それを対象ビットの位置に書き込む。
【００７０】
このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット逆変換部１１１で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間逆変換部１１０によって元の表色系のデータに変換される。
【００７１】
［複写機の全体構成］
次に、本実施の形態の画像形成装置である複写機（いわゆる複合機であってもよい）の構成例について説明する。図８は、本実施の形態の複写機を概略的に示す縦断面図である。複写機１は、スキャナ（画像読取装置）２と、スキャナ２から出力される画像データに基づく画像を用紙等の記録媒体に形成するプリンタ２１とを備えている。
【００７２】
スキャナ２の本体ケースの上面には、原稿（図示せず）が載置されるコンタクトガラス３が設けられている。原稿は、原稿面をコンタクトガラス３に対向させて載置される。コンタクトガラス３の上側には、コンタクトガラス３上に載置された原稿を押える原稿圧板４（いわゆるＡＤＦであってもよい）が設けられている。
【００７３】
コンタクトガラス３の下方には、光を発光する光源５及びミラー６を搭載する第１走行体７と、２枚のミラー８，９を搭載する第２走行体１０と、ミラー６，８，９によって導かれる光を結像レンズ１１を介して受光するＣＣＤ（Ｃｈａｒｇｅ　Ｃｏｕｐｌｅｄ　Ｄｅｖｉｃｅ）イメージセンサ１２等によって構成される読取光学系１３が設けられている。ＣＣＤイメージセンサ１２は、ＣＣＤイメージセンサ１２上に結像される原稿からの反射光を光電変換した光電変換データを生成する光電変換素子として機能する。光電変換データは、原稿からの反射光の強弱に応じた大きさを有する電圧値である。第１、第２走行体７，１０は、コンタクトガラス３に沿って往復動自在に設けられており、後述する原稿画像の読取り処理に際しては、図示しないモータ等の移動装置によって２：１の速度比で副走査方向にスキャニング走行する。これにより、読取光学系１３による原稿読取り領域の露光走査が行われる。なお、本実施の形態では、読取光学系１３側がスキャニング走査を行う原稿固定型で示しているが、読取光学系１３側が位置固定で原稿側が移動する原稿移動型であってもよい。
【００７４】
プリンタ２１は、シート状の用紙等の記録媒体を保持する媒体保持部２２から電子写真方式のプリンタエンジン２３及び定着器２４を経由して排出部２５へ至る媒体経路２６を備えている。
【００７５】
プリンタエンジン２３は、帯電器２７、露光器２８、現像器２９、転写器３０及びクリーナー３１等を用いて電子写真方式で感光体３２の周囲に形成したトナー像を記録材に転写し、転写したトナー像を、定着器２４によって記録材上に定着させる。なお、プリンタエンジン２３は、この例では電子写真方式で画像形成を行うが、これに限定する必要はなく、インクジェット方式、昇華型熱転写方式、直接感熱記録方式など、様々な画像形成方式を用いることができる。
【００７６】
このような複写機１は、複数のマイクロコンピュータで構成される制御系により制御される。図４は、これらの制御系のうち、画像処理に関わる制御系の電気的な接続を示す概略ブロック図である。この制御系は、ＣＰＵ４１、ＲＯＭ４２、ＲＡＭ４３及び操作パネル４４等が、バス４５で接続されている。ＣＰＵ４１は、各種演算を行い、画像処理等の処理を集中的に制御する。ＲＯＭ４２には、このＣＰＵ４１が実行する処理に関わる各種プログラムや固定データが格納されている。ＲＡＭ４３は、ＣＰＵ４１のワークエリアとなる。ＩＰＵ（Ｉｍａｇｅ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）４６は、各種画像処理に関わるハードウエアを備えている。記憶媒体となるＲＯＭ４２は、ＥＥＰＲＯＭやフラッシュメモリ等の不揮発性メモリを備えていて、ＲＯＭ４２内に格納されているプログラムはＣＰＵ４１の制御により、Ｉ／Ｏポート４７を介して外部装置（図示せず）からダウンロードされるプログラムに書換え可能である。即ち、本実施の形態では、ＲＯＭ４２に後述するような各種機能を実現するためのプログラムが格納されており、このＲＯＭ４２がプログラムを記憶した記憶媒体として機能している。
【００７７】
また、本実施の形態の複写機１は、図１を参照して説明した各機能ブロックを備え、前述のようなＪＰＥＧ２０００アルゴリズムにより画像データの圧縮符号化を行う。即ち、図１に示したような圧縮符号化手段及び復号化手段の機能は、ＩＰＵ４６によりハードウエアが行う処理により実行しても、ＲＯＭ４２に記憶されているプログラムに基づいてＣＰＵ４１が行う処理により実行してもよい。これにより、基本的には、スキャナ２で読取られ、ＩＰＵ４６で白シェーディング補正等の各種画像処理が施された複数枚の画像のデジタル画像データを、ＪＰＥＧ２０００アルゴリズムにより圧縮符号化して、各画像のコードストリームを生成する。即ち、画像を１又は複数の矩形領域（タイル）に分割し、この矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化する。
【００７８】
［原稿ずれ判定処理等］
本実施の形態のスキャナ２は、ＣＣＤイメージセンサ１２により読取られた画像データに対して圧縮符号化手段の２次元ウェーブレット変換手段により２次元ウェーブレット係数まで圧縮させこの２次元ウェーブレット係数中に含まれている周波数成分情報に基づいてコンタクトガラス３上にセットされている原稿に原稿シフトや原稿傾きなどによる原稿ずれがあるか否かを、ＪＰＥＧ２０００のウェーブレット係数の特徴を利用して判定する判定手段の機能を有している。
【００７９】
そこで、本実施の形態では、コピー動作において、原稿画像の読取り動作に際しては、ＣＰＵ４１により例えば図５に示すように動作制御される。まず、オペレータは原稿圧板４を開放してコンタクトガラス３上に原稿をセットし、原稿圧板４を閉じてコピースタートキー等を操作する。すると、コンタクトガラス３上にセットされた原稿についてコピースタートキー等による操作に基づき読取光学系１３をスキャニング動作させて画像読取りを開始させる（ステップＳ１）。このようなスキャニング動作により順次ＣＣＤイメージセンサ１２により読取られた画像データに対して圧縮符号化手段により２次元ウェーブレット係数までの圧縮処理（Ｗａｖｅｌｅｔ変換処理）を行わせる（Ｓ２）。このウェーブレット変換処理で得られる２次元ウェーブレット係数の周波数成分について分析を行い（Ｓ３）、その２次元ウェーブレット係数の周波数成分情報に基づいて原稿シフトがあるか否か（Ｓ４）、原稿傾きがあるか否か（Ｓ５）の原稿ずれの有無を判定する。これらのステップＳ４，Ｓ５の処理が判定手段又は判定機能として実行される。
【００８０】
ここに、原稿シフトによる原稿ずれがあると判定されると（Ｓ４のＹ）、その原稿シフトによる原稿ずれ量を推定し（Ｓ６）、推定された原稿シフトによる原稿ずれ量分だけデータに対してデータ平行移動処理を伴う補正処理を施す（Ｓ７）。一方、原稿傾きによる原稿ずれがあると判定されると（Ｓ５のＹ）、その原稿傾きによる原稿ずれ量を推定し（Ｓ８）、推定された原稿傾きによる原稿ずれ量分だけデータに対してデータ回転処理を伴う補正処理を施す（Ｓ９）。ステップＳ６，Ｓ７の処理が原稿ずれ量推定手段又は原稿ずれ量推定機能として実行され、ステップＳ７，Ｓ９の処理がずれデータ補正手段又はずれデータ補正機能として実行される。
【００８１】
補正後のデータは、最終的に、圧縮符号化手段により符号データに圧縮符号化されてメモリに一旦格納され（Ｓ１０）、その後、再度メモリから読み出され、復号化手段により画像データに復号されてプリンタ２１側に供給され、コピー画像として印刷される（Ｓ１１）。
【００８２】
ここで、ステップＳ５の原稿傾き判定処理、ステップＳ８の原稿傾きによる原稿ずれ量推定処理、ステップＳ９のデータ補正処理について、より詳細に説明する。
【００８３】
まず、ステップＳ５の原稿傾き判定処理について説明する。例えば、原稿５１の画像の種類が図６に示すような横系列文字画像の場合、ウェーブレット変換処理を施すと、図７に示すように１／２解像度の画像が２次元ウェーブレット係数として４つ生成される。即ち、サブバンドＬＬ成分に水平方向低周波・垂直方向低周波成分を持つ画像、サブバンドＨＬ成分に水平方向高周波・垂直方向低周波成分を持つ画像、サブバンドＬＨ成分に水平方向低周波・垂直方向高周波成分を持つ画像、サブバンドＨＨ成分に水平方向高周波・垂直方向高周波成分を持つ画像が生成される。ここに、図６に示すような横系列文字画像の場合、原稿５１が傾いていなければ、垂直方向高周波成分を持つサブバンドＬＨ成分（或いは、ＨＨ成分）について行毎にウェーブレット係数を合計し、断面状態としてその数値を模式的に表現すると、図８（ａ）に示すような性質を示す。即ち、数値の高い部分が文字画像を有する行部分、数値の低い部分が文字画像を有しない行間部分を示す。つまり、文字行部分とその行間部分との間に急峻で数値差の大きなエッジ情報が得られることとなる。これに対して、原稿５１が傾いている場合には、文字行部分とその行間部分との間が明確に分かれず、図８（ｂ）に示すようになまったエッジ情報（急峻でなく、かつ、数値差が小さくなる）となってしまう。よって、原稿５１の画像の種類が横系列文字画像の場合には、例えば、サブバンドＬＨのウェーブレット係数の高周波成分のエッジ情報に基づき原稿５１に原稿傾きが有るか否かを判定し得ることが分かる。
【００８４】
原稿５１の画像の種類が縦系列文字画像の場合、原稿５１が傾いていなければ、水平方向高周波成分を持つサブバンドＨＬ成分（或いは、ＨＨ成分）について行毎にウェーブレット係数を合計し、断面状態としてその数値を模式的に表現すると、やはり、図８（ａ）に示すような性質を示す。即ち、数値の高い部分が文字画像を有する行部分、数値の低い部分が文字画像を有しない行間部分を示す。つまり、文字行部分とその行間部分との間に急峻で数値差の大きなエッジ情報が得られることとなる。これに対して、原稿５１が傾いている場合には、文字行部分とその行間部分との間が明確に分かれず、図８（ｂ）に示すようになまったエッジ情報（急峻でなく、かつ、数値差が小さくなる）となってしまう。よって、原稿５１の画像の種類が縦系列文字画像の場合には、例えば、サブバンドＨＬのウェーブレット係数の高周波成分のエッジ情報に基づき原稿５１に原稿傾きが有るか否かを判定し得ることが分かる。
【００８５】
一方、原稿５１の画像の種類が自然画像の場合、文字列画像のようなエッジ情報は得られないが、原稿５１の全域に画像があることは少なく余白部と画像部との境界部が存在するので、原稿５１が傾いていない場合には、高周波成分を持つサブバンドＨＬ成分（或いは、ＨＨ成分）について行毎にウェーブレット係数を合計し、断面状態としてその数値を模式的に表現すると、図９（ａ）に示すような性質を示す。即ち、画像部と余白部との間に急峻で数値差の大きなエッジ情報が得られることとなる。これに対して、原稿５１が傾いている場合には、画像部と余白部との間が明確に分かれず、図９（ｂ）に示すようになまったエッジ情報（急峻でなくなる）となってしまう。よって、原稿５１の画像の種類が自然画像の場合には、例えば、サブバンドＬＨ，ＨＬ又はＨＨのウェーブレット係数の高周波成分のエッジ情報に基づき原稿５１に原稿傾きが有るか否かを判定し得ることが分かる。文字画像と自然画像とが混在しているような画像を有する原稿５１の場合も、文字画像と自然画像との境界部では水平方向又は縦方向のエッジ情報が出現するので、自然画像における画像部と余白部とのエッジ情報の場合と同様に原稿傾きが有るか否かを判定し得る。
【００８６】
従って、より実際的には、２次元ウェーブレット係数まで圧縮させた当該２次元ウェーブレット係数の特性に基づいて原稿画像の種類が「横系列文字画像」か「縦系列文字画像」か「自然画像等のそれ以外の画像」かを推定し（画像種類推定手段又は画像種類推定機能）、推定された原稿画像の種類に応じたエッジ情報に基づき原稿傾きの有無を判定するようにすれば、より精度の高い傾き判定が可能となる。
【００８７】
ここに、画像種類の推定としては、２次元ウェーブレット係数に含まれている水平方向又は垂直方向の係数の特性に基づいて横系列文字画像か縦系列文字画像かを推定すればよい。
【００８８】
例えば、２次元ウェーブレット変換された２次元ウェーブレット係数が入力される横系列パターン検出部と縦系列パターン検出部とを備え、各々の出力を計数する横系列パターン計数部と縦系列パターン計数部とを備え、これらの計数部の計数結果が入力される総合推定部を備えることにより実現可能である。即ち、横系列パターン検出部で横系列のパターンを検出し、横系列パターン計数部で横系列パターンをカウントする一方、縦系列パターン検出部で縦横系列のパターンを検出し、縦系列パターン計数部で縦系列パターンをカウントする。つまり、縦系列パターン検出部での縦系列のパターンの検出は、２次元ウェーブレット係数が含む垂直成分のエッジ成分を検出することにより実行され、縦系列パターン計数部での縦系列パターンのカウントは、そのようなエッジ成分の検出個数をカウントすることにより実行される。同様に、横系列パターン検出部での横系列パターンの検出は、２次元ウェーブレット係数が含む水平成分のエッジ成分を検出することにより実行され、横系列パターン計数部での横系列パターンのカウントは、そのようなエッジ成分の検出個数をカウントすることにより実行される。そして、総合推定部では、縦系列パターンの個数が予め定めた値、例えば１０個よりも多い場合には縦系列文字画像と推定し、横系列パターンの個数が予め定めた値、例えば１０個よりも多い場合には横系列文字画像と推定する。縦系列パターン個数及び横系列パターン個数がともに多いかともに少ない場合には、「自然画像等のその他の画像」と推定すればよい。
【００８９】
次に、ステップＳ８の原稿傾きによる原稿ずれ量推定処理について説明する。この処理としては、例えば、「横系列文字画像」「縦系列文字画像」「自然画像」の各々について、予め原稿傾き角度とその場合の図８（ｂ），図９（ｂ）のような周波数成分のエッジ情報の傾向をＲＯＭ４２等に参照テーブルとして用意しておき、原稿読取り時に得られた実際の図８（ｂ），図９（ｂ）のような周波数成分のエッジ情報との対比により、原稿傾き角を原稿ずれ量として推定することができる。例えば、図１０（ａ）に示すように横系列文字画像の読取り画像データが傾いていた場合であれば、２次元ウェーブレット変換後のウェーブレット係数のサブバンドＬＨの周波数成分を行毎に合計を計算し、断面状態としてその数値を模式的に表現すると、図８（ｂ）に示すような結果を示すので、上記説明に従い、その傾き角を推定することができる。
【００９０】
また、ステップＳ９のデータ補正処理について説明する。この処理の一例としては、ウェーブレット係数にそのエッジ情報に対応して行間が現れるように、推定された原稿傾き量分だけ読取られた原稿画像データを図１０（ｂ）に示すように実線状態から点線状態に回転させればよい。原稿画像データのデータ回転処理しては周知の技術を利用すればよい。この際、元々データのなかった部分（実線の外であって、点線の内側となる部分）も含まれ得るが、このような部分に対して白データ（余白データ）を埋めることにより補完すればよい。このようなデータ補正の結果、原稿傾きのない状態に相当する図６のような状態の画像データが得られる。これにより、原稿５１をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００９１】
他の一例として、ウェーブレット係数にそのエッジ情報に対応して行間が現れるように、推定された原稿傾き量分だけ読取られた原稿画像データのウェーブレット係数に対してデータ回転処理を伴うデータ補正処理を各々の周波数成分ＬＬ，ＬＨ，ＨＬ，ＨＨ毎に施せばよい。例えば、ウェーブレット変換後のウェーブレット係数が図１１に示すように傾いていた場合、各々の周波数成分ＬＬ，ＬＨ，ＨＬ，ＨＨ毎に、図１０（ａ）の状態から図１０（ｂ）に示すような状態となるようにデータ回転処理を伴うデータ補正処理を施せばよい。このようなウェーブレット係数のデータ補正の結果、原稿傾きのない状態に相当する図７のような状態のウェーブレット係数が得られる。これにより、原稿５１をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比してＲＡＭ４３に関して少ない作業エリアの使用で済む。
【００９２】
また、ステップＳ４の原稿シフト判定処理、ステップＳ６の原稿シフトによる原稿ずれ量推定処理、ステップＳ７のデータ補正処理について、より詳細に説明する。
【００９３】
まず、ステップＳ４の原稿シフト判定処理について説明する。例えば、図６に示すような原稿５１の読取り画像データについてウェーブレット変換処理を施すと、前述した通り、図７に示すように１／２解像度の画像が２次元ウェーブレット係数として４つ生成される。ここで、例えば画像の周波数成分の合計値（平均値や最大値等であってもよい）の分布状態を判定することにより、例えば、図１２に示すように、画像が右側にずれていた場合には、その２次元ウェーブレット変換後の周波数成分に関して断面状態としてその数値を模式的に表現すると、図１３に示すような結果となり、偏りがあることにより、原稿シフトによる原稿ずれが有ることを判定できる。このような偏りによる原稿シフトは、上下左右の何れの方向であっても同様に判定できる。
【００９４】
次に、ステップＳ６の原稿シフトによる原稿ずれ量推定処理について説明する。原稿シフトによる原稿ずれ量は図１３に示すようなウェーブレット係数の周波数成分の偏りにより、上下又は左右に何画素平行移動させればよいかにより推定できる。
【００９５】
また、ステップＳ７のデータ補正処理について説明する。このデータ補正処理の一例としては、余白部分の大きさが均等になるように、推定された原稿シフト量分だけ読取られた原稿画像データを図１４に示すように実線状態から点線状態に平行移動させればよい。このようなデータ補正の結果、原稿シフトのない状態に相当する画像データが得られる。これにより、原稿５１をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【００９６】
また、データ補正処理の他の一例としては、余白部分の大きさが均等になるように、推定された原稿シフト量分だけ、読取られた原稿画像データのウェーブレット係数を各々の周波数成分ＬＬ，ＬＨ，ＨＬ，ＨＨ毎に、データ平行移動処理を伴うデータ補正処理を施せばよい。このようなウェーブレット係数のデータ補正の結果、原稿シフトのない状態に相当するウェーブレット係数が得られる。これにより、原稿５１をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比してＲＡＭ４３に関して少ない作業エリアの使用で済む。
【００９７】
［変形例］
なお、本実施の形態では、原稿ずれが有ることが判定された場合（Ｓ４のＹ又はＳ５のＹ）、各々データ補正処理を行い（Ｓ７，Ｓ９）、そのままコピー動作を行わせるようにしたが（Ｓ１０，Ｓ１１）、原稿ずれが有ることが判定された時点（Ｓ４のＹ又はＳ５のＹ）で、図５中に破線で示すように、オペレータに対してその旨の警告を発し（Ｓ１２又はＳ１３…警告手段又は警告機能）、その後の処理を中止させることで、オペレータに原稿をセットし直しさせるようにしてもよい。
【００９８】
【発明の効果】
請求項１，１４記載の発明によれば、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の周波数成分が画像の何らかのエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きや原稿シフトなどの原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【００９９】
請求項２，１５記載の発明によれば、請求項１，１４記載の発明において、画像圧縮過程で画像にウェーブレット変換処理を施すＪＰＥＧ２０００は、その２次元ウェーブレット係数の高周波成分には画像のエッジ情報を有するので、このエッジ情報を原稿ずれの判定に利用することにより、読取り対象となる原稿に原稿傾きによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【０１００】
請求項３，１６記載の発明によれば、請求項２，１５記載の発明において、原稿画像には、「横系列文字画像」「縦系列文字画像」「自然画像等のそれ以外の画像」等があるが、その画像の種類を２次元ウェーブレット係数の特性から推定し、各々の原稿画像の種類に応じた特徴を活かしたエッジ情報に基づき原稿傾きを判定することにより、より精度の高い原稿傾きの判定が可能となる。
【０１０１】
請求項４，１７記載の発明によれば、請求項３，１６記載の発明において、２次元ウェーブレット係数の特性によれば、横系列文字画像の場合には横方向、即ち、サブバンドＬＨにそのエッジ情報が多く出現し、縦系列文字画像の場合には縦方向、即ち、サブバンドＨＬにそのエッジ情報が多く出現し、自然画像等のそれ以外の画像の場合にはそれ以外の特性を示すこととなるので、サブバンドＬＨ及びＨＬのウェーブレット係数の特性に基づいて原稿画像の種類を適切に推定でき、より精度の高い原稿傾きの判定に供することができる。
【０１０２】
請求項５，１８記載の発明によれば、請求項１，１４記載の発明において、原稿が上下又は左右に位置ずれしている場合には原稿傾きの場合のような特性は得られないが、２次元ウェーブレット係数中に含まれているその画像の周波数成分情報の分布に関する上下方向又は左右方向の偏りが検出されれば、原稿シフトによる原稿ずれがあると判定することができ、読取り対象となる原稿に原稿シフトによる原稿ずれが有るか否かを原稿の読取り段階で簡単かつ適切に判定することができ、失敗コピー等を未然に防止することができる。
【０１０３】
請求項６，１９記載の発明によれば、請求項１ないし５，１４ないし１８の何れか一記載の発明において、原稿ずれが有ると判定された場合にはその旨の警告を発することにより、オペレータに原稿のセットし直しを促すことができ、失敗コピー等を未然に防止し正しいセット状態での原稿読取りを行わせることができる。
【０１０４】
請求項７，２０記載の発明によれば、請求項１ないし５，１４ないし１８の何れか一記載の発明において、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データに対して補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【０１０５】
請求項８，２１記載の発明によれば、請求項１ないし５，１４ないし１８の何れか一記載の発明において、原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎に補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済ませることもできる。
【０１０６】
請求項９，２２記載の発明によれば、請求項２ないし４，１５ないし１７の何れか一記載の発明において、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データに対してデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【０１０７】
請求項１０，２３記載の発明によれば、請求項２ないし４，１５ないし１７の何れか一記載の発明において、原稿傾きによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿傾きによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ回転処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済ませることもできる。
【０１０８】
請求項１１，２４記載の発明によれば、請求項５，１８記載の発明において、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データに対してデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる。
【０１０９】
請求項１２，２５記載の発明によれば、請求項５，１８記載の発明において、原稿シフトによる原稿ずれが有ると判定された場合には、その原稿ずれ量も推定し推定された原稿シフトによる原稿ずれ量分だけ原稿画像データのウェーブレット係数に対して各々の周波数成分毎にデータ平行移動処理を伴う補正処理を施すことにより、原稿をセットし直すことなく、正しいセット状態に相当する読取り画像データを得ることができる上に、ウェーブレット係数の状態で補正しているので、画像データの場合に比して少ない作業エリアの使用で済ませることもできる。
【０１１０】
請求項１３記載の発明の画像形成装置によれば、請求項７ないし１２の何れか一記載の画像読取装置を備えているので、原稿シフトがあってもデータ補正により正しいセット状態に相当する読取り画像データに基づく画像形成となり、傾き等のない高品質な印刷画像を得ることができる。
【０１１１】
請求項２６記載の発明によれば、請求項１４ないし２５の何れか一記載の発明と同様な効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態の前提となるＪＰＥＧ２０００方式の基本となるアルゴリズムを実現するシステムの機能ブロック図である。
【図２】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図３】本発明の一実施の形態の複写機を示す概略構成図である。
【図４】その画像処理に関わる制御系の電気的な接続を示す概略ブロック図である。
【図５】判定処理等を伴う動作制御例を示す概略フローチャートである。
【図６】原稿画像例を示す説明図である。
【図７】そのウェーブレット変換処理後の各周波数成分を示す説明図である。
【図８】文字画像について、原稿傾きがない場合と原稿傾きがある場合とを対比して示すウェーブレット係数の断面状態としてその数値を模式的に表現した特性図である。
【図９】自然画像について、原稿傾きがない場合と原稿傾きがある場合とを対比して示すウェーブレット係数の断面状態としてその数値を模式的に表現した特性図である。
【図１０】読取り画像に傾きがある様子及びそのデータの回転処理例を示す説明図である。
【図１１】ウェーブレット係数に傾きがある様子を示す説明図である。
【図１２】読取り画像にシフトがある様子を示す説明図である。
【図１３】原稿シフトある場合のウェーブレット係数の断面状態としてその数値を模式的に表現して示す特性図である。
【図１４】読取り画像にシフトがある場合のデータの平行移動処理例を示す説明図である。
【符号の説明】
３　　　画像読取装置
１２　　　光電変換素子
１３　　　読取光学系
２３　　　プリンタエンジン
１１０〜１１４　　　圧縮符号化手段、圧縮符号化機能、復号化手段、復号化機能
【図１】
2004110368.tif 000003
【図２】
2004110368.tif 000004
【図３】
2004110368.tif 000005
【図４】
2004110368.tif 000006
【図５】
2004110368.tif 000007
【図６】
2004110368.tif 000008
【図７】
2004110368.tif 000009
【図８】
2004110368.tif 000010
【図９】
2004110368.tif 000011
【図１０】
2004110368.tif 000012
【図１１】
2004110368.tif 000013
【図１２】
2004110368.tif 000014
【図１３】
2004110368.tif 000015
【図１４】
2004110368.tif 000016