9iPxSrSSKrSSKrSSKrSSKrSSKJr SSK r SSK J r SSK Jr SSK Jr SSKJr S r\R&"/S Q/S Q/S Q/S Q/S Q/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/S Q/S Q/S Q/S Q/S Q/5rSr"SS\R,5rSrSrSrSrSrSr\R<R?S\R@\RB\RD\RF\RH\RJ\RL\RN/5S5r(Sr)S r*S!r+S"r,S#r-g)$z0test_watershed.py - tests the watershed functionN)ndimage)gaussian)peak_local_max)label) watershedg-q=)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 )r r r r r ogrrr r r r r r )r r r r r^H4rrrrr r r r )r r r r rr'rrrrr r r r )r r r r r rrrrrrr r r r r )r r r r r r rrrrr r r r r r )r r r r r r r rrr r r r r r r )r r r r r r r rrr r r r r r r cH[U[R5(d[R"U5n[U[R5(d[R"U5nSUR;aSUR;agSXS:H'UR [R [R4;d.UR [R [R4;a[R"U[R5n[R"U[R5nURUR- S-R5URUR- S-R5-nO[R"U5nUR[R5n[R"U5nUR[R5nX- S-R5n[R"U5$)Nrgr) isinstancenpndarrayasarrayshapedtype complex64 complex128realsumimagastypefloat64mathsqrt)abts i/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/segmentation/tests/test_watershed.pydiffr)+s` a $ $ JJqM a $ $ JJqM QWW 1<A1fIww2<<//177  ?4 JJq"-- ( JJq"-- (ffqvvo! # ( ( *qvv1.D-I-I-K K JJqM HHRZZ  JJqM HHRZZ e\    99Q<c\rSrSr\R "S\5rSrSr Sr Sr Sr Sr S rS rS rS rS rSrSrSrg) TestWatershedCr/c [R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ XUR 5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ 5n[ XC5nU[:deg) z watershed 1rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr5r5r5r5r5r5r5r5rrrrrr5N)rarrayuint8int8reightr)eps)selfdatamarkersoutexpectederrors r(test_watershed01TestWatershed.test_watershed01Fsxx%%%%%%%%%%  HH ((&%%%%%%%%%  GG tzz288,,,''''',,   X#s{{r*c[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ X5n[ /SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ U5nUR U[:5 g ) z watershed 2r1r2r3r4r6r7)r5r5rrrr5r5r8Nrr9r:r;rr) assertTruer=r>r?r@rArCs r(test_watershed02TestWatershed.test_watershed02xsxx%%%%%%%%%%%  HH  ((&%%%%%%%%%%  GG  &,,,,)'''),,     $r*c [R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ X5n[ /SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ U5nUR U[:5 g ) z watershed 3r1r2rrrrrrrrrrrr/rrrrrrrrr5r7)r5rrrr/rr5r5rrrr/r/r5NrGrIs r(test_watershed03TestWatershed.test_watershed03sxx%%%%%%%%%%  HH ((%%%%%%%%%&  GG &,''''',,,,     $r*c [R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ XUR 5n[ /SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ U5nURU[:5 g) z watershed 4r1r2rMrNrOr7rPN rr9r:r;rr<r)rHr=rIs r(test_watershed04TestWatershed.test_watershed04xx%%%%%%%%%%  HH ((%%%%%%%%%&  GG tzz2,''''',,,,     $r*c [R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ XUR 5n[ /SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ U5nURU[:5 g) z watershed 5r1r2rM)rrr/rrrrrOr7)r5r/r/rrrr5NrTrIs r(test_watershed05TestWatershed.test_watershed05rWr*c [R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ [R5n[ XUR 5n[ /SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/ U5nURU[:5 g) z watershed 6r3r2r1r6r4r8r7NrTrIs r(test_watershed06TestWatershed.test_watershed06Csxx%%%%%%%%%  HH  ((%%%%%%%%&  GG  tzz2'''',,,,,      $r*cD[nUS:gn[R"UR[5nSUS'SUS'[ XUR US9n[R"US:H5n[R"US:H5nUR[XV- 5S:*5 g) z3A regression test of a competitive case that failedr rrramaskr`N) blobrzerosrintrr<rrHabsr>r?rer@rAsize1size2s r(test_watershed07TestWatershed.test_watershed07rss{((4::s+ tzz= sax sax  EM*a/0r*cr[R5nSUSSS24'US:gn[R"UR[ 5nSUS'SUS '[ XURUS 9n[R"US:H5n[R"US:H5nUR[XV- 5S :*5 g ) z2The border pixels + an edge are all the same valuer ra r rr_rrbrdr`N) rfcopyrrgrrhrr<rrHrirjs r(test_watershed08TestWatershed.test_watershed08syy{R1W s{((4::s+ tzz= sax sax  EM*a/0r*c[R"S5n[RRSSS5R [ 5n[R"S[ 5nSnUHupVSXU4'XCXV4'US- nM [ USSS9n[XUR5 [R"UR [R5X0R5 g ) zTest on an image of reasonable size This is here both for timing (does it take forever?) and to ensure that the memory constraints are reasonable )rvrrv)drrreflect)sigmamodeN) rrgrandomuniformr!rhrrr<ndi watershed_iftuint16)r>imagecoordsr@idxxys r(test_watershed09TestWatershed.test_watershed09s &""1dH5<rr@ structurerAiji0j0ddmins r(test_watershed11TestWatershed.test_watershed11s)"((8S) HH !#57K L  2xx"ad # IIC BFB%2-!3ahhuo6Jq5PQB   vva| qA14y1}!45=>?  s!AE cZ[R"/SQ/SQ/SQ/SQ/SQ/SQ/SQ/SQ/S Q/S Q/S Q/S Q/S Q/SQ/SQ/SQ/5nUS:Hn[U5n[XSSS9n[ [ S5/SQ5H/upVUR [R"XE:H5U:H5 M1 g)zThe watershed line)r rr r r r r r r r r r r r r )rr rr r r frrrrrr r r r )rr rrr r rrMrrrr r rr)rr r rr r r rrrrr r rrr )rrr rrrr r r r r r rrr r )r rr r r rrrrrrrrr r r)r rrrr r r r r r r r r r rr)r r r rrrrrr rrrrrrr )rrr r r r rrr rrr rr r r )rrrrrr rr r rrrrr rr )r3rrrr rr rrr r r r rr )rrrrr r rr rrrr rrrr )rrrrr rrr rr rr rrrr )rrrrr rr r rrrr rrrr )rrrrr rr rrr r r rrrr )rrrrr rr rr r r r r r r r rrT) connectivitywatershed_linerx)"JrrN)rr9rrziprangerHr)r>r? markerbinmarkerwslabareas r(test_watershed12TestWatershed.test_watershed12sxx$$$$$$$$$$$$$$$_a c H AI y! t!D IU1X'78IC OOBFF29-5 69r*cx[RR5RSS9n[R"S[RS9n/SQU/SQ/SQ4'[R "U5n[ X5n[RRX25 [R"XB:H5(aeg)z.Test to ensure input markers are not modified.r)sizer)rrr/rx)rrr)rrrrN) rr| default_rngrgr:rrrtesting assert_equalr)r>rr@original_markersresults r(!test_watershed_input_not_modified/TestWatershed.test_watershed_input_not_modifieds %%'..H.=((828842>./777+5*  0:66&+,,,,,r*N)__name__ __module__ __qualname____firstlineno__ronesboolr<rDrJrQrUrYr\rmrsrrrrr__static_attributes__rr*r(r,r,Cs] GGFD !E0d3%j0%d0%d0%d-%^1 1"H& %@8j7X -r*r,cJ[R"S5nSUSS2S4'SUSS2SS24'[R"S[S9nSUS'SUS'[XS S 9n[R"/S Q/S Q/S Q/S Q/S Q/[S9n[R R X#5 [X5n[R"/S Q/S Q/S Q/S Q/S Q/[S9n[R R XC5 [XS S S9nXR:gnSXeS:H'[R"U5(aeg)Nrr`rr/rrxr)rr)rr{Gz? compactness)rrrrrrrrrrrrT)rrFr)rrgrhrr9rrany)rseedscompactrBnormal compact_wsl differences r(test_compact_watershedrs HHV EE!Q$KE!QR%L HHV3 'EE$KE$K$7Gxx        HJJG. u $Fxx        HJJF-Ed4PK'J#(Ja vvj!!! !!r*cx[R"S5upSup#pESupgX- S-X- S--US-:nX- S-X- S--US-:n [R"X5n [R"U 5n [ U [R "S5U S9n U SS2S4==S - ss'[R"U R[S 9n S U [U R5'[R"U 5up[U *XS 9n[RR!UU *S 9nUSR"S:Xde[R$"SS[&S9R)SS5n[R*R-USR.U5 USR0S:XdeUSR0S:Xdeg)a Check edge case behavior reported in gh-6632 While we initially viewed the behavior described in gh-6632 [1]_ as a bug, we have reverted that decision in gh-7661. See [2]_ for an explanation. So this test now actually asserts the behavior reported in gh-6632 as correct. .. [1] https://github.com/scikit-image/scikit-image/issues/6632. .. [2] https://github.com/scikit-image/scikit-image/issues/7661#issuecomment-2645810807 )Pr)r,r)rr.) footprintlabelsNrr`rTrd)intensity_imageri)startstoprr5rpi)rindices logical_orr~distance_transform_edtrrrgrrtupleTrrskimagemeasure regionpropsextentarangerreshaperrimage_intensity num_pixels)rrx1y1x2y2r1r2 mask_circle1 mask_circle2rdistancerrer@_rpropsexpected_regions r("test_watershed_with_markers_offsetr3s ::h DA#NBB FBFq=AFq=02q58LFq=AFq=02q58L MM, 5E ))%0H H NF 1a4LAL 88HNN$ /D Dvxx4JG y' 6F OO ' ' ' JE 8??a  iic?GGANOJJE!H44oF 8  " $$ $ 8  $ && &r*c[R"/SQ/SQ/5n[R"/SQ/SQ/5n[R"/SQ/SQ/5n[XS9n[RR X25 [R"/SQ5*n[R"/SQ5n[R"/S Q5n[XUS :gS 9n[RR X25 g ) a Test edge case behavior when markers spill over into another basin / compete. While we initially viewed the behavior described in gh-6632 [1]_ as a bug, we have reverted that decision in gh-7661. See [2]_ for an explanation. So this test now actually asserts the behavior reported in gh-6632 as correct. .. [1] https://github.com/scikit-image/scikit-image/issues/6632. .. [2] https://github.com/scikit-image/scikit-image/issues/7661#issuecomment-2645810807 ) r`rrxr/rr/rrr) rrrrrrrrr) rrrrrrrrr) rrrrrrrrr) rrrrrrrrrr@)rrrrrrr/)rrrrrrr)rrrrrrrrr@reN)rr9rrrassert_array_equalrr@rBrs r(%test_watershed_simple_basin_overspillr`sxx4467Exx4467Gxx4467Hu .FJJF-XX+ , ,Ehh,-Gxx-.H uEQJ ?FJJ!!&3r*c[R"/SQ5n[R"/SQ5n[R"/SQ5n[XS9n[RR X25 [R"/SQ5n[R"/SQ5n[XS9n[RR X25 g)a Edge case: Basins should be distributed evenly between contesting markers. Markers should be prevented from spilling over into another basin and conquering it against other markers with the same claim, just because they get to the basin one step earlier. ) rrrrrrrrrr) rrrrrrrrrr) rrrrrrrrrrr) rrrrrrrrrrNrr9rrrrs r(+test_watershed_evenly_distributed_overspillrsxx67Exx67Gxx67H u .FJJF-xx67Exx67H u .FJJF-r*c[R"/SQ/SQ/5n[R"/SQ/SQ/5n[R"/SQ/SQ/5n[XS9n[RR X25 g) zCheck that markers placed at maxima don't conquer other pixels. Regression test for gh-7661 [1]_. .. [1] https://github.com/scikit-image/scikit-image/issues/7661 )rrrr/rxrrx)rrrr/rxrxrx)rrrrrrrr1)rrrrrrr)rrrrrrrrNrrs r(test_markers_on_maximarskxx..01Exx..01Gxx..01H u .FJJF-r*c[R"S5nSUSS2SS24'[USSS9n[R"/SQ/SQ/SQ/SQ/SQ/[RS 9n[R R X5 g) z>Test that passing just the number of seeds to watershed works.rrNr/rrrrr)rrgrr9int32rr)rrrBs r(test_numeric_seed_watershedrsl HHV EE!QR%Lqd3Gxx       hh HJJG.r*rc[R"S5n[R"SU5n[X5nURUR:Xdeg)N)rwrw)rrgrr)rrr@rAs r(test_watershed_output_dtypersB HHZ Ehhz5)G E #C 99 %% %r*c[R"S5n[R"S5n[R"[5 [ X5 SSS5 g!,(df  g=f)Nrrrarrpytestraises ValueErrorr)rr@s r(test_incorrect_markers_shapers< GGFOEggfoG z "%! # " "  A A*c[R"S5n[R"S5n[R"[5 [ USUS9 SSS5 g!,(df  g=f)Nrr rxrr )rres r(test_incorrect_mask_shapers@ GGFOE 776?D z "%. # " "rcx[nUS:gn[USSUS9n[R"X!)S:H5(deg)Nr r)rrer)rfrrrr?rerAs r(test_markers_in_maskrs= D 3;D D"14 8C 66#e*/ " "" "r*cd[nUS:gn[XS9n[R"U5S:Xdeg)Nr rdr)rfrrmaxrs r(test_no_markersrs0 D 3;D D $C 66#;!  r*c[R"S5upSup#pEpgpSuppX- S-X- S--U S-:nX- S-X- S--U S-:nX- S-X- S--U S-:nX- S-X- S--U S-:n[R"X5n[R"UU5n[R"UU5n[R"U5n[R "US- SS9S-n[R "US:HSS5n[S U- USS S 9n[S U- USS S 9n[R"U5RSS :Xde[R"U5RSS :Xde[[S 5/SQ5H%unn[R"UU:H5U:XaM%e [[S 5/SQ5H%unn[R"UU:H5U:XaM%e g)z Watershed segmentation should output different result for different connectivity when markers are calculated where None is supplied. Issue = 5084 )ii)i,xrwrwiTr)rw2(rr r)decimalsrrr)rerrr`r)EiOiY+ii,)r!r"iOib0i,N) rrrr~raroundwhereruniquerrrr)rrrrrrx3y3x4y4rrr3r4rr mask_circle3 mask_circle4rDummyBT DummyBT_disImg_mask labels_c1 labels_c2rrs r(test_connectivityr3s ::j !DA%K"BBBB$NBBFq=AFq=02q58LFq=AFq=02q58LFq=AFq=02q58LFq=AFq=02q58L MM, 5E MM% .E MM% .E((/G))GbL15:Kxx q(!Q/H kqdI kqdI 99Y  % %a (A -- - 99Y  % %a (A -- -q#KL Tvvi3&'4///Mq#EF Tvvi3&'4///Gr*).__doc__r#unittestnumpyrr scipyrr~skimage.measurerskimage._shared.filtersrskimage.featurerr _watershedrr=r9rfr)TestCaser,rrrrrrmark parametrizer:r;rint16uint32ruint64int64rrrrrr3rr*r(rCs-6  ,*!"  xxaaaaaaaaaaaaaaaaaaaaa)cd00 -H%% -D+"\*'Z4@.,."/$ XXrww 288RYY"))RXXV& &"/#*0r*