经典SIFT算法

【小笔记】

1.calloc

calloc是一个ISO C函数

函数原型：void *calloc(unsigned n, unsigned size)；

功 能： 在内存的动态存储区中分配n个长度为size的连续空间，函数返回一个指向分配起始地址的指针；如果分配不成功，返回NULL。

函数简介：跟malloc的区别：calloc在动态分配完内存后，自动初始化该内存空间为零，而malloc不初始化，里边数据是随机的垃圾数据。用 法: void *calloc(unsigned n,unsigned size)；一般使用后要使用 free(起始地址的指针) 对内存进行释放，不然内存申请过多会影响计算机的性能，以至于得重启电脑。如果使用过后不清零，还可以使用指针对该块内存进行访问。
头文件：stdlib.h或malloc.h
相关函数：malloc、realloc、free

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main(void)
{
    char *str = NULL;
    /* 分配内存空间 */
    str = (char*) calloc (10, sizeof(char));
    /* 将hello写入*/
    strcpy(str, "Hello");
    /*显示变量内容*/
    printf("String is %s\n", str);
    /* 释放空间 */
    free(str);
    return 0;
}

//从这个例子可以看出calloc分配完存储空间后将元素初始化。

#include<stdio.h>
#include<stdlib.h>
 
int main(void)
{
    int i;
    int *pn=(int *) calloc (10,sizeof(int));
    for(i=0;i<10;i++)
    printf("%3d",pn[i]);
    printf("\n");
    free(pn);
    return 0;
}
//输出十个0。

2.pow

原型：在VC6.0中原型为double pow( double x, double y );
头文件：math.h/cmath(C++中)
功能：计算x的y次幂。
返回值：x不能为负数且y为小数，或者x为0且y小于等于0，返回幂指数的结果。
返回类型：double型，int，float会给与警告！

//举例1：（在VC6.0中运行通过）

#include<math.h>
#include <stdio.h>
int main(void)
{
    double x = 2.0, y = 3.0;
    printf("%lf raised to %lf is %lf\n", x, y, pow(x, y));
    return 0;
}

pow函数的重载：

C++提供以下几种pow函数的重载形式：
double pow(double X,int Y);
float pow(float X,float Y);
float pow(float X,int Y);
long double pow(long double X,long double Y);
long double pow(long double X,int Y);
使用的时候应合理设置参数类型，避免有多个“pow”实例与参数列表相匹配的情况。
其中较容易发生重载的是使用形如:
int X,Y;
int num=pow(X,Y);
这是一个比较常用的函数，但是编译器会提醒有多个“pow”实例与参数列表相匹配。可以使用强制类型转换解决这个问题：num=pow((float)X,Y);

3.SIFT算法的大概流程

• 初始化图像（原图扩展一倍，并高斯模糊（σ0为0层尺度与相机模糊后的尺度平方差开根号[即0层实际尺度]，1.5198684...   -1层尺度1.25））
• 构建高斯金字塔（注意尺度的连续性）
• 构建高斯差分金字塔DoG（尺度不变性）
• 极值点的检测（DoG相邻三个平面九宫格比较极值，相当于某点与其他26个点比较）
• 除去不好的特征点（对比度较低的不稳定极值点，边缘响应）
• 关键点的方向分配（梯度方向直方图，旋转主方向使描述子对图像旋转具有不变性；梯度去除灰度值整体漂移）
• 128维关键点描述子，即SIFT特征向量（归一化去除光照影响）
• 关键点匹配（欧氏距离（穷举法，KD_tree））

【code】 http://download.csdn.net/detail/u012756029/6741997

【牛人详解】http://blog.csdn.net/zddblog/article/details/7521424