针对高维特征向量存在的最近邻匹配正确率低的问题, 提出了一种基于SURF和快速近似最近邻搜索的图像匹配算法。首先用Fast-Hessian 检测子进行特征点检测, 并生成SURF特征描述向量; 然后通过快速近似最近邻搜索算法得到初匹配点对, 再对得出的单向匹配结果进行双向匹配; 最后采用鲁棒性较好的PROSAC算法进一步剔除误匹配点对。实验证明了该算法不仅提高了SURF算法匹配的正确率, 还保证了算法的实时性。
2020-01-29 03:13:45
1.11MB
1
《近似算法的设计与分析》是2011年高等教育出版社出版的图书，作者是堵丁柱、葛可一、胡晓东。本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。
2020-01-16 03:15:52
32.96MB
1
利用Matlab近似计算圆周率的若干方法
本文分别采取幂级数展开式的方法、随机数的方法、数值积分的方法和公式法结合matlab程序实现对圆周率的近似计算，分析实验结果，比较每种方法的近似程度的高低，实现了matlab实验和数学理论的良好结合。
2020-01-03 11:29:37
184KB
1
由国外著名大学编写的非常有效近似最近邻分类算法，可直接使用，也可作为学习
2020-01-03 11:19:12
1.11MB
1
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想；
最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同；
最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路，陆续地选择一个未在回路中的城市，然后插入到该回路，使得引起的权和的改变量最小。重复上述过程，直到所有的城市被插入。根据选择待插入城市的不同，插入启发式策略包括最近点插入、最远点插入以及随机插入法。
2019-12-21 22:02:24
457KB
1