Luminance controlled color resolution reduction

Claim 3

A method of reducing resolution of high-resolution values of color components according to claim 1, wherein the difference between the luminance of the high-resolution values of the color components and the reduced-resolution values of the color components is minimized.

Claim 4

A method of reducing resolution of high-resolution values of color components according to claim 1, wherein said reducing step includes the steps of: weighting the differences between high-resolution values of color component values and corresponding reduced-resolution values of the high-resolution values of the color components based upon the contribution of a color component to the luminance of the picture element to produce luminance-weighted difference values; and determining from the luminance-weighted difference values the combination of reduced-resolution values of the color components with the least difference in luminance from the luminance of the high-resolution values of the color components.

Claim 7

A method of reducing resolution of high-resolution values of color components according to claim 4, wherein said reducing step includes the step of selecting the reduced-resolution values of the high-resolution values of the color components which result in a deviation in luminance of the picture element which is less than a predetermined value corresponding to the value of the deviation in luminance resulting from rounding the high-resolution values of the color components to the reduced-resolution.

Claim 8

A method of reducing resolution of high-resolution values of color components according to claim 5, wherein said selecting step comprises the step of selecting the combination of reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide the least deviation in luminance of the picture element.

Claim 9

A method of reducing resolution of high-resolution values of color components according to claim 5, wherein said step of reducing comprises the steps of: calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to a higher value to create reduced-resolution values of the color components; calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to a lower value to create reduced-resolution values of the color components; evaluating the combinations of weighted surplus values and the weighted deficit values to determine a combination of deficit and surplus values having a deviation in luminance of the picture element of less than a predetermined value; and selecting the reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide a deviation in luminance of the picture element less than the predetermined value.

Claim 10

A method of reducing resolution of high-resolution values of color components according to claim 7, wherein said step of calculating weighted surplus values comprises the step of calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to the next higher value at the reduced-resolution to create reduced-resolution values of the color components; and wherein said step of calculating weighted deficit values comprises the step of calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to the next lower value at the reduced-resolution to create reduced-resolution values of the color components.

Claim 11

A method of reducing resolution of high-resolution values of color components according to claim 7, wherein the color components of the picture elements comprise red, green and blue color components.

Claim 12

A method of reducing resolution of high-resolution values of color components according to claim 9, wherein the weighted deficit value and weighted surplus value for the red color component are about 0.28 times the corresponding deficit value or surplus value corresponding to the red color component, the weighted deficit value and weighted surplus value for the green color component are about 0.59 times the corresponding deficit value or surplus value corresponding to the green color component and the weighted deficit value and weighted surplus value for the blue color component are about 0.13 times the corresponding deficit value or surplus value corresponding to the blue color component.

Claim 15

A method of reducing resolution of high-resolution-value color components according to claim 11, wherein said rounding step comprises the steps of: dividing the summed fractional value by 2 N where N is the difference between the first number of bits and the second number of bits to provide a scaled summed fractional value; and rounding the scaled summed fractional value to an integer value to provide the rounded summed fractional value.

Claim 16

A method of reducing resolution of high-resolution-value color components according to claim 11, wherein said step of selecting reduced-resolution values comprises the step of selecting reduced-resolution values of the color components based upon the most significant bits of the rounded summed fractional value.

Claim 17

A method of reducing resolution of high resolution values of color components according to claim 11, wherein said color components comprise red, green and blue color components and wherein said step of weighting the fractional values comprises the steps of multiplying the fractional value of the green color component by 5, and multiplying the fractional value of the red color component by 2.

Claim 18

A method of reducing resolution of high resolution values of color components according to claim 11, wherein said color components comprise red, green and blue color components and wherein the reduced-resolution value of the green color component is selected based upon the value of the most significant bit of the rounded summed fractional value, the red color component is selected based upon the value of the second most significant bit of the rounded summed fractional value and the blue color component is selected based upon the value of the third most significant bit of the rounded summed fractional value.

Claim 19

A method of reducing resolution of high resolution values of color components according to claim 15, wherein an increased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "1" and a decreased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "0".

