Brevet FR3051309A1 (20171117)
REVENDICATIONS1. Procédé de décodage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, au moins deux modes de prédiction étant disponibles pour prédire un bloc, dit bloc courant, de l'image, le procédé de décodage comprend les étapes suivantes, pour ledit bloc courant: - pour chaque mode de prédiction disponible pour prédire ledit bloc courant, obtention (E101) d'un bloc prédicteur associé au mode de prédiction disponible, - construction (E102) d'une liste comprenant au moins un des deux modes de prédiction disponibles, - pour au moins un mode de prédiction compris dans ladite liste, dit mode courant: - détermination (E1042, E1043) d'une mesure de distance entre le bloc prédicteur associé audit mode courant et les aux autres blocs prédicteurs obtenus, - modification (E1045) de ladite liste en fonction de ladite mesure de distance déterminée, - décodage (E20) à partir du flux de données codées, d'une information identifiant pour ledit bloc courant, un mode de prédiction parmi la liste modifiée, - reconstruction (E22) dudit bloc courant à partir du bloc prédicteur associé audit mode de prédiction identifié.\n<CLM>\1\tProcédé de codage d'au moins une image sous la forme d'un flux de données codées, ladite image étant découpée en blocs, au moins deux modes de prédiction étant disponibles pour prédire un bloc de ladite image, dit bloc courant, le procédé de codage comprend les étapes suivantes, pour ledit bloc courant: - pour chaque mode de prédiction disponible pour prédire ledit bloc courant, obtention (E101) d'un bloc prédicteur associé au mode de prédiction disponible, - construction (E102) d'une liste comprenant au moins un des deux modes de prédiction disponibles, - pour au moins un mode de prédiction compris dans ladite liste, dit mode courant: - détermination (E1042, E1043) d'une mesure de distance entre le bloc prédicteur associé audit mode courant et les aux autres blocs prédicteurs obtenus, 3051309 24 - modification (E1045) de ladite liste en fonction de ladite mesure de distance déterminée, - sélection (E11) parmi la liste modifiée d'un mode de prédiction pour coder le bloc courant, - codage (E12) dans le flux de données, d'une information identifiant pour ledit bloc courant, 5 ledit mode de prédiction sélectionné dans la liste modifiée.\n<CLM>\1\tProcédé selon la revendication 1 ou la revendication 2, dans lequel lorsque la mesure de distance déterminée indique que le bloc prédicteur est similaire à un bloc prédicteur associé à un autre mode de prédiction disponible, la modification de la liste correspond à une 10 suppression de la liste dudit mode courant.\n<CLM>\1\tProcédé selon la revendication 3, dans lequel l'autre mode de prédiction disponible n'est pas compris dans ladite liste. 15\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 4, dans lequel la mesure de distance pour un premier bloc prédicteur est déterminée par un calcul d'une erreur quadratique calculée entre ledit premier bloc prédicteur et un deuxième bloc prédicteur, ledit premier bloc prédicteur étant similaire audit deuxième bloc prédicteur lorsque l'erreur quadratique calculée est inférieure à un seuil prédéterminé. 20\n<CLM>\1\tProcédé selon la revendication 5, dans lequel le seuil prédéterminé varie avec la taille du bloc courant.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 3 à 6, dans lequel les étapes de 25 détermination d'une mesure de distance d'un bloc prédicteur associé à un mode de prédiction de la liste et de modification de ladite liste en fonction de la mesure de distance déterminée sont itérées de sorte que la liste modifiée comprenne un nombre de modes de prédiction égal à 2", N étant un nombre de bits sur lequel un index de la liste est codé. 30\n<CLM>\1\tProcédé selon la revendication 1 ou la revendication 2, dans lequel la modification de la liste correspond à un ré-ordonnancement de la liste, dans lequel les modes de prédiction sont ordonnés selon un ordre décroissant du critère de distance déterminé pour chaque mode de prédiction de la liste. 35\n<CLM>\1\tProcédé selon la revendication 8, dans lequel la mesure de distance est déterminée par un calcul de l'énergie du bloc prédicteur. 3051309 25\n<CLM>\1\tProcédé selon la revendication 8, dans lequel la mesure de distance est déterminée par un calcul de la distance euclidienne entre le bloc prédicteur et un autre bloc prédicteur associé à un autre mode de prédiction. 5\n<CLM>\1\tProcédé selon la revendication 1 ou la revendication 2, dans lequel le type de modification de la liste est déterminé selon le type de codage de ladite image.\n<CLM>\1\tDispositif de décodage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, au moins deux modes de prédiction étant disponibles 10 pour prédire un bloc, dit bloc courant, de l'image, le dispositif de décodage est adapté pour : - obtenir, pour chaque mode de prédiction disponible pour prédire le bloc courant, un bloc prédicteur associé au mode de prédiction disponible, - construire une liste comprenant au moins un des deux modes de prédiction disponibles, - pour au moins un mode de prédiction compris dans ladite liste, dit mode courant: 15 - déterminer une mesure de distance entre le bloc prédicteur associé audit mode courant et les autres blocs prédicteurs obtenus, - modifier ladite liste en fonction de ladite mesure de distance déterminée, - décoder à partir du flux de données codées, une information identifiant pour ledit bloc courant, un mode de prédiction parmi la liste modifiée, 20 - reconstruire ledit bloc courant à partir du bloc prédicteur associé audit mode de prédiction identifié.\n<CLM>\1\tDispositif de codage d'au moins une image sous la forme d'un flux de données codées, ladite image étant découpée en blocs, au moins deux modes de prédiction étant disponibles 25 pour prédire un bloc de ladite image, dit bloc courant, le dispositif de codage est configuré pour: - obtenir, pour chaque mode de prédiction disponible pour prédire ledit bloc courant, un bloc prédicteur associé au mode de prédiction disponible, - construire une liste comprenant au moins un des deux modes de prédiction disponibles, 30 - pour au moins un mode de prédiction compris dans ladite liste, dit mode courant: - déterminer une mesure de distance entre le bloc prédicteur associé audit mode courant et les autres blocs prédicteurs obtenus, - modifier ladite liste en fonction de ladite mesure de distance déterminée, - sélectionner parmi la liste modifiée un mode de prédiction pour coder le bloc courant, 35 - coder dans le flux de données, une information identifiant pour ledit bloc courant ledit mode de prédiction sélectionné dans la liste modifiée. 3051309 26\n<CLM>\1\tProgramme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de décodage selon l'une quelconque des revendications 1 ou 3 à 11, lorsque ledit programme est exécuté par un processeur. 5\n<CLM>\1\tProgramme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de codage selon l'une quelconque des revendications 2 à 11, lorsque ledit programme est exécuté par un processeur.