Optimal no-intersection multi-label binary localization for time series using totally unimodular linear programming

October 2014

Optimal no-intersection multi-label binary localization for time series using totally unimodular linear programming

Authors:

Ricardo Cabral, Joao P. Costeira, Alexandre Bernardino, and Fernando De La Torre

Abstract:

We propose a new model for simultaneously localizing different classes in the same media, casting it as an integer optimization problem. Our model subsumes into a single formulation previous single and multi-class localization methods, as well as allows us to exploit optimal relaxations to the linear domain. We apply our model to the problem of multi-label multiple instance learning for tagging video collections. Given weakly labeled training samples, where tags for actions in video and objects in images are known but not their locations, our aim is to train classifiers for both detection and localization of said classes on new data. Experimental results demonstrate our approach obtains similar performances when compared to fully supervised methods.
@conference{Cabral-2014-122976,
author = {Ricardo Cabral And Joao P. Costeira And Alexandre Bernardino And Fernando De La Torre},
title = {Optimal no-intersection multi-label binary localization for time series using totally unimodular linear programming},
booktitle = {Proceedings of IEEE International Conference on Image Processing (ICIP '14)},
year = {2014},
month = {October},
pages = {3127 - 3130},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.