Extraire des Subarrays contenus dans un Tableau

**fabricekenk** · 02/09/2009, 11h06

chers amis labvieweurs,

j'ai un petit probleme et solicite une idee géniale me conduisant à la solution.
out d'abord, je suis un debutant en labview et j'aimerai construire un programme me permettant d'extraire d'un Tableau(arrays) certains petits tableaux(subarrays).
Le probleme se situe au niveau de la constellation de ces tableaux. En fait, ces tableaux comportent plusieurs valeurs égales à zéro et des valeurs differentes de zéro regroupées en petits tableaux un peu partout dans le grand tableau et je voudrais uniquement extraire ces petits tableaux et ensuite trouver les differents milieux de ces petits tableaux.

Je joins un exemple de matrice pour plus de clarté.
Je vous serais reconnaissant pour toute idée ou peut-etre meme la solution

merci
Fabricekenk

**BrunoIRM** · 02/09/2009, 11h44

Salut,

Je te joins en fichier attaché ton tableau visualisé dans un graphe d'intensité LabVIEW.

Donc : Ton tableau est une image. Ce que tu souhaites, c'est trouver dans ton image toutes les composantes connexes composées de pixels non nuls. C'est un problème classique (très classique) en traitement d'image.

Si tu possède IMAQ Vision, il y a des fonctions toutes prêtes qui font cela.

Sinon, il faut programmer un algorithme de détection de composantes connexes en LabVIEW. Ce n'est pas la mère à boire.

Voilà à mon sens la solution la plus propre.

Si tu as besoin de + d'infos, dis-le moi.

A +

B.

**Mat32** · 02/09/2009, 12h01

Hello
Je m'insère dans la discussion,
IMAQ Vision est assez cher, pourrais-tu en dire un peu plus sur le traitement d'images et sur les composantes connexes.
(Juste quelques mots : fonction à utiliser...)

**fabricekenk** · 02/09/2009, 13h55

En fait Bruno, j'ai besoin d'aide pour confectionner un programme me permettant de resoudre mon problème.

merci bien de me donner un coup de main,

fabricekenk

**fabricekenk** · 02/09/2009, 13h58

Au fait, je crois que je ne pige pas déja quelque-chose: c'est quoi une composante connexte?

**Mat32** · 02/09/2009, 17h46

Sauf erreur ce doit-être des images ou objets identiques à une référence

**BrunoIRM** · 02/09/2009, 18h01

Bon,

Je vais essayer de faire court car je n'ai pas la place pour un cours de traitement d'image ....

Prenons une images binaire (composée de pixels noirs ou blanc, c'est assez facile d'y arriver dans le cas présent : on met à blanc tous les pixels non nuls)

Les pixels blancs sont forcément regroupés par "paquets de pixels qui se touchent". L'expression "se touchent" fait directement référence à la notion géométrique de connexité : deux pixels sont connexes si on peut passer de l'un à l'autre par un ensemble de pixels directement voisins les uns des autres (notion de voisinage). Ces paquets de pixels non nuls qui se touchent sont appelés des composantes connexes.

Il existe des algorithmes qui permettent :

1 - De détecter les composantes connexes
2 - De les étiqueter, c'est à dire de distinguer chaque paquet de pixels blancs des autres paquets de pixels blancs (deux paquets "se touchant" étant en fait une même composante connexe).

Une fois que ces composantes sont étiquetées, on peut les caractériser : position, taille, forme, caractéristiques topologiques (trouées, pas trouées, convexes, ...)

Voici un lien ce soir sur mon cours d'imagerie :

http://bnazarian.free.fr/spip.php?article2

http://bnazarian.free.fr/MyUploads/I...6_BINAIRES.PDF

Vous aurez les idées plus claires avec quelques croquis. Voici un exemple attaché : l'image est composée d'une centaine de composantes connexes, de tailles et de topologies différentes

Après, le reste, c'est de la programmation

.

A bientôt

B.

**Mat32** · 02/09/2009, 20h13

Tu peux faire tout cela avec la palette : Picture Functions ?

**BrunoIRM** · 02/09/2009, 21h44

Salut,

Tu peux faire tout cela avec la palette : Picture Functions ?

Oh que non !!!
Va falloir coder les mecs !!!
On va faire tout ça avec les tableaux. Une image, c'est rien qu'un tableau avec quelques infos de plus.
Allez, promis, je vais vous donner un coup de main .....

A+

B.

**Mat32** · 02/09/2009, 23h48

Bon je vais test demain, je te redis si j'arrive fabricekenk et je te demanderais de l'aide si jamais BrunoIRM

**BrunoIRM** · 03/09/2009, 14h42

salut,

Voici un première version de l'algorithme des composantes connexes.
Le code n'est sans doute pas optimisé mais il reprend la méthodologie présentée dans le lien posté auparavant : étiquetage itératif par aller-retour.

L'image est un tableau d'entiers dans un fichier texte.

On se fixe un seuil pour la binariser....

Ensuite, l'algorithme tourne (assez lentement,

) et sort un tableau dans lequel tous les pixels appartenant à une même composante connexe sont labellisés avec un même entier.

Attention : le nombre de composantes connexes au final est inférieur à l'étiquette la plus grande (des étiquettes ont disparu lors de l'étape "retour", c'est normal).

Le traitement de ce tableau (visualisé en couleurs sur le troisième graphe) dépend de l'usage que l'on veut en faire.

Je t'ai fait le plus gros, c'est à dire la partie analyse d'image.

A toi de te débrouiller pour utiliser ces données comme tu l'entends.

A+

B.

**Mat32** · 03/09/2009, 19h15

Tu arriverais en LabVIEW 8.5

**BrunoIRM** · 03/09/2009, 21h16

Salut,

J'ai téléchargé à nouveau le fichier attaché (cc.rar) au post précédent, cette fois au format 8.5.

Le plus simple est de suivre le lien suivant :

http://www.developpez.net/forums/att...ableau/cc.rar/

Faut le faire tourner en chargeant le fichier exemple de Fabrice

A++

B.

**G.Charron** · 07/09/2009, 12h37

Envoyé par BrunoIRM

Voici un lien ce soir sur mon cours d'imagerie :

http://bnazarian.free.fr/spip.php?article2

http://bnazarian.free.fr/MyUploads/I...6_BINAIRES.PDF

J'ai lu une partie du PDF, et il me semble qu'il y a des erreurs sur la figure 5 en page 8

**BrunoIRM** · 07/09/2009, 14h18

Bonjour,

Exact pour l'erreur sur les opérations ensemblistes : un défaut sur les palettes du copier-coller à l'époque. Mes étudiants corrigent cette erreur d'eux-même. Je vais arranger cela.

Précision : Merci du signalement (

) mais je rassure les lecteurs : cela concerne un point indépendant de ce post

A+

B.

Envoyé par BrunoIRM Voir le message
Voici un lien ce soir sur mon cours d'imagerie :

http://bnazarian.free.fr/spip.php?article2

http://bnazarian.free.fr/MyUploads/I...6_BINAIRES.PDF

J'ai lu une partie du PDF, et il me semble qu'il y a des erreurs sur la figure 5 en page 8