Claim 22

A system for of reducing resolution of high-resolution values of color components according to claim 17, wherein the difference between the luminance of the high-resolution values of the color components and the reduced-resolution values of the color components is minimized.

Claim 23

A system for reducing resolution of high-resolution values of color components according to claim 17, wherein said means for evaluating includes: means for weighting the differences between high-resolution values of color component values and corresponding reduced-resolution values of the high-resolution values of the color components based upon the contribution of a color component to the luminance of the picture element to produce luminance-weighted difference values; and means for determining from the luminance-weighted difference values the combination of reduced-resolution values of the color components with the least difference in luminance from the luminance of the high-resolution values of the color components.

Claim 26

A system for reducing resolution of high-resolution values of color components according to claim 20, wherein said means for reducing includes means for selecting the reduced-resolution values of the high-resolution values of the color components which result in a deviation in luminance of the picture element which is less than a predetermined value corresponding to the value of the deviation in luminance resulting from rounding the high-resolution values of the color components to the reduced-resolution.

Claim 27

A system for reducing resolution of high-resolution values of color components according to claim 21, wherein said means for selecting comprises means for selecting the combination of reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide the least deviation in luminance of the picture element.

Claim 28

A system for reducing resolution of high-resolution values of color components according to claim 21, wherein said means for evaluating comprises: means for calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to a higher value to create reduced-resolution values of the color components; means for calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to a lower value to create reduced-resolution values of the color components; means for evaluating the combinations of weighted surplus values and the weighted deficit values to determine a combination of deficit and surplus values having a deviation in luminance of the picture element of less than a predetermined value; and wherein said means for selecting comprises: means for selecting the reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide a deviation in luminance of the picture element less than the predetermined value.

Claim 29

A system for reducing resolution of high-resolution values of color components according to claim 22, wherein said means for calculating weighted surplus values comprises means for calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to the next higher value at the reduced-resolution to create reduced-resolution values of the color components; and wherein said means for calculating weighted deficit values comprises means for calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to the next lower value at the reduced-resolution to create reduced-resolution values of the color components.

Claim 30

A system for reducing resolution of high-resolution values of color components according to claim 23, wherein the color components of the picture elements comprise red, green and blue color components.

Claim 31

A system for reducing resolution of high-resolution values of color components according to claim 25, wherein the weighted deficit value and weighted surplus value for the red color component are about 0.28 times the corresponding deficit value or surplus value corresponding to the red color component, the weighted deficit value and weighted surplus value for the green color component are about 0.59 times the corresponding deficit value or surplus value corresponding to the green color component and the weighted deficit value and weighted surplus value for the blue color component are about 0.13 times the corresponding deficit value or surplus value corresponding to the blue color component.

Claim 34

A system for reducing resolution of high-resolution-value color components according to claim 27, wherein said means for rounding step comprises: means for dividing the summed fractional value by 2 N where N is the difference between the first number of bits and the second number of bits to provide a scaled summed fractional value; and means for rounding the scaled summed fractional value to an integer value to provide the rounded summed fractional value.

Claim 35

A system for reducing resolution of high-resolution-value color components according to claim 28, wherein said means for selecting reduced-resolution values comprises means for selecting reduced-resolution values of the color components based upon the most significant bits of the rounded summed fractional value.

Claim 36

A system for reducing resolution of high-resolution values of color components according to claim 27, wherein said color components comprise red, green and blue color components and wherein said means for weighting the fractional values comprises the means for multiplying the fractional value of the green color component by 5, and multiplying the fractional value of the red color component by 2.

Claim 37

A system for reducing resolution of high-resolution values of color components according to claim 27, wherein said color components comprise red, green and blue color components and wherein said means for selecting selects the reduced-resolution value of the green color component based upon the value of the most significant bit of the rounded summed fractional value, selects the red color component based upon the value of the second most significant bit of the rounded summed fractional value and selects the blue color component based upon the value of the third most significant bit of the rounded summed fractional value.

Claim 38

