IP Library Granted Patent US 7,502,135
Granted Patent B2
US 7,502,135 · App. 11/162,382 · Granted Mar 10, 2009

Document color and shades of gray optimization using dithered monochrome surfaces

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,502,135
App. No.
11/162,382
Granted
Mar 10, 2009
Kind
B2
Abstract

Methods, apparatus, software, and systems of the present invention allow for optimization of color and shades of gray documents prior to their conversion to a monochrome format. If color/gray elements are identified in the document, the distance between them and their intensity is determined. If there are elements with the same or similar intensity in close proximity to each other, colors of some of the elements may be replaced with solid monochrome colors, and/or dithered surfaces, and/or monochrome patterns. Further, the elements may be outlined. These improvements make elements in the document more distinguishable after its conversion to a monochrome format. The described color optimization and outlining may have wide applicability in the Internet Fax technology.

Claims (50)

1. A method for optimization of an electronic document, comprising the steps of:

a) comparing an intensity of a color element with an intensity of a second element in a document,

b) replacing said color of said color element with a dithered monochrome surface, and

c) outlining said color element, wherein an intensity of a line for said outlining is chosen by comparing said intensity of said color element with a value of 0.5 of a maximum intensity.

2. The method of claim 1 , further comprising a step of:

d) prior to step a), identifying a presence of said color element in said document.

3. The method of claim 2 , further comprising a step of:

e) if identifying said presence of said color element in said document indicates that no said color element is present in said document, then exiting the method.

4. The method of claim 1 , further comprising a step of:

d) prior to step a) or b), determining a distance between said color element and said second element in said document.

5. The method of claim 4 , further comprising a step of:

e) if said distance between said color element and said second element in said document is more than a predetermined value, then exiting the method.

6. The method of claim 1 , further comprising a step of:

d) prior to step a), determining said intensity of said color element in said document.

7. The method of claim 1 , further comprising a step of:

d) prior to step a), determining said intensity of said second element in said document.

8. The method of claim 1 , further comprising a step of:

d) prior to step b), if a difference between said intensity of said color element and said intensity of said second element is less than a predetermined value, then exiting the method.

9. The method of claim 1 , wherein said document is a text document.

10. The method of claim 9 , wherein said text document comprises elements selected from the group consisting of text, graphics, objects, and background.

11. The method of claim 1 , wherein said document is a graphics document.

12. The method of claim 1 , wherein said color element is a text element.

13. The method of claim 1 , wherein said second element is a background element.

14. The method of claim 1 , wherein step b) further comprising a step of:

d) replacing said color of said color element with said dithered monochrome surface of intensity not equal to said intensity of said color element.

15. The method of claim 1 , wherein step b) further comprising a step of:

d) if said intensity of said color element is lower than said intensity of said second element, then replacing said color of said color element with said dithered monochrome surface of intensity lesser than said intensity of said color element.

16. The method of claim 1 , wherein step b) further comprising a step of:

d) if said intensity of said color element is higher than said intensity of said second element, then replacing said color of said color element with said dithered monochrome surface of intensity greater than said intensity of said color element.

17. The method of claim 1 , wherein said line for said outlining is selected from the group consisting of solid lines, dotted lines, and dashed lines.

18. The method of claim 1 , wherein a color for outlining is chosen based on said intensity of said color element and/or based on said intensity of said second element.

19. The method of claim 1 , wherein if said intensity of said color element is lower than said intensity of said second element, then outlining is performed using black lines.

20. The method of claim 1 , wherein if said intensity of said color element is higher than said intensity of said second element, then outlining is performed using white lines.

21. The method of claim 1 , wherein if said intensity of said color element is lower than 0.5 of a maximum intensity and said intensity of said second element is lower than 0.5 of said maximum intensity, then outlining is performed using lines of said maximum intensity.

22. The method of claim 1 , wherein if said intensity of said color element is higher than 0.5 of a maximum intensity and said intensity of said second element is higher than 0.5 of said maximum intensity, then outlining is performed using lines of a minimum intensity.

23. The method of claim 1 , further comprising steps of:

d) measuring a surface area of said color element,

e) measuring a surface area of said second element, and

f) comparing said surface area of said color element and said surface area of said second element.

24. The method of claim 1 , wherein said document is a document to be faxed.

25. The method of claim 1 , further comprising a step of:

d) obtaining said document.

26. The method of claim 1 , further comprising a step of:

d) converting said document to a monochrome format.

27. The method of claim 1 , further comprising a step of:

d) converting said document to a fax-compliant format.

28. The method of claim 27 , further comprising a step of:

e) sending said document.

29. The method of claim 1 , further comprising a step of:

d) repeating steps a) and b) for another color element.

Assignments (4)
NOTICE OF SUCCESSION FOR SECURITY AGREEMENT RECORDED AT REEL/FRAME 027416/0080 Recorded Feb 17, 2023
From: BARCLAYS BANK PLC
To: ROYAL BANK OF CANADA
Reel/Frame 062780/0514 →
SECURITY AGREEMENT Recorded Dec 20, 2011
From: GO DADDY OPERATING COMPANY, LLC
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 027416/0080 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2011
From: THE GO DADDY GROUP, INC.
To: GO DADDY OPERATING COMPANY, LLC
Reel/Frame 027363/0423 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2005
From: NOEL, MICHAEL JONATHAN
To: THE GO DADDY GROUP, INC.
Reel/Frame 016507/0700 →