# 3jxSSKrSSKJrJr \"SSSS9S5r\"SSSS9S5r\"S SSSS 9S 5rS rg) N)njitprangez(f8[:],)T)cachenogilc[U5n[SU5HnUS- n[XXS-5X'M [US- SS5HnUS-n[XXS-5X'M g)N)lenrangemin)dni1i2s Q/home/wildlama/miniconda3/lib/python3.13/site-packages/pymatting/util/distance.py_propagate_1d_first_passrsr AAAqk !VAE1519%AE2r" !VAE1519%#z(f8[:], i4[:], f8[:], f8[:])c[U5nSn[R*n[U5HnXnU[R:XaMX-n XU'US:a3Xn SXU--X:- X-- -Xz- - nXbU:aO US-nUS:aM3US- nXqU'XbU'[RX%S-'M US:agSn[U5HGnX%S-U:aUS- nX%S-U:aMXn Xz- n [R"X-X:-5X'MI g)Nr rg?r)r npinfr sqrt) rvzfnxksxd_yxfxvkdxs r _propagate_1dr$s1 QB A A 2Yt 266>  [!1fBrEzAE)BG34?AQ4x FA1f Q!!66a%/2 1u A 2YAhl FAAhlT Vwwrw'rz (f8[:, :],))rparallelrcbURup[U5Hn[USS2U45 M [R"X4[R S9n[R"XS-45n[R"X45n[U5Hn[ XXGXWXg5 M g)N)dtyper)shaperrrzerosint32r$)distancenyrrrrrys r_propagate_distancer.=s ^^FB BZ !Q$0 "*A "1fA "A BZhk14qt4rcUR[R:waUS:gnURup[R"X4[R 5n[R X0'[U5 U$)a For every non-zero value, compute the distance to the closest zero value. Based on :cite:`felzenszwalb2012distance`. Parameters ---------- mask: numpy.ndarray 2D matrix of zero and nonzero values. Returns ------- distance: numpy.ndarray Distance to closest zero-valued pixel. Example ------- >>> from pymatting import * >>> import numpy as np >>> mask = np.random.rand(10, 20) < 0.9 >>> distance = distance_transform(mask) r)r'rbool_r(r)float64rr.)maskr,rr+s rdistance_transformr3LsV. zzRXXqy ZZFBxx"**-HVVHN! Or) numpyrnumbarrrr$r.r3rrr7skjD)&*&$D=((>((Vm4$d; 5< 5 r