+
    åûj8¯  ã                  ó>  € R t ^ RIHt ^ RIt^ RIHtHtHt ^ RIt^ RI	H
u Ht ^ RIH
t
 ^ RIHt ^ RIHt ^ RIHtHtHtHt ^ RIHtHt ^ R	IHtHt ^ R
IHt ^ RIHt  ! R R]
P@                  4      t! ! R R]
P@                  4      t" ! R R]
P@                  4      t#R# )aš  Specialized sparse SIFT: one Gaussian pyramid for detection and description.

The pyramid, sparse DoG refinement, and descriptor share octave/layer conventions
and stay together here. The detection mechanics follow Lowe (2004) and OpenCV
SIFT. This variant deliberately omits contrast and edge rejection, selecting
valid extrema by top-K absolute response instead.

Descriptor support sizes and histogram weights follow OpenCV SIFT:
https://github.com/opencv/opencv/blob/4.x/modules/features2d/src/sift.simd.hpp
Fixed 19/41 sample grids with bilinear gradient sampling replace integer-pixel
integration; gradients are transformed into LAF coordinates before voting.
)ÚannotationsN)ÚAnyÚCallableÚOptional)Únn)ÚKORNIA_CHECK_SHAPE)Ú_l2_normalize)Ú_grid_sample_patchesÚlaf_from_center_scale_oriÚlaf_is_validÚ
rotate_laf)Ú_check_maskÚ_resize_mask)Ú_gradient_magnitude_orientationÚ	_rootsift)Úget_gaussian_kernel1d)Ú_solve_cramer_sym3x3c                  óÈ   a € ] tR t^1tRtR V 3R lltR R ltR V 3R lltR V 3R	 lltR
 V 3R llt	]
R R l4       t]
R R l4       tR R ltRR R lltR R ltRtV ;t# )Ú_SIFTScalePyramida  Six Gaussian images per octave with exact factor-two coordinate spacing.

The input camera sigma is 0.5 pixels. Doubling makes it 1.0; initial
smoothing reaches sigma 1.6. Three intervals per octave require five
incremental blurs, with Gaussian level three seeding the next octave.
c               ó   € V ^8„  d   QhRR/# )é   ÚreturnÚNone© )Úformats   "Ú[C:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\kornia\feature\sift\scale_space.pyÚ__annotate__Ú_SIFTScalePyramid.__annotate__9   s   € ÷ 4ñ 4˜$ñ 4ó    c           	     	óf  <€ \         SV `  4        Rp\        P                  ! R4      .pT\	        ^4       Uu. uF;  pRW,          ,          \        P                  ! V^,          R,
          4      ,          NK=  	  up,          pW n        V P                  \        P                  ! R4      4       R# u upi )ç       @ç      ð?çš™™™™™ù?ÚcpuNg‹r�ù¢(ô?gø(\�Âõø?)	ÚsuperÚ__init__ÚmathÚsqrtÚrangeÚ_sigmasÚ_register_kernelsÚtorchÚdevice)ÚselfÚstepÚsigmasÚiÚ	__class__s   &   €r   r%   Ú_SIFTScalePyramid.__init__9   s‚   ø€ Ü‰ÑÔØ!ˆÜ—)’)˜LÓ)Ð*ˆØÄUÈ1ÄXÓNÁXÀ�3˜�•=¤4§9¢9¨T°1­W°s­]Ó#;×;Ð;ÁXÑNÕNˆØŒØ×ÑœuŸ|š|¨EÓ2Ö3ùò Os   ·AB.c               ó    € V ^8„  d   QhRRRR/# )r   r,   ztorch.devicer   r   r   )r   s   "r   r   r   A   s   € ÷ oñ o¨ð o¸ñ or   c                	óÌ  € VP                   R 8X  d   \        P                  M\        P                  p\	        V P
                  4       F™  w  r4\        RV,          R,           4      ^,          p\        WT\        P                  ! R4      \        P                  R7      pV P                  RV 2VP                  R	4      P                  V4      P                  V4      RR7       K›  	  R# )
