§
    >²¸jï  ã                  ón   — d Z ddlmZ ddlmZmZ ddlZddlmZ	 dd	„Z
dd„Z	 	 	 ddd„Z	 ddd„Zdd„ZdS ) z8Private connected-component and mask-topology fallbacks.é    )Úannotations)ÚAnyÚcastNÚimageúnpt.NDArray[Any]Úreturnúnpt.NDArray[np.bool_]c                óº   — t          j        | ¦  «        }|j        dk    rt          d¦  «        ‚t	          t
          j        t           j                 |dk    ¦  «        S )z9Validate and normalize a two-dimensional component image.é   z9Connected-component input must be a two-dimensional imager   )ÚnpÚasarrayÚndimÚ
ValueErrorr   ÚnptÚNDArrayÚbool_)r   Úvaluess     úl/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/supervision/_cv2/_components.pyÚ_validate_binary_imager      sJ   € åŒZ˜ÑÔ€FØ„{�aÒÐÝÐTÑUÔUÐUÝ•”�BœHÔ% v°¢{Ñ3Ô3Ð3ó    ÚconnectivityÚintú!tuple[int, npt.NDArray[np.int32]]c                ó  — |dvrt          d¦  «        ‚ddlm} |                     d|dk    rdnd¦  «        }|                     t          | ¦  «        |¬¦  «        \  }}t          |¦  «        t          j        |t          j	        ¬	¦  «        fS )
zGLabel foreground pixels with the requested four- or eight-way topology.)é   é   z(Only 4- and 8-connectivity are supportedr   ©Úndimager   r   é   )Ú	structure©Údtype)
r   Úscipyr   Úgenerate_binary_structureÚlabelr   r   r   ÚascontiguousarrayÚint32)r   r   r   r    ÚlabelsÚcounts         r   Ú_labelr*      s™   € ð ˜6Ð!Ð!ÝÐCÑDÔDÐDàÐÐÐÐÐà×1Ò1°!¸,È!Ò:KÐ:K°Q°QÐQRÑSÔS€IØ—M’MÕ"8¸Ñ"?Ô"?È9�MÑUÔU�M€FˆEÝˆu‰:Œ:•rÔ+¨F½"¼(ÐCÑCÔCÐCÐCr   r   r   r(   únpt.NDArray[Any] | NoneÚltypec                ó”   — ~t          | |¦  «        \  }}|�,|j        |j        k    r|j        t          j        k    r||d<   |}|dz   |fS )z@Return OpenCV-shaped connected-component labels and their count.N.r   )r*   Úshaper"   r   r'   )r   r(   r   r,   r)   Úresults         r   Ú_connected_componentsr0   !   sY   € ð 	Ý˜5 ,Ñ/Ô/�M€Eˆ6ØÐ˜fœl¨f¬lÒ:Ð:¸v¼|ÍrÌxÒ?WÐ?WØˆˆs‰ØˆØ�1‰9�fÐÐr   úQtuple[int, npt.NDArray[np.int32], npt.NDArray[np.int32], npt.NDArray[np.float64]]c                óF  — ~ddl m} t          | |¦  «        \  }}|dz   }|                     ¦   «         }t	          j        |j        ¦  «        \  }}	t	          j        ||¬¦  «        }
t	          j        ||	                     ¦   «         |¬¦  «        }t	          j        ||                     ¦   «         |¬¦  «        }t	          j        |dft          j	        ¬¦  «        }|
dk    }||         |
|         z  ||df<   ||         |
|         z  ||df<   t	          j        |dft          j
        ¬¦  «        }|
                     t          j
        ¦  «        |d	d	…d
f<   |                     ||¬¦  «        }t          |d¬¦  «        D ]>\  }}|€Œ|\  }}|j        |j        |j        |j        z
  |j        |j        z
  f||d	d
…f<   Œ?|dk    }t	          j        |¦  «        rÅt	          j        |d¬¦  «        }t	          j        |d¬¦  «        }t	          j        |¦  «        }t	          j        |¦  «        }t%          |d         ¦  «        t%          |d         ¦  «        t%          |d         |d         z
  dz   ¦  «        t%          |d         |d         z
  dz   ¦  «        f|dd	d
…f<   |dz   |||fS )zEReturn labels, bounding-box statistics, and centroids for components.r   r   r   )Ú	minlength)Úweightsr3   r   r!   é   Nr   )Ú	max_label)Ústart)Úaxiséÿÿÿÿ)r#   r   r*   Úravelr   Úindicesr.   ÚbincountÚzerosÚfloat64r'   ÚastypeÚfind_objectsÚ	enumerater7   ÚstopÚanyÚflatnonzeror   )r   r   r,   r   r)   r(   Úcomponent_countÚflat_labelsÚrowsÚcolumnsÚareasÚx_sumsÚy_sumsÚ	centroidsÚ	populatedÚstatsÚobjectsÚ	componentÚboundsÚ	row_sliceÚcolumn_sliceÚbackground_maskÚrow_hitsÚcol_hitsÚ	y_indicesÚ	x_indicess                             r   Ú _connected_components_with_statsrY   0   s²  € ð 	ØÐÐÐÐÐå˜5 ,Ñ/Ô/�M€Eˆ6Ø˜a‘i€OØ—,’,‘.”.€KÝ”J˜vœ|Ñ,Ô,�M€Dˆ'ÝŒK˜¨Ð?Ñ?Ô?€EÝŒ[Ø˜WŸ]š]™_œ_¸ðñ ô €Fõ Œ[˜¨d¯jªj©l¬lÀoÐVÑVÔV€Få”˜/¨1Ð-µR´ZÐ@Ñ@Ô@€IØ˜’
€IØ$ YÔ/°%¸	Ô2BÑB€Iˆi˜ˆlÑØ$ YÔ/°%¸	Ô2BÑB€Iˆi˜ˆlÑåŒH�o qÐ)µ´Ð:Ñ:Ô:€EØ—,’,�rœxÑ(Ô(€Eˆ!ˆ!ˆ!ˆQˆ$�KØ×"Ò" 6°UÐ"Ñ;Ô;€GÝ& w°aÐ8Ñ8Ô8ð 	
ð 	
Ñˆ	�6Øˆ>ØØ"(Ñˆ	�<àÔØŒOØÔ Ô 2Ñ2ØŒN˜Yœ_Ñ,ð	 
ˆˆi˜˜!˜ˆmÑÐð  ’k€OÝ	„vˆoÑÔð 

Ý”6˜/°Ð2Ñ2Ô2ˆÝ”6˜/°Ð2Ñ2Ô2ˆÝ”N 8Ñ,Ô,ˆ	Ý”N 8Ñ,Ô,ˆ	å�	˜!”ÑÔÝ�	˜!”ÑÔÝ�	˜"” 	¨!¤Ñ,¨qÑ0Ñ1Ô1Ý�	˜"” 	¨!¤Ñ,¨qÑ0Ñ1Ô1ð	
ˆˆa��!�ˆe‰ð �1‰9�f˜e YÐ.Ð.r   ÚmaskÚboolc                óÞ  — t          | ¦  «        }|j        dk    st          j        |¦  «        rdS t	          | d¬¦  «        \  }}|dk    rdS t          j        t          j        |d         |d         |dd…df         |dd…df         f¦  «        ¦  «        }t          t          j        t          j	        t          j
        d|dz   t          j        ¬¦  «        |¦  «         ¦  «        ¦  «        S )	zJReturn whether a mask has a background component detached from its border.r   Fr   )r   r9   Nr   r!   )r   Úsizer   Úallr*   ÚuniqueÚconcatenater[   rC   ÚisinÚaranger'   )rZ   r   Úbackground_countÚbackground_labelsÚborder_labelss        r   Ú_contains_holesrf   h   sü   € å# DÑ)Ô)€FØ„{�aÒÐ�2œ6 &™>œ>ÐØˆuå*0°&°ÀqÐ*IÑ*IÔ*IÑ'ÐÐ'Ø˜1ÒÐØˆuå”IÝ
Œà! !Ô$Ø! "Ô%Ø! ! ! ! Q $Ô'Ø! ! ! ! R %Ô(ð	ñ	
ô 	
ñ	ô 	€Mõ Ý
ŒÝŒW•R”Y˜qÐ"2°QÑ"6½b¼hÐGÑGÔGÈÑWÔWÐWñ	
ô 	
ñô ð r   )r   r   r   r	   )r   r   r   r   r   r   )Nr   r   )
r   r   r(   r+   r   r   r,   r   r   r   )r   r   )r   r   r   r   r,   r   r   r1   )rZ   r   r   r[   )Ú__doc__Ú
__future__r   Útypingr   r   Únumpyr   Únumpy.typingr   r   r*   r0   rY   rf   © r   r   ú<module>rm      sâ   ðØ >Ð >à "Ð "Ð "Ð "Ð "Ð "à Ð Ð Ð Ð Ð Ð Ð à Ð Ð Ð Ø Ð Ð Ð Ð Ð ð4ð 4ð 4ð 4ðDð Dð Dð Dð  '+ØØð	ð ð ð ð ð  BCð5/ð 5/ð 5/ð 5/ð 5/ðpð ð ð ð ð r   