Part1:
刚和川大教师队踢了场比赛回来,虽然6:4获胜,但也自己几乎中暑,并且我们队这边还抽筋了两人。很久没有在艳阳高照下运动了,以至于后来感觉两眼有些充血,大脑发晕,嘿嘿。整体说来,老师们的配合更为默契一些,中场调度比较好,以至于我们的后防线经常被拉扯开,丢球几乎都是漏人所致。但是我们的冲击力更胜一筹,所以下半场占据了主动,最终获胜。
太累了,休息下洗澡去也..
刚看了学院的公告,由05级同学组成的两只队伍都杀入了今年微软Imagine Cup 软件设计比赛中国区半决赛。
首先当然是表示祝贺,毕竟能进入半决赛一定是付出了许多心血。对于他们来说,这也可能是非常重要的一个荣誉,无论以后是工作还是保研。回想去年接到进入半决赛的电话时,老大,江,涛和我是如此之兴奋,以至于一度怀疑消息的正确性。当大家的付出得到肯定的回报时,那种感觉不言而喻,相信他们现在的心情必然不亚于去年的我们,呵呵。
然后呢,希望他们能更进一步,杀入八强,甚至进军法国的世界决赛。由二十强进八强,面对的是西区的电子科大,重大等,实力上可能比北区,东区稍弱,因此希望还是比较大的。就我们队而言,去年进入决赛对于此后的发展有着至关重要的影响。目前江去了华为追寻他的事业,涛去了北航做计算机视觉研究,老大则留在了川大追随dongcliu。正如人生的第一桶金是困难的,获得第一个有分量的奖项或者荣誉也是很困难的。但是一旦获得后,或许很多东西就接踵而来。所以,当你还一无所有时,必须得付出更多来与所谓的“前人”们竞争。
最后,反省下自己近来的生活。至从去年保研以来,迷失了很长时间,慵懒与堕落中度过了约莫半年的时光,一事无成。荒废的岁月已不可拾回,这里鼓励下自己以及身边的朋友,一起好好努力奋斗,追寻自己成功的梦想~~~无论何时,不要灰心。该你的,总会来的!
刚看了一篇关于反思计算机学习的文章,大有相见恨晚之感。个人认为此文见解非常之深刻,站在一个统领全局的高度上对计科学习方法做了一个引导,没有雄厚的数学功底和计科领域十余年浸淫可能难有此见地。几乎不感相信当年此文出至于一大三学生之手,不由地自叹弗如。后来在网上考证了一番,才发现原来其中大部分内容引至南京大学小百合BBS里Sir博士(现为耶鲁大学副教授)的若干帖子。不过无论如何,也是一篇值得转载,弘扬的好文。
题目:计算机科学与技术学习反思录
作者:曾毅
时间:2003年7月
源网址:http://www.frontfree.net/view/article_746.html
原文如下:
计算机科学与技术这一门科学深深的吸引着我们这些同学们,上计算机系已经有近三年了,自己也做了一些思考,原先不管是国内还是国外都喜欢把这个系分为计算机软件理论、计算机系统、计算机技术与应用。后来又合到一起,变成了现在的计算机科学与技术。我一直认为计算机科学与技术这门专业,在本科阶段是不可能切分成计算机科学和计算机技术的,因为计算机科学需要相当多的实践,而实践需要技术;每一个人(包括非计算机专业),掌握简单的计算机技术都很容易(包括原先Major们自以为得意的程序设计),但计算机专业的优势是:我们掌握许多其他专业并不”深究”的东西,例如,算法,体系结构,等等。非计算机专业的人可以很容易地做一个芯片,写一段程序,但他们做不出计算机专业能够做出来的大型系统。今天我想专门谈一谈计算机科学,并将重点放在计算理论上。
1、计算机理论的一个核心问题–从数学谈起:
天台山归来,满身的失望与疲惫。若干“史上”最糟糕的体验大抵组成了这两天出游的所有感受。
整个天台山上无一特色,或者是冠以“景点”之处。宣传牌上标榜的所谓“森林公园”不过是依山而建的农家乐。几个硕大的石头中渗出的细流便是地图上的“花石海”,一条其貌不扬的小水沟则堂而广之的名曰“秀水三韵”,甚至破烂的菜市场边一座别扭的寺庙也冠以“小西天雷音寺”….如此强大的反差让我不得不感叹于管委会匪夷所思的艺术美化能力,并且对于高达50的门票感到无比惋惜。
然而并不是失望的全部。
利益熏心的山民对于钱财的渴望,或者说是贪图到了难以想象的地步。诸如一份土豆烧排骨标价60元,一串油炸排骨要价15元这样的事情暂且略过不表,一位“善良”的老婆婆以100块的价格租给我们一间潮湿破旧的三人间居然事后遭到了儿子私下的责骂,大概的内容便是指责她怎么如此便宜了我等三人。。。
下山之路更是曲折无比,无章的管理使我们长时间滞留车站,以至于最后不得不拼车离开了个再也不会来第二次的地方。
OK,OK,总而言之,便是奉劝各位不要去这种鬼地方做不必要的冤大头。出行务必谨慎。。
还好,唯一的亮点便是在下午在平乐古镇上一个钟头的木筏游江,小有诗意一番~~
有空再上点PP吧…
晚安
之前在计算基础矩阵的时候,简单的利用八点算法来实现。这样虽然很简单、直观,但是这一切是建立在完美的匹配点数据上。然而在实际情况中,由于噪声数据,计算出的F可能是满秩的,这当然就不符合要求了。正如所知,基础矩阵F应该是一个秩为2的3×3矩阵,det(F)=0。我的程序之前忽略了这一误差,所以导致后续的计算外极点坐标,内部参数的时候产生了更多的误差,以至于一直无法很好的估计出合理的摄像机参数。
最初考虑的改进是选取七个点,根据u’Fu=0,建立七个线性方程,然后再由det(F)=0,建立一个方程。由此8个未知数8个方程,就可以求得基础矩阵。但是这样的话在不易编程实现,毕竟det(F)=0引入的不是线性方程。本来想用matlab中的fsolve来计算,但是结合vc的环境也不方便运用,所以在这里困扰了很久。后来看到某paper上介绍了一种颇为简单的实现办法,于是茅舍顿开。大概步骤如下:
(1)还是用利用8点计算出一个F,自然,由于噪声数据,F计算出来时满秩的,det(F)!=0。
(2)将F做SVD分解,F=U*D*V’,其中D=diag(r,s,t),r>s>t。
(3)令D2 = diag(r,s,0),则F2 = U*D2*V’。可以证明,F2-F的Frobenius范式为最小,则可用F2作为基础矩阵。
OK,准备按照此思路修改下程序了,嘿嘿。
又是一篇Richard I. Hartley的关于欧几里德重建的文章,今天花了大半天时间,还是没有看完。这篇主要是讲述如何利用多个摄像机,完成欧氏重建,而非射影重建。涉及了许多矩阵以及数值计算的基础知识,由于是英文,因此开始有些不得要领,然后却是觉得文章的条理性不强,好些概念比较模糊,逻辑也比较跳跃,甚至干扰了我原本的理解。或许此文确实不是写给初学者的。
长时间的考虑那些抽象的概念,很是疲惫。尤为不爽的是看paper到时候有了些想法或者是疑问,但又找不到人讨论交流或者是请教,久而久之,这些疑问慢慢被淡忘,那些paper给予我的价值,也就几乎等于零了。
明天继续吧。尽管是五一了,但也要继续脑力劳动,毕竟还有很多关于毕设的东西还没有完成。程序虽然是写完了,但重建的效果不甚理想,也不知道是参数估计的问题还是重建算法的问题。写一千行代码问题不大,但是耐心的复查一千行代码就困难了。。。
come on~~
wp插件推荐—wp-postviews plus
Apr 28th, 2008 by foelin
wordpress中文化推出一个<<我为WP中文化做贡献:推荐一款优秀的WP插件>>的活动,邀请大家推荐一款wordpress插件,以便使更多人能够方便地掌握 WordPress 的使用。本博既然位列点名邀请之列,自然要支持一下。下面就为大家介绍一款我正在使用的wordpress插件:
插件名:wp-postviews plus
版本号:1.1.6
兼容性:支持wordpress2.3及以上版本
作者:幻想的世界
简介:
顾名思义,这款插件是wp-postviews的改进版本。原版的插件可以记录你的日志以及页面被浏览的次数,这个改进版可以让你更容易地区分是浏览者是读者或者是网络爬虫,并且提供了更多的函数接口供你调用。
最近发现这个blog占用了我许多额外的时间,Steven Snell列出了8条写博客最上瘾的事情,确实命中我部分要害。下面针对自己的情况做一个评分(5分为满):
1. Obsessing Over Subscribers(迷恋于订阅数):
本博独立建站刚40天,订阅人数的极大值便是现在的4人,其中还有一个是自己滥竽充数,哈哈,因此还没有到迷恋的程度。不过虽然人数不值一提,但是还是要感谢这3位关注我的读者,同时欢迎潜在读者订阅,嘿嘿。
上瘾度:3
2. Checking Stats Constantly(经常检查流量统计):
这点命中我要害,建站之初,难免过分关注流量。现在平均一天要查看4到5次yahoo的统计….截至目前为止,最高日访问ip是20,也是和订阅一样少的可怜,嘿嘿。以后要注意减少这方面的关注了。
上瘾度:5
3. Chasing Social Media Traffic(追求社会化媒体的流量):
国外像digg.com这样的社会化媒体能给blog带来许多流量,因此许多blogger喜欢把文章投递到上面去,自然这会花去一定的时间。还好,我很少访问这方面的站点…
上瘾度:1
4. Excessive Use of Social Media(过分的使用社会化媒体):
过分关注社会化媒体中比较流行的内容会花费大量时间,不过目前我在这上面花费的时间不多,很少浏览digg这样的网站。
上瘾度:2
刚在左岸读书的一篇文章中上看到这么一副图片,形象的表达了当前计算机行业从业人员泛滥的现状,同时引发了我一点感触。
在我看来,泛滥的其实只是门槛不高的技术的相关从业人员,高端人才还是非常紧俏的。一直以来自己不愿意做web相关的开发,就是因为一直固执的认为其中的技术含量不高。说句不恰当的话,可能一个读了四年计算机的本科生还比不上在某某计算机学校培训了半年的人,尽管他的对于计算机的理解远胜于后者。如果非选择要做web,做后台也远比做前台有前途。
在纷扰的环境中,摸索出适合自己发展的道路是很困难的。每日的耳濡目染,总会在潜移默化中动摇你原本的一些想法。在计算机这个行业里,你很可能突然发现某门技术现在很吃香,然后便急功近利的去学习,将来或许会成为了某公司该技术部门的一名工程师,日复一日的进行相关开发,最后你会慢慢发现自己受制于一个瓶颈,无法更进一步。原因在于一直以来你总是站在这门技术的层面上来理解问题,对于技术背后更深刻、本质的东西,你不了解。学好计算机不仅仅是学好一门或者几门技术而已。君子厚积而薄发,我相信这句话。
OK,到此为止,继续做毕设的程序去了。
最后,欢迎讨论..
经过几天的鏖战,摄像机参数估计的程序基本完工,hoho,连注释一共还不到千行。
内参估计的结果是没有什么问题的,和3dmax的虚拟摄像机焦距的误差在允许范围之内。外参估计的结果还有些不足,旋转矩阵计算出来居然不是单位正交阵..初步估计是算法还有些小bug,应该不难解决。准备今明两天完善下参数估计的后续工作,再用opengl做一个简单的重建程序,验证一下效果。
总结下这两天写程序遇到的一些问题:
1. 根据F*e=0计算外极点坐标时,由于数值误差,前一步计算出的基础矩阵很可能是满秩的,也就是说其行列式det(F) != 0。这样的话该线性齐次方程组就无解,在matlab中也就不能用null命令来求解,因此只能求e的一个近似解。
最先想到的解决方案是归一化F的元素,也就是说让 F = F / maxElement(F),然后将F中小于某个阈值的元素设定为0,以此拼凑出一个不满秩的近似的F。然而这样的问题在于此阈值很难确定。刚开始设定的是0.000001,针对一组数据的计算误差尚可接受,但是换一组数据就不行了。




