+
    åûj«9  ã                   óÂ   € ^ RI HtHtHtHt ^ RIt^ RIHtHt ^RI	H
t
HtHt R R ltR R ltRR	 R
 lltRR R lltR R ltR R ltR R ltR R ltRR R lltR# )é    )ÚAnyÚDictÚTupleÚUnionN)Ú_find_affine_linearÚ_find_affine_linear_pair)Úarange_sequenceÚbatch_2x2_eigenvalsÚdraw_first_k_couplesc                ó®   € V ^8„  d   QhR\         P                  R\         P                  R\        \         P                  \         P                  3,          /# )é   Ú	residualsÚransidxÚreturn)ÚtorchÚTensorr   )Úformats   "ÚXC:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\kornia\feature\adalam\ransac.pyÚ__annotate__r      sA   € ÷ =ñ =¤U§\¡\ð =¼E¿L¹Lð =ÌUÔSX×S_ÑS_Ôaf×amÑamÐSmÕMnñ =ó    c                ób  € V P                   \        P                  8X  d´   V R,           P                  \        P                  4      P                  \        P                  4      R,          pVP                  \        P                  4      P                  ^ 4      ^ ,          V,          p\        P                  ! VRRR7      pV P                  ^V4      V3# \        P                  ! V RRR7      p\        P                  ! W,          RRR7      pVP                  ^V4      pV P                  ^V4      V3# )zSort residuals.ç        ì   ÿÿ T)ÚdimÚstableéÿÿÿÿ)
Údtyper   Úfloat32ÚviewÚint32ÚtoÚint64Ú	unsqueezeÚargsortÚgather)r   r   ÚbitsÚkeyÚsorting_idxesÚby_groups   &&    r   Ústable_sort_residualsr*      sâ   € à‡�œ%Ÿ-™-Ô'ð ˜C•×%Ñ%¤e§k¡kÓ2×5Ñ5´e·k±kÓBÀZÕOˆØ�z‰zœ%Ÿ+™+Ó&×0Ñ0°Ó3°rÕ9¸TÕAˆÜŸš c¨r¸$Ô?ˆØ×Ñ  =Ó1°=Ð@Ð@ä—M’M )°¸DÔA€MÜ�}Š}˜WÕ3¸ÀDÔI€HØ!×(Ñ(¨¨HÓ5€Mà×Ñ˜A˜}Ó-¨}Ð<Ð<r   c                ó˜   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  /# )r   ÚxsamplesÚysamplesr   r   ©r   r   )r   s   "r   r   r   ,   s;   € ÷ ñ ¤§¡ð ¼¿¹ð ÌuÏ|É|ð Ô`e×`lÑ`lñ r   c                óú  € \         P                  ! V\         P                  R7      pW3 EFÌ  pVP                  \         P                  8X  dâ   VR,           P                  \         P                  4      P                  \         P                  4      R,          pVR
,          ^ ,          VR,          ,          p\         P                  ! VRR7      pV\         P                  ! W',          RR7      ,          pW'R,          ,          W'RR ,          8H  WgR,          ,          WgRR ,          8H  ,          pM¶\         P                  ! VR,          RR7      pV\         P                  ! WG^ 3,          RR7      ,          pV\         P                  ! W',          RR7      ,          pW'R,          ,          W'RR ,          8H  WGR,          ,          WGRR ,          8H  P                  RR7      ,          pR	W7R,          V,          &   EKÏ  	  V# )zZMark correspondences whose source and target locations are both first seen in their group.)r   r   r   T)r   :é   NNN©r   F©ºNNNr   ©r3   r0   r   )r   Ú	ones_likeÚboolr   r   r   r    r!   r"   r$   Úall)	r,   r-   r   ÚdistinctÚpointsÚxyr'   ÚorderÚrepeateds	   &&&      r   Ú_distinct_samplesr=   ,   s†  € ä�Š˜w¬e¯j©jÔ9€HØÔ&ˆØ�<‰<œ5Ÿ=™=Ô(Ø˜3•,×$Ñ$¤U§[¡[Ó1×4Ñ4´U·[±[ÓAÀJÕNˆBØ�d•8˜r•> R¨¥XÕ-ˆCÜ—M’M #¨dÔ3ˆEØœ%Ÿ-š-¨­¸tÔDÕEˆEØ b¥	Õ*¨g¸C¸R°jÕ.AÑAÀcÐPRÍ)ÅnÐX[ÐbeÐceÐ\fÕXgÑFgÕh‰Hä—M’M &¨¥,°tÔ<ˆEØœ%Ÿ-š-¨°a¨xÕ(8ÀÔFÕGˆEØœ%Ÿ-š-¨­¸tÔDÕEˆEØ b¥	Õ*¨g¸C¸R°jÕ.AÑAÀfÐSUÍYÕFWÐ[aÐhkÐikÐblÕ[mÑFm×ErÑErØð Fsó Fõ ˆHð ).ˆ�r•˜8Õ$Ô%ñ 'ð €Or   c                ó  € V ^8„  d   QhR\         P                  R\         P                  R\        \         P                  \        R3,          R\        \         P                  \        \         P                  R3,          3,          /# )r   Ú
scores_matÚend_group_idxÚ	group_idxNr   )r   r   r   Úslicer   )r   s   "r   r   r   A   sb   € ÷ ñ Ü—‘ðÜ-2¯\©\ðÜFKÌEÏLÉLÔZ_ÐaeÐLeÕFfðä
Œ5�<‰<œœuŸ|™|¨TÐ1Õ2Ð2Õ3ñr   c                óV  € \         P                  ! V ^R7      pVRV3,          p\         P                  ! \         P                  ! VP                  ^ ,          ^3VP
                  V P                  R7      VRRR13,          .^R7      pWE,
          pVe   W5RV3,          ,
          pWg3# VR3# )z$Calculate cumulative sum over group.r1   r3   )Úsizer   ÚdeviceNr   )r   ÚcumsumÚcatÚzerosÚshaper   rE   )r?   r@   rA   Úcumulative_scoresÚending_cumusumsÚshifted_ending_cumusumsÚgrouped_sumsÚgrouped_cumsumss   &&&     r   Úgroup_sum_and_cumsumrO   A   s¯   € ô Ÿš Z°QÔ7ÐØ'¨¨=Ð(8Õ9€OÜ#Ÿišiä�KŠK˜o×3Ñ3°AÕ6¸Ð:À/×BWÑBWÐ`j×`qÑ`qÔrØ˜A˜s ˜s˜FÕ#ð	