Úmpsg       @r!   r#   ©r,   ÚdtypeÚkernel_F)Ú
persistentNéÿÿÿÿ)Útyper+   Úfloat32Úfloat64Ú	enumerater)   Úintr   r,   Úregister_bufferÚreshapeÚto)r-   r,   r7   ÚindexÚsigmaÚsizeÚkernels   &&     r   r*   Ú#_SIFTScalePyramid._register_kernelsA   s¦   € ð "(§¡°Ô!5”—’¼5¿=¹=ˆÜ% d§l¡lÖ3‰LˆEÜ�s˜U•{ SÕ(Ó)¨AÕ-ˆDÜ*¨4¼u¿|º|ÈEÓ?RÔZ_×ZgÑZgÔhˆFØ× Ñ  7¨5¨'Ð!2°F·N±NÀ2Ó4F×4IÑ4IÈ%Ó4P×4SÑ4SÐTZÓ4[ÐhmÐ Önó 4r   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úfnz&Callable[[torch.Tensor], torch.Tensor]Úargsr   Úkwargsr   r   r   )r   s   "r   r   r   N   s+   € ÷ 
ñ 
Ð?ð 
Èð 
ÐWZð 
Ð_pñ 
r   c                	óp  <aa€ \        \        V P                  4      4       Uu. uF  p\        V R V 24      NK  	  upoS! \        P
                  ! RS^ ,          P                  \        P                  R7      4      P                  p\        SV `$  ! VV3R l.VO5/ VB pV P                  V4       V# u upi )r8   r6   c                óš   <a € \         ;QJ d    V 3R  lS 4       F  '       g   K   RM	  RM! V 3R  lS 4       4      '       d   S # S! S 4      # )c              3  ó,   <"  € T F	  pSVJ x € K  	  R # 5i©Nr   )Ú.0rF   Útensors   & €r   Ú	<genexpr>Ú=_SIFTScalePyramid._apply.<locals>.<lambda>.<locals>.<genexpr>U   s   øé € Ð(PÉ¸f¨°6Õ)9Ëùs   ƒTF)Úany)rQ   rI   Úkernelss   f€€r   Ú<lambda>Ú*_SIFTScalePyramid._apply.<locals>.<lambda>U   s4   ù€ §S£SÔ(PÉÓ(P§S§S¢SÔ(PÉÓ(P×%PÒ%P˜6Ð`ÑVXÐY_ÓV`Ð`r   r   )r(   Úlenr)   Úgetattrr+   Úzerosr,   r<   r$   Ú_applyr*   )	r-   rI   rJ   rK   rC   r,   ÚoutrU   r1   s	   &f*,   @€r   r[   Ú_SIFTScalePyramid._applyN   s    ú€ ô BGÄsÈ4Ï<É<ÓGXÔAYÓZÑAY¸”7˜4 7¨5¨'Ð!2Ö3ÑAYÑZˆÙ”E—K’K ¨7°1­:×+<Ñ+<ÄEÇMÁMÔRÓS×ZÑZˆÜ‰gŠnÝ`ð
Øcgò
Økqñ
ˆð 	×Ñ˜vÔ&Øˆ
ùò [s   ¤B3c               ó   € V ^8„  d   QhRR/# ©r   r   údict[str, Any]r   )r   s   "r   r   r   Z   ó   € ÷ ñ ˜nñ r   c                	ó¨   <€ \         SV `  4       pVR ,          P                  4        UUu/ uF  w  r#W#P                  4       bK  	  uppVR &   V# u uppi )Ú_buffers)r$   Ú__getstate__ÚitemsÚfloat)r-   ÚstateÚnameÚbufferr1   s   &   €r   rd   Ú_SIFTScalePyramid.__getstate__Z   sS   ø€ Ü‘Ñ$Ó&ˆð GLÈJÕFW×F]ÑF]ÔF_Ô`ÑF_±l°d˜T§<¡<£>Ò1ÑF_Ò`ˆˆjÑØˆùó as   ªAc               ó    € V ^8„  d   QhRRRR/# )r   rg   r`   r   r   r   )r   s   "r   r   r   a   s   € ÷ 5ñ 5 .ð 5°Tñ 5r   c                	óp   <€ \         SV `  V4       V P                  V P                  P                  4       R # rO   )r$   Ú__setstate__r*   Úkernel_0r,   ©r-   rg   r1   s   &&€r   rm   Ú_SIFTScalePyramid.__setstate__a   s(   ø€ Ü‰Ñ˜UÔ#Ø×Ñ˜tŸ}™}×3Ñ3Ö4r   c               ó    € V ^8„  d   QhRRRR/# )r   Úimageútorch.Tensorr   r   )r   s   "r   r   r   f   s   € ÷ >ñ >�|ð >¨ñ >r   c                	óÆ   € V P                   RR w  r\        P                  ! V ^V,          ^,
          ^V,          ^,
          3RRR7      p\        P                  ! VRRR7      # )	r   NÚbilinearT)rE   ÚmodeÚalign_cornersÚ	replicate©rv   éþÿÿÿ)é    é   r{   r|   )ÚshapeÚFÚinterpolateÚpad)rr   ÚheightÚwidthÚdoubleds   &   r   Ú_doubleÚ_SIFTScalePyramid._doublee   sT   € ð Ÿ™ B CÐ(‰ˆÜ—-’- ¨Q°­Z¸!­^¸QÀ½YÈ½]Ð,KÐR\ÐlpÔqˆÜ�uŠu�W˜l°Ô=Ð=r   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   rr   rs   Úradiusr?   Ú
horizontalÚboolr   r   )r   s   "r   r   r   n   s.   € ÷ Cñ C˜Lð C°#ð CÀ4ð CÈLñ Cr   c                	óê  € V P                   V'       d   RMR,          pW8  d+   V'       d   W^ ^ 3M^ ^ W3p\        P                  ! WRR7      # \        P                  ! V) W1,           V P
                  R7      pV^8X  d   \        P                  ! V4      pM>^V^,
          ,          pVP                  V4      p\        P                  ! WVV,
          4      pT P                  V'       d   RV4      # RV4      # )r|   Úreflectry   )r,   r:   rz   )
r}   r~   r€   r+   Úaranger,   Ú
zeros_likeÚ	remainderÚminimumÚindex_select)rr   r‡   rˆ   rE   ÚpaddingrC   Úperiods   &&&    r   Ú_reflect_padÚ_SIFTScalePyramid._reflect_padm   sÀ   € à�{‰{§™2°Õ4ˆØŒ=ß0:�v q¨!Ñ,ÀÀAÀvÐ@VˆGÜ—5’5˜¨iÔ8Ð8ô —’˜f˜W d¥m¸E¿L¹LÔIˆØ�1Œ9Ü×$Ò$ UÓ+‰Eà˜$ �(•^ˆFØ—O‘O FÓ+ˆEÜ—M’M %°%­Ó8ˆEØ×!Ñ!¯
 "¸EÓBÐB¸¸EÓBÐBr   c               ó$   € V ^8„  d   QhRRRRRR/# )r   rr   rs   rF   r   r   )r   s   "r   r   r   ~   s&   € ÷ `ñ `˜<ð `°ð `À,ñ `r   c           	     	ó  € VP                  V4      pVP                  4       ^,          pVP                  P                  R8X  dW   VP                  \
        P                  \
        P                  39  d(   VP                  4       R8¼  d   V P                  WV4      # \        P                  ! V P                  WR4      VP                  ^^^R4      4      p\        P                  ! V P                  WCR4      VP                  ^^R^4      4      # )r   r#   TFé   r:   )rB   Únumelr,   r;   r7   r+   Úfloat16Úbfloat16Ú	_blur_cpur~   Úconv2dr“   Úview)r-   rr   rF   r‡   rˆ   s   &&&  r   Ú_blurÚ_SIFTScalePyramid._blur~   sÍ   € Ø—‘˜5Ó!ˆØ—‘“ 1Õ$ˆð �L‰L×Ñ Ô&Ø—‘¤E§M¡M´5·>±>Ð#BÔBØ—‘“ Ô*à—>‘> %°Ó8Ð8Ü—X’X˜d×/Ñ/°¸tÓDÀfÇkÁkÐRSÐUVÐXYÐ[]ÓF^Ó_ˆ
Ü�xŠx˜×)Ñ)¨*¸eÓDÀfÇkÁkÐRSÐUVÐXZÐ\]ÓF^Ó_Ð_r   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# )	r   rr   rs   rF   r‡   r?   r\   útorch.Tensor | Noner   r   )r   s   "r   r   r   Ž   s4   € ÷ 5=ñ 5=Ø!ð5=Ø+7ð5=ØADð5=ØK^ð5=à	ñ5=r   c                óD   a aa€ RR VVV 3R lllpV! V! VR4      RV4      # )zAApply a separable kernel without CPU convolution's im2col buffer.c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úvaluers   rˆ   r‰   Údestinationr¡   r   r   )r   s   "r   r   Ú1_SIFTScalePyramid._blur_cpu.<locals>.__annotate__“   s*   € ÷ .	ñ .	˜\ð .	°tð .	ÐJ]ð .	Ðiuñ .	r   c                óÒ  <€ SP                  V SV4      pV P                  V'       d   RMR,          pV P                  RR w  rVWV,          R	8¬  ;'       d=    V P                  '       * ;'       d$    \        P                  P                  4       '       * pVf
   V'       Edy   Vf   V SS,          ,          pM \        P                  ! V SS,          VR7       V'       d   RMTp\        ^ WX4       EF$  p	\        W˜,           V4      p
VRWš1R3,          p\        ^S^,           4       Fê  pV'       dJ   VRWš1SV,
          SV,           V,
          13,          pVRWš1SV,           SV,           V,           13,          pMTVRSV	,           V,
          SV
,           V,
          1R3,          pVRSV	,           V,           SV
,           V,           1R3,          pVP                  VSSV,
          ,          R7       VP                  VSSV,           ,          R7       Kì  	  EK'  	  V# V'       Ed$   VRSSV,           13,          SS,          ,          p\        ^S^,           4       Fè  pVRSV,
          SV,           V,
          13,          pVRSV,           SV,           V,           13,          p\        P                  P                  4       '       d<   WýSSV,
          ,          ,          ,           VSSV,           ,          ,          ,           pK¦  VP                  VSSV,
          ,          R7       VP                  VSSV,           ,          R7       Kê  	  V# VRSSV,           1R3,          SS,          ,          p\        ^S^,           4       Fê  pVRSV,
          SV,           V,
          1R3,          pVRSV,           SV,           V,           1R3,          p\        P                  P                  4       '       d<   WýSSV,
          ,          ,          ,           VSSV,           ,          ,          ,           pK¨  VP                  VSSV,
          ,          R7       VP                  VSSV,           ,          R7       Kì  	  V# )
r|   N©r\   é   .ºNNN)Úalphar:   rz   i   )
r“   r}   Úrequires_gradr+   ÚcompilerÚis_compilingÚmulr(   ÚminÚadd_)r¤   rˆ   r¥   ÚpaddedrE   r�   r‚   ÚtiledÚrowsÚrowÚendÚtargetÚoffsetÚleftÚrightÚresultrF   r‡   r-   s   &&&             €€€r   Ú	blur_axisÚ._SIFTScalePyramid._blur_cpu.<locals>.blur_axis“   sÈ  ø€ Ø×&Ñ& u¨f°jÓAˆFØ—;‘;§Z™r°RÕ8ˆDØ!ŸK™K¨¨Ð,‰MˆFØ•N kÑ1×sÐs¸%×:MÑ:MÔ6M×sÐsÔV[×VdÑVd×VqÑVqÓVsÔRsˆEØÒ&¯%¨%ð Ò&Ø"'¨&°­.Õ"8‘Kä—I’I˜e V¨F¥^¸ÕEß#‘s¨�Ü   F×1�CÜ˜c�j¨&Ó1�CØ(¨¨c¨g°q¨Õ9�FÜ"'¨¨6°A­:Ö"6˜ß%Ø#)¨#¨s¨w¸À½È&ÐSXÍ.Ð[aÕJaÐ8aÐ*aÕ#b˜DØ$*¨3°°¸À&½È6ÐTYÍ>Ð\bÕKbÐ9bÐ+bÕ$c™Eà#)¨#¨v¸­|¸fÕ/DÀvÐPSÅ|ÐV\ÕG\Ð/\Ð^_Ð*_Õ#`˜DØ$*¨3°¸µ¸vÕ0EÈÐQTÍÐW]ÕH]Ð0]Ð_`Ð+`Õ$a˜EØŸ™ D°°vÀµÕ0G˜ÔHØŸ™ E°¸À½Õ1H˜ÖIô #7ñ 2ð #Ð"ßˆzØ  V¨f°t­mÐ%;Ð ;Õ<¸vÀf½~ÕM�Ü# A v°¥zÖ2�FØ! # v°¥¸À$½ÈÕ9OÐ'OÐ"OÕP�DØ" 3¨°­¸&À4½-È&Õ:PÐ(PÐ#PÕQ�EÜ—~‘~×2Ñ2×4Ò4Ø!'°¸À½Õ1HÕ*HÕ!HÈ5ÐSYÐZ`ÐciÕZiÕSjÕKjÕ!jšàŸ™ D°°vÀµÕ0G˜ÔHØŸ™ E°¸À½Õ1H˜ÖIñ 3ð$ ˆMð    V¨f°t­mÐ%;¸QÐ >Õ?À&ÈÅ.ÕP�Ü# A v°¥zÖ2�FØ! # v°¥¸À$½ÈÕ9OÐ'OÐQRÐ"RÕS�DØ" 3¨°­¸&À4½-È&Õ:PÐ(PÐRSÐ#SÕT�EÜ—~‘~×2Ñ2×4Ò4Ø!'°¸À½Õ1HÕ*HÕ!HÈ5ÐSYÐZ`ÐciÕZiÕSjÕKjÕ!jšàŸ™ D°°vÀµÕ0G˜ÔHØŸ™ E°¸À½Õ1H˜ÖIñ 3ð ˆMr   TFrO   r   )r-   rr   rF   r‡   r\   r¼   s   f&ff& r   r›   Ú_SIFTScalePyramid._blur_cpuŽ   s&   ú€ ÷
.	ô .	ñ` ™ 5¨$Ó/°¸Ó<Ð<r   c               ó    € V ^8„  d   QhRRRR/# )r   rr   rs   r   úlist[torch.Tensor]r   )r   s   "r   r   r   Å   s   € ÷ (ñ (˜\ð (Ð.@ñ (r   c           
     ó~  € V P                  V4      p\        ^4       Uu. uFD  p\        V RV 24      P                  VP                  4      P                  VP
                  4      NKF  	  ppV P                  W$^ ,          4      p. p VP
                  P                  R8X  EdÃ   VP                  '       Eg°   \        P                  P                  4       '       Eg‹   VP                  R	R w  rxVP                  ! . VP                  R,          O^NVNVN5!  p	V	R
,          P                  V4       \        ^^4       FÁ  pV	RRV^,
          3,          p
WC,          pVP                  \        P                  \        P                   39  dK   VP#                  4       R8¼  d6   V P%                  W«VP#                  4       ^,          V	RRV3,          R7       K—  V	RRV3,          P                  V P                  W«4      4       KÃ  	  VP'                  V	4       \)        V^,          V^,          4      ^8  d    V# V	RR^R^V^,          ,          ^1R^V^,          ,          ^13,          pEKß  V.p\        ^^4       F1  pVP'                  V P                  VR,          WC,          4      4       K3  	  VP'                  \        P*                  ! V^R7      4       VP                  R	R w  rx\)        V^,          V^,          4      ^8  d    V# V^,          RR^V^,          ,          ^1R^V^,          ,          ^13,          pEKµ  u upi )zEBuild doubled-image Gaussian octaves for normalized grayscale images.r8   r#   NºNr   Nrª   r¨   ©Údim.rz   ©rª   rª   r{   r—   r:   )r„   r(   rY   rB   r7   r,   rž   r;   r¬   r+   r­   r®   r}   Ú	new_emptyÚcopy_r™   rš   r˜   r›   Úappendr°   Ústack)r-   rr   rƒ   rC   rU   ÚfirstÚpyramidr�   r‚   ÚgaussianÚpreviousrF   Úlevelss   &&           r   ÚforwardÚ_SIFTScalePyramid.forwardÅ   sÂ  € à—,‘,˜uÓ%ˆô
 glÐlmÔfnÓoÑfnÐ]b”7˜4 7¨5¨'Ð!2Ó3×6Ñ6°w·}±}ÓE×HÑHÈÏÉÖXÑfnˆÐoØ—
‘
˜7¨A¥JÓ/ˆØˆØØ�|‰|× Ñ  EÕ)°%×2E×2EÑ2EÌeÏnÉn×NiÑNi×NkÓNkð !&§¡¨B¨CÐ 0‘�Ø Ÿ?š?ÐN¨E¯K©K¸­OÐN¸QÐNÀÐNÈÓN�Ø˜Õ!×'Ñ'¨Ô.Ü" 1 až[�EØ'¨¨1¨e°a­i¨Õ8�HØ$�^�FØ—{‘{¬5¯=©=¼%¿.¹.Ð*IÔIÈeÏkÉkËmÐ_hÔNhØŸ™ x¸¿¹»È1Õ9LÐRZÐ[\Ð^_ÐafÐ[fÕRg˜Öhà   A u Õ-×3Ñ3°D·J±J¸xÓ4PÖQñ )ð —‘˜xÔ(Ü�v •{ E¨Q¥JÓ/°"Ô4Øð ˆð !  A qÐ*A¨A°¸1µÕ,=ÀÐ*AÐCYÀQÈ%ÐSTÍ*ÕEUÐXYÐCYÐ!YÕZ�ÚØ�WˆFÜ˜q !ž�Ø—‘˜dŸj™j¨°­°Wµ^ÓDÖEñ %à�N‰Nœ5Ÿ;š; v°1Ô5Ô6Ø!ŸK™K¨¨Ð,‰MˆFÜ�6˜Q•; ¨¥
Ó+¨bÔ0Øð ˆð ˜1•I˜cÐ#: Q¨&°A­+Õ%6¸Ð#:Ð<R¸aÀ5ÈAÅ:Õ>NÐQRÐ<RÐRÕS‹EùòA ps   ŸA
L:)r)   rO   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r%   r*   r[   rd   rm   Ústaticmethodr„   r“   rž   r›   rÏ   Ú__static_attributes__Ú__classcell__©r1   s   @r   r   r   1   sv   ø† ñ÷4ð 4õo÷
ð 
÷ð ÷5ð 5ð ô>ó ð>ð ôCó ðCõ `÷ 5=÷n(ó (r   r   c                  ó´   a € ] tR t^ðtRtR V 3R lltR V 3R llt]R R l4       t]R R	 l4       t	R
 R lt
R R ltR R ltRR R lltRR R lltRtV ;t# )Ú_SIFTScaleSpaceDetectora´  Classical sparse DoG SIFT detector for a six-level Gaussian pyramid.

