DE60108093T2

DE60108093T2 - Formdatenprozessor

Info

Publication number: DE60108093T2
Application number: DE60108093T
Authority: DE
Inventors: Majid Picsel Technologies Limited ANWAR
Original assignee: PICSEL (RESEARCH) Ltd PAISLEY; Picsel Research Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2000-04-14
Filing date: 2001-04-17
Publication date: 2006-01-12
Anticipated expiration: 2021-04-18
Also published as: JP2003531446A; EP1272977B8; JP5106735B2; ES2236219T3; WO2001080183A8; EP1528510A3; DE60108093D1; EP1528510B1; CN1426574A; US6781600B2; HK1057121A1; WO2001080183A1; US7009624B2; US20050030321A1; US20010030655A1; EP1272977B1; ATE286285T1; AU2001254915A1; EP1528510A2; EP1272977A1

Description

Allgemeiner Stand der Technik
Das grafische Aufbereiten von abstrakten Formen kann ein wesentliches Verarbeiten von Formbeschreibungsdaten erfordern. Bekannte Verfahren zum Verarbeiten von Formen finden sich zum Beispiel in der Java 2D API, die Software-Tools zum Verarbeiten von zweidimensionalen Vektorgraphiken bereitstellt. Es verbleibt jedoch ein Bedarf an einem Form verarbeitenden Motor, der die Rechen-Komplexität reduziert, um Verarbeitungsressourcen, besonders in eingebetteten Systemen, die Anzeigevorrichtungen umfassen, zu bewahren.
Die vorliegende Erfindung bezieht sich auf die glättende Aufbereitung von gefüllten Formen, in denen das Glätten durch ungewichtete Flächenabtastung realisiert wird.
J. D. FOLEY ET AL.: „Computer Graphics: Principles and Practice", 1997, ADDISON-WESLEY als nächstliegender Stand der Technik offenbart auf Seiten 132–135 das Prinzip des Glättens durch ungewichtete Flächenabtastung und spezifiziert, dass der Grauwert für jedes Pixel der Form proportional zu einem Mengenbereich eingestellt wird, der durch die Pixel auf einem Unterpixelgatter abgedeckt wird. Des Weiteren bezieht sie sich auf Seite 983 auf A. R. SMITH: „Tint Fill", PROC. SIGGRAPH 79 (ACM), 1979, Seiten 276 bis 283, für das zugehörige weiche Füllen.
Eine spezielle Implementierung des Glättens unter Verwendung von Grauwerten für Pixel an Formkanten wird in US 6,034,700 offenbart.
Zusammenfassung der Erfindung
Der Formprozessor ist ein Aufbereitungsmodul, das verwendet werden kann, um grafische Objekte mit einem vorbestimmten Format in einen Rahmenpufferspeicher oder eine physikalische Anzeige zu strömen. Durch den Formprozessor aufzubereitende Dokumente können in einfache grafische Objekte zerlegt und an den Formprozessor weitergeleitet werden, der die Objekte wiederum zur Anzeige zusammensetzen kann. Der Formprozessor verarbeitet vorteilhafterweise jedes Objekt als Graustufenwerte, bis Pixeldaten für das Objekt an eine Anzeige oder einen Rahmenpufferspeicher ausgegeben werden.
Die Erfindung bezieht sich auf ein Verfahren zur Aufbereitung eines Bilds als eine Anzeige, wie durch den beigefügten Anspruch 1 definiert, ein System zur Verarbeitung grafischer Objekte zur Aufbereitung eines Bilds als eine Anzeige, wie durch den beigefügten Anspruch 28 definiert, und ein Computerprogramm zur Verarbeitung von grafischen Objekten zur Aufbereitung eines Bilds als eine Anzeige, wie durch den beigefügten Anspruch 60 definiert.
Ein System zur Verarbeitung grafischer Objekte kann einen Eingabemechanismus zum Empfangen eines Stroms von Objekten umfassen, wobei jedes Objekt einen Satz Parameter aufweist, die ein Bild definieren; und einen Objektprozessor, der den Strom von Objekten auf einer Objekt-um-Objekt-Basis verarbeitet, um ein Pixelraster zu erstellen.
Einer der Sätze Parameter kann ein Pfad sein, wobei der Objektprozessor den Pfad verarbeitet, um ein Pixelraster, das einen Umriss des Bilds darstellt, zu erstellen. Der Objektprozessor kann die Kanten des Pfads glätten. Der Objektprozessor kann den Umriss des Bilds lauflängencodieren. Einer der Sätze Parameter kann eine grafische Begrenzungslinie sein, wobei die grafische Begrenzungslinie dem Objektprozessor einen Bereich, in dem das Objekt aufbereitet werden soll, zeigt. Der Objektprozessor kann einen Glättefaktor empfangen, wobei der Glättefaktor eine Menge der Überabtastung des Objekts relativ zum Pixelraster spezifiziert. Einer der Sätze Parameter kann eine Transparenz sein, wobei die Transparenz einen Transparenzwert oder einen Zeiger auf ein Pixelmuster von Transparenzwerten für die Form umfasst.
Einer der Sätze Parameter kann eine Füllung sein, wobei die Füllung mindestens eines von einer Farbe, einer Textur oder einem Pixelmuster umfasst. Die geglätteten Kanten können als Graustufenwerte dargestellt sein. Eine Farbton-Reaktionskurve kann auf die Graustufenwerte der geglätteten Kanten angewendet werden. Das Pixelraster kann auf mindestens eines von einem Bildschirm, einem Drucker, einem Netzanschluss oder einer Datei übertragen werden. Einer der Parameter kann vorverarbeitete Formdaten sein. Die vorverarbeiteten Formdaten können eine Clip-Maske umfassen. Die vorverarbeiteten Formdaten können eine Transparenz umfassen. Die vorverarbeiteten Formdaten können eine Füllung umfassen. Das Verfahren kann ferner das Speichern von Zwischenverarbeitungsdaten in einem Cachespeicher umfassen, wobei die Zwischenverarbeitungsdaten mindestens eines von einer Clip-Maske, einer Füllung oder einer Transparenz umfassen.
Ein hier beschriebenes Verfahren zur Aufbereitung eines Bilds kann das Empfangen eines anzuzeigenden Objekts umfassen, wobei das Objekt eine Form und eine Füllung umfasst; Umwandeln der Form des Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten, die einen von mindestens zwei möglichen Zuständen für Pixel einer Anzeige aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und Mischen jeder der Vielzahl von Zeilen von codierten Abtastdaten und der Füllung in eine Zeile eines Einzelbilds für die Anzeige.
Die codierten Abtastdaten können einen dritten möglichen Zustand für ein Pixel einer Anzeige umfassen, der einen Abschnitt eines Pixels innerhalb der Form darstellt. Die Form kann einen Pfad umfassen, der eine Vielzahl von Segmenten umfasst. Das Verfahren kann das Umwandeln einer oder mehrerer der Vielzahl von Segmenten des Pfads, der in eine Vielzahl nicht gekrümmter Segmente gekrümmt sein kann, umfassen. Das Einzelbild kann mindestens entweder einen Videospeicher oder eine Anzeigevorrichtung umfassen. Das Einzelbild kann mindestens einem eines Nicht-Video-Speichers oder eines Ausgabe-Pixelmusterformatpuffers entsprechen. Die Form kann eine Clip-Maske von codierten Abtastdaten umfassen. Ein Wert für den dritten möglichen Zustand kann für ein Pixel durch das Teilen des Pixels in eine Vielzahl von Unterpixelbereichen berechnet werden, wobei ermittelt wird, welche der Vielzahl von Unterpixelbereichen sich innerhalb der Form befinden, und indem ein Verhältnis derjenigen der Vielzahl von Unterpixelbereichen innerhalb der Form zu der Vielzahl von Unterpixelbereichen ermittelt wird. Der Wert kann als ein Graustufenwert dargestellt werden.
Das anzuzeigende Objekt kann eine Transparenz umfassen, und das Mischen kann ferner das Mischen jeder der Vielzahl von Zeilen von codierten Abtastdaten und der Transparenz in eine Zeile eines Einzelbilds für die Anzeige umfassen. Das anzuzeigende Objekt kann eine Transparenz umfassen, wobei die Transparenz gemäß mindestens einer Bittiefen-Korrektur, einer Farbton-Korrektur, einer Skalierung, einer Dekompression oder einem Decodieren vorverarbeitet wird. Die Transparenz kann einen Zeiger auf ein Pixelmuster der Transparenzwerte für die Form umfassen. Die Füllung kann mindestens eines von einer Farbe, einer Textur oder einem Pixelmuster umfassen. Das Verfahren kann das Speichern der Vielzahl von Zeilen von codierten Abtastdaten als eine Clip-Maske in einem Cachespeicher umfassen. Das Verfahren kann das Indexieren der Clip-Maske gemäß der Form umfassen.
Ein Verfahren für die achromatische Bildglättung der Kanten eines aufbereiteten Farbbilds, wie hier beschrieben, kann das Empfangen eines anzuzeigenden Objekts umfassen, wobei das Objekt eine Form und eine Füllung umfasst, wobei die Füllung eine oder mehrere Farben umfasst; das Darstellen eines Pixels einer Anzeige als eine Unterpixelmatrix, wobei die Unterpixelmatrix einen oder mehrere die Pixel abdeckende Unterpixelbereiche umfasst; das Schneiden der Form mit der Unterpixelmatrix; und das Umwandeln der Unterpixelmatrix in einen Graustufenwert für das Pixel.
Das Verfahren kann das Mischen des Graustufenwerts für das Pixel und die Füllung, die dem Pixel mit einem vorhergehenden Wert für das Pixel entspricht, umfassen. Das Verfahren kann das Wiederholen des Empfangens eines Objekts, das Darstellen eines Pixels, das Schneiden der Form, das Umwandeln der Unterpixelmatrix und das Mischen für eine Abtastzeile von Pixeln umfassen. Das Verfahren kann das Lauflängencodieren der Graustufenwerte für die Abtastzeile von Pixeln umfassen. Eine oder mehrere Dimensionen der Unterpixelmatrix können durch einen Glättewert gesteuert werden.
Ein Verfahren zum Glätten einer Kante eines grafischen Objekts, wie hier beschrieben, kann das Empfangen eines anzuzeigenden Objekts umfassen, wobei das Objekt einen Pfad umfasst, der das Objekt abgrenzt, wobei der Pfad eine Innenseite und eine Außenseite aufweist; für jedes einer Vielzahl von Pixeln, die den Pfad schneiden, die Überabtastung des einen der Pixel, um einen für einen Teil des einen der Pixel darzustellenden Graustufenwert, der sich innerhalb des Pfads befindet, zu erhalten; und das Mischen der Vielzahl von Pixeln mit in einem Pixelraster gespeicherten Daten.
Das Verfahren kann für jedes einzelne der Vielzahl von Pixeln das Bewerten eines Füllungswerts für das Pixel gemäß dem Graustufenwert und das Ent-Bewerten der in dem Videospeicher gemäß dem Graustufenwert gespeicherten Daten umfassen. Das Verfahren kann für jedes der Vielzahl von Pixeln das Bewerten eines Füllungswerts für das Pixel gemäß einem Transparenzwert und das Ent-Bewerten der in dem Pixelraster gemäß dem Transparenzwert gespeicherten Daten umfassen.
Ein System zur Verarbeitung von grafischen Objekten, wie hier beschrieben, kann Empfangsmittel zum Empfangen eines anzuzeigenden Objekts umfassen, wobei das Objekt eine Form, eine Füllung und ein Alpha umfasst; Umwandlungsmittel zum Umwandeln der Form des Objekts in codierte Abtastdaten, die einen von mindestens zwei möglichen Zuständen für Pixel aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und Mischmittel zum Mischen der codierten Abtastdaten, der Füllung und des Alphas in eine Zeile eines Einzelbilds.
Die codierten Abtastdaten können einen dritten möglichen Zustand aufweisen, wobei der dritte mögliche Zustand einen Graustufenwert umfasst, der ein Pixel darstellt, das sich auf einer Kante der Form befinden kann, wobei der Graustufenwert einem Abschnitt des Pixels entspricht, der sich innerhalb der Form befinden kann. Das Einzelbild kann mindestens eines von einer Anzeige, einem Drucker, einer Datei oder einem Netzanschluss entsprechen. Das Objekt kann mindestens eines von einer Hintergrundfüllung oder einer Ersatzfüllung umfassen, wobei das Mischmittel die mindestens eine Hintergrundfüllung oder die Ersatzfüllung in eine Zeile eines Einzelbilds mischt.
Ein Computerprogramm zur Verarbeitung von grafischen Objekten, wie hier beschrieben, kann einen durch den Computer ausführbaren Code zum Empfangen eines anzuzeigenden Objekts umfassen, wobei das Objekt eine Form, eine Füllung und ein Alpha umfasst; einen durch den Computer ausführbaren Code zum Umwandeln der Form des Objekts in codierte Abtastdaten, die einen von mindestens zwei möglichen Zuständen für Pixel eines Pixelrasters aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und einen durch den Computer ausführbaren Code zum Mischen der codierten Abtastdaten, der Füllung und des Alphas in eine Zeile eines Einzelbilds des Pixelrasters.
Das Pixelraster kann mindestens einem von einer Anzeige, einem Drucker, einer Datei oder einem Netzanschluss entsprechen. Die codierten Abtastdaten können einen dritten möglichen Zustand aufweisen, wobei der dritte mögliche Zustand einen Graustufenwert umfasst, der ein Pixel darstellt, das sich auf einer Kante der Form befinden kann, wobei der Graustufenwert einem Teil des Pixels entspricht, der sich innerhalb der Form befinden kann.
Ein System zum Verarbeiten von grafischen Objekten, wie hier beschrieben, kann einen Prozessor umfassen, wobei der Prozessor konfiguriert ist, um ein grafisches Objekt zu empfangen, das eine Form, eine Füllung und eine Transparenz umfassen kann, um die Form des grafischen Objekts in codierte Abtastdaten umzuwandeln, die Innenpixeln, Außenpixeln und Übergangspixeln für eine Abtastzeile einer Anzeige entsprechen, wobei jedes Übergangspixel einen Graustellenwert umfasst, der einem Teil des Pixels innerhalb der Form entspricht, und um die codierten Abtastdaten, die Füllung und das Alpha mit einer Pixeldatenzeile zu verbinden; und einen Speicher, der die Pixeldatenzeile speichert, wobei der Speicher angepasst ist, um dem Prozessor die Pixeldatenzeile bereitzustellen, und der Speicher angepasst ist, um eine neue Pixeldatenzeile zu speichern, die erzeugt werden kann, wenn die Pixeldatenzeile mit den codierten Abtastdaten, der Füllung und der Transparenz verbunden werden kann.
Das System kann eine Anzeige umfassen, die konfiguriert ist, um den Speicher anzuzeigen. Der Prozessor kann eines oder mehrere von einem Mikroprozessor, einem Mikrocontroller, einem eingebetteten Mikrocontroller, einem programmierbaren digitalen Signalprozessor, einem anwendungsspezifischen integrierten Schaltkreis, einer programmierbaren Gate-Array oder programmierbarer Array-Logic sein. Das System kann mindestens eines von einem Drucker, der konfiguriert ist, um die Zeilen der im Speicher gespeicherten Pixeldaten zu drucken, einer Speichervorrichtung, die konfiguriert ist, um die Zeilen der im Speicher gespeicherten Pixeldaten zu speichern, einer Netzvorrichtung, die konfiguriert ist, um die Zeilen von im Speicher gespeicherter Pixeldaten auszugeben, sein. Der Prozessor kann mindestens einer von einem Chip, einem Chip-Satz oder einem Mikroplättchen sein. Der Prozessor und der Speicher können mindestens einer von einem Chip, einem Chip-Satz oder einem Mikroplättchen sein. Die Anzeige kann eine Anzeige von mindestens einem von einem elektronischen Organisator, einem Palmtop-Computer, einer tragbaren Spielvorrichtung, einem Mobiltelefon mit Internet-Zugriffsmöglichkeit, einem persönlichen digitalen Assistenten, einem intelligenten Telefon, einem Kommunikationsteilnehmer in einem Netzwerk oder einer Set-Top-Box sein.
Die Anzeige kann mindestens eine von einem Drucker oder einem Plotter sein. Die Anzeige kann in einem Dokumentenverwaltungssystem verwendet werden. Die Anzeige kann in mindestens einem von einem Faksimilegerät, einem Fotokopierer oder einem Drucker eines Dokumentenverwaltungssystems verwendet werden. Die Anzeige kann in einem System in einem Auto verwendet werden. Die Anzeige kann in mindestens einem von einem Audio-Player, einer Mikrowelle, einem Kühlschrank, einer Waschmaschine, einem Wäschetrockner, einem Backofen oder einem Geschirrspüler verwendet werden. Der Prozessor kann eine Vielzahl von grafischen Objekten empfangen und verarbeitet die Vielzahl von grafischen Objekten parallel.
Kurze Beschreibung der Zeichnungen
Die genannten sowie weitere Ziele und Vorteile der Erfindung werden aus der folgenden weiteren Beschreibung davon mit Bezugnahme auf die beiliegenden Zeichnungen vollauf verständlich, in denen:
1 eine Datenstruktur für ein grafisches Objekt zeigt, die mit einem Formprozessor verwendet werden kann;
2 ein funktionelles Blockschaltbild eines Formprozessors ist;
3 ein Beispiel einer Operation auf Schnittdaten darstellt, die durch einen Schnittvorgang durchgeführt wird;
4 eine Datenstruktur für codierte Abtastdaten zeigt; und
5 ein Flussdiagramm eines Vorgangs zur Formverarbeitung ist.
Detaillierte Beschreibung der bevorzugten Ausführungsform(en)
Um ein Gesamtverständnis der Erfindung bereitzustellen, werden nun gewisse darstellende Ausführungsformen einschließlich eines zweidimensionalen Formprozessors, der räumliches Filtern und Farbton-Steuerung für die Kanten von aufbereiteten Objekten einsetzt, beschrieben. Es wird jedoch von denjenigen mit durchschnittlichen Kenntnissen des Fachgebiets verstanden werden, dass die hier beschriebenen Verfahren und Systeme auf geeignete Weise auf andere Anwendungen wie beispielsweise dreidimensionale Formverarbeitung angepasst werden können und mit der Bildglättung eines ganzen Bilds kombiniert werden können. Ein grober Bildglättungsschritt eines ganzen Bilds kann zum Beispiel mit dem feinen Bildglätten von Objektkanten verbunden werden.
1 zeigt eine Datenstruktur für ein grafisches Objekt, das mit einem Formprozessor verwendet werden kann. Das grafische Objekt 100, oder einfach das Objekt 100, kann eine grafische Begrenzungslinie 101, eine Form 102, eine Füllung 104 und ein Alpha 106 umfassen. Die Form 102 kann einen Pfad 108 mit Parametern für Strich 110 und Füllung 112 oder eine Clip-Maske 114 umfassen. Die Füllung 104 kann eine Farbe 116 oder ein Pixelmuster 118 umfassen. Das Alpha 106 kann einen Wert 120 oder eine Maske 122 umfassen.
Die grafische Begrenzungslinie 101 kann eine Stelle umfassen, an der das Objekt 100 aufbereitet werden soll, und kann einen Bereich definieren, in den das Objekt gezogen werden soll. Dieser Parameter kann zum Beispiel verwendet werden, um das Aufbereiten eines Bogens durch Kombinieren eines kreisförmigen Pfads mit einer grafischen Begrenzungslinie 101, die einen Quadranten des Kreises überlagert, zu vereinfachen.
Die Form 102 kann einen Pfad 108 umfassen, der eine Sequenz von Pfadelementen, die unter Verwendung einer PostScript-artigen Pfadbeschreibung verbunden werden, definiert. Weitere Pfaddarstellungen sind bekannt und können ebenfalls verwendet werden. Der Pfad 108 kann zum Beispiel gerade Zeilensegmente, Bézier-Kurven mit einer Richtung und einer Krümmung, die durch zwei Punkte gesteuert wird, oder andere Pfadkonstrukte umfassen. Der Pfad 108 kann offen oder geschlossen sein. Um komplexere Geometrien zu unterstützen, kann der Pfad 108 selbst schneidende oder mehrere getrennte Bereiche umfassen. Der Strich 110 für den Pfad 108 kann Parameter oder Attribute einschließlich zum Beispiel Join-Attribute umfassen, die das Aufbereiten für zusammengefügte Pfadelemente, wie beispielsweise rund, abgeschrägt oder kegelig, spezifizieren, und Cap-Attribute, die das Aufbereiten für ein Ende des Pfads 108, wie beispielsweise rund, aneinandergefügt, viereckig, dreieckig und so weiter spezifizieren. Die Füllung 112 kann eine Windungsregel oder einen anderen Algorithmus oder Parameter zum Unterscheiden einer Innenseite des Pfads 108 von einer Außenseite des Pfads 108 umfassen, so dass geeignete Bereiche gefüllt werden können. Die Clip-Maske 114 kann einen Zeiger zu einer Cachespeicher-Aufbereitung des grafischen Objekts 100 umfassen, um das redundante Verarbeiten von wiederkehrenden Objekten zu reduzieren.
Die Füllung 104 kann im Allgemeinen Informationen darüber umfassen, wie eine Form 102 gefüllt werden soll. Dies kann zum Beispiel eine Farbe 116 umfassen, die ein Farbwert sein kann, der auf einer Palette wie beispielsweise einer 8 Bit Palette definiert wird, oder es kann eine auf einer Komponente basierende Farbe wie beispielsweise 24-Bit RGB, 15-Bit RGB oder 32-Bit CMYK sein, oder die Farbe 116 kann ein Graustufenwert sein. Die Füllung 104 kann ein Pixelmuster 118 umfassen, das ein Pixelmuster einer Textur umfasst, die zum Füllen der Form 102 verwendet werden soll. Das Pixelmuster 118 kann stattdessen einen Zeiger auf ein Pixelmuster umfassen, das zum Füllen der Form 102 verwendet werden soll. Ein derartiges Pixelmuster kann in einer beliebigen Art von Farbmodell bereitgestellt werden, wie etwa denen, die für die Füllung 104 verwendet werden.
Das Alpha 106 kann im Allgemeinen Informationen umfassen, die sich auf eine Transparenz der Form 102 beziehen, wenn sie gefüllt ist und angezeigt wird. Das Alpha kann einen Wert 120 umfassen, der ein einzelner Wert ist, der Transparenz für eine gesamte Form 102 beschreibt, die typischerweise von null (transparent) bis eins (opak) reicht. Das Alpha 106 kann wahlweise eine Maske 122 umfassen, die eine Alpha-Maske ist, oder einen Zeiger auf eine Alpha-Maske von Werten für jedes Pixel der aufbereiteten Form 102.
Geeignete Anpassungen und Verbesserungen an den obigen Datenstrukturen werden dem Fachmann klar sein. Insbesondere kann das grafische Objekt 100 andere in den Aufbereitungsspezifikationen beschriebene Merkmale wie beispielsweise PostScript, Java 2D API oder die zum Beispiel in dem Mac OS X Betriebssystem verwendeten Quartz und QuickDraw Bibliotheken umfassen.
2 ist ein funktionelles Blockschaltbild eines Formprozessors. Im Allgemeinen stellt der Formprozessor 200 einen Eingabemechanismus zum Empfangen eines Stroms grafischer Objekte bereit, und umfasst einen Objektprozessor, der den Strom von Objekten auf einer Objekt-um-Objekt-Basis verarbeitet, um einen Pixelraster zur Anzeige auf einem Bildschirm zu erstellen. Der Formprozessor 200 empfängt ein grafisches Objekt, das durch eine Form beschrieben wird, gezeigt in 2 als Pfad 202, eine grafische Begrenzungslinie 203, eine Füllung 204 und ein Alpha 206, das zum Beispiel den Komponenten des grafischen Objekts 100, die oben unter Bezugnahme auf 1 beschrieben werden, entsprechen kann. Der Formprozessor 200 kann eine Clip-Maske 232 anstelle eines Pfads 202 empfangen, die durch den Formprozessor 200 direkt an einen Abtastzeilenmischer 226 weitergeleitet werden kann, wie unten beschrieben wird.
Steuerdaten für den Formprozessor 200 können eine grafische Bildschirmbegrenzungslinie 208, eine Glätte 210, eine Farbton-Reaktionskurve 212, eine Bittiefe 214, einen Farbraum 216 und eine Bildschirmgrundadresse 218. Diese Steuerdaten können physikalische Parameter steuern, die sich auf eine Anzeige, wie beispielsweise die Bildschirmgrundadresse 218 oder die Farbton-Reaktionskurve 212 beziehen. Die Farbton-Reaktionskurve 212 kann die Graustufenwerte der codierten Abtastdaten wie unten beschrieben gemäß Nichtlinearitäten für eine Anzeigevorrichtung einstellen. Ein Intensitätswert von 50% der Originalgröße kann zum Beispiel in einer Pixelintensität von 65% für eine bestimmte Vorrichtung resultieren. Die Farbton-Reaktionskurve 212 kann sich auf derartige Nichtlinearitäten unter Verwendung einer Verweistabelle oder einem anderen algorithmischen oder auf Verweis basierenden Ansatz einstellen. Andere Steuerdaten können Parametern entsprechen, die durch einen Benutzer (oder Programmierer) spezifiziert werden. Die Glätte 210, die zum Beispiel einen Wert für eine Feinheit oder Granularität der Kantenverarbeitung speichert, kann ein Wert (oder Werte) sein, der (die) eine N × N-Matrix von Unterbereichen jedes Anzeigepixels beschreibt (beschreiben), wie unten beschrieben werden wird.
Der Pfad 202 wird einem Abtastumwandler 220 bereitgestellt, der unter Verwendung von Daten von einem Schnittpunkt 221 einem Schnittpuffer 222 Schnittdaten bereitstellt. Ein Schnittvorgang 224 verarbeitet die Schnittdaten weiter und stellt eine Ausgabe an einen Abtastzeilenmischer 226 bereit, der die Ausgabe mit anderen grafischen Objektdeskriptoren und Steuerdaten kombiniert, um eine Ausgabe für einen Videospeicher oder eine physikalische Anzeige zu erzeugen. Durch den Formprozessor 200 erzeugte Zwischendaten können eine grafische Pfad-Begrenzungslinie 228, einen abgeflachten Pfad 230 und eine Clip-Maske 232 umfassen. Die Clip-Maske 232 oder der abgeflachte Pfad 230 können unabhängig von dem Formprozessor 200 verwendet werden oder können als gültige Eingabe dargestellt werden, wodurch die Redundanz von wiederholten Aufrufen an den Formprozessor 200 reduziert wird. Weitere Zwischendaten (nicht gezeigt) können durch den Formprozessor 200 zur Ausgabe erzeugt werden, einschließlich von zum Beispiel geschnittenen Eingaben oder anderen Vorverarbeitungseinstellungen wie beispielsweise der Dekompression von Füllungsbildern und Farbraumumwandlungen, Korrekturen, Einstellungen und Skalierung.
Vor der Abtastzeilenverarbeitung kann der Abtastumwandler 220 den Pfad 202 vorverarbeiten. Unnötige Abtastumwandlungen können zum Beispiel durch das Schneiden von gewissen Daten und das Ermitteln, ob Verarbeiten erforderlich ist, vermieden werden. Die grafische Begrenzungslinie 203 für den Pfad 202 und die grafische Bildschirmbegrenzungslinie 208 können in dem Schnittpunkt 221 geschnitten werden. Wenn die Ausgabe von dem Schnittpunkt 221 null ist, ist kein weiteres Verarbeiten erforderlich. Obwohl nicht ausdrücklich in 2 gezeigt, können andere Schnittpunkte erhalten werden, wie beispielsweise ein Schnittpunkt mit einer grafischen Begrenzungslinie für die Füllung 204 (die durch den Formprozessor 200 von den Füllungsdaten angeleitet werden kann), oder eine grafische Begrenzungslinie für das Alpha 206 (das wiederum durch den Formprozessor 200 von den Alphadaten angeleitet werden kann). Wenn ein Satz von Schnittpunkten null ist, ist kein Verarbeiten für den Pfad 202 erforderlich, und ein nächster sequentieller Pfad 202 kann sogleich verarbeitet werden. Wenn eine Clip-Maske 232 als eine Form anstelle des Pfads 202 dargestellt wird, kann die Clip-Maske 232, wie oben angemerkt, direkt an den Abtastzeilenmischer 226 weitergeleitet werden, wodurch Abtastkonvertierung und andere Pfadverarbeitungsschritte überbrückt werden. Jegliche Zwischenverarbeitungsdaten können auf diese Weise gespeichert werden, um redundantes Verarbeiten, einschließlich zum Beispiel der Clip-Maske 232, den Füllungsdaten, den Alphadaten, den abgeflachten Pfaddaten und so weiter zu vermeiden oder zu reduzieren.
Der Abtastumwandler 220 kann den Pfad 202 in Schnittpunkte mit Abtastzeilen einer Zielanzeigevorrichtung umwandeln. Diese Funktion kann auf einer hoch-angetasteten Basis unter Verwendung der Glätte 210 durchgeführt werden. Das heisst, dass vor dem Anordnen der Schnittpunkte jede Pixelzeile unter Verwendung der Glätte 210 als ein Parameter in Unterpixelbereiche oder Unterpixelmatritzen geteilt werden kann. Also kann zum Beispiel eine Glätte 210 von zwei in einer Abtastzeile von einhundert Pixeln resultieren, die verarbeitet werden, um Schnittdaten als ein zwei auf zweihundert Raster von Unterpixelbereichen zu erzeugen, die den gleichen Bereich einer Bildschirmanzeige abdecken. Eine Glätte 210 von vier kann darin resultieren, dass die gleiche Abtastzeile verarbeitet wird, um Schnittdaten als ein vier aufvierhundert Raster von Unterpixelbereichen zu erzeugen, und so weiter.
Der Pfad 202 kann dann auf die Unterpixelbereiche angewendet werden. Die resultierenden Schnittpunkte oder Schnittdaten können auf einer waagerechten zeilenweisen Basis einschließlich einer Abszisse für jeden Schnittpunkt gespeichert werden, zusammen mit einer Richtung (z. B. nach oben oder nach unten), in der der Pfad eine waagerechte Achse schneidet. Andere Darstellungen sind bekannt und können ebenfalls durch den Abtastumwandler 220 verwendet werden. Der Abtastumwandler 220 kann die grafische Begrenzungslinie 228 des Pfads erzeugen. Der Abtastumwandler 230 kann ebenfalls als Zwischenschritt einen abgeflachten Pfad 230 erzeugen, in dem fortlaufende, nicht lineare Segmente, wie beispielsweise Bézier-Kurven, in eine Anzahl von geraden Pfadsegmenten umgewandelt werden. Dies kann die Rechenkomplexität von Operationen reduzieren, die dem Pfad zugehören. Die Schnittdaten können in dem Schnittpuffer 222 gespeichert werden.
Im Allgemeinen analysiert der Schnittvorgang 224 Reihen von Unterpixelbereichen und identifiziert Läufe von Pixeln, die außerhalb einer Form sind, Pixel, die innerhalb einer Form sind und Übergangspixel. Die Übergangspixel, diejenigen, die auf den Kanten einer Form sind und die Form schneiden, so dass sie teilweise innerhalb und teilweise außerhalb der Form sind, können geglättet werden, um Unschärfe oder andere der Aufbereitung zugehörige Artefakte zu entfernen oder zu reduzieren. Diese Überabtastungstechnik wird unten unter Bezugnahme auf 3 detaillierter beschrieben. Innenpixel, Außenpixel und Übergangspixel können dann in den Videospeicher gemischt werden, wie unten beschrieben werden wird.
3 stellt ein Beispiel einer Operation auf Schnittdaten dar, die durch den Schnittvorgang 224 durchgeführt wird. In dem Beispiel aus 3 entsprechen die Schnittdaten einer Abtastzeile von einhundert Pixeln, mit einer Glätte 210 mit einem Wert, der einer vier auf vier Unterpixelmatrix für jedes Pixel der Abtastzeile entspricht.
Ein Diagramm 301 zeigt Schnittdaten, die von dem Schnittpuffer 222 aus 2 empfangen werden. Wie in dem Diagramm 301 gezeigt, können die Schnittdaten im Allgemeinen Abszissen umfassen, wo der Pfad 202 Unterpixelbereiche schneidet, gekoppelt mit einer Richtung des Pfads 202. Für die erste Reihe, Reihe N, schneidet der Pfad 202 das 40. Unterpixel in einer Richtung nach oben. Auf der gleichen Reihe schneidet der Pfad 202 das 140. Unterpixel in einer Richtung nach unten. Schnittdaten werden ebenfalls in dem Diagramm 301 für die Reihen N + 1 bis N + 3 angegeben. Es versteht sich, dass dies ein spezifisches Beispiel ist, und dass mehr oder weniger Schnittdaten für eine Reihe von Unterpixelbereichen abhängig von der Komplexität des Pfads 202 bereitgestellt werden können.
Die Schnittdaten können verarbeitet werden, um Läufe von ,ein' oder ,aus' gemäß einer Windungsregel oder einem ähnlichen Verfahren zu entnehmen. In dem in 3 gezeigten Beispiel können die Schnittdaten des Diagramms 301 auf diese Weise verarbeitet werden, um die codierten Daten eines Diagramms 302 durch Anwendung einer geraden/ungeraden Windungsregel in diesem Beispiel zu erzeugen.
Wie in dem Diagramm 302 dargestellt, können Daten für jede Reihe von Unterpixeln als ein Datenpaar einschließlich eines Ein-/Aus-Merkers und eines Laufs angrenzender Unterpixel in der den Ein-/Aus-Merker teilenden Reihe codiert werden. Im Allgemeinen kann das Ende eines Laufs durch einen Übergang von innen nach außen oder umgekehrt identifiziert werden, wie durch das Anwenden einer Windungsregel oder einer ähnlichen Technik zu den Schnittdaten ermittelt. Aus diesen Daten können Läufe von Pixeln entnommen werden, wodurch Pixel der Zielanzeige, die vollständig innerhalb oder außerhalb der Form sind, die durch die Schnittdaten beschrieben wird, reflektiert werden. In dem Beispiel des Diagramms 302 kann ein erster Lauf von fünf ,aus'-Pixeln, die außerhalb der Form sind, entsprechend Reihen N bis N + 3 und waagerechten Unterpixelbereichen 1–20 leicht erkannt werden.
Wie in dem Diagramm 304 dargestellt, kann der Übergang von ,aus'-Läufen zu ,ein'-Läufen durch die Anzahl von ,ein'- oder ,aus'-Unterpixelbereichen für jede Reihe von Unterpixeln charakterisiert werden. Im vorliegenden Beispiel können die Daten nach dem ersten Lauf von fünf ,aus'-Pixeln in Sammlungen von vier Unterpixelbereichen, die Pixeln z. B. Unterpixelbereichen 21–24, 25–28 und so weiter entsprechen, gruppiert werden. Die ,ein'-Unterpixelbereiche in jeder Gruppe von Unterpixelbereichen können dann über vier Reihen summiert werden, um eine Gesamtanzahl von ,ein'-Unterpixelbereichen für ein Pixel zu erhalten. Das Diagramm 304 zeigt diese Gesamtanzahl für sechs waagerecht aufeinanderfolgende Pixel. Das erste dieser Pixel, das waagerechten Unterpixelbereichen 21–24 und den Reihen N bis N + 3 entspricht, umfasst keine ,ein'-Unterpixelbereiche der Reihen N bis N + 2, und vier ,ein'-Unterpixelbereiche ab Reihe N + 3. Dies stellt eine gesamte ,ein'-heit für dieses Pixel von vier Unterpixelbereichen bereit. Dies entspricht einem Verhältnis von 4:16 oder fünfundzwanzig Prozent (4/16 der vier auf vier Unterpixelmatrix). Dies wird als ein Graustufenwert von fünfundzwanzig Prozent für dieses Pixel dargestellt. Diese Analyse kann für waagerecht aufeinanderfolgende Unterpixelbereiche wiederholt werden, bis ein vollständiges ,ein'-Pixel erreicht ist. In dem Beispiel aus 3 wird ein ,ein'-Pixel bei Unterpixelbereich 41–44 erreicht, wo sechzehn von sechzehn Unterpixelbereichen ,ein' sind. Das entsprechende Pixel kann bei einem Lauf ,ein'-Pixel bis zum Ende einer Abtastzeile beginnen, oder bis zu einem nächsten Übergang, sollte sich ein derartiger Übergang ereignen.
Die resultierenden Daten für jede Abtastzeile werden als Läufe von ,ein'-Pixeln, Läufe von ,aus'-Pixeln und einem oder mehreren Übergangspixeln dargestellt, die Graustufenwerte aufweisen, die anzeigen, wieviel eines jeden Übergangspixels innerhalb (oder alternativ außerhalb) einer Form ist. 4 unten zeigt ein Beispiel einer Datenstruktur, die Abtastzeilen von Lauflängen von Daten enthält, die in dieser Form codiert sind. In einigen Implementierungen können Graustufenwerte den maximalen oder minimalen Graustufenwert (z. B. 100% oder 0%) umfassen, die anderweitig Pixel oder Läufe darstellen, die ,ein' oder ,aus' sind. Dieser Ansatz kann vorteilhafterweise angewendet werden, um zum Beispiel das Codieren von Daten zu optimieren, die kurze Läufe vorweisen, die zwischen ,ein' und ,aus' wechseln.
Es versteht sich, dass andere Techniken verwendet werden können, um Graustufenwerte für Übergangspixel zu erlangen. Der Abschnitt eines Pixels, das innerhalb einer Form ist, kann zum Beispiel mathematisch unter Verwendung von Informationen über Punkt und Neigung für den Pfad 306 ermittelt werden. Durch das Glätten von Formkanten in Graustufenwerte kann ein achromatischer Bildglättungsvorgang für ein Vielfarbenbild durchgeführt werden. Farbe kann anschließend in einem Abtastzeilenmischer bereitgestellt werden, wie unten beschrieben werden wird. Diese Technik kann vorteilhafterweise ebenfalls ohne Überabtastung (d. h. mit einem Wert der Glätte 210, der spezifiziert, dass jedes Pixel einem einzelnen Unterpixelbereich entspricht) eingesetzt werden, da es das Verarbeiten von Alpha und Füllungswerten für eine Form verschiebt, bis Abtastzeilen von neuen Pixeldaten mit Abtastzeilen von aktuellen Pixeldaten gemischt sind. Es versteht sich ebenfalls, dass, obwohl sich das obige Beispiel auf eine Form bezieht, die einen einzelnen inneren Bereich aufweist, komplexere Formen, die mehrere innere und äußere Bereiche umfassen, ähnlich charakterisiert werden können.
Unter erneuter Bezugnahme auf 2 kann die Ausgabe des Schnittvorgangs 224 als eine Clip-Maske 232 gespeichert werden. Die Clip-Maske 232 kann gemäß einer Referenznummer, die zum Beispiel auf dem Pfadzeiger für den Pfad 202, der verarbeitet worden ist, basiert, sowohl jeglicher Skalierungsinformationen indexiert werden. Wenn auf diese Weise gespeichert, kann jeder neue Pfad 202, der durch den Formprozessor 200 empfangen wird, mit einem Pool von Cachespeicher-Clip-Masken verglichen werden, so dass das redundante Verarbeiten von identischen Formen wie beispielsweise wiederkehrenden Schriftsätzen in Textzeilen, reduziert oder vermieden werden kann.
Der Abtastzeilenmischer 226 kann die Ausgabe von dem Schnittvorgang 224 oder der Clip-Maske 232 mit einem Einzelbild von aktuellen Videodaten mischen. Wie sich aus 2 versteht, kann dies zusätzliche Berechnungen umfassen, die unten nicht vermerkt sind, um Parameter wie beispielsweise Anzeigespeicheradressen, Farbenraum, Bittiefe und so weiter abzubilden. Das Vorverarbeiten durch den Abtastzeilenmischer 226 kann die Dekompression eines Alphabilds oder eines Füllungsbilds, Farbraumkonversion, Farbkorrektur, Farbeinstellung und Skalierung umfassen.
Der Abtastzeilenmischer 226 kann direkt an einen Bildschirm, an eine andere Anzeigevorrichtung oder einen Rahmenpufferspeicher zur nachfolgenden Pixelmuster-Aufbereitung ausgegeben werden. Dies kann einen Nicht-Video-Speicher oder einen Ausgabe-Pixelmusterformatpuffer umfassen. Der Abtastzeilenmischer 226 kann typischerweise jeweils auf einer Zeile von Videodaten oder einer Reihe von Pixeln funktionieren. In gewissen Ausführungsformen kann eine Anzahl von Abtastzeilenmischern bereitgestellt werden, um auf einer Anzahl von Abtastzeilen parallel zu funktionieren. Der Abtastzeilenmischer 226 kann für jedes Pixel die Füllung 204 (z. B. einen 24-Bit-Farbwert), das Alpha 206 und die Ausgabe des Schnittvorgangs 224 (oder Clip-Maske, wenn verfügbar) entsprechend diesem Pixel kombinieren. Im Allgemeinen wird die Füllung 204 mit Alpha (zur Transparenz (0 <= Alpha <= 1)) und mit der Ausgabe des Schnittvorgangs 224 (0 (= aus) <= Ausgabe <= 1 (= ein)) vervielfacht. Dies stellt den durch den Formprozessor 200 erzeugten Pixelwert dar. In dem Abtastzeilenmischer 226 wird dieser neue Wert mit dem alten Wert für das Pixel, das durch einen ergänzenden Faktor entbewertet wird, kombiniert. Dieser Mischvorgang kann mathematisch wie folgt ausgedrückt werden: Pi = αef + (1 – αe)Pi-1 [Gl. 1] wobei
f = der Füllwert für ein Pixel (z. B. ein 24-Bit-Farbwert);
P_i = die Abtastzeilenmischerausgabe;
P_i-1 = vorhergehender Pixelwert (vom Puffer);
α = Alphawert der Form bei dem Pixel;
e = Randwert für das Pixel (Schnittvorgang-Ausgabe)
= 0, Außenseite
= 1, Innenseite
= Graustufenwert, % der Kante innerhalb der Form
Die gemischte Ausgabe kann im Videospeicher zur Anzeige gespeichert sein. Es versteht sich, dass Gl. 1 darstellend ist, und dass andere Gleichungen verwendet werden können, um alte und neue Daten auf einer Pixel-um-Pixel-Grundlage zu verbinden, vorausgesetzt die Gleichung bewertet alte und neue Daten auf geeignete Weise, um zum Beispiel die Transparenz und die Kanten der neuen Daten zu reflektieren. Dies kann zum Beispiel ein Vorgang in zwei Schritten sein, während dem das Bewerten der Kanten zuerst durchgeführt wird, gefolgt durch das Bewerten der Transparenz. Zusätzlich gibt es degenerierte Formen aus Gleichung 1, die bei dem Abtastzeilenmischer 226 eingesetzt werden können, um die Komplexität der Verarbeitung zu reduzieren. Wenn es zum Beispiel einen Lauf von Pixeln innerhalb der Form gibt, der vollständig undurchsichtig ist (d. h. e = 1 & Alpha = 1), dann ist die Ausgabe des Abtastzeilenmischers 226 einfach der Füllwert für jedes Pixel. In diesem Fall können Füllwerte, f, für die entsprechenden Pixel direkt an den Videospeicher ohne weiteres Verarbeiten bereitgestellt werden.
4 zeigt eine Datenstruktur für codierte Abtastdaten, wie sie durch den Schnittvorgang 224 ausgegeben werden. Im Allgemeinen können Pixelwerte als ,ein', ,aus' oder ,Graustufe' gespeichert werden. Pixel, die ein sind, entsprechen Pixeln innerhalb einer Form, die als durch die Füllung 204 aus 2 bereitgestellte Farbwerte aufbereitet werden. Pixel, die aus sind, entsprechen Pixeln außerhalb der Form, und werden die existierende Anzeige oder den Rahmenpufferspeicher nicht beeinträchtigen. Wie oben angemerkt, können zusätzliche Parameter mit einem Objekt, wie beispielsweise einer Hintergrundfüllung, die Füllwerte für ,aus'-Pixel oder Pixel außerhalb der Form bereitstellt, bereitgestellt werden. Als ein weiteres Beispiel kann eine Ersatzfüllung bereitgestellt werden, die von einem vorhergehenden Wert in dem Rahmenpufferspeicher vor dem Mischen subtrahiert wird. Graustufenwerte stellen Formkanten dar, und werden als durch die Füllung 204 bereitgestellte Farbwerte aufbereitet, und gemäß dem Graustufenwert skaliert. Das Codieren stellt ein Schema zum Darstellen von Zeilen von Videodaten dar, dass eine bedeutende Reduzierung der Verarbeitungskosten ermöglicht, wenn die Form verarbeitet wird. Das Codieren als Läufe von ,ein' und ,aus' ist zum Beispiel nicht teuer und Graustufenberechnungen sind weniger teuer bezüglich der Speicherbenutzung und der Prozessorzeit, weil sie die Erfordernis eines vollständigen Pixelrasters zur Bildverarbeitung vermeiden. Zusätzlich stellt das Lauflängencodieren einen Nutzen dar, wenn die Videodaten als Clip-Masken gespeichert werden. Es versteht sich jedoch, dass andere Kompressionstechniken auf geeignete Weise mit den hier beschriebenen Systemen verwendet werden können.
Die lauflängencodierte Datenstruktur 400 kann einen Anfangsblock 402, eine Länge 404, eine Breite 406, eine Höhe 408, einen oder mehrere Versätze 410 und eines oder mehrere Datensegmente 412 umfassen. Der Anfangsblock 402 kann jegliche Anfangsblockinformationen umfassen, die zur Identifikation oder Verwendung der Datenstruktur 400 nützlich sind. Die Länge 404 kann eine Länge der Datenstruktur 400 anzeigen. Die Breite 406 kann einen Wert anzeigen, der für eine Breite in Pixeln einer Form darstellend ist. Die Höhe 408 kann einen Wert anzeigen, der für eine Anzahl von Abtastzeilen einer Form darstellend ist. Der eine oder die mehreren Versätze 410 zeigen Byteversetzungen an Datensegmente für jede Abtastzeile einer Form an. Das eine oder die mehreren Datensegmente 412 enthalten jeweils codierte Daten für eine Abtastzeile einer Form. Die Datensegmente 412 können als ,innerhalb', gefolgt von einer Lauflänge in Pixeln, ,außerhalb' gefolgt von einer Lauflänge in Pixeln oder ,Kante', gefolgt von einer Anzahl von Pixeln in der Kante und einem Graustufenwert für jedes der Anzahl von Pixeln in der Kante dargestellt werden. Jeder Kantenwert kann zum Beispiel als ein Byte (256 Ebenen) Graustufenwert dargestellt werden.
5 ist ein Flussdiagramm eines Vorgangs der Formverarbeitung. In der folgenden Erörterung soll sich der Ausdruck ,Schnittdaten' auf Daten beziehen, die Schnittpunkte zwischen einem Pfad und Unterpixelbereichen beschreiben. In einem degenerierten Fall kann jeder Unterpixelbereich einem vollständigen Pixel entsprechen, und folglich wird kein Glätten durchgeführt. Der Ausdruck ,codierte Abtastdaten' soll sich auf Daten in unkomprimierter oder komprimierter (z. B. lauflängencodierter) Form, die Bereiche einer Abtastzeile in einem von drei Zuständen, nämlich ein, aus oder Graustufe, beziehen. Die Läufe sind durch einen Übergang von innen nach außen eines Pfads ermittelt, wie durch das Anwenden einer Windungsregel oder einer ähnlichen Technik auf die Schnittdaten definiert.
Der Vorgang 500 kann durch das Empfangen eines Objekts, wie in Schritt 504 gezeigt, starten 502. Das Objekt kann zum Beispiel das grafische Objekt 100 sein, das oben unter Bezugnahme auf 1 beschrieben wird. In einem wahlweisen Schritt 506 wird ermittelt, ob sich das Objekt in einem Cachespeicher befindet. Diese Ermittlung kann zum Beispiel unter Verwendung des Formnamens oder jeder anderen beliebigen Information gemacht werden, die die Form des Objekts als eindeutig einer Größe in dem Cachespeicher entsprechend identifizieren kann. Wenn die Form des Objekts in dem Cachespeicher aufgenommen ist, kann der Vorgang 500 zu Schritt 516 fortfahren, wo das Objekt unter Verwendung der in dem Cachespeicher aufgenommenen Form und beliebigen mit dem Objekt gelieferten Füllungs- und Transparenzdaten mit aktuellem Videospeicher gemischt werden kann. Wenn die Form nicht im Cachespeicher aufgenommen ist, kann der Vorgang 500 zu Schritt 508 fortfahren.
Wie in Schritt 508 ersichtlich, kann der Vorgang 500 einen abgeflachen Pfad erzeugen, wie oben unter Bezugnahme auf den Abtastumwandler 220 aus 2 beschrieben. Der abgeflachte Pfad kann dann verwendet werden, um Schnittdaten zu erzeugen, die Schnittpunkte zwischen einem Pfad und Unterpixelbereichen darstellen, wie in Schritt 510 gezeigt. Es versteht sich möglicherweise, das diese Schnittpunkte die Kanten einer Form darstellen können. Wie in Schritt 512 gezeigt, können dann codierte Abtastdaten aus den Schnittdaten wie oben beschrieben erzeugt werden, zum Beispiel unter Bezugnahme auf den Schnittvorgang 224 aus 2. Die codierten Abtastdaten, die einen Umriss der Form des Objekts darstellen, können dann in dem Cachespeicher, wie in Schritt 514 gezeigt, gespeichert werden. Die codierten Abtastdaten können dann mit Videospeicher gemischt werden, wie in Schritt 516 gezeigt, und wie detaillierter unter Bezugnahme auf den Abtastzeilenmischer 226 aus 2 beschrieben. Der Vorgang 500 kann dann zu Schritt 504 zurückkehren, wo ein nächstes fortlaufendes Objekt empfangen werden kann.
Der Videospeicher kann einer Anzeige Einzelbilder von Videodaten bereitstellen, bei der der Inhalt des Videospeichers in eine visuell wahrnehmbare Form umgewandelt wird. Der Videospeicher kann ebenfalls einen oder mehrere Einzelbilder von vorhergehenden Videodaten zum Mischen mit neuen Zeilen von Videodaten, die durch den Formprozessor erzeugt werden, speichern. Es versteht sich, dass die Anzeige eine Flüssigkristallanzeige, eine Lumineszenzdiodenanzeige oder eine beliebige andere Anzeige sein kann, um Videodaten in visuell wahrnehmbarer Form bereitzustellen. Die Anzeige kann ebenfalls ein Drucker, Plotter oder eine andere Vorrichtung zum Reproduzieren von Videodaten in einem festen, fassbaren Medium wie beispielsweise Papier sein.
Es versteht sich, dass der obige Vorgang 500 und der Formprozessor 200 aus 2 mit Hardware, Software oder einer Kombination aus diesen realisiert werden können. Der Vorgang 500 kann in einem oder mehreren Mikroprozessoren, Mikrocontrollern, eingebetteten Mikrocontrollern, programmierbaren digitalen Signalprozessoren oder anderen programmierbaren Vorrichtungen, zusammen mit internem und/oder externem Speicher wie beispielsweise Festwertspeicher, programmierbarem Festwertspeicher, elektronisch löschbarem programmierbarem Festwertspeicher, Direktzugriffsspeicher, dynamischem Direktzugriffsspeicher, Direktzugriffsspeicher mit doppelter Datenrate, direktem Rambus-Direktzugriffsspeicher, Flash-Speicher oder einem beliebigen anderen flüchtigen oder nicht flüchtigem Speicher zum Speichern von Programmanweisungen, Programmdaten und Programmausgabe oder anderen Zwischen- oder Endergebnissen realisiert werden. Der Vorgang 500 und der Formprozessor 200 können ebenfalls, oder stattdessen, einen anwendungsspezifischen integrierten Schaltkreis, einen programmierbaren Gate-Array, eine programmierbare Array-Logic oder eine beliebige andere Vorrichtung, die konfiguriert sein kann, um elektronische Signale zu verarbeiten, umfassen.
Jede beliebige Kombination der obigen Schaltkreise und Komponenten, ob für sich alleinstehend als ein Chip, als ein Chip-Satz oder als ein Mikroplättchen verpackt, kann auf geeignete Weise zur Verwendung mit den hier beschriebenen Systemen angepasst sein. Es versteht sich weiterhin, dass der obige Vorgang 500 und der Formprozessor 200 als Computer ausführbarer Code, erstellt unter Verwendung einer strukturierten Programmiersprache wie beispielsweise C, einer Objekt orientierten Programmiersprache wie beispielsweise C++ oder jeder beliebigen anderen höherwertigen oder niederwertigen Programmiersprache, die übersetzt oder interpretiert werden kann, um auf einer der obigen Vorrichtungen zu laufen, sowohl heterogene Kombinationen von Prozessoren, Prozessorarchitekturen oder Kombinationen aus unterschiedlicher Hardware und Software realisiert werden können.
Der Formprozessor 200 kann besonders für parallele und/oder überlappende Bildverarbeitungssysteme geeignet sein, in denen unterschiedliche grafische Objekte gleichzeitig verarbeitet werden und dann in ein Videospeicher-Einzelbild gemischt werden können. Der Formprozessor 200 kann folglich als eine Anzahl von physikalisch getrennten Vorgängen realisiert werden, oder als eine Anzahl von logisch getrennten Vorgängen wie beispielsweise multiple Formprozessorfäden, die auf einem Mikroprozessor ausgeführt werden. Dieser Ansatz kann auf ähnliche Weise auf unterschiedliche Abtastzeilen eines grafischen Objekts angewendet werden.
Die obigen Systeme stellen effiziente Bildaufbereitung für Anzeigen bereit, die gut für kleine Vorrichtungen mit wenig Leistung geeignet sein können, wie beispielsweise tragbare Vorrichtungen, die Flüssigkristallanzeige (,LCD') Bildschirme aufweisen, einschließlich elektronischen Organisatoren, Palmtop-Computern, tragbaren Spielvorrichtungen, Mobiltelefonen mit Internet-Zugriffsmöglichkeit (oder andere drahtlose Telefone oder Kommunikationsvorrichtungen) und persönlichen digitalen Assistenten (,PDAs'). Das System kann ebenfalls in kostengünstige Endeinrichtungen mit Anzeigeeinheiten inkorporiert werden, wie beispielsweise intelligente Telefone, Kommunikationsteilnehmer in einem Netzwerk und Set-Top-Boxen, genauso wie andere Aufbereitungsvorrichtungen wie beispielsweise Drucker, Plotter und dergleichen. Das System kann nützlich als zum Beispiel ein eingebettetes System in Dokumentenhandhabungsvorrichtungen wie beispielsweise Faksimilegeräten, Druckern, Fotokopierern und so weiter eingesetzt werden, wo eine Anzeige von Arbeitsdokumenten und/oder eine Benutzeroberfläche die Funktionalität verbessern können. Das System kann nützlich in Systemen in einem Auto eingesetzt werden, die Bilder aufbereiten und/oder Automobilbenutzern eine grafische Benutzeroberfläche bereitstellen, wie beispielsweise in einem Armaturenbrett oder einer Mittelkonsole oder einem Automobil. Die hier beschriebenen Systeme können in Verbrauchervorrichtungen einschließlich eines Audio-Players, einer Mikrowelle, eines Kühlschranks, einer Waschmaschine, eines Wäschetrockners, eines Backofens oder eines Geschirrspülers verwendet werden. Die hier beschriebenen Systeme können ebenfalls in einem beliebigen der obigen Systeme brauchbar eingesetzt werden, wo die Ausgabe für verschiedene Vorrichtungen erzeugt wird, wie beispielsweise eine Anzeige, ein Drucker, ein Netz und/oder eine Datei. Eine einzelne Vorrichtung kann den Formprozessor verwenden, um jede beliebige oder alle dieser Vorrichtungen zu verwenden.
Obwohl die Erfindung in Verbindung mit den bevorzugten detailliert gezeigten und beschriebenen Ausführungsformen offenbart worden ist, versteht es sich, dass die Erfindung nicht auf die hier offenbarten Ausführungsformen begrenzt sein soll, sondern durch die folgenden Ansprüche definiert wird, die so weitläufig wie es das Gesetz erlaubt interpretiert werden sollen.

