US5420705A — Secondary quantization of digital image signals

Claim 1

Independent Claim 144 words

A method of requantizing a scanned color digital image signal having a plurality of color components in a color imaging system, comprising the steps of: transforming a first color digital image signal to a visually uniform color space; iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized original color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; generating look up signals for a set of color component requantization look-up tables in a digital computer from said requantized first color digital image signal which meets the predetermined visual cost criteria; accessing said look up signals in said requantization look-up tables in a read only memory in said color imaging system to requantize said scanned color digital image signal; and displaying an image resulting from said accessed look-up signals.

Claim 2

Independent Claim 144 words

A method of requantizing a scanned color digital image signal having a plurality of color components in a color imaging system, comprising the steps of: transforming a first color digital image signal to a visually uniform color space; iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized original color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; generating look up signals for a set of color component requantization look-up tables in a digital computer from said requantized first color digital image signal which meets the predetermined visual cost criteria; accessing said look up signals in said requantization look-up tables in a read only memory in said color imaging system to requantize said scanned color digital image signal; and displaying an image resulting from said accessed look-up signals.

Claim 3

Dependent Claim 140 words

The method of claim 1, wherein said step of iteratively requantizing said first color digital image signal and calculating a visual cost comprises: performing a first requantization of said first color digital image signal; calculating a visual cost resulting from said first requantization said first color digital image signal; adjusting the first requantization of said first color digital image signal based on visual cost criteria to obtain a second requantization of said first color digital image signal; calculating a visual cost resulting from said second requantization of said first color digital image signal; selecting either the first or second requantization of said first color digital image signal having the least visual cost as a new first requantization, and repeating steps d through f until said first requantization of said first color digital image signal meets the predetermined visual cost criteria.

Claim 4

Dependent Claim 22 words

The method of claim 2, wherein said steps of calculating the visual cost comprise calculating the statistical mean square norm visual cost.

Claim 5

Dependent Claim 134 words

The method of claim 3, wherein said step of adjusting the first requantization, comprises the following steps: i) select a color component from said first color digital image signal at random; ii) computing a visual cost difference for each bin of the first requantization for the selected color component that would occur if one finely quantized decision point were removed from each bin; iii) computing a visual cost difference for each bin of the first requantization for the selected color component that would occur if one finely quantized decision point were added to each bin; iv) add a finely quantized decision point to the line of substep ii) having the smallest visual cost difference; and v) remove a finely quantized decision point from the bin of substep iii) having the largest visual cost difference.

Claim 6

Dependent Claim 87 words

The method of claim 3, wherein said step of adjusting the first requantization, comprises the following steps: i) select a color component of said first color digital image signal at random; ii) computing a visual cost for each line of the first requantization for the selected color component; iii) adjusting the widths of said bins according to the following equation: ##EQU10## iv) sum the widths of the new bins and randomly add or subtract finely quantized decision point so that the sum of the widths equals n.

Claim 7

Dependent Claim 98 words

The method claimed in claim 4, wherein said visual cost is defined as: ##EQU11## where r, g, b the components of the color space and ##EQU12## {r i =the i th mid point on a continuous color component axis between the coarsely quantized decision points of the R component axis {g j =the j th mid point on a continuous color component axis between the coarsely quantized decision points of the R component axis {b k =the k th mid point on a continuous color component axis between the coarsely quantized decision points of the R component axis.

Claim 8

Dependent Claim 8 words

The method claimed in claim 5, wherein ##EQU13##

Claim 9

Dependent Claim 112 words

Apparatus for requantizing a scanned color digital image signal comprising: an n-bit addressable memory for producing m-bit words, where n>m and said m-bit words are generated by transforming a first color digital image signal to a visually uniform color space and iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized first color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; means for accessing said n-bit addressable memory in said color imaging system to requantize the scanned color digital image signal; and means for displaying an image resulting from the requantized scanned color digital image signal.

Claim 10

Dependent Claim 112 words

