a d; @sfddlmZmZmZddlZddlmZddlmZddl m Z m Z m Z ddl mZmZddZd$e e ee d d d Ze d d dZd%e e ee ee e fdddZd&e e ee ee e fdddZd'e e eee ee e fdddZd(e e eee ee e fdddZd)e e e e eeeee ee e fd ddZGd d!d!ejZGd"d#d#ejZdS)*)DictOptionalTupleN)get_laf_center)KORNIA_CHECK_DM_DESCKORNIA_CHECK_SHAPETensor)get_adalam_default_config match_adalamcCsdddd}|S)Ng333333?F$@)thmutual spatial_thconfigrr`/var/www/html/stable-diffusion-webui/venv/lib/python3.9/site-packages/kornia/feature/matching.py_get_default_fginn_params s r)desc1desc2dm_cCs*|durt||}nt||||}|S)aHelper function, which checks validity of provided distance matrix, or calculates L2-distance matrix dm is not provided. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. N)torchcdistr)rrrdmrrr_get_lazy_distance_matrixs  r)rcCs4tjdd|j|jd}tjdd|jtjd}||fS)zHelper function, which output empty tensors. Returns: - Descriptor distance of matching descriptors, shape of :math:`(0, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2, shape of :math:`(0, 2)`. rr )devicedtype)remptyrrlong)rdistsZidxsrrr _no_match#sr")rrrreturncCst|ddgt|ddgt|||}tj|dd\}}tjd|d|jd}tj|dd|ddgdd}|dd|ddfS) ayFunction, which finds nearest neighbors in desc2 for each vector in desc1. If the distance matrix dm is not provided, :py:func:`torch.cdist` is used. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. Returns: - Descriptor distance of matching descriptors, shape of :math:`(B1, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2, shape of :math:`(B1, 2)`. BDIMr dimrrr) rrrminarangesizercatview)rrrdistance_matrix match_dists idxs_in_2idxs_in1 matches_idxsrrrmatch_nn/s "r4c Cs$t|ddgt|ddgt|||}t|d|d}tj|dd\}}tj|dd\}}tj||jd} |d|dkr| ||d|k} tj| dd|ddgdd| } || }nB| ||d|k} tj|dd| ddgdd| } || }|dd| dd fS) aFunction, which finds mutual nearest neighbors in desc2 for each vector in desc1. If the distance matrix dm is not provided, :py:func:`torch.cdist` is used. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. Return: - Descriptor distance of matching descriptors, shape of. :math:`(B3, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2, shape of :math:`(B3, 2)`, where 0 <= B3 <= min(B1, B2) r$r%rr r&r(Nr)r) rrr*r,rr+rr-r.) rrrr/msr0r1Z match_dists2Z idxs_in_1Z minsize_idxsZ mutual_nnsr3rrr match_mnnHs & &r6皙?)rrr rr#c Cst|ddgt|ddgt|||}|jddkr>t|Stj|dddd\}}|dddf|dddf}||k}||} t| dkrt|Stjd|d|j d |} |dddf|}tj | d d| d dgdd } | d d| d dfS) aFunction, which finds nearest neighbors in desc2 for each vector in desc1. The method satisfies first to second nearest neighbor distance <= th. If the distance matrix dm is not provided, :py:func:`torch.cdist` is used. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. th: distance ratio threshold. dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. Return: - Descriptor distance of matching descriptors, shape of :math:`(B3, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2. Shape: :math:`(B3, 2)`, where 0 <= B3 <= B1. r$r%rrr Fr'ZlargestNr(r)r&) rrshaper"rtopklenr+r,rr-r.) rrr rr/valsr1ratiomaskr0r2r3rrr match_snnms   "r?ffffff?cCst|ddgt|ddg|jddks8|jddkr@t|St|||}t||||\}}t||||\}}t|dkrt|dkr|d}tj | | dd} | j dddd k} | j dddd k} || d } || d } || d }|| d }t | d d df\}}t | d d df\}}| |} t||||}| }| d d| d d}}n t|\}}||fS) aFunction, which finds mutual nearest neighbors in desc2 for each vector in desc1. the method satisfies first to second nearest neighbor distance <= th. If the distance matrix dm is not provided, :py:func:`torch.cdist` is used. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. th: distance ratio threshold. dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. Return: - Descriptor distance of matching descriptors, shape of. :math:`(B3, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2, shape of :math:`(B3, 2)` where 0 <= B3 <= B1. r$r%rrr g?)pr&g:0yE>r)N)rr9r"rr?tr;Zfliprrfloatr*r.sortmax)rrr rr/Zdists1Zidx1Zdists2Zidx2Zidxs_dmZ mutual_idxs1Z mutual_idxs2Z good_idxs1Z good_idxs2Z dists1_goodZ dists2_good_Zidx_upl1Zidx_upl2r0r3rrr match_smnns0   rGr F) rrlafs1lafs2r rrrr#cCst|ddgt|ddgd}t|||} | j} |jddkrHt| Stdtd|jd} tj| | ddd \} } | d d df}t | d d}|| }tj ||ddddd }| d d dd f|d d dd f|k | |}|jdd \}}|}| d d df} ||}||k}||}t |dkr@t| Stjd| d| jd|}| |} tj| d d| d dgdd }| d d| d d}}|s||fStj| dd \}}|d d df||d d dfk}||||fS)avFunction, which finds nearest neighbors in desc2 for each vector in desc1. The method satisfies first to second nearest neighbor distance <= th, and assures 2nd nearest neighbor is geometrically inconsistent with the 1st one (see :cite:`MODS2015` for more details) If the distance matrix dm is not provided, :py:func:`torch.cdist` is used. Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. lafs1: LAFs of a shape :math:`(1, B1, 2, 3)`. lafs2: LAFs of a shape :math:`(1, B1, 2, 3)`. th: distance ratio threshold. spatial_th: minimal distance in pixels to 2nd nearest neighbor. mutual: also perform mutual nearest neighbor check dm: Tensor containing the distances from each descriptor in desc1 to each descriptor in desc2, shape of :math:`(B1, B2)`. Return: - Descriptor distance of matching descriptors, shape of :math:`(B3, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2. Shape: :math:`(B3, 2)`, where 0 <= B3 <= B1. r$r%g.Arr r Fr8Nr))rAr'r&r()rrrr9r"rEr*rr:rr.Znormtor;r+r,rr-)rrrHrIr rrrZ BIG_NUMBERr/rZnum_candidatesZ vals_candr1r<Zxy2Z candidates_xyZkdistZ fginn_valsZfginn_vals_bestZfginn_idxs_bestZvals_2ndr=r>r0r2r3rFZ idxs_in_1_mutZ good_maskrrr match_fginns># 6"$rLcsNeZdZdZgdZd eeddfdd Zeee eefd d d Z Z S) DescriptorMatcheraqModule version of matching functions. See :func:`~kornia.feature.match_nn`, :func:`~kornia.feature.match_snn`, :func:`~kornia.feature.match_mnn` or :func:`~kornia.feature.match_smnn` for more details. Args: match_mode: type of matching, can be `nn`, `snn`, `mnn`, `smnn`. th: threshold on distance ratio, or other quality measure. )nnmnnsnnsmnnrPr7N) match_moder r#cs@t|}||jvr0t|d|j||_||_dSNz is not supported. Try one of )super__init__lower known_modesNotImplementedErrorrRr )selfrRr _match_mode __class__rrrU s   zDescriptorMatcher.__init__)rrr#cCsh|jdkrt||}nN|jdkr,t||}n8|jdkrFt|||j}n|jdkr`t|||j}nt|S)  Args: desc1: Batch of descriptors of a shape :math:`(B1, D)`. desc2: Batch of descriptors of a shape :math:`(B2, D)`. lafs1: LAFs of a shape :math:`(1, B1, 2, 3)`. lafs2: LAFs of a shape :math:`(1, B1, 2, 3)`. Return: - Descriptor distance of matching descriptors, shape of :math:`(B3, 1)`. - Long tensor indexes of matching descriptors in desc1 and desc2, shape of :math:`(B3, 2)` where :math:`0 <= B3 <= B1`. rNrOrPrQ)rRr4r6r?r rGrX)rYrroutrrrforward(s      zDescriptorMatcher.forward)rPr7) __name__ __module__ __qualname____doc__rWstrrCrUrrr_ __classcell__rrr[rrMs rMcsVeZdZdZddgZdifeeddfdd Zeeeee eefdd d Z Z S) GeometryAwareDescriptorMatchera^Module version of matching functions. See :func:`~kornia.feature.match_nn`, :func:`~kornia.feature.match_snn`, :func:`~kornia.feature.match_mnn` or :func:`~kornia.feature.match_smnn` for more details. Args: match_mode: type of matching, can be `fginn`. th: threshold on distance ratio, or other quality measure. fginnadalamN)rRparamsr#cs@t|}||jvr0t|d|j||_||_dSrS)rTrUrVrWrXrRri)rYrRrirZr[rrrUOs   z'GeometryAwareDescriptorMatcher.__init__)rrrHrIr#c Csv|jdkr>t}||jt|||||d|d|d}n4|jdkrnt}||jt|||||d}nt|S)r]rgr rrrhr)rRrupdaterirLr r rX)rYrrrHrIrir^rrrr_Ws  "  z&GeometryAwareDescriptorMatcher.forward) r`rarbrcrWrdrrUrrr_rerrr[rrfBs rf)N)N)N)r7N)r@N)r7r FN)typingrrrrZtorch.nnrNZkornia.feature.lafrZkornia.testingrrrrhr r rrr"r4r6rCr?rGboolrLModulerMrfrrrrs:   ""%$'$7 M/