【手続補正書】
【提出日】平成26年2月5日(2014.2.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
レンダリング・ドキュメントのコンテンツを識別する微細固有特徴を生成する方法であって、
電子ドキュメント・レンダリング・システムによってレンダリングされたドキュメントのパターンを識別するために、前記レンダリングされたドキュメントが電子的に生成されたファイル・フォーマットとは無関係に、画像ベース技術を適用し、
前記画像ベース技術を適用することは、
ｉ．少なくとも１つの電子プロセッサが、画像画素を識別するために、一度に一走査線ずつ、前記レンダリングされたドキュメントを走査し、
前記少なくとも１つの電子プロセッサが、画像近傍局所に対応する画素の近傍局所が新しい画像近傍局所に属するか、既存の画像近傍局所に属するか、を、現在の画素の各々について、判断し、
ｉｉ．前記少なくとも１つの電子プロセッサが、ドキュメントの画像近傍局所のキーポイント候補の位置を識別し、
ｉｉｉ．前記少なくとも１つの電子プロセッサが、前記ドキュメントのコンテンツを示すパターンを識別する微細固有特徴を形成するために、キーポイント候補の前記位置を結合する、
ことを含む、
方法。
【請求項２】
前記キーポイント候補を識別することは、
前記ドキュメントのページのブロブ構造およびキーポイントを構築するために、前記現在の画素の周囲で、前記画像近傍局所に対応する画素の近傍局所を使用し、
近傍画素値および以前のブロブの割り当てにもとづいて、前記現在の画素の位置に適用されるべきアクションを定義するアクション・ルックアップ・テーブルへアドレスを設定し、
設定された前記アドレスにもとづいて、前記アクション・ルックアップ・テーブルから適切なアクションを取り出し、
（ｉ）前記現在の画素のコンテンツが既存のブロブに追加される、（ｉｉ）前記現在の画素に新しいブロブを割り当てる、（ｉｉｉ）画素位置で既存のブロブを併合する、の少なくとも１つが行われるように、取り出した前記アクションを実行し、
前記現在の画素の状態を反映するためにブロブ状態を更新し、
前記現在の画素の位置がキーポイント候補であるか否か判断し、
検討中の走査線の次の画素の位置に移動し、上記ステップを繰り返し、検討中の走査線の最後に到達するまで、移動し処理を繰り返すことを継続し、
現在開いているブロブのいずれかを閉じることができるか否か判断するために、走査線の最後に到達すると、ブロブを閉じる処理を開始し、
現在の走査線オペレーションの間、ブロブに新しい画素が追加されていなければ、ブロブを閉じることができ、
走査線オペレーションの最後にその属性を計算するために閉じることができるブロブのすべてを処理し、
前記走査線オペレーションの最後に、処理された閉じたブロブから、属性データおよびキーポイントを候補キーポイント・ファイルに出力し、
最後の走査線が処理されるまで、前の走査線の最後の画素が処理されると、次の走査線に移動し、上記処理ステップを繰り返す、
ことを含む、
請求項１に記載の方法。
【請求項３】
前記微細固有特徴を形成することは、単語サイズの微細固有特徴を形成することを含む、
請求項１に記載の方法。
【請求項４】
前記単語サイズの微細固有特徴を形成することは、
単語もしくは近傍局所のキーポイント候補のすべての中心位置を計算し、
前記中心位置を前記微細固有特徴の位置として定義し、
方向および距離の双方で、時計回りの方向の順序で、前記キーポイント候補をソートし、
前記中心位置までのキーポイント候補の距離を計測することによって、前記微細固有特徴を計算し、
所定の量子化閾値のセットを用いて、前記キーポイントから中心位置までの距離を量子化することによって、キーポイントの各々についての整数値を決定する、
ことを含み、
前記量子化閾値はキーポイントの分布を検討することによって、経験的に決定される、
請求項３に記載の方法。
【請求項５】
前記属性データおよびキーポイントを出力した後に、
閉じたブロブに処理された前記開いているブロブを記憶するために使用されていたメモリを開放し、閉じたブロブのＩＤを再使用のためにリサイクルする、
ことをさらに含む、
請求項２に記載の方法。
【請求項６】
前記キーポイントは、走査対象の左上方向に進んで探すキーポイントと、右下方向に進んで探すキーポイントと、の少なくとも２つのタイプのキーポイントを含む、
請求項１に記載の方法。
【請求項７】
前記ドキュメントは、線画、描画および手書きテキストの少なくとも１つを含む、請求項１に記載の方法。
【請求項８】
レンダリング画像のパターンを識別する微細固有特徴を生成する画像ベース方法であって、
レンダリング・ドキュメントのページを供給し、
一度に一走査線ずつ、前記レンダリング・ドキュメントのページを走査し、
走査線の各々について、前記ドキュメントの画像画素を検討し、
現在画素が、新しいブロブに属するか、既存のブロブに属するか、を、前記現在画素の位置の各々について判断し、
前記ドキュメントのページの前記ブロブの構造およびキーポイントを繰り返し構築するために、前記現在画素の周囲の小さな近傍領域の画素を使用し、
すべてのあり得るブロブ処理アクションを予めアクション・ルックアップ・テーブルに記憶し、
現在画素の各々について前記近傍領域の画素を収集し、近傍画素値の構成および以前のブロブ割り当てに基づいて、前記現在画素の位置で適用されるべきアクションを定義する前記アクション・ルックアップ・テーブルにアドレスを設定し、
設定された前記アドレスに基づいて前記アクション・ルックアップ・テーブルから適切なアクションを取り出し、
（ｉ）前記現在画素のコンテンツが既存のブロブに追加される、（ｉｉ）前記現在画素に新しいブロブを割り当てる、（ｉｉｉ）画素位置で既存のブロブを併合する、の少なくとも１つが行われるように、取り出した前記アクションを実行し、
前記現在画素の状態を反映するためにブロブ状態を更新し、
前記現在画素の位置がキーポイント候補であるか否か判断し、
検討中の走査線の次の画素の位置に移動し、上記ステップを繰り返し、検討中の走査線の最後に到達するまで、移動し処理を繰り返すことを継続し、
現在開いているブロブのいずれかを閉じることができるか否か判断するために、走査線の最後に到達すると、ブロブを閉じる処理を開始し、
現在の走査線オペレーションの間、ブロブに新しい画素が追加されていなければブロブを閉じることができ、
走査線オペレーションの最後にその属性を計算するために閉じることができるブロブのすべてを処理し、
前記走査線オペレーションの最後に、処理されて閉じたブロブに対応するデータおよびキーポイントを出力し、
前の走査線の最後の画素が処理されると、次の走査線に移動し、上記処理ステップを繰り返し、
前記処理されて閉じたブロブによって識別される前記キーポイントの位置を結合することによって、区別可能であって視認可能な二次元微細固有特徴を形成する、
方法。
【請求項９】
レンダリングされたドキュメントのコンテンツを識別するために使用される微細固有特徴を生成するように構成されている、少なくとも１つの電子プロセッサを含む、ドキュメント画像処理システムであって、
レンダリングされたドキュメントが電子的に生成されたファイル・フォーマットとは無関係に、電子ドキュメント・レンダリング・システムによってレンダリングされたドキュメントのパターンを識別する画像ベース・システム、
を備え、
前記画像ベース・システムは、
ｉ．画像画素を識別するために、一度に一走査線ずつ、ドキュメントを電子的に走査する走査機構であって、前記少なくとも１つの電子プロセッサが、画像近傍局所に対応する画素の近傍局所が新しい画像近傍局所に属するか、既存の画像近傍局所に属するか、を、現在の画素の各々について、判断する走査手段と、
ｉｉ．前記少なくとも１つの電子プロセッサが、前記ドキュメントの画像近傍局所でキーポイント候補の位置を識別するように構成されているキーポイント候補識別手段と、
ｉｉｉ．前記少なくとも１つの電子プロセッサが、前記ドキュメントのコンテンツを示すパターンを識別する微細固有特徴を形成するために、前記キーポイント候補の位置を結合する手段と、
を含む、
ドキュメント画像処理システム。
【請求項１０】
前記画像ベース・システムは、線画、描画および手書きテキストの少なくとも１つであるパターンを識別する、
請求項９に記載のシステム。