显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

极夜.潜的博客

 
 
 
 
 
 

64位的Debian Linux中安装Kinect驱动

2011-8-1 2:36:48 阅读795 评论0 12011/08 Aug1

1、阅读安装条例:https://github.com/avin2/SensorKinect

2、安装OpenNI
(1)下载OpenNI合适的版本:http://www.openni.org/downloadfiles/opennimodules/openni-binaries/20-latest-unstable
(2)解压后:# ./install.sh
(注意安装相关的库,可能还要:# mkdir /var/lib/ni)

作者  | 2011-8-1 2:36:48 | 阅读(795) |评论(0) | 阅读全文>>

摄像机参数解读

2011-7-11 19:16:48 阅读870 评论0 112011/07 July11

光圈(Aperture)是一个用来控制光线透过镜头,进入机身内感光面的光量的装置,以控制景深、镜头成像质素、以及和快门协同控制进光量。对于已经制造好的镜头,不能随意改变镜头的直径,但是可以通过在镜头内部加入多边形或者圆型,并且面积可变的孔状光栅来达到控制镜头通光量,这个装置就叫做光圈。平时所说的光圈值F2.8、F8、F16等是光圈“系数”,是相对光圈,并非光圈的物理孔径,与光圈的物理孔径及镜头到感光器件(胶片或CCD或CMOS)的距离有关。

作者  | 2011-7-11 19:16:48 | 阅读(870) |评论(0) | 阅读全文>>

Linux shell script 中容易混淆的要点

2011-6-25 11:23:48 阅读355 评论0 252011/06 June25

shell入门可参考鸟哥的基础教程(12

$$:所在脚本的进程ID。

$!:上一个在后台运行作业的PID。

$?:上一条命令的返回值。

$#:shell脚本的输入参数个数。

$N(N=0,1,2,...):脚本输入的第N个参数。

${var}
当变量var追加字符串Str时,用$varStr不行,要用${var}Str。

单引号',双引号"和反引号`(在美式键盘上,`是ESC下面的那个键)
(1)当变量var="hello"时,echo "${var}, world"输出hello world,而echo '${var}, world'输出${var}, world;
(2)`cmd`用于执行命令cmd。

&,&& ,||与;

(1)cmd&:cmd在后台运行;
(2)cmd1&&cmd2:cmd1执行成功则执行cmd2,否则不执行cmd2;

作者  | 2011-6-25 11:23:48 | 阅读(355) |评论(0) | 阅读全文>>

文档图像对齐以及AR

2011-6-12 16:52:48 阅读403 评论0 122011/06 June12

图像配准早就是一个很easy的技术了,但想想近似于二值图像的文档图像如何配准?

直接上SIFT,SURF这些经典算法?No!曾经有人试验过,结果是有效的feature point非常非常之少,近似于黑白的图像和相似的结构,那些直方图特征搞不定啊。

 文档图像对齐以及AR - 极夜.潜 - 极夜.潜的博客

(a)和(b)分别是SURF和文章的算法

作者  | 2011-6-12 16:52:48 | 阅读(403) |评论(0) | 阅读全文>>

满二叉树
 树的结构:满二叉树 完全二叉树 二叉查找树 平衡二叉树 AVL树 红黑树 伸展树 SBT Fibonacci树 B树 kd树 - 极夜.潜 - 极夜.潜的博客 

满二叉树是每一层上的所有结点数都达到最大值的二叉树。深度为m的满二叉树有2^m-1个结点。

完全二叉树
 树的结构:满二叉树 完全二叉树 二叉查找树 平衡二叉树 AVL树 红黑树 伸展树 SBT Fibonacci树 B树 kd树 - 极夜.潜 - 极夜.潜的博客

完全二叉树除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。完全二叉树来说的叶子结点只可能在层次最大的两层上出现,对于任何一个结点,若其右分支下的子孙结点的最大层次为p,则其左分支下的子孙结点的最大层次为p或p+1。满二叉树也是完全二叉树,而完全二叉树一般不是满二叉树。

作者  | 2011-6-10 12:40:48 | 阅读(985) |评论(0) | 阅读全文>>

Floyd算法——任意两点间最短路径的动态规划算法

2011-6-9 13:43:48 阅读4054 评论0 92011/06 June9

Floyd算法是寻找加权图(权值可为负)中任意两个结点间最短路径的算法。Floyd算法的基本思想:两结点间的最短路径要么是相邻时最短,要么是以通过几个中间结点为跳板时距离最短。算法每次以其中一个结点为跳板,如果以该结点为跳板后两结点间路径缩短,则更新这两结点间的路径。算法执行|V|次结束,直到测试完每个充当跳板的结点。

若用Dijkstra算法计算任意两点间的最短路径,需要执行|V|次,且图中含有负权值时不能用

作者  | 2011-6-9 13:43:48 | 阅读(4054) |评论(0) | 阅读全文>>

Prim算法——最小生成树的贪心算法

2011-6-9 11:52:48 阅读1553 评论0 92011/06 June9

对图G=(V,E),如果存在边集E的一个子集,从G中删除这些边后,它的连通分图的个数增多,则称该子集为边割集。对一个连通图来说,删除这些边后,连通图变为不连通。含有最少边的边割集称为最小边割集。类似可定义点割集和最小点割集。仅含1个边的边割集称为割边,割边也称为,仅含1个点的点割集称为割点。Prim算法的基本思想:树A从图G的任意结点r开始,在算法的每一步,在连接A到G-A的所有边中,权值最小的边被加入到树中,树逐渐生长直至该树跨越了G中的所有结点。当算法终止时,A为一棵最小生成树。事实上,每步加入的边是图G边割集中权值最小的边,该边割集将图G割为A和G-A(G-A可能是有多颗树的森林)。因为每次都将权值最小的边添加到树中,Prim算法也是贪心算法

作者  | 2011-6-9 11:52:48 | 阅读(1553) |评论(0) | 阅读全文>>

在图G中,如果存在子图包含G中所有顶点和一部分边,且不形成回路,则称该子图为图G的生成树,代价最小生成树则称为最小生成树。集合A是某最小生成树的子集,若添加一条边(u,v)到A后,A∪{(u,v)}仍然是最小生成树的子集,这样的边(u,v)称为A的安全边。Kruskal算法的基本思想:找出森林中连结任意两棵树的所有边中具有最小权值的边(u,v)作为安全边,并把它添加到正在生长的森林中。因为算法每一步添加到森林中的边的权值都尽可能小,Kruskal算法是一种贪心算法。Kruskal算法可视为森林中的所有树合并为一颗树的贪婪法则。

一、Kruskal最小生成树算法

 MST-KRUSKAL(G,w)1. A←

作者  | 2011-6-8 19:31:48 | 阅读(1004) |评论(0) | 阅读全文>>

Dijkstra算法——单源最短路径的贪心算法

2011-6-8 12:09:48 阅读1994 评论0 82011/06 June8

在图G中,给定s和t两个顶点。从s到t可以有多条路径,从这多条路中找出长度最小的路,这样的路称为从s到t的最短路径。单源最短路径是指只寻找某个特定的起点到终点的最短路径。Dijkstra算法的基本思想:在最短路径集合之外的所有顶点中,寻找通过最短路径集到达起始点s路径最短的顶点,加入最短路径集合,直至将终点t加入最短路径集。最短路径集是一颗以s为根的树,开始时,该集合仅包含起点s。因为在每次加入的顶点到起点s的路径总是最短,Dijkstra算法是一种贪心算法。

一、Dijkstra最短路径算法

设每条弧的长度均为非负值。已知图中最接近于起始顶点s的m个顶点以及从s到这些顶点的最短路径(从s到其本身的最短路径是0),s和这m个顶点已着色,寻找最接近于s的第m+1个顶点。对于已着色的m个顶点x,未着色的顶点记为y,把弧(x,

作者  | 2011-6-8 12:09:48 | 阅读(1994) |评论(0) | 阅读全文>>

卡尔曼滤波器(KF,Kalman Filter)简介——以MATLAB程序为例

2011-5-30 20:10:48 阅读1309 评论0 302011/05 May30

KF在控制、信号和图像处理、雷达、声纳、金融模型等方面有广泛的应用。作为递归滤波器,它通过一系列不完全或是有噪声的数据估计线性动力系统的状态。KF以滤波器状态空间为基础,利用存贮在状态向量中的变量描述系统的全部行为。通过状态转移矩阵和噪声估计对状态向量进行线性和递归式的更新。

KF的基本思想是:采用信号和噪声的状态空间模型,利用前一时刻状态和当前时刻的测量值,估计系统当前时刻的状态。所谓滤波,就是根据当前的量测值和前一时刻系统状态消除随机干扰对测量的影响,提高系统的测量准确度,或者说,根据系统的量测值从被污染的系统中恢复系统的本来面目。系统状态转移的物理规律已知,理论上可以通过状态转移矩阵从前一时刻的状态计算当前时刻的状态,滤波存在的必要性是由于系统存在测量噪声。

KF以“预测—更新”的顺序递推交替进行。预测是利用前一时刻的状态估计当前时刻的状态,这一状态通常

作者  | 2011-5-30 20:10:48 | 阅读(1309) |评论(0) | 阅读全文>>

200人震撼夜骑 时报全程播报

2011-5-28 9:38:13 阅读295 评论0 282011/05 May28

时间:2011年5月27日18:30从四方井出发,到烟雨公园汇合

骑行路线:四方井-滨江路-红岩村-化龙桥-李子坝-上清寺-中山三路-南区公园路-南区路-长江大桥-烟雨公园-南滨路-洋人街-南滨路-腾滨路-朝天门大桥-大剧院-北滨路-鸿恩寺

骑行总里程约56km。传说有200多人参加,在此围观(-1012

作者  | 2011-5-28 9:38:13 | 阅读(295) |评论(0) | 阅读全文>>

骑行缙云山

2011-5-27 9:31:13 阅读359 评论0 272011/05 May27

 骑行缙云山 - 极夜.潜 - 极夜.潜的博客

 骑行缙云山 - 极夜.潜 - 极夜.潜的博客

时间:2011年5月26日下午14:00出发

骑行总里程约108km,一路看路牌即可往还无忧。图是缙云山部分下山路段GPS图。山脚到植物园大概7km,和歌乐山的300T比起了,缙云山还真平坦。手机抓拍了记录放在微博@jiyeqian。去北碚的路不适合骑车,灰太大,到现在喉咙都有灰的感觉,以后要骑这条路可能还是戴个口罩比较好。车灯是必须的,北碚到童家溪镇那可真是伸手不见黑夜的五指。

据说Li Lei和Han Meimei结婚了:

作者  | 2011-5-27 9:31:13 | 阅读(359) |评论(0) | 阅读全文>>

混沌与动力学系统

2011-5-25 11:22:13 阅读349 评论0 252011/05 May25

摘自高远的Blog

经典动力学理论认为:如果知道了一个系统的初始状态,我们就可以根据普通物理定律推算出它随着时间变化所经历的一系列状态。拉普拉斯认为只要知道了构成宇宙的每个质点在某一瞬间的位置和速度,又知道了动力学方程,我们就可以精确地了解宇宙的过去和预测宇宙的将来。 然而概率论和统计的观点认为:一个系统的未来状态,并不是完全确定的线性因果链,而是存在许多随机的因素,人们只能从大量的偶然性中寻求必然的趋势,世界的发展遵循着统计的规律。

爱因斯坦认为“上帝不是在掷骰子”,只是因为知识不完备,才出现这种情况。霍金则认为,概率性、统计性是世界的本质,上帝不仅在掷骰子,而且会把骰子掷到人们无法知道、根本看不到的地方。

作者  | 2011-5-25 11:22:13 | 阅读(349) |评论(0) | 阅读全文>>

穿越,桥都重庆主城十桥

2011-5-24 11:45:13 阅读291 评论0 242011/05 May24

 穿越,桥都重庆主城十桥 - 极夜.潜 - 极夜.潜的博客
时间:2011年5月20日,18:40从电影学院出发到朝天门大桥集结

骑行总里程突破100km,手机没电了,GPS线路记录不完全,点击717论坛围观(在重大民主湖论坛围观),在91处过菜园坝长江大桥后回学校。活动记录在此围观

出发的时候队伍相当的浩荡,有100人左右吧,骑完全程的估计不到一半吧!

那天穿骑行裤还是比较明智的选择。

作者  | 2011-5-24 11:45:13 | 阅读(291) |评论(0) | 阅读全文>>

五花八门的数码设备户外应急供电方案

2011-5-15 17:59:13 阅读320 评论0 152011/05 May15

一、移动电源
 五花八门的数码设备户外应急供电方案 - 极夜.潜 - 极夜.潜的博客
为移动电源充电:
 五花八门的数码设备户外应急供电方案 - 极夜.潜 - 极夜.潜的博客

电源对设备供电:
 五花八门的数码设备户外应急供电方案 - 极夜.潜 - 极夜.潜的博客

二、利用高能电池

作者  | 2011-5-15 17:59:13 | 阅读(320) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 

广东省 深圳市

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

最新日志

 
 
数据列表加载中...
 
 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

归档

 
 
数据加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注