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. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Naive Bayes Image Classification: Beyond Nearest Neighbors

Radu Timofte and Tinne Tuytelaars and Luc Van Gool
Asian Conference on Computer Vision (ACCV 2012)
Korea, November 2012


Naive Bayes Nearest Neighbor (NBNN) has been proposed as a powerful, learning-free, non-parametric approach for object classification. Its good performance is mainly due to the avoidance of a vector quantization step, and the use of image-to-class comparisons, yielding good generalization. In this paper we study the replacement of the nearest neighbor part with more elaborate and robust (sparse) representations, as well as trading performance for speed for practical purposes. The representations investigated are k-Nearest Neighbors (kNN), Iterative Nearest Neighbors (INN) solving a constrained least squares (LS) problem, Local Linear Embedding (LLE), a Sparse Representation obtained by l 1-regularized LS (SRl1), and a Collaborative Representation obtained as the solution of a l 2-regularized LS problem (CRl2). In particular, NIMBLE and K-DES descriptors proved viable alternatives to SIFT and, the NBSRl1 and NBINN classifiers provide significant improvements over NBNN, obtaining competitive results on Scene-15, Caltech-101, and PASCAL VOC 2007 datasets, while remaining learning-free approaches (i.e., no parameters need to be learned).

Link to publisher's page
Download in pdf format
  author = {Radu Timofte and Tinne Tuytelaars and Luc Van Gool},
  title = {Naive Bayes Image Classification: Beyond Nearest Neighbors},
  booktitle = {Asian Conference on Computer Vision (ACCV 2012)},
  year = {2012},
  month = {November},
  keywords = {}