算法
库里没投过三分
图像处理 模式识别菜鸟 寄希望自己能成为自己一直都想成为的那种人!
展开
-
乐曲识别(版本检测)
最近在做乐曲识别,听几秒乐曲,然后查询,返回乐曲的相关信息。因为查询的乐曲与库中乐曲可能是同一乐曲的不同版本,不同版本音乐之间,曲调、乐器、音乐速度有差别,所以一般音频指纹的算法并不适用。在多版本音乐检测中,chroma特征用的较多,有很多不同版本的chroma特征,基本思想是提取每一个音阶的能量,形成12维度特征(每个时间窗或是每个beat),然后进行匹配。但是从实验效果来看,其准确率大都较低,原创 2015-11-04 11:04:03 · 1633 阅读 · 1 评论 -
原始LSH算法trick
原始LSH算法算法原理是将特征逐维映转成01串,之后进行hash(随机选bit),将空间中中相近的点hash到同一个桶;这样在查询中,只在同一个桶内暴力搜索即可,相较于在整个数据库中暴力查找,无疑减少了两两比较的次数,减少检索时间。 算法实现中,如果真的逐维把特征值展开成01串,对于高维特征(维度几千),那么这个展开的“串”将特别的长,例如4000维特征,特征类型uchar,那么其转原创 2016-01-27 17:11:50 · 1478 阅读 · 0 评论 -
局部敏感哈希(原始LSH)C++实现
之前项目中用到LSH算法来做特征检索,对LSH算法很好奇,最近看了LSH的论文,依照自己的理解,初步写了LSH代码。测试效果不是特别理想,参数的选择也基本靠尝试,姑且先把代码放上来,之后再改进吧(2016.01.24) 代码块#include <vector> #include <opencv2/core/core.hpp> #include <opencv2/imgproc/imgproc.hpp原创 2016-01-25 09:56:51 · 3179 阅读 · 3 评论 -
局部敏感哈希(原始LSH)python实现
最近短期计划是学习一下Python,最好的学习方式当然是实践了,今天用Python实现了下lsh算法,代码比较简陋。。。(2016.1.17)origionalLSH.py: import random class Bucket: features=[] name=[] def __init__(self): self.features=[] se原创 2016-01-27 18:12:45 · 9177 阅读 · 6 评论 -
数组生成MaxTree——C++
MaxTree`class node { public: int value; node() { left = NULL; right = NULL; } ~node(){}; node( int val ) { value = val; left = NULL;原创 2016-02-24 18:42:42 · 743 阅读 · 0 评论 -
链表回文结构判断
bool isPalindrome(ListNode* head) { if ( !head || !head->m_pNext ) { return true; } //找到中间节点 ListNode* node0,*node1; node0 = node1 = head; while ( node1->m_pNext &&原创 2016-02-26 00:12:35 · 518 阅读 · 0 评论