# US 10,482,173 B2 · Quality distributions for automated document

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,482,173 B2
- Document ID: US10482173B2
- Status: Granted
- Kind: B2
- Application number: 14/900,592
- Filed: 2013-06-28
- Published: 2016-05-19
- Granted: 2019-11-19
- Earliest claimed: 2013-06-28
- Assignees: Hewlett-Packard Development Company, L.P.
- Applicants: Hewlett-Packard Development Company, L.P.
- Inventors: Niranjan Damera Venkata; Ildus Ahmadullin
- Web page: https://patentgrep.com/patent/US10482173B2

## CPC

- G06F 40/186: Templates
- G06F 40/10: Text processing (natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Example embodiments relate to automated document composition using quality distributions. In example embodiments, each image in a document is processed by determining quality scores that describe image distortion for potential aspect ratios, determining height deviations for the aspect ratios, and generating quality distributions using the height deviations and quality scores. At this stage, a page template is applied to a subset of elements from the document to render a page of the document, and a page score is determined for the page based on, at least, the quality distribution of an image, where the page template is adjusted to include a selected aspect ratio that maximizes the page score of the page.

## Claims

### Claim 1

A system for performing automated document composition using quality distributions, the system comprising:
a processor to:
for each image of a plurality of images included in a document:
determine a plurality of quality scores that each describe image distortion for one of a plurality of potential aspect ratios of the image, wherein each of the plurality of potential aspect ratios is determined using one of a plurality of column spans;
determine a plurality of height deviations for the plurality of potential aspect ratios;
generate a quality distribution for the image using the plurality of height deviations and the plurality of quality scores; and
optimize a designer specified variable of the page template based on a comparison of a rate of change in a quality score of the quality distribution of the image and a rate change in an aesthetic score in an aesthetic distribution;
apply a page template to a subset of elements from the document to render a page of the document;
determine a page score for the page based on the quality distribution of at least one of the plurality of images, wherein the page template is adjusted to include a selected aspect ratio of the plurality of potential aspect ratios that maximizes the page score of the page;
repeat application of the page template and determination of the page score for a plurality of page templates that are selected based on a first quantity of image elements and a second quantity of non-image elements in the subset of elements; and
select the page template with a greatest page score.

### Claim 2 (depends on 1)

The system of claim 1, wherein the processor is further to select the selected aspect ratio for the image in response to determining that the quality distribution of the image has on average less distortion than another quality distribution of another image.

### Claim 3 (depends on 1)

The system of claim 1, wherein the image distortion for one of the plurality of potential aspect ratios is determined based on a first deviation from an optimal image height of the image and a second deviation from an optimal image width of the image.

### Claim 4 (depends on 1)

The system of claim 1, wherein the page score for the page is further determined based on a plurality of aesthetic scores for whitespace between elements in the page, wherein the elements in the page include at least one the plurality of images.

### Claim 5 (depends on 4)

The system of claim 4, wherein the processor is further to receive a request to prefer the quality distribution over an aesthetic distribution of the whitespace, wherein the preference increases a weight of a selected quality score from the quality distribution in determining the page score for the subset of elements.

### Claim 6

A method for performing automated document composition using quality distributions, the method comprising:
for each image of a plurality of images included in a document:
determining a plurality of quality scores that each describe image distortion for one of a plurality of potential aspect ratios of the image,
wherein each of the plurality of potential aspect ratios is determined using one of a plurality of column spans;
determining a plurality of height deviations for the plurality of potential aspect ratios; and
generating a quality distribution for the image using the plurality of height deviations and the plurality of quality scores; and
optimize a designer specified variable of the page template based on a comparison of a rate of change in a quality score of the quality distribution of the image and a rate change in an aesthetic score in an aesthetic distribution;
applying a page template of a plurality of page templates to a subset of elements from the document to render a page of the document, wherein the plurality of page templates are selected based on a first quantity of image elements and a second quantity non-image elements in the subset of elements;
determining the page score for the page based on the quality distribution of at least one of the plurality of images, wherein the page template is adjusted to include a selected aspect ratio of the plurality of potential aspect ratios that maximizes the page score of the page;
repeating the applying and the determining for a plurality of page templates that are selected based on a first quantity of image elements and a second quantity of non-image elements in the subset of elements; and
selecting the page template with a greatest page score.

### Claim 7 (depends on 6)

The method of claim 6, further comprising selecting the selected aspect ratio for the image in response to determining that the quality distribution of the image has on average less distortion than another quality distribution of another image.

### Claim 8 (depends on 6)

The method of claim 6, wherein the image distortion for one of the plurality of potential aspect ratios is determined based on a first deviation from an optimal image height of the image and a second deviation from an optimal image width of the image.

### Claim 9 (depends on 6)

The method of claim 6, wherein the page score for the page is further determined based on a plurality of aesthetic scores for whitespace between elements in the page, wherein the elements in the page include at least one the plurality of images.

### Claim 10 (depends on 9)

The method of claim 9, further comprising receiving a request to prefer the quality distribution over an aesthetic distribution of the whitespace, wherein the preference increases a weight of a selected quality score from the quality distribution in determining the page score for the subset of elements.

### Claim 11

A non-transitory machine-readable storage medium encoded with instructions executable by a processor for performing automated document composition using quality distributions, the machine-readable storage medium comprising instructions to:
for each image of a plurality of images included in a document:
determine a plurality of quality scores that each describe image distortion for one of a plurality of potential aspect ratios of the image, wherein each of the plurality of potential aspect ratios is determined using one of a plurality of column spans;
determine a plurality of height deviations for the plurality of potential aspect ratios;
generate a quality distribution for the image using the plurality of height deviations and the plurality of quality scores; and
optimize a designer specified variable of the page template based on a comparison of a rate of change in a quality score of the quality distribution of the image and a rate change in an aesthetic score in an aesthetic distribution;
apply a page template of a plurality of page templates to a subset of elements from the document to render a page of the document, wherein the plurality of page templates are selected based on a first quantity of image elements and a second quantity non-image elements in the subset of elements;
determine the page score for the page based on the quality distribution of at least one of the plurality of images, wherein the page template is adjusted to include a selected aspect ratio of the plurality of potential aspect ratios that maximizes the page score of the page;
repeat application of the page template and determination of the page score for a plurality of page templates that are selected based on a first quantity of image elements and a second quantity of non-image elements in the subset of elements; and
select the page template with a greatest page score.

### Claim 12 (depends on 11)

The storage medium of claim 11, further comprising instructions to select the selected aspect ratio for the image in response to determining that the quality distribution of the image has on average less distortion than another quality distribution of another image.

### Claim 13 (depends on 11)

The storage medium of claim 11, wherein the page score for the page is further determined based on a plurality of aesthetic scores for whitespace between elements in the page, wherein the elements in the page include at least one the plurality of images.

### Claim 14 (depends on 13)

The storage medium of claim 13, further comprising instructions to receive a request to prefer the quality distribution over an aesthetic distribution of the whitespace, wherein the preference increases a weight of a selected quality score from the quality distribution in determining the page score for the subset of elements.
