Skip to main content

Smart image downsampling for image classification datasets

Project description

smartdownsample

Embedding-based diverse downsampling for large image datasets

smartdownsample selects representative subsets from large image collections while preserving visual diversity. It uses DINOv2 embeddings and agglomerative clustering to group visually similar images, then samples across clusters to maximize variety.

Built for image collections that:

  1. Contain more images than you need for training, and
  2. Have a high level of redundancy (e.g., many near-duplicate or visually similar frames)

In many ML workflows, majority classes can have hundreds of thousands of images. These often need to be reduced for efficiency or class balance, without discarding too much valuable variation. smartdownsample offers a practical solution: fast downsampling that keeps diversity, cutting processing time from hours (or days) to minutes.

This approach builds on work by Dante Wasmuht and Peter Bermant at Conservation X Labs.

Installation

pip install smartdownsample

Requires Python >= 3.8. GPU recommended but not required (falls back to CPU).

Note: pip install smartdownsample installs CPU-only PyTorch. For GPU support, install the CUDA version of PyTorch first (pytorch.org).

Usage

from smartdownsample import sample_diverse

selected = sample_diverse(
    image_paths=my_image_list,
    target_count=50000
)
# Return indices instead of paths
indices = sample_diverse(
    image_paths=my_image_list,
    target_count=50000,
    return_indices=True
)
# Save visualizations
selected = sample_diverse(
    image_paths=my_image_list,
    target_count=50000,
    save_distribution="output/distribution.png",
    save_thumbnails="output/thumbnails.png"
)

Parameters

Parameter Default Description
image_paths Required List of image file paths (str or Path objects)
target_count Required Exact number of images to select
distance_threshold 0.5 Cosine distance threshold for clustering. Lower = more clusters (stricter). Higher = fewer clusters (more lenient).
n_workers 4 Number of parallel workers for image loading
show_progress True Display progress bars during processing
show_summary True Print cluster statistics and distribution summary
save_distribution None Path to save distribution chart as PNG (creates directories if needed)
save_thumbnails None Path to save thumbnail grids as PNG (creates directories if needed)
image_loading_errors "raise" How to handle image loading errors: "raise" (fail immediately) or "skip" (continue with remaining images)
return_indices False Return 0-based indices instead of paths (refers to original input list order)

How it works

The algorithm has four steps:

  1. Embedding extraction Each image is passed through DINOv2 ViT-S/14 to produce a 384-dimensional embedding vector that captures semantic visual features (subjects, backgrounds, composition, lighting). Embeddings are L2-normalized. The model is loaded once and cached for subsequent calls.

  2. Clustering Images are grouped using agglomerative clustering (cosine distance, average linkage) with a fixed distance threshold. The number of clusters reflects the natural visual structure of the data, not the selection budget. This means larger clusters (common visual patterns) get proportionally more images in the selection, while small clusters (rare/unique images) are still guaranteed representation.

  3. Divide-and-conquer scaling (for large datasets)

    Clustering all images at once requires comparing every pair. For 10,000 images that's 100 million comparisons, and for 1,000,000 images that's 1 trillion. Instead, for datasets larger than 2,000 images, clustering is done in stages:

    1. Shuffle the images randomly and split them into groups of ~2,000.
    2. Cluster each group independently (much smaller distance matrices).
    3. From each cluster within each group, pick the 5 most central images as representatives.
    4. Re-cluster all the representatives together. This merges clusters that were separated by the random split, e.g., visually similar images that ended up in different groups now get reunited.
    5. Every image inherits the final cluster ID of its representative.

    The random shuffle ensures each group is a representative mix. The re-clustering stitches it back together. The result is roughly the same as clustering everything at once, but at a fraction of the cost.

  4. Cluster-aware sampling

    • Phase 1 (diversity): Take the most central image (medoid) from each cluster, guaranteeing every visual group is represented.
    • Phase 2 (proportional fill): Distribute the remaining budget across clusters proportionally to their size using largest-remainder allocation. This ensures fair representation. A cluster with twice as many images gets twice as many selections, without rounding bias toward the largest clusters. Within each cluster, images are selected by centrality rank (most representative first).
  5. Save distribution chart (optional)

    • Vertical bar chart of kept vs. excluded images per cluster
  6. Save thumbnail grids (optional)

    • 5x5 grids from each cluster, for quick visual review

Performance

Approximate times on an NVIDIA RTX 3080 Ti.

Dataset size Embedding time (GPU) Clustering Total
446 images ~1s instant ~2s
10,000 images ~15s ~1s ~20s
100,000 images ~2.5 min ~10s ~3 min

License

MIT License, see LICENSE file.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

smartdownsample-2.0.0.tar.gz (20.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

smartdownsample-2.0.0-py3-none-any.whl (14.1 kB view details)

Uploaded Python 3

File details

Details for the file smartdownsample-2.0.0.tar.gz.

File metadata

  • Download URL: smartdownsample-2.0.0.tar.gz
  • Upload date:
  • Size: 20.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.8.15

File hashes

Hashes for smartdownsample-2.0.0.tar.gz
Algorithm Hash digest
SHA256 49c32be966383a8b4eb6ed3ab11bba2ebda64678d8ed87f5b5922a1393a99151
MD5 16bc3aa601749d49c38a1ec31064aa70
BLAKE2b-256 8703d49297a4a41ce3fda3cc0ec902e868e02c2d642798963bb46e80a73d19a9

See more details on using hashes here.

File details

Details for the file smartdownsample-2.0.0-py3-none-any.whl.

File metadata

File hashes

Hashes for smartdownsample-2.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 bc968681e316264d91ecbbddb051d3ff2d269532755568928d302eb1f244bd31
MD5 c73b0c9d19cf2b2ac7267411831e1ee3
BLAKE2b-256 97882969c00a9a574fedf53cc725b5d164995659683534a54d57f0a5cccac098

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page