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
)

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. Instead, for datasets larger than 2,000 images, smartdownsample clusters 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.

    If the representative set is still too large after several rounds (very large datasets, 500K+), the final merging step uses MiniBatchKMeans instead of agglomerative clustering. KMeans scales linearly because it doesn't build a pairwise distance matrix. The earlier rounds still use full agglomerative clustering where the real grouping happens, so the impact on quality is minimal.

  4. Cluster-aware sampling

    • Budget allocation: every cluster gets at least 1 image, then the remaining budget is distributed proportionally to cluster size using largest-remainder allocation. A cluster with twice as many images gets twice as many selections.
    • Within-cluster selection: uses farthest-point sampling to maximize spread. Starts with the most central image, then iteratively picks the image farthest from all already-selected images. This ensures maximum visual diversity within each cluster's allocation.
  5. Save distribution chart (optional)

    • Vertical bar chart of kept vs. excluded images per cluster
  1. 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
1,000 images ~1s instant ~2s
10,000 images ~15s ~1s ~20s
100,000 images ~2.5 min ~10s ~3 min
1,000,000 images ~25 min ~2 min ~30 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.6.tar.gz (21.6 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.6-py3-none-any.whl (15.2 kB view details)

Uploaded Python 3

File details

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

File metadata

  • Download URL: smartdownsample-2.0.6.tar.gz
  • Upload date:
  • Size: 21.6 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.6.tar.gz
Algorithm Hash digest
SHA256 517c03f7bec2dab0ec981a57519edb77beea32b0c8af7af033ee4a4537cfc8a2
MD5 d98813682869ce80ef0108a500e6b42c
BLAKE2b-256 758337de49da9a3237bfdd89e76bd0ff546f94e4a21f1e010820922dee2537cc

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for smartdownsample-2.0.6-py3-none-any.whl
Algorithm Hash digest
SHA256 79780e0b720638e51ab22e049a84035969a912012240e893808b593d008158af
MD5 fd0a5594cd2eee721fadf6049343946a
BLAKE2b-256 13d9ee36bc8b564f349e1b695a25d087961681ee15a87824283a9280385bcc16

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