Deconstructing Binary Classifiers in Computer Vision

Conference paper

DOI: 10.1007/978-3-319-16811-1_31

Volume 9005 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ali M., Ho J. (2015) Deconstructing Binary Classifiers in Computer Vision. In: Cremers D., Reid I., Saito H., Yang MH. (eds) Computer Vision -- ACCV 2014. ACCV 2014. Lecture Notes in Computer Science, vol 9005. Springer, Cham

Abstract

This paper further develops the novel notion of deconstructive learning and proposes a practical model for deconstructing a broad class of binary classifiers commonly used in vision applications. Specifically, the problem studied in this paper is: Given an image-based binary classifier \({\mathbf {C}}\) as a black-box oracle, how much can we learn of its internal working by simply querying it? To formulate and answer this question computationally, we propose a novel framework that explicitly identifies and delineates the computer vision and machine learning components, and we propose an effective deconstruction algorithm for deconstructing binary classifiers with the typical two-component design that employ support vector machine or cascade of linear classifiers as their internal feature classifiers. The deconstruction algorithm simultaneously searches over a collection of candidate feature spaces by probing the spaces for the decision boundaries, using the labels provided by the given classifier. In particular, we demonstrate that it is possible to ascertain the type of kernel function used by the classifier and the number of support vectors (and the subspace spanned by the support vectors) using only image queries and ascertain the unknown feature space too. Furthermore, again using only simple image queries, we are able to completely deconstruct OpenCV’s pedestrian detector, ascertain the exact feature used, the type of classifier employed and recover the (almost) exact linear classifier.

Supplementary material

336663_1_En_31_MOESM1_ESM.zip (105 kb)
Supplementary material (zip 106 KB)

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Information Technology UniversityLahorePakistan
  2. 2.University of FloridaGainesvilleUSA