08 2017 档案
摘要：什么是熵(Entropy) 简单来说，熵是表示物质系统状态的一种度量，用它老表征系统的无序程度。熵越大，系统越无序，意味着系统结构和运动的不确定和无规则；反之，，熵越小，系统越有序，意味着具有确定和有规则的运动状态。熵的中文意思是热量被温度除的商。负熵是物质系统有序化，组织化，复杂化状态的一种度量。
阅读全文
摘要：引言 自从下定决心认真学习机器学习理论开始，接触到很多基本问题，但其实都不是很理解，比如损失函数、风险函数、经验结构最小化、结构风险最小化、学习方法的泛化能力、VC维等，这些概念在学习中都纯属空泛的概念存在，我都不理解这些概念存在的意义。为什么会存在这样的问题呢？我自己想了一下，有几个原因：首先，很
阅读全文
摘要：什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为
阅读全文
摘要：转载请声明出处http://blog.csdn.net/zhongkejingwang/article/details/43053513 在网上看到有很多文章介绍SVD的，讲的也都不错，但是感觉还是有需要补充的，特别是关于矩阵和映射之间的对应关系。前段时间看了国外的一篇文章，叫A Singularl
阅读全文
摘要：以下是dbzhang关于qt中文乱码问题原因的阐述，觉得不错： 首先呢，声明一下，QString 是不存在中文支持问题的，很多人遇到问题，并不是本身 QString 的问题，而是没有将自己希望的字符串正确赋给QString。很简单的问题，"我是中文"这样写的时候，它是传统的 char 类型的窄字符串
阅读全文
摘要：11 SMO优化算法（Sequential minimal optimization） SMO算法由Microsoft Research的John C. Platt在1998年提出，并成为最快的二次规划优化算法，特别针对线性SVM和数据稀疏时性能更优。关于SMO最好的资料就是他本人写的《Sequen
阅读全文
摘要：四元数介绍 旋转，应该是三种坐标变换——缩放、旋转和平移，中最复杂的一种了。大家应该都听过，有一种旋转的表示方法叫四元数。按照我们的习惯，我们更加熟悉的是另外两种旋转的表示方法——矩阵旋转和欧拉旋转。矩阵旋转使用了一个4*4大小的矩阵来表示绕任意轴旋转的变换矩阵，而欧拉选择则是按照一定的坐标轴顺序（
阅读全文
摘要：1. Canny边缘检测基本原理 (1)图象边缘检测必须满足两个条件：一能有效地抑制噪声；二必须尽量精确确定边缘的位置。 (2)根据对信噪比与定位乘积进行测度，得到最优化逼近算子。这就是Canny边缘检测算子。 (3)类似与Marr（LoG）边缘检测方法，也属于先平滑后求导数的方法。 2. Cann
阅读全文
摘要：题目： 压缩感知中的lp球：p范数最优化为什么总会导致一个稀疏的解的原因 问题的引出 压缩感知中为了解释0范数或1范数最优化为什么总会导致一个稀疏解的原因在解释时经常使用lp球与直线的交点去解释，下面论文中就是这样子解释的： 戴琼海，付长军，季向阳.压缩感知研究[J].计算机学报，2011，34(3
阅读全文
摘要：直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。 1. 初始时，数组全为无序区为a[0..n-1]。令i=0 2.
阅读全文
摘要：直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序
阅读全文
摘要：冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排
阅读全文
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有
阅读全文
摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一
阅读全文
摘要：前两天去女子监狱某部门维护了下导师10年前的一个程序，发现偌大的一个系统，真正常用的1/10感觉都不到；其实就像我们所学一样，像容器一样装在自己的脑海中，工作中用到的知识确实极少的；知识的深入带来的必然是广度发展，万事万物皆有联系，而且厚积才能薄发。 排序算法写了n种，可不像孔乙己一样考验"茴香豆"
阅读全文
摘要：在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的是我们的主人公小哼，上面这个可爱的娃就
阅读全文
摘要：位运算 位运算即在比特级别进行操作的技术。使用位运算技术可以带来更快的运行速度与更小的内存使用。 测试第 k 位：s & (1 << k); 设置第k位：s |= (1 << k); 关闭第k位：s &= ~(1 << k); 切换第k位：s ^= (1 << k); 乘以2n：s << n; 除以
阅读全文
摘要：参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串
阅读全文
摘要：尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Fun zdd zddmail@gmail.com or (zddhub@gmail.com) 对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。
阅读全文
摘要：简介 本文主要是对Harris角点检测的数学公式进行推导，更加深入的掌握原理性的理论知识。 预备知识 椭圆的矩阵方程表示 在高中课本中，我们学习到标准椭圆及其方程（如下图所示）： 其实，矩阵在运算中使用非常广泛，现将上述标准方程写成矩阵形式（方便接下来的处理）： 椭圆半轴与系数矩阵的关系 一个nxn
阅读全文
摘要：【原文部分转载】：http://blog.csdn.NET/wrj19860202/archive/2011/04/16/6327094.aspx 在连续情况下，图像函数为 ，那么图像的p+q阶几何矩（标准矩）定义为： p+q阶中心距定义为： 其中 和 代表图像的重心， 对于离散的数字图像，采用求和
阅读全文
摘要：原理介绍： 颜色空间也称彩色模型(又称彩色空间或彩色系统）它的用途是在某些标准下用通常可接受的方式对彩色加以说明。 本质上，彩色模型是坐标系统和子空间的阐述。位于系统的每种颜色都有单个点表示。现在使用的彩色模型很多，主要是由于彩色科学是一个包括很多应用的很宽的领域。 在彩色图像处理中，选择合适的彩色
阅读全文
摘要：CCD传感器与CMOS传感器两者在结构、性能和技术上均不尽相同，在此我将两者作一个简单的比较，使广大读者对CCD和CMOS能有一个比较初步的认识。 CCD和CMOS传感器是目前最常见的数字图像传感器，广泛应用于数码相机、数码摄像机、照相手机和摄像头等产品上。两者在结构、性能和技术上均不尽相同，在此我
阅读全文
摘要：机器学习的常用方法，主要分为有监督学习(supervised learning)和无监督学习(unsupervised learning)。 监督学习，就是人们常说的分类，通过已有的训练样本（即已知数据以及其对应的输出）去训练得到一个最优模型（这个模型属于某个函数的集合，最优则表示在某个评价准则下是
阅读全文
摘要：1.开运算 开运算先腐蚀在膨胀。开运算通常用来消除小对象物体，在纤细点处分离物体，平滑较大物体边界的同时并不明显改变其体积。 开运算在粘连目标的分离机背景噪声（椒盐噪声）的取出方面有较好的效果。 2.闭运算 闭运算先膨胀再腐蚀。闭运算通常用来填充目标内细小孔洞，连接断开的邻接目标，平滑其边缘得同时并
阅读全文
摘要：到现在为止，已经讨论了基于3种主要概念的分割方法：(a)间断的检测；(b)门限处理和(c)区域处理。每种方法各有优点(例如，全局门限处理的速度优势)和缺点(如，以灰度级的间断检测为基础的方法需要诸如边线连接等后处理)。本节中，讨论基于所谓的形态学分水岭概念的方法。接下来将要说明，形态学分水岭分割将其
阅读全文
摘要：机器视觉领域许多算法都要求先对图像进行二值化。这种二值化操作阈值的选取非常重要。阈值选取的不合适，可能得到的结果就毫无用处。今天就来讲讲一种自动计算阈值的方法。这种方法被称之为Otsu法。发明人是个日本人，叫做Nobuyuki Otsu (大津展之）。 简单的说，这种算法假设一副图像由前景色和背景色
阅读全文
摘要：gabor滤波器简介 在经过一天的浏览csdn，博客园后，总算是对gabor滤波器有了一个大概的了解，所以趁还热着，赶紧记录一下。 写的话，先给自己梳理下要写什么吧： 1. 什么是gabor滤波器，公式定义 2. gabor滤波器的代码实现 3. 实验结果图 4. 借鉴的资料 1. gabor滤波器
阅读全文
摘要：阅读压缩感知的文献，RIP绝对是一个抬头不见低头见的英文简写，也就是有限等距性质（Restricted Isometry Property, RIP），尤其是研究测量矩阵的童鞋们，这是一个几乎绕不开的术语，所以在测量矩阵这一块首先讨论一下RIP。 一、RIP的定义 不同文献上表达RIP的方式不同，一
阅读全文
摘要：投影矩阵与最小二乘二者有什么必然的联系么，当我开始写这篇文章的时候我也这样问自己。如果Strang教授没有教授这堂课亦或者讲的这堂课没有被放到网上被别人所下载观看，那么... 好在一切都是那么的幸运 先说说投影吧，这个想必大家都知道，高中的知识了。一个向量(b)在另一个向量(a)上的投影： 实际上就
阅读全文
摘要：题目：Rachel_Zhang的“压缩感知”之“”HelloWorld"解读 引言 看Rachel_Zhang博主的“压缩感知”之“HelloWorld"的Matlab代码有几天了，一直是半知半解，对自己的理解力及数学基础无语了，经过昨晚的琢磨加上今天的理解，算是懂一些了，先写写。 这段代码是香港大
阅读全文
摘要：题目： 压缩感知中的lp球：p范数最优化为什么总会导致一个稀疏的解的原因 问题的引出 压缩感知中为了解释0范数或1范数最优化为什么总会导致一个稀疏解的原因在解释时经常使用lp球与直线的交点去解释，下面论文中就是这样子解释的： 戴琼海，付长军，季向阳.压缩感知研究[J].计算机学报，2011，34(3
阅读全文
摘要：不同图像灰度不同，边界处一般会有明显的边缘，利用此特征可以分割图像。需要说明的是：边缘和物体间的边界并不等同，边缘指的是图像中像素的值有突变的地方，而物体间的边界指的是现实场景中的存在于物体之间的边界。有可能有边缘的地方并非边界，也有可能边界的地方并无边缘，因为现实世界中的物体是三维的，而图像只具有
阅读全文
摘要：0、写在前面的话 我个人一直很喜欢算法一类的东西，在我看来算法是人类智慧的精华，其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中，并解决了实际问题后，那种快感更是我在其它地方体会不到的。 一直想写关于算法的博文，也曾写过零散的两篇，但也许是相比于工程性文章来说太小众，并没有引起大家的兴趣。最
阅读全文
摘要：最近邻法和k-近邻法 下面图片中只有三种豆，有三个豆是未知的种类，如何判定他们的种类？ 提供一种思路，即：未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此，我们引出最近邻算法的定义：为了判定未知样本的类别，以全部训练样本作为代表点，计算未知样本与所有训练样本的距离，并以最近邻者的类别作为决策未
阅读全文
