← Back to Patent Explorer
US5404176A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital color video image enhancement for a random dither circuit

Assignee: ATI Technologies ULC
•
Filing: 1993-09-10
•
Granted: 1995-04-04
•
Expires: 2013-09-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a method of enhancing a digital color video image comprised of separating a source pixel into individual component parts, for each component part, generating a random number having the same length as the corresponding component part, adding each random number to its corresponding component part to form resultant component parts, and combining the resultant component parts to form a destination pixel.

Inventors

  • 👤 Sanford S. Lum

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:03
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; H; H04; H04N; H04N9/00; H04N9/64; H04N9/646; G09G3/00; G09G3/20; G09G3/2007; G09G3/2044; G09G3/2051; G09G3/2059

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 64 words
A method of enhancing a digital color video image comprising: (a) separating a source pixel into individual components, (b) for each component part, generating a random number having the same bit length as a corresponding component part, (c) adding each random number to its corresponding component part to form resultant component parts, and (d) combining respective resultant component parts to form a destination pixel.
Claim 2
Independent Claim 64 words
A method of enhancing a digital color video image comprising: (a) separating a source pixel into individual components, (b) for each component part, generating a random number having the same bit length as a corresponding component part, (c) adding each random number to its corresponding component part to form resultant component parts, and (d) combining respective resultant component parts to form a destination pixel.
Claim 3
Dependent Claim 31 words
A method as defined in claim 1 including the step of forcing the value of a component part to a saturation value in the event the addition generates a carry bit.
Claim 4
Dependent Claim 72 words
A method as defined in claim 2 including the steps of masking each random number with the complement of a destination mask prior to adding it to a corresponding component part, wherein a destination mask has 1's set for all bits that will eventually reach a destination, and truncating each of the resultant component parts to a destination component length prior to combining the resultant component parts to form the destination pixel.
Claim 5
Dependent Claim 25 words
A method as defined in claim 2 in which the saturation value is a maximum value that the length of the source pixel component permits.
Claim 6
Independent Claim 126 words
A method of enhancing a digital color video image comprising, for each component part of a source pixel, ANDing a random number with the complement of a destination mask to form a first result data, adding the first result data to a source pixel component part to form a second result data, outputting all one bits for a component part value if a carry bit of the second result data is set or outputting the second result data for a component part value if the carry bit of the second result data is not set, and combining the most significant bit of the outputs of all of the pixel component part values to a depth representative of a destination pixel and discarding all other bits thereof.
Claim 7
Independent Claim 126 words
A method of enhancing a digital color video image comprising, for each component part of a source pixel, ANDing a random number with the complement of a destination mask to form a first result data, adding the first result data to a source pixel component part to form a second result data, outputting all one bits for a component part value if a carry bit of the second result data is set or outputting the second result data for a component part value if the carry bit of the second result data is not set, and combining the most significant bit of the outputs of all of the pixel component part values to a depth representative of a destination pixel and discarding all other bits thereof.
Claim 8
Independent Claim 125 words
A method of enhancing a digital color video image comprising: (a) separating a source pixel into individual component parts, (b) dividing each component part into an integral part and a truncated part, (c) for each component part generating a random number having the same bit length as the truncated part, (d) for each component part comparing whether the corresponding random number is less than that of the truncated part, and if it is less, adding "1" to the integral part, (e) for each component part to which "1" has been added to the integral part, in the event the result of the addition generates a carry, forcing the integral part to a saturation value, and (f) combining the integral parts to form a destination pixel.
Claim 9
Independent Claim 125 words
A method of enhancing a digital color video image comprising: (a) separating a source pixel into individual component parts, (b) dividing each component part into an integral part and a truncated part, (c) for each component part generating a random number having the same bit length as the truncated part, (d) for each component part comparing whether the corresponding random number is less than that of the truncated part, and if it is less, adding "1" to the integral part, (e) for each component part to which "1" has been added to the integral part, in the event the result of the addition generates a carry, forcing the integral part to a saturation value, and (f) combining the integral parts to form a destination pixel.
Claim 10
Dependent Claim 30 words
A method as defined in claim 6, including the step of masking each random number with the complement of a destination mask prior to comparing it with said truncated part.

References Cited (Backward Citations)

US3999181A Cited
US4275411A Cited
US4652905A Cited
US4926246A Cited
US5148163A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag