Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2007-12-11
2007-12-11
Couso, Jose L. (Department: 2624)
Image analysis
Image compression or coding
Quantization
Reexamination Certificate
active
11276788
ABSTRACT:
Strategies are set forth herein for quantizing and dithering original image information to produce quantized image information. According to one exemplary implementation, the strategies involve: quantizing a sum that combines an original value taken from the original image information, a noise value, and an error term, to produce a quantized value; and calculating an error term for a subsequent quantizing operation by computing a difference between the quantized value and the original value. By virtue of his process, the strategies essentially add noise information to the quantization process, not the original image information, which results in quantized image information having reduced artifacts. The strategies can be used in conjunction with the Floyd-Steinberg error dispersion algorithm. According to another feature, the noise value is computed using a random number generator having a long repeat period, which further reduces artifacts.
REFERENCES:
patent: 4463372 (1984-07-01), Bennett et al.
patent: 4601055 (1986-07-01), Kent
patent: 4639763 (1987-01-01), Willis et al.
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 5014327 (1991-05-01), Potter et al.
patent: 5179641 (1993-01-01), Comins et al.
patent: 5218674 (1993-06-01), Peaslee et al.
patent: 5235432 (1993-08-01), Creedon et al.
patent: 5325448 (1994-06-01), Katayama et al.
patent: 5508812 (1996-04-01), Stevenson et al.
patent: 5565994 (1996-10-01), Eschbach
patent: 5577125 (1996-11-01), Salahshour et al.
patent: 5602943 (1997-02-01), Velho et al.
patent: 5715459 (1998-02-01), Celi, Jr. et al.
patent: 5742797 (1998-04-01), Celi, Jr. et al.
patent: 5757386 (1998-05-01), Celi, Jr. et al.
patent: 5793371 (1998-08-01), Deering
patent: 5870503 (1999-02-01), Kumashiro
patent: 5872956 (1999-02-01), Beal et al.
patent: 5892847 (1999-04-01), Johnson
patent: 5898779 (1999-04-01), Squilla et al.
patent: 5936632 (1999-08-01), Cunniff et al.
patent: 5940141 (1999-08-01), Faroudja et al.
patent: 5982453 (1999-11-01), Willis
patent: 6034733 (2000-03-01), Balram et al.
patent: 6047295 (2000-04-01), Endicott
patent: 6064739 (2000-05-01), Davis
patent: 6072873 (2000-06-01), Bewick
patent: 6144390 (2000-11-01), Ensor
patent: 6195098 (2001-02-01), Brittain et al.
patent: 6208350 (2001-03-01), Herrera
patent: 6212574 (2001-04-01), O'Rourke et al.
patent: 6246768 (2001-06-01), Kim
patent: 6262773 (2001-07-01), Westerman
patent: 6269484 (2001-07-01), Simsic et al.
patent: 6295068 (2001-09-01), Peddada et al.
patent: 6307559 (2001-10-01), Hancock et al.
patent: 6317165 (2001-11-01), Balram et al.
patent: 6323875 (2001-11-01), Millman et al.
patent: 6331874 (2001-12-01), de Garrido et al.
patent: 6332045 (2001-12-01), Sawada et al.
patent: 6353438 (2002-03-01), Van Hook et al.
patent: 6369855 (2002-04-01), Chauvel
patent: 6370198 (2002-04-01), Washino
patent: 6466226 (2002-10-01), Watson et al.
patent: 6496183 (2002-12-01), Bar-Nahum
patent: 6509930 (2003-01-01), Hirano et al.
patent: 6567098 (2003-05-01), D'Amora
patent: 6573905 (2003-06-01), MacInnis et al.
patent: 6587129 (2003-07-01), Lavendel et al.
patent: 6611269 (2003-08-01), Uehara et al.
patent: 6654022 (2003-11-01), Egan
patent: 6690427 (2004-02-01), Swan
patent: 6753878 (2004-06-01), Heirich et al.
patent: 6788312 (2004-09-01), Azar et al.
patent: 6806982 (2004-10-01), Newswanger et al.
patent: 6831999 (2004-12-01), Haikin
patent: 6833837 (2004-12-01), Hei La
patent: 6859235 (2005-02-01), Walters
patent: 6885374 (2005-04-01), Doyle et al.
patent: 6928196 (2005-08-01), Bradley et al.
patent: 6940557 (2005-09-01), Handjojo et al.
patent: 6952215 (2005-10-01), Devins et al.
patent: 7158668 (2007-01-01), Munsil et al.
patent: 2002/0063801 (2002-05-01), Richardson
patent: 2002/0145610 (2002-10-01), Barilovits
patent: 2002/0145611 (2002-10-01), Dye et al.
patent: 2002/0154324 (2002-10-01), Tay et al.
patent: 2003/0117638 (2003-06-01), Ferlitsch
patent: 2003/0158979 (2003-08-01), Tateyama et al.
patent: 2004/0032906 (2004-02-01), Lillig
patent: 2004/0054689 (2004-03-01), Salmonsen et al.
patent: 2005/0050554 (2005-03-01), Martyn
patent: 0600204 (1994-06-01), None
patent: 2000311240 (2000-11-01), None
patent: 2001084154 (2001-03-01), None
patent: WO0161992 (2001-08-01), None
patent: WO02067577 (2002-08-01), None
U.S. Appl. No. 10/273,505, filed Oct. 18, 2002, entitled “Methods and Apparatuses for Facilitating Processing of Interlaced Video Images for Progressive Video Displays,” Stephen Estrop.
U.S. Appl. No. 10/400,040, filed Mar. 25, 2003, entitled “Facilitating Interaction Between Video Renderers and Graphics Device Drivers,” Stephen Estrop.
U.S. Appl. No. 10/694,144, filed Oct. 27, 2003, entitled “Bandwidth-Efficient Processing of Video Images,” Steven Estrop.
U.S. Appl. No. 10/902,325, filed Jul. 29, 2004, entitled “Strategies for Processing Image Information Using a Color Information Data Structure,” Evans et al.
U.S. Appl. No. 10/987,378, filed Nov. 12, 2004, entitled “Image Processing Using Linear Light Values and Other Image Processing Improvements,” Munsil et al.
Introductory page entitled “An Introduction to QuickTimeTM,” available at <<http://developer.apple.com/quicktime/qttutorial/overview.html>>, accessed on Jan. 13, 2004, 2 pages.
Birn, “Digital Lighting & Rendering,” 2001, available at <<http://www.3drender.com/glossary/fields.htm>>, 2 pages.
Blome, “Introducing Some New Video Mixing Renderer Sample Applications,” dated Apr. 2003, available at <<http://msdn.microsoft.com/library/default.asp?url=library/en-us/dnwmt/html/introducingsomenewvideomixingrenderersampleapplica.asp>>, accessed on Feb. 2, 2004, 20 pages.
Introductory page entitled “Deinterlacing and Frame-Rate Conversion,” MSDN Library technical literature, available at <<http://msdn.microsoft.com/library/default.asp?url=/library/en-us/graphics/hh/graphics/dxvaguide—0t2f.asp>>, accessed on Feb. 2, 2004, 1 page.
Ford, et al., “Color Space Conversions,” dated Aug. 11, 1998, available at <<http://www.poynton.com/PDFs/coloureq.pdf>>, accessed on Jul. 28, 2004, 31 pages.
“GPU: Changes Everything,” available at <<http://www.nvidia.com/object/gpu.html>>, 2 pages.
He, et al., “Development and Application of the NT Device Driver in CNC System,” Journal of Shangai University (English Edition), ISSN 1007-6417, Dec. 2001, vol. 5, No. 4, pp. 317-321.
Hui, et al., “Implementation of MPEG stream analyzer,” Journal of China Institute of Communications, vol. 22, No. 10, Oct. 2001, pp. 57-62.
Mann, “The Graphics Rendering Pipeline,” 1997, available at <<http://medialab.di.unipi.it/web/IUM/Waterloo
ode7.html>>, 2 pages.
Marjanovic, “Chroma Subsampling Standards,” Mar. 31, 2003, available at <<http://www.mir.com/DMG/chroma.html>>, 5 pages.
Mirza, et al., “DirectX 9.0: Introducing the New Managed 3D Graphics API in the .Net Framework,” from the Apr. 2003 issue of MSDN Magazine, available at <<http://msdn.microsoft.com/library/default.asp?url=/msdnmag/issues/03/07/DirectX90/toc.asp?>>, accessed on Feb. 2, 2004, 10 pages.
Munsil, et al., “The Chroma Upsampling Error and the 4:2:0 Interlaced Chroma Problem,” Secrets of Home Theater and High Fidelity, DVD Benchmark, accessible at <<http://www.hometheaterhifi.com/volume 8 2/dvd-benchmark-special-report-chroma-bug-4-2001.html>>, Jan. 2003, 20 pages.
“Definitions of Parallel Processing on the Web,” available at <<http://www.google.com/search?hl=en&lr=oi=defmore&q=define:parallel+processing>>, 3 pages.
Poynton, “Digital Video and HDTV: Algorithms and Interfaces,” Morgan Kaufmann Publishers, 2003, table of contents, pp. xi to xxiii, and chapter 24, pp. 281-300.
Poynton, “FAX
Evans Glenn F.
Munsil Donald J.
Spears Stacey L.
Couso Jose L.
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Strategies for producing quantized image information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Strategies for producing quantized image information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strategies for producing quantized image information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3838702