user1528799
user1528799

Reputation: 463

Prompt algorithm to search for key points on image

I have a scanned image with the key points. When scanning the image can be shifted. I want to crop the image on the key points. Prompt, please search algorithm points.

The scanned image The scanned image
(source: cs618230.vk.me)

Cropping Cropping
(source: cs618230.vk.me)

Сropped image Сropped image
(source: cs618230.vk.me)

Upvotes: 0

Views: 90

Answers (3)

user1528799
user1528799

Reputation: 463

I used cross-correlation function. It work. http://en.wikipedia.org/wiki/Cross-correlation

Upvotes: 0

Yonfu
Yonfu

Reputation: 19

You can use Hough Transform - http://en.wikipedia.org/wiki/Hough_transform

Upvotes: 1

amit
amit

Reputation: 178481

You can use Viola Jones Object Detection framework to find these key points.
Even though the algorithm is mostly used for face detection, the algorithm is adapted to general objects, including your key points.

The idea is to use supervised machine learning in order to train the framework, that will later be able to find the key points in all pictures.

The algorithm itself, after creating the classifier, is using a sliding window, and classifying all pictures encountered in this sliding window - are they the desired objects (key points in your example) or not.

Upvotes: 3

Related Questions