本文主要介绍几种基于灰度的图像匹配算法：平均绝对差算法（MAD）、绝对误差和算法（SAD）、误差平方和算法（SSD）、平均误差平方和算法（MSD）、归一化积相关算法（NCC）、序贯相似性算法（SSDA）。...
分类：
编程语言 时间：
2015-08-19 00:45:17
阅读次数：
370
摘要
本文主要总结了进行目标跟踪、检测中经常使用到的图像相似度测量和模板匹配方法，并给出了具体的基于OpenCV的代码实现。
引言
模板匹配是一种在源图像中寻找与图像patch最相似的技术，常常用来进行目标的识别、跟踪与检测。其中最相似肯定是基于某种相似度准则来讲的，也就是需要进行相似度的测量。另外，寻找就需要在图像上进行逐行、逐列的patch窗口扫描，当然也不一定需要逐行逐列的扫描，当几个...
分类：
其他好文 时间：
2015-07-24 12:48:55
阅读次数：
18213
使用分隔符指定的模板会在任务从它们的配置中读取相应的数据时将自动扩展扫描。模板会被递归的展开，直到配置中不再存在遗留的模板相关的信息(与模板匹配的)。整个配置对象决定了属性上下文(模板中的属性)。此外，在模板中使用grunt以及它的方法都是有效的，例如：。将会自动展开配置信息中的prop.subpr...
分类：
其他好文 时间：
2015-07-15 18:47:14
阅读次数：
123
才学了KMP，拿这题来练练手……（不过似乎有点小题大做了……这就是一题水水的KMP模板，匹配若干次，每一次从上次匹配后的位置开始，直到匹配失败。虽然用的算法“高级”一点，但是居然比暴力慢了40MS啊啊啊……Code： 1 #include 2 using namespace std; 3 const...
分类：
编程语言 时间：
2015-07-08 22:27:17
阅读次数：
421
在语音识别方面，同样的话都是同一个人，每次说的情况是不同的，难以识别。本章是定义如何适应不同的情况有不同的特性指标。1，基于最优路径搜索的度量：①贝尔曼最优性原则和动态编程②编辑距离（The Edit Distance）③在语音识别动态时间扭曲（DTW）, speaker-dependentreco...
分类：
其他好文 时间：
2015-06-09 16:48:37
阅读次数：
141
最近开始学习xilinxsystemgenerator，学习此工具的最终目标是利用它搭建一套用于模板匹配的归一化交叉互相关系统。通过今天这个小实验，认识数据格式在FPGA中的重要性.systemgenerator中定义的定点数格式为FIX_16_8，意思是用16比特的数据表示一个数，其中所包含的8比特为小数..
分类：
其他好文 时间：
2015-05-27 12:29:34
阅读次数：
183
最近被Halcon中的基于边缘的模板匹配算法吸引到了，故找到了一点点学习资料，供同行参阅，水平有限，大家多包含。本文算法很初级，做入门了解用。原文是英文，所以把原文copy 过来了，另加了一些中文。算法运行效果如下：
【效果还行，只是原理性示意，不要要求太高了哦】...
分类：
编程语言 时间：
2015-05-07 16:54:29
阅读次数：
955
模板匹配
什么才是描述像不像的最直白简单的算法——KNN
什么才是学习出最贴近人的认知的模板匹配算法——KMEAN？KMEDOID？or other clustering methods？
什么样的结构最贴近人的认知
生成模型进化 -> 生成+判别模型
判别模型应该只是一种认知的一种，不是认知的全部，认知的全部应该是有概念的，但是判别模型却没法体现这一点
但是并不是说有...
分类：
其他好文 时间：
2015-04-27 18:29:49
阅读次数：
171
一、概述 目标跟踪是计算机视觉领域的一个重要分支。研究的人很多，近几年也出现了很多很多的算法。大家看看淋漓满目的paper就知道了。但在这里，我们也聚焦下比较简单的算法，看看它的优势在哪里。毕竟有时候简单就是一种美。 在这里我们一起来欣赏下“模板匹配”这个简单点的跟踪算法。它的思想很简单，我...
分类：
其他好文 时间：
2015-04-17 13:36:23
阅读次数：
232
后缀数组
后缀数组就是把一个文本串的所有后缀按字典序从小到大排放的数组。详细介绍见刘汝佳《算法竞赛训练指南》。
AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？
AC自动机需要事先知道所有的模板，然后对于一个(在线输入的)文本串进行多模板匹配，也就是说模板一定要全部事先知道，需要匹配...
分类：
编程语言 时间：
2015-03-31 00:53:25
阅读次数：
208
