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, 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
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.2.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.2-py3-none-any.whl (14.2 kB view details)

Uploaded Python 3

File details

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

File metadata

  • Download URL: smartdownsample-2.0.2.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.2.tar.gz
Algorithm Hash digest
SHA256 9e5efcda7cbd1d5000db68b1e7347732d0539bf92d44906ebc3496ddaa1ded01
MD5 61eb03afa823d717dd1fd1f1882eef9f
BLAKE2b-256 3e930eb695f621b830c9b8686a732608da1a08515eee26223a4af1d8174072bd

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for smartdownsample-2.0.2-py3-none-any.whl
Algorithm Hash digest
SHA256 82ac46d076aef29ddf975a8fdf2433f329a5c28592bdff87d3e4a52d7410924f
MD5 a2533e495054aaa6855e364881518564
BLAKE2b-256 d337c58c649d639b4352816e20cd2306f8273f762bde3b622c8a887933d121af

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