# US 2008/0304741 A1 · Automatic detection of calibration charts in images

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

- Number: US 2008/0304741 A1
- Document ID: US20080304741A1
- Status: Published application
- Kind: A1
- Application number: 11/811,214
- Filed: 2007-06-08
- Published: 2008-12-11
- Earliest claimed: 2007-06-08
- Assignees: Apple Inc.
- Inventors: Ralph T. Brunner; David Hayward
- Web page: https://patentgrep.com/patent/US20080304741A1

## CPC

- G06V 30/413: Classification of content, e.g. text, photographs or tables
- G06V 10/242: {by image rotation, e.g. by 90 degrees}
- H04N 1/6047: {wherein the test pattern is part of an arbitrary user image}
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Methods and apparatuses for locating an embedded color chart in an image are described. In one exemplary method, an image that includes an embedded color chart is located without the intervention of the user. The embedded color chart is verified and used to create a color profile of the image. Furthermore, the orientation angle of the color chart is determined and the image orientation is fixed based on this angle.

## Claims

### Claim 1

A computerized method comprising:
receiving an image; wherein the image comprises an embedded color chart; and
identifying the embedded color chart without intervention of a user.

### Claim 2 (depends on 1)

The computerized method of claim 1, further comprising:
verifying the embedded color chart.

### Claim 3 (depends on 1)

The computerized method of claim 1, further comprising:
creating a color profile for the image based on the embedded color chart.

### Claim 4

A computerized method comprising:
receiving an image, wherein the image comprises an embedded color chart;
locating the embedded color chart without intervention of a user;
verifying the embedded color chart; and
creating a color profile for the image based on the embedded color chart.

### Claim 5 (depends on 4)

The computerized method of claim 4, wherein the locating comprises:
computing an average horizontal scan line comprising a first set of pulses;
fitting a second set of generated pulses corresponding to a reference color chart to the first set of pulses;
determining if the first set of pulses matches the second set of generated pulses;
computing an average vertical scan line comprising a third set of pulses;
fitting a fourth set of generated pulses corresponding to a reference color chart to the third set of pulses; and
determining if the third set of pulses matches the second set of generated pulses; and
determining the location of the embedded color chart in the image based on the first and third set of pulses.

### Claim 6 (depends on 5)

The computerized method of claim 5, wherein said fitting a second set of generated pulses to a first set of pulses comprises matching the number pulses in the second set of generated pulses to the first set of pulses.

### Claim 7 (depends on 5)

The computerized method of claim 5, wherein the fitting a second set of pulses comprises:
scaling the signal of each pulse in the first set of pulses to a mean value of zero and standard deviation of one;
deriving a goodness value for the each pulse of the first set of pulses by comparing the each pulse of the first set with the corresponding pulse of the second set of pulses;
summing the goodness values associated the each pulse of the first set of pulses; and
determining if the summed goodness values is greater than a threshold.

### Claim 8 (depends on 5)

The computerized method of claim 5, wherein the fitting a fourth set of pulses comprises:
scaling the signal of each pulse in the third set of pulses to a mean value of zero and standard deviation of one;
deriving a goodness value for the each pulse of the third set of pulses by comparing the each pulse of the third set with the corresponding pulse of the fourth set of pulses;
summing the goodness values associated the each pulse of the third set of pulses; and
determining if the summed goodness values is greater than a threshold.

### Claim 9 (depends on 4)

The computerized method of claim 4, further comprising:
determining an orientation angle of the embedded color chart; and
fixing the orientation of the image based on the orientation angle.

### Claim 10 (depends on 6)

The computerized method of claim 6, wherein the determining the orientation angle comprises:
performing edge detection on the image;
measuring an set of vector angles, wherein each angle in the set of vector angles is an angle of the gradient vector for each edge in the image;
creating an angle image from the set of vector angles;
creating a histogram from the angle image;
reducing the histogram to one spike; and
determining the orientation angle by selecting the maximum value in the reduced histogram.

### Claim 11 (depends on 4)

The computerized method of claim 4, further comprising:
converting the image to grayscale based on the maximum luminance of each pixel in the image.

### Claim 12 (depends on 4)

The computerized method of claim 4, wherein the image is selected from the group of a digital image and a video frame.

### Claim 13 (depends on 4)

The computerized method of claim 4, further comprising:
calibrating the image with the color profile.

### Claim 14 (depends on 10)

The computerized method of claim 10, further comprising:
receiving a set of other images; and
calibrating the set of other images with the color profile.

### Claim 15

A computerized method comprising:
determining an orientation angle of the embedded color chart in an image; and
fixing the orientation of the image based on the orientation angle.

### Claim 16

A machine-readable media having executable instructions to cause a processor to perform a method comprising:
receiving an image, wherein the image comprises an embedded color chart; and
identifying the embedded color chart without intervention of a user.

### Claim 17 (depends on 16)

The machine-readable media of claim 16, further comprising:
verifying the embedded color chart.

### Claim 18 (depends on 16)

The machine-readable media of claim 16, further comprising:
creating a color profile for the image based on the embedded color chart.

### Claim 19

A machine-readable media having executable instructions to cause a processor to perform a method comprising:
receiving an image, wherein the image comprises an embedded color chart;
locating the embedded color chart without intervention of a user;
verifying the embedded color chart; and
creating a color profile for the image based on the embedded color chart.

### Claim 20 (depends on 19)

