Effective system and method for visual document comparison using localized two-dimensional visual fingerprints

• US 9,514,103 B2
• Filed: 02/05/2010
• Issued: 12/06/2016
• Est. Priority Date: 02/05/2010
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Kletter, Doron
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Nazar, Ahamed I
• Application Number:
  US12/701,127
• Publication Number:
  US 20110197121A1
• Time in Patent Office: 2,496 Days
• Field of Search: 715/234, 715/255, 715/247, 715/274, 382/219
• US Class Current: 1/1
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

A method and system detects and highlights changes in documents and displays those documents in a side-by-side aligned view. Aspects of a source document and a revised document are detected and compared. Similarities and/or differences between the source document and the revised document are identified and visual identifiers are introduced to maintain consistent and accurate alignment between content in the source document and content in the revised document. A merged single file is output containing the aligned side-by-side view of the source document and the revised document, with all differences between the source document and the revised document visually identified.

Claims

1. A method for detecting and highlighting changes in documents and displaying the documents in a vertically side-by-side aligned view, the method comprising:

detecting aspects of a source document and a revised document;

comparing the detected aspects of the source document and the revised document;

identifying at least one of similarities and differences between the source document and the revised document based on the comparing, wherein the differences are layout differences found on the documents, including at least one of different widths, different heights, different orientations, different font types, and different font sizes between at least some of the detected aspects of the source document and the revised document;

introducing visual indicators in an automated manner to maintain consistent and accurate vertical alignment between all of the source and revised content based on the comparing and identifying, wherein the vertical alignment includes identifying corresponding content pairs between the source document and the revised document to have corresponding content of the corresponding content pairs in side-by-side alignment in the vertical direction for all of the source document and revised document, and wherein the visual indicators include at least one of (i) an alignment zone in the source document in a form corresponding to an outline pattern of content that has been added to the revised document, wherein the outline pattern of the alignment zone changes in its outline form to match the outline form of content to which it is associated, (ii) an alignment zone in the revised document in a form corresponding to an outline pattern of content deleted from the source document, wherein the outline pattern of the alignment zone changes in its outline form to match the outline form of content to which it is associated, and (iii) page extensions configured to re-direct any content below a visible bottom of a current page or a last page extension to a next page to maintain the side-by-side alignment and a constant 1;

1 scaling ratio between the source document and the revised document; and

outputting a merged single output file containing the aligned side-by-side view of the source document and the revised document, with all differences between the source document and the revised document visually identified, wherein the side-by-side vertical aligned view is accomplished by use of the visual indicators,

wherein the visual indicators include rollover zones which indicate content that has been carried over from a previous page into a current page, and wherein rollover zones mark a boundary of an original page layout, and

wherein the method is accomplished by use of at least an electronic processor device, configured to perform at least the detecting, comparing, identifying, introducing and outputting.

2. The method according to claim 1, wherein the single output file with the aligned side-by-side display, includes perfectly aligning content in the source document and content in the revised document, and wherein the source document and the revised document are rendered as a merged self-contained single output file.

3. The method according to claim 1, wherein a single action allows simultaneous scrolling of the content of the source document and the content of the revised document together as a single file in alignment, rather than independently scrolling each document separately.

4. The method according to claim 1, wherein the alignment zones maintain relative positioning of content between the source document and the revised document, the alignment zones ensuring that corresponding content pairs between the source document and the revised document are always placed in side-by-side alignment for easy viewing.

5. The method according to claim 1, wherein the page extensions address an issue of large content deletions, wherein when large amounts of original content are deleted, and it is no longer possible to fit the revised page on a single screen, while at the same time showing all of the existing page content as well as the deleted content, the page extensions showing all of the content including the existing content as well as deleted content.

6. The method according to claim 1, wherein the identification process includes a first step of layout matching, which uses 2D visual fingerprints to identify matching locations in the source document and the revised document, the layout analysis being used to narrow down the candidate matches;

and a second step of text scoring to determine a method of highlighting the changes.

7. The method according to claim 6, wherein the layout information is used to identify underlying PDF or XPS content.

8. The method according to claim 6, wherein an original application that created the source document and the revised document is not known, and wherein original files of the source document and revised document are converted into a standard file format, the standard file format being fragmented and optimized for efficient viewing by means of a sequence of drawing commands and lacking the original semantics of content, relations, and edit history.

9. The method according to claim 6, wherein the layout information is used to localize PDF objects that are to be compared between the two files, the localization reducing the number of possible object combination pairs that need to be investigated.

12. The method according to claim 1 wherein steps of detecting, comparing, identifying introducing and outputting are configured to operate on a non-hierarchal data structure including but not limited to a business contract.

13. The method according to claim 1, wherein structure of the source document and the revised document exist without input from a user of the method.

10. An automated system, including at least an electronic processor, configured to detect, highlight changes in a source document and a revised document, and to display the source document and the revised document in a side-by-side aligned view, the system comprising:

a document input system arranged to input the source document and the revised document, wherein each of the source document and the revised document is without an edit history and represents semantic content;

a detector system arranged to detect aspects of the source document and the revised document input via the document input system;

a comparison system arranged to receive and compare the detected aspects of the source document and the revised document;

an identifier arranged to identify at least one of similarities and differences between the compared aspects of the source document and the revised document and to identify corresponding content pairs based on the layout of the content, each including content in the source document and corresponding content in the revised document, wherein the differences are layout differences, including at least one of different widths, different heights, different orientations, different font types and different font sizes between at least some of the detected aspects of the source document and the revised document;

visual indicators configured to automatically maintain consistent and accurate alignment between the source document and the revised document based on output of the comparison system and the identifier, and wherein the visual indicators include (i) an alignment zone in the source document in a form corresponding to an outline pattern of content that has been added to the revised document, wherein the outline pattern of the alignment zone changes in its outline form to match the outline form of content to which it is associated, (ii) an alignment zone in the revised document in a form corresponding to an outline pattern of content deleted from the source document, wherein the outline pattern of the alignment zone changes in its outline form to match the outline form of content to which it is associated, and (iii) page extensions configured to re-direct any content below a visible bottom of a current page or a last page extension to a next page to maintain the side-by-side alignment and a constant 1;

1 scaling ratio between the source document and the revised document, wherein the visual indicators further include at least one of rollover zones, wherein the rollover zones indicate content that has been carried over from a previous page into a current page, and wherein the rollover zones mark an identifying boundary of an original page layout; and

an output display device to output and display a merged single file containing an aligned side-by-side view of the content in the source document and the revised document, with all differences between the source document and the revised document highlighted in place without disturbing an overall visual layout of the page, wherein the aligned side-by-side view includes the corresponding content of the corresponding content pairs in side-by-side alignment in a vertical direction by use of the visual indicators.

11. The system according to claim 10, wherein the source document and the revised document are rendered as a merged self-contained single output file with the aligned side-by-side display, includes perfectly aligning content in the source document and in the revised document.