文章疑问点

• Human Baseline 的标准是如何确定的?

• Ground-truth是什么意思？

  • Groun-truth 指的是正确的标注（真实值）
  • 在有监督学习中，数据是有标注的，以(x, t)的形式出现，其中x是输入数据，t是标注.正确的t标注是ground truth，错误的标记则不是。（也有人将所有标注数据都叫做ground truth）。

• Intersection over Union（IoU）是什么？

  • Intersection over Union is an evaluation metric used to measure the accuracy of an object detector on a particular dataset.

  • Any algorithm that provides predicted bounding boxes as output can be evaluated using IoU.

  • As long as we have these two sets of bounding boxes we can apply Intersection over Union.

  • An Intersection over Union score > 0.5 is normally considered a “good” prediction.

    

• FPPI: False Positive Per Image
• Oracle Experiment: An oracle experiment is used to compare your actual system to how your system would behave if some component of it always did the right thing.

Abstract

• 这种新的决策林探测器在挑战性的Caltech-USA数据集上实现了当前最好的已知性能。

Introduction

• 更重要的是，这是一个有着已建立的基准和评估指标的良好定义的问题。
• 用于对象检测的的主要范例有——”Viola＆Jones变体“，HOG + SVM模板，可变形部分检测器（DPM）和卷积神经网络（ConvNets）都已经被探索用于此任务。

相关知识点

• 从TP、FP、TN、FN到ROC曲线、miss rate

  • TP：true positive，实际是正例，预测为正例
  • FP：false positive，实际为负例，预测为正例
  • TN：true negative，实际为负例，预测为负例
  • FN：false negative，实际为正例，预测为负例

• fnr+tpr=1, fpr+tnr=1
• miss rate = FNR = 1 - true positive
  • 对于一个确定的阈值t，FPR和TPR是确定的，得到一个(fpr,tpr)元组。
  • 当t增加， # FP也减小， # TN增加，则fpr减小；
  • 当t增加， # TP减小， # FN增加，则tpr减小。
  • 也就是说，当阈值t从0变化到1，fpr和tpr也单调减小，从(1，1)减小到(0,0)
  • miss rate = 1 - true positive rate，那么对应的YoX图像，也就是miss rate - false positive rate图像，就应当是单调下降的曲线。

相关知识点

• Overcomplete Representations:

  • Overcomplete：Such a complete system is overcomplete if removal of a $\phi {j}$ from the system results in a system (i.e., ${\phi {i}}_((i\in J\backslash {j))}$) that is still complete.
  • In different research, such as signal processing and function approximation, overcompleteness can help researchers to achieve a more stable, more robust, or more compact decomposition than using a basis.[2]

• Image pyramid：影响金字塔

  • 影像金字塔由原始影像按一定规则生成的由细到粗不同分辨率的影像集。
  • 指在同一的空间参照下，根据用户需要以不同分辨率进行存储与显示，形成分辨率由粗到细、数据量由小到大的金字塔结构。
  • 图像编码和渐进式图像传输
  • 从图中可以看出, 从金字塔的底层开始每四个相邻的像素经过重采样生成一个新的像素, 依此重复进行, 直到金字塔的顶层。重采样的方法一般有以下三种: 双线性插值、最临近像元法、三次卷积法。
  • 金字塔是一种能对栅格影像按逐级降低分辨率的拷贝方式存储的方法。通过选择一个与显示区域相似的分辨率，只需进行少量的查询和少量的计算，从而减少显示时间。

• Gradient Histograms:

知识点

• 对数正态分布（lognormally distributed）：对数为正态分布的任意随机变量的概率分布。
  • 如果 X 是正态分布的随机变量，则 exp(X)为对数正态分布.
  • 如果 Y 是对数正态分布，则 ln(Y) 为正态分布。
  • 如果一个变量可以看作是许多很小独立因子的乘积，则这个变量可以看作是对数正态分布。
  • 对数正态分布的概率密度函数为：

• 对数平均：对数平均与几何平均相等，并且比算数平均，对于对数正态分布数据的典型值更具代表性
  • 二个数字的对数平均小于其算术平均，大于几何平均，若二个数字相等，对数平均会等于算数平均及几何平均。

• Histogram of Oriented Gradients for Objection Detection.(HOG)步骤：
  • Sampling positive images
  • Sampling negative images
  • Training a Linear SVM
  • Performing hard-negative mining
  • Re-training your Linear SVM using the hard-negative samples
  • Evaluating your classifier on your test dataset, utilizing non-maximum suppression to ignore redundant, overlapping bounding boxes
• NMS:Non-maximum Suppression(非极大值抑制):可看成一种局部极大值搜索，这里的局部极大值要比他的邻域值都要大。这里的邻域表示有两个参数：维度和n-邻域。
• LBP: Local Binary Patterns

知识点

• k折交叉验证
• Non-Maximum Suppression：非极大值抑制算法，非极大值抑制（NMS）可以看做是抑制不是极大值的元素，搜索局部的极大值的搜索问题，NMS是许多计算机视觉算法的部分。
  • 这个局部代表的是一个邻域，邻域有两个参数可变，一是邻域的维数，二是邻域的大小。
  • 在行人检测中，滑动窗口经提取特征，经分类器分类识别后，每个窗口都会得到一个分数。但是滑动窗口会导致很多窗口与其他窗口存在包含或者大部分交叉的情况。这时就需要用到NMS来选取那些邻域里分数最高（是行人的概率最大），并且抑制那些分数低的窗口。

Abstract

• 引进了一个新的数据集——Caltech。
• 提出了了个更高的评估标准。
• 证明了平常用的逐个窗口检测的方法是有瑕疵的，在完整的图片上会预测失败。
• 衡量了现有的检测系统。
• 分析了一般的常见失败情况。