§
    l¬¸j`7  ã                  óP   — d dl mZ d dlZd dlZd dlZd dlmZ  G d„ d¦  «        ZdS )é    )ÚannotationsN)ÚLOGGERc                  óR   ‡ — e Zd ZdZddˆ fd
„Zddd„Zdd„Zddd„Zdd„Zdd„Z	ˆ xZ
S )ÚGMCa  Generalized Motion Compensation (GMC) class for tracking and object detection in video frames.

    This class provides methods for tracking and detecting objects based on several tracking algorithms including ORB,
    SIFT, ECC, and Sparse Optical Flow. It also supports downscaling of frames for computational efficiency.

    Attributes:
        method (str | None): The tracking method to use. Options include 'orb', 'sift', 'ecc', 'sparseOptFlow', None.
        downscale (int): Factor by which to downscale the frames for processing.
        prevFrame (np.ndarray | None): Previous frame for tracking.
        prevKeyPoints (tuple | np.ndarray | None): Keypoints from the previous frame.
        prevDescriptors (np.ndarray | None): Descriptors from the previous frame.
        initializedFirstFrame (bool): Flag indicating if the first frame has been processed.

    Methods:
        apply: Apply the chosen method to a raw frame and optionally use provided detections.
        apply_ecc: Apply the ECC algorithm to a raw frame.
        apply_features: Apply feature-based methods like ORB or SIFT to a raw frame.
        apply_sparseoptflow: Apply the Sparse Optical Flow method to a raw frame.
        reset_params: Reset the internal parameters of the GMC object.

    Examples:
        Create a GMC object and apply it to a frame
        >>> gmc = GMC(method="sparseOptFlow", downscale=2)
        >>> frame = np.random.randint(0, 255, (480, 640, 3), dtype=np.uint8)
        >>> warp = gmc.apply(frame)
        >>> print(warp.shape)
        (2, 3)
    ÚsparseOptFlowé   ÚmethodÚstrÚ	downscaleÚintÚreturnÚNonec                óD  •— t          ¦   «                              ¦   «          || _        t          d|¦  «        | _        | j        dk    rUt          j        d¦  «        | _        t          j        ¦   «         | _	        t          j
        t
          j        ¦  «        | _        næ| j        dk    r\t          j        ddd¬¦  «        | _        t          j        ddd¬¦  «        | _	        t          j
        t
          j        ¦  «        | _        n| j        dk    r7d	}d
}t
          j        | _        t
          j        t
          j        z  ||f| _        n=| j        dk    rdddddddœ| _        n#| j        dv rd| _        nt+          d|› �¦  «        ‚d| _        d| _        d| _        d| _        dS )a6  Initialize a Generalized Motion Compensation (GMC) object with tracking method and downscale factor.

        Args:
            method (str): The tracking method to use. Options include 'orb', 'sift', 'ecc', 'sparseOptFlow', 'none'.
            downscale (int): Downscale factor for processing frames.
        é   Úorbé   Úsifté   ç{®Gáz”?)ÚnOctaveLayersÚcontrastThresholdÚedgeThresholdÚecciˆ  g�íµ ÷Æ°>r   i�  g{®Gáz„?r   Fg{®Gáz¤?)Ú
maxCornersÚqualityLevelÚminDistanceÚ	blockSizeÚuseHarrisDetectorÚk>   Nr   ÚnoneNzUnknown GMC method: )ÚsuperÚ__init__r	   Úmaxr   Úcv2ÚFastFeatureDetector_createÚdetectorÚ
ORB_createÚ	extractorÚ	BFMatcherÚNORM_HAMMINGÚmatcherÚSIFT_createÚNORM_L2ÚMOTION_EUCLIDEANÚ	warp_modeÚTERM_CRITERIA_EPSÚTERM_CRITERIA_COUNTÚcriteriaÚfeature_paramsÚ
ValueErrorÚ	prevFrameÚprevKeyPointsÚprevDescriptorsÚinitializedFirstFrame)Úselfr	   r   Únumber_of_iterationsÚtermination_epsÚ	__class__s        €ún/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/ultralytics/trackers/utils/gmc.pyr"   zGMC.__init__+   s‘  ø€ õ 	‰Œ×ÒÑÔÐàˆŒÝ˜Q 	Ñ*Ô*ˆŒàŒ;˜%ÒÐÝÔ:¸2Ñ>Ô>ˆDŒMÝ œ^Ñ-Ô-ˆDŒNÝœ=­Ô)9Ñ:Ô:ˆDŒLˆLàŒ[˜FÒ"Ð"ÝœO¸!ÈtÐceÐfÑfÔfˆDŒMÝ œ_¸1ÐPTÐdfÐgÑgÔgˆDŒNÝœ=­¬Ñ5Ô5ˆDŒLˆLàŒ[˜EÒ!Ð!Ø#'Ð Ø"ˆOÝ Ô1ˆDŒNÝ Ô2µSÔ5LÑLÐNbÐdsÐtˆDŒMˆMàŒ[˜OÒ+Ð+à!Ø $Ø ØØ%*Øð#ð #ˆDÔÐð Œ[Ð2Ð2Ð2ØˆDŒKˆKåÐ<°FÐ<Ð<Ñ=Ô=Ð=àˆŒØ!ˆÔØ#ˆÔØ%*ˆÔ"Ð"Ð"ó    NÚ	raw_frameú
np.ndarrayÚ
detectionsúlist | Nonec                óê   — | j         dv r|                      ||¦  «        S | j         dk    r|                      |¦  «        S | j         dk    r|                      |¦  «        S t	          j        dd¦  «        S )ur  Estimate a 2Ã—3 motion compensation warp for a frame.

        Args:
            raw_frame (np.ndarray): The raw frame to be processed, with shape (H, W, C).
            detections (list, optional): List of detections to be used in the processing.

        Returns:
            (np.ndarray): Transformation matrix with shape (2, 3).

        Examples:
            >>> gmc = GMC(method="sparseOptFlow")
            >>> raw_frame = np.random.randint(0, 255, (480, 640, 3), dtype=np.uint8)
            >>> transformation_matrix = gmc.apply(raw_frame)
            >>> print(transformation_matrix.shape)
            (2, 3)
        >   r   r   r   r   r   r   )r	   Úapply_featuresÚ	apply_eccÚapply_sparseoptflowÚnpÚeye)r9   r?   rA   s      r=   Úapplyz	GMC.apply[   sw   € ð" Œ;˜/Ð)Ð)Ø×&Ò& y°*Ñ=Ô=Ð=ØŒ[˜EÒ!Ð!Ø—>’> )Ñ,Ô,Ð,ØŒ[˜OÒ+Ð+Ø×+Ò+¨IÑ6Ô6Ð6å”6˜!˜Q‘<”<Ðr>   c           	     óÜ  — |j         \  }}}|dk    rt          j        |t          j        ¦  «        n|}t	          j        ddt          j        ¬¦  «        }| j        dk    r=t          j        |dd¦  «        }t          j	        ||| j        z  || j        z  f¦  «        }| j
        s"|                     ¦   «         | _        d| _
        |S 	 t          j        | j        ||| j        | j        dd	¦  «        \  }}|dd…dfxx         ||j         d	         z  ||j         d
         z  fz  cc<   n.# t           $ r!}t#          j        d|› �¦  «         Y d}~nd}~ww xY w|                     ¦   «         | _        |S )a?  Apply the ECC (Enhanced Correlation Coefficient) algorithm to a raw frame for motion compensation.

        Args:
            raw_frame (np.ndarray): The raw frame to be processed, with shape (H, W, C).

        Returns:
            (np.ndarray): Transformation matrix with shape (2, 3).

        Examples:
            >>> gmc = GMC(method="ecc")
            >>> raw_frame = np.random.randint(0, 255, (480, 640, 3), dtype=np.uint8)
            >>> transformation_matrix = gmc.apply_ecc(raw_frame)
            >>> print(transformation_matrix.shape)
            (2, 3)
        r   r   )Údtypeç      ð?)r   r   g      ø?TNr   r   z.findTransformECC failed; using identity warp. )Úshaper$   ÚcvtColorÚCOLOR_BGR2GRAYrG   rH   Úfloat32r   ÚGaussianBlurÚresizer8   Úcopyr5   ÚfindTransformECCr/   r2   Ú	Exceptionr   Úwarning)	r9   r?   ÚheightÚwidthÚcÚframeÚHÚ_Úes	            r=   rE   zGMC.apply_eccu   s‡  € ð  %œ?Ñˆ��qØ?@ÀAºv¸v•”˜Y­Ô(:Ñ;Ô;Ð;È9ˆÝŒF�1�a�rœzÐ*Ñ*Ô*ˆð Œ>˜CÒÐÝÔ$ U¨F°CÑ8Ô8ˆEÝ”J˜u u°´Ñ'>ÀÈ$Ì.Ñ@XÐ&YÑZÔZˆEð Ô)ð 	Ø"ŸZšZ™\œ\ˆDŒNØ)-ˆDÔ&ØˆHð	QÝÔ)¨$¬.¸%ÀÀDÄNÐTXÔTaÐcgÐijÑkÔk‰FˆQ�Øˆaˆaˆa�ˆdˆGˆGŒG˜ ¤¨A¤Ñ.°¸¼ÀQ¼Ñ0GÐHÑHˆGˆG‰GˆGøÝð 	Qð 	Qð 	QÝŒNÐOÈAÐOÐOÑPÔPÐPÐPÐPÐPÐPÐPøøøøð	Qøøøð Ÿš™œˆŒØˆs   ÃAD% Ä%
EÄ/EÅEc                óL
  — |j         \  }}}|dk    rt          j        |t          j        ¦  «        n|}t	          j        dd¦  «        }| j        dk    r;t          j        ||| j        z  || j        z  f¦  «        }|| j        z  }|| j        z  }t	          j        |¦  «        }d|t          d|z  ¦  «        t          d|z  ¦  «        …t          d|z  ¦  «        t          d|z  ¦  «        …f<   |�W|D ]T}	|	dd…         | j        z   
                    t          j        ¦  «        }
d	||
d
         |
d         …|
d	         |
d         …f<   ŒU| j                             ||¦  «        }| j                             ||¦  «        \  }}| j        sT|                     ¦   «         | _        t#          j        |¦  «        | _        t#          j        |¦  «        | _        d| _        |S | j        �#|�!| j                             | j        |d¦  «        ng }g }dt	          j        ||g¦  «        z  }g }g }|D �]}t1          |¦  «        dk     rŒ|\  }}|j        d|j        z  k     rÒ| j        |j                 j        }||j                 j        }|d	         |d	         z
  |d
         |d
         z
  f}t	          j        |d	         ¦  «        |d	         k     rct	          j        |d
         ¦  «        |d
         k     r?|                     |¦  «         |                     |¦  «         |                     |¦  «         �Œ|sM|                     ¦   «         | _        t#          j        |¦  «        | _        t#          j        |¦  «        | _        |S t	          j        |¦  «                              dd¦  «        }t	          j!        |d	¦  «        }t	          j"        |d	¦  «        }t	          j        ||z
  ¦  «        d|z  k    }| #                    d
¬¦  «        }t	          j        |¦  «                              dd¦  «        |         }t	          j        |¦  «                              dd¦  «        |         }|j         d	         dk    rYt          j$        ||t          j%        ¦  «        \  }}| j        dk    r*|dxx         | j        z  cc<   |dxx         | j        z  cc<   ntM          j'        d¦  «         |                     ¦   «         | _        t#          j        |¦  «        | _        t#          j        |¦  «        | _        |S )ax  Apply feature-based methods like ORB or SIFT to a raw frame.

        Args:
            raw_frame (np.ndarray): The raw frame to be processed, with shape (H, W, C).
            detections (list, optional): List of detections to be used in the processing.

        Returns:
            (np.ndarray): Transformation matrix with shape (2, 3).

        Examples:
            >>> gmc = GMC(method="orb")
            >>> raw_frame = np.random.randint(0, 255, (480, 640, 3), dtype=np.uint8)
            >>> transformation_matrix = gmc.apply_features(raw_frame)
            >>> print(transformation_matrix.shape)
            (2, 3)
        r   r   rL   éÿ   r   g\�Âõ(\ï?Né   r   r   Tg      Ð?gÍÌÌÌÌÌì?éÿÿÿÿg      @)Úaxis©r   r   ©r   r   únot enough matching points)(rM   r$   rN   rO   rG   rH   r   rR   Ú
zeros_liker   ÚastypeÚint_r&   Údetectr(   Úcomputer8   rS   r5   r6   r7   r+   ÚknnMatchÚarrayÚlenÚdistanceÚqueryIdxÚptÚtrainIdxÚabsÚappendÚasarrayÚreshapeÚmeanÚstdÚallÚestimateAffinePartial2DÚRANSACr   rV   )r9   r?   rA   rW   rX   rY   rZ   r[   ÚmaskÚdetÚtlbrÚ	keypointsÚdescriptorsÚ
knnMatchesÚspatialDistancesÚmaxSpatialDistanceÚ
prevPointsÚ
currPointsÚmatchesÚmÚnÚprevKeyPointLocationÚcurrKeyPointLocationÚspatialDistanceÚmeanSpatialDistancesÚstdSpatialDistancesÚinliersÚgoods                               r=   rD   zGMC.apply_featuresž   s	  € ð" %œ?Ñˆ��qØ?@ÀAºv¸v•”˜Y­Ô(:Ñ;Ô;Ð;È9ˆÝŒF�1�a‰LŒLˆð Œ>˜CÒÐÝ”J˜u u°´Ñ'>ÀÈ$Ì.Ñ@XÐ&YÑZÔZˆEØ˜Tœ^Ñ+ˆEØ˜tœ~Ñ-ˆFõ Œ}˜UÑ#Ô#ˆØ_bˆ�S�˜‘ÑÔ¥# d¨V¡mÑ"4Ô"4Ð4µc¸$À¹,Ñ6GÔ6GÍ#ÈdÐUZÉlÑJ[ÔJ[Ð6[Ð[Ñ\ð Ð!Ø!ð ?ð ?�Ø˜B˜Q˜Bœ $¤.Ñ0×8Ò8½¼ÑAÔA�Ø=>��T˜!”W˜t AœwÐ&¨¨Q¬°$°q´'Ð(9Ð9Ñ:Ð:ð ”M×(Ò(¨°Ñ5Ô5ˆ	Ø!%¤×!7Ò!7¸¸yÑ!IÔ!IÑˆ	�;ð Ô)ð 	Ø"ŸZšZ™\œ\ˆDŒNÝ!%¤¨9Ñ!5Ô!5ˆDÔÝ#'¤9¨[Ñ#9Ô#9ˆDÔ Ø)-ˆDÔ&ØˆHð
 Ô#Ð/°KÐ4Kð ŒL×!Ò! $Ô"6¸ÀQÑGÔGÐGàð 	ð ÐØ!¥B¤H¨e°V¨_Ñ$=Ô$=Ñ=Ðð ˆ
Øˆ
Ø!ð 	<ñ 	<ˆGÝ�7‰|Œ|˜aÒÐØØ‰DˆAˆqØŒz˜C !¤*Ñ,Ò,Ð,Ø'+Ô'9¸!¼*Ô'EÔ'HÐ$Ø'0°´Ô'<Ô'?Ð$ð )¨Ô+Ð.BÀ1Ô.EÑEØ(¨Ô+Ð.BÀ1Ô.EÑEð#�õ
 ”F˜?¨1Ô-Ñ.Ô.Ð1CÀAÔ1FÒFÐFÝ”F˜?¨1Ô-Ñ.Ô.Ð1CÀAÔ1FÒFÐFà$×+Ò+¨OÑ<Ô<Ð<Ø×%Ò%Ð&:Ñ;Ô;Ð;Ø×%Ò%Ð&:Ñ;Ô;Ð;ùàð 	Ø"ŸZšZ™\œ\ˆDŒNÝ!%¤¨9Ñ!5Ô!5ˆDÔÝ#'¤9¨[Ñ#9Ô#9ˆDÔ ØˆHõ œ:Ð&6Ñ7Ô7×?Ò?ÀÀAÑFÔFÐÝ!œwÐ'7¸Ñ;Ô;ÐÝ œfÐ%5°qÑ9Ô9Ðå”&Ð)Ð,@Ñ@ÑAÔAÀSÐK^ÑE^Ò^ˆð �{Š{ ˆ{Ñ"Ô"ˆÝ”Z 
Ñ+Ô+×3Ò3°B¸Ñ:Ô:¸4Ô@ˆ
Ý”Z 
Ñ+Ô+×3Ò3°B¸Ñ:Ô:¸4Ô@ˆ
ð Ô˜AÔ Ò"Ð"ÝÔ4°ZÀÍSÌZÑXÔX‰JˆAˆwð Œ~ Ò#Ð#Ø�$��”˜4œ>Ñ)��‘Ø�$��”˜4œ>Ñ)��‘øåŒNÐ7Ñ8Ô8Ð8ð Ÿš™œˆŒÝ!œY yÑ1Ô1ˆÔÝ#œy¨Ñ5Ô5ˆÔàˆr>   c                óè  — |j         \  }}}|dk    rt          j        |t          j        ¦  «        n|}t	          j        dd¦  «        }| j        dk    r't          j        ||| j        z  || j        z  f¦  «        }t          j        |fddi| j	        ¤Ž}| j
        r| j        €;|                     ¦   «         | _        t          j        |¦  «        | _        d| _
        |S t          j        | j        || j        d¦  «        \  }}	}
|	                     ¦   «                              t"          ¦  «        }| j        |         }||         }|j         d         dk    rYt          j        ||t          j        ¦  «        \  }}
| j        dk    r*|d	xx         | j        z  cc<   |d
xx         | j        z  cc<   nt)          j        d¦  «         |                     ¦   «         | _        t          j        |¦  «        | _        |S )a  Apply Sparse Optical Flow method to a raw frame.

        Args:
            raw_frame (np.ndarray): The raw frame to be processed, with shape (H, W, C).

        Returns:
            (np.ndarray): Transformation matrix with shape (2, 3).

        Examples:
            >>> gmc = GMC()
            >>> raw_frame = np.random.randint(0, 255, (480, 640, 3), dtype=np.uint8)
            >>> transformation_matrix = gmc.apply_sparseoptflow(raw_frame)
            >>> print(transformation_matrix.shape)
            (2, 3)
        r   r   rL   r{   NTr   r`   rc   rd   re   )rM   r$   rN   rO   rG   rH   r   rR   ÚgoodFeaturesToTrackr3   r8   r6   rS   r5   ÚcalcOpticalFlowPyrLKÚravelrg   Úboolry   rz   r   rV   )r9   r?   rW   rX   rY   rZ   r[   r~   ÚmatchedKeypointsÚstatusr\   rŽ   rƒ   r„   s                 r=   rF   zGMC.apply_sparseoptflow  sÝ  € ð  %œ?Ñˆ��qØ?@ÀAºv¸v•”˜Y­Ô(:Ñ;Ô;Ð;È9ˆÝŒF�1�a‰LŒLˆð Œ>˜CÒÐÝ”J˜u u°´Ñ'>ÀÈ$Ì.Ñ@XÐ&YÑZÔZˆEõ Ô+¨EÐTÐT¸ÐTÀÔ@SÐTÐTˆ	ð Ô)ð 	¨TÔ-?Ð-GØ"ŸZšZ™\œ\ˆDŒNÝ!%¤¨9Ñ!5Ô!5ˆDÔØ)-ˆDÔ&ØˆHõ '*Ô&>¸t¼~ÈuÐVZÔVhÐjnÑ&oÔ&oÑ#Ð˜& !ð �|Š|‰~Œ~×$Ò$¥TÑ*Ô*ˆØÔ'¨Ô-ˆ
Ø% dÔ+ˆ
ð Ô˜AÔ Ò"Ð"ÝÔ.¨z¸:ÅsÄzÑRÔR‰DˆAˆqð Œ~ Ò#Ð#Ø�$��”˜4œ>Ñ)��‘Ø�$��”˜4œ>Ñ)��‘øåŒNÐ7Ñ8Ô8Ð8ð Ÿš™œˆŒÝ!œY yÑ1Ô1ˆÔàˆr>   c                ó>   — d| _         d| _        d| _        d| _        dS )zSReset the internal parameters including previous frame, keypoints, and descriptors.NF)r5   r6   r7   r8   )r9   s    r=   Úreset_paramszGMC.reset_paramsP  s'   € àˆŒØ!ˆÔØ#ˆÔØ%*ˆÔ"Ð"Ð"r>   )r   r   )r	   r
   r   r   r   r   )N)r?   r@   rA   rB   r   r@   )r?   r@   r   r@   )r   r   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__r"   rI   rE   rD   rF   r—   Ú__classcell__)r<   s   @r=   r   r      sÃ   ø€ € € € € ðð ð:.+ð .+ð .+ð .+ð .+ð .+ð .+ð` ð  ð  ð  ð  ð4'ð 'ð 'ð 'ðRuð uð uð uð uðn9ð 9ð 9ð 9ðv+ð +ð +ð +ð +ð +ð +ð +r>   r   )	Ú
__future__r   rS   r$   ÚnumpyrG   Úultralytics.utilsr   r   © r>   r=   ú<module>r¡      s…   ðð #Ð "Ð "Ð "Ð "Ð "à €€€à 
€
€
€
Ø Ð Ð Ð à $Ð $Ð $Ð $Ð $Ð $ðH+ð H+ð H+ð H+ð H+ñ H+ô H+ð H+ð H+ð H+r>   