(57)【要約】【課題】媒体が着色されているか、画像が境界にまで達している場合でも、媒体のエッジを適切に識別できる画像形成装置及びその方法を提供する。【解決手段】画像形成装置は、背景を含んでおり、媒体を背景に対して位置決めする。背景は、埋め込まれた背景パターンを含んでいる。媒体は走査に対して斜行し媒体斜行を規定している。媒体と背景は、走査され、画素パターンを形成する。各画素毎に、パターン認識アルゴリズムは、何時画素が背景を表示したかを判定する。画素は、背景を表示するときには置換背景シンボルに、そうでない場合には置換媒体シンボルに置換される。画素判定及びシンボル置換処理は、全パターン画素に適用され、置換背景シンボルと置換媒体シンボルから成る置換シンボルパターンが形成される。次に、媒体は、置換シンボルパターンに基づいて処理されるが、処理には、媒体斜行の検出、媒体の登録、又はその両方が含まれる。【選択図】　　　　　図１
2004032765.tif 000002
【特許請求の範囲】
【請求項１】
背景パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムを更に含んでいる、そのような画像形成装置において前記媒体を処理する方法であって、以下の段階、即ち、
（ａ）前記媒体と前記背景を走査して、画像情報を形成し、
（ｂ）前記画像情報に基づいて、画素パターンを形成し、
（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、
（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、
（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、
（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理する、の各段階から成ることを特徴とする方法。
【請求項２】
前記画像形成装置は、斜行検出アルゴリズムを備えており、前記媒体を処理する段階は、前記媒体斜行を検出することを含んでいることを特徴とする、請求項１に記載の方法。
【請求項３】
前記画像形成装置は、媒体登録アルゴリズムを備えており、前記媒体を処理する段階は、前記媒体を登録することを含んでいることを特徴とする、請求項１に記載の方法。
【請求項４】
前記置換背景シンボルは、前記置換媒体シンボルの値より実質的に小さなダークグレー値であることを特徴とする、請求項１に記載の方法。
【請求項５】
背景パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムを更に含んでおり、前記画像形成装置は、前記媒体を、以下の方法に従って処理するよう構成されており、前記方法は、以下の段階、即ち、
（ａ）前記媒体と前記背景を走査して、画像情報を形成し、
（ｂ）前記画像情報に基づいて、画素パターンを形成し、
（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、
（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、
（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、
（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理する、の各段階から成ることを特徴とする、画像形成装置。
【請求項６】
斜行検出アルゴリズムを備えており、前記媒体を処理する段階は、前記媒体斜行を検出することを含んでいることを特徴とする、請求項５に記載の画像形成装置。
【請求項７】
背景パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムと、斜行検出アルゴリズムと、媒体登録アルゴリズムを更に含んでおり、前記画像形成装置は、前記媒体を、以下に示す方法に従って処理するよう構成されており、前記方法は、以下の段階、即ち、
（ａ）前記媒体と前記背景を走査して、画像情報を形成し、
（ｂ）前記画像情報に基づいて、画素パターンを形成し、
（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、
（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、
（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、
（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理して、シンボルベースの登録及び斜行除去結果を形成し、何時前記シンボルベースの登録及び斜行除去結果が有効になったかを判定し、
（ｇ）走査画像のビデオグレーレベルに基づいて前記媒体を処理して、ビデオベースの登録及び斜行除去結果を形成し、何時前記ビデオベースの登録及び斜行除去結果が有効になったかを判定し、
（ｈ）前記シンボルベースの登録及び斜行除去結果のみが有効な場合は、前記シンボルベースの登録及び斜行除去結果のみを使用し、
（ｉ）前記ビデオベースの登録及び斜行除去結果のみが有効な場合は、前記ビデオベースの登録及び斜行除去結果のみを使用し、
（ｊ）前記シンボルベースの登録及び斜行除去結果が有効で、前記ビデオベースの登録及び斜行除去結果も有効な場合は、前記シンボルベースの登録及び斜行除去結果と前記ビデオベースの登録及び斜行除去結果を平均するか、又は組み合わせる、の各段階から成ることを特徴とする、画像形成装置。
【請求項８】
前記置換背景シンボルは、前記置換媒体シンボルの値より実質的に小さなダークグレー値であることを特徴とする、請求項７に記載の画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本出願は、画像形成装置に関する。
【０００２】
【従来技術】
多くのページ斜行（スキュー（ｓｋｅｗ））除去アルゴリズムは、スキャナの背景（バッキング（ｂａｃｋｉｎｇ））に対して文書のエッジを見つけ出すことに依存している。この方法には或る限界がある。第１に、入力媒体がエッジまでずっと画像を含んでいる場合（例えば写真）は、非常に巧くは機能しない。第２に、媒体自体が暗い場合（例えば、暗い色の付いた紙）にも、非常に巧くは機能しない。
【０００３】
画像処理アルゴリズムは、走査入力画像の斜行を判定し、登録するための存在している。これらのシステムの中には、画像斜行検出を使用するものもある。画像内容を使って、入力された文書の斜行を判定する。簡素なアルゴリズムでは、ページ又は媒体斜行検出を採用しており、その場合、紙（又は他の媒体）のエッジを検出し、斜行と媒体のコーナーを判定している。
【０００４】
画像処理の観点から、紙の属性を使って、紙をスキャナの背景から識別する。使用される属性は、紙のグレー値である。これは、スキャナの背景が黒で、従って容易に識別できるシステムでは便利である。その様なシステムでは、捕捉された画像内の黒から白への移行が、背景から紙への移行、即ちページのエッジに対応する。
【０００５】
【発明が解決しようとする課題】
この方法は、紙が白くて境界付近に画像の無いような画像では、極めて良好に機能する。しかし、紙が着色されているか、又は、例えば写真のように画像が境界にまで達しているか、の何れかの場合には、問題が生じる。
【０００６】
【課題を解決するための手段】
本発明の１つの特徴において、背景（バッキング）パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムを更に含んでいる、そのような画像形成装置において前記媒体を処理する方法であって、以下の段階、即ち、（ａ）前記媒体と前記背景を走査して、画像情報を形成し、（ｂ）前記画像情報に基づいて、画素パターンを形成し、（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理する、の各段階から成る方法が記述されている。
【０００７】
また、本発明の別の特徴において、背景パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムを更に含んでおり、前記画像形成装置は、前記媒体を、以下の方法に従って処理するよう構成されており、前記方法は、以下の段階、即ち、（ａ）前記媒体と前記背景を走査して、画像情報を形成し、（ｂ）前記画像情報に基づいて、画素パターンを形成し、（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理する、の各段階から成る画像形成装置が記述されている。
【０００８】
また、本発明の他の特徴において、背景パターンが埋め込まれている背景を含む画像形成装置において、前記画像形成装置は、媒体を前記背景に対して位置決めし、前記媒体と前記背景を走査するよう構成されており、前記媒体は走査に対して斜行し、媒体斜行を規定しており、前記画像形成装置は、パターン認識アルゴリズムと、斜行検出アルゴリズムと、媒体登録アルゴリズムを更に含んでおり、前記画像形成装置は、前記媒体を、以下に示す方法に従って処理するよう構成されており、前記方法は、以下の段階、即ち、（ａ）前記媒体と前記背景を走査して、画像情報を形成し、（ｂ）前記画像情報に基づいて、画素パターンを形成し、（ｃ）前記パターン認識アルゴリズムに基づいて、前記画素パターン内の各画素毎に、何時前記画素が前記背景を表示したかを判定し、（ｄ）前記パターン認識アルゴリズムが、前記画素が前記背景を表示したと判定した場合は、前記画素を置換背景シンボルに置換し、そうでない場合は、前記画素を置換媒体シンボルに置換し、（ｅ）前記置換背景シンボルと前記置換媒体シンボルに基づいて、置換シンボルパターンを形成し、（ｆ）前記置換シンボルパターンに基づいて前記媒体を処理して、シンボルベースの登録及び斜行除去結果を形成し、何時前記シンボルベースの登録及び斜行除去結果が有効になったかを判定し、（ｇ）走査画像のビデオグレーレベルに基づいて前記媒体を処理して、ビデオベースの登録及び斜行除去結果を形成し、何時前記ビデオベースの登録及び斜行除去結果が有効になったかを判定し、（ｈ）前記シンボルベースの登録及び斜行除去結果のみが有効な場合は、前記シンボルベースの登録及び斜行除去結果のみを使用し、（ｉ）前記ビデオベースの登録及び斜行除去結果のみが有効な場合は、前記ビデオベースの登録及び斜行除去結果のみを使用し、（ｊ）前記シンボルベースの登録及び斜行除去結果が有効で、前記ビデオベースの登録及び斜行除去結果も有効な場合は、前記シンボルベースの登録及び斜行除去結果と前記ビデオベースの登録及び斜行除去結果を平均するか、又は組み合わせる、の各段階から成る画像形成装置が記述されている。
【０００９】
【発明の実施の形態】
要約すると、本発明によれば、画像形成装置は、背景（バッキング）を含んでおり、媒体を背景に対して位置決めするよう構成されている。背景は、埋め込まれた背景パターンを含んでいる。媒体は走査に対して斜行しており媒体斜行を規定している。媒体と背景は、走査され、画素パターンを形成する。各画素毎に、含まれているパターン認識アルゴリズムは、何時画素が背景を表示したかを判定する。画素は、背景を表示するときには置換背景シンボルに置換され、そうでない場合には置換媒体シンボルに置換される。画素判定及びシンボル置換処理は、残りのパターン画素に対しても継続され、置換背景シンボルと置換媒体シンボルから成る置換シンボルパターンを形成する。次に、媒体は、置換シンボルパターンに基づいて処理されるが、処理には、媒体斜行の検出、媒体の登録又はその両方が含まれる。
【００１０】
図１に、背景パターン６が中に埋め込まれた背景５を含む画像形成装置１００を示す。或る実施形態では、埋め込まれた背景パターン６は、米国特許第６，０７８，０５１号、第６，１２２，３９３号、第６，１９８，８３５号、第６，２４６，７８１号、第６，２５２，６８０号の何れかに記載されている埋め込まれたパターン２１と実質的に等価である。例えば、米国特許第６，２４６，７８１号では、埋め込まれたパターン２１は、第６カラムの２５−６０行に概ね記載されている。
【００１１】
或る実施形態では、画像形成装置１００は、印刷機能、コピー機能、ファックス機能の内の少なくとも１つの機能を実行するよう構成されている。
【００１２】
図示のように、画像形成装置１００は、媒体１を背景５に対して位置決めするように構成されている。
【００１３】
或る実施形態では、媒体１は、従来型の紙のシートを含んでいる。
【００１４】
図１に示すように、画像形成装置１００は、媒体１と背景５を高速走査方向と低速走査方向の両方で走査して画素パターンを形成する。用語「高速走査方向」及び「低速走査方向」は、例えば、米国特許第６，２５２，６８０号の第５カラムの２５−３５行に記載されているように、一般的によく知られている。高速走査方向と低速走査方向については、後に図２に関連付けて詳細に説明する。
【００１５】
更に、図１に関して、走査は、何れかの従来の手段によって実行される。例えば、図１に示すように、照明源３は、照明光エネルギー信号３１−３２を放射して媒体１及び背景５に衝突させ、対応する反射光エネルギー信号３３−３４を発生させ、それをセンサー４が受信する。次に、センサー４は、受信した光エネルギー信号３３−３４を、図に一括して参照番号８で示す電子走査画像情報に変換する。電子走査画像情報８は、次に、プロセッサ１０に入力され、処理される。プロセッサ１０は、次に、入力された画像信号８に基づいて、後に図３に関連付けて詳細に説明するプロセス又は方法３００に従って、媒体１を処理するように構成されている。
【００１６】
或る実施形態では、センサー４は、荷電結合素子（ＣＣＤ）、全幅アレイセンサー（ＦＷＡ）、又は黒／白モード又はカラーモードで作動可能な他の光電素子を備えている。
【００１７】
図１に示すように、プロセッサ１０は、パターン認識アルゴリズム１１を備えている。或る実施形態では、パターン認識アルゴリズム１１は、米国特許第６，０７８，０５１号、第６，１２２，３９３号、第６，１９８，８３５号、第６，２４６，７８１号、第６，２５２，６８０号の何れかに記載されているパターン認識アルゴリズムと実質的に等価である。例えば、米国特許第６，２４６，７８１号では、パターン認識アルゴリズムは、第６カラムの６１行から第８カラムの５行に概ね記載されており、図１０−１３に示されている。
【００１８】
更に、図１に関して、プロセッサ１０は、斜行検出アルゴリズム１２、媒体登録アルゴリズム１３、又はその両方を更に備えている。
【００１９】
或る実施形態では、斜行検出アルゴリズム１２は、１９９８年１０月６日に発行されたリチャード・クラーク・パスコ他による米国特許第５，８１８，９７６号「文書斜行及びサイズ／形状検出のための方法と装置」に記述されている斜行検出アルゴリズムに基づいている。
【００２０】
別の実施形態では、斜行検出アルゴリズム１２は、１９９９年６月１５日に発行されたリチャードＧ．セビール他による米国特許第５，９１２，４４８号「画像及び文書走査装置におけるペーパー斜行を検出するための方法と装置」に記述されている斜行検出アルゴリズムに基づいている。
【００２１】
更に別の実施形態では、斜行検出アルゴリズム１２は、２００１年１０月３０日に発行されたシンディＹ．サンソム−ウェイ他による米国特許第６，３１０，９８４号「画像苅込及び斜行補正による画像処理システム」に記述されている斜行検出アルゴリズムに基づいている。
【００２２】
或る実施形態では、媒体登録アルゴリズム１３は、１９９６年６月１８日に発行されたナンシーＲ．ケリー他による米国特許第５，５２８，３８７号「スキャナのための電子画像登録」に記述されている媒体登録アルゴリズムに基づいている。
【００２３】
図２は、背景５に対して位置決めされた媒体１の俯瞰図である。同時に、走査の高速走査方向２１と低速走査方向２２を示す。媒体１は４つのエッジ、１Ａ、１Ｂ、１Ｃ、１Ｄを有している。図示のように、媒体１は、走査の高速走査方向２１及び低速走査方向２２に対して整列不良、又は斜行している。媒体エッジ１Ｂは、低速走査方向２２に対して斜行角度又は媒体斜行７を規定している。
【００２４】
図３は、画像形成装置１００が媒体１を処理する方法又はプロセスを示すフロー線図であり、全体を参照番号３００で示す。
【００２５】
プロセスは、ステップ３０１で始まり、ステップ３１０に進む。
ステップ３１０で、媒体１と背景５が走査され、画像情報８が形成される。プロセスは、続いてステップ３１１に進む。
ステップ３１１で、画像情報８に基づいて画素パターンが形成される。なお、画素パターンは、複数の個々の画素で構成されている。プロセスは、次にステップ３２０に進む。
ステップ３２０で、プロセスは、パターン認識アルゴリズム１１に基づいて、画素パターン内の各画素毎に、何時画素が背景５を表示したかを判定する。
ステップ３２０の結果が肯定（イエス）、即ちパターン認識アルゴリズム１１が、画素が背景５を表示したと判定した場合は、プロセスは、ステップ３２１に進む。
【００２６】
ステップ３２１で、画素は、置換背景シンボルに置換される。プロセスは、次にステップ３３０に進む。
ステップ３２０に戻って、ステップ３２０の結果が否定（ノー）、即ちパターン認識アルゴリズム１１が、画素が背景５を表示したと判定しなかった場合は、プロセスは、ステップ３２２に進む。
ステップ３２２で、画素は、置換媒体シンボルに置換される。プロセスは、次にステップ３３０に進む。
ステップ３３０で、画素パターン内の残りの画素に関して、先のステップ３２０、３２１、３２２が繰り返される。プロセスは、次にステップ３４０に進む。
【００２７】
ステップ３４０で、ステップ３２２で生成された置換背景シンボルに基づき、更に、ステップ３２３で生成された置換媒体シンボルに基づいて、プロセスは、置換シンボルパターンを形成する。プロセスは、次にステップ３５０に進む。
ステップ３５０で、媒体１は置換シンボルパターンに基づいて処理される。
【００２８】
或る実施形態では、画像形成装置１００は、斜行検出アルゴリズム１２を備えており、媒体処理ステップ３５０は、媒体斜行７を検出することを含んでいる。
【００２９】
別の実施形態では、画像形成装置１００は、媒体登録アルゴリズム１３を備えており、媒体処理ステップ３５０は、媒体１を登録することを含んでいる。
【００３０】
又別の実施形態では、画像形成装置１００は、斜行検出アルゴリズム１２と媒体登録アルゴリズム１３を備えており、媒体処理ステップ３５０は、媒体斜行７を検出することと媒体１を登録することを含んでいる。
これでプロセスは、ステップ３９９で終了する。
【００３１】
或る実施形態では、ステップ３２１で生成された置換背景シンボルは、ステップ３２２で生成された置換媒体シンボルの値よりも実質的に小さなダークグレー値である。
【００３２】
別の実施形態では、ステップ３２１で生成された置換背景シンボルは、約０のグレー値である。
【００３３】
又別の実施形態では、ステップ３２１で生成された置換背景シンボルは、ステップ３２２で生成された置換媒体シンボルに関する許容グレー値の範囲外のグレー値である。
【００３４】
或る実施形態では、ステップ３２２で生成された置換媒体シンボルは、ステップ３２１で生成された置換背景シンボルの値よりも実質的に大きなライトグレー値である。
【００３５】
別の実施形態では、ステップ３２２で生成された置換媒体シンボルは、約２５５のグレー値である。
【００３６】
又別の実施形態では、ステップ３２２で生成された置換媒体シンボルは、ステップ３２１で生成された置換背景シンボルに関する許容グレー値の範囲外のグレー値である。
【００３７】
この様に、背景パターン６が埋め込まれている背景５を含む画像形成装置１００において、画像形成装置１００は、媒体１を背景５に対して位置決めし、媒体１と背景５を走査するよう構成されており、媒体１は走査に対して斜行し、媒体斜行７を規定しており、画像形成装置１００は、パターン認識アルゴリズム１１を更に含んでいる、そのような画像形成装置１００において、図３に示す媒体を処理する方法３００が記述されており、方法３００は、以下のステップ、即ち、
（ａ）媒体と背景を走査して、画像情報を形成し（ステップ３１０）、
（ｂ）画像情報に基づいて、画素パターンを形成し（ステップ３１１）、
（ｃ）パターン認識アルゴリズムに基づいて、画素パターン内の各画素毎に、何時画素が背景を表示したかを判定し（ステップ３２０）、
（ｄ）パターン認識アルゴリズムが、画素が背景を表示したと判定した場合は、画素を置換背景シンボルに置換し（ステップ３２０及び３２１）、そうでない場合は、画素を置換媒体シンボルに置換し（ステップ３２０及び３２２）、
（ｅ）置換背景シンボルと置換媒体シンボルに基づいて、置換シンボルパターンを形成し（ステップ３３０及び３４０）、
（ｆ）置換シンボルパターンに基づいて媒体を処理する（ステップ３５０）、で構成されている。
【００３８】
更に、背景パターン６が埋め込まれている背景５を含む画像形成装置１００が記述されており、画像形成装置１００は、媒体１を背景５に対して位置決めし、媒体１と背景５を走査するよう構成されており、媒体１は走査に対して斜行し、媒体斜行７を規定しており、画像形成装置１００は、パターン認識アルゴリズム１１を更に含んでおり、画像形成装置１００は、媒体を、図３に示す方法３００に従って処理するよう構成されており、方法３００は、以下のステップ、即ち、
（ａ）媒体と背景を走査して、画像情報を形成し（ステップ３１０）、
（ｂ）画像情報に基づいて、画素パターンを形成し（ステップ３１１）、
（ｃ）パターン認識アルゴリズムに基づいて、画素パターン内の各画素毎に、何時画素が背景を表示したかを判定し（ステップ３２０）、
（ｄ）パターン認識アルゴリズムが、画素が背景を表示したと判定した場合は、画素を置換背景シンボルに置換し（ステップ３２０及び３２１）、そうでない場合は、画素を置換媒体シンボルに置換し（ステップ３２０及び３２２）、
（ｅ）置換背景シンボルと置換媒体シンボルに基づいて、置換シンボルパターンを形成し（ステップ３３０及び３４０）、
（ｆ）置換シンボルパターンに基づいて媒体を処理する（ステップ３５０）、で構成されている。
【００３９】
要約すると、本発明は、スキャナ背景検出アルゴリズム１１によって提供される情報を使って媒体１を処理するものであり、この処理は、媒体斜行７の検出、媒体１の登録、又はその両方を含んでいる。
【００４０】
スキャナ背景分類は、置換シンボルパターン、又は「疑似画像」に変換され、これが、斜行検出アルゴリズムと媒体登録アルゴリズムの内の少なくとも１つに適用される。次に、この結果は、元のデータにアルゴリズムを適用して得られた結果と組み合わされる。組合せ処理をすることによって、検出精度が向上すると同時に、判定された媒体斜行、媒体登録、又はその両方に関わる信頼レベルも向上する。
【００４１】
本発明は、登録及び斜行検出に、既存の背景検出アルゴリズムを使用する。スキャナ背景アルゴリズムは、現在、文書の穴（例えば、三穴パンチ）の除去や、媒体の異常又はアーチファクト（例えば、「耳折れ」文書）の除去に使用されている。
【００４２】
一般的に、スキャナ背景検出は、所与の画素がスキャナ背景の一部であるか否かを判定する。背景の一部でなければ、スキャナと背景の間の媒体の一部であるはずである。スキャナ背景の検出は、文書の内容に敏感ではないので、ダークエッジの文書に関わる故障モードに繋がることはない。一般的に、スキャナ背景検出アルゴリズムは分類子と見なすことができ、所与の画素は、「背景」クラスかそうでなければ「媒体」クラスの何れかとなる。次に、分類マップから疑似画像が作られるが、分類マップでは、或る実施形態では、グレー値０が「背景」に、グレー値２５５が「媒体」に割り当てられる。次に、結果として得られた疑似画像は、既存の斜行検出アルゴリズム、既存の媒体登録アルゴリズム、又はその両方に掛けられる。
【００４３】
本発明の利点は、スキャナ背景検出の登録法を、どの様なページベースの斜行検出、媒体登録、又はその両方とでも共に使用できることであり、それは、その唯一の機能が、１つ又は複数の既存のアルゴリズムへの入力として使用される疑似画像を作ることだからである。
【００４４】
図４に示すように、或る実施形態では、ずっと大きな機能性に関しても、スキャナ背景検出アルゴリズム３００は、どの様なページベースの斜行検出、登録検出又はその両方であれその「アシスト」として使用される。この実施形態では、図３及び図４に概括的に示しているが、元のビデオとスキャナ背景検出が生成した疑似画像は、それぞれ、どの様な所望の登録検出アルゴリズム、斜行検出アルゴリズム又はその両方であれその独立した具体例に供給される。次に、２つの独立した結果のセット（斜行角度とコーナー位置）は合体される。２つのデータセットが同様な斜行及びコーナー置換を示している場合、検出が正確であったという高い信頼性が確立される。そうではなく、２つのデータセットが異なる結果を提示する場合、結果の信頼性は低く、恐らく失敗である。最後に、２つのデータセットの内一方だけが角度を提示している（例えば、他方のセットは、恐らくエッジが発見されなかったと提示する）こともある。その様な場合、他方のデータセットの結果を使用してもよいが、結果の精度の信頼性には疑問が残ることになる。
【００４５】
この図３−４に示す実施形態によれば、更に、背景パターン６が埋め込まれている背景５を含む画像形成装置１００が記述されており、画像形成装置は、媒体１を背景５に対して位置決めし、媒体１と背景５を走査するように構成されており、媒体１は走査に対して斜行し、媒体斜行７を規定しており、画像形成装置１００は、パターン認識アルゴリズム１１、斜行検出アルゴリズム１２、及び媒体登録アルゴリズム１３を更に含んでおり、画像形成装置１００は、媒体１を、以下に示す方法に従って処理するよう構成されており、この方法は、以下のステップ、即ち、
（ａ）媒体と背景を走査して、画像情報を形成し（図３、ステップ３１０）、
（ｂ）画像情報に基づいて、画素パターンを形成し（図３、ステップ３１１）、
（ｃ）パターン認識アルゴリズムに基づいて、画素パターン内の各画素毎に、何時画素が背景を表示したかを判定し（図３、ステップ３２０）、
（ｄ）パターン認識アルゴリズムが、画素が背景を表示したと判定した場合は、画素を置換背景シンボルに置換し（図３、ステップ３２０及び３２１）、そうでない場合は、画素を置換媒体シンボルに置換し（図３、ステップ３２０及び３２２）、
（ｅ）置換背景シンボルと置換媒体シンボルに基づいて、置換シンボルパターンを形成し（図３、ステップ３３０及び３４０）、
（ｆ）置換シンボルパターンに基づいて媒体を処理して、シンボルベースの登録及び斜行除去結果を形成し（図３、ステップ３５０）、何時シンボルベースの登録及び斜行除去結果が有効になったかを判定し（図４、ステップ４２０）、
（ｇ）走査画像のビデオグレーレベルに基づいて媒体を処理して、ビデオベースの登録及び斜行除去結果を形成し（図４、ステップ４０１）、何時ビデオベースの登録及び斜行除去結果が有効になったかを判定し（図４、ステップ４１０）、
（ｈ）シンボルベースの登録及び斜行除去結果のみが有効な場合は、シンボルベースの登録及び斜行除去結果のみを使用し（図４、ステップ４５０）、
（ｉ）ビデオベースの登録及び斜行除去結果のみが有効な場合は、ビデオベースの登録及び斜行除去結果のみを使用し（図４、ステップ４４０）、
（ｊ）シンボルベースの登録及び斜行除去結果が有効で、ビデオベースの登録及び斜行除去結果も有効な場合は、シンボルベースの登録及び斜行除去結果とビデオベースの登録及び斜行除去結果を平均するか、又は組み合わせる（図４、ステップ４３０）、で構成されている。
【００４６】
更に、スキャナ背景検出アルゴリズムを使って、どの様なページ斜行検出アルゴリズム、ページ登録検出アルゴリズム、又はその両方とでも使用することのできる疑似画像を作ることができる。これによって、ビデオのみのページ斜行検出法、ページ登録法、又はその両方に付帯する故障モードの多くを排除することができる。更に、どの様なページ斜行検出、ページ登録検出、又はその両方でも走らせることのできる２つのデータセット（ビデオ及びスキャナ背景分類マップ）を有しているので、２つのセットの出力結果が合致しているか相当相違しているかに依る信頼性のレベル付で活用することができる。
【図面の簡単な説明】
【図１】背景パターンが中に埋め込まれた背景を含む画像形成装置のブロック図であり、この画像形成装置は、媒体を背景に対して位置決めするよう構成されており、媒体と背景を側面図で示しており、また、図１は、更に、照明源、センサー、プロセッサで、媒体と背景を走査する画像形成装置を示している。
【図２】図１の媒体、背景を図１の指示線２−２’方向から見た俯瞰図であり、装置が媒体及び背景を走査する際の、高速走査方向と低速走査方向は図示通りであり、図２は、更に、媒体が、低速走査方向に対して斜行角度即ち媒体斜行を形成しているところを示している。
【図３】図１の画像形成装置が媒体を処理する方法の第１実施形態のフロー線図である。
【図４】図１の画像形成装置が媒体を処理する方法の第２実施形態のフロー線図である。
【符号の説明】
１　　媒体
１Ａ、１Ｂ、１Ｃ、１Ｄ　　エッジ
３　　照明源
４　　センサー
５　　背景
６　　背景パターン
８　　走査画像情報
１０　　プロセッサ
１１　　パターン認識アルゴリズム
１２　　斜行検出アルゴリズム
１３　　媒体登録アルゴリズム
１００　　画像形成装置
３００　　方法
【図１】
2004032765.tif 000003
【図２】
2004032765.tif 000004
【図３】
2004032765.tif 000005
【図４】
2004032765.tif 000006