The supplied ``scale_pyr`` returns Gaussian octaves shaped ``(B, 1, 6, H, W)``.
This intentionally does not share the generic response/subpixel detector path:
extrema and iterative subpixel refinement follow the SIFT algorithm. All
valid strict extrema are ranked by absolute refined DoG value. There is
deliberately no contrast threshold or Hessian edge rejection.
c               ó$   € V ^8„  d   QhRRRRRR/# )r   Únum_featuresr?   Ú	scale_pyrz	nn.Moduler   r   r   )r   s   "r   r   Ú$_SIFTScaleSpaceDetector.__annotate__ú   s!   € ÷ #ñ # Sð #°Yð #À4ñ #r   c                	ó`   <€ \         SV `  4        V^ 8  d   \        R4      hWn        W n        R# )r{   z num_features must be nonnegativeN)r$   r%   Ú
ValueErrorrÝ   rÞ   )r-   rÝ   rÞ   r1   s   &&&€r   r%   Ú _SIFTScaleSpaceDetector.__init__ú   s-   ø€ Ü‰ÑÔØ˜!ÔÜÐ?Ó@Ð@Ø(ÔØ"Žr   c               ó   € V ^8„  d   QhRR/# r_   r   )r   s   "r   r   rß     ra   r   c                	óH   <€ \         SV `  4       pVP                  R R4       V# )Ú_refineN)r$   rd   Úpopro   s   & €r   rd   Ú$_SIFTScaleSpaceDetector.__getstate__  s%   ø€ Ü‘Ñ$Ó&ˆð 	�	‰	�)˜TÔ"Øˆr   c               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# ©r   Údogrs   ÚbÚsÚyÚxr   r   )r   s   "r   r   rß   	  s8   € ÷ ñ �\ð  lð °|ð Èð ÐYeð Ðjvñ r   c                	ó   € WW#V3,          # rO   r   )rê   rë   rì   rí   rî   s   &&&&&r   Ú_valuesÚ_SIFTScaleSpaceDetector._values  s   € à�a˜A�:�Ðr   c               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# ré   r   )r   s   "r   r   rß     sD   € ÷ Oñ OØðOØ*ðOØ/;ðOØ@LðOØQ]ðOà	ñOr   c                	óò  € V P                   R ,          w  rVpW,          V,           V,          V,           V,          V,           p\        P                  ! R U	U
Uu. uF8  p	R F/  p
R F&  q¹V,          V,          W§,          ,           V,           NK(  	  K1  	  K:  	  upp
p	V P                  \        P                  R7      pV P                  R4      VR,          V,           ,          P                  R^^^4      # u upp
p	i )ºr|   NNr6   r:   ©r:   r{   r|   ©rª   N)r}   r+   rQ   r,   ÚlongrA   )rê   rë   rì   rí   rî   Údepthr�   r‚   ÚcenterÚdsÚdyÚdxÚoffsetss   &&&&&        r   Ú_neighbourhoodÚ&_SIFTScaleSpaceDetector._neighbourhood  sÅ   € ð  #Ÿy™y¨�}Ñˆ�uØ•9˜q•= FÕ*¨QÕ.°%Õ7¸!Õ;ˆÜ—,’,Ù=GÕr¹Z°rÓR\ÈBÓgqÐac�&�[˜5Õ  2¥:Õ-°×2Ð2ÑgqÑ2ÑR\Ñ2¹ZÓrØ—:‘:Ü—*‘*ô
ˆð
 �{‰{˜2‹˜v g�°Õ8Õ9×AÑAÀ"ÀaÈÈAÓNÐNùô	 ss   Á>C2c               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# ©	r   rê   rs   rë   rì   rí   rî   r   útuple[torch.Tensor, ...]r   )r   s   "r   r   rß     sD   € ÷ @1ñ @1Øð@1Ø$0ð@1Ø5Að@1ØFRð@1ØWcð@1à	!ñ@1r   c                óB  € VP                   R,          w  rgp\        P                  ! WTV3^4      p	\        P                  ! V\        P                  R7      p
VP                  VP                  4       ^34      pV	P                  R4      pV	P                  V^,
          V^,
          V^,
          34      pV	P                  V^,
          V^,
          V^,
          34      pV	P                  R	4      pV	P                  R
4      P                  4       pT	P                  R UUUu. uF:  pR F1  pR F(  pVV,          V,          VV,          ,           V,           NK*  	  K3  	  K<  	  uppp4      p\        ^4       EFÑ  pW©V8¬  W�8  ,          P                  ^4      ,          p
\        P                  ! V	P                  ^4      V4      p	V	P                  ^4      w  rTpW&,          V,           V,          V,           V,          V,           pVP                  R4      VR,          V,           ,          p\        P                  ! V
R,          V\        P                   ! V4      4      pVP#                  ^V4      P                  R^^4      P                  ^4      w  ppppppVV,
          R,          pVV,           ^VR,          ,          ,
          pVV,
          V,
          V,           R,          p \        P$                  ! VV V) 3^4      p!V!P'                  4       P)                  ^RR7      P                  \        P*                  ! VP,                  4      P.                  4      p"V!V",          p!V!P#                  ^V4      P                  R^^	4      P                  ^4      w	  p#p$p%p&p'p(p)p*p+V#V'V+,          V(V*,          ,
          ,          V$V&V+,          V(V),          ,
          ,          ,
          V%V&V*,          V'V),          ,
          ,          ,           p,V,R,          p-V!R,          P'                  4       P)                  ^RR7      p.V-P'                  4       RV.,          V.,          V.,          8„  p/V,R,          \        P                  ! V/V-\        P                  ! V-4      4      ,          pV
V/R,          ,          \        P0                  ! V4      P                  ^4      ,          p
W«P'                  4       R8¬  P3                  ^4      ,          p0V	\        P                  ! V0R,          VP5                  4       P7                  4       \        P                   ! V	4      4      ,           p	EKÔ  	  W«P'                  4       R8  P                  ^4      ,          p1V1Wœ8¬  W�8  ,          P                  ^4      ,          p1\        P                  ! V1R,          V\        P                   ! V4      4      p\        P                  ! V	P                  ^4      V4      p	V	P                  ^4      w  rTpVP                  ^4      w  p2p3p4W#WEV2V3V4V13# u upppi )zQPack independent fits to reduce CUDA launches without changing Cramer arithmetic.rô   ©r7   ç      à?ç      Ð?T)ÚkeepdimgH¯¼šò×z>)é   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	  N)rª   :r{   r|   N)rª   :Nr  N)rª   rô   ©rª   r{   )r}   r+   rÉ   Ú	ones_liker‰   Ú	new_zerosr˜   Ú
new_tensorÚflattenr(   Úallr�   Ú	clamp_minÚunbindrA   Úwherer�   r�   ÚcatÚabsÚamaxÚfinfor7   ÚtinyÚisfiniterT   Úroundr÷   )5r-   rê   rë   rì   rí   rî   ÚdÚhÚwÚcoordsÚaliveÚshiftsÚlowerÚupperÚaddress_upperÚsample_indicesÚmatrix_indicesrú   rû   rü   rý   Ú_rù   ÚvaluesÚplusÚminusÚcross_aÚcross_bÚcross_cÚcross_dÚgradientÚdiagonalÚmixedÚsystemÚ
normalizerÚm00Úm01Úm02Úm10Úm11Úm12Úm20Úm21Úm22ÚdeterminantsÚdetÚscaleÚsolvedÚmoveÚ	convergedÚsxÚsyÚsss5   &&&&&&                                               r   Ú_refine_cudaÚ$_SIFTScaleSpaceDetector._refine_cuda  sÿ  € ð —)‘)˜B•-‰ˆˆaÜ—’˜a A˜Y¨Ó*ˆÜ—’ ¬¯©Ô4ˆØ—‘ §¡£	¨1˜~Ó.ˆØ×!Ñ! )Ó,ˆØ×!Ñ! 1 q¥5¨!¨a­%°°QµÐ"7Ó8ˆØ×)Ñ)¨1¨q­5°!°aµ%¸¸Q½Ð*?Ó@ˆà×*Ñ*Ð+mÓnˆð  ×*Ñ*ðó
÷ ‰'‹)ð 	ð ×#Ñ#Ù0:Õe±
¨"ÃZ¸rÓZdÐTVˆR�!�V�a�Z˜"˜q�&Õ  2×%Ð%ÑZdÑ%ÁZÑ%±
Óeó
ˆô �q—ˆAØ¨™o°&±.ÕA×FÑFÀqÓIÕIˆEÜ—]’] 6×#3Ñ#3°AÓ#6¸ÓFˆFð —m‘m AÓ&‰GˆA�!Ø•u˜q•y A•o¨Õ)¨QÕ.°Õ2ˆFØ—[‘[ “_ V¨G¥_°wÕ%>Õ?ˆFô —[’[  w¥°¼×9IÒ9IÈ&Ó9QÓRˆFà×#Ñ# A ~Ó6×>Ñ>¸rÀ1ÀaÓH×OÑOÐPQÓRñ <ˆD�%˜ '¨7°Gð ˜u�¨Õ+ˆHØ˜e•| a¨&°Õ*:Õ&:Õ:ˆHØ˜wÕ&¨Õ0°7Õ:¸dÕBˆEÜ—Y’Y ¨%°(°Ð;¸QÓ?ˆFØŸ™›×*Ñ*¨1°dÐ*Ó;×EÑEÄeÇkÂkÐRU×R[ÑR[ÓF\×FaÑFaÓbˆJØ˜jÕ(ˆFà×#Ñ# A ~Ó6×>Ñ>¸rÀ1ÀaÓH×OÑOÐPQÓRñ 8ˆC��c˜3  S¨#¨s°Cð  #¨¥)¨c°C­iÕ"7Õ8¸3À#ÈÅ)ÈcÐTWÍiÕBWÕ;XÕXÐ[^ÐbeÐhkÕbkÐnqÐtwÕnwÕbwÕ[xÕxˆLØ˜vÕ&ˆCà˜5•M×%Ñ%Ó'×,Ñ,¨Q¸Ð,Ó=ˆEØ—W‘W“Y ¨¥°Õ!5¸Õ!=Ñ=ˆFØ! %Õ(¬5¯;ª;°v¸sÄEÇOÂOÐTWÓDXÓ+YÕYˆFØ˜F 4�LÕ(¬5¯>ª>¸&Ó+A×+EÑ+EÀaÓ+HÕHˆEØŸJ™J›L¨CÑ/×4Ñ4°QÓ7Õ7ˆDØœeŸkšk¨$¨w­-¸¿¹»×9LÑ9LÓ9NÔPU×P`ÒP`ÐagÓPhÓiÕi‹Fñ? ð@ ŸZ™Z›\¨CÑ/×4Ñ4°QÓ7Õ7ˆ	Ø &¡/°f±nÕ!E× JÑ JÈ1Ó MÕMˆ	Ü—’˜Y wÕ/°¼×9IÒ9IÈ&Ó9QÓRˆÜ—’˜v×/Ñ/°Ó2°MÓBˆØ—-‘- Ó"‰ˆˆaØ—]‘] 1Ó%‰
ˆˆB�Ø�Q˜2˜r 2 yÐ0Ð0ùôQ fs   ÄA Xc               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# r  r   )r   s   "r   r   rß   ^  sD   € ÷ >pñ >pØð>pØ$0ð>pØ5Að>pØFRð>pØWcð>pà	!ñ>pr   c                óD  € VP                   P                  R8X  dC   VP                  \        P                  \        P
                  39   d   V P                  WW4V4      # VP                  R,          w  rgp\        P                  ! V\        P                  R7      p	\        P                  ! W1P                  R7      p
\        P                  ! W1P                  R7      p\        P                  ! W1P                  R7      p\        ^4       EF©  pV^ 8„  W6^,
          8  ,          V^8¬  ,          WG^,
          8  ,          V^8¬  ,          WX^,
          8  ,          pWž,          p	VP                  ^V^,
          4      pVP                  ^V^,
          4      pVP                  ^V^,
          4      pV	P                  4       '       g    EMõV P                  WW4V4      pVR,          pVR,          VR,          ppVR	,          VR
,          ppVR,          VR,          ppVV,
          R,          VV,
          R,          VV,
          R,          pppVV,           ^V,          ,
          VV,           ^V,          ,
          VV,           ^V,          ,
          pppVR,          VR,          ,
          VR,          ,
          VR,          ,           R,          pVR,          VR,          ,
          VR,          ,
          VR,          ,           R,          pVR,          VR,          ,
          VR,          ,
          VR,          ,           R,          p\        P                  ! VVVVVVVVV.	4      P!                  4       P#                  ^ 4      P%                  \        P&                  ! VP                  4      P(                  4      p \+        VV ,          VV ,          VV ,          VV ,          VV ,          VV ,          V) V ,          V) V ,          V) V ,          4	      w  p!p"p#p$V	V$,          \        P,                  ! V!4      ,          \        P,                  ! V"4      ,          \        P,                  ! V#4      ,          p	T!T"T#rËp
V	V!P!                  4       R8¬  V"P!                  4       R8¬  ,          V#P!                  4       R8¬  ,          ,          p%V\        P.                  ! V%V!P1                  4       P3                  4       \        P                  ! V4      4      ,           pV\        P.                  ! V%V"P1                  4       P3                  4       \        P                  ! V4      4      ,           pV\        P.                  ! V%V#P1                  4       P3                  4       \        P                  ! V4      4      ,           pV%P                  4       '       d   EKª   M	  WšP!                  4       R8  ,          VP!                  4       R8  ,          VP!                  4       R8  ,          p&V^8¬  W6^,
          8  ,          V^8¬  ,          WX^,
          8  ,          V^8¬  ,          WG^,
          8  ,          pV&V,          p&\        P.                  ! V&V
\        P                  ! V
4      4      p
\        P.                  ! V&V\        P                  ! V4      4      p\        P.                  ! V&V\        P                  ! V4      4      pW#P                  ^V^,
          4      VP                  ^V^,
          4      VP                  ^V^,
          4      W«VV&3# )z>Iterative, sparse 3-D quadratic fit around strict DoG extrema.Úcudarô   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   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;   r7   r+   r<   r=   rW  r}   r  r‰   r�   r(   ÚclamprT   rþ   rÉ   r'  r(  r#  r)  r*  r   r+  r%  r,  r÷   )'r-   rê   rë   rì   rí   rî   r-  r.  r/  r1  Úshift_xÚshift_yÚshift_sr8  Úinsider9  ÚcÚxpÚxmÚypÚymÚspÚsmÚgxÚgyÚgsÚdxxÚdyyÚdssÚdxyÚdxsÚdysrD  rT  rU  rV  rQ  rR  rS  s'   &&&&&&                                 r   rå   Ú_SIFTScaleSpaceDetector._refine^  s\  € ð �:‰:�?‰?˜fÔ$¨¯©´u·}±}ÄeÇmÁmÐ6TÔ)TØ×$Ñ$ S¨Q°1Ó5Ð5Ø—)‘)˜B•-‰ˆˆaÜ—’ ¬¯©Ô4ˆÜ×"Ò" 1¯I©IÔ6ˆÜ×"Ò" 1¯I©IÔ6ˆÜ×"Ò" 1¯I©IÔ6ˆÜ�q—ˆAØ˜!‘e ¨¥E¡	Õ*¨a°1©fÕ5¸À½U¹ÕCÀqÈAÁvÕNÐRSÐZ[ÕV[ÑR[Õ\ˆFØ�OˆEð —‘˜˜1˜q�5Ó!ˆAØ—‘˜˜1˜q�5Ó!ˆAØ—‘˜˜1˜q�5Ó!ˆAØ—9‘9—;’;ÚØ×(Ñ(¨°°qÓ9ˆFØ�zÕ"ˆAØ˜JÕ'¨°
Õ);�ˆBØ˜JÕ'¨°
Õ);�ˆBØ˜JÕ'¨°
Õ);�ˆBØ˜r�' S�¨2°­7°c­/¸BÀ½GÀs½?�B�ˆBØ �G a¨!¥e�O¨R°"­W°q¸1µu­_¸bÀ2½gÈÈAÍ½o�c�ˆCØ˜*Õ%¨¨zÕ(:Õ:¸VÀJÕ=OÕOÐRXÐYcÕRdÕdÐhlÕlˆCØ˜*Õ%¨¨zÕ(:Õ:¸VÀJÕ=OÕOÐRXÐYcÕRdÕdÐhlÕlˆCØ˜*Õ%¨¨zÕ(:Õ:¸VÀJÕ=OÕOÐRXÐYcÕRdÕdÐhlÕlˆCä—’˜S # s¨C°°c¸2¸rÀ2ÐFÓGß‘“ß‘�a“ß‘œ5Ÿ;š; s§y¡yÓ1×6Ñ6Ó7ð	 ô "6Ø�jÕ Ø�jÕ Ø�jÕ Ø�jÕ Ø�jÕ Ø�jÕ Ø��jÕ Ø��jÕ Ø��jÕ ó
"ÑˆB��B˜ð ˜F•N¤U§^¢^°BÓ%7Õ7¼%¿.º.ÈÓ:LÕLÌuÏ~Ê~Ð^`ÓOaÕaˆEØ(*¨B°˜gˆGØ˜RŸV™V›X¨™_°·±³¸S±ÕAÀRÇVÁVÃXÐQTÁ_ÕUÕVˆDØ”E—K’K  b§h¡h£j§o¡oÓ&7¼×9IÒ9IÈ!Ó9LÓMÕMˆAØ”E—K’K  b§h¡h£j§o¡oÓ&7¼×9IÒ9IÈ!Ó9LÓMÕMˆAØ”E—K’K  b§h¡h£j§o¡oÓ&7¼×9IÒ9IÈ!Ó9LÓMÕMˆAØ—8‘8—:•:ÙñY ðZ Ÿ[™[›]¨SÑ0Õ1°W·[±[³]ÀSÑ5HÕIÈWÏ[É[Ë]Ð]`ÑM`Õaˆ	Ø�q‘&˜Q Q¥™YÕ'¨1°©6Õ2°a¸a½%±iÕ@ÀAÈÁFÕKÈqÐWXÕSXÉyÕYˆØ Õ&ˆ	Ü—+’+˜i¨´%×2BÒ2BÀ7Ó2KÓLˆÜ—+’+˜i¨´%×2BÒ2BÀ7Ó2KÓLˆÜ—+’+˜i¨´%×2BÒ2BÀ7Ó2KÓLˆØ—'‘'˜!˜Q �UÓ# Q§W¡W¨Q°°AµÓ%6¸¿¹ÀÀ1ÀqÅ5Ó8IÈ7Ð]dÐfoÐoÐor   c               ó(   € V ^8„  d   QhRRRRRRRR/# )	r   rÌ   rs   Úoctaver?   ÚmaskúOptional[torch.Tensor]r   r  r   )r   s   "r   r   rß   ž  s6   € ÷ Rkñ Rk ð Rk°cð RkÐAWð RkÐ\tñ Rkr   c                	ó¸  a7€ VR,          VR ^ RR13,          ,
          P                  4       pVP                  w  rVrxV^8  g   V^8  g   V^8  dv   \        P                  ! ^ VP                  \        P
                  R7      p	W™W™VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      3# VR ^R13,          p
V
R R ^R1^R13,          pV
R R ^R1^R13,          V
R R ^R1^R13,          rÜV
R R ^R1^R13,          V
R R ^R1^R13,          rþW¼8„  W½8„  ,          W¾8„  ,          W¿8„  ,          pW¼8  W½8  ,          W¾8  ,          W¿8  ,          pR FK  w  ppV
R R VV^
,
          V,           1VV^
,
          V,           13,          pVVV8„  ,          pVVV8  ,          pKM  	  VV,          pRpVey   \        W1R,          4      P                  ^4      pVP                  ^ ,          ^8X  d%   VP                  VP                  ^ ,          RR4      pVVR R^R1^R13,          ^ 8„  ,          pVP                  4       pVP                  4       ^ 8X  dv   \        P                  ! ^ VP                  \        P
                  R7      p	W™W™VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      3# VP                  ^4      w  ppppV^,           V^,           V^,           pppVP                  P                  R8X  d   RMRp\        P                  ! V\        P                  R7      p\!        ^ VP                  4       V4       Få  p\#        VVV,           4      pV P%                  VVV,          VV,          VV,          VV,          4      P'                  ^4      p V R,          pVV R,          8„  P)                  ^R7      VV R,          8„  P)                  ^R7      ,          p!VV R,          8  P)                  ^R7      VV R,          8  P)                  ^R7      ,          p"V!V",          VV&   Kç  	  VV,          VV,          VV,          VV,          3w  ppppVP                  4       ^ 8X  dv   \        P                  ! ^ VP                  \        P
                  R7      p	W™W™VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      VP                  ^ 4      3# VP                  4       V8:  d    V P+                  VVVVV4      w  ppppp#p$p%o7M„\-        VP/                  V4      VP/                  V4      VP/                  V4      VP/                  V4      4       Uu. uF  pV P*                  ! V.VO5!  NK  	  p&pR	 \-        V&!   4       w  ppppp#p$p%o7V P1                  VVVVV4      p'V P1                  VVVVV^,           4      V P1                  VVVVV^,
          4      ,
          R
,          p(V P1                  VVVV^,           V4      V P1                  VVVV^,
          V4      ,
          R
,          p)V P1                  VVV^,           VV4      V P1                  VVV^,
          VV4      ,
          R
,          p*V'R
V(V#,          V)V$,          ,           V*V%,          ,           ,          ,           p+S7\        P2                  ! V+4      ,          o7\        P4                  ! V+4      p,VEeN   VV#,           P7                  4       P                  4       P9                  ^ V^,
          4      VV#,           P;                  4       P                  4       P9                  ^ V^,
          4      p.p-VV$,           P7                  4       P                  4       P9                  ^ V^,
          4      VV$,           P;                  4       P                  4       P9                  ^ V^,
          4      p0p/\        P<                  ! VVV/V-3,          VVV/V.3,          VVV0V-3,          VVV0V.3,          .4      P?                  ^ 4      p,S7V,^ 8„  ,          o7R
\A        ^V,          4      ,          p1R\        PB                  ! VPE                  VPF                  4      V%,           R,          4      ,          V1,          p2V+PI                  4       V,,          p3V73R lVVVVV3V2V#V$V+^ 8¬  3	 4       w	  ppppp3p2p#p$p4VV,          V,           V,          V,           V,          V,           ^,          V4P                  4       ,           p5V5PK                  4       p6\        P4                  ! V6\        P                  R7      pV5V6,          R,          V5V6,          RR 8g  VR&   V6V,          p6VV6,          VV6,          VV6,          VV6,          V3V6,          V2V6,          V#V6,          V$V6,          3# u upi )rª   rô   Nr6   r#   i @  r—   r  rÃ   c              3  óN   "  € T F  p\         P                  ! V4      x € K  	  R # 5irO   )r+   r&  )rP   r9  s   & r   rR   Ú2_SIFTScaleSpaceDetector._octave.<locals>.<genexpr>Ö  s   é € Ð+ZÉMÀ&¬E¯IªI°f×,=Ð,=ËMùs   ‚#%r  r"   g      @c              3  ó4   <"  € T F  qS,          x € K  	  R # 5irO   r   )rP   ÚitemÚgoods   & €r   rR   rx  è  s   øé € ð 5
Ù#W˜4��JŠJÓ#Wùs   ƒ)rª   r{   rô   r:   éûÿÿÿiúÿÿÿéüÿÿÿ))r  r  )r  r  )r  r  )r  r  rÅ   r  )rª   :Nr  N)rª   :r	  NN)&Ú
contiguousr}   r+   Úemptyr,   r÷   rÆ   r   ÚsqueezeÚexpandÚnonzeror˜   r$  r;   Ú
empty_liker‰   r(   Úslicerþ   r!  r"  rå   ÚzipÚsplitrð   r+  r  Úfloorr\  ÚceilrÉ   Úaminrf   Úexp2rB   r7   r'  Úargsort)8r-   rÌ   rs  rt  rê   Ú_bszrø   r�   r‚   r  Ú
searchablerù   r¹   rº   ÚaboveÚbelowÚspatial_maxÚspatial_minrû   rü   rA  Úcandidate_maskÚkeep_mapÚ
candidatesrë   rì   rí   rî   Ú
chunk_sizeÚkeepÚstartÚpartÚ
neighboursÚ
strict_maxÚ
strict_minrT  rU  rV  Úrefinedra  rh  ri  rj  ÚcontrastÚmask_weightÚx0Úx1Úy0Úy1ÚpixelrD   ÚresponseÚsignÚkeyÚorderr{  s8   &&&&                                                   @r   Ú_octaveÚ_SIFTScaleSpaceDetector._octavež  sÌ  ø€ Ø˜Õ! H¨Q°°3°B°3¨YÕ$7Õ7×CÑCÓEˆØ%(§Y¡YÑ"ˆ�VØ�1Œ9˜ œ u¨r¤zÜ—K’K ¨#¯*©*¼E¿J¹JÔGˆEØ ¨s¯}©}¸QÓ/?ÀÇÁÈqÓAQÐSV×S`ÑS`ÐabÓScÐeh×erÑerÐstÓeuÐuÐuð ˜˜A˜b˜D˜•\ˆ
Ø˜A˜q ! B $¨¨"¨Ð,Õ-ˆØ   A q¨ t¨Q¨r¨TÐ!1Õ2°J¸qÀ!ÀQÀrÀTÈ1ÈRÈ4Ð?OÕ4PˆeØ! ! Q¨¨"¨¨a°¨dÐ"2Õ3°ZÀÀ1ÀaÈÀdÈAÈbÈDÐ@PÕ5QˆuØ‘}¨©Õ8¸F¹NÕKÈvÉ~Õ^ˆØ‘}¨©Õ8¸F¹NÕKÈvÉ~Õ^ˆó 7‰FˆB�Ø! ! Q¨¨V°b­[¸2Õ-=Ð(=¸rÀEÈBÅJÐQSÅOÐ?SÐ"SÕTˆHØ%¨°(Ñ):Õ;ˆKØ%¨°(Ñ):Õ;ŠKñ 7ð % {Õ2ˆØˆØÒÜ# D°7Õ*;Ó<×DÑDÀQÓGˆHØ�~‰~˜aÕ  AÔ%Ø#Ÿ?™?¨8¯>©>¸!Õ+<¸bÀ"ÓE�Ø+¨x¸¸4ÀÀ2ÀÀqÈÀtÐ8KÕ/LÈqÑ/PÕQˆNØ#×+Ñ+Ó-ˆ
Ø×ÑÓ Ô"Ü—K’K ¨#¯*©*¼E¿J¹JÔGˆEØ ¨s¯}©}¸QÓ/?ÀÇÁÈqÓAQÐSV×S`ÑS`ÐabÓScÐeh×erÑerÐstÓeuÐuÐuØ×&Ñ& qÓ)‰
ˆˆ1ˆa�Ø�a•%˜˜Q�  A¥ˆaˆ1ˆð "Ÿj™jŸo™o°Ô6‘U¸Eˆ
Ü×Ò ¬¯©Ô4ˆÜ˜1˜aŸg™g›i¨Ö4ˆEÜ˜ ¨
Õ 2Ó3ˆDØ×,Ñ,¨S°!°Dµ'¸1¸T½7ÀAÀdÅGÈQÈtÍWÓU×]Ñ]Ð^_Ó`ˆJØ Õ)ˆFØ  :¨fÕ#5Ñ5×:Ñ:¸qÐ:ÓAÀVÈjÐY_ÕN`ÑE`×DeÑDeÐjkÐDeÓDlÕlˆJØ  :¨fÕ#5Ñ5×:Ñ:¸qÐ:ÓAÀVÈjÐY_ÕN`ÑE`×DeÑDeÐjkÐDeÓDlÕlˆJØ# jÕ0ˆD�‹Jñ 5ð �t•W˜a �g q¨¥w°°$µÐ7‰
ˆˆ1ˆa�Ø�7‰7‹9˜Œ>Ü—K’K ¨#¯*©*¼E¿J¹JÔGˆEØ ¨s¯}©}¸QÓ/?ÀÇÁÈqÓAQÐSV×S`ÑS`ÐabÓScÐeh×erÑerÐstÓeuÐuÐuØ�7‰7‹9˜
Ô"Ø+/¯<©<¸¸QÀÀ1ÀaÓ+HÑ(ˆAˆq�!�Q˜˜B ¡Dô   §¡¨
Ó 3°Q·W±W¸ZÓ5HÈ!Ï'É'ÐR\ÓJ]Ð_`×_fÑ_fÐgqÓ_rÔsóás�Dð —’˜SÐ( 4Ö(Ùsð ð ñ ,[ÌCÐQXÊMÓ+ZÑ(ˆAˆq�!�Q˜˜B  DØ�L‰L˜˜a  A qÓ)ˆØ�l‰l˜3  1 a¨¨Q­Ó/°$·,±,¸sÀAÀqÈ!ÈQÐQRÍUÓ2SÕSÐWZÕZˆØ�l‰l˜3  1 a¨!¥e¨QÓ/°$·,±,¸sÀAÀqÈ!ÈaÍ%ÐQRÓ2SÕSÐWZÕZˆØ�l‰l˜3  1 q¥5¨!¨QÓ/°$·,±,¸sÀAÀqÈ1ÅuÈaÐQRÓ2SÕSÐWZÕZˆØ�s˜b 2�g¨¨R­Õ/°"°rµ'Õ9Õ:Õ:ˆØ”e—n’n XÓ.Õ.ˆÜ—o’o hÓ/ˆØÓØ˜"•f—^‘^Ó%×*Ñ*Ó,×2Ñ2°1°e¸aµiÓ@À1ÀrÅ6Ç-Á-Ã/×BVÑBVÓBX×B^ÑB^Ð_`ÐbgÐjkÕbkÓBl�ˆBØ˜"•f—^‘^Ó%×*Ñ*Ó,×2Ñ2°1°f¸qµjÓAÀAÈÅFÇ=Á=Ã?×CWÑCWÓCY×C_ÑC_Ð`aÐciÐlmÕcmÓCn�ˆBÜŸ+š+Ø˜!˜R ˜)Õ$ h¨q°"°b¨yÕ&9¸8ÀAÀrÈ2ÀIÕ;NÐPXÐYZÐ\^Ð`bÐYbÕPcÐdóç‰d�1‹gð ð �K !‘OÕ#ˆDØ”e˜A˜v�IÓ&Õ&ˆØ”e—j’j !§$¡$ s§y¡y£/°BÕ"6¸#Õ!=Ó>Õ>ÀÕFˆØ—<‘<“> KÕ/ˆô5
Ø$% q¨!¨Q°¸%ÀÀRÈÐUVÉÑ#Wó5
Ñ1ˆˆ1ˆa��H˜e R¨¨Tð �U•˜Q• &Õ(¨1Õ,°Õ5¸Õ9¸QÕ>ÀÇÁÃÕLˆØ—‘“ˆÜ�Š˜u¬E¯J©JÔ7ˆØ�u•:˜b•> S¨¥Z°° _Ñ4ˆˆR‰Ø�d•ˆØ��x˜˜5� 1 U¥8¨Q¨u­X°xÀµÈÈeÍÐVXÐY^ÕV_ÐacÐdiÕajÐjÐjùò=s   Ö gc               ó(   € V ^8„  d   QhRRRRRRRR/# )	r   Úimgrs   Ú	num_featsr?   rt  ru  r   z_tuple[torch.Tensor, torch.Tensor, torch.Tensor, list[torch.Tensor], torch.Tensor, torch.Tensor]r   )r   s   "r   r   rß   ò  s2   € ÷ 9Añ 9AØð9AØ,/ð9AØ7Mð9Aà	hñ9Ar   c                	óÄ  € \        V. RO4       VeL   \        W14       VP                  4       '       d+   VP                  R4      P	                  VP
                  4      pVP                  ^ ,          VP
                  VP                  rep\        P                  ! V\        P                  4      pVR	,          P                  4       pV^ 8X  g   V^ 8X  d¨   VP                  WB4      V,           p	VP                  WB^^VR7      V,           p
\        P                  ! WBV\        P                  R7      p\        P                  ! WB3R
V\        P                   R7      pWšW±P#                  ^4      .WÌP%                  4       3# V\        P&                  \        P(                  39   d   VP+                  4       MTpV P-                  V4      p. p\/        V4       Fî  w  ppV P1                  VVV4      pV^ ,          P3                  4       ^ 8X  d   K7  Vw  ppppppppR\+        ^V,          4      ,          p\        P4                  ! VP	                  VP
                  4      V,           V,          VP	                  VP
                  4      V,           V,          .R
4      pVP7                  VVVVV\        P8                  ! VV4      34       Kð  	  \        P                  ! WBWeR7      V,           p	\        P                  ! WB^^WgR7      V,           p
\        P                  ! WBV\        P                  R7      p\        P                  ! WB3R
V\        P                   R7      p\        P8                  ! VR
4      pV^ 8X  g	   V'       g   WšW¾VV3# \        P:                  ! V Uu. uF  pV^ ,          NK  	  up4      p\        P:                  ! V Uu. uF  pV^,          NK  	  up4      p\        P:                  ! V Uu. uF  pV^,          NK  	  up4      p\        P:                  ! V Uu. uF  pV^,          NK  	  up4      p\        P:                  ! V Uu. uF  pV^,          NK  	  up4      p\        P:                  ! V Uu. uF  pV^,          NK  	  up4      p\=        V4       EF$  p VV 8H  P?                  4       PA                  4       p!V!P3                  4       ^ 8X  d   K<  V!VV!,          PC                  \E        VV!P3                  4       4      4      PF                  ,          p"V"P3                  4       p#RVV",          ,          PI                  ^V#^^4      p$\K        VV",          PI                  ^V#^4      V$4      ^ ,          V
V V ^,           1RV#13&   VV",          V	V RV#13&   RVV RV#13&   VV",          VV",          uVV RV#13&   VV RV#13&   EK'  	  WšW¾VV3# u upi u upi u upi u upi u upi u upi )ÚBNr!   r  r6   r  g      @T)r®  Ú1ÚHÚW©.ºNr{   Nr³  r:   )&r   r   Úis_floating_pointÚ	clamp_maxrB   r7   r}   r,   r+   Úpromote_typesr<   Úsumr  rZ   r‰   Úfullr÷   Ú	unsqueezeÚcloner™   rš   rf   rÞ   r>   r¨  r˜   rÉ   rÈ   Ú	full_liker&  r(   r‚  r!  Útopkr°   Úindicesr�   r
   )%r-   r«  r¬  rt  Úbszr7   r,   Ú	laf_dtypeÚzeroÚ	responsesÚlafsÚfilledÚidsÚworkrË   Úentriesrs  rÌ   r»   rë   Úlayerrí   rî   r¤  rD   rT  rU  r£  ÚxyÚoctavesrÎ   ÚentryÚbatchÚidxÚtakeÚcountrP  s%   &&&&                                 r   Ú_detect_with_pyramidÚ,_SIFTScaleSpaceDetector._detect_with_pyramidò  sÆ  € ô 	˜3Ò 4Ô5ØÒÜ˜Ô"ð ×%Ñ%×'Ò'Ø—~‘~ cÓ*×-Ñ-¨c¯i©iÓ8�Ø ŸY™Y q�\¨3¯9©9°c·j±j�Fˆä×'Ò'¨¬u¯}©}Ó=ˆ	Ø�;Õ×#Ñ#Ó%ˆØ�!Œ8�y A”~ØŸ™ cÓ5¸Õ<ˆIØ—=‘= °°A¸Y�=ÓGÈ$ÕNˆDÜ—[’[ ¸ÄeÇjÁjÔQˆFÜ—*’*˜cÐ-¨r¸&ÌÏ
É
ÔSˆCØ F¯]©]¸1Ó-=Ð,>ÀÇYÁYÃ[ÐPÐPð $¬¯©´u·~±~Ð'FÔFˆs�y‰yŒ{ÈCˆØ—.‘. Ó&ˆØˆÜ )¨'Ö 2ÑˆF�HØ—\‘\ (¨F°DÓ9ˆFØ�a�y�‰Ó  AÔ%ÙØ6<Ñ3ˆAˆu�a˜˜H e¨R°Øœ%  6¥	Ó*Õ*ˆEÜ—’˜qŸt™t H§N¡NÓ3°bÕ8¸EÕAÀAÇDÁDÈÏÉÓDXÐ[]ÕD]ÐafÕCfÐgÐikÓlˆBØ�N‰N˜A˜u b¨(°E¼5¿?º?È5ÐRXÓ;YÐZÖ[ñ !3ô —K’K °vÔKÈdÕRˆ	Ü�{Š{˜3¨1¨a¸ÔPÐSWÕWˆÜ—’˜S°FÄ%Ç*Á*ÔMˆÜ—*’*˜cÐ-¨r¸&ÌÏ
É
ÔSˆÜ—’ ¨"Ó-ˆØ˜Œ>§Ø F°W¸fÐDÐDÜ�IŠI©WÓ5©W E�u˜Q—x�x©WÑ5Ó6ˆÜ—	’	±Ó9±¨˜5 Ÿ8˜8±Ñ9Ó:ˆÜ�YŠY©gÓ6©g U˜˜aŸ˜©gÑ6Ó7ˆÜ—9’9±GÓ<±G¨5˜e AŸh˜h±GÑ<Ó=ˆÜ—	’	±Ó9±¨˜5 Ÿ8˜8±Ñ9Ó:ˆÜ—’±'Ó:±'¨˜E !ŸH˜H±'Ñ:Ó;ˆÜ˜3—ZˆEØ˜‘:×&Ñ&Ó(×0Ñ0Ó2ˆCØ�y‰y‹{˜aÔÙØ�x •}×)Ñ)¬#¨i¸¿¹»Ó*EÓF×NÑNÕOˆDØ—J‘J“LˆEØ˜5 �;Õ&×,Ñ,¨Q°°q¸!Ó<ˆEÜ.GÈÈ4ÍÏÉÐVWÐY^Ð`aÓHbÐdiÓ.jÐklÕ.mˆD�˜ �Ð" F U FÐ*Ñ+Ø'/°¥~ˆI�e˜V˜e˜V�mÑ$Ø$(ˆF�5˜&˜5˜&�=Ñ!Ø<BÀ4½LÈ%ÐPTÍ+Ð9ˆG�E˜6˜E˜6�MÑ" F¨5°&°5°&¨=Ô$9ñ  ð  °¸&Ð@Ð@ùò# 6ùÚ9ùÚ6ùÚ<ùÚ9ùÚ:s$   ÎWÎ=W	Ï*WÐWÑWÑ1Wc               ó$   € V ^8„  d   QhRRRRRR/# )r   r«  rs   rt  ru  r   ú!tuple[torch.Tensor, torch.Tensor]r   )r   s   "r   r   rß   -  s#   € ÷ ñ ˜<ð Ð/Eð ÐQrñ r   c                óL   € V P                  WP                  V4      w  r4   pWC3# )z3Return zero-padded LAFs and absolute DoG responses.)rÏ  rÝ   )r-   r«  rt  rÁ  rÂ  r8  s   &&&   r   rÏ   Ú_SIFTScaleSpaceDetector.forward-  s.   € à&*×&?Ñ&?À×EVÑEVÐX\Ó&]Ñ#ˆ	˜˜A˜q !ØˆÐr   )rÝ   rÞ   rO   )rÑ   rÒ   rÓ   rÔ   rÕ   r%   rd   rÖ   rð   rþ   rW  rå   r¨  rÏ  rÏ   r×   rØ   rÙ   s   @r   rÛ   rÛ   ð   sm   ø† ñ÷#ð #÷ð ð ôó ðð ôOó ðOõ@1õD>põ@Rk÷h9A÷võ r   rÛ   c                  óÆ   a € ] tR tRtRtRR V 3R lllt]R R l4       t]R R l4       tR	 R
 lt	]R R l4       t
R R ltR R lt]RR R ll4       tRR R lltRtV ;t# )Ú_SIFTScaleSpaceDescriptori3  a|  Orient and describe LAFs from their detector-selected Gaussian levels.

``pyramid[octave]`` is ``(B, 1, L, H, W)`` and ``octave_indices`` and
``level_indices`` identify each LAF's converged integer Gaussian level. Coordinates in
``lafs`` are in original-image pixels; the supplied octave index sets the
pixel distance to ``0.5 * 2**octave`` for the standard doubled SIFT pyramid.
c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úrootsiftr‰   ÚuprightÚclipvalrf   r   r   r   )r   s   "r   r   Ú&_SIFTScaleSpaceDescriptor.__annotate__<  s)   € ÷ ñ  ð °tð Èeð Ð^bñ r   c                	ó\   <€ \         SV `  4        WVuV n        V n        V n        R V n        R# )g»½×Ùß|Û=N)r$   r%   rØ  rÙ  rÚ  Úeps)r-   rØ  rÙ  rÚ  r1   s   &&&&€r   r%   Ú"_SIFTScaleSpaceDescriptor.__init__<  s)   ø€ Ü‰ÑÔØ4<ÀwÐ1ˆŒ�t”| T¤\ØˆŽr   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úoctave_imagesrs   Úused_levelsÚ
work_dtypeztorch.dtyper   r   )r   s   "r   r   rÛ  B  s,   € ÷ -ñ -Ø#ð-Ø2>ð-ØLWð-à	ñ-r   c                ó8  € V R	,          P                  ^V4      P                  V4      p\        P                  ! VR
RR7      pVP                  '       d}   VR^R1R3,          VR^R1RR13,          ,
          R,          pVRR^R13,          VRRR1^R13,          ,
          R,          p\
        P                  ! WV.^4      P                  ^^4      # VP                  ! VP                  ^ ,          ^.VP                  R,          O5!  p\
        P                  ! VR^R1R3,          VR^R1RR13,          VR	,          R7       \
        P                  ! VRR^R13,          VRRR1^R13,          VR,          R7       VP                  ^^4      P                  R4      # )zÏCentral differences directly in channel-major atlas storage.

This is ``spatial_gradient(..., 'diff')`` with replicated borders, but
avoids convolution workspaces and the subsequent full gradient transpose.
rx   ry   .:r   NNNr  rô   r¨   r  )r|   r|   r|   r|   r:   rz   )rª   r|   )r�   rB   r~   r€   r¬   r+   rÉ   r!  rÆ   r}   ÚsubÚmul_)rà  rá  râ  Úimagesr²   rh  ri  Úatlass   &&&     r   Ú_gradient_atlasÚ)_SIFTScaleSpaceDescriptor._gradient_atlasA  sv  € ð ˜tÕ$×1Ñ1°!°[ÓA×DÑDÀZÓPˆÜ—’�v˜|°+Ô>ˆØ××ÐØ˜˜a ˜d B˜Õ'¨&°°a¸°d¸C¸R¸C°Õ*@Õ@ÀCÕGˆBØ˜˜b ! B $˜Õ'¨&°°c°r°c¸1¸R¸4°Õ*@Õ@ÀCÕGˆBÜ—;’; ˜x¨Ó+×3Ñ3°A°qÓ9Ð9Ø× Ò  §¡¨a¥°!ÐG°f·l±lÀ2Õ6FÓGˆÜ�	Š	�&˜˜a ˜d B˜Õ'¨°°Q°r°T¸3¸B¸3°Õ)?ÀUÈ4Å[ÕQÜ�	Š	�&˜˜b ! B $˜Õ'¨°°S°b°S¸!¸B¸$°Õ)?ÀUÈ4Å[ÕQØ�}‰}˜Q Ó"×'Ñ'¨Ó,Ð,r   c               ó4   € V ^8„  d   QhRRRRRRRRRRRRR	R
/# )r   rÂ  rs   Úlayer_indicesÚlevel_heightr?   r‚   Úatlas_heightrE   r   z/tuple[torch.Tensor, torch.Tensor, torch.Tensor]r   )r   s   "r   r   rÛ  V  sM   € ÷ Rñ RØðRØ+7ðRØGJðRØSVðRØfiðRØqtðRà	8ñRr   c                	ó6  € R \         P                  ! WPP                  V P                  R7      ,          R,           V,          R,
          p\         P                  ! WfRR7      w  rx\         P
                  ! W‡.R	4      p	\         P                  ! RV R
