WO2004077360A1 - Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium - Google Patents

Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium Download PDF

Info

Publication number
WO2004077360A1
WO2004077360A1 PCT/EP2004/001939 EP2004001939W WO2004077360A1 WO 2004077360 A1 WO2004077360 A1 WO 2004077360A1 EP 2004001939 W EP2004001939 W EP 2004001939W WO 2004077360 A1 WO2004077360 A1 WO 2004077360A1
Authority
WO
WIPO (PCT)
Prior art keywords
texture
video
areas
synthesizable
coding
Prior art date
Application number
PCT/EP2004/001939
Other languages
English (en)
French (fr)
Inventor
Bela Makai
Patrick Ndjiki-Nya
Heiko Schwarz
Aljoscha Smolic
Thomas Wiegand
Original Assignee
Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
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 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. filed Critical Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Priority to JP2006501963A priority Critical patent/JP4450828B2/ja
Priority to DK04714778T priority patent/DK1599835T3/da
Priority to EP04714778A priority patent/EP1599835B1/de
Priority to DE502004002904T priority patent/DE502004002904D1/de
Publication of WO2004077360A1 publication Critical patent/WO2004077360A1/de
Priority to US11/208,103 priority patent/US7949053B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Definitions

  • Video coding comprising texture analysis and texture synthesis, as well as a corresponding computer program and a corresponding computer-readable storage medium
  • the invention relates to a method and an arrangement for video coding, the video coding comprising texture analysis and texture synthesis, and a corresponding computer program and a corresponding computer-readable storage medium.
  • the invention can be used in particular to reduce the data rate in the transmission of video data.
  • the object of the invention is therefore to provide a method and an arrangement for video coding, the video coding comprising texture analysis and texture synthesis, as well as a corresponding computer program and a corresponding computer-readable storage medium, which avoid the disadvantages of the known solutions mentioned and in particular a reproduction of textures without Enable visual quality loss while reducing the video data to be transmitted.
  • a particular advantage of the method for video coding, the video coding comprising texture analysis and texture synthesis is that the data rate of the video data to be transmitted is reduced by a texture analysis of video scenes on the encoder side to determine areas of synthesizable texture, using information about determined areas synthesizable texture and of. Information about the texture of these areas is encoded in the video scenes and meta data for describing the determined areas and for describing the synthesizable texture is generated and coded data and meta data are evaluated on the decoder side and the video scenes are reconstructed by evaluating the meta data for determined areas textures are generated synthetically.
  • areas of synthesizable texture are determined by split-and-merge segmentation, images being divided into partial images (blocks) using a multi-resolution quad tree. It has proven to be advantageous here that the division of a block (starting block) is terminated if the sub-blocks resulting from the next division step have similar coloring and / or texture properties to the starting block or the size of blocks of the last division step has a predetermined value Falls below value. It is also advantageous that blocks, the division of which has been broken off due to similar coloring and / or texture properties, are identified as homogeneous blocks and the blocks which are different from the homogeneous blocks after the division of the image have been identified as unclassifiable blocks.
  • a similarity assessment is carried out and similar blocks are grouped together into synthesizable areas.
  • a special embodiment of the method according to the invention provides that the similarity of blocks is assessed on the basis of the MPEG-7 descriptors "edge histogram" texture descriptor (EH) and / or "SCalable Color” descriptor (SCC).
  • Another preferred embodiment provides that determined areas of synthesizable texture of an image are compared with areas of synthesizable texture of previous images of the video sequence.
  • the first and last picture (the so-called keyframes) of a “Group of Frames * (GoF) is based on a mean squared error procedure (MSE-based). d and intermediate B-pictures with identified synthesizable areas are partially synthesized.
  • MSE-based mean squared error procedure
  • x [(a x + ⁇ a 3 x + a 4 y) / (1 + a 7 x + a 8 y )] + x
  • y [(a 2 + a 5 x + a 6 y) / (l + a 7 x + a 8 y)] + y
  • 3L X , ..., a 8 represent model parameters.
  • the texture synthesis is achieved if the texture, the first or last image of the current GoF is distorted in the direction of the determined synthesizable texture area by warping, with each such texture area being assigned a movement parameter set and a control parameter, the control parameter indicating whether the first or last image of a GoF is used for texture synthesis.
  • the image of a GoF is used for the texture synthesis, for which a smaller difference signal between the synthesized and the original texture region is determined.
  • a segmentation mask, a movement parameter set and / or a control parameter are transmitted as meta data from areas with synthesizable texture per texture area.
  • An arrangement according to the invention has at least one chip and / or processor which is (are) set up such that a method for video coding, the video coding comprising texture analysis and texture synthesis, can be carried out, with one element being arranged for execution of a method for video coding with folding steps: encoder-side implementation of a texture analysis of video scenes to determine areas of synthesizable texture, using information about determined areas of synthesizable texture and information about the texture of these areas, coding the video scenes and generating meta data for describing the determined areas and for describing the synthesizable texture and on the decoder side evaluation of coded data and meta data and reconstruction of the video scenes by synthetically generating textures for the determined areas by evaluating the meta data.
  • TA texture analyzer
  • TS texture synthesizer
  • video Encoder and texture analyzer (TA) each have a video in input and the video decoder has a video out output
  • the output of the texture analyzer (TA) with a second input of the video encoder and the output of the video encoder are connected to the input of the video decoder
  • a second output of the video encoder is connected to the input of the texture synthesizer (TS).
  • the program code comprises the following steps: on the encoder side, performing a texture analysis of video scenes to determine areas of synthesizable texture, using information about determined areas of synthesizable texture and information about the texture of these areas, coding the video scenes and generating meta -Data for the description of the determined areas and for the description of the synthesizable texture and evaluation on the decoder side of coded data and metadata and reconstruction of the video scenes by evaluating the metadata textures can be generated synthetically for identified areas.
  • a computer-readable storage medium on which a program is stored which enables a computer, after it has been loaded into the memory of the computer, a method for video coding, wherein the video coding includes texture analysis and texture synthesis, the computer program comprising program code for executing a method for video coding with the following steps: - performing a texture analysis of video scenes on the encoder side to determine areas of synthesizable texture, using information about determined areas of synthesizable texture and information About the texture of these areas, coding the video scenes and generating meta data for describing the determined areas and for describing the synthesizable texture and on the decoder side, evaluating coded data and meta data and reconstructing the video scenes by evaluating the meta data for the identified areas Textures are generated synthetically.
  • FIG. 1 video coding using a texture analyzer (TA) and a texture synthesizer (TS);
  • TA texture analyzer
  • TS texture synthesizer
  • FIG. 2 segmented single image after the “split” stage (left) and after the “merge” stage (right);
  • FIG. 3 warping of a texture area of the reference image in the direction of the image area to be filled in the current frame
  • Figure 4 coding results for the test sequence "flower garden”; a) Top left: original image (image No. 6 of the "Flowergarden”sequence); b) Bottom left: decoded image with synthesized texture regions; c) Top right: differential signal (gain factor 3); d) Bottom right: Conservative, motion-compensated mask; Figure 5 saving the data rate (bitrate savings) in
  • the approach is followed to realize an improved reproduction of textures by using the method according to the invention for vodeo coding to carry out a texture analysis on the transmitter side and a texture synthesis on the decoder side (cf. FIG. 1).
  • the texture analyzer identifies detail-irrelevant texture regions, generates corresponding rough masks and signals these to the decoder as side information for the texture synthesizer. The latter replaces the identified textures by using the page information with synthetically generated textures.
  • ISO / IEC JTC1 / SC29 / WG11 / N4358 "Text of ISO / lEC 15938-3 / FDIS Informationstechnology - Multimedia Content description interface - Part 3 Visual ", Sydney, Australia, July 2001; ISO / IEC JTC1 / SC29 / WG11 / N4362:” MPEG-7 Visual part of eXperimentation Model Version 11.0 ", Sydney, Australia, July 2001.).
  • MPEG-7 similarity criteria means that the reconstructed textures can have different details compared to the original texture. These differences are hardly noticeable if the local resolution of the textures is retained after the reconstruction, and are far less disruptive than the corresponding artifacts when encoding the difference signal with a bit rate corresponding to the side information.
  • each image is divided into blocks and analyzed using a multi-resolution quad tree (cf. J. Malki et al.: "Region Queries without Segmentation for Image Retrieval by Content", VISUAL'99, pp. 115-122, 1999.).
  • the multi-resolution quad tree comprises several levels, the first (level 0) corresponding to the original image.
  • the number of the blocks on the L-th level is 2 2L.
  • a block on the level (Ll) contains a homogeneous texture if its four sub-blocks on the Lth level are similar Have color or texture properties, like the block itself.
  • the similarity is determined by corresponding MPEG-7 descriptors, as will be explained further below. Only the inhomogeneous blocks are further subdivided in the next higher level. Blocks that are still inhomogeneous even after reaching the maximum subdivision level are classified as unclassifiable.
  • the result of the “split” stage is typically an oversegmented image, which must be post-processed in the “merge” stage by combining some of the blocks of an oversegmented image.
  • FIG. 2 shows an example of a segmented single image according to the “split” level and according to the “merge” level apply unclassifiable, are marked by a black border, while the classified regions are marked by non-black borders.
  • the similarity assessment between two blocks is based on two MPEG-7 descriptors (see ISO / IEC JTC1 / SC29 / WG11 / N4358: "Text of ISO / IEC 15938-3 / FDIS Informationstechnology - Multimedia content description interface - Part 3 Visual ", Sydney, Australia, July 2001; ISO / IEC JTC1 / SC29 / WG11 / N4362:” MPEG-7 Visual part of eXperimentation Model Version 11.0 ", Sydney, Australia, July 2001.).
  • the first is the "Edge Histogram" texture descriptor (EH), which defines the spatial distribution of four directed edges (a horizontal, one vertical and two diagonal) and one non-directional edge for 16 local, non-overlapping regions of an image.
  • the frequency of occurrence of the individual edge classes is determined separately for each local region.
  • the EH feature vector thus has the dimension 80 (16 regions times five edge classes).
  • the second MPEG-7 descriptor used is the "SCalable Color" descriptor (SCC). It represents a color histogram in the HSV-Fa braum, with HSV a three-dimensional color space with the components Hue (coloring), saturation (saturation) and Value (Brightness)
  • SCC feature vector used has the dimension 256.
  • Two blocks are classified as similar if the distance between the corresponding feature vectors is below a predetermined threshold.
  • the threshold is related to the maximum possible distance. The latter depends on the selected metric (1 1 # 1 2 , EMD) and the current MPEG-7 descriptor (SCC or EH).
  • the threshold value zero indicates that two blocks can only be classified as similar if their feature vectors match one hundred percent, while the threshold value 1 means that any two blocks are always similar, since the distance between their feature vectors cannot be greater than the largest possible distance ,
  • the similarity threshold is set manually for each sequence and remains constant over the entire sequence.
  • the "Split and Merge” segmentation treats each image independently of the other images in a sequence. This leads to unavoidable temporal inconsistencies with regard to the cross-image texture recognition the identified texture areas of a current image are compared with the texture areas of the previous images. For the intended application it is important that the temporal consistency of the identification of identified textures is given for each "Group of Frames" (GoF) of the sequence under consideration.
  • a GoF consists of two keyframes (the first and the last image of a GoF) and several partially synthesized frames in between. Keyframes are either I- or P-pictures, which are coded exclusively MSE-based.
  • the temporal consistency of the detection of identified detail-irrelevant textures of a GoF is ensured by means of a texture catalog.
  • this texture catalog the textures that are irrelevant to the details in the sequence under consideration are stored.
  • the texture catalog is initialized with the feature vectors of the detail-irrelevant textures that appear in the first image with detail-irrelevant textures.
  • the identified textures of the following images are compared with the entries in the texture catalog and assigned to the corresponding entry if there is a match. If there is a mismatch, the affected, unregistered, detail-irrelevant textures are entered in the texture catalog.
  • the reliability of the color or texture-based identification of synthesizable texture areas of a GoF can be increased if the detail-irrelevant texture areas in the partially synthesized images are adapted to the corresponding texture areas in the keyframes by suitable distortions (warping).
  • the detail-irrelevant texture areas of an image are therefore distorted in the direction of the corresponding keyframes (first and last image in the GoF).
  • the warping comes with Using the planar perspective motion model, such as from the MPEG-7 Parametric Motion Descriptor (see ISO / IEC JTC1 / SC29 / WG11 / N4358: "Text of ISO / IEC 15938-3 / FDIS Informationstechnologie - Multimedia content description interface - Part 3 Visual” , Sydney, Australia, July 2001; ISO / IEC JTC1 / SC29 / WG11 / N4362: "MPEG-7 Visual part of eXperimentation Model Version 11.0", Sydney, Austrlia, July 2001.).
  • the perspective movement model is described by the following equations:
  • the coordinates (x ', y') represent the transformed coordinates of the starting point (x, y).
  • the eight model parameters are described by a lf ..., a 8 .
  • the planar perspective model can describe any movements of any rigid bodies if the camera operations are limited to pure rotation and zoom. Any camera operations are permissible for planar rigid bodies. In practice, these conditions are usually met for the short period of a GoF.
  • the motion parameters (a x , ..., a 8 ) of the identified detail-irrelevant texture areas in relation to corresponding texture areas of the corresponding keyframes are, as in (cf. A. Smolic and J.-R.
  • Warping can only be carried out if corresponding texture areas in the first or last image of the GoF only those points of the transformed texture area that are within the corresponding texture area of the first image of the GoF can be used for the synthesis. The remaining points are marked as unclassifiable in the current image, which reduces the synthesizable texture area. This process is repeated with the last picture of the GoF.
  • the texture analyzer thus provides two reduced motion-compensated texture areas for each originally identified texture region (according to the "merge" level) of a partially synthesizable image.
  • the texture synthesizer used warping the texture of the first or last image of the current GoF in the direction of the corresponding, synthesizable, texture region identified by the texture analyzer (FIG. 3).
  • the texture analyzer identifies each , the synthesizable texture region requires a set of motion parameters and a control parameter.
  • the control parameter determines whether the first or the last image of a GoF is used for the texture synthesis.
  • the reference image that leads to the best texture synthesis is always used.
  • the better texture synthesis is characterized by this a smaller difference signal between the synthesized and the original texture region.
  • This texture synthesizer delivers very good results for rigid bodies, provided the assumptions of the motion model are fulfilled.
  • the described methods for analyzing and synthesizing textures were integrated into an H.264 / AVC codec (Joint Model 2.1). I and P pictures are coded based on MSE and used as keyframes. B-pictures, however, can be partially synthesized. For B-pictures with identified, synthesizable texture areas. A segmentation mask, a movement parameter set and a control parameter are to be transmitted as side information for each texture region.
  • all macroblocks belonging to a synthesizable texture are treated as "skipped" macroblocks, ie all parameters and variables (in decoder order) required for decoding subsequent macroblocks within the slice are set as specified for "skipped" macroblocks (cf.
  • the texture synthesizer is called to fill up the texture areas to be synthesized.
  • the experiment carried out consisted of integrating a texture analyzer and a texture synthesizer into an H.264 / AVC video codec (Joint Model 2.1) and then encoding and decoding video sequences.
  • Two known test sequences (“Flowergarden” and "Concrete") were used for this. Both test sequences contain textures that are well suited to demonstrate that an approximate reconstruction of certain textures can be carried out without a noticeable visual loss in quality.
  • the H.264 / AVC codec was set as follows:
  • FIG. 5 shows the bit rate savings achieved for both test sequences as a function of the quantization parameter (QP).
  • QP quantization parameter
  • the data rates of the standard H264 / AVC video codec are approximately the same or even lower than those of the codec with texture analysis and synthesis.
  • the overlap of the “concrete” curves (FIG. 5) is based on the fact that the number of textures detected in the semi-automatic segmentation, seen over the entire sequence, was smaller than in the manual segmentation, so that the side information that is transmitted had to be less with the semi-automatic segmentation than with the manual. Therefore, the volume of the page information was less in the semi-automatic case than in the manual.
  • the embodiment of the invention is not limited to the preferred exemplary embodiments specified above. Rather, a number of variants are conceivable which make use of the arrangement and method according to the invention even in the case of fundamentally different types.

Abstract

Die Erfindung betrifft ein Verfahren und eine Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium. Die Erfindung ist insbesondere einsetzbar zur Reduktion der Datenrate bei der Übertragung von Videodaten. Hierfür wird vorgeschlagen, daß encoderseitig eine Texturanalyse von Videoszenen erfolgt zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche eine Kodierung der Videoszenen durchgeführt und Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur erzeugt und decoderseitig kodierte Daten und Meta-Daten ausgewertet und die Videoszenen rekonstruiert werden, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden.

Description

Verfahren und Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, sowie ein entsprechendes Co puterprogram und ein entsprechendes computerlesbares Speichermedium
Beschreibung
Die Erfindung betrifft ein Verfahren und eine Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium. Die Erfindung ist insbesondere einsetzbar zur Reduktion der Datenrate bei der Übertragung von Videodaten.
Viele Videoszenen enthalten typische Texturen wie Wasser, Gras, Bäume, Wolken, Sand usw. Diese Texturen sind in der Regel detailreich und deshalb sehr aufwendig zu codieren. Die exakte Rekonstruktion dieser Texturen kann allerdings als unwichtig erachtet werden, wenn sie mit einer geringen örtlichen Auflösung dargestellt sind. Es ist deshalb unnötig, zuerst eine rechenaufwendige Codierung solcher Texturbereiche durchzuführen, die dabei entstehende (große) Datenmenge zu übertragen, um schließlich die Textur SE- basiert (MSE = ean Squared Error) zu rekonstruieren. • Der Betrachter muss lediglich die dargestellte detailirrelevante Textur erkennen können, was selbst bei der so durchgeführten Rekonstruktion oft nicht der Fall ist, wenn ein Vorfilter eingesetzt wird, da hierdurch die Textur verfälscht wird. Die Aufgabe der Erfindung besteht deshalb darin, ein Verfahren und eine Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium bereitzustellen, welche die genannten Nachteile der bekannten Lösungen vermeiden und insbesondere eine Wiedergabe von Texturen ohne visuellen Qualitätsverlust bei gleichzeitiger Reduktion der zu übertragenden Videodaten ermöglichen.
Diese Aufgabe wird erfindungsgemäß durch die Merkmale in den Ansprüchen 1, 16, 18 sowie 19 gelöst. Zweckmäßige Ausgestaltungen der Erfindung sind in den Unteransprüchen enthalten.
Ein besonderer Vorteil des Verfahrens zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, besteht darin, daß die Datenrate der zu übertragenden Videodaten reduziert wird, indem encoderseitig eine Texturanalyse von Videoszenen erfolgt zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von. Informationen über die Textur dieser Bereiche eine Kodierung der Videoszenen durchgeführt und Meta-Daten zur Beschreibung der ermittelten Bereiche und zur Beschreibung der synthetisierbaren Textur erzeugt und decoderseitig kodierte Daten und Meta-Daten ausgewertet und die Videoszenen rekonstruiert werden, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden. In einer bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens ist vorgesehen, daß Bereiche synthetisierbarer Textur durch eine Split-and-Merge-Segmentierung ermittelt werden, wobei Bilder unter Verwendung eines Multiresolu- tionquadtrees in Teilbilder (Blöcke) aufgeteilt werden. Es hat sich dabei als vorteilhaft erwiesen, daß die Aufteilung eines Blockes (Ausgangsblock) abgebrochen wird, wenn die durch den nächsten Aufteilungsschritt entstehenden Sub- blöcke ähnliche Färb- und/oder Textureigenschaften wie der Ausgangsblock aufweisen oder die Größe von Blöcken des letzten Aufteilungsschrittes einen vorgegebenen Wert unterschreitet. Es ist darüber hinaus vorteilhaft, daß Blöcke, deren Aufteilung aufgrund ähnlicher Färb- und/oder Textureigenschaften abgebrochen wurde, als homogene Blöcke und die nach erfolgter Aufteilung des Bildes von den homogenen Blöcken verschiedenen Blöcke als unklassifizierbare Blöcke gekennzeichnet werden. Zur Reduzierung der Anzahl der Blöcke, ist in einer Ausfuhrungsform vorgesehen, daß nach der Aufteilung eines Bildes für die homogenen Blöcke eine Ähnlichkeitsbewertung erfolgt und ähnliche Blöcke zu synthetisierbaren Bereichen zusa mengefasst werden. Eine spezielle Ausfuhrungsform des erfindungsgemäßen Verfahrens sieht dabei vor, daß die Ähnlichkeit von Blöcken auf Basis der MPEG-7-Deskriptoren „Edge Histogram" -Textur-Deskriptor (EH) und/oder „SCalable Color" -Deskriptor (SCC) bewertet wird.
Eine andere bevorzugte Ausführungsform sieht vor, dass ermittelte Bereiche synthetisierbarer Textur eines Bildes mit Bereichen synthetisierbarer Textur vorangegangener Bilder der Videosequenz abgeglichen werden.
Es ist weiter von Vorteil, wenn das erste und letzte Bild (die sog. Keyframes) einer „Group of Frames* (GoF) auf Basis eines Mean Squared Error-Verfahrens (MSE-basiert) co- diert und dazwischenliegende B-Bilder mit ermittelten synthetisierbaren Bereichen partiell synthetisiert werden. In einer weiteren bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens ist vorgesehen, dass die zeitliche Konsistenz der Erkennung synthetisierbarer Texturen einer „Group of Frames" (GoF) mittels eines Texturkatalogs sichergestellt wird.
Eine andere bevorzugte Ausführungsform sieht vor, dass synthetisierbare Bereiche in den partiell synthetisierten Bil- dern an entsprechende Texturbereiche in den Keyframes durch geeignete Verzerrungen (Warping) angepasst werden. Es ist dabei insbesondere vorgesehen, daß das Warping mit Hilfe eines durch folgende Gleichungen beschriebenen planaren perspektivischen Bewegungsmodells durchgeführt wird: x" = [ (ax +<a3x + a4y) / (1 + a7x + a8y) ] + x, y" = [ (a2 + a5x + a6y)/(l + a7x + a8y) ] + y, wobei
(x,y) die Koordinaten des Ausgangspunktes,
(x' ,y' ) die transformierten Koordinaten des Ausgangs-punktes und
3LX, ..., a8 Modellparameter darstellen.
Besonders gute Ergebnisse der Textursynthese werden erreicht, wenn durch das Warping die Textur, des ersten oder letzten Bildes des aktuellen GoF in Richtung des ermittelten synthetisierbaren Texturbereiches verzerrt wird, wobei jedem solchen Texturbereich ein Bewegungsparametersatz und ein Kontrollparameter zugeordnet wird, wobei der Kontrollparameter angibt, ob das erste oder das letzte Bild eines GoF für die TexturSynthese verwendet wird. Hierfür ist speziell vorgesehen, daß für die Textursynthese das Bild eines GoF verwendet wird, für welches ein kleineres Differenzsignal zwischen der synthetisierten und der Originaltexturregion ermittelt wird. In einer weiteren bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens zur Videocodierung ist vorgesehen, daß als Meta-Daten von Bereichen mit synthetisierbarer Textur pro Texturbereich eine Segmentierungsmaske, ein Bewegungsparametersatz und/oder ein Kontrollparameter übertragen werden.
Darüber hinaus erweist es sich als vorteilhaft, wenn beim Decodieren alle zu einer synthetisierbaren Textur gehörende Makroblöcke als „Skipped"-Makroblöcke behandelt werden.
Eine Anordnung nach der Erfindung weist mindestens einen Chip und/oder Prozessor auf, der (die) derart eingerichtet ist (sind) , dass ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, ausführbar ist, wobei ein Element angeordnet ist zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: encoderseitig Durchführung einer Texturanalyse von Videoszenen zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und decoderseitig Auswertung von kodierten Daten und Meta- Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden.
In einer bevorzugten Ausführungsform der erfindungsgemäßen
Anordnung ist vorgesehen, dass die Anordnung einen Video-
Encoder, einen Textur-Analyzer (TA) , einen Video-Decoder und einen Textur-Synthesizer (TS) umfasst, wobei Video- Encoder und Textur-Analyzer (TA) jeweils einen Video-InEingang und der Video-Decoder einen Video-Out-Ausgang aufweisen, der Ausgang des Textur-Analyzers (TA) mit einem zweiten Eingang des Video-Encoders und der Ausgang des Video-Encoders mit dem Eingang des Video-Decoders verbunden sind, und zusätzlich ein zweiter Ausgang des Video-Encoders mit dem Eingang des Textur-Synthesizer (TS) verbunden ist.
Es erweist sich als vorteilhaft, zur Ausführung der erfindungsgemäßen Videocodierung ein Computerprogramm einzusetzen, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, auszuführen, wobei das Computerprogramm Programmcode umfasst zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: encoderseitig Durchführung einer Texturanalyse von Videoszenen zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über, die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und decoderseitig Auswertung von kodierten Daten und Meta- Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden.
Alternativ dazu kann es sich als vorteilhaft erweisen, wenn ein computerlesbares Speichermedium genutzt wird, auf dem ein Programm gespeichert ist, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, auszuführen, wobei das Computerprogramm Programmcode umfasst zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: - encoderseitig Durchführung einer Texturanalyse von Videoszenen zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und decoderseitig Auswertung von kodierten Daten und Meta- Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden.
Die Erfindung wird nachfolgend unter Bezugnahme auf die Figuren der Zeichnungen an einem Ausführungsbeispiel näher erläutert. Es zeigen:
Figur 1 Videocodierung unter Verwendung eines Textur-Analyzers (TA) und eines Textur- Synthesizers (TS) ;
Figur 2 Segmentiertes Einzelbild nach der "Split" -Stufe (links) und nach der "Merge"-Stufe (rechts) ;
Figur 3 Warping eines Texturbereichs des Referenzbildes in Richtung des aufzufüllenden Bildbereichs im aktuellen Frame;
Figur 4 Codierergebnisse für die Testsequenz „Flower- garden" ; a) Oben links: Originalbild (Bild Nr. 6 der „Flowergarden"-Sequenz) ; b) Unten links: Decodiertes Bild mit synthetisierten Texturregionen; c) Oben rechts: Differenzsignal (Verstärkungsfaktor 3) ; d) Unten rechts: Konservative bewegungskompen- sierte Maske; Figur 5 Einsparung der Datenrate (bitrate savings) in
Abhängigkeit vom Quantisierungsparameter QP .
Bei dem im folgenden beschriebenen Ausführungsbeispiel wird der Ansatz verfolgt, eine verbesserte Wiedergabe von Texturen zu realisieren, indem durch den Einsatz des erfindungsgemäßen Verfahrens zur Vodeocodierung eine senderseitige Texturanalyse und eine decoderseitige Textursynthese durchgeführt werden (vgl. Figur 1).
Der Textur-Änalyzer identifiziert detail-irrelevante Texturregionen, erzeugt entsprechende grobe Masken und signalisiert diese dem Decoder als Seiteninformation für den Textur-Synthesizer . Letzterer ersetzt die identifizierten Texturen, unter Ausnutzung der Seiteninformation, durch synthetisch erzeugte Texturen.
Diese Vorgehensweise basiert auf der Erkenntnis, dass für die identifizierten detail-irrelevanten Texturen, gängige objektive Gütekriterien wie beispielsweise der mittlere quadratische Fehler (Mean Squared Error - MSE) für eine effiziente Codierung nicht geeignet sind, da u.U. irrelevante Details übertragen und rekonstruiert werden. Unsere Untersuchungen zeigen, dass ein MPEG-7-Ähnlichkeitsmaß oft ausreicht, die Güte rekonstruierter, detail-irrelevanter Texturen zu erfassen (vgl. ISO/IEC JTC1/SC29/WG11/N4358 : „Text of ISO/lEC 15938-3/FDIS Informationstechnology - Multimedia Content description interface - Part 3 Visual", Sydney, Australia, July 2001; ISO/IEC JTC1/SC29/WG11/N4362 : „MPEG-7 Visual part of eXperimentation Model Version 11.0", Sydney, Australia, July 2001.). Das Verwenden von MPEG-7-Ähnlichkeitskriterien hat zur Folge, dass die rekonstruierten Texturen unterschiedliche Details im Vergleich zur Originaltextur aufweisen können. Diese Unterschiede sind kaum wahrnehmbar, wenn die örtliche Auflösung der Texturen nach der Rekonstruktion erhalten bleibt, und sind weit weniger störend als die entsprechenden Artefakte bei der Codierung des Differenzsignals mit einer der Seiteninformation entsprechenden Bitrate .
Im folgenden sollen die verwendeten Algorithmen zur senderseitigen Texturanalyse und zur empfängerseitigen Textursynthese, sowie die Systemintegration in einen H.264/AVC-Codec beschrieben werden.
Encoderseitige Texturanalyse
Bei der Texturanalyse wird für jedes Bild einer Sequenz eine „Split and Merge" Segmentierung durchgeführt. Dabei wird im ersten Schritt (Aufteilungs- bzw. „Split"-Stufe) jedes Bild unter Verwendung eines Multiresolutionsquadtrees in Blöcke aufgeteilt und analysiert (vgl. J. Malki et al . : „Region Queries without Segmentation for Image Retrieval by Content", VISUAL'99, pp. 115-122, 1999.). Das Multiresolutionsquadtree umfasst mehrere Ebenen, wobei die erste (Level 0) dem Originalbild entspricht. Die Anzahl der Blöcke auf der L-ten Ebene beträgt 22L. Jeder Block auf der Ebene (L-l) wird auf der nächsthöheren Ebene (Level L) in 4 Blöcke aufgeteilt, so dass die Anzahl der Blöcke eines Bildes horizontal und vertikal immer gleich bleibt (z.B. 4 Blöcke horizontal und vertikal auf der zweiten Ebene (L=2)).
Ein Block auf der Ebene (L-l) enthält eine homogene Textur, wenn seine vier Sub-Blöcke auf der L-ten Ebene ähnliche Färb- bzw. Textureigenschaften aufweisen, wie der Block selbst . Hierbei wird die Ähnlichkeit durch entsprechende MPEG-7-Deskriptoren ermittelt, wie weiter unten erläutert werden wird. Nur die inhomogenen Blöcke werden in der nächsthöheren Ebene weiter unterteilt. Blöcke, die selbst nach Erreichen der maximalen Unterteilungsebene noch inhomogen sind, werden als unklassifizierbar eingestuft. Das Ergebnis der „Split"-Stufe ist typischerweise ein übersegmentiertes Bild, das in der Zusammenfassung- bzw. „Merge"-Stufe nachbearbeitet werden muss, indem ein Teil der Blöcke eines übersegmentierten Bildes zusammengefasst wird.
Dazu werden in der „Merge"-Stufe homogene Blöcke paarweise verglichen und bei ausreichender Ähnlichkeit zu einem Cluster zusammengefasst. Figur 2 zeigt ein Beispiel eines segmentierten Einzelbildes nach der „Split"-Stufe und nach der „Merge"-Stufe. Regionen, die als unklassifizierbar gelten, sind durch einen schwarzen Rand gekennzeichnet, während die klassifizierten Regionen durch nichtsch.wa.rze Ränder markiert sind.
Es ist deutlich erkennbar, dass sich die Anzahl der homogenen Regionen durch die nachgeschaltete „Merge"-Stufe deutlich reduziert hat.
Die Ähnlichkeitsbewertung zwischen zwei Blöcken erfolgt auf der Basis von zwei MPEG-7 Deskriptoren (vgl. ISO/IEC JTC1/SC29/WG11/N4358: „Text of ISO/IEC 15938-3/FDIS Informationstechnology - Multimedia content description interface - Part 3 Visual", Sydney, Australia, July 2001; ISO/IEC JTC1/SC29/WG11/N4362: „MPEG-7 Visual part of eXperimentation Model Version 11.0", Sydney, Australia, July 2001.) . Es handelt sich dabei zum Einen um den „Edge Histogram" -Textur-Deskriptor (EH), der die räumliche Verteilung von vier gerichteten Kanten (eine horizontale, eine vertikale und zwei diagonale) und einer ungerichteten Kante für 16 lokale, nicht überlappende Regionen eines Bildes darstellt . Die Häufigkeit des Auftretens der einzelnen Kantenklassen wird für jede lokale Region getrennt ermittelt. Der EH-Merkmalsvektor hat damit die Dimension 80 (16 Regionen mal fünf Kantenklassen) . Der zweite verwendete MPEG-7-Deskriptor ist der „SCalable Color" -Deskriptor (SCC) . Er stellt ein Farbhistogramm im HSV-Fa braum dar, wobei HSV einen dreidimensionalen Farbraum mit den Komponenten Hue (Färbung) , Saturation (Sättigung) und Value (Helligkeit) repräsentiert. Der verwendete SCC-Merkmalsvektor hat die Dimension 256.
Zwei Blöcke werden als ähnlich eingestuft, wenn der Abstand zwischen den entsprechenden Merkmalsvektoren unter einem vorgegebenen Schwellwert liegt. Der Schwellwert wird dabei auf den maximal möglichen Abstand bezogen. Letzterer hängt von der gewählten Metrik (11# 12, EMD) und dem aktuellen MPEG-7 Deskriptor (SCC oder EH) ab. Der Schwellwert Null weist darauf hin, dass zwei Blöcke nur bei hundertprozentiger Übereinstimmung ihrer Merkmalsvektoren als ähnlich eingestuft werden können, während der Schwellwert 1 bedeutet, dass zwei beliebige Blöcke immer ähnlich sind, da der Abstand zwischen ihren Merkmalsvektoren nicht größer sein kann als der größtmögliche Abstand. Der Ähnlichkeitsschwellwert wird für jede Sequenz manuell gesetzt und bleibt konstant über die ganze Sequenz .
Die „Split and Merge"-Segmentierung behandelt jedes Bild unabhängig von den anderen Bildern einer Sequenz . Es entstehen dabei unvermeidbare zeitliche Inkonsistenzen bzgl. der bildübergreifenden Texturerkennung. Daher werden die identifizierten Texturbereiche eines aktuellen Bildes mit den Texturbereichen der vorangegangenen Bilder abgeglichen. Für die angestrebte Anwendung ist wichtig, dass die zeitliche Konsistenz der Erkennung identifizierter Texturen für jedes „Group of Frames" (GoF) der betrachteten Sequenz gegeben ist . Ein GoF besteht dabei aus zwei Keyframes (das erste und das letzte Bild eines GoF) und mehreren dazwischenliegenden partiell synthetisierten Frames. Keyframes sind entweder I- oder P-Bilder, die ausschließlich MSE-basiert codiert werden.
Die zeitliche Konsistenz der Erkennung identifizierter detail-irrelevanten Texturen eines GoF wird mittels eines Texturkatalogs sichergestellt. In diesem Texturkatalog werden die in der betrachteten Sequenz vorhandenen detail- irrelevanten Texturen gespeichert . Der Texturkatalog wird mit den Merkmalsvektoren der detail-irrelevanten Texturen initialisiert, die im ersten Bild mit detail-irrelevanten Texturen auftreten. Die identifizierten Texturen der folgenden Bilder werden mit den Eintragungen im Texturkatalog verglichen und bei vorhandener Übereinstimmung dem entsprechenden Eintrag zugewiesen. Bei mangelnder Übereinstimmung werden die betroffenen, unregistrierten, detail-irrelevanten Texturen in den Texturkatalog eingetragen.
Die Zuverlässigkeit der färb- bzw. texturbasierten Identifikation synthetisierbarer Texturbereiche eines GoF lässt sich steigern, wenn die detail-irrelevanten Texturbereiche in den partiell synthetisierten Bildern an die entsprechenden Texturbereiche in den Keyframes durch geeignete Verzerrungen (Warping) angepasst werden. Die detail-irrelevanten Texturbereiche eines Bildes werden daher in Richtung der korrespondierenden Keyframes (erstes und letztes Bild im GoF) verzerrt. Das Warping wird mit Hilfe des planaren perspektivischen Bewegungsmodells, wie vom MPEG-7 Parametric Motion Deskriptor (vgl. ISO/IEC JTC1/SC29/WG11/N4358: „Text of ISO/IEC 15938-3/FDIS Informationstechnology - Multimedia content description interface - Part 3 Visual", Sydney, Australia, July 2001; ISO/IEC JTC1/SC29/WG11/N4362: „MPEG-7 Visual part of eXperimentation Model Version 11.0", Sydney, Austrlia, July 2001.) definiert, durchgeführt. Das perspektivische Bewegungsmodell wird durch folgende Gleichungen beschrieben:
x" = [ (ax + a3x + a4y)/(l + a7x + a8y) ] + x y" = [(a2 + a5x + a6y) / (1 + a7x + a8y) ] + y
Die Koordinaten (x' ,y' ) stellen die transformierten Koordinaten des Ausgangspunktes (x,y) dar. Die acht Modellparameter werden durch alf...,a8 beschrieben. Das planare perspektivische Modell kann beliebige Bewegungen beliebiger starrer Körper beschreiben, falls sich die Kameraoperationen auf reine Rotation und Zoom beschränken. Bei planaren starren Körpern sind beliebige Kameraoperationen zulässig. In der Praxis sind diese Bedingungen für die kurze Zeitspanne eines GoF in der Regel erfüllt. Die Bewegungsparameter (ax,...,a8) der identifizierten detail-irrelevanten Texturbereiche in Bezug auf korrespondierende Texturbereiche der entsprechenden Keyframes werden, wie in (vgl. A. Smolic and J.-R. Ohm: „Robust Global Motion Estimation Using a Simplified M-Estimator Approach" , Proc. ICIP2000, IEEE International Conference on Image Processing, Vancouver, Canada, September 2000.) dargestellt, geschätzt. Das Warping kann nur durchgeführt werden, wenn entsprechende Texturbereiche im ersten oder im letzten Bild des GoF vorhanden sind bzw. identifiziert wurden. Nur diejenigen Punkte des transformierten Texturbereichs, die innerhalb des korrespondierenden Texturbereichs des ersten Bildes des GoF liegen, können für die Synthese verwendet werden. Die übrigen Punkte werden im aktuellen Bild als unklassifizierbar markiert, wodurch sich der synthetisierbare Texturbereich verkleinert. Dieses Verfahren wird mit dem letzten Bild des GoF wiederholt . Der Textur-Analyzer liefert somit zwei reduzierte bewegungskompensierte Texturbereiche für jede ursprünglich identifizierte Texturregion (nach der ,,Merge"-Stufe) eines partiell synthetisierbaren Bildes.
Decoderseitige Textursynthese
Der verwendete Textur-Synthesizer verzerrt („Warping") die Textur des ersten oder letzten Bildes des aktuellen GoF in Richtung der entsprechenden, vom Textur-Analyzer identifizierten, synthetisierbaren, Texturregion (Figur 3) . Dazu wird für jede, vom Textur-Analyzer identifizierte, synthetisierbare Texturregion ein Bewegungsparametersatz und ein Kontrollparameter benötigt. Der Kontrollparameter bestimmt, ob das erste oder das letzte Bild eines GoF für die Textursynthese verwendet wird. Es wird dabei immer das Referenzbild verwendet, das zur besten Textursynthese führt . Dabei zeichnet sich die bessere Textursynthese durch eine kleineres Differenzsignal zwischen der synthetisierten und der Originaltexturregion aus. Dieser Textur-Synthesizer liefert sehr gute Ergebnisse für starre Körper, sofern die Annahmen des Bewegungsmodells erfüllt sind.
In einer beispielhaften Ausfuhrungsform wurden die beschriebenen Verfahren zur Analyse und Synthese von Texturen in einen H.264/AVC-Codec (Joint Model 2.1) integriert. Dabei werden I- und P-Bilder MSE-basiert codiert und als Keyframes verwendet. B-Bilder können hingegen partiell synthetisiert werden. Für B-Bilder mit identifizierten, synthetisierbaren Texturbereichen . sind pro Texturregion eine Segmentierungsmaske, ein Bewegungsparametersatz sowie ein Kontrollparameter als Seiteninformationen zu übertragen. Beim Decodieren werden alle zu einer synthetisierbaren Textur gehörende Makroblöcke als „Skipped"-Makroblöcke behandelt, d. h. alle zur Decodierung nachfolgender Makroblöcke innerhalb des Slice benötigte Parameter und Variablen (in Decoderreihenfolge) werden, wie für „Skipped"-Makroblöcke spezifiziert, gesetzt (vgl. DRAFT ISO/IEC 14496-10:2002 (E) , Dokument JVT-E146d37: „Editor's Proposed Draft Text Modifications for Joint Video Specification (ITU-T Rec. H264 | ISO/IEC 14496-10 AVC) , Geneva modifications draft 36", Geneva, Switzerland, October 2002.)
Nachdem alle Makroblöcke eines Bildes decodiert wurden, erfolgt der Aufruf des Textur-Synthesizers zum Auffüllen der zu synthetisierenden Texturbereiche.
Das durchgeführte Experiment bestand darin, einen Textur-Analyzer und einen Textur-Synthesizer in einen H.264/AVC video codec (Joint Model 2.1) zu integrieren und anschließend Videosequenzen zu codieren und wieder zu decodieren. Zwei bekannte TestSequenzen („Flowergarden" und „Concrete") wurden hierzu verwendet. Beide Testsequenzen enthalten Texturen, die gut dazu geeignet sind zu demonstrieren, dass eine ungefähre Rekonstruktion bestimmter Texturen ohne merklichen visuellen Qualitätsverlust durchführbar ist.
In einer Ausfuhrungsform der Erfindung wurde der H.264/AVC Codec wie folgt eingestellt:
- 3 B-Bilder,
1 Referenzbild, - CABAC (Entropiecodierverfahren) ,
- Rate Distortion Optimierung,
- kein Interlace,
30 Hz Frame Frequenz,
- Quantisierungsparameter QP = 16, 20, 24, 28 und 32 (Figur 5) . Die Ergebnisse waren für die "Flowergarden" -Sequenz von zufriedenstellender subjektiver Bildqualität. Figur 4 zeigt die erzielten Ergebnisse am Beispiel des 6. Bildes der "Flowergarden" -Sequenz . Figur 4c zeigt, dass das Differenzsignal im Bereich des Himmels fast Null ist, während es im Blumenbereich deutlich höher liegt. Beim optischen Vergleich zwischen decodiertem und Originalbild sind dennoch so gut wie keine Unterschiede erkennbar. Hier zeigt sich, dass der PSNR-Wert als Gütemaß für diese Art der Codierung ungeeignet ist.
Um die größtmögliche Datenrateneinsparung abschätzen zu können, wurden die beiden Testsequenzen für die ersten Tests manuell segmentiert. Es folgten weitere Tests mit halbautomatisch generierten Segmentierungsmasken (vgl. oben den Abschnitt „Encoderseitige Texturanalyse") .
Figur 5 zeigt die für beide Testsequenzen erzielten Bitrateneinsparungen in Abhängigkeit des Quantisierungsparameters (QP) . Die größten Einsparungen wurden für die höchste Quantisierungsauflösung (QP=16) gemessen. Einsparungen von 20,29% (Flowergarden) und 23,05% (Concrete) konnten mit handsegmentierten Masken für diese Auflösung gemessen werden. Mit halbautomatisch generierten Masken erhielten wir Einsparungen von 5.6% (Flowergarden) und 18.53% (Concrete) für QP=16. Die Bitrateneinsparung wird mit abnehmender Quantisierungsauflösung bzw. mit steigendem QP-Wert kleiner. Dies ist darauf zurückzuführen, daß die übertragene Seiteninformation unabhängig vom QP konstant bleibt. D. h. der Anteil der Seiteninformation an der Gesamtdatenrate wird mit gröber werdender Quantisierungsauflösung immer größer. Bei Quantisierungsparametern größer als 28 bzw. 32 (Figur 5) sind die Datenraten des Standard H264/AVC Video Codecs etwa gleich oder sogar kleiner als die des Codecs mit Texturanalyse und -synthese . Die Überschneidung der „Concrete"-Kurven (Figur 5) beruht auf der Tatsache, dass die Anzahl der detektierten Texturen bei der halbautomatischen Segmentierung, über die gesamte Sequenz gesehen, kleiner war als bei der manuellen Segmentierung, so dass die Seiteninformation, die übertragen werden musste, bei der halbautomatischen Segmentierung geringer war als bei der manuellen. Daher war das Volumen der Seiteninformation im halbautomatischen Fall geringer als im manuellen. Die subjektive Bildqualität der H264/AVC videocodierten und - decodierten Bildsequenzen war für alle QP-Einstellungen vergleichbar mit den Ergebnissen der Codierung mit Texturanalyse und -synthese (vgl. http : //bs .hhi .de/~ndj iki/SE .htm) .
Die Erfindung beschränkt sich in ihrer Ausführungsform nicht auf die vorstehend angegebenen bevorzugten Ausführungsbeispiele. Vielmehr ist eine Anzahl von Varianten denkbar, die von der erfindungsgemäßen Anordnung und dem erfindungsgemäßen Verfahren auch bei grundsätzlich anders gearteten Ausführungen Gebrauch machen.
Bezugszeichenliste
Encoder
Decoder
Textur-Analyzer (TA)
Textur-Sythesizer (TS)

Claims

Patentansprüche
1. Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, und
- encoderseitig eine Texturanalyse von Videoszenen erfolgt zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche eine Kodierung der Videoszenen durchgeführt und Meta-Daten zur
Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur erzeugt und decoderseitig kodierte Daten und Meta-Daten ausgewertet und die Videoszenen rekonstruiert werden, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden .
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass
Bereiche synthetisierbarer Textur durch eine Split- and-Merge-Segmentierung ermittelt werden, wobei Bilder unter Verwendung eines Multiresolutionquadtrees in Teilbilder (Blöcke) aufgeteilt werden.
3. Verfahren nach Anspruch 2 , dadurch gekennzeichnet, dass die Aufteilung eines Blockes (Ausgangsblock) abgebrochen wird, wenn
- die durch den nächsten Aufteilungsschritt entstehenden Blöcke ähnliche Färb- und/oder Textureigenschaften wie der Ausgangsblock aufweisen oder - die Größe von Blöcken des letzten Aufteilungsschrittes einen vorgegebenen Wert unterschreitet .
4. Verfahren nach einem der Ansprüche 2 oder 3 , dadurch gekennzeichnet, dass
Blöcke, deren Aufteilung aufgrund ähnlicher Farb- und/oder Textureigenschaften abgebrochen wurde, als homogene Blöcke und die nach erfolgter Aufteilung des
Bildes von den homogenen Blöcken verschiedenen Blöcke als unklassifizierbare Blöcke gekennzeichnet werden.
5. Verfahren nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, dass nach der Aufteilung eines Bildes für die homogenen Blöcke eine Ähnlichkeitsbewertung erfolgt und ähnliche
Blöcke zu synthetisierbaren Bereichen zusammengefasst werden .
Verfahren nach einem der Ansprüche 3 bis 5, dadurch gekennzeichnet, dass die Ähnlichkeit von Blöcken auf Basis von MPEG- 7- Deskriptoren bewertet wird.
7. Verfahren nach Anspruch 6 , dadurch gekennzeichnet, dass die Ähnlichkeit von Blöcken auf Basis der MPEG-7- Deskriptoren „Edge Histogram" -Textur-Deskriptor (EH) und/oder „SCalable Color" -Deskriptor (SCC) bewertet wird.
8. Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass ermittelte Bereiche synthetisierbarer Textur eines Bildes mit Bereichen synthetisierbarer Textur vorangegangener Bilder der Videosequenz abgeglichen werden .
9. Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das erste und letzte Bild (die sog. Keyframes) einer „Group of Frames" (GoF) auf Basis eines Mean Squared Error-Verfahrens (MSE-basiert) codiert und dazwischenliegende B-Bilder mit ermittelten synthetisierbaren Bereichen partiell synthetisiert werden .
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass die zeitliche Konsistenz der Erkennung synthetisierbarer Texturen einer „Group of Frames" (GoF) mittels eines Texturkatalogs sichergestellt wird.
11. Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass synthetisierbare Bereiche in den partiell synthetisierten Bildern an entsprechende
Texturbereiche in den Keyframes durch geeignete Verzerrungen (Warping) angepasst werden.
12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass das Warping mit Hilfe eines durch folgende Gleichungen beschriebenen planaren perspektivischen Bewegungsmodells durchgeführt wird:
x' = [ (ax + a3x + a4y)/(l + a7x + a8y) ] + x, y' = t(a2 + a5x + a6y)/(l + a7x + a8y) ] + y,
wobei (x,y) die Koordinaten des Ausgangspunktes,
(x',y') die transformierten Koordinaten des Ausgangs-punktes und alf...,a8 Modellparameter darstellen.
13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass durch das Warping die Textur des ersten oder letzten Bildes des aktuellen GoF in Richtung des ermittelten synthetisierbaren Texturbereiches verzerrt wird, wobei jedem solchen Texturbereich ein Bewegungsparametersatz und ein Kontrollparameter zugeordnet wird, wobei der Kontrollparameter angibt, ob das erste oder das letzte Bild eines GoF für die Textursynthese verwendet wird.
14. Verfahren nach Anspruch 13 , dadurch gekennzeichnet, dass für die Textursynthese das Bild eines GoF verwendet wird, für welches ein kleineres Differenzsignal zwischen der synthetisierten und der
Originaltexturregion ermittelt wird.
15. Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass als Meta-Daten von Bereichen mit synthetisierbarer Textur pro Texturbereich eine Segmentierungsmaske, - ein Bewegungsparametersatz und/oder ein Kontrollparameter übertragen werden.
16. Anordnung mit mindestens einem Chip und/oder Prozessor, der (die) derart eingerichtet ist (sind) , dass ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, ausführbar ist, wobei ein Element angeordnet ist zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: encoderseitig Durchführung einer Texturanalyse von Videoszenen zur Ermittlung von Bereichen synthetisierfoarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und - decoderseitig Auswertung von kodierten Daten und
Meta-Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden .
17. Anordnung nach Anspruch 16, dadurch gekennzeichnet, dass sie
- einen Video-Encoder,
- einen Textur-Analyzer (TA) , - einen Video-Decoder und
- einen Textur-Synthesizer (TS) umfasst, wobei Video-Encoder und Textur-Analyzer (TA) jeweils einen Video- In-Eingang und der Video-Decoder einen Video-Out-Ausgang aufweisen, der Ausgang des Textur-Analyzers (TA) mit einem zweiten Eingang des
Video-Encoders und der Ausgang des Video-Encoders mit dem Eingang des Video-Decoders verbunden sind, und zusätzlich ein zweiter Ausgang des Video-Encoders mit dem Eingang des Textur-Synthesizer (TS) verbunden ist.
18. Computerprogramm, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, auszuführen, wobei das Computerprogramm Programmcode umfasst zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: encoderseitig Durchführung einer Texturanalyse von
Videoszenen zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und decoderseitig Auswertung von kodierten Daten und Meta-Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden .
19. Computerlesbares Speichermedium, auf dem ein Programm gespeichert ist, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, auszuführen, wobei das Computerprogramm Programmcode umfasst zur Ausführung eines Verfahrens zur Videocodierung mit foldenden Schritten: encoderseitig Durchführung einer Texturanalyse von Videoszenen zur Ermittlung von Bereichen synthetisierbarer Textur, unter Verwendung von Informationen über ermittelte Bereiche synthetisierbarer Textur und von Informationen über die Textur dieser Bereiche Kodierung der Videoszenen und Erzeugung von Meta-Daten zur Beschreibung der ermittelte Bereiche und zur Beschreibung der synthetisierbaren Textur und - decoderseitig Auswertung von kodierten Daten und
Meta-Daten und Rekonstruktion der Videoszenen, indem durch Auswertung der Meta-Daten für ermittelte Bereiche Texturen synthetisch generiert werden.
PCT/EP2004/001939 2003-02-28 2004-02-26 Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium WO2004077360A1 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2006501963A JP4450828B2 (ja) 2003-02-28 2004-02-26 ビデオコーディングがテクスチャ解析およびテクスチャ合成を含むビデオコーディングのための方法およびアセンブリと、対応するコンピュータプログラムおよび対応するコンピュータで読み込み可能な記録媒体
DK04714778T DK1599835T3 (da) 2003-02-28 2004-02-26 Fremgangsmåde og apparat til videokodning, hvor videokodningen omfatter teksturanalyse og tekstursyntese, samt et tilsvarende computerprogram og et tilsvarende computerlæsbart lagringsmedium
EP04714778A EP1599835B1 (de) 2003-02-28 2004-02-26 Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium
DE502004002904T DE502004002904D1 (de) 2003-02-28 2004-02-26 Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium
US11/208,103 US7949053B2 (en) 2003-02-28 2005-08-19 Method and assembly for video encoding, the video encoding including texture analysis and texture synthesis, and corresponding computer program and corresponding computer-readable storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10310023.7 2003-02-28
DE10310023A DE10310023A1 (de) 2003-02-28 2003-02-28 Verfahren und Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese umfasst, sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/208,103 Continuation US7949053B2 (en) 2003-02-28 2005-08-19 Method and assembly for video encoding, the video encoding including texture analysis and texture synthesis, and corresponding computer program and corresponding computer-readable storage medium

Publications (1)

Publication Number Publication Date
WO2004077360A1 true WO2004077360A1 (de) 2004-09-10

Family

ID=32864249

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/001939 WO2004077360A1 (de) 2003-02-28 2004-02-26 Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium

Country Status (9)

Country Link
US (1) US7949053B2 (de)
EP (2) EP1599835B1 (de)
JP (2) JP4450828B2 (de)
AT (2) ATE415052T1 (de)
DE (3) DE10310023A1 (de)
DK (1) DK1599835T3 (de)
ES (2) ES2280947T3 (de)
PT (1) PT1599835E (de)
WO (1) WO2004077360A1 (de)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007010446A2 (en) * 2005-07-15 2007-01-25 Koninklijke Philips Electronics N.V. Image coder for regions of texture
WO2008075256A2 (en) * 2006-12-19 2008-06-26 Koninklijke Philips Electronics N.V. Method and system for encoding an image signal, encoded image signal, method and system for decoding an image signal
JP2010534015A (ja) * 2007-07-17 2010-10-28 トムソン ライセンシング 画像処理方法及び対応する電子装置
US8204325B2 (en) 2008-01-18 2012-06-19 Sharp Laboratories Of America, Inc. Systems and methods for texture synthesis for video coding with side information
WO2019055918A1 (en) * 2017-09-18 2019-03-21 Qualcomm Incorporated ADDING METADATA TO TEXTURE SURFACES FOR BANDWIDTH COMPRESSION

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101381600B1 (ko) * 2006-12-20 2014-04-04 삼성전자주식회사 텍스처 합성을 이용한 영상의 부호화, 복호화 방법 및 장치
US8208556B2 (en) * 2007-06-26 2012-06-26 Microsoft Corporation Video coding using spatio-temporal texture synthesis
DE102007036215B4 (de) * 2007-08-02 2009-09-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Störstellenermittlung in Bildern/Videos
JP4659005B2 (ja) * 2007-08-17 2011-03-30 日本電信電話株式会社 テクスチャ合成に基づく動画像符号化方法，復号方法，符号化装置，復号装置およびそれらのプログラムとその記録媒体
US8155184B2 (en) * 2008-01-16 2012-04-10 Sony Corporation Video coding system using texture analysis and synthesis in a scalable coding framework
US9420233B2 (en) * 2008-03-26 2016-08-16 Pelco, Inc. Method and apparatus for dynamically controlling a video surveillance system
WO2009147224A1 (fr) * 2008-06-05 2009-12-10 Thomson Licensing Procede de codage d ' image avec synthese de texture
US8577158B2 (en) * 2008-06-27 2013-11-05 Thomson Licensing Methods and apparatus for texture compression using patch-based sampling texture synthesis
US8155457B2 (en) * 2008-11-18 2012-04-10 International Business Machines Corporation Corporation Robust encoding of metadata in lossy encoded images
US8363721B2 (en) * 2009-03-26 2013-01-29 Cisco Technology, Inc. Reference picture prediction for video coding
EA201691822A1 (ru) * 2009-10-20 2017-05-31 Шарп Кабусики Кайся Устройство кодирования движущихся изображений, устройство декодирования движущихся изображений, система кодирования/декодирования движущихся изображений, способ кодирования движущихся изображений и способ декодирования движущихся изображений
WO2011090798A1 (en) 2010-01-22 2011-07-28 Thomson Licensing Data pruning for video compression using example-based super-resolution
JP5911809B2 (ja) 2010-01-22 2016-04-27 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ サンプリングベースの超解像度ビデオ符号化および復号化方法並びに装置
US8848800B2 (en) * 2010-09-01 2014-09-30 Electronics And Telecommunications Research Institute Signal processing method and apparatus based on multiple textures using video sensor excitation signals
KR101527369B1 (ko) * 2010-09-01 2015-06-09 한국전자통신연구원 영상오디오여기신호를 이용한 다중 텍스쳐 기반 신호 처리 방법 및 장치
KR101469515B1 (ko) * 2010-09-01 2014-12-05 한국전자통신연구원 영상센서여기신호를 이용한 다중 텍스쳐 기반 신호 처리 방법 및 장치
US8842738B2 (en) * 2010-09-01 2014-09-23 Electronics And Telecommunications Research Institute Signal processing method and apparatus based on multiple textures using video audio excitation signals
US8831094B2 (en) * 2010-09-01 2014-09-09 Electronics And Telecommunications Research Institute Video processing method and apparatus based on multiple texture images
KR101469513B1 (ko) * 2010-09-01 2014-12-05 한국전자통신연구원 영상여기신호를 이용한 다중 텍스쳐 이미지 기반 영상 처리 방법 및 장치
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
BR112013004107A2 (pt) * 2010-09-10 2016-06-14 Thomson Licensing métodos e aparelhos para decodificar sinais de vídeo utilizando super-resolução baseada em exemplo com movimento compensado para compressão de vídeo
WO2012033964A1 (en) * 2010-09-10 2012-03-15 Thomson Licensing Video encoding using example - based data pruning
US20130170564A1 (en) 2010-09-10 2013-07-04 Thomson Licensing Encoding of a picture in a video sequence by example-based data pruning using intra-frame patch similarity
EP2579591A1 (de) * 2011-10-04 2013-04-10 Thomson Licensing Verfahren und Vorrichtung zur Kodierung eines HDR-Bildes, Verfahren und Vorrichtung zur Rekonstruktion eines HDR-Bildes und nicht-transitorisches Speichermedium
CN103679649B (zh) * 2013-11-18 2016-10-05 联想(北京)有限公司 一种信息处理方法和电子设备
JP5941097B2 (ja) * 2014-05-28 2016-06-29 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ パッチベースのサンプリングテクスチャ合成を用いたテクスチャ圧縮の方法及び装置
KR102247887B1 (ko) * 2014-10-13 2021-05-04 에스케이플래닛 주식회사 클라우드 스트리밍 서비스 시스템, 소스 정보를 이용한 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
CN106664439B (zh) 2014-07-30 2020-04-03 Sk普兰尼特有限公司 云流服务器
CN106717007B (zh) 2014-07-30 2020-04-03 Sk 普兰尼特有限公司 云端流媒体服务器
US10074014B2 (en) 2015-04-22 2018-09-11 Battelle Memorial Institute Feature identification or classification using task-specific metadata
US9870638B2 (en) 2016-02-24 2018-01-16 Ondrej Jamri{hacek over (s)}ka Appearance transfer techniques
US9852523B2 (en) * 2016-02-24 2017-12-26 Ondrej Jamri{hacek over (s)}ka Appearance transfer techniques maintaining temporal coherence
WO2017183479A1 (ja) 2016-04-22 2017-10-26 ソニー株式会社 符号化装置及び符号化方法、並びに、復号装置及び復号方法
US10805629B2 (en) * 2018-02-17 2020-10-13 Google Llc Video compression through motion warping using learning-based motion segmentation
US10887589B2 (en) * 2019-04-12 2021-01-05 Realnetworks, Inc. Block size determination for video coding systems and methods
CN113742288A (zh) * 2020-05-29 2021-12-03 伊姆西Ip控股有限责任公司 用于数据索引的方法、电子设备和计算机程序产品

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533140A (en) * 1991-12-18 1996-07-02 U.S. Philips Corporation System for transmitting and/or storing signals corresponding to textured pictures

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8528143D0 (en) * 1985-11-14 1985-12-18 British Telecomm Image encoding & synthesis
KR970003799B1 (ko) * 1993-12-29 1997-03-21 양승택 영상 프레임차를 이용한 영상신호 전송장치
EP0757334A3 (de) * 1995-07-07 1997-07-02 Imec Vzw Verfahren und Vorrichtung zur Datenkomprimierung
DE69724899T2 (de) * 1996-05-06 2004-07-08 Koninklijke Philips Electronics N.V. Verfahren und system zur kodierung und dekodierung von segmentierten videodaten
US6990248B2 (en) * 1996-05-09 2006-01-24 Koninklijke Philips Electronics N.V. Segmented video coding and decoding method and system
US6044168A (en) * 1996-11-25 2000-03-28 Texas Instruments Incorporated Model based faced coding and decoding using feature detection and eigenface coding
KR100563754B1 (ko) * 1997-07-18 2006-03-24 소니 가부시끼 가이샤 이미지 신호를 다중화하는 방법 및 시스템, 이미지 신호를 역다중화하는 방법 및 시스템 및, 전송 매체
US6236757B1 (en) * 1998-06-18 2001-05-22 Sharp Laboratories Of America, Inc. Joint coding method for images and videos with multiple arbitrarily shaped segments or objects
US6593925B1 (en) * 2000-06-22 2003-07-15 Microsoft Corporation Parameterized animation compression methods and arrangements
US7110452B2 (en) * 2001-03-05 2006-09-19 Intervideo, Inc. Systems and methods for detecting scene changes in a video data stream
US6810086B1 (en) * 2001-06-05 2004-10-26 At&T Corp. System and method of filtering noise
US7606435B1 (en) * 2002-02-21 2009-10-20 At&T Intellectual Property Ii, L.P. System and method for encoding and decoding using texture replacement
US6947045B1 (en) * 2002-07-19 2005-09-20 At&T Corporation Coding of animated 3-D wireframe models for internet streaming applications: methods, systems and program products

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533140A (en) * 1991-12-18 1996-07-02 U.S. Philips Corporation System for transmitting and/or storing signals corresponding to textured pictures

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MALKI J ET AL: "Region queries without segmentation for image retrieval by content", 1999, BERLIN, GERMANY, SPRINGER-VERLAG, GERMANY, 2 June 1999 (1999-06-02), pages 115 - 122, XP002286888, ISBN: 3-540-66079-8 *
NDJIKI-NYA P ET AL: "Improved H.264/AVC coding using texture analysis and synthesis", 2003, PISCATAWAY, NJ, USA, IEEE, USA, 14 September 2003 (2003-09-14), pages III - 849, XP002286886, ISBN: 0-7803-7750-8 *
YOON S Y ET AL: "Subband texture synthesis for image coding", PROC. SPIE - INT. SOC. OPT. ENG. (USA), PROCEEDINGS OF THE SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING, 1998, SPIE-INT. SOC. OPT. ENG, USA, vol. 3299, January 1998 (1998-01-01), pages 489 - 497, XP002286887, ISSN: 0277-786X *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007010446A2 (en) * 2005-07-15 2007-01-25 Koninklijke Philips Electronics N.V. Image coder for regions of texture
WO2007010446A3 (en) * 2005-07-15 2007-05-10 Koninkl Philips Electronics Nv Image coder for regions of texture
JP2009501479A (ja) * 2005-07-15 2009-01-15 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ テクスチャの領域のための画像コーダ
WO2008075256A2 (en) * 2006-12-19 2008-06-26 Koninklijke Philips Electronics N.V. Method and system for encoding an image signal, encoded image signal, method and system for decoding an image signal
WO2008075256A3 (en) * 2006-12-19 2009-11-05 Koninklijke Philips Electronics N.V. Method and system for encoding and decoding an image for images whit encoder driven post processing including the corresponding coded signal
JP2010534015A (ja) * 2007-07-17 2010-10-28 トムソン ライセンシング 画像処理方法及び対応する電子装置
US8204325B2 (en) 2008-01-18 2012-06-19 Sharp Laboratories Of America, Inc. Systems and methods for texture synthesis for video coding with side information
WO2019055918A1 (en) * 2017-09-18 2019-03-21 Qualcomm Incorporated ADDING METADATA TO TEXTURE SURFACES FOR BANDWIDTH COMPRESSION

Also Published As

Publication number Publication date
EP1599835A1 (de) 2005-11-30
DE502004008490D1 (de) 2009-01-02
DK1599835T3 (da) 2007-06-04
EP1635578A2 (de) 2006-03-15
US20060039617A1 (en) 2006-02-23
ATE354143T1 (de) 2007-03-15
JP4450828B2 (ja) 2010-04-14
JP2010011470A (ja) 2010-01-14
EP1599835B1 (de) 2007-02-14
PT1599835E (pt) 2007-03-30
DE502004002904D1 (de) 2007-03-29
JP2006519533A (ja) 2006-08-24
EP1635578A3 (de) 2007-06-27
JP5063648B2 (ja) 2012-10-31
ATE415052T1 (de) 2008-12-15
DE10310023A1 (de) 2004-09-16
ES2318402T3 (es) 2009-05-01
EP1635578B1 (de) 2008-11-19
ES2280947T3 (es) 2007-09-16
US7949053B2 (en) 2011-05-24

Similar Documents

Publication Publication Date Title
EP1599835B1 (de) Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium
DE69631108T2 (de) Nachfilterung zur Entfernung von Artefakten in DCT-codierten Bildern
DE69738494T2 (de) Videokodierungs- und Videodekodierungsvorrichtung
DE69827548T2 (de) Anordnung zur Vorverarbeitung für MPEG-2-Kodierung
DE60220106T2 (de) Verfahren und Vorrichtung zur Reduzierung von Störungen in dekodierten Bildern mit Nachfilterung
DE69911569T2 (de) Verfahren zur Szenenänderungs- und Überblendungensdetektion für Videosequenzindexierung
DE69826928T2 (de) Kompression eines Mosaikbildes
DE10219132A1 (de) System und Verfahren zum Verbessern der Bildqualität bei verarbeiteten Bildern
EP0309669A2 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
EP0817496A2 (de) Verfahren und Anordnung zur Reduktion von Blockartefakten in codierten Bildern
DE19743202B4 (de) Verfahren zum Codieren eines Bewegungsvektors
DE4242796A1 (en) High efficiency coding of two level mixed natural images for image transmission - identifying input signals and digitising before image synthesis and coding processing into final form
DE602004001993T2 (de) Transformations basiertes restbewegungsrahmen kodierungsverfahren mit übervollständiger basis und zugehörige vorrichtung zur videokompression
DE4442643B4 (de) Verfahren zum Abschätzen der Bewegung in einem Bewegtbild
EP1774790B1 (de) Verfahren und vorrichtung zum codieren und decodieren
DE69630199T2 (de) Verfahren und gerät zur selektiven kompression von video-codec
DE60300591T2 (de) Verfahren und Vorrichtung zur Dekomprimierung von Bildern durch Transkodierung in komprimierte Bewegtbilder
DE60214835T2 (de) Videokodierungsverfahren und -vorrichtung
DE19753976A1 (de) Dekoder mit einer adaptiven Funktion zur Vermeidung von Blockeffekten
EP1101196B1 (de) Verfahren und anordnung zur bewegungsschätzung in einem digitalisierten bild mit bildpunkten
DE4004857A1 (de) Einrichtung zur bandbreitenreduzierenden codierung von videosignalen
EP0981910B1 (de) Verfahren und vorrichtung zur codierung eines digitalisierten bildes
WO2000011874A1 (de) Verfahren und anordnung zur codierung eines digitalisierten bildes mit anwendung eines objektgesamtbewegungsvektors
DE102004029086B4 (de) Verfahren zum Entblocken und Umcodieren eines Medienstroms
AT509759B1 (de) Verfahren zum verarbeiten von sport-videosequenzen

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004714778

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11208103

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2006501963

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2004714778

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 11208103

Country of ref document: US

WWG Wipo information: grant in national office

Ref document number: 2004714778

Country of ref document: EP