Object Proposal with Kernelized Partial Ranking

by   Jing Wang, et al.

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: 1) The ranking model often imposes pairwise constraints between each proposal, rendering the problem away from an efficient training/testing phase; 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 kernelized partial ranking model. In particular, we demonstrate that 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; 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.


page 2

page 3


Object Proposal Generation using Two-Stage Cascade SVMs

Object proposal algorithms have shown great promise as a first step for ...

Learning Detection with Diverse Proposals

To predict a set of diverse and informative proposals with enriched repr...

Locating 3D Object Proposals: A Depth-Based Online Approach

2D object proposals, quickly detected regions in an image that likely co...

DeepBox: Learning Objectness with Convolutional Networks

Existing object proposal approaches use primarily bottom-up cues to rank...

Learning Objectness from Sonar Images for Class-Independent Object Detection

Detecting novel objects without class information is not trivial, as it ...

Scalable, High-Quality Object Detection

Current high-quality object detection approaches use the scheme of salie...

Objects Localisation from Motion with Constraints

This paper presents a method to estimate the 3D object position and occu...

Please sign up or login with your details

Forgot password? Click here to reset