,          V	4      V R,          P                  V P                  ^ ,          V P                  ^,          ^^^4      ,           p
V
P                  P                  R8X  Ede   V
P                  '       EgR   V
R,          P                  R\        V^,
          4      4      P                  R4      P                  R 4      P                  V4      P!                  R4       V
R,          P                  R\        V^,
          4      4       V
R,          P                  VR,          P#                  V
P                  4      V,          4       V
R,          P                  R4      P                  R 4      P                  V4      P!                  R4       V
P%                  V P                  ^ ,          V P                  ^,          V,          V^4      W‡3# V
R,          P'                  R\        V^,
          4      4      pV
R,          P'                  R\        V^,
          4      4      pWÁP                  V P                  ^ ,          V P                  ^,          ^^4      P#                  VP                  4      V,          ,           p\         P
                  ! R VR,           ,          V,          R,
          R VR,           ,          V,          R,
          .R	4      pVP%                  V P                  ^ ,          V P                  ^,          V,          V^4      W‡3# )r    )r7   r,   r!   Úij©Úindexingzbnij,xyj->bnxyir#   ç        r  r:   ©.rÂ   rÂ   ).rÂ   r   ).r{   ).r|   ).NN)r+   rŒ   r7   r,   ÚmeshgridrÉ   Úeinsumr�   r}   r;   r¬   Úclamp_rf   r±   rå  Údiv_Úsub_rB   rA   r\  )rÂ  rë  rì  r‚   rí  rE   ÚqÚyyÚxxÚlocalÚpointsrî   rí   Úgrids   &&&&&&        r   Ú_gridÚ_SIFTScaleSpaceDescriptor._gridU  s¤  € ð ”5—<’< ¯J©J¸t¿{¹{ÔKÕKÈcÕQÐUYÕYÐ\_Õ_ˆÜ—’ ¨tÔ4‰ˆÜ—’˜R˜H bÓ)ˆÜ—’Ð/°°kÕ1BÀEÓJÈTÐR\ÕM]×MbÑMbØ�J‰J�q�M˜4Ÿ:™: a�=¨!¨Q°óN
