(57)【要約】      （修正有）【課題】ドキュメントの変更を検出し、強調し、隣合わせに位置合わせしてドキュメントを表示する方法を提供する。【解決手段】ソース・ドキュメントおよび改変ドキュメントの外観を検出し、前記ソース・ドキュメントおよび改変ドキュメントの検出された外観を比較し、前記ソース・ドキュメントと改変ドキュメントとの類似および差異の少なくとも一方を識別し、前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとの一貫性および適切な位置合わせを保持するために視認可能な指標を導入し、視覚によって識別される前記ソース・ドキュメントと改変ドキュメントとの間のすべての差異とともに、該ソース・ドキュメントおよび改変ドキュメントの隣合わせに位置合わせされた表示を含む、併合された単一のファイルを出力する。【選択図】図４
2011165187.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントの変更を検出し、強調し、隣合わせに位置合わせしてドキュメントを表示する方法であって、
検出するように構成されている電子プロセッサ・デバイスがソース・ドキュメントおよび改変ドキュメントの外観を検出し、
比較するように構成されている電子プロセッサ・デバイスが、前記ソース・ドキュメントおよび改変ドキュメントの検出された外観を比較し、
識別するように構成されている電子プロセッサ・デバイスが、前記ソース・ドキュメントと改変ドキュメントとの類似および差異の少なくとも一方を識別し、
視認可能な指標を導入するように構成されている電子プロセッサが、前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとの一貫性および適切な位置合わせを保持するために視認可能な指標を導入し、
出力するように構成されている電子プロセッサが、視覚によって識別される前記ソース・ドキュメントと改変ドキュメントとの間のすべての差異とともに、該ソース・ドキュメントおよび改変ドキュメントの隣合わせに位置合わせされた表示を含む、併合された単一のファイルを出力する、
方法。
【請求項２】
前記隣合わせに位置合わせされた表示を含む単一の前記出力ファイルは、完全に位置合わせされた前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとを含む、
請求項１に記載の方法。
【請求項３】
前記識別する処理は、レイアウト・マッチングの第一のステップを含み、
前記レイアウト・マッチングは、前記ソース・ドキュメントおよび改変ドキュメントのマッチング位置を識別するための二次元視認可能固有特徴を使用し、
前記レイアウトの分析はマッチング候補を絞り込むために使用され、
前記識別する処理は、前記変更を強調する方法を決定するためにテキストにスコアを付ける第二のステップを含む、
請求項１に記載の方法。
【請求項４】
ソース・ドキュメントおよび改変ドキュメントにおける変更を検出し、強調し、隣合わせに位置合わせされた表示で該ソース・ドキュメントおよび改変ドキュメントを表示するように構成されている自動システムであって、
前記ソース・ドキュメントおよび改変ドキュメントを入力するように構成されているドキュメント入力システムと、
前記ドキュメント入力システムを介して入力される前記ソース・ドキュメントおよび改変ドキュメントの外観を検出するように構成されている検出システムと、
前記ソース・ドキュメントおよび改変ドキュメントの検出された外観を受信し、比較するように構成されている比較システムと、
前記ソース・ドキュメントおよび改変ドキュメントの比較された外観間の類似および差異の少なくとも一方を識別するように構成されている識別手段と、
前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとの間の一貫性および適切な位置合わせを維持するように構成されている視認可能識別手段と、
ページ・レイアウトの全体的な視認性を妨げることなく、強調された前記ソース・ドキュメントおよび改変ドキュメントのすべての差異とともに、該ソース・ドキュメントおよび改変ドキュメントのコンテンツの隣合わせに位置合わせされた表示を含む、併合された単一のファイルを出力し、表示する出力表示デバイスと、
を備える、自動システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は画像処理技術に関し、より詳細には、ドキュメント比較および被比較ドキュメント表示に関する。
【背景技術】
【０００２】
２つのレンダリングされた画像（ソース画像および該ソース画像の改変バージョン）を比較する場合の問題を解決するための方法はいくつか存在する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許出願公開第２００９／０３２４１００号明細書
【特許文献２】米国特許出願公開第２００９／０３２４０８７号明細書
【特許文献３】米国特許出願公開第２００９／０３２４０２６号明細書
【発明の概要】
【課題を解決するための手段】
【０００４】
本発明の第１の態様は、ドキュメントの変更を検出し、強調し、隣合わせに位置合わせしてドキュメントを表示する方法であって、検出するように構成されている電子プロセッサ・デバイスがソース・ドキュメントおよび改変ドキュメントの外観を検出し、比較するように構成されている電子プロセッサ・デバイスが、前記ソース・ドキュメントおよび改変ドキュメントの検出された外観を比較し、識別するように構成されている電子プロセッサ・デバイスが、前記ソース・ドキュメントと改変ドキュメントとの類似および差異の少なくとも一方を識別し、視認可能な指標を導入するように構成されている電子プロセッサが、前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとの一貫性および適切な位置合わせを保持するために視認可能な指標を導入し、出力するように構成されている電子プロセッサが、視覚によって識別される前記ソース・ドキュメントと改変ドキュメントとの間のすべての差異とともに、該ソース・ドキュメントおよび改変ドキュメントの隣合わせに位置合わせされた表示を含む、併合された単一のファイルを出力する。
【０００５】
本発明の第２の態様は、第１の態様の方法であって、前記隣合わせに位置合わせされた表示を含む単一の前記出力ファイルは、完全に位置合わせされた前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとを含む。
【０００６】
本発明の第３の態様は、第１の態様の方法であって、前記識別する処理は、レイアウト・マッチングの第一のステップを含み、前記レイアウト・マッチングは、前記ソース・ドキュメントおよび改変ドキュメントのマッチング位置を識別するための二次元視認可能固有特徴を使用し、前記レイアウトの分析はマッチング候補を絞り込むために使用され、前記識別する処理は、前記変更を強調する方法を決定するためにテキストにスコアを付ける第二のステップを含む。
【０００７】
本発明の第４の態様は、ソース・ドキュメントおよび改変ドキュメントにおける変更を検出し、強調し、隣合わせに位置合わせされた表示で該ソース・ドキュメントおよび改変ドキュメントを表示するように構成されている自動システムであって、前記ソース・ドキュメントおよび改変ドキュメントを入力するように構成されているドキュメント入力システムと、前記ドキュメント入力システムを介して入力される前記ソース・ドキュメントおよび改変ドキュメントの外観を検出するように構成されている検出システムと、前記ソース・ドキュメントおよび改変ドキュメントの検出された外観を受信し、比較するように構成されている比較システムと、前記ソース・ドキュメントおよび改変ドキュメントの比較された外観間の類似および差異の少なくとも一方を識別するように構成されている識別手段と、前記ソース・ドキュメントのコンテンツと前記改変ドキュメントのコンテンツとの間の一貫性および適切な位置合わせを維持するように構成されている視認可能識別手段と、ページ・レイアウトの全体的な視認性を妨げることなく、強調された前記ソース・ドキュメントおよび改変ドキュメントのすべての差異とともに、該ソース・ドキュメントおよび改変ドキュメントのコンテンツの隣合わせに位置合わせされた表示を含む、併合された単一のファイルを出力し、表示する出力表示デバイスと、を備える。
【図面の簡単な説明】
【０００８】
【図１Ａ】ソースＰＤＦドキュメントの第一のページを例示する。
【図１Ｂ】ソースＰＤＦドキュメントの第一のページを例示する。
【図１Ｃ】ソースＰＤＦドキュメントの第一のページを例示する。
【図２Ａ】改変ＰＤＦドキュメントの第一のページを例示する。
【図２Ｂ】改変ＰＤＦドキュメントの第一のページを例示する。
【図２Ｃ】改変ＰＤＦドキュメントの第一のページを例示する。
【図３Ａ】出力ＰＤＦファイルを例示する。
【図３Ｂ】出力ＰＤＦファイルを例示する。
【図３Ｃ】出力ＰＤＦファイルを例示する。
【図３Ｄ】出力ＰＤＦファイルを例示する。
【図３Ｅ】出力ＰＤＦファイルを例示する。
【図４】フロー・チャートを例示する。
【図５】フロー・チャートを例示する。
【図６Ａ】ページの隣合わせの表示を例示する。
【図６Ｂ】ページの隣合わせの表示を例示する。
【図６Ｃ】ページの隣合わせの表示を例示する。
【図６Ｄ】ページの隣合わせの表示を例示する。
【図６Ｅ】ページの隣合わせの表示を例示する。
【図７Ａ】出力ＰＤＦファイルの構成要素を例示する。
【図７Ｂ】出力ＰＤＦファイルの構成要素を例示する。
【図７Ｃ】出力ＰＤＦファイルの構成要素を例示する。
【図７Ｄ】出力ＰＤＦファイルの構成要素を例示する。
【図７Ｅ】出力ＰＤＦファイルの構成要素を例示する。
【図８Ａ】繰り越しゾーンを例示する。
【図８Ｂ】繰り越しゾーンを例示する。
【図８Ｃ】繰り越しゾーンを例示する。
【図８Ｄ】繰り越しゾーンを例示する。
【図８Ｅ】繰り越しゾーンを例示する。
【図８Ｆ】繰り越しゾーンを例示する。
【図８Ｇ】繰り越しゾーンを例示する。
【図９Ａ】ソースＰＤＦドキュメントの第二のページを例示する。
【図９Ｂ】ソースＰＤＦドキュメントの第二のページを例示する。
【図９Ｃ】ソースＰＤＦドキュメントの第二のページを例示する。
【図９Ｄ】ソースＰＤＦドキュメントの第二のページを例示する。
【図１０Ａ】改変ＰＤＦドキュメントの第二のページを例示する。
【図１０Ｂ】改変ＰＤＦドキュメントの第二のページを例示する。
【図１０Ｃ】改変ＰＤＦドキュメントの第二のページを例示する。
【図１０Ｄ】改変ＰＤＦドキュメントの第二のページを例示する。
【図１１Ａ】ソース・ページの位置合わせを例示する。
【図１１Ｂ】ソース・ページの位置合わせを例示する。
【図１１Ｃ】ソース・ページの位置合わせを例示する。
【図１１Ｄ】ソース・ページの位置合わせを例示する。
【図１１Ｅ】ソース・ページの位置合わせを例示する。
【図１１Ｆ】ソース・ページの位置合わせを例示する。
【図１１Ｇ】ソース・ページの位置合わせを例示する。
【図１２】ページ拡張を例示する。
【図１３Ａ】行（節）番号を例示する。
【図１３Ｂ】行（節）番号を例示する。
【図１３Ｃ】行（節）番号を例示する。
【図１３Ｄ】行（節）番号を例示する。
【図１３Ｅ】行（節）番号を例示する。
【図１３Ｆ】行（節）番号を例示する。
【図１３Ｇ】行（節）番号を例示する。
【図１４】システムを例示する。
【発明を実施するための形態】
【０００９】
実施形態において、本発明の方法は、（１）比較されるドキュメントの視認可能な類似パターンを検出し（実施形態において、検出には局所微細二次元固有特徴を使用する）、（２）類似パターンの領域を識別し（実施形態において、併合された固有特徴情報にもとづいて識別される）、（３）含まれるコンテンツを抽出し、レイアウト分析を適用し、対応するコンテンツを関連付けるためにコンテンツの類似度にスコアを付与し（実施形態において、コンテンツはＰＤＦコンテンツであり）、（４）ソース・コンテンツと改変コンテンツとの間の一貫性および適切な位置合わせを維持するために、位置合わせゾーン、繰り越しゾーン、拡張ページなどの視認可能構成要素を導入し、（５）効果的に強調されたすべての変更とともに、ドキュメント・コンテンツの隣合わせに位置合わせされた表示を含む併合されたファイル（たとえば、ＰＤＦファイル）を出力する。コンテンツがＰＤＦコンテンツである場合、ページ全体のレイアウトの視認性を妨げることなく、色を拡張する（色によって強調する）、コンテンツの周囲に追加的なカラー・ボックスを描画する、などの変更されたＰＤＦオペレータが視認可能な合図を提供するために使用され、さらに、変更にユーザの注意を向けるためにハッチ・パターンなどの視認可能な追加的な合図（印）が適用される。これにより、ソース・ドキュメントと改変ドキュメントとをユーザは隣合わせで視認することができるので、比較が容易となり、変更を素早く認識することができるようになる。
【００１０】
以下の記載において、複数の図（すなわち、図１Ａ、２Ａ、３Ａ、６Ａ、７Ａ、８Ａ、９Ａ、１０Ａ、１１Ａ、１３Ａ）がドキュメントのレイアウトを示すために提供される。次に、これらの図に対応する図が、それらの図の内容を詳細に示すために提供される。
【００１１】
たとえば、図１Ａはソース・ドキュメント１００（たとえば、企業の購入注文用紙のＰＤＦ版）の第一のページのレイアウトを示し、図２Ａはそのドキュメントの改変版２００（たとえば、ＰＤＦ版）の対応する第一のページのレイアウトを示す。対応する図（たとえば、図１Ｂ〜１Ｃおよび図２Ｂ〜２Ｃ）はそれらのドキュメントの内容を詳細に示す。
【００１２】
図１Ａおよび図２Ａにおいて、目的は、２つのドキュメントを比較し、内容もしくはレイアウト配置における何らかの変更を検出し、強調し、効率的で、直感的に理解でき、見やすい方法で変化を目立たせ、すべての内容を隣合わせにならべてドキュメントを表示することである。図３Ａ〜３Ｅは本発明の比較オペレーションおよび表示コンセプトにしたがって生成される単一の画像３００におけるレイアウトおよびコンテンツの変更を例示する。変更のタイプに応じて、変更は様々な異なる方法で識別される（３０２と３０２ａ、３０４と３０４ａ、３０６と３０６ａを参照）。
【００１３】
図３Ａにおいて、すべての変更は適切に強調され、コンテンツは常に位置合わせされて並べられているので、ユーザは、隣合わせの２つのファイルのコンテンツを視認して、容易に比較することができ、変更を素早く認識することができる。
【００１４】
図１Ａおよび２Ａのコンテンツは、まず、各々のファイルの第一のページについて相対的に位置合わせされる。しかしながら、続くページにおいて追加および削除がされるなどの大きな変更は、オリジナル・ページと改変されたページとの位置ずれを相互に大きくする。最終的に、ユーザは比較する際に、それらのページが同一のページ番号を有することを期待することはできなくなる。
【００１５】
図４にフロー・チャート４００を示す。実施形態において、以下は、適切に構成された電子プロセッサを使用することによって達成される。オペレーションにおいて、比較されるドキュメントの入力ページが、一度に一ページずつ、順次処理される。特定の実施形態において、二次元微細視認可能固有特徴（2D fine-grain visual fingerprints）が類似のパターンを識別するために使用される。二次元微細視認可能固有特徴は、参照によってここに組み込まれるドキュメントに記載された発明者の固有特徴コンセプトと同様のコンセプトを有する。しかしながら、二次元微細視認可能固有特徴は、雑音が多いカメラ入力ではなく雑音のない電子データ入力に利用するために設計されている。
【００１６】
方法４００において、二次元微細視認可能固有特徴は、ソース・ドキュメント４０２および改変ドキュメント４０４の各々のページについて個別に抽出される。視認可能固有特徴分析４０６が、２つのページの間の固有特徴パターンの対応する組み合わせのマッチングを識別するために適用される。もっとも類似していそうな組み合わせを選択するために、固有特徴スコアが使用される。
【００１７】
ソース・ページと改変ページとの間の対応するマッチング領域４０８のリストを生成するために、視認可能固有特徴分析４０６によって、マッチング・パターンの位置はクラスタリングされ統合される。主として二次元テキスト・レイアウトを含むページなどについては、マッチング領域を決定するために矩形領域が使用される。とはいえ、他の領域決定が使用されてもよい。
【００１８】
二次元視認可能固有特徴の使用は比較データを取得するための一つの方法に過ぎず、マッチングする対応類似領域（たとえば、マッチング領域）４０８を取得する他の方法によっても、本発明の方法およびシステムは同様に有効であり、効果的である。光学式文字認識（ＯＣＲ）技術の使用によって取得することができるような、テキストもしくは形状オブジェクト・マッチングのような他の技術を、視認可能固有特徴の代わりに、もしくは、視認可能固有特徴とともに適用することができる。
【００１９】
次に、ページ境界を越えてつながっているかもしれない領域のマッチングを促進するために、前のページおよび後のページから、ＰＤＦ版の追加的なコンテンツ４１０が提供されてもよい。
【００２０】
実施形態において、本発明の方法およびシステムは色で変化を強調するようにＰＤＦオペレータを操作することによって、および、変更されたコンテンツの周囲にカラー・ボックスおよび他のオブジェクトを描画することによって高品質の出力を取得する。フォントおよび他の共有リソースのような必要とされるＰＤＦリソースを含むＰＤＦのオブジェクトが比較によって現在のページから抽出される（４１４）。 
【００２１】
前のページの下部から繰り越されたコンテンツがあれば、繰り越されたコンテンツは現在のページの上部にマージされ、現在のページの抽出されたＰＤＦオブジェクトのリストに追加される。
【００２２】
次に、ツー・パス（二経路）・レイアウト分析４１６を抽出したＰＤＦページ・オブジェクトに適用する。レイアウト分析はマッチ領域４０８の出力によって導かれる。改変されたページからのマッチングＰＤＦオブジェクトの各々は、ソース・ドキュメント・ページの対応するＰＤＦオブジェクトと組み合わされ、相対的位置が記録される。第一のパスで、ページで一回だけ現れるユニーク・パターンが探索される。これらのパターンはアンカー（もしくは、パターン・アンカー）と呼ばれる。それらは、ソース・ドキュメントと改変されたドキュメントとのマッピングのユニークな識別を提供する。第一パス・パターン・アンカーは、コンテンツの異なるものについては許可されず、相対的な位置において唯一のものであることを要求される。パターン・アンカーの位置が決定されると、決定されたパターン・アンカーの位置にもとづいて、第二のパス・レイアウト分析が追加のオブジェクトのペアリングを決定する。非パターン・アンカー・アイテムにはルール・ベース・システムが適用される。
【００２３】
あり得るマッチング・オブジェクトのサーチは、マッチ領域エリアに制限される。あり得る組み合わせの数はオブジェクトの数にしたがって指数的に増大するので、すべてをサーチすることは多くの時間を必要とし、したがって、このようにサーチ・エリアを制限することはシステムおよび方法のオペレーション速度を改善する。 
【００２４】
次に、内容のあり得る変更を識別するために、類似スコア付け方法４１８がいまだマッチングしていないオブジェクトに適用される。スコア付け機能はコンテンツだけでなくレイアウトも使用する。あり得る変化を決定するために、ページ・レイアウト測度とともに、ルール・セットが使用される。類似の度合いが大きいならば、スコア付け機能は、図３Ａの強調されたテキスト３０６と３０６ａのように、変更を強調させる。スコア付け機能は、どのように、変更をレンダリングするかを決定する。単一の行の短い変更については、その場で表現する方法が好ましい。しかしながら、類似性のレベルが全体的に低い複数の行のエリアについては、あまり関係しない行の単一のグループを示す代わりに、全体を赤で強調して、追加グループとして改変された行を示し、続いて、削除グループとしてソースの行を示すことが好ましい。この手法のスコア付け機能 は、直感的な外観および出力の読みやすさに貢献する。
【００２５】
レイアウトおよびスコア付け分析の後、位置合わせおよび繰り越し分析４２０は、ゾーン内のペアワイズ・マッチング・オブジェクトの収集情報にもとづいて、出力ページ上のゾーンの相対的な位置合わせを決定する。残りのマッチしないＰＤＦオブジェクトはマーク付けされ、すぐ隣のオブジェクトのふるまいおよびゾーン・タイプによって、既存の、もしくは、新規なゾーンに割り当てられる。位置合わせおよび繰り越し分析は、ソース・ページおよび改変されたページのマッピングされていないゾーンを調べ、ソース・コンテンツと改変されたコンテンツとの間の位置合わせを維持するために、位置合わせゾーンを導入すべき場合を決定する。位置合わせゾーンには２つのタイプがある。一つは、削除されたソース・コンテンツによってもたらされるソース位置合わせゾーンであり、もう一つは、ソース・ドキュメントには存在しない、改変されたドキュメントに追加されたコンテンツによってもたらされる改変位置合わせゾーンである。各々のゾーン・タイプは反対の効果をもたらす。ソース位置合わせゾーンは改変されたコンテンツのずれをもたらし、改変位置合わせゾーンはソース・コンテンツのずれをもたらす。異なる色もしくは他の識別手段が、異なる位置合わせゾーン・タイプを強調するために使用される。視認するユーザは、色／識別手段を認識し、オリジナル・ファイルに対する対応する位置合わせのふるまい（行の削除、または、追加、など）を利用することを迅速に学習する。
【００２６】
位置合わせおよび繰り越し分析４２０は、繰り越しゾーンが次のページの上部に挿入されるべき場合を決定するために、ページの下部のオブジェクトの位置および量を調べる。実際の繰り越しコンテンツは、視認可能なページ下部の境界の下にある任意のアイテムを繰り越すことによって、ページ拡張ステップ４２２の間に、決定される。
【００２７】
ページ拡張モジュール４２２は、ソース・コンテンツの大量削除からの任意のオーバフローに適応するために、一つ以上の拡張ページを挿入する。上記したように、拡張ページの使用は、単一の視認可能なページ内に改変されたコンテンツを適合させるために、その改変されたコンテンツを縮小する必要を除去する。小さいポイント・テキストの縮小された画像は読みづらくなる。一方、拡張ページは、ソース・コンテンツと改変コンテンツとの間の縮小拡大比率を常に１対１に維持するために使用され、コンテンツを常に読むことができ、オリジナル・ページ・レイアウトにたいへん類似している。
【００２８】
拡張ページ・モジュール４２２は、次のページ繰り越し保持バッファ４２４に現在のページもしくは前のページの視認可能な下部の下の任意のコンテンツをリダイレクトする。現在のページの処理を完了すると、繰り越しアイテムが、続くページ・サイクルの間、保持バッファ４２４から次のページ繰り越しアイテム４１２へ送信される。
【００２９】
最後に、出力ページ・レンダリング・モジュール／処理４２６は、隣合わせで見ることができるように位置合わせされ強調されたＰＤＦオブジェクトを単一の出力ページに統合する。ＰＤＦオブジェクトは、埋め込みフォントなどのような関連付けられているすべてのページ・リソースとともに、一度に一ページずつ、書き出される。最後に出力されるＰＤＦファイルは、図３Ａに示されるように、適切に強調されたすべての変更を含む隣合わせに位置合わせされた表示を含む。この出力ファイルのコンテンツは、次に、コンピュータもしくは他のタイプのシステムの電子表示などの表示デバイスによって表示され、印刷され、および／もしくは、電子メール、共有フォルダ、共有ドライブ、共有ドキュメント・リポジトリなどによって、他のユーザと共有される。
【００３０】
二次元微細視認可能固有特徴の使用をより詳細に説明するために、図５は、ドキュメント画像の微細固有特徴を生成するために使用される、ブロブおよびキーポイント候補を識別する微細固有特徴生成方法５００を例示する。本発明において、キーポイントは、コーナー、接合点、および／もしくは、明るいまたは暗いブロブなどの画像における特色を示す位置の識別手段である。ブロブは、調べられている画像の画素のグループを含み、キーポイント候補は、対応するブロブの局所近傍画素の一部のドキュメントのコンテンツの明確に識別することができる視認可能なパターンの位置に関連する。キーポイント候補の最終的なセットは、識別され、ブロブ処理の間、繰り返し、併合され、改善されたキーポイントのセットの中から選択される。
【００３１】
方法５００は、一度に一本の走査線ずつ（５０４）、一般的なラスタ走査の順番で、供給されたドキュメント・ページ５０２を下に進む。走査線の各々について、画素は、一度に一画素ずつ（５０６）、順次調べられる。現在の画素位置の各々について、方法５００は、現在の画素が新しいブロブの一部であるか、既存のブロブの一部であるか、を判断し、さらに、現在の画素位置が固有特徴のためのキーポイント候補であるとみなされるか否か、判断する。
【００３２】
実施形態において、この方法は迅速な単一パスのアルゴリズムである。方法５００は、ページ全体のブロブ構造およびキーポイントを繰り返し生成するために、対象となっている現在の画素の周囲の小さな近傍の中にある画素（５０８）を使用する。このアルゴリズムは画像における一つ前の走査線だけを使用するので、小容量のメモリしか必要としない。すべてのあり得るブロブ処理アクションを予め符号化し、アクション・ルックアップ・テーブル５１０に記憶しておくことにより、計算負荷が最小化される。
【００３３】
現在の画素位置の各々について、画素近傍のコンテキスト５０８が収集され、アクション・ルックアップ・テーブル５１０のアドレスを形成するために整理される。このアドレスにおけるアクション・テーブルのコンテンツは、近傍画素値の構成および以前のブロブ割り当てにもとづいて、現在の画素位置で適用されるべきアクションを定義している。適切なアクションが識別され、アクション・ルックアップ・テーブル５１０に記憶されたアクションの中から取り出される。
【００３４】
入力画素値と以前のブロブ割り当てとの組み合わせには多くのパターンがあり得るが、結果として取得されるあり得るアクションの数は実用的には限定される。一般的なアクションの例は、たとえば、（１）現在の画素に新しいブロブを割り当てる、（２）現在の画素の左、左上、真上、もしくは右上のいずれかにある既存の以前のブロブと現在の画素とを併合する、（３）２つの既存のブロブを結合し、現在の画素を結合したブロブと併合する、などである。少数のあり得るアクションが迅速かつ効率的な参照のためにアクション・テーブルに記憶される。
【００３５】
（生成されたアドレスにもとづいて、）アクション・テーブルから取り出される、対象となっている現在の画素についての適切なアクションが、次に、実行される（５１４）。結果として、現在の画素の内容は既存のブロブに追加されてもよく、もしくは、新しいブロブが対象となっている現在の画素に割り当てられてもよく、もしくは、前の２つのブロブが併合されてもよい。ブロブの各々は操作されているシステム・メモリのデータ構造によって示される。さらに、一度に一画素ずつ、実行によって、分離したブロブＩＤ画像が生成され、更新される（５１４）。ブロブＩＤ画像の最終的な大きさはオリジナル・ドキュメント画像と同じである。ブロブＩＤ画像の画素値の各々は、画素位置の現在のブロブＩＤ割り当てを示す。
【００３６】
アクションが実行され（５１４）、現在の画素状態を反映するためにシステム・メモリにおいてブロブ状態が更新された後、キーポイント更新オペレーション（５１６）は現在の画素位置がキーポイント候補であるか否か判断する。キーポイントは新しい、以前は見えなかったブロブを発見すると、まず、割り当てられる。 本発明の実施形態において、２つの相反するタイプのキーポイントが使用される。（１）タイプ１のキーポイント：左上方向に進んで探す、（２）タイプ２のキーポイント：右下方向に進んで探す。現在の画素位置の各々について、（ａ）既存のキーポイントの位置が以前の位置に相対して更新されてもよく、（ｂ）新しいキーポイントが割り当てられてもよく、（ｃ）既存のキーポイントが所定の条件にもとづいて除去されてもよい。たとえば、条件が適切であれば、現在の走査線の以前の画素上のタイプ２のキーポイントの位置は現在画素の位置に更新されてもよいし、新しいキーポイントが既存の２つのブロブが交差する位置に導入されてもよい。
【００３７】
走査線全体が処理され、走査線の最後の画素（５１８）に遭遇するまで、走査線処理はこのような方法で、一度に一画素ずつ、継続される。この時点で、ブロブを閉じる処理（５２０）が、現在の開いたブロブのいずれかを閉じることができるか否か判断するために開始される。次の走査線の任意の他のブロブとブロブとの間に不連続な線が少なくとも一つあるので、現在の走査線オペレーションの間、新しい画素が該ブロブに追加されないならば、ブロブを閉じることができる。閉じることができるすべてのブロブは様々な属性を計算するために処理され、その結果を示すデータおよびキーポイントはキーポイント候補ファイル５２２に出力される。このオペレーションによって閉じられたブロブによって消費されていたメモリは開放され、閉じたブロブのＩＤのメモリは次の再使用のためにリサイクルされる。記載した実施形態の特定の態様では、開いたブロブの小さなリストを維持し、閉じることができるすべてのブロブを、すぐに、除去することによって、小さなメモリ容量でドキュメント・ページの数千のブロブを処理することができる。前記オペレーションは画像近傍局所でキーポイント候補のセットを識別する。キーポイント候補の位置は、明確な二次元微細固有特徴を形成するために、特定の方法で結合される。
【００３８】
最終的に、最後の走査線が処理されるまで（たとえば、ＤＯＮＥ）、走査線処理（５２４）を一度に一走査線ずつ行う。
【００３９】
図６Ａ〜図６Ｅは隣合わせの態様で表示されているドキュメント６００を例示する。ページの各々について、出力ＰＤＦページの大きさは、２つの（比較され強調されたドキュメントの）入力ファイルが、わずかな間隙をおいて、隣合わせに納まるようにプログラムされている。ページの各々について、ソース・ドキュメントのソース入力コンテンツ６１０が一方の側に常に示され、改変ドキュメントの改変入力コンテンツ６２０が他方の側に常に示される。ソース・ドキュメントおよび改変ドキュメントのマッチング・コンテンツは、隣合わせに位置合わせされて見えるように、垂直方向に相互に相対的に位置合わせされて配置される。
【００４０】
図７Ａ〜図７Ｅは表示されているマテリアルの追加的な構成要素を例示する。隣合わせのページ７００は、ページ・ヘッダ７１０、ヘッダ・ライン７２０、フッタ７３０などの固定的な構成要素を含んでもよい。これらは、ページにおけるその相対的な位置が、コンテンツが位置合わせされても、変更されない静止構成要素である。ページ・ヘッダ・コンテンツ７１０が存在する場合、それは改変ページ・ヘッダ・コンテンツと比較され、変更があれば強調される。ページは追加的なヘッダ・ライン７２０を含んでもよいし、含まなくてもよい。ページは該ページの下部にフッタ・コンテンツ７３０を含んでもよい。ページ番号もしくは任意の情報などを含むページ・フッタ・コンテンツ７３０が存在する場合、それは改変ページ・フッタ・コンテンツと比較され、変更があれば強調される。
【００４１】
図７Ａ〜図７Ｅはコンテンツの変更を強調する方法も例示する。強調されたテキスト７４０は、強調していない通常のコンテンツと比較して目立つように、明るい色（通常は赤）で示される。テキスト・ワードは、ソース・ドキュメントのコンテンツもしくはレイアウトと改変ドキュメントのコンテンツもしくはレイアウトとの間になんらかの差異がある場合、強調される。双方のコンテンツおよびレイアウトの同一のワードもしくはテキストの部分（同一の位置、フォント、サイズなど）は強調されない。これにより、テキスト・ライン全体が赤で強調されるよりも、実際の差異にユーザの注意を向けることができる。追加的なカラー・ボックス（赤）が強調されているテキストの周囲に追加される。カラー・ボックスの目的は変更に視覚的な注意を向けることである。カラー・ボックスがない場合、文字が明るい色で示されていたとしても、単一の文字の変更を知ることは困難かもしれない。
【００４２】
図７Ａ〜図７Ｅは第一のタイプの２つの改変位置合わせゾーン７５０を例示する。位置合わせゾーンは、ソース・ドキュメントにはない追加的な改変ドキュメント・コンテンツを示す。ソース・ドキュメント７７０の位置合わせゾーン７５０に対応する改変ドキュメントに追加されたテキスト７６０は改変ドキュメント側で（たとえば、ピンクで）強調され、追加的なカラー・ボックス（たとえば、ピンク）がテキスト７６０の周囲に配置される。カラー・ボックスの目的は変更に視覚的な注意を向けることである。文字が異なる色で示されたとしても、カラー・ボックスがなければ、単一の文字の変更を知ることは困難かもしれない。第三の視覚的な合図は、ソース側の位置合わせゾーンの存在を示すために働く位置合わせゾーン７５０に暗い色のハッチ・パターンを提供し、改変ドキュメントに追加された追加的なコンテンツを補うために下に移動されるべきコンテンツがあることをユーザに思い出させることである。
【００４３】
図８Ａ〜８Ｇは繰り越しゾーン８１０を有するドキュメント・ページ８００を例示する。繰り越しゾーンは左側にあるソース・ドキュメント・ページの上部に示されている。繰り越しゾーンは、前のページから現在のページへ繰り越されたコンテンツを示す。実施形態において、明るいバックグランド・シェーディング（たとえば、シアン、イエローもしくはライト・グレイ）が繰り越しエリアを強調するために使用される。繰り越しゾーンはオリジナル・ページ・レイアウトの境界にマークを付ける。これにより、ユーザはＰＤＦ出力に対してオリジナル・ページ境界をマッピングしやすくなり、ユーザが有する印刷されたハードコピー・ページに対する現在のページ位置の追跡がしやすくなる。
【００４４】
図９Ａ〜図９Ｃは他のソースＰＤＦドキュメント９００の第一のページの例を示す。図１０Ａ〜図１０Ｄは対応する改変ＰＤＦドキュメント１０００の第一のページの例を示す。図１１Ａ〜図１１Ｇは、図９Ａのページと図１０Ａのページとの比較結果として導入されているソース位置合わせゾーン１１１０を含む出力ドキュメント１１００を例示する。ソース位置合わせゾーンは、削除され、もはや改変ドキュメントに存在しないオリジナル・ソース・コンテンツを補うために導入されている。実施形態において、上記図７Ａ〜図７Ｅの第一のタイプの改変位置合わせゾーン７５０／７６０と区別するために、異なる明るい色（この場合、青）が位置合わせゾーン（ソース位置合わせゾーン）の第二のタイプを示すために使用される。２つのタイプの位置合わせゾーンは相補的であり、一方は改変ドキュメントに挿入され、他方はソース・ドキュメントに挿入される。色および示される側が異なることを除けば、強調する手法は同一である。実施形態において、位置合わせゾーンは、改変位置合わせゾーンの存在を示すために視覚的な指標として暗い色のハッチ・パターンを使用し、ソース・ドキュメントから削除されたコンテンツを補うために下に移動されるべきコンテンツがあることを視認するユーザに思い出させる。
【００４５】
図１２は拡張ページ１２１０を例示する。拡張ページは、図１１のソース位置合わせゾーン１１１０を含ませることによってもたらされる。図１１Ａの左側からソースを削除せずに、改変ドキュメントのページの内容全体が（図１１Ａの右側に示されるように、）図１１Ａにあてはめられる。しかしながら、削除されたソースのために、改変ページの下部の内容の位置合わせを維持するために位置合わせゾーン１１１０が導入される。位置合わせのためのギャップ（すなわち、位置合わせゾーン）が追加されると、拡張ページをあてはめることはできなくなる。常に１：１の拡大縮小比率が維持されることが所望されるので、ページ下部の他の部分は拡張ページに表示されるように取り出される。明るいバックグラウンド・シェーディング（たとえば、シアン、イエロー、ライト・グレイ）が改変ドキュメント側の拡張ページを強調するために使用される。拡張ページによってソース・コンテンツと改変コンテンツとの位置合わせが完全に維持される。
【００４６】
図１３は行（節）番号比較１３１０の例を示すドキュメント・ページ１３００を例示する。この場合、行（節）番号などの特徴や、先頭に置かれるアスタリスクなどのコンテンツの変更を示すための他の実用的な方法による特徴などが検出される。法律関係書類および請負契約のコンテキストにおいて、特定の行を参照する便利な方法として、連続的な行（節）番号がしばしば各テキスト行の先頭に付加される。コンテンツが新規に追加されるか、もしくは、削除されると、新しい行番号を反映するために、行（節）番号は一致するように再調整される。本発明の方法およびシステムは、再度割り当てられた行（節）番号、前に置かれたアスタリスク、他の変更報知マークがある場合でさえもソース・コンテンツと変更コンテンツとを認識し、それらを適切にマッチングすることができる。行（節）アイテムは内部の行番号が異なる場合、他のドキュメント変更と同様に、常に強調される。
【００４７】
少なくとも一つの実施形態についてここで記載したシステムおよび方法は、図１４に示されるように、ネットワーク１４００のパラメータの中で操作するように構成されている。設計の一つにおいて、ネットワーク１４００は、一連の配線１４０２を含み、その多くは、配線結合点１４０４で第三の配線１４０６に分岐し、もしくは、第三の配線１４０６と結合する。一連の配線１４０２は、スタンドアロンの周辺装置に接続し、もしくは、周辺機器を介して他のデバイス（周辺デバイスとみなされることができるコンピュータ１４０８、１４０９）と接続する。ネットワークはカラー・プリンタ１４１０、カラー・プリンタではないプリンタ１４１２、カラー・レーザ・プリンタ１４２０、１４２２、もしくは、カラー・レーザ・プリンタではないプリンタ１４２４を含むことができる。ネットワークはスキャナ１４３０、ファックス・マシン１４４０、コピー機１４５０、カラー・コピー機１４５２、もしくはカラー・プリンタ／スキャナ／ファックス・マシン複合機１４５４を含むこともできる。ネットワークは、パーソナル・コンピュータ、および／もしくは、スタンドアロン・コンピュータ端末１４６０、もしくは、スタンドアロン・ハード・ディスク・ドライブ・データ・ストレージ・メディア１４６４を含むこともできる。ネットワークは、ワイヤレス・ネットワーク送受信機１４７０を含み、少なくとも一台のラップトップ・コンピュータ１４７２、もしくは複数のラップトップ・コンピュータ１４７４とインタフェースをとるようにしてもよい。ネットワークは任意の形態のネットワーク１４８０と相互に接続していてもよい。ネットワーク１４８０は、インターネット、イントラネット、もしくは、他の通信ネットワークであってよいが、これらに限定されるものではない。他の形態のネットワークとのインタフェースを使用することによって、本発明のシステムおよび方法は、複数の周辺データ取得デバイス１４９０とインタフェースをとることができる。周辺データ取得デバイス１４９０は、デジタル・スチル・カメラ１４９１、デジタル・ビデオ・カメラ１４９２、携帯電話１４９３、スキャナ１４９４、携帯情報端末１４９５、ドキュメント・インデキシング・システム１４９６などであってよいが、これらに限定されるものではない。本発明の概念は様々に結合される上記コンポーネントを含むネットワークに実装されることができ、該ネットワークは、単一のデバイスを含むネットワークから数千の結合されたデバイスを含むネットワークまでを含む。さらに、上記様々なコンポーネントは、上記コンセプトを実装する際に有用であるかもしれない多くの既知の構成のいずれかに設定されるメモリ・ストレージ領域を有していてもよい。ストレージ・エリアは、ＲＡＭ、ＲＯＭ、フラッシュ・メモリもしくは他のタイプのメモリであってよく、本発明のコンセプトを含むソフトウェアを保持することができる。他のメモリ・ストレージ領域が多くのデータベース・フォーマットのいずれかで様々なデジタル画像を保持するように構成されていてもよい。
【００４８】
さらに、図１４の様々な構成要素は、ロードされるソフトウェアを処理し、もしくは、コンポーネントによってアクセス可能なプロセッサを含んでもよいが、図１４の様々な構成要素はこれに限定されるものではない。プロセッサを有する様々なコンポーネントは一つ以上のプロセッサを有してもよい。複数のプロセッサを有することによって、命令の処理を複数のプロセッサに分配することができる。代替的に、命令を分配するために単一のプロセッサを操作することもできる。これにより、処理は、マルチスレッド環境で実施される。
【００４９】
さらに、入力ドキュメントは様々なソースから入力されてもよい。詳細に記載されるように、スキャナ・システムからの入力はもっとも一般的である。しかしながら、本発明のコンセプトは、異なるドキュメント入力構成を使用するシステムに適用されてもよい。他の特定の構成は、Ｅｘｏｓｔａｒ（ヴァージニア州、ハーンドン）などのポータル・システムにＰＤＦドキュメントとして電子的に投稿される（契約書などの）改変ドキュメントを比較することである。
【００５０】
他のシチュエーションは、電子ドキュメントがファックスで送信されたか、もしくは用紙で送付され、その後、走査された改変ドキュメントと電子ドキュメントとを比較する場合である。本発明は、電子ドキュメントおよび走査されたドキュメントを混合して比較するケースを容易に扱うことができる。この例では、ファックスされ／走査されたドキュメントは光学文字認識で認識され、比較のためのテキスト情報およびレイアウト情報が抽出される。
【００５１】
第三の応用は、上記とはたしょう異なり、投稿の変更を自動的に検出することに関する。上記したように、Ｅｘｏｓｔａｒなどのポータル・システムには改変された契約書がしばしば投稿される。以前の見積もり価格、量、および／もしくは、配送スケジュールが変更されているかもしれない。ベンダーはポータル・システムをアクティブに調査し、新規に改変された投稿を識別し、変更が強調されたリストを自動的に提供することに関心を抱くかもしれない。これにより、オペレータは、迅速にすべての変更を捕捉し、より高い入札価格もしくは延長された配送スケジュールなど新規なビジネス・チャンスを迅速に識別することができる。
【００５２】
このように、本発明は、様々なドキュメント入力システムおよび他のドキュメント入力システムを使用する上記シチュエーションに適用することができる。
【００５３】
本発明の応用では、既存のドキュメント比較システムの様々な短所が補われる。本発明のシステムおよび方法は、以下のとおりである。
１．適切かつ明解に隣合わせに位置合わせされた表示を用いて、２つのバージョンの入力ファイルの間の変更を強調して表示し、同時に、双方の入力ファイルのページ・コンテンツの個別の視覚的外観および整合性を維持する方法およびシステムを、自然かつ容易に使用することができるように、提供する。本出願の方法およびシステムは、独特の（および、おそらく未知の）アプリケーション固有の方法で、適切に記録された編集変更履歴の利用可能性に依存することなく、任意の２つのファイルを比較するために適用することができる。既存の方法もしくはシステムのほとんどは、視認可能にページおよび変更を同時に適切に表示することはできない。たとえば、変更を追跡する表示において、行内の編集によって表示は混乱してしまい、ページの視覚的外観を反映しなくなってしまった変更が線で取り消される。
２．変更を追跡することにより、もしくは、他の既存の方法により、一般的になされるように、各々のファイルの変更を個別に示そうとするのではなく、本発明の方法およびその応用は、適切に、見やすいように隣合わせに表示されるように完全に並べて、すべての変更を明確に強調して、視覚的に検討することができるようにソース・ドキュメントと改変ドキュメントとの双方のすべてのコンテンツを示す単一の出力ファイル（たとえば、ＰＤＦ、ＸＰＳなど）を生成するために、２つの入力ファイルの情報を併合し、操作する。出力は、容易に表示され、印刷され、もしくは、他のユーザと共有されることができる標準的な独立したファイル(self-contained file)である。
【００５４】
上記したように、隣合わせで表示される単一の出力ファイルは、各ページのソース・ドキュメントおよび改変ドキュメントのコンテンツが、ソース・ドキュメントのコンテンツと改変ドキュメントのコンテンツとの完全な位置合わせが維持されるように、レンダリングされる。これにより、ユーザは位置合わせされたコンテンツを見て、容易に比較することができ、２つのドキュメント間の強調されたすべての変更を調べることができる。さらに、各ファイルを個別にナビゲートする（各ファイルの中を個別に見る）のではなく、双方のファイルの内容を同時にスクロールし、ナビゲートする単一のオペレーション／手段を備える便利で自然な方法を、出力ファイルは提供する。出力コンテンツは、隣合わせでソース・コンテンツおよび改変コンテンツを配置してレンダリングするので、ソース・ドキュメントのコンテンツと改変ドキュメントのコンテンツとの相対的な位置は固定され、一方のドキュメントを他方のドキュメントに対して相対的にスクロールしたり、再度、位置合わせしたりする必要はない。これにより、既存の方法のキー操作の困難さのあるものを除去することができ、ユーザはより容易に、かつ、自然に操作することができるようになる。
４．比較される２つのドキュメントの間のコンテンツの相対的な位置付けを維持するために、特別な位置合わせゾーンが定義される。完全に隣合わせに位置合わせされ、ユーザが容易に見ることができるように、ソース・ドキュメントと改変ドキュメントとの間の対応するコンテンツがペアになることを保証する位置合わせゾーンが配置される。既存の技術のあるものでは一般的なように、内容の対応する断片を適合させるために、ファイル内で前方または後方にスクロールする必要を、位置合わせゾーンは完全に除去する。本発明のシステムおよび方法は、２つの表示されたドキュメント間で、コンテンツが位置合わせされることを保証し、これにより、ユーザは、手動で視覚的な走査を迅速に行い、瞬間的に変更を容易に認識することができる。
５．２つの異なる種類の位置合わせゾーンを導入する：（１）一方は、新しいコンテンツを追加する（該コンテンツはオリジナル・ドキュメントにはない）ためのものであり、（２）他方は、コンテンツを削除する（該コンテンツは改変ドキュメントにはない）ためのものである。実施形態において、異なる色が位置合わせゾーンの各タイプを区別するために使用される。さらに、カラー・ボックスが、各位置合わせゾーンのコンテンツの周囲に描画される。カラー・ボックスの目的は、見ることが困難な小さな変更にユーザの注意を向けるよう報知することである。たとえば、単一の数字もしくは大きなブロックのテキストの単一のドットが変更された場合、色で強調されていたとしても見付けることは困難かもしれない。テキストの周囲にカラー・ボックスを付加することにより、ユーザが変更に気付く可能性は増加する。さらに、グレイ・ハッチ・パターンもしくはライト・グレイ・シェーディングなどの暗い色の塗りつぶしパターンが、位置合わせゾーンの存在を示す第三の視覚的な合図を提供するために、位置合わせゾーンの空間を満たすために使用されてもよい。ハッチ・パターンで満たすことは位置合わせゾーンのコンテンツについてあり得る混乱を除去するためにも働く。
６．繰り越しゾーンが、ソース・ドキュメントと改変ドキュメントとの間の相対的なページの位置合わせについて追加的な視覚的合図を提供するために導入される。繰り越しゾーンは、現在のページの上部に前のページの下部から繰り越されるコンテンツを示す。実施形態において、ライト・バックグラウンド・シェーディング（たとえば、シアン、イエロー、ライト・グレイ）は、コンテンツを不明瞭にせずに、繰り越し領域を強調するために使用される。繰り越しゾーンは、現在のページに対する前のオリジナル・ページの位置の始点と終点を示す。これにより、視認するユーザはオリジナル・ページの境界を容易に識別することができ、ユーザが有する任意の印刷されたハードコピーのページに対する進み具合を常に追跡することができる。
７．実施形態において、テキスト比較を使用するドキュメント比較アプローチとは異なり、本発明の方法およびシステムは主にレイアウト・マッチング・アプローチを使用する。レイアウト・マッチング・アプローチにおいて、二次元微細視認可能固有特徴が２つのドキュメントのマッチング位置を識別するために使用される。そして、レイアウト分析が、マッチング候補を絞り込むために使用される。その後、テキスト・スコア付けオペレーションが変更を強調する好ましい方法（たとえば、色、ハッチングのタイプなど）を決定するために使用される。実施形態のいくつかにおいて、二次元固有特徴を組み合わせて使用することによって、本発明の方法およびシステムの性能および正確さを向上することができる。
【００５５】
多くのシチュエーションにおいて、比較されるファイルを生成したオリジナルのアプリケーションは知られていないか、もしくは、利用可能ではない。実用において、一般的には、任意のプラットフォームですぐに見ることができ、印刷することができるＰＤＦもしくはＸＰＳなどの標準的なファイル・フォーマットにオリジナル・ファイルを変換する。しかしながら、ＰＤＦおよびその他のフォーマットの問題は、効率的に見ることができるように、一連の描画命令によってＰＤＦの内部表現が断片化され、最適化されることである。コンテンツのオリジナルの意味、関係および編集履歴は、通常失われる。単純な変更がされた場合を除いて、ＰＤＦをオリジナル・アプリケーションのファイルに適切に変換し戻すことは、通常、困難である。ＰＤＦからテキストを抽出し、ゾーンおよびパラグラフに比較のため戻そうとする既存の多くの技術とは異なる。既存の技術は難しくエラーが生じやすい。本発明の実施形態のいくつかにおいては、二次元微細視認可能固有特徴は双方のドキュメントでパターンがマッチする位置を識別するために使用される。二次元微細視認可能固有特徴分析は、固有特徴がマッチする、もしくは、固有特徴がない対応する領域を決定するために使用される。結果として生じる領域の各々について、レイアウト情報が、基礎となるコンテンツ（たとえば、ＰＤＦ）を識別し、観察された変更にしたがって、オブジェクトの各々を適切に強調するために使用される。上記したように、本発明の技術は、二次元固有特徴によって決定されるように、同様の視認可能コンテンツ領域のマッチングを介して、レイアウトによって開始され、コンテンツ比較は、特定のＰＤＦテキスト・オブジェクトなどのオブジェクトが強調されるべきか否かを決定するために最後のステップで適用される。
９．既存の方法と異なり、本発明の方法およびシステムは対象となる任意のコンテンツもしくはレイアウトの変更を適切に強調するために適用される。コンテンツ・ピースの各々は、以下の条件のいずれか、もしくは、双方、が満たされると、強調される。
（１）フレーズ（ＰＤＦフレーズ）のレイアウトが異なる、もしくは、
（２）フレーズのコンテンツが異なる。
レイアウトの差異は、たとえば、開始位置の差異、幅の差異、向きの差異などの任意のレイアウト・アイテムを含む。さらに、異なるフォント、および／もしくは、フォント・サイズなどの他の属性も、幅もしくは高さに影響することによって直接的にレイアウトの不適合の原因となる。コンテンツの差異は、文字コンテンツもしくは空白などの失われたコンテンツ、余剰のコンテンツ、変更されたコンテンツなどを含むが、本発明はこれらによって限定されるものではない。
１０．本発明の方法およびシステムは、２つのファイル（たとえば、ソース・ドキュメント・ファイルおよび改変ドキュメント・ファイル）の間で比較されるべきオブジェクト（たとえば、ＰＤＦオブジェクト）を局所化するためにレイアウト情報を使用する。特に、構造的もしくは半構造的フォーマットでフレーズが何回も繰り返される契約書などのようなある種のドキュメントについて、局所化は、調べられるべきあり得るオブジェクトの結合ペアの数を劇的に低減する。一方、フレーズのあり得る組み合わせのすべての無制限な直接比較は組み合わせの数が指数的に増大するため、行われるべきではない。
１１．本発明の方法およびシステムは変更を強調するためにＰＤＦおよび他のフォーマットのオブジェクトの断片で利用可能な情報を活用する。オブジェクトの断片はしばしば、オリジナルの代表的情報、表現、句読点を有している。不適切であり得るより高いレベルのコンテンツの再構成を意図するのではなく、断片は、任意の変更を強調するために直接的に使用される。
１２．本発明は、変更を強調するために三重の方法を使用する。第一の方法は、標準的なマーク付けされていないテキストのバックグラウンドに対して目立つ異なる色で変更を強調する。たとえば、テキストを赤とし、バックグラウンドを黄色とするか、もしくは、適切であれば、テキストを黄色とし、バックグラウンドを赤とする。テキストの色を強調する目的は、変更の存在に対してユーザの注意を向けさせることである。異なるコンテンツだけが強調され、同一のコンテンツ（たとえば、位置およびフォントがまったく同じ文字）は強調されない。第二の方法は変更を含む断片の周囲にカラー・ボックスを描画することである。カラー・ボックスを付加する目的は、視認することが困難な小さい変更にユーザの注意を向けさせることである。たとえば、長い数字列の中の単一の数字、もしくは、ドットまたはコンマなどの単一の文字の変更は色で強調されていたとしても検出が難しいかもしれない。フレーズの周囲にカラー・ボックスを追加することによって、変更に気が付く可能性はかなり増える。第三の方法は、比較されているコンテンツに確認および追加的な視認可能な印を付加するために、フレーズの境界をさらに強調することである。フレーズの最後の余分なドットもしくはコンマが重要であるか否かなどを判定するために、ユーザはこの情報を使用することができる。いずれの場合であっても、本発明の方法はどんなに小さくても、どんな種類の変更でも強調するように設計されている。ユーザは結果を見て、重要でない変更を迅速に廃棄することができる（すなわち、検出可能性が最大化されている）。
１３．本発明の方法およびシステムはコンテンツが大幅に削除された場合の問題に対処するために、拡張ページのコンセプトを導入する。オリジナルのコンテンツが大幅に削除された場合、もはや、単一の画面に改変ページを納めることはできず、削除されたコンテンツと存在するページ・コンテンツのすべてを同時に表示することはできない。他のアプローチは、既存の画面サイズに適合させるためにページを縮小することである。しかしながら、縮小の量は場合によって異なり、削除されたコンテンツの量による。したがって、所望されない一致しない視認をユーザは経験することになるかもしれない。さらに、画像サイズを低減すると、読むことが困難な低減された解像度の小さいポイント数のテキストが生成され、ページの外観も異なってくる。本発明では、一定の拡大縮小比率がドキュメントの全体にわたって使用され、コンテンツのすべて（存在するコンテンツおよび削除されたコンテンツを含む）を表示するために必要であれば、追加的な拡張ページが導入される。
１４．本発明の方法およびシステムは、前に置かれたアスタリスクなどのコンテンツの変更を示す一般的な実用的方法や再割り当てされた行（節）番号などの特別な特徴をサポートする。法律関係書類および請負契約のコンテキストにおいて、特定の行を参照する便利な方法として、連続的な行（節）番号がしばしば各テキスト行の先頭に付加される。新しいコンテンツが追加された場合、もしくは、削除された場合、行（節）番号は新しいコンテンツを反映するために対応して再番号付けされる。（たとえば、ソフトウェア・プログラムの形態における実施形態において、）本発明のステップは、再割り当てされた行（節）番号および他の変更報知マークが存在する場合であってさえも、ソース・ドキュメント・コンテンツおよび改変ドキュメント・コンテンツを認識し、適切にマッチングすることができる。
【符号の説明】
【００５６】
１４００  ネットワーク
１４０２  配線
１４０８  コンピュータ
１４０９  コンピュータ
１４６０  コンピュータ
【図１Ａ】
2011165187.tif 000003
【図１Ｂ】
2011165187.tif 000004
【図１Ｃ】
2011165187.tif 000005
【図２Ａ】
2011165187.tif 000006
【図２Ｂ】
2011165187.tif 000007
【図２Ｃ】
2011165187.tif 000008
【図３Ａ】
2011165187.tif 000009
【図３Ｂ】
2011165187.tif 000010
【図３Ｃ】
2011165187.tif 000011
【図３Ｄ】
2011165187.tif 000012
【図３Ｅ】
2011165187.tif 000013
【図４】
2011165187.tif 000014
【図５】
2011165187.tif 000015
【図６Ａ】
2011165187.tif 000016
【図６Ｂ】
2011165187.tif 000017
【図６Ｃ】
2011165187.tif 000018
【図６Ｄ】
2011165187.tif 000019
【図６Ｅ】
2011165187.tif 000020
【図７Ａ】
2011165187.tif 000021
【図７Ｂ】
2011165187.tif 000022
【図７Ｃ】
2011165187.tif 000023
【図７Ｄ】
2011165187.tif 000024
【図７Ｅ】
2011165187.tif 000025
【図８Ａ】
2011165187.tif 000026
【図８Ｂ】
2011165187.tif 000027
【図８Ｃ】
2011165187.tif 000028
【図８Ｄ】
2011165187.tif 000029
【図８Ｅ】
2011165187.tif 000030
【図８Ｆ】
2011165187.tif 000031
【図８Ｇ】
2011165187.tif 000032
【図９Ａ】
2011165187.tif 000033
【図９Ｂ】
2011165187.tif 000034
【図９Ｃ】
2011165187.tif 000035
【図９Ｄ】
2011165187.tif 000036
【図１０Ａ】
2011165187.tif 000037
【図１０Ｂ】
2011165187.tif 000038
【図１０Ｃ】
2011165187.tif 000039
【図１０Ｄ】
2011165187.tif 000040
【図１１Ａ】
2011165187.tif 000041
【図１１Ｂ】
2011165187.tif 000042
【図１１Ｃ】
2011165187.tif 000043
【図１１Ｄ】
2011165187.tif 000044
【図１１Ｅ】
2011165187.tif 000045
【図１１Ｆ】
2011165187.tif 000046
【図１１Ｇ】
2011165187.tif 000047
【図１２】
2011165187.tif 000048
【図１３Ａ】
2011165187.tif 000049
【図１３Ｂ】
2011165187.tif 000050
【図１３Ｃ】
2011165187.tif 000051
【図１３Ｄ】
2011165187.tif 000052
【図１３Ｅ】
2011165187.tif 000053
【図１３Ｆ】
2011165187.tif 000054
【図１３Ｇ】
2011165187.tif 000055
【図１４】
2011165187.tif 000056