FR3083662A1

FR3083662A1 - ROBUST COMPRESSION AND DECOMPRESSION OF DIGITAL IMAGES

Info

Publication number: FR3083662A1
Application number: FR1856184A
Authority: FR
Inventors: Christopher Hillar; Ram Mehta; Kilian Koepsell; Charles Garfinkle
Original assignee: Awecom Inc
Current assignee: Awecom Inc
Priority date: 2018-07-05
Filing date: 2018-07-05
Publication date: 2020-01-10
Anticipated expiration: 2038-07-05
Also published as: FR3083662B1

Abstract

L'invention concerne un procédé de traitement d'images qui consiste à sélectionner une image dans un stockage fixe d'un ordinateur et charger l'image sélectionnée dans la mémoire de l'ordinateur. Le procédé consiste en outre à représenter l'image chargée par l'intermédiaire d'un processeur de l'ordinateur dans la mémoire en tant que matrice de valeurs de pixels bidimensionnelle initiale. Par la suite, la matrice de valeurs de pixels bidimensionnelle initiale peut être transformée en une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et une paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées. Enfin, chacune des matrices de signes bidimensionnelles et chaque paire de valeurs unidimensionnelles peuvent être stockées dans le stockage fixe en tant que forme compressée de l'image sélectionnée.An image processing method includes selecting an image from a fixed storage of a computer and loading the selected image into the memory of the computer. The method further includes representing the image loaded through a computer processor into memory as an initial two-dimensional pixel value array. Subsequently, the initial two-dimensional pixel value matrix can be transformed into a hierarchy of two-dimensional sign matrices progressively decremented axially and a pair of one-dimensional values for each 2x2 sign matrix among the two-dimensional sign matrix decremented. Finally, each of the two-dimensional sign matrices and each pair of one-dimensional values can be stored in the fixed storage as a compressed form of the selected image.

Description

COMPRESSION ET DÉCOMPRESSION ROBUSTES D’IMAGES NUMÉRIQUESROBUST COMPRESSION AND DECOMPRESSION OF DIGITAL IMAGES

CONTEXTE DE L’INVENTION [0001] Domaine de l’invention [0002] La présente invention concerne le domaine du traitement d’images et plus particulièrement, de la compression et de la décompression d’images dans le contexte d’une perte de signal, d’une corruption et d’une fluctuation de bande passante du réseau.BACKGROUND OF THE INVENTION Field of the Invention [0002] The present invention relates to the field of image processing and more particularly, of compression and decompression of images in the context of signal loss. , corruption and fluctuation in network bandwidth.

[0003] Description de l’art connexe [0004] Une image est un signal analogique bidimensionnel traité par le système visuel d’un mammifère - à savoir l’œil, de concert avec le cerveau. Les technologies informatiques, cependant, sont capables de traiter une imagerie d’une manière analogue à l’œil d’un mammifère, mais nécessitent pour cela une représentation numérique du signal analogique. Ainsi, il va de soi que les systèmes informatiques de traitement d’images convertissent le signal analogique représentatif d’une image en une représentation numérique typiquement une matrice bidimensionnelle de pixels dans une grille. Mais le stockage d’une matrice bidimensionnelle de pixels pour une grande image, en particulier une image en couleurs, n’est pas sans conséquence. En effet, il est communément admis que l’espace de stockage nécessaire pour stocker une multiplicité d’images numériques peut être relativement grand. Par ailleurs, la transmission d’une imagerie numérique sur un réseau de communication informatique peut s’avérer problématique à cause de la grande taille de certaines images et de la bande passante de communication limitée à travers laquelle l’image doit être transmise.Description of the Related Art [0004] An image is a two-dimensional analog signal processed by the visual system of a mammal - namely the eye, in concert with the brain. Computer technologies, however, are capable of processing imagery in a manner analogous to the eye of a mammal, but do require a digital representation of the analog signal. Thus, it goes without saying that computer image processing systems convert the analog signal representative of an image into a digital representation typically a two-dimensional matrix of pixels in a grid. But storing a two-dimensional array of pixels for a large image, especially a color image, is not without consequence. Indeed, it is commonly accepted that the storage space required to store a multiplicity of digital images can be relatively large. In addition, the transmission of digital imagery over a computer communication network can be problematic because of the large size of some images and the limited communication bandwidth through which the image is to be transmitted.

[0005] Pour ces raisons, la compression d’images s’est avérée être un aspect vital de l’informatique. La compression d’images, de manière générale, est un processus par lequel le besoin en espace de stockage d’une image est réduit. La compression d’images peut être avec perte ou sans perte. La compression sans perte implique de compresser l’imagerie sous une forme compressée, qui, lorsqu’elle est décompressée, est une réplique exacte de l’imagerie d’origine. Mais en compression avec perte, certains des détails les plus fins de l’image sont sacrifiés de manière à obtenir des réductions de taille encore plus importantes de l’image d’origine. Actuellement, de nombreuses techniques de compression d’images différentes, à la fois sans perte et avec perte, existent, chacune variant en fonction d’un résultat souhaité : un rapport de compression le plus grand possible, en vue d’une meilleure qualité d’image possible, en vue d’un temps de calcul le plus court, l’utilisation du moins de ressources de calcul possible, en vue d’une résilience du bruit et d’une progressivité du signal.For these reasons, image compression has proven to be a vital aspect of IT. Image compression, in general, is a process by which the need for storage space for an image is reduced. Image compression can be lossy or lossless. Lossless compression involves compressing the imagery in a compressed form, which, when decompressed, is an exact replica of the original imagery. But in lossy compression, some of the finer details of the image are sacrificed in order to achieve even greater size reductions from the original image. Currently, many different image compression techniques, both lossless and lossy, exist, each varying according to a desired result: the highest possible compression ratio, with a view to better quality. image possible, with a view to the shortest computation time, the use of the least computation resources possible, with a view to resilience of the noise and progressiveness of the signal.

BREF RÉSUMÉ DE L’INVENTION [0006] Les modes de réalisation de la présente invention abordent des lacunes dans l’état de l’art en ce qui concerne la compression et la décompression d’images et fournissent un procédé, un système et un produit programme informatique nouveaux et non évidents pour le traitement d’images. Selon un mode de réalisation de l’invention, un procédé de traitement d’images consiste à sélectionner une image dans un espace de stockage fixe d’un ordinateur et charger l’image sélectionnée dans la mémoire de l’ordinateur. Le procédé consiste en outre à représenter l’image chargée par Γintermédiaire d’un processeur de l'ordinateur dans la mémoire en tant que matrice de valeurs de pixels bidimensionnelle initiale. Par la suite, la matrice de valeurs de pixels bidimensionnelle initiale peut être transformée en une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et une paire de valeurs unidimensionnelles pour chaque matrice de signes 2 x 2 parmi les matrices de signes bidimensionnelles décrémentées. Enfin, chacune des matrices de signes bidimensionnelles et chaque paire de valeurs unidimensionnelles peuvent être stockées dans l’espace de stockage fixe en tant que forme compressée de l’image sélectionnée.BRIEF SUMMARY OF THE INVENTION The embodiments of the present invention address gaps in the state of the art with respect to image compression and decompression and provide a method, system and product. new and not obvious computer program for image processing. According to an embodiment of the invention, an image processing method consists in selecting an image from a fixed storage space of a computer and loading the selected image into the memory of the computer. The method further includes representing the image loaded through a computer processor into memory as an initial two-dimensional pixel value array. Thereafter, the initial two-dimensional pixel value matrix can be transformed into a hierarchy of two-dimensional sign matrices progressively decremented axially and a pair of one-dimensional values for each 2 x 2 sign matrix among the two-dimensional decremented sign matrices. Finally, each of the two-dimensional sign matrices and each pair of one-dimensional values can be stored in the fixed storage space as a compressed form of the selected image.

[00Ô7] Une fois que la forme compressée de l’image sélectionnée a été stockée dans l’espace de stockage fixe, la forme compressée peut être décompressée comme suit. D’abord, la hiérarchie est chargée dans la mémoire de l’ordinateur. Par la suite, une matrice de valeurs de pixels bidimensionnelle reconstruite peut être générée à partir de la hiérarchie de matrices de signes bidimensionnelles -progressivement décrémentées de façon axiale et de la paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées. La matrice de valeurs de pixels bidimensionnelle reconstruite peut ensuite être affichée en tant qu’imagé d’origine dans un dispositif d’affichage de l’ordinateur.Once the compressed form of the selected image has been stored in the fixed storage space, the compressed form can be decompressed as follows. First, the hierarchy is loaded into the computer memory. Subsequently, a reconstructed two-dimensional pixel value matrix can be generated from the hierarchy of two-dimensional sign matrices - progressively decremented axially and from the pair of one-dimensional values for each 2x2 sign matrix among the two-dimensional sign matrices. decremented. The reconstructed two-dimensional pixel value matrix can then be displayed as an original image in a display device on the computer.

[0008] Selon un aspect du mode de réalisation, la transformation de la matrice de valeurs de pixels bidimensionnelle initiale en la hiérarchie comprend un processus de codage discret récursif. Le processus de codage consiste à soumettre la matrice bidimensionnelle initiale à une opération de codage récursif et à produire un flux de bits représentatif. L’opération de codage récursif reçoit en entrée une grille de dimensions spécifiées et produit deux sorties possibles. D’abord, sous la condition que la grille a une dimension spécifiée de 1x1, l’opération de codage récursif produit en sortie une forme linéarisée de la grille. Mais, sous la condition que la grille a une dimension spécifiée supérieure à 1 x1, l’opération de codage récursif produit en sortie une.concaténation de deux grilles codées d’une dimensionnalité égale à la moitié de celle de la dimension spécifiée, et une linéarisation d’une matrice de signes représentant des signes positifs ou négatifs par éléments pour une valeur absolue d’une somme de la grille et d une forme sur-échantillonnée d’une forme inversee d’une forme décodée d une sortie produite par l’opération de codage recevant en entrée une forme sous-échantillonnée de la grille. Par conséquent, la concaténation, après que tous les appels récursifs à 1 opération de codage se sont déroulés, définit la hiérarchie.According to one aspect of the embodiment, the transformation of the initial two-dimensional pixel value matrix into the hierarchy comprises a recursive discrete coding process. The coding process involves subjecting the initial two-dimensional matrix to a recursive coding operation and producing a representative bit stream. The recursive coding operation receives a grid of specified dimensions as input and produces two possible outputs. First, under the condition that the grid has a specified dimension of 1x1, the recursive coding operation outputs a linearized form of the grid. But, under the condition that the grid has a specified dimension greater than 1 x 1, the recursive coding operation produces at its output a concatenation of two coded grids with a dimensionality equal to half that of the specified dimension, and a linearization of a matrix of signs representing positive or negative signs by elements for an absolute value of a sum of the grid and of an oversampled form of an inverted form of a decoded form of an output produced by the coding operation receiving as input a subsampled form of the grid. Consequently, the concatenation, after all the recursive calls to 1 coding operation have taken place, defines the hierarchy.

[0009] Selon un autre aspect du mode de réalisation, la reconstruction de la matrice de valeurs de pixels bidimensionnelle de l’image initiale comprend un processus de décodage discret récursif. Le processus de décodage consiste à charger la hiérarchie dans la mémoire de l’ordinateur et générer une matrice de valeurs de pixels bidimensionnelle reconstruite à partir de la hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et de la paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées. En particulier, la hiérarchie définie par la concaténation peut être soumise à une opération de décodage récursif qui reçoit en entrée un flux de données indiquant une dimension. L’opération de décodage produit ensuite deux sorties possibles. La première sortie peut être produite sous la condition que la dimension indiquée est de 1 x 1, en tant que forme délinéarisée du flux de données.According to another aspect of the embodiment, the reconstruction of the two-dimensional pixel value matrix of the initial image comprises a recursive discrete decoding process. The decoding process consists of loading the hierarchy into the computer memory and generating a matrix of two-dimensional pixel values reconstructed from the hierarchy of two-dimensional sign matrices progressively decremented axially and of the pair of one-dimensional values for each. 2x2 sign matrix among the decimated two-dimensional sign matrices. In particular, the hierarchy defined by the concatenation can be subjected to a recursive decoding operation which receives as input a data stream indicating a dimension. The decoding operation then produces two possible outputs. The first output can be produced under the condition that the indicated dimension is 1 x 1, as a delinearized form of the data flow.

[0010] Cependant, sous la condition que la dimension indiquée est supérieure à 1 x 1, l’opération de décodage produit en sortie une grille de valeurs de pixels résultant d’une sommation (1) d’une forme sur-échantillonnée d’une première grille de sortie produite par l’opération de décodage recevant en entrée une première partie de la concaténation dé-concaténée qui est d’une dimension égale à la moitié de celle de la dimension indiquée, avec (2) un produit par éléments d’une deuxième partie de matrice de signes délinéarisée de la concaténation dé-concaténée et d’une forme sur-échantillonnée d’une troisième grille de sortie produite par l’opération de décodage recevant en entrée une troisième partie de la concaténation dé-concaténée qui est d’une dimension égale à la moitié de celle de la dimension indiquée. Par la suite, la sommation, après que tous les appels récursife à l’opération de décodage se sont déroulés, définit la matrice de valeurs de pixels bidimensionnelle reconstruite.However, under the condition that the dimension indicated is greater than 1 × 1, the decoding operation produces as an output a grid of pixel values resulting from a summation (1) of an oversampled form of a first output grid produced by the decoding operation receiving as input a first part of the deconcatenated concatenation which is of a dimension equal to half that of the indicated dimension, with (2) a product by elements d '' a second part of a delinearized sign matrix of the deconcatenated concatenation and of an oversampled form of a third output grid produced by the decoding operation receiving as input a third part of the deconcatenated concatenation which is of a dimension equal to half that of the dimension indicated. Subsequently, the summation, after all the recursive calls to the decoding operation have taken place, defines the reconstructed two-dimensional pixel value matrix.

[0011] Selon un autre mode de réalisation de l’invention, un système de traitement de données de traitement d’images comprend un ordinateur hôte ayant de la mémoire et au moins une unité centrale de traitement (CPU). Le système comprend également un stockage fixe stockant une image. Enfin, le système comprend un module de traitement d’images. Le module comprend des instructions de programme informatique s’exécutant dans la mémoire de l’ordinateur qui sont conçues pour sélectionner une image dans le stockage fixe, charger l’image sélectionnée dans la mémoire, représenter l’image chargée dans la mémoire par l’intermédiaire du CPU en tant que matrice de valeurs de pixels bidimensionnelle initiale, transformer par l’intermédiaire du CPU la matrice de valeurs de pixels bidimensionnelle initiale en une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et une paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées, et stocker par l’intermédiaire du CPU dans le stockage fixe chacune des matrices de signes bidimensionnelles et chaque paire de valeurs unidimensionnelles en tant que forme compressée de l’image sélectionnée.According to another embodiment of the invention, an image processing data processing system comprises a host computer having memory and at least one central processing unit (CPU). The system also includes fixed storage storing an image. Finally, the system includes an image processing module. The module includes computer program instructions executing in computer memory which are designed to select an image from fixed storage, load the selected image into memory, represent the image loaded into memory by the through the CPU as an initial two-dimensional pixel value array, transforming through the CPU the initial two-dimensional pixel value array into a hierarchy of axially progressively decremented two-dimensional sign arrays and a pair of one-dimensional values for each 2x2 sign matrix among the decimated two-dimensional sign matrices, and store via the CPU in the fixed storage each of the two-dimensional sign matrices and each pair of one-dimensional values as a compressed form of the selected image.

[0012] Des aspects supplémentaires de l’invention seront présentés en partie dans la description qui suit, et ressortiront en partie clairement de la description, ou peuvent être appris par la pratique de l’invention. Les aspects de l’invention seront réalisés et obtenus au moyen des éléments et combinaisons indiqués en particulier dans les revendications annexées. Il convient de comprendre qu’à la fois la description générale qui précède et la description détaillée qui suit ne sont données qu’à titre d’exemple et d’explication et ne limitent pas l’invention, telle que revendiquée.Additional aspects of the invention will be presented in part in the description which follows, and will become apparent in part from the description, or can be learned by practicing the invention. The aspects of the invention will be realized and obtained by means of the elements and combinations indicated in particular in the appended claims. It should be understood that both the foregoing general description and the following detailed description are given only by way of example and explanation and do not limit the invention, as claimed.

BRÈVE DESCRIPTION DES DIFFÉRENTES VUES DES DESSINS [0013] Les dessins annexés, qui sont incorporés et constituent une partie du mémoire descriptif, illustrent des modes de réalisation de l’invention et conjointement avec la description, servent à expliquer les principes de l’invention. Les modes de réalisation illustrés ici sont présentement préférés, étant entendu toutefois que 1 invention n est pas limitée aux agencements et instrumentalités precis présentés, dans lesquels .BRIEF DESCRIPTION OF THE VARIOUS VIEWS OF THE DRAWINGS The accompanying drawings, which are incorporated and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. The embodiments illustrated here are presently preferred, it being understood however that the invention is not limited to the precise arrangements and instrumentalities presented, in which.

[0014] la Figure 1 est une illustration imagée d un processus de codage d images hiérarchique ;Figure 1 is a pictorial illustration of a hierarchical image coding process;

[0015] la Figure 2 est une illustration schématique d’un système de traitement de données configuré pour le codage et le décodage d’images hiérarchiques récursifs discrets ;Figure 2 is a schematic illustration of a data processing system configured for the encoding and decoding of discrete recursive hierarchical images;

[0016] la Figure 3 est un organigramme illustrant un processus de codage d’images hiérarchique récursif discret ; et [0017] la Figure 4 est un organigramme illustrant un processus de décodage d images hiérarchique récursif discret.Figure 3 is a flowchart illustrating a discrete recursive hierarchical image coding process; and [0017] Figure 4 is a flowchart illustrating a discrete recursive hierarchical image decoding process.

DESCRIPTION DÉTAILLÉE DE L’INVENTION [0018] Des modes de réalisation de l’invention concernent le codage d’images hiérarchique. Selon un mode de réalisation de l’invention, une image d origine peut être, compressée par Γintermédiaire d’un processus de codage récursif d’une grille représentative de façon à produire un arbre de nœuds hiérarchique dont chaque nœud non-feuille de l’arbre représente une matrice de signes différente de dimensions progressivement réduites débutant a une dimension de la grille représentative et aboutissant à un ensemble de grilles 2 x 2. Les nœuds feuilles, pour leur part, représentent différents pixels sous-échantillonnés 1 x 1 provenant de grilles 2x2 correspondantes dérivées de la grille d’origine. Une fois que l’arbre hiérarchique a été produit, 1 arbre peut être stocké en tant que forme compressée de l’image d’origine. Une reconstruction de l’image d’origine peut être ensuite produite par Γintermédiaire d’un processus de décodage récursif dans lequel les pixels 1x1 des nœuds feuilles de 1 arbre hiérarchique sont sur-échantillonnés et combinés avec les matrices de signes de dimensions progressivement supérieures jusqu' à ce qu’une grille finale de la même dimension que celle de l’image d’origine soit produite. De cette manière, un rapport de compression raisonnable peut être obtenu par l’utilisation raisonnable de ressources de traitement tout en fournissant une représentation compressée resiliente avec perte de 1 image d origine alors qu’une compression classique ne présente pas la meme resilience et le meme décodage progressif permis par l’arbre hiérarchique.DETAILED DESCRIPTION OF THE INVENTION Embodiments of the invention relate to the coding of hierarchical images. According to an embodiment of the invention, an original image can be, compressed by means of a recursive coding process of a representative grid so as to produce a tree of hierarchical nodes of which each non-leaf node of the tree represents a matrix of different signs of progressively reduced dimensions starting with a dimension of the representative grid and ending with a set of 2 x 2 grids. The leaf nodes, for their part, represent different 1 x 1 sub-sampled pixels originating from grids 2x2 corresponding derived from the original grid. Once the hierarchical tree has been produced, 1 tree can be stored as a compressed form of the original image. A reconstruction of the original image can then be produced by a recursive decoding process in which the 1x1 pixels of the leaf nodes of 1 hierarchical tree are oversampled and combined with the sign matrices of progressively larger dimensions up to 'that a final grid of the same size as that of the original image be produced. In this way, a reasonable compression ratio can be obtained by the reasonable use of processing resources while providing a resilient compressed representation with loss of 1 original image whereas a conventional compression does not have the same resilience and the same progressive decoding allowed by the hierarchical tree.

[ΘΘ19] À titre d’illustration, la Figure 1 illustre de façon imagée un processus de codage d’images hiérarchique. Comme le montre la Figure 1, une image d origine 120 est chargée dans la mémoire d’un système informatique et un codeur d images hiérarchique récursif discret 110 produit dans la mémoire une représentation en grille 150 de l’image d’origine 120. La représentation en grille 150 a une dimensionnalité N x N particulière et comprend différentes cellules encapsulant une valeur d’intensité. Une valeur d intensité à titre d’exemple peut comprendre une valeur à huit bits pour un niveau de gris. Le codeur d’images hiérarchique récursif discret 110 traite la représentation en grille 150 en transformant la représentation en grille 150 en une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale 130 et une paire de valeurs unidimensionnelles 140 pour chaque matrice de signes 2x2 130 parmi les matrices de signes bidimensionnelles décrémentées 130. La hiérarchie est ensuite stockee dans un espace de stockage fixe 170 en tant que forme compressée 160 de l’image d’origine 120. Par la suite, une forme reconstruite de 1 image d origine lz.0 peut etre obtenue par un processus de décodage pouvant fonctionner sur la base de la hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale 130 et de la paire de valeurs unidimensionnelles 140 pour chaque matrice de signes 2x2 130 parmi les matrices de signes bidimensionnelles décrémentées 130.[ΘΘ19] As an illustration, Figure 1 pictorially illustrates a hierarchical image coding process. As shown in FIG. 1, an original image 120 is loaded into the memory of a computer system and a discrete recursive hierarchical image coder 110 produces in the memory a grid representation 150 of the original image 120. grid representation 150 has a particular dimension N x N and includes different cells encapsulating an intensity value. An example intensity value may include an eight-bit value for a gray level. The discrete recursive hierarchical image coder 110 processes the grid representation 150 by transforming the grid representation 150 into a hierarchy of two-dimensional sign matrices progressively decremented axially 130 and a pair of one-dimensional values 140 for each 2x2 sign matrix 130 among the matrices of two-dimensional signs decremented 130. The hierarchy is then stored in a fixed storage space 170 as a compressed form 160 of the original image 120. Thereafter, a reconstructed form of 1 original image lz. 0 can be obtained by a decoding process which can operate on the basis of the hierarchy of two-dimensional sign matrices progressively decremented axially 130 and of the pair of one-dimensional values 140 for each 2x2 sign matrix 130 among the decimated two-dimensional sign matrices 130.

[0020] Il convient de comprendre que bien que le processus précité est présenté comme ayant été mis en œuvre en relation avec une image en niveaux de gris d une grille de valeurs d’intensité uniques, le processus précité peut être étendu à une imagerie en couleurs. À cet égard, pour étendre le processus précité pour une imagerie en couleurs, une présence de trois valeurs scalaires dans chaque cellule de la grille est considérée, par exemple en correspondance avec des valeurs d’intensité pour les couleurs rouge, verte et bleue, ou de manière alternative, avec une première valeur d’intensité de niveau de gris puis deux valeurs d’intensité chromatique, aussi appelées espace colorimétrique « YUV ». Le processus selon la présente- invention est ainsi répété trois fois, une fois pour chaque valeur dans la troïka de valeurs de façon a produire trois hierarchies différentes.It should be understood that although the above process is presented as having been implemented in relation to a grayscale image of a grid of unique intensity values, the above process can be extended to imaging in colors. In this regard, to extend the above process for color imagery, the presence of three scalar values in each cell of the grid is considered, for example in correspondence with intensity values for the colors red, green and blue, or alternatively, with a first gray level intensity value then two chromatic intensity values, also called “YUV” color space. The process according to the present invention is thus repeated three times, once for each value in the troika of values so as to produce three different hierarchies.

[6021] Le processus décrit en relation avec la Figure 1 peut être mis en œuvre dans un système de traitement de données. À titre d’illustration supplémentaire, la Figure 2 représente de façon schématique un système de traitement de données configure pour le codage et le décodage d’images hiérarchiques récursifs discrets. Le système comprend un ordinateur hôte 200 comprenant au moins un CPU 210 et de la mémoire 220 et un espace de stockage fixe 230. Le système comprend également un module codeur/décodeur d’images hiérarchique récursif discret 300. Le module 300 comprend des instructions de programme informatique qui, lorsqu’elles sont exécutées par le CPU 210, peuvent fonctionner pour récupérer dans la mémoire 220 à partir du stockage fixe 230 une image d’origine et pour produire dans la mémoire 220, une représentation en grille de l’image d’origine. Les instructions de programme peuvent ensuite fonctionner pour traiter la représentation en grille en transformant la représentation en grille en une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et une paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées, et pour stocker la hiérarchie dans le stockage fixe 230. Réciproquement, les instructions de programme peuvent également fonctionner pour reconstruire l’image d’origine dans la mémoire 220 en décodant la hiérarchie de .matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et la paire de valeurs unidimensionnelles pour· chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées.The process described in relation to Figure 1 can be implemented in a data processing system. As an additional illustration, Figure 2 schematically shows a configured data processing system for encoding and decoding discrete recursive hierarchical images. The system comprises a host computer 200 comprising at least one CPU 210 and memory 220 and a fixed storage space 230. The system also comprises a discrete recursive hierarchical image coder / decoder module 300. The module 300 comprises instructions for computer program which, when executed by the CPU 210, can operate to retrieve from the fixed storage 230 an original image and to produce in the memory 220, a grid representation of the image d 'origin. The program instructions can then function to process the grid representation by transforming the grid representation into a hierarchy of two-dimensional sign matrices progressively decremented axially and a pair of one-dimensional values for each 2x2 sign matrix among the two-dimensional sign matrices. decremented, and to store the hierarchy in the fixed storage 230. Conversely, the program instructions can also function to reconstruct the original image in the memory 220 by decoding the hierarchy of matrices of two-dimensional signs progressively decremented axially and the pair of one-dimensional values for each 2x2 sign matrix among the decimated two-dimensional sign matrices.

[0022] À titre d’une autre illustration supplémentaire du fonctionnement des instructions de programme pendant un processus de codage, la Figure 3 est un organigramme illustrant un processus de codage d’images hiérarchique récursif discret. En commençant au bloc 300; un processus de codage reçoit une grille d’entrée pour le traitement, qui a une dimensionnalité allant d’une dimension N x N-de la représentation en grille de l’image d’origine, à un pixel unique 1 x 1 de la représentation en grille. Au bloc 305, la dimension de la grille d’entrée est déterminée et au bloc de décision 310, si la dimension est déterminée comme étant un pixel unique, au bloc 315, le pixel unique est linéarisé en une séquence de valeurs de bits et renvoyé à une opération d’appel au bloc 320. zÀu bloc de décision 310, en revanche, si la dimension est déterminée comme étant supérieure à 1 x 1, alors le processus continue au bloc 325.As another further illustration of the operation of program instructions during an encoding process, Figure 3 is a flow diagram illustrating a discrete recursive hierarchical image encoding process. Starting at block 300; an encoding process receives an input grid for processing, which has a dimensionality ranging from a dimension N x N-of the grid representation of the original image, to a single pixel 1 x 1 of the representation in grid. In block 305, the dimension of the input grid is determined and in decision block 310, if the dimension is determined to be a single pixel, in block 315, the single pixel is linearized in a sequence of bit values and returned call block 320. zA decision block 310, on the other hand, if the dimension is determined to be greater than 1 x 1, then the process continues at block 325.

[0023] Au bloc 325, la grille d’entrée est sous-échantillonnée pour produire une grille sous-échantillonnée. Par sous-échantillonnage, on entend que, à titre d’exemple, pour chaque partie 2x2 successive de la grille d’entrée, les valeurs de pixels de chaque cellule de la partie sont moyennées ensemble pour produire une valeur moyenne qui forme ensuite une cellule correspondante dans la grille sous-échantillonnée de telle sorte que la grille sous-échantillonnée est d’une dimensionnalité qui est égale à la moitié de celle de la grille d’entrée. Cependant, il faut reconnaître que d’autres techniques sont acceptables y compris l’utilisation du ré-échantillonnage de Lanczos pour fournir une qualité améliorée. Ensuite, au bloc 330, le processus de codage est appelé de façon récursive avec la grille sous-échantillonnée fournie en tant que grille d’entrée au bloc 300. Lors de son retour depuis une instance appelée de façon récursive du processus de codage, la grille linéarisée renvoyée est stockée pour concaténation. Simultanément, au bloc 350, la grille linéarisée renvoyée est soumise à un processus de décodage de manière à produire une grille décodée. À cet égard, le processus de décodage, décrit plus en détail dans la Figure 4, peut fonctionner pour produire une reconstruction intermédiaire de la grille linéarisée renvoyée fournie en entrée au processus de décodage.In block 325, the input grid is subsampled to produce a subsampled grid. By subsampling, it is meant that, by way of example, for each successive 2x2 part of the input grid, the pixel values of each cell of the part are averaged together to produce an average value which then forms a cell corresponding in the sub-sampled grid so that the sub-sampled grid is of a dimensionality which is equal to half that of the input grid. However, it must be recognized that other techniques are acceptable including the use of Lanczos resampling to provide improved quality. Then, at block 330, the encoding process is called recursively with the subsampled grid provided as an input grid to block 300. When returned from a recursively called instance of the encoding process, the Linearized grid returned is stored for concatenation. Simultaneously, at block 350, the returned linearized grid is subjected to a decoding process so as to produce a decoded grid. In this regard, the decoding process, described in more detail in Figure 4, can operate to produce an intermediate reconstruction of the returned linearized grid provided as input to the decoding process.

[0024] Au bloc 355, la grille décodée est d’abord inversée et ensuite suréchantillonnée au bloc 360. Par sur-échantillonnage, on entend que chaque cellule sousjacente de la grille sujet produit une grille 2 x 2 de cellules ayant chacune la même valeur que la cellule sous-jacente de la grille sujet, de telle sorte que la combinaison des grilles 2 x 2 produites génère une grille sur-échantillonnée de sortie ayant le double de la dimensionnalité de la grille sujet. En conséquence, au bloc 365, la grille suréchantillonnée et la grille d'entrée sont sommées par addition par cellule et au bloc 370, une grille de valeurs absolues par cellule de la grille sommée est calculée. Simultanément, au bloc 375, une grille de signes est dérivée de la grille sommée en attribuant un signe positif ou négatif à chaque cellule de la grille de signes en relation avec le signe de la valeur de pixel dans une cellule correspondante dans la grille sommée. Au bloc 380, la grille de signes résultante est linéarisée en un flux de bits et stockée pour concaténation.In block 355, the decoded grid is first inverted and then oversampled in block 360. By oversampling, it is meant that each underlying cell of the subject grid produces a 2 × 2 grid of cells each having the same value than the underlying cell of the subject grid, so that the combination of the 2 x 2 grids produced generates an oversampled output grid having twice the dimensionality of the subject grid. Consequently, in block 365, the oversampled grid and the input grid are summed by addition per cell and in block 370, a grid of absolute values per cell of the summed grid is calculated. Simultaneously, at block 375, a sign grid is derived from the summed grid by assigning a positive or negative sign to each cell of the sign grid in relation to the sign of the pixel value in a corresponding cell in the summed grid. At block 380, the resulting grid of signs is linearized in a bit stream and stored for concatenation.

[0025] Au bloc 385, la grille de valeurs absolues par cellule est sous-échantillonnée pour produire une grille de valeurs absolues sous-echantillonnée. Ensuite,,au bloc 390, la grille de valeurs absolues sous-échantillonnée est fournie en entrée au bloc 300 à une instance appelée de manière récursive du processus de codage. La grille linéarisée résultante est ensuite stockée pour concaténation. Enfin, au bloc 340, la grille de signes linéarisée du bloc 380 et les grilles linéarisées résultantes des blocs 330 et 390 sont concaténées ensemble au bloc 340. En raison de 1 ordre de concaténation de la grille de signes linéarisée du bloc 380 et des grilles linéarisées résultantes des blocs 330 et 390, pendant la reconstruction de l’image, à mesure que le flux de bits est reçu par le décodeur, la représentation de l’image à reconstruire peut être reconstruite de manière progressive, bit par bit afin de permettre le décodage continu de l’image sous-jacente.In block 385, the grid of absolute values per cell is subsampled to produce a grid of absolute values undersampled. Then, at block 390, the grid of subsampled absolute values is input to block 300 to an instance recursively called of the coding process. The resulting linearized grid is then stored for concatenation. Finally, in block 340, the linearized sign grid of block 380 and the resulting linearized grids of blocks 330 and 390 are concatenated together in block 340. Due to 1 order of concatenation of the linearized sign grid of block 380 and the grids resulting from blocks 330 and 390, during the reconstruction of the image, as the bit stream is received by the decoder, the representation of the image to be reconstructed can be reconstructed gradually, bit by bit in order to allow continuous decoding of the underlying image.

[0026] Selon un aspect en variante du mode de réalisation, l’ordre de concaténation peut varier pour obtenir un degré élevé de compression, tout en renonçant à la possibilité d’une reconstruction progressive. En particulier, selon l’aspect en variante, 1 ordre de concaténation peut commencer avec les grilles linéarisées résultantes des blocs 330 et 390, suivies par la grille de signes linéarisée du bloc 380. Par conséquent, une plus grande compression peut être obtenue car pendant la dé-concaténation, le décodage des éléments de grille codés de la forme décodée de la grille linéarisée résultante du. bloc 390 qui ont une valeur zéro implique une absence de pertinence d’un bit de signe correspondant, permettant de se dispenser du besoin d’effectuer une multiplication par cellule de toute forme sur-échantillonnée 2 x 2 de valeur zéro de la forme décodée de la grille linéarisée résultante du bloc 390 pendant le processus de décodage, ce qui permet de rogner quatre bits de la partie de matrice de signes de la concaténation.According to an alternative aspect of the embodiment, the order of concatenation can vary to obtain a high degree of compression, while giving up the possibility of a progressive reconstruction. In particular, depending on the alternative aspect, 1 concatenation order can start with the resulting linearized grids of blocks 330 and 390, followed by the linearized sign grid of block 380. Consequently, greater compression can be obtained because during deconcatenation, decoding of the coded grid elements of the decoded form of the resulting linearized grid of. block 390 which have a value zero implies an absence of relevance of a bit of corresponding sign, making it possible to dispense with the need to carry out a multiplication by cell of any oversampled form 2 × 2 of value zero of the decoded form of the resulting linearized grid of block 390 during the decoding process, which allows to trim four bits of the sign matrix part of the concatenation.

[0027] Dans tous les cas, après la concaténation au bloc 340, la concaténation reflétant une partie de la hiérarchie souhaitée est ensuite renvoyée 345 en tant que sortie du processus de codage au processus d’appel, y compris, par exemple, une autre instance du processus de codage. Lorsque toutes les instances du processus de codage ont terminé leur exécution, la concaténation finale sera un flux de bits représentatif de la hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et de la paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées.In all cases, after the concatenation in block 340, the concatenation reflecting part of the desired hierarchy is then returned 345 as an output from the coding process to the calling process, including, for example, another instance of the coding process. When all the instances of the coding process have completed their execution, the final concatenation will be a bit stream representative of the hierarchy of two-dimensional sign matrices progressively decremented axially and of the pair of one-dimensional values for each 2x2 sign matrix among the matrices of two-dimensional signs decremented.

[0028] Comme expliqué dans la présente description, le processus de codage de la Figure 3 comprend un appel de fonction à un processus de décollage récursif. Selon encore une autre illustration supplémentaire, la Figure 4 est un organigramme illustrant un processus de décodage d’images hiérarchique recursif disci et. En commençant au bloc 400, un flux de données est reçu pour le décodage, reflétant généralement tout ou partie d’une hiérarchie de matrices de signes bidimensionnelles progressivement décrémentées de façon axiale et de la paire de valeurs unidimensionnelles pour chaque matrice de signes 2x2 parmi les matrices de signes bidimensionnelles décrémentées. Au bloc 405, une taille de la partie de la hiérarchie est déterminée - à savoir une dimensionnalité de chaque matrice de signes disposée dans la partie de la hiérarchie, par exemple en consultant des métadonnées associées au flux de données. Ensuite, au bloc de décision 410, il est déterminé si la taille indique une dimensionnalité 1 x 1. Si c’est le cas, au bloc 415. le flux.de données est délinéarisé et le flux de données délinéarisé est renvoyé à la fonction d’appel qui peut comprendre une autre instance de la fonction de décodage ou une instance de la fonction de codage.As explained in the present description, the coding process in Figure 3 includes a function call to a recursive take-off process. According to yet another further illustration, Figure 4 is a flowchart illustrating a process for decoding recursive hierarchical images disci et. Starting at block 400, a data stream is received for decoding, generally reflecting all or part of a hierarchy of two-dimensional sign matrices progressively decremented axially and of the pair of one-dimensional values for each 2x2 sign matrix among the matrices of two-dimensional signs decremented. In block 405, a size of the part of the hierarchy is determined - namely a dimensionality of each matrix of signs arranged in the part of the hierarchy, for example by consulting metadata associated with the data flow. Then, at decision block 410, it is determined whether the size indicates a 1 x 1 dimensionality. If this is the case, at block 415. the data stream is delinearized and the delinearized data stream is returned to the function which may include another instance of the decoding function or an instance of the encoding function.

[0029] Au bloc de décision 410, s’il est déterminé que la taille indique une grille de dimensionnalité supérieure à 1 x 1, au bloc 425, la taille du flux de données est a nouveau déterminée et au bloc 430, la partie de la hiérarchie est dé-concaténée en utilisant la taille connue de manière à extraire une grille gauche codée, une matrice de signes linéarisée et une grille droite codée. Au bloc 435, la grille gauche codée est soumise en tant que flux de données d’entrée à une autre instance récursive du processus de décodage, et la grille droite codée est soumise en tant que flux de données d’entrée à encore une autre instance récursive du processus de décodage au bloc 445. Au bloc 440, la grille decodee résultante issue de la grille gauche codée est sur-échantillonnee au bloc 440 et multipliée au bloc 460 par la matrice de signes délinéarisée produite au bloc 455. Par la suite, le produit résultant de la multiplication est ajoute au bloc 465 à un résultat sur-échantillonné au bloc 450 de la grille décodée résultante issue de la grille droite codée. Enfin, la grille sommée est renvoyée au bloc 470. Lorsque toutes les instances du processus de décodage ont terminé leur exécution, la grille sommée finale sera une reconstruction de l’image d’origine.In decision block 410, if it is determined that the size indicates a dimensionality grid greater than 1 × 1, in block 425, the size of the data stream is again determined and in block 430, the part of the hierarchy is deconcatenated using the known size so as to extract a coded left grid, a linearized sign matrix and a coded right grid. At block 435, the coded left grid is submitted as an input data stream to another recursive instance of the decoding process, and the coded right grid is submitted as another input data stream to another instance recursive of the decoding process in block 445. In block 440, the resulting decoded grid from the coded left grid is oversampled in block 440 and multiplied in block 460 by the delinearized sign matrix produced in block 455. Subsequently, the product resulting from the multiplication is added to block 465 to a result oversampled in block 450 of the resulting decoded grid resulting from the coded straight grid. Finally, the summed grid is returned to block 470. When all the instances of the decoding process have completed their execution, the final summed grid will be a reconstruction of the original image.

[0030] 11 convient de noter que le processus décrit en relation avec les Figures 3 et 4 peut être adapté pour traiter des images dimensionnées de façon arbitraire. En particulier, afin d’adapter le processus des Figures 3 et 4 afin qu’il prenne en charge des images dimensionnées de façon arbitraire, à chaque fois qu’un sous-échantillonnage d’une grille se produit avec une longueur latérale de grille, la longueur soit d’une dernière rangée soit d’une dernière colonne, qui est un nombre impair, une rangée ou une colonne supplémentaire, le cas échéant, est ajoutée à la grille, qui reflète une duplication de la dernière rangée de la grille ou d'une dernière colonne de la grille respectives. Par conséquent, il est possible de réduire de moitié les côtés pour produire une image souséchantillonnée dimensionnée selon un nombre entier.It should be noted that the process described in relation to Figures 3 and 4 can be adapted to process images sized arbitrarily. In particular, in order to adapt the process of Figures 3 and 4 so that it supports arbitrarily sized images, each time that a subsampling of a grid occurs with a lateral length of grid, the length of either a last row or a last column, which is an odd number, an additional row or column, if any, is added to the grid, which reflects a duplication of the last row in the grid, or of a last column of the respective grid. As a result, it is possible to halve the sides to produce an undersampled image scaled to an integer.

[0031] Il convient également de noter que le processus décrit en relation avec les Figures 3 et 4 peut être adapté pour coder une image d’origine avec une qualité croissante tout en diminuant 1e. rapport de compression. En particulier, afin d’adapter le processus des Figures 3 et 4 afin qu’il prenne en charge une compression à qualité accrue, après qu’une image est codée, sa reconstruction est soustraite de celle-ci afin d’obtenir une image résiduelle. Cette image résiduelle est ensuite codée et décodée tel que décrit dans les Figures 3 et 4. La combinaison de la reconstruction de l’image d’origine conjointement avec cette image résiduelle forme ainsi une compression de plus grande qualité- de l’image d’origine. Une meilleure qualité de compression peut en outre être obtenue en répétant ce processus codant un nombre croissant d’images résiduelles.It should also be noted that the process described in relation to Figures 3 and 4 can be adapted to code an original image with increasing quality while decreasing 1e. compression ratio. In particular, in order to adapt the process of Figures 3 and 4 so that it supports compression of increased quality, after an image is coded, its reconstruction is subtracted from it in order to obtain a residual image . This residual image is then coded and decoded as described in FIGS. 3 and 4. The combination of the reconstruction of the original image together with this residual image thus forms a higher quality compression of the image of origin. Better compression quality can also be obtained by repeating this process encoding an increasing number of residual images.

[0032] La présente invention peut être incorporée dans un système, un procédé, un produit programme informatique ou toute combinaison de ceux-ci. Le produit programme informatique peut comprendre un support ou des supports de stockage lisibles par ordinateur ayant des instructions de programme lisibles par ordinateur en son sein ou en leur sein pour amener un processeur à mettre en œuvre des aspects de la présente invention. Le support de stockage lisible par ordinateur peut être un dispositif tangible qui peut retenir et stocker des instructions destinées à être utilisées par un dispositif d’exécution d’instructions. Le support de stockage lisible par ordinateur peut être, par exemple, mais n’est pas limité à, un dispositif de stockage électronique, un dispositif de stockage magnétique, un dispositif de stockage optique, un dispositif de stockage électromagnétique, un dispositif de stockage à semi-conducteurs, ou toute combinaison appropriée de ceux-ci.The present invention can be incorporated into a system, a method, a computer program product or any combination thereof. The computer program product may include computer readable storage medium or media having computer readable program instructions therein or therein to cause a processor to implement aspects of the present invention. The computer-readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer-readable storage medium can be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a storage device for semiconductors, or any suitable combination thereof.

[0033] Les instructions de programme lisibles par ordinateur décrites ici peuvent être téléchargées vers des dispositifs informatiques/de traitement respectifs à partir d’un support de stockage lisible par ordinateur ou vers un ordinateur externe ou un dispositif de stockage externe par Γintermédiaire d’un réseau. Les instructions de programme lisibles par ordinateur peuvent s’exécuter entièrement sur l’ordinateur de l’utilisateur, partiellement sur l’ordinateur de l’utilisateur, en tant que progiciel autonome, partiellement sur l’ordinateur de l’utilisateur et partiellement sur un ordinateur distant ou entièrement sur l’ordinateur ou le serveur distant. Des aspects de la présente invention sont décrits ici en référence aux illustrations d’organigramme et/ou aux schémas fonctionnels de procédés, d’appareils (systèmes), et de produits programmes informatiques selon les modes de réalisation de l’invention. On comprendra que chaque bloc des illustrations d’organigramme et/ou des schémas fonctionnels, et des combinaisons de blocs dans les illustrations d’organigramme et/ou les schémas fonctionnels, peuvent être mis en œuvre par des instructions de programme lisibles par ordinateur.The computer-readable program instructions described herein can be downloaded to respective computing / processing devices from a computer-readable storage medium or to an external computer or an external storage device through a network. Computer-readable program instructions can run entirely on the user's computer, partially on the user's computer, as a stand-alone software package, partially on the user's computer and partially on a remote computer or fully on the remote computer or server. Aspects of the present invention are described herein with reference to the flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to the embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or the block diagrams, and combinations of blocks in the flowchart illustrations and / or the block diagrams, can be implemented by computer readable program instructions.

[0034] Ces instructions de programme lisibles par ordinateur peuvent être fournies à un processeur d’un ordinateur universel, d'un ordinateur à usage spécial, ou d un autre appareil de traitement de données programmable pour produire une machine, de telle sorte que les instructions, qui s’exécutent par l’intermédiaire du processeur de l’ordinateur ou de l’autre appareil de traitement de données programmable, créent des moyens pour la mise en œuvre des fonctions/actes spécifiés dans le bloc ou les blocs d’organigramme et/ou de schéma fonctionnel. Ces instructions de programme lisibles par ordinateur peuvent également être stockées dans un support de stockage lisible par ordinateur qui peut ordonner à un ordinateur, un appareil de traitement de données programmable, et/ou d’autres dispositifs de fonctionner d’une manière particulière, de telle sorte que le support de stockage lisible par ordinateur ayant des instructions stockées en son sein comprend un article manufacturé comprenant des instructions qui mettent en œuvre des aspects de la fonction/de l’acte spécifié dans le bloc ou les blocs d’organigramme et/ou de schéma fonctionnel.These computer readable program instructions can be provided to a processor of a universal computer, a special purpose computer, or other programmable data processing apparatus to produce a machine, so that the instructions, which are executed through the computer processor or other programmable data processing device, create means for carrying out the functions / acts specified in the block or blocks of the flowchart and / or functional diagram. These computer readable program instructions may also be stored in a computer readable storage medium which can instruct a computer, a programmable data processor, and / or other devices to operate in a particular manner, such that the computer-readable storage medium having instructions stored therein includes a manufactured item comprising instructions that implement aspects of the function / act specified in the block or blocks of flowchart and / or functional diagram.

[0035] Les instructions de programme lisibles par ordinateur peuvent également être chargées sur un ordinateur, un autre appareil de traitement de données programmable, ou un autre dispositif pour amener une série d’étapes fonctionnelles à être effectuées sur l’ordinateur, l’autre appareil programmable ou l’autre dispositif afin de produire un processus mis en œuvre par ordinateur, de telle sorte que les instructions qui s exécutent sur l’ordinateur, l’autre appareil programmable, ou l’autre dispositif mettent en œuvre les fonctions/actes spécifiés dans le bloc ou les blocs d’organigramme et/ou de schéma fonctionnel.The computer-readable program instructions can also be loaded onto a computer, another programmable data processing device, or another device for causing a series of functional steps to be performed on the computer, the other programmable device or other device to produce a computer-implemented process, such that the instructions that run on the computer, the other programmable device, or the other device perform the functions / acts specified in the block or blocks of flowchart and / or block diagram.

[0036] L’organigramme et les schémas fonctionnels sur les Figures illustrent l’architecture, la fonctionnalité, et le fonctionnement de possibles mises en œuvre de systèmes, procédés, et produits programmes informatiques selon divers modes de réalisation de la présente invention. À cet égard, chaque bloc dans l’organigramme ou les schémas fonctionnels peut représenter un module, un segment, ou une partie d’instructions, qui comprend une ou plusieurs instructions exécutables pour la mise en œuvre de la ou des fonction(s) logique(s) spécifiée(s). Dans certaines variantes de mise 5 en œuvre, les fonctions notées dans le bloc peuvent se produire dans un autre ordre que celui noté sur les Figures. Par exemple, deux blocs représentés en succession peuvent, en fait, être exécutés sensiblement simultanément, ou les blocs peuvent parfois être exécutés dans l’ordre inverse, en fonction de la fonctionnalité impliquée. On notera également que chaque bloc des schémas fonctionnels et/ou de l’illustration d’organigramme, et des 10 combinaisons de blocs dans les schémas fonctionnels et/ou l’illustration d’organigramme, peuvent être mis en œuvre par des systèmes à base de matériel à usage spécial qui effectuent les fonctions ou actes spécifiés ou mettent en œuvre des combinaisons d’instructions informatiques et de matériel à usage spécial.The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams can represent a module, a segment, or a part of instructions, which includes one or more executable instructions for the implementation of the logic function (s). (s) specified. In certain implementation variants, the functions noted in the block can occur in a different order than that noted in the Figures. For example, two blocks represented in succession can, in fact, be executed substantially simultaneously, or the blocks can sometimes be executed in reverse order, depending on the functionality involved. It should also be noted that each block of the block diagrams and / or the flow chart illustration, and combinations of blocks in the block diagrams and / or the block diagram illustration, can be implemented by systems based special purpose equipment which performs the specified functions or acts or implements combinations of computer instructions and special purpose equipment.

[0037] Enfin, la terminologie utilisée ici est destinée à décrire uniquement des modes 15 de réalisation particuliers et n’est, pas destinée à limiter l’invention. On comprendra également que les termes « comprend » et/ou « comprenant », lorsqu’ils sont utilisés dans ce mémoire descriptif, spécifient la présence de caractéristiques, de nombres entiers, d’étapes, d’opérations, d’éléments, et/ou de composants mentionnés, mais n’excluent pas la présence ou l’ajout d’un(e) ou plusieurs autres caractéristiques, nombres entiers, 20 étapes, opérations, éléments, composants et/ou des groupes de ceux-ci.Finally, the terminology used here is intended to describe only specific embodiments and is not intended to limit the invention. It will also be understood that the terms “comprises” and / or “comprising”, when used in this specification, specify the presence of characteristics, whole numbers, steps, operations, elements, and / or components mentioned, but do not exclude the presence or addition of one or more other characteristics, whole numbers, 20 steps, operations, elements, components and / or groups thereof.

[0038] Les structures, matériaux, actes, et équivalents correspondants de tous moyens ou les éléments étape plus fonction dans les revendications ci-dessous sont destinés à comprendre toute structure, matériau, ou acte pour réaliser la fonction en combinaison avec d’autres éléments revendiqués comme spécifiquement revendiqué. La description de 5 la présente invention a été présentée à des fins d’illustration et de description, mais n’est pas destinée à être exhaustive ou limitée à l’invention sous la forme divulguée. De nombreuses modifications et variations apparaîtront à l’homme du métier sans s’écarter de la portée et de l’esprit de l’invention. Le mode de réalisation a été choisi et décrit afin d’expliquer au mieux les principes de l’invention et l’application pratique, et pour permettre à d’autres hommes du métier de comprendre l’invention pour divers modes de réalisation avec diverses modifications telles qu’appropriées pour l’utilisation particulière envisagée.The structures, materials, acts, and corresponding equivalents of any means or step plus function elements in the claims below are intended to include any structure, material, or act to perform the function in combination with other elements claimed as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the disclosed form. Many modifications and variations will appear to those skilled in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to allow other persons skilled in the art to understand the invention for various embodiments with various modifications. as appropriate for the particular use envisaged.

[0G39] En ayant ainsi décrit l’invention de la présente demande en détail et en référence aux modes de réalisation de celle-ci, il apparaîtra que des modifications et des 15 variations sont possibles sans s’écarter de la portée de l’invention définie dans les revendications annexées comme suit.Having thus described the invention of the present application in detail and with reference to the embodiments thereof, it will appear that modifications and variations are possible without departing from the scope of the invention defined in the appended claims as follows.

Claims

1. Image processing method comprising:

selecting an image from a fixed storage space on a computer;

5 loading the selected image into the computer memory;

representing the image loaded by a computer processor into memory as an initial two-dimensional array of pixel values;

transforming the initial two-dimensional matrix into a gradually axially decremented hierarchy of two-dimensional sign matrices and a one-dimensional pair of values for each 2x2 matrix of signs from among the two-dimensional decremented sign matrices; and saving in the fixed storage space each of the two-dimensional matrix of signs and each pair of one-dimensional values as a compressed form of the selected image.

2. The method of claim 1, wherein the pixel values include at least one color intensity value.

3. The method of claim 2, wherein each color intensity value

20 is a combination of three eight-bit intensity values of a color space.

4. The method as claimed in claim 1, in which the transformation of the initial two-dimensional pixel value matrix into the hierarchy consists in subjecting the initial two-dimensional matrix to a recursive coding operation which receives as input a grid of specified dimension and which produces in output, under the condition that the grid has a specified dimension of 1x1, a linearized form of the grid, but under the condition that the grid has a specified dimension greater than 1 x 1, a concatenation of two coded grids of a dimensionality equal to half that of the specified dimension, and a bit stream representative of a matrix of signs representing positive or negative signs per element for an absolute value of a sum of the grid and of a shape 10 over sampled from an inverted form of a decoded form of an output produced by the coding operation receiving an input form sampled from the grid, concatenation after all the recursive calls to the coding operation have taken place defining the hierarchy.

5. Method according to claim I, further comprising:

loading the hierarchy into the computer memory, and;

the generation of a matrix of two-dimensional pixel values reconstructed from the hierarchy of matrices of two-dimensional signs progressively decremented axially and of the pair of one-dimensional values for each matrix of 2x2 signs among the matrices of two-dimensional signs decremented.

6.

The method of claim 4, comprising: loading the hierarchy into the computer memory, and;

the generation of the matrix of two-dimensional pixel values reconstructed from the hierarchy of matrices of two-dimensional signs progressively decremented axially and the pair of one-dimensional values for each

5 2x2 sign matrix among the two-dimensional sign matrices decremented by subjecting the hierarchy defined by the concatenation to a recursive decoding operation which receives as input a data stream indicating a dimension, and which produces as an output, under the condition that the dimension indicated is 1x1, a delinearized form of the data flow, but on condition that the indicated dimension is greater than 1 x 1, a

10 grid of pixel values resulting from a summation (1) of an oversampled form of a first output grid produced by the decoding operation receiving as input a first part of the deconcatenated concatenation whose dimension is equal to half of that of the indicated dimension, with (2) a product of a second part of matnce of signs delinearized from the deconcatenated concatenation and of a sampled form of a third output grid produced by the decoding operation receiving as input a third part of the deconcatenated concatenation whose dimension is equal to half that of the indicated dimension, the summation after all the recursive calls to the decoding operation have taken place defining the reconstructed two-dimensional pixel value matrix.

7.

Image processing data processing system comprising:

a host computer comprising memory and at least one central processing unit (CPU);

fixed storage storing an image; and, an image processing module comprising program instructions

5 computer running in the computer memory and designed to perform the following steps:

select an image from fixed storage;

load the selected image into memory;

representing the image loaded into memory via the CPU as an initial two-dimensional pixel value array;

transforming via the CPU the matrix of initial two-dimensional pixel values into a hierarchy of matrices of two-dimensional signs progressively decremented axially and a pair of one-dimensional values for each matrix of 2x2 signs among the matrices of two-dimensional signs decremented; and store through the CPU in fixed storage each of the two-dimensional sign matrices and each pair of one-dimensional values as a compressed form of the selected image.

8. The system of claim 7, wherein the pixel values include at least one color intensity value.

9. The system of claim 8, wherein each color intensity value is a combination of three eight-bit intensity values of a color space.

10. The system of claim 7 comprising an image processing module

5 comprising computer program instructions executing in the computer memory and designed to allow the transformation of the initial two-dimensional pixel value matrix into the hierarchy by subjecting the initial two-dimensional matrix to a recursive coding operation which receives in input a grid of specified dimension and which produces, under the condition that the grid has a specified dimension 10 of 1 x 1, a linearized form of the grid, but under the condition that the grid has a specified dimension greater than 1x1, a concatenation of two coded grids with a dimensionality equal to half that of the specified dimension, and a bit stream representative of a matrix of signs representing positive or negative signs per element for an absolute value of a sum of the grid and of a sampled form of an inverted form of a decoded form of an output p conducted by the coding operation receiving as input a subsampled form of the grid, the concatenation after all the recursive calls to the coding operation have taken place defining the hierarchy.

20

11. The system as claimed in claim 7, comprising an image processing module comprising computer program instructions executing in the memory of the computer and designed to perform the following steps:

load the hierarchy into memory; and generate via the CPU in the memory a matrix of two-dimensional pixel values reconstructed from the hierarchy of two-dimensional sign matrices progressively decremented axially and of the pair of one-dimensional values for each 2x2 sign matrix among the matrices of two-dimensional signs decremented.

12. The system as claimed in claim 10, comprising an image processing module comprising computer program instructions executing in the memory of the computer and designed to perform the following steps:

load the hierarchy into memory; and generate via the CPU in the memory a matrix of two-dimensional pixel values reconstructed from the hierarchy of two-dimensional sign matrices progressively decremented axially and the pair of one-dimensional values for each 2x2 sign matrix among the matrices of two-dimensional signs decremented by subjecting the hierarchy defined by the concatenation to a recursive decoding operation which receives as input a data stream indicating a dimension, and which produces as an output, under the condition that the indicated dimension is 1x1, a delinearized form of the data stream, but under the condition that the dimension 20 indicated is greater than 1 × 1, a grid of pixel values resulting from a summation (1) of an oversampled form of a first output grid produced by the decoding operation receiving as input a first grid part of the concatena deconcatenated tion whose dimension is equal to half that of the indicated dimension, with (2) a product of a second part of the matrix of delinearized signs of the concatenated concatenation and of an oversampled form d a third output grid produced by the decoding operation receiving as input a third part of the deconcatenated concatenation whose dimension is equal to half that of the indicated dimension, the summation after all the recursive calls to the decoding operation took place defining the reconstructed two-dimensional pixel value matrix.

13. Computer program product for image processing, the computer program product comprising a computer readable storage medium having program instructions embedded therein, the program instructions being executable by a device to bring the device to carry out a process consisting in:

15 select an image in a fixed storage of a computer;

load the selected image into the computer memory;

representing the image loaded through a computer processor into memory as an initial two-dimensional pixel value array;

transform the initial two-dimensional pixel value matrix into a

A hierarchy of axially progressively decremented two-dimensional sign matrices and a pair of one-dimensional values for each 2x2 sign matrix among the decremented two-dimensional sign matrices; and store in the fixed storage each of the two-dimensional sign matrices and each pair of one-dimensional values as a compressed form of the selected image.

14. The computer program product of claim 13, wherein the pixel values include at least one color intensity value.

15. The computer program product of claim 14, wherein each color intensity value is a combination of three eight-bit intensity values

10 of a colorimetric space.

16. A computer program product according to claim 13, in which the transformation of the initial two-dimensional pixel value matrix into the hierarchy consists in subjecting the initial two-dimensional matrix to an operation of

15 recursive coding which receives as input a grid of specified dimension and which produces as output, under the condition that the grid has a specified dimension of 1x1, a linearized form of the grid, but under the condition that the grid has a specified dimension greater at 1 x 1, a concatenation of two coded grids of a dimensionality equal to half that of the specified dimension, and a bit stream representative of a matrix of signs representing positive or negative signs per element for a value absolute of a sum of the grid and of an oversampled form of an inverted form of a decoded form of an output produced by the coding operation receiving as input an undersampled form of the grid, the concatenation after all the recursive calls to the coding operation have taken place defining the hierarchy.

17. A computer program product according to claim 14, further comprising:

5 load the hierarchy into the computer memory, and;

generating a matrix of two-dimensional pixel values reconstructed from the hierarchy of matrices of two-dimensional signs progressively decremented axially and of the pair of one-dimensional values for each matrix of signs 2x2 among the matrices of two-dimensional signs decremented.

18. A computer program product according to claim 16, further comprising: loading the hierarchy into the computer memory, and;

generate a matrix of two-dimensional pixel values reconstructed from the hierarchy of two-dimensional sign matrices progressively decremented by

15 axially and the pair of one-dimensional values for each matrix of signs

2x2 among the matrices of two-dimensional signs decremented by subjecting the hierarchy defined by the concatenation to a recursive decoding operation which receives as input a data stream indicating a dimension, and which produces as an output, under the condition that the dimension indicated is 1 x 1, a delinearized form of the data stream, but subject to the condition that the dimension indicated is greater than 1 × 1, a grid of pixel values resulting from a summation (1) of an oversampled form of a first output grid produced by the decoding operation receiving as input a first part of the deconcatenated concatenation whose dimension is equal to half that of the indicated dimension, with (2) a product of a second part of delinearized sign matrix of deconcatenated concatenation and an oversampled form of a third output grid produced by the operation of decoding receiving as input 5 a third part of the deconcatenated concatenation whose dimension is equal to half that of the dimension indicated, the summation after all the recursive calls to the decoding operation have taken place defining the matrix of matrix reconstructed two-dimensional pixel values.