Brevet FR3038196A1 (20161230)
REVENDICATIONS1. Procédé de codage d'une image numérique, ladite image (Ik) étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc courant, de dimensions prédéterminées : Prédiction (T1) des valeurs du bloc courant à partir d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, - Calcul (T2) d'un bloc résidu (R) par soustraction des valeurs prédites aux valeurs originales du bloc courant, Obtention (T3) d'un bloc résidu (RT) transformé par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste prédéterminée de transformées; et - Codage (T9) du bloc résidu transformé ; caractérisé en ce que le procédé comprend une étape (T6) de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une étape (T7) de détermination d'une donnée initiale d'identification représentative d'une sous-liste d'au moins une transformée associée à ladite au moins une caractéristique calculée.\n<CLM>\1\tProcédé de codage d'une image numérique selon la revendication 1, caractérisé en ce qu'il comprend une étape de codage d'une donnée complémentaire (DC) à la donnée initiale d'identification de transformées (DI).\n<CLM>\1\tProcédé de codage d'une image numérique selon la revendication 2, caractérisé en ce que la donnée complémentaire (DC) comprend un index de position (POS) de la transformée dans la sous-liste (SL, SL') déterminée.\n<CLM>\1\tProcédé de codage d'une image numérique selon la revendication 3, caractérisé en ce que, lorsque la transformée appliquée n'appartient pas à la sous-liste déterminée, l'index de position prend une valeur d'échappement (ECH) et la donnée complémentaire (DC) comprend en outre l'identifiant (TR-ID) de la transformée appliquée.\n<CLM>\1\tProcédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que ladite au moins une caractéristique représentative d'au moins une valeur de coefficient du bloc résidu transformé appartient au groupe comprenant au moins : une position du dernier coefficient résidu quantifié significatif ; 3038196 34 - une liste des positions des coefficients résidus significatifs ; une somme des carrés des coefficients résidus quantifiés ; - une somme des valeurs absolues des coefficients résidus quantifiés ; une valeur représentative d'une évolution des carrés des coefficients résidus 5 quantifiés ; une valeur représentative d'une évolution des valeurs absolues des coefficients résidus quantifiés ; une valeur représentative d'une densité de probabilité des coefficients résidus quantifiés. 10\n<CLM>\1\tProcédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que l'étape de détermination (T7) comprend la lecture dans une mémoire de la donnée initiale d'identification déterminée, ladite donnée étant associée à ladite au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant.\n<CLM>\1\tProcédé de codage d'une image numérique selon l'une des revendications précédentes, 15 caractérisé en ce que, un score ayant été préalablement attribué à une transformée pour au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant, l'étape de détermination d'une donnée initiale constitue la sous-liste (SL) à partir des transformées de la liste (L) dont le score est supérieur à un seuil prédéterminé.\n<CLM>\1\tProcédé de codage d'une image numérique selon l'une des revendications précédentes, 20 caractérisé en ce que l'étape de détermination de la donnée initiale d'identification de transformées insère dans la sous-liste (SL') la transformée appliquée à au moins un bloc déjà traité.\n<CLM>\1\tDispositif (100) de codage d'une image numérique, ladite image (Ik) étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit dispositif comprenant les unités 25 suivantes, aptes à être mises en oeuvre pour un bloc courant (c), de dimensions prédéterminées : Prédiction (PRED) des valeurs du bloc courant à partir d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, Calcul (DET RES) d'un bloc résidu (R) par soustraction des valeurs prédites aux valeurs 30 originales du bloc courant, 3038196 Obtention (TRANS) d'un bloc résidu (RT) transformé par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste de transformées prédéterminées ; et Codage (ENC RQ) du bloc résidu transformé ; 5 caractérisé en ce que le dispositif comprend en outre une unité de calcul (CALC) d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une unité de détermination (DET) d'une donnée initiale (DI) d'identification représentative d'une sous-liste d'au moins une transformée associée à ladite au moins une caractéristique calculée. 10\n<CLM>\1\tProcédé de décodage d'une image numérique à partir d'un train binaire comprenant des données codées représentatives de ladite image, ladite image (Ik) étant divisée en une pluralité de blocs traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc (C'), dit bloc courant : Prédiction (D2) du bloc courant à partir d'au moins un bloc précédemment traité; 15 Décodage (D3) des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire (TB); Obtention (D9) d'un bloc résidu par application au bloc résidu transformé de la transformée inverse identifiée, ladite transformée inverse appartenant à une liste prédéterminée de transformées inverses; 20 Reconstruction (D10) du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; ledit procédé étant caractérisé en ce qu'il comprend une étape (D4) de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une étape (D5) de détermination d'une donnée initiale d'identification de transformées associée à 25 ladite au moins une caractéristique calculée et une étape (D10) de reconstruction d'un identifiant de la transformée inverse appliquée au moins à partir de la donnée initiale déterminée.\n<CLM>\1\tDispositif (200) de décodage d'une image numérique à partir d'un train binaire comprenant des données codées représentatives de ladite image, ladite image étant divisée en une pluralité de 30 blocs traités dans un ordre défini, ledit dispositif comprenant les unités suivantes, mises en oeuvre pour un bloc, dit bloc courant : 3038196 36 Prédiction (PRED') du bloc courant à partir d'au moins un bloc précédemment traité; Décodage (DEC RES) des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire (TB); Obtention (TRANS-1) d'un bloc résidu par application au bloc résidu transformé d'une 5 transformée inverse, ladite transformée inverse appartenant à une liste de transformées inverses prédéterminées ; - Reconstruction (RECONST) du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; ledit dispositif étant caractérisé en ce qu'il comprend une unité (CALC) de calcul d'au moins 10 une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une unité (DET) de détermination d'une donnée initiale d'identification de transformées associée à ladite au moins une caractéristique calculée et en ce qu'il comprend une unité (REC TR-ID) de reconstruction d'un identifiant de la transformée inverse appliquée au moins à partir de la donnée initiale déterminée. 15\n<CLM>\1\tSignal portant un train binaire comprenant des données codées représentatives d'une image numérique, ladite image numérique étant divisée en blocs de pixels traités dans un ordre défini, les valeurs d'un bloc courant étant prédites à partir des valeurs d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, les valeurs d'un bloc résidu étant calculées par soustraction des valeurs prédites 20 aux valeurs originales du bloc courant, un bloc résidu transformé étant obtenu par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste de transformées prédéterminée ; caractérisé en ce que, pour un bloc courant, ledit signal comprend une donnée codée complémentaire (DC), ladite donnée codée complémentaire étant destinée à être exploitée pour 25 reconstruire un identifiant de la transformée inverse à appliquer aux valeurs d'un bloc résidu courant, à partir d'une donnée initiale d'identification de transformées, ladite donnée initiale étant représentative d'une sous-liste d'au moins une transformée de ladite liste et associée à au moins une caractéristique d'au moins une valeur du bloc résidu transformé courant.\n<CLM>\1\tTerminal d'utilisateur (TU) caractérisé en ce qu'il comprend un dispositif de codage d'une 30 image numérique selon la revendication 9 et un dispositif de décodage d'une image numérique selon la revendication\n<CLM>\1\t3038196 37\n<CLM>\1\tProgramme d'ordinateur comprenant des instructions pour la mise en oeuvre du procédé de codage d'une image numérique selon l'une des revendications 1 à 8, lorsqu'il est exécuté par un processeur.\n<CLM>\1\tProgramme d'ordinateur comprenant des instructions pour la mise en oeuvre du procédé de 5 décodage d'une image numérique selon la revendication 10, lorsqu'il est exécuté par un processeur.