õ 
ˆð �=‰=×Ñ Õ&¨v×/C×/CÑ/Cð
 �6�N×!Ñ! #¤u¨U°Q­YÓ'7Ó8×=Ñ=¸cÓB×GÑGÈÓL×QÑQÐRWÓX×]Ñ]Ð^aÔbØ�6�N×!Ñ! #¤u¨\¸AÕ-=Ó'>Ô?Ø�6�N×Ñ ¨oÕ >× AÑ AÀ&Ç,Á,Ó OÐR^Õ ^Ô_Ø�6�N×Ñ Ó$×)Ñ)¨#Ó.×3Ñ3°LÓA×FÑFÀsÔKØ—>‘> $§*¡*¨Q¥-°·±¸AµÀÕ1EÀtÈQÓOÐQSÐWÐWð �6�N× Ñ  ¤e¨E°A­IÓ&6Ó7ˆØ�6�N× Ñ  ¤e¨L¸1Õ,<Ó&=Ó>ˆØ×"Ñ" 4§:¡:¨a¥=°$·*±*¸Qµ-ÀÀAÓF×IÑIÈ!Ï'É'ÓRÐUaÕaÕaˆÜ�{Š{˜C 1 s¥7�O¨eÕ3°cÕ9¸3À!ÀcÅ'½?È\Õ;YÐ\_Õ;_Ð`ÐbdÓeˆØ�|‰|˜DŸJ™J q�M¨4¯:©:°a­=¸4Õ+?ÀÀqÓIÈ2ÐQÐQr   c               ó0   € V ^8„  d   QhRRRRRRRRRRRR	/# )
