arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.01526cs.CV
收藏

使用核化部分排序的对象建议

Object Proposal with Kernelized Partial Ranking

Rutgers University(罗格斯大学)

Jing Wang, Jie Shen, Ping Li

摘要:

对象建议是具有高潜力的边界框的集合,以包含对象。为了确定具有高召回率的一小组建议,常见的方案是提取多个特征,然后是排名算法,然而,这带来了两个主要挑战:{ \bf 1)}排名模型通常在每个建议之间施加成对约束,使得问题远离有效的训练/测试阶段;{ \bf 2)}由于训练核化模型的计算和内存瓶颈,因此使用线性核。在本文中,我们提出了一个{ \em核化的部分排名模型}来解决这两个问题。特别地,我们证明了{ \bf i)}我们的部分排名模型将约束的数量从$O(n^2)$减少到$O(nk)$,其中$n$是图像的所有潜在提议的数量,但是我们只对其中与地面事实具有最大重叠的顶部$k$感兴趣;{ \bf ii)}我们允许在我们的模型中使用非线性内核,这在准确性方面通常优于线性分类器。为了减轻计算和内存问题,我们引入了一个一致的加权采样~(CWS)范式,近似的非线性内核,以及促进有效的学习。事实上,正如我们将要展示的那样,训练线性CWS模型相当于学习内核化模型。大量的实验表明,配备了非线性核和部分排名算法,召回率在顶部$k$建议可以大大提高。

英文摘要:

Object proposals are an ensemble of bounding boxes with high potential to contain objects. In order to determine a small set of proposals with a high recall, a common scheme is extracting multiple features followed by a ranking algorithm which however, incurs two major challenges: {\bf 1)} The ranking model often imposes pairwise constraints between each proposal, rendering the problem away from an efficient training/testing phase; {\bf 2)} Linear kernels are utilized due to the computational and memory bottleneck of training a kernelized model. In this paper, we remedy these two issues by suggesting a {\em kernelized partial ranking model}. In particular, we demonstrate that {\bf i)} our partial ranking model reduces the number of constraints from $O(n^2)$ to $O(nk)$ where $n$ is the number of all potential proposals for an image but we are only interested in top-$k$ of them that has the largest overlap with the ground truth; {\bf ii)} we permit non-linear kernels in our model which is often superior to the linear classifier in terms of accuracy. For the sake of mitigating the computational and memory issues, we introduce a consistent weighted sampling~(CWS) paradigm that approximates the non-linear kernel as well as facilitates an efficient learning. In fact, as we will show, training a linear CWS model amounts to learning a kernelized model. Extensive experiments demonstrate that equipped with the non-linear kernel and the partial ranking algorithm, recall at top-$k$ proposals can be substantially improved.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