Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2005-01-11
2005-01-11
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S596000, C345S643000, C382S237000, C358S001900
Reexamination Certificate
active
06842184
ABSTRACT:
A dither matrix generator defines a three-dimensional array of pixels referred to as the “cluster array” in which each pixel is designated based on its value as a “cluster pixel” or a “void pixel”. The dither matrix generator also defines a three-dimensional array referred to as the “dither matrix,” and assigns rank values to the dither matrix in two stages. In the first stage, the dither matrix generator identifies the largest cluster in the cluster array, identifies a cluster pixel located in the largest cluster, assigns a rank value to the element in the dither matrix corresponding to the cluster pixel and removes the cluster pixel from the cluster array. The process is repeated until the cluster array contains no cluster pixels. In the second stage, the dither matrix generator resets the pixels in the cluster array to their initial values, identifies the largest void in the cluster array, identifies a void pixel within the largest void, assigns a rank value to the element in the dither matrix corresponding to the void pixel and inserts a cluster pixel in the location of the void pixel. The process is repeated until the cluster array contains only cluster pixels.
REFERENCES:
patent: 5535020 (1996-07-01), Ulichney
patent: 5745259 (1998-04-01), Ulichney
patent: 5912745 (1999-06-01), Ulichney
patent: 6008794 (1999-12-01), Ishii
patent: 6088512 (2000-07-01), Ancin et al.
patent: 6094187 (2000-07-01), Jones et al.
patent: 6147671 (2000-11-01), Agarwal
patent: 6172773 (2001-01-01), Ulichney
patent: 6690389 (2004-02-01), Ulichney
patent: 6710778 (2004-03-01), Cooper
patent: 6714320 (2004-03-01), Nakahara et al.
patent: 6791718 (2004-09-01), Allebach et al.
patent: 0 953 956 (1999-11-01), None
Veryovka, O. and Buchanan, J.; “Comprehensive Halftoning of 3D Scenes;”Department of Computing Science, University of Alberta; 1999□□http://pages.cpsc.ucalgary.ca/˜jungle/skigraph99/papers/veryovka.pdf.*
The void-and-cluster method for dither array generation, Robery Ulichney, Digital Equipment Corporation Maynard, MA 01754-2571 (SPIE vol. 1913, pp. 332-343) (Sep. 1993).
Huang Jincheng
Shu Joseph
Bella Matthew C.
Brautigam A.
Seiko Epson Corporation
Watson Mark P.
LandOfFree
Three dimensional stochastic screen for LCD and video does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three dimensional stochastic screen for LCD and video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three dimensional stochastic screen for LCD and video will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3435763