DE112004002391T5

DE112004002391T5 - Räumlich-zeitliche Erzeugung einer Bewegungsunschärfe

Info

Publication number: DE112004002391T5
Application number: DE112004002391T
Authority: DE
Inventors: Brent Hillsboro Baxter
Original assignee: Intel Corp
Current assignee: Intel Corp
Priority date: 2003-12-23
Filing date: 2004-12-13
Publication date: 2006-11-16
Anticipated expiration: 2024-12-14
Also published as: KR20060103461A; CN100520830C; US20050134591A1; JP2007516534A; US7616220B2; KR100860150B1; DE112004002391B4; CN1898702A; WO2005066900A1; JP4742051B2; TW200529096A; TWI276008B

Abstract

Verfahren zum Erzeugen einer Bewegungsunschärfe, das umfaßt:
– Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung besitzt;
– Auswählen einer Reihe von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren;
– Berechnen des räumlichen Mittels der Einzelbilder;
– Aufteilen der räumlich gemittelten Einzelbilder in Teilmengen von Einzelbildern;
– Berechnen eines gewichteten Mittels von jeder der Teilmengen von Einzelbildern; und
– Verwenden der räumlich-zeitlich gemittelten Einzelbilder zum Erzeugen einer Anzeige des Fensters.

Description