ð ôÐð #Õ<€LàÒØ+ÀaÈÀlÕ.SÕSˆØÐ,Ð,Ø˜ÐÐr   c                óJ  € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\        \        \        3,          R	\
        \         P                  R
3,          R\
        \         P                  R
3,          R\        \         P                  \         P                  \         P                  \         P                  \         P                  3,          /# )r   r   r,   r-   r   ÚrdimsÚ
idxoffsetsÚ
affinitiesÚconfigÚvalid_affinitiesNr8   r   )r   r   r   Ústrr   r   r   )r   s   "r   r   r   V   sô   € ÷ XKñ XKÜ�|‰|ðXKä�l‰lðXKô �l‰lðXKô �\‰\ð	XKô
 �<‰<ðXKô —‘ðXKô —‘ðXKô ””c��NðXKô œEŸL™L¨$Ð.Õ/ðXKô ”E—L‘L $Ð&Õ'ðXKô Œ5�<‰<œŸ™¤u§|¡|´U·\±\Ä5Ç<Á<ÐOÕPñXKr   c
                óô	  € V P                   p
VR,          VR,          rË\        W4      w  rÞV	f   \        WV4      p	VP                  ^ 4      ^,
          pV	P	                  V P
                  4      pVP                  ^ 4      pVV,          p\        P                  ! VP                  ^4      VRR	 .4      pVV,
          P                  ^4      pVV,          V,          P                  ^ 4      pVV,          P                  ^R7      pVP                  VV,          ^,           4      P                  ^ 4       VP                  4       P                  R
