Je veux mettre en œuvre étiquetage de composant connecté mais je ne sais pas si je devrait le faire de manière connectée à 4 ou 8 connectés. J'ai lu environ 3 matériaux dessus mais aucun d'entre eux n'explique leur choix de connectivité graphique. L'un d'eux a choisi 8, les deux autres 4 et une de ces deux ont déclaré qu'il a choisi 4 pour une trace de programme plus courte (notant que l'extension de son pseudocode à 8 devrait être triviale). Alors, quels sont les mérites d'un sur l'autre?
3 Réponses :
Eh bien, basé sur mon humble expérience, je dirais qu'il n'y a pas de «mérite» à utiliser 4 ou 8 connectés.
Que se passera-t-il est qu'utilisé 4 connecté pour l'étiquetage, vous aurez probablement plus d'objets.
C'est comme une île de pixels. Certaines "îles" sont liées aux îles d'autres îles par un seul pixel, et si ce pixel est en diagonale, l'utilisation de 4 connectées étiquetera les deux îles sous forme de deux objets distincts, tandis que 8 connectés supposent qu'ils ne sont qu'un seul objet.
La seule différence réelle est la manière dont les algoritmes traitent des configurations diagonales. Avec un quartier de diamant, des éléments diagonaux "dans" Wirll ne sont pas connectés. Avec le quartier carré, ils le feront.
Vous voudrez peut-être traiter cela comme une affaire ambiguë au lieu d'Alwys faisant l'un ou l'autre. Certaines stratégies existantes examineront les valeurs réelles avant la binarisation et interpoler une valeur entre les éléments diagonaux. Cette valeur est binarisée et quand elle aussi, les éléments diagonaux sont connectés. Sinon, ils ne sont pas.
Je regrette de dissider les commentaires de cette page, au moins dans ce qui concerne les algorithmes de recherche en images binaires. Dans des avantages évidents, il est possible d'être affiché lors de l'utilisation de 4- sur la connectivité 8. C'est-à-dire dans la géométrie de la solution. Évidemment, les inconvénients sont dans la complexité de temps (opérant théoriquement en "mode 4" a une complexité de temps deux fois plus grande que dans l'autre mode).
OOH Étiquetage des composants connectés. Ramène les vieux jours.
8 ne devrait pas faire la trace plus courte que 4? Des recherches plus larges ne sont pas si profondes ...
@Itjax est-ce un avantage de 8? En "raccourcir la trace" L'auteur signifiait "Je devrais expliquer moins de pixels voisins (8 vs 4) sur ces itérations que je vais expliquer".