【feature detection】comparison

1. The SURF feature is a speed up version of SIFT

SURF uses an approximated DoG and the integral image (very similar to the method used in the famous Viola and Jones’ adaboost face detector) trick: An integral image is just an image which its each pixel value is the sum of all the original pixel values left and above it. The advantage of integral image is that it can compute block subtraction between any 2 blocks with just 6 calculations, so finding SURF features could be several order faster than the traditional SIFT features.

for Matlab users. The VLFeat vision library provides a nice SIFT library and a simple tutorialSURFmex also provides an interface from Matlab to the OpenCV SURF library

2. ORB就是BRIEF的改进

ORBFAST作为特征点提取的算法,更快了,添加了特征点的主方向,这样就具有了旋转不变性。采用贪婪穷举的方法得到了相关性较低的随机点对,受噪声的影响很大. (ORB 选择该像素为中心的一个小patch作为比较对象,提高了抗噪能力。) BRIEF 则是对原图像滤波,降低噪声的影响

经过筛选之后的特征点:

3. FREAK

基于人眼视网膜细胞的分布,中间密集四周稀疏的原理,在图像中构建很多的区域,靠近中心的区域采样更密集,四周区域采样稀疏,随机对比各区域的像素得到一组2值特征;还根据了人眼看事物时眼睛不停的转动,设计了一种级联的搜索器

经过筛选后的特征点:

  1. Most of the vision work take a high dimension data and turn it into a lower dimension data while only throwing away uninformative data, with the aim of classifying it easier. SIFT points, HOG, SURF are just doing this – Trying to find the lower dimension data that tells most.
  2. And then we head to the second step  to classify these lower dimension data. It could be as simple as nearest neighbor, probability compared with your trained model or any machine learning algorithms such as Adaboost, SVM, neural network, etc. This step classifies all these points into different categories.

Changing the parameters just slightly change the sub space your images are mapped to, or throwing these points into bins slightly differently.  If it only works when you tweak it a lot, you are probably mapping to the wrong space or throwing points the wrong way.

Leave a comment

BlueAsteroid

Just another WordPress.com site

Jing's Blog

Just another WordPress.com site

Start from here......

我的心情魔方

天才遠私廚

希望能做一個分享各種資訊的好地方

语义噪声

西瓜大丸子汤的博客

笑对人生,傲立寰宇

Just another WordPress.com site

Where On Earth Is Waldo?

A Project By Melanie Coles

The Serious Computer Vision Blog

A blog about computer vision, robotics, and artificial intelligence.

Cauthy's Blog

paper review...

Cornell Computer Vision Seminar Blog

Blog for CS 7670 - Special Topics in Computer Vision

datarazzi

Life through nerd-colored glasses

Luciana Haill

Brainwaves Augmenting Consciousness

槑烎

1,2,∞

Dr Paul Tennent

and the university of nottingham

turn off the lights, please

A bunch of random, thinned and stateless thoughts around the Web

John's Weblog

Just another WordPress.com weblog

I Am That I Am

Chasing tomorrow's sunrise.