IP Library Granted Patent US 7,308,116
Granted Patent B2
US 7,308,116 · App. 11/585,494 · Granted Dec 11, 2007

Method for measuring and quantizing document quality

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,308,116
App. No.
11/585,494
Granted
Dec 11, 2007
Kind
B2
Abstract

Text, images, and/or graphics of electronic documents should be organized and laid out in a two-dimensional format for presentation to the viewer. The best such layout depends upon the content present, the creator's intent, the output device, and the viewer's interests. To analyze the qualitative nature of the layout in quantifiable terms, the electronic document is measure using various quantifiable factors; such as, balance, uniformity, white space management, alignment, consistency, legibility, etc.; that impact a qualitative nature of a document. Such quantifiable factors are then used to quantize the aesthetics, ease of use, eye-catching ability, interest, communicability, comfort, and convenience of the document.

Claims (26)

1. A method for quantifying a measure of a degree of overall separability of a document, comprising:

(a) measuring a spatial separation of content objects in the document;

(b) measuring an alignment separation of the content objects in the document;

(c) measuring a style separation of the content objects in the document;

(d) measuring a background separation of the content objects in the document;

(e) quantizing each measured separation of the document; and

(f) generating a quantized degree of overall separability for the document based on a predetermined combining function, the predetermined combining function combining each quantized measured separation, and wherein a quantized background separation of the content objects in the document is equal to a difference in a colospace defined by L*a*b* coordinates.

2. The method as claimed in claim 1 , wherein a quantized spatial separation of content objects in the document is equal to (max(abs(x G −x N )−(w G +w N )/2,0)/W p +max(abs(y G −y N )−(h G +h N )/2,0)/H p )/2, where x G is a horizontal component of a group of content objects, x N is a horizontal component of a neighboring group of content objects, w G is a width of the group of content objects, w N is a width of the neighboring group of content objects, W p is a width of a page of the document, y G is a vertical component of the group of content objects, y N is a vertical component of the neighboring group of content objects, h G is a height of the group of content objects, h N is a height of the neighboring group of content objects, and H p is a height of the page of the document.

3. The method as claimed in claim 1 , wherein a quantized alignment separation of content objects in the document is equal to min(abs(x GL −x NL )/W p , abs(x GR −x NR )/W p , abs(y GT −y NT )/Hp, abs(y GB −y NB )/H p ), where x GL is a left boundary of a group of content objects, x NL is a left boundary of a neighboring group of content objects, x GR is a right boundary of the group of content objects, x NR is a right boundary of the neighboring group of content objects, y GT is a top boundary of the group of content objects, y NT is a top boundary of the neighboring group of content objects, y GB is a bottom boundary of the group of content objects, y NB is a top boundary of the neighboring group of content objects, W p is a width of a page of the document, and H p is a height of the page of the document.

4. The method as claimed in claim 1 , wherein a quantized alignment separation of content objects in the document is equal to min((abs(x GL −x NL )+abs(x GR −x NR ))/W p , (abs(y GT −y NT )+abs(y GB −y NB ))/H p ), where x GL is a left boundary of a group of content objects, x NL is a left boundary of a neighboring group of content objects, x GR is a right boundary of the group of content objects, x NR is a right boundary of the neighboring group of content objects, y GT is a top boundary of the group of content objects, y NT is a top boundary of the neighboring group of content objects, y GB is a bottom boundary of the group of content objects, y NB is a top boundary of the neighboring group of content objects, W p is a width of a page of the document, and H p is a height of the page of the document.

5. The method as claimed in claim 1 , wherein a quantized alignment separation of content objects in the document is equal to min(max(abs(x GL −x NL )/W p , abs(x GR −x NR )/W p ), max(abs(y GT−y NT )/H p , abs(y GB −y NB )/H p )), where x GL is a left boundary of a group of content objects, x NL is a left boundary of a neighboring group of content objects, x GR is a right boundary of the group of content objects, x NR is a right boundary of the neighboring group of content objects, y GT is a top boundary of the group of content objects, y NT is a top boundary of the neighboring group of content objects, y GB is a bottom boundary of the group of content objects, y NB is a top boundary of the neighboring group of content objects, W p is a width of a page of the document, and H p is a height of the page of the document.

6. The method as claimed in claim 1 , wherein a quantized background separation of the content objects in the document is equal to min(s*DC,1), where DC is a difference in a colospace defined by L*a*b* coordinates and s is a predetermined scaling value such that the quantized background separation of the content objects in the document is equal to 1 except for DC approximately equal to zero.

7. A method for quantifying a measure of a degree of overall separability of a document, comprising:

(a) measuring a spatial separation of content objects in the document;

(b) measuring an alignment separation of the content objects in the document;

(c) measuring a style separation of the content objects in the document;

(d) measuring a background separation of the content objects in the document;

(e) quantizing each measured separation of the document; and

(f) generating a quantized degree of overall separability for the document based on a predetermined combining function, the predetermined combining function combining each quantized measured separation, and wherein a quantized alignment separation of content objects in the document is equal to min(abs(x GL −x NL ), abs(x GR −x NR ), abs(y GT −y NT ), abs(y GB −y NB )), where x GL is a left boundary of a group of content objects, x NL is a left boundary of a neighboring group of content objects, x GR is a right boundary of the group of content objects, x NR is a right boundary of the neighboring group of content objects, y GT is a top boundary of the group of content objects, y NT is a top boundary of the neighboring group of content objects, y GB is a bottom boundary of the group of content objects, and y NB is a top boundary of the neighboring group of content objects.

8. A method for quantifying a measure of a spatial separation of content objects in the document, comprising:

(a) measuring a spatial separation of content objects in the document; and

(b) quantizing the measured spatial separation of content objects in the document, and wherein a quantized spatial separation of content objects in the document is equal to (max(abs(x G −x N )(w G +w N )/2,0)/W p +max(abs(y G −y N )−(h G +h N )/2,0)/H p )/2, where x G is a horizontal component of a group of content objects, x N is a horizontal component of a neighboring group of content objects, w G is a width of the group of content objects, w N is a width of the neighboring group of content objects, W p is a width of a page of the document, y G is a vertical component of the group of content objects, y N is a vertical component of the neighboring group of content objects, h G is a height of the group of content objects, h N is a height of the neighboring group of content objects, and H p is a height of the page of the document.

9. A method for quantifying a measure of a background separation of content objects in the document, comprising:

(a) measuring a background separation of content objects in the document; and

(b) quantizing the measured background separation of content objects in the document, and wherein a quantized background separation of the content objects in the document is equal to a difference in a colospace defined by L*a*b* coordinates.

10. The method as claimed in claim 9 , wherein a quantized background separation of the content objects in the document is equal to min(s*DC,1), where DC is a difference in a colospace defined by L*a*b* coordinates and s is a predetermined scaling value such that the quantized background separation of the content objects in the document is equal to 1 except for DC approximately equal to zero.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2012
From: XEROX CORPORATION
To: GOOGLE INC.
Reel/Frame 027728/0811 →