4      pVV8¬  VVV,          8¬  ,          p\        V4      p^ Tu;8  d   VP                  ^,          8  d�   M M}VRVR13,          VRRV) 13,          ,
          P                  R
4      pVRVR13,          VRVR13,          VRRV) 13,          ,
          VRVR13,          V,          8¬  ,          VRVR13&   Vf@   \!        V4      pVR,          ^,          pVR,          ^V,          8¬  VR,          V8*  ,          p\        P"                  ! \%        V4      V
\        P&                  R7      P)                  V4      p\        P*                  ! \        P,                  ! VVR	4      ^R7      P.                  RV3,          P	                  \        P0                  4      p\        P,                  ! VVV8¬  ,          VR	4      pVP3                  ^ 4      pVP5                  ^V4      p \        P,                  ! V^ 8¬  V ^ 4      p V P7                  ^ R7      P.                  p!V VP                  ^ 4      VP5                  ^V4      ,          ,          p"\        P,                  ! V V!8H  V"R	4      P7                  ^ R7      P8                  p#\        P"                  ! \%        V4      V
R7      p$VV#V$3,          p%VV#V%P3                  ^ 4      3,          p&\        P"                  ! \%        V4      V
R7      p'V%V,          ^ 8¬  VV#V,          V'3,          V&V,          8*  ,          p(V(P                  ^ 4      V,          p)V)\        P                  ! V)P                  ^4      V)RR	 .4      ,
          p*VV#V,          V'3,          V(,          p+V"V#V$3,          p,\        P,                  ! V%^ 8¬  V,^ 4      p,VV(,          V+V*V#V,3# )a‘  Select a consensus using independent geometric support, then return its samples.

Equal residuals do not imply duplicate keypoints. Count each source and target
location at most once per neighbourhood, and reserve three correspondences for
the seed and fitting pair. Duplicate correspondences may be returned but cannot
manufacture evidence. Counts always describe the returned set, not its evidence.
Úmin_inliersÚmin_confidenceNr1   r3   Údetected_scale_rate_threshold©rE   r   ©rE   r   g      p>©.r0   ©.r   )rE   r*   r=   rF   r!   r   r   rG   Ú	new_zerosÚ
clamp_min_r#   Úcumsum_Úsub_ÚsquareÚintrI   r
   ÚarangeÚlenr    Ú	expand_asÚcummaxÚwhereÚvaluesÚlongÚ	clamp_minr%   ÚmaxÚindices)-r   r,   r-   r   rQ   rR   rS   rT   rU   r8   ÚdvrX   rY   Ú
