§
    à©ºjô“  ã                  óÔ   — d Z ddlmZ ddlZddlZddlZddlmZ ddlm	Z	 ddl
mZ ddlZddlmZ dd	lmZ dd
lmZ ddgZ eh d£¦  «        Z G d„ d¦  «        Z G d„ d¦  «        ZdS )u3
  ``COCOeval`` â€” API-compatible with ``pycocotools.cocoeval.COCOeval``.

The contract is stronger than "compatible": on the same input this produces
the *same bits*, not the same number to a tolerance. Two details carry most of
that weight and are easy to get wrong:

``Params.iouThrs`` / ``Params.recThrs``
    Built with ``np.linspace``, exactly as upstream, and handed to the engine
    rather than reconstructed there. ``np.linspace(0.5, 0.95, 10)`` is not
    ``[0.5 + 0.05 * i]`` â€” they differ by one ULP at two of the ten points,
    and ``np.linspace(0, 1, 101)`` differs at ten of its 101. Since
    ``searchsorted(..., side='left')`` is a strict comparison, that ULP picks
    a different precision value whenever recall lands exactly on a threshold,
    which is often. Reimplementations that rebuild the grid arithmetically
    land ~1e-6 away on COCO AP.

Stable sorting
    pycocotools sorts with ``kind='mergesort'``; ties in detection score
    resolve to annotation order. The greedy matcher is order-sensitive, so an
    unstable sort changes which ground truth a detection claims and moves AP
    and AR. Every sort in the engine is stable, and :meth:`_prepare` feeds it
    annotations in ``loadAnns(getAnnIds(...))`` order to make "annotation
    order" mean the same thing on both sides.

Deviations from pycocotools, all deliberate and none numeric:

* ``evaluate()`` does the matching and accumulation too, and ``accumulate()``
  publishes the result. Upstream materialises ``K*A*I`` per-image dicts
  between the two, which is where its memory goes; we keep the split in the
  API and not in the memory profile. Pass ``store_eval_imgs=True`` to get
  ``evalImgs`` populated anyway.
* ``ann['segmentation']`` is never rewritten to RLE. Upstream does that in
  place, editing the caller's data; :meth:`computeIoU` converts on the fly
  instead and produces the same masks. (``ignore`` / ``_ignore`` *are* set,
  exactly as upstream sets them, but only on the compatibility path below.)
* ``self._gts``, ``self._dts`` and ``self.ious`` are built on first access
  rather than during ``evaluate()``. The engine does not read them, and
  materialising every IoU matrix is a large part of what makes pycocotools'
  memory profile bad. Code that touches them still works and pays upstream's
  cost for it.

:meth:`computeIoU`, :meth:`computeOks` and :meth:`evaluateImg` are faithful
Python ports kept because they are public API â€” libraries subclass
``COCOeval`` to override ``evaluateImg`` â€” not because the fast path uses
them. It does the same work in Rust across all images at once.
é    )ÚannotationsN)Údefaultdict)ÚCallable)ÚAnyé   )Ú_ufcoco)Úmask)ÚCOCOÚCOCOevalÚParams>   ÚbboxÚsegmÚboundaryc                  ó,   — e Zd ZdZdd„Zdd„Zddd	„Zd
S )r   z=Evaluation grid. Field names and defaults follow pycocotools.ÚreturnÚNonec           	     óv  — g | _         g | _        t          j        ddt	          t          j        d¦  «        ¦  «        dz   d¬¦  «        | _        t          j        ddt	          t          j        d	¦  «        ¦  «        dz   d¬¦  «        | _        g d
¢| _        ddgddgddgddgg| _	        g d¢| _
        d| _        d S )Nç      à?çffffffî?çÿÿÿÿÿÿ!@r   T©Úendpointç        ç      ð?ç      Y@)r   é
   éd   r   ç    _ Bé   é $  )ÚallÚsmallÚmediumÚlarge)ÚimgIdsÚcatIdsÚnpÚlinspaceÚintÚroundÚiouThrsÚrecThrsÚmaxDetsÚareaRngÚ
areaRngLblÚuseCats©Úselfs    ún/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/ultrafast_pycocotools/cocoeval.pyÚsetDetParamszParams.setDetParamsG   sÒ   € ØˆŒØˆŒõ ”{Ø�•s�2œ8Ð$7Ñ8Ô8Ñ9Ô9¸AÑ=Èð
ñ 
ô 
ˆŒõ ”{Ø�•s�2œ8Ð$7Ñ8Ô8Ñ9Ô9¸AÑ=Èð
ñ 
ô 
ˆŒð $�|�|ˆŒà�6ˆNØ�5ˆMØ�EˆNØ�FˆOð	
ˆŒð >Ð=Ð=ˆŒØˆŒˆˆó    c           	     óª  — g | _         g | _        t          j        ddt	          t          j        d¦  «        ¦  «        dz   d¬¦  «        | _        t          j        ddt	          t          j        d	¦  «        ¦  «        dz   d¬¦  «        | _        d
g| _        ddgddgddgg| _	        g d¢| _
        d| _        t          j        g d¢¦  «        dz  | _        d S )Nr   r   r   r   Tr   r   r   r   é   r   r   r   r    )r!   r#   r$   )g¤p=
×£Ð?ç      Ð?r8   çffffffÖ?r9   çHáz®Gé?r:   ç
×£p=
ç?r;   ç×£p=
×ã?r<   ç…ëQ¸ñ?r=   ç×£p=
×ë?r>   ç{®Gázì?r?   g      $@)r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   ÚarrayÚkpt_oks_sigmasr1   s    r3   ÚsetKpParamszParams.setKpParams]   só   € ØˆŒØˆŒÝ”{Ø�•s�2œ8Ð$7Ñ8Ô8Ñ9Ô9¸AÑ=Èð
ñ 
ô 
ˆŒõ ”{Ø�•s�2œ8Ð$7Ñ8Ô8Ñ9Ô9¸AÑ=Èð
ñ 
ô 
ˆŒð �tˆŒØ˜v˜¨°¨¸À¸ÐHˆŒØ4Ð4Ð4ˆŒØˆŒåŒHð ð ð ñ ô ð ñ	ð 	ÔÐÐr5   r   ÚiouTypeÚstrc                óÐ   — |t           v r|                      ¦   «          n9|                     d¦  «        r|                      ¦   «          nt	          d¦  «        ‚|| _        d | _        d S )NÚ	keypointsziouType not supported)Ú
_DET_TYPESr4   Ú
startswithrB   Ú	ExceptionrC   ÚuseSegm)r2   rC   s     r3   Ú__init__zParams.__init__r   sn   € Ø•jÐ Ð Ø×ÒÑÔÐÐØ×Ò Ñ,Ô,ð 	5Ø×ÒÑÔÐÐåÐ3Ñ4Ô4Ð4ØˆŒØˆŒˆˆr5   N©r   r   )r   )rC   rD   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__r4   rB   rK   © r5   r3   r   r   D   s[   € € € € € ØGÐGðð ð ð ð,
ð 
ð 
ð 
ð*ð ð ð ð ð ð r5   c            	      ó@  — e Zd Z	 	 	 dEddddddedœdFd„ZdGd„ZdHd„ZdId„ZdId „Zd!„ Z	d"„ Z
d#„ ZedHd$„¦   «         Zej        dJd&„¦   «         ZdId'„ZdKdLd*„ZdMdNd.„ZdId/„ZdId0„ZdOd1„ZedPd3„¦   «         ZdQdRd7„Z	 	 	 	 dSdTd<„Z	 	 	 dUdVd>„Z	 	 	 dUdWd?„Z	 	 	 	 dXdYdC„ZdZd[dD„ZdS )\r   Nr   FÚofficialTg{®Gáz”?)Ústore_eval_imgsÚ
lvis_styleÚlvis_protocolrA   Úuse_areaÚboundary_dilation_ratioÚprint_functionÚcocoGtúCOCO | NoneÚcocoDtrC   rD   rT   ÚboolrU   rV   rA   r   rW   rX   ÚfloatrY   úCallable[[str], None]c               óÊ  — |st          d¦  «         || _        || _        g | _        i | _        i | _        i | _        d| _        t          |¬¦  «        | _	        t          |¦  «        | _        |dvrt          d¦  «        ‚|| _        | j        r| j        dk    rdg| j	        _        d| _        g | _        || _        || _        |	| _        |
| _        d| _        d| _        |�*t/          j        |t.          j        ¬¦  «        | j	        _        |�Xt7          |                     ¦   «         ¦  «        | j	        _        t7          |                     ¦   «         ¦  «        | j	        _        dS dS )	a&  
        Args:
            cocoGt / cocoDt: ground truth and detection handles.
            iouType: ``"segm"``, ``"bbox"``, ``"keypoints"``, or the extension
                ``"boundary"``.
            store_eval_imgs: also build the per-image ``evalImgs`` records.
                Off by default because materialising them is what makes
                pycocotools' memory profile bad, and almost nothing reads them.
            lvis_protocol: ``"official"`` uses LVIS's global per-image cap and
                ignore flags. ``"coco"`` preserves faster-coco-eval's per-category
                caps and COCO crowd semantics with federated category filtering.
            kpt_oks_sigmas: override the 17 COCO keypoint sigmas.
            use_area: use the ground truth ``area`` for OKS. Set False for
                CrowdPose-style data with no usable area, which falls back to
                ``0.53 * w * h``.
            boundary_dilation_ratio: only for ``iouType="boundary"``.
            print_function: where ``summarize()`` writes. Extension.
        z/iouType not specified. use default iouType segmN)rC   )rS   Úcocoz&lvis_protocol must be official or cocorS   i,  ©Údtype) ÚprintrZ   r\   ÚevalImgsÚevalÚ_gtsÚ_dtsÚ_iousr   Úparamsr]   rU   Ú
ValueErrorrV   r-   Ú_paramsEvalÚstatsrT   rW   rX   rY   Ú_engineÚ_rawr'   ÚasarrayÚfloat64rA   ÚsortedÚ	getImgIdsr%   Ú	getCatIdsr&   )r2   rZ   r\   rC   rT   rU   rV   rA   rW   rX   rY   s              r3   rK   zCOCOeval.__init__~   sd  € ð@ ð 	EÝÐCÑDÔDÐDØˆŒØˆŒØ ˆŒØˆŒ	ð
 ˆŒ	ØˆŒ	Ø"&ˆŒ
