o c«ÏiÜã@s®ddlmZddlmZddlZddlmZddlm Z ddl m Z ddl m Z e gd¢¡Ze gd ¢¡Ze gd ¢¡Ze gd ¢¡Ze gd ¢gd ¢gd ¢gd¢gd¢gd¢gd¢gd ¢gd ¢gd ¢g ¡Ze gd¢gd¢gd¢gd¢gd¢gd¢gd¢gd¢gd¢gd¢g ¡Ze gd ¢gd¢gd¢gd¢gd¢gd¢gd¢gd¢gd ¢gd ¢g ¡Ze gd ¢gd ¢gd!¢gd"¢gd#¢g¡Ze gd$¢gd%¢gd&¢gd'¢gd'¢g¡Ze gd(¢gd)¢gd(¢gd(¢ggd(¢gd*¢gd(¢gd(¢ggd(¢gd)¢gd(¢gd+¢ggd(¢gd(¢gd(¢gd+¢gg¡Ze gd,¢gd,¢gd,¢gd-¢ggd,¢gd,¢gd,¢gd.¢ggd,¢gd,¢gd/¢gd0¢ggd1¢gd1¢gd/¢gd0¢gg¡Ze gd)¢gd1¢gd)¢gd(¢ggd*¢gd,¢gd*¢gd(¢ggd)¢gd1¢gd-¢gd.¢ggd(¢gd(¢gd+¢gd.¢gg¡Ze gd2¢gd3¢gd)¢g¡Ze  d4eed5d6feed5d6feed7d6feed5d6feed8d6feed9d6feed6gd:¢fg¡d;d<„ƒZe  d=d9d5g¡e  d>ed?ƒ¡d@dA„ƒƒZdBdC„Z dS)Dé)Úndimage)ÚdataN)Úmeasure)Ú expand_labels)Útesting)Úassert_array_equal)rrérrrrrrér rrrrrr)rrrrrrr r r r r r r r rrr)rrrrrrrrr r rrrrrr)rrrrrrr r r r r r r rrr) rrrrrrrrrrr) rrr r rrrrrrr) rr r r rrrrrrr) rr r rrrrrrrr) rrr rrrrrrér) rrrrrrrrrr r) r r r r r r rrrrr) r r r r r r r rrr r) r r r r r r r r r r r ) r r r r r r rr r r r ) r r r r r r r r r r r ) r r r r r rr r r r r ) r r r r r rrr r r r ) rrr rrrrr r r r ) rr r r r rrrrrr) r r r r r rrrrrr) r r r r r rrrr r r ) r r r r rrrrr r r ) rr r r rrrrr r r ) rrrrrrrrr r r ) rrrrrr r rrrr) rrr r rr r rrrr) rr r r rr rrrrr) rrr rrrrrrrr) r r r r r r r r r r r) r r r r r r r r r r r ) r r r r r r r r r r r ) r r r r r r r r r r r)rrrr)rérr)rr r r)rrér)r r r r )rr r r)rr r r )r r r r )r r r r )r r r r)rr rr)r rrrz6input_array, expected_output, expand_distance, spacingr r gø?rr )r r r cCst|||ƒ}t||ƒdS)N)rr)Ú input_arrayÚexpected_outputÚexpand_distanceÚspacingÚexpanded©rúw/var/www/addictedbytheproject.nl/epg/venv/lib/python3.10/site-packages/skimage/segmentation/tests/test_expand_labels.pyÚtest_expand_labels~s rÚndimÚdistanceéc Cs²tjdd|d}t |¡}t||d}|dk}t||||ƒ|| t¡}t  |¡}||}|j dkr?t   ||k¡s?J‚|| t¡} | j dkrUt   | |k¡sWJ‚dSdS)a2Check some invariants with label expansion. - New labels array should exactly contain the original labels array. - Distance to old labels array within new labels should never exceed input distance. - Distance beyond the expanded labels should always exceed the input distance. é@gš™™™™™©?)ÚlengthÚblob_size_fractionÚn_dim)rrN) rÚ binary_blobsrÚlabelrrÚastypeÚboolÚndiÚdistance_transform_edtÚsizeÚnpÚall) rrÚimgÚlabelsrÚ original_maskÚexpanded_only_maskÚ distance_mapÚexpanded_distancesÚbeyond_expanded_distancesrrrÚtest_binary_blobss     ÿr,cCs.ttdƒ}ttjdƒ}t ||jk¡rJ‚dS)a¯Check edge case behavior to detect upstream changes For edge cases where a pixel has the same distance to several regions, lexicographical order seems to determine which region gets to expand into this pixel given the current upstream behaviour in scipy.ndimage.distance_map_edt. As a result, we expect different results when transposing the array. If this test fails, something has changed upstream. r N)rÚSAMPLE_EDGECASE_BEHAVIOURÚTr#r$)rÚexpanded_transposerrrÚtest_edge_case_behaviour©s r0)!Úscipyrr ÚskimagerÚnumpyr#rÚ#skimage.segmentation._expand_labelsrÚskimage._sharedrÚskimage._shared.testingrÚarrayÚSAMPLE1DÚSAMPLE1D_EXPANDED_3Ú EDGECASE1DÚEDGECASE1D_EXPANDED_3ÚSAMPLE2DÚSAMPLE2D_EXPANDED_3ÚSAMPLE2D_EXPANDED_1_5Ú EDGECASE2DÚEDGECASE2D_EXPANDED_4ÚSAMPLE3DÚSAMPLE3D_EXPANDED_2ÚSAMPLE3D_EXPAND_SPACINGr-Ú parametrizerÚranger,r0rrrrÚsÐ     öÿöÿöÿûÿ ûÿ üÿ üÿüÿ       ùþ