๋ฐ์ํ
Precision(์ ๋ฐ๋) & Recall(์ฌํ์จ)
์ ๋ฐ๋(Precision)๊ณผ ์ฌํ์จ(Recall)์ ์ฃผ๋ก Binary Classification(์ด์ง ๋ถ๋ฅ)์์ ์ฌ์ฉ๋๋ ์ฑ๋ฅ์งํ ์ ๋๋ค.
- ์ ๋ฐ๋(Precision)๋ ์์ธก์ Positive๋ก ํ ๋์ ์ค์ ์์ธก๊ณผ ์ค์ ๊ฐ์ด Positive๋ก ์ผ์นํ ๋ฐ์ดํฐ์ ๋น์จ์ ๋ปํฉ๋๋ค.
- Object Detection์์๋ ๊ฒ์ถ ์๊ณ ๋ฆฌ์ฆ์ด ๊ฒ์ถ ์์ธกํ ๊ฒฐ๊ณผ๊ฐ ์ค์ Object๋ค๊ณผ ์ผ๋ง๋ ์ผ์นํ๋์ง๋ฅผ ๋ํ๋ด๋ ์งํ์ ๋๋ค.
- ์ฌํ์จ(Recall)์ ์ค์ ๊ฐ์ด Positive์ธ ๋์ ์ค์ ์์ธก๊ณผ ์ค์ ๊ฐ์ด Positive๋ก ์ผ์นํ ๋ฐ์ดํฐ์ ๋น์จ์ ๋ปํฉ๋๋ค. Object
- Detection์์๋ ๊ฒ์ถ ์๊ณ ๋ฆฌ์ฆ์ด ์ค์ Object๋ค์ ๋น ๋จ๋ฆฌ์ง ์๊ณ ์ผ๋ง๋ ์ ํํ ๊ฒ์ถ ์์ธกํ๋์ง๋ฅผ ๋ํ๋ด๋ ์งํ ์ ๋๋ค.
IOU ๊ฐ์ ๋ฐ๋ผ Detection ์์ธก ์ฑ๊ณต ๊ฒฐ์
Object Detection์์ ๊ฐ๋ณ Object์ ๋ํ ๊ฒ์ถ(Detection) ์์ธก์ด ์ฑ๊ณตํ์๋์ง์ ์ฌ๋ถ๋ฅผ IOU๊ฐ์ผ๋ก ๊ฒฐ์ ์ ํฉ๋๋ค.
* IoU (Intersection over Union)๋ Computer Vision ์์ ๊ฐ์ฒด ๊ฒ์ถ(Object Detection)์ ์ฑ๋ฅ์ ํ๊ฐํ๋ ๋ฐ ์ฌ์ฉ๋๋ ์งํ์ ๋๋ค.
IoU๋ ์์ธก๋ ๋ฐ์ด๋ฉ ๋ฐ์ค(Predicted Bounding Box)์ ์ค์ ๋ฐ์ด๋ฉ ๋ฐ์ค(Ground Truth Bounding Box) ์ฌ์ด์ ๊ฒน์น๋ ์์ญ์ ์ธก์ ํ์ฌ, ์ผ๋ง๋ ์ ํํ๊ฒ ๊ฐ์ฒด๋ฅผ ํ์งํ๋์ง๋ฅผ ๋ํ๋ ๋๋ค.
- ์ผ๋ฐ์ ์ผ๋ก PASCAL VOC Challenge ์์ ์ฌ์ฉ๋ ๊ธฐ์ค์ ์ ์ฉํ์ฌ IOU๊ฐ 0.5 ์ด์์ด๋ฉด ์์ธก ์ฑ๊ณต์ผ๋ก ์ธ์ ํฉ๋๋ค.
- ๋จ, COCO challenge์์๋ ์ฌ๋ฌ๊ฐ์ IOC ๊ธฐ์ค์ ๋ณ๊ฒฝํด ๊ฐ๋ฉด์ ์์ธก ์ฑ๊ณต์ ์ ์ฉํฉ๋๋ค.
Confusion Matrix (์ค์ฐจ ํ๋ ฌ)
Confusion Matrix(์ค์ฐจํ๋ ฌ)์ Binary Classification(์ด์ง ๋ถ๋ฅ)์ ์์ธก ์ค๋ฅ๊ฐ ์ผ๋ง์ธ์ง์ ๋๋ถ์ด ์ด๋ ํ ์ ํ์ ์์ธก ์ค๋ฅ๊ฐ ๋ฐ์ํ๊ณ ์๋์ง๋ฅผ ํจ๊ป ๋ํ๋ด๋ ์งํ์ ๋๋ค.
- ์๋๋ ์ค์ ํด๋์ค์ ๋ชจ๋ธ์ด ์์ธกํ ํด๋์ค ๊ฐ์ ๊ด๊ณ๋ฅผ ์ ๋ฆฌํ ํ์ ๋๋ค.
- TP (True Positive): ๋ชจ๋ธ์ด ๊ธ์ ํด๋์ค๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์์ธกํ ๊ฒฝ์ฐ ์ ๋๋ค.
- TN (True Negative): ๋ชจ๋ธ์ด ๋ถ์ ํด๋์ค๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์์ธกํ ๊ฒฝ์ฐ ์ ๋๋ค.
- FP (False Positive): ๋ชจ๋ธ์ด ๋ถ์ ํด๋์ค๋ฅผ ๊ธ์ ์ผ๋ก ์๋ชป ์์ธกํ ๊ฒฝ์ฐ ์ ๋๋ค.
- FN (False Negative): ๋ชจ๋ธ์ด ๊ธ์ ์ ๋ถ์ ์ผ๋ก ์๋ชป ์์ธกํ ๊ฒฝ์ฐ ์ ๋๋ค.
Object Detection์์ TP, FP, FN์ ๋ฐ๋ฅธ Precision(์ ๋ฐ๋)๊ณผ Recall(์ฌํ์จ)
- Precision (์ ๋ฐ๋)
- ์ ๋ฐ๋๋ ๋ชจ๋ธ์ด ๊ธ์ ํด๋์ค๋ก ์์ธกํ ๊ฒฐ๊ณผ ์ค ์ค์ ๋ก ๊ธ์ ์ธ ๋น์จ์ ๋ํ๋ ๋๋ค. ์ฆ, ๋ชจ๋ธ์ ์์ธก์ด ์ผ๋ง๋ ์ ํํ์ง๋ฅผ ์ธก์ ํฉ๋๋ค.
- ์์: Precision = TP / (FN + TP)
- Recall (์ฌํ์จ)
- ์ฌํ์จ์ ์ค์ ๊ธ์ ํด๋์ค ์ค์์ ๋ชจ๋ธ์ด ์ฌ๋ฐ๋ฅด๊ฒ ๊ธ์ ์ผ๋ก ์์ธกํ ๋น์จ์ ๋ํ๋ ๋๋ค. ์ฆ, ๋ชจ๋ธ์ด ์ผ๋ง๋ ์ ๊ธ์ ํด๋์ค๋ฅผ ์ก์๋ด๋์ง๋ฅผ ์ธก์ ํฉ๋๋ค.
- ์์: Recall = TP / (FN + TP)
์ ๋ฌด์ ๋ฐ๋ฅธ Recall(์ฌํ์จ)๊ณผ Precision(์ ๋ฐ๋)์ ์๋์ ์ค์๋
- Recall(์ฌํ์จ)์ด ์๋์ ์ผ๋ก ๋ ์ค์ํ ์งํ์ธ ๊ฒฝ์ฐ
- ์ค์ Positive ์์ฑ์ธ ๋ฐ์ดํฐ ์์ธก์ Negative๋ก ์๋ชป ํ๋จํ๊ฒ ๋๋ฉด ์ ๋ฌด์ ํฐ ์ํฅ์ด ๋ฐ์ํ๋ ๊ฒฝ์ฐ์ ๋๋ค.
- ์ ์ง๋จ, ๊ธ์ต์ฌ๊ธฐ ํ๋ณ ๋ฑ์ด ์์ต๋๋ค.
- Precision(์ ๋ฐ๋)๊ฐ ์๋์ ์ผ๋ก ๋ ์ค์ํ ์งํ์ธ ๊ฒฝ์ฐ
- ์ค์ Negative ์์ฑ์ธ ๋ฐ์ดํฐ ์์ธก์ Positive ์์ฑ์ผ๋ก ์๋ชป ํ๋จํ๊ฒ ๋๋ฉด ์ ๋ฌด์ ํฐ ์ํฅ์ด ๋ฐ์ํ๋ ๊ฒฝ์ฐ์ ๋๋ค.
- ์คํธ ๋ฉ์ผ ๋ฑ์ด ์์๋ก ์์ต๋๋ค.
์ ๋ฐ๋(Precision)๊ณผ ์ฌํ์จ(Recall)์ ๋งน์
- Precision(์ ๋ฐ๋)๋ฅผ 100%๋ก ๋ง๋๋๋ฒ
- ํ์คํ ๊ธฐ์ค์ด ๋๋ ๊ฒฝ์ฐ๋ง Positive๋ก ์์ธกํ๊ณ ๋๋จธ์ง๋ ๋ชจ๋ Negative๋ก ์์ธกํฉ๋๋ค.
- ์ ๋ฐ๋ = TP / (TP + FP)์ ๋๋ค.
- ์ ์ฒด ํ์ 1000๋ช ์ค ํ์คํ Positive ์งํ๋ง ๊ฐ์ง ํ์๋ ๋จ 1๋ช ์ด๋ผ๊ณ ํ๋ฉด ์ด ํ ๋ช ๋ง Positive๋ก ์์ธกํ๊ณ ๋๋จธ์ง๋ ๋ชจ๋ Negative๋ก ์์ธกํ๋๋ผ๋ FP๋ 0, TP๋ 1์ด ๋๋ฏ๋ก ์ ๋ฐ๋๋ 1/(1+0)์ผ๋ก 100%๊ฐ ๋ฉ๋๋ค.
- Recall(์ฌํ์จ)์ 100%๋ก ๋ง๋๋๋ฒ
- ๋ชจ๋ ํ์๋ฅผ Positive๋ก ์์ธกํ๋ฉด ๋ฉ๋๋ค. ์ฌํ์จ = TP / (TP + FN)์ด๋ฏ๋ก ์ ์ฒด ํ์ 1000๋ช ์ ๋ค Positive๋ก ์์ธกํ๋ ๊ฒ๋๋ค.
- ์ด์ค ์ค์ ์์ฑ์ธ ์ฌ๋์ด 30๋ช ์ ๋๋ผ๋ TN์ด ์์น์ ํฌํจ๋์ง ์๊ณ FN์ ์์ 0์ด๋ฏ๋ก 30/(30 + 0)์ผ๋ก 100%๊ฐ ๋ฉ๋๋ค.
Confidence ์๊ณ๊ฐ์ ๋ฐ๋ฅธ Precision(์ ๋ฐ๋) - Recall(์ฌํ์จ) ๋ณํ
- Confidence ์๊ณ๊ฐ์ด ๋ฎ์ ์๋ก ๋ ๋ง์ ์์ธก Bounding Box๋ฅผ ๋ง๋ค๊ฒ ๋์ด ์ ๋ฐ๋๋ ๋ฎ์์ง๊ณ ์ฌํ์จ์ ๋์์ง๋๋ค.
- Confidence ์๊ณ๊ฐ์ด ๋์ ์๋ก ์์ธก Bounding Box๋ฅผ ๋ง๋๋๋ฐ ๋งค์ฐ ์ ์คํ๊ฒ ๋์ด ์ ๋ฐ๋๋ ๋์์ง๊ณ ์ฌํ์จ์ ๋ฎ์์ง๋๋ค.
์ฆ, Confidence ์๊ณ๊ฐ์ ๋ฐ๋ผ์ Precision(์ ๋ฐ๋)์ Recall(์ฌํ์จ)์ ๊ฐ์ด ๋ณํ๋ฉ๋๋ค.
* Confidence ์๊ณ๊ฐ(Confidence threshold)์ ๋จธ์ ๋ฌ๋ ๋ชจ๋ธ, ํนํ ๋ถ๋ฅ ๋ชจ๋ธ์ด๋ ๊ฐ์ฒด ๊ฒ์ถ ๋ชจ๋ธ์์ ์์ธก์ ์ ๋ขฐ๋๋ฅผ ๊ธฐ์ค์ผ๋ก ์์ฑ(positive) ์์ธก์ ๊ฒฐ์ ํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค.
Precision(์ ๋ฐ๋) / Recall(์ฌํ์จ) Tradeoff
- Precision Recall Trade-off (์ ๋ฐ๋ ์ฌํ์จ ํธ๋ ์ด๋ ์คํ)
- Confidence ์๊ณ๊ฐ(Threshold)์ ์กฐ์ ํ๋ฉด ์ ๋ฐ๋ ๋๋ ์ฌํ์จ์ ์์น๋ฅผ ๋์ผ ์ ์์ต๋๋ค.
- ํ์ง๋ง ์ ๋ฐ๋์ ์ฌํ์จ์ ์ํธ ๋ณด์์ ์ธ ํ๊ฐ ์งํ์ด๊ธฐ ๋๋ฌธ์ ์ด๋ ํ์ชฝ์ ๊ฐ์ ๋ก ๋์ด๋ฉด ๋ค๋ฅธ ํ๋์ ์์น๋ ๋จ์ด์ง๊ธฐ ์ฝ์ต๋๋ค.
- ์ด๋ฅผ ์ ๋ฐ๋/์ฌํ์จ์ ํธ๋ ์ด๋์คํ(Trade-off)๋ผ๊ณ ๋ถ๋ฆ ๋๋ค.
- Precision-Recall Curve (์ ๋ฐ๋ ์ฌํ์จ ๊ณก์ )
- Recall ๊ฐ์ ๋ณํ์ ๋ฐ๋ฅธ(Confidence๊ฐ์ ์กฐ์ ํ๋ฉด์ ์ป์ด์ง) Precision ๊ฐ์ ๋ํ๋ธ ๊ณก์ ์ ์ ๋ฐ๋ ์ฌํ์จ ๊ณก์ ์ด๋ผ๊ณ ํฉ๋๋ค.
- ๊ทธ๋ฆฌ๊ณ ์ด๋ ๊ฒ ์ป์ด์ง Precision ๊ฐ์ ํ๊ท ์ AP๋ผ๊ณ ํ๋ฉฐ, ์ผ๋ฐ์ ์ผ๋ก ์ ๋ฐ๋ ์ฌํ์จ ๊ณก์ ์ ๋ฉด์ ๊ฐ์ผ๋ก ๊ณ์ฐ๋ฉ๋๋ค.
Confidence์ ๋ฐ๋ฅธ Precision๊ณผ Recall์ ๋ณํ
Confidence์ ๋ฐ๋ฅธ Precision๊ณผ Recall์ ๋ณํ์ ๋ฐํ์ฌ ์์๋ณด๊ฒ ์ต๋๋ค.
Confidence๋ฅผ ์กฐ์ ํ๋ฉด Precision(์ ๋ฐ๋)๊ณผ Recall(์ฌํ์จ)์ ์ํฅ์ ๋ฏธ์น๊ฒ ๋ฉ๋๋ค.
- Recall(์ฌํ์จ) ์ฆ๊ฐ
- Confidence threshold๊ฐ ๋ฎ์์ง๋ฉด, ๋ชจ๋ธ์ ๋ ๋ง์ ์ฌ๋ก๋ฅผ ๊ธ์ ํด๋์ค๋ก ์์ธกํ๊ฒ ๋ฉ๋๋ค. ์ด๋ก ์ธํด True Positive (TP)์ False Positive (FP) ์ฌ๋ก๊ฐ ์ฆ๊ฐํ ์ ์์ต๋๋ค.
- ๊ทธ๋ฌ๋ฉด True Positive์ ์ฆ๊ฐ๋ก ์ธํด ์ค์ ๊ธ์ ์ธ ์ฌ๋ก๋ฅผ ๋ ๋ง์ด ์ฐพ์๋ด๋ฏ๋ก Recall์ด ์ฆ๊ฐํฉ๋๋ค.
- Precision(์ ๋ฐ๋) ๊ฐ์
- Confidence threshold๊ฐ ๋ฎ์์ง๋ฉด, ๋ชจ๋ธ์ ํ์ ์ด ๋ฎ์ ์ฌ๋ก๋ ๊ธ์ ํด๋์ค๋ก ์์ธกํ๊ฒ ๋ฉ๋๋ค. ์ด๋ก ์ธํด False Positive (FP)๊ฐ ์ฆ๊ฐํ ๊ฐ๋ฅ์ฑ์ด ๋์ต๋๋ค.
- ๊ทธ๋ฌ๋ฉด False Positive์ ์ฆ๊ฐ๋ก ์ธํด ๋ชจ๋ธ์ด ๊ธ์ ํด๋์ค๋ก ์์ธกํ ์ฌ๋ก ์ค ์ค์ ๋ก ๊ธ์ ์ธ ๋น์จ์ด ์ค์ด๋ค๊ฒ ๋์ด Precision์ด ๊ฐ์ํฉ๋๋ค.
AP(Average Precision) ๊ณ์ฐํ๊ธฐ
Precision-Recall ๊ณก์ ์ ์๋์ชฝ ๋ฉด์ ์ ์ธก์ ํ๋ ์งํ๋ก, ํนํ Binary Classification(์ด์ง ๋ถ๋ฅ)๋ฌธ์ ์์ ์ฑ๋ฅ์ ํ๊ฐํ ๋ ๋ง์ด ์ฌ์ฉ๋ฉ๋๋ค.
- ๋ค์ํ Confidence threshold, ์ฆ Predict(์์ธก)ํ ์ ๋ขฐ๋๋ฅผ ๊ธฐ์ค์ผ๋ก Precision(์ ๋ฐ๋)๊ณผ Recall(์ฌํ์จ)์ ๊ณ์ฐํ ํ, ์ด๋ค์ ๊ธฐ๋ฐ์ผ๋ก ๊ณก์ ์๋์ ๋ฉด์ ์ ๊ตฌํ๋ ๋ฐฉ์์ผ๋ก ๊ณ์ฐ๋ฉ๋๋ค.
- ๋ํ ๊ณก์ ์๋์ ๋๋น๊ฐ AP(Average Precision - ์ ๋ฐ๋์ ํ๊ท )์ด๊ณ , Recall(์ฌํ์จ)์ ๊ฐ์ด ์ฌ๋ผ๊ฐ์๋ก ์ค๋ฅธ์ชฝ์ ์ต๋ Precision(์ ๋ฐ๋)์ ๊ฐ์ ์ฐ๊ฒฐํฉ๋๋ค.
- ๊ฐ๋ณ 11๊ฐ(0.0 ~ 1.0 ๊น์ง) Recall ํฌ์ธํธ ๋ณ๋ก ์ต๋ Precision์ ํ๊ท ๊ฐ์ ๊ตฌํฉ๋๋ค.
mAP(mean Average Precision)
mAP(mean Average Precision)๋ ์ฌ๋ฌ ํด๋์ค๊ฐ ์๋ ๋ค์ค ํด๋์ค ๋ถ๋ฅ ๋ฌธ์ ์์ ๋ชจ๋ธ์ ์ฑ๋ฅ์ ํ๊ฐํ๋ ๋ฐ ์ฌ์ฉ๋๋ ์งํ์ ๋๋ค.
- AP(Average Precision - ์ ๋ฐ๋์ ํ๊ท )์ ํ๊ฐ์ Object(Class)์ ๋ํ ์ฑ๋ฅ ์์น์ ๋๋ค.
- ๊ฐ Object(Class)์ ๋ํด ๊ฐ๋ณ์ ์ผ๋ก, AP(Average Precision - ์ ๋ฐ๋์ ํ๊ท )๋ฅผ ๊ณ์ฐํํ, ๋ชจ๋ Object(Class)์ AP์ ํ๊ท ์ ๊ตฌํ์ฌ mAP(mean Average Precision)๋ฅผ ์ป์ต๋๋ค.
COCO Challenge ์์ mAP(mean Average Precision)
- ์์ธก ์ฑ๊ณต์ ์ํ IOU๋ฅผ 0.5 ์ด์์ผ๋ก ๊ณ ์ ํ PASCAL VOC์ ๋ฌ๋ฆฌ COCO Challenge๋ IOU ๋ฅผ ๋ค์ํ ๋ฒ์๋ก ์ค์ ํ์ฌ ์์ธก ์ฑ๊ณต ๊ธฐ์ค์ ์ ํ์ต๋๋ค.
- IOU 0.5 ๋ถํฐ 0.05 ์ฉ ๊ฐ์ ์ฆ๊ฐ ์์ผ 0.95๊น์ง ํด๋นํ๋ IOU๋ณ๋ก mAP๋ฅผ ๊ณ์ฐํฉ๋๋ค.
- (AP@[.50:.05:.95] ๋ ์์ IOU๊ธฐ์ค: 0.5, ์ฆ๊ฐ Step: 0.05, ์ต์ข IOU: 0.95 ์ ๋ฐ๋ฅธ AP ๊ฐ์ ์๋ฏธ)
- ๋ํ ํฌ๊ธฐ์ ์ ํ(๋/์ค/์)์ ๋ฐ๋ฅธ mAP๋ ์ธก์ ํฉ๋๋ค.
๋ฐ์ํ
'๐ Computer Vision' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[CV] OpenCV ์์์ฒ๋ฆฌ ๊ฐ์ (0) | 2024.05.19 |
---|---|
[CV] OpenCV ๊ฐ์ (0) | 2024.05.18 |
[CV] Object Detection & Segmentation์ ์ํ ์ฃผ์ Dataset (0) | 2024.05.17 |
[CV] Object Detection ๋ฐฉ์ & ์ฑ๋ฅ ํ๊ฐ (0) | 2024.05.13 |
[CV] Object Detection์ ์ดํด (0) | 2024.05.10 |