“Clustering by Composition” for Unsupervised Discovery of Image Categories

author: Alon Faktor, Weizmann Institute of Science
chairman: Tinne Tuytelaars, Faculty of Engineering, KU Leuven
chairman: Serge J. Belongie, University of California, San Diego
published: Nov. 12, 2012,   recorded: October 2012,   views: 4149


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


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- Composition'' can be applied to very few images (where a 'cluster model' can not be 'learned') as well as on benchmark evaluation datasets, and yields state-of-the-art results.

See Also:

Download slides icon Download slides: eccv2012_faktor_image_01.pdf (3.7 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: