- 博客(5)
- 资源 (35)
- 收藏
- 关注
原创 【图像处理】利用积分图像法快速计算Haar特征
由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。在之前(《计算Haar特征个数》)我们看到,24*24的图片中,有115984个特征,远远大于其像素个数。如果计算每个特征的像素和,计算量会非常大,而且很多次运算是重复的。Paul Viola提出一种利用积分图像法快速计算Haar特征的方法(《Rapid object detection using a boosted
2012-11-24 11:37:28 36192 27
原创 【图像处理】计算Haar特征个数
最早的Haar特征由Papageorgiou C.等提出(《A general framework for object detection》),后来Paul Viola和Michal Jones提出利用积分图像法快速计算Haar特征的方法(《Rapid object detection using a boosted cascade of simple features》)。之后,Raine
2012-11-23 13:15:43 42257 32
原创 【算法设计】背包问题2
研究生课程系列文章参见索引《在信科的那些课》之前整理了屈奶奶讲的背包问题,感谢cyh24童鞋留言,传我一份武林秘籍《背包问题九讲》,实践了一下文档里对空间复杂度的改进。0-1背包问题通过之前的分析,Fk(y) 表示只允许装前k 种物品,背包总重不超过y 时背包的最大价值。得到0-1背包的递推公式和边界条件:对空间的优化主要在Fk(y),原本我们用两个循环实现:for
2012-11-20 13:35:59 4518
原创 【算法设计】背包问题
研究生课程系列文章参见索引《在信科的那些课》题目一个旅行者准备随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别为wj, vj . 如果背包的最大重量限制是b, 怎样选择放入背包的物品以使得背包的价值最大?目标函数:约束条件:算法设计设Fk(y) 表示只允许装前k 种物品,背包总重不超过y 时背包的最大价值。
2012-11-16 18:39:18 33506 8
原创 【算法设计】矩阵乘法
研究生课程系列文章参见索引《在信科的那些课》题目设A1,A2,…,An为矩阵序列,Ai为Pi-1×Pi阶矩阵,i = 1,2,…,n. 确定乘法顺序使得元素相乘的总次数最少.输入:向量P = 实例: P = A1: 10 × 100, A2: 100 × 5, A3: 5 × 50乘法次序:(A1 A2)A3: 10 × 100 × 5 + 10 ×5 ×
2012-11-14 09:28:37 10670 13
视频标注工具
2013-04-09
OpenCV基元检测
2013-03-18
背包问题改进空间复杂度
2012-11-20
矩阵乘法动态规划算法实现
2012-11-14
图像边缘检测:Sobel、拉普拉斯算子
2012-08-04
Harris及ShiTomas角点检测
2012-07-31
访问Mat图像中每个像素的值
2012-07-22
查找算法:二分查找、顺序查找
2012-07-19
链式队列各种基本运算算法的实现
2012-07-17
链式栈各种基本运算算法的实现
2012-07-17
顺序队列各种基本运算算法的实现
2012-07-16
顺序栈各种基本运算算法的实现
2012-07-16
多边形的扫描转换
2012-06-26
图像空间变换:旋转,缩放,斜切
2012-05-30
图像均值去噪,二次曝光,背景相减
2012-05-28
直方图均衡化,直方图匹配,对比直方图
2012-05-27
OpenCv生成图像直方图
2012-05-25
GNU Scientific Library (GSL)C++科学计算库
2012-05-16
GNU Scientific Library (GSL)安装包及说明文档
2012-05-16
Matlab数据降维工具箱
2012-04-26
Android中使用ListView实现汽泡短信聊天
2011-12-06
Android中ListView使用SimpleAdapter适配器实例
2011-12-06
C#进程间通信
2011-12-05
C#线程进程操作
2011-12-05
Java中使用MATLAB作图
2011-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人