Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1991018382) METHOD AND SYSTEM FOR DISPLAYING COLOR ON A COMPUTER OUTPUT DEVICE USING DITHERING TECHNIQUES
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1991/018382 International Application No.: PCT/US1991/003586
Publication Date: 28.11.1991 International Filing Date: 21.05.1991
IPC:
G09G 5/02 (2006.01) ,H04N 1/52 (2006.01)
G PHYSICS
09
EDUCATING; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
G
ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
5
Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
02
characterised by the way in which colour is displayed
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
N
PICTORIAL COMMUNICATION, e.g. TELEVISION
1
Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
46
Colour picture communication systems
52
Circuits or arrangements for halftone screening
Applicants:
MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, WA 98052-6399, US
Inventors:
WEISE, David, N.; US
ZIEBER, H., Gunter; US
Agent:
PIRIO, Maurice, J. ; Seed and Berry 6300 Columbia Center Seattle, WA 98104-7092, US
Priority Data:
527,49122.05.1990US
Title (EN) METHOD AND SYSTEM FOR DISPLAYING COLOR ON A COMPUTER OUTPUT DEVICE USING DITHERING TECHNIQUES
(FR) PROCEDE ET SYSTEME D'AFFICHAGE DE COULEURS SUR UN DISPOSITIF DE SORTIE INFORMATIQUE A L'AIDE DE TECHNIQUES DE JUXTAPOSITION DE POINTS DE COULEUR DIFFERENTE
Abstract:
(EN) A method and system for generating a dither pattern for a specified color are provided. In a preferred embodiment, the system generates a dither pattern corresponding to a specified RGB value. Each RGB value in the set of active colors is defined as a point in a three dimensional coordinate system having a red, green and blue component. The coordinate system is logically divided into a set of non-overlapping, tetrahedral spaces with each vertex representing a solid color. One tetrahedal space is designated as a mappin tetrahedral space. The system maps the specified RGB value to the mapping tetrahedral space from an original tetrahedral space containing the specified RGB value. The system then determines the four active colors whose corresponding RGB values are closest to the mapped RGB value. The system then determines the number of pels in the dither pattern to set to each determined active color based on the distance between the RGB value corresponding to the determined active color and the mapped RGB value. The system then maps the determined active colors to the original tetrahedral space. Finally, the system sets the pels in the dither pattern to the mapped active colors based on the determined number of pels for that color and a predefined base pattern to effect the generation of the dither pattern.
(FR) Procédé et système destinés à produire une configuration de points de couleur différente pour obtenir une couleur spécifiée. Selon la présente invention, ledit système produit une configuration de points de couleur différente correspondant à une valeur RVB (rouge-vert-bleu) spécifiée. Chaque valeur RVB dans la gamme des couleurs actives est définie comme un point d'un système coordonné tridimensionnel ayant une composante rouge, verte et bleue. Ledit système coordonné est logiquement divisé en une série d'espaces tétraédraux ne se chevauchant pas, dont chaque point culminant représente une couleur unie. Un espace tétraédral est désigné comme un espace tétraédral de mappage. Ledit système mappe la valeur RVB spécifiée à l'espace tétraédral de mappage contenant la valeur RVB spécifiée. Le système détermine ensuite les quatre couleurs actives dont les valeurs RVB correspondantes sont les plus proches de la valeur RVB mappée. Le système détermine ensuite le nombre de pixels points dans l'agencement de points de couleur différente à attribuer à chaque couleur active déterminée en se fondant sur la distance existant entre la valeur RVB correspondant à la couleur active déterminée et la valeur RVB mappée. Le système mappe ensuite les couleurs actives déterminées à l'espace tétraédral initial. Finalement, le système attribue les pixels points dans l'agencement de points de couleur différente aux couleurs actives mappées en se fondant sur le nombre déterminé de pixels points pour cette couleur et un agencement de base prédéfini de manière à produire l'agencement de points de couleur différente.
Designated States: AU, CA, JP, KR
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IT, LU, NL, SE)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP0484509CA2064074AU1991080821