Brevet FR3046321A1 (20170630)
REVENDICATIONS1. Procédé de codage d'une image numérique, ladite image (Im) étant divisée en une pluralité de blocs de pixels (C) traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc courant : - Traitement (El) du bloc courant destiné à fournir un ensemble d'éléments de description du bloc traité ; - Sélection (E2) d'un sous-ensemble d'au moins deux éléments de description à prédire dans l'ensemble fourni; - Ordonnancement (E4) des éléments de description du sous-ensemble en une séquence ordonnée; - Codage (E5) des éléments de la séquence; ledit procédé étant caractérisé en ce que l'étape de codage des éléments de la séquence comprend un parcours des éléments de la séquence et comprend, pour un élément courant, les sous-étapes suivantes: - Sélection (E52) d'une combinaison de valeurs des éléments de description de la séquence parmi une pluralité de combinaisons en fonction d'un critère de coût prédéterminé et, à partir du deuxième élément, de valeurs d'éléments de description précédemment traités dans la séquence; Prédiction (E53) de l'élément courant de la séquence par sa valeur dans la combinaison sélectionnée ; et Codage (E55) d'un indicateur représentatif d'une différence entre la valeur réelle de l'élément courant et sa valeur prédite,\n<CLM>\1\tProcédé de codage d'une image numérique selon la revendication 1, caractérisé en ce que l'étape (E4) d'ordonnancement produit une séquence initiale (Seq;), l'étape de codage (E5) prend comme élément courant le premier élément (EDo) d'une séquence courante initialisée à la séquence initiale et comprend, une fois le premier élément courant traité, une sous-étape (E57) de mise à jour de la séquence courante par suppression du premier élément. 3046321 31\n<CLM>\1\tProcédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce qu'il comprend une étape préalable de calcul des coûts associés à la pluralité de combinaisons de valeurs de la séquence ordonnée, une étape de mémorisation de la pluralité de combinaisons et de leurs coûts associés et en ce que l'étape de sélection (E52) sélectionne, pour l'élément courant, une combinaison de valeurs de la séquence ordonnée pour laquelle les éléments précédemment traités ont leurs valeurs réelles. Procédé de codage d'une image numérique selon l'une des revendications 1 ou 2, caractérisé en ce que l'étape de sélection comprend, pour l'élément courant, une sous-étape de calcul des coûts associés aux combinaisons de valeurs possibles de la séquence courante en fonction d'un critère de coût qui dépend des valeurs des éléments précédemment traités. Procédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que l'étape de sélection sélectionne un sous-ensemble d'éléments de description à prédire en fonction de scores prédéterminés, un score prédéterminé étant représentatif d'un niveau de fiabilité de la prédiction de l'élément de prédiction auquel il est associé et en ce que l'étape d'ordonnancement ordonne les éléments à prédire en fonction desdits scores. Procédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que le critère de coût prédéterminé appartient à un groupe comprenant au moins : - un critère de minimisation d'une distorsion le long d'une frontière du bloc courant avec un bloc précédemment traité ; - un critère de proximité avec une valeur prédéterminée ; - un critère de minimisation d'une mesure d'énergie d'une différence entre le bloc 25 courant une prédiction du bloc courant ;\n<CLM>\1\tDispositif (100) de codage d'une image numérique, ladite image (Im) étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit dispositif comprenant une machine de calcul reprogrammable ou une machine de calcul dédiée, apte à et configurée pour : - Traiter (PROC) un bloc courant et fournir un ensemble d'éléments de description du bloc traité ; 5\n<CLM>\1\t10\n<CLM>\1\t15\n<CLM>\1\t20 3046321 32 - Sélectionner (SEL) un sous-ensemble d'au moins deux éléments de description à prédire dans l'ensemble fourni; Ordonner (ORDER) les éléments de description du sous-ensemble en une séquence ordonnée; 5 - Coder (COD) les éléments de la séquence ordonnée; ledit dispositif étant caractérisé en ce que le codage des éléments de la séquence comprend un parcours des éléments de la séquence et, pour un élément courant, est apte à et configuré pour : - Sélectionner (SEL Cbk) une combinaison de valeurs des éléments de description de 10 la séquence parmi une pluralité de combinaisons en fonction d'un critère de coût prédéterminé et, à partir du deuxième élément, de valeurs d'éléments de description précédemment traités dans la séquence; - Prédire (PRED) l'élément courant de la séquence par sa valeur dans la combinaison sélectionnée ; et 15 - Coder (COD IP) un indicateur représentatif d'une différence entre la valeur réelle de l'élément courant et sa valeur prédite.\n<CLM>\1\tProcédé de décodage d'une image numérique (Im) à partir d'un train binaire (TB), ladite image étant divisée en une pluralité de blocs traités dans un ordre défini, le train binaire comprenant des données codées représentatives d'éléments de description des blocs de 20 l'image, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc (C'), dit bloc courant : Identification (Dl) d'un ensemble d'éléments de description du bloc courant à partir de données du train binaire ; - Sélection (D2) d'un sous-ensemble d'au moins deux éléments de description à prédire 25 dans l'ensemble identifié; - Ordonnancement (D4) des éléments de description du sous-ensemble en une séquence ordonnée; - Décodage (D5) des éléments de la séquence ordonnée; ledit procédé étant caractérisé en ce que l'étape (D5) de décodage des éléments de la 30 séquence ordonnée comprend un parcours desdits éléments et comprend, pour un élément courant, les sous-étapes suivantes: 3046321 33 Sélection (D52) d'une combinaison de valeurs des éléments de description de la séquence parmi une pluralité de combinaisons en fonction d'un critère de coût prédéterminé et, à partir du deuxième élément, de valeurs d'éléments de description précédemment traités dans la séquence; 5 Prédiction (D53) du premier élément de la séquence par sa valeur dans la combinaison sélectionnée ; Décodage (D54) d'un indicateur représentatif d'une différence entre la valeur décodée de l'élément courant et la valeur prédite, à partir de données codées extraites du train binaire, et 10 - Obtention (D55) de la valeur décodée de l'élément courant à partir de l'indicateur décodé et de la valeur prédite.\n<CLM>\1\tProcédé de décodage d'une image numérique selon la revendication 8, caractérisé en ce que l'étape d'ordonnancement (D52) produit une séquence initiale (Seq,), l'étape de décodage (D54) prend comme élément courant le premier élément (EDo) d'une séquence courante, 15 initialisée à la séquence initiale et comprend, une fois le premier élément courant traité, une sous-étape (D57) de mise à jour de la séquence courante par suppression du premier élément.\n<CLM>\1\tProcédé de décodage d'une image numérique selon la revendication 8, caractérisé en ce qu'il comprend une étape préalable de calcul des coûts associés à la pluralité de combinaisons de valeurs de la séquence initiale, une étape d'enregistrement de la pluralité de combinaisons et 20 de leurs coûts associés et en ce que l'étape de sélection sélectionne une combinaison parmi les combinaisons enregistrées qui commencent par les valeurs des éléments précédemment traités dans l'ordre de traitement.\n<CLM>\1\tProcédé de décodage d'une image numérique selon l'une des revendication 8 ou 9, caractérisé en ce que l'étape de sélection comprend, pour l'élément courant, un calcul des coûts associés 25 aux combinaisons de valeurs possibles de la séquence courante en fonction d'un critère de coût qui dépend des valeurs des éléments précédemment traités.\n<CLM>\1\tDispositif (200) de décodage d'une image numérique (ID) à partir d'un train binaire (TB), ladite image étant divisée en une pluralité de blocs traités dans un ordre défini, le train binaire comprenant des données codées représentatives d'éléments de description des blocs de 30 l'image, ledit dispositif comprenant une machine de calcul reprogrammable ou une machine de calcul dédiée, configurée pour et apte à, pour un bloc (C'), dit bloc courant : 3046321 34 Identifier (IDENT) un ensemble d'éléments de description du bloc courant à partir de données du train binaire ; Sélectionner (SEL) un sous-ensemble d'au moins deux éléments de description à prédire dans l'ensemble identifié; 5 Ordonner (ORDER) les éléments de description du sous-ensemble en une séquence ordonnée; Décoder (DEC) les éléments de la séquence ordonnée; ledit dispositif étant caractérisé en ce que le décodage des éléments de la séquence initiale comprend au moins deux itérations des unités suivantes, configurées pour et aptes à être 10 appliquées à une séquence dite courante, initialisée à la séquence initiale : Sélection (SEL Cbk) d'une combinaison de valeurs des éléments de description de la séquence courante parmi une pluralité de combinaisons possibles en fonction d'un critère de coût prédéterminé et à partir du deuxième élément, de valeurs d'éléments de description précédemment traités de la séquence initiale; 15 - Prédiction (PRED) du premier élément de la séquence par sa valeur dans la combinaison sélectionnée ; Décodage (DEC IP) d'un indicateur représentatif d'une différence entre la valeur décodée de l'élément courant et la valeur prédite, à partir de données codées extraites du train binaire, et 20 Obtention (GET) de la valeur décodée de l'élément courant à partir de l'indicateur décodé et de la valeur prédite.\n<CLM>\1\tSignal portant un train binaire (TB) comprenant des données codées représentatives d'éléments de description de blocs de pixels d'une image numérique, lesdits blocs de pixels étant traités dans un ordre défini, caractérisé en ce que lesdites données codées sont 25 obtenues conformément au procédé de codage selon l'une des revendications 1 à\n<CLM>\1\t14. Terminal d'utilisateur (TU) caractérisé en ce qu'il comprend un dispositif de codage d'une image numérique selon la revendication 7 et un dispositif de décodage d'une image numérique selon la revendication\n<CLM>\1\t15. Programme d'ordinateur (Pgi) comprenant des instructions pour la mise en oeuvre du procédé 30 de codage d'une image numérique selon l'une des revendications 1 à 6, lorsqu'il est exécuté 3046321 par un processeur.\n<CLM>\1\tProgramme d'ordinateur (Pg2) comprenant des instructions pour la mise en oeuvre du procédé de décodage d'une image numérique selon l'une des revendications 8 à 11, lorsqu'il est exécuté par un processeur.