SIFT算法学习心得

2011 年 05 月 07 日 yong 模式识别Go to comment

这篇文章主要介绍 SIFT 算法。希望通过对 SIFT 算法的总结来更加深入地了解"尺度不变特征变换"，除此之外，也加深来对 SURF 算法的理解。
附件：SIFT—Scale Invariant Feature Transform

1 SIFT 发展历程及主要思想
SIFT算法由D.G.Lowe 1999年提出，2004年完善总结。后来Y.Ke将其描述子部分用PCA代替直方图的方式，对其进行改进。是一种提取局部特征的算法，在尺度空间寻找极值点，提取位置，尺度，旋转不变量。
2 SIFT算法的主要特点
a) SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性；
b) 独特性(Distinctiveness)好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配；
c) 多量性，即使少数的几个物体也可以产生大量SIFT特征向量；
d) 高速性，经优化的SIFT匹配算法甚至可以达到实时的要求；
e) 可扩展性，可以很方便的与其他形式的特征向量进行联合。
3 SIFT算法步骤：
1） 检测尺度空间极值点；
2） 精确定位极值点；
3） 为每个关键点指定方向参数；
4） 关键点描述子的生成。

eps/png等图片格式相互转换

http://hi.baidu.com/sxpspace/blog/item/b3783cdeedf8d45194ee37c2.html

png,jpeg,gif和eps格式的互转问题

windows平台

常用latex的朋友，通常要把我们遇到的jpeg,png,gif格式转换为eps格式，下面为之说明下，望对您有所帮助。

将jpeg,png,gif转换为eps格式，推荐使用bmeps命令行工具，比起用鼠标点来点去，好用得多，对多文件处理，更是方便。它已包含在ctex安装包中。
更多请见其帮助。
bmeps -h          获得帮助。

[转载]R语言矩阵运算

主要包括以下内容：
创建矩阵向量；矩阵加减，乘积；矩阵的逆；行列式的值；特征值与特征向量；QR分解；奇异值分解；广义逆；backsolve与fowardsolve函数；取矩阵的上下三角元素；向量化算子等.

1   创建一个向量
在R中可以用函数c()来创建一个向量，例如：
> x=c(1,2,3,4)
> x
[1] 1 2 3 4 

download youtube video

for example, to download http://www.youtube.com/watch?v=9NjH7dNMbuM,

just add 'save' before youtube, that is http://www.saveyoutube.com/watch?v=9NjH7dNMbuM

just so easy.

Combining Plots in R

http://www.statmethods.net/advgraphs/layout.html

R makes it easy to combine multiple plots into one overall graph, using either the 
par( ) or layout( ) function.

With the par( ) function, you can include the option mfrow=c(nrows, ncols) to create a matrix of nrows x ncols plots that are filled in by row. mfcol=c(nrows,ncols) fills in the matrix by columns.

# 4 figures arranged in 2 rows and 2 columns
attach(mtcars)
par(mfrow=c(2,2))
plot(wt,mpg, main="Scatterplot of wt vs. mpg")
plot(wt,disp, main="Scatterplot of wt vs disp")
hist(wt, main="Histogram of wt")
boxplot(wt, main="Boxplot of wt")

 click to view

如何给EPS图片裁边

http://www.jxj.name/crop-eps/

在用Latex写文章，特别是长篇的论文，是非常方便的，虽然没有word那么傻瓜，生成文档需要编译，而且还要学习一些简单的命令，不过对于其节省的时间，它太划算了，想到word里面编写多个图片的文章是，稍微改动一下文章内容或者图像大小，图就不知道飘到哪里去了，每次都搞得人很恼火，用Latex就不存在这种问题，可以精确定位图片， 不过有件让我觉得麻烦的事情就是latex的源文件只支持eps格式的图形格式，需要将其他图片格式转化为eps，我以前用的方法是安装一个打印到文件的ps打印机，然后将图片打印为ps文件，然后用ghostview的ps->eps功能去转换，也可以使用软件如 jpg2ps，abs等等，不过这又会出现一个问题，有的时候生成的eps图像有多余的白边，需要裁除它。我以前基本上是在用ghost view的ps to eps功能时，不选择自动计算boundaryBox，自己手动裁剪，不过这种方法的问题是裁剪出的图片大小不精确。今天在Ctex论坛看到一个帖子，使用acrobat的裁剪功能，感觉非常实用，就收藏了：

用Adobe PDF打印机生成PDF图形，然后用Acrobat打开，执行菜单项 
【文档（Document）】 
【裁剪页面（Crop Pages）】选择【删除白边距（Remove White Margins）】 
【文件（File）】 
【另存为(Save As…)】，保存为EPS格式，结束。

EPS图片裁边方法

EPS图片裁边方法

2010-09-06 12:13

用Latex打论文，通过\centering命定可以将图片居中。 但是一般做出来的图片可能会有空白的边缘，使得看到的实际的图片无法居中。 发现用Gsview居然可以简单的裁掉空白的边缘： 在file中选择ps\eps转换那一个，然后将自动裁边打钩，导出就OK了 http://hi.baidu.com/samstick/blog/item/ea9e14300b3407a65fdf0e7b.html