Discussion :

[themadmax]

Bonjour,

Je suis en train d’implémenter un algo pour du tracking de blobs. Je me retrouve avec une matrice qui contient la distance entre les anciens blobs de l'image précédente et les nouveaux. Ma solution consiste a trouver la distance minimum, puis de marqué ces blobs comme étant affectés. Mais il me semble que parfois cela n'est pas correct.
Comme sur cette exemple A' est plus proche de B :

Donc comment résoudre ce système pour minimisé la distance total?

Merci

[Mr.ux]

Hello,
Si les blobs ne sont pas tous identiques tu peux faire de la mise en correspondance en t'aidant d'un vecteur de caractéristiques pour chaque blob (SIFT, SURF par ex.); tu peux regarder le filtre de Kalman, ou filtre a particule pour ce genre de tracking.
Si les blobs sont identiques, ça risque d’être plus dur, peut être penser a regarder leur trajectoire, si celles-ci ont un sens évidemment.
Je ne suis pas forcement très constructif
A+

[themadmax]

Mes blobs ont des formes généralement très similaire, mais leurs trajectoires est par-contre significative. J'ai pour cela fait des essais avec un Filtre de Kalman sur la trajectoire, mais trouver des paramètres d'initialisation "universelle" et loin d’être facile, de plus mon niveau en mathématique ne m'aide pas.

[ToTo13]

Et si tu faisais une sorte de vecteur de cohérence ?
Pour chaque blob, tu calcules le plus proches voisins comme tu le penses, mais tu gardes le vecteur de déplacement. Donc pour les cas qui posent problèmes comme dans ton exemple, tu verras que ce vecteur de déplacement est totalement différent des autres, donc qu'il y a un problème. Ensuite, tu trouves le voisin le plus proche par rapport à l'information de déplacement.

[pseudocode]

Donc comment résoudre ce système pour minimisé la distance total?

L'algorithme Hongrois permet de trouver le meilleur appariement au sens de la distance totale.

S'il y a beaucoup de points a apparier, je te conseille de segmenter ton image en groupe de points et d'appliquer cet algorithme sur chaque groupe.

[themadmax]

L'algorithme Hongrois permet de trouver le meilleur appariement au sens de la distance totale.

S'il y a beaucoup de points a apparier, je te conseille de segmenter ton image en groupe de points et d'appliquer cet algorithme sur chaque groupe.

Très grand Merci à pseudo code pour cette réponse, en effet je n'avais jamais eu connaissance de ce genre d'algo. Pour information quelqu'un a déja aussi cette idée et la implémenté :
[ame="http://www.youtube.com/watch?v=2fW5TmAtAXM"]Multiple Object Tracker (OpenCV) - YouTube[/ame]
http://www.compvision.ru/forum/index...180&#entry9767
https://github.com/Smorodov/Multitarget-tracker