集合元素最近的学习心得
改章节是一篇关于集合元素的帖子
如何关联前后两次检测的物体是同一个物体，当检测器本身就不太靠谱的时候。
前段时间大胆做了做本科的时候想做，但是一直没做的基于差分的轨迹辨别。期间遇到的问题是，如何判断前后两次检测的若干个物体间的对应关系，即t-1帧图像的物体i和t帧的哪个物体对应。这个问题再实质一些，就是在说，用什么样的标准判断集合A和集合B中元素的对应关系。候选的判断标准有两种：
1、距离类
2、相似度类
基于距离的辨别。基本假设是稳定检测的物体不会平空消失。基于这类假设，计算集合A和B之间的任意元素间的距离，对于集合A中的每一个元素ai，求出其在集合B中的距离近来的元素bj。存在的问题是，可能存在多个多对一的匹配结果，即集合B中的元素bk可能同时与A中的多个元素匹配。
基于相似度的辨别。基本假设是物体的某些特征比较稳定，不会产生激烈变化。计算集合A和B之间任意元素间的基于某特征的相似度，对于集合A中的每一个元素ai，求出其在集合B中的相似度最高的元素bj。
先进行距离辨别，再进行相似度辨别，可以保证一定的精度。即使进行了两重保证，试验中还是暴露出来了不少问题。最关键的是，监测器的性能不是很稳定。检测器会漏检，即该是车的没被检测出来；检测器会误检，即原来不是车的被检测成了车。从新描述一下要解决的问题就是，用什么样的标准判断含有噪声/缺失数据的集合A和B中元素的对应关系。
处置上述问题的一些思绪，首先确定误检率和漏检率。对于漏检，可以使用速度估计，特征模板估计，在当前集合B数据缺失的情况下实现和集合A的匹配。对于误检，使用小概率事件重复产生次数进行判断，如果一次检测是误检，该误检不会持续涌现多次；反之，如果涌现多次，那么这确定不是巧合，而是必然。一样的，对于漏检一次是可以的，如果漏检次数过量，则可以判定匹配失效了，即集合A中的某元素出场了。对应的场景有，车开出监控区域了，或者是躲在了监控区域内的某个物体前面。
分析到这里，我们发明对付数据缺失和噪声，最好的方法是基于既有数据进行推理，推理的基本依据是小概率事件频发的解释。
虽然，目前基本问题解决了，但是在匹配上还是存在一些问题，比如在室外条件下使用颜色作为特征基本没有。在低分辨率的视频源上如何有效提取特征信息进行检测也是问题。面对工程问题，没有一个方法可以解决全部的问题，因为方法本身有它的基本假设，是对实在场景的公道简化，但不是实在场景。对于科学问题，要在迭代进程中，尽量抽象出工程问题的实质，然后用科学的方法对其进行研究，找到解决方案，进行检修，总结尚不能解决的问题的原因，进行下一轮的迭代。
解决问题的进程，是一个迭代的进程，也是加深对问题懂得的进程，因此不能拒绝粗大误差，不能拒绝不好的数据，往往问题就在其中，学术前沿就在其中。
文章结束给大家分享下程序员的一些笑话语录：
话剧：程序员过沟
本剧内容纯属虚构，如有雷同……HEHE……俺也没办法了。
话说某市街道改建，某某软件公司门口横七竖八挖了几条大沟。一群程序员（SDK程序员赵某，VB程序员钱某，VC程序员孙某，DELPHI程序员李某）下班从公司里出来，看到门前的几条沟，于是各显神通……门前第一条沟也就半米来宽，SDK程序员赵某二话没说，轻轻一跃跳了过去，看到其它人纷纷把随身携带的公文包（类库）横在沟上踩着过沟，不屑地说，这么小一条沟，犯得着小题大做用那个吗？看我多么轻松多么洒脱多么……多么……（众人皆怒目横视之……）
接着第二条沟有点宽度。SDK程序员赵某还是还是一马当先，飞跃而起……不好，还差一点才到……幸好凭着多年的（跳远？编程？）经验，单手抓住沟沿，颤巍巍地爬了上来，嘴里还念念有词“高手就是高手啊，虽然差一点就……不过毕竟……HEHE……跳远是过沟的基础嘛，有基础（SDK）就有一切的说……”（众人作瞠目结舌状……）看到别人跳过去了，可自己又跳不了那么远，只好再想办法了……VB程序员钱某，DELPHI程序员李某打开手提，连上手机，开始上网找可供过沟的控件……VC程序员孙某却不慌不忙，打开公文包，把几块衬板拆了下来，然后三下五除二拼成一个简易木桥……“虽然这几个板子（类）做得不怎么样，不过先把这个项目应付过去，有时间我自己做一个好了……”于是踩着板子过了沟。
这时钱某和李某也分别找到了合适的东东。钱某找到的是“钢丝绳.ocx”，安装简单，使用方便，拉出一头，对孙某说“大虾，顺手拉兄弟一把……”，于是把绳子系在沟两边的绿化树木上，踩着钢丝就过了沟。刚刚站稳就四方作揖，“小生这里有礼了”。这时一戴着黄袖圈的老太太跳了出来，抓住钱某，“破坏绿化树木，罚款XXXX元，交钱，交钱,交钱!”（老人家作双枪老太婆怒视伪军状
……钱某被逼无奈，只好边掏钱，边对着后台叫道“导演，我这可是因公牺牲，不给个烈士称号也得报销”，后台一个臭鸡蛋飞出，“叫什么叫，我这个月的粮饷还不知哪里去领呢，都什么时代了，你不下岗都不错了……”）
李某看着刚刚好不容易从台湾拖回来的“铝条.ZIP”
---------------------------------
原创文章 By
集合和元素
---------------------------------
