FR2929431A1 - Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image - Google Patents
Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image Download PDFInfo
- Publication number
- FR2929431A1 FR2929431A1 FR0851924A FR0851924A FR2929431A1 FR 2929431 A1 FR2929431 A1 FR 2929431A1 FR 0851924 A FR0851924 A FR 0851924A FR 0851924 A FR0851924 A FR 0851924A FR 2929431 A1 FR2929431 A1 FR 2929431A1
- Authority
- FR
- France
- Prior art keywords
- sample
- region
- samples
- filters
- dispersion
- 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
- 238000000034 method Methods 0.000 title claims description 36
- 239000006185 dispersion Substances 0.000 claims abstract description 25
- 238000005259 measurement Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 6
- 238000001914 filtration Methods 0.000 description 40
- 230000006835 compression Effects 0.000 description 11
- 238000007906 compression Methods 0.000 description 11
- 230000009466 transformation Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000015654 memory Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 238000003672 processing method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000011002 quantification Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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/17—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 an image region, e.g. an object
-
- 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
- H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
Pour classer des échantillons représentatifs d'un signal numérique d'image, pour au moins un échantillon, on détermine (204) les valeurs de sortie d'un ensemble prédéterminé de filtres appliqués à cet échantillon ; et on classe (206) cet échantillon dans une première région ou dans une seconde région en fonction d'une mesure représentative de la dispersion de ces valeurs.
Description
La présente invention se rapporte à un procédé et à un dispositif de classification des échantillons représentatifs d'un signal numérique d'image. Elle appartient au domaine général du traitement numérique des signaux et, plus précisément, à la classification d'échantillons ou segmentation, au filtrage et à la compression des images numériques. Par exemple, une image numérique provenant d'un appareil photo numérique est constituée d'un ensemble de N x M unités élémentaires d'image ou pixels, où N est la hauteur de l'image et M sa largeur. Cette image est codée avant d'être stockée en mémoire. Les données initiales, c'est-à-dire l'information représentative des pixels de l'image, sont organisées en un tableau bidimensionnel accessible, par exemple, ligne à ligne. Une image numérique subit généralement une transformation préalablement à son codage. De même, lors du décodage d'une image numérique codée, l'image subit une transformation inverse. La transformation peut consister à appliquer un filtre à tout ou partie de l'image numérique. Un filtre peut être vu comme un produit de convolution entre le signal d'image et un vecteur prédéterminé permettant, pour chaque pixel de la région à laquelle il s'applique, de modifier sa valeur en fonction des valeurs des pixels avoisinants, affectées de coefficients.
La technique de codage décrite dans le document de brevet FR-A-2 889 382 permet de filtrer le signal préalablement à une compression, en orientant le filtre le long de certaines directions, pour chaque pixel, en vue de réduire la dynamique du signal engendré et ainsi d'augmenter la compression du signal.
On rappelle ci-dessous les principaux aspects de ce filtrage, qui est utilisé par la présente invention dans un mode particulier de réalisation. Il n'est cependant pas exclu que l'invention mette en oeuvre un autre type de transformation, en lieu et place d'un tel filtrage. Ce filtrage, qui utilise une décomposition du signal en sous-bandes de fréquence, vise à réduire la quantité d'information présente dans les sous-bandes, de façon à améliorer la compression du signal en vue de son stockage ou de sa transmission.
Chaque échantillon filtré présente une valeur d'amplitude et une valeur d'orientation géométrique. Par "orientation", on entend ici une direction dans l'image (par exemple, ligne de pixels, ou colonne de pixels, ou diagonale de pixels) ou, plus généralement, un ensemble de filtres prédéfinis.
On applique un filtrage selon l'orientation qui aura été déterminée comme la plus appropriée, de façon à augmenter les performances du filtrage. Un tel procédé de filtrage permet de tenir compte des variations locales et notamment de l'orientation locale du flux du signal numérique tout en préservant la propriété de séparabilité du filtrage, c'est-à-dire que le filtrage peut être appliqué de façon indépendante sur les différentes dimensions du signal numérique traité, par exemple, successivement sur chacune de ses dimensions, comme, dans le cas d'un signal d'image, le long des lignes et le long des colonnes ou inversement. Pour faciliter l'opération de filtrage inverse effectuée au décodage, on peut associer lors du codage, à chaque échantillon filtré, une information représentative de l'orientation géométrique du filtre appliqué à cet échantillon. Le filtrage d'échantillons peut mettre en oeuvre un schéma de filtrage particulièrement avantageux pour la présente invention, appelé schéma de "lifting" (en anglais "lifting scheme"), avec par exemple au moins deux filtres, qui peuvent être appliqués chacun à des échantillons différents, ce qui est économe en termes d'espace mémoire, étant donné que les échantillons sont remplacés au cours de leur filtrage. Le schéma de lifting est une mise en oeuvre particulière de la transformation en ondelettes qui effectue deux filtrages successifs, un premier filtrage passe-haut et un second filtrage passe-bas, chaque échantillon étant remplacé par le résultat de son filtrage. Par exemple, le schéma de lifting effectue un premier passage en sélectionnant les échantillons ayant une position paire, en vue de leur filtrage selon un filtre passe-haut et de leur remplacement. Ensuite, le schéma de lifting effectue un second passage en sélectionnant les échantillons ayant une position impaire, en vue de leur filtrage selon un filtre passe-bas et de leur remplacement. Les échantillons passe-haut sont engendrés en utilisant uniquement des échantillons de rang impair et l'échantillon à filtrer, puis les échantillons passe-bas sont engendrés en utilisant uniquement l'échantillon à filtrer et les échantillons de rang pair (c'est-à-dire les échantillons engendrés lors de l'étape de filtrage passe-haut).
Quant au décodage d'un signal numérique codé par une telle technique, il consiste principalement à obtenir une pluralité d'échantillons filtrés, puis à appliquer un filtrage inverse à des échantillons filtrés, ce filtrage inverse étant réalisé sur un échantillon filtré selon l'orientation géométrique du filtre qui a été utilisée pour le filtrage de cet échantillon lors de son codage conformément à l'invention. Le document US-A-5 617 459 décrit une méthode de formation d'une image de gradients avec élimination des gradients non maximaux dans le but de sous-échantillonner une image tout en conservant les contours forts de l'image initiale dans la version sous-échantillonnée. Un filtre gradient orienté est appliqué afin de sélectionner localement la direction dans laquelle le gradient est maximum. Le long de cette direction, un petit voisinage du pixel courant est défini au sein duquel le pixel ayant le gradient maximum est segmenté. La présente invention a pour but d'augmenter le taux de compression de l'image à qualité équivalente, ou, réciproquement, d'améliorer la qualité de l'image à taux de compression égal. Pour cela, l'invention cherche à classer les échantillons représentatifs du signal en vue d'appliquer un traitement différencié de compression entre les différentes classes. Dans ce but, la présente invention propose un procédé de classification des échantillons représentatifs d'un signal numérique d'image, remarquable en ce que, pour au moins un échantillon : - on détermine les valeurs de sortie d'un ensemble prédéterminé de filtres appliqués à cet échantillon ; et - on classe cet échantillon dans une première région ou dans une seconde région en fonction d'une mesure représentative de la dispersion de ces valeurs. Ainsi, l'invention permet de réduire le débit du signal porteur de l'information sur le choix du type de filtrage. L'invention permet par conséquent d'augmenter le taux de compression des images en maintenant leur qualité et, pour un taux de compression donné, d'améliorer la qualité des images. Dans un mode particulier de réalisation, le procédé comporte en outre une étape consistant à appliquer un filtre prédéterminé aux échantillons de la seconde région. L'utilisation d'un filtre unique pour cette seconde région permet de réduire le coût de transmission du signal. Dans un mode particulier de réalisation, le procédé comporte en outre une étape consistant à appliquer à chaque échantillon de la première région un filtre déterminé pour cet échantillon selon un critère prédéfini. On améliore ainsi la qualité du signal pour cette première région. Dans un mode particulier de réalisation, l'étape de classement consiste à comparer la mesure de dispersion à un seuil et, pour les échantillons de la première région, la mesure de dispersion est supérieure au seuil.
La comparaison à un seuil constitue une technique efficace et simple à mettre en oeuvre. Dans un mode particulier de réalisation, la mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur minimale des valeurs de sortie précitées.
En variante, la mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur moyenne des valeurs de sortie précitées. Dans une autre variante, la mesure de dispersion est la variance de l'ensemble des valeurs de sortie précitées.
Ces trois modes de calcul représentent des alternatives simples et efficaces pour obtenir une mesure de la dispersion des valeurs de sortie des filtres. Dans un mode particulier de réalisation, les filtres de l'ensemble prédéterminé de filtres précité sont choisis parmi un ensemble de filtres orientés 30 selon une pluralité d'orientations géométriques. Cette catégorie de filtres est particulièrement bien adaptée à l'augmentation de la compression du signal.
Dans un mode particulier de réalisation, le critère prédéfini consiste à minimiser la somme des amplitudes des échantillons de sortie des filtres suivant les diverses orientations. Il s'agit d'un critère optimal pour déterminer le filtre adapté pour chaque échantillon. Dans le même but que celui indiqué plus haut, la présente invention propose également un dispositif de classification des échantillons représentatifs d'un signal numérique d'image, remarquable en ce qu'il comporte : - un module pour déterminer, pour au moins un échantillon, les valeurs de sortie d'un ensemble prédéterminé de filtres appliqués à cet échantillon ; et - des moyens pour classer cet échantillon dans une première région ou dans une seconde région en fonction d'une mesure représentative de la dispersion de ces valeurs.
Toujours dans le même but, la présente invention vise aussi un système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications, remarquable en ce qu'il comprend au moins un dispositif terminal équipé d'un dispositif de classification tel que succinctement décrit ci-dessus.
Toujours dans le même but, la présente invention vise aussi un moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, remarquable en ce qu'il permet la mise en oeuvre d'un procédé de classification tel que succinctement décrit ci-dessus.
Toujours dans le même but, la présente invention vise aussi un produit programme d'ordinateur pouvant être chargé dans un appareil programmable, remarquable en ce qu'il comporte des séquences d'instructions pour mettre en oeuvre un procédé de classification tel que succinctement décrit ci-dessus, lorsque ce programme est chargé et exécuté par l'appareil programmable. Les caractéristiques particulières et les avantages du dispositif de classification, du système de télécommunications, du moyen de stockage d'informations et du produit programme d'ordinateur étant similaires à ceux du procédé de classification, ils ne sont pas répétés ici. D'autres aspects et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit de modes particuliers de réalisation, donnés à titre d'exemples non limitatifs. La description se réfère aux dessins qui l'accompagnent, dans lesquels : - la figure 1 montre de manière simplifiée un système de traitement d'images numériques susceptible de mettre en oeuvre un procédé de classification conforme à la présente invention ; - la figure 2 est un organigramme illustrant les principales étapes d'un procédé de classification conforme à la présente invention, dans un mode particulier de réalisation ; - la figure 3 illustre un exemple de filtrage selon plusieurs orientations géométriques, susceptible d'être utilisé par le procédé conforme à la présente invention, dans un mode particulier de réalisation ; et - la figure 4 représente de manière schématique un mode particulier de réalisation d'un appareil susceptible de mettre en oeuvre la présente invention. Le schéma-bloc de la figure 1 illustre un système de traitement d'images numériques notamment par codage et décodage impliquant une classification selon l'invention, ce système étant désigné par la référence générale notée 1. Le système comporte un dispositif 2 de codage, une unité 4 de transmission ou stockage et un dispositif 6 de décodage.
L'invention trouve une application particulièrement intéressante dans un système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications. Le procédé de codage selon l'invention peut être mis en oeuvre dans des dispositifs terminaux du système, de façon à autoriser une transmission de fichiers à travers le réseau de télécommunications et réduire ainsi le trafic et les temps de transmission.
Une autre application particulièrement intéressante consiste à mettre en oeuvre le procédé de classification selon l'invention dans un dispositif de stockage d'entités multimédia, de façon à pouvoir stocker une grande quantité de données dans une unité de stockage.
Comme le montre la figure 1, le dispositif 2 de codage selon l'invention reçoit en entrée une image IO d'origine. L'image IO est traitée par le dispositif 2 de codage qui délivre en sortie un fichier codé contenant des données d'image comprimées, désigné par le signe de référence FC. Le traitement exécuté dans le dispositif 2 de codage consiste à effectuer des opérations de transformation, de quantification et de codage entropique, respectivement dans les unités 10, 12 et 14. L'opération de transformation effectuée dans l'unité 10 est celle qui met en oeuvre l'invention, tandis que les opérations de quantification et de codage entropique respectivement effectuées dans les unités 12 et 14 mettent en oeuvre des moyens classiques. Le fichier codé FC est fourni à l'unité 4 de transmission ou stockage, pour être, par exemple, transmis à travers un réseau ou stocké dans une unité de stockage telle qu'un CD, un DVD ou un disque dur. Le dispositif 6 de décodage reçoit en entrée le fichier codé FC en provenance de l'unité 4 de transmission ou stockage et fournit en sortie une image décodée (ou décomprimée) ID, laquelle représente l'image IO d'origine dégradée par l'erreur de codage. Lors du décodage, l'image codée est successivement soumise à des opérations de décodage entropique, de déquantification et de transformation inverse, respectivement dans les unités 18, 20 et 22. L'opération de transformation inverse effectuée dans l'unité 22 n'est pas concernée par l'invention et les étapes de décodage entropique et de déquantification respectivement effectuées dans les unités 18 et 20 mettent en oeuvre des moyens classiques.
Généralement, les données initiales correspondant à l'image IO d'origine sont organisées en un tableau bidimensionnel.
Le mode particulier de réalisation décrit ci-après présente la classification des échantillons d'une image numérique fixe, c'est-à-dire d'un signal bidimensionnel. Le principe est toutefois identique pour un signal présentant un nombre de dimensions supérieur, par exemple, pour une vidéo, qui se compose de trois dimensions. Dans ce mode particulier de réalisation, la classification est suivie d'un filtrage particulier. Ce filtrage particulier consiste à décomposer le signal numérique d'image en sous-bandes de fréquence. Dans le mode particulier de réalisation de l'invention décrit en détail ci-après, ce type de filtrage en sous-bandes est utilisé pour comprimer l'image numérique. Un tel filtrage est similaire à celui mis en oeuvre dans la norme JPEG2000, au cours d'une opération également appelée décomposition en ondelettes. Pour plus de détails sur la norme JPEG2000, on se reportera 15 utilement à l'adresse Internet suivante : www.jpeg.org. Toutefois, la présente invention diffère du filtrage tel qu'utilisé dans JPEG2000 car les filtres utilisés peuvent être orientés, comme décrit dans le document de brevet FR-A-2 889 382. Dans le document FR-A-2 889 382, l'information sur l'orientation du 20 filtrage d'un échantillon, une fois déterminée par optimisation de la sortie du filtrage, est transmise au décodeur. Dans un mode particulier de réalisation, la présente invention propose d'orienter le filtre seulement si l'information d'orientation est avantageuse en termes de taux de compression. Pour cela, elle produit une 25 classification ou segmentation binaire de la sous-bande à décomposer : l'image est segmentée en une première région pour les pixels de laquelle l'information d'orientation est pertinente et une seconde région pour les pixels de laquelle cette information n'est pas pertinente. Ainsi, le mode de détermination de l'orientation selon l'invention 30 diffère de celui mis en oeuvre dans le document FR-A-2 889 382 pour la détermination de l'orientation optimale. En effet, conformément à la présente invention, on recherche une orientation optimale uniquement pour les pixels de la première région susmentionnée et on attribue aux pixels de la seconde région une orientation prédéterminée (par défaut). L'organigramme de la figure 2 illustre les étapes essentielles du processus de classification et d'application de la classification au filtrage orienté, dans un mode particulier de réalisation. Un filtrage en sous-bandes consiste à appliquer à un signal initial un filtrage afin d'engendrer une ou plusieurs sous-bandes correspondant à des fréquences différentes. L'ensemble de ces sous-bandes correspond à une résolution donnée. Il est alors courant de sélectionner une ou plusieurs de ces sous-bandes pour à nouveau les décomposer en sous-bandes, qui constitueront la résolution suivante. Ce processus peut être itéré un certain nombre de fois. On décrit ci-après le déroulement de la classification et du filtrage d'une seule sous-bande.
Tout d'abord, au cours de l'étape 200, l'image initiale est sélectionnée et considérée comme une sous-bande à filtrer. En variante, une sous-bande déjà produite peut être sélectionnée comme sous-bande à décomposer. Puis à l'étape 202, on sélectionne l'échantillon à filtrer. Etant donné une sous-bande à décomposer, les dimensions horizontale et verticale sont filtrées séquentiellement. Les échantillons à filtrer sur la dimension considérée sont déterminés par l'information de parité portée par le filtre à orienter et sont également traités séquentiellement. Le filtre à orienter peut être, par exemple, un filtre passe-haut extrayant les hautes fréquences du signal. On sélectionne l'échantillon courant, noté p, parmi les échantillons non encore traités. L'étape suivante 204 est illustrée par la figure 3. Le filtre à orienter est appliqué à l'échantillon courant selon l'ensemble de ses orientations prédéfinies. Soit n le nombre d'orientations prédéfinies et F = {f;, i = 1, ..., n} l'ensemble des fonctions de filtrage, où f; correspond à l'application du filtre à orienter selon la ième orientation. L'application à l'échantillon courant p du filtrage selon toutes les directions possibles produit un ensemble de valeurs de sortie V = {fi(P), ..., fn(p)}. Comme le montre la figure 2, au cours de l'étape suivante 206, le pixel courant p est segmenté, c'est-à-dire classé, soit dans une première région pour laquelle le fait d'orienter le filtre est pertinent, soit dans une seconde région pour laquelle le fait d'orienter le filtre n'est pas pertinent. Pour effectuer ce classement ou segmentation, on mesure lors d'une étape 2060 une quantité représentative de la dispersion des valeurs de l'ensemble V et on la compare à un seuil, à l'étape 2062.
Soit Class la fonction booléenne de classification, Disp la fonction mesurant la dispersion et t le seuil. On a Class(p) = (Disp(p) < t). Autrement dit, si Class(p) est vrai alors le pixel courant appartient à la seconde région et sinon, il appartient à la première région. On peut choisir une parmi plusieurs définitions de la mesure rendant compte de la dispersion des valeurs de V. A titre d'exemples non exhaustifs et nullement limitatifs, la mesure de la dispersion peut être prise égale à : • la différence, en valeur absolue, entre la valeur maximale et la valeur minimale de V, soit Disp(p) = fmax(p) û fmin(p) ; ou • la différence, en valeur absolue, entre la valeur maximale et la valeur moyenne des éléments de V, soit Disp(p) = n fmax(P) --fi(P) n ; ou encore • la variance de l'ensemble des éléments de V. Pour l'étape 2062 de comparaison à un seuil, le choix du seuil t incombe à l'utilisateur. Il peut être fixé a priori à une valeur prédéterminée, par exemple 7, ou choisi de façon interactive. Si le seuil t est fixé à 0 alors il est certain que seuls les échantillons pour lesquels l'orientation ne modifie en rien la valeur de sortie du filtre seront affectés à la seconde région. Dans une variante de réalisation, on utilise la classification pour effectuer un étiquetage des échantillons d'une image, par exemple pour différencier des types de cultures distincts dans des photographies aériennes de zones de végétation. Ainsi, l'invention présente diverses applications directes de la classification, sans nécessité de faire suivre les étapes de classement par un quelconque processus de filtrage. En revanche, dans le mode particulier de réalisation décrit ici, les étapes 208 et 210 suivent la classification.
L'étape 208 consiste à attribuer une orientation par défaut aux échantillons de la seconde région, par exemple l'orientation 0, en tous cas toujours la même pour l'ensemble des échantillons de la seconde région. Au contraire, les échantillons de la première région se voient attribuer une orientation déterminée à partir de l'ensemble V des valeurs de sortie du filtre orienté. Par exemple, l'orientation considérée comme optimale sera celle correspondant à la valeur minimale parmi les éléments de l'ensemble V. Ensuite, l'étape 212 consiste à filtrer l'échantillon courant par le filtre orienté selon l'orientation déterminée précédemment à l'issue de l'étape 208 ou 210. Lors d'une étape 214, on incrémente ensuite le signal d'orientation (c'est-à-dire le signal transportant l'information sur l'orientation du filtrage) avec l'orientation déterminée précédemment et ayant servi à filtrer l'échantillon courant.
Une fois que l'ensemble des échantillons à filtrer de la sous-bande à décomposer a été traité et que les orientations associées ont été déterminées et assemblées pour former le signal d'orientation, on code le signal d'orientation à l'étape 216, par des moyens classiques. La distribution des orientations au sein du signal d'orientation se trouve modifiée du fait de l'augmentation de la fréquence de l'orientation attribuée aux échantillons de la seconde région, pour lesquels le fait d'orienter le filtre n'est pas pertinent. Par là même, l'invention permet de diminuer l'entropie du signal d'orientation et donc, de réduire son débit. Par ailleurs, aucune hausse du débit n'est engendrée par le processus de classification car il n'est pas utile de transmettre explicitement du codeur au décodeur le masque de segmentation produit lors du classement des pixels de l'image en les première et seconde régions.
En effet, la classification est exploitée afin de modifier le signal d'orientation qui, lui, est transmis au décodeur. Plus précisément, en assignant une même orientation prédéterminée à tous les pixels indifférents à l'orientation, la statistique du signal d'orientation est modifiée et son débit, réduit.
La figure 4 montre un mode particulier de réalisation d'un dispositif de traitement d'information apte à fonctionner comme dispositif de classification d'un signal numérique conforme à la présente invention. Le dispositif illustré sur la figure 4 peut comporter tout ou partie des moyens de mise en oeuvre d'un procédé de classification conforme à la présente invention. Selon le mode de réalisation choisi, ce dispositif peut être par exemple un micro-ordinateur ou une station de travail 600 connecté à différents périphériques, par exemple, une caméra numérique 601 (ou un scanner, ou tout autre moyen d'acquisition ou de stockage d'images) reliée à une carte graphique (non représentée) et fournissant ainsi des informations à traiter selon l'invention. Le micro-ordinateur 600 comporte de préférence une interface de communication 602 reliée à un réseau 603 apte à transmettre des informations numériques. Le micro-ordinateur 600 comporte également un moyen de stockage permanent 604, tel qu'un disque dur, ainsi qu'un lecteur de moyens de stockage temporaire tel qu'un lecteur de disquettes 605 pour coopérer avec une disquette 606. La disquette 606 et le disque dur 604 peuvent contenir des données d'implantation logicielle de l'invention ainsi que le code du ou des programme(s) d'ordinateur dont l'exécution par le micro-ordinateur 600 met en oeuvre la présente invention, ce code étant par exemple mémorisé sur le disque dur 604 une fois qu'il a été lu par le micro-ordinateur 600. En variante, le ou les programme(s) permettant au dispositif 600 de mettre en oeuvre l'invention sont stockés dans une mémoire morte (par exemple 30 du type ROM) 607.
Selon une autre variante, ce ou ces programme(s) sont reçus totalement ou partiellement à travers le réseau de communication 603 pour être stockés comme indiqué. Le micro-ordinateur 600 comprend également un écran 609 pour visualiser les informations à traiter et/ou servir d'interface avec l'utilisateur, afin que l'utilisateur puisse par exemple paramétrer certains modes de traitement à l'aide du clavier 610 ou de tout autre moyen approprié de pointage et/ou de saisie tel qu'une souris, un crayon optique, etc. Une unité de calcul ou unité centrale de traitement (CPU) 611 exécute les instructions relatives à la mise en oeuvre de l'invention, ces instructions étant stockées dans la mémoire morte ROM 607 ou dans les autres éléments de stockage décrits. Lors de la mise sous tension du dispositif 600, les programmes et méthodes de traitement stockés dans une des mémoires non-volatiles, par exemple la ROM 607, sont transférés dans une mémoire vive (par exemple du type RAM) 612, qui contient alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. En variante, les méthodes de traitement du signal numérique peuvent être stockées dans différents emplacements de stockage. De façon 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, peut mémoriser un ou plusieurs programme(s) dont l'exécution met en oeuvre le procédé de classification décrit précédemment. On peut faire évoluer le mode particulier de réalisation choisi pour l'invention, par exemple en ajoutant des méthodes de traitement actualisées ou améliorées ; dans un tel cas, ces nouvelles méthodes peuvent être transmises au dispositif 600 par le réseau de communication 603, ou chargées dans le dispositif 600 par l'intermédiaire d'une ou de plusieurs disquettes 606. Bien entendu, les disquettes 606 peuvent être remplacées par tout support d'information jugé approprié (CD-ROM, carte mémoire, etc.). Un bus de communication 613 permet la communication entre les différents éléments du micro-ordinateur 600 et les éléments reliés à celui-ci. On notera que la représentation du bus 613 n'est pas limitative. En effet, l'unité centrale CPU 611 est, par exemple, susceptible de communiquer des instructions à tout élément du micro-ordinateur 600, directement ou par l'intermédiaire d'un autre élément du micro-ordinateur 600.
Claims (21)
- REVENDICATIONS1. Procédé de classification des échantillons représentatifs d'un signal numérique d'image, caractérisé en ce que, pour au moins un échantillon : - on détermine (204) les valeurs de sortie d'un ensemble prédéterminé de filtres appliqués audit échantillon ; et - on classe (206) ledit échantillon dans une première région ou dans une seconde région en fonction d'une mesure représentative de la dispersion desdites valeurs.
- 2. Procédé selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape consistant à appliquer (208) un filtre prédéterminé aux échantillons de ladite seconde région.
- 3. Procédé selon la revendication 1 ou 2, caractérisé en ce qu'il comporte en outre une étape consistant à appliquer (210) à chaque échantillon de ladite première région un filtre déterminé pour cet échantillon selon un critère prédéfini.
- 4. Procédé selon la revendication 3, caractérisé en ce que l'étape de classement (206) consiste à comparer ladite mesure de dispersion à un seuil et en ce que, pour les échantillons de la première région, ladite mesure de dispersion est supérieure audit seuil.
- 5. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que ladite mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur minimale desdites valeurs de sortie.
- 6. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur moyenne desdites valeurs de sortie.
- 7. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite mesure de dispersion est la variance de l'ensemble desdites valeurs de sortie.
- 8. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que les filtres dudit ensemble prédéterminé de filtres sont choisis parmi un ensemble de filtres orientés selon une pluralité d'orientations géométriques.
- 9. Procédé selon la revendication 8, caractérisé en ce que ledit critère prédéfini consiste à minimiser la somme des amplitudes des échantillons de sortie des filtres suivant les diverses orientations.
- 10. Dispositif de classification des échantillons représentatifs d'un signal numérique d'image, caractérisé en ce qu'il comporte : - des moyens pour déterminer, pour au moins un échantillon, les valeurs de sortie d'un ensemble prédéterminé de filtres appliqués audit échantillon ; et - des moyens pour classer ledit échantillon dans une première région ou dans une seconde région en fonction d'une mesure représentative de la dispersion desdites valeurs.
- 11. Dispositif selon la revendication 10, caractérisé en ce qu'il comporte en outre des moyens pour appliquer un filtre prédéterminé aux échantillons de ladite seconde région.
- 12. Dispositif selon la revendication 10 ou 11, caractérisé en ce qu'il comporte en outre des moyens pour appliquer à chaque échantillon de ladite première région un filtre déterminé pour cet échantillon selon un critère prédéfini.
- 13. Dispositif selon la revendication 12, caractérisé en ce que les moyens de classement sont adaptés à comparer ladite mesure de dispersion à un seuil et en ce que, pour les échantillons de la première région, ladite mesure de dispersion est supérieure audit seuil.
- 14. Dispositif selon l'une quelconque des revendications 10 à 13, caractérisé en ce que ladite mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur minimale desdites valeurs de sortie.
- 15. Dispositif selon l'une quelconque des revendications 10 à 13, caractérisé en ce que ladite mesure de dispersion est la différence en valeur absolue entre la valeur maximale et la valeur moyenne desdites valeurs de sortie.
- 16. Dispositif selon l'une quelconque des revendications 10 à 13, caractérisé en ce que ladite mesure de dispersion est la variance de l'ensemble desdites valeurs de sortie.
- 17. Dispositif selon l'une quelconque des revendications 10 à 16, caractérisé en ce que les filtres dudit ensemble prédéterminé de filtres sont choisis parmi un ensemble de filtres orientés selon une pluralité d'orientations géométriques.
- 18. Dispositif selon la revendication 17, caractérisé en ce que ledit critère prédéfini consiste à minimiser la somme des amplitudes des échantillons de sortie des filtres suivant les diverses orientations.
- 19. Système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications, caractérisé en ce qu'il comprend au moins un dispositif terminal équipé d'un dispositif de classification selon l'une quelconque des revendications 10 à 18.
- 20. Moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, caractérisé en ce qu'il permet la mise en oeuvre d'un procédé de classification selon l'une quelconque des revendications 1 à 9.
- 21. Produit programme d'ordinateur pouvant être chargé dans un appareil programmable, caractérisé en ce qu'il comporte des séquences d'instructions pour mettre en oeuvre un procédé de classification selon l'une quelconque des revendications 1 à 9, lorsque ce programme est chargé et exécuté par l'appareil programmable.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0851924A FR2929431B1 (fr) | 2008-03-26 | 2008-03-26 | Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image |
US12/411,087 US20090245660A1 (en) | 2008-03-26 | 2009-03-25 | Method and device for classifying samples representing a digital image signal |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0851924A FR2929431B1 (fr) | 2008-03-26 | 2008-03-26 | Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2929431A1 true FR2929431A1 (fr) | 2009-10-02 |
FR2929431B1 FR2929431B1 (fr) | 2010-12-03 |
Family
ID=39789677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0851924A Expired - Fee Related FR2929431B1 (fr) | 2008-03-26 | 2008-03-26 | Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090245660A1 (fr) |
FR (1) | FR2929431B1 (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2299716B1 (fr) | 2009-09-09 | 2016-11-23 | Canon Kabushiki Kaisha | Procédé et dispositif pour le codage d'un signal numérique multidimensionnel |
GB2512827B (en) * | 2013-04-05 | 2015-09-16 | Canon Kk | Method and device for classifying samples of an image |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040207881A1 (en) * | 2003-04-15 | 2004-10-21 | Konica Minolta Photo Imaging, Inc. | Image processing method, image processing apparatus and image processing program |
US20050135699A1 (en) * | 2003-12-23 | 2005-06-23 | General Instrument Corporation | Directional video filters for locally adaptive spatial noise reduction |
US7110612B1 (en) * | 2001-10-11 | 2006-09-19 | Pixelworks, Inc. | Weighted absolute difference based noise reduction method and apparatus |
FR2889382A1 (fr) * | 2005-07-29 | 2007-02-02 | Canon Res Ct France Soc Par Ac | Procede et dispositif de filtrage d'un signal numerique multidimensionnel et procedes et dispositifs de codage et decodage associes |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0692772A1 (fr) * | 1994-07-12 | 1996-01-17 | Laboratoires D'electronique Philips S.A.S. | Procédé et dispositif pour détecter des points clés situés sur le contour d'un objet |
EP0721286A3 (fr) * | 1995-01-09 | 2000-07-26 | Matsushita Electric Industrial Co., Ltd. | Appareil de décodage de signal vidéo avec réduction d'artifact |
US5835630A (en) * | 1996-05-08 | 1998-11-10 | Xerox Corporation | Modular time-varying two-dimensional filter |
US5771318A (en) * | 1996-06-27 | 1998-06-23 | Siemens Corporate Research, Inc. | Adaptive edge-preserving smoothing filter |
WO1999016234A2 (fr) * | 1997-09-26 | 1999-04-01 | Trident Systems Inc. | Systeme, procede et support d'augmentation de la compression d'une image tout en reduisant au minimum la degradation de l'image |
US6650790B1 (en) * | 2000-06-09 | 2003-11-18 | Nothshore Laboratories, Inc. | Digital processing apparatus for variable image-size enlargement with high-frequency bandwidth synthesis |
AU2003237279A1 (en) * | 2002-05-29 | 2003-12-19 | Pixonics, Inc. | Classifying image areas of a video signal |
US7599579B2 (en) * | 2002-07-11 | 2009-10-06 | Ge Medical Systems Global Technology Company, Llc | Interpolated image filtering method and apparatus |
WO2004025558A2 (fr) * | 2002-09-11 | 2004-03-25 | Koninklijke Philips Electronics N.V. | Unite et procede de conversion d'images |
JP4042563B2 (ja) * | 2002-12-27 | 2008-02-06 | セイコーエプソン株式会社 | 画像ノイズの低減 |
US8249372B2 (en) * | 2007-03-16 | 2012-08-21 | Canon Kabushiki Kaisha | Methods and devices for coding and decoding multidimensional digital signals |
-
2008
- 2008-03-26 FR FR0851924A patent/FR2929431B1/fr not_active Expired - Fee Related
-
2009
- 2009-03-25 US US12/411,087 patent/US20090245660A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7110612B1 (en) * | 2001-10-11 | 2006-09-19 | Pixelworks, Inc. | Weighted absolute difference based noise reduction method and apparatus |
US20040207881A1 (en) * | 2003-04-15 | 2004-10-21 | Konica Minolta Photo Imaging, Inc. | Image processing method, image processing apparatus and image processing program |
US20050135699A1 (en) * | 2003-12-23 | 2005-06-23 | General Instrument Corporation | Directional video filters for locally adaptive spatial noise reduction |
FR2889382A1 (fr) * | 2005-07-29 | 2007-02-02 | Canon Res Ct France Soc Par Ac | Procede et dispositif de filtrage d'un signal numerique multidimensionnel et procedes et dispositifs de codage et decodage associes |
Also Published As
Publication number | Publication date |
---|---|
US20090245660A1 (en) | 2009-10-01 |
FR2929431B1 (fr) | 2010-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180130178A1 (en) | Enhancing Visual Data Using Strided Convolutions | |
FR2889382A1 (fr) | Procede et dispositif de filtrage d'un signal numerique multidimensionnel et procedes et dispositifs de codage et decodage associes | |
EP3490255B1 (fr) | Compression intelligente de contenus vidéo grainés | |
CN114584805A (zh) | 视频传输方法、服务器、终端和视频传输*** | |
FR2906093A1 (fr) | Procedes et dispositifs de codage et de decodage, systeme de telecommunication et programme d'ordinateur les mettant en oeuvre | |
CN112150400A (zh) | 图像增强方法、装置和电子设备 | |
FR2927744A1 (fr) | Procede et dispositif de filtrage d'un signal numerique. | |
FR2825224A1 (fr) | Procede et dispositif de compression et ou d'indexation d'images numeriques | |
FR2929431A1 (fr) | Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image | |
FR3053555A1 (fr) | Procede de codage d'une image numerique, procede de decodage, dispositifs, terminal et programmes d'ordinateurs associes | |
FR2927745A1 (fr) | Procede et dispositif de codage d'un signal numerique. | |
EP1812903A1 (fr) | Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants | |
FR3068556A1 (fr) | Procede de decodage d'une image, procede de codage, dispositifs, equipement terminal et programmes d'ordinateurs associes | |
FR2914467A1 (fr) | Procedes et dispositifs de codage et de decodage de signaux numeriques multidimensionnels. | |
FR2876821A1 (fr) | Procede de decodage local d'un train binaire de coefficients d'ondelettes | |
EP4078959A1 (fr) | Procede d'encodage d'une image numerique en vue de sa compression | |
Fischinger et al. | DF-Net: The digital forensics network for image forgery detection | |
FR2913793A1 (fr) | Procedes et dispositif de codage et de decodage de signaux numeriques multidimensionnels | |
EP2737452B1 (fr) | PROCÉDÉ DE CODAGE D'UNE IMAGE APRÈS REDIMENSIONNEMENT PAR SUPPRESSION DE PIXELS et procédé de transmission d'image entre une entité émettrice et une entité réceptrice | |
FR2914468A1 (fr) | Procede et dispositif de determination de la presence de contours dans une image multiresolution | |
Hakami | Wavelet based multimedia data compression techniques | |
FR2905539A1 (fr) | Procede et dispositif de codage de signaux numeriques multidimensionnels | |
FR3118211A1 (fr) | Procédé et dispositif de transmission de données représentatives d’un hologramme numérique, procédé et dispositif de construction d’un hologramme numérique et système de transmission et de construction d’un hologramme numérique | |
EP3826304A2 (fr) | Procédé et dispositif de compression d'images numériques et procédé et dispositif de décompression associés | |
FR3143248A1 (fr) | Procédé et dispositif de codage et décodage d’images. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20141128 |