- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 图像轮廓匹配
（1）普通矩：图像概率密度分布函数为f(x,y)的二维连续随机函数的p+q阶原点矩m_pq各阶矩的物理意义：0阶矩(m_00)-----------------为目标区域的质量1阶矩(m_01,m_10)------------表示目标区域的质心2阶矩(m_02,m_11,m_20)-------表示旋转半径3阶矩(m_03,m_12,m_21,m_30)--描述目标的
2017-05-29 22:08:28
1308
原创 二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：用递归算法，注意递归结束条件。class Solution {public: bool VerifySquenceOfBST(vector sequence) { if(sequence.empty())return
2017-05-29 19:41:36
213
转载 模板匹配
前言 模板匹配是在图像中寻找目标的方法之一。Come On, Boy.我们一起来看看模板匹配到底是怎么回事。 模板匹配的工作方式 模板匹配的工作方式跟直方图的反向投影基本一样，大致过程是这样的：通过在输入图像上滑动图像块对实际的图像块和输入图像进行匹配。 假设我们有一张100x100的输入图像，有一张10x10的模板图像，查找的过程是这样的： （1）从输
2017-05-26 17:22:16
897
原创 反向投影
1.反向投影的作用是什么？ 反向投影用于在输入图像（通常较大）中查找特定图像（通常较小，以下将其称为模板图像）最匹配的点或者区域，也就是定位模板图像出现在输入图像的位置。2.反向投影如何查找（工作）？ 查找的方式就是不断的在输入图像中切割跟模板图像大小一致的图像块，并用直方图对比的方式与模板图像进行比较。还是以例子说明(1)例如模板图像的灰度图像如下：
2017-05-26 16:41:55
416
原创 栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：就如题中的例子，入栈顺序为1,2,3,4,5，判断4，5,3,2,1是否是该压栈序列
2017-05-26 10:40:34
561
转载 手机通话原理
手机之所以能够打电话是由于它背后有一个庞大的系统在支持着它。在我国，模拟手机属模拟网或称ETACS系统，GSM数字手机属GSM数字网或称GSM系统。模拟ETACS系统的每个信道都有不同的频率，当基站发出信号，指示一个移动电话发射指定频率上网时，这个用户便占用了这一条信道，另外的用户就无法占用同一条信道了；GSM系统采用的是TDMA的选址方式，同一频率的信道分为8个时隙，可以在不同时段由不同的用户占
2017-05-25 22:11:44
3992
转载 积分图
积分图的概念最早是由Paul Viola等人提出的，并被应用到实时的对象检测框架中。对于一个灰度图像而言，其积分图也是一张图，只不过这个图跟普通的灰度图，彩色图稍有不同。这是因为，一般我们说的灰度图、彩色图，都是相机拍摄到的真实物体在某个时刻的真实画面。而积分图虽然也可以理解为一张图，但该图上任意一点(x,y)的值是指从灰度图像的左上角与当前点所围成的矩形区域内所有像素点灰度值之和。即：假设存在某
2017-05-25 22:03:41
402
转载 距离变换
距离变换于1966年被学者首次提出,目前已被广泛应用于图像分析、计算机视觉、模式识别等领域，人们利用它来实现目标细化、骨架提取、形状插值及匹配、粘连物体的分离等。距离变换是针对二值图像的一种变换。在二维空间中，一幅二值图像可以认为仅仅包含目标和背景两种像素，目标的像素值为1，背景的像素值为0；距离变换的结果不是另一幅二值图像，而是一幅灰度级图像，即距离图像，图像中每个像素的灰度值为该像素与距其最近
2017-05-25 15:50:44
6954
原创 直方图均衡化原理及实现
图像的直方图是什么？ 1.直方图是图像中像素强度分布的图形表达方式. 2.它统计了每一个强度值所具有的像素个数直方图均衡化是什么？ 直方图均衡化是通过拉伸像素强度分布范围来增强图像对比度的一种方法. 说得更清楚一些, 以上面的直方图为例, 你可以看到像素主要集中在中间的一些强度值上.直方图均衡化要做的就是 拉伸这个范围. 见下面左图:绿圈圈出了
2017-05-25 13:45:06
1341
原创 中文参考文献格式
参考文献著录格式1 、期刊作者．题名〔J〕．刊名，出版年，卷(期)∶起止页码2、 专著作者．书名〔M〕．版本(第一版不著录)．出版地∶出版者，出版年∶起止页码3、 论文集作者．题名〔C〕．编者．论文集名，出版地∶出版者，出版年∶起止页码4 、学位论文作者．题名〔D〕．保存地点．保存单位．年份5 、专利文献题名〔P〕．国别．专利文献种类．专利号．出版日期6、 标准编号．标准名
2017-05-25 09:34:02
3855
转载 IEEE参考文献格式
由于国外期刊参考文献与国内参考文献的格式有很大区别，其中最常用的参考文献为会议论文、书籍、期刊文献，所以特别在此记录说明，方便以后使用。 会议论文(Published Conference Proceedings style) [1] 作者，“文章名字，”会议名称，地点，年份，页码 [1] S. P. Bingulac, “On the compati
2017-05-25 08:53:08
2089
转载 傅里叶变换
原文地址：http://blog.jobbole.com/70549/一、什么是频域从我们出生，我们看到的世界都以时间贯穿，股票的走势、人的身高、汽车的轨迹都会随着时间发生改变。这种以时间作为参照来观察动态世界的方法我们称其为时域分析。而我们也想当然的认为，世间万物都在随着时间不停的改变，并且永远不会静止下来。但如果我告诉你，用另一种方法来观察世界的话，你会发现世界是永恒不变的，你会不
2017-05-24 10:42:56
816
转载 蚁群算法代码实现
旅行商问题大都是用遗传算法求解，不过蚁群算法比它高效得多，在百度的蚁群算法吧里有人发了个注释清晰的代码，有兴趣的可以去研究一下蚁群算法和模拟退火算法，这两者都可以解决旅行商问题。而关于遗传算法和模拟退火算法，博客园里的某位牛人很清楚地介绍了，发个链接吧遗传算法入门：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html模拟退
2017-05-23 22:49:07
13655
1
转载 透视变换
透视变换(Perspective Transformation)是将图片投影到一个新的视平面(Viewing Plane)，也称作投影映射(Projective Mapping)。通用的变换公式为：u,v是原始图片左边，对应得到变换后的图片坐标x,y,其中。变换矩阵可以拆成4部分，表示线性变换，比如scaling，shearing和ratotion。用于平移，产生透视变换。所以可以
2017-05-23 10:05:33
867
转载 仿射变换
什么是仿射变换?一个任意的仿射变换都能表示为 乘以一个矩阵 (线性变换) 接着再 加上一个向量 (平移).综上所述, 我们能够用仿射变换来表示:旋转 (线性变换)平移 (向量加)缩放操作 (线性变换)你现在可以知道, 事实上, 仿射变换代表的是两幅图之间的 关系 .我们通常使用 矩阵来表示仿射变换.考虑到我们要使用矩阵 和 对二维
2017-05-23 09:13:27
3462
原创 按学生成绩进行升序排列
有两种方法，一是重载Student类中的“一、重载Student类中的“#include#include#include#includeusing namespace std;class Student{public: int ID; string name; int grade; Student(int ID,string name,int grade) { th
2017-05-20 15:16:01
5009
原创 邻接表实现图结构的函数模板
//图的函数模板之邻接表//模板如下//参数VexDataType是顶点元素的类型参数，ArcType是边或者弧的类型参数templatestruct ArcNodeType //由边构成的链结点类型{ int adjvex; //边的一端点 ArcType weight; //边的权 ArcNodeType *nextarc; Ar
2017-05-19 15:05:51
401
转载 图像放缩中最近邻插值和双线性插值的基本原理
图像的缩放很好理解,就是图像的放大和缩小。传统的绘画工具中,有一种叫做“放大尺”的绘画工具，画家常用它来放大图画。当然，在计算机上，我们不再需要用放大尺去放大或缩小图像了，把这个工作交给程序来完成就可以了。下面就来讲讲计算机怎么来放大缩小图象；在本文中，我们所说的图像都是指点阵图，也就是用一个像素矩阵来描述图像的方法，对于另一种图像：用函数来描述图像的矢量图，不在本文讨论之列。越是简单的模型越
2017-05-18 22:08:56
414
转载 霍夫变换
原理简介：霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一，应用很广泛，也有很多改进算法。主要用来从图像中分离出具有某种相同特征的几何形状（如，直线，圆等）。最基本的霍夫变换是从黑白图像中检测直线(线段)详细内容：我们先看这样一个问题：设已知一黑白图像上画了一条直线，要求出这条直线所在的位置。我们知道，直线的方程可以用y=k*x+b
2017-05-12 22:26:45
508
转载 Canny算子
1. Canny边缘检测基本原理 (1)图象边缘检测必须满足两个条件：一能有效地抑制噪声；二必须尽量精确确定边缘的位置。 (2)根据对信噪比与定位乘积进行测度，得到最优化逼近算子。这就是Canny边缘检测算子。 (3)类似与Marr（LoG）边缘检测方法，也属于先平滑后求导数的方法。 2. Canny边缘检测算法：
2017-05-12 21:43:53
532
原创 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：创建两个栈，dataStack栈的出入栈函数与标准一致。minStack栈每次进栈值为当前最小值。class Solution {public: stack dataStack, minStack; void push(int value) { dataStack.push(val
2017-05-12 20:39:45
239
原创 梯度和Sobel导数
假设我们需要检测图像中的边缘，如下图:你可以看到在边缘,像素值显著的改变了。表示这一改变的一个方法是使用导数。梯度值的大变预示着图像中内容的显著变化。用更加形象的图像来解释,假设我们有一张一维图形。下图中灰度值的”跃升”表示边缘的存在:使用一阶微分求导我们可以更加清晰的看到边缘”跃升”的存在(这里显示为高峰值)从上例中我们可以推论检测边缘可以通过
2017-05-12 18:51:53
762
原创 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：顺时针打印就是按圈数循环打印，一圈包含两行或者两列，在打印的时候会出现某一圈中只包含一行，要判断从左向右打印和从右
2017-05-12 18:16:40
259
原创 反转链表
输入一个链表，反转链表后，输出链表的所有元素。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseLi
2017-05-12 09:09:09
192
原创 二叉树子结构
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：二叉树B的根节点依次与二叉树A的每个节点比较，如果节点值相同，再依次比较子节点是否一致注意递归循环结束的条件，并且要防止越界/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;
2017-05-10 20:42:58
360
转载 摄像机标定参数
1.针孔摄像机模型在介绍摄像机标定参数之前，需要先简单说一下针孔摄像机的原理。投影平面到小孔的距离为焦距f，物体到小孔的距离为Z，其中物体和投影是倒立相似的关系，下图为针孔摄像机的投影示意图：如果按照实际的投影关系建立坐标系，那么投影坐标和物体坐标的符号总是相反的，考虑起来不太方便，于是在“数学上”把投影平面平移到其关于小孔对称的位置，这样投影坐标和物体坐标符号
2017-05-10 16:15:50
1403
原创 图像金字塔
图像金字塔被广泛用于各种视觉应用中。图像金字塔是一个图像集合，集合中所有的图像都源于同一个原始图像，而且是通过对原始图像连续降采样活得，直到达到某个中止条件才停止降采样。（当然，降为一个像素肯定是中止条件。）有两种类型的图像金字塔常常出现在文献和应用中：高斯金字塔用来向下降采样图像，而拉普拉斯金字塔则用来从金字塔低层图像中向上采样重建一个图像。要从金字塔第 i 层生成第
2017-05-10 15:54:29
359
原创 合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。递归版本： class Solution { public ListNode* Merge(ListNode* list1, ListNode* list2) { if(list1==null) return list2; else if(list2==null) return
2017-05-09 22:05:23
227
转载 高斯模糊
原理周边像素的平均值"模糊"，就是将图像中每个像素值进行重置的过程，这个过程采用将每一个像素都设置成周边像素的平均值。高斯模糊原理理解上图中，2是中间点，周边点都是1。假设周边的点对中间点的影响都是相同的，即构造的卷积算子如下：卷积算子然后计算求和：高斯模糊原理理解上
2017-05-08 21:53:34
520
原创 跳台阶和变态跳台阶
跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：a.如果最后一次跳的是1阶，那么剩下的是n-1个台阶有f(n-1)种跳法;b.如果最后一次跳的是2阶，那么剩下的是n-2个台阶有f(n-2)种跳法;c.由a\b得出n级台阶总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况
2017-05-08 17:08:56
292
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n使用递归算法：class Solution {public: int Fibonacci(int n) { if(n==0) return 0; if(n<=2) return 1; return Fibonacci(n-1) + Fibonacci
2017-05-07 22:37:09
201
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * Tr
2017-05-07 21:45:25
180
转载 浅谈协方差矩阵
一、统计学的基本概念统计学里最基本的概念就是样本的均值、方差、标准差。首先，我们给定一个含有n个样本的集合，下面给出这些概念的公式描述：均值：标准差：方差：均值描述的是样本集合的中间点，它告诉我们的信息是有限的，而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。以这两个集合为例，[0, 8, 12, 20]和[8, 9, 11, 12]，两个集合的均值都是10，
2017-05-07 14:44:23
329
原创 求全排列中符合不等式要求的个数
度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 ''),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。思路：用递归算法找到全排列的每一种情况，判断符合题目要求的不等式数列个数。#includeusing namespace std;int n,k,value = 0
2017-05-06 22:29:40
799
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人