sorted_resr(   ÚendsÚweightsÚdist_cumsumÚ
end_totalsÚstart_totalsÚgroup_totalsÚ	min_denomÚevidenceÚareasÚeligibleÚwinÚd_areaÚ	eigenvalsÚscale_limitÚ	positionsÚboundaryÚsafe_boundaryÚsupportÚbest_supportÚhypothesis_confidenceÚ
best_itersÚgroupsÚbest_boundaryÚbest_radiusÚsample_positionsÚselectedÚcumulative_countsÚcountsÚsamplesÚbest_confidences-   &&&&&&&&&&                                   r   Ú_select_inliersr�   V   su  € ð& 
×	Ñ	€BØ"(¨Õ"7¸Ð@PÕ9Q�Ü 5°iÓ IÑ€Jð ÒÜ$ X¸ÓAˆà�<‰<˜‹?˜QÕ€DØ�k‰k˜)Ÿ/™/Ó*€GØ—.‘. Ó#€KØ˜TÕ"€JÜ—9’9˜j×2Ñ2°1Ó5°zÀ#À2°ÐGÓH€LØ Õ-×9Ñ9¸!Ó<€LØ Õ.°Õ8×BÑBÀ1ÓE€Ià�}Õ%×-Ñ-°!Ð-Ó4€HØ‡M�M�,˜wÕ'¨!Õ+Ó,×7Ñ7¸Ô:ð ×ÑÓ×*Ñ*¨8Ó4€EØ˜KÑ'¨H¸	ÀEÕ8IÑ,IÕJ€HÜ
ˆkÓ
€CØˆ3Ö$�×!Ñ! !Õ$×$ð ˜˜3™4˜•. 5¨¨E¨c¨T¨E¨¥?Õ2×>Ñ>¸xÓHˆà$ Q¨© WÕ-Ø�a˜™�gÕ ¨!¨U¨s¨d¨U¨(Õ!3Õ3¸À1ÀcÁdÀ7Õ9KÈfÕ9TÑUõ
ˆ��C‘D�Ñð ÒÜ'¨
Ó3ˆ	ØÐ<Õ=ÀÕBˆØ% fÕ-°°[µÑ@ÀYÈvÕEVÐZeÑEeÕfÐô —’œS ›\°"¼E¿K¹KÔH×RÑRÐS]Ó^€IÜ�|Š|œEŸKšK¨°)¸RÓ@ÀaÔH×OÑOÐPQÐSWÐPWÕX×[Ñ[Ô\a×\fÑ\fÓg€HÜ�{Š{Ð+¨x¸:Ñ/EÕFÈÐRTÓU€HØ×&Ñ& qÓ)€MØ�o‰o˜a Ó/€GÜ�kŠk˜( a™-¨°!Ó4€GØ—;‘; 1�;Ó%×,Ñ,€LØ# |×'=Ñ'=¸aÓ'@À5Ç<Á<ÐPQÐS`ÓCaÕ'aÕbÐô —’˜W¨Ñ4Ð6KÈRÓP×TÑTÐYZÐTÓ[×cÑc€JÜ�\Š\œ#˜e›*¨RÔ0€FØ˜Z¨Ð/Õ0€MØ˜Z¨×)@Ñ)@ÀÓ)CÐCÕD€KÜ—|’|¤C¨£L¸Ô<Ðð ˜gÕ&¨!Ñ+Ø�:˜gÕ&Ð(8Ð8Õ9¸[ÈÕ=QÑQõ€Hð !Ÿ™¨Ó*¨4Õ0ÐØ¤§¢Ð,=×,GÑ,GÈÓ,JÐL]Ð^aÐ_aÐLbÐ+cÓ!dÕd€FØ˜J wÕ/Ð1AÐAÕBÀ8ÕL€GØ+¨J¸Ð,>Õ?€OÜ—k’k -°1Ñ"4°oÀqÓI€OØ�8Õ˜g v¨z¸?ÐJÐJr   c                ó:  € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\        R\         P                  R\        \         P                  \         P                  3,          /# )	r   r,   r-   Úinlier_countsÚinl_ransidxÚinl_sampleidxÚ
numransacsro   r   )r   r   rd   rE   r   )r   s   "r   r   r   ±   s‚   € ÷ ,ñ ,Ü�l‰lð,ä�l‰lð,ô —<‘<ð,ô —‘ð	,ô
 —<‘<ð,ô ð,ô 	�‰ð,ô Œ5�<‰<œŸ™Ð%Õ&ñ,r   c                ó(  € \        \        P                  ! V4      P                  4       4      pV P                  p\        P
                  ! WW^3WhR7      p	\        P
                  ! WW^3WhR7      p
\        V4      pW,          W“V3&   W,          W£V3&   Wš3# )zSample from padded inliers.)rD   rE   r   )rd   r   rm   Úitemr   rH   r	   )r,   r-   r‘   r’   r“   r”   ro   Ú
maxinliersr   Úpadded_inlier_xÚpadded_inlier_yÚcol_idxs   &&&&&&&     r   Úsample_padded_inliersr›   ±   s†   € ô ”U—Y’Y˜}Ó-×2Ñ2Ó4Ó5€JØ�N‰N€EÜ—k’k¨
ÀÐ'BÈ2Ô[€OÜ—k’k¨
ÀÐ'BÈ2Ô[€Oä˜mÓ,€GØ,4Õ,C€O Ð(Ñ)Ø,4Õ,C€O Ð(Ñ)àÐ+Ð+r   c                óš   € V ^8„  d   QhR\         P                  R\        R\        \         P                  \         P                  3,          /# )r   rS   Úscale_rate_thresholdr   )r   r   Úfloatr   )r   s   "r   r   r   Ç   s?   € ÷ Lñ LÜ—‘ðLÜ49ðLä
Œ5�<‰<œŸ™Ð%Õ&ñLr   c                óV  € \        V 4      pVR,          ^V^,          ,          8¬  VR,          V^,          8*  ,          pV( VR,          P                  4       ( ,          p\        P                  ! ^V P                  V P
                  R7      p\        P                  ! VR,          WP4      V3# )a%  Replace affinities whose scale change exceeds the threshold by the identity, as AdaLAM does.

Returns the affinities and the mask of those that pass. Rank-deficient (NaN) affinities fail the test but stay
NaN, so that :func:`_finite_residuals` gives them no support instead of the identity's.
r[   r]   r^   ).NN)r
   Úisnanr   ÚeyerE   r   ri   )rS   r�   r}   ÚvalidÚresetÚidentitys   &&    r   Ú_reset_large_scale_changesr¥   Ç   s”   € ô $ JÓ/€IØ�vÕ !Ð&:¸AÕ&=Õ"=Ñ=À)ÈFÕBSÐWkÐmnÕWnÑBnÕo€EØˆF�i Õ'×-Ñ-Ó/Ð/Õ/€EÜ�yŠy˜ :×#4Ñ#4¸J×<LÑ<LÔM€HÜ�;Š;�u˜_Õ-¨xÓDÀeÐKÐKr   c                óx   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  /# )r   Úy_predr-   r   r.   )r   s   "r   r   r   Ö   s2   € ÷ Eñ EœeŸl™lð E´e·l±lð EÄuÇ|Á|ñ Er   c                ó^   € \         P                  ! W,
          RR7      P                  RR7      # )zÊResiduals for the confidence sorter, which needs finite values.

