摘要:
The present invention concerns a method and apparatus for building an estimate (Ŷ) of an original image (Y) from a low-quality version (Yl) of the original image and an epitome (Eh) calculated from an image. The method is characterized in that it comprises: —obtaining (11) a dictionary comprising at least one pair of patches, each pair of patches comprising a patch of the epitome, called a first patch, and a patch of the low-quality version of the original image, called a second patch, a pair of patches being extracted for each patch of the epitome by inplace matching patches from the epitome and those from the low-quality image, —for each patch of the low-quality version of the original image, selecting (12) at least one pair of patches within the dictionary of pairs of patches, each pair of patches being selected according to a criterion involving the patch of the low-quality version of the original image and the second patch of said selected pair of patches, —obtaining (13) a mapping function from said at least one selected pair of patches, and —projecting (14) the patch of the low-quality version of the original image into a fmal patch ({tilde over (X)}h) using the mapping function.
摘要:
A method for extracting an epitome from an image Y is described. The method comprises: - searching (210), for each block, a list of patches in the image Y with similar content; - determining (220), for each patch of said lists, the set of blocks able to be represented by the patch; - constructing (240), from the sets of blocks, epitome charts comprising, for each epitome chart, initializing (2400, 2402) said epitome chart with one patch and extending (2404) said epitome chart with at least one candidate region contained in a patch overlapping said epitome chart; said method being characterized in that said candidate region is selected by taking into account the blocks represented by said patch overlapping said epitome chart and by any other patch contained in said epitome chart enlarged by said selected candidate region.
摘要:
A technique for encoding an image by splitting an input image into a plurality of first block portions (R k , R m , R n , R s ) and second block portions (D k , D m , D n , D s ) and transform processing each second block portion. The transformed block portion most similar to a preselected first block portion (e.g. R k ) and located in the same predefined area (e.g. AREA 1) of the input image as the preselected first block is determined and the second block portion (e.g. D k ) corresponding to this transformed block portion is selected. Block position information indicating the position of the selected second block portion and a transformation parameter representing the transform processing of the selected second block portion are output as the code. This code is decoded by recursively performing a transformation processing on the block indicated by the block position information and based on the transformation parameter until a predetermined condition is met for each block to be decoded within the predetermined area of the image.
摘要:
A technique for encoding an image by splitting an input image into a plurality of first block portions (R k , R m , R n , R s ) and second block portions (D k , D m , D n , D s ) and transform processing each second block portion. The transformed block portion most similar to a preselected first block portion (e.g. R k ) and located in the same predefined area (e.g. AREA 1) of the input image as the preselected first block is determined and the second block portion (e.g. D k ) corresponding to this transformed block portion is selected. Block position information indicating the position of the selected second block portion and a transformation parameter representing the transform processing of the selected second block portion are output as the code. This code is decoded by recursively performing a transformation processing on the block indicated by the block position information and based on the transformation parameter until a predetermined condition is met for each block to be decoded within the predetermined area of the image.
摘要:
Digital image data is compressed by a technique combining the advantages of both wavelet and fractal encoding. The technique produces an encoded image which can be efficiently matched to other compressed images in order to identify the image being processed. The encoding technique spatially decimates the images (201) at numerous frequency scales produced by wavelet transformations and forms blocks comprising of groups of pixels at each frequency scale (270, 272, 274). The average modulus and angle values of the data in each block are compared to the next higher scale (109). Each frequency scale is then encoded for the blocks which have corresponding matching blocks in the adjacent scale (111). The technique provides the edge retention benefits of wavelet and the compression benefits of fractal encoding and also accelerates the matching process between the scales. A decoding technique which includes a synthetic edge procedure is used to reconstruct the image.
摘要:
The invention relates to a process for coding digital data from a sequence of video images carrying out a coding of the difference in luminance (7) between an image segment to be coded and a corresponding segment of an image predicted from a so-called reference image, characterized in that the prediction is made as a function of a luminance compensation (12) of values of luminance of the reference image. The field is that of the compression of digital video data.
摘要:
Für ein Verfahren zur fraktalen Bildkodierung, bei welchem zur Kodierung eines Bildes dieses in Rangeblöcke eingeteilt wird, die sich nicht überlappen und zusammen den Bildinhalt vollständig erfassen, bei welchem Domainblöcke aus dem Bildinhalt erzeugt werden, die jeweils Bereiche des Bildinhalts in ursprünglicher oder in transformierter Form enthalten, wobei alle Bereiche des Bildinhalts von wenigstens einem Domainblock erfaßt werden, bei welchem zu jedem Rangeblock derjenige Domainblock gesucht wird, der dem Domainblock am ähnlichsten ist, und bei welchem an Stelle der Daten der Rangeblöcke die Adressen der als jeweils als ähnlichsten gefundenen Domainblöcke und ggf. die bei deren Erzeugung angewendeten Transformationsfunktionen übertragen werden, ist zur Erzielung einer erhöhten Datenreduktion vorgesehen, daß daß bei einer Folge von Bildern die ausschließlich innerhalb der Bilder erfolgende fraktale Bildkodierung nur bei in wählbaren zeitlichen Abständen in der Bildfolge enthaltenen Basisbildern erfolgt, daß für zwischen den Basisbildern vorgesehene Zwischenbilder eine gleiche Range- und Domainblockeinteilung erfolgt wie für die Basisbilder und daß in einem Zwischenbild einzeln für jeden Rangeblock in einem Suchfeld derjenige Domainblock gesucht wird, der in dem vorigen Bild für den Rangeblock gleicher Position als ähnlichster ermittelt wurde, und daß, sollte dieser Domainblock in dem Suchfeld gefunden werden, dessen Verschiebungsvektoren relativ zu dem im vorigen Bild als ähnlichsten ermittelten Domainblock an Stelle der Adresse und ggf. der Transformationsfunktion übertragen werden.
摘要:
Bei einem Verfahren zur Datenreduktion eines Luminanz- und/oder Farbsignals eines digitalen Bildsignals mittels fraktaler Bildkodierung, bei der jedes Bild des Luminanz-/Farb-Signals in Rangeblöcke mit jeweils n x n Bildpunkten unterteilt wird, bei der für jeden Rangeblock ein Domainblock gesucht wird, der unter Anwendung einer Transformationsfunktion mit möglichst wenig Abweichung auf den Rangeblock abbildbar ist, wobei die Domainblöcke doppelte Größe der Rangeblöcke aufweisen, und bei der Informationen über die Transformationsfunktionen übertragen werden, aus denen empfängerseitig in einem iterativen Prozeß die Bilddaten zurückgewonnen werden, ist zur Vereinfachung der Suche nach geeigneten Domainblöcken vorgesehen, daß die Daten jedes Rangeblocks auf geometrische Grundfunktionen untersucht werden. die die Datenstruktur des Rangeblockes möglichst gut angenähert wiedergeben. daß ein Differenzwert aus der gefundenen Grundfunktion, die die Datenstruktur des Rangeblockes am besten erfaßt, und den Daten des Rangeblocks berechnet wird, wobei dieser Differenzwert eine verbleibende Restrauhigkeit repräsentiert. daß die Daten der Domainblöcke auf geometrische Grundfunktionen untersucht werden, die die Datenstruktur des Domainblockes möglichst gut angenähert wiedergeben, daß ein Differenzwert aus der gefundenen Grundfunktion, die die Datenstruktur des Domainblockes am besten erfaßt, und den Daten des Domainblocks berechnet wird, wobei dieser Differenzwert eine verbleibende Restrauhigkeit repräsentiert, daß die Suche des Domainblockes, der auf einen Rangeblock mit der geringsten Abweichung abbildbar ist, und der zugeordneten Transformationsfunktion anhand der berechneten Differenzwerte des Rangeblockes und der berechneten Differenzwerte der Domainblöcke vorgenommen wird und daß für jeden Rangeblock Informationen über die miteinander verrechneten Grundfunktionen dieses Blocks, des als günstigsten ermittelten Domainblocks sowie die Transformationsfunktion, mittels derer der als günstigster ermittelte Domainblock auf den Rangeblock abbildbar ist, als datenreduzierter Datenstrom anstelle des Luminanz-/Farb-Signals übertragen werden.
摘要:
Uncompressed digital video data representing one or more initial video frames is input from a video source 2 to a disc store 14 via a compressor/decompressor 10 or a bypass path 20 and a data bus 12. Thus, data can be stored in the disc store 14 in either compressed or uncompressed form. Video data corresponding to video frames selected for editing are held in a display store 5 in uncompressed or decompressed form and editing and other image processing operations are performed thereon by an image processor 6 under the control of a stylus/touch tablet or other user operable input device. Edited data is output to the bypass path for storage without compression in the store or to the compressor/decompressor for storage in compressed form in the store. The compressor/decompressor may be configured to effect symmetrical real time data compression and decompression or fractal data compression.
摘要:
On obtient une approximation d'images par des densités invariantes de processus stochastiques, par exemple par des fractales. Les paramètres de ces processus stochastiques, dont les densités invariantes s'approchent de manière optimale des images à comprimer, dans le sens d'un critère de qualité, permettent d'obtenir une représentation comprimée de l'image. Ces processus stochastiques optimaux sont déterminés par un procédé stochastique d'optimisation, de préférence par un procédé génétique d'optimisation qui utilise entre autres la mutation, l'enjambement et l'échange de gènes afin de modifier l'information génétique. On peut obtenir avec ce procédé des facteurs de compression de données extraordinairement élevés, généralement entre 1000 et 10000. Ce procédé convient pour comprimer des données tant d'images immobiles que d'images tirées de séquences d'images animées.