Ý WÐ-Ñ-Ô-ˆŒÝ˜zÑ*Ô*ˆŒØÐ 4Ð4Ð4ÝÐEÑFÔFÐFØ*ˆÔØŒ?ð 	(˜tÔ1°ZÒ?Ð?Ø#& %ˆDŒKÔØ*.ˆÔØˆŒ
à.ˆÔØ ˆŒØ'>ˆÔ$Ø,ˆÔØ ˆŒØ!%ˆŒ	àÐ%Ý)+¬°NÍ"Ì*Ð)UÑ)UÔ)UˆDŒKÔ&àÐÝ!'¨×(8Ò(8Ñ(:Ô(:Ñ!;Ô!;ˆDŒKÔÝ!'¨×(8Ò(8Ñ(:Ô(:Ñ!;Ô!;ˆDŒKÔÐÐð Ðr5   r   útuple[list, list, dict]c                óò   ‡‡— | j         Š‰j        r‰j        ng Šˆˆfd„} || j        ¦  «        }| j        rg n || j        ¦  «        }| j        rddlm}  || |¦  «        }|||                      ¦   «         fS )a%  Collect the annotations to evaluate, in pycocotools' order.

        The order matters: ``getAnnIds`` groups by image in ``imgIds`` order
        and keeps file order within an image, and that is what breaks ties in
        detection score. Do not sort, dedupe or filter further here.
        c                óÄ   •— t          | ¦  «        t          u r|                      ‰j        ‰¦  «        S |                      |                      ‰j        ‰¬¦  «        ¦  «        S )N©r%   r&   )Útyper
   Ú_eval_annotationsr%   ÚloadAnnsÚ	getAnnIds)ÚhandleÚ
cat_filterÚps    €€r3   Úcollectz"COCOeval._collect.<locals>.collectÐ   sS   ø€ Ý�F‰|Œ|�tÐ#Ð#Ø×/Ò/°´¸*ÑEÔEÐEØ—?’? 6×#3Ò#3¸1¼8ÈJÐ#3Ñ#WÔ#WÑXÔXÐXr5   r   )r€   )	rj   r0   r&   rZ   rU   r\   Ú_lvisr€   Ú_image_sizes)r2   r€   ÚgtsÚdtsr~   r   s       @@r3   Ú_collectzCOCOeval._collectÇ   s¸   øø€ ð ŒKˆØ!"¤Ð2�Q”X�X°ˆ
ð	Yð 	Yð 	Yð 	Yð 	Yð 	Yð
 ˆg�d”kÑ"Ô"ˆØ”OÐ=ˆbˆb¨¨°´Ñ)=Ô)=ˆàŒ?ð 	%Ø&Ð&Ð&Ð&Ð&Ð&Ø�'˜$ Ñ$Ô$ˆCà�C˜×*Ò*Ñ,Ô,Ð,Ð,r5   Údictc                ó²  — i }| j         j        dv rÆt          | j         j        ¦  «        }| j         j        r| j         j        ng }| j        | j        fD ]„}|j         	                    ¦   «         D ]h\  }}||v r_||vr[d|vsd|vr| 
                    |g|¬¦  «        sŒ.t          |d         ¦  «        t          |d         ¦  «        f|t          |¦  «        <   ŒiŒ…|S )N©r   r   ÚheightÚwidthrx   )rj   rC   Úsetr%   r0   r&   rZ   r\   ÚimgsÚitemsr|   r)   )r2   Ú	img_sizesÚselected_imagesÚ
categoriesÚsrcÚimg_idÚimgs          r3   r‚   zCOCOeval._image_sizesÞ   s  € Øˆ	ØŒ;ÔÐ"6Ð6Ð6Ý! $¤+Ô"4Ñ5Ô5ˆOØ/3¬{Ô/BÐJ˜œÔ+Ð+ÈˆJØœ T¤[Ð1ð 
Yð 
Y�Ø#&¤8§>¢>Ñ#3Ô#3ð 	Yð 	Y‘K�F˜CØ Ð0Ð0°VÀ9Ð5LÐ5Lð %¨CÐ/Ð/°7À#Ð3EÐ3EÈsÏ}Ê}Ø$* 8°Jð P]ñ Pô PÐ3Eð %Ý25°c¸(´mÑ2DÔ2DÅcÈ#ÈgÌ,ÑFWÔFWÐ1X˜	¥# f¡+¤+Ñ.øð	Yð Ðr5   r   c                óÆ  — |                       ¦   «         \  }}}t          t          ¦  «        | _        t          t          ¦  «        | _        |D ]à}| j        rt          |¦  «        n|}|                     dd¦  «         | j        r| j        dk    rd|d<   n&t          | 
                    dd¦  «        ¦  «        |d<   | j        j                             d¦  «        r%| 
                    dd¦  «        dk    p|d         |d<   | j        |d         |d         f                              |¦  «         Œá|D ]0}| j        |d         |d         f                              |¦  «         Œ1d	S )
u  Populate ``_gts`` / ``_dts``, keyed by ``(imgId, catId)``.

        The engine does not need this â€” it reads annotations straight into
        Rust â€” but ``computeIoU`` / ``evaluateImg`` do, and so does anything
        that subclasses ``COCOeval`` and reaches into ``self._gts``. Building
        it is therefore deferred until something asks.

        Unlike pycocotools this does **not** rewrite ``ann['segmentation']``
        to RLE in place. Upstream mutates the caller's annotations there;
        :meth:`computeIoU` converts on the fly instead, which produces the
        same masks without editing data we do not own.
        Úignorer   rS   ÚiscrowdrF   Únum_keypointsÚimage_idÚcategory_idN)r…   r   Úlistrg   rh   rU   r†   Ú
setdefaultrV   r]   Úgetrj   rC   rH   Úappend)r2   rƒ   r„   Ú_Ú	source_gtÚgtÚdts          r3   Ú_preparezCOCOeval._prepareð   sg  € ð —m’m‘o”o‰ˆˆS�!Ý¥Ñ%Ô%ˆŒ	Ý¥Ñ%Ô%ˆŒ	Øð 		Dð 		DˆIØ$(¤OÐB•�i‘”�¸ˆBØ�MŠM˜( AÑ&Ô&Ð&ØŒð : 4Ô#5¸Ò#CÐ#CØ !��9‘�å# B§F¢F¨9°aÑ$8Ô$8Ñ9Ô9��8‘ØŒ{Ô"×-Ò-¨kÑ:Ô:ð QØ "§¢ ¸Ñ :Ô :¸aÒ ?ÐPÀBÀxÄL��8‘ØŒI�b˜”n b¨Ô&7Ð7Ô8×?Ò?ÀÑCÔCÐCÐCØð 	Dð 	DˆBØŒI�b˜”n b¨Ô&7Ð7Ô8×?Ò?ÀÑCÔCÐCÐCð	Dð 	Dr5   c                óf   — t          | j        t          ¦  «        s|                      ¦   «          d S d S ©N)Ú
isinstancerg   r   r¢   r1   s    r3   Ú_ensure_preparedzCOCOeval._ensure_prepared  s1   € Ý˜$œ)¥[Ñ1Ô1ð 	Ø�MŠM‰OŒOˆOˆOˆOð	ð 	r5   c                ó’  ‡ ‡‡— ‰                       ¦   «          ‰ j        }|j        r‰ j        ‰|f         }‰ j        ‰|f         Šn(ˆˆ fd„|j        D ¦   «         }ˆˆ fd„|j        D ¦   «         Št          |¦  «        dk    rt          ‰¦  «        dk    rg S t          j        d„ ‰D ¦   «         d¬¦  «        }ˆfd„|D ¦   «         Št          ‰¦  «        |j	        d         k    r‰d|j	        d         …         Š|j
        d	v rˆ fd
„|D ¦   «         }ˆ fd„‰D ¦   «         }n3|j
        dk    rd„ |D ¦   «         }d„ ‰D ¦   «         }nt          d¦  «        ‚d„ |D ¦   «         }t          j        |||¦  «        }	|j
        dk    rËt          |	¦  «        dk    r¸t          j        |‰ j        ¦  «        }