r   Ú	gradientsrs   rÂ  rë  rì  r?   rE   r   z=tuple[torch.Tensor, torch.Tensor, torch.Tensor, torch.Tensor]r   )r   s   "r   r   rÛ  q  s<   € ÷ :ñ :Ø%ð:Ø-9ð:ØJVð:Øfið:Øqtð:à	Fñ:r   c                	óð  € VP                   RR w  rgVP                  \        P                  \        P                  39   d   \        P
                  MVP                  pVP                  V4      p	V P                  W“WGWe4      w  r«p\        VP                  V4      W¦V4      pVP                  VP                   ^ ,          ^VP                   ^,          WU,          4      P                  ^ ^^^4      pVP                  P                  R8X  d�   V	R,          p\        P                  ! VR,          VR,          ,          VR,          VR	,          4      p\        P                  ! VR
,          VR,          ,          VR,          VR	,          4      pM1\        P                  ! RV	R,          V4      pVR,          VR	,          pp\        VVV P                   4      w  ppVVVP                  R4      VP                  R4      3# )r   Nr#   zbnji,bnjs->bnisrz   ).N)rª   rª   r{   r{   rÅ   )rª   rª   r|   r{   )rª   rª   r|   )rª   rª   r{   r|   )rª   rª   r|   r|   ró  r:   )r}   r7   r+   r™   rš   r<   rB   rÿ  r	   rA   Úpermuter,   r;   Úaddcmulrõ  r   rÝ  )r-   r  rÂ  rë  rì  rE   rí  r/  râ  Ú	work_lafsrþ  rû  rú  ÚsampledÚarh  ri  Úlocal_gradientÚmagÚangles   &&&&&&              r   Ú_sample_gradientsÚ+_SIFTScaleSpaceDescriptor._sample_gradientsq  sŽ  € ð $Ÿ/™/¨"¨#Ð.‰ˆØ&/§o¡o¼%¿-¹-ÌÏÉÐ9XÔ&X”U—]’]Ð^g×^mÑ^mˆ
Ø—G‘G˜JÓ'ˆ	Ø—z‘z )¸LÈ\Ó`‰ˆ�"Ü& y§|¡|°JÓ'?ÀÐUVÓWˆØ—/‘/ $§*¡*¨Q¥-°°D·J±J¸qµMÀ4Å;ÓO×WÑWÐXYÐ[\Ð^_ÐabÓcˆØ×Ñ× Ñ  EÔ)ð ˜)Õ$ˆAÜ—’˜q �}¨w°wÕ/?Õ?ÀÀ:ÅÐPWÐX_ÕP`ÓaˆBÜ—’˜q �}¨w°wÕ/?Õ?ÀÀ:ÅÐPWÐX_ÕP`Óa‰Bä"Ÿ\š\Ð*;¸YÀ{Õ=SÐU\Ó]ˆNØ# GÕ,¨n¸WÕ.E�ˆBÜ4°R¸¸T¿X¹XÓF‰
ˆˆUØ�E˜2Ÿ:™: b›>¨2¯:©:°b«>Ð9Ð9r   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   r
  rs   r  Úbinsr?   r   r   )r   s   "r   r   rÛ  ‡  s)   € ÷ ñ  ð °\ð Èð ÐQ]ñ r   c                	óÐ  € VR \         P                  ,          ,          V,          R \         P                  ,          ,          pVP                  4       P                  4       V,          pW3P                  4       ,
          pV P                  ! . V P
                  RR OVN5!  pVP                  RW@RV,
          ,          4       VP                  RV^,           V,          W,          4       V# )r    Nr!   r:   )r&   Úpir‡  r÷   r  r}   Úscatter_add_)r
  r  r  Úpositionr3  Úweight1Úoutputs   &&&    r   Ú_angular_histogramÚ,_SIFTScaleSpaceDescriptor._angular_histogram†  sª   € à˜S¤4§7¡7�]Õ+¨tÕ3°s¼T¿W¹Wµ}ÕEˆØ—‘Ó ×%Ñ%Ó'¨$Õ.ˆØŸ^™^Ó-Õ-ˆØ—’Ð5 §	¡	¨#¨2 Ð5°Ó5ˆØ×Ñ˜B ¨c°G­mÕ'<Ô=Ø×Ñ˜B ¨¥¨dÕ 2°CµMÔBØˆr   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# ©r   r  rs   rÂ  rë  rì  r?   r   r   )r   s   "r   r   rÛ  �  s;   € ÷ añ aØ%ðaØ-9ðaØJVðaØfiðaà	ñar   c           	     	óX  € V P                  WW4^4      w  rVrxVP                  4       VP                  4       ,           p	\        P                  ! RV	,          4      P	                  VP
                  4      p
