代码改变世界

随笔分类 - 图像特征提取

ORB特征点检测

2014-11-08 17:40 by ☆Ronny丶, 47829 阅读, 收藏, 编辑
摘要:Oriented FAST and Rotated BRIEF www.cnblogs.com/ronny 这篇文章我们将介绍一种新的具有局部不变性的特征 —— ORB特征,从它的名字中可以看出它是对FAST特征点与BREIF特征描述子的一种结合与改进,这个算法是由Ethan Rublee,Vincent Rabaud,Kurt Konolige以及Gary R.Bradski在2011... 阅读全文

BRIEF 特征描述子

2014-11-07 15:45 by ☆Ronny丶, 20611 阅读, 收藏, 编辑
摘要:Binary Robust Independent Elementary Features www.cnblogs.com/ronny 1. BRIEF的基本原理 我们已经知道SIFT特征采用了128维的特征描述子,由于描述子用的浮点数,所以它将会占用512 bytes的空间。类似地,对于SURF特征,常见的是64维的描述子,它也将占用256bytes的空间。如果一幅图像中有1000个特征点... 阅读全文

SURF算法与源码分析、下

2014-10-24 16:20 by ☆Ronny丶, 8697 阅读, 收藏, 编辑
摘要:上一篇文章 SURF算法与源码分析、上 中主要分析的是SURF特征点定位的算法原理与相关OpenCV中的源码分析,这篇文章接着上篇文章对已经定位到的SURF特征点进行特征描述。这一步至关重要,这是SURF特征点匹配的基础。总体来说算法思路和SIFT相似,只是每一步都做了不同程度的近似与简化,提高了效... 阅读全文

SURF算法与源码分析、上

2014-10-23 17:53 by ☆Ronny丶, 27812 阅读, 收藏, 编辑
摘要:如果说SIFT算法中使用DOG对LOG进行了简化,提高了搜索特征点的速度,那么SURF算法则是对DoH的简化与近似。虽然SIFT算法已经被认为是最有效的,也是最常用的特征点提取的算法,但如果不借助于硬件的加速和专用图像处理器的配合,SIFT算法以现有的计算机仍然很难达到实时的程度。对于需要实时运算的... 阅读全文

SIFT定位算法关键步骤的说明

2014-10-20 09:11 by ☆Ronny丶, 17802 阅读, 收藏, 编辑
摘要:1. SIFT算法中一些符号的说明$I(x,y)$表示原图像。$G(x,y,\sigma)$表示高斯滤波器,其中$G(x,y,\sigma) = \frac{1}{2\pi\sigma^2}exp(-(x^2+y^2)/2\sigma^2)$。$L(x,y,\sigma)$表示由一个高斯滤波器与原图... 阅读全文

Harris角点

2014-10-09 17:51 by ☆Ronny丶, 40405 阅读, 收藏, 编辑
摘要:1. 不同类型的角点在现实世界中,角点对应于物体的拐角,道路的十字路口、丁字路口等。从图像分析的角度来定义角点可以有以下两种定义:角点可以是两个边缘的角点;角点是邻域内具有两个主方向的特征点;前者往往需要对图像边缘进行编码,这在很大程度上依赖于图像的分割与边缘提取,具有相当大的难度和计算量,且一旦待... 阅读全文

边缘检测

2014-10-01 20:13 by ☆Ronny丶, 14004 阅读, 收藏, 编辑
摘要:1. 边缘检测的概念边缘检测是图像处理与计算机视觉中极为重要的一种分析图像的方法,至少在我做图像分析与识别时,边缘是我最喜欢的图像特征。边缘检测的目的就是找到图像中亮度变化剧烈的像素点构成的集合,表现出来往往是轮廓。如果图像中边缘能够精确的测量和定位,那么,就意味着实际的物体能够被定位和测量,包括物... 阅读全文

斑点检测