Apparatus for requantizing a scanned color digital image signal comprising: an n-bit addressable memory for producing m-bit words, where n>m and said m-bit words are generated by transforming a first color digital image signal to a visually uniform color space and iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized first color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; means for accessing said n-bit addressable memory in said color imaging system to requantize the scanned color digital image signal; and means for displaying an image resulting from the requantized scanned color digital image signal.

Claim 11

Dependent Claim 46 words

The apparatus claimed in claim 8, wherein said scanned digital image signal is a color digitized image signal having a plurality of n-bit color components, and said memory includes a corresponding plurality of portions, each addressable by n-bit words for producing m-bit output values, where n>m.

Claim 12

Dependent Claim 20 words

The apparatus claimed in claim 9, wherein n or m are different for at least two of the color components.

Claim 13

Dependent Claim 13 words

The apparatus of claim 9 wherein n is 12 and m is 8.

Claim 14

Independent Claim 107 words

A method for generating look-up table values for a set of color component requantization look-up tables in a digital computer, comprising the steps of: transforming a first color digital image signal to a visually uniform color space; iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized first color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; and generating the look-up table values for the set of color component requantization look-up tables in a digital computer from said requantized first color digital image signal which meets the predetermined visual cost criteria.

Claim 15

Independent Claim 107 words

A method for generating look-up table values for a set of color component requantization look-up tables in a digital computer, comprising the steps of: transforming a first color digital image signal to a visually uniform color space; iteratively requantizing said first color digital image signal and calculating a visual cost of each said requantized first color digital image signal until said requantized first color digital image signal meets a predetermined visual cost criteria; and generating the look-up table values for the set of color component requantization look-up tables in a digital computer from said requantized first color digital image signal which meets the predetermined visual cost criteria.

Claim 16

Dependent Claim 140 words

The method of claim 12, wherein said step of iteratively requantizing said first color digital image signal and calculating a visual cost comprises: performing a first requantization of said first color digital image signal; calculating a visual cost resulting from said first requantization said first color digital image signal; adjusting the first requantization of said first color digital image signal based on visual cost criteria to obtain a second requantization of said first color digital image signal; calculating a visual cost resulting from said second requantization of said first color digital image signal; selecting either the first or second requantization of said first color digital image signal having the least visual cost as a new first requantization; and repeating steps d through f until said first requantization of said first color digital image signal meets the predetermined visual cost criteria.

Claim 17

Dependent Claim 22 words

The method of claim 13, wherein said steps of calculating the visual cost comprise calculating the statistical mean square norm visual cost.

Claim 18

Dependent Claim 134 words

The method of claim 14, wherein said step of adjusting the first requantization, comprises the following steps: i) select a color component from said first color digital image signal at random; ii) computing a visual cost difference for each bin of the first requantization for the selected color component that would occur if one finely quantized decision point were removed from each bin; iii) computing a visual cost difference for each bin of the first requantization for the selected color component that would occur if one finely quantized decision point were added to each bin; iv) add a finely quantized decision point to the line of substep ii) having the smallest visual cost difference; and v) remove a finely quantized decision point from the bin of substep iii) having the largest visual cost difference.

Claim 19

Dependent Claim 87 words

The method of claim 14, wherein said step of adjusting the first requantization, comprises the following steps: i) select a color component of said first color digital image signal at random; ii) computing a visual cost for each line of the first requantization for the selected color component; iii) adjusting the widths of said bins according to the following equation: ##EQU14## iv) sum the widths of the new bins and randomly add or subtract finely quantized decision point so that the sum of the widths equals n.

Claim 20

Dependent Claim 26 words

The method claimed in claim 15, wherein said visual cost is defined as: ##EQU15## where r, g, b the components of the color space and ##EQU16##

Claim 21

Dependent Claim 8 words

The method claimed in claim 16, wherein ##EQU17##

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1998-05-29	1998-11-28	1999-05-30	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2002-05-29	2002-11-28	2003-05-30	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2006-05-29	2006-11-28	2007-05-30	$7700.00	Window Closed / Lapsed

Secondary quantization of digital image signals

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag