FR2849982A1 - Decodage d'une image numerique codee selon plusieurs niveaux de resolution - Google Patents
Decodage d'une image numerique codee selon plusieurs niveaux de resolution Download PDFInfo
- Publication number
- FR2849982A1 FR2849982A1 FR0300396A FR0300396A FR2849982A1 FR 2849982 A1 FR2849982 A1 FR 2849982A1 FR 0300396 A FR0300396 A FR 0300396A FR 0300396 A FR0300396 A FR 0300396A FR 2849982 A1 FR2849982 A1 FR 2849982A1
- Authority
- FR
- France
- Prior art keywords
- resolution
- predefined
- image
- data
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/115—Selection of the code volume for a coding unit prior to 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/162—User input
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/187—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
L'invention concerne un procédé de décodage d'une image numérique codée, les données de codage de l'image comportant plusieurs résolutions prédéfinies,caractérisé en ce qu'il comporte les étapes de :- sélection (E2) d'une résolution inférieure à la plus grande des résolutions prédéfinies,- détermination (E3) de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée,- détermination (E5) d'une quantité de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée,- décodage (E7) de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée,- sous-échantillonnage (E8) de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée.
Description
La présente invention concerne d'une manière générale le décodage
d'une image numérique codée selon plusieurs niveaux de résolution.
Le codage a pour but de compresser le signal, ce qui permet de transmettre, respectivement mémoriser, le signal numérique en réduisant le temps de transmission, ou le débit de transmission, respectivement en 15 réduisant la place mémoire utilisée.
L'invention se situe dans le domaine de la compression avec perte de signaux numériques. Les signaux numériques considérés ici sont de nature quelconque, par exemple des images fixes, de la vidéo, du son, des données informatiques.
Dans la suite, on considère plus particulièrement le codage et le décodage d'une image fixe.
Dans le cadre de la norme JPEG2000 dont la description est disponible via internet à l'adresse www.jpeg.org, la structure des données internes est telle qu'une image peut être décodée à différentes résolutions 25 prédéfinies. Ces résolutions diffèrent entre elles d'un facteur 2 dans chaque dimension de l'image.
Par exemple, pour une image de lOOOx1OOO pixels codée sous la forme d'un fichier JPEG2000, il est possible d'extraire de ce fichier une partie des données et de décoder ces données pour former une image à la résolution 30 de 250x250 pixels.
En extrayant des données supplémentaires, il est possible de former une image à la résolution de 500x500 pixels. Enfin, en décodant toutes les données, il est possible de former l'image à la résolution de 1 QOOxI 000 pixels.
Ainsi, de manière générale, un décodage multirésolution d'une 5 image de taille LxH pixels ne permet d'accéder qu'à des résolutions prédéfinies correspondant à une taille de (L/2N)x(H/2N), o N est un entier.
Pour obtenir une image à une résolution intermédiaire par rapport aux résolutions prédéterminées, par exemple 800x800 pixels, il est possible de décoder l'image à la résolution prédéfinie inférieure (500x500 pixels) puis de la 10 sur-échantillonner à 800x800 pixels. L'image obtenue est alors de mauvaise qualité.
Il est également possible de décoder l'image à la résolution prédéfinie supérieure (1OOxlOQO pixels) puis de la sous-échantillonner à 800x800 pixels. Dans ce cas, il a fallu extraire et décoder plus de données que 15 celles réellement nécessaires à la construction de l'image de 800x800 pixels.
La présente invention vise à remédier aux inconvénients de la technique antérieure, en fournissant un procédé et un dispositif de décodage d'une image numérique codée selon plusieurs niveaux de résolution prédéfinis 20 qui permettent d'obtenir une image à une résolution différente des résolutions prédéfinies, avec une bonne qualité d'image, tout en limitant la quantité de données traitées.
A cette fin, l'invention propose un procédé de décodage d'une image 25 numérique codée, les données de codage de l'image comportant plusieurs résolutions prédéfinies, caractérisé en ce qu'il comporte les étapes de: sélection d'une résolution inférieure à la plus grande des résolutions prédéfinies, - détermination de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée, - détermination d'une quantité de données de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée, décodage de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée, - sous-échantillonnage de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée.
L'invention permet de décoder une image à une résolution différente 10 des résolutions prédéfinies, avec une bonne qualité d'image, tout en limitant la quantité de données traitées.
En effet, seule une quantité de données proportionnelle à la résolution souhaitée est utilisée pour le décodage selon l'invention. Ainsi, les ressources nécessaires à ce décodage, telles que mémoires par exemple, et 15 les ressources nécessaires à la transmission éventuelles de ces données ne sont pas sollicitées par un flux de données qui serait très supérieur à ce qui est requis pour la résolution sélectionnée.
L'utilisateur a ainsi à sa disposition une plage quasi continue de résolutions et il peut sélectionner dans cette plage une résolution pour décoder 20 l'image.
Selon une caractéristique préférée, le procédé de décodage comporte l'affichage préalable de l'image à une résolution prédéfinie initiale et la sélection d'une résolution est une instruction de changement de taille de l'image par rapport à la résolution prédéfinie initiale.
La sélection de la résolution de décodage est ainsi simple pour l'utilisateur.
Selon une caractéristique préférée, lorsque les données de codage comportent plusieurs couches à l'intérieur de chaque résolution prédéfinie, la détermination d'une quantité de données est la détermination d'un nombre de 30 couches de la résolution prédéfinie déterminée.
Selon une caractéristique préférée, la détermination d'une quantité de données de la résolution prédéfinie déterminée est effectuée en fonction du rapport entre le nombre de pixels de la résolution sélectionnée et le nombre de pixels de la résolution prédéfinie déterminée.
Ces calculs sont effectués rapidement et permettent de limiter la quantité de données à traiter.
Selon une caractéristique préférée, le décodage de l'image à la résolution prédéfinie déterminée est effectué en outre en fonction des données des résolutions prédéfinies inférieure à la résolution sélectionnée, si la 10 résolution prédéfinie déterminée n'est pas la plus faible pour l'image considérée.
Le décodage est ainsi réalisé de sorte que la qualité maximale d'image soit obtenue.
Corrélativement, l'invention concerne un dispositif de décodage d'une image numérique codée, les données de codage de l'image comportant plusieurs résolutions prédéfinies, caractérisé en ce qu'il comporte: - des moyens de sélection d'une résolution inférieure à la plus 20 grande des résolutions prédéfinies, - des moyens de détermination de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée, - des moyens de détermination d'une quantité de données de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution 25 sélectionnée et la résolution prédéfinie déterminée, - des moyens de décodage de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée, - des moyens de sous-échantillonnage de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie 30 déterminée.
Le dispositif selon l'invention comporte des moyens de mise en oeuvre des caractéristiques précédemment exposées et présente des avantages analogues à ceux précédemment présentés.
L'invention concerne aussi un appareil numérique incluant le 5 dispositif selon l'invention ou des moyens de mise en oeuvre du procédé selon l'invention. Cet appareil numérique est par exemple un ordinateur, un appareil photographique numérique, un caméscope numérique, un scanner, une imprimante, un photocopieur, un télécopieur. Les avantages du dispositif et de l'appareil numérique sont identiques à ceux précédemment exposés.
Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention.
Un programme d'ordinateur lisible par un microprocesseur et comportant une ou plusieurs séquence d'instructions est apte à mettre en 15 oeuvre le procédé selon l'invention.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels: - la figure 1 est un mode de réalisation d'un dispositif mettant en oeuvre l'invention, - la figure 2 représente un dispositif de codage selon l'invention et un dispositif de décodage correspondant, - la figure 3 représente la structure d'un fichier compressé contenant 25 les données à décoder, - la figure 4 représente un mode de réalisation de procédé de décodage selon l'invention.
Selon le mode de réalisation choisi et représenté à la figure 1, un 30 dispositif mettant en oeuvre l'invention est par exemple un microordinateur 10 connecté à différents périphériques, par exemple une caméra numérique 107 (ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant des informations à traiter selon l'invention.
Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 113 apte à transmettre des données numériques à traiter ou 5 inversement à transmettre des données traitées par le dispositif. Le dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. Il comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut être une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des données traitées selon l'invention 10 ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon une variante, le programme permettant au dispositif de mettre en oeuvre l'invention, pourra être stocké en mémoire morte 102 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à 15 celle décrite précédemment par l'intermédiaire du réseau de communication 113.
Le dispositif 10 est relié à un microphone 111. Les données à traiter selon l'invention seront dans ce cas du signal audio.
Ce même dispositif possède un écran 104 permettant de visualiser 20 les données à traiter ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer certains modes de traitement, à l'aide du clavier 114 ou de tout autre moyen (souris par exemple).
L'unité centrale 100 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre de l'invention, instructions stockées 25 dans la mémoire morte 102 ou dans les autres éléments de stockage. Lors de la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la ROM 102, sont transférés dans la mémoire vive RAM 103 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de 30 l'invention.
De manière plus générale, un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention.
Le bus de communication 101 permet la communication entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus 101 n'est pas limitative et notamment l'unité centrale 100 est susceptible de communiquer des instructions à tout élément du microordinateur 10 directement ou par l'intermédiaire d'un autre élément du micro10 ordinateur 10.
En référence à la figure 2, un mode de réalisation de dispositif de décodage selon l'invention est destiné à décoder un signal numérique dans le but de le décompresser. Le dispositif de décodage est intégré dans un appareil, 15 qui est par exemple un terminal client 1 ou un ordinateur.
Le terminal client 1 comporte un logiciel de communication 2 adapté à communiquer avec un serveur 3 par l'intermédiaire d'un réseau de télécommunication 4.
Le terminal client comporte des moyens de visualisation d'image, 20 tels qu'un écran 5.
Le serveur 3 comporte un logiciel de communication 6 adapté à communiquer avec des terminaux distants par l'intermédiaire du réseau de télécommunication 4.
Les communications entre le serveur 3 et le terminal client 1 sont 25 classiques et ne sont pas détaillées ici.
Le serveur 3 comporte en mémoire un fichier compressé 7 contenant les données de codage d'une image. Les données de codage de l'image comportent plusieurs résolutions prédéterminées et, à l'intérieur de chaque résolution prédéterminée, plusieurs couches.
Par exemple, l'image a été codée selon la norme JPEG2000. Le fichier compressé permet d'accéder aux résolutions 100OX1000, 500x500 et 250x250 pixels.
La figure 3 représente la structure du fichier compressé 7. Les données sont classées par résolution, ici trois résolutions RI à R3. A l'intérieur d'une résolution donnée, les données sont organisées par couche de qualité, ici dix couches QI à Q10. Les premières couches de qualité sont celles qui apportent le plus de gain de qualité pour une résolution donnée. 10 Dans le cadre de l'invention, le terminal client 1 comporte des moyens pour que l'utilisateur sélectionne une résolution d'affichage de l'image.
Par exemple, une zone d'entrée de texte 8 sert à l'utilisateur pour entrer un pourcentage d'agrandissement, ou zoom, souhaité sur l'image en cours de 15 traitement.
Le terminal client comporte également un bouton 9 de validation de zoom qui sert à valider la valeur d'agrandissement entrée dans la zone de texte 8.
Ainsi, l'utilisateur indique un pourcentage d'agrandissement de 20 l'image et valide son choix. Par exemple, il peut demander un zoom de 150 %, ce qui correspond à une augmentation de 50 % de la hauteur de l'image et une augmentation de 50 % de la largeur de l'image. S'il demande un zoom de 110 %, cela correspond à une augmentation de 10 % de la hauteur de l'image et une augmentation de 10 % de la largeur de l'image.
Bien entendu, d'autres moyens de sélection de résolution d'affichage d'image peuvent être envisagés, par exemple en faisant glisser un curseur sur l'écran d'affichage de l'image à l'aide d'une souris d'ordinateur.
Le dispositif 1 de décodage selon l'invention comporte: - des moyens de sélection d'une résolution inférieure à la plus grande des résolutions prédéfinies, - des moyens de détermination de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée, - des moyens de détermination d'une quantité de données de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée, - des moyens de décodage de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée, - des moyens de sous-échantillonnage de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie 1 0 déterminée.
Ces moyens sont mis en oeuvre dans l'ordinateur 10 de la figure 1.
Le fonctionnement du dispositif 1 est détaillé dans la suite à l'aide d'un algorithme.
Bien entendu, les moyens de mise en oeuvre de l'invention et les 15 moyens de mémorisation de l'image à décoder peuvent être intégrés dans un même appareil.
La figure 4 représente un mode de réalisation de procédé de décodage d'une image, selon l'invention. Ce procédé est mis en oeuvre dans le 20 dispositif de décodage et comporte des étapes El à E9.
Le procédé est réalisé sous la forme d'un algorithme qui peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 25 intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée).
L'étape El est le chargement des données de codage de l'image à la résolution de 250x250 pixels, suite à une requête envoyée depuis le terminal 30 client vers le serveur. La requête, la transmission de celleci et la transmission des données de codage sont classiques et ne sont pas détaillées ici.
Les données de codage transmises sont ici toutes les couches de qualité de la première résolution, soit RQ1 à RQ10.
Ces données de codage sont décodées de manière classique: décodage entropique, puis déquantification des coefficients obtenus et enfin transformation en ondelettes inverse.
L'image est affichée sur le terminal client. Le décodage des données et l'affichage de l'image à la résolution 250x250 pixels ont pour but de permettre à l'utilisateur de visualiser l'image et de choisir la résolution à laquelle il souhaite obtenir l'image.
Bien entendu, l'invention peut être mise en oeuvre sans cette visualisation préalable.
L'étape suivante E2 est la sélection par l'utilisateur d'une résolution.
Cette résolution peut être l'une des résolutions prédéterminées ou une résolution quelconque, inférieure à la résolution prédéterminée la plus grande. 15 Le premier cas est un décodage classique, on s'intéresse donc dans la suite au second cas. Néanmoins, il est à noter que l'invention permet également de décoder une image à l'une de ses résolutions prédéterminées.
La sélection de résolution se fait par la zone de texte 8 et le bouton de validation 9 (figure 2).
On suppose dans la suite que l'utilisateur a demandé 150 % de zoom, donc qu'il a choisi d'augmenter la hauteur et la largeur de l'image chacune de 50%. Il souhaite donc obtenir une image de 375x375 pixels.
L'étape suivante E3 est la détermination de la résolution prédéterminée immédiatement supérieure à la résolution demandée par 25 l'utilisateur. Il s'agit ici de la résolution R2 de 500x500 pixels.
L'étape suivante E4 est l'identification des données à requérir pour répondre à la demande de l'utilisateur. Il s'agit ici de données supplémentaires, puisque l'on dispose déjà des données correspondant à la résolution de 250x250 pixels.
Bien entendu, si l'on ne disposait pas des données correspondant à la résolution de 250x250 pixels, elles feraient partie des données à requérir. il
Les données à requérir sont déterminées de la manière suivante.
La résolution sélectionnée par l'utilisateur nécessite 375x375 pixels, soit 140 625 pixels. L'image à la résolution 250x250 pixels comporte 62 500 pixels. Il faut donc 140 625 - 62 500, soit 78 125, pixels supplémentaires.
Or, la résolution prédéterminée immédiatement supérieure à la résolution sélectionnée par l'utilisateur comporte 500x500 pixels, soit 250 000 pixels, c'est-à-dire 187 500 pixels de plus que la résolution de 250x250 pixels.
Le nombre de pixels supplémentaires requis (78 125) représente donc 41,6 % du nombre de pixels supplémentaire de la résolution de 500x500 10 pixels.
La requête va donc porter sur 41,6% des données de la résolution prédéterminée immédiatement supérieure à la résolution sélectionnée par l'utilisateur.
L'étape suivante E5 est la détermination de la quantité de données 15 de la résolution R2 déterminée à l'étape E3.
Il est possible de sélectionner aléatoirement 41,6% des données de la résolution R2. Il est également possible de sélectionner 41,6% des données de la résolution R2 dans l'ordre o elles se trouvent dans le fichier compressé.
Dans le mode préféré de l'invention, les données codées sont 20 organisées en niveaux de résolution et à l'intérieur de chaque niveau de résolution, en couches de qualité. C'est notamment le cas pour la norme JPEG2000.
Dans ce cas, il est plus simple de décoder un nombre entier de couches de qualité. Par conséquent, les données à requérir sont le nombre 25 entier de couches de qualité de la résolution 500x500 pixels qui correspond le plus à 41,6 % de données supplémentaires. Comme on suppose qu'il y a dix couches par niveau de résolution, la requête est donc de 4 couches de qualité de la résolution 500x500 pixels.
En outre, les couches sont ordonnées par ordre d'importance 30 décroissante. La première couche apporte plus d'informations que la seconde et ainsi de suite. On sélectionne donc les quatre couches les plus importantes.
Ces quatre couches sont les couches R2Ql, R2Q2, R2Q3 et R2Q4.
L'étape suivante E6 est le chargement des données de codage des couches précédemment déterminées R2Ql, R2Q2, R2Q3 et R2Q4, suite à une requête envoyée depuis le terminal client vers le serveur. La requête, la 5 transmission de celle-ci et la transmission des données de codage sont classiques et ne sont pas détaillées ici.
L'étape suivante E7 est le décodage des données précédentes. Ce décodage est effectué de manière classique: décodage entropique, puis déquantification des coefficients obtenus et enfin transformation en ondelettes 10 inverse.
A cette étape, on dispose donc des données de l'image correspondant aux couches RIQ1 à RlQlO et R2QI à R2Q4. Ces données sont à la résolution R2.
L'étape suivante E8 est un sous-échantillonnage de l'image 15 déterminée à l'étape précédente de manière à obtenir la résolution souhaitée par l'utilisateur.
Ce sous-échantillonnage est classique, et est par exemple similaire à celui exposé dans le document " Fast and high performance image subsampling using feedforward neural networks " de A. Dumitras et F. 20 Kossentini, paru dans IEEE Transactions on Signal processing, vol. 9, n0 4, avril 2000, p. 720-728.
Le sous-échantillonnage consiste globalement à prélever un échantillon tous les N échantillons, o N est un entier qui dépend du taux de sous-échantillonnage.
Ainsi, pour sous-échantillonner une ligne de pixels {x;}, pour i variant de 0 à 499, de l'image de 500x500 pixels en une ligne de 375 pixels {y,}, pour j variant de 0 à 374, on applique la formule suivante: Yj = XE(375Ji/500), o E(...) désigne la partie entière.
L'étape suivante E9 est l'affichage de l'image à la résolution 30 souhaitée par l'utilisateur.
Si à l'étape E2 l'utilisateur demande un zoom de 110 %, cela correspond à une taille d'image de 275x275 pixels, soit 75 625 pixels. Il faut donc 13 625 pixels supplémentaires par rapport à la résolution prédéterminée de 250x250 pixels.
La résolution prédéterminée immédiatement supérieure à la résolution sélectionnée par l'utilisateur est encore 500x500 pixels, qui comporte 187 500 pixels supplémentaires par rapport à la résolution prédéterminée de 250x250 pixels.
Le nombre de pixels supplémentaires requis (13 625) représente 10 donc 7, 3 % du nombre de pixels supplémentaire de la résolution de 500x500 pixels.
La requête va donc porter sur 7,3 % des données de la résolution prédéterminée immédiatement supérieure à la résolution sélectionnée par l'utilisateur. Comme dans l'exemple précédent, la requête porte en pratique sur 15 le nombre entier de couche le plus proche de ce pourcentage, soit une couche.
Bien entendu, la présente invention n'est nullement limitée au mode de réalisation décrit et représenté, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier.
Claims (13)
1. Procédé de décodage d'une image numérique codée, les données de codage de l'image comportant plusieurs résolutions prédéfinies, caractérisé en ce qu'il comporte les étapes de: - sélection (E2) d'une résolution inférieure à la plus grande des résolutions prédéfinies, - détermination (E3) de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée, - détermination (E5) d'une quantité de données de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée, - décodage (E7) de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée, - sous-échantillonnage (E8) de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée.
2. Procédé de décodage selon la revendication 1, caractérisé en ce qu'il comporte l'affichage préalable (El) de l'image à une résolution prédéfinie initiale et en ce que la sélection d'une résolution (E2) est une instruction de changement de taille de l'image par rapport à la résolution prédéfinie initiale.
3. Procédé de décodage selon la revendication 1 ou 2, les données de codage comportant plusieurs couches à l'intérieur de chaque résolution prédéfinie, caractérisé en ce que la détermination d'une quantité de données est la détermination d'un nombre de couches de la résolution prédéfinie déterminée.
4. Procédé de décodage selon l'une quelconque des revendications 1 à 3, caractérisé en ce que la détermination (E5) d'une quantité de données de la résolution prédéfinie déterminée est effectuée en fonction du rapport entre le nombre de pixels de la résolution sélectionnée et le nombre de pixels de la résolution prédéfinie déterminée.
5. Procédé de décodage selon l'une quelconque des revendications 1 à 4, caractérisé en ce que le décodage (E7) de l'image à la résolution prédéfinie déterminée est effectué en outre en fonction des données des 10 résolutions prédéfinies inférieures à la résolution sélectionnée, si la résolution prédéfinie déterminée n'est pas la plus faible pour l'image considérée.
6. Dispositif de décodage d'une image numérique codée, les données de codage de l'image comportant plusieurs résolutions prédéfinies, 15 caractérisé en ce qu'il comporte: - des moyens (8, 9) de sélection d'une résolution inférieure à la plus grande des résolutions prédéfinies, - des moyens de détermination de la résolution prédéfinie immédiatement supérieure à la résolution sélectionnée, - des moyens de détermination d'une quantité de données de la résolution prédéfinie déterminée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée, - des moyens de décodage de l'image à la résolution prédéfinie déterminée, en fonction de la quantité de données déterminée, des moyens de sous-échantillonnage de l'image décodée, en fonction du rapport entre la résolution sélectionnée et la résolution prédéfinie déterminée.
7. Dispositif de décodage selon la revendication 6, caractérisé en ce 30 qu'il comporte des moyens d'affichage (5) préalable de l'image à une résolution prédéfinie initiale et en ce que les moyens de sélection d'une résolution permettent d'entrer une instruction de changement de taille de l'image par rapport à la résolution prédéfinie initiale.
8. Dispositif de décodage selon la revendication 7, les données de 5 codage comportant plusieurs couches à l'intérieur de chaque résolution prédéfinie, caractérisé en ce que les moyens de détermination d'une quantité de données sont adaptés à déterminer un nombre de couches de la résolution prédéfinie déterminée.
9. Dispositif de décodage selon l'une quelconque des revendications 6 à 8, caractérisé en ce que les moyens de détermination d'une quantité de données de la résolution prédéfinie déterminée sont adaptés à effectuer la détermination en fonction du rapport entre le nombre de pixels de la résolution sélectionnée et le nombre de pixels de la résolution prédéfinie déterminée. 15
10. Dispositif de décodage selon l'une quelconque des revendications 6 à 9, caractérisé en ce que les moyens de décodage de l'image à la résolution prédéfinie déterminée sont adaptés à effectuer le décodage en outre en fonction des données des résolutions prédéfinies 20 inférieures à la résolution sélectionnée, si la résolution prédéfinie déterminée n'est pas la plus faible pour l'image considérée.
11. Dispositif de décodage selon l'une quelconque des revendications 6 à 10, caractérisé en ce que les moyens de sélection, 25 détermination, décodage et sous-échantillonnage sont incorporés dans: - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à 30 enregistrer des variables modifiées au cours de l'exécution dudit programme.
12. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon
l'une quelconque des revendications 1 à 5.
13. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 6 à 11.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0300396A FR2849982B1 (fr) | 2003-01-15 | 2003-01-15 | Decodage d'une image numerique codee selon plusieurs niveaux de resolution |
| US10/757,487 US7477790B2 (en) | 2003-01-15 | 2004-01-15 | Decoding of a digital image encoded at a plurality of resolution levels |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0300396A FR2849982B1 (fr) | 2003-01-15 | 2003-01-15 | Decodage d'une image numerique codee selon plusieurs niveaux de resolution |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2849982A1 true FR2849982A1 (fr) | 2004-07-16 |
| FR2849982B1 FR2849982B1 (fr) | 2005-04-08 |
Family
ID=32524931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0300396A Expired - Fee Related FR2849982B1 (fr) | 2003-01-15 | 2003-01-15 | Decodage d'une image numerique codee selon plusieurs niveaux de resolution |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7477790B2 (fr) |
| FR (1) | FR2849982B1 (fr) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7460720B2 (en) * | 2003-03-21 | 2008-12-02 | Canon Kabushiki Kaisha | Method and device for defining quality modes for a digital image signal |
| US7382922B2 (en) * | 2003-07-11 | 2008-06-03 | Canon Kabushiki Kaisha | Creation of remarkable regions in a digital image |
| WO2007103889A2 (fr) * | 2006-03-03 | 2007-09-13 | Vidyo, Inc. | Système et procédé permettant de fournir la robustesse aux erreurs, l'accès direct et la commande de débit dans des communications vidéo échelonnables |
| CN101371312B (zh) | 2005-12-08 | 2015-12-02 | 维德约股份有限公司 | 用于视频通信系统中的差错弹性和随机接入的系统和方法 |
| US7925104B2 (en) | 2005-12-19 | 2011-04-12 | Xerox Corporation | Decompression for printing and display systems |
| US20070140572A1 (en) * | 2005-12-19 | 2007-06-21 | Xerox Corporation | Decompression for printing and display systems |
| US8693538B2 (en) | 2006-03-03 | 2014-04-08 | Vidyo, Inc. | System and method for providing error resilience, random access and rate control in scalable video communications |
| FR2906093A1 (fr) * | 2006-09-18 | 2008-03-21 | Canon Kk | Procedes et dispositifs de codage et de decodage, systeme de telecommunication et programme d'ordinateur les mettant en oeuvre |
| US8588539B2 (en) * | 2008-02-20 | 2013-11-19 | Canon Kabushiki Kaisha | Methods and devices for filtering and coding a digital signal |
| DE602009000212D1 (de) * | 2008-03-26 | 2010-11-04 | Mazda Motor | Fahrzeugsaufhängungs-Hilfsrahmenstruktur |
| US9076239B2 (en) * | 2009-04-30 | 2015-07-07 | Stmicroelectronics S.R.L. | Method and systems for thumbnail generation, and corresponding computer program product |
| EP2299716B1 (fr) | 2009-09-09 | 2016-11-23 | Canon Kabushiki Kaisha | Procédé et dispositif pour le codage d'un signal numérique multidimensionnel |
| US8934530B2 (en) | 2011-02-01 | 2015-01-13 | Vidyo, Inc. | Spatial scalability using redundant pictures and slice groups |
| US20140003539A1 (en) * | 2012-07-02 | 2014-01-02 | Cisco Technology, Inc. | Signalling Information for Consecutive Coded Video Sequences that Have the Same Aspect Ratio but Different Picture Resolutions |
| RU2500032C1 (ru) * | 2012-08-06 | 2013-11-27 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ сжатия графических файлов |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020181789A1 (en) * | 2001-05-31 | 2002-12-05 | Sanyo Electric Co., Ltd. | Image decoding method and image decoding apparatus |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69125519D1 (de) * | 1990-02-05 | 1997-05-15 | Scitex Corp Ltd | Geräte und Verfahren zur Verarbeitung von Daten, wie zum Beispiel Farbbildern |
| US6041143A (en) * | 1998-04-14 | 2000-03-21 | Teralogic Incorporated | Multiresolution compressed image management system and method |
| FR2792151B1 (fr) * | 1999-04-08 | 2004-04-30 | Canon Kk | Procedes et dispositifs de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre |
| US7460722B2 (en) * | 2002-01-11 | 2008-12-02 | Canon Kabushiki Kaisha | Encoding of digital data with determination of sample path |
-
2003
- 2003-01-15 FR FR0300396A patent/FR2849982B1/fr not_active Expired - Fee Related
-
2004
- 2004-01-15 US US10/757,487 patent/US7477790B2/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020181789A1 (en) * | 2001-05-31 | 2002-12-05 | Sanyo Electric Co., Ltd. | Image decoding method and image decoding apparatus |
Non-Patent Citations (1)
| Title |
|---|
| AL-SHAYKH O K ET AL: "JPEG-2000: a new still image compression standard", SIGNALS, SYSTEMS & COMPUTERS, 1998. CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE ON PACIFIC GROVE, CA, USA 1-4 NOV. 1998, PISCATAWAY, NJ, USA,IEEE, US, PAGE(S) 99-103, ISBN: 0-7803-5148-7, XP010324334 * |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040170331A1 (en) | 2004-09-02 |
| FR2849982B1 (fr) | 2005-04-08 |
| US7477790B2 (en) | 2009-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2826823A1 (fr) | Procede et dispositif de traitement d'un signal numerique code | |
| FR2849982A1 (fr) | Decodage d'une image numerique codee selon plusieurs niveaux de resolution | |
| FR2842983A1 (fr) | Transcodage de donnees | |
| FR2831728A1 (fr) | Procede et dispositif de formation d'un signal numerique derive a partir d'un signal numerique compresse | |
| FR2846181A1 (fr) | Procede et dispositif de selection de donnees dans un reseau de communication | |
| EP0866426A1 (fr) | Sélection dynamique de l'algorithme de compression d'image | |
| FR2835366A1 (fr) | Procede et dispositif de formation d'un signal numerique compresse reduit | |
| FR2849567A1 (fr) | Dispositif securise pour la diffusion, l'acces, la copie, l'enregistrement, la visualisation a la demande et la gestion des droits des images photographiques de type jpeg | |
| FR2909474A1 (fr) | Procede et dispositif de codage d'images numeriques et procede et dispositif de decodage d'images numeriques codees | |
| FR2816154A1 (fr) | Insertion d'information supplementaire dans des donnees numeriques | |
| FR2815748A1 (fr) | Procede et dispositif de traitement et de decodage d'un signal numerique code | |
| FR2846835A1 (fr) | Codage de donnees numeriques combinant plusieurs modes de codage | |
| FR2963190A1 (fr) | Procede et dispositif de codage d'une sequence d'images | |
| FR2825224A1 (fr) | Procede et dispositif de compression et ou d'indexation d'images numeriques | |
| FR2816138A1 (fr) | Decodage de donnees numeriques | |
| FR2796778A1 (fr) | Procede et dispositif de compression par bloc de donnees numeriques | |
| FR2844935A1 (fr) | Transcodage de donnees numeriques | |
| FR2625399A1 (fr) | Dispositif de regulation de debit conjointe a au moins deux composantes de signaux video numeriques | |
| FR2812506A1 (fr) | Procede et dispositif d'alerte lors du decodage progressif d'une image numerique codee avec une region d'interet | |
| EP1812903A1 (fr) | Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants | |
| EP3520416B1 (fr) | Procédé de codage d'une image, procédé de decodage, dispositifs, equipement terminal et programmes d'ordinateurs associés | |
| FR2851358A1 (fr) | Controle de navigation dans une image possedant des zones zoomables | |
| FR2805640A1 (fr) | Procede et dispositif de generation d'une image reduite a partir d'une image stockee sous forme compressee dans une base de donnees | |
| WO2020002796A1 (fr) | Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image | |
| FR2835665A1 (fr) | Codage et decodage de signal numerique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20140930 |