t          j        |‰ j        ¦  «        }t          j        t          j        ||
|¦  «        ¦  «        }t          j        |	¦  «        }	t          j        |¦  «        dk    }t          j        |	dd…|f         |dd…|f         ¦  «        |	dd…|f<   |	S )zFIoU between every detection and ground truth of one (image, category).c                ó8   •— g | ]}‰j         ‰|f         D ]}|‘ŒŒS rQ   ©rg   ©Ú.0ÚcIdÚgÚimgIdr2   s      €€r3   ú
<listcomp>z'COCOeval.computeIoU.<locals>.<listcomp>#  ó1   ø€ ÐGÐGÐG˜°´¸5À#¸:Ô1FÐGÐG¨A�!ÐGÐGÐGÐGr5   c                ó8   •— g | ]}‰j         ‰|f         D ]}|‘ŒŒS rQ   ©rh   ©r«   r¬   Údr®   r2   s      €€r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>$  r°   r5   r   c                ó    — g | ]}|d           ‘ŒS ©ÚscorerQ   ©r«   r´   s     r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>'  s   € Ð3Ð3Ð3¨1˜A˜gœJ˜;Ð3Ð3Ð3r5   Ú	mergesort©Úkindc                ó    •— g | ]
}‰|         ‘ŒS rQ   rQ   ©r«   Úir¡   s     €r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>(  s   ø€ Ð"Ð"Ð"˜ˆb�ŒeÐ"Ð"Ð"r5   éÿÿÿÿrˆ   c                óD   •— g | ]}‰j                              |¦  «        ‘ŒS rQ   )rZ   ÚannToRLE©r«   Úxr2   s     €r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>-  ó)   ø€ Ð5Ð5Ð5¨Q�”×%Ò% aÑ(Ô(Ð5Ð5Ð5r5   c                óD   •— g | ]}‰j                              |¦  «        ‘ŒS rQ   )r\   rÁ   rÂ   s     €r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>.  rÄ   r5   r   c                ó   — g | ]
}|d          ‘ŒS ©r   rQ   ©r«   rÃ   s     r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>0  ó   € Ð'Ð'Ð'˜q��6”Ð'Ð'Ð'r5   c                ó   — g | ]
}|d          ‘ŒS rÇ   rQ   rÈ   s     r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>1  rÉ   r5   z#unknown iouType for iou computationc                óT   — g | ]%}t          |                     d d¦  «        ¦  «        ‘Œ&S ©r–   r   ©r)   rœ   ©r«   Úos     r3   r¯   z'COCOeval.computeIoU.<locals>.<listcomp>5  ó.   € Ð8Ð8Ð8°•3�q—u’u˜Y¨Ñ*Ô*Ñ+Ô+Ð8Ð8Ð8r5   r   N)r¦   rj   r0   rg   rh   r&   Úlenr'   Úargsortr-   rC   rI   Ú	maskUtilsÚiouÚ
toBoundaryrX   rp   Úminimum)r2   r®   ÚcatIdr   r    Úindsr­   r´   r–   ÚiousÚgbÚdbr   Úkeepr¡   s   ``            @r3   Ú
computeIoUzCOCOeval.computeIoU  s  øøø€ à×ÒÑÔÐØŒKˆØŒ9ð 	HØ”˜5 %˜<Ô(ˆBØ”˜5 %˜<Ô(ˆBˆBàGÐGÐGÐGÐG˜qœxÐGÑGÔGˆBØGÐGÐGÐGÐG˜qœxÐGÑGÔGˆBÝˆr‰7Œ7�aŠ<ˆ<�C ™GœG qšL˜LØˆIÝŒzÐ3Ð3°Ð3Ñ3Ô3¸+ÐFÑFÔFˆØ"Ð"Ð"Ð"˜TÐ"Ñ"Ô"ˆÝˆr‰7Œ7�Q”Y˜r”]Ò"Ð"Ø�A˜œ	 "œÐ%Ô&ˆBàŒ9Ð,Ð,Ð,Ø5Ð5Ð5Ð5°"Ð5Ñ5Ô5ˆAØ5Ð5Ð5Ð5°"Ð5Ñ5Ô5ˆAˆAØŒY˜&Ò Ð Ø'Ð' BÐ'Ñ'Ô'ˆAØ'Ð' BÐ'Ñ'Ô'ˆAˆAåÐAÑBÔBÐBà8Ð8°RÐ8Ñ8Ô8ˆÝŒ}˜Q  7Ñ+Ô+ˆØŒ9˜
Ò"Ð"¥s¨4¡y¤y°1¢} }õ Ô% a¨Ô)EÑFÔFˆBÝÔ% a¨Ô)EÑFÔFˆBÝ”z¥)¤-°°B¸Ñ"@Ô"@ÑAÔAˆHÝ”:˜dÑ#Ô#ˆDÝ”:˜gÑ&Ô&¨!Ò+ˆDÝœJ t¨A¨A¨A¨t¨G¤}°h¸q¸q¸qÀ$¸wÔ6GÑHÔHˆD����D�‰MØˆr5   c                ó„  ‡ — |                       ¦   «          | j        }| j        ||f         }| j        ||f         Š t	          j        d„ ‰ D ¦   «         d¬¦  «        }ˆ fd„|D ¦   «         Š t          ‰ ¦  «        |j        d         k    r‰ d|j        d         …         Š t          |¦  «        dk    st          ‰ ¦  «        dk    rg S t	          j        t          ‰ ¦  «        t          |¦  «        f¦  «        }|j	        }|dz  dz  }t          |¦  «        }	t          |¦  «        D �]\  }
}t	          j        |d         ¦  «        }|dd	d
…         |dd	d
…         |dd	d
…         }}}t	          j        |dk    ¦  «        }|d         }|d         |d         z
  |d         |d         dz  z   }}|d         |d
         z
  |d         |d
         dz  z   }}t          ‰ ¦  «        D �]a\  }}t	          j        |d         ¦  «        }|dd	d
…         |dd	d
…         }}|dk    r||z
  }||z
  }n‚t	          j        |	¦  «        }t	          j        |||z
  fd¬¦  «        t	          j        |||z
  fd¬¦  «        z   }t	          j        |||z
  fd¬¦  «        t	          j        |||z
  fd¬¦  «        z   }| j        r|d         n|d
         |d         z  dz  }|dz  |dz  z   |z  |t	          j        d¦  «        z   z  dz  }|dk    r||dk             }t	          j        t	          j        | ¦  «        ¦  «        |j        d         z  |||
f<   �Œc�Œ|S )z5Object keypoint similarity for one (image, category).c                ó    — g | ]}|d           ‘ŒS r¶   rQ   r¸   s     r3   r¯   z'COCOeval.computeOks.<locals>.<listcomp>H  s   € Ð4Ð4Ð4¨1˜A˜gœJ˜;Ð4Ð4Ð4r5   r¹   rº   c                ó    •— g | ]
}‰|         ‘ŒS rQ   rQ   )r«   r¾   r„   s     €r3   r¯   z'COCOeval.computeOks.<locals>.<listcomp>I  s   ø€ Ð$Ð$Ð$˜!ˆs�1ŒvÐ$Ð$Ð$r5   r¿   r   é   rF   Né   r   r   ©ÚaxisÚareagö(\�Âõà?)r¦   rj   rg   rh   r'   rÒ   rÑ   r-   ÚzerosrA   Ú	enumerater@   Úcount_nonzeroÚmaxrW   ÚspacingÚsumÚexpÚshape)!r2   r®   r×   r   rƒ   rØ   rÙ   ÚsigmasÚ	variancesÚkÚjr    r­   ÚxgÚygÚvgÚk1ÚbbÚx0Úx1Úy0Úy1r¾   r¡   r´   ÚxdÚydÚdxÚdyÚzrå   Úer„   s!                                   @r3   Ú
computeOkszCOCOeval.computeOksB  sN  ø€ à×ÒÑÔÐØŒKˆØŒi˜˜u˜Ô%ˆØŒi˜˜u˜Ô%ˆÝŒzÐ4Ð4°Ð4Ñ4Ô4¸;ÐGÑGÔGˆØ$Ð$Ð$Ð$˜tÐ$Ñ$Ô$ˆÝˆs‰8Œ8�a”i ”mÒ#Ð#Ø�a˜!œ) Bœ-Ð'Ô(ˆCÝˆs‰8Œ8�qŠ=ˆ=�C ™HœH¨šM˜MØˆIÝŒx�˜S™œ¥3 s¡8¤8Ð,Ñ-Ô-ˆØÔ!ˆØ˜a‘Z AÑ%ˆ	Ý�‰KŒKˆÝ˜s‘^”^ð 	=ñ 	=‰EˆAˆrÝ”˜˜KœÑ)Ô)ˆAØ˜1˜4˜a˜4œ ! A D q D¤'¨1¨Q¨T°¨T¬7�B�ˆBÝÔ! " q¢&Ñ)Ô)ˆBØ�F”ˆBØ˜”U˜R œU‘] B q¤E¨B¨q¬E°A©IÑ$5�ˆBØ˜”U˜R œU‘] B q¤E¨B¨q¬E°A©IÑ$5�ˆBÝ" 3™œð =ñ =‘��2Ý”H˜R œ_Ñ-Ô-�Ø˜1˜4˜a˜4œ ! A D q D¤'�B�Ø˜’6�6Ø˜b™�BØ˜b™�B�Båœ ™œ�AÝœ  B¨¡G °1Ð5Ñ5Ô5½¼ÀÀ2ÈÁ7¸|ÐRSÐ8TÑ8TÔ8TÑT�BÝœ  B¨¡G °1Ð5Ñ5Ô5½¼ÀÀ2ÈÁ7¸|ÐRSÐ8TÑ8TÔ8TÑT�BØ%)¤]ÐL�r˜&”z�z¸¸1¼ÀÀ1Ä¹ÈÑ8L�Ø˜‘U˜R ™U‘] iÑ/°4½"¼*ÀQ¹-¼-Ñ3GÑHÈ1ÑL�Ø˜’6�6Ø˜"˜qš&œ	�AÝœV¥B¤F¨A¨2¡J¤JÑ/Ô/°!´'¸!´*Ñ<��Q˜�T‘
‘
ñ=ð ˆr5   c                óŠ  ‡ ‡‡‡‡— ‰                       ¦   «          ‰ j        }|j        r‰ j        ‰|f         Š‰ j        ‰|f         Šn(ˆˆ fd„|j        D ¦   «         Šˆˆ fd„|j        D ¦   «         Št          ‰¦  «        dk    rt          ‰¦  «        dk    rdS ‰D ]5}|d         s$|d         ‰d         k     s|d         ‰d         k    rdnd|d<   Œ6t          j        d	„ ‰D ¦   «         d
¬¦  «        }ˆfd„|D ¦   «         Št          j        d„ ‰D ¦   «         d
¬¦  «        }ˆfd„|d|…         D ¦   «         Šd„ ‰D ¦   «         }	‰ j	        ‰|f         }
t          |
¦  «        dk    r|
dd…|f         n|
}
t          |j
        ¦  «        t          ‰¦  «        t          ‰¦  «        }}}t          j        ||f¦  «        }t          j        ||f¦  «        }t          j        d„ ‰D ¦   «         ¦  «        }t          j        ||f¦  «        }t          |
¦  «        dk    rÝt          |j
        ¦  «        D ]È\  }}t          ‰¦  «        D ]³\  }}t          |dg¦  «        }d}t          ‰¦  «        D ]W\  }}|||f         dk    r	|	|         sŒ|dk    r||         dk    r||         dk    r n|
