Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Pixel Club: Clustering by Composition for Unsupervised Discovery of Image Categories (ECCV12)
event speaker icon
Alon Faktor (The Weizmann Institute of Science)
event date icon
Tuesday, 01.01.2013, 11:30
event location icon
EE Meyer Building 1061
We define a "good image cluster" as one in which images can be easily composed (like a puzzle) using pieces from each other, while are difficult to compose from images outside the cluster. The larger and more statistically significant the pieces are, the stronger the affinity between the images. This gives rise to unsupervised discovery of very challenging image categories. We further show how multiple images can be composed from each other simultaneously and efficiently using a collaborative randomized search algorithm. This collaborative process exploits the "wisdom of crowds of images", to obtain a sparse yet meaningful set of image affinities, and in time which is almost linear in the size of the image collection. Clustering-by-C​omposition can be applied to very few images (where a cluster model cannot be learned), as well as on benchmark evaluation datasets, and yields state-of-the-ar​t results.

Part of a PhD thesis under the supervision of Michal Irani.