+ Ai^RIt^RIHtHt]!RRRR7R4t]!RRRR7R4t]!R RRRR 7R 4tR tR#) N)njitprangez(f8[:],)T)cachenogilc \V4p\^V4F-pV^, p\W,W,^,4W&K/ \V^, RR4F-pV^,p\W,W,^,4W&K/ R#)N)lenrangemin)dni1i2s& U/var/www/html/photoedit/myenv/lib/python3.14/site-packages/pymatting/util/distance.py_propagate_1d_first_passrsr AAAqk !VAE1519%AE2r" !VAE1519%#z(f8[:], i4[:], f8[:], f8[:])c\V4pRp\P)p\V4FpW,pV\P8XdK"W,p WV&V^8d_W,p RWV,,W:,, W,, ,Wz, , pWbV,8dM V^,pKeV^, pWqV&WbV&\PW%^,&K V^8dR#^p\V4F]pW%^,,V8d V^, pKW,p Wz, p \P!W,W:,,4W&K_ R#)rg?Nr )r npinfr sqrt) r vzfnxksxd_yxfxvkdxs &&&& r _propagate_1dr#s QB A A 2Yt 266>  [!1fBrEzAE)BG34?AQ4x FA Q!!66a%/2 1u A 2YAhl FA T Vwwrw'rz (f8[:, :],))rparallelrcVPwr\V4Fp\VRV3,4K \P!W3\P R7p\P!W^,34p\P!W34p\V4F)p\ W,WG,WW,Wg,4K+ R#):NNN)dtypeN)shaperrrzerosint32r#)distancenyrrrrrys& r_propagate_distancer-=s ^^FB BZ !Q$0 "*A "1fA "A BZhk14qt4rcVP\P8wdV^8gpVPwr\P!W3\P 4p\P W0&\V4V#)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&rbool_r'r(float64rr-)maskr+rr*s& rdistance_transformr2LsV. zzRXXqy ZZFBxx"**-HVVHN! Or) numpyrnumbarrrr#r-r2rrr6skjD)&*&$D=((>((Vm4$d; 5< 5 r