o
    h                     @   s   d dl Z d dlmZ d dlZd dlmZ d dlmZmZ d dl	m
Z
 d dlmZ dd Zd	d
 Ze jdddgdd Zdd Zdd Zdd Zdd Zdd Z		d(ddZdd Zdd Zd d! Zd"d# Zd$d% Zd&d' ZdS ))    N)assert_array_equal)graph)segmentationdata)testing)expected_warningsc                 C   sB   dt j i}| | ||d }| | ||d }dt||iS )Nweight)npinfgetmax)gsrcdstndefaultw1w2 r   W/var/www/html/scripts/venv/lib/python3.10/site-packages/skimage/graph/tests/test_rag.pymax_edge
   s   r   c                  C   s  t  } tdD ]}| |d|gi q| ddddi | ddddi | dd	dd
i | d	dddi | ddddi | d	dddi |  }| dd | jd d d dksaJ | jd d	 d d
ksnJ |jddtd |jd d d dksJ |jd d	 d dksJ | dd | dd	 | jd	ddd}t	| j
| d ttdksJ t|  g ksJ d S )N   labelsr      r   
               (   2      <   )weight_funcFin_place)r   RAGrangeadd_nodeadd_edgecopymerge_nodesadjr   sortednodeslistedges)r   igcr   r   r   r   test_rag_merge   s*   "r3   r%   TFc                 C   s  t  }|jdddd |jdddd |jdddd |jddd	d |jddd
d | D ]
}|g|j| d< q0| }| du rEdnd}|jdd| d |j| d d dks\J |j| d d dksiJ |jddt| d |j| d d dksJ |j| d d d	ksJ d S )Nr   r   r   )r   r   r   r!   r   r   r    r   Tr   r$   r   )r#   r%   )r   r&   r)   r.   r*   r+   r,   r   )r%   r   r   r2   	merged_idr   r   r   test_rag_merge_gh53603   s    r5   c                  C   s  t jddd} d| d dd df< d| d ddd f< d| dd d df< d| dd dd f< t jd	dd}d
|d dd df< d|d ddd f< d|dd d df< d|dd dd f< t| |}tj||ddd}| dksuJ t||d}| dksJ d S )Nd   r7   r   uint8dtype   r<   r<   r       r>   r>   r   r   r   r   r   r   r7   r7   r   r   r   r   r   Fr$   )r	   zerosr   rag_mean_colorcut_thresholdr   )imgr   rag
new_labelsr   r   r   test_threshold_cutO   s   rH   c                  C   s,  t jddd} d| d dd df< d| d ddd f< d| dd d df< d| dd dd f< t jd	dd}d
|d dd df< d|d ddd f< d|dd d df< d|dd dd f< tj| |dd}tj||dd}t|\}}}| dks~J t||}t|\}}}| dksJ d S )Nr6   r8   r9   r;   r    r=   r?   r@   rA   r   r   r   r   
similaritymodeFr$   r	   rB   r   rC   cut_normalizedr   relabel_sequentialr   rE   r   rF   rG   _r   r   r   test_cut_normalizedg   s"   rQ   c                  C   s   t jddd} t jddd}d|d dd d f< d|dd d d f< tt t| |dd	 W d    d S 1 s;w   Y  d S )
N)r   r   r   r8   r9   )r   r   r   r   r   r   znon existent mode)r	   rB   r   raises
ValueErrorr   rC   )rE   r   r   r   r   test_rag_error   s   "rT   c                 C   s0   | j | d | j | d  }tj|}d|iS )N
mean colorr   )r.   r	   linalgnorm)r   r   r   r   diffr   r   r   _weight_mean_color   s   rY   c                 C   sj   | j | d  | j | d 7  < | j | d  | j | d 7  < | j | d | j | d  | j | d< d S )Nztotal colorzpixel countrU   )r.   )r   r   r   r   r   r   _pre_merge_mean_color   s
     rZ   c              	   C   s   t | ||||ttS )N)r   merge_hierarchicalrZ   rY   )r   rF   threshrag_copyin_place_merger   r   r   merge_hierarchical_mean_color   s   r_   c                  C   s  t jddd} t jddd}d| d d d d d d f< d|d d d d f< d| dd	dd	d d f< d
|dd	dd	f< d| d	d dd	d d f< d|d	d dd	f< t| |}| }d}t|||}t |d d d d	f |d ksxJ t |d d d	d f |d ksJ t|||dd}t |d d d d	f |d ksJ t |d d d	d f |d ksJ t|||}t ||d ksJ d S )N)   r`   r   r8   r9   )r`   r`      r   )r   r   r   r   r!   r   )r   r   r   r   r   )r   r   )rb   T)r^   )r	   rB   r   rC   r*   r_   allrD   )rE   r   r   g2r\   resultr   r   r   test_rag_hierarchical   s*   &&&&rf   c                  C   s   t jddd} t jddd}d|ddddf< d|ddddf< tj| |d	d
}tj||dd}t|\}}}| dksBJ dS )zB Test to catch an error thrown when subgraph has all equal edges. r6   r8   r9   rA   r   Nr    r   rI   rJ   Fr$   r   rL   rO   r   r   r   test_ncut_stable_subgraph   s   rg   c                  C   s   t  } tj| dddd}tj| |dd}dgd }tt|D ]}tj||d	d
dd||< q t	dg tj||d	d
dd W d   n1 sIw   Y  tt|d D ]}t
|| ||d   qVdS )zfensure cut_normalized returns the same output for the same input,
    when specifying random seed
    r   i  r   )compactness
n_segmentsstart_labelrI   rJ   Nr!   FgMbP?i  )r%   r\   rngz'`random_state` is a deprecated argument)r%   r\   random_stater   )r   coffeer   slicr   rC   r'   lenrM   r   r   )rE   labels1r   resultsr1   r   r   r   test_reproducibility   s$   


rr   c                  C   s   t jddgddggt jd} t| }|ddr%|ddr%|ddr'J tj| dd}|ddr@|ddr@|ddsBJ d S )Nr   r   r   r!   r9   connectivity)r	   arrayr8   r   r&   has_edge)r   r   hr   r   r   test_generic_rag_2d   s
   
(,rx   c                  C   s   t jdt jdd} t| }|ddr"|ddr"|ddr$J tj| dd}|ddr=|ddr=|dd	r?J tj| dd}|ddrX|ddrX|dd
sZJ d S )Nr`   r9   r?   r   r   r   r   rs      r   )r	   aranger8   reshaper   r&   rv   )r   r   rw   kr   r   r   test_generic_rag_3d   s   
((,r}   c                  C   s  t jddd} t j| td}d|dd d f< d|d d df< d| d dd df< d| d ddd f< d	| dd d df< d
| dd dd f< tj| |dd}t| h dksZJ t| h dksfJ |d d	 d dksrJ |d d
 d dks~J |d d	 d dksJ d S )N)   r~   r8   r9   g      ?r`   g      ?r   r   r   r!   rs   >   r   r   r   r!   >   r   r   r   r   r   r!   r   r!   r   g      ?g      ?countr~   )	r	   rB   
zeros_likefloatr   rag_boundarysetr.   r0   )r   edge_mapr   r   r   r   test_rag_boundary   s   r   )TF)pytestnumpy.testingr   numpyr	   skimager   r   r   skimage._sharedr   skimage._shared._warningsr   r   r3   markparametrizer5   rH   rQ   rT   rY   rZ   r_   rf   rg   rr   rx   r}   r   r   r   r   r   <module>   s6    "



