FR2804821A1 - Pilote de compression de donnees - Google Patents
Pilote de compression de donnees Download PDFInfo
- Publication number
- FR2804821A1 FR2804821A1 FR0001593A FR0001593A FR2804821A1 FR 2804821 A1 FR2804821 A1 FR 2804821A1 FR 0001593 A FR0001593 A FR 0001593A FR 0001593 A FR0001593 A FR 0001593A FR 2804821 A1 FR2804821 A1 FR 2804821A1
- Authority
- FR
- France
- Prior art keywords
- coding
- digital
- data
- access
- parameters
- 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
- 238000007906 compression Methods 0.000 title description 9
- 230000006835 compression Effects 0.000 title description 9
- 238000000034 method Methods 0.000 claims description 33
- 230000015654 memory Effects 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 5
- 230000000007 visual effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000000873 masking effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000003936 working memory Effects 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/333—Mode signalling or mode changing; Handshaking therefor
- H04N1/33307—Mode signalling or mode changing; Handshaking therefor prior to start of transmission, input or output of the picture signal only
- H04N1/33323—Mode signalling or mode changing; Handshaking therefor prior to start of transmission, input or output of the picture signal only transmission mode only, e.g. speed
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
L'invention concerne un procédé de détermination de la valeur de paramètres de codage pour coder un ensemble de données représentatives de grandeurs physiques,caractérisé en ce qu'il comporte les étapes de :- acquisition (E1) de possibilités d'accès à des données de contexte,- sélection (E2) d'un sous ensemble de paramètres de codage à optimiser en fonction des possibilités d'accès, - extraction (E4) des données de contexte,- optimisation (E6) des paramètres de codage à optimiser, en fonction des données de contexte.
Description
La présente invention concerne d'une manière générale le codage de signal numérique.
Le codage a pour but de compresser le signal, ce qui permet transmettre, respectivement mémoriser, le signal numérique en réduisant temps transmission, ou le débit de transmission, respectivement en réduisant place mémoire utilisée.
L'invention se situe dans le domaine de la compression avec perte de signaux numériques.
Dans le cas particulier de signal d'image fixe, la technique de codage couramment appelé JPEG (d'après l'anglais Joint Photographic Expert Group) est très simple d'utilisation. En effet, cette technique ayant été conçue pour coder images<B> </B> naturelles<B> </B> en couleurs, elle propose un unique paramètre <B>à</B> régler l'utilisateur,<B>à</B> savoir le rapport compression sur qualité.
De nouvelles techniques de compression sont maintenant mises au point, telles que celle appelée JPEG2000, pour répondre<B>à</B> des besoins spécifiques existant dans une vaste gamme d'applications, telles que l'imagerie médicale, les images de synthèse, la photographie numérique, l'imagerie satellitaire, par exemple. Pour traiter des types très différents d'image, un grand nombre de paramètres de réglage est disponible, pour adapter le traitement<B>à</B> chaque type particulier d'application.
Cependant, le grand nombre de paramètres<B>à</B> régler rend complexe l'utilisation d'une telle technique de compression. Chaque paramètre de codage a une valeur par defaut, et peut être réglé par un utilisateur. Ce dernier, s'il n'est pas un expert de compression de données, ne pourra de manière générale pas déterminer le reglage optimal des paramètres en fonction du contexte du traitement réalisé. En effet, chaque paramètre a une valeur optimale, qui dépend notamment des ressources matérielles pour réaliser le codage<B>,</B> ainsi que des données<B>'</B> coder. Par valeur optimale, on entend une valeur qui permet d'obtenir un bon rapport compression sur distorsion, ou une bonne utilisation des ressources matérielles.
La présente invention vise<B>à</B> remédier aux inconvénients de la technique anterieure, en fournissant un procédé et un dispositif de sélection de paramètres codage<B>à</B> optimiser, puis d'optimisation de ces paramètres.
cette fin, l'invention propose un procédé de détermination de la valeur de paramètres de codage pour coder un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte les étapes de <B>-</B> acquisition de possibilités d'accès<B>à</B> des données de contexte, <B>-</B> sélection d'un sous ensemble de paramètres de codage<B>à</B> optimiser en fonction des possibilités d'accès, <B>-</B> extraction des données de contexte, <B>-</B> optimisation des paramètres de codage<B>à</B> optimiser, en fonction des données de contexte.
Corrélativement, l'invention concerne un dispositif de détermination de la valeur de paramètres de codage pour coder un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte <B>-</B> des moyens d'acquisition de possibilités d'accès<B>à</B> des données de contexte, <B>-</B> des moyens de sélection d'un sous ensemble de paramètres de codage<B>à</B> optimiser en fonction des possibilités d'accès, <B>-</B> des moyens d'extraction des données de contexte, moyens d'optimisation des paramètres de codage<B>à</B> optimiser, en fonction données de contexte.
Grace <B>à</B> l'invention, la compression des données est améliorée dans la mesure où les données décodées ont un meilleur rapport compression sur distorsion, et/ou dans la mesure où l'utilisation des ressources matérielles pour coder les donnees est optimisée.
L'utilisation du dispositif et/ou du procédé de codage est ainsi rendue plus facile, tout en assurant un résultat de bonne qualité, au sens précisé ci- dessus.
Selon une caractéristique préférée, les possibilités d'accès aux données de contexte sont contenues dans une table contenant des champs auxquels sont affectées des valeurs binaires respectives,<B>à</B> l'étape d'acquisition, en fonction des possibilités d'accès aux données de contexte.
Ainsi les possibilités d'accès sont répertoriées de manière simple. Selon une autre caractéristique préférée, une table de correspondance comporte les paramètres de codage et les données de contexte sont respectivement nécessaires pour optimiser chacun des paramètres codage.
Cette table permet de relier les données de contexte les paramètres de codage.
Selon une caractéristique préférée, l'étape de sélection comporte la sélection des paramètres de codage pour lesquels les données de contexte nécessaires sont accessibles.
Selon une caractéristique préférée, des paramètres de codage non sélectionnés sont mis<B>à</B> une valeur respective prédéterminée. Cette valeur prédéterminee est un réglage standard.
dispositif de détermination comporte des moyens de mise en #uvre des caractéristiques précédentes.
L'invention a également trait<B>à</B> un procédé de codage d'un ensemble de données représentatives de grandeurs physiques, caractérisé en qu'il comporte le procédé de détermination précédemment présenté, et en ce qu'il comporte une etape de codage qui utilise les paramètres de codage précédemment determinés.
L'invention concerne aussi un dispositif de codage qui comporte des moyens de mise #uvre des caractéristiques précédentes.
Le dispositif de détermination, le procédé et le dispositif de codage présentent des avantages analogues<B>à</B> ceux précédemment présentés. L'invention concerne aussi un appareil numérique incluant dispositif de détermination ou de codage, ou des moyens de mise en #uvre procédé de détermination ou de codage. Cet appareil numérique est exemple un appareil photographique numérique, un camescope numérique, un scanner, une imprimante, un photocopieur, un télécopieur. Les avantages du dispositif et de l'appareil numérique sont identiques<B>à</B> 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 ceuvre le procédé de détermination ou de codage.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement<B>à</B> la lecture d'un mode préféré de réalisation illustré par les dessins ci joints, dans lesquels<B>:</B> <B>-</B> la figure<B>1</B> est un mode de réalisation d'un dispositif mettant en #uvre l'invention <B>-</B> la figure 2 représente un dispositif de codage selon l'invention et un dispositif de décodage correspondant, <B>-</B> la figure<B>3</B> est un mode de réalisation de procédé de codage selon l'invention, <B>-</B> la figure 4 un vecteur d'accès utilisé selon l'invention, <B>-</B> la figure<B>5</B> représente une table de correspondance utilisée selon l'invention.
Selon le mode de réalisation choisi et représenté<B>à</B> la figure<B>1,</B> un dispositif mettant en #uvre l'invention est par exemple un micro-ordinateur<B>10</B> connecté<B>à</B> différents périphériques, par exemple une caméra numérique<B>107</B> (ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliée<B>à</B> une carte graphique et fournissant des informations<B>à</B> traiter selon l'invention.
Le dispositif<B>10</B> comporte une interface de communication 112 reliée <B>à</B> un réseau<B>113</B> apte<B>à</B> transmettre des données numériques<B>à</B> traiter ou inversement<B>à</B> transmettre des données traitées par le dispositif. Le dispositif<B>10</B> comporte également un moyen stockage<B>108</B> tel que par exemple un disque dur.<B>Il</B> comporte aussi un lecteur de disque<B>110.</B> Ce disque<B>110</B> peut être une disquette, un CD-ROM, ou un -ROM, par exemple. Le disque<B>110</B> comme le disque<B>108</B> peuvent contenir données traitées selon l'invention ainsi que le ou les programmes mettant en #uvre l'invention qui, une fois lu par le dispositif<B>10,</B> sera stocké dans le disque dur<B>108.</B> Selon une variante, le programme permettant au dispositif de mettre en #uvre l'invention, pourra être stocké en mémoire morte (appelée ROM sur le dessin). En seconde variante, le programme pourra etre reçu pour être stocké de façon identique<B>à</B> celle décrite précédemment l'intermédiaire du réseau de communication <B>113.</B>
Le dispositif<B>10</B> est relié<B>à</B> un microphone<B>111.</B> Les données<B>à</B> traiter selon l'invention seront dans ce du signal audio.
Ce même dispositif possède un écran 104 permettant de visualiser les données<B>à</B> traiter ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer certains modes de traitement,<B>à</B> l'aide du clavier 114 ou de tout autre moyen (souris par exemple).
L'unité centrale (appelée CPU sur le dessin) exécute les instructions relatives<B>à</B> la mise en #uvre de l'invention, instructions stockées dans la mémoire morte 102 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 102, sont transférés dans la mémoire vive RAM <B>103</B> qui contiendra alors code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires<B>à</B> la mise en ceuvre de 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 ceuvre le procédé de codage, de transmission et respectivement de décodage.
Le bus de communication<B>101</B> permet la communication entre différents éléments inclus dans le micro-ordinateur<B>10</B> ou reliés<B>à</B> lui. représentation du bus<B>101</B> n'est pas limitative et notamment l'unité centrale est susceptible de communiquer des instructions<B>à</B> tout élément du micro- ordinateur directement ou par l'intermédiaire d'un autre élément du micro- ordinateur référence<B>à</B> la figure 2, un mode de réalisation de dispositif codage<B>3</B> selon l'invention est destiné<B>à</B> coder un signal numérique dans le de le compresser. Le dispositif de codage est intégré dans un appareil, qui par exemple appareil photographique numérique, un caméscope numérique, un scanner, imprimante, un photocopieur, un télécopieur, un système gestion de base de données, ou encore un ordinateur.
Le dispositif selon l'invention comporte une source de signal<B>30,</B> de signal d'image IM qu'il soit une image fixe ou une séquence d'image. manière génerale, la source de signal soit contient le signal numérique, comporte exemple une mémoire, un disque dur ou un CD-ROM, soit convertit un signal analogique en signal numérique, et est par exemple caméscope analogique associé<B>à</B> un convertisseur ana logiq ue-nu mérique. La source d'image<B>30</B> génère une suite d'échantillons numériques représentant une image IM. Le signal d'image IM est une suite de mots numériques, exemple des octets. Chaque valeur d'octet représente un pixel de l'image IM, <B> </B> <B>à 256</B> niveaux de gris ou en couleur.
Une sortie de la source de signal<B>30</B> est reliée<B>à</B> un circuit<B>31</B> de calcul de paramètres de codage. La présente invention concerne plus particulièrement le calcul de paramètres de codage.
Le circuit<B>31</B> permet de calculer les paramètres de codage, et plus particulièrement, selon l'invention, de déterminer des paramètres de codage qu'il est possible d'optimiser, et d'optimiser en conséquence la valeur de ces paramètres. Le fonctionnement du circuit<B>31</B> sera détaillé dans la suite<B>à</B> l'aide de l'organigramme de la figure<B>3.</B> Le circuit<B>31</B> est relié<B>à</B> un circuit de codage<B>33,</B> qui effectue codage connu en soi de l'image. Par exemple, le codage utilisé est selon norme JPEG2000 (en anglais Joint Photographic Expert Group), en cours normalisation et dont une description est disponible via Internet <B>à</B> l'adresse http://www.jpeg.org/cdl5444-I.pdf. Le codage comporte une quantification et un codage entropique tel qu'un codage arithmétique ou un codage d'Huffman.
Le circuit de codage<B>33</B> est relié<B>à</B> un circuit 34 de traitement données codées pour lui transmettre le fichier compressé FC contenant l'image codée. circuit 34 mémorise et/ou transmet le fichier compressé FC vers dispositif décodage 4.
dispositif de décodage 4 reçoit les données codées puis effectue des opérations inverses de celles du circuit de codage<B>33.</B> Le circuit décodage 4 est relié<B>à</B> un circuit 40 d'utilisation des données décodées, exemple pour visualiser une image décodée IM'.
La figure<B>3</B> représente un mode de réalisation de procédé de codage d'une image, selon l'invention. Ce procédé est mis en #uvre dans le dispositif de codage et comporte des étapes<B>El à ET</B> 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 coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact<B>à</B> mémoire figée).
L'étape<B>El</B> est l'extraction d'un premier vecteur de contexte, dit vecteur d'accès. Ce vecteur d'accès permet de déterminer les caractéristiques d'environnement qui peuvent être connues et celles qui ne le peuvent pas.
La figure 4 représente un exemple de vecteur d'accès, qui comporte les champs suivants<B>:</B> <B>-</B> accès au nombre d'unité centrale de traitement (CPU), <B>-</B> possibilités de détection de processeur<B>à</B> virgule flottante FPU (en anglais<B>:</B> Floating-Point processing Unit), <B>-</B> accès<B>à</B> la mémoire plate-forme de codage, <B>-</B> accès<B>à</B> la résolution décodage souhaitée, <B>-</B> accès<B>à</B> la mémoire plate-forme de décodage souhaitée, <B>-</B> accès aux conditions de canal, <B>-</B> accès au contenu l'image, <B>-</B> accès<B>à</B> la résolution d'affichage, <B>-</B> accès au débit souhaité.
Le vecteur d'accès contient que des réponses de type oui ou non. Par exemple, si l'ordinateur fonctionne selon le système d'exploitation<B> </B> Unix <B> ,</B> la valeur du premier champ peut être calculée en utilisant la commande dite <B> </B> hinv <B> .</B> Cette commande permet de lister les caractéristiques matérielles de l'ordinateur. Si la commande<B> </B> hinv <B> </B> permet de déterminer le nombre de CPU de la machine, alors la réponse au premier champ du vecteur d'accès est oui. Les deux champs suivants sont également susceptibles d'être connus grâce a la commande<B> </B> hinv <B> .</B>
De manière générale, une commande ou une fonction permet d'accéder<B>à</B> un inventaire matériel dans un ordinateur. Pour fixer la valeur de certains champs, il suffit donc de vérifier si cette commande ou fonction est disponible.
D'autres champs tels que l'accès aux conditions de canal dépendent du logiciel utilisé pour coder l'image. Par exemple, si on accède aux images via un téléphone mobile, alors les fichiers d'image sont susceptibles d'être corrompus par des bruits typiques de transmission sans fil, tels que l'évanouissement de Rayleigh anglais<B>:</B> Rayleigh fading).
Le contenu de l'image permet notamment de connaître la hauteur et la largeur de l'image.
L'étape suivante est l'analyse du premier contexte pour déterminer quels sont les parametres de codage dont la valeur est améliorable. Pour cela, une table de correspondance est utilisée. La table de correspondance fait correspondre les caractéristiques d'environnement contenues dans le vecteur d'accès qui sont nécessaires pour optimiser chacun des paramètres de codage. Cette table est prédéterminée et un exemple en donné<B>à</B> la figure<B>5.</B>
Cette figure représente un exemple de liste de paramètres<B>à</B> optimiser et caractéristiques d'environnement nécessaires, pour chacun des paramètres codage.
paramètre Lev est un nombre entier égal au nombre de niveaux de résolution dans la transformation en ondelettes discrète. Les caractéristiques nécessaires pour optimiser ce paramètre sont la taille de l'image et la taille des blocs formés dans l'image.
paramètre Rev est une valeur logique qui vaut<B> </B> vrai<B> </B> si transformée ondelettes est implémentée en utilisant l'arithmétique entière, <B> </B> faux<B> </B> si la transformée en ondelettes est implémentée en utilisant l'arithmétique nombres<B>à</B> virgule flottante. Les caractéristiques nécessaires pour optimiser paramètre sont les possibilités de détection FPU.
paramètre Ker représente le filtre utilisé dans la transformée ondelettes. filtre est par défaut le filtre<B>9/7.</B> Les caractéristiques nécessaires pour optimiser ce paramètre sont les possibilités de détection FPU.
Le paramètre<B>D</B> représente le type de décomposition en sous bandes de fréquence. Sa valeur par défaut est une décomposition dyadique selon laquelle chaque sous bande de basse fréquence est divisée en quatre sous bandes. La décomposition peut également être du type par paquet d'ondelettes selon lequel les sous bandes de hautes fréquences sont également décomposées en quatre sous bandes. Les caractéristiques nécessaires pour optimiser ce paramètre sont les possibilités de détection FPU.
Le paramètre W représente une pondération visuelle qui associe des importances différentes<B>à</B> des sous bandes différentes, pour s'accorder<B>à</B> V#il humain. Par exemple, des poids plus faibles sont associés aux sous bandes plus hautes fréquences, parce que l'#il humain identifie moins facilement erreurs dans les hautes fréquences. La valeur par défaut est<B> </B> aucune pondération<B> ,</B> ce qui signifie que le même poids est assigné<B>à</B> toutes les sous bandes. La caractéristique nécessaire pour optimiser ce paramètre est la résolution d'affichage. Le paramètre Vis représente l'utilisation ou non d'un masquage visuel, qui a pour fonction de diminuer une erreur visuelle, tout en augmentant une erreur numérique. Le masquage visuel donne de bons résultats pour forts taux de compression. La valeur par défaut de ce paramètre est<B> </B> non<B> .</B> caractéristique nécessaire pour optimiser ce paramètre est le débit binaire.
Le paramètre Tile représente la taille des tuiles qui peuvent être utilisées pour diviser l'image en sous images lors de sa compression et de décompression. Ce paramètre bi-dimensionnel détermine la hauteur et largeur des tuiles. Sa valeur par défaut est<B> </B> aucune tuile<B> ,</B> ce qui signifie l'image n'est pas divisée, ou qu'elle est considérée comme une seule tuile. caractéristique nécessaire pour optimiser ce paramètre est la taille de mémoire de plate-forme décodage.
Le paramètre Cell représente la taille de cellules qui peuvent être formées dans tuiles. Les cellules sont des sous-images qui se recouvrent deuxà deux une ligne et une colonne, pour éviter des discontinuités le long des bords des cellules lors de la reconstruction de l'image. Le paramètre Cell est bi-dimensionnel et détermine la hauteur et la largeur des cellules. Sa valeur par défaut est<B> </B> aucune cellule<B> ,</B> ce qui signifie que chaque tuile ne contient qu'une seule cellule. La caractéristique nécessaire pour optimiser ce paramètre est la taille de mémoire de plate-forme de codage et décodage.
Le paramètre Blk représente une taille de bloc. Après transformation en ondelettes, les coefficients ondelettes sont quantifiés et codés de manière entropique. Pour cela, ils sont considérés bloc par bloc. Le paramètre Blk est bi- dimensionnel et représente la hauteur et la largeur des blocs. La valeur défaut est (64, 64). La caractéristique nécessaire pour optimiser ce parametre est la taille de mémoire de plate-forme de codage et décodage.
Le paramètre Prot représente la protection contre les erreurs que l'on peut utiliser lorsque l'image compressée doit être transmise sur un canai bruité. La valeur par défaut est<B> </B> aucune protection<B> .</B> Les caractéristiques nécessaires pour optimiser ce paramètre sont les conditions de canal.
Le paramètre Par représente l'utilisation des possibilités de traitement parallèle lors du codage et du décodage. Selon la norme JPEG2000, le train binaire peut être organisé de manière<B>à</B> faciliter le traitement parallèle. La valeur par défaut de ce paramètre est<B> </B> non<B> </B> ce qui signifie que l'on ne prend pas en compte le parallélisme. La caractéristique nécessaire pour optimiser ce paramètre est le nombre de CPU.
<B>5</B> Pour déterminer les paramètres de codage qu'il est possible d'optimiser, il faut comparer le vecteur d'accès avec la table de correspondance. Tous les paramètres pour lesquels les caracteristiques d'environnement nécessaires sont accessibles peuvent être optimises. Ainsi, pour chaque paramètre de codage, on vérifie si les caracteristiques <B>10</B> d'environnement qui lui correspondent sont accessibles. Si la réponse est positive, alors le paramètre considéré est optimisable. Sinon, une valeur par défaut lui est affectée.
<B>A</B> l'étape suivante<B>E3,</B> les paramètres qui ne peuvent pas être optimisés sont mis<B>à</B> leur valeur par défaut respective.
<B>15</B> L'étape suivante E4 est l'extraction des valeurs des caractéristiques d'environnement dont la valeur peut être connue, selon le vecteur d'accès.
Par exemple, les valeurs suivantes sont extraites largeur L de l'image<B>: 768</B> pixels hauteur H de l'image<B>: 512</B> pixels 20 résolution d'affichage RES <B>: 72</B> dpi (point par pouce) débit souhaité TR <B>: 0,15</B> bpp (bit par pixel) mémoire de travail WM (plate-forme de codage)<B>:</B> 64 ko <B>-</B> nombre CN de CPU <B>: 16.</B>
L'étape suivante<B>E5</B> est le calcul de la valeur optimisée de chacun <B>25</B> des paramètres qui peuvent être optimisés, en fonction des valeurs des caractéristiques d'environnement précédemment déterminées. On a par exemple les relations suivantes<B>:</B> Lev<B≥</B> 1092(Min(L, H)/Blk) <B≥ 3</B> W<B≥</B> 20 x RES <B≥</B> 1440 <B>30</B> Vis<B≥</B> oui, si débit inférieur<B>à 0,25</B> bpp, donc Vis<B≥</B> oui <B>-</B> Tile <B≥</B> (1024, 1024) si L et H supérieurs<B>à</B> 1024, donc Tile <B≥ (768,</B> <B>512)</B> <B>-</B> Cell inférieur<B>à</B> WM, donc Cell <B≥ (256, 256)</B> <B>-</B> Par oui, si plusieurs CPU, donc Par<B≥</B> oui Le nombre de niveaux de résolution Lev est maximisé, sous la condition qu'un unique bloc demeure au niveau de résolution la plus faible. <B>5</B> Après trois niveaux de décomposition, la hauteur de la sous bande passe bas est de 64, ce qui correspond<B>à</B> la largeur de bloc, de sorte que l'image ne peut plus être decomposée.
paramètre W détermine le choix d'une table pondération, comportant jeu de poids<B>à</B> appliquer aux différentes sous bandes. Cette <B>10</B> table est choisie en fonction de la distance de vision, exprimée pixels. Par exemple, distance de vision est supposée être de 20 pouces, qui est la distance classique pour un écran d'ordinateur. Puisque la résolution d'affichage est de<B>72</B> pixels par pouces, la distance de vision est de 1440 pixels, ce qui correspond<B>'</B> une table de pondération prédéterminée.
<B>15</B> Le masquage visuel est appliqué dans le cas où le débit est inférieur <B>à 0,25</B> bit/pixel.
L'image n'ayant pas une largeur ou une hauteur supérieure<B>à</B> 1024, elle n'est divisée en tuiles.
taille de cellule Cell est choisie pour remplir la mémoire de travail. 20 Cette derniere étant de 64 ko, il est possible<B>d'y</B> stocker<B>256</B> x échantillons. Comme la plate-forme a plusieurs CPU, le parallelisme peut être utilisé.
L'étape suivante<B>E6</B> est la modification de la valeur chacun des paramètres qui peuvent être optimisés. Ces paramètres sont<B> à</B> leur valeur <B>25</B> optimisée respective.
L'étape suivante<B>E7</B> est le codage de l'image, en utilisant les paramètres optimisés précédemment calculés, ainsi que les paramètres dont la valeur n'a pas pu être optimisée.
Bien entendu, l'invention s'applique<B>à</B> d'autres modes codage.Par <B>30</B> exemple, elle peut être appliquée<B>à</B> la compression de type JPEG. codeur dit <B> </B> cjpeg <B> </B> réalisé avec les stations de travail<B> </B> Silicon Graphics<B> </B> utilisent les paramètres suivants<B>:</B> paramètre GS qui représente un mode particulier plus efficace sur les images<B>à</B> niveaux de gris. Sa valeur par défaut est<B> </B> non<B> .</B>
<B>-</B> paramètre DCTImpl optimise le codage et le décodage fonction de l'implémentation de la DCT, par nombre entier ou nombre flottant. <B>5</B> Sa valeur par défaut est par nombre entier.
Le vecteur d'accès comporte les caractéristiques d'environnement suivantes<B>:</B> <B>-</B> accès aux possibilités FPU, <B>-</B> accès<B>à</B> la nature de l'image, c'est-à-dire si l'image est en couleur <B>10</B> ou<B>à</B> niveauxde gris.
Pour optimiser le paramètre GS, il faut avoir accès<B>à</B> la nature l'image, et pour optimiser le paramètre DCTImpl, il faut avoir accès aux possibilités FPU.
Bien entendu, la présente invention n'est nullement limitée aux <B>15</B> modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante<B>à</B> la portée de l'homme du métier.
Claims (1)
- <B>REVENDICATIONS</B> <B>1.</B> Procédé de détermination de la valeur de paramètres de codage pour coder un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte les étapes de<B>:</B> acquisition<B>(El)</B> de possibilités d'accès<B>à</B> des données contexte, sélection<B>(E2)</B> d'un sous ensemble de paramètres codage<B>à</B> optimiser en fonction des possibilités d'accès, extraction (E4) des données de contexte, optimisation<B>(E6)</B> des paramètres de codage<B>à</B> optimiser, en fonction des données de contexte. 2. Procédé selon la revendication<B>1,</B> caractérisé en ce que les possibilités d'accès aux données de contexte sont contenues dans une table contenant des champs auxquels sont affectées des valeurs binaires respectives,<B>à</B> l'étape d'acquisition, en fonction des possibilités d'accès aux données de contexte. <B>3.</B> Procédé selon la revendication<B>1</B> ou 2, caractérisé en ce qu'une table de correspondance comporte les paramètres de codage et les données de contexte qui sont respectivement nécessaires pour optimiser chacun des paramètres de codage. 4. Procédé selon l'une quelconque des revendications<B>1 à 3,</B> caractérisé en ce que l'étape de sélection<B>(E2)</B> comporte la sélection des paramètres de codage pour lesquels les données de contexte nécessaires sont accessibles. Procédé selon l'une quelconque des revendications<B>1 à</B> caractérisé ce que des paramètres de codage non sélectionnés sont mis a une valeur respective prédéterminée (E3). Procédé de codage d'un ensemble de données représentatives grandeurs physiques, caractérisé en ce qu'il comporte le procédé détermination selon l'une quelconque des revendications<B>1 à 5,</B> et en ce comporte étape de codage<B>(E7)</B> qui utilise les paramètres de codage précédemment déterminés. <B>7.</B> Dispositif de détermination de la valeur de paramètres de codage pour coder un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte<B>(31) :</B> <B>-</B> des moyens d'acquisition de possibilités d'accès<B>à</B> des données de contexte, <B>-</B> des moyens de sélection d'un sous ensemble de paramètres de codage<B>à</B> optimiser en fonction des possibilités d'accès, des moyens d'extraction des données de contexte, des moyens d'optimisation des paramètres de codage<B>à</B> optimiser, en fonction des données de contexte. <B>8.</B> Dispositif selon la revendication<B>7,</B> caractérisé en ce qu'il comporte des moyens de mémoire<B>(103)</B> pour mémoriser les possibilités d'accès aux données de contexte sous la forme d'une table contenant des champs auxquels sont affectées des valeurs binaires respectives, par les moyens d'acquisition, en fonction des possibilités d'accès aux données de contexte. <B>9.</B> Dispositif selon la revendication<B>7</B> ou<B>8,</B> caractérisé en ce qu'il comporte des moyens de mémoire<B>(103)</B> pour mémoriser une table correspondance qui comporte les paramètres de codage et les données contexte qui sont respectivement nécessaires pour optimiser chacun paramètres de codage. Dispositif selon l'une quelconque des revendications<B>7 à</B> caractérisé ce que les moyens de sélection sont adaptés<B>à</B> sélectionner paramètres de codage pour lesquels les données de contexte nécessaires sont accessibles. <B>11.</B> Dispositif selon l'une quelconque des revendications<B>7 à 10,</B> caractérisé en ce qu'il est adapté<B>à</B> mettre les paramètres de codage non sélectionnés<B>à</B> une valeur respective prédéterminée. 12. Dispositif de codage d'un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte le dispositif de détermination selon l'une quelconque des revendications<B>7 à 11,</B> et en ce qu'il comporte des moyens de codage<B>(33)</B> qui utilisent les paramètres de codage précédemment déterminés. Dispositif de détermination selon l'une quelconque des revendications<B>7 à 11,</B> caractérisé en ce que les moyens d'acquisition, sélection, extraction et optimisation sont incorporés dans microprocesseur<B>(100),</B> mémoire morte<B>(1</B>02) comportant un programme pour traiter données,et <B>-</B> une mémoire vive<B>(103)</B> comportant des registres adaptés enregistrer des variables modifiées au cours de l'exécution dudit programme. 14. Dispositif de codage selon la revendication 12, caractérisé en ce que les moyens d'acquisition, sélection, extraction, optimisation et codage sont incorporés dans<B>:</B> microprocesseur<B>(100),</B> mémoire morte (102) comportant un programme pour traiter les données, et <B>-</B> une mémoire vive<B>(103)</B> comportant des registres adaptés<B>à</B> enregistrer des variables modifiées au cours de l'exécution dudit programme. <B>15.</B> Appareil de traitement<B>(10)</B> d'une image numérique, caractérisé en ce qu'il comporte des moyens adaptés<B>à</B> mettre en #uvre le procedé selon l'une quelconque des revendications<B>1 à 6.</B> <B>16.</B> Appareil de traitement<B>(10)</B> d'une image numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14. Appareil photographique numérique, caractérisé en ce qu'il comporte moyens adaptés<B>à</B> mettre en #uvre le procédé selon l'une quelconque revendications<B>1 à 6.</B> Appareil photographique numérique, caractérisé en ce qu'il comporte dispositif selon l'une quelconque des revendications<B>7 à 1</B> <B>19.</B> Caméscope numérique, caractérisé en ce qu'il comporte des moyens adaptés<B>à</B> mettre en #uvre le procédé selon l'une quelconque des revendications<B>1 à 6.</B> 20. Caméscope numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14. 21. Scanner, caractérisé en ce qu'il comporte des moyens adaptés<B>à</B> mettre en #uvre le procédé selon l'une quelconque des revendications<B>1 à 6.</B> 22. Scanner, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14. <B>23.</B> Imprimante numérique, caractérisée en ce qu'il comporte moyens adaptés<B>à</B> mettre en #uvre le procédé selon l'une quelconque revendications<B>1 à 6.</B> 24. Imprimante numérique, caractérisée en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14. <B>25.</B> Photocopieur numérique, caractérisé en ce qu'il comporte moyens adaptes<B>à</B> mettre en ceuvre le procédé selon l'une quelconque revendications<B>à 6.</B> <B>26.</B> Photocopieur numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14. <B>27.</B> Télécopieur numérique, caractérisé en ce qu'il comporte moyens adaptes<B>à</B> mettre en oeuvre le procédé selon l'une quelconque revendications<B>à 6.</B> <B>28.</B> Télécopieur numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications<B>7 à</B> 14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0001593A FR2804821B1 (fr) | 2000-02-09 | 2000-02-09 | Pilote de compression de donnees |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0001593A FR2804821B1 (fr) | 2000-02-09 | 2000-02-09 | Pilote de compression de donnees |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2804821A1 true FR2804821A1 (fr) | 2001-08-10 |
| FR2804821B1 FR2804821B1 (fr) | 2003-09-19 |
Family
ID=8846799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0001593A Expired - Fee Related FR2804821B1 (fr) | 2000-02-09 | 2000-02-09 | Pilote de compression de donnees |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2804821B1 (fr) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0825777A2 (fr) * | 1996-08-07 | 1998-02-25 | Olympus Optical Co., Ltd. | Appareil et procédé de sortie de données d'image codées |
| EP0837608A2 (fr) * | 1996-10-15 | 1998-04-22 | Matsushita Electric Industrial Co., Ltd. | Méthode de codage de données audio et vidéo, et dispositif de codage |
| US5774674A (en) * | 1993-11-24 | 1998-06-30 | Intel Corporation | System for negotiating at least two sets of video capabilities between two nodes to perform video conferencing between the nodes according to the selected set |
| US5835627A (en) * | 1995-05-15 | 1998-11-10 | Higgins; Eric W. | System and method for automatically optimizing image quality and processing time |
-
2000
- 2000-02-09 FR FR0001593A patent/FR2804821B1/fr not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5774674A (en) * | 1993-11-24 | 1998-06-30 | Intel Corporation | System for negotiating at least two sets of video capabilities between two nodes to perform video conferencing between the nodes according to the selected set |
| US5835627A (en) * | 1995-05-15 | 1998-11-10 | Higgins; Eric W. | System and method for automatically optimizing image quality and processing time |
| EP0825777A2 (fr) * | 1996-08-07 | 1998-02-25 | Olympus Optical Co., Ltd. | Appareil et procédé de sortie de données d'image codées |
| EP0837608A2 (fr) * | 1996-10-15 | 1998-04-22 | Matsushita Electric Industrial Co., Ltd. | Méthode de codage de données audio et vidéo, et dispositif de codage |
Non-Patent Citations (1)
| Title |
|---|
| K MATSUO ET AL: "Development of Facsimile Communication System for Packet Switched Data Network", INTERNATIONAL CONFERENCE ON COMMUNICATIONS,US,NEW YORK, IEEE, vol. -, 14 June 1981 (1981-06-14), pages 4111 - 4117, XP002077533 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2804821B1 (fr) | 2003-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6360021B1 (en) | Apparatus and methods of image and signal processing | |
| US7693297B2 (en) | Watermark embedding and detecting methods, systems, devices and components | |
| US6801665B1 (en) | Method and apparatus for compressing and decompressing images | |
| US7046857B2 (en) | Apparatus and methods for image and signal processing | |
| US7545938B2 (en) | Digital watermarking which allows tampering to be detected on a block-specific basis | |
| US20050141775A1 (en) | Lossy/lossless region-of-interest image coding | |
| EP0866426A1 (fr) | Sélection dynamique de l'algorithme de compression d'image | |
| EP0998720A2 (fr) | Dispositif et procedes de traitement d'images et de signaux | |
| FR2842691A1 (fr) | Procede et dispositif de transformation d'un signal numerique | |
| FR2842983A1 (fr) | Transcodage de donnees | |
| FR2787604A1 (fr) | Procede d'insertion d'une marque secrete et d'authentification d'un signal numerique | |
| FR2816154A1 (fr) | Insertion d'information supplementaire dans des donnees numeriques | |
| FR2846835A1 (fr) | Codage de donnees numeriques combinant plusieurs modes de codage | |
| FR2763766A1 (fr) | Procede et dispositif de mise en oeuvre d'un systeme a ondelette noye reversible | |
| FR2816138A1 (fr) | Decodage de donnees numeriques | |
| FR2804821A1 (fr) | Pilote de compression de donnees | |
| FR2812506A1 (fr) | Procede et dispositif d'alerte lors du decodage progressif d'une image numerique codee avec une region d'interet | |
| FR2844935A1 (fr) | Transcodage de donnees numeriques | |
| FR2597282A1 (fr) | Procede de quantification dans un codage par transformation pour la transmission de signaux d'image | |
| JP3833585B2 (ja) | 画像符号化装置および画像符号化方法、コンピュータプログラム | |
| FR2835665A1 (fr) | Codage et decodage de signal numerique | |
| FR2805117A1 (fr) | Pilote de compression de donnees | |
| EP0812070B1 (fr) | Procédé et dispositif de codage en compression d'un signal numérique | |
| FR2832875A1 (fr) | Codage et decodage de signal numerique | |
| FR2831729A1 (fr) | Codage et decodage de signal numerique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20141031 |