Porblème extraction de partie connexe d'une image binaire
blackjackdavey
Messages postés
3
Date d'inscription
samedi 11 décembre 2004
Statut
Membre
Dernière intervention
14 décembre 2004
-
11 déc. 2004 à 15:31
blackjackdavey Messages postés 3 Date d'inscription samedi 11 décembre 2004 Statut Membre Dernière intervention 14 décembre 2004 - 14 déc. 2004 à 22:45
blackjackdavey Messages postés 3 Date d'inscription samedi 11 décembre 2004 Statut Membre Dernière intervention 14 décembre 2004 - 14 déc. 2004 à 22:45
A voir également:
- Porblème extraction de partie connexe d'une image binaire
- Composante fortement connexe - Forum C++ & C++ .NET
- Javascript partie entière - Forum Java
- Partie entière supérieure python ✓ - Forum Flash
- Sql partie entière - Forum Visual Basic
- Graphe connexe - Forum Java
2 réponses
blackjackdavey
Messages postés
3
Date d'inscription
samedi 11 décembre 2004
Statut
Membre
Dernière intervention
14 décembre 2004
13 déc. 2004 à 09:05
13 déc. 2004 à 09:05
Bah alors personne ? :(
blackjackdavey
Messages postés
3
Date d'inscription
samedi 11 décembre 2004
Statut
Membre
Dernière intervention
14 décembre 2004
14 déc. 2004 à 22:45
14 déc. 2004 à 22:45
Pour ceux que ça peut aider, voilà le squelette du programme
public class ImageBinaire {// représentations d'images en noir et blanc
private boolean[][] M; // matrice des points de l'image
// true pour noir, false pour blanc
private ImageBinaire(int hauteur, int largeur) {
// prérequis : hauteur>0, largeur>0
// image non initialisée de taille largeur x hauteur
M = new boolean[hauteur][largeur];
}
public static ImageBinaire blanche(int hauteur, int largeur) {
// prérequis : hauteur>0, largeur>0
// résultat : nouvelle image blanche de taille largeur x hauteur
ImageBinaire resul = new ImageBinaire(hauteur,largeur);
for (int i=0; i<resul.hauteur(); i++)
for (int j=0; j<resul.largeur(); j++) {resul.M[i][j]=false;}
return resul;
}
public static ImageBinaire
aPartirDe(int hauteur, int largeur, String s) {
// prérequis : hauteur>0, largeur>0, s figure une image de cette taille
// résultat : image de taille hauteur x largeur figurée par la chaîne de
// caractères s, '*' pour noir, '.' pour blanc, présentée ligne par ligne.
ImageBinaire resul = blanche(hauteur,largeur);
int k=0;
for (int i=0; i<resul.hauteur(); i++)
for (int j=0; j<resul.largeur(); j++) {
char c=s.charAt(k);
while(c!='*'&&c!='.'){k++; c=s.charAt(k);}
if (c=='*') {resul.noircir(i,j);}
k++;
}
return resul;
}
public int hauteur() {// résultat : hauteur de this
return M.length;
}
public int largeur() {// résultat : largeur de this
return M[0].length;
}
public void noircir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// effet : met à noir le point (h,l)
M[h][l] = true;
}
public void blanchir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// effet : met à blanc le point (h,l)
M[h][l] = false;
}
public boolean estNoir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// résultat : indique si le point (h,l) est noir
return M[h][l];
}
public String toString() {
// résultat : visualisation textuelle de this
// les points noir sont des '*' et les points blancs des '.'
private int max(int i, int j) {// résultat : le maximum de i et j
private int min(int i, int j) {// résultat : le minimum de i et j
public boolean estBlanche() {// résultat : indique si this est blanche
public ImageBinaire extraitPartieConnexe() {
// prérequis : this n'est pas blanche
// résultat : image constituée d'une partie connexe de this
// effet : met à blanc dans this les points de cette partie connexe
Tout est fait sauf le extraitPartieConnexe qui donc me pose problème. Je pourrais le faire très simplement en faisant tous les cas pour ajouter les points noirs adjacents (en vérifiant un par un si les points autout de pt sonr noirs), mais je pense qu'il y a un moyen plus simple et moins coûteux en temps d'exécution...et c'est là que je bloque :D Je ne trouve pas le cas d'arrêt pour une éventuelle boucle...
public class ImageBinaire {// représentations d'images en noir et blanc
private boolean[][] M; // matrice des points de l'image
// true pour noir, false pour blanc
private ImageBinaire(int hauteur, int largeur) {
// prérequis : hauteur>0, largeur>0
// image non initialisée de taille largeur x hauteur
M = new boolean[hauteur][largeur];
}
public static ImageBinaire blanche(int hauteur, int largeur) {
// prérequis : hauteur>0, largeur>0
// résultat : nouvelle image blanche de taille largeur x hauteur
ImageBinaire resul = new ImageBinaire(hauteur,largeur);
for (int i=0; i<resul.hauteur(); i++)
for (int j=0; j<resul.largeur(); j++) {resul.M[i][j]=false;}
return resul;
}
public static ImageBinaire
aPartirDe(int hauteur, int largeur, String s) {
// prérequis : hauteur>0, largeur>0, s figure une image de cette taille
// résultat : image de taille hauteur x largeur figurée par la chaîne de
// caractères s, '*' pour noir, '.' pour blanc, présentée ligne par ligne.
ImageBinaire resul = blanche(hauteur,largeur);
int k=0;
for (int i=0; i<resul.hauteur(); i++)
for (int j=0; j<resul.largeur(); j++) {
char c=s.charAt(k);
while(c!='*'&&c!='.'){k++; c=s.charAt(k);}
if (c=='*') {resul.noircir(i,j);}
k++;
}
return resul;
}
public int hauteur() {// résultat : hauteur de this
return M.length;
}
public int largeur() {// résultat : largeur de this
return M[0].length;
}
public void noircir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// effet : met à noir le point (h,l)
M[h][l] = true;
}
public void blanchir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// effet : met à blanc le point (h,l)
M[h][l] = false;
}
public boolean estNoir(int h, int l) {
// prérequis : 0=<h<hauteur, 0=<l<largeur
// résultat : indique si le point (h,l) est noir
return M[h][l];
}
public String toString() {
// résultat : visualisation textuelle de this
// les points noir sont des '*' et les points blancs des '.'
private int max(int i, int j) {// résultat : le maximum de i et j
private int min(int i, int j) {// résultat : le minimum de i et j
public boolean estBlanche() {// résultat : indique si this est blanche
public ImageBinaire extraitPartieConnexe() {
// prérequis : this n'est pas blanche
// résultat : image constituée d'une partie connexe de this
// effet : met à blanc dans this les points de cette partie connexe
Tout est fait sauf le extraitPartieConnexe qui donc me pose problème. Je pourrais le faire très simplement en faisant tous les cas pour ajouter les points noirs adjacents (en vérifiant un par un si les points autout de pt sonr noirs), mais je pense qu'il y a un moyen plus simple et moins coûteux en temps d'exécution...et c'est là que je bloque :D Je ne trouve pas le cas d'arrêt pour une éventuelle boucle...
