Hi, I' ve tried to understand sift implementation in opencv.
In sift.cpp class there is 'calcSIFTDescriptor' method; here, there are two for cycles: for( i = 0; i < d+2; i++ ) {...} and for( i = -radius, k = 0; i <= radius; i++ ) {...}. What is their meaning? Also, do you know some web sites or some documents that explain (better than openCV tutorial or refman) how sift algorithm in opencv works?
Well the first loop for( i = 0; i < d+2; i++ ) {...} is used, to fill the Histogramm of the descriptor where d is the width of the descriptor + 2 (e.g. with the 128 elements vector 4 + 2). It is initially filled with zeroes, so it would not occur the possibility, that a histogram bin would point to null instead of a value.
The second loop for( i = -radius, k = 0; i <= radius; i++ ) {...} is used pick the pixel values around the certain keypoint and to calculate the orientation and magnitude of it. The radius value determines what size this window where pixels will be looked up have. e.g. if radius is 15 the algorithms lookup window of the KeyPoint 100,100 would be a rectangle with the upperLeft and bottomRight coordinates 85, 85 and 115, 115
If you still don't know what is meant, I strongly suggest you to read a good tutorial about the theory of the algorithm.
I understand you. However I have an issue: when I declare "SIFT detector( 100 );" in my main program, I say that I want 100 keypoints in my image. Considering that I specified only one parameter, this instruction calls "operator()" method in sift.cpp file. But here, there's only one instruction: "(*this)(_image, _mask, keypoints, noArray());". What is the meaning?
Asked: 2016-12-03 05:59:39 -0600
Seen: 541 times
Last updated: Dec 05 '16
https://gilscvblog.com/tag/sift/
To understand the method before the implementation: Distinctive Image Features from Scale-Invariant Keypoints, Wikipedia, etc.