i
UBND TỈNH BÌNH DƯƠNG
TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT

TRỊNH VĂN DŨNG
ÁP DỤNG ĐỘ ĐO ENTROPY CHO BÀI TOÁN TÁCH ĐC
TRƯNG CỦA BỌT KHÍ TRÊN VIDEO VÀ ĐỀ XUT KT HP
SVM CHO VN ĐỀ T ĐỘNG THEO DÕI SC KHÍ TI TRM
QUAN TRẮC MÔI TRƯỜNG
CHUYÊN NGÀNH: H THNG THÔNG TIN
Mã ngành: 8480104
LUẬN VĂN THẠC S
BÌNH DƯƠNG NĂM 2019
ii
UBND TỈNH BÌNH DƯƠNG
TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT

TRỊNH VĂN DŨNG
MSHV: 1694801040007
ÁP DỤNG ĐỘ ĐO ENTROPY CHO BÀI TOÁN TÁCH ĐC
TRƯNG CỦA BỌT KHÍ TRÊN VIDEO VÀ ĐỀ XUT KT HP
SVM CHO VN ĐỀ T ĐỘNG THEO DÕI SC KHÍ TI TRM
QUAN TRẮC MÔI TRƯỜNG
CHUYÊN NGÀNH: H THNG THÔNG TIN
Mã ngành: 8480104
LUẬN VĂN THẠC S
NGƯỜI HƯỚNG DN KHOA HC:
TS. HOÀNG MNH HÀ
BÌNH DƯƠNG NĂM 2019
i
LỜI CAM ĐOAN
Tôi xin cam đoan luận văn Áp dụng độ đo entropy cho bài toán tách đặc trưng
ca bọt khí trên video và đề xut kết hp SVM cho vn đ t động theo dõi sc khí ti
trm quan trắc môi trường công trình nghiên cu của riêng tôi i s định hướng
ca và hưng dn ca Thy TS Hoàng Mnh Hà.
Mi thông tin d liu được s dng trong luận văn đều có ngun gc ràng, tuân
th đúng nguyên tắc.
Các kết qu nghiên cứu được trình bày trong luận văn đưc là hoàn toàn trung thc,
không vi phm bt c điều trong lut s hu trí tu pháp lut Vit Nam. Nếu sai, tôi
hoàn toàn chu trách nhim trưc pháp lut.
Th Du Một, ngày … tháng … năm 2019
Tác gi luận văn:
Trịnh Văn Dũng
ii
LI CẢM ƠN
Lun văn này được hoàn thành tại Trường Đại hc Th Du Một dưới s hướng dn
tn tình ca Thy TS Hoàng Mnh Hà.
Lời đầu tôi xin y t lòng biết ơn đến Thy TS Hoàng Mnh Hà, Giảng viên Trường
Đại hc Th Du Một đã tâm giảng dy, ng dn đưa ra những góp ý, điều chnh
cùng xác thc cho luận văn, đồng thi Thy cũng cho tôi nhng lời động viên quý báu giúp
tôi có những định hướng đúng đắn để hoàn thành luận văny.
Tôi cũng xin gi li cảm ơn chân thành đến toàn th quý Thy, Cô ging viên
ging dy ti Trường Đại hc Th Du Một đã tn tình ging dy, truyền đạt nhng kiến
thc quý báu tạo điều kin thun li cho tôi trong sut quá trình hc tp, nghiên cu
khi thc hin luận văn.
Nhân đây tôi cũng xin gi li cảm ơn đến bn cùng khóa, bn cùng chuyên
môn, đồng nghiệp đã nhit tình h tr nhng thông tin, chia s nhng kiến thc cũng như
kinh nghim giúp cho vic thc hin luận văn.
Trân trng!
Tác gi luận văn:
Trịnh Văn Dũng
iii
TÓM TT
Ngày nay, để có được môi trường trong sch mà đặc biệt là môi trường nước, ngành
công nghip x nước sch đang được nhà nước cộng đồng quan tâm sâu sc. Để
được nguồn nước sạch, người ta cn ci tạo môi trưng h sinh thái bng cách nuôi nhng
con vi sinh trong nhng cái b ln nhm cung cp vi sinh cho nhng ch nước b nhim
bn, h sinh thái b biến đổi. Trong quá trình nuôi vi sinh người ta cn phi sc khí liên tc
vào b để cung cp đủ oxi để nuôi sng vi sinh, nếu không được sc khí thưng xuyên thì
nhng con vi sinh s không th sống đưc do thiếu oxi.
Xut phát t thc tế này, chúng ta cn nhng phn mm để theo dõi giám sát
xem b nuôi vi sinh có được sc khí liên tc hay không. Trong đó, vấn đề liên quan đến x
lý video, x lý frame nh và nhn dng frame nh trong video s phc v cho nhu cu phát
hin và cnh báo vấn đế không có bt khí (khi b không được sc khí) thông qua vic giám
sát t động bi các camera. Vi nhu cầu trên, được s hướng dn ca Thy TS. Hoàng Mnh
Hà, tôi tiến hành nghiên cu và thc nghim đề tài Áp dụng độ đo entropy cho bài toán
tách đặc trưng ca bọt khí trên video và đề xut kết hp SVM cho vấn đ t động theo
dõi sc khí ti trm quan trắc môi trường.
Trong khuôn kh ca luận văn này, tôi đã tìm hiu, nghiên cu mt s phương pháp
x trích chọn đặc trưng, đồng thi cài đặt th nghim và đề xut theo hai hướng sau:
- ng th nht: Trích chọn đặc trưng bng việc xác đnh độ đo Entropy cho các
điểm ảnh (pixel) để xác định độ bất định cho các điểm nh có kh năng bt khí hay không
bt khí cho nh. Đồng thi kết hp Fuzzy Logic để kh nhng pixel nh không ng
bt khí hay không (trưng hp Entropy gn bng 0). Sau đó s dng phép biến đi Wavelet
Haar để thu gn kích thước d liu nh v mt dng nh tại đây vẫn gi li đủ các thông
tin quan trng cho các điểm nh. T đây, được nhng tp nh mang đặc trưng tốt nht
để phc v cho hun luyn phân lp mu nh phc v cho bài toán nhn dng nh bt khí.
- ng th hai: Trích chọn đặc trưng bng vic s dng k thut m biên nh
Gradient (s dng mt s toán t như: Roberts, Prewitt, Sobel, Canny) da vào tính giá tr
cực đại cc tiu của đạo m bc nht ca nh. T đó so sánh, đánh giá các kết qu
chọn ra phương pháp tìm biên phù hp nht Canny (còn gi b lc Canny), mang li
nhng nh có cht lưng biên tt nht đ hun luyn phân lp.
Vi ảnh đã trích chọn đặc trưng ở 2 hướng trên, tôi đã tiến hành cài đặt thc nghim
và tiếp cận phương pháp học SVM để hun luyn phân lp mu. Đồng thi kim th phân
lp nhn dng vi frame nh t 4 video clip (trên i 10.000 frame nh cho mi clip)
tương ứng 4 trm t đơn vị quan trắc môi trường Bình Dương, c th như sau:
- Đối với hướng th nht: Hun luyn cho 80 tp (mi tp 100 nh) d liu nh
(40 tp cho nh bt khí 40 tp cho nh không bt khí) ly đều theo thi gian và s ng,
trích xut t 4 video clip trên. Đồng thời ng th nghim test kim th cho các tp nh
không được hun luyn cũng t 4 video clip 4 trm khác nhau đạt đưc kết qu phân
loi vi đ chính xác cao.