o
    ^i                     @   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 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)testingc                 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/RAG/RAG_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*   "r2   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   r1   	merged_idr   r   r   test_rag_merge_gh53602   s    r4   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   r6   r   uint8dtype   r;   r;   r      r=   r=   r   r   r   r   r   r   r6   r6   r   r   r   r   r   Fr#   )r   zerosr   rag_mean_colorcut_thresholdr   )imgr   rag
new_labelsr   r   r   test_threshold_cutO   s   rG   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 )Nr5   r7   r8   r:   r   r<   r>   r?   r@   r   r   r   r   
similaritymodeFr#   r   rA   r   rB   cut_normalizedr   relabel_sequentialr   rD   r   rE   rF   _r   r   r   test_cut_normalizedf   s"   rP   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   r7   r8   )r   r   r   r   r   r   znon existent mode)r   rA   r   raises
ValueErrorr   rB   )rD   r   r   r   r   test_rag_error   s   "rS   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   rX   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 countrT   )r-   )r   r   r   r   r   r   _pre_merge_mean_color   s     rY   c              	   C   s   t | ||||ttS )N)r   merge_hierarchicalrY   rX   )r   rE   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   r7   r8   )r_   r_      r   )r   r   r   r   r    r   )r   r   r   r   r   )r   r   )ra   T)r]   )r   rA   r   rB   r)   r^   allrC   )rD   r   r   g2r[   resultr   r   r   test_rag_hierarchical   s&   &&&&re   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 )z@Test to catch an error thrown when subgraph has all equal edges.r5   r7   r8   r@   r   Nr   r   rH   rI   Fr#   r   rK   rN   r   r   r   test_ncut_stable_subgraph   s   rf   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j||d	d
dd tt|d D ]}t	|| ||d   qAdS )zfensure cut_normalized returns the same output for the same input,
    when specifying random seed
    r   i  r   )compactness
n_segmentsstart_labelrH   rI   Nr    FgMbP?i  )r$   r[   rngr   )
r   coffeer   slicr   rB   r&   lenrL   r   )rD   labels1r   resultsr0   r   r   r   test_reproducibility   s   

rp   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    r8   connectivity)r   arrayr7   r   r%   has_edge)r   r   hr   r   r   test_generic_rag_2d   s
   
(,rv   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_   r8   r>   r   r   r   r   rq      r   )r   aranger7   reshaper   r%   rt   )r   r   ru   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|   r7   r8   g      ?r_   g      ?r   r   r   r    rq   >   r   r   r   r    >   r   r   r   r   r   r    r   r    r   g      ?g      ?countr|   )	r   rA   
zeros_likefloatr   rag_boundarysetr-   r/   )r   edge_mapr   r   r   r   test_rag_boundary   s   r   )TF)pytestnumpy.testingr   numpyr   skimager   r   r   skimage._sharedr   r   r2   markparametrizer4   rG   rP   rS   rX   rY   r^   re   rf   rp   rv   r{   r   r   r   r   r   <module>   s4    "
		

