模拟器,基于 InfoNES ,作者添加修改以下功能: 1, joypad 真实手柄驱动程序(字符型设备驱动) 2,原始图像只有256*240 ,添加 图像放大算法,这里实现了2种,a, 最近邻插值 b, 双线性插值 (因为2440 速度太慢,采用双线性插值时,大概要3秒算一帧,等以后用 4412 ...
分类:
其他好文 时间:
2017-05-21 09:55:46
阅读次数:
899
1 FLANN 近似最近邻库,NN就是nearest neighbor的缩写。 2 IlmImf Ilm是Industrial light & magic公司的缩写。 Imf是image format的缩写吗? 3 libjasper Jasper是JPEG2000的一个非官方实现,由一个国外的一个 ...
分类:
其他好文 时间:
2017-05-14 23:37:11
阅读次数:
330
导语:商业哲学家 Jim Rohn 说过一句话,“你,就是你最常接触的五个人的平均。”那么,在分析一个人时,我们不妨观察和他最亲密的几个人。同理的,在判定一个未知事物时,可以观察离它最近的几个样本,这就是 kNN(k最近邻)的方法。 简介 kNN(k-Nearest Neighbours)是机器学习 ...
分类:
其他好文 时间:
2017-04-25 17:05:25
阅读次数:
407
内插是图像放大、收缩、旋转等任务中广泛采用的基本工具(图像重采样)。如由已知像素灰度估计未知位置的像素灰度。 最近邻内插法 直接取原图像中与其距离最近的像素的灰度值为该点的灰度值。 设i+u, j+v(i, j为正整数, u, v为大于零小于1的小数,下同)为待求象素坐标,则待求象素灰度的值 f(i ...
分类:
其他好文 时间:
2017-04-23 18:49:21
阅读次数:
159
kNN算法原理 k最近邻(k-Nearest Neighbor)算法是比较简单的机器学习算法。它采用测量不同特征值之间的距离方法进行分类,思想很简单:如果一个样本在特征空间中的k个最近邻(最相似)的样本中大多数属于某一个类别,则该样本也属于这个类别。 kNN算法的步骤 第一阶段:确定k值(指最近的邻 ...
分类:
编程语言 时间:
2017-03-27 13:21:29
阅读次数:
249
K最近邻(k-Nearest Neighbour,KNN)分类算法,是最简单的机器学习算法之一。由于KNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的方法来确定所属类别的,因此对于类域的交叉或重叠较多的待分样本集来说,KNN方法较其他方法更为适合。该算法的功能有:从目标区域抽样计算欧式或马氏距 ...
分类:
编程语言 时间:
2017-03-13 10:15:28
阅读次数:
197
之前介绍了Annoy,Annoy是一种高维空间寻找近似最近邻的算法(ANN)的一种,接下来再讨论一种ANN算法,LSH局部敏感哈希。 LSH的基本思想是: 原始空间中相邻的数据点通过映射或投影变换后,在新空间中仍然相邻的概率很大,而不相邻的数据点映射后相邻的概率比较小。 也就是说,我们对原始空间中的 ...
分类:
其他好文 时间:
2017-03-09 23:10:34
阅读次数:
258
Annoy是高维空间求近似最近邻的一个开源库。 Annoy构建一棵二叉树,查询时间为O(logn)。 Annoy通过随机挑选两个点,并使用垂直于这个点的等距离超平面将集合划分为两部分。 如图所示,图中灰色线是连接两个点,超平面是加粗的黑线。按照这个方法在每个子集上迭代进行划分。 依此类推,直到每个集 ...
分类:
其他好文 时间:
2017-03-09 10:43:11
阅读次数:
209
[本文转自]http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。 应用背景 SIFT算法中做特征 ...
分类:
其他好文 时间:
2017-03-01 22:58:57
阅读次数:
228
数据应用当中,最近邻查询是非常重要的功能。不论是信息检索,推荐系统,还是数据库查询,最近邻查询(Nearst Neighbor Search)可谓无处不在。它要实现的是帮助我们找到数据中和查询最接近的...
分类:
其他好文 时间:
2017-02-25 00:14:34
阅读次数:
333