§
    >²¸jñ  ã                  ór   — d 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
mZ dZdd„Zd d„Zd!d„Zd!d„Zd"d„ZdS )#z$Private Suzuki-Abe contour fallback.é    )Úannotations)ÚAnyN)Ú_CHAIN_APPROX_SIMPLEÚ
_RETR_TREE)©r   é   )éÿÿÿÿr   )r	   r   )r	   r	   )r   r	   )r   r	   ©r   r   )r   r   Úimageúnpt.NDArray[np.bool_]Úlabelsúnpt.NDArray[np.int32]Ústartútuple[int, int]ÚpreviousÚborder_numberÚintÚreturnúlist[tuple[int, int]]c                ó  ‡ ‡‡— ‰ j         \  ŠŠdˆˆ ˆfd„}t                               |d         |d         z
  |d         |d         z
  f¦  «        }d	}t          dd
¦  «        D ]<}||z   dz  }	t          |	         \  }
} ||d         |
z   |d         |z   ¦  «        r|	} nŒ=|dk     r	| ||<   |gS |d         t          |         d         z   |d         t          |         d         z   f}g }||}}	 t                               |d         |d         z
  |d         |d         z
  f¦  «        }d}d}t          dd
¦  «        D ]J}||z
  dz  }	t          |	         \  }
}|d         |
z   }|d         |z   } |||¦  «        r||f} n	|	dk    rd}ŒK|r| ||<   n||         dk    r|||<   |                     |¦  «         ||k    r||k    rt          |¦  «        dk    r|S |€|S ||}}t          |¦  «        d‰ j        z  k    rt          d¦  «        ‚�Œ)z8Trace one border using the Suzuki-Abe neighborhood walk.Úrowr   Úcolumnr   Úboolc                ór   •— d| cxk    o‰k     nc o&d|cxk    o‰k     nc ot          ‰| |f         ¦  «        S )z>Check a pixel while treating the image boundary as background.r   )r   )r   r   Úcolumnsr   Úrowss     €€€új/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/supervision/_cv2/_contours.pyÚis_foregroundz%_follow_border.<locals>.is_foreground"   sT   ø€ à�CˆˆŠˆ˜$ŠˆˆˆÐU 1¨Ð#8Ð#8Ò#8Ð#8°Ò#8Ð#8Ð#8Ð#8ÐU½TÀ%ÈÈVÈÔBTÑ=UÔ=UÐUó    r   r   r	   é	   é   TFNé   z'Contour border tracing did not converge)r   r   r   r   r   r   )ÚshapeÚ
_NEIGHBORSÚindexÚrangeÚappendÚlenÚsizeÚRuntimeError)r   r   r   r   r   r   Ú	directionÚfirst_directionÚoffsetÚcandidate_directionÚ	delta_rowÚdelta_columnÚfirst_neighborÚcontourÚprevious_pointÚcurrentÚ	east_zeroÚ
next_pointr   r   r   r   s   `                   @@r   Ú_follow_borderr7      sÆ  øøø€ ð ”K�M€Dˆ'ðVð Vð Vð Vð Vð Vð Vð Võ × Ò  (¨1¤+°°a´Ñ"8¸(À1¼+ÈÈaÌÑ:PÐ!QÑRÔR€IØ€OÝ˜˜1‘+”+ð ð ˆØ(¨6Ñ1°QÑ6ÐÝ",Ð-@Ô"AÑˆ	�<Øˆ=˜˜qœ IÑ-¨u°Q¬x¸,Ñ/FÑGÔGð 	Ø1ˆOØˆEð	ð ˜ÒÐØ&˜ˆˆu‰Øˆwˆð 	ˆaŒ•:˜oÔ.¨qÔ1Ñ1ØˆaŒ•:˜oÔ.¨qÔ1Ñ1ð€Nð &(€GØ,¨e�G€NðJÝ×$Ò$Ø˜AÔ ¨¤Ñ+¨^¸AÔ->ÀÈÄÑ-KÐLñ
ô 
ˆ	ð ˆ	Ø-1ˆ
Ý˜A˜q‘k”kð 		!ð 		!ˆFØ#,¨vÑ#5¸Ñ":ÐÝ&0Ð1DÔ&EÑ#ˆI�|Ø˜!”*˜yÑ(ˆCØ˜Q”Z ,Ñ.ˆFØˆ}˜S &Ñ)Ô)ð Ø! 6˜]�
Ø�Ø" aÒ'Ð'Ø �	øàð 	,Ø,˜nˆF�7‰OˆOØ�GŒ_ Ò!Ð!Ø+ˆF�7‰OØ�Š�wÑÔÐà˜ÒÐ 7¨nÒ#<Ð#<ÅÀWÁÄÐPQÒAQÐAQØˆNØÐØˆNØ")¨:˜ˆÝˆw‰<Œ<˜!˜eœj™.Ò(Ð(ÝÐHÑIÔIÐIñ;Jr   Úmaskúlist[np.ndarray]c           	     ó>  — t          j        | t          ¬¦  «        }t          j        |j        t           j        ¬¦  «        }|t          j        |dd…dd…f         d¦  «         z  }|t          j        |dd…dd…f         d¦  «         z  }t          j        ||z  ¦  «        }g }d}|D ]ô\  }}	t          |¦  «        t          |	¦  «        }	}|||	f         r_|||	f         dk    rQ|dz  }t          ||||	f||	dz
  f|¦  «        }
| 
                    t          j        d„ |
D ¦   «         ¦  «        ¦  «         ŒŒ|||	f         r^|||	f         dk    rP|dz  }t          ||||	f||	dz   f|¦  «        }
| 
                    t          j        d	„ |
D ¦   «         ¦  «        ¦  «         Œõ|S )
z@Trace all foreground and hole borders in raster candidate order.©ÚdtypeNr	   )©r   r   r
   r   )r=   r   r   c                ó   — g | ]	\  }}||f‘Œ
S © r?   ©Ú.0r   r   s      r   ú
<listcomp>z"_trace_borders.<locals>.<listcomp>h   ó    € Ð$MÐ$MÐ$M±{°s¸F f¨c ]Ð$MÐ$MÐ$Mr   c                ó   — g | ]	\  }}||f‘Œ
S r?   r?   r@   s      r   rB   z"_trace_borders.<locals>.<listcomp>n   rC   r   )ÚnpÚascontiguousarrayr   Úzerosr#   Úint32ÚpadÚargwherer   r7   r'   Úarray)r8   r   r   Ú	left_zeroÚ
right_zeroÚ
candidatesÚbordersr   r   r   Úborders              r   Ú_trace_bordersrQ   X   sÚ  € åÔ  ­TÐ2Ñ2Ô2€EÝŒX�e”k­¬Ð2Ñ2Ô2€FØ�œ  a a a¨¨"¨ f¤Ð/?Ñ@Ô@Ð@Ñ@€IØ�"œ&  q q q¨!¨"¨" u¤Ð/?Ñ@Ô@Ð@Ñ@€JÝ”˜Y¨Ñ3Ñ4Ô4€JØ "€GØ€MØ!ð Pð P‰ˆˆVÝ˜#‘h”h¥ F¡¤ˆVˆØ�S˜&�[Ô!ð 	P f¨S°&¨[Ô&9¸QÒ&>Ð&>Ø˜QÑˆMÝ#Ø�v  V˜}¨s°F¸Q±JÐ.?Àñô ˆFð �NŠN�2œ8Ð$MÐ$MÀfÐ$MÑ$MÔ$MÑNÔNÑOÔOÐOÐOØ˜˜V˜Ô$ð 	P¨°°V°Ô)<ÀÒ)AÐ)AØ˜QÑˆMÝ#Ø�v  V˜}¨s°F¸Q±JÐ.?Àñô ˆFð �NŠN�2œ8Ð$MÐ$MÀfÐ$MÑ$MÔ$MÑNÔNÑOÔOÐOøØ€Nr   r2   ú
np.ndarrayc                óz   — t          | ¦  «        dk     r| S t          j        | dd…         | ddd…         f¦  «        S )zDReverse a traced contour while retaining its Suzuki-Abe start pixel.é   Nr   r   r	   )r(   rE   Úconcatenate)r2   s    r   Ú_reverse_preserving_startrV   r   s?   € å
ˆ7�|„|�aÒÐØˆÝŒ>˜7 2 A 2œ;¨°°°2°¬Ð7Ñ8Ô8Ð8r   c                óþ  — t          | ¦  «        } t          | ¦  «        dk     r| S g }t          | ¦  «        D ]¨\  }}|| |dz
           z
  }| |dz   t          | ¦  «        z           |z
  }t          j        |¦  «        rNt          j        |¦  «        r:t          j        t          j        |¦  «        t          j        |¦  «        ¦  «        rŒ“|                     |¦  «         Œ©t          j        |t          j	        ¬¦  «        S )z=Apply OpenCV's collinear-run compression for SIMPLE contours.é   r   r;   )
rV   r(   Ú	enumeraterE   ÚanyÚarray_equalÚsignr'   ÚasarrayrH   )r2   Úkeepr%   Úpointr   Ú	followings         r   Ú_compress_contourra   y   sõ   € å'¨Ñ0Ô0€GÝ
ˆ7�|„|�aÒÐØˆØ€DÝ! 'Ñ*Ô*ð 	ð 	‰ˆˆuØ˜7 5¨1¡9Ô-Ñ-ˆØ˜U Q™Y­#¨g©,¬,Ñ6Ô7¸%Ñ?ˆ	åŒF�8ÑÔð	å”�yÑ!Ô!ð	õ ”�rœw xÑ0Ô0µ"´'¸)Ñ2DÔ2DÑEÔEð	ð
 Ø�Š�EÑÔÐÐÝŒ:�d¥"¤(Ð+Ñ+Ô+Ð+r   únpt.NDArray[Any]ÚmodeÚmethodú@tuple[list[npt.NDArray[np.int32]], npt.NDArray[np.int32] | None]c                ó(  — |t           k    rt          d¦  «        ‚|t          k    rt          d¦  «        ‚t          j        | ¦  «        }|j        dk    rt          d¦  «        ‚d„ t          |dk    ¦  «        D ¦   «         }|sg dfS d„ |D ¦   «         dfS )	z6Find contours for the supported tree and SIMPLE modes.z+Only RETR_TREE is supported by the fallbackz5Only CHAIN_APPROX_SIMPLE is supported by the fallbackrT   z-Contour input must be a two-dimensional imagec                ó,   — g | ]}t          |¦  «        ‘ŒS r?   )ra   ©rA   r2   s     r   rB   z"_find_contours.<locals>.<listcomp>—   s!   € ÐTÐTÐT¨WÕ Ñ(Ô(ÐTÐTÐTr   r   Nc                ó<   — g | ]}|                      d dd¦  «        ‘ŒS )r	   r   rT   )Úreshaperh   s     r   rB   z"_find_contours.<locals>.<listcomp>š   s(   € Ð<Ð<Ð<¨'ˆG�OŠO˜B  1Ñ%Ô%Ð<Ð<Ð<r   )r   Ú
ValueErrorr   rE   r]   ÚndimrQ   )r   rc   rd   ÚvaluesÚtraceds        r   Ú_find_contoursro   Œ   s®   € ð �zÒÐÝÐFÑGÔGÐGØÕ%Ò%Ð%ÝÐPÑQÔQÐQÝŒZ˜ÑÔ€FØ„{�aÒÐÝÐHÑIÔIÐIØTÐT½ÀvÐQRÂ{Ñ8SÔ8SÐTÑTÔT€FØð Ø�4ˆxˆØ<Ð<°VÐ<Ñ<Ô<¸dÐBÐBr   )r   r   r   r   r   r   r   r   r   r   r   r   )r8   r   r   r9   )r2   rR   r   rR   )r   rb   rc   r   rd   r   r   re   )Ú__doc__Ú
__future__r   Útypingr   ÚnumpyrE   Únumpy.typingÚnptÚsupervision._cv2.constantsr   r   r$   r7   rQ   rV   ra   ro   r?   r   r   ú<module>rw      så   ðØ *Ð *à "Ð "Ð "Ð "Ð "Ð "à Ð Ð Ð Ð Ð à Ð Ð Ð Ø Ð Ð Ð Ð Ð à GÐ GÐ GÐ GÐ GÐ GÐ GÐ Gð	€
ð=Jð =Jð =Jð =Jð@ð ð ð ð49ð 9ð 9ð 9ð,ð ,ð ,ð ,ð&Cð Cð Cð Cð Cð Cr   