HâC VIÞN CÔNG NGHÞ B¯U CHÍNH VIâN THÔNG ----------------------------------- TRÀN QUÞC Đ¾T Kþ THUÀT HâC SÂU CHO BÀI TOÁN THEO VÀT ĐA ĐÞI T¯þNG LUÀN VN TH¾C S) Kþ THUÀT (Theo đánh h°áng āng dụng) TP.Hà CHÍ MINH - 2021 HâC VIÞN CÔNG NGHÞ B¯U CHÍNH VIâN THÔNG -------------------------------------- TRÀN QUÞC Đ¾T Kþ THUÀT HâC SÂU CHO BÀI TOÁN THEO VÀT ĐA ĐÞI T¯þNG Chuyên ngành: Há tháng thông tin Mã sá: 8.04 LUÀN VN TH¾C S) Kþ THUÀT (Theo đánh h°áng ứng dāng) NG¯âI H¯àNG D¾N KHOA HâC: PGS.TS LÊ HOÀNG THÁI TP. Hà CHÍ MINH - 2021 i LâI CAM ĐOAN Tôi cam đoan rằng luÁn văn: <Kỹ thuật học sâu cho bài toán theo vết đa đối tượng= là công trình nghiên cāu cÿa chính tôi. Nhÿng kÁt quÁ nghiên cāu đ°āc trình bày trong luÁn văn là công trình cÿa riêng cÿa tôi d°ái sā h°áng d¿n cÿa PGS.TS Lê Hoàng Thái. Tôi cam đoan các sá liáu, kÁt quÁ nêu trong luÁn văn là trung thāc và ch°a từng đ°āc ai công bá trong bất kỳ công trình nào khác.
Không có sÁn phẩm/nghiên cāu nào cÿa ng°ßi khác đ°āc sử dụng trong luÁn văn này mà không đ°āc trích d¿n theo đúng quy đánh. Hồ Chí Minh, ngày 25 tháng 01 năm 2022 Hãc viên thāc hißn luÁn vn TrÁn Qußc Đ¿t ii LâI CÀM ¡N Trong suát quá trình học tÁp và nghiên cāu thāc hián luÁn văn, ngoài nỗ lāc cÿa bÁn thân, tôi đã nhÁn đ°āc sā h°áng d¿n nhiát tình quý báu cÿa quý Thầy Cô, cùng vái sā đßng viên và ÿng hß cÿa gia đình, b¿n bè và đồng nghiáp. Vái lòng kính trọng và biÁt ¢n sâu sắc, tôi xin gửi lßi cÁm ¢n chân thành tái: Tôi xin chân thành cÁm ¢n Ban Giám hiáu, quý Thầy Cô Khoa Đào t¿o sau đ¿i học cÿa Học vián Công nghá B°u chính Vißn thông đã t¿o mọi đißu kián thuÁn lāi giúp tôi hoàn thành luÁn văn. Tôi cũng xin chân thành cÁm ¢n Thầy PGS.TS Lê Hoàng Thái, ng°ßi thầy kính mÁn đã hÁt lòng giúp đÿ, h°áng d¿n, đßng viên, t¿o đißu kián cho tôi trong suát quá trình thāc hián và hoàn thành luÁn văn.
Tôi xin chân thành cÁm ¢n gia đình, b¿n bè, đồng nghiáp trong c¢ quan đã đßng viên, hỗ trā tôi trong lúc khó khăn đá tôi có thá học tÁp và hoàn thành luÁn văn. Mặc dù đã có nhißu cá gắng, nỗ lāc, nh°ng do thßi gian và kinh nghiám nghiên cāu khoa học còn h¿n chÁ nên không thá tránh khßi nhÿng thiÁu sót. Tôi rất mong nhÁn đ°āc sā góp ý cÿa quý Thầy Cô cùng b¿n bè đồng nghiáp đá kiÁn thāc cÿa tôi ngày mßt hoàn thián h¢n. Xin chân thành cÁm ¢n! iii DANH SÁCH HÌNH ÀNH Hình 1.1 Tổng quát one-shot MOT.
Ành đầu vào s¿ đ°āc cho vào m¿ng encoder- decoder đá t¿o ra bÁn đồ đặc tr°ng đß phân giÁi cao (stride = 4). Sau đó s¿ đ°a vào hai đầu song song đá dā đoán đặc tr°ng bounding box và Re-ID .2 Chi tiÁt m¿ng x°¢ng sáng DLA 34 .3 (a) là m¿ng CNN c¢ bÁn nh° VGG (b) là mô tÁ kÁt nái nông nh° cÿa Feature Pyramid .4 Fully Convolutional Networks for Semantic Segmentation .5 IDA hoặc HDA .6 M¿ng kÁt hāp IDA và HDA .8 Feature Pyramid Network .10 Tích chÁp biÁn d¿ng có thá lấy các điám có giá trá khác nhau tuỳ theo Ánh đầu vào, nh° á hình này chúng tÁp trung vào hình Ánh cÿa con vÁt thay vì phân tán nh° á tích chÁp th°ßng.12 Multi Branch - KiÁn trúc r¿ nhánh .14 Nhánh đánh danh vÁt thá .15 So sánh giÿa Focal loss và cross entropy loss .1 Flowchart huấn luyán .2 Flowchart mô tÁ cách nßi suy đặc tr°ng .3 Luồng xử lý cÿa trình theo dõi .4 KhoÁng cách Cosine giÿa hai vector đặc tr°ng .5 Điám IoU giÿa hai vector đặc tr°ng .6 Flow chart of the Iterative process .7 Ví dụ mßt theo dõi đ¢n giÁn nêu lên mßt trong nhÿng điám khác biát chính giÿa các chß sá đánh giá. Ba trình theo dõi khác nhau đ°āc hián thá đá tăng đß chính xác phát hián và giÁm đß chính xác liên kÁt. MOTA và IDF1 nhấn m¿nh quá māc Ánh h°áng cÿa viác .1 Detect ng°ßi đi bß trên đ°ßng phá á video nhÁy múa đ°ßng phá .2 Detect ng°ßi đi bß á khu vāc Thánh thất Tây Ninh .3 Detect ng°ßi đi bß tr°ác cửa bánh vián Ung B°áu .4 Detect ng°ßi đi bß khu vāc khám bánh cÿa bánh vián .5 Detect ng°ßi đi bß khu khám bánh cÿa bánh vián .6 Detect ng°ßi đi bß khu vāc mua sắm á siêu thá .7 KÁt quÁ ch¿y TrackEval cÿa bß MOT15 .8 KÁt quÁ ch¿y TrackEval cÿa bß MOT16 .9 KÁt quÁ ch¿y TrackEval cÿa bß MOT17 .10 KÁt quÁ ch¿y TrackEval cÿa bß MOT20 .11 KÁt quÁ ch¿y TrackEval cÿa bß MOT25 .39 v DANH SÁCH BÀNG BÁng 4.1 Thông tin cÿa tÁp dÿ liáu MOT25 .2 KÁt quÁ các chß sá đánh giá cÿa bß data MOT25 .3 KÁt quÁ tổng hāp các chß sá đánh giá cÿa các bß data .40 vi MĀC LĀC LâI CAM ĐOAN.
ii DANH SÁCH HÌNH ÀNH. iii DANH SÁCH BÀNG. Lý do chọn đß tài .Tổng quan vß vấn đß nghiên cāu. Mục đích nghiên cāu.
Đái t°āng và ph¿m vi nghiên cāu. Ph°¢ng pháp nghiên cāu .1 Các ph°¢ng pháp dò tìm đái t°āng .2 Phân tích vấn đß .4 Các kỹ thuÁt áp dụng.5 KÁt luÁn ch°¢ng 1. CÁC CÔNG TRÌNH LIÊN QUAN .1 Ph°¢ng pháp Two-Steps MOT .2 Ph°¢ng pháp One-Shot MOT .3 Các công trình khác .4 KÁt luÁn ch°¢ng 2. QUY TRÌNH THĀC HIàN DÒ TÌM VÀ TÁI ĐàNH DANH ĐàI T¯ĀNG .1 Huấn luyán và nßi suy ra đặc tr°ng .3 Đánh giá đß chính xác cÿa mô hình .4 KÁt luÁn ch°¢ng 2 .29 vii CH¯¡NG 4.
THĀC NGHIàM VÀ ĐÁNH GIÁ KÀT QUÀ THĀC NGHIàM .1 TÁp dÿ liáu thāc nghiám .2 Xây dāng bß dÿ liáu MOT25 Chi tiÁt quá trình huấn luyán .3 Đánh giá và so sánh các bß dÿ liáu vái TrackEval. KÀT LUÀN VÀ H¯àNG PHÁT TRIàN.1 KÁt quÁ nghiên cāu cÿa đß tài .2 H¿n chÁ cÿa đß tài .3 H°áng phát trián cÿa đß tài .42 DANH MĀC CÁC TÀI LIÞU THAM KHÀO. Lý do chãn đß tài Trong nhÿng năm gần đây, viác phát hián và tái xác đánh đái t°āng đã có nhißu tiÁn bß đáng ká. Hai kỹ thuÁt này là thành phần cát lõi đá hình thành há tháng theo dõi đa đái t°āng.
Tuy nhiên, viác hoàn thành hai nhiám vụ trong mßt m¿ng duy nhất đá cÁi thián tác đß suy luÁn ch°a đ°āc quan tâm nhißu. Các nỗ lāc ban đầu cho viác hāp nhất hai nhiám vụ trên cho kÁt quÁ thấp. Nguyên nhân chÿ yÁu: là do kỹ thuÁt tái nhÁn d¿ng ch°a đ°āc huấn luyán phù hāp. Trong luÁn văn, chúng tôi tìm hiáu nhÿng lý do c¢ bÁn đằng sau sā thất b¿i; tiÁn tái, đß nghá mßt ph°¢ng pháp c¢ bÁn đ¢n giÁn đá giÁi quyÁt các vấn đß.
Mục tiêu cÿa há tháng đß xuất là: dā đoán đ°ßng đi cÿa nhißu vÁt thá đ°āc chú ý trong các video. Nhißu āng dụng cÿa há tháng đß nghá này s¿ rất hÿu ích trong nhißu lĩnh vāc thāc tÁ khác nhau: • Dā đoán hành đßng. • Phân tích các video thá thao, • Robot trā giúp ng°ßi già. • T°¢ng tác giÿa ng°ßi và máy tính&.Tổng quan vß v¿n đß nghiên cứu Theo vÁt đa đái t°āng (Multi-Object Tracking (MOT)) là mßt trong nhÿng bài toán kinh đián thußc lĩnh vāc thá giác máy tính.
Các ph°¢ng pháp tr°ác đây th°ßng chia bài toán này thành hai model riêng biát: model (1) Bß dò tìm(detection): đầu tiên s¿ đánh vá và khoanh vùng vÁt thá cần chú ý tái bằng bounding box trong tÁp các Ánh, sau đó sang model (2), Bß kÁt hāp (association) s¿ t¿o ra các đặc tr°ng tái đánh danh (Re-identification (Re-ID)) cho mỗi bounding box và kÁt nái nó tái mßt trong nhÿng tuyÁn đ°ßng (t¿o ra bái vÁt thá) đã đ°āc xác đánh bái các đặc tr°ng tr°ác đó. Trong các năm gần đây, các kỹ thuÁt trên đã có nhÿng b°ác tiÁn đáng kinh ng¿c vß đß chính xác cũng nh° tác đß. Tuy nhiên, khi kÁt hāp hai model thì l¿i không thá dùng á các video có đß phân giÁi cao (30FPS), do tác đß thāc thi không đÁm bÁo, bái vì các network đó không chia sẻ cùng mßt bß đặc tr°ng (Tāc là muán dùng 2 đ°āc đặc tr°ng cÿa (1)detection thì (2) Association phÁi qua mßt b°ác biÁn đổi nào đó - two-steps). Vái sā phát trián cÿa học đa nhiám (multi-task learning), ph°¢ng pháp one-shot cho viác kÁt hāp (1) phát hián vÁt thá và (2) học các đặc tr°ng Re-ID đ°āc chú ý đÁn nhißu h¢n.
Do phần lán các đặc tr°ng có thá đ°āc chia sẻ giÿa hai model nên ph°¢ng pháp này có khÁ năng làm giÁm thßi kÁt hāp (inteference time) hai model. Tuy nhiên, đß chính xác (accuracy) cÿa ph°¢ng pháp one-shot hián t¿i giÁm đi rõ rát, khi so sánh vái ph°¢ng pháp two-steps, dāa vào các thāc nghiám, thì rõ ràng viác kÁt hāp hai model này không thá thāc hián mßt cách đ¢n giÁn đ°āc, mà phÁi chú ý mßt cách cẩn thÁn. Thay vì, sử dụng các trick trong máy học và học sâu đá tăng đß chính xác thì chúng ta s¿ nghiên cāu lý do quan trọng cho thất b¿i này. Sau đây, s¿ là 3 nhân tá quan trọng nhất Ánh h°áng đÁn accuray: • Anchors don9t fit Re-ID [6](tÁp đặc tr°ng cÿa bß dò tìm không kháp vái tÁp đặc tr°ng tái đánh danh) • Multi-Layer Feature Aggregation [8] (Tích hāp các đặc tr°ng qua nhißu láp) • Dimensionality of the RelD Features [2,9] (Kích th°ác cÿa các đặc tr°ng Re-ID).
Māc đích nghiên cứu Xây dāng mßt mô hình nhÁn d¿ng theo vÁt nhißu đái t°āng (ng°ßi) đá tiÁn tái xa h¢n có thá áp dụng mô hình cho mßt sá lĩnh vāc thāc tÁ nh°: an ninh quác phòng, giao thông vÁn tÁi,& 4. Đßi t°ÿng và ph¿m vi nghiên cứu Đái t°āng nghiên cāu: NhÁn d¿ng theo vÁt nhißu đái t°āng (ng°ßi) quan tâm trong video á tác đß 30 khung hình mỗi giây. Ph¿m vi nghiên cāu: thāc hián trên tÁp dÿ liáu video FairMOT [9] và mßt sá tÁp dÿ liáu video chọn lọc từ youtube khác. Các video dÿ liáu chāa rất nhißu đái t°āng đ°āc quay á nhißu vá trí khung cÁnh khác nhau (trên đ°ßng phá hoặc trong siêu thá,&) 5.
Ph°¢ng pháp nghiên cứu • Ph°¢ng pháp chuyên gia: 3 Tổng hāp các kiÁn thāc đã biÁt vß các mô hình học sâu – cụ thá là m¿ng x°¢ng sáng (Backbone Network), Nhánh phát hián đái t°āng(Object Detection Branch) , Nhánh nhúng danh tính (Identity Embedding Branch), Dò tìm trāc tuyÁn (Online Tracking) [8]. • Ph°¢ng Pháp Thāc Nghiám: Thāc nghiám trên tÁp dÿ liáu video FairMOT [9] và mßt sá tÁp dÿ liáu video chọn lọc từ youtube khác và bß dÿ liáu tā xây dāng đá tìm ra mßt mô hình cho đß chính xác (accuracy) cao và tác đß ch¿y thßi gian thāc khi nhÁn d¿ng và theo vÁt nhißu đái t°āng.