ARTVERWANDTE ANMELDUNG
Diese Anmeldung ist verwandt mit Anmeldung Nr._, die am_ unter dem Titel "Compose Rate Reduction for Displays (Bildungsratenverringerung für Anzeigen)" für die Intel Corporation eingereicht wurde.
ALLGEMEINER STAND DER TECHNIK
Eine Personal Computer (PC)-Anzeige zeigt typischerweise einen Stapel von Anwendungsfenstern, die den verschiedenen Arten von Arbeiten entsprechen, die der Nutzer gerade erledigt (zum Beispiel Textverarbeitung, E-Mail, Tabellenkalkulation, Video usw.), wobei das aktuell aktive Anwendungsfenster auf der Oberseite des Stapels liegt und so dem Nutzer am nächsten liegt. Wenn ein Nutzer von einer Aktivität zu einer anderen wechselt, werden diese Fenster neu zu einem neuen Desktopbild zusammengesetzt, was ein neues Anwendungsfenster nach vorn bringt.
Zukünftige Produktpläne für PCs verlangen nach der Zusammensetzung von Anwendungsfenstern unter Verwendung von dreidimensionalen (3D) Animationsverfahren, um so dem Nutzer mehr visuelle Erfahrungen zu bieten, bei denen sich die Animationen langsam bewegen. Um den Bewegungsablauf von Animationen langsam laufen zu lassen, müssen die Animationen frei von ruckartigen Bewegungen sein, die dann entstehen können, wenn das Desktopbild nicht schnell genug aufgebaut wird. Leider erfordert der Aufbau eines PC-Desktopbildes mit ausreichend hohen Raten sehr hohe Werte von Grafikspeicherbandbreite, was die Kosten auf Werte treibt, die nicht bei Produkten zu rechtfertigen sind, welche für den Mobil- und preiswerten PC-Markt gedacht sind.
Bei der herkömmlichen Verfahrensweise bei unzureichenden Computer- oder Speicherressourcen werden Einzelbilder einfach weggelassen. Da Bildinformationen, die ursprünglichen Inhalt darstellen, wegfallen, ist das Ergebnis oft eine Animation, die ruckartig aussieht, ähnlich den animierten Videos, die heute oft in Computern anzutreffen sind. Durch dieses Überspringen von Einzelbildern kann die Bildrate unter den Wert fallen, der für den Eindruck einer ruckfreien Bewegung benötigt wird. In der Folge dessen kann ein Video mit niedriger Bitrate für den Nutzer ruckeln.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 stellt ein Blockdiagramm einer Ausführungsform eines Computersystems dar, das ein grafisches Anzeigesystem umfasst.
2 stellt ein Fenster dar, in dem gerade eine Textverarbeitungsanwendung ausgeführt wird.
3 ist ein Schema einer Ausführungsform der räumlich-zeitlichen Mittelung.
4 ist ein Flussdiagramm einer Ausführungsform zur räumlich-zeitlichen Mittelung.
AUSFÜHRLICHE BESCHREIBUNG
Diese Anmeldung ist mit der US-Anmeldung Nr._ verwandt, die am_ eingereicht wurde und den Titel "Compose Rate Reduction For Displays (Verringerung der Anzeigenaufbaurate)" trägt, bei der Bewegungsunschärfe verwendet wird, um eine niedrige Bildrate während der Bildübergänge zu erzeugen. Ausführungsformen der Erfindung verwenden die räumliche Unschärfe, um die geforderte Grafikspeicherbandbreite weiter zu reduzieren. Diese Erfindung reduziert die Berechnungskosten für Bewegungsunschärfe durch Austausch eines bestimmten Umfangs von zeitlicher Mittelung gegen die preiswertere räumliche Mittelung.
In der vorliegenden Erfindung werden lokale Bereiche eines Fensters zusammen gemittelt, wobei das Fensterbild räumlich geglättet wird, bevor es mit ähnlich erzeugten Bildern, die zu früheren und späteren Zeiten erzeugt wurden, weiter gemittelt wird. Dies erzeugt ein gleichmäßiges Erscheinungsbild mit einer reduzierten Bildrate bei reduziertem Rechenaufwand. Wenn sich zum Beispiel ein Fenster zum Betrachter hin oder von ihm weg bewegt, kann der Bewegungsunschärfeeffekt durch eine Kombination von räumlicher und zeitlicher Mittelung erzeugt werden. Die räumliche Mittelung wird in Verbindung mit der zeitlichen Mittelung verwendet, um die Rate zu reduzieren, mit der Bilder, einschließlich der Desktopbilder, aufgebaut werden müssen. Die räumliche Mittelung reduziert den Verarbeitungsaufwand, der anderenfalls für den Prozeß der zeitlichen Mittelung aufgebracht werden müßte. Die Bewegungsunschärfe bewahrt die Wahrnehmung einer ruckfreien Bewegung bei 3D-Animationen, was ihnen ein angenehmes Erscheinungsbild verleiht, selbst wenn sie mit niedrigen Raten aufgebaut und angezeigt werden. Dies verringert die geforderte Grafikspeicherbandbreite und damit PC-Hardwarekosten.
In der ausführlichen Beschreibung werden zahlreiche spezielle Details dargelegt, um ein gründliches Verständnis der vorliegenden Erfindung zu erreichen. Von den Fachleuten wird jedoch verstanden werden, daß die vorliegende Erfindung ohne diese speziellen Details ausgeführt werden kann. In anderen Fällen sind wohlbekannte Verfahren, Prozeduren, Komponenten und Schaltkreise detailliert beschrieben worden, um die vorliegende Erfindung verständlich zu machen.
Einige Abschnitte der ausführlichen Beschreibung, die nachfolgen, werden in Form von Algorithmen und symbolischen Darstellungen der Operationen an Datenbits oder binären Signalen in einem Computer dargestellt. Mit diesen algorithmischen Beschreibungen und Darstellungen vermitteln Fachleute auf dem Gebiet der Datenverarbeitung anderen Fachleuten das Wesen ihrer Arbeit. Ein Algorithmus wird hier und im allgemeinen als widerspruchsfreie Sequenz von Schritten angesehen, die zum gewünschten Resultat führt. Die Schritte umfassen physikalische Manipulationen von physikalischen Größen. Diese Größen nehmen normalerweise, obwohl nicht notwendigerweise, die Form von elektrischen oder magnetischen Signalen an, die gespeichert, übertragen, kombiniert, verglichen oder anderweitig manipuliert werden können. Es hat sich gelegentlich, hauptsächlich aus Gründen des allgemeinen Gebrauchs, als bequem erwiesen, diese Signale als Bits, Werte, Elemente, Symbole, Zeichen, Begriffe, Zahlen oder dergleichen zu bezeichnen. Es versteht sich jedoch, daß alle diese oder ähnliche Begriffe mit den entsprechenden physikalischen Größen verknüpft werden müssen und nur bequeme Bezeichnungen sind, die auf diese Größen angewendet werden. Wenn nicht speziell anders als in den folgenden Diskussionen angegeben, ist zu erkennen, daß in der ganzen Patentschrift Diskussionen, die solche Begriffe wie „Verarbeiten" oder „Berechnen" oder „Bestimmen" oder dergleichen verwenden, sich auf die Aktion oder Prozesse eines Computers oder einer Rechenanlage oder einer ähnlichen elektronischen Rechenvorrichtung beziehen, die Daten, die als physikalische (elektronische) Größen dargestellt sind, innerhalb der Register und/oder Speicher der Rechenanlage manipulieren und in andere Daten transformieren, die in ähnlicher Weise als physikalische Größen innerhalb der Speicher, Register oder anderen derartigen Informationsspeicherungs-, -übertragungs- oder Anzeigevorrichtungen der Rechenanlage dargestellt sind.
Ausführungsformen der vorliegenden Erfindung können in Hardware oder Software (Mikrocode) oder einer Kombination beider implementiert werden. Ausführungsformen der Erfindung können jedoch als Computerprogramme implementiert werden, die auf programmierbaren Systemen laufen, welche mindestens einen Prozessor, ein Datenspeicherungssystem (einschließlich flüchtiger und nichtflüchtiger Speicher und/oder Speicherelemente), mindestens eine Eingabevorrichtung und mindestens eine Ausgabevorrichtung umfassen. Programmcode kann auf Eingabedaten angewendet werden, um die Funktionen auszuführen, die hierin beschrieben werden, und um Ausgabeinformationen zu erzeugen. Die Ausgabeinformationen können auf eine oder mehrere Ausgabevorrichtungen in bekannter Weise angewendet werden. Für die Zwecke dieser Anwendung umfaßt ein Verarbeitungssystem ein System, das einen Prozessor, wie zum Beispiel, einen digitalen Signalprozessor (DSP), einen Mikrokontroller, eine anwendungsspezifische integrierte Schaltung (ASIC) oder einen Mikroprozessor hat.
Die obige Beschreibung von illustrierten Ausführungsformen der Erfindung soll nicht erschöpfend sein oder die Erfindung auf die exakten offenbarten Formen beschränken. Während spezielle Ausführungsformen der Erfindung und Beispiele für die Erfindung hierin zu erläuternden Zwecken beschrieben werden, sind verschiedene Modifikationen innerhalb des Geltungsbereiches der Erfindung möglich, wie Fachleute auf dem entsprechenden Gebiet erkennen werden. Diese Modifikationen können an der Erfindung im Licht der obigen detaillierten Beschreibung vorgenommen werden. Die Begriffe, die in den folgenden Ansprüchen verwendet werden, dürfen nicht so ausgelegt werden, daß sie die Erfindung auf die speziellen Ausführungsformen beschränken, die in der Patentbeschreibung und in den Ansprüchen offenbart werden. Der Geltungsbereich der Erfindung ist vielmehr vollständig durch die nachfolgenden Ansprüche zu bestimmen, die gemäß feststehenden Grundsätzen für die Auslegung von Ansprüchen ausgelegt werden sollen.
1 illustriert ein Diagramm einer Ausführungsform 100 einer Computeranlage, die einen 3D-Anzeigeprozessor 102 zum Erzeugen von Bewegungsunschärfe unter Verwendung der räumlichen und zeitlichen Mittelung umfaßt. Elemente der Computeranlage, die nicht für das Verständnis der vorliegenden Erfindung notwendig sind, werden aus Gründen der Einfachheit weggelassen. Obwohl der Anzeigeprozessor 102 als Teil des Speichercontrollers 104 dargestellt ist, kann der Anzeigeprozessor 102 auch als selbstständige Vorrichtung konfiguriert sein. Der Anzeigeprozessor 102 kann auch als Einchipvorrichtung oder als Teil eines Einchipsystems oder Mehrchipmoduls oder als Teil einer Einsteckschaltplatine konfiguriert werden. Der Anzeigeprozessor 102 kann in verschiedenen Systeme enthalten sein, einschließlich in einer Computeranlage, einem Netz-PC, Internet-Gerät, Fernsehgerät, einschließlich HDTV-Systemen und interaktiven Fernsehsystemen, Personal Digital Assistants (PDAs), tragbaren Computern und anderen Geräten, die unter anderem 2D- und/oder 3D-Grafikrendering anzeigen.
Wie gezeigt, umfaßt die Computeranlage einen Hauptprozessor 106 in Verbindung mit einem Speichercontroller 104, der den Anzeigeprozessor 102 umfaßt. Der Anzeigeprozessor 102 steht auch mit Speicher 108 in Verbindung. Der Hauptprozessor 106 kann einen oder mehrere Prozessoren verschiedener Arten umfassen, z.B. Mikroprozessoren, Multiprozessoren und CPUs. Speicher 108 kann eine beliebige Kombination verschiedener Arten von Speicherteilsystemen umfassen, einschließlich Direktzugriffsspeicher (z.B. unter anderem SDRAM, RDRAM) und Massenspeichervorrichtungen. Eine Anzeigevorrichtung 110 kann an den Anzeigeprozessor 102 angeschlossen sein. Die Anzeigevorrichtung 110 kann eine von verschiedenen Arten von Anzeigemonitoren oder -vorrichtungen sein, einschließlich, ohne darauf beschränkt zu sein, Videomonitoren, Katodenstrahlröhren (CRT), Flüssigkristallanzeigen (LCD), reflektierenden Flüssigkristall-auf-Silizium- (LCOS) oder Gasplasma-Anzeigen. Anwendungssoftware kann vom System ausgeführt werden, um grafische und Videoobjekte auf der Anzeigevorrichtung 110 anzuzeigen.
Verschiedene Eingabevorrichtungen (nicht gezeigt) können mit der Computeranlage verbunden sein, einschließlich Tastatur und/oder Cursorsteuervorrichtung. Die Cursorsteuervorrichtung ermöglicht dem Nutzer, verschiedene Befehlsmodi zu wählen, grafische Daten zu ändern und andere Daten einzugeben. Spezieller gesagt, kann eine Eingabevorrichtung einem Nutzer ermöglichen, einen Cursor gezielt an einer beliebigen gewünschten Position (wie zum Beispiel einem Fenstericon) durch das Bewegen der Cursorsteuervorrichtung über eine Fläche zu positionieren. Es ist zu erkennen, daß mehrere Arten von bekannten Eingabevorrichtungen von der vorliegenden Erfindung genutzt werden können, einschließlich anderer Steuervorrichtungen, wie zum Beispiel mechanischer Mäuse, Trackbälle usw.
2 illustriert ein Schema einer Ausführungsform 200 eines Bildschirmausdrucks einer Anzeigeumgebung. Dieser Bildschirmausdruck illustriert ein Beispiel dafür, wie eine Implementierung der Erfindung die Wahrnehmung einer unscharfen Bewegung erzeugt, wenn die scheinbare Entfernung zwischen einem Fenster 202 und einem Betrachter vergrößert oder verringert wird. Ein „Fenster" kann ein herkömmlicher rechteckiger Bereich auf einer Anzeige sein, in dem Daten angezeigt werden, sowie kleinere Teilbereiche, wie zum Beispiel Popup-, Pulldown- oder andere Menüs, Icons, Symbole oder andere Anzeigeelemente und allgemein Objekte. In dieser Umgebung wird die Nutzerschnittstelle durch ein Betriebssystem, wie zum Beispiel Windows, Linux, OS/2 oder Macintosh, bereitgestellt, sowie ein oder mehrere Fenster, die mit aktuell laufenden Anwendungsprogrammen verknüpft sind. In einer häufigen Implementierung kann eine Internet-Browseranwendung in einem Fenster laufen, und eine Textverarbeitungsanwendung kann in einem zweiten Fenster auf dem Desktop des Betriebssystems laufen.
In einer Ausführungsform eines Fensteranzeigesystems klickt ein Nutzer auf ein Icon 202 und aktiviert ein Fenster, das sich nach vorn (204) bewegt, um die Manipulation der Daten im Fenster zu ermöglichen. In Objekten wie zum Beispiel rechteckigen Fenstern, Menüs oder Teilmenüs, umfassen die Daten, die in solchen Objekten angezeigt werden, alphanumerische und/oder grafische Daten. Dementsprechend ist zu erkennen, daß die Vorrichtung und das Verfahren der vorliegenden Erfindung auf jedes Objekt angewendet wird, das in der Anzeige angezeigt wird, ungeachtet der Form, Größe oder Funktion des Objektes in einem bestimmten Anzeigesystem.
Mit Bezug auf 2 sind Zwischenfenster 208 und 210 räumlich unscharf gemacht worden, wie dies auftreten würde, wenn ein Foto ihrer entsprechenden Einzelbilder mit voller Geschwindigkeit gemacht wird, wobei das Objektiv nicht scharfgestellt ist. Durch Anwendung der räumlichen Unschärfe auf die einzelnen Bilder des Objektes in der Anzeige kann dieses Verfahren das Objekt in einer ruckelfreien Art mit einer kleineren Zahl von Zwischenbildern transformieren, als ohne die räumliche Unschärfe erforderlich wären. Wie gezeigt, ist der Text des Fensters klar sichtbar, und sowie der Nutzer einmal daran arbeitet, erscheint er im Zustand seiner vollen Größe. Im Gegensatz dazu erscheint der Text des Fensters dem Nutzer unscharf, wenn er sich nicht im Zustand seiner vollen Größe befindet. Der Text wird klarer, wenn er von einem Icon zum Zustand seiner vollen Größe anwächst.
Ein kleines Icon kann eine Darstellung des Inhalts eines Fensters im Miniaturformat umfassen. Zum Beispiel umfaßt ein Icon eine Schlagzeile, die in der Größe wächst, wobei sie so aussieht, als ob sie aus einem fernen Nebel ruckelfrei wie ein Cartoon auftaucht. Wenn ein Fenstericon angeklickt und geöffnet wird, kann es auf verschiedene Weise erscheinen. In einer Implementierung öffnet sich das Fenster automatisch, um den Inhalt in voller Größe anzuzeigen, wie in 2 gezeigt. In einer anderen Implementierung wächst das Fenster mit der Zeit zu voller Größe, und der Inhalt wird danach eingefüllt. In einer weiteren Implementierung kann das Fenster beim Übergang zur vollen Größe rotieren.
Gemäß Ausführungsformen der Erfindung werden Einzelbilder zuerst einem lokal begrenzten räumlichen Unschärfeprozeß unterzogen, dann gleichmäßig über eine festgelegte Zeit überblendet, um eine ruckelfreie Animation zu erzeugen, aber bei einer reduzierten Bildwiederholrate. Mit der Bewegungsunschärfe wird die Wahrnehmung von Bewegung während dieser 3D-Animationen bewahrt, was ihnen bei niedrigen Aufbauraten ein angenehmes Erscheinungsbild gibt, was zu der gewünschten Einsparung an Grafikspeicherbandbreite führt.
Wie oben bemerkt, kann die zeitliche Mittelung dazu verwendet werden, die Rate zu reduzieren, mit der Bilder, einschließlich Desktopbilder, aufgebaut werden. Gemäß Ausführungsformen der Erfindung wird die räumliche Mittelung in Verbindung mit der zeitlichen Mittelung dazu verwendet, die Rechenbelastung, die mit der Bewegungsunschärfe verbunden ist, zu reduzieren. Daher reduziert die räumliche Mittelung den Verarbeitungsaufwand, der anderenfalls für einen rein zeitlichen Mittelungsprozeß erforderlich wäre. In einer typischen Implementierung sind animierte Nutzereffekte von kurzer Dauer, normalerweise 0,25 bis 0,5 Sekunden. Solange durch die Animation die betroffenen Objekte gleichmäßig bewegt werden, ist das Auge nicht in der Lage, feine Unterschiede bei der Art, wie die Mittelung ausgeführt wird, wahrzunehmen. Die räumliche Unschärfe kann dazu verwendet werden, unscharfe Bilder zu erzeugen, die häufig mit Objekten in Bewegung assoziiert werden.
3 ist ein Schema, das ferner eine Ausführungsform 300 der räumlich-zeitlichen Mittelung von Einzelbildern während des Bildübergangs 302 illustriert, der mit einem ersten Einzelbild 304 beginnt und mit einem n-ten Einzelbild 306 endet. Eine typische Ausführungsform dieser Erfindung führt die räumliche Mittelung 308 an Einzelbildern aus, die einen größeren zeitlichen Abstand haben und bei denen daher die nachfolgenden Verarbeitungskosten geringer sind, als bei Fehlen der räumlichen Mittelung erforderlich wären. Der Fachmann wird erkennen, daß andere Konfigurationen ebenfalls verwendet werden können. Die Einzelbilder 302 können eins der häufigen Formate besitzen.
Der größere Abstand der räumlich unscharf gemachten Folge 308 beruht darauf, daß die Einzelbilder geringere räumliche Auflösungen besitzen als der ursprüngliche Inhalt. Während der Übergänge werden weniger Ausgabebilder benötigt, wenn sie einer räumlichen Mittelung unterzogen wurden.
Die gleichzeitige Verwendung von räumlicher und zeitlicher Unschärfe nutzt Fähigkeiten zur Mehrfachverarbeitung aus, die häufig in modernen Anzeigeprozessoren zur Verfügung stehen.
Die Einzelbilder mit reduzierter Auflösung können im Speicher aufbewahrt werden. Es besteht die Möglichkeit, jedes Einzelbild mit der richtigen Auflösung aufzubauen, wenn ein Einzelbild angezeigt werden soll, es kann aber effizienter sein, das Einzelbild im voraus aufzubauen und es im Speicher zum schnellen Aufruf abzulegen, wenn ein Fensterübergang angezeigt werden soll. Da das Einzelbild in verschiedenen Auflösungen gezeigt werden kann, werden mehrere verschiedene Versionen des Einzelbildes aufgebaut und zum späteren Abruf gespeichert. Dadurch, daß verschiedene Versionen des Einzelbildes aufgebaut werden können, werden nur die tatsächlich benötigten Daten aus dem Speicher geholt.
Jede Version eines Einzelbildes kann durch ihre Auflösungsangabe identifiziert werden. Die Versionen beginnen bei der höchsten Auflösung und setzen sich dann zu niedrigeren Auflösungen fort, dabei ist jede dieser Versionen eine mit zunehmend niedrigerer Auflösung vorgefilterte Darstellung der vorherigen. Jede Version mit anderer Größe besitzt einen anderen Grad von Detailliertheit. In einer typischen Implementierung hat jedes folgende Einzelbild die Hälfte der Auflösung des Einzelbildes darüber. Es wird eine Gruppe von Versionen mit unter schiedlicher Größe gebildet, zum Beispiel volle Auflösung, ½ Auflösung, ¼ Auflösung, 1/8 Auflösung und so weiter.
Jedes Einzelbild kann mit einer speziellen Auflösung verarbeitet werden, die zu seiner sichtbaren Größe auf dem Anzeigebildschirm und dem Grad seiner Bewegung paßt. Für Erläuterungszwecke kann das größte Einzelbild (das die Auflösung 0 besitzt) einem Bild mit voller Auflösung der Anzeige entsprechen (zum Beispiel 1024 mal 768), so daß ein Fenster mit Inhalt, wie zum Beispiel eine E-Mail-/Webseite, betrachtet werden kann. Die Auflösung –1 kann die Hälfte der Auflösung 0 betragen, während Auflösung –2 die Hälfte von Auflösung –1 betragen kann und so weiter. Jedes folgende Einzelbild kann die Hälfte der horizontalen und vertikalen Abmessungen des vorhergehenden Einzelbildes aufweisen.
Während der Fensterbewegung werden Einzelbilder, die Fenster mit unterschiedlicher Auflösung repräsentieren, verwendet. Wenn sich der wahrgenommene Abstand des Fensters vom Betrachter vergrößert, sieht man weniger Details und es kann eine niedrigere Auflösung verwendet werden, wie im Fachgebiet bekannt ist. Wenn zum Beispiel das Fenster gedreht oder geschrumpft wird oder in der Ferne verschwindet, kann die Einzelbildauflösung auf –2 oder –3 umgeschaltet werden, die ¼ bis 1/8 der Zahl der Zeilen oder Spalten besitzt. Das reduziert die Datenmenge auf 1/16 oder 1/64 der ursprünglichen Datenmenge, wodurch sich zusätzliche Einsparungen bei der Speicherbandbreite ergeben.
Wenn sich das Fenster weiter weg vom Betrachter oder näher zu ihm hin bewegt, kann die Bewegungsunschärfe mit verschiedenen Verfahren simuliert werden, wie zum Beispiel, ohne darauf beschränkt zu sein, die Nutzung der reduzierten Auflösung (stärker negative Auflösungszahlen). Ausführungsformen der vorliegenden Erfindung gleichen den entsprechenden Umfang an räumlicher und zeitlicher Mittelung aus, um einen gleichmäßigen Bewegungseffekt zu erreichen. Ausführungsformen der Erfindung tauschen insbesondere räumliche Unschärfe für zeitliche Unschärfe ein. Durch Beginnen mit einer niedrigen Bilderzeugungsrate kann das zeitliche Mittel an einem Bild berechnet werden, das einen niedrigeren Detailliertheitsgrad besitzt und daher weniger Daten enthält.
Die simulierte Bewegungsunschärfe wird in der computererzeugten Abbildung verwendet, um visuell unerwünschte Artefakte zu mildern, die aus der diskreten Natur der Abtastung herrühren.
Simulationen von Bewegungsunschärfe ermöglichen die Neuerzeugung von kurzen Belichtungsintervallen von realen Videoverschlüssen. Die Anzeige von Objektbewegungen zwischen der ersten und zweiten Position ist im allgemeinen die Simulation von realer Bewegungsunschärfe. Wie später detaillierter beschrieben wird, beruht dieser Prozeß auf der Berechnung des räumlich-zeitlichen Mittelwerts von ausgewählten Einzelbildern.
Wenn sich das Fenster weiter weg vom Betrachter oder näher zu ihm hin bewegt, kann Bewegungsunschärfe durch eine Kombination von räumlicher und zeitlicher Mittelung 310, 312 erreicht werden. Insbesondere wird der räumlich-zeitliche Mittelwert dazu verwendet, Bildinformationen für ein festgelegtes/kurzes Intervall vor und nach der Zeit des Ausgabeeinzelbildes zu mischen, wobei alle Bildinformationen in einer leicht unscharfen Form beibehalten werden. Nachdem die relevanten Bildinformationen bewahrt wurden, können Einzelbilder verworfen werden, um die Ausgaberate zu reduzieren, während gleichzeitig ausreichende Informationen bewahrt werden, um eine glatt ablaufende Animationssequenz 314 zu reproduzieren.
4 ist ein Ablaufprogramm einer Ausführungsform 400 eines Verfahrens zur räumlichzeitlichen Mittelung. Die Bewegungsunschärfe von Einzelbildern wird durch Berechnen der räumlichen und zeitlichen Mittel realisiert, wobei Fenstereinzelbilder mit unterschiedlichen Auflösungen verwendet werden.
In Schritt 402 wird eine Folge von Einzelbildern des Fensters erzeugt und gespeichert, wobei jedes Einzelbild eine andere Auflösung hat. Da das Fenster in verschiedenen Größen angezeigt werden kann, wie oben angegeben, werden mehrere Versionen des Fensters mit unterschiedlicher Auflösung aufgebaut und zum späteren Abrufen gespeichert. Beginnend mit der Version mit der höchsten Auflösung, ist jede dieser Versionen eine mit zunehmend niedrigerer Auflösung vorgefilterte Darstellung der vorherigen. Jede Version mit anderer Größe besitzt einen anderen Grad von Detailliertheit. In einer typischen Implementierung hat jedes folgende Einzelbild die Hälfte der Auflösung des Einzelbildes darüber. Es wird eine Gruppe von Versionen mit unterschiedlicher Größe gebildet, zum Beispiel volle Auflösung, ½ Auflösung, ¼ Auflösung, 1/8 Auflösung und so weiter.
In Schritt 404 wird eine Teilmenge von Einzelbildern kombiniert, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren. Wenn zum Beispiel das Fenster gedreht oder geschrumpft wird oder in der Ferne verschwindet, können die Einzelbilder, die ausgewählt werden, von Niveau 0 auf –1 auf –2 auf –3 umgeschaltet werden und so weiter. Wenn dementsprechend das Einzelbild gedreht oder von einem Symbol auf das Bild mit voller Auflösung vergrößert wird, können die Einzelbilder, die gewählt werden, von Auflösung –3 auf –2 auf –1 auf 0 umschalten.
In Schritt 406 wird das zeitliche Mittel für jede Menge von Einzelbildern mit niedriger Auflösung berechnet. Der größere Abstand in der Eingangsfolge auf Grund dessen, daß die Einzelbilder unterschiedliche Auflösungen haben, die den ursprünglichen Inhalten repräsentieren, zeigt an, daß im Vergleich zu der Variante, bei der keine Einzelbilder mit wechselnden Auflösungen verwendet werden, weniger Eingangseinzelbilder zusammen räumlich gemittelt werden müssen.
In Schritt 408 werden die räumlich und zeitlich gemittelten Einzelbilder zur Anzeige erzeugt, um den Übergangseffekt zu erreichen. Das Ergebnis ist ein gleichförmig animierter Fensterübergangseffekt. Es können viele Ausgangspunkte für die Wahl der Teilmenge verwendet werden. Diese Ausgangspunkte umfassen alle Ausgangspunkte, die oben beschrieben werden, und eine beliebige Kombination der Ausgangspunkte, die oben beschrieben werden, und/oder Abwandlungen derselben. Innerhalb des Geltungsbereichs der vorliegenden Erfindung ist die Teilmenge nicht beschränkt und kann von Menge zu Menge variieren.
In einer typischen Ausführungsform hat ein kleines Symbol Inhalt eines Fensters in Miniaturbildform. Das Fenster kann Inhalt enthalten, wie zum Beispiel eine Überschrift. Wenn das Fenster, das die Überschrift enthält, in der Größe zunimmt, scheint es in einer nebelartigen, gleichförmigen, unscharfen Weise aufzutauchen. Das Fenster beginnt als ein kleines Objekt, und es werden nachfolgende Zwischenobjekte erzeugt. Jedes Objekt erscheint größer als das andere, und das zeitliche Mittel wird an ausgewählten Punkten zur Erzeugung von Einzelbildern berechnet. Nach der Vergrößerung von ein paar weiteren Einzelbildern wird zum Beispiel ein weiteres zeitliches Mittel berechnet, das auf den Einzelbildern beruht, um das nächste Einzelbild zu erzeugen, bis alle Einzelbilder verarbeitet wurden. Die animierten Übergänge sind normalerweise kurz, und es werden nur 5–6 gewichtete Mittelwerte benötigt, um die scheinbar glatte Bewegung zu erzeugen. Wenn die Einzelbilder mit niedriger Rate abgespielt werden, sieht die Fensteranimation, die das Betriebssystem will, natürlich und ruckelfrei aus.
Die endgültigen Fensterübergangsbilder umfassen die Kombination aller räumlich-zeitlich gemittelten Einzelbilder. Zum Beispiel wird der Weg vom Icon zum Vollbild unscharf gemacht. Der Fachmann auf dem Gebiet wird erkennen, daß die Einzelbilder in einer Vielzahl von Arten verwendet oder verarbeitet werden können, zum Beispiel in einer nach vorn gerichteten Sequenz, die typisch für die Videobetrachtung ist, oder in umgekehrter oder willkürlicher Weise.
Die obige Beschreibung der illustrierten Ausführungsformen der Erfindung soll nicht erschöpfend sein oder die Erfindung auf die exakten Formen, die hierin beschrieben sind, beschränken. Während spezielle Ausführungsformen der Erfindung und Beispiele für die Erfindung hierin aus Gründen der Erläuterung beschrieben werden, sind verschiedene gleichwertige Modifizierungen innerhalb des Geltungsbereichs der Erfindung möglich, wie der Fachmann auf diesem Gebiet erkennen wird. Diese Modifizierungen können an der Erfindung im Licht der obigen detaillierten Beschreibung vorgenommen werden. Die Begriffe, die in den folgenden Ansprüchen verwendet werden, dürfen nicht als Einschränkung der Erfindung auf die speziellen Ausführungsformen ausgelegt werden, die in der Patentschrift und in den Ansprüchen offenbart werden. Der Geltungsbereich der Erfindung wird vielmehr vollständig durch die nachfolgenden Ansprüche bestimmt, die gemäß feststehenden Regeln für die Auslegung von Ansprüchen ausgelegt sollen.
Zusammenfassung
Ausführungsformen der vorliegenden Erfindung mischen Einzelbilder in einem angegebenen räumlichen und zeitlichen Ausmaß, um ein leicht animiertes Erscheinungsbild bei einer verringerten Einzelbildrate zu erzeugen. Wenn sich das Fenster weiter oder näher zum Betrachter hin bewegt, kann die Bewegungsunschärfe durch eine Kombination einer räumlichen und zeitlichen Mittelung erreicht werden. Die räumliche Mittelung wird in Verbindung mit der zeitlichen Mittelung verwendet, um die Rate zu verringern, mit der Desktopbilder gebildet werden, und um die Größe der Grafikspeicherbandbreite zu verringern, die für die Zusammensetzung benötigt wird.

