Efficient Model Evaluation with Bilinear Separation Model

January 2015

Efficient Model Evaluation with Bilinear Separation Model

Authors:

Fanyi Xiao and Martial Hebert

Abstract:

In this paper, we investigate the issue of evaluating efficiently a large set of models on an input image in detection and classification tasks. We show that by formulating the visual task as a large matrix multiplication problem, something that is possible for a broad set of modern detectors and classifiers, we are able to dramatically reduce the rate of growth of computation as the number of models increases. The approach, based on a bilinear separation model, combines standard matrix factorization with a task dependent term which ensures that the resulting smaller size problem maintains performance on the original task. Experiments show that we are able to maintain, or even exceed, the level of performance compared to the default approach of using all the models directly, in both detection and classification tasks. This approach is complementary to other efforts in the literature on speeding up computation through GPU implementation, fast matrix operations, or quantization, in that any of these optimizations can be incorporated.
@conference{Xiao-2015-122981,
author = {Fanyi Xiao And Martial Hebert},
title = {Efficient Model Evaluation with Bilinear Separation Model},
booktitle = {Proceedings of IEEE Winter Conference on Applications of Computer Vision (WACV '16)},
year = {2015},
month = {January},
pages = {789 - 796},
}
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.