Groupement de voisin de bitmap 2D

Question

Disons que j'ai un tableau 2D de pixels 1bit, par exemple un bitmap d'image. Je voudrais trouver des groupes/groupes de 2x2 ou plus. Les groupes peuvent prendre n'importe quelle forme de forme libre plus grande que cela.

Des algorithmes recommandés pour cela? Pour les limites du groupe, je pense à des «carrés de marche», mais que diriez-vous de compter la superficie de chaque groupe?

Answer 1

Oui: utilisez une logique simple pour trouver une "graine" de 4 bits, puis utilisez flood-fill pour découvrir toute la région et calculer sa zone volume .