Computer Vision: Why is Gaussian Filter used in SIFT algorithm?
-
SIFT-Scale Invariant Feature Transform Gaussian filter is used to generate the Scale space .Why not other filter? http://en.wikipedia.org/wiki/Scale-invariant_feature_transform
-
Answer:
I think it's because the difference of Gaussian is a great blob detector, as in, it's response when filtering with an image would be the highest at a blob with the same dimension as its major lobe. Since this procedure is repeated over a range of variances and octaves, we can find the localized maxima and minima ( using a 26 neighbour search box ) - and THESE localized maxima and minima are an estimate to the blob response for the image. . This is a very nice lecture on SIFT
Rakshit Kothari at Quora Visit the source
Other answers
Talking in general about scale-spaces, the ideas behind scale-space are (from [1])- 1. Fine-scale structures should be successively suppressed 2. Structures at coarser scales should be more generalized representations of structures occurring at finer scales. 3. Importantly, structures at coarser scales should not be an 'accidental' result of suppressing fine-scale structures. If you think about a kernel that does all this for you, a Gaussian kernel would be an obvious and a simple choice. All you have to do is use Gaussian kernels of increasing variance, and you will successively suppress fine-scale structures without creating any accidental artifacts along the way. But that's not all. In SIFT, using Gaussian kernels gives us one more advantage that saves a lot of computation (from [2])- We want to find out points in the image that will give is most stable features. It has been shown that the maxima and minima of the scale-space normalized Laplacian of Gaussian function convolved with the image give us more stable features than a lot of other possible functions such as gradient, Hessian or Harris corners. The solution of the heat diffusion equation (you read it right, heat!) suggests that a difference of Gaussian function is a very close approximation to the Laplacian of Gaussian (if you are interested in the proof check out [1]). So why not use that and kill two birds with one stone? Let me elaborate- Say we create our scale space by convolving our image with Gaussians of different variances. The Difference of Gaussian (DoG) function is nothing but the difference of two successive scale-space representations of the image, divided by the difference in their scales. So we already have the DoG function calculated when we make our scale space (if we make our scale space with Gaussians). As you might have guessed by now, we can simply use this DoG function as an approximation to the scale-space normalized Laplacian of Gaussian, take the DoG's maxima and minima, and therefore, get points where SIFT features will be the most stable. This is a great computational advantage. And hence, Gaussians rule once again! Reference- [1] Tony Lindeberg: "Scale-space: A framework for handling image structures at multiple scales" [2] David G. Lowe: "Distinctive image features from scale-invariant keypoints"
Samarth Brahmbhatt
Gaussian filters are used to degenerate noise on image solely or make the image smaller as keeping its pixels as uniform as possible. If you don't use Gaussian while reducing the size some shiny pixels will be occurred. That amiss case can be seen on older image processing tools. General procedure is to applying Gaussian filter to image with some degree setting by a parameter. Than taking some sample pixels for each same range and in that way you re getting smaller image.
Eren Golge
Related Q & A:
- Are there any computer vision algorithms specifically targeting depth images?Best solution by Signal Processing
- Why query optimizer doesn't use negative filter index?Best solution by Database Administrators
- Why is this filter not being applied?Best solution by SharePoint
- How do I get Sony Handycam Vision CCD TRV68 Hi8 Camcorder to connect to the computer to burn dvds?Best solution by Yahoo! Answers
- What's the percentage of metal used in a personal computer?Best solution by oecd.org
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.