- 博客(229)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 稀疏表征：稀疏字典构建
在信号稀疏表征应用领域，获得适用的字典是一件十分关键的事情。现有的策略基本分为2种，第一是选择经典的字典，如undecimated wavelets , steerable wavelets, contourlets, curvelets。这些字典对于分块平滑且边界平滑的图像较为实用，泛化能力好。但是对于专一处理的信号可能不足够合理，为了获得更加稀疏的表征，亦可以构建字典，现有的经典算法是MOD（...
2018-12-23 23:27:48
5560
1
原创 稀疏求解：匹配追踪MP和正交匹配追踪OMP
在希尔伯特空间，信号可以由这个空间的表征正交基线性表示，正交基稀疏表达一个信号也有很多缺点，因为一组基表达信号的能力取决于信号的特征是否与基向量的特征相吻合；例如，光滑连续信号可以被傅里叶基稀疏的表达，但脉冲信号就不行；再如，带有孤立不连续点的平滑信号可以被小波基稀疏表达，但小波基在表达傅里叶频谱中有窄带高频支撑的信号时却是无效的。现实世界中的信号经常包含有用单一基所不能表达的特征，对于这些...
2018-12-23 22:14:39
2140
1
原创 每天一道算法题41-反转链表
除了使用栈的特性或者另外开辟内存从后往前拷贝，另外有两种方法,分别是递归法和遍历法，其中遍历法更加节省内存，递归法写起来逻辑简单。遍历法用图来表示：递归法用图来表示：详细逻辑可以参考：Java单链表反转 详细过程代码如下：#include "iostream"struct NODE_T{ int data; struct NODE_T* pdata;};...
2018-12-11 23:54:44
267
原创 若干快速算法总结
1.快速开方1.1 二分法假定中值为最终解,定义下限为0，上限为x，然后求中值；然后比较中值的平方和x的大小，并根据大小修改下限或者上限；重新计算中值，开始新的循环，直到前后两次中值的距离小于给定的精度为止。需要注意的一点是，如果x小于1，将上限置为1。缺点：收敛过慢。float SqrtByBisection(float n){ float low,up,mid,last...
2018-12-09 17:31:37
346
原创 导向滤波-Guid-Filtering
导向滤波是一种保护边缘edge-preserving smoothing 滤波算法，可以运用于比如美颜，去雾，三维重建等多种场合。定义：guidance image I, an input image p, and an output image q。导向滤波认为在局部区域内，滤波输出是导向图像的线性模型。可以从两个维度理解，第一，一维的角度，任何一条的曲线都可以假定切断为若干线性模型的拼接；...
2018-12-05 00:09:12
773
原创 从线性回归的角度推导最小二乘法拟合线性系统
已知一组观测值(x,y)，最小二乘法试图寻找一个使得拟合值y'与观测值y差距最小的线性系统，即：实际推导过程如最小二乘法-公式推导： 用协方差和均值即可表示为 ...
2018-12-01 23:49:43
553
原创 Bilateral Filtering双边滤波
1.Introduction双边滤波属于局部滤波的一种，本质是利用局部纹理的相似性，对依赖距离的权重滤波器（Gaussian，mean Filtering）等进行再加权，典型的模型如： 图像示例即： 一个简单的matlab版本双边滤波demo如下，此处定义距离加权因子为： ...
2018-11-25 00:36:15
1960
原创 Non-Local Means 非局部均值去噪滤波
传统的高斯滤波，均值滤波，为局部滤波，即对周围邻域的点加权生成当前点，加权因子反应出周围点对当前点的影响，这些加权因子基于某种理论获得，如高斯滤波基于低通，均值滤波认为点与点之间的影响是均匀的。1.经典的Non-Local Means 滤波 Non-local Means 非局部均值去噪滤波可以视为局部均值滤波的特例，它的目的是使用与当前点纹理类似的区域，对当...
2018-07-14 17:04:39
16902
4
原创 中值滤波的一种快速计算方法
中值滤波(median filter)为常用图像滤波算法，用于处理椒盐噪声且能够保持边界，由于是非线性操作，传统的做法即对局部区域进行排序取中值的方法，较为耗时。 一种快速的计算法，即使用直方图取中位数代替排序，且利用相邻元素的直方图变动较少更新直方图，这样迭代获得滤波结果, 如下：Matlab源码如下：clc;clear all;close all;imag...
2018-06-24 15:33:04
25401
原创 工程中的仿射矩阵快速求解
在计算机视觉工程比如图像匹配和目标追踪中，往往需要基于源图和目标图的3个特征点(分别定义为P,Q)，计算仿射矩阵M(Q=MP)，然后旋转目标图获得匹配的cost，来遍历最优的匹配关系或者标定。 由于涉及大量特征点的双重遍历，如何快速的计算仿射矩阵，即少用除法乘法多加减法，十分关键。一种简单直观的算法如下：Q=MP，已知Q和P求解M具体做法是，先求P的行列式，...
2018-06-23 17:22:54
1918
原创 C/C++测量时间的几种方式
1.5种方式 共有五种计算时间的方式分别如下： //需要包含 “” LARGE_INTEGER a, a_, nFrequency; double timeAccuracy = 1000; QueryPerformanceFrequency(&nFrequency); QueryPerformanceCounter(&a); Sleep(period);
2016-11-29 09:59:41
3117
原创 opencv249+vs2013+64位win7配置使用
1.下载提取到某个目录下D:\Program Files\opencv ,含有 build和source两个文件夹2.设置环境变量 启动栏搜索“环境变量”，---》设置系统环境变量---》环境变量，在系统环境变量目录后添加 D:\Program Files\opencv\build\x64\vc12\bin;
2016-09-13 21:22:22
1292
转载 OpenCV模块以及功能简介
参考：http://blog.csdn.net/column/details/opencv-tutorial.html先把OpenCV目录下面的几个重要目录做个说明：doc目录：主要包含OpenCV的帮助文档。其中有3个PDF文档对自学者帮助最大：opencv2refman.pdf，主要是OpenCV的各种类和函数的使用说明。opencv_tut
2016-09-10 17:21:39
1633
转载 矩阵求导
复杂矩阵问题求导方法：可以从小到大，从scalar到vector再到matrix。 x is a column vector, A is a matrix$d(A*x)/dx=A$ $d(x^T*A)/dx^T=A$ $d(x^T*A)/dx=A^T$ $d(x^T*A*x)/dx=x^T(A^T+A)$
2015-12-28 15:53:10
873
转载 信号处理国际会议排名
附件是计算机领域的学术会议等级排名情况，分为A+, A, B, C, L 共5个档次。其中A+属于顶级会议，基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话，是很值得骄傲的成就。A类也是非常好的会议了，尤其是一些热门的研究方向，A类的会议投稿多录用率低，部分A类会议影响力逐步逼近A+类会议。B类的会议分两种，一种称为盛会级，参与的人多，发表的论文也多，论
2015-11-18 19:43:41
11624
原创 Bitmap算法
1.用途 处理海量数据，如： (1)已知某个文件内包含100万个电话号码，每个号码为8位数字，统计不同号码的个数。 (2)2.5亿个整数中找出没有出现重复的整数的个数，辅助内存空间不足以容纳这2.5亿个整数。 2.思想 一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采
2015-11-06 15:46:58
711
原创 每天一道算法题(40)——组成的最小数字
题目： 输入10个数，表示0-9对应的个数，输出用所有的这些数组成的最大数字。注意‘0’不能在开头代码：# include #include"string"using namespace std;int main(){ static int counter[10];//设置计数器 int i; for(i=0;i<10;i++) cin>>counter[i
2015-11-04 22:56:38
2795
1
原创 每天一道算法题(39)——含有重复字符的全排列
思路(1)对于含有重复字符的全排列必须使用isSwap函数(2)整体思路 a,交换当前子字符串(i----n-1)字符与子字符串后面的每一个位置的字符（满足交换条件下） b,子字符串位置后移(i+1-----n)。递归处理子字符串 c,将a中的交换复原。代码#include #include"string"using name
2015-11-02 13:02:01
1379
原创 xml的解析与创建——bing到youdao导入文件的转换
首先是为了解决一个问题：如何将必应单词本中记录的单词转入到有道词典中去。实际上，必应词典可以导出xml文件，但是该文件有道词典无法解析。这里涉及到xml的解析和创建了。 代码如下：import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import
2015-10-27 22:09:22
1052
原创 运算符++重载
运算符重载中，后++(--)需要int参数，前置++(--)则不需要。输入输出重载需定义为友元类型。#include"iostream"#include"vector"#include"string"using namespace std;class base{ int data;public: base(int i){ data = i; cout << "base"<<end
2015-10-13 20:51:11
585
原创 每天一道算法题(38)——二叉树的非递归遍历
#include#include "stack"using namespace std;struct node{ char c; node* left; node *right; bool flag;};void pre(node* head){//非递归前序遍历 stack s; while (head || !s.empty()){ if (head){ co
2015-10-13 20:46:28
1093
原创 每天一道算法题(37)——360校招机试之寻找同乡
题目： 输如若干行，第一行输入人的个数n和存在同乡关系的对数m。后面紧接着是m行(m代码：#include #include #includeusing namespace std;void process(int n,int g,vector &v){ int* flag=new int[n+1]; for(int i=0;i<n+1;i++) flag[
2015-09-29 21:33:33
1900
1
转载 逻辑回归
本栏目（Machine learning）包括单参数的线性回归、多参数的线性回归、Octave Tutorial、Logistic Regression、Regularization、神经网络、机器学习系统设计、SVM（Support Vector Machines 支持向量机）、聚类、降维、异常检测、大规模机器学习等章节。所有内容均来自Standford公开课machine learning
2015-09-15 10:47:21
714
转载 机器学习算法思想梳理
朴素贝叶斯： 有以下几个地方需要注意： 1. 如果给出的特征向量长度可能不同，这是需要归一化为通长度的向量（这里以文本分类为例），比如说是句子单词的话，则长度为整个词汇量的长度，对应位置是该单词出现的次数。 2. 计算公式如下： 其中一项条件概率可以通过朴素贝叶斯条件独立展开。要注意一点就是 的计算方法，而由朴素贝叶斯的前提假设可知， = ，因
2015-09-15 10:12:35
893
转载 朴素贝叶斯
先上问题吧，我们统计了14天的气象数据(指标包括outlook，temperature，humidity，windy)，并已知这些天气是否打球(play)。如果给出新一天的气象指标数据:sunny,cool,high,TRUE，判断一下会不会去打球。table 1outlooktemperaturehumiditywind
2015-09-14 21:04:28
1129
原创 每天一道算法题(36)——8皇后问题
题目 要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。求一种解法。思路 (1)递归法。以列数为状态，每一行的棋子共有8种状态。对每一棋子，依次遍历8种状态，在符合规则的状态下进行递归。 (2)深度有线遍历法。类似于递归法，对于每一层棋子，倘若符合规则，则前进；不符合规则且状态
2015-09-09 22:21:59
1207
转载 https
一、什么是HTTPS在说HTTPS之前先说说什么是HTTP，HTTP就是我们平时浏览网页时候使用的一种协议。HTTP协议传输的数据都是未加密的，也就是明文的，因此使用HTTP协议传输隐私信息非常不安全。为了保证这些隐私数据能加密传输，于是网景公司设计了SSL（Secure Sockets Layer）协议用于对HTTP协议传输的数据进行加密，从而就诞生了HTTPS。SSL目前的版本是3.0，被
2015-09-09 19:48:40
539
转载 多线程编程
进程占有的资源线程占有的资源地址空间 全局变量 打开的文件 子进程 信号量 账户信息栈 寄存器 状态 程序计数器 线程之间共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的
2015-09-09 16:59:26
533
原创 虚函数和虚表
虚函数表 对C++ 了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表
2015-09-08 16:35:45
845
原创 Java中的转义字符
1.转义字符 1.八进制转义序列：\ + 1到3位5数字；范围'\000'~'\377' \0：空字符 2.Unicode转义字符：\u + 四个十六进制数字；0~65535 \u0000：空字符 3.特殊字符：就3个 \"：双引号 \'：单引号 \\：反斜线 4.控制字符：5个
2015-09-08 15:23:29
862
原创 每天一道算法题(35)——删除字符串首尾的空格
题目： 输入字符串，删除首尾的空格。单词中间只留下一个空格。 如输入“ a b c ”输出“a b c"代码： public static String test1(String s) { StringBuffer sb=new StringBuffer(s.trim()); int j=0; int i; for(;
2015-09-07 17:30:17
1646
原创 StringBuffer
1.StringBuffer StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用StringBuffer要更加适合
2015-09-07 17:20:50
531
原创 C语言字符串操作常用库函数
函数名: strrchr 功 能: 在串中查找指定字符的最后一个出现 用 法: char *strrchr(char *str, char c);举例：char fullname="./lib/lib1.so"; char *ptr; ptr = strrchr(fullname,'/'); printf("filename is %s",++
2015-09-06 16:53:13
780
原创 KNN算法
1.算法思想 K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的有监督方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。 该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。
2015-09-04 21:06:51
2069
原创 Kmeans
1.基本思想 聚类属于无监督学习，以往的回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y，只有特征x，比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样本x放在一起。比如上面的星星，聚类后结果是一个个星团，星团里面的点相互距离比较近，星团间的星星距离就比较远了。
2015-09-04 16:36:39
688
转载 final、finally和finalize的区别
final、finally和finalize的区别是什么？这是一道再经典不过的面试题了，我们在各个公司的面试题中几乎都能看到它的身影。final、finally和finalize虽然长得像孪生三兄弟一样，但是它们的含义和用法却是大相径庭。这一次我们就一起来回顾一下这方面的知识。final关键字我们首先来说说final。它可以用于以下四个地方：定义变量，包括静
2015-08-25 22:15:24
1339
原创 每天一道算法题(34)——背包问题
1.0-1背包问题 有N件物品和一个能装质量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的总重不超过背包总重，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。 定义f[i][j]：在前i个物品中用容量为j的包选择所能得到的最大价值。则转移方程：f[i][j]=max{f[i-1][j],f[
2015-08-25 21:39:52
1431
原创 每天一道算法题(33)——阿里巴巴之魔方翻转
题目： 阿里巴巴2015秋招机试题目：一个三阶魔方由六个面组成，颜色分别是白色（W）、对面为黄色（Y）、红色（R）、对面为橙色（O）、绿色（G）、对面为蓝色（B）。如果手持魔方，白色向上，红色朝向自己，则绿色在左手侧。请写一个程序，对一个处于还原状态（各面各块同色）的魔方，进行操作，打印操作后的魔方状态。操作指令为单个操作指令组成的字符串。单个操作指令包括：1）U：白色面顺时
2015-08-23 20:26:32
1393
OpencV2.4.6 API/Android/UseGuide/Titorials
2014-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人