A rank-deficient (NaN) fit gets residual 2: outside both normalized unit neighborhoods, it cannot provide
support at min_confidence > 1.
r1   ç       @©Únanr   )r   ÚnormÚ
nan_to_num)r§   r-   s   &&r   Ú_finite_residualsr®   Ö   s&   € ô �:Š:�fÕ'¨RÔ0×;Ñ;ÀÐ;ÓDÐDr   c          
      ó¸   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  R\         P                  /# )r   rS   r,   r-   r   r   r.   )r   s   "r   r   r   ß   sQ   € ÷ Fñ FÜ—‘ðFÜ(-¯©ðFÜ@EÇÁðFÜW\×WcÑWcðFä
‡\�\ñFr   c                óò  € VR,          VR,          rT\         P                  ! V R,          RV3,          V,          V R,          RV3,          V4      P                  VR,          4      p\         P                  ! V R,          RV3,          V,          V R	,          RV3,          V4      P                  VR,          4      pVP                  4       P	                  Ww4      P                  4       P                  RR7      # )
z_Compute finite reprojection residuals without materializing a ``(..., N, 2, 2)`` matrix tensor..r©   rª   r2   r4   ).r   r   ).r   r0   ).r0   r   ).r0   r0   )r   Úaddcmulrb   Úsquare_Úaddcmul_Úsqrt_Únan_to_num_)rS   r,   r-   r   Úx0Úx1ÚdxÚdys   &&&&    r   Ú_reprojection_residualsrº   ß   s×   € ð �d�^˜X d�^ˆÜ	�Š�z )Õ,¨S°'¨\Õ:¸RÕ?ÀÈIÕAVÐWZÐ\cÐWcÕAdÐfhÓ	i×	nÑ	nØ��ó
€Bô 
�Š�z )Õ,¨S°'¨\Õ:¸RÕ?ÀÈIÕAVÐWZÐ\cÐWcÕAdÐfhÓ	i×	nÑ	nØ��ó
€Bð �:‰:‹<× Ñ  Ó(×.Ñ.Ó0×<Ñ<ÀÐ<ÓEÐEr   c                óP  € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\        \        \        3,          R\
        R\        R\        \         P                  \         P                  \         P                  \         P                  3,          /# )r   r,   r-   rQ   rT   ÚitersÚrefitr   )r   r   r   rV   r   rd   r6   r   )r   s   "r   r   r   í   s’   € ÷ PEñ PEÜ�l‰lðPEä�l‰lðPEô �<‰<ðPEô ””c��Nð	PEô
 ðPEô ðPEô Œ5�<‰<œŸ™¤u§|¡|´U·\±\ÐAÕBñPEr   c                óP  € VR,          pVR,          pVP                   ^ ,          p\        P                  ! W‡R7      P                  W P                   ^ ,          R7      p	\        P                  ! \        P
                  ! ^ .VR7      \        P                  ! VRR	 ^ R7      .^ R7      p
\        WV	4      p\        WBV4      pWÊ,           p\        P                  ! W,          ^^R7      p\        P                  ! W,          ^^R7      p\        Wï4      pRpV'       g   \        VV4      w  pp\        VWV	4      p\        VV VV	VV
VVVV4
      w  ppppp\        V4      ^ 8X  d   RpV'       g7   VVV\        P                  ! VP                   ^ ,          VR7      3,          VV3# \        WVVVW‡4      w  pp\!        VV4      p\        VV4      w  pp\        VWV	4      p\        VP#                  ^ 4      V VV	VV
VP#                  ^ 4      VVP#                  ^ 4      V4
      w  pppppVVVV3# )
zRun ransac.rZ   rE   r\   )Úoutput_sizeNr1   )Údim0Údim1Fr   )rI   r   re   Úrepeat_interleaverG   ÚtensorrF   r=   r   Ú	transposer   r¥   rº   r�   rf   r›   r   r#   )r,   r-   rQ   rT   r¼   r½   ÚDET_THRro   r”   r   rR   r8   Úrand_samples_relÚrand_samples_absÚ	sampled_xÚ	sampled_yÚaffinities_fitrU   r   r’   r“   Ú
inl_countsÚ	inl_itersÚinl_confidencer˜   r™   Úrefit_affinityÚvalid_refitss   &&&&&&                      r   ÚransacrÐ   í   s8  € ð Ð4Õ5€GØ˜hÕ'€Bà—‘˜Q•€JÜ�lŠl˜:Ô1×CÑCÀE×WeÑWeÐfgÕWhÐCÓi€GÜ—’œEŸLšL¨!¨°RÔ8¼%¿,º,ÀuÈSÈbÀzÐWXÔ:YÐZÐ`aÔb€JÜ  °WÓ=€Hä+¨E¸"Ó=ÐØ'Õ4ÐÜ—’ØÕ"¨°ô€Iô —’ Õ :ÀÈÔK€Iô .¨iÓC€NØÐßÜ+EÀnÐV]Ó+^Ñ(ˆÐ(ä'¨¸ÈGÓT€IäHWØØØØØØØØØØóIÑE€K� 
¨I°~ô ˆ=Ó˜QÔàˆçàØ˜9¤e§l¢l°9·?±?À1Õ3EÈbÔ&QÐQÕRØØð	
ð 	
ô (=Ø˜J¨°]ÀJó(Ñ$€O�_ô
 )¨¸/ÓJ€NÜ#=¸nÈgÓ#VÑ €N�LÜ'¨¸ÈGÓT€IäHWØ×Ñ˜AÓØØØØØØ× Ñ  Ó#ØØ×Ñ˜qÓ!ØóIÑE€K� 
¨I°~ð ˜.¨.¸*ÐDÐDr   )N)NN)é€   T)Útypingr   r   r   r   r   Úkornia.geometry.solvers.affiner   r   Úutilsr	   r
   r   r*   r=   rO   r�   r›   r¥   r®   rº   rÐ   © r   r   Ú<module>rÖ      sU   ð÷$ +Ó *ã ç Xç MÑ Mõ=õ"÷*÷*XKõv,õ,LõEõF÷PEñ PEr   