Interpolation d’un ensemble de points donnés

Salut,
j'ai transformé une image en une image binaire et j'ai obtenu une image contenant une courbe décrivant une forme. Pour moi cette courbe est décrite par une ensemble de points (xi,yi) (positions des pixels). je me demande s'il y a une méthode pour trouver la fonction qui permet d'interpoler ces points. (je veux trouver la formule de la fonction).
Ce que je cherche vraiment c'est a partir de plusieurs images de la meme forme d'estimer l'equation de la courbe de cette forme a partir de ses points (xi,yi) sachant que ma courbe est une courbe parametrique.
merci pour votre aide ;)

As tu réellement besoin d'interpoler les points par une courbe ? Quel est le but final ?

C'est un peu ce que fait la méthode MSGPR :
- extraction du contour
- classement des points dans le sens trigo.
- séparation des coordonnées [x(t), y(t)].
- etc.

Une fois que tu as séparé les coordonnées, tu peux faire une interpolation sur un signal 1D (beaucoup plus simple). Je pense que cela a été souvent traité dans la rubrique Mathématiques.

Merci pour la réponse,
Mon but est de classifier les formes.
j'ai 4 objets et pour chaque objet j'ais beaucoup d'images binaires. je veux a partir des contours des formes estimer les équations des courbes de chaque objet et lorsque j'aurais une nouvelle image d'un de ces objets je pourrais prédire sa classe en estimant sa fonction de courbe et faire une distance entre cette équations et les 4 équations obtenues lors de l'apprentissage(si on peut l'appeler apprentissage).

La méthode MSGPR fait cela sans avoir à interpoler.
Ensuite, utiliser le contour est souvent instable, il est souvent préférable d'utiliser la forme entière, par exemple avec les indices de formes et les moments.
Est ce que tu as fait un état de l'art des méthodes CBIR utilisant la forme des objets ?

Salut,

La question m'interesse.
Mon probleme est similaire. J'ai une courbe (vecteur de float) et j'aimerais trouver une equation de degree N approchant cette courbe, avec N raisonnable.
J'ai cherche, mais je ne dois pas utiliser les bon mot cle.

Du coup pour le moment je me contente d'une approximation utilisant l'algorithme de Douglas-Peucker, mais cela ne me convient pas.

Si vous connaissez les mot clef pouvant m'aider :)

Merci.

bonjour toto et merci,
Oui j'ai deja vu les méthodes CBIR utilisées pour la représentation d'une forme mais pour moi les images ou les formes que j'ai sont à base des courbes c'est pour ça que je veux utiliser des contours.

Citation:

---

La méthode MSGPR fait cela sans avoir à interpoler.

---

j'ai pas bien compris cette phrase sachant que je ne connais pas la methode MSGPR. Est ce que vous pouvez m'expliquer plus et de ma part je veux jeter un coup d’œil sur cette méthode.
Concernant les indices de formes je pense que tu parle de (circularité, longitude, concavité, ...) pour ces indices j'arrive pas à programmer la plus part d'entre elles :( si vous pouvez m'indiquer une biblio ou des algos sachant que je programme avec Java.

Citation:

---

Envoyé par tkhchkhiche

j'ai pas bien compris cette phrase sachant que je ne connais pas la methode MSGPR. Est ce que vous pouvez m'expliquer plus et de ma part je veux jeter un coup d’œil sur cette méthode.

---

Google est ton meilleur ami :
ici
ici
Cette méthode n'utilise pas d'interpolation, ce qui évite d'introduire des erreurs. Car lorsque tu interpoles, tu ne fais qu'approximer et donc tu introduits des erreurs.

Citation:

---

Envoyé par tkhchkhiche

Concernant les indices de formes je pense que tu parle de (circularité, longitude, concavité, ...) pour ces indices j'arrive pas à programmer la plus part d'entre elles :( si vous pouvez m'indiquer une biblio ou des algos sachant que je programme avec Java.

---

La plupart utilisent le périmètre et la surface des formes, ces deux mesures sont triviales à calculer, alors passons.
Dans ma thèse je liste (partie forme + les annexes) je liste la plupart des indices de forme existants. Certains meilleurs (stabilité) indices utilisent les mesures suivantes :
- axe principal => tu trouveras le cade Java pour calculer l'axe principal en faisant une ACP dans la rubrique Contribuez de ce forum.
- plus grande boule inscrite => il faut utiliser une carte de distance. Idem, code dans la rubrique contribuez, mais il est vieux et lent, tu peux optimiser si tu te sens.
- plus petite boule circonscrite => fais une recherche dans ce forum, j'avais posé la question et Pseudocode m'avait donné un code C++ qui faisait cela à merveille.

Citation:

---

Envoyé par isangoma

Si vous connaissez les mot clef pouvant m'aider :)

---

Alpha-shape ??