morphogen 1.0.0__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- morphogen/__init__.py +60 -0
- morphogen/__main__.py +7 -0
- morphogen/_platform.py +55 -0
- morphogen/_public.py +153 -0
- morphogen/_utils.py +80 -0
- morphogen/_version.py +1 -0
- morphogen/analysis/__init__.py +174 -0
- morphogen/analysis/anisotropy.py +135 -0
- morphogen/analysis/basic.py +38 -0
- morphogen/analysis/cells.py +54 -0
- morphogen/analysis/connectivity.py +156 -0
- morphogen/analysis/correlation.py +195 -0
- morphogen/analysis/covariance.py +80 -0
- morphogen/analysis/fractal.py +54 -0
- morphogen/analysis/measures.py +188 -0
- morphogen/analysis/morphology.py +265 -0
- morphogen/analysis/particles.py +160 -0
- morphogen/analysis/percolation.py +2034 -0
- morphogen/analysis/power_laws.py +143 -0
- morphogen/analysis/random_sets.py +351 -0
- morphogen/analysis/stereology.py +289 -0
- morphogen/analysis/surface.py +107 -0
- morphogen/analysis/topology.py +92 -0
- morphogen/automata/__init__.py +74 -0
- morphogen/automata/engine.py +211 -0
- morphogen/automata/growth.py +686 -0
- morphogen/automata/lattice.py +143 -0
- morphogen/automata/reaction.py +255 -0
- morphogen/automata/rules.py +353 -0
- morphogen/automata/tilings.py +1715 -0
- morphogen/cli.py +3526 -0
- morphogen/config.py +2167 -0
- morphogen/contact/__init__.py +113 -0
- morphogen/contact/experiments.py +368 -0
- morphogen/contact/hertz.py +104 -0
- morphogen/contact/kernels.py +827 -0
- morphogen/contact/periodic.py +278 -0
- morphogen/contact/problem.py +578 -0
- morphogen/contact/surfaces.py +310 -0
- morphogen/coupling/__init__.py +43 -0
- morphogen/coupling/ageing.py +143 -0
- morphogen/coupling/diffusion.py +226 -0
- morphogen/coupling/fenicsx.py +484 -0
- morphogen/coupling/oxidation.py +447 -0
- morphogen/coupling/plates.py +247 -0
- morphogen/design/__init__.py +51 -0
- morphogen/design/csp.py +616 -0
- morphogen/design/frames.py +277 -0
- morphogen/design/search.py +287 -0
- morphogen/design/tiles.py +336 -0
- morphogen/distributions.py +312 -0
- morphogen/domain.py +203 -0
- morphogen/dynamics/__init__.py +179 -0
- morphogen/dynamics/model.py +638 -0
- morphogen/dynamics/openradioss.py +643 -0
- morphogen/dynamics/results.py +515 -0
- morphogen/fracture/__init__.py +170 -0
- morphogen/fracture/bulk.py +349 -0
- morphogen/fracture/cohesive.py +1614 -0
- morphogen/fracture/ductile.py +557 -0
- morphogen/fracture/lefm.py +1168 -0
- morphogen/fracture/mixed.py +1178 -0
- morphogen/fracture/periodic.py +733 -0
- morphogen/fracture/phasefield.py +714 -0
- morphogen/fracture/phasefield_finite.py +368 -0
- morphogen/fracture/surface.py +572 -0
- morphogen/fracture/toughness.py +566 -0
- morphogen/gpu.py +108 -0
- morphogen/gui/__init__.py +8 -0
- morphogen/gui/api.py +1927 -0
- morphogen/gui/desktop.py +387 -0
- morphogen/gui/icon.png +0 -0
- morphogen/gui/index.html +1909 -0
- morphogen/gui/server.py +229 -0
- morphogen/gui/tools/__init__.py +629 -0
- morphogen/gui/tools/compare.py +149 -0
- morphogen/gui/tools/contact.py +391 -0
- morphogen/gui/tools/couplings.py +1085 -0
- morphogen/gui/tools/crackfront.py +245 -0
- morphogen/gui/tools/design.py +224 -0
- morphogen/gui/tools/dynamics.py +824 -0
- morphogen/gui/tools/fracture.py +2586 -0
- morphogen/gui/tools/interop.py +1654 -0
- morphogen/gui/tools/learning.py +595 -0
- morphogen/gui/tools/mechanics.py +3881 -0
- morphogen/gui/tools/nonlocal_damage.py +1321 -0
- morphogen/gui/tools/phasefield.py +215 -0
- morphogen/gui/tools/physics.py +597 -0
- morphogen/gui/tools/stability.py +1756 -0
- morphogen/gui/tools/statistics.py +1408 -0
- morphogen/gui/viewer.js +1100 -0
- morphogen/homogenization/__init__.py +210 -0
- morphogen/homogenization/acoustics.py +566 -0
- morphogen/homogenization/amg.py +1005 -0
- morphogen/homogenization/apparent.py +1046 -0
- morphogen/homogenization/behaviours.cu +2285 -0
- morphogen/homogenization/behaviours.py +944 -0
- morphogen/homogenization/beremin.py +263 -0
- morphogen/homogenization/bifurcation.py +1085 -0
- morphogen/homogenization/bloch.py +507 -0
- morphogen/homogenization/bounds.py +226 -0
- morphogen/homogenization/core.py +458 -0
- morphogen/homogenization/coupled.py +1135 -0
- morphogen/homogenization/crystal.py +2967 -0
- morphogen/homogenization/dilatation.py +454 -0
- morphogen/homogenization/elements.py +157 -0
- morphogen/homogenization/fatigue.py +768 -0
- morphogen/homogenization/fe.py +1739 -0
- morphogen/homogenization/fenicsx.py +307 -0
- morphogen/homogenization/fft.py +499 -0
- morphogen/homogenization/fft_nonlinear.py +391 -0
- morphogen/homogenization/finite.py +613 -0
- morphogen/homogenization/flow.py +361 -0
- morphogen/homogenization/frames.py +1125 -0
- morphogen/homogenization/gpu.py +1241 -0
- morphogen/homogenization/harmonic.py +427 -0
- morphogen/homogenization/identification.py +579 -0
- morphogen/homogenization/kernels.py +760 -0
- morphogen/homogenization/laws.py +2061 -0
- morphogen/homogenization/materials.py +1080 -0
- morphogen/homogenization/mfront.py +589 -0
- morphogen/homogenization/networks.py +880 -0
- morphogen/homogenization/nonlinear.py +2612 -0
- morphogen/homogenization/ntfa.py +577 -0
- morphogen/homogenization/paths.py +476 -0
- morphogen/homogenization/photonic.py +467 -0
- morphogen/homogenization/poroelastic.py +212 -0
- morphogen/homogenization/porous.py +1120 -0
- morphogen/homogenization/postprocess.py +290 -0
- morphogen/homogenization/solvers.py +1140 -0
- morphogen/homogenization/tensors.py +240 -0
- morphogen/homogenization/voxel_fe.py +457 -0
- morphogen/homogenization/xfem.py +1016 -0
- morphogen/homogenization/zmat.py +1258 -0
- morphogen/iga/__init__.py +48 -0
- morphogen/iga/analysis.py +508 -0
- morphogen/iga/basis.py +214 -0
- morphogen/iga/geometry.py +501 -0
- morphogen/iga/homogenization.py +219 -0
- morphogen/iga/optimization.py +700 -0
- morphogen/iga/shapes.py +331 -0
- morphogen/image.py +128 -0
- morphogen/io/__init__.py +246 -0
- morphogen/io/amitex.py +741 -0
- morphogen/io/ebsd.py +881 -0
- morphogen/io/export.py +196 -0
- morphogen/io/geometry.py +158 -0
- morphogen/io/medit.py +147 -0
- morphogen/io/meshes.py +844 -0
- morphogen/io/metaimage.py +97 -0
- morphogen/io/mfront.py +1104 -0
- morphogen/io/native.py +57 -0
- morphogen/io/radioss.py +764 -0
- morphogen/io/solvers.py +371 -0
- morphogen/io/tables.py +278 -0
- morphogen/io/tiff.py +66 -0
- morphogen/io/vtk.py +701 -0
- morphogen/io/xdmf.py +200 -0
- morphogen/kernels/__init__.py +5 -0
- morphogen/kernels/annealing.py +192 -0
- morphogen/kernels/cells.py +69 -0
- morphogen/kernels/collective.py +87 -0
- morphogen/kernels/force_biased.py +595 -0
- morphogen/kernels/implicit.py +145 -0
- morphogen/kernels/leaves.py +132 -0
- morphogen/kernels/packing.py +304 -0
- morphogen/kernels/raster.py +279 -0
- morphogen/kernels/rsa.py +371 -0
- morphogen/kernels/union.py +135 -0
- morphogen/kernels/watershed.py +190 -0
- morphogen/laser/__init__.py +234 -0
- morphogen/laser/architectures.py +375 -0
- morphogen/laser/bending.py +216 -0
- morphogen/laser/cells.py +1694 -0
- morphogen/laser/design.py +940 -0
- morphogen/laser/figures.py +227 -0
- morphogen/laser/heat.py +804 -0
- morphogen/laser/materials.py +691 -0
- morphogen/laser/mechanics.py +1670 -0
- morphogen/laser/metallurgy.py +615 -0
- morphogen/laser/patterns.py +828 -0
- morphogen/laser/periodic.py +392 -0
- morphogen/laser/process.py +362 -0
- morphogen/laser/run.py +534 -0
- morphogen/laser/solid.py +216 -0
- morphogen/laser/specimen.py +200 -0
- morphogen/laser/structures.py +708 -0
- morphogen/learning/__init__.py +81 -0
- morphogen/learning/behaviour.py +398 -0
- morphogen/learning/data.py +328 -0
- morphogen/learning/learned.cpp +668 -0
- morphogen/learning/logarithmic.py +202 -0
- morphogen/learning/mfront.py +409 -0
- morphogen/learning/networks.py +767 -0
- morphogen/learning/run.py +212 -0
- morphogen/learning/standard.py +814 -0
- morphogen/learning/training.py +235 -0
- morphogen/mesh/__init__.py +29 -0
- morphogen/mesh/conforming.py +1423 -0
- morphogen/mesh/curved.py +600 -0
- morphogen/mesh/exact.py +1717 -0
- morphogen/mesh/octree.py +350 -0
- morphogen/mesh/polycrystal.py +1041 -0
- morphogen/mesh/polyhedra.py +677 -0
- morphogen/mesh/regularize.py +570 -0
- morphogen/mesh/surface.py +97 -0
- morphogen/mesh/tetra.py +512 -0
- morphogen/mesh/voxel.py +124 -0
- morphogen/micromorphic/__init__.py +31 -0
- morphogen/micromorphic/damage.py +359 -0
- morphogen/micromorphic/ductile.py +534 -0
- morphogen/micromorphic/finite.py +220 -0
- morphogen/micromorphic/microfoam.py +787 -0
- morphogen/micromorphic/space.py +341 -0
- morphogen/models/__init__.py +195 -0
- morphogen/models/affine.py +384 -0
- morphogen/models/automata.py +592 -0
- morphogen/models/base.py +500 -0
- morphogen/models/boolean.py +310 -0
- morphogen/models/bouligand.py +331 -0
- morphogen/models/branching.py +241 -0
- morphogen/models/combination.py +430 -0
- morphogen/models/deadleaves.py +766 -0
- morphogen/models/design.py +289 -0
- morphogen/models/ebsd.py +206 -0
- morphogen/models/fibers.py +1476 -0
- morphogen/models/foam.py +594 -0
- morphogen/models/gaussian.py +314 -0
- morphogen/models/growth.py +459 -0
- morphogen/models/hardcore.py +317 -0
- morphogen/models/hierarchical.py +269 -0
- morphogen/models/honeycomb.py +749 -0
- morphogen/models/implicit.py +177 -0
- morphogen/models/laminate.py +470 -0
- morphogen/models/lattice.py +351 -0
- morphogen/models/lattice_field.py +345 -0
- morphogen/models/levelset_foam.py +563 -0
- morphogen/models/nacre.py +411 -0
- morphogen/models/nested.py +924 -0
- morphogen/models/osteons.py +374 -0
- morphogen/models/pieces.py +167 -0
- morphogen/models/planar.py +126 -0
- morphogen/models/reconstruction.py +203 -0
- morphogen/models/scale_rich.py +1409 -0
- morphogen/models/scale_rich_3d.py +1616 -0
- morphogen/models/tessellation.py +735 -0
- morphogen/models/tiling_field.py +302 -0
- morphogen/models/tpms.py +197 -0
- morphogen/models/transparent.py +406 -0
- morphogen/models/union.py +141 -0
- morphogen/optimization/__init__.py +43 -0
- morphogen/optimization/cell.py +295 -0
- morphogen/optimization/filters.py +115 -0
- morphogen/optimization/mma.py +226 -0
- morphogen/optimization/run.py +219 -0
- morphogen/optimization/topology.py +632 -0
- morphogen/orientations.py +568 -0
- morphogen/parallel.py +599 -0
- morphogen/pipeline.py +978 -0
- morphogen/primitives.py +188 -0
- morphogen/results.py +564 -0
- morphogen/rve/__init__.py +73 -0
- morphogen/rve/report.py +627 -0
- morphogen/rve/scaling.py +363 -0
- morphogen/rve/study.py +1054 -0
- morphogen/rve/windows.py +345 -0
- morphogen/seeding.py +51 -0
- morphogen/settings.py +118 -0
- morphogen/stopping.py +48 -0
- morphogen/symmetry.py +384 -0
- morphogen/templates/activator_inhibitor.yaml +22 -0
- morphogen/templates/aggregation.yaml +23 -0
- morphogen/templates/boolean_cylinders.yaml +20 -0
- morphogen/templates/boolean_spheres.yaml +22 -0
- morphogen/templates/bouligand.yaml +28 -0
- morphogen/templates/cellular_automaton.yaml +25 -0
- morphogen/templates/coated_spheres.yaml +26 -0
- morphogen/templates/contact_fibers.yaml +27 -0
- morphogen/templates/cox_nanocomposite.yaml +22 -0
- morphogen/templates/cross_linked_fibers.yaml +26 -0
- morphogen/templates/curved_arcs.yaml +28 -0
- morphogen/templates/curved_fibers.yaml +24 -0
- morphogen/templates/dead_leaves.yaml +22 -0
- morphogen/templates/delaunay_network.yaml +22 -0
- morphogen/templates/dense_packing.yaml +22 -0
- morphogen/templates/diffusion.yaml +33 -0
- morphogen/templates/ebsd.yaml +34 -0
- morphogen/templates/ebsd_map.ctf +3087 -0
- morphogen/templates/fracture_composite.yaml +42 -0
- morphogen/templates/fracture_rubber.yaml +47 -0
- morphogen/templates/gaussian_excursion.yaml +17 -0
- morphogen/templates/graded_lattice.yaml +24 -0
- morphogen/templates/hardcore_fibers.yaml +22 -0
- morphogen/templates/hardcore_spheres.yaml +22 -0
- morphogen/templates/hierarchical_lattice.yaml +22 -0
- morphogen/templates/homogenization_acoustic_foam.yaml +36 -0
- morphogen/templates/homogenization_beremin.yaml +50 -0
- morphogen/templates/homogenization_cleavage.yaml +51 -0
- morphogen/templates/homogenization_cleavage_band.yaml +55 -0
- morphogen/templates/homogenization_contact.yaml +43 -0
- morphogen/templates/homogenization_crack_closure.yaml +49 -0
- morphogen/templates/homogenization_crystal_plasticity.yaml +50 -0
- morphogen/templates/homogenization_crystal_plasticity_fft.yaml +52 -0
- morphogen/templates/homogenization_crystallization.yaml +30 -0
- morphogen/templates/homogenization_debonding.yaml +43 -0
- morphogen/templates/homogenization_detwinning.yaml +58 -0
- morphogen/templates/homogenization_ductile_damage.yaml +47 -0
- morphogen/templates/homogenization_fatigue.yaml +40 -0
- morphogen/templates/homogenization_grain_fracture.yaml +56 -0
- morphogen/templates/homogenization_gyroid.yaml +30 -0
- morphogen/templates/homogenization_intergranular.yaml +43 -0
- morphogen/templates/homogenization_interphase.yaml +42 -0
- morphogen/templates/homogenization_mixed_loading.yaml +33 -0
- morphogen/templates/homogenization_ntfa.yaml +56 -0
- morphogen/templates/homogenization_piezoelectric.yaml +27 -0
- morphogen/templates/homogenization_polycrystal.yaml +30 -0
- morphogen/templates/homogenization_polycrystal_inclusions.yaml +30 -0
- morphogen/templates/homogenization_poroelastic.yaml +26 -0
- morphogen/templates/homogenization_rubber.yaml +40 -0
- morphogen/templates/homogenization_slip_cleavage.yaml +50 -0
- morphogen/templates/homogenization_spheres.yaml +31 -0
- morphogen/templates/homogenization_transport.yaml +29 -0
- morphogen/templates/homogenization_twinning.yaml +54 -0
- morphogen/templates/homogenization_viscoelastic.yaml +34 -0
- morphogen/templates/homogenization_viscoplastic.yaml +42 -0
- morphogen/templates/homogenization_voronoi.yaml +26 -0
- morphogen/templates/homogenization_xfem.yaml +23 -0
- morphogen/templates/hyperuniform_cells.yaml +24 -0
- morphogen/templates/laguerre.yaml +18 -0
- morphogen/templates/laser_bending.yaml +35 -0
- morphogen/templates/laser_cells.yaml +38 -0
- morphogen/templates/laser_corrugated.yaml +36 -0
- morphogen/templates/level_set_foam.yaml +29 -0
- morphogen/templates/menger_sponge.yaml +17 -0
- morphogen/templates/nacre.yaml +25 -0
- morphogen/templates/nucleation_growth.yaml +25 -0
- morphogen/templates/optimize_auxetic.yaml +29 -0
- morphogen/templates/optimize_auxetic_3d.yaml +27 -0
- morphogen/templates/optimize_bulk.yaml +23 -0
- morphogen/templates/optimize_conductivity.yaml +20 -0
- morphogen/templates/osteons.yaml +28 -0
- morphogen/templates/penetrable_spheres.yaml +21 -0
- morphogen/templates/poisson_fibers.yaml +21 -0
- morphogen/templates/random_laminate.yaml +26 -0
- morphogen/templates/random_lattice.yaml +27 -0
- morphogen/templates/random_walk_fibers.yaml +26 -0
- morphogen/templates/reaction_diffusion.yaml +22 -0
- morphogen/templates/reconstruction.yaml +22 -0
- morphogen/templates/rve_cellular_automaton.yaml +23 -0
- morphogen/templates/rve_crystal_plasticity_fft.yaml +51 -0
- morphogen/templates/rve_multiphysics.yaml +43 -0
- morphogen/templates/rve_poisson_fibers.yaml +22 -0
- morphogen/templates/rve_poisson_fibers_fe.yaml +33 -0
- morphogen/templates/rve_voronoi_windows.yaml +20 -0
- morphogen/templates/scale_rich_network.yaml +29 -0
- morphogen/templates/scale_rich_plates.yaml +30 -0
- morphogen/templates/sequential_dead_leaves.yaml +25 -0
- morphogen/templates/strut_lattice.yaml +21 -0
- morphogen/templates/tile_assembly.yaml +28 -0
- morphogen/templates/tpms.yaml +19 -0
- morphogen/templates/trabecular_bone.yaml +29 -0
- morphogen/templates/transparent_dead_leaves.yaml +23 -0
- morphogen/templates/vascular_tree.yaml +23 -0
- morphogen/templates/voronoi.yaml +20 -0
- morphogen/templates/wood.yaml +34 -0
- morphogen/templates/workflow.yaml +56 -0
- morphogen/texture.py +665 -0
- morphogen/theory.py +162 -0
- morphogen/viz/__init__.py +12 -0
- morphogen/viz/export.py +244 -0
- morphogen/viz/figures.py +707 -0
- morphogen/viz/png.py +148 -0
- morphogen/viz/sections.py +696 -0
- morphogen/viz/surfaces.py +1352 -0
- morphogen/viz/video.py +904 -0
- morphogen/viz/workflow.py +488 -0
- morphogen-1.0.0.dist-info/METADATA +2316 -0
- morphogen-1.0.0.dist-info/RECORD +381 -0
- morphogen-1.0.0.dist-info/WHEEL +4 -0
- morphogen-1.0.0.dist-info/entry_points.txt +5 -0
- morphogen-1.0.0.dist-info/licenses/LICENSE +674 -0
|
@@ -0,0 +1,143 @@
|
|
|
1
|
+
"""Power-law tails of samples: maximum likelihood with the lower bound of the tail chosen by
|
|
2
|
+
the Kolmogorov-Smirnov distance (Clauset, Shalizi & Newman 2009).
|
|
3
|
+
|
|
4
|
+
A sample follows ``p(x) ~ x^-a`` above ``x_min``. For continuous values the estimate is
|
|
5
|
+
``a = 1 + n / sum ln(x_i / x_min)``, of standard error ``(a - 1) / sqrt(n)``; for
|
|
6
|
+
integers (degrees, counts), ``p(x) = x^-a / zeta(a, x_min)`` (Hurwitz's zeta), the
|
|
7
|
+
likelihood maximized numerically, of standard error ``1 / sqrt(n (zeta''/zeta -
|
|
8
|
+
(zeta'/zeta)^2))``. Unless given, ``x_min`` is the value of the sample that minimizes the
|
|
9
|
+
largest distance between the empirical distribution of the tail and the fitted law, among
|
|
10
|
+
those that leave at least ``min_tail`` values in the tail.
|
|
11
|
+
"""
|
|
12
|
+
|
|
13
|
+
from __future__ import annotations
|
|
14
|
+
|
|
15
|
+
import math
|
|
16
|
+
from dataclasses import dataclass
|
|
17
|
+
|
|
18
|
+
import numpy as np
|
|
19
|
+
from scipy import optimize, special
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
@dataclass(frozen=True)
|
|
23
|
+
class PowerLawTail:
|
|
24
|
+
"""The tail ``p(x) ~ x^-exponent`` of a sample above ``x_min``: its ``n_tail`` values,
|
|
25
|
+
the standard error of the exponent and the Kolmogorov-Smirnov distance of the fit."""
|
|
26
|
+
|
|
27
|
+
exponent: float
|
|
28
|
+
x_min: float
|
|
29
|
+
n_tail: int
|
|
30
|
+
error: float
|
|
31
|
+
ks: float
|
|
32
|
+
discrete: bool
|
|
33
|
+
|
|
34
|
+
def to_dict(self) -> dict:
|
|
35
|
+
return {
|
|
36
|
+
"exponent": self.exponent,
|
|
37
|
+
"x_min": self.x_min,
|
|
38
|
+
"n_tail": self.n_tail,
|
|
39
|
+
"error": self.error,
|
|
40
|
+
"ks": self.ks,
|
|
41
|
+
"discrete": self.discrete,
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
def _continuous(tail: np.ndarray, x_min: float) -> tuple[float, float]:
|
|
46
|
+
n = len(tail)
|
|
47
|
+
s = float(np.sum(np.log(tail / x_min)))
|
|
48
|
+
if not s > 0:
|
|
49
|
+
return math.inf, math.inf
|
|
50
|
+
a = 1.0 + n / s
|
|
51
|
+
cdf = 1.0 - (tail / x_min) ** (1.0 - a) # the fitted law at the sorted values
|
|
52
|
+
emp_hi = np.arange(1, n + 1) / n
|
|
53
|
+
emp_lo = np.arange(n) / n
|
|
54
|
+
return a, float(max(np.max(np.abs(emp_hi - cdf)), np.max(np.abs(cdf - emp_lo))))
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
def _discrete_exponent(tail: np.ndarray, x_min: float) -> float:
|
|
58
|
+
logs = float(np.mean(np.log(tail)))
|
|
59
|
+
|
|
60
|
+
def nll(a):
|
|
61
|
+
return math.log(special.zeta(a, x_min)) + a * logs
|
|
62
|
+
|
|
63
|
+
res = optimize.minimize_scalar(nll, bounds=(1.0 + 1e-6, 20.0), method="bounded",
|
|
64
|
+
options={"xatol": 1e-9}) # fmt: skip
|
|
65
|
+
return float(res.x)
|
|
66
|
+
|
|
67
|
+
|
|
68
|
+
def _discrete(tail: np.ndarray, x_min: float) -> tuple[float, float]:
|
|
69
|
+
if np.all(tail == x_min):
|
|
70
|
+
return math.inf, math.inf
|
|
71
|
+
a = _discrete_exponent(tail, x_min)
|
|
72
|
+
values, counts = np.unique(tail, return_counts=True)
|
|
73
|
+
emp = np.cumsum(counts) / len(tail)
|
|
74
|
+
norm = special.zeta(a, x_min)
|
|
75
|
+
cdf = 1.0 - special.zeta(a, values + 1.0) / norm # P(X <= v)
|
|
76
|
+
below = 1.0 - special.zeta(a, values) / norm # P(X < v): the integers below v too
|
|
77
|
+
emp_below = np.concatenate([[0.0], emp[:-1]])
|
|
78
|
+
return a, float(max(np.max(np.abs(emp - cdf)), np.max(np.abs(emp_below - below))))
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
def _discrete_error(a: float, x_min: float, n: int) -> float:
|
|
82
|
+
"""The standard error of the discrete estimate, from the curvature of the likelihood
|
|
83
|
+
(central differences of ``ln zeta(a, x_min)``)."""
|
|
84
|
+
h = 1e-4 * max(a, 1.0)
|
|
85
|
+
|
|
86
|
+
def f(x):
|
|
87
|
+
return math.log(special.zeta(x, x_min))
|
|
88
|
+
|
|
89
|
+
curvature = (f(a + h) - 2.0 * f(a) + f(a - h)) / (h * h)
|
|
90
|
+
return 1.0 / math.sqrt(n * curvature) if curvature > 0 else math.inf
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
#: Largest number of lower bounds of the tail tried (quantiles of the sample beyond it)
|
|
94
|
+
CANDIDATES = 400
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
def power_law_tail(
|
|
98
|
+
values,
|
|
99
|
+
*,
|
|
100
|
+
x_min: float | None = None,
|
|
101
|
+
discrete: bool = False,
|
|
102
|
+
min_tail: int = 10,
|
|
103
|
+
) -> PowerLawTail:
|
|
104
|
+
"""The power-law tail of a sample (see the module): its exponent by maximum
|
|
105
|
+
likelihood above ``x_min``, given or chosen by the Kolmogorov-Smirnov distance among
|
|
106
|
+
the values that leave at least ``min_tail`` of them in the tail (at most
|
|
107
|
+
:data:`CANDIDATES` of them, quantiles of the sample). ``discrete``: integer values (at
|
|
108
|
+
least 1), the law ``x^-a / zeta(a, x_min)``."""
|
|
109
|
+
x = np.sort(np.asarray(values, dtype=float).ravel())
|
|
110
|
+
x = x[np.isfinite(x)]
|
|
111
|
+
if discrete:
|
|
112
|
+
if np.any(x != np.round(x)):
|
|
113
|
+
raise ValueError("power_law_tail: discrete values must be integers")
|
|
114
|
+
x = x[x >= 1]
|
|
115
|
+
else:
|
|
116
|
+
x = x[x > 0]
|
|
117
|
+
if min_tail < 2:
|
|
118
|
+
raise ValueError("power_law_tail: min_tail of at least 2 values")
|
|
119
|
+
if len(x) < min_tail:
|
|
120
|
+
raise ValueError(f"power_law_tail: at least {min_tail} positive values, got {len(x)}")
|
|
121
|
+
fit = _discrete if discrete else _continuous
|
|
122
|
+
if x_min is not None:
|
|
123
|
+
x_min = float(x_min)
|
|
124
|
+
tail = x[x >= x_min]
|
|
125
|
+
if len(tail) < 2:
|
|
126
|
+
raise ValueError("power_law_tail: fewer than two values above x_min")
|
|
127
|
+
best = (x_min, *fit(tail, x_min))
|
|
128
|
+
else:
|
|
129
|
+
candidates = np.unique(x[: len(x) - min_tail + 1])
|
|
130
|
+
if len(candidates) > CANDIDATES:
|
|
131
|
+
ranks = np.linspace(0, len(x) - min_tail, CANDIDATES).astype(np.int64)
|
|
132
|
+
candidates = np.unique(x[ranks])
|
|
133
|
+
best = (math.nan, math.nan, math.inf)
|
|
134
|
+
for xm in candidates:
|
|
135
|
+
a, ks = fit(x[np.searchsorted(x, xm) :], float(xm))
|
|
136
|
+
if ks < best[2]:
|
|
137
|
+
best = (float(xm), a, ks)
|
|
138
|
+
if not math.isfinite(best[1]):
|
|
139
|
+
raise ValueError("power_law_tail: no tail with distinct values")
|
|
140
|
+
xm, a, ks = best
|
|
141
|
+
n = int(np.count_nonzero(x >= xm))
|
|
142
|
+
error = _discrete_error(a, xm, n) if discrete else (a - 1.0) / math.sqrt(n)
|
|
143
|
+
return PowerLawTail(float(a), float(xm), n, float(error), float(ks), bool(discrete))
|
|
@@ -0,0 +1,351 @@
|
|
|
1
|
+
"""Random sets and random functions probed by structuring elements (Matheron 1975; Serra
|
|
2
|
+
1982; Jeulin 2021).
|
|
3
|
+
|
|
4
|
+
A structuring element ``K`` placed at every point ``x`` probes a set ``A``: the dilation
|
|
5
|
+
``A (+) K' = {x : K_x hits A}`` and the erosion ``A (-) K' = {x : K_x inside A}`` (``K'``
|
|
6
|
+
the transposed element). A random closed set is characterized by its Choquet capacity
|
|
7
|
+
``T(K) = P(K hits A) = 1 - Q(K)``, ``Q(K) = P(K inside A^c)``, which for an ergodic set is
|
|
8
|
+
the volume fraction of ``A (+) K'`` in one realization. Pairs of points give the
|
|
9
|
+
covariance (``T({0, h}) = 2 p - C(h)``), segments the lineal path of the complement,
|
|
10
|
+
balls the spherical contact distribution. A grey-level image ``Z`` (a random function) is
|
|
11
|
+
probed by its erosion by pairs of points: the morphological covariance
|
|
12
|
+
``E[min(Z(x), Z(x + h))]``; the Minkowski functionals of its excursion sets ``{Z > u}``
|
|
13
|
+
are curves of the level ``u``.
|
|
14
|
+
|
|
15
|
+
Periodic images are probed on the torus; other images by minus sampling: only the
|
|
16
|
+
positions where the element lies inside the box are counted.
|
|
17
|
+
"""
|
|
18
|
+
|
|
19
|
+
from __future__ import annotations
|
|
20
|
+
|
|
21
|
+
from dataclasses import dataclass
|
|
22
|
+
|
|
23
|
+
import numpy as np
|
|
24
|
+
from scipy import ndimage
|
|
25
|
+
|
|
26
|
+
from morphogen.analysis.basic import as_array, indicator
|
|
27
|
+
from morphogen.analysis.covariance import AxisFunction
|
|
28
|
+
from morphogen.image import VoxelImage
|
|
29
|
+
|
|
30
|
+
ELEMENTS = ("ball", "segment", "pair", "cube")
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
@dataclass
|
|
34
|
+
class Capacity:
|
|
35
|
+
"""Choquet capacity ``T(K)`` of a phase for structuring elements of growing size: the
|
|
36
|
+
radius of balls, the length of segments, the distance of pairs of points, the edge of
|
|
37
|
+
cubes (``sizes``, in length units)."""
|
|
38
|
+
|
|
39
|
+
element: str
|
|
40
|
+
sizes: np.ndarray
|
|
41
|
+
values: np.ndarray
|
|
42
|
+
volume_fraction: float
|
|
43
|
+
|
|
44
|
+
@property
|
|
45
|
+
def complement(self) -> np.ndarray:
|
|
46
|
+
"""``Q(K) = P(K inside A^c) = 1 - T(K)``."""
|
|
47
|
+
return 1.0 - self.values
|
|
48
|
+
|
|
49
|
+
def contact_distribution(self) -> np.ndarray:
|
|
50
|
+
"""``H(r) = 1 - Q(K_r) / q``: the distribution function of the distance from a
|
|
51
|
+
point of the complement to the phase, measured with the element (the spherical
|
|
52
|
+
contact distribution for balls, the linear one for segments)."""
|
|
53
|
+
q = 1.0 - self.volume_fraction
|
|
54
|
+
if q <= 0.0:
|
|
55
|
+
return np.full_like(self.values, np.nan)
|
|
56
|
+
return 1.0 - self.complement / q
|
|
57
|
+
|
|
58
|
+
|
|
59
|
+
class MorphologicalCovariance(AxisFunction):
|
|
60
|
+
"""Mean of the erosion (or dilation) of a grey-level image by pairs of points along
|
|
61
|
+
the x, y and z axes; ``volume_fraction`` holds the mean of the image."""
|
|
62
|
+
|
|
63
|
+
|
|
64
|
+
def _periodic(image, periodic) -> bool:
|
|
65
|
+
if periodic is None:
|
|
66
|
+
return bool(image.periodic) if isinstance(image, VoxelImage) else False
|
|
67
|
+
return bool(periodic)
|
|
68
|
+
|
|
69
|
+
|
|
70
|
+
def _spacing(image) -> np.ndarray:
|
|
71
|
+
spacing = image.spacing if isinstance(image, VoxelImage) else (1.0, 1.0, 1.0)
|
|
72
|
+
return np.asarray(spacing, dtype=float)
|
|
73
|
+
|
|
74
|
+
|
|
75
|
+
def _direction(direction) -> np.ndarray:
|
|
76
|
+
d = np.asarray(direction)
|
|
77
|
+
if d.shape != (3,) or not np.all(d == np.round(d)) or not np.any(d):
|
|
78
|
+
raise ValueError("direction: three integers, not all zero (a direction of the grid)")
|
|
79
|
+
return d.astype(np.int64)
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
def _shifted(x: np.ndarray, offset, periodic: bool) -> np.ndarray:
|
|
83
|
+
"""``y[i] = x[i + offset]``; outside the box ``False`` (or zero) if not periodic."""
|
|
84
|
+
offset = [int(o) for o in offset]
|
|
85
|
+
if periodic:
|
|
86
|
+
return np.roll(x, [-o for o in offset], axis=(0, 1, 2))
|
|
87
|
+
out = np.zeros_like(x)
|
|
88
|
+
src, dst = [], []
|
|
89
|
+
for o, n in zip(offset, x.shape, strict=True):
|
|
90
|
+
if abs(o) >= n:
|
|
91
|
+
return out
|
|
92
|
+
src.append(slice(o, n) if o >= 0 else slice(0, n + o))
|
|
93
|
+
dst.append(slice(0, n - o) if o >= 0 else slice(-o, n))
|
|
94
|
+
out[tuple(dst)] = x[tuple(src)]
|
|
95
|
+
return out
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
def _fits(shape, offset) -> int:
|
|
99
|
+
"""Number of positions ``x`` of the box with ``x + offset`` in the box."""
|
|
100
|
+
return int(np.prod([max(n - abs(int(o)), 0) for n, o in zip(shape, offset, strict=True)]))
|
|
101
|
+
|
|
102
|
+
|
|
103
|
+
def _ball(mask, spacing, periodic, radii) -> np.ndarray:
|
|
104
|
+
comp = ~mask
|
|
105
|
+
if not mask.any():
|
|
106
|
+
return np.zeros(len(radii))
|
|
107
|
+
if not comp.any():
|
|
108
|
+
return np.ones(len(radii))
|
|
109
|
+
rmax = float(np.max(radii))
|
|
110
|
+
if periodic:
|
|
111
|
+
pad = min(int(np.ceil(rmax / spacing.min())) + 1, max(mask.shape))
|
|
112
|
+
big = np.pad(comp, pad, mode="wrap")
|
|
113
|
+
dist = ndimage.distance_transform_edt(big, sampling=spacing)[pad:-pad, pad:-pad, pad:-pad]
|
|
114
|
+
d = np.sort(dist[comp])
|
|
115
|
+
p = float(mask.mean())
|
|
116
|
+
hits = np.searchsorted(d, np.asarray(radii) * (1.0 + 1e-12), side="right")
|
|
117
|
+
return p + hits / mask.size
|
|
118
|
+
# minus sampling: the balls that lie in the box (their centre at r from the faces)
|
|
119
|
+
dist = ndimage.distance_transform_edt(comp, sampling=spacing)
|
|
120
|
+
margins = [
|
|
121
|
+
np.minimum(np.arange(n), np.arange(n)[::-1]) * h
|
|
122
|
+
for n, h in zip(mask.shape, spacing, strict=True)
|
|
123
|
+
]
|
|
124
|
+
margin = np.minimum(
|
|
125
|
+
np.minimum(margins[0][:, None, None], margins[1][None, :, None]), margins[2][None, None, :]
|
|
126
|
+
)
|
|
127
|
+
out = np.empty(len(radii))
|
|
128
|
+
for k, r in enumerate(radii):
|
|
129
|
+
inside = margin >= r * (1.0 - 1e-12)
|
|
130
|
+
out[k] = float(np.mean(dist[inside] <= r * (1.0 + 1e-12))) if inside.any() else np.nan
|
|
131
|
+
return out
|
|
132
|
+
|
|
133
|
+
|
|
134
|
+
def _segment(mask, d, periodic, counts) -> np.ndarray:
|
|
135
|
+
"""T of digital segments of ``counts`` points along the grid direction ``d``."""
|
|
136
|
+
comp = ~mask
|
|
137
|
+
run = comp.copy()
|
|
138
|
+
wanted = {int(n): k for k, n in enumerate(counts)}
|
|
139
|
+
out = np.empty(len(counts))
|
|
140
|
+
for n in range(1, int(max(counts)) + 1):
|
|
141
|
+
if n > 1:
|
|
142
|
+
run &= _shifted(comp, (n - 1) * d, periodic)
|
|
143
|
+
if n in wanted:
|
|
144
|
+
total = mask.size if periodic else _fits(mask.shape, (n - 1) * d)
|
|
145
|
+
out[wanted[n]] = 1.0 - run.sum() / total if total else np.nan
|
|
146
|
+
return out
|
|
147
|
+
|
|
148
|
+
|
|
149
|
+
def _pair(mask, d, periodic, steps) -> np.ndarray:
|
|
150
|
+
comp = ~mask
|
|
151
|
+
out = np.empty(len(steps))
|
|
152
|
+
for k, s in enumerate(steps):
|
|
153
|
+
both = comp & _shifted(comp, int(s) * d, periodic)
|
|
154
|
+
total = mask.size if periodic else _fits(mask.shape, int(s) * d)
|
|
155
|
+
out[k] = 1.0 - both.sum() / total if total else np.nan
|
|
156
|
+
return out
|
|
157
|
+
|
|
158
|
+
|
|
159
|
+
def _cube(mask, periodic, counts) -> np.ndarray:
|
|
160
|
+
comp = (~mask).view(np.uint8)
|
|
161
|
+
out = np.empty(len(counts))
|
|
162
|
+
for k, n in enumerate(counts):
|
|
163
|
+
n = int(n)
|
|
164
|
+
if periodic:
|
|
165
|
+
eroded = ndimage.minimum_filter(comp, size=n, mode="wrap")
|
|
166
|
+
out[k] = 1.0 - eroded.mean()
|
|
167
|
+
else:
|
|
168
|
+
eroded = ndimage.minimum_filter(comp, size=n, mode="constant", cval=0)
|
|
169
|
+
total = _fits(mask.shape, (n - 1,) * 3)
|
|
170
|
+
out[k] = 1.0 - eroded.sum() / total if total else np.nan
|
|
171
|
+
return out
|
|
172
|
+
|
|
173
|
+
|
|
174
|
+
def choquet_capacity(
|
|
175
|
+
image, element: str = "ball", sizes=None, *, phase: int = 1, direction=(1, 0, 0), periodic=None
|
|
176
|
+
) -> Capacity:
|
|
177
|
+
"""Choquet capacity ``T(K) = P(K hits A)`` of ``phase`` (the set ``A``) for structuring
|
|
178
|
+
elements ``K`` of the given ``sizes`` (length units), estimated as the volume
|
|
179
|
+
fraction of the dilation of ``A`` by ``K``.
|
|
180
|
+
|
|
181
|
+
``element``: ``"ball"`` (radius; digital balls of the voxel centres closer than the
|
|
182
|
+
radius, through the Euclidean distance map), ``"segment"`` (length, along the grid
|
|
183
|
+
``direction``, e.g. ``(1, 1, 0)``), ``"pair"`` (two points distant of the size along
|
|
184
|
+
``direction``: ``T = 2 p - C(h)``) or ``"cube"`` (edge). Segments, pairs and cubes have
|
|
185
|
+
points on the grid: their sizes are rounded to whole steps and the measured sizes are
|
|
186
|
+
returned. ``sizes`` defaults to one voxel steps up to a quarter of the box (half of
|
|
187
|
+
it for segments and pairs).
|
|
188
|
+
"""
|
|
189
|
+
if element not in ELEMENTS:
|
|
190
|
+
raise ValueError(f"element: one of {', '.join(ELEMENTS)}")
|
|
191
|
+
mask = indicator(image, phase)
|
|
192
|
+
spacing = _spacing(image)
|
|
193
|
+
per = _periodic(image, periodic)
|
|
194
|
+
extent = float(np.min(np.asarray(mask.shape) * spacing))
|
|
195
|
+
p = float(mask.mean())
|
|
196
|
+
if element == "ball":
|
|
197
|
+
radii = (
|
|
198
|
+
np.arange(0.0, 0.25 * extent + 1e-9, spacing.min())
|
|
199
|
+
if sizes is None
|
|
200
|
+
else np.atleast_1d(np.asarray(sizes, dtype=float))
|
|
201
|
+
)
|
|
202
|
+
if np.any(radii < 0):
|
|
203
|
+
raise ValueError("sizes: non-negative radii")
|
|
204
|
+
return Capacity(element, radii, _ball(mask, spacing, per, radii), p)
|
|
205
|
+
if element == "cube":
|
|
206
|
+
step = float(spacing.min())
|
|
207
|
+
limit = 0.25 * extent
|
|
208
|
+
else:
|
|
209
|
+
d = _direction(direction)
|
|
210
|
+
step = float(np.linalg.norm(d * spacing))
|
|
211
|
+
limit = 0.5 * extent
|
|
212
|
+
if sizes is None:
|
|
213
|
+
steps = np.arange(0, int(limit / step) + 1)
|
|
214
|
+
else:
|
|
215
|
+
steps = np.unique(np.rint(np.atleast_1d(np.asarray(sizes, dtype=float)) / step)).astype(int)
|
|
216
|
+
if np.any(steps < 0):
|
|
217
|
+
raise ValueError("sizes: non-negative sizes")
|
|
218
|
+
if element == "segment":
|
|
219
|
+
values = _segment(mask, d, per, steps + 1)
|
|
220
|
+
elif element == "pair":
|
|
221
|
+
values = _pair(mask, d, per, steps)
|
|
222
|
+
else:
|
|
223
|
+
values = _cube(mask, per, steps + 1)
|
|
224
|
+
return Capacity(element, steps * step, values, p)
|
|
225
|
+
|
|
226
|
+
|
|
227
|
+
def dilation(
|
|
228
|
+
image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
|
|
229
|
+
):
|
|
230
|
+
"""Indicator of ``A (+) K'``: the voxels ``x`` where ``K_x`` hits the phase (``K`` as in
|
|
231
|
+
:func:`choquet_capacity`, the element anchored at its first point or its centre)."""
|
|
232
|
+
return _transform(image, element, size, phase, direction, periodic, dilate=True)
|
|
233
|
+
|
|
234
|
+
|
|
235
|
+
def erosion(
|
|
236
|
+
image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
|
|
237
|
+
):
|
|
238
|
+
"""Indicator of ``A (-) K'``: the voxels ``x`` where ``K_x`` lies inside the phase
|
|
239
|
+
(outside a non-periodic box counts as outside the phase)."""
|
|
240
|
+
return _transform(image, element, size, phase, direction, periodic, dilate=False)
|
|
241
|
+
|
|
242
|
+
|
|
243
|
+
def opening(
|
|
244
|
+
image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
|
|
245
|
+
):
|
|
246
|
+
"""``(A (-) K') (+) K``: the union of the translates of ``K`` inside the phase."""
|
|
247
|
+
per = _periodic(image, periodic)
|
|
248
|
+
eroded = erosion(image, element, size, phase=phase, direction=direction, periodic=per)
|
|
249
|
+
return _transform(eroded, element, size, 1, direction, per, dilate=True, transpose=True)
|
|
250
|
+
|
|
251
|
+
|
|
252
|
+
def closing(
|
|
253
|
+
image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
|
|
254
|
+
):
|
|
255
|
+
"""``(A (+) K') (-) K``: the complement of the opening of the complement."""
|
|
256
|
+
per = _periodic(image, periodic)
|
|
257
|
+
dilated = dilation(image, element, size, phase=phase, direction=direction, periodic=per)
|
|
258
|
+
return ~_transform(~dilated, element, size, 1, direction, per, dilate=True, transpose=True)
|
|
259
|
+
|
|
260
|
+
|
|
261
|
+
def _footprint(element: str, size: float, spacing, direction) -> np.ndarray:
|
|
262
|
+
"""Offsets (k x 3 integers) of the points of the element."""
|
|
263
|
+
if element == "ball":
|
|
264
|
+
reach = np.floor(size / spacing + 1e-9).astype(int)
|
|
265
|
+
grid = np.stack(
|
|
266
|
+
np.meshgrid(*[np.arange(-m, m + 1) for m in reach], indexing="ij"), axis=-1
|
|
267
|
+
).reshape(-1, 3)
|
|
268
|
+
return grid[np.linalg.norm(grid * spacing, axis=1) <= size * (1.0 + 1e-12)]
|
|
269
|
+
if element == "cube":
|
|
270
|
+
n = int(np.rint(size / spacing.min())) + 1
|
|
271
|
+
return np.stack(np.meshgrid(*[np.arange(n)] * 3, indexing="ij"), axis=-1).reshape(-1, 3)
|
|
272
|
+
d = _direction(direction)
|
|
273
|
+
k = int(np.rint(size / np.linalg.norm(d * spacing)))
|
|
274
|
+
if element == "pair":
|
|
275
|
+
return np.array([[0, 0, 0], k * d])
|
|
276
|
+
return np.arange(k + 1)[:, None] * d[None, :]
|
|
277
|
+
|
|
278
|
+
|
|
279
|
+
def _transform(image, element, size, phase, direction, periodic, *, dilate, transpose=False):
|
|
280
|
+
if element not in ELEMENTS:
|
|
281
|
+
raise ValueError(f"element: one of {', '.join(ELEMENTS)}")
|
|
282
|
+
x = (
|
|
283
|
+
indicator(image, phase)
|
|
284
|
+
if not isinstance(image, np.ndarray) or image.dtype != bool
|
|
285
|
+
else image
|
|
286
|
+
)
|
|
287
|
+
per = _periodic(image, periodic)
|
|
288
|
+
offsets = _footprint(element, float(size), _spacing(image), direction)
|
|
289
|
+
if transpose:
|
|
290
|
+
offsets = -offsets
|
|
291
|
+
out = np.zeros_like(x) if dilate else np.ones_like(x)
|
|
292
|
+
for o in offsets:
|
|
293
|
+
s = _shifted(x, o, per)
|
|
294
|
+
if dilate:
|
|
295
|
+
out |= s
|
|
296
|
+
else:
|
|
297
|
+
if not per: # outside the box: outside the phase
|
|
298
|
+
s = s & _shifted(np.ones_like(x), o, per)
|
|
299
|
+
out &= s
|
|
300
|
+
return out
|
|
301
|
+
|
|
302
|
+
|
|
303
|
+
def morphological_covariance(
|
|
304
|
+
image, *, max_lag: int | None = None, periodic=None, operation: str = "erosion"
|
|
305
|
+
) -> MorphologicalCovariance:
|
|
306
|
+
"""``E[min(Z(x), Z(x + h))]`` (erosion by pairs of points; ``operation="dilation"``:
|
|
307
|
+
the maximum) of a grey-level image along the three axes, lags 0..max_lag voxels
|
|
308
|
+
(default half the box). For a binary image the erosion gives the covariance."""
|
|
309
|
+
if operation not in ("erosion", "dilation"):
|
|
310
|
+
raise ValueError('operation: "erosion" or "dilation"')
|
|
311
|
+
z = np.asarray(as_array(image), dtype=np.float64)
|
|
312
|
+
op = np.minimum if operation == "erosion" else np.maximum
|
|
313
|
+
per = _periodic(image, periodic)
|
|
314
|
+
spacing = _spacing(image)
|
|
315
|
+
lags, values = {}, {}
|
|
316
|
+
for axis, name in enumerate("xyz"):
|
|
317
|
+
n = z.shape[axis]
|
|
318
|
+
m = n // 2 if max_lag is None else min(int(max_lag), n - 1)
|
|
319
|
+
v = np.empty(m + 1)
|
|
320
|
+
for k in range(m + 1):
|
|
321
|
+
if per:
|
|
322
|
+
v[k] = op(z, np.roll(z, -k, axis=axis)).mean()
|
|
323
|
+
else:
|
|
324
|
+
a = np.take(z, np.arange(0, n - k), axis=axis)
|
|
325
|
+
b = np.take(z, np.arange(k, n), axis=axis)
|
|
326
|
+
v[k] = op(a, b).mean()
|
|
327
|
+
values[name] = v
|
|
328
|
+
lags[name] = np.arange(m + 1) * spacing[axis]
|
|
329
|
+
return MorphologicalCovariance(lags, values, float(z.mean()))
|
|
330
|
+
|
|
331
|
+
|
|
332
|
+
def minkowski_curves(image, thresholds, *, periodic=None) -> dict[str, np.ndarray]:
|
|
333
|
+
"""Densities of the four Minkowski functionals of the excursion sets ``{Z > u}`` of a
|
|
334
|
+
grey-level image for the levels ``thresholds``: the volume fraction, the specific
|
|
335
|
+
surface, the integral of mean curvature and the Euler characteristic per unit
|
|
336
|
+
volume."""
|
|
337
|
+
from morphogen.analysis.morphology import minkowski
|
|
338
|
+
|
|
339
|
+
z = np.asarray(as_array(image))
|
|
340
|
+
per = _periodic(image, periodic)
|
|
341
|
+
spacing = tuple(_spacing(image))
|
|
342
|
+
levels = np.atleast_1d(np.asarray(thresholds, dtype=float))
|
|
343
|
+
out = {
|
|
344
|
+
k: np.empty(len(levels))
|
|
345
|
+
for k in ("volume_fraction", "specific_surface", "mean_curvature", "euler_density")
|
|
346
|
+
}
|
|
347
|
+
for i, u in enumerate(levels):
|
|
348
|
+
m = minkowski(VoxelImage((z > u).astype(np.uint8), spacing=spacing, periodic=per), 1)
|
|
349
|
+
for k in out:
|
|
350
|
+
out[k][i] = getattr(m, k)
|
|
351
|
+
return {"thresholds": levels, **out}
|