Brevet FR3038253A1 (20170106)
REVENDICATIONS1. Dispositif de traitement de données, comprenant - une mémoire (4) pour recevoir des données de surface en trois dimensions (22), des données de projection (26) et des données de motif (24), - un trieur (6) capable de sélectionner pour un voxel d'entrée des voxels entourant le voxel d'entrée qui correspondent aux données de surface en trois dimensions, - un estimateur (8) capable de calculer une valeur de similarité entre un premier voxel associé à de premières données de projection et un second voxel associé à de secondes données de projection en calculant la projection des données de surface en trois dimensions associées au premier voxel et des données de surface en trois dimensions associées au deuxième voxel, respectivement sur une première surface définie par les premières données de projection et sur une deuxième surface définie par les deuxièmes données de projection sur lesquelles les données de motif sont plaquées, et en calculant une valeur tirée de la différence entre la projection du premier voxel sur la première surface et la deuxième surface d'une part, et de la différence entre la projection du deuxième voxel sur la première surface et la deuxième surface d'autre part, un sélectionneur (10) capable, pour un voxel donné et à partir d'un jeu de données de projection (20), de déterminer celles des données de projection dudit jeu qui indiquent la meilleure similarité avec des voxels voisins du voxel donné, à partir d'une valeur tirée des valeurs de similarité obtenues en appelant l'estimateur (10) de manière répétée avec d'une part le voxel donné comme premier voxel et des données de projection du jeu comme premières données de projection et d'autre part avec certains au moins des voxels tirés de l'appel du trieur (6) avec le premier voxel en tant que deuxième voxel, et des données de projection (26) qui leur sont associées comme deuxièmes données de projection (26), et pour associer au voxel donné les données de projection déterminées, 3038253 27 - un propagateur (12) capable, à partir d'un voxel d'une résolution donnée et de données de projection (26) qui lui sont associées, de définir une pluralité de voxels de résolution supérieure à la résolution donnée, et pour associer à certains au moins de cette pluralité de voxels les données de projection associées au 5 voxel de résolution donnée, - un pilote (14) agencé pour appeler le propagateur (12) avec des données de surface en trois dimensions (22), un voxel (20) et des données de projection associées, et pour appeler le sélectionneur (10) avec certains au moins de la pluralité de voxels résultante auxquels sont associées des données de projection 10 en tant que voxel donné, ainsi qu'avec un jeu de données de projection (26) comprenant d'une part les données de projection associées à la pluralité de données de voxels résultante, et d'autre part une quantité non nulle d'autres données de projection, le pilote (14) étant en outre agencé pour répéter l'appel du propagateur (12) avec certains au moins des voxels associés aux données de 15 projection déterminées par le sélectionneur (10), ainsi que l'appel du sélectionneur (10) sur certains au moins de la pluralité de voxels résultante jusqu'à atteindre une résolution choisie.\n<CLM>\1\tDispositif selon la revendication 1, dans lequel l'estimateur (10) est agencé pour 20 déterminer la valeur tirée de la différence entre la projection d'un voxel sur la première surface et sur la deuxième surface à partir de la différence de texture résultant du plaquage des données de motif sur la première surface et sur la deuxième surface pour ces projections. 25\n<CLM>\1\tDispositif selon la revendication 1 ou 2, dans lequel l'estimateur (10) est agencé pour déterminer la valeur de similarité à partir d'une valeur tirée de la valeur de l'angle formé par la normale au plan défini par les données de surface en trois dimensions d'une part, et par la normale au plan de projection d'autre part. 30\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel l'estimateur (10) est agencé pour déterminer une valeur de similarité strictement 3038253 28 positive indiquant une similarité d'autant meilleure que la valeur de similarité est faible.\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel le 5 propagateur (12) est agencé pour associer certains au moins des voxels de la pluralité de voxels de résolution supérieure avec des données de projection choisies aléatoirement.\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel la mémoire (4) 10 est agencée pour recevoir des données de projection qui comprennent un identifiant de surface choisi parmi un jeu de surfaces et des données de transformation indiquant une translation et/ou une rotation de la surface désignée par l'identifiant de surface pour le plaquage des données de motif (24). 15\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel la mémoire (4) est agencée pour recevoir des données de projection (26) indépendantes des données de surface en trois dimensions (22).\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel la mémoire (4) 20 est agencée pour recevoir des données de projection définissant une surface qui est un plan.\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel la mémoire (4) est agencée pour recevoir des données de surface en trois dimensions (22) 25 associées à un voxel donné qui comprennent une moyenne des normales d'une portion de surface associée au voxel donné.\n<CLM>\1\tDispositif selon l'une des revendications précédentes, dans lequel la mémoire (4) est agencée pour recevoir des données de motif (24) de nature stochastique et 30 répétitive.\n<CLM>\1\tProcédé de traitement de données, comprenant les opérations suivantes : 3038253 29 a) recevoir des données de surface en trois dimensions (22), des données de voxel associées, des données de projection (26) et des données de motif (24), b) à partir d'un voxel d'une résolution donnée et de données de projection (26) qui lui sont associées, définir une pluralité de voxels de résolution supérieure à 5 la résolution donnée, et associer à certains au moins de cette pluralité de voxels les données de projection associées au voxel de résolution donnée, c) pour certains au moins de la pluralité de voxels résultante auxquels sont associées des données de projection en tant que voxel donné: cl) définir un jeu de données de projection comprenant d'une part les 10 données de projection associées à la pluralité de données de voxels résultante, et d'autre part une quantité non nulle d'autres données de projection, c2) pour certaines au moins des données de projection issues de l'opération cl), et pour certains au moins des voxels voisins du voxel 15 donné, et pour calculer une valeur de similarité entre le voxel donné et chaque voxel voisin concerné, à partir de la projection des données de surface en trois dimensions associées au voxel donné et des données de surface en trois dimensions associées au voxel voisin, respectivement sur une première surface définie par des données de projection du jeu de 20 données de projetion et sur une deuxième surface définie par les données de projection du voxel voisin sur lesquelles les données de motif sont plaquées, en calculant une valeur tirée de la différence entre la projection du voxel donné sur la première surface et la deuxième surface d'une part, et de la différence entre la projection du voxel voisin sur la première 25 surface et la deuxième surface d'autre part, c3) déterminer celles des données de projection dudit jeu qui indiquent la meilleure similarité, d) Répéter les opérations b) et c) avec certains au moins des voxels résultants, jusqu'à atteindre une résolution choisie. 30\n<CLM>\1\tProduit de programme d'ordinateur comprenant des portions de code de programme pour mettre en oeuvre le dispositif selon l'une des revendications 1 3038253 30 à 10 ou le procédé selon la revendication 11 lorsque ledit programme est exécuté sur un ordinateur.