Generating threshold values in a dither matrix

Details Generating threshold values in a dither matrix Generating threshold values in a dither matrix

2006-04-06

2010-06-08

Haskins, Twyler L (Department: 2625)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C358S003180, C358S003140

Reexamination Certificate

active

07733533

ABSTRACT:
Provided are a method, system, and program for generating threshold values in a dither matrix. A dither matrix of threshold values is generated. The threshold values in the dither matrix are filtered to generate a filtered dither matrix of filtered dither values by performing for dither values in the dither matrix: determining a region of dither values in the dither matrix that surrounds the value being considered, wherein the dither values in the determined region comprise one of dither values in a first portion of the region within the dither matrix or a wrap around dither value in a second portion of the region that extends beyond the dither matrix; and using an offset value to determine one wrap around dither value, wherein repeated instances of the dither matrix are designed to be applied to an image by forming a tile pattern of the repeated instances of the matrix over the image pattern, and wherein the repeated instances of the matrix in the tile pattern are offset in one direction by the offset value; and performing an operation on the determined dither values in the region to determine a filtered value for the dither value being considered.

REFERENCES:
patent: 5111310 (1992-05-01), Parker et al.
patent: 5526021 (1996-06-01), Naylor, Jr.
patent: 5726772 (1998-03-01), Parker et al.
patent: 5917951 (1999-06-01), Thompson et al.
patent: 5992751 (1999-11-01), Laser
patent: 6025930 (2000-02-01), Thompson et al.
patent: 6356363 (2002-03-01), Cooper et al.
patent: 6433891 (2002-08-01), Yu et al.
patent: 6597813 (2003-07-01), Stanich et al.
patent: 7085015 (2006-08-01), Bhattacharjya
patent: 2002/0196469 (2002-12-01), Yao
patent: 2003/0035146 (2003-02-01), Yu et al.
patent: 2003/0107753 (2003-06-01), Sakamoto
patent: 2003/0169441 (2003-09-01), Garcia et al.
patent: 2005/0195441 (2005-09-01), Inoue et al.
patent: 2009/0016442 (2009-01-01), Shankar et al.
Wu et al., “Supercell Dither Masks with Constrained Blue Noise Interpolation”, NIP17:International Conference on Digital Printing Technologies, Oct. 2001, pp. 487-490.
Mitsa et al., “Digital Halftoning Using a Blue Noise Mask”, IEEE, 1991, pp. 2809-2812.
Martins et al., “Halftone Coding with JBIG2”, Journal of Electronic Imaging, Jan. 2000, vol. 9(1), pp. 52-60.
Lau, et al., “Blue-and Green- Noise Halftoning Models”, IEEE Signal Processing Magazine, Jul. 2003, pp. 28-38.
Wu et al., A Unified Framework for Digital Halftoning and Dither Mask Construction: Variations on a Theme and Implementation Issues, IBM Research Report, RC22849 (W0305-137) May 2003.
Todd, “Dot Modelling For Printing Grey Scale Images”, IBM Corporation, Technical Disclosure Bulletin, vol. 33, No. 12, May 1991, pp. 4470449.
Cheung, “Low-memory Low-complexity Inverse Dithering”, Proceedings of the International Society for Optical Engineering Conference, vol. 3649, 1998, pp. 529-540.

Affiliated with

Also associated with

Rating

Generating threshold values in a dither matrix does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating threshold values in a dither matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating threshold values in a dither matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4173219