Algorithme de recherche de points clés sur l'image

Question

J'ai une image numérisée avec les points clés. Lors de la numérisation, l'image peut être décalée. Je veux recadrer l'image sur les points clés. Invite, veuillez rechercher des points d'algorithme.

L'image numérisée The scanned image http://cs618230.vk.me/v618230867/7d64/Wch0m4Ie7PQ.jpg

Recadrage Cropping http://cs618230.vk.me/v618230867/7d6b/quEnLqz8OiQ.jpg

l'image Сropped Сropped image http://cs618230.vk.me/v618230867/7d72/6OHqb_HIsI0.jpg

Answer 1

Vous pouvez utiliser Viola Jones Object Detection framework pour trouver ces points clés.
Même si l'algorithme est principalement utilisé pour la détection de visages, l'algorithme est adapté aux objets généraux, y compris vos points clés.

L'idée est d'utiliser supervised machine learning afin de former le cadre, qui sera plus tard en mesure de trouver les points clés dans toutes les images. L'algorithme lui-même, après avoir créé le classificateur, utilise une fenêtre glissante, et classifie toutes les images rencontrées dans cette fenêtre glissante - sont-elles les objets souhaités (points clés dans votre exemple) ou non.

Answer 2

Vous pouvez utiliser Transformée de Hough - http://en.wikipedia.org/wiki/Hough_transform

Answer 3

J'utilise la fonction de corrélation croisée. Ça marche. http://en.wikipedia.org/wiki/Cross-correlation