YOLO

You Only Look Once (בראשי תיבות: YOLO; בתרגום חופשי לעברית: אתה מסתכל רק פעם אחת) היא משפחה של אלגוריתמים לזיהוי וסיווג אובייקטים מסוג cnn שנוצרה בשנת 2015 על ידי ג'וזף רדמון ואלי פרהדי מאוניברסיטת וושינגטון. משפחת המודלים YOLO הייתה מהירה ומדויקת יותר (בגרסאות המתקדמות יותר שלה) ממודלים קודמים ולמעשה נחשבת מאז למודל זיהוי העצמים הטוב ביותר. במשך השנים היו כמה מודלים שנחשבו ל-"טובים ביותר" ב-2010 היה זה מודל DPMV5 בעל ממוצע דיוק חציוני (באנגלית Mean Average Precision) של 33.7% ומהירות של 0.07 פריימים לשנייה. בשנת 2014 היה זה R-CNN עם ממוצע דיוק חציוני של 66% ומהירות של 0.05 פריימים לשנייה לאחר מכן באו Fast R-CNN ו Faster R-CNN עם ממוצע דיוק חציוני של 70% ו 73.2% ומהירות של 0.5 ו 7 פריימים לשנייה בהתאמה ולבסוף YOLOv1 עם ממוצע דיוק חציוני של 63.4% ומהירות של 45 פריימים לשנייה. עד לגרסה 3 גוזף רדמון היה החוקר המוביל בפיתוח YOLO אך בשנת 2020 הצהיר בטוויטר שלו כי פרש מתחום הראייה הממוחשבת לאחר שראה כי נעשה שימוש בטכנולוגיה שהוא פיתח לצורכי מלחמה הוא טען שחוקרים צריכים לחשוב על ההשלכות של המחקר שלהם. מגרסה 4 התחלפו החוקרים לאלקסיי בוצ'קוסקי וצ'יאן יאו וואנג ולמעשה לא נשאר אף אחד מהחוקרים מהמחקר המקורי. גרסה 5 שוחררה ב-9 בינואר ממש כמה ימים אחריי YOLOV4 ששוחררה ב-23 באפריל. גם גרסה 5 שוחררה עי מפתח חדש גלן גוצ'ר שלא השתתף באף אחד מהמחקרים הקודמים והרבה מפקפקים בבחירת השם שלה כ-YOLOv5 במיוחד כאשר לא פורסם מחקר יחד עם הקוד. עבור כל תמונה ישמרו התוויות בפורמט הבא {c, x, y, h, w} עבור כל עצם בתמונה כאשר C מייצגת את מחלקת הסיווג, w מייצגת את רוחב העצם, h מייצגת את גובה העצם, x מייצגת את נקודת אמצע העצם על ציר ה-x ו-y מייצגת את נקודת האמצע של העצם על ציר ה-y. לYOLO נכון ל 2022 יש 7 גרסאות כאשר לכל גרסה מספר וריאציות שונות כאשר חלק מהן מתעדפות מהירות וחלק מתעדפות דיוק. בעל 2 וריאנטים הרגיל ו YOLOv1 Tiny המתעדף מהירות על פניי דיוק. המודל מורכב מכ24 שכבות כינוס (קונבולוציה) 4 שכבות אגרגציה מסוג max pooling ועושה שימוש בפונקציית אקטיבציה מסוג leaky relu לבסוף מכנסים הכול לשכבה fully connected בגודל של 50176 נוירונים שמצטמצמת לגודל של 4096 נוירונים ואז לגודל של 1470 נוירונים. פונקציית ההפסד היא λ c o o r d ∑ i − 0 S 2 ∑ j = 0 B 1 i , j o b j [ ( x i − x ^ i ) 2 + ( y i − y ^ i ) 2 ] + λ c o o r d ∑ i − 0 S 2 ∑ j = 0 B 1 i , j o b j [ ( w i − w ^ i ) 2 + ( h i − h ^ i ) 2 ] + {\displaystyle \lambda _{coord}\sum _{i-0}^{S^{2}}\sum _{j=0}^{B}1_{i,j}^{obj}[(x_{i}-{\hat {x}}_{i})^{2}+(y_{i}-{\hat {y}}_{i})^{2}]+\lambda _{coord}\sum _{i-0}^{S^{2}}\sum _{j=0}^{B}1_{i,j}^{obj}[({\sqrt {w_{i}}}-{\sqrt {\hat {w}}}_{i})^{2}+({\sqrt {h_{i}}}-{\sqrt {\hat {h}}}_{i})^{2}]+} ∑ i = 0 S 2 ∑ j = 0 B 1 i , j o b j ( C i − C ^ i ) 2 + λ n o o b j ∑ i = 0 S 2 ∑ j = 0 B 1 i , j n o o b j ( C i − C ^ i ) 2 + ∑ i = 0 S 2 1 i o b j ∑ c ∈ c l a s s e s ( p i ( c ) − p ^ i ( c ) ) 2 {\displaystyle \sum _{i=0}^{S^{2}}\sum _{j=0}^{B}1_{i,j}^{obj}(C_{i}-{\hat {C}}_{i})^{2}+\lambda _{noobj}\sum _{i=0}^{S^{2}}\sum _{j=0}^{B}1_{i,j}^{noobj}(C_{i}-{\hat {C}}_{i})^{2}+\sum _{i=0}^{S^{2}}1_{i}^{obj}\sum _{c\in classes}(p_{i}(c)-{\hat {p}}_{i}(c))^{2}} כאשר s מייצגת את מספר התאים, B מייצגת את מספר הקופסאות בתוך כל תא, C מייצגת את מחלקת סיווג, p מייצגת את כמה המודל בטוח בחיזוי שלו, w מייצגת את הרוחב, h מייצגת את הגובה, x מייצגת את נקודת אמצע הקופסה על ציר ה-x ו-y מייצגת את נקודת האמצע של הקופסה על ציר ה-y. בעל 2 וריאנטים הרגיל ו YOLOv2 Tiny המתעדף מהירות על פניי דיוק. המודל מורכב מכ21 שכבות קונבולוציה ומכיל skip connection. בעל 2 וריאנטים הרגיל ו YOLOv3 Tiny המתעדף מהירות על פניי דיוק. המודל עבר שינוי דיי גדול לעומת שתיי הגרסאות הקודמות. המודל מכיל כ-106 שכבות קונבולוציה מתוכן 53 מdarknet המאומנות על imagenet ועוד כ-53 שכבות של המודל עצמו. השכבות מdarknet אחראיות על חילוץ מאפיינים מהתמונה עבור 53 השכבות הנוספות של YOLOv3 עצמו. בעל וריאנט אחד. בעל 5 וריאנטים הרגיל YOLOv5-L, YOLOv5-M, YOLOv5-S ו- YOLOv5-X כאשר s מייצג את המילה small (בעברית: קטן) m מייצג את המילה medium (בעברית: בינוני) l מייצג את המילה large (בעברית: גדול) x מייצג את המילה extra large(בעברית: גדול מאוד) כאשר הקטן ביותר מתמקד במהירות על חשבון דיוק ועולה בהדרגה עולה בדיוק על חשבון המהירות עד ל-x. מימוש של YOLOv1 באתר GitHub הסבר על YOLO באתר medium Joseph Redmon, Santosh Divvala, Ross Girshick, Ali Farhadi, You Only Look Once: Unified, Real-Time Object Detection, arXiv:1506.02640 [cs], 2016-05-09 doi: 10.48550/arxiv.1506.02640 Jeong-ah Kim, Ju-Yeong Sung, Se-ho Park, Comparison of Faster-RCNN, YOLO, and SSD for Real-Time Vehicle Type Recognition, 2020 IEEE International Conference on Consumer Electronics - Asia (ICCE-Asia), IEEE, 2020-11-01, עמ' 1–4 doi: 10.1109/ICCE-Asia49877.2020.9277040 Rehan Ahmad, All about YOLOs — Part1— a bit of History, Analytics Vidhya, ‏2020-01-21 (באנגלית) Joseph Redmon, Ali Farhadi, YOLO9000: Better, Faster, Stronger, arXiv:1612.08242 [cs], 2016-12-25 doi: 10.48550/arxiv.1612.08242 Joseph Redmon, Ali Farhadi, YOLOv3: An Incremental Improvement, arXiv:1804.02767 [cs], 2018-04-08 doi: 10.48550/arxiv.1804.02767 Alexey Bochkovskiy, Chien-Yao Wang, Hong-Yuan Mark Liao, YOLOv4: Optimal Speed and Accuracy of Object Detection, arXiv:2004.10934 [cs, eess], 2020-04-22 doi: 10.48550/arxiv.2004.10934