bonjour à tous,

je suis nouveau sur ce forum et j'aimerais que vous m'édiez dans mon nouveaux projet de vison par ordinateur.
je programme exclusivement en C mais le langage n'a que peu d'importance car avant de tapé quoi que ce soit, il faut dabord avoir l'algorithme en tête .
donc voici en quoi consiste mon projet:
j'ai récupère 2 images consécutives de ma webcam , sur ces 2 images j'éffectue une détection de contour avec un filtre de Prewitt.
une fois ceci fait, je veux construit un vecteur distance qui contient pour chaque pixel d'un contour,  la distance qui le sépare de l'instant t-1.
si un objet de la scène se déplace, sont pixel associé n'aurra pas la même position à l'instant t qu'à l'instant t-1.
le but est donc de retrouver le plus éfficacement possible  à l'instant t le pixel qui était à l'instant t-1.

sachant qu'en l'abscence de tout mouvement de la caméra, la plupart des pixels sont immobile, j'ai commencé par vérifier si ça coorespondait à la même position (x;y) puis si ça coorespondait pas j'ai élargie la recherche en spiralant autour de cette position.
je ne pense pas que ça soit optimisé mais  je ne sais pas comment faire une recherche dichotomique dans un espace 2D . je pense que ça serait plus éfficace... mais comment pourais-je faire ?

pour vérifier la coorespondance entre 2 pixel x et x1, j'utilise une grille 3*3 sur chaqu'un des pixel comme ceci:
(x-1,y-1)(x ,y-1)(x+1,y-1)
(x-1,   y )(x   ,   y)(x+1,  y  )
(x-1,y+1)(x ,y+1)(x+1,y+1)
    
ensuite , le taux de coorespondance est égale à (la somme des (x-x1)² ) /9            car il y a 9 élément dans la grille.

le but est d'optimisé le temps de recherche même de quelques microsecondes car sur un nombre important de pixel , ça fait gagner un temps precieux.

si vous avez des questions,  des conseilles ou des idées , n'hésité pas.  

merci beaucoup de m'avoir suivie jusqu'ici.
à bientôt