V P                  WZ,          V^$4      p\        P                  ! \        P                  ! VP                  R^^$4      RRR7      VP                  . R	O4      P                  ^^^4      ^,          4      P                  ^4      pVP                  R4      pVP                  ^V^,
          ^$,          P!                  ^4      4      P                  ^4      pVP                  ^VP!                  ^4      4      P                  ^4      pVP                  ^V^,           ^$,          P!                  ^4      4      P                  ^4      pWß,           ^V,          ,
          p\        P"                  ! V^ 8g  V\        P$                  ! V4      4      p\        P"                  ! V^ 8g  RWß,
          ,          V,          \        P&                  ! V4      4      pR
\(        P*                  ,          VP	                  VP
                  4      V,           ,          R,          P                  VP,                  R,          4      # )r  Úcircularry   r  g      B@rÂ   g      Àr:   )r   r   )r|   r  r  r  r|   g       À)r  Úsquarer+   ÚexprB   r7   r  r~   Úconv1dr€   rA   r   r�   r€  ÚargmaxÚgatherr¹  r%  r  r�   r&   r  r}   )r-   r  rÂ  rë  rì  r
  r  rû  rú  Úradius2ÚweightÚ	histogramrC   r¹   rù   rº   ÚdenominatorÚsafer¸   s   &&&&&              r   Ú_orientationÚ&_SIFTScaleSpaceDescriptor._orientation�  s  € ð "×3Ñ3°IÀ]ÐbdÓeÑˆ�Bð —)‘)“+ §	¡	£Õ+ˆÜ—’˜4 '�>Ó*×-Ñ-¨c¯i©iÓ8ˆØ×+Ñ+¨C­L¸%ÀÓDˆ	Ü—H’HÜ�EŠE�)×#Ñ# B¨¨2Ó.°¸ZÔHØ�N‰Nš?Ó+×0Ñ0°°A°qÓ9¸BÕ>ó
÷ ‰'�!‹*ð 	ð × Ñ  Ó$ˆØ×Ñ  U¨Q¥Y°"Õ$4×#?Ñ#?ÀÓ#BÓC×KÑKÈAÓNˆØ×!Ñ! ! U§_¡_°QÓ%7Ó8×@Ñ@ÀÓCˆØ× Ñ   e¨a¥i°2Õ%5×$@Ñ$@ÀÓ$CÓD×LÑLÈQÓOˆØ•l Q¨¥ZÕ/ˆÜ�{Š{˜;¨!Ñ+¨[¼%¿/º/È+Ó:VÓWˆÜ—’˜[¨AÑ-¨s°dµlÕ/CÀdÕ/JÌE×L\ÒL\Ð]hÓLiÓjˆØ”t—w‘w• %§(¡(¨4¯:©:Ó"6¸Õ"?Õ@À4ÕG×PÑPÐQU×Q[ÑQ[Ð\^ÕQ_Ó`Ð`r   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# r  r   )r   s   "r   r   rÛ  ¦  s;   € ÷ fñ fØ%ðfØ-9ðfØJVðfØfiðfà	ñfr   c                	óf  € V P                  WW4^)4      w  rVrxRp	VP                  P                  R9   dp   \        P                  ! ^VP                  VP
                  R7      p
RRVR	,          ,          R,           V
,
          P                  4       ,
          P                  R4      p	V P                  WVWxV	4      p\        VR
R7      P                  RV P                  4      p\        VR
R7      pV P                  '       d6   \        VP                  R
^€4      V P                  4      P!                  V4      # T# )é)   Nr6   r!   ç      @ç      ø?rò  rÃ   )r5   r[  ):Nr*  NNr:   )r  r,   r;   r+   rŒ   r7   r'  r#  Ú_descriptor_histogramsr   r\  rÚ  rØ  r   rA   rÝ  Ú
reshape_as)r-   r  rÂ  rë  rì  r
  r  rû  rú  Úspatial_weightsr  Údescs   &&&&&       r   Ú	_describeÚ#_SIFTScaleSpaceDescriptor._describe¦  sñ   € ð "×3Ñ3°IÀ]ÐbdÓeÑˆ�BØˆØ�:‰:�?‰?˜oÔ-Ü—<’< ¨#¯*©*¸C¿I¹IÔFˆDØ" c¨B¨y­MÕ&9¸CÕ&?À$Õ&F×%KÑ%KÓ%MÕM×XÑXÐY\Ó]ˆOØ×*Ñ*¨3°r¸ÓOˆÜ˜T rÔ*×0Ñ0°°d·l±lÓCˆÜ˜T rÔ*ˆØNRÏmÏmÈmŒy˜Ÿ™ b¨#Ó.°·±Ó9×DÑDÀTÓJÐeÐaeÐer   c               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# )	r   r
  rs   r  rû  rú  r/  r¡   r   r   )r   s   "r   r   rÛ  ´  sL   € ÷ *cñ *cØð*càð*cð ð*cð ð	*cð
 -ð*cð 
