Effacer les filtres
Effacer les filtres

Identify connected points in a grid

2 vues (au cours des 30 derniers jours)
Arseny Kubryakov
Arseny Kubryakov le 12 Août 2015
Commenté : Arseny Kubryakov le 12 Août 2015
Dear all! I have a grid with 0 and 1. My task is to cluster connected points with 1. For example
00001100
01100001
01110101
01000001
Here there are 4 different clusters. I have create a simple code with cycle, that works fine. But it slows dramatically when I began to use it with large arrays (like 1000x1000) May be it is a simple task, but I still can not find optimal solution. Please, give me an advice.
  2 commentaires
Purushottama Rao
Purushottama Rao le 12 Août 2015
what is the ouput expected?
Arseny Kubryakov
Arseny Kubryakov le 12 Août 2015
The expected output is the consistent number of cluster at every grid point, i.e. for given example this will be
00001100
02200003
02220403
02000003

Connectez-vous pour commenter.

Réponses (1)

Walter Roberson
Walter Roberson le 12 Août 2015
bwlabel() or regionprops()
  1 commentaire
Arseny Kubryakov
Arseny Kubryakov le 12 Août 2015
Thank You! It helps.

Connectez-vous pour commenter.

Catégories

En savoir plus sur Programming dans Help Center et File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by