METHOD FOR EMPHASIZING DIFFERENCES IN GRAPHICAL APPEARANCE BETWEEN AN ORIGINAL DOCUMENT AND A MODIFIED DOCUMENT WITH ANNOTATIONS

• US 20080175484A1
• Filed: 01/24/2007
• Published: 07/24/2008
• Est. Priority Date: 01/24/2007
• Status: Active Grant

• Current Assignee: Bluebeam, Inc. (Nemetschek SE)
• Original Assignee: Bluebeam Software Incorporated (Nemetschek SE)
• Inventors: HARTMANN, BRIAN, Gunderson, Benjamin
• Granted Patent: US 8,244,036 B2
• Time in Patent Office: Days
• US Class Current: 382/195
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 7/13 Edge detection
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

Abstract

A method for emphasizing differences in graphical appearances between an original document and a modified document is provided in accordance with an aspect of the present invention. The method includes the step of receiving a first bitmap of the modified document, and a second bitmap of the original document. The method includes deriving a set of difference points based upon a comparison of the first bitmap and the second bitmap. The method includes a step of superposing a spatial index onto the set of difference points, and generating polygon vertices from a plurality of adjacent elements of index. Each of the elements has a predetermined density of difference points. The method concludes with generating an annotation from the polygon vertices.

Claims

1. A method for emphasizing differences in graphical appearances between an original document and a modified document with attached annotations, the method comprising:

receiving a first bitmap of the modified document and a second bitmap of the original document;

deriving a set of difference points based upon a comparison of the first bitmap and the second bitmap, the difference points being representative of coordinates within the first and second bitmaps having pixel value differences exceeding a predetermined threshold;

superposing a spatial index on to the set of difference points, the spatial index being defined by contiguously spaced cells bound by cell vertices;

generating polygon vertices from the cell vertices of a plurality of adjacent cells each having a predetermined density of a subset of the difference points associated therewith; and

generating from the polygon vertices an annotation defined by annotation vertices.

2. The method of claim 1, wherein the step of generating the annotation further includes:

deriving an outer boundary from a first subset of the polygon vertices; and

assigning the polygon vertices defining the outer boundary to the annotation vertices.

3. The method of claim 2, wherein after generating the polygon vertices, the method further includes:

removing interior polygon vertices, the interior polygon vertices being located within the outer boundary and surrounded by neighboring polygon vertices.

4. The method of claim 2, wherein deriving the outer boundary from the first subset of the polygon vertices includes:

sequentially storing in an outer trace list each of the first subset of the polygon vertices around the outer boundary from an outer starting point in a first generally rotational direction, the polygon vertices in the outer trace list being associated with a first portion of the annotation vertices.

5. The method of claim 2, further comprising:

removing each of the polygon vertices lying within a single contiguous line segment defining the outer boundary; and

removing central vertices of polygon corners.

6. The method of claim 2, wherein the step of generating the annotation further includes:

deriving an inner boundary from one or more groups of a second subset of the polygon vertices; and

assigning the polygon vertices defining the one or more inner boundaries to the annotation vertices.

7. The method of claim 6, wherein after generating the polygon vertices, the method further includes:

removing interior polygon vertices, the interior polygon vertices located within the outer boundary and the inner boundary and surrounded by neighboring polygon vertices.

8. The method of claim 6, wherein deriving the inner boundary from one or more groups of the second subset of the polygon vertices includes:

sequentially storing in an inner trace list a first one of the groups of the second subset of the polygon vertices around a first one of the inner boundaries from a first inner starting point in a second generally rotational direction, the polygon vertices in the inner trace list being associated with a second portion of the annotation vertices.

9. The method of claim 6, wherein deriving the inner boundary from one of the groups of the second subset of the polygon vertices includes:

sequentially storing in the inner trace list a second one of the groups of the second subset of the polygon vertices around a second one of the inner boundaries from a second inner starting point in the second generally rotational direction.

10. The method of claim 6, further comprising:

removing each of the polygon vertices lying within a single contiguous line segment defining a one of the outer boundary and the inner boundary; and

removing central vertices of polygon corners.

11. The method of claim 1, wherein the pixel value differences relate to red, green, and blue luminance values.

12. The method of claim 1, wherein the difference points are representative of coordinates within the first and second bitmaps having neighboring pixel value differences exceeding a predetermined threshold.

13. The method of claim 1, further comprising:

converting the modified document to the first bitmap representative of the modified document and the original document to a second bitmap representative of the original document.

14. The method of claim 1, further comprising:

overlaying the annotation on the modified document, the modified document being displayed in a graphical user interface.

15. The method of claim 1, further comprising:

overlaying the annotation on the modified document, the modified document and the original document being displayed simultaneously in a graphical user interface.

16. A method for emphasizing differences in graphical appearances between an original document and a modified document with attached annotations, the method comprising:

receiving a first bitmap of the modified document and a second bitmap of the original document;

deriving a set of difference points based upon a comparison of the first bitmap and the second bitmap, the difference points being representative of coordinates within the first and second bitmaps having pixel value differences exceeding a predetermined threshold;

deriving from the set of difference points an outer boundary defined by a first subset of polygon vertices;

deriving from the set of difference points one or more inner boundaries defined by one or more groups of a second subset of the polygon vertices; and

generating an annotation defined by an area between the outer boundary and the one or more inner boundaries.

17. The method of claim 16, further comprising:

removing interior polygon vertices, the interior polygon vertices being located within the outer boundary and the inner boundary, and being surrounded by neighboring polygon vertices.

18. The method of claim 16, wherein deriving the first subset of the polygon vertices includes:

sequentially storing in an outer trace list each of the first subset of the polygon vertices around the outer boundary from an outer starting point in a first generally rotational direction, the polygon vertices in the outer trace list at least partially defining the annotation.

19. The method of claim 16, wherein deriving a first one of the groups of the second sorted subset of the polygon vertices includes:

sequentially storing in an inner trace list a first one of the groups of the second subset of the polygon vertices around a first one of the inner boundaries from a first inner starting point in a second generally rotational direction, the polygon vertices in the inner trace list at least partially defining the annotation.

20. The method of claim 19, wherein deriving a second one of the groups of the second sorted subset of the polygon vertices includes:

sequentially storing in the inner trace list a second one of the groups of the second subset of the polygon vertices around a second one of the inner boundaries from a second inner starting point in the second generally rotational direction.

21. The method of claim 16, further comprising:

superposing a spatial index on to the set of difference points, the spatial index being defined by contiguously spaced cells bound by cell vertices; and

generating polygon vertices from the cell vertices of a plurality of adjacent cells each having a predetermined density of a subset of the difference points associated therewith.

22. The method of claim 16, further comprising:

removing each of the polygon vertices lying within a single contiguous line segment defining a one of the outer boundary and the inner boundary; and

removing central vertices of polygon corners.

23. The method of claim 16, wherein the pixel value differences relate to red, green, and blue luminance values.

24. The method of claim 16, wherein the difference points are representative of coordinates within the bitmaps having neighboring pixel value differences exceeding a predetermined threshold.

25. The method of claim 16, further comprising:

converting the modified document to the first bitmap representative of the modified document and the original document to a second bitmap representative of the original document.

26. The method of claim 16, further comprising the step of:

overlaying the annotation on the modified document, the modified document being displayed in a graphical user interface.

27. The method of claim 16, further comprising the step of:

overlaying the annotation on the modified document, the modified document and the original document being displayed simultaneously in a graphical user interface.