提示算法搜索图像上的关键点

Question

我有一个关键点扫描图像。 当扫描图像可以被移动。 我想裁剪关键点上的图像。 提示，请搜索算法点。

扫描的图像 The scanned image http://cs618230.vk.me/v618230867/7d64/Wch0m4Ie7PQ.jpg

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

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

Answer 1

您可以使用Viola Jones Object Detection framework找到这些关键点。
即使该算法主要用于人脸检测，该算法也适用于一般对象，包括您的关键点。

想法是使用supervised machine learning为了训练框架，稍后将能够找到所有图片中的关键点。

创建分类器后，算法本身使用滑动窗口，并对在此滑动窗口中遇到的所有图片进行分类 - 它们是否是所需的对象（示例中的关键点）或不是。

Answer 2

您可以使用Hough变换 - http://en.wikipedia.org/wiki/Hough_transform

Answer 3

我用互相关函数。这行得通。 http://en.wikipedia.org/wiki/Cross-correlation