ñ*cr   c                óº  € V P                   w  rVp\        P                  ! RVP                  4       VP                  4       ,           ,          4      P	                  V P
                  4      pV^\        P                  ,          ,          ^,          ^\        P                  ,          ,          p	V	P                  4       p
Wš,
          pV
P                  4       P                  ^4      p
W,          pV P                  WVV P                   R	,          ^4      pVP                  R	V
P                  R	4      VRV,
          ,          P                  R	4      4       VP                  R	V
^,           P                  ^4      P                  R	4      WË,          P                  R	4      4       Ve†   VP                   ^ ,          pVP                  VP!                  WVWî^,          4      ,          pVP                  VP!                  WV^V^4      ,          P#                  ^ ^^^^4      P!                  WV^€4      # RV,          R,           pRV,          R,           p\        P$                  ! ^V P&                  V P
                  R7      p\        P(                  ! VVRR7      w  ppRVP                  R	4      VP!                  R	4      ,
          P+                  4       ,
          P-                  R4      RVP                  R	4      VP!                  R	4      ,
          P+                  4       ,
          P-                  R4      ,          p\        P.                  ! VP1                  R	R
4      V4      P!                  WV^€4      # )zëAccumulate the two angular votes per sample into the 4 x 4 spatial cells.

The result is in the (angle, row, column) order of every kornia SIFT descriptor; see
:func:`~kornia.feature.convert_sift_descriptor_layout` for OpenCV's order.
r!   r+  r,  r6   rï  rð  rò  g      é¿r:   rz   )r}   r+   r  r  rB   r7   r&   r  r‡  r÷   Úbitwise_andr  Úscatter_r¹  r  ÚTrA   r  rŒ   r,   rô  r'  r#  ÚmatmulÚ	transpose)r
  r  rû  rú  r/  rë   Únr8  r"  Úangularr3  ÚfractionÚweightedÚangular_weightsrE   r´   Ú	spatial_xÚ	spatial_yr  Úcell_yÚcell_xs   &&&&&                r   r-  Ú0_SIFTScaleSpaceDescriptor._descriptor_histograms³  s‰  € ð —)‘)‰ˆˆaÜ—’˜8 r§y¡y£{°R·Y±Y³[Õ'@ÕAÓB×EÑEÀcÇiÁiÓPˆØ˜A¤§¡�KÕ(¨AÕ-°´T·W±WµÕ=ˆØ—‘“ˆØ•?ˆØ—
‘
“×(Ñ(¨Ó+ˆØ•<ˆð
 Ÿ-™-¨¨c¯i©i¸­m¸QÓ?ˆØ× Ñ   U§_¡_°RÓ%8¸8ÀsÈXÅ~Õ;V×:aÑ:aÐbdÓ:eÔfØ×$Ñ$ R¨%°!­)×)@Ñ)@ÀÓ)C×)MÑ)MÈbÓ)QÐT\ÕTg×SrÑSrÐsuÓSvÔwØÒ&ð #×(Ñ(¨Õ+ˆDØ"×$Ñ$ ×'>Ñ'>¸qÀTÐRSÍ8Ó'TÕTˆDà#×%Ñ%¨¯©°Q¸1¸dÀAÓ(FÕF×OÑOÐPQÐSTÐVWÐYZÐ\]Ó^×fÑfÐghÐmpÓqÐqØ˜"•H˜s•Nˆ	Ø˜"•H˜s•Nˆ	Ü�|Š|˜A c§j¡j¸¿	¹	ÔBˆÜŸš¨¨d¸TÔB‰ˆ�Ø )×"5Ñ"5°bÓ"9¸F¿N¹NÈ2Ó<NÕ"N×!SÑ!SÓ!UÕU×`Ñ`ÐadÓeØ�9×&Ñ& rÓ*¨V¯^©^¸BÓ-?Õ?×DÑDÓFÕFß
‰)�C‹.õˆô �|Š|˜O×5Ñ5°b¸"Ó=¸ÓO×WÑWÐXYÐ^aÓbÐbr   c               ó0   € V ^8„  d   QhRRRRRRRRRRR	R
/# )r   rË   rÀ   rÂ  rs   Úoctave_indicesÚlevel_indicesrÙ  zbool | Noner   rÒ  r   )r   s   "r   r   rÛ  à  sF   € ÷ 6ñ 6à#ð6ð ð6ð %ð	6ð
 $ð6ð ð6ð 
+ñ6r   c                ó�  € VP                   R,          w  rgV^ ,          pVP                  p	V	\        P                  \        P                  39   d   \        P
                  MT	p
\        V4      p\        P                  ! VP                  Wg^^4      VP                  V
4      \        P                  ! ^^VP                  V
R7      4      pVR,          P                  4       VR,          P                  4       ,           pVP                  4       \        P                  ! Wg^€VP                  V
R7      V,           rþ\        V4       EFƒ  w  ppR\!        ^V,          4      ,          pW³V8H  ,          pVP#                  4       '       g   KC  \        P$                  ! VV,          RR7      pVP                   R,          pV P'                  VVV
4      pVP                  P(                  R8X  d   ^€MRp\+        V4       EFÌ  pVV,          P-                  4       P/                  4       p\+        ^ VP1                  4       V4       EFƒ  pVVVV,            pVP1                  4       ^ 8X  d   K'  \        P2                  ! VVVV3,          4      P                  ^R4      pVVV^,           1V3,          P                  4       pVR;;,          V,          uu&   Vf   V P4                  '       g|   MV'       gs   VP                  4       pVR;;,          R,          uu&   V P7                  VVV^,            VVV4      p\9        V\        P:                  ! V4      P=                  R4      4      pVP                  4       p V R;;,          R	,          uu&   V^ ,          V,          VVV3&   V P?                  VVV^,            V VV4      ^ ,          VVV3&   EK†  	  EKÏ  	  EK†  	  \        P                  ! VP                  Wg^^4      WâP                  V4      4      P                  VP                  4      VPA                  VP=                  R4      ( R
4      P                  V	4      3# )zGReturn oriented LAFs and 128D descriptors from selected pyramid levels.rÂ   r6   r  T)Úsortedr#   i   g      è?g      ô?rò  r²  ).r³  rz   r:   ).rÂ   rª   ró  )!r}   r7   r+   r™   rš   r<   r   r%  r�   rB   Úeyer,   r·  rº  rZ   r>   rf   rT   Úuniquerè  r;   r(   r‚  r!  r˜   ÚsearchsortedrÙ  r&  r   Úrad2degr¹  r1  Úmasked_fill)!r-   rË   rÂ  rE  rF  rÙ  rë   r:  rr   Úoutput_dtyperâ  Úvalidr%  rÀ  ÚorientedÚdescriptorsrs  rà  r£  Úoctave_selectedrá  rì  rç  r•  rË  r½  r—  Úcurrent_indicesrë  ÚcurrentÚorientation_lafsr«   Údescriptor_lafss!   &&&&&&                           r   rÏ   Ú!_SIFTScaleSpaceDescriptor.forwardà  sˆ  € ð �z‰z˜"�~‰ˆØ˜•
ˆØ—{‘{ˆØ&2´u·}±}ÄeÇnÁnÐ6UÔ&U”U—]’]Ð[gˆ
Ü˜TÓ"ˆÜ�{Š{Ø�J‰J�q˜Q Ó" D§G¡G¨JÓ$7¼¿ºÀ1ÀaÐPU×P\ÑP\ÐdnÔ9oó
ˆð �[Õ!×%Ñ%Ó'¨$¨w­-×*;Ñ*;Ó*=Õ=ˆØ $§
¡
£¬e¯kªk¸!ÀÈEÏLÉLÐ`jÔ.kÐnrÕ.r�+Ü%.¨w×%7Ñ!ˆF�MØœ%  6¥	Ó*Õ*ˆEØ#¸Ñ'?Õ@ˆOØ"×&Ñ&×(Ò(ÙÜŸ,š, }°_Õ'EÈdÔSˆKØ(×.Ñ.¨rÕ2ˆLØ×(Ñ(¨¸ÀZÓPˆEð !&§¡× 1Ñ 1°UÔ :™ÀˆJÜ˜qŸ�Ø)¨%Õ0×8Ñ8Ó:×BÑBÓD�Ü" 1 g§m¡m£o°z×B�EØ&-¨e°e¸jÕ6HÐ&I�OØ&×,Ñ,Ó.°!Ô3Ù Ü$)×$6Ò$6°{ÀMÐRWÐYhÐRhÕDiÓ$j×$oÑ$oÐpqÐsuÓ$v�MØ" 5¨5°1­9Ð#4°oÐ#EÕF×LÑLÓN�GØ˜J×'¨5Õ0Ó'Ø,3ªO˜DŸLŸL™LÇØ+2¯=©=«?Ð(Ø(¨×5¸Õ=Ó5Ø $× 1Ñ 1Ø! %¨%°!­)Ð4Ð6FÈÐWcó!˜ô #-¨W´e·m²mÀEÓ6J×6TÑ6TÐUWÓ6XÓ"Y˜Ø&-§m¡m£o�OØ# K×0°DÕ8Ó0Ø7>¸qµzÀEÕ7I�H˜U OÐ3Ñ4Ø:>¿.¹.Ø˜e e¨a¥iÐ0°/À=ÐR^ó;àõ;�K  Ð 6Ô7ô# Cô "ñ &8ôB �{Š{˜5Ÿ:™: a¨A¨qÓ1°8¿W¹WÀXÓ=NÓO×RÑRÐSW×S]ÑS]Ó^Ð`k×`wÑ`wØ�_‰_˜RÓ Ð  #óa
ç
‰"ˆ\Ó
ðð 	r   )rÚ  rÝ  rØ  rÙ  )TFgš™™™™™É?rO   )rÑ   rÒ   rÓ   rÔ   rÕ   r%   rÖ   rè  rÿ  r  r  r&  r1  r-  rÏ   r×   rØ   rÙ   s   @r   rÖ  rÖ  3  s‚   ø† ñ÷ò ð
 ô-ó ð-ð& ôRó ðRõ6:ð* ôó ðõaõ,fð ö*có ð*c÷X6õ 6r   rÖ  )$rÕ   Ú
__future__r   r&   Útypingr   r   r   r+   Útorch.nn.functionalr   Ú
functionalr~   Úkornia.core.checkr   Úkornia.core.utilsr   Úkornia.feature.lafr	   r
   r   r   Ú#kornia.feature.scale_space_detectorr   r   Úkornia.feature.siftdescr   r   Úkornia.filtersr   Ú*kornia.geometry.subpix.spatial_soft_argmaxr   ÚModuler   rÛ   rÖ  r   r   r   Ú<module>rd     st   ðñ$õ #ã ß *Ñ *ã ß Ð Ý å 0Ý +ß hÓ hß Iß NÝ 0Ý Kô|˜Ÿ	™	ô |ô~@˜bŸi™iô @ôF
c §	¡	ö cr   