【手続補正書】
【提出日】平成17年2月18日(2005.2.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
斜めの角度から見たドキュメントのキャプチャイメージからパースペクティブ・ディストーションの影響を少なくとも部分的に除去する方法であって、
（ａ）前記キャプチャイメージ内の実在のテキストラインおよび架空のテキストラインを識別するステップと、
（ｂ）前記キャプチャイメージ内で識別された前記実在のテキストラインおよび前記架空のテキストラインのうちの、１点に向かって集束する少なくとも２本のテキストラインを含む、少なくとも１つのライン束を識別するステップと、
（ｃ）識別された前記ライン束の１以上の特徴に基づいて前記キャプチャイメージに対するライン束変換を生成するステップとからなり、
前記ライン束変換は、前記キャプチャイメージに適用されたときに、識別された前記ライン束内の実在のラインおよび架空のラインがすべて平行になった処理済イメージを生成するものである、方法。
【請求項２】
前記１以上の特徴は、前記キャプチャイメージ内の前記ライン束の位置と、前記ライン束のラインが集束する点の相対位置とを含む、請求項１に記載の方法。
【請求項３】
前記キャプチャイメージ内の支配的ライン束を識別し、該支配的ライン束の１以上の特徴に基づいて前記ライン束変換を生成するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記ドキュメントが複数のライン束を含み、前記方法は、
前記キャプチャイメージ内の複数のライン束をすべて識別するステップと、
前記キャプチャイメージにおける前記ライン束のそれぞれに対応するライン数を比較するステップと、
最大数の実在のラインまたは架空のラインを含むライン束を保持するステップと
をさらに含む、請求項３に記載の方法。
【請求項５】
前記ライン束変換と共に適用され、前記支配的ライン束内の平行なラインを水平方向に延ばした処理済イメージを生成するための回転変換を生成するステップをさらに含む、請求項３に記載の方法。
【請求項６】
前記ライン束の第１のラインについてラインベクトルを判定し、前記ライン束の第２のラインについてラインベクトルを判定し、前記キャプチャイメージの面上においてそれら２つのラインベクトルが交差する交点を判定し、前記キャプチャイメージを新たな面にマッピングし、前記交点を前記新たな面上の無限遠の点に投影するステップをさらに含む、請求項１に記載の方法。
【請求項７】
元の前記キャプチャイメージにおける垂直ラインに対応する第２のライン束であって、元の前記キャプチャイメージ内で識別された一点に向かって集束する少なくとも２本の実在のラインまたは架空のラインを含む第２のライン束を識別するステップと、
前記第２のライン束の特徴に基づいて第２のライン束変換を生成するステップと
をさらに含む、請求項１に記載の方法。
【請求項８】
焦点距離を有するカメラを用いて前記キャプチャイメージをキャプチャするステップと、
元の前記ドキュメントにおける実在の垂直ラインまたは架空の垂直ラインに対応する前記キャプチャイメージ内の少なくとも１本の実在のラインまたは架空のラインを検出するステップと、
元の前記ドキュメントのキャプチャイメージをキャプチャした前記カメラの焦点距離に応じてマッピング値を決定するステップと、
距離値を前記少なくとも１本の垂直ラインの１以上の特徴および前記ライン束の１以上の特徴と組み合わせることにより、第１の垂直変換を生成するステップと
をさらに含む、請求項１に記載の方法。
【請求項９】
前記垂直変換を前記キャプチャイメージに適用し、前記垂直ラインおよび該垂直ラインに対して平行な前記キャプチャイメージ内のすべてのラインが平行になった処理済イメージを生成するステップをさらに含む、請求項８に記載の方法。
【請求項１０】
垂直ラインを検出する前記ステップは、前記検出された垂直ラインの１以上の特徴によって制限される、請求項８に記載の方法。
【請求項１１】
元の前記ドキュメントにおける垂直ラインに対応する第２の実在のラインまたは架空のラインであって、前記第１の垂直ラインとは異なる第２の実在のラインまたは架空のラインを識別するステップと、
前記キャプチャイメージに適用したときに、前記第１の垂直ラインおよび前記第２の垂直ライン並びに元の前記キャプチャーイメージにおける他の垂直ラインが平行になった第２の処理済イメージを生成する第２の垂直変換を生成するステップと、
前記第１および第２の垂直ラインを用いて生成された前記第１の垂直変換と前記第２の垂直変換とを比較し、それら２つの垂直変換の一貫性を判定するステップと
をさらに含む、請求項８に記載の方法。
【請求項１２】
平面状のドキュメントのキャプチャイメージであって、焦点距離を有するカメラを用い、該カメラを元になる前記ドキュメントの面に対して斜めの角度に合わせて生成されたキャプチャイメージにおいて、該キャプチャイメージのパースペクティブ・ディストーションを少なくとも部分的に除去する方法であって、
元の前記ドキュメントにおける実在の水平テキストラインまたは架空の水平テキストラインに対応する前記キャプチャイメージ内の少なくとも２本の実在のテキストラインまたは架空のテキストラインを検出するステップと、
元の前記ドキュメントにおける実在の垂直ラインまたは架空の垂直ラインに対応する前記キャプチャイメージ内の少なくとも１本の実在のラインまたは架空のラインを検出するステップと、
前記キャプチャイメージを得るための前記カメラの焦点距離に応じてマッピング値を決定するステップと、
前記マッピング値を検出された前記少なくとも２本の水平テキストラインの１以上の特徴および検出された前記垂直ラインの１以上の特徴と組み合わせて、垂直変換を生成するステップと
からなる方法。
【請求項１３】
焦点距離を有するカメラを用いて前記ドキュメントの前記キャプチャイメージをキャプチャするステップと、
元の前記ドキュメントにおける水平ラインおよび垂直ラインに対応する前記キャプチャイメージにおける前記ラインの水平方向の消点および垂直方向の消点を判定するステップと、
前記カメラの焦点距離に応じてマッピング値を決定するステップと、
前記水平方向の消点および前記垂直方向の消点を前記距離値と共に処理し、元の前記ドキュメントのアスペクト比を判定するステップと
をさらに含む、請求項１に記載の方法。
【請求項１４】
判定された前記アスペクト比からアスペクト比変換を生成するステップをさらに含み、該アスペクト比変換は、前記水平変換および前記垂直変換と共に前記キャプチャイメージに適用されたときに、元の前記ドキュメントと同じアスペクト比の最終イメージを生成するものである、請求項１３に記載の方法。
【請求項１５】
焦点距離を有するカメラによってキャプチャされた、元のドキュメントのキャプチャイメージのアスペクト比を決定する方法であって、
（ａ）前記キャプチャイメージ内の少なくとも２本の垂直ラインを識別するステップと、
（ｂ）元の前記ドキュメントにおける水平ラインに対応する前記キャプチャイメージにおける少なくとも２本の実在のテキストラインまたは架空のテキストラインの向きを識別するステップと、
（ｃ）前記キャプチャイメージ内で識別された前記ラインのそれぞれについて、方向余弦を判定するステップと、
（ｄ）前記キャプチャイメージをキャプチャしたときの前記カメラの焦点距離を判定するステップと、
（ｅ）識別された前記ラインの１以上の特徴と共に前記焦点距離を処理し、アスペクト比変換を生成するステップと
からなる方法。
【請求項１６】
斜めの角度から見たドキュメントのキャプチャイメージからパースペクティブ・ディストーションの影響を少なくとも部分的に除去するためのイメージ処理装置であって、
（ａ）前記キャプチャイメージ内の実在のテキストラインおよび架空のテキストラインを識別するように構成されたテキストライン識別手段と、
（ｂ）前記キャプチャイメージにおいて、該キャプチャイメージの面上で一点に集束する少なくとも２本の実在のテキストラインまたは架空のテキストラインを含む少なくとも１つのライン束を識別するように構成されたライン束識別手段と、
（ｃ）識別された前記ライン束の特徴に基づいて前記キャプチャイメージに対するライン束変換を生成するライン束変換手段とからなり、
前記ライン束変換は、前記キャプチャイメージに適用されたときに、識別された前記ライン束内の実在のラインおよび架空のラインがすべて平行になった処理済イメージを生成するものである、イメージ処理装置。
【請求項１７】
斜めの角度からドキュメントを見るようにしてカメラでキャプチャされた該ドキュメントのキャプチャイメージを処理するためのイメージ処理装置であって、
（ａ）元の前記ドキュメントにおける実在の水平テキストラインまたは架空の水平テキストラインに対応する前記キャプチャイメージ内の少なくとも２本の実在のテキストラインまたは架空のテキストラインを検出するように構成された水平ライン検出手段と、
（ｂ）元の前記ドキュメントにおける実在の垂直ラインまたは架空の垂直ラインに対応する前記キャプチャイメージ内の少なくとも１本の実在のラインまたは架空のラインを検出するように構成された垂直ライン検出手段と、
（ｃ）前記キャプチャイメージを得たときの前記カメラの焦点距離に応じた値を生成するように構成された焦点距離判定手段と、
（ｄ）前記焦点距離値を２本の前記水平テキストラインの１以上の特徴および前記垂直ラインの１以上の特徴と組み合わせることにより垂直変換を生成するように構成された垂直変換生成手段と、
（ｅ）前記垂直変換を前記キャプチャイメージに適用し、前記垂直ラインおよび該垂直ラインに対して平行な元の前記イメージ内の全てのラインが平行になった処理済イメージを生成する処理済イメージ生成手段と
からなるイメージ処理装置。
【請求項１８】
斜めの角度からドキュメントを見るようにしてカメラでキャプチャされた該ドキュメントのキャプチャイメージを処理するためのイメージ処理装置であって、
（ａ）前記キャプチャイメージ内の少なくとも２本の垂直ラインを識別するように構成された垂直ライン識別手段と、
（ｂ）元のイメージにおける水平ラインに対応する前記キャプチャイメージにおける少なくとも２本の実在のテキストラインまたは架空のテキストラインの向きを識別するように構成された水平ライン識別手段と、
（ｃ）識別された前記ラインの方向余弦を判定するように構成された方向判定手段と、
（ｄ）前記カメラが前記キャプチャイメージをキャプチャしたときの該カメラの焦点距離を示す値を判定するように構成された焦点距離判定手段と、
（ｅ）識別された前記ラインと共に前記焦点距離値を処理し、アスペクト比変換を生成するように構成された結合手段と、
（ｆ）前記アスペクト比変換を前記キャプチャイメージに適用し、元の前記ドキュメントと同じアスペクト比の処理済イメージを生成するように構成されたイメージ生成手段と
からなるイメージ処理装置。
【請求項１９】
所定の視野を有するレンズを備えたカメラであって、前記所定の視野内において前記ドキュメントの検出手段上にイメージを形成するように構成されたカメラと、
前記ドキュメントの前記キャプチャイメージを生成し、該キャプチャイメージを前記変換生成手段に供給するイメージキャプチャ手段と
をさらに含む、請求項１８に記載のイメージ処理装置。
【請求項２０】
プロセッサによって実行されたときに、
（ａ）キャプチャイメージ内の実在のテキストラインおよび架空のテキストラインを識別するステップと、
（ｂ）前記キャプチャイメージ内で識別された実在のテキストラインおよび架空のテキストラインのうちの、１点に向かって集束する少なくとも２本のテキストラインを含む、少なくとも１つのライン束を識別するステップと、
（ｃ）識別された前記ライン束の１以上の特徴に基づいて前記キャプチャイメージに対するライン束変換を生成するステップであって、該ライン束変換を前記キャプチャイメージに適用したときに、識別された前記ライン束内の実在のラインおよび架空のラインがすべて平行になった処理済イメージを生成するライン束変換を生成するステップと、
を実施するコンピュータプログラムを含むデータ担体。