Brevet FR3047381A1 (20170804)
REVENDICATIONS1. Procédé d'encodage d'un signal numérique initial (SIM) en un signal encodé (SIC), le signal numérique initial (SIM) comportant une séquence d'échantillons représentant un espace multidimensionnel, chaque échantillon étant affecté d'au moins une grandeur physique, le procédé comprenant pour certains au moins des échantillons courants des encodages localisés (20) du signal en des signaux numériques locaux encodés (SICL), ces encodages étant effectués dans des repères locaux (RLC) incluant chacun l'échantillon courant considéré et deux échantillons de référence choisis, sur la base d'un gradient minimal de ladite au moins une grandeur physique, parmi les échantillons disponibles de ladite séquence, le signal encodé (SIC) comportant lesdits signaux numériques locaux encodés (SICL).\n<CLM>\1\tProcédé selon la revendication 1, dans lequel chaque encodage localisé (2) comporte pour chaque grandeur physique affectée à l'échantillon courant considéré, un paramétrage numérique dudit repère local (RLC) et du niveau (APR) de la grandeur physique considérée dans ledit repère local de façon à obtenir le signal encodé local associé à l'échantillon courant (PR) et à la grandeur physique considérée.\n<CLM>\1\tProcédé selon la revendication 1 ou 2, dans lequel chaque encodage localisé comporte pour chaque grandeur physique affectée à l'échantillon courant considéré, une détermination du repère local formé par ledit échantillon courant (PR) et les deux échantillons de référence (A, B) sélectionnés au moins à partir d'une détermination du gradient ayant la plus faible valeur absolue parmi les gradients (GPk) de la grandeur physique considérée entre ledit échantillon courant et au moins deux échantillons disponibles de ladite séquence, par exemple deux échantillons voisins de cet échantillon courant.\n<CLM>\1\tProcédé selon la revendication 3, dans lequel un premier échantillon de référence (A) dudit repère local est sélectionné au moins à partir de ladite détermination du gradient ayant la plus faible 3047381 33 valeur absolue parmi les gradients de la grandeur physique considérée, et le deuxième échantillon de référence (B) est un échantillon disponible restant formant avec ledit premier échantillon de référence et l'échantillon courant un angle droit, ou 5 un échantillon disponible restant sélectionné au moins à partir de ladite détermination du gradient ayant la plus grande valeur absolue parmi les gradients de la grandeur physique considérée.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel chaque échantillon est affecté de plusieurs grandeurs physiques 10 (Y, Cb, Cr) et pour chaque échantillon courant la détermination du repère local (RLC) comprend une détermination d'un repère local unique valable pour toutes les grandeurs physiques affectées à cet échantillon courant.\n<CLM>\1\tProcédé selon les revendications 4 et 5, dans lequel la 15 détermination dudit repère local comprend pour chaque échantillon courant appartenant à un groupe d'au moins trois échantillons incluant ledit échantillon courant et au moins deux échantillons disponibles de ladite séquence, par exemple deux échantillons voisins de cet échantillon courant, 20 une première étape de détermination comportant pour chaque grandeur physique, une détermination (30) des gradients de cette grandeur physique entre ledit échantillon courant et chaque échantillon disponible, une étape de sélection du premier échantillon de référence 25 comportant une sélection (31,\n<CLM>\1\tparmi lesdits échantillons disponibles, de l'échantillon disponible dont le gradient associé a la plus faible valeur absolue parmi tous les gradients calculés pour toutes les grandeurs physiques, une deuxième étape de détermination (34) du deuxième 30 échantillon de référence comportant une détermination parmi les échantillons disponibles restants, de l'échantillon disponible formant avec ledit premier échantillon de référence et l'échantillon courant un angle droit ou correspondant à l'échantillon disponible dont le 3047381 34 gradient associé a la plus grande valeur absolue parmi tous les gradients calculés pour toutes les grandeurs physiques.\n<CLM>\1\tProcédé selon la revendication 6, dans lequel pour chaque échantillon courant ledit groupe inclut ledit échantillon courant (PR) 5 et quatre échantillons voisins (ECH2, ECH3, ECH4, ECH5) ayant déjà donné lieu à l'établissement des signaux numériques locaux encodés associés à ces échantillons voisins, et le deuxième échantillon de référence est celui qui forme un angle droit avec le premier échantillon de référence et l'échantillon courant. 10\n<CLM>\1\tProcédé selon l'une des revendications 2 à 7, dans lequel le paramétrage du repère local comprend une élaboration d'un groupe de premiers bits (STRC) dont les valeurs définissent la structure du repère local parmi un ensemble de structures possibles.\n<CLM>\1\tProcédé selon l'une des revendications 2 à 8, dans lequel le 15 paramétrage du niveau de la grandeur physique considérée dans le repère local comprend une détermination d'un bit de polarité (POL) dont la valeur indique au moins le positionnement du niveau de la grandeur physique considérée affectée à l'échantillon courant par rapport au niveau (APA) de ladite grandeur physique affectée au 20 premier échantillon de référence.\n<CLM>\1\tProcédé selon l'une des revendications 2 à 9, dans lequel le paramétrage du niveau de la grandeur physique considérée dans le repère local comprend une élaboration d'un paramètre (GPA, GPAN) faisant intervenir au moins la valeur absolue du gradient (GPA), dit 25 premier gradient, de ladite grandeur physique entre l'échantillon courant et le premier échantillon de référence, une comparaison de ce paramètre à un seuil (TH1, TH2), et une élaboration d'un troisième bit (ZMAP) représentatif du résultat de ladite comparaison.\n<CLM>\1\tProcédé selon la revendication 10, dans lequel si le 30 paramètre (GPA', GPAN) est inférieur ou égal audit seuil, il est considéré comme nul.\n<CLM>\1\tProcédé selon la revendication 10 ou 11, dans lequel le paramétrage du niveau de la grandeur physique considérée dans le repère local comprend en outre en encodage compressif sur un groupe 3047381 de deuxièmes bits dudit paramètre de façon à obtenir un paramètre compressé (GPANC, GPAC).\n<CLM>\1\tProcédé selon l'une des revendications 10 à 12, dans lequel le bit de polarité (POL) indique si le niveau (APR) de la grandeur 5 physique considérée affectée à l'échantillon courant se situe ou non entre le niveau (APA) de ladite grandeur physique affectée au premier échantillon de référence et le niveau (APB) de ladite grandeur physique affectée au deuxième échantillon de référence, et le paramétrage du niveau de la grandeur physique considérée dans le 10 repère local comprend en outre une détermination de la valeur absolue (GPB') du gradient (GPB), dit deuxième gradient, de ladite grandeur physique entre l'échantillon courant et le deuxième échantillon de référence, une détermination d'un gradient normalisé (GPAN) à partir des 15 valeurs absolues du premier gradient et du deuxième gradient, ledit gradient normalisé (GPAN) formant ledit paramètre.\n<CLM>\1\tProcédé selon l'une des revendications 10 à 12, dans lequel le bit de polarité (POL) indique si le niveau (APR) de la grandeur physique considérée affectée à l'échantillon courant est inférieur ou 20 supérieur au niveau (APA) de ladite grandeur physique affectée au premier échantillon de référence, et la valeur absolue (GPA') du premier gradient (GPA) forme ledit paramètre.\n<CLM>\1\tProcédé selon l'une des revendications 10 à 14, dans lequel le signal numérique local encodé (SICL) associé à la grandeur 25 physique considérée affectée à l'échantillon courant comprend au moins le troisième bit (ZMAP).\n<CLM>\1\tProcédé selon la revendication 15, dans lequel le signal numérique local encodé (SICL) associé à la grandeur physique considérée affectée à l'échantillon courant comprend le groupe de 30 premiers bits (STRC) et éventuellement, le paramètre compressé (GPANC, GPAC) ainsi que le bit de polarité (POL).\n<CLM>\1\tProcédé selon la revendication 16, dans lequel si ledit paramètre est inférieur ou égal audit seuil, le signal numérique local encodé contient alors uniquement le groupe de premiers bits (STRC) et 3047381 36 le troisième bit (ZMAP), et si le paramètre est supérieur audit seuil, le signal numérique local encodé contient alors le groupe de premiers bits (STRC), le paramètre compressé (GPANC, GPAC), le bit de polarité (POL) et le troisième bit (ZMAP). 5\n<CLM>\1\tProcédé selon la revendication 16 prise en combinaison avec l'une des revendications 12 à 14, dans lequel le paramétrage du niveau de la grandeur physique considérée dans le repère local comprend en outre une élaboration (140,\n<CLM>\1\tà partir du paramètre compressé 10 d'un premier mot numérique complémentaire compressé et d'un deuxième mot numérique complémentaire compressé encadrant le paramètre compressé, un décodage décompressif (141,\n<CLM>\1\tdu premier mot numérique complémentaire compressé, une reconstruction (142,\n<CLM>\1\t15 du niveau de ladite grandeur physique à partir du premier mot numérique complémentaire décodé de façon à obtenir un premier niveau reconstruit pour ladite grandeur physique, une élaboration (144) d'une première erreur (ERR1) entre le niveau de grandeur physique considérée et ledit premier niveau 20 reconstruit, un décodage décompressif (143,\n<CLM>\1\tdu deuxième mot numérique compressé, une reconstruction (145,\n<CLM>\1\tdu niveau de ladite grandeur physique à partir du deuxième mot numérique complémentaire décodé 25 de façon à obtenir un deuxième niveau reconstruit pour ladite grandeur physique, une élaboration (147) d'une deuxième erreur (ERR2) entre le niveau de grandeur physique considérée et ledit deuxième niveau reconstruit, 30 une sélection (149,\n<CLM>\1\tde celui du premier ou du deuxième mot numérique complémentaire compressé qui donne l'erreur la plus faible parmi la première erreur et la deuxième erreur, et si le paramètre est inférieur ou égal audit seuil (TH1, TH2), il est alors considéré comme nul, et le signal numérique local encodé 3047381 37 contient alors uniquement le groupe de premiers bits (STRC) et le troisième bit (ZMAP), tandis que si le paramètre est supérieur audit seuil, le signal numérique local encodé contient alors le groupe de premiers bits (STRC), le mot numérique complémentaire compressé 5 sélectionné (GPANCS, GPACS), le bit de polarité (POL) et le troisième bit (ZMAP).\n<CLM>\1\tProcédé selon l'une des revendications 10 à 18, dans lequel le paramétrage du niveau de la grandeur physique considérée dans le repère local comprend en outre une adjonction (190) d'une quantité 10 pseudo aléatoire (RAND) sur ledit paramètre ou sur ledit paramètre compressé.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel ladite séquence d'échantillons est subdivisée en plusieurs sous-séquences (A), (B), (C), les échantillons courants sur lesquels sont 15 effectués lesdits encodages localisés appartiennent à au moins une sous-séquence de ladite séquence.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel le signal numérique initial est un signal vidéo (SIM), chaque échantillon étant un pixel et chaque grandeur physique est une 20 composante couleur (Y, Cb, Cr) du pixel.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel le signal initial résulte d'un prétraitement (210) effectué sur un signal de base, ce prétraitement comportant un traitement de pré-accentuation. 25\n<CLM>\1\tProcédé de décodage d'un signal numérique en un signal décodé, le signal numérique ayant été encodé par le procédé selon l'une des revendications précédentes, comprenant pour chaque échantillon courant et pour chaque grandeur physique, une élaboration (201) du niveau de la grandeur physique considérée à partir du signal 30 numérique local encodé associé à cet échantillon courant, de façon à délivrer un signal local décodé (SIDL), le signal décodé comportant lesdits signaux locaux décodés (SID).\n<CLM>\1\tProcédé selon la revendication 23, comprenant en outre, le signal numérique initial ayant été encodé par le procédé selon la 3047381 38 revendication 22, un post traitement effectué sur le signal décodé, ce post-traitement (211) comportant un traitement de désaccentuation.\n<CLM>\1\tDispositif d'encodage d'un signal numérique initial en un signal encodé, le signal numérique initial comportant une séquence 5 d'échantillons représentant un espace multidimensionnel, chaque échantillon étant affecté d'au moins une grandeur physique, comprenant des moyens de traitement (MT1) configurés pour effectuer, pour certains au moins des échantillons courants, des encodages localisés du signal en un signal numérique local encodé dans des 10 repères locaux incluant chacun l'échantillon courant considéré et deux échantillons de référence choisis, sur la base d'un gradient minimal de ladite au moins une grandeur physique, parmi les échantillons disponibles de ladite séquence, le signal encodé comportant lesdits signaux numériques locaux encodés. 15\n<CLM>\1\tDispositif selon la revendication 25, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, pour chaque grandeur physique affectée à l'échantillon courant considéré, un paramétrage numérique dudit repère local et du niveau de la grandeur physique considérée dans ledit repère local de façon à obtenir le signal 20 numérique local encodé associé audit échantillon courant considéré et à la grandeur physique considéré.\n<CLM>\1\tDispositif selon la revendication 25 ou 26, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, pour chaque grandeur physique affectée à l'échantillon courant considéré, 25 une détermination du repère local formé par ledit échantillon courant et les deux échantillons de référence sélectionnés au moins à partir d'une détermination du gradient ayant la plus faible valeur absolue parmi les gradients de la grandeur physique considérée entre ledit échantillon courant et au moins deux échantillons disponibles de ladite 30 séquence, par exemple deux échantillons voisins de cet échantillon courant.\n<CLM>\1\tDispositif selon la revendication 27, dans lequel les moyens de traitement (MT1) sont configurés pour sélectionner un premier échantillon de référence dudit repère local au moins à partir de ladite 3047381 39 détermination du gradient ayant la plus faible valeur absolue parmi les gradients de la grandeur physique considérée, et le deuxième échantillon de référence est un échantillon disponible restant formant avec ledit premier 5 échantillon de référence et l'échantillon courant un angle droit, ou un échantillon disponible restant sélectionné au moins à partir de ladite détermination du gradient ayant la plus grande valeur absolue parmi les gradients de la grandeur physique considérée.\n<CLM>\1\tDispositif selon l'une des revendications 25 à 28, dans 10 lequel chaque échantillon est affecté de plusieurs grandeurs physiques et pour chaque échantillon courant, les moyens de traitement sont configurés pour déterminer un repère local unique valable pour toutes les grandeurs physiques affectées à cet échantillon courant.\n<CLM>\1\tProcédé selon les revendications 28 et 29, dans lequel les 15 moyens de traitement (MT1) sont configurés pour effectuer, pour chaque échantillon courant appartenant à un groupe d'au moins trois échantillons incluant ledit échantillon courant et au moins deux échantillons disponibles, la détermination locale dudit repère local comprenant 20 une première étape de détermination comportant pour chaque grandeur physique, une détermination des gradients de cette grandeur physique entre ledit échantillon courant et chaque échantillon disponible, une étape de sélection du premier échantillon de référence 25 comportant une sélection parmi lesdits échantillons disponible, de l'échantillon disponible dont le gradient associé a la plus faible valeur absolue parmi tous les gradients calculés pour toutes les grandeurs physiques, une deuxième étape de détermination du deuxième échantillon 30 de référence comportant une détermination parmi les échantillons disponibles restants, de l'échantillon disponible formant avec ledit premier échantillon de référence et l'échantillon courant un angle droit ou correspondant à l'échantillon disponible dont le gradient associé a 3047381 la plus grande valeur absolue parmi tous les gradients calculés pour toutes les grandeurs physiques.\n<CLM>\1\tDispositif selon la revendication 30, dans lequel pour chaque échantillon courant ledit groupe inclut ledit échantillon courant 5 et quatre échantillons voisins ayant déjà donné lieu à l'établissement des blocs numériques associés à ces échantillons voisins, et le deuxième échantillon de référence (B) est celui qui forme un angle droit avec le premier échantillon de référence (A) et l'échantillon courant (PR). 10\n<CLM>\1\tDispositif selon l'une des revendications 26 à 31, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, pour le paramétrage du repère local, une élaboration d'un groupe de premiers bits dont les valeurs définissent la structure du repère local parmi un ensemble de structures possibles. 15\n<CLM>\1\tDispositif selon l'une des revendications 26 à 32, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, une détermination d'un bit de polarité (POL) dont la valeur indique au moins le positionnement du niveau de la grandeur 20 physique considérée affectée à l'échantillon courant par rapport au niveau (APA) de ladite grandeur physique affectée au premier échantillon de référence.\n<CLM>\1\tDispositif selon l'une des revendications 26 à 33, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, 25 pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, une élaboration d'un paramètre faisant intervenir au moins la valeur absolue du gradient, dit premier gradient, de ladite grandeur physique entre l'échantillon courant et le premier échantillon de référence, une comparaison de ce paramètre à un seuil, et une 30 élaboration d'un troisième bit représentatif du résultat de ladite comparaison.\n<CLM>\1\tDispositif selon la revendication 34, dans lequel si le paramètre est inférieur ou égal audit seuil, il est considéré comme nul. 3047381 41\n<CLM>\1\tDispositif selon la revendication 34 ou 35, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer, pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, un encodage compressif sur un groupe de deuxièmes bits 5 dudit paramètre de façon à obtenir un paramètre compressé.\n<CLM>\1\tDispositif selon l'une des revendications 34 à 36, dans lequel le bit de polarité (POL) indique si le niveau (APR) de la grandeur physique considérée affectée à l'échantillon courant se situe ou non entre le niveau (APA) de ladite grandeur physique affectée au 10 premier échantillon de référence et le niveau (APB) de ladite grandeur physique affectée au deuxième échantillon de référence, et les moyens de traitement (MT1) sont configurés pour effectuer en outre, pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, 15 une détermination de la valeur absolue du gradient, dit deuxième gradient, de ladite grandeur physique entre l'échantillon courant et le deuxième échantillon de référence, une détermination d'un gradient normalisé à partir des valeurs absolues du premier gradient et du deuxième gradient, ledit gradient 20 normalisé formant ledit paramètre.\n<CLM>\1\tDispositif selon l'une des revendications 34 à 36, dans lequel le bit de polarité (POL) indique si le niveau (APR) de la grandeur physique considérée affectée à l'échantillon courant est inférieur ou supérieur au niveau (APA) de ladite grandeur physique 25 affectée au premier échantillon de référence, et la valeur absolue du premier gradient forme ledit paramètre.\n<CLM>\1\tDispositif selon l'une des revendications 34 à 38, dans lequel le signal numérique local encodé (SICL) associé à la grandeur physique considérée affectée à l'échantillon courant comprend au 30 moins le troisième bit.\n<CLM>\1\tDispositif selon la revendication 39, dans lequel le signal numérique local encodé (SICL) associé à la grandeur physique considérée affectée à l'échantillon courant comprend le groupe de 3047381 42 premiers bits et éventuellement, le paramètre compressé ainsi que le bit de polarité.\n<CLM>\1\tDispositif selon la revendication 40, dans lequel si ledit paramètre est inférieur ou égal audit seuil, le signal numérique local 5 encodé contient alors uniquement le groupe de premiers bits et le troisième bit, et si le paramètre est supérieur audit seuil, le signal numérique local encodé contient alors le groupe de premiers bits, le paramètre compressé, le bit de polarité et le troisième bit.\n<CLM>\1\tDispositif selon la revendication 40 prise en combinaison 10 avec l'une des revendications 36 à 38, dans lequel les moyens de traitement (MT1) sont configurés pour effectuer en outre, pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, une élaboration à partir du paramètre compressé d'un premier 15 mot numérique complémentaire compressé et d'un deuxième mot numérique complémentaire compressé encadrant le paramètre compressé, un décodage décompressif du premier mot numérique complémentaire compressé, une reconstruction du niveau de ladite 20 grandeur physique à partir du premier mot numérique complémentaire décodé de façon à obtenir un premier niveau reconstruit pour ladite grandeur physique, une élaboration d'une première erreur entre le niveau de grandeur physique considérée et ledit premier niveau reconstruit, 25 un décodage décompressif du deuxième mot numérique compressé, une reconstruction du niveau de ladite grandeur physique à partir du deuxième mot numérique complémentaire décodé de façon à obtenir un deuxième niveau reconstruit pour ladite grandeur physique, 30 une élaboration d'une deuxième erreur entre le niveau de grandeur physique considérée et ledit deuxième niveau reconstruit, une sélection de celui du premier ou du deuxième mot numérique complémentaire compressé qui donne l'erreur la plus faible parmi la première erreur et la deuxième erreur, et 3047381 43 si le paramètre est inférieur ou égal audit seuil, il est alors considéré comme nul, et le signal numérique local encodé contient alors uniquement le groupe de premiers bits et le troisième bit, tandis que si le paramètre est supérieur audit seuil, le signal numérique local 5 encodé contient alors le groupe de premiers bits, le mot numérique complémentaire compressé sélectionné, le bit de polarité et le troisième bit.\n<CLM>\1\tDispositif selon l'une des revendications 34 à 42, dans lequel les moyens de traitement sont configurés pour effectuer en 10 outre, pour le paramétrage du niveau de la grandeur physique considérée dans le repère local, une adjonction d'une quantité pseudo aléatoire sur ledit paramètre ou sur ledit paramètre compressé.\n<CLM>\1\tDispositif selon l'une des revendications 25 à 43, dans lequel ladite séquence d'échantillons est subdivisée en plusieurs sous- 15 séquences, et les moyens de traitement sont configurés pour effectuer les compressions locales sur des échantillons courants appartenant à au moins une sous-séquence de ladite séquence.\n<CLM>\1\tDispositif selon l'une des revendications 25 à 44, dans lequel le signal numérique initial est un signal vidéo, chaque 20 échantillon étant un pixel et chaque grandeur physique est une composante couleur du pixel.\n<CLM>\1\tDispositif de décodage d'un signal numérique encodé par le dispositif d'encodage selon l'une des revendications 25 à 45, configuré pour délivrer un signal décodé, comprenant des moyens de traitement 25 (MT1) configurés pour, pour chaque échantillon courant, effectuer une élaboration du niveau de la grandeur physique considérée à partir du signal numérique local encodé associé à cet échantillon courant, de façon à délivrer un signal local décodé, le signal décodé comportant lesdits signaux locaux décodés. 30\n<CLM>\1\tProduit programme d'ordinateur chargeable directement dans une mémoire d'un système informatique, comprenant des portions de code de logiciel pour l'exécution du procédé d'encodage selon l'une des revendications 1 à 22 ou du procédé de décodage selon la 3047381 44 revendication 23 ou 24, lorsque ledit programme est exécuté sur ledit système informatique.\n<CLM>\1\tSupport lisible par un système informatique, ayant des instructions exécutables par ordinateur adaptées pour provoquer 5 l'exécution par le système informatique du procédé d'encodage selon l'une des revendications 1 à 22 ou du procédé de décodage selon la revendication 23 ou 24.