Claims

Ein Verfahren zur Aufbereitung eines Bilds als eine Anzeige, die eine Vielzahl von Pixelzeilen beinhaltet, das Folgendes beinhaltet: Empfangen eines Stroms von anzuzeigenden Objekten (100), wobei jedes Objekt eine Form (102) und eine Füllung (104) umfasst; für jedes Objekt, Umwandeln (220, 512) der Form des Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten, die einen von mindestens zwei möglichen Zuständen für jedes Pixel der Anzeige aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und Mischen (226, 516) jeder der Vielzahl von Zeilen von codierten Abtastdaten und der Füllung in eine Zeile eines Einzelbilds für die Anzeige; dadurch gekennzeichnet, dass: Umwandeln der Form des Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten Folgendes beinhaltet: a. Darstellen jedes Pixels der Anzeige als eine Unterpixelmatrix, wobei die Unterpixelmatrix einen oder mehrere das Pixel abdeckende Unterpixelbereiche umfasst; b. Erzeugen, für jede waagerechte Reihe in der Unterpixelmatrix, von Schnittdaten, die eine Koordinate für jeden Schnittpunkt zwischen der Form des Objekts und der Unterpixelmatrix umfassen; c. Verarbeiten der Schnittdaten für jede Reihe der Unterpixelmatrix, um Läufe von ,an'-Unterpixeln, die sich innerhalb der Form befinden oder ,aus'-Unterpixeln, die sich außerhalb der Form befinden, zu entnehmen, und für jede Zeile der Anzeige: d. Analysieren der entnommenen Läufe von Unterpixeln, um Läufe von Pixeln, die sich innerhalb der Form befinden, die dem ersten Zustand zugehören, Läufe von Pixeln, die sich außerhalb der Form befinden, die dem zweiten Zustand zugehören, und Läufe von Übergangspixeln, die sich auf den Kanten einer Form befinden, so dass sie sich teilweise innerhalb und teilweise außerhalb befinden, die dem dritten Zustand zugehören, zu identifizieren; e. weiteres Verarbeiten jener Pixel, die als Übergangspixel identifiziert wurden, um einen Grauwert für jedes Übergangspixel, das der Proportion des innerhalb der Form befindlichen Übergangspixels entspricht, zu erzeugen; f. Erzeugen einer Zeile von codierten Abtastdaten, die die Länge der Läufe von Pixeln in jedem Zustand, und für Übergangspixel im dritten Zustand, den zugehörigen Grauwert beinhalten.
Verfahren gemäß Anspruch 1, wobei der Grauwert für ein Übergangspixel berechnet wird, indem ermittelt wird, welche der Vielzahl von Unterpixelbereichen sich innerhalb der Form befindet und indem ein Verhältnis derjenigen der Vielzahl von Unterpixelbereichen innerhalb der Form zu der Vielzahl von Unterpixelbereichen ermittelt wird.
Verfahren gemäß Anspruch 1 oder Anspruch 2, wobei die Form einen Pfad (108), der eine Vielzahl von Segmenten umfasst, beinhaltet.
Verfahren gemäß Anspruch 3, wobei die Pfadsegmente Parameter, die die Stricheigenschaften der Pfadsegmente definieren, umfassen.
Verfahren gemäß Anspruch 3 oder Anspruch 4, das ferner das Umwandeln einer oder mehrerer der Vielzahl von Segmenten des Pfads, der in eine Vielzahl nicht gekrümmter Segmente gekrümmt ist, beinhaltet.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei das Einzelbild mindestens entweder einen Videospeicher oder eine Anzeigevorrichtung umfasst.
Verfahren gemäß einem der Ansprüche 1 bis 6, wobei das Einzelbild mindestens einem eines Nicht-Video-Speichers oder eines Ausgabe-Pixelmusterformatpuffers entspricht.
Verfahren gemäß einem der Ansprüche 1 bis 7, das ferner das Speichern (514) der Vielzahl von Zeilen von codierten Abtastdaten als eine Clip-Maske in einem Cachespeicher beinhaltet.
Verfahren gemäß Anspruch 8, das ferner das Indexieren der Clip-Maske gemäß der Form beinhaltet.
Verfahren gemäß Anspruch 8 oder Anspruch 9, wobei das Mischen das Zugreifen auf die Clip-Maske und das Mischen der codierten Abtastdaten, die der Clip-Maske zugehören, umfasst.
Verfahren gemäß einem der Ansprüche 1 bis 10, wobei das anzuzeigende Objekt eine Transparenz (106) umfasst und das Mischen ferner das Mischen jeder der Vielzahl von Zeilen von codierten Abtastdaten und der Transparenz in eine Zeile eines Einzelbilds für die Anzeige beinhaltet.
Verfahren gemäß einem der Ansprüche 1 bis 11, wobei das anzuzeigende Objekt eine Transparenz (106) umfasst, wobei die Transparenz gemäß mindestens einer Bittiefen-Korrektur, einer Farbton-Korrektur, einer Skalierung, einer Dekompression oder einem Decodieren vorverarbeitet wird.
Verfahren gemäß Anspruch 12, wobei die Transparenz einen Zeiger auf ein Pixelmuster der Transparenzwerte für die Form beinhaltet.
Verfahren gemäß einem der Ansprüche 1 bis 13, wobei die Füllung (104) mindestens eines von einer Farbe (116), einer Textur oder einem Pixelmuster (118) umfasst.
Verfahren gemäß einem der Ansprüche 1 bis 14, wobei die Form eine Clip-Maske (114) umfasst, die eine Vielzahl von Zeilen von codierten, durch das Verfahren aus Anspruch 1 erzeugten Abtastdaten beinhaltet, die die Form darstellt.
Verfahren gemäß einem der vorhergehenden Ansprüche, das ferner das Anwenden eines Algorithmus zur Ermittlung einer Innenseite der Form und einer Außenseite der Form beinhaltet.
Verfahren gemäß Anspruch 16, wobei das Anwenden eines Algorithmus das Anwenden einer Windungsregel umfasst.
Verfahren gemäß einem der vorhergehenden Ansprüche, das für die achromatische Bildglättung der Kanten eines aufbereiteten Farbbilds angepasst ist, wobei die Füllung (104) des anzuzeigenden Objekts eine oder mehrere Farben (116, 118) umfasst, das das Mischen des Graustufenwerts für jedes Übergangspixel und der Füllung (104), die jenem Pixel mit einem vorhergehenden Wert für das Pixel entspricht, beinhaltet.
Verfahren gemäß einem der vorhergehenden Ansprüche, das ferner die Lauflängencodierung der Graustufenwerte für die Übergangspixel beinhaltet.
Verfahren gemäß einem der vorhergehenden Ansprüche, wobei eine oder mehrere Dimensionen der Unterpixelmatrix durch einen Glättewert gesteuert werden.
Verfahren gemäß einem der vorhergehenden Ansprüche, das für das Glätten einer Kante des Objekts angepasst ist, wobei die Form des Objekts einen das Objekt abgrenzenden Pfad (108) umfasst, wobei der Pfad eine Innenseite und eine Außenseite aufweist, das Folgendes beinhaltet: für jedes einer Vielzahl von Pixeln, die den Pfad schneiden, die Überabtastung des einen der Pixel, um einen für einen Teil des einen der Pixel darstellenden Graustufenwert, der sich innerhalb des Pfads befindet, zu erhalten; und Mischen der Vielzahl von Pixeln mit in einem Pixelraster gespeicherten Daten.
Verfahren gemäß einem der vorhergehenden Ansprüche, wobei jedes Objekt ferner eine grafische Begrenzungslinie (101) umfasst, wobei die grafische Begrenzungslinie einen Bereich, in den das Objekt aufbereitet werden soll, zeigt.
Verfahren gemäß Anspruch 22, das ferner das Vorverarbeiten des Objekts durch das Schneiden der grafischen Begrenzungslinie des Objekts mit die Begrenzungen der Anzeige definierenden Parametern beinhaltet, um zu ermitteln, wann das Objekt in den Anzeigebereich fällt.
Verfahren gemäß Anspruch 23, wobei die vorverarbeiteten Objekte, die einen Nullschnitt zwischen der grafischen Begrenzungslinie des Objekts und der Anzeige aufweisen, nicht weiter verarbeitet werden.
Verfahren gemäß einem der vorhergehenden Ansprüche, wobei das Mischen jeder der Vielzahl von Zeilen von codierten Abtastdaten und der Füllung in eine Zeile eines Einzelbilds für die Anzeige das Mischen der Füllung (104), der einem Pixel mit einem vorhergehenden Wert für das Pixel entspricht, durch Bewertung der Füllung (104) mit einem Bewertungsfaktor und Ent-Bewertung des vorhergehenden Pixelwerts mit einem ergänzenden Faktor, beinhaltet, wobei der Bewertungsfaktor auf Einheit für innere Pixel eingestellt ist, auf Null für äußere Pixel eingestellt ist und auf gleich dem Grauwert für Übergangspixel eingestellt ist.
Verfahren gemäß Anspruch 25, wobei das anzuzeigende Objekt eine Transparenz (106) umfasst und das Mischen zusätzlich gemäß der Transparenz bewertet wird.
Verfahren gemäß einem der vorhergehenden Ansprüche, wobei die Schnittdaten für jede Reihe der Unterpixelmatrix ferner eine Abszisse für jeden Schnittpunkt zwischen der Form des Objekts und der Unterpixelreihe, zusammen mit einer Richtung nach oben oder nach unten, in der die Form die Reihe überschneidet, beinhalten.
Ein System zur Verarbeitung grafischer Objekte zur Aufbereitung eines Bilds als eine Anzeige, das eine Vielzahl von Pixelzeilen beinhaltet, das Folgendes beinhaltet: Empfangsmittel (202, 204, 206) zum Empfangen eines Stroms anzuzeigender Objekte (100), wobei jedes Objekt eine Form (102), eine Füllung (104) und ein Alpha (106) umfasst; Umwandlungsmittel (220, 222, 224) zum Umwandeln (220, 512) der Form jedes Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten, die einen von mindestens zwei möglichen Zuständen für jedes Pixel der Anzeige aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und Mischmittel (226) zum Mischen jeder der Vielzahl von Zeilen von codierten Abtastdaten, der Füllung und des Alphas in eine Zeile eines Einzelbilds für die Anzeige; dadurch gekennzeichnet, dass: das Umwandlungsmittel für Folgendes angepasst ist: a. Darstellen jedes Pixels der Anzeige als eine Unterpixelmatrix, wobei die Unterpixelmatrix einen oder mehrere die Pixel abdeckende Unterpixelbereiche umfasst; b. Erzeugen für jede waagerechte Reihe in der Unterpixelmatrix, von Schnittdaten, die eine Koordinate für jeden Schnittpunkt zwischen der Form des Objekts und der Unterpixelmatrix umfassen; c. Verarbeiten der Schnittdaten für jede Reihe der Unterpixelmatrix, um Läufe von ,an'-Unterpixeln, die sich innerhalb der Form befinden oder ,aus'-Unterpixeln, die sich außerhalb der Form befinden, zu entnehmen, und für jede Zeile der Anzeige: d. Analysieren der entnommenen Läufe von Unterpixeln, um Läufe von Pixeln, die sich innerhalb der Form befinden, die dem ersten Zustand zugehören, Läufe von Pixeln, die sich außerhalb der Form befinden, die dem zweiten Zustand zugehören, und Läufe von Übergangspixeln, die sich auf den Kanten einer Form befinden, so dass sie sich teilweise innerhalb und teilweise außerhalb befinden, die dem dritten Zustand zugehören, zu identifizieren; e. weiteres Verarbeiten jener Pixel, die als Übergangspixel identifiziert wurden, um einen Grauwert für jedes Übergangspixel, das der Proportion des innerhalb der Form befindlichen Übergangspixels entspricht, zu erzeugen; f. Erzeugen einer Zeile von codierten Abtastdaten, die die Länge der Läufe von Pixeln in jedem Zustand, und für Übergangspixel im dritten Zustand, den zugehörigen Grauwert beinhalten.
System gemäß Anspruch 28, wobei das Einzelbild mindestens einer Anzeige, einem Drucker, einer Datei oder einem Netzanschluss entspricht.
System gemäß Anspruch 28 oder 29, wobei jedes Objekt ferner mindestens eine Hintergrundfüllung oder eine Ersatzfüllung umfasst, wobei das Mischmittel die mindestens eine Hintergrundfüllung oder die Ersatzfüllung in eine Zeile eines Einzelbilds mischt.
System gemäß einem der Ansprüche 28 bis 30, wobei das Empfangsmittel, das Umwandlungsmittel und das Mischmittel einen Prozessor und einen Speicher beinhalten, wobei der Prozessor konfiguriert ist, um die codierten Abtastdaten, die Füllung und das Alpha mit einer Zeile von Pixeldaten zu verbinden; und wobei der Speicher angepasst ist, um die Zeile von Pixeldaten zu speichern und um dem Prozessor die Zeile von Pixeldaten bereitzustellen, und wobei der Speicher angepasst ist, um eine neue Zeile von Pixeldaten, die erzeugt wird, wenn die Zeile von Pixeldaten mit den codierten Abtastdaten, der Füllung und der Transparenz verbunden wird, zu speichern.
System gemäß Anspruch 31, das ferner eine Anzeige beinhaltet, wobei die Anzeige konfiguriert ist, um den Speicher anzuzeigen.
System gemäß Anspruch 31 oder Anspruch 32, wobei der Prozessor ferner eines oder mehrere von einem Mikroprozessor, einem Mikrocontroller, einem eingebetteten Mikrocontroller, einem programmierbaren digitalen Signalprozessor, einem anwendungsspezifischen integrierten Schaltkreis, einer programmierbaren Gate-Array oder programmierbarer Array-Logic beinhaltet.
System gemäß einem der Ansprüche 31 bis 33, das ferner mindestens eines von einem Drucker, der konfiguriert ist, um die Zeilen der im Speicher gespeicherten Pixeldaten zu drucken, einer Speichervorrichtung, die konfiguriert ist, um die Zeilen der im Speicher gespeicherten Pixeldaten zu speichern, einer Netzvorrichtung, die konfiguriert ist, um die Zeilen von im Speicher gespeicherter Pixeldaten auszugeben, beinhaltet.
System gemäß einem der Ansprüche 31 bis 34, wobei der Prozessor mindestens ein Chip, ein Chip-Satz oder ein Mikroplättchen ist.
System gemäß einem der Ansprüche 31 bis 34, wobei der Prozessor und der Speicher mindestens ein Chip, ein Chip-Satz oder ein Mikroplättchen sind.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige eine Anzeige von mindestens einem von einem elektronischem Organisator, einem Palmtop-Computer, einer tragbaren Spielvorrichtung, einem Mobiltelefon mit Internet-Zugriffsmöglichkeit, einem persönlichen digitalen Assistenten, einem intelligenten Telefon, einem Kommunikationsteilnehmer in einem Netzwerk oder einer Set-Top-Box ist.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige mindestens ein Drucker oder ein Plotter ist.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige in einem Dokumentenverwaltungssystem verwendet wird.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige in mindestens einem von einem Faksimilegerät, einem Fotokopierer oder einem Drucker eines Dokumentenverwaltungssystems verwendet wird.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige in einem System in einem Auto verwendet wird.
System gemäß Anspruch 32 oder einem der Ansprüche 33 bis 36, wenn von Anspruch 32 abhängig, wobei die Anzeige in mindestens einem von einem Audio-Player, einer Mikrowelle, einem Kühlschrank, einer Waschmaschine, einem Wäschetrockner, einem Backofen oder einem Geschirrspüler verwendet wird.
System gemäß einem der Ansprüche 31 bis 42, wobei der Prozessor eine Vielzahl von grafischen Objekten empfängt und die Vielzahl von grafischen Objekten parallel verarbeitet.
System gemäß einem der Ansprüche 28 bis 30, wobei: das Empfangsmittel einen Eingabemechanismus zum Empfangen des Stroms der Objekte umfasst; und das Umwandlungsmittel und das Mischmittel einen Objektprozessor, der den Strom von Objekten auf einer Objekt-um-Objekt-Basis verarbeitet, um ein Pixelraster zu erstellen, beinhalten.
System gemäß Anspruch 44, wobei die Form jedes Objekts einen Pfad umfasst, wobei der Objektprozessor den Pfad verarbeitet, um ein Pixelraster, das einen Umriss des Bilds darstellt, zu erstellen.
System gemäß Anspruch 45, wobei der Objektprozessor die Kanten des Pfads glättet.
System gemäß Anspruch 45 oder Anspruch 46, wobei der Objektprozessor den Umriss des Bilds codiert.
System gemäß einem der Ansprüche 44 bis 47, wobei jedes Objekt ferner eine grafische Begrenzungslinie (101) umfasst, wobei die grafische Begrenzungslinie dem Objektprozessor einen Bereich, in dem das Objekt aufbereitet werden soll, zeigt.
System gemäß einem der Ansprüche 44 bis 48, wobei der Objektprozessor einen Glättefaktor (210) empfängt, wobei der Glättefaktor einen Betrag von Überabtastung des Objekts relativ zum Pixelraster spezifiziert.
System gemäß einem der Ansprüche 44 bis 49, wobei das Alpha (106) jedes Objekts einen Transparenzwert oder einen Zeiger auf ein Pixelmuster von Transparenzwerten für die Form umfasst.
System gemäß einem der Ansprüche 44 bis 50, wobei die Füllung (104) jedes Objekts mindestens eines von einer Farbe (116), einer Textur oder einem Pixelmuster (118) umfasst.
System gemäß Anspruch 46 oder einem der Ansprüche 47 bis 51, wenn von Anspruch 46 abhängig, wobei die geglätteten Kanten als Graustufenwerte dargestellt sind.
System gemäß Anspruch 52, wobei eine Farbton-Reaktionskurve auf die Graustufenwerte der geglätteten Kanten angewendet wird.
System gemäß einem der Ansprüche 44 bis 53, wobei das Pixelraster auf mindestens eines von einem Bildschirm, einem Drucker, einem Netzanschluss oder eine Datei übertragen wird.
System gemäß einem der Ansprüche 44 bis 54, wobei jedes Objekt vorverarbeitete Formdaten umfasst.
System gemäß Anspruch 55, wobei die vorverarbeiteten Formdaten eine Clip-Maske umfassen, die eine Vielzahl von Zeilen von codierten, durch das System aus Anspruch 31 erzeugten Abtastdaten beinhaltet, die die Form darstellen.
System gemäß Anspruch 55 oder Anspruch 56, wobei die vorverarbeiteten Formdaten eine Transparenz umfassen.
System gemäß einem der Ansprüche 55 bis 67, wobei die vorverarbeiteten Formdaten eine Füllung umfassen.
System gemäß einem der Ansprüche 44 bis 58, das ferner das Speichern von Zwischenverarbeitungsdaten in einem Cachespeicher beinhaltet, wobei die Zwischenverarbeitungsdaten mindestens eine wie in Anspruch 59 definierte Clip-Maske, einer von einer Füllung oder einer Transparenz umfassen.
Ein Computerprogramm zur Verarbeitung von grafischen Objekten zur Aufbereitung eines Bilds als eine Anzeige, das eine Vielzahl von Pixelzeilen beinhaltet, das einen durch den Computer ausführbaren Code für Folgendes beinhaltet: Empfangen eines Stroms von anzuzeigenden Objekten (100), wobei jedes Objekt eine Form (102) und eine Füllung (104) und ein Alpha (106) umfasst; für jedes Objekt, Umwandeln (220, 512) der Form des Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten, die einen von mindestens zwei möglichen Zuständen für jedes Pixel der Anzeige aufweisen, die einen ersten Zustand und einen zweiten Zustand umfassen, wobei der erste Zustand ein Pixel innerhalb der Form darstellt und der zweite Zustand ein Pixel außerhalb der Form darstellt; und Mischen (226, 516) jeder der Vielzahl von Zeilen von codierten Abtastdaten, der Füllung und des Alphas in eine Zeile eines Einzelbilds für die Anzeige; dadurch gekennzeichnet, dass Umwandeln der Form des Objekts in eine Vielzahl von Zeilen von codierten Abtastdaten Folgendes beinhaltet: a. Darstellen jedes Pixels der Anzeige als eine Unterpixelmatrix, wobei die Unterpixelmatrix einen oder mehrere das Pixel abdeckende Unterpixelbereiche umfasst; b. Erzeugen für jede waagerechte Reihe in der Unterpixelmatrix, von Schnittdaten, die eine Koordinate für jeden Schnittpunkt zwischen der Form des Objekts und der Unterpixelmatrix umfassen; c. Verarbeiten der Schnittdaten für jede Reihe der Unterpixelmatrix, um Läufe von ,an'-Unterpixeln, die sich innerhalb der Form befinden oder ,aus'-Unterpixeln, die sich außerhalb der Form befinden, zu entnehmen, und für jede Zeile der Anzeige: d. Analysieren der entnommenen Läufe von Unterpixeln, um Läufe von Pixeln, die sich innerhalb der Form befinden, die dem ersten Zustand zugehören, Läufe von Pixeln, die sich außerhalb der Form befinden, die dem zweiten Zustand zugehören, und Läufe von Übergangspixeln, die sich auf den Kanten einer Form befinden, so dass sie sich teilweise innerhalb und teilweise außerhalb befinden, die dem dritten Zustand zugehören, zu identifizieren; e. weiteres Verarbeiten jener Pixel, die als Übergangspixel identifiziert wurden, um einen Grauwert für jedes Übergangspixel, das der Proportion des innerhalb der Form befindlichen Übergangspixels entspricht, zu erzeugen; f. Erzeugen einer Zeile von codierten Abtastdaten, die die Länge der Läufe von Pixeln in jedem Zustand, und für Übergangspixel im dritten Zustand, den zugehörigen Grauwert beinhalten.
Computerprogramm gemäß Anspruch 60, wobei die Anzeige mindestens einem von einer Anzeige, einem Drucker, einer Datei oder einem Netzanschluss entspricht.