Unsupervised object discovery via self-organisation

Object discovery in visual object categorisation (VOC) is the problem of automatically assigning class labels to objects appearing in given images. To achieve state-of-the-art results in this task, a large set of positive and negative training images from publicly available benchmark data sets have been used to train discriminative classification methods. The immediate drawback of these methods is the requirement of a vast amount of labelled data. Therefore, the ultimate challenge for visual object categorisation has been recently exposed: unsupervised object discovery, also called unsupervised VOC (UVOC), where the selection of the number of classes and the assignments of given images to these classes are performed automatically. The problem is very challenging and hitherto only a few methods have been proposed. These methods are based on the popular bag-of-features approach and clustering to automatically form the classes. In this paper, we adopt the self-organising principle and replace clustering with the self-organising map (SOM) algorithm. Our method provides results comparable to the state of the art and its advantages, such as non-sensitivity against codebook histogram normalisation, advocate its usage in unsupervised object discovery.

► We study the new and challenging problem of unsupervised visual object categorisation. ► We propose the self-organising map principle as a novel solution to the problem. ► Our method provides results comparable to the state of the art.