EP2478705A1 - Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback - Google Patents

Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback

Info

Publication number
EP2478705A1
EP2478705A1 EP10749808A EP10749808A EP2478705A1 EP 2478705 A1 EP2478705 A1 EP 2478705A1 EP 10749808 A EP10749808 A EP 10749808A EP 10749808 A EP10749808 A EP 10749808A EP 2478705 A1 EP2478705 A1 EP 2478705A1
Authority
EP
European Patent Office
Prior art keywords
pixel
pixels
view
control value
original
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP10749808A
Other languages
German (de)
French (fr)
Inventor
Michael Steglich
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NATURAL VIEW SYSTEMS GmbH
Original Assignee
NATURAL VIEW SYSTEMS GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NATURAL VIEW SYSTEMS GmbH filed Critical NATURAL VIEW SYSTEMS GmbH
Publication of EP2478705A1 publication Critical patent/EP2478705A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/20Image signal generators
    • H04N13/261Image signal generators with monoscopic-to-stereoscopic image conversion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/20Image signal generators
    • H04N13/257Colour aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/20Image signal generators
    • H04N13/275Image signal generators from 3D object models, e.g. computer-generated stereoscopic image signals

Definitions

  • the invention relates to a method and a device for generating partial views and optionally a spatial image template for a stereoscopic reproduction via an autostereoscopic reproduction device.
  • a two-dimensional image which is an original view and images an origin scene from a viewing angle
  • several further views which are referred to as partial views, are derived, which represent the original scene from other viewing angles.
  • a spatial image template is created which generates a three-dimensional visual impression of the original scene in a reproduction via the autostereoscopic display device in a human observer.
  • the object of the invention is therefore to provide a method and an apparatus which automatically generate from a two-dimensional (2D) view of an originating scene further views of the originating scene, representing the scene from different viewing angles or viewing directions and from this, if necessary, combine a spatial image template that at a reproduction via a stereoscopic or autostereoscopic display device as realistic as possible three-dimensional visual impression is caused in a viewer.
  • the method and apparatus are preferably designed to be able to automatically process individual two-dimensional views of a sequence in real time, ie. without requiring human intervention during processing.
  • pixels in the partial views and the spatial image template to be generated are each indexed via an index pair (x, y), where x indicates the position within the line and y the line itself.
  • a pixel of the spatial image template is represented by the expression:
  • Image processing apparatus for generating image data which gives a three-dimensional impression upon reproduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The invention relates to a method (1) and to a device (31, 51) for generating image data, in particular a three-dimensional image master, for stereoscopic playback via an autostereoscopic playback device. The method (1) for generating image data for playback that evokes a three-dimensional visual impression in a human observer comprises the following steps: receiving and/or importing of, preferably colour, 2D image data of an original view (2), deriving a plurality of further partial views (7-1 to 7-4) that represent the information shown in the original view (2) from different viewing angles, wherein for each pixel of the 2D image data of the original view (2), colour values of at least two primary colours of a colour system are determined, and a control value (8, 23-k) dependent on the at least two determined colour values is automatically assigned to each of the pixels (21-k). Each control value (8, 23-k) represents disparity information, and while deriving the plurality of partial views (7-1 to 7-4), which represents different viewing directions of an original scene represented by the 2D image data of the original view (2), the individual pixels (21-k) of the original image are shifted pixel-wise relative to one another according to a displacement vector pre-set for the respective view and corresponding to the control value (8, 23-k) assigned to the individual pixel, and the pixels of the respective view are derived on the basis of the shifted pixels (25-I). The device according to the invention (31, 51) preferably implements the method (1) according to the invention by means of an application-specific integrated circuit, so that, for example, for each view of an image sequence a plurality of partial views (7-1 to 7-4) is automatically calculated at the clock rate of the image playback of an image sequence (i.e. in video replay real time) and, if necessary, the respective partial views can be combined to form a stereoscopic image master for an autostereoscopic playback device (9).

Description

