8,307 research outputs found
Detecting Lesion Bounding Ellipses With Gaussian Proposal Networks
Lesions characterized by computed tomography (CT) scans, are arguably often
elliptical objects. However, current lesion detection systems are predominantly
adopted from the popular Region Proposal Networks (RPNs) that only propose
bounding boxes without fully leveraging the elliptical geometry of lesions. In
this paper, we present Gaussian Proposal Networks (GPNs), a novel extension to
RPNs, to detect lesion bounding ellipses. Instead of directly regressing the
rotation angle of the ellipse as the common practice, GPN represents bounding
ellipses as 2D Gaussian distributions on the image plain and minimizes the
Kullback-Leibler (KL) divergence between the proposed Gaussian and the ground
truth Gaussian for object localization. We show the KL divergence loss
approximately incarnates the regression loss in the RPN framework when the
rotation angle is 0. Experiments on the DeepLesion dataset show that GPN
significantly outperforms RPN for lesion bounding ellipse detection thanks to
lower localization error. GPN is open sourced at
https://github.com/baidu-research/GP
Best Subset Selection via a Modern Optimization Lens
In the last twenty-five years (1990-2014), algorithmic advances in integer
optimization combined with hardware improvements have resulted in an
astonishing 200 billion factor speedup in solving Mixed Integer Optimization
(MIO) problems. We present a MIO approach for solving the classical best subset
selection problem of choosing out of features in linear regression
given observations. We develop a discrete extension of modern first order
continuous optimization methods to find high quality feasible solutions that we
use as warm starts to a MIO solver that finds provably optimal solutions. The
resulting algorithm (a) provides a solution with a guarantee on its
suboptimality even if we terminate the algorithm early, (b) can accommodate
side constraints on the coefficients of the linear regression and (c) extends
to finding best subset solutions for the least absolute deviation loss
function. Using a wide variety of synthetic and real datasets, we demonstrate
that our approach solves problems with in the 1000s and in the 100s in
minutes to provable optimality, and finds near optimal solutions for in the
100s and in the 1000s in minutes. We also establish via numerical
experiments that the MIO approach performs better than {\texttt {Lasso}} and
other popularly used sparse learning procedures, in terms of achieving sparse
solutions with good predictive power.Comment: This is a revised version (May, 2015) of the first submission in June
201
Understanding and Diagnosing Visual Tracking Systems
Several benchmark datasets for visual tracking research have been proposed in
recent years. Despite their usefulness, whether they are sufficient for
understanding and diagnosing the strengths and weaknesses of different trackers
remains questionable. To address this issue, we propose a framework by breaking
a tracker down into five constituent parts, namely, motion model, feature
extractor, observation model, model updater, and ensemble post-processor. We
then conduct ablative experiments on each component to study how it affects the
overall result. Surprisingly, our findings are discrepant with some common
beliefs in the visual tracking research community. We find that the feature
extractor plays the most important role in a tracker. On the other hand,
although the observation model is the focus of many studies, we find that it
often brings no significant improvement. Moreover, the motion model and model
updater contain many details that could affect the result. Also, the ensemble
post-processor can improve the result substantially when the constituent
trackers have high diversity. Based on our findings, we put together some very
elementary building blocks to give a basic tracker which is competitive in
performance to the state-of-the-art trackers. We believe our framework can
provide a solid baseline when conducting controlled experiments for visual
tracking research
- …