(57)【特許請求の範囲】
【請求項１】
画像を検出するためのイメージ・センサーを有する走査装置を、画像をもつ原稿と相対的に移動させるステップと、上記イメージ・センサーが、上記移動によって定義される走査経路に沿って移動するにしたがって形成される、一連のイメージ・データを読み取るステップと、上記走査経路に沿った上記走査装置の移動を表すナビゲーション情報を、上記イメージ・センサー両端の近傍に位置する光電式素子のナビゲーション・センサーによって形成するステップと、上記ナビゲーション情報に基づいて上記走査経路に沿った移動にともなう上記走査装置の曲線および回転の運動の歪を取り除くことを含む、上記イメージ・データから出力画像を形成するステップと、を含み、上記ナビゲーション情報を形成するステップが、非干渉性の光によって上記原稿を照射し、その反射光によって上記原稿の固有の構造関連の特性の変動を検出することを含む、走査電子画像を形成する方法。
【請求項２】
イメージ・センサーが光電式素子のリニア・アレイからなり、ナビゲーション・センサーが光電式素子の２次元アレイからなる請求項１に記載の方法。
【請求項３】
光電式素子のセンサー手段と画像を有する原稿の間の、走査プロセスである相対的な移動に基づいて、上記画像に対応する画像信号を形成するセンサー手段と、上記センサー手段の両端の近傍にあって、上記走査プロセスの間、上記原稿の固有の構造関連の特性の検出に応答して少なくとも１つの位置信号生成する、光電式素子のナビゲーション手段と、上記位置信号に応答し、上記固有の構造関連の特性の変動によって決定される、上記ナビゲーション手段と上記原稿の間の相対的な移動に基づいて上記画像信号を処理する画像プロセッサー手段と、手で操作できるハウジングと、を含み、上記ナビゲーション手段が、非干渉性の光によって上記原稿を照射し、その反射光によって上記原稿の固有の構造関連の特性の変動を検出し、上記処理が出力画像と上記原稿の上記画像の一致を増加させるように実施される、走査装置。
【請求項４】
上記センサー手段と上記ナビゲーション手段が、上記原稿との接触をもたらすように接触面に関連して固定され、上記装置がさらに、鋭角で上記原稿の上へ光を指向させるために上記接触面に関連して位置付けられた第１の光手段を含む、請求項３の装置。
【請求項５】
上記センサー手段と上記ナビゲーション手段が、上記原稿との接触をもたらすように接触面に関連して固定され、上記装置がさらに、上記接触面にほぼ垂直な角度で上記原稿の上へ光を指向させるために第２の光手段を含む、請求項３の装置。
【請求項６】
画像を形成するために上記プロセッサー手段に接続され、上記ハウジングに取り付けられた画像ディスプレイをさらに含む、請求項３から５のいずれかの装置。
【請求項７】
センサー手段が光電式素子のリニア・アレイからなり、ナビゲーション手段が光電式素子の２次元アレイからなる請求項３から６のいずれかに記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に、走査される原稿の電子画像を形成するための装置と方法に関し、特に、画像の読み取りの間の不正確な動きを適応させる走査の装置と方法に関する。
【０００２】
【従来の技術】
原稿の画像を電子的に形成するためのスキャナは、知られている。一般に、スキャナによって提供される読み取り画像は、メモリーの中にディジタル形式で記憶される画素のデータ配列である。歪のない画像を得るには、原稿の画像を画素（ピクセル）データ配列に正確にマッピングする必要がある。スキャナは、典型的には、正確なマッピングの可能性を最大にするために、画像の読み取りプロセスの間、機械的制約を課す少くとも1つの手段を含む。
【０００３】
従来の技術で知られているスキャナの４つのタイプは、ドラム・スキャナ、フラットベッド(flatbed)・スキャナ、２次元のアレイ・スキャナおよびハンド・スキャナである。ドラム・スキャナは、原稿を、本質的に固定された速さで回転する円筒形のドラムの表面に張り付ける。ドラムの回転の間、イメージ・センサーはそのドラムの回転の軸に平行な方向へ移動する。イメージ・センサーの線形変位とドラム上の原稿の回転の組み合わせによって、全体の原稿を走査することができる。撮像プロセスの間はいつでも、ドラムの角度の位置と、センサーの並進の位置を測定することによって、原稿と相対的な画素のデータ配列内の現在位置を決定することができる。原稿がドラムに正しく張り付けられている限り、原稿に関する画素のデータ配列の位置は固定され、ドラムの回転は正しく制御され、そして、センサーは線形の経路に沿った変位の中で正しく制御される。
【０００４】
フラットベッド・スキャナは、アレイの軸に垂直な軸に沿って、原稿と相対的に移動するリニア・アレイ・センサーを含む。このように、１次元でのセンサーの位置は、センサーの相対的な移動を追跡することによって知ることができる。垂直な方向におけるセンサーの位置は、輝度が測定される個々の配列要素をアドレスすることによって絶対的に固定される。フラットベッド・スキャナのある具体例では、原稿は透明なプラテンの上に置かれ、センサーは画像の照明源とともに、原稿と向かい合ってプラテンの一端に置かれる。原稿がプラテンと相対的に移動しない限り、画素のデータ配列は、読み込まれた画像に関して固定される。別の具体例では、センサーよりはむしろ原稿が動かされる。この第２の具体例は、ファクシミリ機を代表する。高精度の紙の移送は、画像の読み取りプロセスの間、高度な位置精度を提供する。
【０００５】
ドラムおよびフラットベッド・スキャナの利点は、少なくともA4、または215.9mm x 279.4mmの紙と同じ大きさの文書に適応できる能力を含む。さらに、これらのスキャナのあるものは、一つの装置でA1の紙を扱うことができる。しかし、スキャナは、制御、データの記憶および画像処理のためにホストコンピューターを必要とするため、一般に携帯可能ではない。
【０００６】
２次元のアレイ・スキャナは、機械的なコード化の制約がない時に使用され、露出期間の間、アレイおよび原稿が動かない状態に保持されることのみ必要とする。感光性素子である２次元のアレイは、画素のデータ配列への原稿の画像の直接的な写像を達成する。しかし、215.9mm x 279.4mmの原稿の１つの300 dpiの写像には、2500x 3300の要素（すなわち825万画素）のアレイを有するイメージ・センサーを必要とするので、これらのスキャナは、ほとんどの応用において値段が非常に高い。
【０００７】
従来のハンド・スキャナは、ユーザが、原稿上で電子光学センサー素子であるリニア・アレイを動かすことを必要する。移動は、手の操作による。アレイの位置の情報は、コンピュータ・マウスの操作において用いられるような方法を使用して決定される。リニア・センサー・アレイが動かされるに従って、原稿と接触しているホイール、ボールまたはローラの回転が検知され、位置情報が、回転の機械的な詳細から決定される。一般に、原稿と接触する機械的素子の表面は、横滑りに抵抗して、例えばゴムのような高い摩擦係数をもつ。走査プロセスの間、一つの並進の自由度を実施するために、剛性の車軸よって接続された円筒状のローラまたは2つのホイールを使用することができる。原稿に関する走査方向を固定するため、および一対のホイールまたはローラによってもたらされる並進の制約を実施するために、まっすぐなエッジまたは他の固定治具がしばしば使用される。それにもかかわらず、位置エンコーダーの方法は、しばしばスリップとスキップの影響を受けやすく、その結果、画素のデータ配列は原稿上の画像との対応を失う。
【０００８】
一般に、ハンド・スキャナは、イメージ・データの記憶、処理および使用のために直接的にパーソナル・コンピューターに接続される。イメージ・センサーからのデータの速度は、走査速度を制限する傾向がある。スキャナは、一般に緑または赤の発光ダイオードによって、ユーザにフィードバックを提供し、所望の画像解像度のために適当な速度を維持する。あるハンド・スキャナは、走査速度の増加とともに増加する機械的な抵抗をともなって、ユーザが画像の上でスキャナを非常に速く引きずるのを防ぐために、電磁ブレーキを使用する。
【０００９】
ハンド・スキャナは、比較的小さいイメージング・アレイを利用し、一般に、一つの経路においてA6より大きな文書を扱うことができない。このことは、より大きい文書の複数の帯を結合する繋ぎ合わせアルゴリズムを必要とする。帯の繋ぎ合わせは、パーソナル・コンピューターによって別の操作で行われる。ハンド・スキャナを使って多数のページのビジネス文書または報告書を走査することは、しばしば低い品質結果を生む退屈なプロセスである。
【００１０】
上述したように、一般に、ある種の固定治具が、ハンド・スキャナとともに使用される。固定治具がない状態で、ハンド・スキャナが原稿を横切って動かされるとき、多少の回転を負わせる傾向がある。スキャナの移動の間、ユーザの肘が平らな表面に載せてあるならば、回転は、スキャナとユーザの肘の間の距離によって規定される半径をもつものである。結果として、走査された電子画像は、ゆがめられる。また、スキャナの帯の間の他の曲線形の移動も、歪をつくる。
【００１１】
【発明が解決しようとする課題】
低コストで、原稿の画像と結果として生ずる画像との間に高度な対応性をもつ、走査プロセス中の曲線移動に適応する走査装置が必要とされる。
【００１２】
【課題を解決するための手段】
走査された電子画像を形成するための走査装置と方法は、イメージ・データとともに得られるナビゲーション情報を使用し、ナビゲーションおよび画像の情報に基づいてイメージ・データを修正することを含む。好ましい実施例において、ナビゲーション情報は、走査される原稿の固有の構造関連の特性を検出する少くとも1つのナビゲーション・センサーによって得られる。イメージ・センサーが原稿と相対的に移動するとき、原稿に沿ったイメージ・センサーの移動は、固有の構造関連の特性の変動を監視することによって追跡される。監視される固有の構造関連の特性は、原稿の紙繊維または他の組成のような固有の構造上の特徴であることが好ましい。また、ナビゲーションはスペックル(speckle)に基づき、原稿に沿ったイメージ・センサーの移動は、ナビゲーション情報を得るためのコヒ―レント照明を使って生成されるスペックル・パターンの変動を監視することによって追跡される。
【００１３】
「固有の構造関連の特性」は、ここで原稿上のイメージ・データおよび／または規則正しい位置決めデータの形成とは無関係な因子に帰する原稿の特性として定義される。スペックル情報の位置信号、または個々の固有の構造上の特徴の追跡を可能にする位置信号のような、固有の構造関連の特性の検出に対応した位置信号を発信することによって、ナビゲーション情報が形成される。「固有の構造上の特徴」は、原稿を形成するプロセスに特有で、原稿上のイメージ・データおよび／または規則正しい位置決めデータの形成とは無関係な原稿の特徴として定義される。たとえば、原稿の記録された媒体が紙製品であると、固有の構造の重要な特徴は、紙繊維である。別の例として、光沢のある原稿またはオーバーヘッドの透過性フィルムを横切るイメージ・センサーのナビゲーションは、鏡面に影響を及ぼす表面の構造の変動を追跡することによって決定される。典型的には、固有の構造上の特徴は、例えば10から40μmの間の顕微鏡的な表面生地の特徴である。
【００１４】
このように、ナビゲーション情報を得るために予期される方法は、自由に変化する。最も適用範囲の広い方法では、走査経路に沿った走査装置の曲線および回転の運動の歪を取り除くために使用されるナビゲーション情報のソースの制限がない。したがって、ナビゲーション信号は、画像信号の操作に使用される、原稿上のイメージ・データの検出（例えば、テキスト文字のエッジの識別）に対応する位置信号の形である。より適用範囲の狭い第２の方法は、位置信号が、スペックル・パターンを決定する特性のような固有の構造関連の特性の検出に対応するものである。第３の方法は、時間をかけて個々の固有の構造上の特徴（例えば、紙繊維）の位置を監視することによって走査装置の進行を追跡することである。この第３の方法は、実際には第２の方法のサブカテゴリであるので、３つの中では最も適用範囲が狭いものである。
【００１５】
好ましい実施例において、イメージ・センサーは電子光学要素のリニア・アレイであり、一方、ナビゲーションの方法は、ナビゲーション・センサ要素である少くとも1つの２次元アレイを利用する。イメージ・センサーの各々の端に別々の２次元のナビゲーション・アレイを置くことによって、スキャナは、3つの運動の自由度を与えられる。原稿が平らであるならば、自由度の中の2つは、並進運動であり、原稿の平面内で互いに垂直であり、一方、第３の自由度は原稿の平面の法線を軸とする回転運動である。回転運動の追跡の精度は、2つのナビゲーション・アレイの使用によって高められ、各アレイは、１つのナビゲーション・アレイのみ使用される場合に必要とされる以上に小さいアレイの大きさである。好ましい実施例は、ナビゲーション・センサーが２次元のアレイのものであるが、リニア・アレイを使用してもよい。さらにより充分に後述されるが、イメージ・データを修正するためのナビゲーション情報は、符号化ホイールおよびボール、コンピュータ・マウスのトラック・ボール、位置グリッド-検出器、加速度計、機械的なリンケージ、非接触の電磁および静電リンケージ、および時間遅延統合(time-delay integration) センサー・アレイを含む他の位置追跡手段を、走査装置に取り付けることによって得られる。これらの代替実施例の多くにおいて、位置の追跡が画像の取得を含まないので、イメージ・データを修正するためのナビゲーション情報は、原稿の固有の構造関連の特性に依存しない方法で得られる。
【００１６】
ナビゲーション・センサーは、イメージ・センサーに関連して既知の位置にある。ナビゲーション・センサーは、できる限りイメージング・センサーの末端の近傍にあることが好ましく、その結果、イメージ・アレイが移動するときに、ナビゲーション・センサーが原稿の端を越えて移動することがなくなる。イメージ・センサーは、対象の画像を表す信号を形成する。同時に、各々のナビゲーション・センサーは、原稿の固有の構造関連の特性を表す信号を発生する。走査装置は、原稿と接触しながら、原稿に沿って降下しながら左から右、および右から左という択一的な移動のようなフリーハンドの曲折するパターンで動かされる。端から端までの帯の各々は、前の帯の一部分と重複しなければならず、結果として画像は位置について処理され、走査プロセスの間または後で互いに繋ぎ合わせられる。画像信号の処理は、イメージ・データの修正であり、その修正は一つのまたは複数のナビゲーション・センサーと、ナビゲーション・センサーによって検出された固有の構造関連の特性との間の相対的な移動に基づく。処理とは、画像信号の「修正」、すなわち原稿と出力画像の間の一致を達成するために、ナビゲーション・データに基づいて得られたイメージ・データを調整および修正する処理である。繋ぎ合わせは、連続した帯の中で得られたイメージ・データを接合するために用いられる。
【００１７】
各々のナビゲーション・センサーは、原稿の固有の構造関連の特性に依存するコントラストを提供するように設計された１つまたは複数の光源を含むことが好ましい。放射された光は可視域にあるかもしれないが、これは重要ではない。例えば、表面の法線に対して大きな入射角をもつ「グレーズ」光は、紙製品の原稿の表面または近傍の紙繊維と相互に影響し、繊維の中でコントラストを高める影をつくる。一方、原稿が写真のプリント、粘土でコートされた紙、またはオーバーヘッドの透過性フィルムのような光沢面をもつならば、垂直な入射光が、ナビゲーションの目的に十分な画像のコントラストの特徴もつ鏡面の画像を生成する。フィルタおよび１つまたは複数のイメージング・レンズのような光学素子は、固有の構造関連の特性の検出をさらに改善する。
【００１８】
この発明の利点は、走査装置および方法が、さらに高品質の画像の読み取りを提供しながら、走査装置の3つの運動の自由度を可能にすることである。このように、携帯用のポケット・サイズの走査装置が製作され、画像の読み取りの間、原稿の表面との接触によって与えられるもの以外の、機械的制約を受けずに使用される。実際、ナビゲーション画像の相関によって画像修正が提供される実施例では、原稿と装置の接触の制約が排除される。別の利点は、好ましい実施例の走査装置が、固有の構造上の特徴の検出に基づいて電子画像を形成するので、原稿の画像フィーチャ(feature)の間の大きな「ホワイトスペース(whitespace)」の領域が維持され、したがって繋ぎ合わせ工程の間、画像フィーチャが互いに近寄ることはない。
【００１９】
【発明の実施の形態】
図1を参照すると、携帯用の手持ち式走査装置10が、原稿14に沿って曲折する経路12に従っているように示されている。好ましい実施例において原稿は、１枚の紙、オーバーヘッドの透過性フィルム、または画像が記録された他の任意の面であり、原稿の固有の構造関連の特性が、曲折する経路に沿った進行の間に位置情報を提供するのに十分なコントラストをその上に生成する。典型的には、固有の構造上の特徴の位置は追跡され、その位置情報はイメージ・データを修正するために使用されるが、他の実施例も記述される。走査装置は、好ましくは内蔵電池式だが、外部の電源、またはコンピュータまたはネットワークのデータ・ポートへの接続を含んでもよい。
【００２０】
図1の走査装置10は、画像ディスプレイ16を含む。ディスプレイは、読み取られた画像のほとんど即時の表示を提供する。しかしディスプレイは、走査装置の使用について不可欠ではない。走査装置10は、3つの自由度を許し、２つは並進運動、１つは回転運動である。第１の自由度は、原稿１４に沿った端から端への移動（X軸移動）である。第２の自由度は、原稿に沿った上方および下方への移動（Y軸移動）である。第３の自由度は、原稿１４のエッジに関連してイメージ・センサの構成要素であるリニア・アレイの回転方向のずれ（Θ軸移動）を生じる装置の操作である。すなわち、イメージング素子であるリニア・アレイは、装置の並進の方向に垂直でない迎え角を持つことがある。
【００２１】
図1ないし3を参照して、走査装置10の前部18は、原稿14とイメージング・センサ22の間の適当な接触の維持を助けるピボット部材20を含む。ナビゲーション・センサー24および26は、イメージング・センサーの向かい合った端に位置する。ナビゲーション・センサーはピボット部材の上に設置されるので、イメージング・センサーに関して固定された位置に置かれる。
【００２２】
物理的な小型化のためには、イメージング・センサー・アレイ22は接触する画像装置であることが好ましいが、小型化の重要性がより少ない、またはより小さい画像が望まれる応用には、投影光学を用いたセンサーが１より小さい倍率で使うことができる。そのような応用において、イメージング・センサー22の構成要素は、より小さく、より近接して一緒に詰め込まれるべきである。接触式の撮像デバイスは、典型的には、日本板硝子社の商標SELFOCで販売されるレンズを用いる。あまり一般的ではないが、接触式の撮像は、ソースおよび近接センサーをインターリーブしたアレイ素子を使用して、イメージング・レンズなしで得ることができる。走査用の従来のイメージング・センサーを、使用することもできる。またイメージング・センサーは、照明源、照明の光学素子および画像転送の光学素子を含む装置の一部であってもよい。
【００２３】
イメージング・センサーは、離散的な光学的に敏感な素子のリニア・アレイとして示される。素子の間隔は、スキャナ10の空間解像度を決定する役割を果たす。例えば、101.6 mmの長さを持つリニア・アレイは、300 dpiの解像度を達成するために1200のセンサー素子を必要とする。センサーは、充電連結された装置、非結晶のシリコン・フォトダイオード・アレイまたは既知の他のタイプのリニア・アレイである。
【００２４】
イメージング・センサー装置の設計において重要な考慮すべき問題は、速度である。イメージング・センサー22は、１秒当たりおよそ10 Kのサンプルで各画素を撮像できることが好ましい。リニア・イメージング・アレイは、一般にシリアルなデータ列を生成し、その中で画素の値、すなわち電荷がシフト・レジスタに入れられ、そして外へ移される。所望の速度を達成することは、全体のイメージ・アレイからの非常に速い直列転送速度または複数のタップを必要とし、その結果画素の値を、より少数のセルを通してシフトすることができる。これは、デジタル処理に有利な並列性を導入する。
【００２５】
速度要求の別の結論として、原稿の表面の画素領域の積、および各アレイ素子に収集され運ばれる放射光の立体角は、100マイクロ秒のオーダーの積分時間に検出可能な信号を生成するように、十分大きくなければならない。拡張オプションは、各々の検出素子が反応するセンサー・ピッチの実行部分を増加させるために、光学素子をセンサーに加えることである。一般に、アレイの列には不使用の領域があるので、そのような集光光学素子は、感度を増加させる。
【００２６】
イメージング・センサー22の率直な修正は、カラー・イメージの検出を可能にする。入射光の赤、緑および青の成分をそれぞれ選択的に通過させる、少くとも1つのはめ込まれたフィルター素子をそれぞれ有する互いに平行な3つのリニア・アレイは、カラー撮像を可能にする。代替として、広帯域の感度を持つ一つのアレイが、赤、緑と青の光源によって順に照射されてもよい。
【００２７】
イメージング・センサー22の処理を改善するための照明に関して、琥珀色波長の高輝度の発光ダイオードのリニア・アレイを、使用することができる。しかし、好ましい照明源と光学素子の選択は、原稿の媒質に依存する。原稿14の所与の領域を走査する間に得られるコントラスト・イメージ・データを最大にするように、光の波長が選択され、一方、不必要な信号は無視される。照明光学素子は、LEDドーム・レンズから成るか、または最小限の光損失の量で原稿上へ照明を指向する、精密に作られた光学素子からなる光導波路を含む。そのような設計は、広範囲の角度での原稿の目標領域の比較的均一な照射を可能にするが、鏡面反射を避けるために、垂直な入射光を遮断する。
【００２８】
図1において、曲折する経路12は、４つと少しの量の帯を有するよう示されている、すなわち、原稿14を端から端へ横切っている。最も便宜的な応用のための有用なイメージング・センサー22は、25.4 mmと101.6 mmの範囲の長さを持つ。センサー22が63.5 mmの長さを持つならば、A4用紙を4つまたは5つの帯で走査することができる。より詳しく後述されるが、帯は重複の領域を含むべきであり、その結果、繋ぎ合わせプロセスが、原稿の画像の正確な再現を生成するために使用される。
【００２９】
走査装置10は、一般に少くとも1つのナビゲーション・センサー24または26を含む。好ましい実施例において、装置は、イメージング・センサー22の向かい合った端に位置する一対のナビゲーション・センサーを含む。光電式の素子である１次元のアレイが使用される一方で、好ましい実施例において、各々のナビゲーション・センサーは、素子の２次元のアレイである。ナビゲーション・センサー24および26は、原稿14と相対的な走査装置10の移動を追跡するために使用される。
【００３０】
好ましい実施例において、各々のナビゲーション・センサー24および26は、走査装置10の位置に関する情報を生成するために、原稿の固有の構造関連の特性に関連した画像を読み取る。先行技術の多くの走査装置では、固有の構造上の特徴は、ノイズとみなされる。図1ないし3の走査装置10では、そのような特徴は、イメージング・センサー22に関するノイズではあるが、位置情報を生成するためのナビゲーション・センサー24および26に基礎を与えるために使用することができる。媒体に固有の構造上の変動、例えばテキストのような媒体上に形成された構造上の変動を検出することによって、表面生地の有用で高コントラストの画像を生成することができる。例えば、画像は、固有の構造上の特徴の谷間の影と頂点の輝点とのコントラストに基づいて形成される。典型的には、そのような特徴は、事実上微細であり、通常の印刷された媒体上で、サイズは10μmと40μmの間の範囲である。代替として、コヒ―レント・ビームの鏡面反射が、明暗領域のコントラスト・パターンを生成するので、スペックルを使用することができる。第３のコントラスト情報源は、色である。色のコントラストは、表面生地に依存しない。可視領域の光で構造のない表面を照射する時でも、異なった色の領域の間、例えば灰色の異なった影の間に、色のコントラストが存在する。
【００３１】
しかし、ナビゲーション情報が原稿の固有の構造関連の特性に依存しない応用に、本発明を用いることが考えられる。例えば、図2のナビゲーション・センサー24および26の一方または両方が、原稿上の印刷の連続した画像を形成するために使用され、その連続した画像の中の相関関係が、原稿14に沿ったイメージ・センサー22の位置と方向を決定するために使用される。この実施例において、すべての3つのセンサー22、24および26が原稿上のテキストを撮像するが、センサー22からの信号だけが、イメージ・データを得るために使用される。ナビゲーション・センサー24および26からの信号は、画像に基づくナビゲーション情報を得るために使用される。
【００３２】
また、X、Yおよびシータの位置情報を取得し、処理するために、撮像なしの方法を使用することができる。残念ながら、代替手段の多くは、小型化、利便性、速度、運動の自由、消費電力、正確さ、精密さおよび／またはコストについて、様々な制限を負わせる。位置情報を得るのに利用できる、撮像に依らない一つの代替は、ナビゲーション・センサーの代わりに、一つまたは複数の符号化ホイールを提供することである。符号化ホイールは、走査表面をスリップなしで回転し、走査装置を直線または曲線の経路で移動させることができる。符号化ホイールが共通の軸の上にあることは、重要ではない。ホイールは、回転するように取り付けられる。回転を監視するために接続されるエンコーダーは、出発の位置と方向と相対的なイメージング・センサーの位置と方向を計算するための入力データを提供する。
【００３３】
ナビゲーション情報を得る別の画像なしの方法は、コンピュータ・マウス用のものと同様のトラック・ボールを使用することである。トラック・ボールは、上述された各々のエンコーダー・ホイールに代わって、使用することができる。エンコーダーは、２次元の変位の情報を各々のトラック・ボールから得るために使用される。別の方法では、走査される原稿の支持として機能する、横たわるタブレットに形成された、協力的な（能動または受動）グリッドその他の基準に対する相対的な位置と方向を検出するために、図２のナビゲーション・センサーに代わって、光学または電子（容量性、抵抗性または導電性の）センサーを使用することができる。
【００３４】
位置と方向の情報を得る別の画像なしの方法は、加速度計を提供することである。オンボード慣性航法プラットホームが使用され、加速度が検知され、速度を得るために１回積分され、位置を得るために２回積分される。または、ばねでつるした分銅の速度が検出され、位置を得るために１回積分される。ジャイロスコープは、方向の直接的な検出に用いることができる。
【００３５】
さらに別の代替方法は、走査される媒体に関して固定された基準座標と相対的な位置および方向を追跡するための、任意の様々な機械的リンケージを使用することである。位置および方向の情報は、機械的部材の相対的な移動を測定するために連結されたセンサーによって得ることができる。これらのセンサーは、相対的または絶対的なタイプのどちらかであり、直接の位置および方向の検出、あるいは加速度または速度の検出に基づくことができ、この加速度または速度は、次いで位置を得るために時間に関して１回または２回積分される。また、接触なしのリモート・センシングが、走査原稿に関して固定された基準座標と相対的な走査装置の位置と方向を測定するために使用されてもよい。このような接触なしの検出の例は、電磁界、波またはビーム（例えば、光学または無線周波数、電気効果（例えば、容量性）、および／または磁気効果（例えば、誘導性）を使用するものを含む。これらの方法は、標準または他と異なるグローバル・ポジショニング技術を利用してもよく、場合によっては衛星を使用してもよい。またこれらの方法は、三角測量のような伝統的な航行／測量方法を含むことができる。またそれらは、形づくられた光ビームを使って、これらのビームが捕らえる動く対象物の画像から位置を解読するような、ロボット工学技術で使われる技法を含んでもよい。
【００３６】
図２のナビゲーション・センサー24および26は、原稿14の動く画像を効果的に観測し、連続した観測の間の２次元平面における変位の指示を生成する。より詳細に後述されるが、ナビゲーション・センサーからの画素の値は、イメージング・センサー22からのイメージ・データの適当な写像を決定するために、プロセッシング素子によって処理される。プロセッシング素子は、各々の画素の位置の相関値の列を生成するために、特定の画素とそれに最も近い隣のものに関して処理する。相関値は、現在の表面構造の画像と、位置基準として機能し、固有の構造上の特徴の既知の位置を表現する記憶された画像との間の比較に基づくものである。しかし、相関プロセス以外の処理は、出力画像を形成するために入力イメージ・データを処理するときに用いられる。
【００３７】
ここで図4および5を参照すると、ナビゲーション・センサー24は、操作上照明光学素子に関連して示されている。原稿14は、紙繊維がナビゲーション・センサー24によって検知され得る紙製品であるならば、法線にほぼ直角な入射角での光の導入が好ましい。重要ではないが、１つまたは複数の発光ダイオード（LED）28が使用されてもよい。グレーズ角30は、入射角の余角であり、0度から15度の範囲にあることが好ましいが、これは原稿14の特性に依って変わる。図5において、光源28は照明光学素子34とともに示されている。光学素子は、目標の表面の、視準されほぼ均一の適当な照明を完成するために、一つの素子またはレンズ、フィルタおよび／またはホログラフィー素子の組合せを含む。光源28によって放射される光の波長は、ナビゲーションに利用できる空間周波数の情報を増やすように選ばれるべきである。照明領域の固定されたパターン・ノイズは、最小限にされなければならない。走査装置が、インクまたは他のマーキング薬品を吸収および反射しながら印刷された物質の上を進むとき、光源28の出力は、媒体の広いダイナミックレンジの反射を適応させる調整を必要とする。
【００３８】
図4において、光源35からの光は、照明光学素子36で視準され、それから振幅分割するビーム・スプリッター37によって再び指向される。ビーム・スプリッターに直接、またはビーム・スプリッターを透過するLEDからの光エネルギーの部分は、図4に示されない。ビーム・スプリッターからの光エネルギーは、表面に対する法線に沿って原稿14を照明する。
【００３９】
また、原稿14から反射または散乱され、素子38で開口およびフィルタし、素子39で画像に焦点を合わせるためにビーム・スプリッター37を通過する光エネルギーの部分が図4に示されている。原稿からビーム・スプリッターへ通過し、ビーム・スプリッターから反射する光エネルギーの部分は示されてない。ナビゲーション・イメージング光学素子の倍率は、焦点に集まられた光を検出する２次元のセンサー・アレイ24の視野の範囲で一定でなければならない。多くの応用において、ナビゲーション光学素子の変調伝達関数、すなわち、光学の周波数応答の振幅測定は、ナビゲーション・センサーのセンサー素子のピッチおよび光学素子の倍率によって決定されるナイキスト周波数より前に、減衰を提供するようなものである。また光学素子は、背景照明がノイズをつくるのを防ぐように設計されなければならない。また、波面分割ビーム・スプリッターが使用されてもよい点に注意されたい。
【００４０】
入射角の選択は、原稿の物質の特性に依存する。照明のグレーズ角は、より長い影およびより明白なコントラストを、または原稿の表面に光沢がなければAC信号を生成する。しかし、DC信号レベルは、照射角が原稿に対する法線に接近するに従って増加する。
【００４１】
グレーズ角30で原稿14の対象範囲を照射することは、原稿の表面が微細なレベルで高精度の起伏をもつ応用について良好に作用する。たとえば、光源28からのグレーズ角での光の導入は、原稿が印字用紙、ボール紙、織物、または人間の皮膚であるとき、固有の構造上の特徴に関係するデータの高いＳＮ比を提供する。一方、垂直入射角の非干渉性の光の使用は、位置データが、写真、光沢のある雑誌ページおよびオーバーヘッドの透過性フィルムのような原稿に沿ったスキャナの移動を追跡するために必要とされる応用において、好ましい。垂直照射では、非干渉性の光を使用して鏡面反射の領域の原稿を見ることは、画像および相関に基づくナビゲーションを与える構造の内容が、十分に豊富な画像を提供する。原稿の表面は、あたかも表面がタイルのモザイクまたは切り子面であるかのように光を反射する、微細な起伏を有する。原稿の「タイル」の多くは、法線からわずかにずれた方向に光を反射する。こうして、散乱した光と鏡面反射された光を含む領域は、まるで表面が、各々がいくぶん法線に関して傾いた多くのタイルから成るようにモデル化される。このモデル化は、「低い光沢の表面から鏡面および拡散素子への散乱光の分析」という題名の論文（Proc.Phys.Soc., Vol. 51, ページ 274-292 (1939)）におけるW.W.バーカスのモデル化と類似している。
【００４２】
図4は、光源35による、原稿14の表面に対する法線に沿った方向の非干渉性の光の照射を示している。図5は、グレーズ角30での照射を表している。第３の実施例では、照射は提供されない。その代わりに、ナビゲーション情報は、背景光、すなわち周囲からの光を使用して蓄積される。
【００４３】
第４の実施例では、コヒーレント照射が、スペックルに基づくナビゲーションを与えるために垂直入射で導入される。走査装置と原稿の間の相対的な移動は、ナビゲーション・センサーと相対的なスペックルの移動を監視することによって追跡される。イメージング光学素子を使用せずに、せまい照射領域を選び、原稿の表面とナビゲーション・センサー24の光検出アレイの間に比較的大きい距離をもたせることによって、コヒ―レント照射が使用されるならば、コヒ―レント照射を用いた結果として生ずる優れたスペックルのセルのサイズは、十分に大きく、ナイキスト・サンプリング判定基準を満たす。ビーム・スプリッターの使用は、図４で同じように完成されるように、入射照明と、原稿の表面に対する法線に近接する検出される散乱の、両方の方向を与える。
【００４４】
ここで図6を参照すると、スキャナ10は、原稿の表面上に刻み込まれたブロック46を有する原稿44を横切って動かされるように示されている。スキャナ10は、原稿の平面で運動学的な制約を受けないので、ユーザーは、ユーザの手と前腕が肘を中心に回転するとともに、原稿を横切って曲線の経路をたどる傾向がある。図6において、走査装置は、ブロック46を横切ってカーブした経路48をたどるように示されている。走査装置の下端が、回転の軸を定義する肘により近いほうの端であるならば、下端は、より短い半径をもつ。したがって、イメージング・センサーのイメージング素子は、ブロック46の上を通過するのに必要な時間と距離に関して変わる。装置が破線に示される第２の位置に動かされるに従って、ブロックの歪曲した画像50が、読み取られる。
【００４５】
読み取られた画像50は、以下に記述される処理がない場合に、記憶される画像である。しかし、イメージング・センサーが、ブロック46に関連したデータを読み取るとき、ナビゲーション情報が取得される。好ましい実施例において、１つまたは複数のナビゲーション・センサーが、原稿44の固有の構造上の特徴に関連したデータを読み取る。走査装置10と相対的な固有の構造上の特徴の移動は、ブロック46と相対的なイメージング・センサーの変位を決定するために追跡される。それから、正確な読み取られた画像54が形成される。画像54は、ここで「修正された」画像として定められる。
【００４６】
図7に、ナビゲーション処理の一つの実施例が示されている。ナビゲーションの処理は、固有の構造上の特徴に関連するデータのような、ナビゲーション情報の連続したフレームを相関させることによって実行される。相関は、連続したフレームにおける固有の構造上の特徴の位置を比較し、特定の時間のナビゲーション・センサーの位置に関連した情報を提供する。こうして、ナビゲーション情報は、イメージ・データを修正するために使用される。図7の処理は、普通各々のナビゲーション・センサーについて実施される。
【００４７】
第１のステップ56で、基準フレームが取得される。事実上、基準フレームが出発位置になる。後来の時間のナビゲーション・センサーの位置は、後来の時間のナビゲーション・センサーからの位置データのサンプル・フレームを取得し(58)、それから基準フレームと後から取得されたサンプル・フレームの間の相関を計算する(60)ことによって、決定される。
【００４８】
最初の基準フレームを取得する(56)ことは、撮像プロセスの開始と同時に行われる。たとえば、取得は、原稿と接触する走査装置の単なる配置によって引き起こされるかもしれない。代替として、走査装置は、画像プロセスとナビゲーション・プロセスを始めるスタート・ボタンを含むかもしれない。また、開始は各ナビゲーターの照明システムの周期的なパルスによって起こるかもしれない。規定された反射の閾値を越える反射信号、または運動を示す相関信号があるならば、基準フレームは取得される。
【００４９】
ナビゲーション処理を計算によって実行しながら、図７および８を参照してこの実施例の概念を述べる。基準フレーム62は、T型の固有の構造上の特徴64の画像を有するように示されている。基準フレームのサイズは、走査装置の最大走査速度、構造上の特徴の撮像における主空間周波数およびセンサーの画像解像度のような要因に依存する。32画素(N) x 64画素(M)のナビゲーション・センサーの基準フレームの実際上のサイズは、24x56画素である。
【００５０】
後の時間（dt）に、ナビゲーション・センサーは、フレーム62に関して置き換わるサンプル・フレーム66を取得するが、実質的に同一の固有の構造上の特徴を示している。期間dtは、T型の特徴64の相対的な変位が、走査装置の並進の速度でナビゲーション・センサーの１画素より小さくなるように、設定されることが好ましい。許容時間は、600 dpiで0.45m/sの速度のとき、50μsである。この相対的な変位は、ここで「マイクロステップ」と呼ばれる。
【００５１】
基準フレーム62の取得(56)とサンプル・フレーム66の取得(58)の間の時間に走査装置が移動する場合、T型の特徴の第１および第２の画像は、特徴がシフトしたものである。好ましい実施例では、dtは全画素の移動を許す時間より短く、図8の概略図は、特徴64を１画素ずつ上および右にシフトさせたものである。図示を簡潔にするために全画素をシフトして示してある。
【００５２】
図8の素子70は、フレーム68の画素の値の、近傍の８画素への連続したシフトを表す。すなわち、ステップ「0」はシフトを含まず、ステップ「1」は上方かつ左方への斜めのシフトであり、ステップ「2」は上方へのシフトである等である。このように、画素がシフトされたフレームは、サンプル・フレーム66と組み合わせられ、位置フレームの配列72を生成する。位置フレームは、「位置O」がシフトを含まないように示し、結果はフレーム66と68の単なる組合せである。「位置3」は、陰にされた画素の最小数を有し、したがって、最も高い相関をもつフレームである。相関の結果に基づくサンプル・フレーム66のT型の特徴64の位置は、前に取得された基準フレーム62の同じ特徴の位置と相対的な、斜めの右方および上方へのシフトであると決定され、それは装置が時間dtの間左方および下方へ移動したことを意味する。
【００５３】
他の相関方法が用いられるかもしれないが、許容できる方法は、「差の二乗の和」の相関である。図8の実施例では、素子70の9つのオフセットから形成される9つの相関係数（Ck = C0, C1・・・C8）が存在し、相関係数は方程式によって決定される。
【００５４】
【数１】
0003860242.tif 000002
ここでSijは、サンプル・フレーム66の位置ijでのナビゲーション・センサーの測定値を示し、Rijは、素子70でk方向にシフトされたフレーム68でのナビゲーション・センサーの測定値を示し、kは素子70でのシフトの識別子である。図8において、k=3は相関係数に最も低い値を提供する。
【００５５】
相関は、フレームからフレームへの変位を決定するために、連続したフレームにおいて同一の特徴の位置を見つけるために使用される。これらの変位を合計または積分すること、および関連した光学素子の設計を通してもたらされるスケール・ファクターのために修正することは、走査手順のナビゲーションに従ってイメージング・センサーの変位を決定する。
【００５６】
上述したように、フレームの速度は、変位が１画素の次元を越えないことを保証するように十分に高速で選ばれるので、フレームからフレームへの相関は、「マイクロステップ(misrostep)」と呼ばれる。過多なサンプリングは、下位の画素の変位の精密さを提供することができる。図7を参照すると、マイクロステップが行われるべきかどうかの決定74は、相関の各々の計算64に従って行われる。マイクロステップが必要であれば、76で基準フレームがシフトされる。このステップにおいて、図8のサンプル・フレーム66は基準フレームになり、新しいサンプル・フレームが取得される。こうして相関の計算は、繰り返される。
【００５７】
プロセスが高度な相関の一致を提供する一方、生じる全ての誤差は、サンプル・フレーム66の基準フレーム指定へのそれぞれの連続したシフト76とともに累積する。この「ランダム・ウォーク」誤差の成長率に対する制約を負荷するために、サンプル・フレームは別々のバッファー・メモリーに記憶される。この別々に記憶されたサンプル・フレームは、引き続く一連の相関の計算のための新しい基準フレームになる。後半の相関は、「マクロステップ(macrostep)」と呼ばれる。
【００５８】
マクロステップを使用することによって、m個の画像フレームの変位（すなわちmマイクロステップ）の距離を横切るスキャナの変位のより精確な決定を得ることができる。１マクロステップにおける誤差は一つの相関計算の結果であり、一方、同等のmマイクロステップの誤差は、１マイクロステップにおける誤差のm1/2倍である。mが増加するにつれて、m個のマイクロステップにおける誤差の平均はゼロに接近するが、誤差の平均における標準偏差は、m1/2になる。こうして、マクロステップを定義する2つのフレームが、重要な共通の画像内容の領域を持たないほどお互いから離れて間隔をあけない限り、実際にmの大きさをもつマクロステップを使用することによって、累積誤差の標準偏差を引き下げることが有効である。
【００５９】
サンプリング周期dtは、一定である必要はない。サンプリング周期は、前の測定値の関数として決定される。変数dtを使う一つの方法は、ある範囲内の連続した基準フレームの間の相対的な変位を保つことによって、変位計算の正確さを改善することができる。たとえば、上限は１画素の変位であり、一方、下限はナビゲーション・データの処理における数量の四捨五入の考慮によって決定される。
図9を参照すると、イメージング・センサー22で生成された画像信号は、ナビゲーション・データに基づいて、「位置タグ付け」される。ある実施例において、2つのナビゲーション・センサー24および26からの画素の値が、ナビゲーション・プロセッサー80によって図7および8の処理を実行するために受け取られる。計算された相関に基づいて、座標が、第１のナビゲーション・センサー24の現在位置（X1、Y1）および第２のナビゲーション・センサー26の現在位置（X2、Y2）として決定される。また、ナビゲーション・プロセッサー80は、画素増幅器82とアナログ・デジタル変換器84を通してイメージング・センサー22の画素の値を受け取る。図9は、イメージ・センサー22および一つのＡ／Ｄ変換器84からの１つの接続のみを示しているが、各々のＡ／Ｄ変換器についての複数の接続は、本発明の範囲内である。ナビゲーション・センサーの現在の位置座標は、イメージング・センサー内の画素数に対応する一列のデータの終端に「ラベル付け」される。したがって、ナビゲーション・プロセッサー80の出力86は、位置タグ付けされたデータ・ストリームである。図10において、データ・ストリームのインクリメント88は、この順序付けは重要ではないが、N個の画素のセルの向かい合った端の位置座標セル90、92、94および96を有するように示されている。
【００６０】
ナビゲーション・プロセッサー80の出力86の位置タグ付けされたデータ・ストリームは、XとY軸において連続性を提供する記憶場所を満たすために画像を与える像空間に最初に記憶される。したがって、画像の取得は、原稿の左上コーナーから右下コーナーへの走査に制限されない。各々の画像の画素は、任意の起点からの相対的な変位（X,Y）と関係するので、画像は、XおよびY方向に画像メモリーの最大サイズまで広がることができる。
【００６１】
走査装置が原稿を横切るとき、イメージング・センサー22は同（クロック）される。同期（クロッキング）は、センサーの最も速く動く素子が、１画素の変位につき少なくとも１回サンプルどりすることを保証する。図6を参照して上述されたように、画像の読み取りの間の走査装置10の重要な歪曲の問題の中で、イメージング・アレイの一端は、他端よりも速く並進し、遅い方の端の画素が過多にサンプルどりされる。この状況は、最も最近の読み取りを（グレースケールとして）記録すること、または像空間において特定の画素の位置での論理和モードで（バイナリー・イメージとして）記録することのいずれかによって扱われることができる。
【００６２】
次の処理は、位置タグ付けされたインクリメントを写像することである。ある実施例において、インクリメントの終点は、列ごとに結合される。イメージング・センサー22の各々の画素の距離が固定されるので、列と相対的な画素の物理的な位置を計算することができる。各々の画素の物理的な位置を決定するための一つの方法は、ブレッセンハム・ラスター・ライン技法の変形である。その変形は、イメージング・センサーの画素の配列は固定されるので、列のループはそれと同じ数で固定されるというものである。すなわち、通常のブレッセンハムのアルゴリズムは、列のループの反復数がdelta_xおよびdelta_yよりも大きいもの、すなわち最大値（delta_x、delta_y）であるが、変形されたアルゴリズムでは、慣例として最大値（delta_x、delta_y）が使用されるところで、アレイに沿った画素の数（N）が使用され、その結果ループはＮ回実行する。以下のプログラムの原理は、このアルゴリズムを説明している。
【００６３】
【表１】
0003860242.tif 000003
このように、Ｎ個の画素のイメージング・センサーの終点であるラスター（xa、ya）および（xb、yb）上に２点が与えられ、目的は、各々の画素が読み取られるラスター上の点（x、y)を連続して見つけることである。これらの点は、aおよびbの終点を結ぶ直線への最良の近似を形成する。xとyについて差を求める。aとbの間の距離の正負符号から、ラインが横切るに従って、xおよびyが増加させられるのか、減少させられるのかを判断する。2つのエラー・レジスタx-errおよびy_errにゼロに設定して、x = xaでスタートし、ループを開始する。次に、(x、y)で値を読み込み、それをget_pixel()を使用して出力ラスターに書き込む。ナビゲーションの半分の解像度のリニア・イメージ・センサーが与えられ、センサーの画素数と出力ラスターの位置としてi/2、x/2、y/2が使用される。delta_xおよびdelta_yをそれぞれのエラー・レジスタに加え、それから両方のエラー・レジスタをテストして、それらがNを越えるかどうかを調べる。もし越えるならば、Nをそれらから減じて、インクリメントによってxおよび／またはyを変更する。エラー・レジスタがＮを越えないならば、現在のxとyの値を使用し続ける。プロセスは、ループがN回実行されるまで続けられる。
【００６４】
次のステップは、それらの重複した領域内の連続した画像の帯を繋ぐことである。これは、累積されたナビゲーションの誤差の多くを識別および修正し、任意の残留する誤差をマスクするような方法で行われる。この「マスキング」は、たとえば、白い空き領域、すなわち上述のまたは適応する閾値以上の輝度値をもった領域において繋ぎ合わせることによって、白い背景の上の黒い印刷領域で行われる。以下の段落で、重複の領域から重複データが識別される（破棄される）方法と、ナビゲーション誤差が測定および修正される方法を説明する。
【００６５】
画像の帯を繋ぎ合わせる技法は、走査技術において知られている。これらの技法は、一般に一対の完全な画像の帯を必要として、2つの帯を重ね合わせる一つの、グローバルな変換を生成する。しかしこの場合、連続したナビゲーション・データは、繋ぎ合わせに必要な登録情報を提供する。ナビゲーション信号は誤差を累積する傾向があるので、それは特徴のオフセットの分析から引き出される修正信号をフィードバックすることによって絶えず修正される。
【００６６】
重複領域は、ナビゲーションの修正がこの領域内の特徴を相関させることによって計算されるので、2つの画像の帯を繋ぎ合わせるために必要である。帯#1が、リターン経路の帯#2によって再びサンプル取りされる、図11に描かれた状態を考える。時間Tで、部分的な帯は以前に走査されている。図12は、この重複領域108を強調する。図12に示されるように、帯#1の収集の間、四辺形の画像セグメント（以後「登録タイル」と呼ぶ）は、上述されたタグ110、112および114の位置とともに帯の下端に沿って周期的にラベル付けされる。後の経路（帯#2）の上で、帯#1のタグを付けられた領域より上の「余りの重複領域」108は、どこで切るかを決定するためにナビゲーション情報を使用して切り取られる。帯#2において各々の切片の長さが得られるにつれて、帯#1からの登録タイルは、「余り」が切り取られたあと、帯#2に残されているものの上部に位置する。ナビゲーション・データが完全であるならば、タグ#1の位置と、帯#2の中のそのタイルの再び走査された画像の位置との間のオフセットは存在しない。より現実的に、最後の登録が実行された後、ナビゲーション誤差が累積される。そして、全ての累積された誤差を最小にするために、データと関連する将来のナビゲーションの位置タグを更新するために使用される補正率をこれらの2つのタイルの間のオフセットが、生成する。このようにして、ナビゲーション・データの全ての累積された誤差は、それが帯の重複領域の中の明らかな歪曲を導入するほど大きくなることを防ぐ。
【００６７】
帯#1と帯#2が一つの画像を生成するために結合されるので、帯#2がその中に位置されるまで、原稿の登録タイルのコピーを一時的に記憶するために、バッファが使用される。完全な登録タイルは、この相関のために使用されてもよいが、好ましい実施例において、グレー・スケールの画像の長方形のタイル（例えば、15 x 15画素）から成る高周波のコントラスト（以後「特徴」と呼ぶ）の小さい領域は、帯#1の登録タイル内に位置し、バッファに保存される。この特徴の位置が二度目にクロスされるとき、保存された特徴の位置と帯#2における同じ特徴の間のオフセットは、ナビゲーション修正信号、すなわち２つの特徴を近接して対応させるために必要な変換を生成する。他の相関方法が使われる中、許容できる方法は、「差の２乗の和」の相関である。小さいサーチ領域は原稿の特徴の位置のまわりで定義され、相関係数は方程式によって決定される。
【００６８】
【数２】
0003860242.tif 000004
ここでTi,jは、帯#1からの特徴のグレー・スケールを示し、Ii+k,j+1は、帯#2から新しく取得された特徴のグレー・スケール値を示す。添え字iとjは特徴の中の位置を指定し、kとlは、（サーチ空間内に残ることを強制される）予定される変換のオフセットの絶対値を指定する。結果として生ずる相関配列における最小の要素は、2つの特徴の間のオフセットを示す。下位の画素の位置の正確さは、このボウル型の結果の最少限度を見つけるために補間を使用して得られる。
【００６９】
登録タイルの中の特徴は、これが相関方法の正確さを改善するので、画像分散を最大にするように選ばれる。一つの可能な実施例において、領域内の位置のサブセットだけが、考慮される。これらの位置116、118、120、122および124は、登録タイルの主軸126および128（領域を定義するラインの向かい合った中心点を結ぶライン）に沿って置かれているように、図13に示され、交点および交点と軸の各々の端点の間の中間点でサンプル取りされる。各々の位置116、118、120、122および124のために、分散VARk,lは、方程式を使用して計算される。
【００７０】
【数３】
0003860242.tif 000005
最終的に表される画像において明らかな歪曲を防ぐために、誤差の推定は、ゆっくり適用される。リニア・センサーのデータの各々の新しい列がメモリにロードされるに従って、全誤差のための清算があるまで、「位置タグ」が少ない固定量のステップで修正される。
【００７１】
好ましい実施例において、画像再生、繋ぎ合わせおよび画像管理のための処理電子部品は、図1の走査装置10を定義するハウジング内に含まれる。こうして、走査画像は、画像ディスプレイ16に即時に表示される。しかし、走査装置は、位置タグを付けられたイメージ・データを記憶するためのメモリを含んでもよいが、処理およびファイルの管理の電子部品やファームウェアは含まない。
【００７２】
図3を参照して述べられたように、ナビゲーションおよびイメージングのセンサー22、24および26は、ピボット部材20上に取り付けられることが好ましい。一つの実施例において、ピボット部材は、少くとも一つのエラストマーによってハウジングの残りの部分に接合され、エラストマーの一端はハウジングの動かない部分に接合され、他端はピボット部材に接合される。エラストマーは、蝶番として作用する。このように、ピボット部分が、摩擦の要素の使用なしで「浮く」ことを可能にする。電磁妨害を最小にするために保護される屈曲ケーブルを通して、電力、制御およびデータの信号がセンサーへ導かれる。ピボット部材を取り付ける別の方法を使用することが可能である。ピボット部材が削除され、センサーがハウジングの固定された位置にあるならば、画像の読み取りの間、走査装置10を過度に傾けないように注意がはらわれなければならない。この実施例において、照明と光学素子の設計には、細心の注意が払われなければならない。
【００７３】
本発明は平らな原稿が走査されるものとして説明および図示されるが、これは重大でない。実際、当業者であれば、３次元の画像を走査するためにどれだけの技術を使用するかは、容易にわかるであろう。しかし、好ましい実施例は、対象の画像が紙、トランスペアレンシーまたは写真のような媒体の上に形成され、走査装置が媒体と接触するというものである。
【００７４】
本発明は例として次の実施態様を含む。
【００７５】
(1)  画像を検出するための撮像手段を有する走査装置(10)を、画像をもつ原稿(14)と相対的に移動させるステップと、
上記撮像装置が、上記移動によって定義される走査経路に沿って移動するにしたがって形成される、一連のイメージ・データ(50)を読み取るステップと、
上記走査経路に沿った上記走査装置の移動を表すナビゲーション情報(56)を形成するステップと、
上記ナビゲーション情報に基づいて上記走査経路に沿った移動にともなう上記走査装置の曲線および回転の運動の歪を取り除くことを含む、上記イメージ・データから出力画像(54)を形成するステップと、
を含む走査電子画像を形成する方法。
(2)  上記ナビゲーション（56）を形成するステップが、上記原稿の固有の構造関連の特性（64）の変動を検出することを含む、上記（１）の方法。
【００７６】
(3)  センサー手段と画像を有する原稿の間の、走査プロセスである相対的な移動に基づいて、上記画像に対応する画像信号を形成するセンサー手段と、
上記センサー手段と関連して固定された位置にあって、上記走査プロセスの間、上記原稿の固有の構造関連の特性(64)の検出に応答して少なくとも１つの位置信号(56)生成する、ナビゲーション手段(24と26)と、
上記位置信号に応答し、上記固有の構造関連の特性の変動によって決定される、上記ナビゲーション手段と上記原稿の間の相対的な移動に基づいて上記画像信号を処理する画像プロセッサー手段（80）と、
を備え、上記処理が上記原稿の出力画像（54）と上記画像の一致を増加させるように実施される、走査装置。
(4)  上記ナビゲーション手段が、ナビゲーション・センサーの要素である第１の２次元アレイ(24)を含む、上記(3)の装置。
(5)  上記ナビゲーション手段が、ナビゲーション・センサーの要素である第２の２次元アレイ(26)を含み、上記第１のアレイ(24)が上記第２のアレイと間隔をあけている、上記(3)の装置。
(6)  上記センサー手段（22）と上記ナビゲーション（24と26）が、上記原稿（14）との接触をもたらすように接触面（18）に関連して固定され、上記装置がさらに、鋭角（30）で上記原稿の上へ光を指向させるために上記接触面に関連して位置付けられた第１の光手段（28）を含む、上記(3)、(4)または(5)の装置。
(7)  上記センサー手段（22）と上記ナビゲーション手段（24と26）が、上記原稿（14）との接触をもたらすように接触面（18）に関連して固定され、上記装置がさらに、上記接触面にほぼ垂直な角度で上記原稿の上へ光を指向させるために第２の光手段（35）を含む、上記(3)、(4)または(5)の装置。
(8)  さらに、手で操作できるハウジング（10）を含み、上記センサー手段（22）と上記ナビゲーション手段（24と26）が上記ハウジングに取り付けられる、上記(3)、(4)、(5)、(6)または(7)の装置。
(9)  上記センサー手段（22）と上記ナビゲーション手段（24と26）が上記ハウジングに回転式に取り付けられた、上記(8)の装置。
(10)  さらに画像を形成するために上記プロセッサー手段（80）に接続され、上記ハウジング（10）に取り付けられた画像ディスプレイ（16）を含む、上記(8)または(9)の装置。
【００７７】
【発明の効果】
本発明の走査電子画像の形成方法によれば、低コストで、原稿の画像と結果として生ずる画像との間に高度な対応性をもつ、走査プロセス中の曲線移動に適応する走査装置を提供することができる。
【図面の簡単な説明】
【図１】本発明に従って原稿上の曲折する経路をなぞる、手持ち式走査装置の斜視図である。
【図２】図1の走査装置のイメージングおよびナビゲーションのセンサーの後方図である。
【図３】イメージングおよびナビゲーションのセンサーが露出した、図1の走査装置の斜視図である。
【図４】図３のナビゲーション・センサーのうちの一つの照明システムの概略側面図である。
【図５】図４に関連して述べられた照明を提供するための発光ダイオードと光学素子の側面概略図である。
【図６】図1の走査装置の画像の読み取り操作の概念図である。
【図７】図1の走査装置のナビゲーション処理の一つの実施例の処理図である。
【図８】図7の選ばれたステップの概略図である。
【図９】図8のステップを実行するための構成要素のブロック図である。
【図１０】図9からのその出力を代表する位置タグ付けされたデータの流れの表示である。
【図１１】図1の走査装置による帯の図である。
【図１２】図1の走査装置による帯の図である。
【図１３】連続した帯の繋ぎ合わせを達成するために利用される登録タイルの表示である。
【符号の説明】
10  走査装置
12  曲折する経路
14  原稿
22  イメージング・センサー
24  ナビゲーション・センサー
26  ナビゲーション・センサー
【図１】
0003860242.tif 000006
【図２】
0003860242.tif 000007
【図３】
0003860242.tif 000008
【図４】
0003860242.tif 000009
【図５】
0003860242.tif 000010
【図６】
0003860242.tif 000011
【図７】
0003860242.tif 000012
【図８】
0003860242.tif 000013
【図９】
0003860242.tif 000014
【図１０】
0003860242.tif 000015
【図１１】
0003860242.tif 000016
【図１２】
0003860242.tif 000017
【図１３】
0003860242.tif 000018