Ë
    ½Gìj®  ã                   óŠ   — d dl Zd dlmZmZ  eddd¬«      d„ «       Z eddd¬«      d„ «       Z ed	ddd¬
«      d„ «       Zd„ Zy)é    N)ÚnjitÚprangez(f8[:],)T)ÚcacheÚnogilc                 óÚ   — t        | «      }t        d|«      D ]  }|dz
  }t        | |   | |   dz   «      | |<   Œ! t        |dz
  dd«      D ]  }|dz   }t        | |   | |   dz   «      | |<   Œ! y )Né   é   éÿÿÿÿ)ÚlenÚrangeÚmin)ÚdÚnÚi1Úi2s       ú[C:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\pymatting/util/distance.pyÚ_propagate_1d_first_passr      s~   € äˆA‹€AÜ�A�qŽkˆØ�!‰VˆÜ�A�b‘E˜1˜R™5 1™9Ó%ˆˆ"Šð ô �A˜‘E˜2˜rÖ"ˆØ�!‰VˆÜ�A�b‘E˜1˜R™5 1™9Ó%ˆˆ"Šñ #ó    z(f8[:], i4[:], f8[:], f8[:])c                 ó$  — t        | «      }d}t        j                   }t        |«      D ]…  }| |   }|t        j                  k(  rŒ||z  }	|	||<   |dk\  r6||   }
d|	||z  z   ||
   z
  |
|
z  z
  z  ||
z
  z  }|||   kD  rn|dz  }|dk\  rŒ6|dz  }|||<   |||<   t        j                  ||dz   <   Œ‡ |dk  ry d}t        |«      D ]I  }||dz      |k  r|dz  }||dz      |k  rŒ||   }
||
z
  }t        j                  ||z  ||
   z   «      | |<   ŒK y )Nr
   r   g      à?r   )r   ÚnpÚinfr   Úsqrt)r   ÚvÚzÚfÚnxÚkÚsÚxÚd_yxÚfxÚvkÚdxs               r   Ú_propagate_1dr$      sW  € ä	ˆQ‹€BØ
€AÜ	�‰ˆ€AÜ�2ŽYˆØ�‰tˆà”2—6‘6Š>Øà�D‰[ˆàˆˆ!‰à�1ŠfØ�1‘ˆBà�r˜A ™E‘z A b¡EÑ)¨B°©GÑ3Ñ4¸¸B¹Ñ?ˆAà�1�Q‘4ŠxØà�‰FˆAð �1‹fð 	
ˆQ‰ˆØˆˆ!‰Øˆˆ!‰Ü—6‘6ˆˆ!ˆa‰%Šð/ ð2 	ˆ1‚uØà	€AÜ�2ŽYˆØ��A‘‰h˜ŠlØ�‰FˆAð ��A‘‰h˜‹lð ˆq‰TˆØ�‰Vˆä�w‰w�r˜B‘w  2¡‘Ó'ˆˆ!Šñ r   z(f8[:, :],))r   Úparallelr   c                 ój  — | j                   \  }}t        |«      D ]  }t        | d d …|f   «       Œ t        j                  ||ft        j
                  ¬«      }t        j                  ||dz   f«      }t        j                  ||f«      }t        |«      D ]  }t        | |   ||   ||   ||   «       Œ y )N)Údtyper   )Úshaper   r   r   ÚzerosÚint32r$   )ÚdistanceÚnyr   r   r   r   r   Úys           r   Ú_propagate_distancer.   =   s›   € à�^‰^�F€Bˆä�BŽZˆÜ  ª!¨Q¨$¡Õ0ð ô 	�‰�"�b�¤§¡Ô*€AÜ
�‰�"�b˜1‘f�Ó€AÜ
�‰�"�b�Ó€Aä�BŽZˆÜ�h˜q‘k 1 Q¡4¨¨1©¨q°©tÕ4ñ r   c                 óð   — | j                   t        j                  k7  r| dk7  } | j                  \  }}t        j                  ||ft        j
                  «      }t        j                  || <   t        |«       |S )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'   r   Úbool_r(   r)   Úfloat64r   r.   )Úmaskr,   r   r+   s       r   Údistance_transformr3   L   s\   € ð. ‡z�z”R—X‘XÒØ�q‰yˆà�Z‰Z�F€BˆÜ�x‰x˜˜R˜¤"§*¡*Ó-€HÜ—V‘V€HˆT�Nä˜Ô!à€Or   )	Únumpyr   Únumbar   r   r   r$   r.   r3   © r   r   Ú<module>r7      sk   ðÛ ß ñ €j˜ DÔ)ñ&ó *ð&ñ Ð$¨D¸Ô=ñ((ó >ð((ñV €m˜4¨$°dÔ;ñ5ó <ð5ó r   