木柴

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2014年4月26日

摘要: 本身是一个常见简单的需求,目的是得到一个权值流量的分布情况。数据原型是几T的日志数据,每条记录都有很多字段,其中有一个字段为该记录的权重。每一条记录是一个流量。A B CTanx FourthView 0Tencent Na 20Allyes FirstView 200Adx OtherView 5... 阅读全文
posted @ 2014-04-26 20:26 木柴 阅读(399) 评论(0) 推荐(0) 编辑

2013年12月22日

摘要: 由于计算机只能表示离散的信号,因此很多连续的函数与信号在计算机中不得不采用离散信号来近似。由Tylor公式等可以知道一般平滑连续信号都可以表示为一个N项的Tylor多项式,该多项式可以在任意精度上拟合平滑信号。因此Polynomials在计算机计算中显的由为重要。1.Polynomials1.1 Polynomials的通用形式:\(A(x) = \sum_{j=0}^{n-1}a_jx^j\)对于等号右边具有n项的Polynomial,可以用一个系数向量来简单表示,即\((a_0,a_1,a_2,...,a_{n-1})\)可以用此向量来计算关于多项式的各种操作,如加减乘除等。假设以上多项式 阅读全文
posted @ 2013-12-22 22:08 木柴 阅读(433) 评论(0) 推荐(0) 编辑

2013年11月14日

摘要: 一.从windows程序开始,以消息为基础,以事件驱动之的win32程序;windows程序依靠外部事件驱动来运行,操作系统捕捉消息,放入应用程序的消息队列,应用程序从消息队列中取出消息,针对不同的消息采取不同的行为作为响应。应用程序要完成某些功能,都是以函数调用形式实现,以函数调用通知操作系统来完成指定的功能,如输入输出。操作系统所能完成的每一个功能都有一个特殊的函数与之对应。操作系统把它所能完成的功能封装成函数供操作系统调用,这些函数的集合就是windows操作系统提供给应用程序的编程接口,就是windows api函数。具体到windows程序,消息是一个名为MSG的数据结构,封装了一个 阅读全文
posted @ 2013-11-14 01:59 木柴 阅读(2098) 评论(0) 推荐(0) 编辑

2013年10月17日

摘要: 直方图均衡化算法可以自己得到一个转换函数,将输出图像具有近似的均匀分布。直方图均衡化是结果可预测且容易实现。但对于一些特殊的案例,直方图均衡化试图得到均匀直方图的方法并不能达到效果,这类情况下,往往需要指定输出图像直方图的具体分布,能够输出具有指定分布直方图的算法就是直方图匹配;算法原理: 仍然用\(r\)和\(z\)表示连续灰度变量,\(p_r(r)\)和\(p_z(z)\)表示连续概率密度函数,\(s\)是一个随机变量, \(s = T(r) = \int_{0}^{r} p_r(w)dw\) (1) 随机变量\(z\)具有性质: \(G(z) = \int_{0}^{z} p_... 阅读全文
posted @ 2013-10-17 20:15 木柴 阅读(7545) 评论(2) 推荐(0) 编辑

2013年10月16日

摘要: vc++实现的傅立叶变换,参考算法导论中的快速傅立叶算法,使用openCV做图像的读入与显示,加入了高斯函数低通滤波; 1 /************************************************************ 2 *二维离散傅立叶变换和滤波函数(高斯低通)的实现 3 *用于计算图像离散序列的傅立叶频谱图,并用于频域图像处理 4 *算法:多项式快速傅立叶算法(蝶形) 理论基础:算法导论,图像处理 5 *时间复杂度:一维O(NlogN),二维O(N^2) 6 *工具:openCV读取图像与展示效果 7 *版本:测试 8 *@auto:Bruce... 阅读全文
posted @ 2013-10-16 14:19 木柴 阅读(1089) 评论(0) 推荐(0) 编辑

2013年10月14日

摘要: c++实现二维离散傅里叶变换:基于快速傅里叶蝶形算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include "cv.h" 10 #include "highgui.h" 11 #include "CImg.h" 12 #define pi 3.1415926535 13 using std::iostream; 14 using std::bitset; 15 using std::compl 阅读全文
posted @ 2013-10-14 20:56 木柴 阅读(1183) 评论(0) 推荐(0) 编辑

2013年10月7日

摘要: 接第一篇,第一篇整理了一些常用的灰度空间的函数映射变换,和一个基于比特位的Bit-plane slicing.继续往下整理;仍然是基于point的灰度空间处理,直方图是非常常用而有效的技巧。直方图(Histogram manipulation)可以非常有效的用于图像增强,此外,提供了对图像的统计信息,也可以用于其他一些图像处理,如图像压缩和图像分割。较暗的图像的直方图统计成分集中在较低的灰度区间, 明亮图像的直方图统计成分集中在较高的灰度空间,低对比度的图像的直方图统计成分往往集中在灰度空间的中部,所占据的灰度区间也比较狭窄。而较好的具有高对比的图像直方图成分往往会散步整个灰度空间,而且接近均 阅读全文
posted @ 2013-10-07 16:46 木柴 阅读(1326) 评论(0) 推荐(0) 编辑

摘要: 图像的空间域(spatial domain)主要指组成图像的像素点集合。spatial domain process是对空间像素点的直接操作。如果用公式描述为:\( g(x,y) = T{\left[f(x,y)\right]} \)\(f(x,y)\)是输入图像,\(g(x,y)\)是输出图像,空域处理在输入图像上定义了一种操作得到输出图像,往往这种操作对像素点处理,针对像素点\((x,y)\)及其8邻域像素点的操作处理。也可以仅对像素点\((x,y)\)操作,此时\(T\)称为gray-level transformingation function,灰度变换函数。\(s = T(r)\) 阅读全文
posted @ 2013-10-07 10:30 木柴 阅读(2021) 评论(0) 推荐(0) 编辑

2013年7月13日

摘要: 引用一个正式的 Apache Maven的定义: Maven是一个项目管理工具,它包含了一个项目对象模型 (Project Object Model),一组标准集合,一个项目生命周期(ProjectLifecycle),一个依赖管理系统(Dependency Management System),和用来运行定义在生命周期阶段(phase)中插件(plugin)目标(goal)的逻辑。 当你使用Maven的时候,你用一个明确定义的项目对象模型来描述你的项目,然后 Maven 可以应用横切的逻辑,这些逻辑来自一组共享的(或者自定义的)插件。maven安装好后的目录项:LICENSE.txt包含Ap 阅读全文
posted @ 2013-07-13 18:56 木柴 阅读(304) 评论(0) 推荐(0) 编辑

2013年6月8日

摘要: 操作系统基础课存储管理2一.加速分页过程虚拟内存和分页技术从原理上实现了多道程序并行的内存管理,但还要考虑几个效率问题:1, 虚拟地址到物理地址的映射要尽可能快。2, 虚拟空间很大会造成页表很大,大页表造成内存开销很大。二.转换检测缓冲区TLB为加快分页速度,就要减少内存访问次数,一种解决方案是,大多数程序总是对少量的页面进行多次访问,因此只有很少的页表项会被反复读取。而其他页表项很少被访问。具体实现是可以为计算机设置一个小型的硬件设备,将虚拟地址直接映射到物理地址,而不必在访问页表,这种设备就是转换检测缓冲区Translation Lookaside Buffer,也即关联存储器。通常在MM 阅读全文
posted @ 2013-06-08 23:44 木柴 阅读(276) 评论(0) 推荐(0) 编辑