Block quantization method for color halftoning

Image analysis – Image compression or coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3846636

All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.