G - Physics – 09 – G
Patent
G - Physics
09
G
G09G 5/04 (2006.01) G09G 5/36 (2006.01) H04N 1/52 (2006.01) G09G 5/02 (2006.01)
Patent
CA 2399732
This invention relates to a color image dithering method and apparatus for producing an output point (Fig. 12, 41) in an output color space (42) corresponding to a selected vertex (V, 0, 0, 0) in a tetrahedron of a three- dimensional cubic subinterval (40) of a pixel point in a source color space (42). The device includes a truncating logic (Fig. 11, 182) for truncating a value of a pixel having a point in a color space of the source image, for locating a three-dimensional cubic subinterval containing the point (41); a random number generator (184) for generating a random number as a threshold value for dithering each pixel value of the source image; a first comparator (186) for locating a tetrahedron having four vertices in the three-dimensional cubic subinterval that contains the pixel point; a second logic (188) for assigning a probability density corresponding to each of the vertex; a second comparator (190) for selecting a vertex provided by the threshold value through an inverse probability distribution function derived from the probability densities of said vertices; and a third logic (192) for locating an output point in an output color space corresponding to the selected vertex.
L'invention concerne un procédé et un appareil pour la juxtaposition relative à une image en couleur, permettant d'établir un point de sortie dans un espace couleur de sortie, correspondant à un sommet déterminé dans un tétraèdre de sous-intervalle cubique tridimensionnel d'un point de pixel dans un espace couleur source. Le dispositif comprend une logique de troncature de valeur de pixel ayant un point dans un espace couleur de l'image source, pour localiser un sous-intervalle cubique tridimensionnel contenant le point; un générateur de nombre aléatoire en tant que seuil de juxtaposition pour chaque valeur de pixel de l'image source; un premier comparateur pour localiser un tétraèdre à quatre sommets dans le sous-intervalle considéré qui contient le point de pixel; une seconde logique pour affecter une densité de probabilité correspondant à chacun des sommets; un second comparateur pour sélectionner un sommet fourni par le seuil à travers une fonction de distribution de probabilité inverse dérivée des densités de probabilité des sommets considérés; et une troisième logique pour localiser un point de sortie dans un espace couleur de sortie correspondant au sommet sélectionné.
Lin Frederick
Shultz Chan
Gowling Lafleur Henderson Llp
Pictologic Inc.
LandOfFree
Method and apparatus for quantizing a color image through a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for quantizing a color image through a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for quantizing a color image through a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1563895