E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
K-D
RobHess的SIFT源码分析:kdtree.h和kdtree.c文件
SIFT源码分析系列文章的索引在这里:RobHess的SIFT源码分析:综述kdtree.h和kdtree.c这两个文件中实现了
k-d
树的建立以及用BBF(BestBinFirst)算法搜索匹配点的函数
masikkk
·
2013-06-29 20:00
k-d
tree算法
转自:http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构
Love_CppAndC
·
2013-06-21 17:00
算法
计算机视觉
KD tree and Bbf
k-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
pi9nc
·
2013-06-16 22:00
k-d
tree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
masikkk
·
2013-06-13 18:00
k-d
tree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
masikkk
·
2013-06-13 18:00
k-d
tree算法的研究
ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIFT常见的一个用途就是物体识别,物体识别的过程如下图所示:如上图(a),我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述,然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织,形成一种特殊的表示,其作用是为了加速
myas0735
·
2013-05-30 19:00
kd-tree
一个三维
k-d
树。第一次划分(红色)把根节点(白色)划分成两个节点,然后它们分别再次被划分(绿色)为两个子节点。最后这四个子节点的每一个都被划分(蓝色)为两个子节点。
lengbingteng
·
2013-04-30 17:00
tree
k-d
tree
k-dtree
k-d
树(k-dimensionaltree)是一种空间数据分割结构,对于组织在d维空间的数据进行搜索,典型的应用如范围搜索(RangeSearch)和最邻近搜索(NearestSearch
isilic
·
2013-03-18 19:00
tree
k-d
tree算法
原文地址:http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构
xceman1997
·
2013-02-27 20:00
openCV中的
K-D
Tree
template classFlannKdTree { protected: /* *@briefbuild_paramsisastructurecontainingtheparameterspassedtothefunction */ FLANNParametersbuild_params; /* *@briefindexisastructurecontaining
readzw
·
2013-02-19 16:00
KDTREE算法说明
k-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
alaclp
·
2013-02-04 12:00
KDTREE空间数据检索算法原理
k-dtree代码解析上一篇较详细地介绍了
k-d
树算法。本文来讲解具体的实现代码。首先是一些数据结构的定义。
alaclp
·
2013-02-04 12:00
八叉树及
K-D
树的应用和实现
1.八叉树、
k-d
树的原理2.八叉树、
k-d
树的应用、优缺点3.八叉树、
k-d
树的实现八叉树和
k-d
树都经常用来处理三维空间数据,
k-d
树的使用范围更宽泛些,适用于k维空间的数据,在Sift算法中,
k-d
viewcode
·
2013-01-11 10:00
k-d
tree算法
应用背景SIFT算法中做特征点匹配的时候就会利用到
k-d
树。而特征点匹配实际上就是一个通过距离函数在
you12345678901234567
·
2012-12-29 15:00
k-d
tree算法的研究
转载:http://underthehood.blog.51cto.com/2531780/687160 动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIFT常见的一个用途就是物体识别,物体识别的过程如下图所示:如上图(a),我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述,然后得到了SIFT特征点集合。接下来生成物体目标描述要做的
zd0303
·
2012-12-06 15:00
K-d
Tree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
Athenaer
·
2012-12-04 13:00
Oracle 11g Release (11.1) 索引底层的数据结构
本文内容B-树(B-tree)散列(Hash)
k-d
树(k-dtree)点四叉树(PointQuadtree)本文介绍关于Oracle索引的结构。
·
2012-11-15 16:50
k-d
tree代码解析
http://www.cnblogs.com/eyeszjwang/articles/2432465.html 上一篇较详细地介绍了
k-d
树算法。本文来讲解具体的实现代码。
lxqfirst
·
2012-10-26 21:00
k-d
tree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
lxqfirst
·
2012-10-26 20:00
3D场景管理
一、场景管理有很多种方法,如四叉树、八叉树、BSP、模糊
K-D
树、包围球层次结构等。
·
2012-08-26 00:00
管理
K-D
tree 数据结构
首先来一个问题: 给定平面上一个点集E,还有一个定点V,怎么在一群点中找出一个点U,使得V与U的距离最近(欧几里得距离)?当然,我们能够想到一种做法:枚举E中所有的点,找出它们中距离V最近的点U。但是,假设现在有两个点集E1与E2,对于E2中每一个点Vi,找出一个在E1中的一个点Ui,使得Vi到Ui的距离最短,这怎么做?还是枚举?既然枚举的复杂度很高(O(n)的复杂度),那有没有办法把复杂度降
zhjchengfeng5
·
2012-08-11 20:00
数据结构
UI
算法
tree
query
Build
k-d
树学习
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4347k-d树在acm界好像不是很常见的样子,至于到底会不会考到我也不清楚,我遇到的题目有两个,第一个是今年长春邀请赛的时候的D题,题解是这么说的D:(FireStationProblem),7,本意为KDtree过,但是由于坐标比较小实际上部分队伍水过没找到当时的网址,抱歉。还有一个题目我遇到的就是今年的
wukonwukon
·
2012-08-11 11:00
k-d
tree算法
http://www.cnblogs.com/eyeszjwang/articles/2429382.htmlk-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构
dancingrain
·
2012-08-01 12:41
k-d
tree算法
http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-dtree算法
k-d
树(k-dimensional树的简称),是一种分割k维数据空间的数据结构
doufei_ccst
·
2012-08-01 12:00
数据结构
算法
tree
null
search
Path
k-d
tree算法研究
标签:k-dtree 物体识别 sift 休闲 最近邻搜索原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://underthehood.blog.51cto.com/2531780/687160ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIF
doufei_ccst
·
2012-08-01 10:00
算法
tree
测试
search
Path
distance
k近邻与
k-d
树
k近邻k近邻法(knearestneighboralgorithm,k-NN)是机器学习中最基本的分类算法,在训练数据集中找到k个最近邻的实例,类别由这k个近邻中占最多的实例的类别来决定,当k=1时,即类别为最近邻的实例的类别。如上图所示(引自wiki),当k=3时,此时红色的个数为2,则绿色的输入实例的类别为红色的三角形,当k=5时,此时蓝色的个数为3,输入实例的类别为蓝色的四边形。在分类过程中
hust_core
·
2012-06-03 16:00
Algorithm
算法
tree
search
distance
k-d
tree算法的研究
k-dtree算法的研究2011-10-1320:47:02标签:k-dtree 物体识别 sift 休闲 最近邻搜索原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://underthehood.blog.51cto.com/2531780/687160ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究
luyafei_89430
·
2012-06-01 16:00
算法
tree
测试
search
Path
distance
k-d
tree
转自:http://en.wikipedia.org/wiki/K-d_treek-dtreeIncomputerscience,ak-dtree(shortfork-dimensionaltree)isaspace-partitioningdatastructurefororganizingpointsinak-dimensionalspace.k-dtreesareausefuldatastr
jinzhilong580231
·
2012-04-20 15:00
k-d
tree算法的研究
ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIFT常见的一个用途就是物体识别,物体识别的过程如下图所示:如上图(a),我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述,然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织,形成一种特殊的表示,其作用是为了加速
RaySaint
·
2011-10-13 20:02
tree
休闲
sift
物体识别
k-d
最近邻搜索
k-d
tree算法的研究
ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIFT常见的一个用途就是物体识别,物体识别的过程如下图所示:如上图(a),我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述,然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织,形成一种特殊的表示,其作用是为了加速
RaySaint
·
2011-10-13 20:02
休闲
k-d
tree
物体识别
机器视觉
k-d
树头文件C语言
有了2-d树,
k-d
树很自然就出炉了,呵呵.不难的东西,很喜欢这东西. 而且,发现了2-d树的Bug,当然也就没有影响到这课
k-d
树. 呼呼...贴!
Golden_Shadow
·
2011-03-31 17:00
k-d
树实现文件C语言
树实现文件*/#include"k-dTree.h"/*局部函数声明*//*队列部分*/staticQueueNode*makeNode_Q(Node*constpn,constintindex);/*
k-d
Golden_Shadow
·
2011-03-31 17:00
kd-tree
kd树是做多维数据索引时候用到的一种数据结构:
k-d
树是二叉检索树的扩展,
k-d
树的每一层将空间分成两个。树的顶层结点按一维进行划分,下一层结点按另一维进行划分,以此类推,各个维循环往复。
timzc
·
2010-12-12 22:00
数据结构
tree
search
扩展
each
structure
JOJ 2200 Fracions
题目:Afraciona/b(ak>=ceil(a/b),另外,由此也可以算出来,假如当前分数为c/d,当前选择了k作为扩展的分母,那么选择k以后下一个最小的可行分母的值就是ceil((d*k)/(c*
k-d
jcwKyl
·
2009-03-11 07:00
c
优化
input
扩展
each
output
场景管理
一、场景管理有很多种方法,如四叉树、八叉树、BSP、模糊
K-D
树、包围球层次结构等。
bisword
·
2009-02-03 10:00
游戏
UI
算法
中间件
网游
引擎
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他