Claims

Verfahren zum Erzeugen einer Bewegungsunschärfe, das umfaßt: – Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung besitzt; – Auswählen einer Reihe von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren; – Berechnen des räumlichen Mittels der Einzelbilder; – Aufteilen der räumlich gemittelten Einzelbilder in Teilmengen von Einzelbildern; – Berechnen eines gewichteten Mittels von jeder der Teilmengen von Einzelbildern; und – Verwenden der räumlich-zeitlich gemittelten Einzelbilder zum Erzeugen einer Anzeige des Fensters.
Verfahren nach Anspruch 1, wobei das Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild einen anderen Detailliertheitsgrad besitzt, ferner umfaßt: – Erzeugen von aufeinanderfolgenden Einzelbildern, wobei jedes Einzelbild die Hälfte der nächsthöheren Auflösung besitzt.
Verfahren nach Anspruch 1, wobei das Auswählen einer Reihe von Einzelbildern zur Darstellung des gewünschten Weges und des Erscheinungsbildes des Fensters ferner umfaßt: – Auswählen einer Reihe von Einzelbildern zum Darstellen des gewünschten Weges und Erscheinungsbildes des Fensters, wenn das Fenster gedreht oder geschrumpft wird oder aus der Ferne auftaucht oder in der Ferne verschwindet.
Verfahren nach Anspruch 1, wobei das Auswählen einer Reihe von Einzelbildern zum Darstellen des gewünschten Weges und Erscheinungsbildes des Fensters ferner umfaßt: – Auswählen einer Reihe von Einzelbildern zum Darstellen des gewünschten Weges und Erscheinungsbildes des Fensters, wenn das Fenster gedreht oder von einem Symbol auf ein Bild mit voller Auflösung vergrößert wird.
Verfahren nach Anspruch 1, wobei das Berechnen des räumlichen Mittels der Einzelbilder ferner umfaßt: – Berechnen des räumlichen Mittels einer verringerten Zahl von Einzelbildern in der Eingangsfolge auf Grund dessen, daß die Einzelbilder unterschiedliche Auflösungen besitzen.
Verfahren nach Anspruch 1, wobei das Berechnen eines gewichteten Mittels für jede der Teilmengen von Einzelbildern ferner umfaßt: – Berechnen des gewichteten Mittels für eine ausgewählte Zahl von zeitweilig benachbarten Einzelbildern für die volle Geschwindigkeit.
Verfahren zum Erzeugen von Bewegungsunschärfe, das umfaßt: – Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung besitzt; – Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren sollen; – Berechnen eines zeitlichen Mittels für jede Teilmenge von Einzelbildern mit niedriger Auflösung; und – Erzeugen einer Anzeige der räumlich und zeitlich gemittelten Einzelbilder zum Bilden eines Übergangseffektes.
Verfahren nach Anspruch 1, wobei das Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung besitzt, ferner umfaßt: – Erzeugen mehrerer Versionen des Fensters mit unterschiedlicher Auflösung.
Verfahren nach Anspruch 2, wobei das Erzeugen mehrerer Versionen des Fensters mit unterschiedlicher Auflösung ferner umfaßt: – mit der Version mit der höchsten Auflösung beginnend, Erzeugen aller dieser Versionen, die eine mit zunehmend geringerer Auflösung vorgefilterte Darstellung der vorhergehenden Version umfassen.
Verfahren nach Anspruch 1, wobei das Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren sollen, ferner umfaßt: – Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters in verkleinerter oder vergrößerter Form repräsentieren sollen.
Maschinenlesbares Medium, auf dem mehrere maschinenlesbare Befehle gespeichert sind, die vom einem Prozessor ausgeführt werden können, um so für die Bewegungsunschärfe zu sorgen, umfassend: – Befehle zum Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung hat; – Befehle zum Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern, die den gewünschten Weg und das Erscheinungsbild des Fensters repräsentieren sollen; – Befehle zum Berechnen eines zeitlichen Mittels für jede Teilmenge von Einzelbildern niedriger Auflösung; und – Befehle zum Erzeugen einer Anzeige der räumlich und zeitlich gemittelten Einzelbilder zum Bilden eines Übergangseffektes.
Maschinenlesbares Medium nach Anspruch 11, wobei die Befehle zum Erzeugen und Speichern einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung hat, ferner umfassen: – Befehle zum Erzeugen mehrerer Versionen des Fensters in unterschiedlicher Auflösung.
Maschinenlesbares Medium nach Anspruch 12, wobei die Befehle zum Erzeugen mehrerer Versionen des Fensters in unterschiedlicher Auflösung ferner umfassen: – Befehle, mit der Version mit der höchsten Auflösung beginnend, zum Erzeugen jeder dieser Versionen, die eine mit zunehmend niedrigerer Auflösung vorgefilterte Darstellung der vorhergehenden enthalten.
Maschinenlesbares Medium nach Anspruch 11, wobei die Befehle zum Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern zum Repräsentieren des gewünschten Weges und Erscheinungsbildes des Fensters ferner umfassen: – Befehle zum Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern zum Repräsentieren des gewünschten Weges und Erscheinungsbildes des Fensters in verkleinerter oder vergrößerter Form.
System, das umfaßt: – einen Anzeigeprozessor zum Erzeugen einer Bewegungsunschärfe unter Verwendung einer räumlichen und zeitlichen Mittelung, einschließlich des Erzeugens und Speicherns einer Reihe von Einzelbildern eines Fensters, wobei jedes Einzelbild eine andere Auflösung hat, zum Kombinieren einer räumlich gemittelten Teilmenge von Einzelbildern zum Repräsentieren des gewünschten Weges und Erscheinungsbildes des Fensters, Berechnen eines zeitlichen Mittels für jede Teilmenge der Einzelbilder mit niedriger Auflösung und Erzeugen einer Anzeige der räumlich und zeitlich gemittelten Einzelbilder zum Bilden eines Übergangseffektes.
System nach Anspruch 15, ferner umfassend: – einen Speichercontroller in Verbindung mit dem Anzeigeprozessor.
System nach Anspruch 15, wobei der Anzeigeprozessor als selbstständiges Gerät konfiguriert ist.
System nach Anspruch 15, ferner umfassend: – einen Speicher zum Speichern der Reihe von Einzelbildern des Fensters.