Image analysis – Image compression or coding
Reexamination Certificate
2007-11-06
2007-11-06
Lee, Thomas D. (Department: 2625)
Image analysis
Image compression or coding
C382S266000, C382S272000, C358S539000
Reexamination Certificate
active
09597861
ABSTRACT:
A method and apparatus for block quantization for color halftoning is described. In one embodiment, the method comprises dividing an input image and an output image into blocks, wherein each block in the output image corresponds to one block in the input image. The method also includes dividing each block into subblocks if an edge exists in said each block, calculating a color average of each input block, and calculating a set of output colors for each block in the output image to match the color average of its corresponding block in the input image.
REFERENCES:
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5377018 (1994-12-01), Rafferty
patent: 6369827 (2002-04-01), Pan et al.
Harold H. Szu, Wavelet Applications IV, Apr. 22-24, 1997, pp. 656-667, vol. 3078.
Publisher; SPIE-The International Society for Optical Engineering.
Thrasyvoulos N. Pappas et al., Least-Squares Model-Based Halftoning, pp. 1102-1116, Aug. 1999, vol. 8, No. 8.
Acideh Zakhor et al., A New Class of B/W and Color Halftoning Algorithms, 1991, pp. 2801-2804.
David I. Neuhoff and Thrasyvoulos N. Pappas, Perceptual Coding of Images for Halftone Display, 1991, pp. 2797-2800.
Ronald S. Gentile, Eric Walowit, Jan P. Allebach, Quantization and multilevel halftoning of color images for near-original image quality, Jun. 1990, pp. 1019-1026, vol. 7 No. 6.
V. Ostromoukhov, R.D. Hersch, Structure Artifact Free Multi-Level Error Diffusion Algorithm, pp. 215-219.
Breaux, Nancy A. and Chu, Chee-Hung Henry, “Wavelet Methods for Compression, Rendering, and Descreening in Digital Halftoning,” Proceedings SPIE—The International Society for Optical Engineering, vol. 3078, Apr. 22-24, 1997, pp. 656-667.
Pappas, Thrasyvoulos N. and Neuhoff, David L., “Least-Squares Model-Based Halftoning,” IEEE Transactions on Image Processing, vol. 8, No. 8, Aug. 1999, pp. 1102-1116.
Zakhor, Avideh et al., “A New Class of B/W and Color Halftoning Algorithms,” Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, IEEE, CH2977-7/91/0000-2801, 1991, pp. 2801-2804.
Neuhoff, David L. and Pappas, Thrasyvoulos, N., “Perceptual Coding of Images for Halftone Display,” IEEE, CH2977-7/91/0000-2797, 1991, pp. 2797-2800.
Gentile, Ronald S. et al., “Quantization and Multilevel Halftoning of Color Images for Near-Original Image Quality,” J. Optical Society of America A, vol. 7, No. 6, Jun. 1990, 0740-3232/90/061019-08, pp. 1019-1026.
Ostromoukhov, V. and Hersch, R.D., “Structure Artifact Free Multi-Level Error Diffusion Algorithm,” SPIE, vol. 3409, May 18-20, 1998, Zurich, pp. 215-220.
http://mathworld.wolfram.com/VectorNorm.html, Jul. 12, 2004 (2 pages).
http://planetmath.org/encyclopedia/Bounded Function.html, Jul. 12, 2004 (2 pages).
Floyd, Robert et al., “4.3: An Adaptive Algorithm for Spatial Grey Scale,” SID 75 Digest, pp. 36-37, Stanford University, Stanford, CA, U.S.A.
Ostromoukhov, V. et al., “Structure Artifact Free Multi-Level Error Diffusion Algorithm,” Electronic Imaging: Processing, Printing, and Publishing in Color, May 1988, pp. 215-219, SPIE vol. 3409, The International Society for Optical Engineering, Zurich, Switzerland.
Akarun, Lale et al., “New Methods for Dithering of Color Images,” pp. 523-526, Istanbul, Turkey.
Breaux, Nancy A., Wavelet Methods for Compression, Rendering, and Descreening in Digital Halftoning, Wavelet Applications IV, Apr. 22-24, 1997, pp. 656-667. SPIE vol. 3078.
The International Socieity for Optical Engineering, Orlando, Florida, U.S.A.
Wong, Ping Wah, “Halftoning by Multiscale Dot Distribution,” 1995, 0-8186-7310-9/95, IEEE, Palo Alto, CA, U.S.A.
Wong, Ping Wah, “Mean Matching Halftoning on a Rotated Quad-Tree Structure,” Human Vision and Electronic Imaging, Jan. 29-Feb. 1, 1996, pp. 448-455, SPIE vol. 2657, The International Society for Optical Engineering, San Jose, CA, U.S.A.
Nilsson, Fredrik, Objective Quality Measures for Halftoned Images, J. Opt. Soc. Am. A, 1999, pp. 2151-2162, vol. 16, No. 9, Optical Society of America, U.S.A.
Berkner Kathrin
Gormish Michael J.
Gupta Maya Rani
Stork David G.
Blakely , Sokoloff, Taylor & Zafman LLP
Lee Thomas D.
Ricoh Co. Ltd.
LandOfFree
Block quantization method for color halftoning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block quantization method for color halftoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block quantization method for color halftoning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3846636