||f         |k     rŒK|
||f         }|}ŒX|dk    rŒ†||         |||f<   ‰|         d         |||f<   |d         |||f<   Œ´ŒÉt          j        ˆfd„‰D ¦   «         ¦  «                             dt          ‰¦  «        f¦  «        }‰ j        r‰|ft#          ‰ j        ¦  «        v rd|dd…<   t          j        |t          j        |dk    t          j        ||d¦  «        ¦  «        ¦  «        }‰|‰|d„ ‰D ¦   «         d„ ‰D ¦   «         ||d„ ‰D ¦   «         ||dœS )z³Greedy match for one (image, category, area range).

        Returns the same dict pycocotools returns, so code that overrides or
        post-processes it keeps working.
        c                ó8   •— g | ]}‰j         ‰|f         D ]}|‘ŒŒS rQ   r©   rª   s      €€r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>v  r°   r5   c                ó8   •— g | ]}‰j         ‰|f         D ]}|‘ŒŒS rQ   r²   r³   s      €€r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>w  r°   r5   r   Nr•   rå   r   Ú_ignorec                ó   — g | ]
}|d          ‘ŒS ©r  rQ   ©r«   r­   s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>~  s   € Ð5Ð5Ð5¨Q˜A˜iœLÐ5Ð5Ð5r5   r¹   rº   c                ó    •— g | ]
}‰|         ‘ŒS rQ   rQ   )r«   r¾   r    s     €r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>  s   ø€ Ð#Ð#Ð#˜ˆb�ŒeÐ#Ð#Ð#r5   c                ó    — g | ]}|d           ‘ŒS r¶   rQ   r¸   s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>€  s   € Ð4Ð4Ð4¨A˜Q˜wœZ˜KÐ4Ð4Ð4r5   c                ó    •— g | ]
}‰|         ‘ŒS rQ   rQ   r½   s     €r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>�  s   ø€ Ð-Ð-Ð-˜ˆb�ŒeÐ-Ð-Ð-r5   c                óT   — g | ]%}t          |                     d d¦  «        ¦  «        ‘Œ&S rÌ   rÍ   rÎ   s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>‚  rÐ   r5   c                ó   — g | ]
}|d          ‘ŒS r  rQ   r  s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>‰  s   € Ð2Ð2Ð2¨!˜˜9œÐ2Ð2Ð2r5   g�Aòÿÿÿï?r¿   Úidc                óX   •— g | ]&}|d          ‰d         k     p|d          ‰d         k    ‘Œ'S )rå   r   r   rQ   )r«   r´   ÚaRngs     €r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>ž  s8   ø€ ÐMÐMÐMÀQ�a˜”i $ q¤'Ò)Ð@¨Q¨v¬Y¸¸a¼Ò-@ÐMÐMÐMr5   Tc                ó   — g | ]
}|d          ‘ŒS ©r  rQ   r¸   s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>§  ó   € Ð*Ð*Ð* !�a˜”gÐ*Ð*Ð*r5   c                ó   — g | ]
}|d          ‘ŒS r  rQ   r  s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>¨  r  r5   c                ó   — g | ]
}|d          ‘ŒS r¶   rQ   r¸   s     r3   r¯   z(COCOeval.evaluateImg.<locals>.<listcomp>«  s   € Ð0Ð0Ð0¨˜˜7œÐ0Ð0Ð0r5   )r˜   r™   r  ÚmaxDetÚdtIdsÚgtIdsÚ	dtMatchesÚ	gtMatchesÚdtScoresÚgtIgnoreÚdtIgnore)r¦   rj   r0   rg   rh   r&   rÑ   r'   rÒ   rÙ   r+   ræ   r@   rç   ÚminÚreshaperU   r‹   Ú_lvis_not_exhaustiveÚ
logical_orÚlogical_andÚrepeat)r2   r®   r×   r  r  r   r­   ÚgtindÚdtindr–   rÙ   ÚTÚGÚDÚgtmÚdtmÚgtIgÚdtIgÚtindÚtÚdindr´   rÔ   ÚmÚgindÚ_gÚar¡   r    s   `` `                       @@r3   ÚevaluateImgzCOCOeval.evaluateImgj  si  øøøøø€ ð 	×ÒÑÔÐØŒKˆØŒ9ð 	HØ”˜5 %˜<Ô(ˆBØ”˜5 %˜<Ô(ˆBˆBàGÐGÐGÐGÐG˜qœxÐGÑGÔGˆBØGÐGÐGÐGÐG˜qœxÐGÑGÔGˆBÝˆr‰7Œ7�aŠ<ˆ<�C ™GœG qšL˜LØ�4àð 	cð 	cˆAØ!" 8¤Ðb°°&´	¸DÀ¼GÒ0CÐ0CÀqÈÄyÐSWÐXYÔSZÒGZÐGZ˜1˜1ÐabˆAˆi‰LˆLå”
Ð5Ð5°"Ð5Ñ5Ô5¸KÐHÑHÔHˆØ#Ð#Ð#Ð#˜UÐ#Ñ#Ô#ˆÝ”
Ð4Ð4°Ð4Ñ4Ô4¸;ÐGÑGÔGˆØ-Ð-Ð-Ð-˜U 1 V 8œ_Ð-Ñ-Ô-ˆØ8Ð8°RÐ8Ñ8Ô8ˆØŒy˜ ˜Ô&ˆÝ!$ T¡¤¨Q¢ ˆt�A�A�A�u�HŒ~ˆ~°Dˆå�a”i‘.”.¥# b¡'¤'­3¨r©7¬7ˆaˆ1ˆÝŒh˜˜1�vÑÔˆÝŒh˜˜1�vÑÔˆÝŒxÐ2Ð2¨rÐ2Ñ2Ô2Ñ3Ô3ˆÝŒx˜˜A˜ÑÔˆÝˆt‰9Œ9˜Š>ˆ>Ý$ Q¤YÑ/Ô/ð +ð +‘��aÝ(¨™}œ}ð +ð +‘G�D˜!Ý˜q )˜nÑ-Ô-�CØ�AÝ$-¨b¡M¤Mð !ð !™˜˜bØ˜t T˜zœ?¨QÒ.Ð.°w¸t´}Ð.Ø$Ø˜rš6˜6 d¨1¤g°¢l l°t¸D´zÀQ²°Ø!˜EØ  d 
Ô+¨cÒ1Ð1Ø$Ø" 4¨ :Ô.˜Ø ˜˜Ø˜B’w�wØ Ø'+¨A¤w�D˜˜t˜Ñ$Ø&(¨¤e¨D¤k�C˜˜d˜
‘OØ#$ T¤7�C˜˜a˜‘L�Lð!+õ" ŒHÐMÐMÐMÐMÈ"ÐMÑMÔMÑNÔN×VÒVÐXYÕ[^Ð_aÑ[bÔ[bÐWcÑdÔdˆØŒ?ð 	  u˜~µ°TÔ5NÑ1OÔ1OÐOÐOØˆAˆaˆaˆa‰DÝŒ}˜T¥2¤>°#¸²(½B¼IÀaÈÈAÑ<NÔ<NÑ#OÔ#OÑPÔPˆàØ ØØØ*Ð* rÐ*Ñ*Ô*Ø*Ð* rÐ*Ñ*Ô*ØØØ0Ð0¨RÐ0Ñ0Ô0ØØð
ð 
ð 	
r5   c                óÔ   ‡‡— | j         €Y| j        }|j                             d¦  «        r| j        n| j        Š|j        r|j        ndgŠˆˆfd„|j        D ¦   «         | _         | j         S )u¯  ``{(imgId, catId): IoU matrix}``, computed on first access.

        pycocotools fills this during ``evaluate()``; we do not, because
        materialising every matrix is a large part of what makes its memory
        profile bad and nothing in the fast path reads it. Touching this
        attribute computes them, at pycocotools' cost â€” the point is that code
        which needs it keeps working, not that it is free.
        NrF   r¿   c                ó8   •— i | ]}‰D ]}||f ‰||¦  «        “ŒŒS rQ   rQ   )r«   r®   r×   Úcat_idsÚcomputes      €€r3   ú
<dictcomp>z!COCOeval.ious.<locals>.<dictcomp>À  sR   ø€ ð ð ð àØ$ðð ð ð ˜�  ¨¨uÑ 5Ô 5ðð ð ð r5   )	ri   rj   rC   rH   r  rÝ   r0   r&   r%   )r2   r   r7  r8  s     @@r3   rÙ   zCOCOeval.ious°  s‹   øø€ ð Œ:ÐØ”ˆAà#$¤9×#7Ò#7¸Ñ#DÔ#DÐY�”�È$Ì/ð ð #$¤)Ð5�a”h�h°"°ˆGðð ð ð ð àœXðñ ô ˆDŒJð
 ŒzÐr5   Úvaluec                ó   — || _         d S r¤   )ri   )r2   r:  s     r3   rÙ   zCOCOeval.iousÇ  s   € àˆŒ
ˆ
ˆ
r5   c                ó*  ‡	— t          j         ¦   «         }| j        }|j        �2|j        dk    rdnd|_        |                      d|j        › d�¦  «         |                      d|j        › d�¦  «         d	„ t          j        |j        ¦  «        D ¦   «         |_        |j        r(d
„ t          j        |j	        ¦  «        D ¦   «         |_	        t          |j        ¦  «        |_        || _        t          | ¦  «        t          u rê| j        sãt          | j        ¦  «        t           u rÈt          | j        ¦  «        t           u r­| j        j        €| j        j        �•|j        r|j	        ng }| j        j        �| j        j        n| j                             |j        |¦  «        }| j        j        �| j        j        n| j                             |j        |¦  «        }|                      ¦   «         }n|                      ¦   «         \  }}}i i dc| _        | _        | _        t3          |dt          j        d¦  «        ¦  «        }t7          j        ||||j        d„ |j	        D ¦   «         d„ |j        D ¦   «         d„ |j        D ¦   «         d„ |j        D ¦   «         d„ |j        D ¦   «         tA          |j        ¦  «        |j        d„ t          j!        |¦  «         "                    ¦   «         D ¦   «         tA          | j#        ¦  «        tI          | j%        ¦  «        ¦  «        | _&        | j        r8| j'        dk    Š	| j&         (                    ˆ	fd„|D ¦   «         | j)        ‰	¦  «         ~~| j&         *                    | j+        ¦  «        | _,        | j+        rA| j,        d         | _-        | j-        D ]'}|�#t]          |j        |d                  ¦  «        |d<   Œ(t_          j0        | j        ¦  «        | _1        |                      dt          j         ¦   «         |z
  d›d�¦  «         dS )a  Run per-image evaluation.

        Unlike pycocotools this also performs matching and accumulation; see
        the module docstring for why. ``accumulate()`` then publishes the
        result, so the usual three-call sequence keeps working unchanged.
        Nr   r   r   z*useSegm (deprecated) is not None. Running z evaluationzEvaluate annotation type *Ú*c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   ©r)   )r«   r¾   s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>Û  s   € Ð8Ð8Ð8˜q•C˜‘F”FÐ8Ð8Ð8r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   r?  ©r«   Úcs     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>Ý  s   € Ð<Ð<Ð< 1�˜A™œÐ<Ð<Ð<r5   rA   r   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   r?  rA  s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>õ  s   € Ð&Ð&Ð&˜�S�‰VŒVÐ&Ð&Ð&r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   ©r^   ©r«   r.  s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>ö  ó   € Ð)Ð)Ð)˜!�U�1‰XŒXÐ)Ð)Ð)r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   rE  rF  s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>÷  rG  r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   r?  )r«   r0  s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>ø  s   € Ð'Ð'Ð'˜�S�‰VŒVÐ'Ð'Ð'r5   c                ób   — g | ],}t          |d          ¦  «        t          |d         ¦  «        g‘Œ-S )r   r   rE  )r«   r3  s     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>ù  s1   € Ð;Ð;Ð;¨A�e�A�a”D‰kŒk�5  1¤™;œ;Ð'Ð;Ð;Ð;r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   rE  )r«   Úss     r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>ü  s   € Ð:Ð:Ð:˜!�U�1‰XŒXÐ:Ð:Ð:r5   ra   c                ó^   •— g | ])}t          |                     ‰rd ndd¦  «        ¦  «        ‘Œ*S )r–   r•   r   )r]   rœ   )r«   r    Úcoco_protocols     €r3   r¯   z%COCOeval.evaluate.<locals>.<listcomp>  s8   ø€ ÐYÐYÐYÈr•�b—f’f¨-ÐE˜Y˜Y¸XÀqÑIÔIÑJÔJÐYÐYÐYr5   re   r  úDONE (t=ú0.2fús).)2Útimerj   rJ   rC   rY   r'   Úuniquer%   r0   r&   rr   r-   ry   r   rU   rZ   r
   r\   Ú_compactrz   r‚   r…   rg   rh   ri   Úgetattrræ   r   Ú	Evaluatorr+   r,   r.   r]   rp   ÚravelrW   r^   rX   rn   rV   Úconfigure_lvisr   ÚrunrT   ro   re   rš   ÚcopyÚdeepcopyrl   )
r2   Úticr   r�   rƒ   r„   rŽ   rî   ÚitemrN  s
            @r3   ÚevaluatezCOCOeval.evaluateË  sä  ø€ õ Œi‰kŒkˆØŒKˆØŒ9Ð Ø"#¤)¨q¢. .˜˜°fˆAŒIØ×ÒØS¸Q¼YÐSÐSÐSñô ð ð 	×ÒÐE¸¼ÐEÐEÐEÑFÔFÐFà8Ð8¥B¤I¨a¬hÑ$7Ô$7Ð8Ñ8Ô8ˆŒØŒ9ð 	=Ø<Ð<­¬	°!´(Ñ(;Ô(;Ð<Ñ<Ô<ˆAŒHÝ˜1œ9Ñ%Ô%ˆŒ	ØˆŒå�‰JŒJ�(Ð"Ð"¨4¬?Ð"Ý˜œÑ%Ô%­Ð-Ð-µ$°t´{Ñ2CÔ2CÅtÐ2KÐ2KØ”[Ô)Ð5¸¼Ô9MÐ9YØ%&¤YÐ6˜œ˜°BˆJØ+/¬;Ô+?Ð+K�4”;Ô'Ð'Ø”;×0Ò0°´¸:ÑFÔFð à+/¬;Ô+?Ð+K�4”;Ô'Ð'Ø”;×0Ò0°´¸:ÑFÔFð à×)Ò)Ñ+Ô+ˆIˆIà"&§-¢-¡/¤/ÑˆC��ià+-¨r°4Ð(ˆŒ	�4”9˜dœjå˜Ð,­b¬h°q©k¬kÑ:Ô:ˆÝÔ(ØØØØŒHØ&Ð&˜QœXÐ&Ñ&Ô&Ø)Ð)˜qœyÐ)Ñ)Ô)Ø)Ð)˜qœyÐ)Ñ)Ô)Ø'Ð'˜QœYÐ'Ñ'Ô'Ø;Ð;°´Ð;Ñ;Ô;Ý�”‰OŒOØŒIØ:Ð:�rœz¨&Ñ1Ô1×7Ò7Ñ9Ô9Ð:Ñ:Ô:Ý�”ÑÔÝ�$Ô.Ñ/Ô/ñ
ô 
ˆŒð  Œ?ð 	:Ø Ô.°&Ò8ˆMØŒL×'Ò'ØYÐYÐYÐYÐUXÐYÑYÔYØÔ)¨=ñ:ô :ð :ð
 �Ø”L×$Ò$ TÔ%9Ñ:Ô:ˆŒ	ØÔð 	AØ œI jÔ1ˆDŒMØœð Að A�ØÐ#Ý#'¨¬	°$°v´,Ô(?Ñ#@Ô#@�D˜‘LøÝœ=¨¬Ñ5Ô5ˆÔØ×ÒÐB¥t¤y¡{¤{°SÑ'8ÐBÐBÐBÐBÑCÔCÐCÐCÐCr5   r   úParams | Nonec                óò  — t          j         ¦   «         }| j        €|                      d¦  «         dS |�|| j        urt	          d¦  «        ‚| j        }|t          | j        d         ¦  «        t          j                             ¦   «                              d¦  «        | j        d         | j        d         | j        d         d	œ| _	        |                      d
t          j         ¦   «         |z
  d›d�¦  «         dS )z2Publish the accumulated curves into ``self.eval``.NúPlease run evaluate() firstztaccumulate(p) with parameters other than self.params is not supported; set COCOeval.params before calling evaluate()Úcountsz%Y-%m-%d %H:%M:%SÚ	precisionÚrecallÚscores)rj   rb  Údaterc  rd  re  rO  rP  rQ  )
rR  ro   rY   rj   ÚNotImplementedErrorrš   ÚdatetimeÚnowÚstrftimerf   )r2   r   r\  s      r3   Ú
accumulatezCOCOeval.accumulate  sù   € åŒi‰kŒkˆØŒ9ÐØ×ÒÐ =Ñ>Ô>Ð>ØˆFØˆ=˜Q d¤kÐ1Ð1Ý%ðKñô ð ð ŒKˆàÝ˜4œ9 XÔ.Ñ/Ô/ÝÔ%×)Ò)Ñ+Ô+×4Ò4Ð5HÑIÔIØœ ;Ô/Ø”i Ô)Ø”i Ô)ð
ð 
ˆŒ	ð 	×ÒÐB¥t¤y¡{¤{°SÑ'8ÐBÐBÐBÐBÑCÔCÐCÐCÐCr5   r   r!   r   c           
     óÈ  ‡‡— | j         }d}|dk    rdnd}|dk    rdnd}|€|j        d         d›d	|j        d
         d›�n|d›}	ˆfd„t          |j        ¦  «        D ¦   «         }
ˆfd„t          |j        ¦  «        D ¦   «         }| j        �r@t          |
¦  «        t          |¦  «        cxk    rdk    �rn �nddlm} | j	        |dk    rdnd         }|€'t          t          |j        d         ¦  «        ¦  «        n4t          j        ||j        k    ¦  «        d                              ¦   «         } |||t          t          |j        d         ¦  «        ¦  «        |
d         |d         ¦  «        }|�Y|j        r!t#          t          j        |¦  «        ¦  «        nd}|                      |                     |||	‰‰|¦  «        ¦  «         |S |dk    rN| j	        d         }|�+t          j        ||j        k    ¦  «        d         }||         }|d d …d d …d d …|
|f         }nJ| j	        d         }|�+t          j        ||j        k    ¦  «        d         }||         }|d d …d d …|
|f         }t          ||d
k             ¦  «        dk    rd
nt          j        ||d
k             ¦  «        }|                      |                     |||	‰‰|¦  «        ¦  «         t#          |¦  «        S )NzB {:<18} {} @[ IoU={:<9} | area={:>6s} | maxDets={:>3d} ] = {:0.3f}r   zAverage PrecisionzAverage Recallz(AP)z(AR)r   rP  ú:r¿   c                ó&   •— g | ]\  }}|‰k    ¯|‘ŒS rQ   rQ   )r«   r¾   r  r.   s      €r3   r¯   z'COCOeval._summarize.<locals>.<listcomp>2  s"   ø€ ÐLÐLÐL‘g�a˜¸DÀGºO¸O�¸O¸O¸Or5   c                ó&   •— g | ]\  }}|‰k    ¯|‘ŒS rQ   rQ   )r«   r¾   ÚmDetr-   s      €r3   r¯   z'COCOeval._summarize.<locals>.<listcomp>3  s"   ø€ ÐIÐIÐI‘g�a˜¸Àº¸�¸¸¸r5   )Úvalid_valuesrc  rd  éýÿÿÿç      ð¿)rj   r+   rç   r/   r-   rU   rÑ   r�   rq  rf   rš   Úrangerí   r'   ÚwhereÚtolistÚsizer^   ÚmeanrY   Úformat)r2   ÚapÚiouThrr.   r-   r   ÚiStrÚtitleStrÚtypeStrÚiouStrÚaindÚmindrq  r@   Ú
thresholdsÚvalidÚmean_srL  r.  s      ``              r3   Ú
_summarizezCOCOeval._summarize'  s  øø€ ØŒKˆØSˆØ*,°ª'¨'Ð&Ð&Ð7GˆØ !šG˜G�&�&¨ˆð ˆ~ð Œy˜Œ|Ð7Ð7Ð7 1¤9¨R¤=Ð7Ð7Ð7Ð7àÐ!Ð!ð 	ð MÐLÐLÐL¥¨1¬<Ñ!8Ô!8ÐLÑLÔLˆØIÐIÐIÐI¥¨1¬9Ñ!5Ô!5ÐIÑIÔIˆØŒ?ñ 		�s 4™yœy­C°©I¬IÐ:Ð:Ò:Ð:¸Ò:Ñ:Ð:Ð:Ñ:Ø+Ð+Ð+Ð+Ð+Ð+Ø”I¨R°1ªW¨W˜k˜k¸(ÔCˆEØ9?¸�$�u U¤[°¤^Ñ4Ô4Ñ5Ô5Ð5Ý!œx¨°!´)Ò(;Ñ<Ô<¸QÔ?×FÒFÑHÔHð à �L ¨
µD½¸u¼{È2¼Ñ9OÔ9OÑ4PÔ4PÐRVÐWXÔRYÐ[_Ð`aÔ[bÑcÔcˆEØÐ Ø27´*ÐF��rœw u™~œ~Ñ.Ô.Ð.À$�Ø×#Ò# D§K¢K°¸'À6È7ÐT[Ð]cÑ$dÔ$dÑeÔeÐeØ�Ø�Š7ˆ7Ø”	˜+Ô&ˆAØÐ!Ý”H˜V q¤yÒ0Ñ1Ô1°!Ô4�Ø�a”D�Ø�!�!�!�Q�Q�Q˜˜˜˜4 Ð%Ô&ˆAˆAà”	˜(Ô#ˆAØÐ!Ý”H˜V q¤yÒ0Ñ1Ô1°!Ô4�Ø�a”D�Ø�!�!�!�Q�Q�Q˜˜dÐ"Ô#ˆAÝ˜1˜Q šVœ9‘~”~¨Ò*Ð*��µ´¸¸!¸bº&¼	Ñ0BÔ0BˆØ×ÒØ�KŠK˜ '¨6°7¸GÀVÑLÔLñ	
ô 	
ð 	
õ �V‰}Œ}Ðr5   c                ó   ‡ — ‰ j         r‰ j        dk    rddlm}  |‰ ¦  «         dS ˆ fd„}ˆ fd„}‰ j        st          d¦  «        ‚‰ j        j        }|t          v r |¦   «         ‰ _	        n7| 
                    d¦  «        r |¦   «         ‰ _	        nt          d	|›�¦  «        ‚‰ j         rR‰ j        d
