IP Library Granted Patent US 7,038,734
Granted Patent B2
US 7,038,734 · App. 10/168,000 · Granted May 2, 2006

System and method for color palette conversion from TV unsafe to TV safe colors

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,038,734
App. No.
10/168,000
Granted
May 2, 2006
Kind
B2
Abstract

The system and software of the present invention presents a process for translating a source palette containing TV unsafe colors into a resultant modified palette containing only TV safe colors, while preserving the color trends in the source palette. The software will first analyze a source color palette to determine the TV unsafe colors contained therein. For each TV unsafe color in the source color palette, the software determines the closest TV safe color by selecting a TV safe color that is the shortest Euclidean distance from the TV unsafe color. The TV unsafe colors are substituted with the calculated TV safe colors and stored in the resultant palette. The software will divide the color space of the source palette into discrete regions, e.g., by Hue (H), by selecting reference colors as the boundaries of the regions. The initially TV safe color will then be modified in a manner similar to the modifications made on nearby reference colors that were required to make them TV safe. The result will be a resultant palette comprised of only TV safe colors that maintains the color trends of the source palette when perceived by the human eye.

Claims (39)

1. Computer readable media comprising program code, the program code instructing a programmable computer to execute a method for converting a source palette containing television (TV) unsafe colors into a resultant palette containing TV safe colors, the method comprising:

adjusting a first color in the source palette, which first color is TV unsafe, to a TV safe color which is close to the first color;

selecting a plurality of color ranges within the source palette; and

adjusting a second color in the source palette in an amount proportionate to the adjustment made to the first color and the second color's position within one of the color ranges to thereby generate the resultant palette.

2. The computer readable media of claim 1 wherein the method executed by the computer comprises determining which colors in the source palette are TV unsafe colors.

3. The computer readable media of claim 1 wherein the method executed by the computer comprises adjusting the first color to the TV safe color which is closest to the first color.

4. The computer readable media of claim 1 wherein the method executed by the computer comprises adjusting each TV unsafe color in the source palette to a close TV safe color.

5. The computer readable media of claim 1 wherein the method executed by the computer comprises selecting color ranges having substantially different hues.

6. The computer readable media of claim 1 wherein the method executed by the computer comprises selecting a plurality of reference colors and selecting color ranges as the ranges between adjacent reference colors.

7. The computer readable media of claim 6 wherein the method executed by the computer comprises selecting reference colors in substantially different hues.

8. The computer readable media of claim 7 wherein the method executed by the computer comprises selecting one or more colors from the group of hues consisting of blue, green, yellow, red, magenta, and cyan.

9. The computer readable media of claim 8 wherein the method executed by the computer comprises adjusting the second color in the same proportion as the reference color if the second color has exactly the same hue as the reference color.

10. The computer readable media of claim 8 wherein the method executed by the computer comprises adjusting the second color in proportion to a weighted average of the proportional changes made to the nearest reference colors to the second color, where the second color lies in a color range between the nearest reference colors.

11. A method for converting a source palette containing television (TV) unsafe colors into a resultant palette containing TV safe colors, the method comprising:

identifying TV unsafe colors in the source palette;

modifying each identified TV unsafe color in the source palette by substituting a TV safe color for the TV unsafe color; and

modifying TV safe colors in the source palette in proportion with the modifications performed to the TV unsafe colors; wherein modifying comprises:

identifying, for a given TV safe color in the source palette, if the given TV safe color lies long a reference line in the color space defined by a given reference color;

if the given TV safe color lies along a reference line, modifying the given TV safe color in proportion with an adjustment made to the reference color; and

if the given TV safe does not lie along a reference line:

calculating a weighted average of adjustments made to reference lines nearest to the given TV safe color; and

modifying the given TV safe color in proportion with the weighted average.

12. A method for converting a source palette containing television (TV) unsafe colors into a resultant palette containing TV safe colors, the method comprising:

identifying TV unsafe colors in the source palette;

modifying each identified TV unsafe color in the source palette by substituting a TV safe color for the TV unsafe color calculated according to the shortest Euclidian distance between a given TV unsafe color and a TV safe color to identify the closest TV safe color for each TV unsafe color; and

modifying TV safe colors in the source palette in proportion with the modifications performed to the TV unsafe colors.

13. Computer readable media comprising program code, the program code instructing a programmable computer to execute a method for converting a source palette containing television (TV) unsafe colors into a resultant palette containing TV safe colors, the method comprising:

identifying a TV unsafe color from the source palette;

finding a close TV safe color for the TV unsafe color;

selecting reference colors to divide the source palette into regions; and

adjusting a remaining color in proportion to the adjustment made to the TV unsafe color and based upon the closeness of the remaining color to one or more of the reference colors.

14. The computer readable media of claim 13 wherein the method for executed by the computer comprises saving the translated colors in the resultant palette.

15. Computer readable media comprising program code, the program code instructing a programmable computer to execute a method for converting a source palette containing television (TV) unsafe colors into a resultant palette containing TV safe colors, the method comprising:

identifying which colors in the source palette are TV unsafe colors;

adjusting each TV unsafe color in the source palette to a TV safe color which is close to the respective unsafe color;

selecting one or more reference colors having substantially different hues from one another and dividing the source palette into color ranges based on the reference colors; and

for each of a plurality of safe colors in the source palette, adjusting the safe color by:

if the safe color has exactly the same hue as a reference color, adjusting the safe color in the same proportion as any adjustment made to the reference color; and

if the safe color lies in a color range between two given reference colors, adjusting the safe color in proportion to a weighted average of the proportional adjustment made, if any, to the nearest reference colors to the safe color.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2023
From: INTELLECTUAL VENTURES ASSETS 186 LLC
To: MIND FUSION, LLC
Reel/Frame 064271/0001 →
SECURITY INTEREST Recorded Mar 24, 2023
From: MIND FUSION, LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC; INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 063295/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2023
From: BANBURY TECHNOLOGIES LLC
To: INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 062666/0954 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2012
From: WHITE, BRIAN K.
To: CORPORATE MEDIA PARTNERS D/B/A AMERICAST
Reel/Frame 028338/0447 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2012
From: CORPORATE MEDIA PARTNERS
To: BANBURY TECHNOLOGIES LLC
Reel/Frame 028338/0613 →