INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
La présente invention vise à résoudre ces problèmes en fournissant un système de machine unique qui procèderait aux deux fonctions de décapage et enfouissement de pierres, permettant de gagner du temps. L’invention vise aussi à proposer une méthode associée.
Présentation de l’invention L’objectif de l’invention est ainsi de proposer une méthode plus simple de préparation complète de sol, incluant décapage et enfouissement de pierres, avec de préférence un unique engin à conduire.
La fusion est par exemple réalisée en multipliant chaque prédiction de lésion P L obtenue pour une image I d’un premier ensemble d’images primaire fournie par un premier réseau de neurones artificiels récurrents primaire avec la prédiction de lésion P L obtenue pour une image I correspondante d’un autre ensemble d’images primaire pour chaque autre réseau de neurones artificiels récurrents primaire.
Une carte de probabilités de fusion est alors obtenue pour chaque image du premier ensemble d’images primaire, dans laquelle chaque pixel est associé au produit des probabilités associées au pixel correspondant dans chaque prédiction de lésion P L fournie pour l’image I.
La fusion consiste ensuite à appliquer un seuil sur chaque carte de probabilités de fusion pour ne conserver que les pixels associés à une probabilité supérieure au seuil dans la carte de probabilités de fusion.
Le seuil est par exemple égal à 0.25.
En comparant les groupes de pixels voisins dans chaque carte de probabilité de fusion seuillée en prenant en compte la position de l’image I correspondante selon l’axe perpendiculaire au plan de section correspondant, des groupes de voxels voisins peuvent être déterminés, chaque groupe de voxels voisins constituant alors une segmentation de lésion qui est placée dans l’ensemble de segmentations de lésion.
Si à l’issue de la première sous-étape 1051 de la cinquième étape 105, l’ensemble de segmentations est vide, on considère que l’image ne contenait aucune lésion.
Sinon, c’est-à-dire si à l’issue de la première sous-étape 1051 de la cinquième étape 105 l’ensemble de segmentations comporte au moins une segmentation de lésion, une sixième étape 106 du procédé 100 est réalisée.
La deuxième sous-étape 1052 consiste à utiliser chaque réseau de neurones artificiels récurrents secondaire entraîné à la quatrième étape 104, sur chaque image I d’un ensemble d’images secondaire, chaque réseau de neurones artificiels récurrents secondaire fournissant alors une prédiction de thrombus P T pour chaque image de l’ensemble d’images secondaire.
Chaque réseau de neurones artificiels récurrents secondaire peut être utilisé sur un ensemble d’images secondaire identique ou différent par rapport aux autres réseaux de neurones artificiels récurrents secondaires.
Chaque ensemble d’images secondaire dépend d’au moins un ensemble d’images associé à une modalité.
La deuxième sous-étape 1052 est par exemple réalisée sur un premier ensemble d’images secondaire pour le premier réseau de neurones artificiels récurrents secondaire précédemment décrit et sur un deuxième ensemble d’images secondaire pour le deuxième réseau de neurones artificiels récurrents secondaire précédemment décrit, le premier ensemble d’images secondaire correspondant à l’ensemble d’images associé à la première modalité et le deuxième ensemble d’images secondaire correspondant à l’ensemble de deuxièmes images concaténées obtenu à la deuxième étape 102.
La deuxième sous-étape 1052 consiste ensuite à obtenir un ensemble de segmentations de thrombus en fusionnant les prédictions de thrombus P T obtenues pour l’ensemble des réseaux de neurones artificiels récurrents secondaires.
Ainsi, si deux réseaux de neurones artificiels récurrents secondaires sont utilisés, les prédictions de thrombus P T par le premier réseau de neurones artificiels récurrents secondaire sont fusionnées avec les prédictions de thrombus P T par le deuxième réseau de neurones artificiels récurrents secondaire.
La fusion est par exemple réalisée en multipliant chaque prédiction de thrombus P T obtenue pour une image I d’un premier ensemble d’images secondaire fournie par un premier réseau de neurones artificiels récurrents secondaire avec la prédiction de thrombus P T obtenue pour une image I correspondante d’un autre ensemble d’images secondaire pour chaque autre réseau de neurones artificiels récurrents secondaire.
Une carte de probabilités de fusion est alors obtenue pour chaque image du premier ensemble d’images secondaire, dans laquelle chaque pixel est associé au produit des probabilités associées au pixel correspondant dans chaque prédiction de thrombus P T fournie pour l’image I.
Dans un mode de réalisation particulier, au moins un des marqueurs de séquence de chaque paire de marqueurs de séquence est plurimodal. Optionnellement, les deux marqueurs de séquence de chaque paire de marqueurs de séquence sont plurimodaux.
Cette disposition permet d’assurer que les séquences identifiées ont une cohérence sémantique définie par plusieurs modalités.
Dans un mode de réalisation particulier, toujours dans le but d’accroître la finesse du séquençage en conservant une cohérence sémantique élevée, au moins un des marqueurs de séquence de chaque paire de marqueurs de séquence est plurimodal principal.
Dans un mode de réalisation particulier, des poids peuvent être affectés aux différentes modalités en fonction de la typologie du fichier vidéo numérique. Par exemple, pour des vidéos de type « sport », la modalité action peut jouer un rôle plus important dans le séquençage si son poids est plus élevé.
Les poids des différentes modalités peuvent éventuellement être choisis en fonction de la nature du contenu analysé (connue a priori ou détectée au fur et à mesure des itérations) et/ou du critère de recherche de fichiers vidéo formulé par un utilisateur du dispositif 8.
Chaque séquence virtuelle de fichier vidéo numérique peut être indexée dans un index secondaire au moyen des descripteurs endogènes, et le cas échéant exogènes, associés au marqueur de début de séquence, ainsi qu’à ceux associés au marqueur de fin de séquence.
Les descripteurs associés au marqueur de début de séquence et/ou au marqueur de fin de séquence sont dits « secondaires » en ce sens qu’ils sont associés à une séquence de fichier vidéo numérique et non plus au fichier vidéo numérique dans son ensemble. Ils permettent l’indexation de la paire de marqueurs de séquence dans l’index secondaire.
L’index secondaire est en relation d’héritage avec l’index primaire de sorte que les descripteurs endogènes primaires, associés au fichier vidéo numérique, sont aussi associés à la séquence identifiée.
La relation d’héritage est à comprendre au sens de l’informatique, notamment de la programmation orientée objet : les séquences d’un fichier vidéo numérique sont « filles » de ce fichier numérique en ce sens que si le fichier vidéo numérique est indexé au moyen de descripteurs endogènes et, le cas échéant exogènes, primaires, la séquence hérite de ces descripteurs primaires et peut donc être recherchée dans l’index non seulement sur la base des descripteurs secondaires qui la caractérisent mais aussi sur la base des descripteurs primaires qui caractérisent le fichier vidéo numérique dont elle est « fille ».
En variante, la durée minimale d’une séquence de fichier vidéo n’est pas fixée a priori mais une séquence de fichier vidéo (ou équivalemment une paire de marqueurs temporels de séquence) n’est retenue dans l’index secondaire que si elle est associée à un nombre de descripteurs suffisants, par exemple pour qu’il y ait une probabilité significative de retrouver cette séquence à l’issue d’une requête de recherche.
Comme on l’a vu plus haut, dans l’hypothèse où il n’est pas possible de trouver des marqueurs de séquence plurimodaux, des marqueurs de séquences unimodaux peuvent être sélectionnés, avant une étape d’enrichissement et une nouvelle itération du processus de séquençage par exemple.
Les marqueurs de séquence unimodaux jouent alors le même rôle que les marqueurs de séquence plurimodaux dans le processus d’indexation, c’est-à-dire que les séquences correspondantes sont indexées sur la base des descripteurs unimodaux associés. Ce cas de figure n’est pas recherché en soi, mais permet d’assurer la convergence du processus de séquençage.
Selon un mode de réalisation, une information sur le caractère unimodal ou plurimodal d’un descripteur endogène secondaire donné est conservée au cours du processus d’indexation.
Grâce à cette disposition, il est possible de distinguer les descripteurs secondaires plurimodaux des descripteurs unimodaux, ce qui peut être utile lors d’une recherche de séquence de fichier vidéo dans laquelle on souhaite faire jouer des rôles différents à ces deux types de descripteurs.
Dans une variante, on procède à l’analyse d’un fichier vidéo numérique non pas à rebours, mais en commençant par sélectionner un premier marqueur de séquence initial, puis un premier marqueur de séquence de fin et ainsi de suite jusqu’à ce que le fichier ait été intégralement parcouru en partant du début du fichier.
A la fin du processus de démontage vidéo, ou encore de dé-linéarisation, qu’il réalise, le séquenceur indexe donc dans un index secondaire toutes les séquences virtuelles validées, c’est-dire toutes les séquences virtuelles identifiées et délimitées par un marqueur de début de séquence et un marqueur de fin de séquence retenus par le module 5 de séquençage, à chacune desquelles est associé un jeu de descripteurs sémantiques secondaires endogènes et, le cas échéant, exogènes.
représente, sous forme de logigramme un exemple de procédé de génération d’un élément ou de plusieurs éléments d’une clé cryptographique selon l’invention.
représente une partie du procédé de la .
représente une partie optionnelle du procédé de la .
représente une partie de la partie de procédé de la .
La représente schématiquement les éléments principaux d’une entité électronique 1 au sein de laquelle est mise en œuvre l’invention.
L’entité électronique 1 est par exemple une carte à microcircuit, telle qu’une carte à circuit intégré universelle (ou UICC pour " Universal Integrated Circuit Card ") ou une carte bancaire. Sous cette forme ou sous une des autres formes envisageables comme indiqué ci-dessous, la première entité électronique 1 peut former un document électronique d’identité.
Selon une autre possibilité de réalisation, l’entité électronique 1 pourrait être un élément sécurisé (ou SE pour " Secure Element ") – par exemple un microcontrôleur sécurisé ; un tel élément sécurisé est par exemple intégré à un dispositif électronique portatif (ou " hand-held electronic device " selon l’appellation anglo-saxonne), tel qu’un terminal de communication ou un passeport électronique. Selon une autre variante encore, l’entité électronique 1 pourrait être un ordinateur ou un module matériel de sécurité (ou HSM pour " Hardware Security Module ").
L’entité électronique 1 comprend un processeur 2 (ici un microprocesseur), une mémoire vive 4 et une mémoire non-volatile réinscriptible 6 (par exemple de type EEPROM pour " Electrically Erasable and Programmable Read-Only Memory "). L’entité électronique 1 pourrait éventuellement comprendre en outre une mémoire morte. La mémoire vive 4 et la mémoire non-volatile réinscriptible 6 (ainsi que le cas échéant la mémoire morte) sont chacune liées au processeur 2 de sorte que le processeur 2 peut lire ou écrire des données dans chacune de ces mémoires 4, 6.
Une de ces mémoires, par exemple la mémoire non-volatile réinscriptible 6, mémorise des instructions de programme d’ordinateur, dont certaines permettent la mise en œuvre par l’entité électronique 1 d’étapes du procédé décrit ci-dessous en référence à la , lorsque ces instructions sont exécutées par le processeur 2.
Les mémoires 4, 6 stockent également des données représentatives de valeurs utilisées lors de la mise en œuvre de ces étapes. L’entité électronique 1 est conçue (ici grâce à certaines des instructions mémorisées dans une mémoire 4, 6 de l’entité électronique 1 et exécutables par le processeur 2 de l’entité électronique 1) pour mettre en œuvre un procédé de génération d’un ou plusieurs éléments p, q d’une clé cryptographique, par exemple dans le cadre d’un schéma de chiffrement asymétrique (tel que RSA). Le procédé de génération peut être inclus dans un procédé de traitement cryptographique. Un tel procédé de traitement cryptographique peut comprendre une étape d’application, à des données, d’un algorithme cryptographique utilisant l’élément p ou les éléments p, q générés par le procédé de génération selon l’invention. Par exemple, il peut d’agir d’un algorithme de déchiffrement de données utilisant l’élément p ou les éléments p, q. Dans un autre exemple, l’algorithme peut être un algorithme de signature d’un ensemble de données, la signature utilisant l’élément p ou les éléments p, q. L’entité électronique 1 est dans ce cas un dispositif de traitement cryptographique.
L’entité électronique 1 comprend en outre une interface de communication 8 avec des dispositifs électroniques externes. Dans le cas décrit ici où l’entité électronique 1 est une carte à microcircuit, l’interface de communication 8 comprend par exemple des contacts affleurant sur une face de la carte à microcircuit. En variante, l’interface de communication 8 pourrait être réalisée par un module de communication sans contact. De manière générale, l’interface de communication 8 peut être un module de communication (filaire ou sans fil) avec une autre entité électronique.
Dans certains modes de réalisation, le processeur 2 peut ainsi recevoir des données d de l’autre entité électronique via l’interface de communication 8 (par exemple, en vue de l’application de l’algorithme cryptographique à ces données d) et/ou émettre d’autres données, par exemple un résultat d’application de l’algorithme cryptographique précité, à destination de l’autre entité électronique via l’interface de communication 8.
Dans d’autres modes de réalisation, le résultat d’application de l’algorithme cryptographique précité est mémorisé dans une mémoire, par exemple la mémoire non-volatile réinscriptible 6, de l’entité électronique 1.
La représente, sous forme de logigramme, un exemple de procédé de génération d’un élément d’une clé cryptographique conforme à l’invention. Le mode de réalisation décrit ci-après se situe dans le contexte où l’algorithme cryptographique précité est un algorithme de génération de clés, notamment dans un schéma de chiffrement asymétrique (tel que RSA).
La mémoire non-volatile réinscriptible 6 mémorise en particulier un exposant public e prédéfini et connu de la clé cryptographique. Le ou les éléments p, q obtenus chacun par le procédé de génération décrit ci-après sont des facteurs secrets du module RSA.
Le ou les éléments p, q, doivent remplir deux conditions. La première condition est que le ou les éléments p, q, doivent être des nombres premiers. La seconde condition est que le nombre p-1, respectivement, le nombre q-1, soit premier avec l’exposant public e. Autrement dit, le plus grand dénominateur commun de p-1 et e, et/ou le plus grand dénominateur commun de q-1 et e, doivent être égaux à 1. Toutefois, l’invention ne s’applique pas que dans ce cas, mais également dès lors qu’un élément d’une clé cryptographique doit vérifier la condition selon laquelle le nombre p-1, respectivement, le nombre q-1, est premier avec l’exposant public e.
Selon un mode de réalisation du procédé de navigation, la playlist d’extraits vidéo est générée automatiquement par un procédé informatisé de recherche et de production automatique d’une playlist ayant des extraits vidéo ordonnés selon un des modes de réalisation décrits plus haut.
L’invention porte de plus sur l’utilisation d’extraits vidéo ou d’une playlist d’extraits vidéo obtenue par le procédé informatisé de recherche et de production automatique d’une playlist, ou par le procédé de montage selon un des modes de réalisation décrits plus haut, dans un réseau social ou dans un moteur de recherche ou pour constituer un nouveau fichier vidéo numérique.
Selon un mode de réalisation du système informatisé, ce système comprend en outre au moins un module d’enrichissement des descripteurs primaires des fichiers vidéo numériques et/ou secondaires des séquences virtuelles de fichier vidéo numérique par des descripteurs complémentaires exogènes.
Selon un mode de réalisation du système informatisé, ce système comprend en outre module éditeur de vidéo communiquant avec le module de recherche.
Des modes de réalisation de l’invention seront décrits ci-dessous par référence aux dessins, décrits brièvement ci-dessous :
représente un organigramme d’un dispositif permettant de mettre en œuvre le procédé d’analyse, de séquençage et d’indexation des séquences d’un fichier vidéo numérique.
représente une première étape de séquençage d’un fichier vidéo numérique selon les quatre modalités : image, audio, texte et action.
représente une deuxième étape de séquençage d’un fichier vidéo numérique selon les quatre modalités : image, audio, texte et action.
représente une troisième étape de séquençage d’un fichier vidéo numérique selon les quatre modalités : image, audio, texte et action.
représente les différentes interactions entre les modules et les services du procédé informatisé en lien avec les actions possibles de l’utilisateur.
représente les étapes d’une itération du procédé de séquençage d’un fichier vidéo sur la bas de quatre modalités.
représente une interface graphique 55 pour le montage ou le visionnage d’une playlist.
représente un autre mode de réalisation d’une interface graphique pour le montage ou le visionnage d’une playlist.
représente de manière schématique l’effet de la manipulation de la télécommande virtuelle sur la playlist.
représente un troisième mode de réalisation d’une interface graphique 55.
Avantageusement, une étape optionnelle E40, décrite plus loin, peut être effectuée à l’issue de l’étape E4 et avant l’exécution d’un ensemble E5 d’étapes. Cette étape optionnelle E40 permet d’augmenter le nombre potentiel de contournements de la deuxième sous-étape E162, c’est-à-dire, du calcul du plus grand dénominateur commun de la différence de la valeur courante de la variable et 1 et de l’exposant public e lors des itérations comprises dans le procédé.
Lorsqu’il est prévu d’exécuter l’étape optionnelle E40, le procédé inclut lorsqu’il débute, par exemple avant l’étape E4 ou avant l’étape E40, la mémorisation dans une variable de la valeur L, qui est le nombre de nombres premiers dans la base B.
Suite à l’étape E4 ou à l’étape optionnelle E40, le procédé met en œuvre l’ensemble E5 d’étapes E6, E8 et E10.
Lors de l’étape E6, le processeur initialise un ensemble d’incréments {s i } i=1..L .
Le processeur 2 calcule pour chaque indice i compris entre 1 et L le reste modulaire de l’incrément dY modulo le nombre premier p i de la base B associé à l’indice i et affecte ensuite ce reste modulaire à l’incrément s i . Les incréments {s i } i=1..L sont par exemple mémorisés dans la mémoire vive 4.
Puis, lors d’une étape E8, le processeur 2 initialise une variable Y en lui affectant la valeur initiale Y 0 . La variable Y est par exemple mémorisée dans la mémoire vive 4.
Les étapes E6 et E8 peuvent être réalisées dans un ordre arbitraire.
Le processeur 2 continue ensuite à l’étape E10 avec l’initialisation d’un ensemble de restes modulaires {r i } i=1..L associés chacun au nombre premier {p i } i=1..L de la base B portant le même indice i. Le processeur 2 calcule, pour chaque indice i compris entre 1 et L, le reste modulaire de la variable Y modulo le nombre premier p i associé à l’indice i et affecte ensuite ce reste modulaire au reste modulaire r i . Les restes modulaires {r i } i=1..L sont par exemple mémorisés dans la mémoire vive 4.
Par exemple, les étapes E6 et E10 peuvent être effectuées dans une boucle comportant L itérations ou dans deux boucles séparées comportant chacune L itérations.
Après l’étape E10, le procédé entre dans une boucle principale (à l’étape E14) afin d’appliquer des itérations successives tant que la valeur de la variable Y reste inférieure à la borne B Y et jusqu’à ce qu’au moins le plus grand dénominateur commun de la différence entre la variable Y et 1, et de l’exposant public e soit égal à 1. A chaque itération, la variable Y est mise à jour comme expliqué ci-dessous.
Chacune des itérations de la boucle principale commence ainsi à l’étape E14. Lors de cette étape, le processeur 2 détermine si l’un parmi les restes modulaires {r i } i=1..L est égal à 0, ou s’il existe un indice k parmi les indices de l’ensemble d’indices B K (dans le cas où l’ensemble d’indices B K n’est pas vide) correspondant à un reste modulaire r k égal à 1.
Dans le cas positif (flèche P), le procédé saute directement à l’étape E18 décrite plus loin.
En effet, si un reste modulaire r j parmi les restes modulaires {r i } i=1..L est égal à 0, alors la valeur de la variable Y est un multiple du nombre premier p j . La valeur de la variable Y n’est donc pas un nombre premier, et par conséquent cette valeur ne répond pas à la première condition sur l’élément p (ou l’élément q) à générer. Le procédé peut ainsi contourner une étape E16 décrite plus loin et incluant un calcul de plus grand dénominateur commun de la différence entre la valeur de la variable Y et 1 et l’exposant public e,.
Par ailleurs, s’il existe un indice k parmi les indices de l’ensemble d’indices B K (dans le cas où l’ensemble d’indices B K n’est pas vide) correspondant à un reste modulaire rk égal à 1, alors la différence entre la valeur de la variable Y et 1 n’est pas un nombre premier avec l’exposant public e. Autrement dit : PGCD(Y-1,e) ≠1, où la notation PGCD désigne le plus grand dénominateur commun. Par conséquent, la valeur de la variable Y ne répond pas à la seconde condition sur l’élément p (ou l’élément q) à générer.
En effet, il peut être démontré que, considérant un nombre composite a, c’est-à-dire égal au produit de puissances de facteurs premiers, et un autre nombre b, alors, la différence entre le nombre b et 1 est un nombre premier avec le nombre composite a si et seulement si tous les restes modulaires du nombre b modulo chaque facteur premier de a sont différents de 1. Ainsi, si l’un des restes modulaires du nombre b modulo l’un des facteurs premiers de a est égal à 1, la différence entre le nombre b et 1 n’est pas un nombre premier avec le nombre composite a. Autrement dit : PGCD (b-1,a)≠1.
En effet, si l’un des restes modulaires du nombre b modulo un facteur premier a j de a est égal à 1, alors b mod a j =1, c’est-à-dire que b-1 mod a j =0. Ceci montre que a j est facteur premier de b-1, donc que b-1 et a ne sont pas premiers entre eux, ou encore que PGCD (b-1,a) ≠1.
La première sous-étape 1031 consiste à soumettre l’image I une première fois au réseau de neurones artificiels récurrents primaire qui va ainsi remplir sa mémoire.
La deuxième sous-étape 1032 consiste à soumettre l’image I une deuxième fois au réseau de neurones artificiels récurrents primaire qui va ainsi fournir une prédiction de lésion P L en utilisant les informations enregistrées dans sa mémoire à la première sous-étape 1031.
La deuxième soumission est immédiatement consécutive à la première soumission, c’est-à-dire qu’aucune autre image I n’est soumise au réseau de neurones artificiels récurrents primaire entre la première sous-étape 1031 et la deuxième sous-étape 1032.
La troisième sous-étape 1033 consiste à effacer la mémoire du réseau de neurones artificiels récurrents primaire.
Une quatrième étape 104 du procédé 100 consiste à entraîner de manière supervisée au moins un réseau de neurones artificiels récurrents secondaire sur une base de données secondaire pour obtenir un réseau de neurones artificiels récurrents secondaire entraîné capable de fournir à partir d’une image I, une prédiction de thrombus coïncidant avec le thrombus effectivement présent dans l’image.
Chaque réseau de neurones artificiels récurrents secondaire peut être entraîné sur une même base de données secondaire ou sur une base de données secondaire différente par rapport aux autres réseaux de neurones artificiels récurrents secondaires.