k    rIddlm} ‰                      d‰ j        j        d         ¬¦  «        ‰ j	        d<    |‰ ¦  «        ‰ _        dS dS dS )zpCompute and print the 12 (detection) or 10 (keypoint) summary
        metrics, in pycocotools' order and format.rS   r   ©Ú	summarizeNc                 óX  •— ‰j         j        } t          | ¦  «        dk    r| d         n| d         }t          j        d¦  «        }‰                     d¦  «        |d<   ‰                     dd|¬¦  «        |d<   ‰                     dd|¬¦  «        |d<   ‰                     dd	|¬
¦  «        |d<   ‰                     dd|¬
¦  «        |d<   ‰                     dd|¬
¦  «        |d<   ‰                     d| d         ¬¦  «        |d<   ‰                     dt          | ¦  «        dk    r| d         n| d         ¬¦  «        |d<   ‰                     d|¬¦  «        |d<   ‰                     dd	|¬
¦  «        |d<   ‰                     dd|¬
¦  «        |d<   ‰                     dd|¬
¦  «        |d<   |S )Nrá   r¿   )é   r   r   r   )r{  r-   ç      è?r"   )r.   r-   râ   r#   é   r$   é   ©r-   é   é   é   é	   r   é   )rj   r-   rÑ   r'   ræ   r…  )ÚmdÚm2rm   r2   s      €r3   Ú_summarizeDetsz*COCOeval.summarize.<locals>._summarizeDetsY  s–  ø€ Ø”Ô$ˆBõ ˜b™'œ' Aš+˜+��A”�¨2¨b¬6ˆBÝ”H˜U‘O”OˆEØ—’ qÑ)Ô)ˆE�!‰HØ—’ q°¸b�ÑAÔAˆE�!‰HØ—’ q°¸r�ÑBÔBˆE�!‰HØ—’ q°'À2�ÑFÔFˆE�!‰HØ—’ q°(ÀB�ÑGÔGˆE�!‰HØ—’ q°'À2�ÑFÔFˆE�!‰HØ—’ q°"°Q´%�Ñ8Ô8ˆE�!‰HØ—’ q½3¸r¹7¼7ÀQº;¸;°"°Q´%°%ÈBÈrÌF�ÑSÔSˆE�!‰HØ—’ q°"�Ñ5Ô5ˆE�!‰HØ—’ q°'À2�ÑFÔFˆE�!‰HØŸš¨°8ÀR˜ÑHÔHˆE�"‰IØŸš¨°7ÀB˜ÑGÔGˆE�"‰IØˆLr5   c                 ól  •— ‰j         j        d         } t          j        d¦  «        }‰                     d| ¬¦  «        |d<   ‰                     d| d¬¦  «        |d<   ‰                     d| d¬¦  «        |d	<   ‰                     d| d
¬¦  «        |d<   ‰                     d| d¬¦  «        |d<   ‰                     d| ¬¦  «        |d<   ‰                     d| d¬¦  «        |d<   ‰                     d| d¬¦  «        |d<   ‰                     d| d
¬¦  «        |d<   ‰                     d| d¬¦  «        |d<   |S )Nr¿   )r   r   rŽ  r   r   )r-   r{  r‹  rá   r#   )r-   r.   râ   r$   rŒ  r�  r�  r�  r‘  r’  )rj   r-   r'   ræ   r…  )r”  rm   r2   s     €r3   Ú_summarizeKpsz)COCOeval.summarize.<locals>._summarizeKpsm  s.  ø€ Ø”Ô$ RÔ(ˆBÝ”H˜U‘O”OˆEØ—’ q°"�Ñ5Ô5ˆE�!‰HØ—’ q°"¸S�ÑAÔAˆE�!‰HØ—’ q°"¸T�ÑBÔBˆE�!‰HØ—’ q°"¸h�ÑGÔGˆE�!‰HØ—’ q°"¸g�ÑFÔFˆE�!‰HØ—’ q°"�Ñ5Ô5ˆE�!‰HØ—’ q°"¸S�ÑAÔAˆE�!‰HØ—’ q°"¸T�ÑBÔBˆE�!‰HØ—’ q°"¸h�ÑGÔGˆE�!‰HØ—’ q°"¸g�ÑFÔFˆE�!‰HØˆLr5   úPlease run accumulate() firstrF   zunsupported iouType ra   )Úfrequency_statsr¿   rŽ  r   )rU   rV   r�   rˆ  rf   rI   rj   rC   rG   rm   rH   rk   rš  r…  r-   Ú_lvis_frequency_stats)r2   rˆ  r–  r˜  rC   rš  s   `     r3   rˆ  zCOCOeval.summarizeP  sf  ø€ ð Œ?ð 	˜tÔ1°ZÒ?Ð?Ø(Ð(Ð(Ð(Ð(Ð(ØˆI�d‰OŒOˆOØˆFð	ð 	ð 	ð 	ð 	ð(	ð 	ð 	ð 	ð 	ð Œyð 	=ÝÐ;Ñ<Ô<Ð<Ø”+Ô%ˆØ•jÐ Ð Ø'˜Ñ)Ô)ˆDŒJˆJØ×Ò Ñ,Ô,ð 	AØ&˜™œˆDŒJˆJåÐ?°GÐ?Ð?Ñ@Ô@Ð@àŒ?ð 	?˜tÔ1°VÒ;Ð;Ø.Ð.Ð.Ð.Ð.Ð.Ø ŸOšO¨A°t´{Ô7JÈ2Ô7N˜OÑOÔOˆDŒJ�q‰MØ)8¨¸Ñ)>Ô)>ˆDÔ&Ð&Ð&ð	?ð 	?Ð;Ð;r5   c                ó~   — |                       ¦   «          |                      ¦   «          |                      ¦   «          dS )z4``evaluate()`` + ``accumulate()`` + ``summarize()``.N)r^  rk  rˆ  r1   s    r3   rY  zCOCOeval.run‹  s5   € à�Š‰ŒˆØ�ŠÑÔÐØ�ŠÑÔÐÐÐr5   c                ó.   — |                       ¦   «          dS )NÚ r‡  r1   s    r3   Ú__str__zCOCOeval.__str__‘  s   € Ø�ŠÑÔÐØˆrr5   údict[str, float]c                óê  — | j         r-| j        dk    r"ddlm}  || j        j        d         ¦  «        }n½| j        j        t          v r¦ddddd	d
d| j        j        d         › �dt          | j        j        ¦  «        dk    r| j        j        d         n| j        j        d         › �dt          | j        j        ¦  «        dk    r| j        j        d         n| j        j        d         › �dddg}ng d¢}d„ t          || j
        ¦  «        D ¦   «         }| j         r/| j        dk    r$|                     t          | di ¦  «        ¦  «         ddddd	d
