Sampling Strategies for Bag-of-Features Image Classification

Abstract. Bag-of-features representations have recently become popular for content based image classification owing to their simplicity and good performance. They evolved from texton methods in texture analysis. The basic idea is to treat images as loose collections of independent patches, sampling a representative set of patches from the image, evaluating a visual descriptor vector for each patch independently, and using the resulting distribution of samples in descriptor space as a characterization of the image. The four main implementation choices are thus how to sample patches, how to describe them, how to characterize the resulting distributions and how to classify images based on the result. We concentrate on the first issue, showing experimentally that for a representative selection of commonly used test databases and for moderate to large numbers of samples, random sampling gives equal or better classifiers than the sophisticated multiscale interest operators that are in common...

• Type: Conference
• Year: 2006
• Where: ECCV
• Authors: Eric Nowak, Frédéric Jurie, Bill Triggs
• Keywords: Computer Vision, Content Based Image, ECCV 2006, Factor Governing Performance, Histogram Normalization Method, Independent Patches, Visual Descriptor Vector