Verfahren und Vorrichtung zum Erzeugen von Teilansichten und/oder einer Raumbildvorlage aus einer 2D-Ansicht für eine stereoskopische Wiedergabe  Method and device for generating partial views and / or a spatial image template from a 2D view for stereoscopic reproduction
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Erzeugen von Teilansichten und gegebenenfalls einer Raumbildvorlage für eine stereoskopische Wiedergabe über eine autostereoskopische Wiedergabevorrichtung. Hierfür werden aus einer zweidimensionalen Abbildung, die eine Ursprungsansicht ist und eine Ursprungsszene aus einem Betrachtungswinkel abbildet, mehrere weitere Ansichten, die als Teilansichten bezeichnet werden, abgeleitet, die die Ursprungsszene aus anderen Betrachtungswinkeln darstellen. Aus diesen weiteren Ansichten wird in der Regel, gegebenenfalls unter Einbeziehung der Ursprungsansicht, die ebenfalls eine Teilansicht darstellt, eine Raumbildvorlage erstellt, die bei einer Wiedergabe über die autostereoskopische Wiedergabevorrichtung bei einem menschlichen Betrachter einen dreidimensionalen visuellen Eindruck der Ursprungsszene erzeugt. The invention relates to a method and a device for generating partial views and optionally a spatial image template for a stereoscopic reproduction via an autostereoscopic reproduction device. For this purpose, from a two-dimensional image, which is an original view and images an origin scene from a viewing angle, several further views, which are referred to as partial views, are derived, which represent the original scene from other viewing angles. From these further views, as a rule, possibly incorporating the original view, which likewise represents a partial view, a spatial image template is created which generates a three-dimensional visual impression of the original scene in a reproduction via the autostereoscopic display device in a human observer.
Abbildungen der realen, dreidimensionalen Welt, ebenso wie rechnerisch oder künstlerisch generierte dreidimensionale Szenen und Objekte werden seit jeher auf zweidimensionalen Flächen abgebildet und in Form einer Projektion dargestellt. Die Tiefeninformation geht hierbei verloren, allerdings lernt der Mensch bereits in früher Kindheit, einen Teil dieser Information aufgrund seiner Erfahrung und der Objektkenntnis zu rekonstruieren. Illustrations of the real, three-dimensional world, as well as mathematically or artistically generated three-dimensional scenes and objects have always been depicted on two-dimensional surfaces and presented in the form of a projection. The depth information is lost in this case, but man already learns in early childhood to reconstruct part of this information based on his experience and object knowledge.
Um die Tiefeninformation zu erhalten, sind im Stand der Technik verschiedene Verfahren zum Erfassen und zum anschließenden Darstellen bekannt. Beispielsweise kann die reale dreidimensionale Welt stereoskopisch erfasst werden. Hierzu wird dieselbe Szene mittels mindestens zweier Erfassungseinrichtungen aus unterschiedlichen Betrachtungsrichtungen bzw. Betrachtungswinkeln erfasst. Die Erfassung muss bei bewegten Objekten in der Szene zeitgleich erfolgen. Die Erfassung kann beispielsweise fotografisch per Film oder auch digital mittels einer Videokamera, einer CCD, eines elektronischen Fotoapparats oder Ähnlichen erfolgen. Die unterschiedlichen Ansichten können auch rechnerisch bzw. künstlich erzeugt werden, wobei die Szenen und Objekte aus mindestens zwei Richtungen erfasst und die resultierenden Abbildungen anschließend auf geeignete Weise separat dem linken und rechten Auge des Menschen sichtbar gemacht werden. Durch die Rekombination der Abbildungen im visuellen Perzeptionsapparat des menschlichen Gehirns kann so ein richtiger dreidimensionaler Bildeindruck beim Betrachter erzeugt werden. In order to obtain the depth information, various methods for detecting and subsequently displaying are known in the prior art. For example, the real three-dimensional world can be detected stereoscopically. For this purpose, the same scene is detected by means of at least two detection devices from different viewing directions or viewing angles. The detection must be done simultaneously for moving objects in the scene. The detection can be done, for example, photographically by film or digitally by means of a video camera, a CCD, an electronic camera or the like. The different views can also be generated computationally or artificially, whereby the scenes and objects are detected from at least two directions and the resulting images are subsequently made visible to the left and right human eye in a suitable manner. By recombining the images in the visual perceptual apparatus of the human brain, a true three-dimensional image impression can be generated in the observer.
Für die Wiedergabe stereoskopisch erfasster oder berechneter Abbildungen existieren verschiedene technische Lösungen. Klassisch sind dabei Stereo-Dia-Bildbetrachter für jeweils einen Betrachter zu nennen. Bekannt sind weiter verschiedene Verfahren zur Abgrenzung der rechten und linken Abbildung mittels Einfärbung und anschließender Trennung der Anteile durch Nutzung unterschiedlich farbiger Brillengläser. Ein seit Langem bekanntes Verfahren nutzt die Polaritätseigenschaft des Lichtes, wobei die unterschiedlichen Abbildungen den Augen des Betrachters gleichzeitig, jedoch mit unterschiedlichen Polarisierungsrichtungen angeboten und durch entsprechende Polarisationsfilter (-brillen) vor dem rechten und linken Auge getrennt werden. Für die stereoskopische Darstellung werden auch elektronisch gesteuerte Shutterbrillen genutzt, bei denen dem Betrachter die rechte und linke Abbildung mittels technischer Geräte alternierend und mit einer ausreichend großen Geschwindigkeit angeboten werden, wobei das jeweils rechte oder linke Brillenglas mit gleicher Frequenz alternierend schwarz geschaltet werden. Bei ausreichender Geschwindigkeit ist der menschliche visuelle Apparat nicht mehr in der Lage, die Einzelbilder getrennt wahrzunehmen, so dass im Ergebnis wiederum der Eindruck eines dreidimensionalen Gesamtbildes entsteht, obwohl den beiden Augen verschiedene Bildinformationen (Ansichten) zu unterschiedlichen Zeitpunkten zugeführt werden. Die auf der Basis der verschiedenen genannten Brillen funktionierenden Verfahren haben den Vorteil, dass auch mehrere mit Brillen ausgestattete Betrachter gleichzeitig die dargebotene Bildinformation in adäquater Art und Weise sehen können, wobei die Nutzung einer Brille subjektiv oftmals als Nachteil empfunden wird. There are various technical solutions for the reproduction of stereoscopically recorded or calculated images. Classic are stereo slide image viewer for each to call a viewer. Also known are various methods for delimiting the right and left image by means of coloring and subsequent separation of the shares by using differently colored lenses. A well-known method uses the polarity property of the light, whereby the different images are offered to the eyes of the observer simultaneously but with different polarization directions and separated by corresponding polarization filters (goggles) in front of the right and left eyes. Electronically controlled shutter glasses are also used for the stereoscopic display, in which the viewer is offered the right and left images alternately by means of technical devices and at a sufficiently high speed, the respective right or left spectacle lenses being alternately switched to black at the same frequency. With sufficient speed, the human visual apparatus is no longer able to perceive the individual images separately, so that the result is again the impression of a three-dimensional overall image, although the two eyes are supplied with different image information (views) at different times. The methods operating on the basis of the various spectacles mentioned have the advantage that even a number of spectacles-equipped observers can at the same time see the displayed image information in an adequate manner, the use of spectacles being subjectively often perceived as a disadvantage.
Aus diesem Grunde wurden verschiedene autostereoskopische Visualisierungssysteme entwickelt, die heute zum Stand der Technik gehören. Bei diesen Anzeigegeräten oder Wiedergabegeräten werden mehrere Abbildungen aus verschiedenen Aufnahmepositionen gleichzeitig überlagert dargestellt und in einer vor die Abbildungsebene platzierten Vorrichtung optisch so voneinander getrennt, dass die Augen eines Betrachters jeweils zwei verschiedene Abbildungen sehen können. Dies wird bei optoelektronischen Displays dadurch erreicht, dass die Abstrahlrichtung für einzelne Bildpunkte eingeschränkt bzw. modifiziert wird und somit, in einem eingeschränkten Betrachtungsraum verschiedene Teilbilder aus verschiedenen Richtungen gesehen werden können. Entspricht der Abstrahlwinkel zweier benachbarter Bilder in einer bestimmten Entfernung dem Abstand der Augen, kann somit auch ohne Brille ein dreidimensionales Bild beim Betrachter generiert werden. Als geeignete Vorrichtungen zur Trennung der Abstrahlrichtung sind unter anderem Barrieren, Lentikularfolien sowie Mikrolinsenarrays bekannt. For this reason, various autostereoscopic visualization systems have been developed that are state of the art today. In these display devices or playback devices, multiple images from different recording positions are simultaneously superimposed and optically separated in a device placed in front of the imaging plane, so that the eyes of one observer can each see two different images. In the case of optoelectronic displays, this is achieved by limiting or modifying the emission direction for individual pixels and thus, in a restricted viewing space, different partial images from different directions can be seen. If the angle of emission of two adjacent images at a certain distance corresponds to the distance between the eyes, a three-dimensional image can thus be generated by the observer even without glasses. Barriers, lenticular sheets and microlens arrays are known as suitable devices for separating the emission direction.
Aus der Anmeldung US2007/0046899 von Shuji Moro et al. ist eine neuartige Displaytechnik bekannt, bei der eine verlustarme Abstrahlung der Einzelbilder unter Nutzung eines Reflektionsmoduls erfolgt. Die autostereoskopische Darstellung ist aufgrund der erforderlichen, gleichzeitigen Darstellung mehrerer überlagerter Bilder in der Regel mit einem Verlust an Bildpunktauflösung und in vielen Fällen (z.B. bei der Nutzung von Barrieren) auch mit einem Verlust an Bildhelligkeit verbunden. Einige autostereoskopische Lösungen weisen außerdem den Nachteil auf, dass jeweils nur ein einzelner Betrachter den stereoskopischen Effekt wahrnehmen kann, wobei auch aufwendige Trackingsysteme zum Einsatz kommen, mit deren Hilfe die Eigenbewegung des Betrachters oder die Augenbewegung im Raum vor der Abbildungsebene erkannt und anschließend kompensiert werden. From the application US2007 / 0046899 by Shuji Moro et al. is a novel display technology is known in which a low-loss radiation of the individual images takes place using a reflection module. The autostereoscopic display is usually associated with a loss of pixel resolution and in many cases (eg, the use of barriers) with a loss of image brightness due to the required, simultaneous display of multiple superimposed images. Some autostereoscopic solutions also have the disadvantage that in each case only a single observer can perceive the stereoscopic effect, with elaborate tracking systems are used, with the help of the viewer's own motion or eye movement are detected in space before the image plane and then compensated.
Die vorstehend genannten Verfahren zur Erzeugung dreidimensionaler Bildeindrücke beim Menschen setzen voraus, dass jeweils zumindest zwei verschiedene Ansichten der dargestellten Szene bzw. der Objekte vorhanden sind, die aus unterschiedlichen Richtungen erfasst bzw. berechnet worden sind. Für die Erfassung dieser Art von Bildmaterial sind Mehrkamerasysteme und entsprechende Bild-Speicher und -Übertragungsmittel erforderlich. Für virtuell generierte Szenen lässt sich diese Aufgabe in der Regel relativ einfach lösen, indem zwei Ansichten der Szenen mit unterschiedlichen virtuellen Kamerapositionen gerendert werden. The aforementioned methods for generating three-dimensional image impressions in humans presuppose that in each case there are at least two different views of the represented scene or of the objects which have been acquired or calculated from different directions. For capturing this type of artwork, multi-camera systems and corresponding image storage and transfer means are required. For virtually generated scenes, this task is usually relatively easy to solve by rendering two views of the scenes with different virtual camera positions.
Es existieren jedoch bereits riesige Mengen monokular aufgenommenen Bild- und Filmmaterials in verschiedensten digitalen und analogen Formaten, die zum Fundus der menschlichen Kultur gehören. Fast die gesamte Studio- und Aufnahmetechnik für Bildinformationen ebenso wie Übertragungskanäle und Visualisierungstechnik sind gegenwärtig auf monokular aufgenommene Bildinformation ausgelegt. Eine Verdoppelung der Bandbreiten, wie sie für den Übergang zu stereoskopischer Bildinformation erforderlich wäre, ist teilweise technisch nicht möglich und wirtschaftlich kaum realisierbar. However, there are already huge amounts of monocular recorded image and film material in a variety of digital and analog formats, which belong to the fund of human culture. Almost the entire studio and recording technique for image information as well as transmission channels and visualization technology are currently designed for monocular recorded image information. A doubling of the bandwidths, as would be necessary for the transition to stereoscopic image information, is partially technically impossible and economically hardly feasible.
Wie angeführt stellt die Bereitstellung verschiedener Ansichten für virtuell generierte Szenen durch mehrfaches Rendering in der Regel kein Problem dar: Da die erforderliche Auflösung für die Stereopaare geringer ist, entsteht in diesem Fall auch kein wesentlich höherer Rechenaufwand. Dieses gilt jedoch nur für die Wiedergabe auf einer bestimmten Wiedergabevorrichtung und eine vorgegebene optimale Betrachtungsentfernung eines autostereoskopischen Displays. Die Problematik hinsichtlich der benötigten gesteigerten Bandbreite bei der Übertragung bleibt jedoch bestehen, sofern eine Wiedergabe auf beliebigen autostereoskopischen Wiedergabevorrichtungen erfolgen soll, da dann die Teilbilder mit voller Auflösung zu übertragen sind. Anders stellt sich die Situation bei Aufnahmen der realen Welt (Film, Fernsehen) bzw. hinsichtlich des vorhandenen Fundus insbesondere von Film- und Videomaterial einschließlich traditionell erzeugter Animationsfilme dar. Auch für bereits älteres virtuell generiertes Material (Computerspiele, Präsentationen etc.) ist eine Neuberechnung in stereoskopischer Form nicht unproblematisch. As stated, providing multiple views for virtually generated scenes through multiple rendering is usually not a problem: since the required resolution for the stereo pairs is lower, in this case, there is no much greater computational overhead. However, this only applies to the reproduction on a particular reproduction device and a predetermined optimal viewing distance of an autostereoscopic display. The problem with regard to the required increased bandwidth in the transmission remains, however, if a reproduction on any autostereoscopic playback devices should be done, since then the fields are to be transmitted at full resolution. The situation is different for recordings of the real world (film, television) and for the existing fund of film and video material, including traditionally produced animated films. Even for older, virtually generated material (computer games, presentations, etc.) is a recalculation not unproblematic in stereoscopic form.
Neben den genannten Schwierigkeiten und Problemen bei Aufnahme- und Übertragungstechnik stehen der breiten Nutzung stereoskopischer Verfahren weitere Hindernisse im Weg. So sind aus der modernen Film- und Videoproduktion optisch und rechnerisch erzeugte Effekte wie Überblendungen, Einblendungen, Tricktechniken und die Mischung von Realität und virtueller Realität nicht mehr wegzudenken. Diese Effekte beruhen zu einem nicht geringen Teil auf der Mischung von 2D- und 3D-Bildmaterial. Ein Großteil der Verfahren und Werkzeuge könnte im Fall einer stereoskopischen Wiedergabe nicht mehr oder nur noch sehr eingeschränkt genutzt werden. In addition to the aforementioned difficulties and problems with recording and transmission technology, there are further obstacles in the way of the widespread use of stereoscopic methods. For example, modern and video production has made optical and computational effects such as crossfades, overlays, trick techniques and the mixture of reality and virtual reality indispensable. These effects are due in no small part to the mix of 2D and 3D imagery. Most of the methods and tools could no longer be used in the case of stereoscopic reproduction, or could only be used to a very limited extent.
Des Weiteren hat sich bei der versuchsweisen Nutzung der Stereoskopie gezeigt, dass die Betrachtung stereoskopisch erfasster und autostereoskopisch wiedergegebener Bildinformation Probleme hinsichtlich der visuellen Perzeption beim Betrachter auslösen kann. Diese Probleme haben ihre Ursache darin, dass bei stereoskopischen Aufnahmen der Aufnehmende über die Fokussierung der verwendeten Aufnahmeoptik darüber entscheidet, welche Bildebene betrachtet wird bzw. betrachtet werden soll, der Betrachtende jedoch aufgrund seiner Erfahrung gewohnt ist, sein Auge selbstständig und nach eigenem Ermessen auf einzelne Objekte oder in einer Betrachtungsentfernung zu fokussieren. Aufgrund dieses Dilemmas entspricht der resultierende visuelle Eindruck des Betrachters trotz der stereoskopisch richtigen Darstellung nicht der natürlichen Wahrnehmung. Auch ein Auftreten von physiologischen, psychologischen und/oder medizinischen Problemen, beispielsweise bei der Akkodomation der Augen, ist bei längerer Betrachtung solcher Bildsequenzen bekannt. Furthermore, the experimental use of stereoscopy has shown that the viewing of stereoscopically recorded and autostereoscopically reproduced image information can cause problems with the visual perception in the viewer. These problems are caused by the fact that in stereoscopic recordings the recipient decides via the focus of the recording optics used which image plane is to be viewed or viewed, but the viewer is accustomed to his experience, his eye independently and at his own discretion to an individual To focus objects or in a viewing distance. Due to this dilemma, the resulting visual impression of the viewer does not correspond to the natural perception despite the stereoscopically correct representation. An occurrence of physiological, psychological and / or medical problems, for example in the Akkodomation of the eyes, is known with prolonged consideration of such image sequences.
Aufgrund der genannten technischen, wirtschaftlichen und weiteren Probleme gibt es seit einiger Zeit Bestrebungen, traditionell monokular aufgenommene Bildinformation rechnerisch so aufzubereiten, dass sie mit einer generisch erzeugten, zusätzlichen Tiefeninformation über stereoskopische Displaytechnik visualisiert werden kann. Da die reale Tiefeninformation fehlt, basieren diese Ansätze insbesondere auf vorgeschalteten Operationen zur Bildanalyse und Bildsegmentierung, die entweder interaktiv von einem Operator oder mittels kombinierter Bildverarbeitungsverfahren ausgeführt werden können. In der DE 103 48 618 A1 ist ein Verfahren beschrieben, bei dem mittels vorgeschalteter Interpretation und Segmentierung einer vorliegenden Abbildung durch Analyse der Strukturauflösung oder der in bestimmten Bereichen überwiegend vorliegenden Farbanteile, eine Segmentierung in einzelne, zusammenhängende Bereiche erfolgt, denen dann mehr oder weniger willkürlich verschiedene Tiefenwerte manuell bzw. interaktiv über einen Operator zugeordnet werden. Grundlage für die Segmentierung sind dabei empirische Regeln. In Ausnahmefällen lassen aus den Segmentierungen Inhalte automatisiert ableiten und den Inhalten Tiefenwerte zuordnen. Hierfür sind aber inhaltsbezogene Vorgaben notwendig. Due to the technical, economic and other problems mentioned, efforts have been made for some time to compile traditionally monocular image information in such a way that it can be visualized using generically generated, additional depth information via stereoscopic display technology. In particular, because of the lack of real depth information, these approaches are based on upstream image analysis and image segmentation operations, which can be performed either interactively by an operator or by combined image processing techniques. In DE 103 48 618 A1, a method is described in which by means of upstream interpretation and segmentation of an existing image by analysis of the structure resolution or the color components predominantly present in certain areas, a segmentation into individual, contiguous areas takes place, which then more or less arbitrary different depth values can be assigned manually or interactively via an operator. The basis for the segmentation are empirical rules. In exceptional cases, segmentation can be used to automatically derive content and assign depth values to the content. However, content-related requirements are necessary for this.
Bei dem beschriebenen Verfahren werden die ermittelten Segmente einzelnen Tiefenebenen zugeordnet, eine durchgängig stetige Tiefenkarte für das Ausgangsbild kann nicht generiert werden. Ferner sind die Hervorhebung in den Vordergrund oder Zurücksetzung in den Hintergrund einzelner Bildsegmente ausdrücklich an die Interpretation des Bildinhaltes, d.h. an die in der jeweiligen Szene vorhandenen erkannten Objekte gebunden. So wird in der DE 103 48 618 A1 ausdrücklich die inhaltsabhängige Segmentierungsweise hervorgehoben. Eine automatisierte Erkennung dieser Bildinhalte ist, wenn überhaupt, nur in Spezialfällen möglich. In the method described, the determined segments are assigned to individual depth levels; a continuous, continuous depth map for the output image can not be generated. Further, highlighting or dropping in the background of individual image segments is explicitly intended to interprete the image content, i. bound to the detected objects in the scene. Thus, DE 103 48 618 A1 expressly emphasizes the content-dependent segmentation method. Automated recognition of this image content is possible, if at all, only in special cases.
Eine automatisierte Erzeugung von mehreren Ansichten einer zweidimensional erfassten Ursprungsszene und/oder einer hieraus abgeleiteten Raumbildvorlage ist mit den Verfahren nach dem Stand der Technik nicht möglich. An automated generation of multiple views of a two-dimensional recorded original scene and / or derived therefrom spatial image template is not possible with the methods of the prior art.
Aufgabe der Erfindung ist es daher, ein Verfahren und eine Vorrichtung zu schaffen, die automatisiert aus einer zweidimensionalen (2D) Ansicht einer Ursprungsszene weitere Ansichten der Ursprungsszene generieren, die die Szene aus unterschiedlichen Betrachtungswinkeln oder Betrachtungsrichtungen darstellen und hieraus bedarfsweise eine Raumbildvorlage zusammenfügen, dass bei einer Wiedergabe über eine stereoskopische oder autostereoskopische Wiedergabeeinrichtung ein möglichst realistischer dreidimensionaler visueller Eindruck bei einem Betrachter hervorgerufen wird. Das Verfahren und die Vorrichtung sind vorzugsweise ausgebildet, einzelne zweidimensionale Ansichten einer Sequenz in Echtzeit automatisiert bearbeiten zu können, d.h. ohne einen menschlichen Eingriff während der Bearbeitung zu erfordern. The object of the invention is therefore to provide a method and an apparatus which automatically generate from a two-dimensional (2D) view of an originating scene further views of the originating scene, representing the scene from different viewing angles or viewing directions and from this, if necessary, combine a spatial image template that at a reproduction via a stereoscopic or autostereoscopic display device as realistic as possible three-dimensional visual impression is caused in a viewer. The method and apparatus are preferably designed to be able to automatically process individual two-dimensional views of a sequence in real time, ie. without requiring human intervention during processing.
Der Erfindung liegt die Erkenntnis zugrunde, dass die Rezeptoren für unterschiedliche Farbreize auf der menschlichen Netzhaut nicht gleichmäßig verteilt sind. Daher haben unterschiedliche Farbtöne einen unterschiedlich starken Einfluss auf das räumliche Sehen des Menschen. Vorgeschlagen wird ein Verfahren zum Erzeugen von Bilddaten für eine Wiedergabe, die einen dreidimensionalen visuellen Eindruck bei einem menschlichen Betrachter hervorruft, umfassend die Schritte: Empfangen und/oder Einlesen von 2D- Bilddaten einer Ursprungsansicht, Ableiten von mehreren weiteren Ansichten, die in der Ursprungsansicht gezeigte Informationen, die als Ursprungsszene bezeichnet werden, aus unterschiedlichen Betrachtungswinkeln darstellen. Diese Ansichten, die die Ursprungsszene aus unterschiedlichen Betrachtungsrichtungen bzw. Betrachtungswinkeln darstellen, werden hier im Folgenden auch als Teilansichten bezeichnet. Erfindungsgemäß ist vorgesehen, dass für jeden Bildpunkt der 2D-Bilddaten der Ursprungsansicht Farbwerte mindestens zweier Grundfarben eines Farbsystems ermittelt werden, jedem der Bildpunkte automatisiert ein Steuerwert abhängig von den mindestens zwei bestimmten Farbwerten zugeordnet wird, wobei jeder der Steuerwerte eine Disparitätsinformation darstellt, und beim Ableiten der mehreren Ansichten, die unterschiedliche Betrachtungsrichtungen einer durch die 2D- Bilddaten der Ursprungsansicht repräsentierten Ursprungsszene darstellen, die einzelnen Bildpunkte der Ursprungsansicht bildpunktweise entsprechend eines für die jeweilige Teilansicht vorgegebenen Verschiebungsvektors und des dem einzelnen Bildpunkt zugeordneten Steuerwerts relativ zueinander verschoben werden und anhand der verschobenen Bildpunkte der Ursprungsansicht die Bildpunkte der jeweiligen abgeleiteten Teilansicht abgeleitet werden. Entscheidend ist, dass die Steuerwerte, die die Disparität einzelner Bildpunkte in den verschiedenen Ansichten gemeinsam mit Verschiebungsvektoren, die eine Betrachtungswinkeländerung zwischen den einzelnen Ansichten festlegen, automatisiert nur abhängig von den einzelnen Farbwerten, die den einzelnen Bildpunkten der Ursprungsansicht zugeordnet sind, abgeleitet werden. Die mehreren Teilansichten der in der Ursprungsansicht dargestellten Ursprungsszene können somit ohne einen menschlichen Eingriff vollständig automatisiert bestimmt werden. Unter der Disparität oder einer Disparitätsinformation wird hier ein Maß verstanden, welches angibt, wie groß ein Versatz der Abbildungspositionen desselben abgebildeten Objekts in unterschiedlichen Teilansichten ist, die dieselbe Ursprungsszene aus unterschiedlichen Betrachtungsrichtungen darstellen. Es wird somit eine Vorrichtung zum Erzeugen von Bilddaten für eine Wiedergabe über eine stereoskopische oder autostereoskopische Wiedergabevorrichtung geschaffen, deren Wiedergabe über die Wiedergabevorrichtung einen dreidimensionalen visuellen Eindruck bei einem menschlichen Betrachter hervorrufen, wobei die Vorrichtung umfasst: eine Schnittstelle zum Empfangen von digitalen 2D-Bilddaten einer Ursprungsansicht, und eine Ansichtenermittlungseinheit zum Ableiten von mehreren abgeleiteten Teilansichten, die die in der Ursprungsansicht repräsentierte Ursprungsszene jeweils aus einem anderen Betrachtungswinkel darstellen. Erfindungsgemäß umfasst die Ansichtenermittlungseinheit eine Farbwertermittlungseinheit, die für jeden der Bildpunkte der Ursprungsansicht Farbwerte für mindestens zwei Grundfarben eines Farbsystems bestimmt; eine Zuordnungseinheit, die jedem der Bildpunkte abhängig von den mindestens zwei ermittelten Farbwerten einen Steuerwert zuordnet, und eine Verschiebungseinheit, die für jede der weiteren Ansichten jeden einzelnen Bildpunkt der Ursprungsansicht abhängig von dem zugeordneten Steuerwert und einem für die entsprechende Ansicht vorgegebenen Verschiebungsvektor verschiebt und anhand der verschobenen Bildpunkte die Bildpunkte der jeweiligen Teilansicht ableitet. Dieses bedeutet, dass anhand des zugeordneten Steuerwertes und des Verschiebungsvektors für jeden Punkt die Sichtbarkeit und gegebenenfalls der Ort der Sichtbarkeit und der Farbwert in der jeweiligen Teilansicht unter Einbeziehung der benachbarten Bildpunkte festgelegt werden. Vorteil der Erfindung ist es, dass auf einfache Weise mehrere abgeleitete Teilansichten erstellt werden können, ohne dass hierfür ein Eingreifen einer Person notwendig ist oder ein Inhalt der in der Ursprungsansicht dargestellten Ursprungsszene erforderlich ist. Je nach Wahl der Betrachtungsrichtungen bzw. Betrachtungswinkel bzw. Betrachtungspositionen, für die die einzelnen Teilansichten abgeleitet werden, stellt auch die Ursprungsansicht eine Teilansicht dar, der der Verschiebungsvektor 0 zu geordnet ist. Dieses ist dann der Fall, wenn einer der Teilansichten die ursprüngliche Betrachtungsrichtung (bzw. der ursprüngliche Betrachtungswinkel bzw. die ursprüngliche Betrachtungsposition) zugeordnet wird. Auch wenn eine der Teilansichten identisch mit der Ursprungsansicht ist, wird diese Teilansicht auch als abgeleitete Teilansicht aufgefasst. Dieses bedeutet, dass die abgeleiteten Teilansichten die Ursprungsansicht umfassen können, jedoch nicht in jedem Fall umfassen müssen. In vielen Fällen unterscheiden sich sämtliche Teilansichten, die abgeleitet werden, von der Ursprungsansicht. The invention is based on the finding that the receptors for different color stimuli on the human retina are not evenly distributed. Therefore, different shades have a different influence on the spatial vision of humans. A method is proposed for generating image data for a reproduction that provides a three-dimensional visual impression in a human Obtaining viewer, comprising the steps of receiving and / or reading in 2D image data of an original view, deriving from several other views, representing the information shown in the original view, which are referred to as the original scene, from different viewing angles. These views, which represent the originating scene from different viewing directions or viewing angles, are also referred to below as partial views. According to the invention, color values of at least two primary colors of a color system are determined for each pixel of the 2D image data of the original view, each of the pixels is automatically assigned a control value as a function of the at least two determined color values, each of the control values representing disparity information, and during deriving of the plurality of views representing different viewing directions of an original scene represented by the original image 2D image data, the individual pixels of the original view are shifted pixel-by-pixel relative to each other in accordance with a shift vector given to the respective partial view and the control value associated with the single pixel, and from the shifted pixels Origin view the pixels of the respective derived partial view are derived. It is crucial that the control values that automatically derive the disparity of individual pixels in the different views together with displacement vectors that define a viewing angle change between the individual views are dependent only on the individual color values that are assigned to the individual pixels of the original view. The multiple partial views of the original scene shown in the original view can thus be determined completely automated without human intervention. Disparity or disparity information is understood here as a measure which indicates how large an offset of the imaging positions of the same imaged object is in different partial views that represent the same original scene from different viewing directions. Thus, there is provided an apparatus for generating image data for reproduction via a stereoscopic or autostereoscopic display apparatus, the rendering of which via the display apparatus produces a three-dimensional visual impression on a human observer, the apparatus comprising: an interface for receiving 2D digital image data Origin view, and a view determination unit for deriving a plurality of derived subviews that respectively represent the originating scene represented in the original view from a different viewing angle. According to the invention, the view determination unit comprises a color value determination unit which determines color values for at least two primary colors of a color system for each of the pixels of the original view; an allocation unit, the each of the pixels depending on the at least two determined color values one Assigns control value, and a shift unit, which shifts for each of the other views every single pixel of the original view depending on the associated control value and a predetermined displacement for the corresponding view vector and derives the pixels of the respective partial view based on the shifted pixels. This means that the visibility and, if appropriate, the location of the visibility and, if appropriate, the location of the visibility and the color value in the respective partial view are determined with the inclusion of the adjacent pixels on the basis of the associated control value and the displacement vector. Advantage of the invention is that in a simple way, several derived partial views can be created without the intervention of a person is necessary or a content of the original scene shown in the original view is required. Depending on the choice of viewing directions or viewing angles for which the individual partial views are derived, the original view also represents a partial view to which the displacement vector 0 is to be assigned. This is the case when one of the partial views is assigned the original viewing direction (or the original viewing angle or the original viewing position). Even if one of the partial views is identical to the original view, this partial view is also considered as a derived partial view. This means that the derived partial views may include but are not necessarily included in the original view. In many cases, all partial views that are derived differ from the original view.
Die Darstellung der gewonnenen Bilddaten erfolgt in der Regel über autostereoskopische Wiedergabevorrichtungen. Diese werden in der Regel mit einer so genannten Raumbildvorlage versorgt. Eine solche kann über ein Zusammenführen der mehreren abgeleiteten Teilansichten, die gegebenenfalls die Ursprungsansicht umfassen, erstellt werden. Eine bevorzugte Weiterbildung sieht somit vor, die abgeleiteten Teilansichten zu einer Raumbildvorlage zusammenzufassen. Eine entsprechende Vorrichtung umfasst somit eine Zusammenführeinheit zum Erstellen der Raumbildvorlage. Die Art und Weise, in der die mehreren abgeleiteten Teilansichten, die gegebenenfalls die Ursprungsansicht umfassen, zu einer Raumbildvorlage zusammengefasst werden, ist abhängig von der Wiedergabevorrichtung, die verwendet werden soll. Die hierfür notwendigen Angaben werden in der Regel durch den Hersteller der Wiedergabevorrichtung angegeben. The representation of the acquired image data is usually via autostereoscopic playback devices. These are usually supplied with a so-called spatial image template. Such can be created by merging the multiple derived partial views, which may include the original view. A preferred development thus provides for combining the derived partial views into a spatial image template. A corresponding device thus comprises an assembly unit for creating the spatial image template. The way in which the several derived partial views, which optionally comprise the original view, are combined to form a spatial image template, depends on the reproduction apparatus to be used. The necessary information is usually given by the manufacturer of the playback device.
Bei einer Ausführungsform werden die Steuerwerte für die 2D-Bilddaten der Ursprungsansicht an einer zentralen Stelle, beispielsweise einer Sendestation ermittelt und diesen zugeordnet. In der Sendestation wird somit ein Verfahren ausgeführt, dass die Schritte umfasst: Empfangen und/oder Einlesen von 2D-Bilddaten einer Ursprungsansicht, Ableiten und Zuordnen eines Steuerwerts zu jedem Bildpunkt der Ursprungsansicht; wobei für jeden Bildpunkt der 2D-Bilddaten der Ursprungsansicht Farbwerte mindestens zweier Grundfarben eines Farbsystems ermittelt werden und jedem der Bildpunkte automatisiert ein Steuerwert abhängig von den mindestens zwei bestimmten Farbwerten zugeordnet wird, wobei jeder der Steuerwerte eine Disparitätsinformation darstellt. In one embodiment, the control values for the 2D image data of the original view are determined at a central location, for example a transmitting station, and assigned to it. Thus, in the transmitting station, a method is carried out comprising the steps of: receiving and / or reading in 2D image data of an original view, inferring and Assigning a control value to each pixel of the original view; wherein color values of at least two primary colors of a color system are determined for each pixel of the original image 2D image data and each of the pixels is automatically assigned a control value dependent on the at least two determined color values, each of the control values representing disparity information.
Anschließend werden die 2D-Bilddaten gemeinsam mit den Steuerwerten zu einer oder mehreren Empfangsstationen übertragen, was mittels eines Pfeils angedeutet ist. Es versteht sich, dass die Übertragung je nach Übertragungsstrecke codiert oder uncodiert erfolgen kann. Bei einer Codierung kann auch eine Codierung gewählt werden, die es ermöglicht Übertragungsfehler zu erkennen und gegebenenfalls sogar zu korrigieren. Subsequently, the 2D image data are transmitted together with the control values to one or more receiving stations, which is indicated by an arrow. It is understood that the transmission can be coded or uncoded depending on the transmission link. When coding a coding can be selected, which makes it possible to detect transmission errors and possibly even correct.
In den Empfangsstationen werden folgende Schritte ausgeführt: Empfangen und/oder The following steps are carried out in the receiving stations: receiving and / or
Einlesen von 2D-Bilddaten einer Ursprungsansicht und von Bildpunkten der 2D-Bilddaten zugeordneten Steuerwerten, wobei jeder der Steuerwerte eine Disparitätsinformation darstellt und für den zugeordneten Bildpunkt der 2D-Bilddaten der Ursprungsansicht aus Farbwerten mindestens zweier Grundfarben eines Farbsystems ermittelt ist oder aus diesen automatisiert ermittelbar ist, Ableiten von mehreren weiteren Teilansichten, die die in der Ursprungsansicht gezeigte Information aus unterschiedlichen Betrachtungswinkeln darstellen; Reading in 2D image data of an original view and control values associated with pixels of the 2D image data, each of the control values representing disparity information and being determined for the associated pixel of the original image 2D image data from color values of at least two primary colors of a color system or automatically determinable therefrom Deriving a plurality of further partial views representing the information shown in the original view from different viewing angles;
wobei beim Ableiten der mehreren Teilansichten, die unterschiedliche Betrachtungsrichtungen einer durch die 2D-Bilddaten der Ursprungsansicht repräsentierten Ursprungsszene darstellen, die einzelnen Bildpunkte der Ursprungsansicht bildpunktweise entsprechend eines für die jeweilige Ansicht vorgegebenen Verschiebungsvektors und des dem einzelnen wherein, in deriving the plurality of partial views representing different viewing directions of an original scene represented by the 2D image data of the original view, the individual pixels of the original view are pixel-wise corresponding to a displacement vector and the individual given to each view
Bildpunkt zugeordneten Steuerwerts relativ zueinander verschoben werden und anhand der verschobenen Bildpunkte die Bildpunkte der jeweiligen Teilansicht abgeleitet werden. Pixel associated control value are shifted relative to each other and based on the shifted pixels, the pixels of the respective partial view are derived.
Eine Vorrichtung zur Bilddatenverarbeitung zum Erzeugen von Bilddaten für eine Wiedergabe über eine Wiedergabevorrichtung, bei deren Wiedergabe über die Wiedergabevorrichtung ein dreidimensionaler visueller Eindruck bei einem menschlichen Betrachter hervorgerufen wird, umfasst in einer solchen Empfangsstation: eine Schnittstelle zum Empfangen von digitalen 2D-Bilddaten einer Ursprungsansicht sowie von Steuerwerten, wobei jedem Bildpunkt genau ein Steuerwert zugeordnet ist und jeder der Steuerwerte eine Disparitätsinformation darstellt und für den zugeordneten Bildpunkt der 2D-Bilddaten der Ursprungsansicht aus Farbwerten mindestens zweier Grundfarben eines Farbsystems dieses zugeordneten Bildpunktes ermittelt ist oder aus diesen Farbwerten automatisiert ermittelbar ist; eine Ansichtenermittlungseinheit zum Ableiten von mehreren Teilansichten, die die in der Ursprungsansicht repräsentierte Ursprungsszene aus unterschiedlichen Betrachtungswinkeln darstellen; und eine Zusammenfassungseinheit zum Erstellen einer Raumbildvorlage aus den mehreren An apparatus for image data processing for generating image data for reproduction via a reproduction apparatus, in the reproduction of which via the reproduction apparatus a three-dimensional visual impression is produced by a human observer, comprises in such a receiving station: an interface for receiving 2D digital image data of an original view and of control values, wherein each pixel is assigned exactly one control value and each of the control values represents disparity information and is determined for the associated pixel of the original image 2D image data from color values of at least two primary colors of a color system of that assigned pixel or can be automatically determined from these color values; a view determination unit for deriving a plurality of partial views representing the original scene represented in the original view from different viewing angles; and a Summary unit for creating a room image template from the several
Teilansichten, wobei die Ansichtenermittlungseinheit eine Verschiebungseinheit umfasst, die für jede der Teilansichten jeden der einzelnen Bildpunkte der Ursprungsansicht abhängig von dem zugeordneten Steuerwert und einem für die entsprechende Teilansicht vorgegebenen Verschiebungsvektor verschiebt und anhand der verschobenen Bildpunkte die Bildpunkte der jeweiligen Teilansicht ableitet. Partial views, wherein the view determination unit comprises a shift unit which shifts for each of the partial views each of the individual pixels of the original view depending on the associated control value and a given for the corresponding partial view displacement vector and derived from the shifted pixels, the pixels of the respective partial view.
Eine Sendestation umfasst eine Vorrichtung zur Bilddatenbearbeitung zum Aufbereiten von Bilddaten für eine Wiedergabe über eine Wiedergabevorrichtung, bei deren Wiedergabe über die Wiedergabevorrichtung ein dreidimensionaler visueller Eindruck bei einem menschlichen Betrachter hervorgerufen wird, wobei die Vorrichtung umfasst: eine Schnittstelle zum A transmitting station comprises an image data processing device for processing image data for playback via a playback device, the playback of which via the playback device produces a three-dimensional visual impression on a human observer, the device comprising: an interface to
Empfangen von digitalen 2D-Bilddaten einer Ursprungsansicht; Receiving digital 2D image data of an original view;
eine Farbwertermittlungseinheit, die für jeden der Bildpunkte der Ursprungsansicht Farbwerte für mindestens zwei Grundfarben eines Farbsystems bestimmt, sowie a color value determination unit which determines color values for at least two primary colors of a color system for each of the pixels of the original view, as well as
eine Zuordnungseinheit, die jedem der Bildpunkte abhängig von den mindestens zwei ermittelten Farbwerten einen Steuerwert zuordnet. Bevorzugt können die 2D-Bilddaten und die zugeordneten Steuerwerte über die Schnittstelle zum Empfangen der 2D-Bilddaten oder eine weitere Schnittstelle, beispielsweise eine Sendeschnittstelle ausgegeben oder bereitgestellt werden. an allocation unit which assigns a control value to each of the pixels as a function of the at least two color values determined. Preferably, the 2D image data and the associated control values can be output or provided via the interface for receiving the 2D image data or a further interface, for example a transmission interface.
Die den einzelnen Bildpunkten zugeordneten Steuerwerte werden bei einer bevorzugten Ausführungsform errechnet. Bei einer Weiterbildung einer erfindungsgemäßen Vorrichtung ist hierfür eine Berechnungseinheit vorgesehen. Hierbei wird eine Funktion verwendet, die von den mindestens zwei bestimmten Farbwerten als Variablen abhängig ist. The control values assigned to the individual pixels are calculated in a preferred embodiment. In a development of a device according to the invention, a calculation unit is provided for this purpose. Here, a function is used that depends on the at least two specific color values as variables.
Die Funktion für die Berechnung der Steuerwerte in Abhängigkeit der ermittelten Farbwerte ist bei einer bevorzugten Ausführungsform eine Funktion, die einen Extremwert aufweist und stetig bzw. diskret stetig ist, nicht jedoch durchgehend differenzierbar sein muss. The function for the calculation of the control values as a function of the determined color values is in a preferred embodiment a function which has an extreme value and is continuous or discrete continuous, but need not be continuously differentiable.
Zusätzlich zu der Abhängigkeit von den mindestens zwei bestimmten Farbwerten kann die Funktion noch von Parameterwerten abhängen, die durch das Wiedergabegerät bestimmt sind, mit dem die erzeugten Bilddaten wiedergegeben werden sollen. Darüber hinaus hat bei einigen Ausführungsformen ein vorgegebener optimaler Betrachtungsabstand einen Einfluss auf die Berechnung der Steuerwerte. In addition to the dependence on the at least two determined color values, the function may still depend on parameter values determined by the reproducing apparatus with which the generated image data is to be reproduced. Moreover, in some embodiments, a given optimal viewing distance has an influence on the calculation of the control values.
Als Farbsystem wird ein System bezeichnet, welches es ermöglicht, eine Farbe über Farbwerte einzelner Grundfarben zu charakterisieren. Ein bekanntes Farbsystem zur Charakterisierung von Farben ist beispielsweise das RGB-System (Rot-Grün-Blau-System), bei dem die einzelnen Farben über eine Farbaddition eines roten Farbanteils, eines grünen Farbanteils und eines blauen Farbanteils der Grundfarben Rot, Grün und Blau erzeugbar sind. Bei einer Bestimmung von Farbwerten für eine Farbe wird jeweils der Anteil der einzelnen Grundfarbe ermittelt, mit dem diese an der Farbaddition teilnimmt. Hierbei werden im RGB- Farbsystem für jede Grundfarbe beispielsweise Farbwerte zwischen 0 und 100 bestimmt. Die Farbwerte geben dann einen Prozentsatz einer Intensität an, mit der die jeweilige Grundfarbe in die Farbaddition eingeht. Gehen bei einem RGB-Farbsystem beispielsweise alle Farben Rot, Grün und Blau mit 100 % Intensität in die Farbaddition ein, so ergibt sich eine weiße Farbe für den menschlichen Betrachter. Gehen Rot und Grün mit 100 % Intensität und Blau mit 0 % Intensität in die Farbaddition ein, so ergibt sich beispielsweise ein gelber Farbton. A color system is a system which makes it possible to characterize a color using the color values of individual primary colors. A well-known color system for Characterization of colors is, for example, the RGB system (red-green-blue system), in which the individual colors can be generated via a color addition of a red color component, a green color component and a blue color component of the primary colors red, green and blue. When determining color values for a color, the proportion of the individual base color with which it participates in the color addition is determined in each case. For example, in the RGB color system, color values between 0 and 100 are determined for each primary color. The color values then indicate a percentage of an intensity with which the respective base color enters into the color addition. If, for example, all colors red, green and blue at 100% intensity enter color addition in an RGB color system, the result is a white color for the human viewer. If red and green with 100% intensity and blue with 0% intensity are included in the color addition, the result is, for example, a yellow hue.
Insbesondere wenn mehrere Ursprungsansichten einer Bildsequenz für eine dreidimensionale Aufbereitung bearbeitet werden sollen, die anschließend auf derselben Wiedergabevorrichtung ausgegeben und im selben Abstand hierzu betrachtet werden sollen, ist es von Vorteil, wenn die Steuerwerte, die dann ja ausschließlich von den mindestens zwei Farbwerten abhängen, nur einmal für alle möglichen Farbwertkombinationen berechnet und in einem Steuerwertspeicher abgelegt werden. Bei einem Zuordnen der Steuerwerte zu den einzelnen Bildpunkten können dann abhängig von den ermittelten mindestens zwei Farbwerten die Steuerwerte aus dem Steuerwertespeicher ausgelesen werden. In particular, if several original views of a sequence of images are to be processed for a three-dimensional rendering, which are then to be output on the same reproduction apparatus and viewed at the same distance thereto, it is advantageous if the control values, which then depend exclusively on the at least two color values, only once for all possible color value combinations and stored in a control value memory. When the control values are assigned to the individual pixels, the control values can then be read from the control value memory, depending on the determined at least two color values.
Bei einer anderen Ausführungsform werden die Steuerwerte jeweils individuell aktuell für jeden Bildpunkt anhand der Steuerwertefunktion berechnet. Dies bietet sich dann an, wenn Bilddaten für nur eine Ursprungsansicht bearbeitet werden sollen oder aufeinanderfolgend Bilddaten von unterschiedlichen Ursprungsansichten bearbeitet werden sollen, die jedoch auf unterschiedlichen Wiedergabevorrichtungen oder in unterschiedlichen Abständen zu der oder den Wiedergabevorrichtungen betrachtet werden sollen. In another embodiment, the control values are each individually calculated currently for each pixel based on the control value function. This is useful if image data is to be processed for only one source view, or if successively image data from different source views are to be processed, but which should be viewed on different display devices or at different distances to the playback device (s).
Um Wiedergabevorrichtungen verwenden zu können, die nicht nur von einer Betrachtungsposition aus einen räumlichen Effekt erzeugen, ist es notwendig, dass mehr als zwei Ansichten aus der Ursprungsansicht abgeleitet werden. Bei einer bevorzugten Ausführungsform werden n Teilansichten abgeleitet, wobei n s 2 gilt und der der Teilansicht zugeordnete Verschiebevektor Vm der Teilansicht m mit m = 1 , ... n gegeben ist durch: Vm=a*(-1+2*(m-1)/(n-1)), wobei a eine Konstante ist und vorzugsweise gilt: a = 1. Bei dieser Ausführungsform wird eine gleiche Anzahl von Teilansichten erzeugt, die gegenüber einer Ursprungsbetrachtungsposition, von der aus die Ursprungsansicht aufgenommen ist, eine nach links verschobene Betrachtungsposition darstellen, wie Ansichten erzeugt werden, die eine nach rechts verschobene Betrachtungsposition gegenüber der Betrachtungsposition darstellen, die für die Ursprungsansicht gewählt ist. Ist n ungerade, so stellt die Ursprungsansicht eine der Teilansichten, nämlich die Teilansicht m=(n+1)/2, dar, die vorzugsweise für ein Berechnen einer Raumbildvorlage mit verwendet wird. Vorteilhaft ist es, dass die Betrachtungspositionen zueinander jeweils um denselben Abstand verschoben sind. Dies ist bei der beschriebenen bevorzugten Ausführungsform über die Wahl der Verschiebungsvektoren gewährleistet. In order to use rendering devices that not only create a spatial effect from a viewing position, it is necessary that more than two views be derived from the original view. In a preferred embodiment n partial views are derived, where ns 2 applies and the shift vector V m associated with the partial view is given the partial view m with m = 1,... N by: V m = a * (-1 + 2 * (m -1) / (n-1)), where a is a constant, and preferably: a = 1. In this embodiment, an equal number of partial views are generated, which are opposite to an original viewing position from which the original view is taken Representing the left-shifted viewing position how views are generated that represent a right-shifted viewing position relative to the viewing position selected for the origin view. If n is odd, the original view represents one of the partial views, namely the partial view m = (n + 1) / 2, which is preferably used for calculating a spatial image template. It is advantageous that the viewing positions are each shifted by the same distance. This is ensured in the described preferred embodiment on the choice of the displacement vectors.
Das Verschieben der einzelnen Bildpunkte der Ursprungsansicht erfolgt bevorzugt in der Weise, dass die jeweiligen Bildpunkte gemäß eines Disparitätsvektors verschoben werden, wobei der Disparitätsvektor für jeden Bildpunkt als ein Produkt aus dem dem Bildpunkt zugeordneten Steuerwert und dem Verschiebevektor der entsprechenden Ansicht errechnet wird. Der Disparitätsvektor ist somit für jeden Bildpunkt der mit dem entsprechenden Steuerwert gewichtete Verschiebevektor der entsprechenden Ansicht. Die Bildpunkte der Ursprungsansicht werden zeilenweise einzeln in der Richtung nacheinander verarbeitet, in die der jeweilige Verschiebungsvektor weist, der der Teilansicht zugeordnet ist, die abgeleitet wird. Die Bildpunkte der Ursprungsansicht, die an Positionen verschoben werden, die (bezogen auf die Abarbeitungsrichtung) hinter einer Position zurückbleiben, an die zuvor schon ein Bildpunkt der Zeile verschoben wurde, bleiben unberücksichtigt. Dieses hat seine Ursache darin, dass Bildpunkte, die einen geringeren Steuerwert aufweisen als ihr benachbarter Bildpunkt, der bezüglich der Verschieberichtung "vor ihnen" angeordnet ist, in der erzeugten abgeleiteten Teilansicht, die einen geänderten Betrachtungswinkel gegenüber der Ursprungsansicht darstellt, nicht sichtbar sind. Die Disparität, die durch den Steuerwert ausgedrückt ist, bestimmt somit im Verhältnis zu den Disparitäten (Steuerwerten) der benachbarten Bildpunkte (nicht notwendigerweise der unmittelbar benachbarten Bildpunkte) auch eine Sichtbarkeit des entsprechenden Bildpunktes. Bildpunkte, die in einer der Teilansichten nicht sichtbar sein werden, brauchen für diese Teilansicht dementsprechend nicht verschoben zu werden. Dieses ist gleichbedeutend damit, dass der entsprechende Bildpunkt der Ursprungsansicht nicht berücksichtigt wird. Aus den verschobenen Bildpunkten werden anschließend die Bildpunkte der abgeleiteten Ansicht, der Teilansicht, abgeleitet. The shifting of the individual pixels of the original view preferably takes place in such a way that the respective pixels are shifted in accordance with a disparity vector, the disparity vector for each pixel being calculated as a product of the control value associated with the pixel and the shift vector of the corresponding view. The disparity vector is thus for each pixel of the corresponding control value weighted shift vector of the corresponding view. The pixels of the source view are processed one row at a time, one at a time, in the direction pointed to by the respective displacement vector associated with the partial view being derived. The pixels of the original view, which are moved to positions which (with regard to the processing direction) remain behind a position to which a pixel of the line has already been moved, are ignored. This is due to the fact that pixels which have a lower control value than their neighboring pixel, which is arranged with respect to the displacement direction "in front of them", are not visible in the generated derived partial view, which represents a changed viewing angle from the original view. The disparity expressed by the control value thus also determines a visibility of the corresponding pixel in relation to the disparities (control values) of the neighboring pixels (not necessarily the immediately adjacent pixels). Pixels that will not be visible in one of the partial views need not be moved accordingly for this partial view. This is equivalent to disregarding the corresponding pixel of the original view. The pixels of the derived view, the partial view, are then derived from the shifted pixels.
Sind die Steuerwerte ganzzahlig und ist auch der Betrag des Verschiebungsvektors V ein ganzzahliger Wert, so werden die einer Matrix zugeordneten Bildpunkte, welche vertikale Spalten und horizontale Zeilen aufweist, beim Verschiebevorgang automatisch an eine neue Matrixposition verschoben, wenn man davon ausgeht, dass der Abstand zwischen den einzelnen Matrixpositionen ein ganzzahliges Vielfaches des Bildpunktabstands und der Steuerwertebereich und die Wertebereich der Längen der Verschiebungsvektoren entsprechend gewählt sind. Da ein resultierender Versatz der einzelnen Bildpunkte der Ursprungsansicht ausschließlich von den bildpunktbezogenen Steuerwerten und den teilansichtbezogenen Verschiebungsvektoren bestimmt ist, können in der den verschobenen Bildpunkten zugeordneten Bildpunktstruktur oder -Matrix Fehlstellen entstehen, wenn sich Disparitätsvektoren der in der Ursprungsansicht benachbarten Bildpunkte voneinander unterscheiden. Diese sind zum Teil nicht verschobenen bzw. nicht zu berücksichtigenden Bildpunkte der Ursprungsansicht zuzuordnen, wie oben bereist erläutert ist. Fehlstellen entstehen aber auch dann, wenn in Abarbeitungsrichtung der Steuerwert der Bildpunkte größer wird. Ein nachfolgender Bildpunkt wird somit um einen größeren Betrag verschoben als der vorangehende Bildpunkt, so dass zwischen diesen eine oder mehrere Fehlstellen entstehen können. Die Fehlstellen können, unabhängig von ihrer Entstehungsursache, entweder durch die Farbwerte des verschobenen Bildpunktes aufgefüllt werden, der bezüglich der Verschieberichtung vor der oder den jeweiligen Fehlstellen der Bildpunktstruktur oder Matrix angeordnet ist, d.h. geringer oder gar nicht verschoben ist, als der Bildpunkt, der soweit verschoben ist, dass ein oder mehrere andere Bildpunkte mit einem geringeren Steuerwert als nicht sichtbar zu betrachten ist oder sind und deshalb unberücksichtigt bzw. unverschoben bleibt oder bleiben und so die eine oder die mehreren Fehlstellen verursacht oder verursachen. If the control values are integral and the magnitude of the displacement vector V is also an integer value, the pixels assigned to a matrix, which have vertical columns and horizontal rows, are automatically shifted to a new matrix position during the displacement process, assuming that the distance between the individual matrix positions an integer multiple of the pixel spacing and the control value range and the value range of the lengths of the displacement vectors are selected accordingly. Since a resulting offset of the individual pixels of the original view is exclusively determined by the pixel-related control values and the partial view-related displacement vectors, defects may arise in the pixel structure or matrix assigned to the shifted pixels if disparity vectors of the pixels adjacent in the original view differ from one another. These are partly not shifted or not to be considered pixels of the original view to assign, as already explained above. However, defects also arise when the control value of the pixels increases in the processing direction. A subsequent pixel is thus shifted by a larger amount than the previous pixel, so that between these one or more defects may arise. Irrespective of their origin, the defects can be filled up either by the color values of the shifted pixel, which is arranged with respect to the displacement direction in front of the respective defect or pixel of the pixel structure or matrix, ie is less or not shifted than the pixel that far it is postponed that one or more other pixels having a lower control value are or are considered to be non-visible and therefore remain or remain undisclosed and thus cause or cause the one or more defects.
Bei einer anderen Ausführungsform ist vorgesehen, dass die entstandenen Fehlstellen in einer Zeile mit Farbwerten versehen werden, die durch eine Interpolation aus den Farbwerten bei der Ableitung der Ansicht zu berücksichtigenden verschobenen Bildpunkte ermittelt werden, die nach der Verschiebung die Fehlstellen umschließen bzw. begrenzen. Sind die Beträge der aus den Verschiebungsvektoren und den Steuerwerten gebildeten Disparitätsvektoren nicht ganzzahlig, so ist es für alle oder die meisten Bildpunkte der der Teilansicht zugeordneten Matrix notwendig, die Farbwerte für die einzelnen Matrixpositionen entweder anhand der Farbwerte des Bildpunktes festzulegen, der der Matrixposition in der jeweiligen Zeile am nächsten ist oder die Farbwerte über eine Interpolation aus den Farbwerten der zu berücksichtigenden verschobenen Bildpunkte zu errechnen. Die Interpolation kann linear ausgeführt oder einer anderen vorgegebenen Funktion folgend ausgeführt werden. Ferner können auch Farbwerte von verschobenen Bildpunkten berücksichtigt werden, die übernächste oder überübernächste usw. Nachbarn sind. Es wird angemerkt, dass den Bildpunkten der Teilansichten selbstverständlich jeweils eine vollständige Farbinformation zugewiesen wird, die Farbwerte bezüglich aller Grundfarben des Farbsystems umfasst. In jedem Fall kann jedoch der Rechenaufwand zum Erzeugen der einzelnen abzuleitenden Teilansichten einer Ursprungsansicht einer Sequenz so gering gehalten werden, dass die Errechnung der mehreren Teilansichten in„Video/TV-Echtzeit" erfolgen kann, d. h. sich nach einer gegebenenfalls notwendigen Anlaufphase die mehreren Teilansichten im Takt der Bildrate der Bildsequenz errechnen lassen. Hierbei ist zu beachten, dass sowohl die einzelnen Teilansichten parallel abgeleitet werden können als auch die einzelnen Zeilen zeilenweise jeweils parallel unabhängig voneinander bearbeitet werden können. Über diese Parallelisierung ist es möglich, auch bei hohen Ursprungsansichtsraten, die zu verarbeiten sind, die benötigten abgeleiteten Teilansichten zum Bestimmen einer Raumbildvorlage mit der Taktrate der Bildfolge bei einer Wiedergabe einer Bildsequenz zu errechnen. In another embodiment, it is provided that the resulting defects are provided in a line with color values, which are determined by an interpolation from the color values in the derivation of the view to be considered displaced pixels that surround or limit the defects after the shift. If the amounts of the disparity vectors formed from the displacement vectors and the control values are not integral, then it is necessary for all or most of the pixels of the partial view matrix to determine the color values for the individual matrix positions either on the basis of the color values of the pixel closest to the respective line or to calculate the color values by interpolation from the color values of the shifted pixels to be considered. The interpolation may be performed linearly or performed following another predetermined function. It is also possible to take into account color values of shifted pixels that are neighbors next to, or next to, etc. neighbors. It should be noted that, of course, each of the pixels of the partial views is assigned a complete color information which comprises color values with respect to all primary colors of the color system. In any case, however, the computational effort for generating the individual partial views to be derived from an original view of a sequence can be kept so low that the calculation of the multiple partial views can be done in "video / TV real-time", ie after a possibly necessary start-up phase, the multiple partial views in FIG It should be noted that both the individual partial views can be derived in parallel and the individual rows can be processed line by line in parallel independently of each other.This parallelization makes it possible, even with high original viewing rates to calculate the required derived partial views for determining a spatial image template with the clock rate of the image sequence in a reproduction of an image sequence.
Da auf die empfangenen 2D-Bilddaten bei der Ableitung der Teilansichten und der Steuerwerte in der Regel mehrfach zugegriffen wird, werden diese bei einigen Ausführungsformen in einem ersten Speicherbereich abgelegt. Ebenso ist es bei einigen Ausführungsformen vorgesehen, die ermittelten Teilansichten oder zumindest Teile hiervon in zweiten Speicherbereichen abzulegen. Since the received 2D image data in the derivation of the partial views and the control values are usually accessed multiple times, in some embodiments these are stored in a first memory area. Likewise, it is provided in some embodiments to deposit the determined partial views or at least parts thereof in second storage areas.
Die einzelnen Einheiten der Vorrichtung zum Erzeugen der benötigten Bilddaten sind vorzugsweise über eine softwaregesteuerte Rechnereinheit realisiert. Ebenso ist es jedoch auch möglich, die einzelnen Einheiten in eine oder mehrere FPGA-Einheiten zu integrieren. Wieder eine andere Ausführungsform sieht vor, dass eine ASIC-Schaltung die einzelnen Einheiten umsetzt, wobei die Bilddaten der Ursprungsansicht sowie gegebenenfalls Parameterwerte, die gerate- bzw. betrachtungsentfernungsabhängig sind, über Datenleitungen eingelesen werden können und die erzeugten Bilddaten über Datenleitungen ausgegeben werden. Hierbei sind Ausführungsformen realisierbar, bei denen der erste Speicherbereich und die zweiten Speicherbereiche in die ASIC-Schaltung integriert sein können oder auch in einem Speicher befindlich sein können, der mit der ASIC-Schaltung gekoppelt ist. Ebenso verhält es sich mit dem Steuerwertespeicher, der jedoch vorzugsweise in der ASIC-Schaltung realisiert ist. The individual units of the device for generating the required image data are preferably realized via a software-controlled computer unit. However, it is also possible to integrate the individual units in one or more FPGA units. Yet another embodiment provides that an ASIC circuit converts the individual units, wherein the image data of the original view and, if appropriate, parameter values which depend on the device or viewing distance can be read in via data lines and the generated image data are output via data lines. In this case, embodiments can be implemented in which the first memory area and the second memory areas can be integrated into the ASIC circuit or can also be located in a memory which is coupled to the ASIC circuit. The same applies to the control value memory, which however is preferably implemented in the ASIC circuit.
Nachfolgend wird die Erfindung anhand eines bevorzugten Ausführungsbeispiels unter Bezugnahme auf eine Zeichnung näher erläutert. Hierbei zeigen: The invention will be explained in more detail below with reference to a preferred embodiment with reference to a drawing. Hereby show:
Fig. 1 einen schematischen Ablauf der Verarbeitung von Bilddaten eines 2D-Bilds zur Fig. 1 is a schematic flow of the processing of image data of a 2D image to
Aufarbeitung und Darstellung als 3D-Bild; Fig. 2 eine schematische Darstellung zur Erläuterung der bildpunkteweisenProcessing and presentation as a 3D image; Fig. 2 is a schematic representation for explaining the image point wise
Verschiebung von Bildpunkten zur Erzeugung der abgeleiteten Teilansichten; Displacement of pixels to produce the derived partial views;
Fig. 3 eine schematische Darstellung einer Vorrichtung zum Aufbereiten von 2D-3 is a schematic representation of a device for processing 2D
Bilddaten für eine dreidimensionale Darstellung; Image data for a three-dimensional representation;
Fig. 4 eine weitere Ausführungsform einer schematischen Darstellung einer Fig. 4 shows a further embodiment of a schematic representation of a
Vorrichtung zur Aufbereitung von 2D-Bilddaten für eine dreidimensionale Darstellung;  Apparatus for processing 2D image data for a three-dimensional representation;
Fig. 5 eine schematische Darstellung zur Verdeutlichung einer optimierten Fig. 5 is a schematic representation to illustrate an optimized
Bearbeitung von 2D-Bilddaten zur dreidimensionalen Darstellung;  Processing of 2D image data for three-dimensional representation;
Fig. 6a bis 6c beispielhafte Zuordnungsmatrizen für die Zusammenfassung von Teilansichten zu einer Raumbildvorlage; und FIGS. 6a to 6c show exemplary assignment matrices for the combination of partial views into a spatial image template; and
Fig.7 eine schematische Darstellung eines Verfahrens, bei dem den 2D-Bilddaten in einer Sendestation Steuerwerte zugeordnet werden und an Empfangsstationen aus den empfangenen 2D-Bilddaten der Ursprungsansicht gemeinsam mit den empfangenen Steuerdaten die Teilansichten abgeleitet und zu Raumbildvorlagen zusammengefasst werden. 7 shows a schematic representation of a method in which control values are assigned to the 2D image data in a transmitting station and the partial views are derived at the receiving stations from the received 2D image data of the original view together with the received control data and combined to form room image templates.
In Fig. 1 ist schematisch ein Verfahren 1 einer Verarbeitung von 2D-Bilddaten einer Ursprungsansicht 2 dargestellt. Zunächst werden die 2D-Bilddaten beispielsweise in Form einer Bilddatei empfangen, erfasst oder eingelesen. Die Bilddatei der 2D-Bilddaten umfasst hierbei digitalisierte Bildpunkte der Ursprungsansicht 2, die eine Ursprungsszene repräsentiert. Bei den empfangenen 2D-Bilddaten handelt es sich vorzugsweise um farbige 2D Bilddaten. Für jeden Bildpunkt der Ursprungsansicht 2 steht hierbei eine Farbinformation zur Verfügung. Beispielsweise stehen insgesamt 24 Bit zur Codierung der Farbe zur Verfügung, wobei jeweils 8 Bit für eine Codierung eines Farbwertes in einem RGB- Farbsystem verwendet werden. Die empfangenen 2D-Bilddaten können jedoch eine Graustufencodierung aufweisen, wobei jedem Bildpunkt eine Graustufe zugeordnet ist. FIG. 1 schematically shows a method 1 of processing 2D image data of an original view 2. First, the 2D image data are received, recorded or read in the form of an image file, for example. The image file of the 2D image data here comprises digitized pixels of the original view 2, which represents an original scene. The received 2D image data is preferably colored 2D image data. For each pixel of the original view 2 here is a color information available. For example, a total of 24 bits are available for encoding the color, with 8 bits each being used for coding a color value in an RGB color system. However, the received 2D image data may have gray scale encoding, with each pixel being associated with a gray level.
Bei den empfangenen 2D-Bilddaten kann es sich um die Bilddaten eines Einzelbildes handeln, welches beispielsweise von einem Datenträger 3 stammt oder um eine Ansicht einer Bildsequenz 4 handeln, die beispielsweise von einem Empfangs-/Wiedergabegerät 5 bereitgestellt wird. Das Empfangs-/Wiedergabegerät 5 kann beispielsweise ein Fernsehempfänger, ein Videorecorder, ein DVD-Player oder anderes Abspielgerät sein. The received 2D image data may be the image data of a single image, which originates, for example, from a data carrier 3 or may be a view of an image sequence 4, for example from a receiver / playback device 5 provided. The receiving / reproducing apparatus 5 may be, for example, a television receiver, a video recorder, a DVD player or other player.
Die 2D-Bilddaten werden in einer Verarbeitungsstufe, die auch als Ansichtenermittlungseinheit 6 bezeichnet werden kann, verarbeitet, um hieraus mehrere Teilansichten 7-1 , 7-2, 7-3, 7-4 abzuleiten. Die mehreren abgeleiteten Teilansichten 7-1 bis 7- 4 weisen jeweils dieselbe Anzahl von Bildpunkten auf, wie die durch die 2D-Bilddaten repräsentierte Ursprungsansicht. Wird bei der angestrebten 3D-Wiedergabe gegenüber der Ursprungsansicht 2 eine Änderung des Formats, der Auflösung etc. gewünscht, so wird die Ursprungsansicht vor einer Verarbeitung entsprechend angepasst, so dass diese Bedingung für diese angepasste Ursprungsansicht und die hieraus abgeleiteten Teilansichten gilt. The 2D image data is processed in a processing stage, which may also be referred to as a view determination unit 6, to derive therefrom several partial views 7-1, 7-2, 7-3, 7-4. The plurality of derived partial views 7-1 to 7-4 each have the same number of pixels as the original view represented by the 2D image data. If a change in format, resolution, etc., is desired in the intended 3D reproduction in comparison with the original view 2, then the original view is adapted accordingly prior to processing, so that this condition applies to this adapted original view and the partial views derived therefrom.
Jede der abgeleiteten Teilansichten 7-1 bis 7-4 stellt die durch die Ursprungsansicht 2 repräsentierte Ursprungsszene aus einer anderen Betrachtungsposition bzw. einem anderen Betrachtungswinkel oder einer anderen Betrachtungsrichtung dar. Durch die Ansichtenermittlungseinheit 6 werden für jeden Bildpunkt der Ursprungsansicht 2 zunächst mindestens zwei Farbwerte von Grundfarben eines Farbsystems bestimmt. In dem hier dargestellten Ausführungsbeispiel, in dem die 2D-Bilddaten der Ursprungsansicht in Form einer RGB-codierten Bilddatei zur Verfügung gestellt werden, können die entsprechenden Farbwerte, beispielsweise für die Grundfarben Rot und Blau eines jeden Bildpunktes, einfach aus der 2D-Bilddatei ausgelesen werden. Wird die 2D-Bilddatei in einem anderen Farbsystem oder in Grau stufen werten codiert bereitgestellt, so müssen die Farbwerte gegebenenfalls berechnet werden. Vorzugsweise findet eine Umrechnung der Farbwerte in das RGB- Farbsystem statt. Für eine Umrechnung von einer Graustufencodierung in eine RGB- Codierung oder eine Umrechung von einem Farbsystem in ein anderes Farbsystem gibt es im Stand der Technik bekannte Berechnungsvorschriften. Each of the derived partial views 7-1 to 7-4 represents the original scene represented by the original view 2 from another viewing position or another viewing angle or another viewing direction. The viewer determining unit 6 first makes at least two color values of Basic colors of a color system determined. In the embodiment shown here, in which the 2D image data of the original view are provided in the form of an RGB-coded image file, the corresponding color values, for example for the primary colors red and blue of each pixel, can be read out of the 2D image file , If the 2D image file is provided in a different color system or in gray scale coded values, the color values may need to be calculated. Preferably, the color values are converted into the RGB color system. For a conversion from a greyscale coding into an RGB coding or a conversion from one color system to another color system, there are calculation rules known in the prior art.
Den Bildpunkten der Ursprungsansicht 2 werden anhand der ermittelten Farbwerte individuell Steuerwerte 8 zugeordnet. Der Steuerwert 8 stellt jeweils eine Disparitätsinformation dar, die im späteren Verarbeitungsablauf bestimmt, wie groß die Disparität für den jeweiligen Bildpunkt in den einzelnen abgeleiteten Teilansichten 7-1 bis 7-4 bezüglich der Ursprungsansicht 2 bzw. zwischen den einzelnen abgeleiteten Teilansichten 7-1 bis 7-4 sein wird. Nimmt man eine reale Szene von zwei leicht gegeneinander verschobenen Betrachtungspositionen auf, so stellt man fest, dass Bildpunkte, die dasselbe Objekt darstellen und eine große Disparität zwischen den beiden Aufnahmen aufweisen, häufig Bildpunkte von Objekten„verdecken", die nur eine geringere Disparität aufweisen würden. Somit regeln die Steuerwerte 8 auch die Sichtbarkeit einzelner Bildpunkte der Ursprungsansicht 2 in den abgeleiteten Teilansichten 7-1 bis 7-4, wie weiter unten erläutert wird. The pixels of the original view 2 are individually assigned control values 8 on the basis of the determined color values. The control value 8 in each case represents a disparity information which, in the later processing sequence, determines how great the disparity for the respective pixel in the individual derived partial views 7-1 to 7-4 with respect to the original view 2 or between the individual derived partial views 7-1 to 7-4 will be. If one takes a real scene of two slightly shifted viewing positions, one finds that pixels that represent the same object and have a large disparity between the two shots often "obscure" pixels of objects that would have less disparity Thus, the control values 8 also regulate the visibility of individual pixels of the Origin view 2 in the derived partial views 7-1 to 7-4, as will be explained below.
Die einzelnen Bildpunkte der 2D-Bilddatei können einer Bildpunktmatrix zugeordnet werden, die vertikale Spalten und horizontale Zeilen aufweist. Um die einzelnen abgeleiteten Teilansichten 7-1 bis 7-4 zu erzeugen, werden die 2D-Bilddaten der Ursprungsansicht 2 zeilenweise mehrfach bearbeitet, um jeweils Bildpunktzeilen für die mehreren abgeleiteten Ansichten 7-1 bis 7-4 zu erzeugen. Hierbei wird jede Zeile jeweils so oft verarbeitet, wie abgeleitete Teilansichten erzeugt werden. (Ist eine der abgeleiteten Teilansichten aufgrund der Vorgaben hinsichtlich der den Teilansichten zugewiesenen Betrachtungsrichtungen identisch mit der Ursprungsansicht, so kann eine Bearbeitung der Bildzeile selbstverständlich eingespart werden.) Im dargestellten Ausführungsbeispiel, in dem vier abgeleitete Teilansichten 7-1 bis 7-4 erzeugt bzw. abgeleitet werden, wird jede Zeile der Ursprungsansicht 2 somit viermal bearbeitet. Hierbei wird jeweils von der Bildzeile der Ursprungsansicht 2 ausgegangen. Jeder der abzuleitenden Teilansichten 7-1 bis 7-4 ist ein Verschiebungsvektor Vm zugeordnet, wobei m ein Index der jeweiligen Ansicht angibt, d.h. m=1 n und n die Anzahl der abgeleiteten Ansichten angibt. Die abgeleiteten TeilansichtenThe individual pixels of the 2D image file can be assigned to a pixel matrix having vertical columns and horizontal rows. In order to generate the individual derived partial views 7-1 to 7-4, the 2D image data of the original view 2 are processed plural times line by line to generate respective pixel lines for the plurality of derived views 7-1 to 7-4. Each line is processed as often as derived partial views are generated. (If one of the derived partial views is identical to the original view due to the specifications with regard to the viewing directions assigned to the partial views, processing of the image row can, of course, be saved.) In the illustrated embodiment, in which four derived partial views 7-1 to 7-4 are generated or are derived, each line of the original view 2 is thus processed four times. This is assumed in each case from the image line of the original view 2. Each of the partial views 7-1 to 7-4 to be derived is assigned a displacement vector V m , where m indicates an index of the respective view, ie m = 1 n and n indicates the number of derived views. The derived partial views
7-1 bis 7-4 stellen jeweils die durch die Ursprungsansicht 2 dargestellte Ursprungsszene betrachtet von unterschiedlichen Betrachtungspositionen dar. Diese Betrachtungspositionen sind oder werden jeweils in gleicher Anzahl äquidistant symmetrisch rechts und links zu der Betrachtungsposition errechnet, von der aus die Ursprungsansicht aufgenommen ist. Die Verschiebung der Betrachtungsposition relativ zu der Betrachtungsposition der Ursprungsansicht wird jeweils über einen Verschiebungsvektor Vm repräsentiert, der der jeweiligen Teilansicht m zugeordnet ist. Bei einer gleich beabstandeten symmetrischen Verteilung der Betrachtungspositionen für die abzuleitenden Teilansichten ergibt sich eine Berechnungsvorschrift für den Verschiebungsvektor Vm=a*(-1+2*(m-1 )/(n-1 )), wobei a eine Konstante ist und vorzugsweise gleich 1 gewählt ist. Der der jeweiligen Teilansicht m zugeordnete Verschiebungsvektor Vm wird mit dem dem einzelnen Bildpunkt zugeordneten Steuerwert gewichtet oder skaliert, um einen Disparitätsvektor für jeden einzelnen Bildpunkt der Ursprungsansicht 2 bei der zeilenweisen Verarbeitung zu bestimmen. Für jeden Bildpunkt der Ursprungsansicht 2 werden somit so viele Disparitätsvektoren bestimmt, wie Teilansichten abgeleitet werden. Während die Steuerwerte jeweils dasselbe Vorzeichen aufweisen, treten sowohl positive als auch negative Verschiebevektoren auf. Das Vorzeichen des Verschiebevektors wird hierbei mit einer Verschieberichtung assoziiert. Innerhalb einer Bildpunktzeile wird ein positives Vorzeichen mit einer Richtung assoziiert, die von links nach rechts weist und ein negatives Vorzeichen entsprechend mit einer Richtung, die von rechts nach links weist. Die einzelnen Bildpunkte einer Zeile werden entsprechend jener Richtung abgearbeitet, die durch die Richtung des Verschiebevektors für die entsprechende Teilansicht vorgegeben ist. Ist der Verschiebevektor positiv, so werden die Bildpunkte einer Zeile von links nach rechts abgearbeitet und von links nach rechts entsprechend des jeweiligen Disparitätsvektors verschoben. Hierbei ist zu beachten, dass jene Bildpunkte, deren Disparitätsvektor eine Länge aufweist, die geringer als die Länge des zuvor bearbeiteten Bildpunktes ist, aufgrund der Disparität in der entsprechenden Teilansicht, die errechnet wird, nicht sichtbar sind und deshalb nicht verschoben werden bzw. für die Ableitung der Bildpunkte der entsprechenden Teilansicht nicht berücksichtigt werd. Dieses bedeutet auch, dass Bildpunkte deren Disparitätsvektor ihnen eine neue Position zuweisen würde, die bereits durch einen zuvor verschobenen Bildpunkt mit einem größeren Disparitätsvektor belegt ist, nicht sichtbar sind und deshalb nicht verschoben oder berücksichtigt werden. Da dieses nicht nur bezüglich des unmittelbar vorausverarbeiteten Bildpunkts auftreten kann, gilt allgemein, dass ein Bildpunkt, der mit dem Disparitätsvektor an eine Position verschoben würde, die hinter einer Position in Bezug auf die Verarbeitungsrichtung zurückbleibt, an die bereits zuvor ein Bildpunkt der Zeile verschoben wurde, nicht verschoben wird bzw. bei der Ableitung der Bildpunkte für die entsprechende Teilansicht nicht berücksichtigt wird. 7-1 to 7-4 respectively represent the original scene represented by the origin view 2 from different viewing positions. These viewing positions are or are calculated in equal numbers equidistantly symmetrically right and left to the viewing position from which the original view is taken. The displacement of the viewing position relative to the viewing position of the original view is represented in each case via a displacement vector V m , which is assigned to the respective partial view m. With an equally spaced symmetrical distribution of the viewing positions for the partial views to be derived, a calculation rule for the displacement vector V m = a * (-1 + 2 * (m-1) / (n-1)), where a is a constant and preferably results equal to 1 is selected. The displacement vector V m associated with the respective partial view m is weighted or scaled with the control value associated with the individual pixel in order to determine a disparity vector for each individual pixel of the original view 2 in the line-by-line processing. For each pixel of the original view 2, as many disparity vectors are thus determined as partial views are derived. While the control values each have the same sign, both positive and negative shift vectors occur. The sign of the displacement vector is associated with a shift direction. Within a pixel row, a positive sign is associated with a direction pointing from left to right and a negative sign corresponding to a direction pointing from right to left. The individual pixels of a row are corresponding to that direction processed, which is predetermined by the direction of the displacement vector for the corresponding partial view. If the shift vector is positive, the pixels of a line are processed from left to right and shifted from left to right according to the respective disparity vector. It should be noted that those pixels whose disparity vector has a length which is shorter than the length of the previously processed pixel, due to the disparity in the corresponding partial view that is calculated, are not visible and therefore not moved or for the Derivation of the pixels of the corresponding partial view are not taken into account. This also means that pixels whose disparity vector would assign them a new position, which is already occupied by a previously shifted pixel with a larger disparity vector, are not visible and therefore will not be moved or taken into account. Since this can not occur only with respect to the immediately pre-processed pixel, it is generally understood that a pixel that would be shifted with the disparity vector to a position that remains behind a position with respect to the processing direction to which a pixel of the line has previously been moved , is not moved or is not taken into account in the derivation of the pixels for the corresponding partial view.
Bei einer Ausführungsform werden die Beträge der Disparitätsvektoren auf ganze Zahlen gerundet, so dass die verschobenen Bildpunkte mit Bildpunkten eines matrixartigen Rasters der abzuleitenden Teilansicht assoziiert werden können. Die verschobenen Bildpunkte stellen somit unmittelbar die abgeleiteten Bildpunkte der Teilansicht dar. In one embodiment, the amounts of the disparity vectors are rounded to integers so that the shifted pixels can be associated with pixels of a matrix-like raster of the partial view to be derived. The shifted pixels thus represent directly the derived pixels of the partial view.
Da die Disparitätsvektoren ursprünglich (nicht notwendigerweise unmittelbar) benachbarter Bildpunkte der Ursprungsansicht stark voneinander abweichen können, wie oben erläutert ist, treten zwischen den verschobenen Bildpunkten, die bei der Ableitung der Bildpunkte der Teilansicht berücksichtigt werden, Lücken bzw. Fehlstellen in dem mit der entsprechenden Teilansicht assoziierten matrixartigen Raster auf. Diese Fehlstellen werden bei einer Ausführungsform mit den Farbwerten aufgefüllt, die dem bezüglich der Abarbeitungsrichtung der Zeile zuvor verschobenen und zu berücksichtigenden Bildpunkt entsprechen. Bei einer anderen Ausführungsform werden die Farbwerte der Fehlstellen durch eine Interpolation der zu berücksichtigenden benachbarten Farbwerte errechnet. Since the disparity vectors originally (not necessarily immediately) of adjacent pixels of the original view may differ greatly from each other, as explained above, gaps between the shifted pixels taken into account in the derivation of the pixels of the partial view will appear in the one with the corresponding partial view associated matrix-like raster. In one embodiment, these imperfections are filled with the color values which correspond to the pixel previously shifted and to be taken into account with respect to the execution direction of the line. In another embodiment, the color values of the defects are calculated by interpolation of the adjacent color values to be considered.
Anstelle einer Rundung der Längen der Disparitätsvektoren auf ganze Zahlen können die Farbwerte für die einzelnen Bildpunkte auch aus den zu berücksichtigenden verschobenen Bildpunkten, deren Positionen dann nicht exakt mit den Bildpunktpositionen des matrixartigen Rasters der Teilansicht übereinstimmen, durch eine subpixelgenaue Interpolation berechnet werden. Die Bildpunkte einer Zeile können jeweils unabhängig von den Bildpunkten in den benachbarten Zeilen ermittelt werden. Ebenso können die Bildpunkte der verschiedenen zu erzeugenden abgeleiteten Teilansichten 7-1 bis 7-4 zeitgleich unabhängig voneinander aus den Bildpunkten der Bilddaten abgeleitet werden, die die Ursprungsansicht 2 darstellt. Hierdurch ist es somit möglich, die Berechnung der einzelnen abgeleiteten Teilansichten 7-1 bis 7-4 auch zeitlich zu parallelisieren. Es ist somit möglich, selbst bei hochaufgelösten Bildformaten mit einer hohen Bildfrequenz die mehreren abgeleiteten Teilansichten 7-1 bis 7-4 in Echtzeit zu berechnen, d. h. mit der Bildfrequenz. Instead of rounding the lengths of the disparity vectors to whole numbers, the color values for the individual pixels can also be calculated from the pixels to be considered, whose positions do not coincide exactly with the pixel positions of the matrix-like grid of the partial view, by a subpixel-accurate interpolation. The pixels of a line can each independently of the pixels in the adjacent lines are determined. Likewise, the pixels of the different derived partial views 7-1 to 7-4 to be generated at the same time can be independently derived from the pixels of the image data representing the original view 2. As a result, it is thus possible to parallelize the calculation of the individual derived partial views 7-1 to 7-4 in terms of time. It is thus possible, even with high-resolution image formats with a high frame rate, to calculate the multiple derived partial views 7-1 to 7-4 in real time, ie with the frame rate.
Die einzelnen ermittelten Zeilen von Bildpunkten der abgeleiteten Teilansichten 7-1 bis 7-4 werden in der hier beschriebenen Ausführungsform jeweils in entsprechende Bildspeicher abgespeichert. Um eine Wiedergabe über eine stereoskopische Wiedergabevorrichtung 9 zu gewährleisten, werden die mehreren abgeleiteten Ansichten 7-1 bis 7-4 zu einer Raumbildvorlage 10 in einer so genannten Rekombinationsstufe 11 zusammengefügt, die an die stereoskopische Wiedergabevorrichtung 9 ausgegeben wird. The individual determined lines of pixels of the derived partial views 7-1 to 7-4 are stored in the embodiment described here in each case in corresponding image memory. In order to ensure reproduction via a stereoscopic reproduction apparatus 9, the plurality of derived views 7-1 to 7-4 are assembled into a spatial image original 10 in a so-called recombination stage 11, which is output to the stereoscopic reproduction apparatus 9.
Es wird erneut angemerkt, dass, die Ursprungsansicht vor einer Verarbeitung, d.h. einer Ableitung der mehreren Ansichten, auf das Wiedergabeformat umskaliert wird, sofern die Auflösung der Wiedergabevorrichtung von einer Auflösung der Ursprungsansicht abweicht. Dies ist in Fig. 1 nicht dargestellt, kann jedoch optional vorgesehen sein. It is again noted that the original view prior to processing, i. a derivation of the plurality of views, is recalculated to the playback format, if the resolution of the playback device differs from a resolution of the original view. This is not shown in Fig. 1, but may optionally be provided.
Die Steuerwerte 8 werden bei einer bevorzugten Ausführungsform gemäß einer Funktion berechnet, die von dem blauen und roten Farbwertanteil der Bildpunkte abhängig ist. Die Funktion weist ein Extremum auf, welches bei einem Rotwert Rlim und bei einem Blauwert Bl,m auftritt. Die Rot- und Blaufarbwerte R,im, Blim, an denen das Maximum der Steuerwertfunktion auftritt, werden als roter Farbgrenzwert und blauer Farbgrenzwert bezeichnet. Zunächst werden die Absolutbeträge der Differenzen des jeweiligen Farbwertes und des entsprechenden Farbgrenzwertes ermittelt. Der Steuerwert ist durch den jeweils größeren dieser Absolutbetrage geteilt durch eine Normierungskonstante festgelegt. Ist der Absolutwert des um den Betrag des roten Farbgrenzwertes reduzierten Farbwerts des roten Farbanteils eines Bildpunktes der Ursprungsansicht 2 größer als der Absolutwert des um den Betrag des blauen Farbgrenzwertes reduzierten Farbwerts des blauen Farbanteils, so ist der Steuerwert durch den Absolutbetrag der Differenz des roten Farbwerts und des roten Farbgrenzwerts bestimmt, ist hingegen der Absolutwert des um den Betrag des blauen Farbgrenzwertes reduzierten Farbwerts des blauen Farbanteils größer als der Absolutwert des um den Betrag des roten Farbgrenzwertes reduzierten Farbwerts des roten Farbanteils, so wird der Steuerwert durch den Absolutbetrag der Differenz des blauen Farbwerts und des blauen Farbgrenzwertes bestimmt. Die Absolutbeträge der entsprechenden Differenzen sind jeweils durch einen gemeinsamen Faktor normiert. The control values 8 are calculated in a preferred embodiment according to a function that depends on the blue and red color value component of the pixels. The function has an extremum which occurs at a red value R lim and at a blue value B l, m . The red and blue color values R , im , B lim at which the maximum of the control value function occurs are referred to as the red color threshold and the blue color threshold. First, the absolute values of the differences of the respective color value and the corresponding color limit value are determined. The control value is determined by the larger of these absolute amounts divided by a normalization constant. If the absolute value of the color value of the red color portion of a pixel of the original view 2 reduced by the amount of the red color threshold is greater than the absolute value of the color value of the blue color fraction reduced by the amount of the blue color threshold, the control value is the absolute value of the difference of the red color value and If, on the other hand, the absolute value of the color value of the blue color component reduced by the amount of the blue color limit is greater than the absolute value of the color value of the red color component reduced by the amount of the red color limit, the control value becomes the absolute value of the difference of the blue color value and the blue one Color limit determined. The absolute values of the corresponding differences are each normalized by a common factor.
Verallgemeinert gilt: Generalized:
Seien ^ und f2 Farbwerte eines Bildpunktes bezüglich zweier Grundfarben dann errechnet sich der Steuerwert S fa) gemäß folgender Formel: Be ^ and f 2 color values of a pixel with respect to two primary colors then the control value S fa) is calculated according to the following formula:
S(fi,f2) = (|fi-filim|/ konst.), wenn |f1-f1 lim|>=|f2-f2 lim| und S (fi, f 2 ) = (| fi-fi lim | / const.), If | f 1 -f 1 lim |> = | f 2 -f 2 lim | and
S(fi,f2) = (|f2-f2 lim|/ konst.), sonst., S (fi, f 2 ) = (| f 2 -f 2 lim | / const.), Otherwise.,
wobei konst. für eine Normierungskonstante steht und m und f2 hm Farbgrenzwerte der Grundfarben sind, an denen die Steuerwertfunktion S(fi,f2) ein Extremum aufweist. Die Funktion ist stetig über der Fläche der Farbwerte und f2. Bei geeigneter Wahl des Farbsystems, sind die Steuerwerte von genau zwei Farbwerten abhängig. where const. stands for a normalization constant and m and f 2 hm are color threshold values of the primary colors at which the control value function S (fi, f 2 ) has an extremum. The function is steadily above the area of the color values and f 2 . If the color system is suitably selected, the control values depend on exactly two color values.
Da die Steuerwerte für mehrere Bilddatensätze, die unterschiedliche Ursprungsansichten einer Bildsequenz darstellen, unverändert bleiben, können die Steuerwerte in einem Steuerwertespeicher abgelegt werden und aus diesem ausgelesen werden und müssen nur ein einziges Mal für die entsprechende Bildsequenz errechnet werden. Bleibt die verwendete Wiedergabevorrichtung und der gewünschte optimale Betrachtungsabstand für unterschiedliche Bildsequenzen konstant, so müssen die Steuerwerte nur ein einziges Mal berechnet werden. Since the control values for a number of image data sets, which represent different original views of an image sequence, remain unchanged, the control values can be stored in and output from a control value memory and only have to be calculated once for the corresponding image sequence. If the reproducing apparatus used and the desired optimum viewing distance remain constant for different image sequences, the control values need only be calculated once.
Anhand von Fig. 2 soll erläutert werden, wie die einzelnen Bildpunkte 21-k (k = 1 , 2, ...) der Ursprungsansicht einer Zeile 22 verschoben werden, um die Bildpunkte 23-I (I = 1 ,2, ...) einer Zeile 24 einer Teilansicht m zu erzeugen. Es sind bereits die ersten acht Bildpunkte 21-1 bis 21-8 in den Bearbeitungsschritten S1 bis S8 zu den verschobenen Bildpunkten 23-1 bis 23-8 verschoben worden. Für die Bearbeitungsschritte S9 bis S18 ist jeweils dargestellt, wie die einzelnen Bildpunkte in den einzelnen Schritten verschoben werden bzw. nicht verschoben und nicht berücksichtigt werden. Die einzelnen Bildpunkte 21-k sind als Kästchen dargestellt, wobei ihre Farbe, die durch die einzelnen Farbwerte festgelegt ist, über eine Schraffur schematisch gekennzeichnet ist. Den einzelnen Bildpunkten 21-k der Bildzeile 22 der Ursprungsansicht sind die einzelnen Steuerwerte 23 zugeordnet. Im Verfahrenschritt S9 soll der Bildpunkt 21-9, welchem der Steuerwert mit dem Betrag 6 zugeordnet ist, verschoben werden. Die Bildpunkte 21-1 bis 21-8, denen jeweils ein Steuerwert 0 zugeordnet ist, sind bereits verschoben worden. Das zu verschiebende Pixel 21-9 wird um sechs Bildpunktstellen in der Bildzeile 24 der zu erzeugenden Ansicht nach rechts verschoben und stellt somit einen Teilansichtbildpunkt 25-15 dar. Zwischen dem in Verfahrensschritt S9 festgelegten Bildpunkt 25-15 der erzeugten Teilansicht und dem zuletzt beim Verschieben des Ursprungsbildpunktes 21-8 festgelegten Bildpunkts 25-8 der zu erzeugenden Teilansicht sind Leerstellen 25-9 bis 25-14 entstanden. Diese werden mit dem Farbwert aufgefüllt, der dem Bildpunkt entspricht, der zuletzt vor dem aktuell verschobenen Bildpunkt 25-15 festgelegt worden ist, nämlich dem Bildpunkt 25-8. Dies ist in der eingeklammerten Bildzeile 24' im Verarbeitungsschritt S9' schematisch dargestellt. In den nachfolgenden Bearbeitungsschritten S10 und S11 werden die Bildpunkte der Ursprungsansicht 21-10 und 21-11 , denen ebenfalls jeweils ein Steuerwert mit dem Wert 6 zugeordnet ist, in die Bildpunkte 25-16 bzw. 25-17 verschoben. In dem darauf folgenden Bearbeitungsschritt S12 ist dem Bildpunkt 21-12 ein Steuerwert mit dem Wert 2 zugeordnet. Würde man diesen Bildpunkt 21-12 um zwei Bildpunktstellen verschieben, so würde ein bereits festgelegter Bildpunkt, nämlich der Bildpunkt 25-14 überschrieben. Da Punkte, die einen geringeren Steuerwert aufweisen und somit eine geringere Disparität in den verschobenen Ansichten aufweisen als die zuvor bearbeiteten Bildpunkte, die einen Steuerwert des Wertes 6 aufweisen, wird dieser Bildpunkt 21-12 in der entsprechenden Teilansicht aufgrund der Disparität quasi verdeckt. Somit wird dieser Bildpunkt 21-12 nicht verschoben bzw. bei der Festlegung der Farbwerte für die Bildpunkte der zu erzeugenden Teilansicht nicht berücksichtigt. Gleiches tritt in den nachfolgenden Bearbeitungsschritten S13 bis S17 auf, in denen die Bildpunkte 21-13 bis 21-17, denen jeweils ein Steuerwert 0 zugeordnet ist, auf einen zuvor bereits festgelegten Bildpunkt der zu erzeugenden Teilansicht verschoben würden. Im Verarbeitungsschritt S18 wird jedoch der Bildpunkt 21-18, dem ein Steuerwert mit Wert 0 zugeordnet ist, verwendet und um 0 Bildpunktstellen verschoben und legt somit den Bildpunkt 25-18 der zu erzeugenden Zeile 24 der entsprechenden Teilansicht fest. It will be explained with reference to FIG. 2 how the individual pixels 21-k (k = 1, 2,...) Of the original view of a line 22 are shifted in order to obtain the pixels 23-I (I = 1, 2,. .) To generate a line 24 of a partial view m. The first eight pixels 21-1 to 21-8 have already been shifted in the processing steps S1 to S8 to the shifted pixels 23-1 to 23-8. For the processing steps S9 to S18 is shown in each case how the individual pixels are moved in the individual steps or not moved and not taken into account. The individual pixels 21-k are shown as boxes, their color, which is defined by the individual color values, being schematically indicated by a hatching. The individual pixels 21-k of the image line 22 of the original view are assigned the individual control values 23. In method step S9, the pixel 21-9 to which the control value with the value 6 is assigned should be shifted. The pixels 21-1 to 21-8, to each of which a control value 0 is assigned, have already been shifted. The pixel 21-9 to be displaced is shifted to the right by six pixel positions in the image line 24 of the view to be generated and thus represents a partial view pixel 25-15. Between the pixel 25-15 of the partial view generated in step S9 and the last one during translation of the original pixel Spaces 25-9 to 25-14 have been created at 21-8 designated pixels 25-8 of the partial view to be generated. These are filled with the color value corresponding to the pixel which was last set before the currently shifted pixel 25-15, namely the pixel 25-8. This is shown schematically in the bracketed image line 24 'in the processing step S9'. In the subsequent processing steps S10 and S11, the pixels of the original view 21-10 and 21-11, to which a respective control value with the value 6 is assigned, are shifted into the pixels 25-16 and 25-17. In the subsequent processing step S12, a control value with the value 2 is assigned to the pixel 21-12. If you were to move this pixel 21-12 by two pixel points, so an already specified pixel, namely the pixel 25-14 would be overwritten. Since points which have a lower control value and thus a lower disparity in the shifted views than the previously processed pixels which have a control value of the value 6, this pixel 21-12 is virtually hidden in the corresponding partial view due to the disparity. Thus, this pixel 21-12 is not shifted or taken into account in the definition of the color values for the pixels of the partial view to be generated. The same occurs in the subsequent processing steps S13 to S17, in which the pixels 21-13 to 21-17, to each of which a control value 0 is assigned, would be moved to a previously defined pixel of the partial view to be generated. In the processing step S18, however, the pixel 21-18, to which a control value of 0 is assigned, is used and shifted by 0 pixel locations, thus defining the pixel 25-18 of the line 24 to be generated of the corresponding partial view.
Alternativ zu dem Auffüllen der Fehlstellen mit Farbwerten, die dem zuletzt vorher verschobenen Bildpunkt entsprechen, wie dies im Verfahrensschritt 9 bzw. 9' schematisch dargestellt ist, können die Fehlstellen auch über eine Interpolation der Farbwerte, hier beispielsweise der Bildpunkte 25-8 und 25-15, erfolgen. Bei dem dargestellten Beispiel wird davon ausgegangen, dass die Steuerwerte bzw. genauer die Beträge der Disparitätsvektoren, die durch eine Multiplikation des Steuerwerts mit dem entsprechenden Verschiebevektor erzeugt sind, auf ganzzahlige Werte gerundet sind. Bei anderen Ausführungsformen kann eine Interpolation der Farbwerte erfolgen, da die Bildpunkte der Ursprungsansicht dann nicht um exakte Bildstellen bzw. Bildpunktabstände verschoben werden. As an alternative to filling the imperfections with color values which correspond to the previously previously shifted pixel, as shown schematically in method step 9 or 9 ', the imperfections can also be obtained via an interpolation of the color values, here for example pixels 25-8 and 25-8. 15, done. In the illustrated example, it is assumed that the control values or more precisely the amounts of the disparity vectors, which are generated by a multiplication of the control value by the corresponding shift vector, are rounded to integer values. In other embodiments, the color values can be interpolated since the pixels of the original view are then not shifted by exact image locations or pixel spacings.
Es wird angemerkt, dass die Verschiebung der Bildpunkte bezüglich einem matrixartigen Raster nur in solchen Fällen direkt die Bildpunkte der abgeleiteten Teilansicht ergibt, in denen die beim Verschieben genutzten Disparitätsvektoren hinsichtlich ihrer Länge auf ganze Zahlen gerundet sind (falls sie nicht ohnehin eine ganzzahlige Länge aufweisen) und den ganzen Zahlen Verschiebungen um ganze Matrixstellen zugeordnet sind. In anderen Fällen bilden die verschobenen Bildpunkte eine Bildpunktestruktur, die auch bei außer Acht lassen der möglicherweise vorhandenen „Fehlstellen" bzw. der bei der Verschiebung nicht zu berücksichtigenden Bildpunkte nicht notwendigerweise eine regelmäßige Matrixstruktur aufweisen muss. Dies Bildpunktstruktur stellt dann quasi eine„Zwischenmatrix" dar, anhand derer die eigentliche Bildpunktematrix der Teilansicht ermittelt wird. Diese bedeutet, dass anhand der Farbwerte der Bildpunktstruktur (Zwischenmatrix) die Bildpunkte der Bildpunktematrix der Teilansicht ermittelt werden. It is noted that the displacement of the pixels with respect to a matrix-type raster directly results in the pixels of the derived partial view only in such cases in which the disparity vectors used during the displacement are rounded to integers in length (if they do not already have an integer length) and the whole Number shifts are assigned around whole matrix locations. In other cases, the shifted pixels form a pixel structure which, even ignoring the possibly existing "defects" or the pixels which are not to be considered for the displacement, does not necessarily have to have a regular matrix structure , on the basis of which the actual pixel matrix of the partial view is determined. This means that the pixels of the pixel matrix of the partial view are determined on the basis of the color values of the pixel structure (intermediate matrix).
In Fig. 3 ist schematisch eine Vorrichtung 31 zur Bilddatenverarbeitung zum Erzeugen von Bilddaten für eine 3D-Wiedergabe gezeigt. Diese ist ausgebildet, 2D-Farbbilddaten zum Erzeugen mehrerer Teilansichten hieraus zu nutzen und bedarfsweise diese Teilansichten zu einer Raumbildvorlage zusammenzufassen. Über eine Schnittstelle 32 werden die Bilddaten der Ursprungsansicht sowie gegebenenfalls Parameter über die Wiedergabevorrichtung und/oder einen optimalen Betrachtungsabstand zu der Wiedergabevorrichtung empfangen und erfasst. Die Schnittstelle 32 ist mit einer zentralen Prozessoreinheit 33 gekoppelt, die wiederum mit einem Speicher 34 verknüpft ist. Der Speicher 34 umfasst einen Programmspeicherbereich 35, in dem ein Programmcode abgelegt ist, über den die Wirkungsund Funktionsweise der zentralen Prozessoreinheit 33 gesteuert wird. Der Programmspeicherbereich 35 kann sowohl ein Betriebssystem als auch eine Anwendungssoftware enthalten, die die eigentliche Bilddatenbearbeitung steuert. Der Speicher 34 umfasst ferner einen ersten Speicherbereich 36, in dem die über die Schnittstelle 32 empfangenen Bilddaten abgelegt werden. Werden die Bilddaten beispielsweise in Form eines 24-Bit-RGB-Signals eingelesen, so werden für jeden Bildpunkt 24-Bit-Speicher reserviert. Dies bedeutet, dass für jede der drei Grundfarben Rot, Grün und Blau jeweils 8 Bit reserviert sind. Vorteilhaft ist es darüber hinaus, in dem ersten Speicherbereich für jeden Bildpunkt eine zusätzliche Anzahl von Bit, beispielsweise 8 Bit, zu reservieren, in denen später ein zugeordneter Steuerwert abgelegt werden kann. FIG. 3 schematically shows an apparatus 31 for image data processing for generating image data for a 3D reproduction. This is designed to use 2D color image data for generating a plurality of partial views thereof and, if necessary, to combine these partial views into a spatial image template. Via an interface 32, the image data of the original view and, if appropriate, parameters via the reproduction device and / or an optimal viewing distance to the reproduction device are received and recorded. The interface 32 is coupled to a central processor unit 33, which in turn is linked to a memory 34. The memory 34 comprises a program memory area 35, in which a program code is stored, via which the operation and operation of the central processor unit 33 is controlled. The program memory area 35 may include both an operating system and an application software that controls the actual image data processing. The memory 34 further comprises a first memory area 36, in which the image data received via the interface 32 are stored. For example, if the image data is read in the form of a 24-bit RGB signal, 24-bit memory is reserved for each pixel. This means that 8 bits are reserved for each of the three basic colors red, green and blue. In addition, it is advantageous to reserve an additional number of bits, for example 8 bits, in the first memory area for each pixel in which an assigned control value can later be stored.
Der auf der zentralen Prozessoreinheit 33 ausgeführte Programmcode ist so ausgebildet, dass anhand von zwei Farbwerten, beispielsweise anhand der Farbwerte für die Grundfarben Rot und Blau, anhand einer Steuerwertfunktion Steuerwerte berechnet werden können. Bei einer bevorzugten Ausführungsform werden für alle möglichen Farbwertkombinationen Steuerwerte berechnet und in einem Steuerwertespeicherbereich 37 des Speichers 34 abgelegt. Die Steuerwertefunktion kann zusätzlich noch von Parametern abhängig sein, die von der jeweiligen Wiedergabevorrichtung abhängig sind, für die mehrere Teilansichten der Ursprungsansicht oder eine Raumbildvorlage erzeugt werden. Zusätzlich kann als Parameter eine optimale Betrachtungsentfernung von der Wiedergabevorrichtung als Parameter in die Steuerwertefunktion eingehen. Da diese Parameter jedoch für alle Ansichten einer Bildsequenz, beispielsweise eines Videos oder eines Fernsehsignals konstant sind, ist es vorteilhaft, die Steuerwerte für alle möglichen Kombinationen einmal zu berechnen und im Steuerwertespeicherbereich 37 des Speichers 34 abzulegen, anstatt die Steuerwerte individuell jeweils aktuell zu berechnen, wenn diese einzelnen Bildpunkten zugeordnet werden sollen, wie dies oben bereits erläutert ist. The program code executed on the central processor unit 33 is designed such that control values can be calculated on the basis of two color values, for example based on the color values for the primary colors red and blue, on the basis of a control value function. In a preferred embodiment, control values are calculated for all possible color value combinations and stored in a control value memory area 37 of the memory 34. The control value function may additionally depend on parameters which are dependent on the respective reproduction device for which several partial views of the original view or a spatial image template are generated. In addition, as a parameter Optimum viewing distance from the playback device as a parameter in the control value function. However, since these parameters are constant for all views of an image sequence, for example a video or a television signal, it is advantageous to calculate the control values for all possible combinations once and store them in the control value memory area 37 of the memory 34, instead of calculating the control values individually each time, if these individual pixels are to be assigned, as already explained above.
Der Programmcode ist ferner so ausgebildet, dass für die einzelnen Bildpunkte der Ursprungsansicht, die in dem ersten Speicherbereich 36 abgelegt sind, jeweils mindestens zwei Farbwerte, bevorzugt die Farbwerte der Grundfarbe Rot und der Grundfarbe Blau, ermittelt werden. Bei der beschriebenen Ausführungsform, bei der die Bildpunkte in einer RGB-Codierung übergeben werden, müssen lediglich jeweils die 8-Bit-Speicherbereiche, die den beiden Grundfarben zugeordnet sind, ausgelesen werden. Anhand der darin gespeicherten Werte, welches die Farbwerte für die beiden Grundfarben darstellen, kann nun aus dem Steuerwertespeicherbereich 37 der entsprechende zugehörige Steuerwert ausgelesen und dem entsprechenden Bildpunkt zugeordnet werden. Dieser Wert kann dann beispielsweise in den hierfür reservierten Bits des ersten Speicherbereichs 36 abgelegt werden. Alternativ ist es selbstverständlich möglich, anstelle des Wertes einen Zeiger abzulegen, der in den Steuerwertspeicherbereich 37 verweist. Bei wieder alternativen Ausführungsformen ist es möglich, den Steuerwertespeicherbereich 37 so auszugestalten, dass die in der RGB-Codierung bereits vorliegenden Farbwerte, die in die Berechnung des Steuerwertes eingehen, selbst als Zeigerwerte in eine matrixartige Speicherorganisation des Steuerwertespeicherbereichs 37 verwendet werden. In einem nachfolgenden Arbeitsschritt werden die vorgegebenen Verschiebevektoren für die mehreren zu erzeugenden Teilansichten, d.h. die abzuleitenden Ansichten, die die in der Ursprungsansicht dargestellte Ursprungsszene aus unterschiedlichen Betrachtungsrichtungen darstellen, erzeugt. The program code is further designed such that in each case at least two color values, preferably the color values of the primary color red and the primary color blue, are determined for the individual pixels of the original view, which are stored in the first memory area 36. In the described embodiment, in which the pixels are transferred in an RGB coding, only the 8-bit memory areas which are assigned to the two primary colors have to be read out in each case. On the basis of the values stored therein, which represent the color values for the two primary colors, the corresponding associated control value can now be read from the control value memory area 37 and assigned to the corresponding pixel. This value can then be stored in the reserved bits of the first memory area 36, for example. Alternatively, it is of course possible to store a pointer instead of the value that points to the control value memory area 37. In yet alternative embodiments, it is possible to design the control value memory area 37 in such a way that the color values already present in the RGB coding, which are included in the calculation of the control value, are themselves used as pointer values in a matrix-type memory organization of the control value memory area 37. In a subsequent step, the predetermined shift vectors for the plurality of partial views to be generated, i. the views to be derived, which represent the original scene shown in the original view from different viewing directions generated.
Die Bildzeilen der Ursprungsansicht werden nun zeilenweise einmal für jede Teilansicht verarbeitet. Je nach Vorzeichen des Verschiebevektors werden die Zeilen von Bildpunkten (hierbei wird davon ausgegangen, dass die Bildpunkte in horizontalen Zeilen und vertikalen Spalten organisiert sind) entweder von links nach rechts oder von rechts nach links abgearbeitet. Die Abarbeitungsrichtung ist jeweils durch die Richtung des zugehörigen Verschiebungsvektors festgelegt. The image lines of the original view are now processed line by line once for each partial view. Depending on the sign of the shift vector, the lines of pixels (here it is assumed that the pixels are organized in horizontal rows and vertical columns) are processed either from left to right or from right to left. The execution direction is determined in each case by the direction of the associated displacement vector.
Wie oben bereits erläutert, wird aus dem Verschiebevektor und dem entsprechend dem jeweiligen Bildpunkt zugeordneten Steuerwert jeweils ein Disparitätsvektor gebildet und der Bildpunkt relativ zu der Ursprungsansicht in der erzeugten Teilansicht gemäß des Disparitätsvektors verschoben. Hierbei kann bei einigen Ausführungsformen vorgesehen sein, dass der Betrag des Disparitätsvektors jeweils auf einen ganzzahligen Wert gerundet wird, so dass eine Verschiebung um ganze Rasterstellen in dem matrixartigen Raster an Bildpunkten erfolgt. Ein Bildpunkt wird jeweils um ganze Spalteneinheiten verschoben. Bei anderen Ausführungsformen wird die Verschiebung auf nicht ganzzahlige Positionen innerhalb der Spalte zugelassen und durchgeführt und anschließend zur Ermittlung der Farbwerte an den einzelnen Rasterstellen der Bildzeile eine Interpolation des Farbwertes durchgeführt. As already explained above, in each case a disparity vector is formed from the shift vector and the control value associated with the respective pixel, and the Pixels shifted relative to the original view in the generated partial view in accordance with the disparity vector. Here, in some embodiments, it may be provided that the absolute value of the disparity vector is rounded to an integer value, so that a shift takes place about entire grid positions in the matrix-type grid of picture elements. One pixel is shifted by whole column units. In other embodiments, the shift to non-integer positions within the column is permitted and performed, and then an interpolation of the color value is performed to determine the color values at the individual raster points of the image line.
Wie oben bereits erläutert, werden nur jene Bildpunkte in der zu erzeugenden Teilansicht verschoben und berücksichtigt, die in der Abarbeitungsrichtung hinter eine Position (d.h. weiter) als ein zuvor verschobener Bildpunkt verschoben werden. Ansonsten wird der entsprechende Bildpunkt nicht in der Teilansicht berücksichtigt. Die auftretenden Fehlstellen, denen kein Bildpunkt bei der Verschiebung zugeordnet wird, werden entweder mit den Farbwerten aufgefüllt, die ein zuvor entsprechend weniger weit oder gegebenenfalls um den Wert null verschobener Bildpunkt besitzt oder anhand einer Interpolation der Farbwerte der Bildpunkte bestimmt, die benachbart (nicht notwendigerweise jedoch unmittelbar benachbart) zu den Fehlstellen innerhalb der Zeile angeordnet sind. Die Interpolation kann linear ausgeführt oder einer anderen vorgegebenen Funktion folgend ausgeführt werden. Ferner können zusätzlich auch Farbwerte von verschobenen Bildpunkten berücksichtigt werden, die übernächste oder überübernächste usw. Nachbarn sind. Da die einzelnen Zeilen einer Teilansicht sowie dieselben Zeilen unterschiedlicher Teilansichten unabhängig voneinander berechnet werden können, ist es möglich, die Bildverarbeitung teilweise oder vollständig zu parallelisieren. Hierdurch kann eine Beschleunigung der Bilddatenverarbeitung erreicht werden. As already explained above, only those pixels in the partial view to be generated are shifted and taken into consideration, which in the execution direction are shifted behind a position (i.e., farther) than a previously shifted pixel. Otherwise, the corresponding pixel is not considered in the partial view. The occurring defects, which are assigned no pixel in the shift, are either filled with the color values, which has a previously correspondingly less far or possibly zero shifted pixel or determined by an interpolation of the color values of the pixels adjacent (not necessarily but immediately adjacent) to the defects within the row. The interpolation may be performed linearly or performed following another predetermined function. In addition, color values of shifted pixels, which are neighbors next to, or next to, etc., can also be taken into account. Since the individual lines of a partial view and the same lines of different partial views can be calculated independently of each other, it is possible to partially or completely parallelize the image processing. As a result, an acceleration of the image data processing can be achieved.
Die einzelnen erzeugten Teilansichten der Ursprungsszene werden in zweiten Speicherbereichen 38 des Speichers 34 abgelegt. Wird eine ungerade Anzahl von Teilansichten berechnet, so ist in der Regel eine der Teilansichten identisch mit der Ursprungsansicht. Bei manchen Ausführungsformen wird dementsprechend die Ursprungsansicht einmal in einen zweiten Speicherbereich 38 kopiert. Bei einigen Ausführungsformen werden die in den zweiten Speicherbereichen 38 gespeicherten Teilansichten über die Schnittstelle 32 oder eine weitere Schnittstelle 39 zur weiteren Verarbeitung und/oder Abspeicherung ausgegeben. Bei einer bevorzugten Ausführungsform werden jedoch die in den zweiten Speicherbereichen 38 abgelegten Teilansichten zu einer Raumbildvorlage zusammengefasst, die in einem Raumbildvorlagespeicher 40 zwischengespeichert wird. Diese Zusammenfassung, welche abhängig von der Wiedergabevorrichtung ist, die verwendet werden soll, kann programmgesteuert mittels der zentralen Prozessoreinrichtung ausgeführt werden. Bevorzugt werden jedoch Ausführungsformen, bei denen ein Grafikprozessor 41 die Raumbildvorlage anhand der in den zweiten Speicherbereichen 38 abgelegten Teilansichten berechnet und die Ausgabe der Raumbildvorlage über die weitere Schnittstelle 39 erfolgt. The individual generated partial views of the original scene are stored in second memory areas 38 of the memory 34. If an odd number of partial views are calculated, one of the partial views is usually identical to the original view. Accordingly, in some embodiments, the source view is once copied to a second storage area 38. In some embodiments, the partial views stored in the second storage areas 38 are output via the interface 32 or another interface 39 for further processing and / or storage. In a preferred embodiment, however, the partial views stored in the second memory areas 38 are combined to form a spatial image template, which is temporarily stored in a spatial image memory 40. This summary, which depends on the Playback device to be used can be executed programmatically by means of the central processor device. However, embodiments in which a graphics processor 41 calculates the spatial image template on the basis of the partial views stored in the second memory areas 38 and the output of the spatial image template via the further interface 39 are preferred.
Im Folgenden soll kurz an einem Beispiel erläutert werden, wie aus den Teilansichten eine Raumbildvorlage erstellt wird. Seitens des Herstellers der Anzeigevorrichtung, über die die Raumbildvorlage wiedergegeben werden soll, werden in der Regel die notwendigen Informationen bereitgestellt, um die Zusammenfassung ausführen zu können. In dem dargestellten Beispiel wird davon ausgegangen, dass die Wiedergabevorrichtung 24 unterschiedliche Bildinformationen in jeweils unterschiedlicheThe following is an example of how to create a room image template from the partial views. On the part of the manufacturer of the display device, via which the spatial image template is to be reproduced, the necessary information is generally provided in order to be able to carry out the summary. In the illustrated example it is assumed that the reproduction device 24 different image information in each case different
Betrachtungsrichtungsrichtungen ausgeben kann. Genutzt werden für die dreidimensionale Wiedergabe in dem hier beschriebenen Fall als Vorlagen nur vier unterschiedliche Teilbilder. Da in alle Betrachtungsrichtungen Informationen ausgegeben werden sollen, werden in mehrere der Raumrichtungen daher dieselben Bildinformationen abgegeben. Viewing direction directions can spend. For the three-dimensional reproduction in the case described here, only four different partial images are used as templates. Since information is to be output in all viewing directions, the same image information is therefore output in several of the spatial directions.
Der Hersteller der Wiedergabevorrichtung hat für diesen beispielhaften Fall drei Zuordnungsmatrizen angegeben, die jeweils für eine der drei Grundfarben rot, grün, blau eines RGB-Farbsystems angeben, wie sich der entsprechende Farbwert der entsprechenden Grundfarbe für die einzelnen Bildpunkte aus den Farbwerten der Bildpunkte der Teilansichten ergibt. Die drei Zuordnungsmatrizen für die Grundfarben grün, blau und rot sind entsprechend in den Fig. 6a bis 6c dargestellt. Die Zuordnungsmatrizen sind jeweils 8x12-Matrizen. Die einzelnen Matrixeinträge geben jeweils einen einer der vier Teilansichten m zugeordneten Index an. Der Teilansicht m=1 ist somit beispielsweise in der Matrix der Indexwert 1 zugeordnet, usw. For this exemplary case, the manufacturer of the reproduction apparatus has specified three assignment matrices, which respectively indicate one of the three primary colors red, green, and blue of an RGB color system, such as the corresponding color value of the corresponding base color for the individual pixels from the color values of the pixels of the partial views results. The three assignment matrices for the primary colors green, blue and red are shown correspondingly in FIGS. 6a to 6c. The assignment matrices are each 8x12 matrices. The individual matrix entries each indicate an index associated with one of the four partial views m. The partial view m = 1 is thus assigned, for example in the matrix, the index value 1, etc.
Für die weitere Erläuterung wird angenommen, dass die Bildpunkte in den Teilansichten und der zu erzeugenden Raumbildvorlage jeweils über ein Indexpaar (x,y) indiziert werden, wobei x die Position innerhalb der Zeile und y die Zeile selbst angibt. Ein Bildpunkt der Raumbildvorlage wird durch den Ausdruck: For further explanation, it is assumed that the pixels in the partial views and the spatial image template to be generated are each indexed via an index pair (x, y), where x indicates the position within the line and y the line itself. A pixel of the spatial image template is represented by the expression:
BildpunktRBV[x,y] Pixel RBV [x, y]
repräsentiert. Der Farbwert der Grundfarbe „grundfarbe" des Bildpunktes wird durch der Ausdruck represents. The color value of the basic color "basic color" of the pixel is determined by the expression
BildpunktRBV [x,y].grundfarbe Pixel RBV [x, y] .primary color
repräsentiert, wobei in einem RGB-Farbsystem„grundfarbe" die Werte„rot",„grün" oder„blau" annehmen kann. Die Werte der Zuordnungsmatrizen werden über ein Indexpaar (i,j) indiziert, wobei i die Position innerhalb der Zeile und j die Zeile der Zuordnungsmatrix selbst angibt. Die drei Farbwerte eines durch das Indexpaar (x,y) indizierten Bildpunktes der Raumbildvorlage ergeben sich in einer Pseudo-Computercode-Schreibweise gemäß folgenden Anweisungen: represents, where in an RGB color system "basic color" can assume the values "red", "green" or "blue". The values of the assignment matrices are indexed via an index pair (i, j), where i indicates the position within the line and j the line of the assignment matrix itself. The three color values of a pixel of the spatial image template indexed by the index pair (x, y) result in a pseudo-computer-code notation according to the following instructions:
BildpunktRBV [x,y].rot := BildpunktTA(m)[x,y].rot mit m=ZuordnungsmatrixRot[i,j], Pixel RBV [x, y] .red: = pixel TA (m) [x, y] .red with m = assignment matrixRot [i, j],
wobei i = x modulo 8 und j = y modulo 12 ist,  where i = x modulo 8 and j = y modulo 12,
oder verkürzt: or shortened:
BildpunktRBV [x,y].rot := BildpunktTA(ZuordnungsmatrixROT[x modul° 8' y modul° 121 > [x,y].rot, wobei BildpunktTA(m) [x,y].grunfrabe den Farbwert zur Grundfarbe„grundfarbe" des durch das Indexpaar (x,y) indexierten Bildpunktes der Teilansicht m angibt. Für die anderen Grundfarben gilt in der verkürzten Schreibweise entsprechend: Pixel RBV [x, y] .red: = pixel TA (assignment matrix ROT [x modul ° 8 ' y modul ° 121 > [x, y] .rot, where pixel TA (m) [x, y] .grunfrabe the color value for Basic color "basic color" of the pixel of the partial view indexed by the index pair (x, y) indicates the partial view m for the other primary colors in the shortened notation corresponding to:
BildpunktRBV [x,y].grün := BildpunktTA(Zuordnun9smatrixGRÜN[x modul° 8' y modul° 12] > [x,y].grün BildpunktRBV [x,y].blau := BildpunktTA ZuordnungsmaträxBLAU[x modul° 8' y modul° 12] > [x,y].blau Pixel RBV [x, y] .green: = pixel TA (Assignment matrix GREEN [x modul ° 8 ' y modul ° 12] > [x, y]. Green pixel RBV [x, y] .blue: = pixel TA Assignment mat BLUE [x modul ° 8 ' y modul ° 12] > [x, y] .blue
Die Schreibweise „a modulo b" (häufig auch „a mod b"), sei hier durch folgende Berechnungsvorschrift definiert: wobei a eine reelle Zahl und b eine natürliche Zahl größer null sei und |_cj für dieThe notation "a modulo b" (often also "a mod b"), is defined here by the following calculation rule: where a is a real number and b is a natural number greater than zero and | _cj for the
Gaußklammer steht, die für die reelle Zahl c die größte ganze Zahl angibt, die kleiner oder gleich der Zahl c ist, d.h. Gaussian bracket, which gives the real number c the largest integer less than or equal to the number c, i.
|_c_| := max(k) . | _C_ | : = max (k).
k e Z,k < c  k e Z, k <c
Da die zur Indexierung verwendeten Werte für x und y in den oben angegeben Formeln jeweils ganze Zahlen größer oder gleich null sind, könnte ebenso gut die Berechnungsvorschrift: a modulo b := a - b (a div b) verwendet werden, wobei (a div b) den zur Null hin gerundeten Quotienten a/b angibt.  Since the values used for the indexing for x and y in the formulas given above are each integers greater than or equal to zero, the calculation rule: a modulo b: = a - b (a div b) could just as well be used, where (a div b) indicates the quotient a / b rounded to zero.
Die Anwendung der oben angegebenen Formeln bedeutet, dass beispielsweise die Farbwerte des Bildpunktes oben links, für den gilt x=0 und y=0 folgendermaßen festgelegt werden: Aus der ZuordnungsmatrixROT ließt man den Wert ZuordnungsmatrixROT[0,0]=1 ab. Diese bedeutet, dass der rote Farbwert BildpunktRBV [0,0]. rot des Bildpunktes BildpunktRBV [0,0] der Raumbildvorlage gegeben ist durch den roten Farbwert BildpunktTA1[0,0].rot des Bildpunkt BildpunktTA1[0,0], der Teilansicht m=1 , der dem Indexpaar (x,y)=(0,0) zugeordnet ist. Der grüne Farbwert ist durch den grünen Farbwert desselben Bildpunktes ebenfalls aus der Teilansicht m=1 festgelegt. (Beachte m[x,y]= ZuordnungsmatrixGRUNDFARBE[i,j] mit i=x modulo 8 und j=y modulo 12)). Für den Farbwert der Grundfarbe Blau wird durch den blauen Farbwert des Bildpunktes zu dem Indexpaar (0,0) der Teilansicht m=2 (m=ZuordnungsmatrixBLAU[0,0]=2) festgelegt. Using the formulas given above means, for example, that the color values of the pixel on the upper left, for x = 0 and y = 0, are set as follows: The value of the assignment matrix RED [0,0] = 1 can be deduced from the assignment matrix RED. This means that the red color value pixel RBV [0,0]. red of the pixel RBV [0,0] of the spatial image template is given by the red color value pixel TA1 [0,0] .rot of the pixel pixel TA1 [0,0], the partial view m = 1, the index pair (x, y ) = (0,0). The green color value is also determined by the green color value of the same pixel from the partial view m = 1. (Note m [x, y] = allocation matrix GREEN COLOR [i, j] with i = x modulo 8 and j = y modulo 12)). For the color value of the base color blue, the blue color value of the pixel is used to define the index pair (0,0) of the partial view m = 2 (m = assignment matrix BLUE [0,0] = 2).
Da die Zuordnungsmatrizen kleiner als die Teilbilder oder die Raumbildvorlage sind, werden die Matrixeinträge periodisch verwendet. Eine Zuordnungsmatrix, die die Größe der eines Teilbilds oder der Raumbildvorlage aufweist, lässt sich somit durch ein Aneinander- und Übereinanderreihen der jeweiligen Zuordnungsmatrix erreichen. Mathematisch lässt sich dieses durch die angegebenen Modulofunktionen beschreiben. Für Indices x>7 und/oder y>11 wird durch die entsprechenden Vorschriften i=x modulo 8 und j =y modulo 12 erreicht, dass der entsprechende Teilbildindex dieser virtuell vergrößerten Matrix aus der gegeben Zuordnungsmatrix direkt abgelesen werden kann. Since the assignment matrices are smaller than the fields or the space image template, the matrix entries are used periodically. An assignment matrix that has the size of a partial image or the spatial image template can thus be achieved by juxtaposing and arranging the respective allocation matrix. Mathematically, this can be described by the specified modulo functions. For indices x> 7 and / or y> 11, it is achieved by the corresponding rules i = x modulo 8 and j = y modulo 12 that the corresponding field index of this virtually magnified matrix can be read directly from the given assignment matrix.
In Fig. 4 ist eine weitere Ausführungsform einer Vorrichtung 51 zur Bilddatenverarbeitung schematisch dargestellt. Bei dieser Ausführungsform sind die einzelnen funktionalen Einheiten teilweise oder vollständig in Hardware, beispielsweise mittels eines FPGA oder eines anwendungsbezogenen Prozessorchips (ASIC) ausgebildet. Über eine Schnittstelle 52 werden erneut die Bilddaten der Ursprungsansicht und gegebenenfalls weitere Parameter empfangen und in dem ersten Speicherbereich 53 abgelegt. Mittels einer Ansichtenermittlungseinheit 54 werden anschließend Teilansichten erzeugt. Anhand einer Berechnungseinheit 55 werden die Steuerwerte berechnet und in dem Steuerwertespeicherbereich 56 abgelegt. Eine Farbwertermittlungseinheit 57 ermittelt für jeden der Bildpunkte zwei Farbwerte zweier Grundfarben eines Farbsystems. Hierzu kann es erforderlich sein, die Farbinformationen eines Bildpunktes von einem Farbsystem in ein anderes Farbsystem umzurechnen. Anhand der ermittelten Farbwerte wird von einer Zuordnungseinheit 58 dem jeweiligen Bildpunkt ein Steuerwert des Steuerwertespeicherbereichs 56 zugeordnet. Der zugeordnete Steuerwert kann beispielsweise ebenfalls in dem ersten Speicherbereich 53 abgelegt werden. Eine Teilansichtenermittlungseinheit 59 ermittelt anschließend wie oben bereits ausgeführt anhand der in dem ersten Speicherbereich abgelegten Bilddaten und der zugeordneten Steuerwerte mehrere Teilansichten, die in zweiten Speicherbereichen 61 abgelegt werden. Hierbei wird eine Verschiebung der Bildpunkte der Ursprungsansicht in einer Verschiebungseinheit 60 ausgeführt, wie dieses beispielhaft in Zusammenhang mit Fig. 2 erläutert ist. Eine Zusammenfassungseinheit 62 fasst gegebenen falls die mehreren Teilansichten zu einer Raumbildvorlage zusammen, die gegebenenfalls in einem Raumbildvorlagespeicher 63 abgelegt wird und dann über eine weitere Schnittstelle 64 ausgegeben wird. Bei anderen Ausführungsformen können die Zwischenspeicherung der Raumbildvorlage und gegebenenfalls die Erstellung der Raumbildvorlage unterbleiben. Im letzteren Fall werden dann die Teilansichten direkt über die weitere Schnittstelle ausgegeben und bereitgestellt. 4, a further embodiment of a device 51 for image data processing is shown schematically. In this embodiment, the individual functional units are partially or completely formed in hardware, for example by means of an FPGA or an application-related processor chip (ASIC). Via an interface 52, the image data of the original view and optionally further parameters are received again and stored in the first memory area 53. Subviews are subsequently generated by means of a view determination unit 54. Based on a calculation unit 55, the control values are calculated and stored in the control value storage area 56. A color value determination unit 57 determines, for each of the pixels, two color values of two primary colors of a color system. For this purpose, it may be necessary to convert the color information of a pixel from one color system to another color system. On the basis of the determined color values, an assignment unit 58 assigns a control value of the control value memory area 56 to the respective pixel. The assigned control value can also be stored, for example, in the first memory area 53. As already explained above, a partial view determination unit 59 then uses the image data stored in the first memory area and the assigned control values to determine a plurality of partial views which are stored in second memory areas 61. This is a shift of the pixels of the original view in a shift unit 60, as this is explained by way of example in connection with FIG. 2. If appropriate, a summary unit 62 summarizes the multiple partial views into a spatial image template which is optionally stored in a spatial image storage 63 and is then output via a further interface 64. In other embodiments, the intermediate storage of the spatial image template and, if appropriate, the creation of the spatial image template may be omitted. In the latter case, the partial views are then output and provided directly via the further interface.
Je nachdem wie die Hardware ausgestaltet wird, kann es vorteilhaft sein, die Berechnung der Raumbildvorlage bei einer Verarbeitung von einer Sequenz von Ansichten auf mehrere Zyklen dieser Sequenz zu verteilen. Dieses ist exemplarisch in Fig. 5 dargestellt. In einem ersten Bildtakt werden die Bilddaten von einem Erfassungsmodul 81 erfasst und in einen Wechselspeicherpuffer 82 geschrieben. Dieser entspricht dem ersten Speicherbereich. In dem darauf folgenden Bildtakt werden die Bilddaten aus dem Wechselspeicherpuffer 82 ausgelesen und mittels einer Verarbeitungseinheit wie oben angegeben verarbeitet, indem den Bildpunkten Steuerwerte aus einem Steuerwertespeicher 84 zugeordnet werden und anschließend hieraus gemeinsam mit den Verschiebungsvektoren die entsprechenden Verschiebungen der Bildpunkte bestimmt und ausgeführt und so die Teilansichten erzeugt werden, die in weiteren Wechselspeicherpuffern 85 abgelegt werden. In noch einem nachfolgenden Bildtakt werden dann die in den weiteren Wechselspeicherpuffern 85 abgelegten Teilansichten als so genannte Texturpuffer 87 einer Grafikverarbeitungseinheit 88 eingelesen. Den einzelnen Texturpuffern 87 sind Stanzmasken 89 zugeordnet. Über eine Und-Operation zwischen der jeweiligen Stanzmaske 89 und dem Texturpuffer 87 werden die Farbwerte einzelner Bildpunkte für die Erstellung der Raumbildvorlage ausgewählt und über Oder-Kombinationen in einer so genannten Blending-Einheit 90 zu einer Raumbildvorlage zusammengefügt, die in einem darauf folgenden Bildtakt von einer autostereoskopischen Wiedergabevorrichtung 91 ausgegeben wird. Depending on how the hardware is designed, it may be advantageous to distribute the computation of the spatial image template when processing from one sequence of views to multiple cycles of that sequence. This is shown by way of example in FIG. 5. In a first image clock, the image data is acquired by a detection module 81 and written to a removable memory buffer 82. This corresponds to the first storage area. In the subsequent image clock, the image data is read from the removable memory buffer 82 and processed by a processing unit as indicated above, by assigning control values from a control value memory 84 to the pixels, and then determining and executing the corresponding displacements of the pixels together with the displacement vectors, and so on Partial views are generated, which are stored in further removable storage buffers 85. In a subsequent image clock, the partial views stored in the further removable storage buffers 85 are then read in as a so-called texture buffer 87 of a graphics processing unit 88. The individual texture buffers 87 are associated with punch masks 89. Via an AND operation between the respective punch mask 89 and the texture buffer 87, the color values of individual pixels for the creation of the spatial image template are selected and combined via OR combinations in a so-called blending unit 90 to form a spatial image template, which in a subsequent image clock of an autostereoscopic reproducing device 91 is output.
Die Verwendung der verschiednen Speicher oder Speicherbereiche kann insbesondere bei in Hardware ausgeführten Ausführungsformen eingeschränkt werden. So können die berechneten Teilansichten oder deren Bildpunkte beispielsweise ohne eine Zwischenspeicherung ausgegeben werden. Auch wenn eine Raumbildvorlage berechnet werden soll, ist es nicht notwendig, alle Teilansichten zwischenzuspeichern. Es ist ausreichend, nur Teile, beispielsweise Teile der derselben Zeile der Teilansichten zwischenzuspeichern, um die einzelnen Bildpunkte der Raumbildvorlage zu ermitteln. In optimierten Schaltungen kann ein Speicherbedarf stark reduziert werden. In Fig. 7 ist schematisch eine Ausführungsform gezeigt, bei der die Steuerwertezuordnung zu den Bildpunkten und die „eigentliche" Ermittlung der Teilansichten räumlich getrennt stattfinden. Einer Sendestation 101 wird ein 2D-Bilddatenstrom 102 bereitgestellt. Der 2D- Bilddatenstrom 102 umfasst beispielsweise aufeinanderfolgende Ursprungsansichten einer Filmsequenz oder eines Films. Die Sendestation 101 umfasst eine Vorrichtung 103 zur Bilddatenbearbeitung, die den einzelnen Bildpunkten der 2D-Bilddaten jeweils Disparitätsinformationen in Form von Steuerwerten zuordnet, wie diese oben ausführlich erläutert ist. Die Vorrichtung umfasst hierfür eine Zuordnungseinheit 104. Diese kann beispielsweise eine Farbwertermittlungseinheit, eine Berechnungseinheit und gegebenenfalls einen Steuerwertespeicher umfassen, die nicht gesondert dargestellt sind. Über eine Schnittstelle, die beispielsweise als Sendeantenne 105 ausgebildet ist, werden die 2D- Bilddaten gemeinsam mit den den Bildpunkten zugeordneten Steuerwerten zu einer oder mehreren Empfangsstationen 106, von denen hier nur eine dargestellt ist, übertragen. The use of the various memory or memory areas may be limited particularly in embodiments implemented in hardware. For example, the calculated partial views or their pixels can be output without buffering. Even if a room image template is to be calculated, it is not necessary to buffer all partial views. It is sufficient to cache only parts, for example parts of the same line of the partial views, in order to determine the individual pixels of the spatial image template. In optimized circuits, a memory requirement can be greatly reduced. 7 schematically shows an embodiment in which the control value assignment to the pixels and the "actual" determination of the partial views take place spatially separated A 2D image data stream 102 is provided to a transmitting station 101. The 2D image data stream 102 comprises, for example, successive original views of one The transmitting station 101 comprises an image data processing device 103, which assigns disparity information in the form of control values to the individual pixels of the 2D image data, as explained in detail above, the device comprising an allocation unit 104 for this purpose Color evaluation unit, a calculation unit and optionally a control value memory include, which are not shown separately.An interface, which is formed for example as a transmitting antenna 105, the 2D image data together with the image assigned control values to one or more receiving stations 106, of which only one is shown, transmitted.
Die Empfangsstation 106 umfasst eine beispielsweise als Empfangsantenne 107 ausgebildete Schnittstelle. Die 2D-Bilddaten werden gemeinsam mit den den Bildpunkten zugeordneten Steuerwerten einer Vorrichtung 108 zur Bildverarbeitung zum Erzeugen von Bilddaten für eine Wiedergabe weitergeleitet, bei der ein dreidimensionaler Eindruck bei einem Betrachter entsteht. Diese Vorrichtung 108 ist ausgebildet, die Teilansichten 7-1 bis 7-4 und gegebenenfalls auch eine Raumbildvorlage 10 zu erzeugen, wie dieses oben genau beschrieben ist. Die Ermittelung der Steuerwerte ist selbstverständlich nicht mehr notwendig, da diese ja bereits mit den 2D-Bilddaten übertragen sind. Die Vorrichtung 108 umfasst somit eine Ansichtenermittlungseinheit 109, die Teilansichten 7-1 bis 7-4 ermittelt. Vorzugsweise wird aus den Teilansichten 7-1 bis 7-4 in einer Zusammenfassungseinheit 110 eine Raumbildvorlage 10 erstellt, die über eine Ausgabeschnittstelle 111 an eine autostereoskopische Wiedergabevorrichtung 112 ausgegeben und von dieser wiedergegeben wird. The receiving station 106 comprises an interface formed, for example, as a receiving antenna 107. The 2D image data, along with the control values associated with the pixels, are passed on to an image processing apparatus 108 for producing image data for display, which produces a three-dimensional impression on a viewer. This device 108 is designed to generate the partial views 7-1 to 7-4 and possibly also a spatial image original 10, as described in detail above. The determination of the control values is of course no longer necessary, since these are already transmitted with the 2D image data. The device 108 thus comprises a view determination unit 109, which determines partial views 7-1 to 7-4. Preferably, a spatial image template 10 is created from the partial views 7-1 to 7-4 in a summary unit 110, which is output via an output interface 111 to an autostereoscopic reproduction apparatus 112 and reproduced therefrom.
Es versteht sich für den Fachmann, dass hier lediglich beispielhafte Ausführungsformen beschrieben sind. Insbesondere ist der Vorgang des Zusammenfügens der einzelnen Teilansichten zu einer Raumbildvorlage hier nur exemplarisch beschrieben. Dieser ist in seiner genauen Ausgestaltung abhängig von der jeweiligen stereoskopischen Wiedergabevorrichtung, die zur Wiedergabe verwendet werden soll. Bezugszeichenliste It goes without saying for the person skilled in the art that only exemplary embodiments are described here. In particular, the process of merging the individual partial views into a spatial image template is described here only by way of example. This is in its exact configuration depending on the respective stereoscopic playback device to be used for playback. LIST OF REFERENCE NUMBERS
1 Verfahren  1 procedure
2 2D-Bilddaten  2 2D image data
3 Datenträger  3 data carrier
4 Bildsequenz  4 image sequence
5 Empfangs-/Wiedergabegerät  5 receiver / player
6 Ansichtenermittlungseinheit  6 View Discovery Unit
7-m Teilansicht m (m = 1 , m) 7-m partial view m (m = 1, m)
8 Steuerwerte  8 control values
9 Wiedergabevorrichtung  9 playback device
10 Raumbildvorlage  10 room image template
1 1 Rekombinationsstufe  1 1 recombination step
21 , 21-k Bildpunkt, Bildpunkt k (k = 1 , 2, ...)  21, 21-k pixel, pixel k (k = 1, 2, ...)
22 Zeile (der Ursprungsansicht)  22 line (the original view)
23, 23-k Steuerwert, Steuerwert des Bildpunktes k (k = 1 , 2, 23, 23-k control value, control value of the pixel k (k = 1, 2,
24 Zeile (der verschobenen Bildpunkte) 24 line (the shifted pixels)
25, 25-I verschobener Bildpunkt, verschobener Bildpunkt I (I 25, 25-I shifted pixel, shifted pixel I (I
Si Verfahrensschritt i Si process step i
31 Vorrichtung zur Bilddatenverarbeitung  31 Device for image data processing
32 Schnittstelle  32 interface
33 Prozessoreinheit  33 processor unit
34 Speicher  34 memory
35 Programmspeicherbereich  35 program memory area
36 erster Speicherbereich  36 first storage area
37 Steuerwertespeicherbereich  37 Control value memory area
38 zweite Speicherbereiche  38 second memory areas
39 weitere Schnittstelle  39 more interface
40 Raumbildvorlagespeicher  40 room image storage
41 Grafikprozessor  41 graphics processor
51 Vorrichtung zur Bilddatenverarbeitung  51 Apparatus for image data processing
52 Schnittstelle  52 interface
53 erster Speicherbereich  53 first storage area
54 Ansichtenermittlungseinheit  54 View determination unit
55 Berechnungseinheit  55 Calculation unit
56 Steuerwertespeicherbereich  56 Control value memory area
57 Farbwertermittlungseinheit Zuordnungseinheit 57 Color evaluation unit allocation unit
Teilansichtenermittlungseinheit Partial view detection unit
Verschiebungseinheit shifter
zweite Speicherbereiche second memory areas
Zusammenfassungseinheit Summary unit
Raumbildvorlagespeicher Space template memory
weitere Schnittstelle further interface
Erfassungsmodul acquisition module
Wechselspeicherpuffer Removable storage buffer
Steuerwertespeicher Control values memory
Wechselspeicherpuffern Removable storage buffers
Texturpuffer texture buffer
Grafikverarbeitungseinheit Graphics Processing Unit
Stanzmaske matte
Blending-Einheit Blending unit
Wiedergabevorrichtung Playback device
Sendestation transmitting station
2D-Bilddatenstrom 2D image data stream
Vorrichtung zur Bilddatenbearbeitung Device for image data processing
Zuordnungseinheit allocation unit
Sendeantenne transmitting antenna
Empfangsstation receiving station
Empfangsantenne receiving antenna
Vorrichtung zur Bildverarbeitung zum Erzeugen von Bilddaten, die bei der Wiedergabe einen dreidimensionaler Eindruck vermitteln Image processing apparatus for generating image data which gives a three-dimensional impression upon reproduction
Ansichtenermittlungseinheit View detection unit
Zusammenfassungseinheit Summary unit
Ausgabeschnittstelle Output interface
Wiedergabevorrichtung Playback device
Pfeil arrow

Claims

Patentansprüche  claims
1. Verfahren (1 ) zum Erzeugen von Bilddaten für eine Wiedergabe, die einen A method (1) of generating image data for reproduction comprising a
dreidimensionalen visuellen Eindruck bei einem menschlichen Betrachter hervorruft, umfassend die Schritte:  creates a three-dimensional visual impression on a human observer, comprising the steps:
Empfangen und/oder Einlesen von 2D-Bilddaten einer Ursprungsansicht (2), Ableiten von mehreren weiteren Teilansichten (7-1 bis 7-4), die die in der Ursprungsansicht (2) gezeigte Information aus unterschiedlichen  Receiving and / or reading in 2D image data of an original view (2), deriving from several further partial views (7-1 to 7-4), the information shown in the original view (2) of different
Betrachtungswinkeln darstellen;  Represent viewing angles;
dadurch gekennzeichnet, dass  characterized in that
für jeden Bildpunkt der 2D-Bilddaten der Ursprungsansicht (2) Farbwerte mindestens zweier Grundfarben eines Farbsystems ermittelt werden, jedem der Bildpunkte (21 -k) automatisiert ein Steuerwert abhängig von den mindestens zwei bestimmten Farbwerten zugeordnet wird, wobei jeder der Steuerwerte eine Disparitätsinformation darstellt,  for each pixel of the 2D image data of the original view (2) color values of at least two primary colors of a color system are determined, each of the pixels (21-k) is automatically assigned a control value dependent on the at least two determined color values, each of the control values representing disparity information,
und beim Ableiten der mehreren Teilansichten (7-1 bis 7-4), die unterschiedliche Betrachtungsrichtungen einer durch die 2D-Bilddaten der Ursprungsansicht (2) repräsentierten Ursprungsszene darstellen, die einzelnen Bildpunkte (21 -k) der Ursprungsansicht (2) bildpunktweise entsprechend eines für die jeweilige Ansicht vorgegebenen Verschiebungsvektors und des dem einzelnen Bildpunkt zugeordneten Steuerwerts (8, 23-k) relativ zueinander verschoben werden und anhand der verschobenen Bildpunkte (25-I) die Bildpunkte der jeweiligen Teilansicht (7-1 bis 7-4) abgeleitet werden.  and in deriving the plurality of partial views (7-1 to 7-4) representing different viewing directions of an original scene represented by the 2D image data of the original view (2), the individual pixels (21-k) of the original view (2) are pixel-wise corresponding to one for the respective view predetermined displacement vector and the individual pixel associated control value (8, 23-k) relative to each other are moved and based on the shifted pixels (25-I), the pixels of the respective partial view (7-1 to 7-4) are derived ,
2. Verfahren (1 ) nach Anspruch 1 , dadurch gekennzeichnet, dass die Steuerwerte 2. Method (1) according to claim 1, characterized in that the control values
(8, 23-k) anhand einer Steuerwertefunktion berechnet werden, die von den mindestens zwei bestimmten Farbwerten als Variablen abhängig ist.  (8, 23-k) using a control value function that depends on the at least two specific color values as variables.
3. Verfahren (1) nach einem der vorangehenden Ansprüche, dadurch 3. Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass die Bildpunkte (21 -k) der Ursprungsansicht (2) einer vertikale Spalten und horizontale Zeilen aufweisenden Matrix zugeordnet sind und die Verschiebevektoren kollinear mit den Zeilen sind, so dass die einzelnen Bildpunkte (21 -k) beim Verschieben relativ zueinander innerhalb ihrer Zeile verschoben werden.  characterized in that the pixels (21-k) of the original view (2) are associated with a matrix having vertical columns and horizontal rows, and the displacement vectors are collinear with the rows, such that the individual pixels (21-k) move relative to each other within their Be moved line.
4. Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch 4. Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass die Steuerwertefunktion zusätzlich von Parametern abhängig ist, die durch eine Ausgestaltung der stereoskopischen characterized in that the control value function additionally of parameters depends on an embodiment of the stereoscopic
Wiedergabevorrichtung (9) und/oder einer optimalen Betrachtungsentfernung von der stereoskopischen Wiedergabevorrichtung (9) festgelegt sind. Playback device (9) and / or optimal viewing distance of the stereoscopic playback device (9) are fixed.
Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass die Steuerwerte (8, 23-k) für alle möglichen characterized in that the control values (8, 23-k) for all possible
Farbwertkombinationen der mindestens zwei Farbwerte berechnet werden und in einem Speicher (34) abgelegt werden und beim Zuordnen der Steuerwerte (8,23- k) zu den Bildpunkten (21-k) diese jeweils abhängig von den ermittelten mindestens zwei Farbwerten aus dem Speicher (34) ausgelesen werden. Color value combinations of the at least two color values are calculated and stored in a memory (34) and assigning the control values (8,23- k) to the pixels (21-k) from the memory (34 ).
Verfahren (1) nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die Steuerwerte (8, 23-k) jeweils individuell aktuell für jeden der Bildpunkte (21-k) anhand der Steuerwertefunktion berechnet werden. Method (1) according to one of Claims 1 to 4, characterized in that the control values (8, 23-k) are each individually calculated currently for each of the pixels (21-k) on the basis of the control value function.
Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass die mehreren ermittelten Teilansichten (7-1 bis 7-4) n Ansichten sind, wobei n eine natürliche Zahl ist und gilt n > 2 und der characterized in that the plurality of determined partial views (7-1 to 7-4) are n views, where n is a natural number, and n> 2 and
Verschiebevektor Vm der Ansicht m mit m=1 , n gegeben ist durch Displacement vector V m of the view m with m = 1, n is given by
Vm=a*(-1+2*(m-1 )/(n-1 )) und a eine Konstante ist, und vorzugsweise a=1 gilt. V m = a * (-1 + 2 * (m-1) / (n-1)) and a is a constant, and preferably a = 1.
Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass der Steuerwert (8, 23-k) für einen Bildpunkt (21-k) mit den Farbwerten ^ und f2 für zwei Grundfarben gemäß folgender Formel berechnet wird:characterized in that the control value (8, 23-k) for a pixel (21-k) is calculated with the color values ^ and f 2 for two primary colors according to the following formula:
konst.), wobei konst. für eine Normierungskonstante steht und filim und f2"m const.), where const. stands for a normalization constant and fi lim and f 2 " m
Farbgrenzwerte der Grundfarben sind, an denen die Steuerwertfunktion S(f1,f2) ein Extremum aufweist. Color threshold values of the primary colors are at which the control value function S (f 1 , f 2 ) has an extremum.
Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch Method (1) according to one of the preceding claims, characterized
gekennzeichnet, dass die Bildpunkte (21-k) jeweils gemäß einem characterized in that the pixels (21-k) each according to a
Disparitätsvektor verschoben werden, der aus einem Produkt des der entsprechenden Teilansicht (7-1 bis 7-4) zugeordneten Verschiebevektors und dem dem Bildpunkt (21-k) zugeordneten Steuerwert (23-k) gebildet ist, wobei Längen der Disparitätsvektoren auf ganzzahlige Werte auf- und/oder abgerundet werden. Disparity vector formed of a product of the shift vector associated with the corresponding partial view (7-1 to 7-4) and the control value (23-k) associated with the pixel (21-k), where lengths of the disparity vectors are integer values - and / or rounded off.
10. Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass die einzelnen Bildpunkte (21-k) der Ursprungsansicht (2) bei Erzeugen einer der mehreren Teilansichten (7-m) jeweils gemäß einem für den jeweiligen Bildpunkt (21-k) bestimmten Disparitätsvektor verschoben werden, wobei der Disparitätsvektor für jeden Bildpunkt (21-k) aus einem Produkt aus dem dem Bildpunkt (21-k) zugeordneten Steuerwert (23-k) und dem Verschiebevektor Vm der entsprechenden Teilansicht (7-m) errechnet wird, wobei ein Bildpunkt der Teilansicht (7-m) anhand der Farbwerte des Bildpunkts (21-k) festgelegt wird, dem der höhere Steuerwert zugeordnet ist, sofern zwei Bildpunkte (21-k, 21-j) der Ursprungsansicht (2) auf dieselbe Position oder denselben verschobenen Bildpunkt (25-I) verschoben werden. 10. Method (1) according to one of the preceding claims, characterized in that the individual pixels (21-k) of the original view (2) when generating one of the several partial views (7-m) in each case according to one for the respective pixel (21- k) the disparity vector for each pixel (21-k) from a product of the pixel (21-k) associated control value (23-k) and the shift vector V m of the corresponding partial view (7-m) is calculated, wherein a pixel of the partial view (7-m) is determined on the basis of the color values of the pixel (21-k) to which the higher control value is assigned, provided two pixels (21-k, 21-j) of the original view (2) be moved to the same position or the same shifted pixel (25-I).
11. Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch 11. The method (1) according to any one of the preceding claims, characterized
gekennzeichnet, dass anhand der verschobenen Bildpunkte (25-I) ein matrixartiges Bildpunktearray der Teilansicht (7-m) gefüllt wird, wobei die Farbwerte von Arraystellen gegebenenfalls durch Farbwerte eines verschobenen Bildpunktes (25-I) festgelegt werden, dessen Position in der Zeile entlang der Richtung des Verschiebevektors vor der Position des festzulegenden Bildpunktes der jeweiligen Teilansicht liegt, oder/und die Farbwerte durch eine Interpolation aus den Farbwerten der zu der Position des festzulegenden Bildpunktes benachbarten verschobenen Bildpunkte (25-I) berechnet werden.  characterized in that a matrix-like pixel array of the partial view (7-m) is filled based on the displaced pixels (25-I), the color values of array locations being optionally determined by color values of a displaced pixel (25-I) whose position is along the line the direction of the shift vector is before the position of the pixel of the respective partial view to be defined, and / or the color values are calculated by interpolation from the color values of the shifted pixels (25-I) adjacent to the position of the pixel to be defined.
12. Verfahren (1 ) nach einem der vorangehenden Ansprüche, dadurch 12. The method (1) according to any one of the preceding claims, characterized
gekennzeichnet, dass eine Bildpunktauflösung der Ursprungsansicht (2) auf eine Bildpunktauflösung der zu erzeugenden mehreren Teilansichten (7-1 bis 7-4) umgerechnet wird, bevor den Bildpunkten (21-k) Steuerwerte (8, 23-k) zugeordnet werden.  in that a pixel resolution of the original view (2) is converted to a pixel resolution of the multiple partial views (7-1 to 7-4) to be generated, before the pixels (21-k) control values (8, 23-k) are assigned.
13. Vorrichtung (31 , 51 ) zur Bilddatenverarbeitung zum Erzeugen von Bilddaten für eine Wiedergabe über eine Wiedergabevorrichtung (9), bei deren Wiedergabe über die Wiedergabevorrichtung (9) ein dreidimensionaler visueller Eindruck bei einem menschlichen Betrachter hervorgerufen wird, wobei die Vorrichtung (31 , 51 ) umfasst: 13. Apparatus (31, 51) for image data processing for generating image data for reproduction via a reproduction apparatus (9), the reproduction of which via the reproduction apparatus (9) produces a three-dimensional visual impression in a human observer, wherein the apparatus (31, FIG. 51) comprises:
eine Schnittstelle (32,52) zum Empfangen von digitalen 2D-Bilddaten einer Ursprungsansicht (2);  an interface (32, 52) for receiving 2D digital image data of an original view (2);
eine Ansichtenermittlungseinheit (54) zum Ableiten von mehreren weiteren abgeleiteten Teilansichten (7-1 bis 7-4), die die in der Ursprungsansicht (2) repräsentierte Ursprungsszene aus unterschiedlichen Betrachtungswinkeln darstellen; a view determination unit (54) for deriving a plurality of others derived partial views (7-1 to 7-4) representing the original scene represented in the original view (2) from different viewing angles;
dadurch gekennzeichnet, dass  characterized in that
die Ansichtenermittlungseinheit (54)  the view determination unit (54)
eine Farbwertermittlungseinheit (57), die für jeden der Bildpunkte (21 -k) der Ursprungsansicht (2) Farbwerte für mindestens zwei Grundfarben eines Farbsystems bestimmt,  a color value determination unit (57) which determines color values for at least two primary colors of a color system for each of the pixels (21 -k) of the original view (2),
eine Zuordnungseinheit (58), die jedem der Bildpunkte (21 -k) abhängig von den mindestens zwei ermittelten Farbwerten einen Steuerwert zuordnet,  an allocation unit (58) which assigns a control value to each of the pixels (21-k) as a function of the at least two color values determined,
und eine Verschiebungseinheit (60) umfasst, die für jede der weiteren Teilansichten (7-1 bis 7-4) jeden der einzelnen Bildpunkte (21 -k) der  and a shift unit (60) comprising, for each of the further partial views (7-1 to 7-4), each of the individual pixels (21-k) of the
Ursprungsansicht (2) abhängig von dem zugeordneten Steuerwert (8, 23-k) und einem für die entsprechende Teilansicht (7-m) vorgegebenen  Origin view (2) depending on the associated control value (8, 23-k) and one for the corresponding partial view (7-m) given
Verschiebungsvektor (Vm) verschiebt und anhand der verschobenen Bildpunkte (25-I) die Bildpunkte der jeweiligen Teilansicht (7-m) ableitet. Displacement vector (V m ) shifts and based on the shifted pixels (25-I) derives the pixels of the respective partial view (7-m).
Vorrichtung (31 , 51 ) nach Anspruch 13, gekennzeichnet eine Berechnungseinheit (55) zum Berechnen der Steuerwerte (8,23-k), anhand einer Steuerwertefunktion, die von den mindestens zwei bestimmten Farbwerten als Variablen abhängig ist. Device (31, 51) according to claim 13, characterized by a calculation unit (55) for calculating the control values (8, 23-k) on the basis of a control value function which is dependent on the at least two determined color values as variables.
15. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 oder 14, dadurch 15. Device (31, 51) according to any one of claims 13 or 14, characterized
gekennzeichnet, dass die Berechungseinheit mit einem Steuerwertspeicher verknüpft ist und die Steuerwerte (8,23-k) für alle Farbwertkombinationen berechnet und in dem Steuerwertspeicher abgelegt werden, so dass die Zuordnungseinheit die Steuerwerte (8,23-k) aus dem Steuerwertspeicher auslesen kann.  in that the calculation unit is linked to a control value memory and the control values (8, 23-k) for all color value combinations are calculated and stored in the control value memory so that the allocation unit can read out the control values (8, 23-k) from the control value memory.
16. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 14, dadurch 16. Device (31, 51) according to any one of claims 13 to 14, characterized
gekennzeichnet, dass die Zuordnungseinheit (58) so ausgebildet ist, dass die Steuerwerte (8,23-k) jeweils individuell aktuell für jeden der Bildpunkte (21 -k) anhand der Steuerwertefunktion berechnet werden.  in that the allocation unit (58) is designed such that the control values (8, 23-k) are each calculated individually currently for each of the pixels (21-k) on the basis of the control value function.
17. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis16, dadurch 17. Device (31, 51) according to any one of claims 13 to 16, characterized
gekennzeichnet, dass die Steuerwertefunktion zusätzlich von Parametern abhängig ist, die durch eine Ausgestaltung der stereoskopischen Wiedergabevorrichtung und/oder einer optimalen Betrachtungsentfernung von der stereoskopischen Wiedergabevorrichtung festgelegt sind. in that the control value function is additionally dependent on parameters that are provided by a configuration of the stereoscopic Playback device and / or optimal viewing distance of the stereoscopic playback device are defined.
Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 17, dadurch Device (31, 51) according to one of claims 13 to 17, characterized
gekennzeichnet, dass die mehreren ermittelten Teilansichten (7-1 bis 7-4) n Ansichten sind, wobei n eine natürliche Zahl ist und gilt n 2 und der Verschiebevektor Vm der Teilansicht m (7-m) mit m=1 , m gegeben ist durch Vm=a*(-1+2*(m-1 )/(n-1 )) und a eine Konstante ist, und vorzugsweise a=1 gilt. characterized in that the plurality of determined partial views (7-1 to 7-4) are n views, where n is a natural number, and n 2 and the displacement vector V m are given the partial view m (7-m) with m = 1, m is by V m = a * (-1 + 2 * (m-1) / (n-1)) and a is a constant, and preferably a = 1 holds.
19. Vorrichtung (31 , 51) nach einem der Ansprüche 13 bis 18, dadurch 19. Device (31, 51) according to any one of claims 13 to 18, characterized
gekennzeichnet, dass der Steuerwert (8, 23-k) für einen Bildpunkt (21 -k) mit den Farbwerten ^ und f2 gemäß folgender Formel berechnet wird:characterized in that the control value (8, 23-k) for a pixel (21-k) is calculated with the color values ^ and f 2 according to the following formula:
konst.), wenn sonst S(f1,f2)=(|f2-f2 lim|/ konst.), wobei konst. für eine Normierungskonstante steht und wobei i^'m und f2 lim Farbgrenzwerte der Grundfarben sind, an denen die Steuerwertfunktion S(fi,f2) ein Extremum aufweist. const.), if otherwise S (f 1 , f 2 ) = (| f 2 -f 2 lim | / const.), where const stands for a normalization constant and where i ^ ' m and f 2 lim are color limit values of the primary colors in which the control value function S (fi, f 2 ) has an extremum.
20. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 19, dadurch 20. Device (31, 51) according to any one of claims 13 to 19, characterized
gekennzeichnet, dass die Verschiebungseinheit (60) ausgebildet ist, die einzelnen Bildpunkte (21 -k) gemäß Disparitätsvektoren zu verschieben, die jeweils aus einem Produkt aus einem Produkt des der entsprechenden Teilansicht (7-1 bis 7- 4) zugeordneten Verschiebevektors und dem dem Bildpunkt (21 -k) zugeordneten Steuerwert (23-k) gebildet sind, wobei die Verschiebungseinheit (60) aus gebildet ist, die Längen der Disparitätsvektoren auf ganzzahlige Werte auf- und/oder abzurunden.  characterized in that the shift unit (60) is arranged to shift the individual pixels (21-k) according to disparity vectors, each consisting of a product of a product of the shift vector associated with the corresponding partial view (7-1 to 7-4) and the Pixel (21-k) associated control value (23-k) are formed, wherein the shift unit (60) is formed from the lengths of the disparity vectors on integer values up and / or round off.
Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 20, dadurch Device (31, 51) according to one of claims 13 to 20, characterized
gekennzeichnet, dass die einzelnen Bildpunkte (21 -k) der Ursprungsansicht (2) bei Erzeugen einer der mehreren Teilansichten (7-m) jeweils gemäß einem für den jeweiligen Bildpunkt (21 -k) bestimmten Disparitätsvektor verschoben werden, wobei der Disparitätsvektor für jeden Bildpunkt (21 -k) aus einem Produkt aus dem dem Bildpunkt (21 -k) zugeordneten Steuerwert (23-k) und dem Verschiebevektor (Vm) der entsprechenden Teilansicht (7-m) errechnet wird, wobei die Bildpunkte (21 -k) der Ursprungsansicht (2) zeilenweise einzeln in der Richtung nacheinander verarbeitet werden in der der jeweilige Verschiebungsvektor weist, der der Teilansicht (7-m) zugeordnet ist, die erzeugt wird, und Bildpunkte (21 -k), die an eine Position verschoben werden, die hinter einer Position zurückbleibt oder einer Position gleicht, an die zuvor schon ein Bildpunkt (21-k) der Zeile (22) verschoben wurde, unberücksichtigt bleiben. characterized in that, when one of the plurality of partial views (7-m) is generated, the individual pixels (21 -k) of the original view (2) are each shifted in accordance with a disparity vector determined for the respective pixel (21-k), the disparity vector for each pixel (21 -k) is calculated from a product of the control value (23-k) assigned to the pixel (21-k) and the displacement vector (V m ) of the corresponding partial view (7-m), the pixels (21-k) the original view (2) are processed line by line, one by one, in the direction in which the respective displacement vector associated with the partial view (7-m) being generated and pixels (21-k) shifted to a position, which lags behind a position or one Position is similar to that previously a pixel (21-k) of the line (22) has been moved, disregarded.
22. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 21 , dadurch 22. Device (31, 51) according to any one of claims 13 to 21, characterized
gekennzeichnet, dass beim Ableiten der Bildpunkte der weiteren Teilansichten (7- 1 bis 7-4) jeweils die für die entsprechende Teilansicht verschobenen Bildpunkte (25-I) berücksichtigt werden.  in that, when deriving the pixels of the further partial views (7- 1 to 7-4), in each case the pixels (25-I) shifted for the corresponding partial view are taken into account.
23. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 22, dadurch 23. Device (31, 51) according to any one of claims 13 to 22, characterized
gekennzeichnet, dass ein Bildpunkt der Teilansicht m (7-m) anhand der Farbwerte des Bildpunktes (21-k) festgelegt wird, dem der höhere Steuerwert zugeordnet ist, sofern zwei Bildpunkte (21-k), 21-1) der Ursprungsansicht (2) auf dieselbe Position oder denselben verschobenen Bildpunkt (25-j) verschoben werden.  characterized in that a pixel of the partial view m (7-m) is determined on the basis of the color values of the pixel (21-k) to which the higher control value is assigned, provided that two pixels (21-k), 21-1) of the original view (2 ) are shifted to the same position or the same shifted pixel (25-j).
24. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 23, dadurch 24. Device (31, 51) according to any one of claims 13 to 23, characterized
gekennzeichnet, dass anhand der verschobenen Bildpunkte (25-I) ein matrixartiges Bildpunktearray der Teilansicht m (7-m) gefüllt wird, wobei die Farbwerte von Arraystellen gegebenenfalls durch Farbwerte benachbarter verschobener Bildpunkte (25-I) festgelegt werden oder/und die Farbwerte durch eine Interpolation aus den Farbwerten der benachbarten verschobenen Bildpunkten (25-I) der Arraystelle berechnet werden.  characterized in that a matrix-like pixel array of the partial view m (7-m) is filled on the basis of the displaced pixels (25-I), the color values of array locations being optionally determined by color values of adjacent displaced pixels (25-I) and / or the color values an interpolation is calculated from the color values of the adjacent displaced pixels (25-I) of the array location.
25. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 24, dadurch 25. Device (31, 51) according to any one of claims 13 to 24, characterized
gekennzeichnet, dass eine Bildpunktauflösung der Ursprungsansicht (2) auf eine Bildpunktauflösung der zu erzeugenden mehreren Teilansichten (7-1 bis 7-4) umgerechnet wird, bevor den Bildpunkten (21-k) Steuerwerte zugeordnet werden.  in that a pixel resolution of the original view (2) is converted to a pixel resolution of the plurality of partial views (7-1 to 7-4) to be generated, before the pixels (21-k) are assigned control values.
26. Vorrichtung (31 , 51 ) nach einem der Ansprüche 13 bis 25, dadurch 26. Device (31, 51) according to any one of claims 13 to 25, characterized
gekennzeichnet, dass zweite Speicherbereiche vorgesehen sind, in denen die Teilansichten gespeichert sind oder werden und eine Zusammenfassungseinheit (61 ) mit den zweiten Speicherbereichen (38, 61 ) gekoppelt ist und zum Erstellen einer Raumbildvorlage aus den mehreren Teilansichten (7-1 bis 7-4) ausgebildet ist.  characterized in that second memory areas are provided in which the partial views are or are stored and a summary unit (61) is coupled to the second memory areas (38, 61) and for creating a spatial image template from the several partial views (7-1 to 7-4 ) is trained.
27. Verfahren zum Erzeugen von Bilddaten für eine Wiedergabe, die einen 27. A method for generating image data for a reproduction comprising a
dreidimensionalen visuellen Eindruck bei einem menschlichen Betrachter hervorruft, umfassend die Schritte: three-dimensional visual impression in a human viewer causing the steps:
Empfangen und/oder Einlesen von 2D-Bilddaten einer Ursprungsansicht (2) sowie von Bildpunkten (21 -k) der 2D-Bilddaten zugeordneten Steuerwerten (23-k), wobei jeder der Steuerwerte (23-k) eine Disparitätsinformation darstellt und für den zugeordneten Bildpunkt (21 -k) der 2D-Bilddaten der Ursprungsansicht (2) aus Farbwerten mindestens zweier Grundfarben eines Farbsystems ermittelt ist oder aus diesen automatisiert ermittelbar ist, Ableiten von mehreren weiteren Teilansichten (7-1 bis 7-4), die die in der Ursprungsansicht gezeigte Information aus unterschiedlichen Betrachtungswinkeln darstellen;  Receiving and / or reading in 2D image data of an original view (2) and control values (23-k) associated with pixels (21-k) of the 2D image data, each of the control values (23-k) representing disparity information and for the associated one Pixel (21 -k) of the 2D image data of the original view (2) from color values of at least two primary colors of a color system is determined or can be determined automatically from these, deriving a plurality of further partial views (7-1 to 7-4), the in the Represent original information shown from different viewing angles;
wobei beim Ableiten der mehreren Teilansichten (7-1 bis 7-4), die  wherein in deriving the plurality of partial views (7-1 to 7-4), the
unterschiedliche Betrachtungsrichtungen einer durch die 2D-Bilddaten der Ursprungsansicht (2) repräsentierten Ursprungsszene darstellen, die einzelnen Bildpunkte (21 -k) der Ursprungsansicht (2) bildpunktweise entsprechend eines für die jeweilige Ansicht (7-1 bis 7-4) vorgegebenen Verschiebungsvektors und des dem einzelnen Bildpunkt zugeordneten Steuerwerts relativ zueinander verschoben werden und anhand der verschobenen Bildpunkte (25-I) die Bildpunkte der jeweiligen Teilansicht (7-1 bis 7-4) abgeleitet werden.  represent different viewing directions of an original scene represented by the 2D image data of the original view (2), the individual pixels (21-k) of the original view (2) pixel by pixel according to a displacement vector given for the respective view (7-1 to 7-4) the individual pixel associated control value relative to each other are shifted and based on the shifted pixels (25-I), the pixels of the respective partial view (7-1 to 7-4) are derived.
28. Verfahren nach Anspruch 27, dadurch gekennzeichnet, dass die Bildpunkte (21- k) der Ursprungsansicht (2) einer vertikale Spalten und horizontale Zeilen aufweisenden Matrix zugeordnet sind und die Verschiebevektoren kollinear mit den Zeilen sind, so dass die einzelnen Bildpunkte (21 -k) beim Verschieben relativ zueinander innerhalb ihrer Zeile verschoben werden. 28. Method according to claim 27, characterized in that the pixels (21- k) of the original view (2) are assigned to a matrix having vertical columns and horizontal rows, and the shift vectors are collinear with the rows, so that the individual pixels (21- k) are moved relative to each other within their line when moving.
29. Verfahren nach Anspruch 27 oder 28, dadurch gekennzeichnet, dass die 29. The method according to claim 27 or 28, characterized in that the
mehreren ermittelten Teilansichten (7-1 bis 7-4) n Ansichten sind, wobei n eine natürliche Zahl ist und gilt n -Ϊ 2 und der Verschiebevektor Vm der Ansicht m mit m=1 n gegeben ist durch n are several views (7-1 to 7-4) n views, where n is a natural number, and n -Ϊ 2 and the shift vector V m of the view m with m = 1 n is given by
Vm=a*(-1+2*(m-1)/(n-1 )) und a eine Konstante ist, und vorzugsweise a=1 gilt. V m = a * (-1 + 2 * (m-1) / (n-1)) and a is a constant, and preferably a = 1.
30. Verfahren nach einem der Ansprüche 27 bis 29, dadurch gekennzeichnet, dass die Bildpunkte (21 -k) jeweils gemäß einem Disparitätsvektor verschoben werden, der aus einem Produkt des der entsprechenden Teilansicht (7-1 bis 7-4) zugeordneten Verschiebevektors und dem dem Bildpunkt (21-k) zugeordneten Steuerwert (23-k) gebildet ist, wobei Längen der Disparitätsvektoren auf ganzzahlige Werte auf- und/oder abgerundet werden. 30. The method according to any one of claims 27 to 29, characterized in that the pixels (21 -k) are each shifted according to a disparity vector, the product of the corresponding partial view (7-1 to 7-4) associated displacement vector and the The control value (23-k) assigned to the pixel (21-k) is formed, with lengths of the disparity vectors being rounded up and / or down to integer values.
31. Verfahren nach einem der Ansprüche 27 bis 30, dadurch gekennzeichnet, dass die einzelnen Bildpunkte (21 -k) der Ursprungsansicht (2) bei Erzeugen einer der mehreren Teilansichten (7-m) jeweils gemäß einem für den jeweiligen Bildpunkt (21 -k) bestimmten Disparitätsvektor verschoben werden, wobei der 31. The method according to any one of claims 27 to 30, characterized in that the individual pixels (21 -k) of the original view (2) when generating one of the plurality of partial views (7-m) respectively in accordance with a for each pixel (21 -k ) certain disparity vector are shifted, the
Disparitätsvektor für jeden Bildpunkt (21-k) aus einem Produkt aus dem dem Bildpunkt (21-k) zugeordneten Steuerwert (23-k) und dem Verschiebevektor Vm der entsprechenden Teilansicht (7-m) errechnet wird, wobei ein Bildpunkt der Teilansicht (7-m) anhand der Farbwerte des Bildpunkts (21-k) festgelegt wird, dem der höhere Steuerwert zugeordnet ist, sofern zwei Bildpunkte (21-k, 21 -j) der Ursprungsansicht (2) auf dieselbe Position oder denselben verschobenen Bildpunkt (25-I) verschoben werden. Disparity vector for each pixel (21-k) from a product of the pixel (21-k) associated control value (23-k) and the shift vector V m of the corresponding partial view (7-m) is calculated, wherein a pixel of the partial view ( 7-m) is determined on the basis of the color values of the pixel (21-k) to which the higher control value is assigned, provided two pixels (21-k, 21-j) of the original view (2) have the same position or the same shifted pixel (25 -I) are moved.
32. Verfahren nach einem der Ansprüche 27 bis 31 , dadurch gekennzeichnet, dass anhand der verschobenen Bildpunkte (25-I) ein matrixartiges Bildpunktearray der Teilansicht (7-m) gefüllt wird, wobei die Farbwerte von Arraystellen 32. The method according to any one of claims 27 to 31, characterized in that based on the shifted pixels (25-I), a matrix-like pixel array of the partial view (7-m) is filled, wherein the color values of Arraystellen
gegebenenfalls durch Farbwerte eines verschobenen Bildpunktes (25-I) festgelegt werden, dessen Position in der Zeile entlang der Richtung des Verschiebevektors vor der Position des festzulegenden Bildpunktes der jeweiligen Teilansicht liegt, oder/und die Farbwerte durch eine Interpolation aus den Farbwerten der zu der Position des festzulegenden Bildpunktes benachbarten verschobenen Bildpunkte (25-I) berechnet werden.  optionally determined by color values of a shifted pixel (25-I) whose position in the line along the direction of the displacement vector is before the position of the pixel of the respective partial view to be defined, and / or the color values by interpolation from the color values to the position of the pixel to be determined adjacent shifted pixels (25-I) are calculated.
33. Vorrichtung (108) zur Bilddatenverarbeitung zum Erzeugen von Bilddaten für eine 33. Apparatus (108) for image data processing for generating image data for a
Wiedergabe über eine Wiedergabevorrichtung (112), bei deren Wiedergabe über die Wiedergabevorrichtung ein dreidimensionaler visueller Eindruck bei einem menschlichen Betrachter hervorgerufen wird, umfassend: eine Schnittstelle zum Empfangen von digitalen 2D-Bilddaten einer Ursprungsansicht sowie von Steuerwerten, wobei jedem Bildpunkt genau ein Steuerwert zugeordnet ist und jeder der Steuerwerte eine Disparitätsinformation darstellt und für den zugeordneten Bildpunkt der 2D-Bilddaten der Ursprungsansicht aus Farbwerten mindestens zweier Grundfarben eines Farbsystems dieses zugeordneten Bildpunktes ermittelt ist oder aus diesen Farbwerten automatisiert ermittelbar ist; eine Ansichtenermittlungseinheit zum Ableiten von mehreren Teilansichten, die die in der Ursprungsansicht repräsentierte Ursprungsszene aus unterschiedlichen Betrachtungswinkeln darstellen; und eine Zusammenfassungseinheit (110) zum Erstellen einer Raumbildvorlage aus den mehreren Teilansichten, wobei die Ansichtenermittlungseinheit (109) eine Verschiebungseinheit umfasst, die für jede der Teilansichten jeden der einzelnen Bildpunkte der Ursprungsansicht abhängig von dem zugeordneten Steuerwert und einem für die entsprechende Teilansicht (7-m) vorgegebenen Verschiebungsvektor verschiebt und anhand der verschobenen Bildpunkte die Bildpunkte der jeweiligen Teilansicht ableitet. Reproduction via a playback device (112), the rendering of which via the playback device causes a three-dimensional visual impression in a human observer, comprising: an interface for receiving 2D digital image data of an original view and control values, wherein each pixel is assigned exactly one control value and each of the control values represents disparity information and is determined for the associated pixel of the 2D image data of the original view from color values of at least two primary colors of a color system of this associated pixel or can be determined automatically from these color values; a view determination unit for deriving a plurality of partial views representing the original scene represented in the original view from different viewing angles; and a summary unit (110) for creating a spatial image template from the plurality of partial views, wherein the viewer determination unit (109) comprises a shift unit that is different for each one the sub-views of each of the individual pixels of the original view depending on the associated control value and for the corresponding partial view (7-m) predetermined displacement vector shifts and based on the shifted pixels derives the pixels of the respective partial view.
34. Vorrichtung (108) nach Anspruch 33, dadurch gekennzeichnet, dass die 34. Device (108) according to claim 33, characterized in that the
mehreren ermittelten Teilansichten (7-m) n Ansichten sind, wobei n eine natürliche Zahl ist und gilt n Ξ- 2 und der Verschiebevektor Vm der Teilansicht m (7-m) mit m=1 m gegeben ist durch a plurality of determined partial views (7-m) are n views, where n is a natural number, and n Ξ- 2 and the shift vector V m of the partial view m (7-m) with m = 1 m is given by
Vm=a*(-1 +2*(m-1 )/(n-1 )) und a eine Konstante ist, und vorzugsweise a=1 gilt. V m = a * (-1 + 2 * (m-1) / (n-1)) and a is a constant, and preferably a = 1.
35. Vorrichtung (108) nach Anspruch 33 oder 34, dadurch gekennzeichnet, dass die 35. Device (108) according to claim 33 or 34, characterized in that the
Verschiebungseinheit (60) ausgebildet ist, die einzelnen Bildpunkte (21 -k) gemäß Disparitätsvektoren zu verschieben, die jeweils aus einem Produkt aus einem Produkt des der entsprechenden Teilansicht (7-m) zugeordneten  Shift unit (60) is adapted to move the individual pixels (21 -k) according to disparity vectors, each of a product of a product of the corresponding partial view (7-m) associated
Verschiebevektors und dem dem Bildpunkt (21 -k) zugeordneten Steuerwert (23-k) gebildet sind, wobei die Verschiebungseinheit (60) aus gebildet ist, die Längen der Disparitätsvektoren auf ganzzahlige Werte auf- und/oder abzurunden.  Moving vector and the pixel (21-k) associated control value (23-k) are formed, wherein the shift unit (60) is formed from the lengths of the disparity vectors on integer values and / or rounded.
36. Vorrichtung (108) nach einem der Ansprüche 33 bis 35, dadurch gekennzeichnet, dass die einzelnen Bildpunkte (21 -k) der Ursprungsansicht (2) bei Erzeugen einer der mehreren Teilansichten (7-m) jeweils gemäß einem für den jeweiligen Bildpunkt (21 -k) bestimmten Disparitätsvektor verschoben werden, wobei der Disparitätsvektor für jeden Bildpunkt (21 -k) aus einem Produkt aus dem dem Bildpunkt (21 -k) zugeordneten Steuerwert (23-k) und dem Verschiebevektor (Vm) der entsprechenden Teilansicht (7-m) errechnet wird, wobei die Bildpunkte (21-k) der Ursprungsansicht (2) zeilenweise einzeln in der Richtung nacheinander verarbeitet werden in der der jeweilige Verschiebungsvektor weist, der der Teilansicht (7-m) zugeordnet ist, die erzeugt wird, und Bildpunkte (21-k), die an eine Position verschoben werden, die hinter einer Position zurückbleibt oder einer Position gleicht, an die zuvor schon ein Bildpunkt (21-k) der Zeile (22) verschoben wurde, unberücksichtigt bleiben. 36. Device (108) according to any one of claims 33 to 35, characterized in that the individual pixels (21 -k) of the original view (2) when generating one of the several partial views (7-m) in each case according to one for the respective pixel ( 21), the disparity vector for each pixel (21-k) being made of a product of the control value (23-k) associated with the pixel (21-k) and the shifting vector (V m ) of the corresponding partial view (FIG. 7-m), wherein the pixels (21-k) of the original view (2) are processed line by line one by one in the direction in which the respective displacement vector associated with the partial view (7-m) being generated is assigned; and disregarding pixels (21-k) that are moved to a position that remains behind a position or equals a position to which a pixel (21-k) of the line (22) has previously been moved.
37. Vorrichtung (108) nach einem der Ansprüche 33 bis 36, dadurch gekennzeichnet, dass beim Ableiten der Bildpunkte der weiteren Teilansichten (7-1 bis 7-4) jeweils die für die entsprechende Teilansicht verschobenen Bildpunkte (25-I) berücksichtigt werden. Vorrichtung (108) nach einem der Ansprüche 33 bis 37, dadurch gekennzeichnet, dass ein Bildpunkt der Teilansicht m (7-m) anhand der Farbwerte des Bildpunktes (21 -k) festgelegt wird, dem der höhere Steuerwert zugeordnet ist, sofern zwei Bildpunkte (21 -k, 21-1) der Ursprungsansicht (2) auf dieselbe Position oder denselben verschobenen Bildpunkt (25-j) verschoben werden. 37. Device (108) according to any one of claims 33 to 36, characterized in that when deriving the pixels of the further partial views (7-1 to 7-4) in each case the shifted for the corresponding partial view pixels (25-I) are taken into account. Device (108) according to one of Claims 33 to 37, characterized in that a pixel of the partial view m (7-m) is determined on the basis of the color values of the pixel (21-k) to which the higher control value is assigned if two pixels ( 21 -k, 21-1) of the original view (2) are shifted to the same position or the same shifted pixel (25-j).
Vorrichtung (108) nach einem der Ansprüche 33 bis 38, dadurch gekennzeichnet, dass anhand der verschobenen Bildpunkte (25-I) ein matrixartiges Device (108) according to any one of claims 33 to 38, characterized in that based on the shifted pixels (25-I) a matrix-like
Bildpunktearray der Teilansicht m (7-m) gefüllt wird, wobei die Farbwerte von Arraystellen gegebenenfalls durch Farbwerte benachbarter verschobener Bildpunkte (25-I) festgelegt werden oder/und die Farbwerte durch eine Pixel array of the partial view m (7-m) is filled, the color values of Arraystellen optionally by color values of adjacent shifted pixels (25-I) are set or / and the color values by a
Interpolation aus den Farbwerten der benachbarten verschobenen Bildpunkten (25-I) der Arraystelle berechnet werden. Interpolation from the color values of the adjacent shifted pixels (25-I) of the Arraystelle be calculated.
Vorrichtung (108) nach einem der Ansprüche 33 bis 39, dadurch gekennzeichnet, dass eine Bildpunktauflösung der Ursprungsansicht (2) auf eine Device (108) according to any one of claims 33 to 39, characterized in that a pixel resolution of the original view (2) on a
Bildpunktauflösung der zu erzeugenden mehreren Teilansichten (7-m) umgerechnet wird, bevor die Teilsansichten (7-m) erzeugt werden. Pixel resolution of the multiple partial views (7-m) to be generated before the partial views (7-m) are generated.
Vorrichtung (108) nach einem der Ansprüche 33 bis 40, dadurch gekennzeichnet, dass zweite Speicherbereiche vorgesehen sind, in denen die Teilansichten (7-m) gespeichert sind oder werden und die Zusammenfassungseinheit (1 10) mit den zweiten Speicherbereichen gekoppelt ist und zum Erstellen einer Device (108) according to any one of claims 33 to 40, characterized in that second memory areas are provided in which the partial views (7-m) are or are stored and the summary unit (110) is coupled to the second memory areas and for creating one
Raumbildvorlage (10) aus den mehreren Teilansichten (7-m bis 7-m) ausgebildet ist. Room image template (10) from the multiple partial views (7-m to 7-m) is formed.
EP10749808A 2009-09-15 2010-08-27 Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback Withdrawn EP2478705A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102009041328A DE102009041328A1 (en) 2009-09-15 2009-09-15 Method and device for generating partial views and / or a spatial image template from a 2D view for stereoscopic reproduction
PCT/EP2010/005335 WO2011032642A1 (en) 2009-09-15 2010-08-27 Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback

Publications (1)

Publication Number Publication Date
EP2478705A1 true EP2478705A1 (en) 2012-07-25

Family

ID=43128251

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10749808A Withdrawn EP2478705A1 (en) 2009-09-15 2010-08-27 Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback

Country Status (7)

Country Link
US (1) US8693767B2 (en)
EP (1) EP2478705A1 (en)
CN (1) CN102612837B (en)
AU (1) AU2010294914B2 (en)
DE (1) DE102009041328A1 (en)
RU (1) RU2541928C2 (en)
WO (1) WO2011032642A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150080003A (en) * 2011-09-12 2015-07-08 인텔 코포레이션 Using motion parallax to create 3d perception from 2d images
KR101430985B1 (en) * 2013-02-20 2014-09-18 주식회사 카몬 System and Method on Providing Multi-Dimensional Content
EP2983367A4 (en) * 2013-04-05 2016-11-16 Samsung Electronics Co Ltd Method and apparatus for encoding and decoding video with respect to position of integer pixel
KR20180073499A (en) * 2016-12-22 2018-07-02 주식회사 케이티 Method and apparatus for processing a video signal

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080247670A1 (en) * 2007-04-03 2008-10-09 Wa James Tam Generation of a depth map from a monoscopic color image for rendering stereoscopic still and video images

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3197801B2 (en) * 1995-09-08 2001-08-13 三洋電機株式会社 2D display image generation method
DE19825950C1 (en) * 1998-06-12 2000-02-17 Armin Grasnick Arrangement for three-dimensional representation
US6476805B1 (en) * 1999-12-23 2002-11-05 Microsoft Corporation Techniques for spatial displacement estimation and multi-resolution operations on light fields
JP5020458B2 (en) * 2001-11-24 2012-09-05 フェニックス スリーディー インコーポレイテッド Generation of stereoscopic image sequence from 2D image sequence
RU2287858C2 (en) * 2001-11-24 2006-11-20 Тдв Текнолоджиз Корп. Creation of sequence of stereoscopic images from sequence of two-dimensional images
EP1665815A2 (en) * 2003-09-15 2006-06-07 Armin Grasnick Method for creating a stereoscopic image master for imaging methods with three-dimensional depth rendition and device for displaying a stereoscopic image master
DE10348618B4 (en) 2003-09-15 2006-07-27 Armin Grasnick Stereoscopic image master creation method e.g. for creating image from two-dimensional image data, involves creating virtual three-dimensional image structure based on assumed three-dimensional gradation of image depth
JP2005110010A (en) * 2003-09-30 2005-04-21 Toshiba Corp Method for generating stereoscopic image and device for displaying stereoscopic image
JP2007024975A (en) 2005-07-12 2007-02-01 Sony Corp Stereoscopic image display apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080247670A1 (en) * 2007-04-03 2008-10-09 Wa James Tam Generation of a depth map from a monoscopic color image for rendering stereoscopic still and video images

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2011032642A1 *

Also Published As

Publication number Publication date
WO2011032642A1 (en) 2011-03-24
CN102612837B (en) 2015-06-03
RU2012114692A (en) 2013-10-27
US8693767B2 (en) 2014-04-08
CN102612837A (en) 2012-07-25
AU2010294914B2 (en) 2014-05-01
US20120170837A1 (en) 2012-07-05
DE102009041328A1 (en) 2011-03-24
RU2541928C2 (en) 2015-02-20
AU2010294914A1 (en) 2012-03-08

Similar Documents

Publication Publication Date Title
EP2027728B1 (en) Method and device for the creation of pseudo-holographic images
DE69628662T2 (en) IMAGE CONVERSION AND CODING TECHNIQUES
DE69215058T2 (en) Three-dimensional image display device using electrically generated parallax strips
DE19640936C2 (en) Position adaptive autostereoscopic monitor (PAM)
DE69432692T2 (en) Image processing device and method.
DE69534763T2 (en) Apparatus for displaying stereoscopic images and image recording apparatus therefor
EP1451775A1 (en) Generation of a stereo image sequence from a 2d image sequence
DE102006055641A1 (en) Arrangement and method for recording and reproducing images of a scene and / or an object
DE19953595A1 (en) Three-dimensional image generator produces group of coordinates from horizontal movement required for each display point and superimposes two image groups
WO2005029871A2 (en) Method for creating a stereoscopic image master for imaging methods with three-dimensional depth rendition and device for displaying a stereoscopic image master
EP2676449B1 (en) Method and device for stereo base extension of stereoscopic images and image sequences
EP2540089A2 (en) Method for visualizing three-dimensional images on a 3d display device and 3d display device
DE102013217826A1 (en) METHOD FOR PRODUCING, TRANSMITTING AND RECEIVING STEREOSCOPIC IMAGES, AND RELATED DEVICES
WO2010128097A2 (en) Method for stereoscopic illustration
EP2478705A1 (en) Method and device for generating partial views and/or a stereoscopic image master from a 2d-view for stereoscopic playback
DE10056978B4 (en) Method for generating a stereographic image
EP3170307B1 (en) Method for displaying three dimensional scene on an autostereoscopic display
DE19500699A1 (en) Personal adaptive stereoscopic picture screen (PASS)
DE202008011541U1 (en) display system
DE19853608C2 (en) Method for displaying an autostereoscopic image
WO2007085482A1 (en) Method for producing and displaying images which can be perceived in three dimensions
DE10046788B4 (en) Method and device for generating a combination image from image information stored in a data record
EP2495978A1 (en) Image output method for an auto-stereoscopic display
EP0567477B1 (en) Process for reproducing three-dimensional scenes
DE102007009022B3 (en) Image object generating method, involves generating image objects by using filters on scanning points, and determining filter lengths of respective filters in horizontal image axis such that lengths are smaller than distance between points

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20120413

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20150609

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20170301