The machine-readable media of claim 19, further comprising:
computing an average horizontal scan line comprising a first set of pulses;
fitting a second set of generated pulses corresponding to a reference color chart to the first set of pulses;
determining if the first set of pulses matches the second set of generated pulses;
computing an average vertical scan line comprising a third set of pulses;
fitting a fourth set of generated pulses corresponding to a reference color chart to the third set of pulses; and
determining if the third set of pulses matches the second set of generated pulses; and
determining the location of the embedded color chart in the image based on the first and third set of pulses.

### Claim 21

An apparatus comprising:
means for receiving an image, wherein the image comprises an embedded color chart;
means for locating the embedded color chart without intervention of a user;
means for verifying the embedded color chart; and
means for creating a color profile for the image based on the embedded color chart.

### Claim 22 (depends on 14)

The apparatus of claim 14, further comprising:
means for computing an average horizontal scan line comprising a first set of pulses;
means for fitting a second set of generated pulses corresponding to a reference color chart to the first set of pulses;
means for determining if the first set of pulses matches the second set of generated pulses;
means for computing an average vertical scan line comprising a third set of pulses;
means for fitting a fourth set of generated pulses corresponding to a reference color chart to the third set of pulses; and
means for determining if the third set of pulses matches the second set of generated pulses; and
means for determining the location of the embedded color chart in the image based on the first and third set of pulses.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein said fitting a second set of generated pulses to a first set of pulses comprises matching the number pulses in the second set of generated pulses to the first set of pulses.

### Claim 24 (depends on 22)

The apparatus of claim 22, wherein the fitting a second set of pulses comprises:
means for scaling the signal of each pulse in the first set of pulses to a mean value of zero and standard deviation of one;
means for deriving a goodness value for the each pulse of the first set of pulses by comparing the each pulse of the first set with the corresponding pulse of the second set of pulses;
means for summing the goodness values associated the each pulse of the first set of pulses; and
means for determining if the summed goodness values is greater than a threshold.

### Claim 25 (depends on 22)

The apparatus of claim 22, wherein the fitting a fourth set of pulses comprises:
means for scaling the signal of each pulse in the third set of pulses to a mean value of zero and standard deviation of one;
means for deriving a goodness value for the each pulse of the third set of pulses by comparing the each pulse of the third set with the corresponding pulse of the fourth set of pulses;
means for summing the goodness values associated the each pulse of the third set of pulses; and
means for determining if the summed goodness values is greater than a threshold.

### Claim 26 (depends on 21)

The apparatus of claim 21, further comprising:
means for determining an orientation angle of the embedded color chart; and
means for fixing the orientation of the image based on the orientation angle.

### Claim 27 (depends on 26)

The apparatus of claim 26, wherein the determining the orientation angle comprises:
means for performing edge detection on the image;
means for measuring an set of vector angles, wherein each angle in the set of vector angles is an angle of the gradient vector for each edge in the image;
means for creating an angle image from the set of vector angles;
means for creating a histogram from the angle image;
means for reducing the histogram to one spike; and
means for determining the orientation angle by selecting the maximum value in the reduced histogram.

### Claim 28 (depends on 21)

The apparatus of claim 21, further comprising:
means for converting the image to grayscale based on the maximum luminance of each pixel in the image.

### Claim 29 (depends on 21)

The apparatus of claim 21, wherein the image is selected from the group of a digital image and a video frame.

### Claim 30

A system comprising:
a processor;
a memory coupled to the processor through a bus; and
a process executed from memory by the processor to cause the processor to receive an image, wherein the image comprises an embedded color chart, to locate the embedded color chart without intervention of a user, to verify the embedded color chart, and to create a color profile for the image based on the embedded color chart.

### Claim 31 (depends on 30)

The system of claim 30, wherein the process further causes the processor to compute an average horizontal scan line comprising a first set of pulses, to fit a second set of generated pulses corresponding to a reference color chart to the first set of pulses, to determine if the first set of pulses matches the second set of generated pulses, to compute an average vertical scan line comprising a third set of pulses, to fit a fourth set of generated pulses corresponding to a reference color chart to the third set of pulses, to determine if the third set of pulses matches the second set of generated pulses, and to determine the location of the embedded color chart in the image based on the first and third set of pulses.

### Claim 32 (depends on 31)

The computerized method of claim 31, wherein said to fit a second set of generated pulses to a first set of pulses comprises matching the number pulses in the second set of generated pulses to the first set of pulses.

### Claim 33 (depends on 31)

The system of claim 31, wherein the process further causes the processor to scale the signal of each pulse in the first set of pulses to a mean value of zero and standard deviation of one, to derive a goodness value for the each pulse of the first set of pulses by comparing the each pulse of the first set with the corresponding pulse of the second set of pulses, to sum the goodness values associated the each pulse of the first set of pulses, and to determine if the summed goodness values is greater than a threshold.

### Claim 34 (depends on 30)

The system of claim 30, wherein the process further causes the processor to determine an orientation angle of the embedded color chart and to fix the orientation of the image based on the orientation angle.

### Claim 35 (depends on 34)

The system of claim 34, wherein the process further causes the processor to perform edge detection on the image, to measure an set of vector angles, wherein each angle in the set of vector angles is an angle of the gradient vector for each edge in the image, to create an angle image from the set of vector angles, to create a histogram from the angle image, to reduce the histogram to one spike, and to determine the orientation angle by selecting the maximum value in the reduced histogram.

### Claim 36

A camera, comprising:
a lens; and
a processor,
configured to receive an image associated with the lens, wherein the image comprises an embedded color chart,
configured to locate the embedded color chart without intervention of a user,
configured to verify the embedded color chart, and
configured to create a color profile for the image based on the embedded color chart.
