INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
Chaque itération comprend les sous-étapes suivantes.
Une première sous-étape S431 consiste à sélectionner un pixel courant.
La sélection des pixels peut se faire par pixels successifs, c’est-à-dire que, dans l’ordre de parcours, chaque nouveau pixel courant est un pixel voisin du pixel courant précédent. La sélection peut donc consister à sélectionner : Un premier pixel du parcours ; Ou un pixel voisin du pixel précédent, dans l’ordre de parcours, ou un premier pixel de la ligne suivante, si le pixel précédent était un dernier pixel de ligne.
Il convient cependant de noter que cet exemple n’est fourni qu’à titre d’exemple non limitatif uniquement. Des parcours de pixels ne fonctionnant pas ligne par ligne peuvent également être utilisés, c’est-à-dire que les pixels successifs ne sont pas nécessairement contigus dans l’ordre de parcours, à partir du moment où le parcours des pixels est connu à l’avance ce qui permet de charger les données à l’avance.
Selon différents modes de réalisation de l’invention, la sélection du pixel courant peut être opérée sur tous les pixels de l’image, ou seulement une partie d’entre eux.
Par exemple, dans l’exemple des figures 2 et 3 où les sources sont positionnées sur des maxima locaux, les pixels PixO ne doivent pas être associés à une source, car leur intensité est trop basse, c’est-à-dire inférieure à une limite Hmin. Ces pixels sont appelés pixels de fond.
Dans un ensemble de modes de réalisation de l’invention, les étapes S432 à S434 peuvent donc ne pas être appliquées aux pixels de fond.
Par exemple, dans l’exemple de la où les sources sont positionnées sur des minima locaux, les pixels dont l’intensité est supérieure à la limite HMax sont identifiés comme étant du fond et peuvent être considérés comme ne devant pas être associés à une source.
Le parcours peut se faire par exemple par ligne, colonne, en diagonale… Selon différents modes de réalisation de l’invention, différents ordres de parcours sont possibles, certains exemples sont par exemple présentés en .
Une deuxième sous-étape S432 consiste à comparer les valeurs « im_ext » du pixel courant, et de pixels voisins du pixel courant.
Les pixels voisins sont des pixels appartement à un voisinage du pixel courant.
Selon différents modes de réalisation de l’invention, le voisinage du pixel courant peut prendre différentes formes. Par exemple, le voisinage peut comprendre tous les pixels contigus au pixel courant. Différents exemples de formes de voisinage sont par exemple présentés en .
La sous-étape S432 comprend une vérification de si l’extremum du premier type parmi les valeurs « im_ext » du pixel courant, et des pixels voisins du pixel courant est associé au pixel courant ou à l’un de ses voisins.
L’étape S432 est effectuée de manière distincte selon que le pixel est source ou non.
Si le pixel est un pixel source, seuls les voisins affectés à la même source que le pixel sont pris en compte pour la comparaison.
Sinon, tous les voisins sont pris en compte.
Par exemple, dans l’exemple de la , l’extremum du premier type est un minimum, et l’extremum du deuxième type un maximum. La valeur « im_ext » de chaque pixel correspond donc au maximum d’intensité de pixel rencontré sur le chemin menant de la source associée au pixel jusqu’au pixel ; si un pixel n’est pas encore associé à une source, sa valeur de « im_ext » peut avoir été initialisée à une valeur maximale.
Dans cet exemple, la sous-étape S432 consiste donc à identifier quel pixel, parmi le pixel courant et les pixels voisins, a la valeur « im_ext » la plus faible.
S’il s’agit du pixel courant, on considère qu’il est déjà affecté à la source présentant le meilleur chemin à cette itération.
Dans le cas contraire, c’est-à-dire si un pixel voisin a la valeur im_ext la plus faible, alors on considère que la source associée à ce pixel voisin est une meilleure source pour le pixel courant, puisqu’elle est associée à un franchissement de col plus bas.
Bien entendu, cet exemple est fourni à titre d’exemple illustratif en lien avec la situation de la , dans laquelle les sources comprennent des minima locaux. Un raisonnement inverse est également possible, dans lequel les sources comprennent des maxima locaux, et l’étape S432 consiste à identifier le pixel ayant la valeur im_ext la plus élevée.
Si la sortie de l’étape S432 est positive et que le pixel n’est pas un pixel source, c’est-à-dire si le pixel n’est pas un pixel source, et l’extremum du premier type parmi les valeurs « im_ext » du pixel courant, et des pixels voisins du pixel courant est associé à un pixel voisin, l’itération S430 comprend une sous-étape S433 d’affectation audit pixel courant de l’indicatif de source dudit pixel voisin. Dit autrement, on considère que la source du pixel voisin est une meilleure source pour le pixel courant, et l’on affecte l’indicatif de source du pixel voisin au pixel courant.
Si la sortie de l’étape S432 est positive, c’est-à-dire si l’extremum du premier type parmi les valeurs « im_ext » du pixel courant, et des pixels voisins du pixel courant est associé à un pixel voisin lorsque le pixel n’est pas un pixel source, ou si l’extremum du premier type parmi les valeurs « im_ext » du pixel courant, et des pixels voisins du pixel courant est associé à un pixel voisin associé à la même source lorsque le pixel est un pixel source, l’itération S430 comprend également une sous-étape S434 d’affectation, à la valeur de l’extremum d’intensité du deuxième type sur le chemin entre la source associée au pixel et le pixel courant, de l’extremum du deuxième type entre : la valeur de l’extremum d’intensité du deuxième type sur le chemin entre la source associée au pixel voisin et le pixel voisin ; l’intensité dudit pixel.
Dit autrement, la sous-étape S434 consiste à modifier la valeur im_ext : soit en la valeur im_ext du pixel voisin ; soit en la valeur d’intensité du pixel courant.
L’extremum du deuxième type de ces deux options est sélectionné. Par exemple, dans l’exemple de la où l’extremum du deuxième type est un maximum, la valeur la plus élevée entre la valeur im_ext du pixel voisin, et l’intensité du pixel courant est sélectionnée.
Ainsi, si la valeur im_ext du pixel voisin est plus élevée que l’intensité du pixel courant (ce qui signifie que le chemin entre la source et le pixel est passé par au moins une valeur d’intensité, ou col, supérieure à l’intensité du pixel), cette valeur est affectée à la valeur im_ext du pixel courant.
Au contraire, si l’intensité du pixel courant est supérieure à la valeur im_ext du pixel voisin, ce qui signifie que la valeur d’intensité du pixel courant est plus élevée que toutes les valeurs d’intensité des pixels rencontrés depuis la source, la valeur im_ext du pixel courant est affectée de sa valeur d’intensité.
Cette sous-étape de fusion des étiquettes peut être mise en œuvre de plusieurs manières.
Selon une première méthode, l’étape de ré-étiquetage par région comprend la construction d’une table de connexité entre régions indiquant pour chaque région quelles sont les régions connexes. Ensuite, la sous-étape de fusion des étiquettes identifie, pour chaque région sans source, une région connexe comprenant une source dans la table, et affecte à la région sans source l’indicatif de région de la région connexe avec source.
Dans le cas où une région sans source est connexe de plusieurs régions avec source, elle peut être fusionnée avec plusieurs régions. Le choix de la région avec laquelle la fusionner peut être effectué de plusieurs manières. Par exemple, la première région identifiée dans la table peut être sélectionnée.
Dans un autre exemple, la région voisine avec laquelle fusionner est celle comprenant un pixel voisin de la région courante ayant l’extremum du premier type parmi les extrema d’intensité de pixel du deuxième type sur les chemins entre les sources associées aux pixels et les pixels appartient à un pixel voisin dudit pixel courant.
On entend par « pixel voisin de la région » un pixel n’appartenant pas à la région, mais voisin d’un pixel de la région.
Ainsi, la région avec laquelle fusionner est celle présentant le « meilleur pixel voisin », c’est-à-dire celui par lequel l’étiquette de région se serait propagée au cours d’éventuelles itérations successives. Ce pixel voisin peut être détecté lors de la sous-étape de résolution des équivalences, ou stocké dans la table lors de la sous-étape de ré-étiquetage par région.
Selon une deuxième méthode, après la sous-étape de ré-étiquetage par régions, l’étape de fusion des étiquettes consiste à effectuer un nouveau parcours d’image pour fusionner une région sans source avec la première région connexe trouvée.
Ceci permet, dans tous les cas où cela est possible, d’obtenir des régions uniques comprenant la source d’intensité associée aux pixels.
A l’issue de ces étapes, le procédé P400 est terminé S460.
Les valeurs associées à chaque pixel, et notamment les numéros de source ou les étiquettes de région uniques, peuvent alors être fournies en sortie du procédé, par exemple en tant qu’entrée d’un procédé de traitement d’image. Par exemple, les associations entre les pixels et les sources ou étiquette de région uniques peuvent être fournis en entrée d’un procédé de classification d’image, qui pourra classifier les différentes régions indépendamment les unes des autres. Une autre application peut être l’entrée d’un processus de pistage temporel de régions (les régions sont appelés des plots) si le traitement est fait sur une séquence d’images vidéo. La segmentation par partage des eaux sert à réaliser les séparations des plots en plusieurs plots quand un plot contient plusieurs sources.
De manière générale, le procédé permet de segmenter les pixels d’une image en régions. Ainsi, toute information permettant d’identifier les régions segmentées peut être fournie en sortie du procédé.
Il convient de noter que les itérations de parcours de pixels peuvent être effectuées sur un seul parcours à la fois, par exemple avec l’exécution séquentielle de plusieurs itérations de parcours de pixel pour un opérateur unique, mais aussi sur plusieurs parcours en parallèle (par exemple, plusieurs lignes ou colonnes parallèles) afin de tirer parti de la possibilité de paralléliser les opérations de calcul, et donc réduire considérablement les temps de calcul.
Par exemple, plusieurs parcours de l’image peuvent être effectués selon plusieurs sens de parcours différents, au cours d’une pluralité d’itérations successives de parcours de l’image, et, au sein de chaque itération de parcours, plusieurs bandeaux de l’image peuvent être traités en parallèle selon le même sens de parcours.
Ceci est possible car les parcours de pixels successifs sont prédéfinis dans le procédé selon les différents modes de réalisation de l’invention, alors qu’ils sont aléatoires dans les procédés de l’état de l’art utilisant des files d’attente hiérarchiques.
Il est à nouveau fait référence à la .
L’application du procédé selon l’invention sera étudiée par le biais des 3 pixels Pix1.5, Pix2.5, et Pix3.5, dans : Un premier scénario où les pixels sont parcourus de droite à gauche, puis de gauche à droite ; Un deuxième scénario où les pixels sont parcourus de gauche à droite, puis de droite à gauche.
Comme montré plus en détails sur la , chaque plaque de champ d’écoulement primaire 10 comprend un bord d’échange 11, deux encoches de centrage 12 et deux bords secondaires 13, chaque plaque de champ d’écoulement secondaire 30 comprend un bord d’échange 31, deux encoches de centrage 32 et deux bords secondaires 33, chaque plaque membrane-électrode 50 comprend un bord d’échange 51, deux encoches de centrage 52 et deux bords secondaires 53 et, comme montré sur la , chaque plaque terminale 70 comprend un bord d’échange 71, deux encoches de centrage 72 et deux bords secondaires 73.
On prévoit préférentiellement que, pour chaque plaque, l’encoche de centrage est adjacente au bord d’échange et au bord secondaire, c’est-à-dire est à l’extrémité du bord d’échange et à l’extrémité du bord secondaire, pour relier ensemble ledit bord d’échange et ledit bord secondaire. Autrement dit, on prévoit avantageusement que chaque encoche de centrage est située entre l’un des bords d’échange et l’un des bords secondaires de la plaque considérée. Ici, chaque plaque de l’empilement 2 comprend seulement deux encoches de centrage, seulement un bord d’échange et seulement deux secondaires. On prévoit avantageusement que le bord d’échange est parallèle à la direction tangentielle X2. On prévoit avantageusement que les bords secondaires adjacents à ce bord d’échange sont parallèles à la direction tangentielle X2. On prévoit que les encoches de centrage adjacentes à ce bord d’échange sont formées en creux par rapport au bord d’échange, en sens opposé de la direction Y2, ou s’ouvrant suivant la direction Y2.
Durant la fabrication, chaque rail 131 s’étend parallèlement à la direction Z2. Chaque encoche de centrage 12, 32, 52 et 72 est en correspondance avec le rail 131 suivant la direction X2, et s’engage à cheval sur le rail 131 ou autour du rail 131 selon la direction Y2, de telle sorte que le rail 131 est au moins partiellement reçu dans chacune des encoches 12, 32, 52 et 72, comme montré sur les figures 5 et 7-9. Pour pouvoir coopérer à coulissement suivant la direction Z2 avec le rail 131 durant la fabrication, au moins certaines des encoches de centrage 12, 32, 52 et 72, à savoir ici les encoches de centrage 32, 52 et 71, sont des « encoches de centrage avec contact » qui présentent une forme complémentaire à celle du rail 131, pour épouser la forme du rail 131, ou pour le moins pour être en contact avec le rail 131 pour centrer la plaque concernée suivant les directions X2 et/ou Y2 par rapport au rail 131. De préférence, d’autres encoches de centrage, à savoir ici les encoches 12, sont des « encoches de centrage sans contact » qui permettent le passage du rail 131, qui sont seulement traversées par le rail 131 lors de la fabrication, et qui n’ont pas besoin d’être complémentaire avec le rail 131, mais seulement d’être suffisamment en retrait et/ou suffisamment larges pour être traversées par le rail 131, en restant à distance du rail 131. Les encoches de centrage 12, 32, 52 et 72 sont également conformées pour permettre un retrait du rail 131, en éloignant le rail de l’empilement 2 suivant la direction Y2, une fois l’empilement 2 achevé.
Dans le présent exemple, comme visible aux figures 5 et 7-9, le rail 131 présente une forme cylindrique à base circulaire, centrée sur un axe parallèle à la direction Z2. De préférence, comme bien visible sur les figures 5 et 6, pour chaque plaque, l’encoche de centrage 12, 32, 52 ou 72 présente un profil en forme d’arc de cercle, en projection dans un plan de projection P2 qui est orthogonal à la direction d’empilement Z2. Le plan P2 est parallèle au plan dans lequel sont dessinées les figures 5 et 6. Par « profil », on entend le bord de l’encoche. Autrement dit, on préfère que les encoches de centrage soient arrondies, ce qui permet aux encoches de servir à la fois au centrage des plaques au cours de la fabrication de la pile 1 et à la fois à recevoir la portion de joint longitudinale 91 du joint 90. Toutefois, d’autres profils pourraient être prévus, par exemple en « U, » en « V »,.… Dans le cas où le rail 131 présente une autre forme que celle prévue ici, une autre forme, correspondante, peut être prévue pour les encoches de centrage. Dans l’exemple, le profil du bord de l’encoche de centrage avec contact est de même nature que le profil en section du rail 131, de manière à autoriser un contact selon un segment de ce profil de bord d’encoche ayant une certaine longueur. On pourrait cependant prévoir que le profil du bord de l’encoche de centrage avec contact et le profil en section du rail 131 soit prévus pour n’assurer que des contacts ponctuels, de préférence suffisamment de points de contacts ponctuels pour que le contact entre le bord de l’encoche de centrage avec contact et le rail 131 détermine précisément la position relative de l’encoche par rapport au rail selon les deux directions transversales X2 et Y2.
Comme visible sur la , chaque joint périphérique 80 comprend préférentiellement une portion de bord d’échange 81, qui est interposée entre le bord d’échange 11 ou 31 de la plaque 10 ou 30 adjacente, et le bord d’échange 51 de la plaque 50 adjacente, suivant la direction Z2. La portion de bord d’échange 81 s’étend parallèlement et le long de ces bords d’échange 11, 31, 51 des plaques adjacentes. Chaque joint périphérique 80 comprend préférentiellement une portion de bord secondaire 83, qui est interposée, d’une part, entre le bord secondaire 13 ou 33 de la plaque de champ d’écoulement 10 ou 30 adjacente, et, d’autre part, le bord secondaire 53 de la plaque 50 adjacente, suivant la direction Z2. La portion de bord secondaire 83 s’étend parallèlement et le long de ces bords secondaires. Chaque joint périphérique 80 comprend préférentiellement une portion en creux 82, qui est interposée entre l’encoche 12 ou 32 de la plaque 10 ou 30 adjacente, et l’encoche 52 de la plaque 50 adjacente, suivant la direction Z2. La portion en creux 82 s’étend le long de ces encoches de centrage et présente préférentiellement un profil similaire à celui de ces encoches de centrage, notamment pour pouvoir être traversée par le rail 131 lors de la fabrication. On prévoit préférentiellement que, pour chaque joint 80, la portion en creux 82 est adjacente au bord d’échange 81 et au bord secondaire 83, c’est-à-dire est à l’extrémité de la portion 81 et à l’extrémité de la portion 83, pour relier ensemble les portions 81 et 83. Autrement dit, on prévoit avantageusement que chaque portion en creux 82 est entre les portions 81 et 83, respectivement de bord d’échange 81 et de bord secondaire 83. Ici, chaque joint 80 comprend seulement deux portions en creux 82, seulement une portion de bord d’échange 81 et seulement deux portions de bord secondaire 83, en correspondance avec le nombre de bords d’échange, de bords secondaires et d’encoches de centrage de chaque plaque. On prévoit avantageusement que la portion de bord d’échange 81 est parallèle à la direction tangentielle X2. On prévoit avantageusement que les portions de bord secondaire 83 adjacents à cette portion de bord d’échange 81 sont parallèles à la direction tangentielle X2. On prévoit que les portions en creux 82 adjacentes à cette portion de bord d’échange 81 sont formées en creux par rapport à cette portion de bord d’échange 81, en sens opposé de la direction Y2, ou s’ouvrant suivant la direction Y2.
Dans l’exemple, la portion en creux 82 présente un profil en forme d’arc de cercle, en projection dans le plan de projection P2, ou, plus généralement, un profil de la même forme ou correspondant à celui des encoches de centrage 12, 52 ou 72 adjacentes appartenant respectivement aux plaques 10, 50 ou 70, telles que décrites ci-dessus.
Les bords d’échange 11, 31, 51 et 71 successifs des plaques 10, 30, 50 ou 70 sont superposés suivant la direction Z2. Pour ce cas particulier, le terme « superposés » a une signification spéciale, en ce que ce terme n’exclut pas, éventuellement, que certains bords d’échange puissent être en retrait et d’autres en saillie suivant la direction Y2, tel que décrit à titre préférentiel ci-après. Toutefois, « superposés » indique que dans l’ensemble, les bords d’échange s’étendent suivant un même plan perpendiculaire à la direction Y2. Hormis pour ce cas particulier et quelques autres décrits ci-après, le terme « superposé » est utilisé avec sa signification habituelle.
Les bords d’échange forment ensemble la face d’échange 5, ou l’une des faces d’échange. La face d’échange 5 est donc une face qui n’est pas nécessairement plane, pouvant donc notamment présenter des sillons correspondants aux bords d’échange en retrait. Si les joints 80 sont prévus, la portion de bord d’échange 81 appartient aussi à cette face d’échange 5. De préférence, les bords d’échange 11, 31, 51 et 71 superposés suivant la direction Z2 sont parallèles entre eux. De préférence, les bords d’échange 11 des plaques d’écoulement primaire 10, qui sont superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2. De préférence, les bords d’échange 31 des plaques d’écoulement secondaires 30, qui sont superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, de même longueur suivant la direction X2. De préférence, les bords d’échange 51 des plaques membrane-électrode 50, qui sont superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2. De préférence, les bords d’échange 71 de plaques terminales 70, qui sont superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2.
Les bords secondaires 13, 33, 53 et 73 successifs des plaques, sont superposés suivant la direction Z2. Pour ce cas également « superposé » revêt une signification particulière, en ce que ce terme n’exclut pas que, éventuellement, certains bords secondaires sont en retrait et d’autres en saillie suivant la direction Y2, tel que décrit ci-dessous. Toutefois, « superposés » signifie que, dans l’ensemble, les bords secondaires s’étendent suivant un même plan perpendiculaire à la direction Y2. Les bords secondaires forment ensemble l’une des faces secondaires 7. Si les joints 80 sont prévus, la portion de bord secondaire 83 appartient aussi à cette face secondaire. De préférence, les bords secondaires 13, 33, 53 et 73 superposés suivant la direction Z2 sont parallèles entre eux. De préférence, les bords secondaires 13 des plaques d’écoulement primaire 10, qui sont superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2. De préférence, les bords secondaires 33 des plaques d’écoulement secondaires 30, superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2. De préférence, les bords secondaires 53 des plaques membrane-électrode 50, superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2. De préférence, les bords secondaires 73 des plaques terminales 70, superposés suivant la direction Z2, sont agencés dans un même plan parallèle à la direction Z2 et sont agencés dans la même position suivant la direction tangentielle X2, voire, sont de même longueur suivant la direction X2.