小魏的修行路

Talk is cheap. Show me the code.

【图像处理】利用积分图像法快速计算Haar特征

由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。在之前(《计算Haar特征个数》)我们看到,24*24的图片中,有115984个特征,远远大于其像素个数。如果计算每个特征的像素和,计算量会非常大,而且很多次运算是重复的。 Paul Viola提出一种利用积分图像法快速计算...

2012-11-24 11:37:28

阅读数:30782

评论数:28

【图像处理】计算Haar特征个数

最早的Haar特征由Papageorgiou C.等提出(《A general framework for object detection》),后来Paul Viola和Michal Jones提出利用积分图像法快速计算Haar特征的方法(《Rapid object detection usi...

2012-11-23 13:15:43

阅读数:29942

评论数:31

【算法设计】背包问题2

研究生课程系列文章参见索引《在信科的那些课》 之前整理了屈奶奶讲的背包问题,感谢cyh24童鞋留言,传我一份武林秘籍《背包问题九讲》,实践了一下文档里对空间复杂度的改进。 0-1背包问题 通过之前的分析,Fk(y) 表示只允许装前k 种物品,背包总重不超过y 时背包的最大价值。得到0-1...

2012-11-20 13:35:59

阅读数:4029

评论数:0

【算法设计】背包问题

研究生课程系列文章参见索引《在信科的那些课》 题目 一个旅行者准备随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别为wj, vj . 如果背包的最大重量限制是b, 怎样选择放入背包的物品以使得背包的价值最大? 目标函数: 约束条件: ...

2012-11-16 18:39:18

阅读数:24198

评论数:8

【算法设计】矩阵乘法

研究生课程系列文章参见索引《在信科的那些课》 题目 设A1,A2,…,An为矩阵序列,Ai为Pi-1×Pi阶矩阵,i = 1,2,…,n. 确定乘法顺序使得元素相乘的总次数最少. 输入:向量P = 实例:  P =  A1: 10 × 100, A2: 100 × 5, A3...

2012-11-14 09:28:37

阅读数:8565

评论数:14

提示
确定要删除当前文章?
取消 删除