Skip to main content

Multi-Label Anisotropic Euclidean Distance Transform 3D

Project description

Python Instructions for MLAEDT-3D

Compute the Euclidean Distance Transform of a 1d, 2d, or 3d labeled image containing multiple labels in a single pass with support for anisotropic dimensions.

Python Installation

Requires a C++ compiler

The installation process depends on edt.cpp for the Python bindings derived from edt.pyx. edt.hpp contains the algorithm implementation.

pip install numpy
pip install edt

Recompiling edt.pyx

Requires Cython and a C++ compiler

cd python
cython -3 --cplus edt.pyx # generates edt.cpp
python setup.py develop # compiles edt.cpp and edt.hpp 
                        # together into a shared binary e.g. edt.cpython-36m-x86_64-linux-gnu.so

Python Usage

Consult help(edt) after importing. The edt module contains: edt and edtsq which compute the euclidean and squared euclidean distance respectively. Both functions select dimension based on the shape of the numpy array fed to them. 1D, 2D, and 3D volumes are supported. 1D processing is extremely fast. Numpy boolean arrays are handled specially for faster processing.

If for some reason you'd like to use a specific 'D' function, edt1d, edt1dsq, edt2d, edt2dsq, edt3d, and edt3dsq are available.

The three optional parameters are anisotropy, black_border, and order. Anisotropy is used to correct for distortions in voxel space, e.g. if X and Y were acquired with a microscope, but the Z axis was cut more corsely.

black_border allows you to specify that the edges of the image should be considered in computing pixel distances (it's also slightly faster).

order allows the programmer to determine how the underlying array should be interpreted. 'C' (C-order, XYZ, row-major) and 'F' (Fortran-order, ZYX, column major) are supported. 'C' order is the default.

parallel controls the number of threads. Set it <= 0 to automatically determine your CPU count.

import edt
import numpy as np

# e.g. 6nm x 6nm x 30nm for the S1 dataset by Kasthuri et al., 2014
labels = np.ones(shape=(512, 512, 512), dtype=np.uint32, order='F')
dt = edt.edt(labels, anisotropy=(6, 6, 30), black_border=True, order='F', parallel=1) 

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

edt-2.4.0.tar.gz (32.7 kB view hashes)

Uploaded Source

Built Distributions

edt-2.4.0-cp312-cp312-win_amd64.whl (235.2 kB view hashes)

Uploaded CPython 3.12 Windows x86-64

edt-2.4.0-cp312-cp312-win32.whl (200.0 kB view hashes)

Uploaded CPython 3.12 Windows x86

edt-2.4.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (3.1 MB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp312-cp312-manylinux_2_17_i686.manylinux2014_i686.whl (2.9 MB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ i686

edt-2.4.0-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (3.0 MB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp312-cp312-macosx_11_0_arm64.whl (306.0 kB view hashes)

Uploaded CPython 3.12 macOS 11.0+ ARM64

edt-2.4.0-cp312-cp312-macosx_10_9_x86_64.whl (343.8 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ x86-64

edt-2.4.0-cp311-cp311-win_amd64.whl (241.1 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

edt-2.4.0-cp311-cp311-win32.whl (203.0 kB view hashes)

Uploaded CPython 3.11 Windows x86

edt-2.4.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (3.1 MB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp311-cp311-manylinux_2_17_i686.manylinux2014_i686.whl (3.0 MB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ i686

edt-2.4.0-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (3.0 MB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp311-cp311-macosx_11_0_arm64.whl (309.6 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

edt-2.4.0-cp311-cp311-macosx_10_9_x86_64.whl (349.7 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

edt-2.4.0-cp310-cp310-win_amd64.whl (240.6 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

edt-2.4.0-cp310-cp310-win32.whl (203.0 kB view hashes)

Uploaded CPython 3.10 Windows x86

edt-2.4.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (3.0 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl (2.9 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686

edt-2.4.0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (3.0 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp310-cp310-macosx_11_0_arm64.whl (308.5 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

edt-2.4.0-cp310-cp310-macosx_10_9_x86_64.whl (349.6 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

edt-2.4.0-cp39-cp39-win_amd64.whl (240.6 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

edt-2.4.0-cp39-cp39-win32.whl (203.0 kB view hashes)

Uploaded CPython 3.9 Windows x86

edt-2.4.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (3.0 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl (2.9 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686

edt-2.4.0-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (3.0 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp39-cp39-macosx_11_0_arm64.whl (308.5 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

edt-2.4.0-cp39-cp39-macosx_10_9_x86_64.whl (349.9 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

edt-2.4.0-cp38-cp38-win_amd64.whl (241.6 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

edt-2.4.0-cp38-cp38-win32.whl (203.8 kB view hashes)

Uploaded CPython 3.8 Windows x86

edt-2.4.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (3.1 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl (2.9 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686

edt-2.4.0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (3.0 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp38-cp38-macosx_11_0_arm64.whl (306.8 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

edt-2.4.0-cp38-cp38-macosx_10_9_x86_64.whl (348.2 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

edt-2.4.0-cp37-cp37m-win_amd64.whl (235.3 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

edt-2.4.0-cp37-cp37m-win32.whl (200.8 kB view hashes)

Uploaded CPython 3.7m Windows x86

edt-2.4.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (2.9 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

edt-2.4.0-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl (2.8 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686

edt-2.4.0-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (2.9 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ ARM64

edt-2.4.0-cp37-cp37m-macosx_10_9_x86_64.whl (345.1 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

Supported by

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