A system for reducing resolution of high-resolution values of color components according to claim 31, wherein said means for selecting selects an increased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "1" and a decreased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "0".

Claim 39

A computer program product for reducing the resolution of high-resolution values of color components of a picture element, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for evaluating the difference in luminance between the high-resolution values of the color components and reduced-resolution values of the color components; and computer-readable program code means for reducing the resolution of the high-resolution values of the color components to provide reduced-resolution values of the high-resolution values of the color components based upon the difference in luminance between the high-resolution values of the color components and the reduced-resolution values of the color components.

Claim 40

A computer program product for reducing the resolution of high-resolution values of color components of a picture element, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for evaluating the difference in luminance between the high-resolution values of the color components and reduced-resolution values of the color components; and computer-readable program code means for reducing the resolution of the high-resolution values of the color components to provide reduced-resolution values of the high-resolution values of the color components based upon the difference in luminance between the high-resolution values of the color components and the reduced-resolution values of the color components.

Claim 41

A computer program product for of reducing resolution of high-resolution values of color components according to claim 33, wherein the difference between the luminance of the high-resolution values of the color components and the reduced-resolution values of the color components is minimized.

Claim 42

A computer program product for reducing resolution of high-resolution values of color components according to claim 33, wherein said computer-readable program code means for evaluating includes: computer-readable program code means for weighting the differences between high-resolution values of color component values and corresponding reduced-resolution values of the high-resolution values of the color components based upon the contribution of a color component to the luminance of the picture element to produce luminance-weighted difference values; and computer-readable program code means for determining from the luminance-weighted difference values the combination of reduced-resolution values of the color components with the least difference in luminance from the luminance of the high-resolution values of the color components.

Claim 43

A computer program product for reducing resolution of high-resolution values of color components of a picture element, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for evaluating the deviation in luminance of the picture element between the high-resolution values of the color components and the reduced-resolution values of the color components; and computer-readable program code means for reducing the resolution of high-resolution values of the color components to provide reduced-resolution values of the high-resolution values of the color components which result in a deviation in luminance of the picture element between the high-resolution values and the reduced-resolution values of less than the deviation resulting from rounding the high-resolution values of the color components to the reduced-resolution.

Claim 44

A computer program product for reducing resolution of high-resolution values of color components of a picture element, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for evaluating the deviation in luminance of the picture element between the high-resolution values of the color components and the reduced-resolution values of the color components; and computer-readable program code means for reducing the resolution of high-resolution values of the color components to provide reduced-resolution values of the high-resolution values of the color components which result in a deviation in luminance of the picture element between the high-resolution values and the reduced-resolution values of less than the deviation resulting from rounding the high-resolution values of the color components to the reduced-resolution.

Claim 45

A computer program product for reducing resolution of high-resolution values of color components according to claim 36, wherein said computer-readable program code means for reducing includes computer-readable program code means for selecting the reduced-resolution values of the high-resolution values of the color components which result in a deviation in luminance of the picture element which is less than a predetermined value corresponding to the value of the deviation in luminance resulting from rounding the high-resolution values of the color components to the reduced-resolution.

Claim 46

A computer program product for reducing resolution of high-resolution values of color components according to claim 37, wherein said computer-readable program code means for selecting comprises computer-readable program code means for selecting the combination of reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide the least deviation in luminance of the picture element.

Claim 47

A computer program product for reducing resolution of high-resolution values of color components according to claim 37, wherein said computer-readable program code means for evaluating comprises: computer-readable program code means for calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to a higher value to create reduced-resolution values of the color components; computer-readable program code means for calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to a lower value to create reduced-resolution values of the color components; computer-readable program code means for evaluating the combinations of weighted surplus values and the weighted deficit values to determine a combination of deficit and surplus values having a deviation in luminance of the picture element of less than a predetermined value; and wherein said computer-readable program code means for selecting comprises: computer-readable program code means for selecting the reduced-resolution values of the color components corresponding to the combination of deficit and surplus values which provide a deviation in luminance of the picture element less than the predetermined value.

Claim 48

A computer program product for reducing resolution of high-resolution values of color components according to claim 39, wherein said computer-readable program code means for calculating weighted surplus values comprises computer-readable program code means for calculating weighted surplus values corresponding to the surplus luminance resulting from each of the high-resolution values of the color components increased to the next higher value at the reduced-resolution to create reduced-resolution values of the color components; and wherein said computer-readable program code means for calculating weighted deficit values comprises computer-readable program code means for calculating weighted deficit values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to the next lower value at the reduced-resolution to create reduced-resolution values of the color components.

Claim 49

A computer program product for reducing resolution of high-resolution values of color components according to claim 39, wherein the color components of the picture elements comprise red, green and blue color components.

Claim 50

A computer program product for reducing resolution of high-resolution values of color components according to claim 41, wherein the weighted deficit value and weighted surplus value for the red color component are about 0.28 times the corresponding deficit value or surplus value corresponding to the red color component, the weighted deficit value and weighted surplus value for the green color component are about 0.59 times the corresponding deficit value or surplus value corresponding to the green color component and the weighted deficit value and weighted surplus value for the blue color component are about 0.13 times the corresponding deficit value or surplus value corresponding to the blue color component.

Claim 51

A computer program product for reducing resolution of high-resolution-value color components of a first number of bits in size to provide reduced-resolution-value color components of a second number of bits in size, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for calculating fractional values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to a lower value to create fractional values of the color components; computer-readable program code means for weighting the fractional values of the color components based upon the color components contribution to luminance to provide weighted fractional values; computer-readable program code means for summing the weighted fractional values to provide a summed fractional value; computer-readable program code means for rounding the summed fractional value to provide a rounded summed fractional value; and computer-readable program code means for selecting reduced-resolution values of the color components based upon the rounded summed fractional value.

Claim 52

A computer program product for reducing resolution of high-resolution-value color components of a first number of bits in size to provide reduced-resolution-value color components of a second number of bits in size, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for calculating fractional values corresponding to the luminance deficit resulting from each of the high-resolution values of the color components decreased to a lower value to create fractional values of the color components; computer-readable program code means for weighting the fractional values of the color components based upon the color components contribution to luminance to provide weighted fractional values; computer-readable program code means for summing the weighted fractional values to provide a summed fractional value; computer-readable program code means for rounding the summed fractional value to provide a rounded summed fractional value; and computer-readable program code means for selecting reduced-resolution values of the color components based upon the rounded summed fractional value.

Claim 53

A computer program product for reducing resolution of high-resolution-value color components according to claim 43, wherein said computer-readable program code means for rounding step comprises: computer-readable program code means for dividing the summed fractional value by 2 N where N is the difference between the first number of bits and the second number of bits to provide a scaled summed fractional value; and computer-readable program code means for rounding the scaled summed fractional value to an integer value to provide the rounded summed fractional value.

Claim 54

A computer program product for reducing resolution of high-resolution-value color components according to claim 43, wherein said computer-readable program code means for selecting reduced-resolution values comprises computer-readable program code means for selecting reduced-resolution values of the color components based upon the most significant bits of the rounded summed fractional value.

Claim 55

A computer program product for reducing resolution of high-resolution values of color components according to claim 43, wherein said color components comprise red, green and blue color components and wherein said computer-readable program code means for weighting the fractional values comprises the computer-readable program code means for multiplying the fractional value of the green color component by 5, and multiplying the fractional value of the red color component by 2.

Claim 56

A computer program product for reducing resolution of high-resolution values of color components according to claim 43, wherein said color components comprise red, green and blue color components and wherein said computer-readable program code means for selecting selects the reduced-resolution value of the green color component based upon the value of the most significant bit of the rounded summed fractional value, selects the red color component based upon the value of the second most significant bit of the rounded summed fractional value and selects the blue color component based upon the value of the third most significant bit of the rounded summed fractional value.

Claim 57

A computer program product for reducing resolution of high-resolution values of color components according to claim 47, wherein said computer-readable program code means for selecting selects an increased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "1" and a decreased reduced-resolution-value color component value is selected if the corresponding bit of the rounded summed fractional value is a "0".