dœ}|                     ¦   «         D ]5\  }}||v r|                     |||         ¦  «         Œ&||v r||         ||<   Œ6t          |¦  «        D ]I}|                     d¦  «        r2|dd…                              ¦   «         r||         |d|dd…         › �<   ŒJ|S )z9The summary metrics keyed by name instead of by position.rS   r   )Únamesr   ÚAPÚAP_50ÚAP_75ÚAP_smallÚ	AP_mediumÚAP_largeÚAR_r¿   rá   ÚAR_smallÚ	AR_mediumÚAR_large)
r£  r¤  r¥  r§  r¨  ÚARÚAR_50ÚAR_75r«  r¬  c                ó4   — i | ]\  }}|t          |¦  «        “ŒS rQ   rE  )r«   rð   Úvs      r3   r9  z*COCOeval.stats_as_dict.<locals>.<dictcomp>¬  s$   € ÐBÐBÐB¡$ ! Q�!•U˜1‘X”XÐBÐBÐBr5   ra   r›  )ÚAP_allÚAP50ÚAP75ÚAPsÚAPmÚAPlrâ   NzAR@)rU   rV   r�   r¢  rj   r-   rC   rG   rÑ   Úziprm   ÚupdaterU  r�   r›   rš   rH   Úisdigit)r2   r¢  ÚlabelsÚvaluesÚaliasesÚ	canonicalÚlegacyÚkeys           r3   Ústats_as_dictzCOCOeval.stats_as_dict™  sO  € ð Œ?ð 	˜tÔ1°ZÒ?Ð?Ø$Ð$Ð$Ð$Ð$Ð$Ø�U˜4œ;Ô.¨qÔ1Ñ2Ô2ˆFˆFØŒ[Ô ¥JÐ.Ð.à�g˜w¨
°KÀØ.�d”kÔ)¨!Ô,Ð.Ð.Økµ°D´KÔ4GÑ0HÔ0HÈ1Ò0LÐ0L�d”kÔ)¨!Ô,Ð,ÐRVÔR]ÔReÐfhÔRiÐkÐkØkµ°D´KÔ4GÑ0HÔ0HÈ1Ò0LÐ0L�d”kÔ)¨!Ô,Ð,ÐRVÔR]ÔReÐfhÔRiÐkÐkØ˜K¨ðˆFˆFðð ð ˆFð CÐB­#¨f°d´jÑ*AÔ*AÐBÑBÔBˆØŒ?ð 	F˜tÔ1°VÒ;Ð;Ø�MŠM�' $Ð(?ÀÑDÔDÑEÔEÐEØ!¨7¸GØ$¨[ÀðMð Mˆà!(§¢¡¤ð 	3ð 	3ÑˆI�vØ˜FÐ"Ð"Ø×!Ò! &¨&°Ô*;Ñ<Ô<Ð<Ð<Ø˜6Ð!Ð!Ø$*¨6¤N��yÑ!øÝ˜‘<”<ð 	6ð 	6ˆCØ�~Š~˜eÑ$Ô$ð 6¨¨Q¨R¨R¬¯ªÑ):Ô):ð 6Ø*0°¬+��˜S   œW��Ñ'øØˆr5   rå   Úmax_detsú
int | Nonec                óú  — | j         st          d¦  «        ‚| j        }|j                             |¦  «        }|€|j        d         n|}|j                             |¦  «        }| j         d         }| j         d         }t          t          j        t          j	        |j
        d¦  «        ¦  «        d         d         ¦  «        }	t          t          j        t          j	        |j
        d¦  «        ¦  «        d         d         ¦  «        }
