Bonsoir,
Je vous sollicite pour un petit problème que je rencontre et où j'aimerai avoir vos suggestions :
Je dispose d'un nuage de points 2D stocké dans un fichier. (environ 200.000 points). Chaque point est défini par ses coordonnées réelles (X et Y) et son intensité.
Je voudrai représenter ce nuage en une image qui soit le plus représentative possible, le seul problème c'est que les points ne sont pas réparti de manière equi-distante et en plus la zone formée par le nuage n'a rien d'un rectangle...
Dans un premier temps, j'ai voulu approximer la valeur de chaque pixel de l'image par l'intensité du point le plus proches dans le nuage (Interpolation au plus proche voisin).
Etant donnés le nombre très important de points, j'ai divisé l'espace en zones selon une grille régulière. Ainsi pour chaque pixel je détermine la zone dans laquelle il appartient, et je teste pour l'ensemble des points de la zone quel poitn est le plus proche du pixel en question.
Les résultats étaient catastrophiques, ceci doit surement venir du faite que le point le plus proche ne se situe pas forcément dans la même zone du pixel.
Je pense donc abandonner cette approche mais si vous avez des suggestions n'hésitez pas.
Sinon, j'ai pensé à faire le chemin inverse, càd à projetter chaque point du nuage dans l'image selon une echelle assez grande et remplir les trous qui manquent par un moyen de dilatation. ça ne me parait pas très correcte, mais bon c'est tout ce que je vois pour le moment.
Partager