Methods and apparatuses for generating thumbnail summaries for image collections are described. Thumbnails summaries may be representative of the image collection while being disjoint from each other. In some embodiments, a method may sample crops from some or all images in an image collection. From these candidate crops, the method may select representative but disjoint crops. In some embodiments, a desired representativeness and/or disjointedness of the candidate crops may be defined by a user. The method may then generate and/or select thumbnail summaries for the collection of images based at least in part on the selected candidate crops.