i }|j        r|j        ndg}i }|j        r+| j        �$d	„ | j                             |¦  «        D ¦   «         }t          |¦  «        D ]�\  }}|dd…dd…|||f         }|dd…|||f         }d
„ }|                     t          |¦  «        t#          |¦  «        ¦  «         ||¦  «         |||	         ¦  «         |||
         ¦  «         ||¦  «        dœ|t          |¦  «        <   Œž|S )z±AP / AP50 / AP75 / AR per category.

        The usual reason to want this is to find the class that is dragging
        mAP down; the aggregate number cannot tell you.
        r™  Nr¿   rc  rd  r   r   r‹  c           
     ón   — i | ]2}|d          |                      dt          |d          ¦  «        ¦  «        “Œ3S )r  Úname)rœ   rD   rA  s     r3   r9  z/COCOeval.per_category_stats.<locals>.<dictcomp>Ð  s6   € ÐaÐaÐa¸a�Q�t”W˜aŸeše F­C°°$´©L¬LÑ9Ô9ÐaÐaÐar5   c                óˆ   — | | dk             } | j         r!t          t          j        | ¦  «        ¦  «        nt          d¦  «        S )Nr¿   Únan)rw  r^   r'   rx  )rÃ   s    r3   Ú_meanz*COCOeval.per_category_stats.<locals>._meanÕ  s7   € Ø�a˜"’f”I�Ø,-¬FÐD•u�RœW Q™ZœZÑ(Ô(Ð(½¸e¹¼ÐDr5   )rÆ  r£  r¤  r¥  r­  )rf   rI   rj   r/   Úindexr-   r)   r'   ru  Úiscloser+   r0   r&   rZ   ÚloadCatsrç   rœ   rD   )r2   rå   rÂ  r   r€  Úmdetr�  ÚprecÚrecÚi50Úi75Úoutr7  r¢  rð   ÚcidrL  ÚrrÉ  s                      r3   Úper_category_statszCOCOeval.per_category_stats»  sý  € ð Œyð 	=ÝÐ;Ñ<Ô<Ð<ØŒKˆØŒ|×!Ò! $Ñ'Ô'ˆØ (Ð 0ˆqŒy˜Œ}ˆ}°hˆØŒy�Š˜tÑ$Ô$ˆØŒy˜Ô%ˆØŒi˜Ô!ˆÝ•"”(�2œ: a¤i°Ñ6Ô6Ñ7Ô7¸Ô:¸1Ô=Ñ>Ô>ˆÝ•"”(�2œ: a¤i°Ñ6Ô6Ñ7Ô7¸Ô:¸1Ô=Ñ>Ô>ˆàˆØœiÐ1�!”(�(¨b¨TˆØˆØŒ9ð 	b˜œÐ0ØaÐaÀ4Ä;×CWÒCWÐX_ÑC`ÔC`ÐaÑaÔaˆEÝ Ñ(Ô(ð 	ð 	‰FˆAˆsØ�Q�Q�Q˜˜˜˜1˜d DÐ(Ô)ˆAØ�A�A�A�q˜$ Ð$Ô%ˆAðEð Eð Eð
 Ÿ	š	¥# c¡(¤(­C°©H¬HÑ5Ô5Ø�e˜A‘h”hØ˜˜q œv™œØ˜˜q œv™œØ�e˜A‘h”hðð ˆC•�C‘”‰MˆMð ˆ
r5   r   Úcat_idÚiou_thrúdict[str, np.ndarray]c           
     óŠ  — | j         st          d¦  «        ‚| j        }t          t	          j        t	          j        |j        |¦  «        ¦  «        d         d         ¦  «        }|j         	                    |¦  «        }|€|j
        d         n|}|j
         	                    |¦  «        }	| j         d         |dd…dd…||	f         }
| j         d         |dd…dd…||	f         }|�€|
dk    }t	          j        d¬¦  «        5  t	          j        |                     d	¬
¦  «        |
|z                       d	¦  «        t	          j        |                     d	¦  «        d	¦  «        z  d¦  «        }t	          j        |                     d	¬
¦  «        ||z                       d	¦  «        t	          j        |                     d	¦  «        d	¦  «        z  d¦  «        }ddd¦  «         n# 1 swxY w Y   n?t          |j        ¦  «         	                    |¦  «        }|
dd…|f         }|dd…|f         }t	          j        |j        ¦  «        ||dœS )a  Precision / recall / score arrays for one setting.

        ``recall`` is ``params.recThrs``; ``precision`` and ``score`` are the
        interpolated values at those recalls, which is exactly what AP
        averages. Averaged over categories when ``cat_id`` is None.
        r™  r   Nr¿   rc  re  r•   )Úinvalidr   rã   rs  )rd  rc  r·   )rf   rI   rj   r)   r'   ru  rË  r+   r/   rÊ  r-   ÚerrstateÚanyrë   Úmaximumrš   r&   rp   r,   )r2   rÖ  r×  rå   rÂ  r   r.  r€  rÍ  r�  rÎ  Úscrƒ  ÚprÚssrð   s                   r3   Úpr_curvezCOCOeval.pr_curveâ  sf  € ð Œyð 	=ÝÐ;Ñ<Ô<Ð<ØŒKˆÝ•”�œ A¤I¨wÑ7Ô7Ñ8Ô8¸Ô;¸AÔ>Ñ?Ô?ˆØŒ|×!Ò! $Ñ'Ô'ˆØ (Ð 0ˆqŒy˜Œ}ˆ}°hˆØŒy�Š˜tÑ$Ô$ˆØŒy˜Ô% a¨¨¨¨A¨A¨A¨t°TÐ&9Ô:ˆØŒY�xÔ   A A A q q q¨$°Ð!4Ô5ˆØ‰>Ø˜2’IˆEÝ” XÐ.Ñ.Ô.ð jð jÝ”X˜eŸiši¨Q˜iÑ/Ô/°$¸±,×1CÒ1CÀAÑ1FÔ1FÍÌÐTY×T]ÒT]Ð^_ÑT`ÔT`ÐbcÑIdÔIdÑ1dÐfjÑkÔk�Ý”X˜eŸiši¨Q˜iÑ/Ô/°"°u±*×1AÒ1AÀ!Ñ1DÔ1DÅrÄzÐRW×R[ÒR[Ð\]ÑR^ÔR^Ð`aÑGbÔGbÑ1bÐdhÑiÔi�ðjð jð jñ jô jð jð jð jð jð jð jøøøð jð jð jð jøõ �Q”X‘”×$Ò$ VÑ,Ô,ˆAØ�a�a�a˜�d”ˆBØ�A�A�A�q�D”ˆBÝœ* Q¤YÑ/Ô/¸bÈ2ÐNÐNÐNs   Ã>CGÇG!Ç$G!ú3tuple[dict[str, np.ndarray], dict[str, np.ndarray]]c                ón  — | j         €t          d¦  «        ‚| j        }t          t	          j        t	          j        |j        |¦  «        ¦  «        d         d         ¦  «        }|j         	                    |¦  «        }|€|j
        d         n|}| j                              ||t          |¦  «        ¦  «        S )a:  Per-detection and per-ground-truth verdicts, column-wise.

        Returns ``(detections, ground_truths)``:

        * detections: ``image_id``, ``category_id``, ``dt_id``, ``score``,
          ``gt_id`` (-1 when unmatched), ``iou``, ``ignore``
        * ground_truths: ``image_id``, ``category_id``, ``gt_id``, ``ignore``,
          ``matched``

        ``ignore`` is the field that makes this trustworthy. A detection that
        matched a crowd region, or that falls outside the area range, is
        neither a true nor a false positive in COCO's arithmetic. Anything
        built on top of this must respect that or it will contradict the AP
        printed beside it.

        Detections past ``max_dets`` for an (image, category) do not appear at
        all, because the AP arithmetic never saw them either.
        Nra  r   r¿   )rn   rI   rj   r)   r'   ru  rË  r+   r/   rÊ  r-   Úper_instance)r2   r×  rå   rÂ  r   r.  r€  rÍ  s           r3   rä  zCOCOeval.per_instance  sš   € ð0 Œ<ÐÝÐ9Ñ:Ô:Ð:ØŒKˆÝ•”�œ A¤I¨wÑ7Ô7Ñ8Ô8¸Ô;¸AÔ>Ñ?Ô?ˆØŒ|×!Ò! $Ñ'Ô'ˆØ (Ð 0ˆqŒy˜Œ}ˆ}°hˆØŒ|×(Ò(¨¨Dµ#°d±)´)Ñ<Ô<Ð<r5   c                ó¦   ‡— |                       |||¬¦  «        \  }}|d         dk    |d          z  Šˆfd„|                     ¦   «         D ¦   «         S )uè   True positives: detections matched to a ground truth that counts.

        A filtered view of :meth:`per_instance` â€” matched *and* not ignored, so
        the row count is exactly the TP count behind AP at this threshold.
        ©r×  rå   rÂ  Úgt_idr   r•   c                ó(   •— i | ]\  }}||‰         “ŒS rQ   rQ   )r«   rð   r±  rÜ   s      €r3   r9  z$COCOeval.matches.<locals>.<dictcomp>0  s#   ø€ Ð4Ð4Ð4™t˜q !��1�T”7Ð4Ð4Ð4r5   )rä  r�   )r2   r×  rå   rÂ  Údetsrž   rÜ   s         @r3   ÚmatcheszCOCOeval.matches#  s^   ø€ ð ×#Ò#¨G¸$ÈÐ#ÑRÔR‰ˆˆaØ�W” Ò"¨¨X¬ Ñ7ˆØ4Ð4Ð4Ð4 t§z¢z¡|¤|Ð4Ñ4Ô4Ð4r5   r   Ú	score_thrútuple[np.ndarray, list]c                óÀ  — |                       |||¬¦  «        \  }}| j        }|j        rt          |j        ¦  «        ndg}d„ t          |¦  «        D ¦   «         }	t          |¦  «        }
t          j        |
dz   |
dz   ft          j	        ¬¦  «        }|d          |d         |k    z  }t          |d         |         |d	         |         ¦  «        D ]D\  }}|	                     t          |¦  «        ¦  «        }|€Œ*|||dk    r|n|
fxx         dz  cc<   ŒEt          d„ |d	         ||d	         dk    z                                ¦   «         D ¦   «         ¦  «        }t          |d         |d	         |d         ¦  «        D ]P\  }}}|st          |¦  «        |v rŒ|	                     t          |¦  «        ¦  «        }|�||
|fxx         dz  cc<   ŒQd„ |D ¦   «         dgz   }||fS )uD  Category counts with a background row and column.

        Cells, using COCO's own accounting so the numbers reconcile with AP:

        * ``cm[k, k]``   â€” detections of category k matched to a real ground
          truth (true positives)
        * ``cm[k, -1]``  â€” detections of category k matched to nothing (false
          positives). Detections that matched a crowd region or fell outside
          the area range are *not* counted, exactly as AP does not count them.
        * ``cm[-1, k]``  â€” ground truths of category k that nothing found
          (false negatives), ignoring crowd and out-of-range ground truth.

        Matching is within a category, so off-diagonal cells stay empty:
        genuine cross-category confusion requires a ``useCats=0`` evaluation,
        and this deliberately does not fake it.
        ræ  r¿   c                ó4   — i | ]\  }}t          |¦  «        |“ŒS rQ   r?  )r«   r¾   rB  s      r3   r9  z-COCOeval.confusion_matrix.<locals>.<dictcomp>L  s$   € Ð:Ð:Ð:™t˜q !•�Q‘”˜Ð:Ð:Ð:r5   r   rb   r•   r·   r™   rç  Nr   c              3  ó4   K  — | ]}t          |¦  «        V — Œd S r¤   r?  r  s     r3   ú	<genexpr>z,COCOeval.confusion_matrix.<locals>.<genexpr>Y  s9   è è € ð 
ð 
Ø�C�‰FŒFð
ð 
ð 
ð 
ð 
ð 
r5   c                ó,   — g | ]}t          |¦  «        ‘ŒS rQ   )rD   rA  s     r3   r¯   z-COCOeval.confusion_matrix.<locals>.<listcomp>b  s   € Ð*Ð*Ð*˜Q•#�a‘&”&Ð*Ð*Ð*r5   Ú
background)rä  rj   r0   rš   r&   rç   rÑ   r'   ræ   Úint64r¸  rœ   r)   r‹   rv  )r2   r×  rë  rå   rÂ  ré  rƒ   r   r7  rÊ  ÚnÚcmÚliverÓ  Úgidrð   ÚfoundÚignr»  s                      r3   Úconfusion_matrixzCOCOeval.confusion_matrix2  s  € ð. ×%Ò%¨g¸DÈ8Ð%ÑTÔT‰	ˆˆcØŒKˆØ$%¤IÐ7•$�q”x‘.”.�.°B°4ˆØ:Ð:¥y°Ñ'9Ô'9Ð:Ñ:Ô:ˆÝ�‰LŒLˆÝŒX�q˜1‘u˜a !™e�n­B¬HÐ5Ñ5Ô5ˆà�h”� D¨¤M°YÒ$>Ñ?ˆÝ˜D Ô/°Ô5°t¸G´}ÀTÔ7JÑKÔKð 	-ð 	-‰HˆC�Ø—	’	�#˜c™(œ(Ñ#Ô#ˆAØˆyØØˆq�s˜a’x�x�!�! QÐ&Ð'Ð'Ô'¨1Ñ,Ð'Ð'Ñ'Ð'õ ð 
ð 
Ø  œM¨$°$°w´-À1Ò2DÑ*EÔF×MÒMÑOÔOð
ñ 
ô 
ñ 
ô 
ˆõ !  ]Ô!3°S¸´\À3ÀxÄ=ÑQÔQð 	ð 	‰MˆC��cØð •c˜#‘h”h %Ð'Ð'ØØ—	’	�#˜c™(œ(Ñ#Ô#ˆAØˆ}Ø�1�a�4��”˜A‘��‘øØ*Ð* 'Ð*Ñ*Ô*¨l¨^Ñ;ˆØ�6ˆzÐr5   c                óÆ   — |                       ||¬¦  «        }t          |d         ¦  «        r't          t          j        |d         ¦  «        ¦  «        nt          d¦  «        S )uj   Mean IoU over true positives â€” localisation quality, independent of
        how many objects were found.)r×  rå   rÔ   rÈ  )rê  rÑ   r^   r'   rx  )r2   r×  rå   r0  s       r3   Úmean_iouzCOCOeval.mean_ioue  sO   € ð �LŠL ¨tˆLÑ4Ô4ˆÝ+.¨q°¬x©=¬=ÐJ�u•R”W˜Q˜uœXÑ&Ô&Ñ'Ô'Ð'½eÀE¹l¼lÐJr5   )NNr   )rZ   r[   r\   r[   rC   rD   rT   r]   rU   r]   rV   rD   rA   r   rW   r]   rX   r^   rY   r_   )r   ru   )r   r†   rL   )r:  r†   r   r   r¤   )r   r_  r   r   )r   Nr!   r   )r   r^   )r   rD   )r   r   )r!   N)rå   rD   rÂ  rÃ  r   r†   )Nr   r!   N)
rÖ  rÃ  r×  r^   rå   rD   rÂ  rÃ  r   rØ  )r   r!   N)r×  r^   rå   rD   rÂ  rÃ  r   râ  )r×  r^   rå   rD   rÂ  rÃ  r   rØ  )r   r   r!   N)
r×  r^   rë  r^   rå   rD   rÂ  rÃ  r   rì  )r   r!   )r×  r^   rå   rD   r   r^   )rM   rN   rO   rd   rK   r…   r‚   r¢   r¦   rÝ   r  r4  ÚpropertyrÙ   Úsetterr^  rk  r…  rˆ  rY  rŸ  rÁ  rÕ  rá  rä  rê  rú  rü  rQ   r5   r3   r   r   }   sµ  € € € € € ð #Ø"Øð	C<ð !&Ø Ø'Ø"ØØ)-Ø05ðC<ð C<ð C<ð C<ð C<ð C<ðR-ð -ð -ð -ð.ð ð ð ð$Dð Dð Dð Dð:ð ð ð ð%ð %ð %ðN&ð &ð &ðPD
ð D
ð D
ðL ðð ð ñ „Xðð, 
„[ðð ð ñ „[ððDDð DDð DDð DDðLDð Dð Dð Dð Dð,'ð 'ð 'ð 'ð 'ðR9?ð 9?ð 9?ð 9?ðvð ð ð ðð ð ð ð ðð ð ñ „XððB%ð %ð %ð %ð %ðR "ØØØ#ðOð Oð Oð Oð OðF ØØ#ð	=ð =ð =ð =ð =ðD ØØ#ð	5ð 5ð 5ð 5ð 5ð" ØØØ#ð1ð 1ð 1ð 1ð 1ðfKð Kð Kð Kð Kð Kð Kr5   )rP   Ú
__future__r   rZ  rh  rR  Úcollectionsr   Úcollections.abcr   Útypingr   Únumpyr'   rž  r   r	   rÓ   ra   r
   Ú__all__Ú	frozensetrG   r   r   rQ   r5   r3   ú<module>r     sF  ðð-ð -ð^ #Ð "Ð "Ð "Ð "Ð "à €€€Ø €€€Ø €€€Ø #Ð #Ð #Ð #Ð #Ð #Ø $Ð $Ð $Ð $Ð $Ð $Ø Ð Ð Ð Ð Ð à Ð Ð Ð à Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð à�xÐ
 €àˆYÐ3Ð3Ð3Ñ4Ô4€
ð6ð 6ð 6ð 6ð 6ñ 6ô 6ð 6ðrlKð lKð lKð lKð lKñ lKô lKð lKð lKð lKr5   