2014-09-28 16:39 by ☆Ronny丶, 16524 阅读, 收藏, 编辑
摘要:1. 什么是斑点 斑点通常是指与周围有着颜色和灰度差别的区域。在实际地图中,往往存在着大量这样的斑点,如一颗树是一个斑点,一块草地是一个斑点,一栋房子也可以是一个斑点。由于斑点代表的是一个区域,相比单纯的角点,它的稳定性要好,抗噪声能力要强,所以它在图像配准上扮演了很重要的角色。 同时有时图像中的斑 阅读全文

图像的矩特征

2014-09-23 15:33 by ☆Ronny丶, 22932 阅读, 收藏, 编辑
摘要:1. 矩的概念图像识别的一个核心问题是图像的特征提取,简单描述即为用一组简单的数据(图像描述量)来描述整个图像,这组数据越简单越有代表性越好。良好的特征不受光线、噪点、几何形变的干扰。图像识别发展几十年,不断有新的特征提出,而图像不变矩就是其中一个。矩是概率与统计中的一个概念,是随机变量的一种数字特... 阅读全文

尺度空间理论

2014-08-01 23:40 by ☆Ronny丶, 14903 阅读, 收藏, 编辑
摘要:1. 特征的不变性 何谓特征? 每个物体,我们总可以用一些词语或部件来描述它,比如人脸的特征:两个眼睛、一个鼻子和一个嘴巴。对于图像而言,我们需要计算机去理解图像,描述图像就需要计算机去取得图像的特征,对图像比较全面的描述即一个二维矩阵,矩阵内的每个值代表图像的亮度。有时候我们需要让计算机更简化的来描述一个图像,抓住一些显著特征,这些特征要具有一些良好的性质,比如局部不变性。局部不变性一般包括... 阅读全文

图像分析:投影曲线的波峰查找

2014-03-21 21:01 by ☆Ronny丶, 9240 阅读, 收藏, 编辑
摘要:1. 前言在图像分析里,投影曲线是我们经常要用到的一个图像特征,通过投影曲线我们可以看到在某一个方向上,图像灰度变化的规律,这在图像分割,文字提取方面应用比较广。一个投影曲线,它的关键信息就在于波峰与波谷,所以我们面临的第一个问题就是找到波峰与波谷。第一次涉及到求波峰与波谷时,很多人都不以为意,觉得... 阅读全文

图像分析:二值图像连通域标记

2014-03-14 00:21 by ☆Ronny丶, 50587 阅读, 收藏, 编辑
摘要:一、前言二值图像,顾名思义就是图像的亮度值只有两个状态:黑(0)和白(255)。二值图像在图像分析与识别中有着举足轻重的地位,因为其模式简单,对像素在空间上的关系有着极强的表现力。在实际应用中,很多图像的分析最终都转换为二值图像的分析,比如:医学图像分析、前景检测、字符识别,形状识别。二值化+数学形... 阅读全文

图像特征提取:Sobel边缘检测

2013-10-25 11:26 by ☆Ronny丶, 16210 阅读, 收藏, 编辑
摘要:前言点和线是做图像分析时两个最重要的特征,而线条往往反映了物体的轮廓,对图像中边缘线的检测是图像分割与特征提取的基础。文章主要讨论两个实际工程中常用的边缘检测算法:Sobel边缘检测和Canny边缘检测,Canny边缘检测由于算法复杂将在另一篇文章中单独介绍,文章不涉及太多原理,因为大部分的图像处理... 阅读全文

目标检测中背景建模方法

2012-04-12 15:24 by ☆Ronny丶, 21572 阅读, 收藏, 编辑
摘要:最近一直在做前景检测方面的研究,刚开始主要是做一些工程性的应用,为了解决工程方面的问题,下了不少功夫,也看了不少最近国内外的文章。一直想做个总结,拖着拖着,终究却写成这篇极不成功的总结。 背景建模或前景检测的算法主要有:1. Single Gaussian (单高斯模型)Real-time trac... 阅读全文