Distinctive Image Features from Scale-Invariant Keypoints: Difference between revisions

Line 35: Line 35:
===Keypoint localization===
===Keypoint localization===
===Orientation assignment===
===Orientation assignment===
* For every keypoint, take a patch around the keypoint and compute a gradient (norm, angle) for each pixel in the patch.
* Build a histogram of gradients, binned along angles. Smooth this histogram by fitting a parabola to 3 values closest to each peak.
* The peak of the histogram is the ''dominant orientation''
===Keypoint descriptor===
===Keypoint descriptor===