2016年09月_Sin_Geek

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创算法— —二叉树遍历

概念二叉树遍历是二叉树的最基本的操作，其实现方式主要有： 1. 递归遍历 2. 非递归遍历 3. Morris遍历（自己度娘去，这里不讲）

2016-09-29 09:48:31 2205 2

原创图像特征— —Gabor特征

Gabor变换属于加窗傅立叶变换，Gabor函数可以在频域不同尺度、不同方向上提取相关的特征。Gabor小波与人类视觉系统中简单细胞的视觉刺激响应非常相似。它在提取目标的局部空间和频率域信息方面具有良好的特性。虽然Gabor小波本身并不能构成正交基，但在特定参数下可构成紧框架。Gabor小波对于图像的边缘敏感，能够提供良好的方向选择和尺度选择特性，而且对于光照变化不敏感,能够提供对光照变化良好的

2016-09-25 17:02:17 21565 7

原创图像特征— —SIFT特征

尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种计算机视觉算法，用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量。其应用范围包含物体辨识、机器人地图感知与导航、影像缝合、3D模型建立、手势辨识、影像追踪和动作比对。局部影像特征的描述与侦测可以帮助辨识物体，SIFT 特征是基于物体上的一些局部外观的兴

2016-09-25 13:28:34 18552 3

概念Haar特征分为：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白色矩形像素和减去黑色矩形像素和。Haar特征值反映了图像的灰度变化情况。例如：脸部的一些特征能由矩形特征简单的描述，如：眼睛要比脸颊颜色要深，鼻梁两侧比鼻梁颜色要深，嘴巴比周围颜色要深等。但矩形特征只对一些简单的图形结构，如边缘、线段较敏感，所以只能描述特定走向（水

2016-09-24 20:36:28 2701

原创图像特征— —HOG特征

概念计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。HOG特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检测中获得了极大的成功。（1）主要思想：在一副图像中，局部目标的表象和形状（appearance and shape）能够被梯

2016-09-24 19:24:37 2920

原创图像特征— —LBP特征

LBP（Local Binary Pattern，局部二值模式）是一种用来描述图像局部纹理特征的算子，具有旋转不变性和灰度不变性等显著的优点。一般用于纹理特征提取，提取的特征是图像的局部的纹理特征。LBP特征原始的LBP算子定义为在3*3的窗口内，以窗口中心像素为阈值，将相邻的8个像素的灰度值与其进行比较，若周围像素值大于中心像素值，则该像素点的位置被标记为1，否则为0。这样，3*3邻域内的8个

2016-09-24 18:46:37 3827

原创数据结构复习笔记— —队列

基本概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。顺序队列建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素

2016-09-09 16:17:37 784

原创数据结构复习笔记— —栈

栈（stack），它是一种运算受限的线性表，先进后出。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。有进栈、出栈、栈满、栈空等几种状态。栈可以用来在函数调用和递归时会被用到。类似于有左右括号的这类操作也可以用栈。尾递归、常数递归可以不用栈。栈相当于具有记忆功能。栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。主要记录： 1函数的返回

2016-09-09 15:15:28 576

原创算法— —排序

先上图 1 插入排序（InsertSort）插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。插入排序是对冒泡排序的改进。平均情况下，冒泡排序的比较次数近似为插入排序的2倍，移动次数与插入排序相同，可以说插入排序比冒泡排序快2倍。插入排序一般不用在数据大于1000的场合，或者重复排序超过200数据项的序列。2 Shell排序（ShellSort）Shell排序通过将数据分成

2016-09-09 14:23:21 465

原创数据结构复习笔记— —堆

堆的基本性质堆也可以说是一个完全二叉树，就是除了最底层的，其它层是满的，既然我们可以用完全二叉树来表示一个堆，那么我们这里就采用数组结构的二叉树来阐述堆的性质。假设在这里我们用数组A表示堆，A[i]表示堆里面的第i个元素，于是我们通过二叉树的性质可知:Parent(i) = i/2 LeftChild(i) = 2*i RightChild(i) = 2*i+1 就如下图表现所示：堆的

2016-09-09 14:13:48 581