(Luận văn thạc sĩ) phát hiện và vẽ quỹ đạo chuyển động trong xử lý ảnh dùng bộ lọc kalman

42 Hình 4.2: Ảnh thật và ảnh rút trích đối tượng khi chưa xuất hiện đối tượng chuyển động khung hình thứ 4 của đoạn video motnguoi.avi .... 50 Hình 4.3: Ảnh thật và ảnh rút trích đối t

Trang 1

BỘ GIÁO DỤC VÀ ĐÀO TẠO

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT

THÀNH PHỐ HỒ CHÍ MINH

LUẬN VĂN THẠC SĨ

BIỆN CÔNG LONG

PHÁT HIỆN VÀ VẼ QUỸ ÐẠO CHUYỂN ÐỘNG

TRONG XỬ LÝ ẢNH DÙNG BỘ LỌC KALMAN

NGÀNH : KỸ THUẬT ÐIỆN TỬ - 60520203

S K C0 0 5 2 2 5

Trang 2

LUẬN VĂN THẠC SĨ BIỆN CÔNG LONG

PHÁT HIỆN VÀ VẼ QUỸ ĐẠO CHUYỂN ĐỘNG TRONG XỬ LÝ ẢNH DÙNG BỘ LỌC KALMAN

NGÀNH: KỸ THUẬT ĐIỆN TỬ - 60 520203

Tp Hồ Chí Minh, tháng 04 năm 2017

Trang 3

LUẬN VĂN THẠC SĨ BIỆN CÔNG LONG

PHÁT HIỆN VÀ VẼ QUỸ ĐẠO CHUYỂN ĐỘNG TRONG XỬ LÝ ẢNH DÙNG BỘ LỌC KALMAN

NGÀNH: KỸ THUẬT ĐIỆN TỬ - 60 520203

Hướng dẫn khoa học:

PGS TS DƯƠNG HOÀI NGHĨA

Tp Hồ Chí Minh, tháng 04 năm 2017

Trang 7

LÝ LỊCH KHOA HỌC

I LÝ LỊCH SƠ LƯỢC:

Họ & tên: Biện Công Long Giới tính: nam

Ngày, tháng, năm sinh: 20/08/1982 Nơi sinh: Vĩnh Long Quê quán: xã Lộc Hòa, huyện Long Hồ, tỉnh Vĩnh Long Dân tộc: kinh

Chỗ ở riêng hoặc địa chỉ liên lạc: 95/7 ấp Phước Tân, xã Lộc Hòa, huyện Long Hồ, tỉnh

Vĩnh Long

Điện thoại cơ quan: 0703.863126 Điện thoại nhà riêng:0703.957029 Fax: E-mail:longbc@vlute.edu.vn

II QUÁ TRÌNH ĐÀO TẠO:

1 Trung học chuyên nghiệp:

Hệ đào tạo: Thời gian đào tạo từ ……/…… đến ……/ …… Nơi học (trường, thành phố):

Ngành học:

2 Đại học:

Hệ đào tạo: Chính quy Thời gian đào tạo từ 10/2000 đến 10/2004

Nơi học (trường, thành phố): Trường ĐH Cửu Long – thành phố Vĩnh Long

Ngành học: Kỹ thuật điện điện tử

Tên đồ án, luận án hoặc môn thi tốt nghiệp: Nhận dạng giọng nói

Ngày & nơi bảo vệ đồ án, luận án hoặc thi tốt nghiệp: 10/ 2004 tại trường ĐH Cửu Long Người hướng dẫn: Ths Đoàn Hòa Minh

3 Thạc sĩ:

Hệ đào tạo: Chính quy

Thời gian đào tạo: từ 5/2014 đến 4/2017

Nơi học (trường, thành phố): Trường Đại học Sư phạm Kỹ thuật TP.HCM, TP.HCM Ngành học: Kỹ thuật Điện tử

Tên luận văn: Phát hiện và vẽ quỹ đạo chuyển động trong xử lý ảnh dùng bộ lọc Kalman Ngày & nơi bảo vệ luận văn: 23/4/2017, tại Trường Đại học Sư phạm Kỹ thuật TP.HCM Người hướng dẫn: PGS.TS Dương Hoài Nghĩa

4 Tiến sĩ:

Hệ đào tạo: Thời gian đào tạo từ ……/…… đến ……/ ……

Tại (trường, viện, nước):

Tên luận án:

Người hướng dẫn:

Ngày & nơi bảo vệ:

5 Trình độ ngoại ngữ (biết ngoại ngữ gì, mức độ): Tiếng Anh, tương đương B1

Trang 8

6 Học vị, học hàm, chức vụ kỹ thuật được chính thức cấp; số bằng, ngày & nơi cấp: III QUÁ TRÌNH CÔNG TÁC CHUYÊN MÔN KỂ TỪ KHI TỐT NGHIỆP ĐẠI HỌC:

Thời gian Nơi công tác Công việc đảm nhiệm Tháng 11/2004

Trang 9

LỜI CAM ĐOAN

Tôi cam đoan đây là công trình nghiên cứu của tôi

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

Tp Hồ Chí Minh, ngày 28 tháng 2 năm 2017

(Ký tên và ghi rõ họ tên)

Biện Công Long

Trang 10

Em xin cám ơn thầy TS Nguyễn Thanh Hải đã dạy em môn xử lý ảnh và những đóng góp quý báo của thầy để em có thể hoàn thành báo cáo luận văn này

Xin gửi lời cảm ơn sâu sắc đến tất cả bạn bè và tập thể lớp Kỹ thuật điện tử khóa 14A, 15B những người luôn bên em trong suốt khóa học Được hoàn thành trong thời gian hạn hẹp, luận văn này chắc chắn còn nhiều thiếu sót

Xin cảm ơn thầy cô, bạn bè đã có những ý kiến đóng góp chân thành cho nội dung của luận văn này để em tiếp tục đi sâu vào tìm hiểu và ứng dụng vào thực tiễn công tác

Biện Công Long

Tp Hồ Chí Minh, tháng 02 năm 2017

Trang 11

TÓM TẮT

Phát hiện các đối tượng chuyển động, theo dõi và vẽ quỹ đạo chuyển động là các công đoạn quan trọng của nhiều ứng dụng thị giác máy tính, bao gồm các hệ thống giám sát an ninh, điều khiển giao thông, điều khiển tự động……

Trong luận văn này, sự phát hiện các đối tượng chuyển động sử dụng thuật toán trừ nền dựa trên phương pháp Gaussian hỗn hợp, các hoạt động giám sát được dựa trên kết quả mặt nạ giám sát để loại bỏ nhiễu Cuối cùng, phân tích Blob phát hiện nhóm các điểm ảnh được kết nối, tương ứng các đối tượng chuyển động

Sự liên kết các chuyển đô ̣ng được phát hiê ̣n vào đường đi của đối tượng được thực hiê ̣n dựa trên sự chuyển động Lọc Kalman được sử dụng để dự báo vị trí của đối tượng trong mỗi khung ảnh và đô ̣ tin câ ̣y được gán cho mỗi phát hiê ̣n

Bước cuối cùng của luận văn là vẽ quỹ đạo chuyển động của các đối tượng từ tâm của các theo dõi đã được gán

Hướng dẫn khoa học: PGS TS Dương Hoài Nghĩa

Chức danh: Giảng viên

Trang 12

ABSTRACT

Detection of moving objects, tracking and drawing the trajectory of the moving objects are important components of many computer vision applications, including security monitoring systems, traffic control systems, automatic control systems…

In this thesis, the detection of moving objects uses a background subtraction algorithm based on Gaussian mixture models, monitoring operations are applied to the resulting foreground mask to eliminate noise Finally, Blob analysis detects groups of connected pixels, which are likely to correspond to moving objects

The linking of the detected motion to the path of the object is made based on the motion Kalman filtering is used to predict the location of the object in each frame and the reliability assigned to each detection

The final step of the thesis is to draw the trajectory of the objects from the center of the assigned tracks

Thesis Supervisor: Hoai Nghia Duong, PhD

Title: Lecturer

Trang 13

MỤC LỤC

TRANG Trang tựa

Quyết định giao đề tài

Quyết định đổi tên đề tài

Lý lịch khoa học i

Lời cam đoan iii

Cảm tạ iv

Tóm tắt v

Mục lục vii

Danh sách các chữ viết tắt xi

Danh sách các hình xi

Chương 1 TỔNG QUAN 1

1.1 Tổng quan về đề tài và các kết quả nghiên cứu trong, ngoài nước 1

1.2 Mục tiêu nghiên cứu 3

1.3 Nhiệm vụ và giới hạn của đề tài 3

1.3.1 Nhiệm vụ của đề tài 3

1.3.2 Giới hạn của đề tài 3

1.4 Phương pháp nghiên cứu 3

1.5 Ý nghĩa thực tiễn của luận văn 4

1.6 Cấu trúc của luận văn 4

Chương 2 CƠ SỞ LÝ THUYẾT 5

2.1 Tổng quan về hệ thống camera quan sát 5

2.1.1 Cấu tạo chung của hệ thống camera quan sát 5

2.1.1.1 Camera 5

2.1.1.2 Đầu ghi hình 5

2.1.1.3 Ổ cứng HDD 6

2.1.1.4 Dây nguồn và dây tín hiệu 6

Trang 14

2.1.2 Ứng dụng của hệ thống camera quan sát 6

2.1.3 Hoạt động của hệ thống camera quan sát 7

2.2 Các vấn đề liên quan đến ảnh số 7

2.2.1 Điểm ảnh 7

2.2.2 Mức xám của ảnh 7

2.2.3 Định nghĩa ảnh số 8

2.2.4 Quan hệ giữa các điểm ảnh 8

2.2.5 Phân loại ảnh số 10

2.2.6 Màu sắc 11

2.3 Các vấn đề liên quan đến video số 13

2.3.1 Cấu trúc của video 13

2.3.2 Ưu, nhược điểm của video số 14

2.3.3 Đối tượng video 14

2.3.4 Chuyển động của đối tượng video 15

2.3.5 Bộ lọc trung vị (Median Filter) 16

2.3.6 Bộ lọc hình thái (Morphology Filter) 17

2.3.7 Phân tích BLOB 18

2.4 Các vấn đề liên quan đến phát hiện và theo dõi đối tượng chuyển động trong video 20

2.4.1 Ngưỡng 20

2.4.2 Ước lượng chuyển động 21

2.4.3 Dự đoán vị trí của đối tượng trong tương lai 22

2.4.4 So khớp đối tượng 23

2.4.5 Theo dõi đối tượng 24

2.4.6 Hiện tượng che phủ 25

2.4.7 Cập nhật đối tượng 26

2.5 Bộ lọc Kalman 26

Chương 3 PHÁT HIỆN CHUYỂN ĐỘNG 29

Trang 15

3.1 Giới thiệu sơ đồ khối của quá trình phân tích video giám sát 29

3.2 Một số phương pháp phát hiện chuyển động 29

3.2.1 Phương pháp so sánh sự khác biệt 30

3.2.2 Phương pháp trừ nền 31

3.2.3 Phương pháp Gaussian hỗn hợp 35

3.3 Sơ đồ khối phát hiện chuyển động 37

3.4 Kết quả mô phỏng 37

3.4.1 Phát hiện chuyển động bằng phương pháp trừ nền với ảnh nền không chứa đối tượng chuyển động 37

3.4.2 Phát hiện chuyển động bằng phương pháp trừ nền với ảnh nền có chứa đối tượng chuyển động 40

3.4.3 Phát hiện đối tượng chuyển động sử dụng thuật toán trừ nền dựa trên phương pháp Gaussian hỗn hợp 41

Chương 4 THEO DÕI VÀ VẼ QUỸ ĐẠO CHUYỂN ĐỘNG 42

4.1 Giải thuật theo dõi và vẽ quỹ đạo chuyển động 42

4.2 Phân tích giải thuật 43

4.2.1 Khối rút trích mô hình đối tượng 43

4.2.2 So khớp đối tượng 44

4.2.3 Thêm mới đối tượng 45

4.2.4 Cập nhật đối tượng và tâm hiệu chỉnh 46

4.2.5 Ước lượng đối tượng hoặc loại bỏ đối tượng mất dấu 46

4.2.6 Dự đoán vị trí của đối tượng 47

4.2.7 Lưu tâm và vẽ quỹ đạo chuyển động 47

4.3 Vai trò của bộ lọc Kalman trong theo dõi và vẽ quỹ đạo chuyển động của đối tượng 47

4.4 Kết quả mô phỏng 49

4.4.1 Trong vùng quan sát của camera chỉ có một đối tượng chuyển động 50

4.4.2 Trong vùng quan sát của camera có nhiều đối tượng chuyển động không giao nhau 56

Trang 16

4.4.3 Trong vùng quan sát của camera có các đối tượng chuyển động bị che

khuất hoặc giao nhau 63

Chương 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 68

5.1 Kết luận 68

5.2 Hướng phát triển 68

Tài liệu tham khảo 70

Trang 17

DANH SÁCH CÁC CHỮ VIẾT TẮT

CCTV Closed-circuit television – Truyền hình kép kín HDD Hard Disk Drive - Ổ đĩa cứng

RGB Red Green Blue - Đỏ, xanh lá cây, xanh dương HSV Hue Saturation Value – Màu sắc, độ bảo hòa, giá trị BLOB Binary Large Object - Đối tượng nhị phân lớn

Trang 18

DANH SÁCH CÁC HÌNH

Hình 2.1: Lân cận các điểm ảnh của tọa độ (x,y) 9

Hình 2.2: Mô hình màu RGB 12

Hình 2.3: Mô hình màu HSV 12

Hình 2.4: Mô hình cấu trúc của video 13

Hình 2.5: Chuỗi ảnh 14

Hình 2.6: Cách thức hoạt động của lọc trung vị 16

Hình 2.7: Minh họa hiệu ứng giãn nở của thao tác Hit 17

Hình 2.8: Minh họa hiệu ứng xói mòn của thao tác Fit 18

Hình 2.9: Ảnh đầu vào và ảnh đầu ra của thuật toán Grass – Fire 19

Hình 2.10: Vectơ dịch chuyển d 21

Hình 2.11: Minh họa thuật toán cập nhập vị trí khi hai đối tượng giao nhau 25

Hình 2.12: Chu trình bộ lọc Kalman 26

Hình 3.1: Sơ đồ khối của quá trình phân tích video giám sát 29

Hình 3.2: Minh họa kết quả so sánh sự khác biệt 31

Hình 3.3: Sơ đồ xử lý trong bộ phát hiện chuyển động bằng phương phát trừ nền 32

Hình 3.4: Bóng ma trong phương pháp trừ nền 35

Hình 3.5: Sơ đồ khối phát hiện chuyển động 37

Trang 19

Hình 3.6: Phát hiện chuyển động bằng phương pháp trừ nền với kết quả với chưa

được xử lý 38

Hình 3.7: Phát hiện chuyển động bằng phương pháp trừ nền sử dụng bộ lọc Median

với cửa sổ [5 5] và loại bỏ các vùng có kích thước nhỏ hơn 100 38

Hình 3.10: Phát hiện chuyển động bằng phương pháp trừ nền sử dụng bộ lọc

Median với cửa sổ [5 5] và loại bỏ các vùng có kích thước nhỏ hơn 1400 39

Hình 3.11: Phát hiện chuyển động bằng phương pháp trừ nền (nền có chứa đối

tượng) sử dụng bộ lọc Median với cửa sổ [5 5] và loại bỏ các vùng có kích thước nhỏ hơn 1400 40

Hình 3.12: Phát hiện chuyển động sử dụng thuật toán trừ nền dựa trên phương pháp

Gaussian hỗn hợp 41

Hình 4.1: Giải thuật theo dõi và vẽ quỹ đạo chuyển động 42

Hình 4.2: Ảnh thật và ảnh rút trích đối tượng khi chưa xuất hiện đối tượng chuyển

động (khung hình thứ 4 của đoạn video motnguoi.avi) 50

Hình 4.3: Ảnh thật và ảnh rút trích đối tượng khi xuất hiện đối tượng chuyển động

nhưng chưa được gán nhãn (khung hình thứ 38 của đoạn video motnguoi.avi) 51

Hình 4.4: Ảnh thật và ảnh rút trích đối tượng của một đối tượng chuyển động

(khung hình thứ 107 của đoạn video motnguoi.avi) 51

Trang 20

Hình 4.8: Ảnh thật và ảnh rút trích đối tượng khi đối tượng chuyển động ra khỏi

vùng quan sát (khung hình thứ 784 của đoạn video motnguoi.avi) 53

Hình 4.9: Quỹ đạo chuyển động của một đối tượng trong đoạn video

motnguoi.avi 55

Hình 4.10: Ảnh thật và ảnh rút trích đối tượng của hai đối tượng chuyển động

không giao nhau (khung hình thứ 66 của đoạn video hainguoi.avi) 56

Hình 4.14: Quỹ đạo chuyển động của hai đối tượng không giao nhau trong đoạn

video hainguoi.avi 58

Hình 4.15: Ảnh thật và ảnh rút trích đối tượng của ba đối tượng chuyển động không

giao nhau (khung hình thứ 40 của đoạn video banguoi.avi) 60

Trang 21

Hình 4.16: Ảnh thật và ảnh rút trích đối tượng của ba đối tượng chuyển động không

Hình 4.17: Ảnh thật và ảnh rút trích đối tượng của 3 đối tượng chuyển động không

Hình 4.18: Quỹ đạo chuyển động của ba đối tượng không giao nhau trong đoạn

video banguoi.avi 61

Hình 4.19: Ảnh thật và ảnh rút trích đối tượng của người và xe chuyển động không

giao nhau (khung hình thứ 220 của đoạn video nguoivaxe.avi) 62

Hình 4.22: Quỹ đạo chuyển động của người và xe trong đoạn video

nguoivaxe.avi 63

Hình 4.23: Ảnh thật và ảnh rút trích đối tượng của hai đối tượng chuyển động vừa

mới giao nhau (khung hình thứ 309 của đoạn video giaonhau.avi) 64

Hình 4.26: Ảnh thật và ảnh rút trích đối tượng của hai đối tượng giao nhau hợp

thành một đối tượng (khung hình thứ 470 của đoạn video giaonhau.avi) 65

Trang 22

Hình 4.27: Ảnh thật và ảnh rút trích đối tượng của hai đối tượng chuyển động được

tách ra từ một đối tượng giao nhau trước đó (khung hình thứ 530 của đoạn video giaonhau.avi) 66

Hình 4.28: Quỹ đạo chuyển động của các đối tượng giao nhau trong đoạn video

giaonhau.avi 66

Trang 23

Chương 1

TỔNG QUAN

1.1 Tổng quan về đề tài và các kết quả nghiên cứu trong, ngoài nước

Vào những năm 1960, việc xử lý ảnh số đã ra đời như nén ảnh, nhận dạng…

và gần đây nhất cùng với sự ra đời của nhiều trang thiết bị hiện đại thì xử lý video

đã mang lại nhiều tiện ích cho cuộc sống Ngày nay, việc nghiên cứu ảnh số và video số đã khá phổ biến ở các nước tiên tiến nhưng ở nước ta lĩnh vực này cũng còn tương đối mới mẽ Khi năng lực tính toán của máy tính ngày càng trở nên mạnh

mẽ hơn, máy tính có thể xử lý được các hình ảnh, các đoạn video thì xử lý ảnh còn được gọi là thị giác máy tính

Phát hiện, theo dõi và vẽ quỹ đạo của các đối tượng chuyển động trong video

đã được ứng dụng rộng rãi trong giám sát, an ninh và vấn đề quan sát trong khoa học tự nhiên và trong các lĩnh vực khác Video giám sát cho mục đích an ninh là một trong những ứng dụng chính Phát hiện, theo dõi và vẽ quỹ đạo chuyển động của các đối tượng được ưu tiên cao ở những nơi tôn giáo, các tòa nhà mua sắm, tòa

án, trạm xe lửa và sân bay Nhiều ứng dụng khác bao gồm quân sự, thiên văn học, luật giao thông đường bộ, robot, ảnh y khoa

Việc phân tích video giám sát về cơ bản bao gồm 3 bước chính:

 Phát hiện chuyển động: trong thị giác máy tính là công việc phân đoạn ảnh

để tách các đối tượng chuyển động ra khỏi nền Phát hiện chuyển động là hướng nghiên cứu dành được rất nhiều sự quan tâm vì khả năng ứng dụng của nó Phát hiện chuyển động sử dụng kỹ thuật trừ nền là phương pháp khá phổ biến và đã được nghiên cứu trong [1], [2], [3], [10], [11], [12], [20]… Kỹ thuật này đòi hỏi ảnh nền tham chiếu có cùng đô ̣ sáng với ảnh video cần xử lý Sự khác biê ̣t về đô ̣ sáng giữa ảnh nền và ảnh video cần xử lý dẫn đến toàn bộ khung ảnh video bị xem là vùng chuyển động nên không thể phát hiện được đối tượng chuyển động Các trường hợp đối tượng đứng yên trong ảnh video nhưng không có trong ảnh nền hoă ̣c đối tượng

Trang 24

đứng yên trong ảnh nền nhưng không có trong ảnh video đều bi ̣ nhâ ̣n diê ̣n sai là đối tượng chuyển động Kỹ thuật trừ ảnh hiện tại và ảnh trước đó để phát hiện đối tượng chuyển động đã được nghiên cứu trong [2], [3], [21] Tuy nhiên kết quả thu được cũng kém chính xác đối với trường hợp có đối tượng xuất hiện sau đó đứng yên trong các khung hình đang xét hoặc đối tượng đứng yên trong ảnh nền di chuyển ra khỏi ảnh nền thì tại vị trí đó sẽ luôn bị nhận diện sai là đối tượng chuyển động Phương pháp Gaussian hỗn hợp dựa vào lý thuyết xác xuất để xây dựng mô hình nền dùng trong phát hiện đối tượng chuyển động đã được nghiên cứu trong [2], [13], [22] Phương pháp dòng quang học dựa vào các vectơ chuyển động để phát hiện đối tượng chuyển động đã được nghiên cứu trong [3], [11], [23]

 Theo dõi đối tượng: là ước lượng chuyển động của đối tượng trong mặt phẳng ảnh khi nó chuyển động quanh cảnh, các chỉ số đối tượng thích hợp được gán cho các đối tượng được theo dõi qua các khung ảnh của video giám sát Có nhiều phương pháp được áp dụng để theo dõi đối tượng như: Mean Shift, Cam Shift, bộ lọc Kalman đã được nghiên cứu trong [1], [2], [3],[12] trong đó bộ lọc Kalman được sử dụng phổ biến nhất

 Vẽ quỹ đạo chuyển động: là lưu lại tâm của các đối tượng được theo dõi trong từng khung ảnh của video giám sát, khi xử lý xong toàn bộ video ta sẽ thu được quỹ đạo chuyển động để phân tích hành vi của chúng

Từ tình hình nghiên cứu như trên, với mong muốn giúp các hệ thống giám sát đạt hiệu quả cao hơn như chỉ rút trích các đối tượng chuyển động trong từng ảnh mà không cần quan tâm đến nền và cuối cùng là vẽ được quỹ đạo của các đối tượng chuyển động cần quan tâm để ta có thể phân tích hành vi của chúng nên tôi thực hiện đề tài “Phát hiện vẽ quỹ đạo chuyển động trong xử lý ảnh dùng bộ lọc Kalman”

1.2 Mục tiêu nghiên cứu

Xây dựng các chương trình mô phỏng có khả năng phát hiện chuyển động, theo dõi và vẽ quỹ đạo của các đối tượng chuyển động được theo dõi qua các khung hình trong video giám sát do camere tĩnh thu được trong điều kiện ánh sáng ít thay đổi

Trang 25

1.3 Nhiệm vụ và giới hạn của đề tài

1.3.1 Nhiệm vụ của đề tài

- Phát hiện tất cả các đối tượng chuyển động trong video mà không phân biệt là người, vật hay xe cộ…

- Theo dõi các đối tượng chuyển động cần quan tâm

- Vẽ quỹ đạo chuyển động của các đối tượng được theo dõi

1.3.2 Giới hạn của đề tài

Các video được quay bởi camera tĩnh trong điều kiện ánh sáng ít thay đổi

Độ chính xác ở mức tương đối do kết quả cuối cùng là sự tổng hợp của nhiều khâu xư lý như phát hiện đối tượng chuyển động, theo dõi đối tượng cần quan tâm

và vẽ quỹ đạo chuyển động của chúng

Xử lý các khung hình có độ phân giải vừa phải để đảm thời gian xử lý không quá lâu

Đề tài chỉ xây dựng chương trình mô phỏng trên máy tính không thi công phần cứng

1.4 Phương pháp nghiên cứu

Sử dụng phương pháp phân tích và tổng hợp lý thuyết, cụ thể là tìm hiểu các tài liệu có liên quan đến đề tài để đưa ra những nhận định và rút ra được nội dung cần trình bày trong luận văn Tìm hiểu các kết quả nghiên cứu đã công bố trong nước và quốc tế

Sử dụng phương pháp mô hình hóa Dựa vào mô hình thuật toán trừ nền, phương pháp Gaussian hỗn hợp và bộ lọc Kalman… để phát hiện, theo dõi và vẽ quỹ đạo chuyển động của đối tượng Người nghiên cứu sử dụng các hàm có sẵn dành cho xử lý ảnh kết hợp với ngôn ngữ lập trình C để xây dựng các chương trình

mô phỏng trên phần mềm Matlab

Sử dụng phương pháp quan sát, phân tích, tổng kết kinh nghiệm Sau khi xây dựng và chạy các chương trình mô phỏng, người nghiên cứu tiến hành phân tích các kết quả thu được và điều chỉnh lại các thông số hoặc cải tiến chương trình mô phỏng để thu được kết quả mô phỏng tốt nhất

Tổng hợp viết báo cáo

Trang 26

1.5 Ý nghĩa thực tiễn của luận văn

Nghiên cứu về phát hiện, theo dõi đối tượng chuyển động để từ đó vẽ quỹ đạo chuyển động của chúng trong vùng quan sát là những bước quan trọng trong phân tích video giám sát do camera tĩnh thu được và có ứng dụng quan trọng trong thực tiễn

Hiện nay, việc nghiên cứu về xử lí video số ở nước ta đang được tiến hành với các đề tài về giám sát giao thông và theo vết đối tượng bằng lưới Đồng thời việc nghiên cứu thành công đề tài này sẽ góp phần kiểm chứng phương pháp phát hiện chuyển động bằng phương pháp trừ nền kết hợp phương pháp mô hình Gaussian hỗn hợp và kỹ thuật theo dõi đối tượng bằng các thuật toán của bộ lọc Kalman để thu được sản phẩm cuối cùng là quỹ đạo chuyển động của các đối tượng trong video giám sát

Kết quả nghiên cứu của đề tài là dữ liệu đầu vào của các công trình nghiên cứu khác như kết hợp với phương pháp phân lớp đối tượng và nhận dạng khuôn mặt ta

có thể theo dõi được các đối tượng là người mà ta cần giám sát trong một số trường hợp cần thiết

Đề tài góp phần tạo nền tảng cho các ứng dụng trong lĩnh vực thị giác máy tính Đề tài có thể được ứng dụng ngay vào lĩnh vực giám sát an ninh để quan sát các đối tượng ra vào cơ quan, dựa vào quỹ đạo chuyển động có thể biết được đối tượng vào đường nào và ra đường nào, hoặc ứng dụng vào lĩnh vực sản xuất để đo đếm hàng hóa, sản phẩm

1.6 Cấu trúc của luận văn

Với mục tiêu cần nghiên cứu như trên thì các chương tiếp theo của luận văn có nội dụng như sau:

Chương 2: Cơ sở lý thuyết

Chương 3: Phát hiện chuyển động

Chương 4: Theo dõi và vẽ quỹ đạo chuyển động

Chương 5: Kết luận và hướng phát triển

Trang 27

Chương 2

CƠ SỞ LÝ THUYẾT

2.1 Tổng quan về hệ thống camera quan sát

Camera quan sát hay camera giám sát, camera an ninh (Closed-circuit television - CCTV), là việc sử dụng các máy quay video để truyền tín hiệu đến một nơi cụ thể, trên một số màn hình giới hạn Nó khác với truyền hình phát sóng trong

đó các tín hiệu được truyền không công khai Những thiết bị cơ bản của một bộ camera quan sát là: Camera quan sát, ổ cứng HDD (giúp lưu trữ dữ liệu cho hoạt động của camera quan sát), dây nguồn và dây tín hiệu, màn hình và các phụ kiện khác

2.1.1 Cấu tạo chung của hệ thống camera quan sát

2.1.1.1 Camera

Là bộ phận chính của hệ thống camera quan sát, nó có vai trò quan trọng nhất Chức năng thu nhận và ghi lại hình ảnh diễn ra xung quanh nó Tùy theo từng điều kiện mà có thể lắp đặt các loại camera sao cho phù hợp như camera màu – quan sát hiện tượng trong điều kiện lí tưởng, camera quay quét có thể chụp lại hình ảnh một cách nhanh nhạy, camera hồng ngoại chụp ảnh trong điều kiện ánh sáng yếu và camera ip (hay còn gọi là camera mạng): được kết nối trực tiếp vào mạng, tín hiệu hình ảnh và điều khiển được truyền qua mạng Với camera ip người dùng

có thể điều khiển và giám sát ở bất cứ đâu thông qua mạng internet, khi lắp đặt camera ip người ta thường sử dụng dây mạng, ngoài ra dòng camera ip còn có loại

sử dụng WIFI, khi lắp đặt camera không cần sử dụng dây (nhưng vẫn phải có dây nguồn) Loại camera WIFI này có tính ổn định và an toàn không cao

Trang 28

sát Ngoài ra chúng ta có thể chú ý thêm một số chức năng quan trọng khác của đầu ghi hình như:

- Đầu ghi hình giúp kết nối internet: người sử dụng có thể truy cập đầu ghi thông qua mạng internet

- Audio: người sử dụng có thể dùng đầu ghi như là công cụ truyền âm thanh

2.1.1.4 Dây nguồn và dây tín hiệu

Dây nguồn giúp duy trì hoạt động của các camera quan sát ở các vị trí Nếu

hệ thống lớn, kết cấu địa hình đơn giản có thể sử dụng nguồn tổng cho hệ thống camera Tuy nhiên nếu hệ thống cần quan sát liên tục chúng ta nên dùng nguồn rời

để đảm bảo mức độ ổn định cho toàn hệ thống và tránh ảnh hưởng đến chất lượng của toàn hệ thống khi lỗi hỏng một thiết bị nào đó

Dây tín hiệu giúp truyền tín hiệu quan sát ổn định Với camera tương tự thường sử dụng là cáp đồng trục Tuy nhiên cũng phải nói rõ với hệ thống có khoảng cách lớn dù dây tín hiệu có tốt như thế nào vẫn cần có bộ khuyếch đại tín hiệu để tránh nhiễu tín hiệu truyền về cũng như giảm được các tín hiệu nhiễu sóng, mất hoặc mờ hình ảnh camera quan sát

2.1.2 Ứng dụng của hệ thống camera quan sát

Thông thường hệ thống camera thường được áp dụng trong những công trình

lớn Tuy nhiên, trong các công trình nhà thông minh thì hệ thống camera chống

trộm cũng đặc biệt hữu dụng

Ngân hàng, kho, siêu thị, trạm xăng dầu

Các khu chung cư, khách sạn, văn phòng, bệnh viện, khu vực buôn bán Bãi đỗ xe, hành lang cửa ra vào, thang máy

Trang 29

2.1.3 Hoạt động của hệ thống camera quan sát

Camera sẽ được bố trí tại những nơi dễ quan sát, tại đây camera sẽ liên tục thu nhận và truyền thông tin về tại trung tâm điều khiển Toàn bộ hình ảnh này được lưu trữ trong bộ nhớ và hiển thị trên các màn hình quan sát

Hệ thống CCTV của hệ thống camera quan sát cho phép bảo vệ, nhân viên

an ninh có thể quan sát được để khi có bất kì sự cố nào có thể nắm bắt kịp thời, hoặc

có thể làm bằng chứng quan trọng trước pháp luật Ngày nay, hệ thống hiện đại này giúp cho việc lưu trữ xem lại cũng như sao lưu các tài liệu cực kì dễ dàng Không những thế có thể thao tác từ xa kịp thời khiến người sử dụng có thể chủ động hơn nhiều

2.2 Các vấn đề liên quan đến ảnh số

2.2.1 Điểm ảnh

Gốc của ảnh (ảnh tự nhiên) là ảnh liên tục về không gian và độ sáng Để xử

lý bằng máy tính, ảnh cần phải được số hóa Số hóa ảnh là sự biến đổi gần đúng một ảnh liên tục thành một tập điểm phù hợp với ảnh thật về vị trí (không gian) và độ sáng (mức xám) Khoảng cách giữa các điểm ảnh đó được thiết lập sao cho mắt người không phân biệt được ranh giới giữa chúng Mỗi một điểm như vậy gọi là điểm ảnh (PEL: Picture Element) hay gọi tắt là pixel Trong khuôn khổ ảnh hai

chiều, mỗi pixel ứng với cặp tọa độ (x, y)

Định nghĩa: Điểm ảnh là một phần tử của ảnh số tại toạ độ (x, y) với độ xám hoặc màu nhất định Kích thước và khoảng cách giữa các điểm ảnh đó được chọn thích hợp sao cho mắt người cảm nhận sự liên tục về không gian và mức xám (hoặc màu) của ảnh số gần như ảnh thật Mỗi phần tử trong ma trận được gọi là một phần

tử ảnh

2.2.2 Mức xám của ảnh

Một điểm ảnh có hai đặc trưng cơ bản là vị trí (x, y) của điểm ảnh và độ xám của nó Dưới đây chúng ta xem xét một số khái niệm và thuật ngữ thường dùng trong xử lý ảnh:

Trang 30

- Định nghĩa: Mức xám của điểm ảnh là cường độ sáng của nó được gán bằng giá trị số tại điểm đó

- Các thang giá trị mức xám thông thường: 16, 32, 64, 128, 256 (Mức 256 là mức phổ dụng Lý do: từ kỹ thuật máy tính dùng 1 byte (8 bit) để biểu diễn mức xám: Mức xám dùng 1 byte biểu diễn: 28=256 mức, tức là từ 0 đến 255)

- Ảnh đen trắng: là ảnh có hai màu đen, trắng (không chứa màu khác) với mức xám ở các điểm ảnh có thể khác nhau

- Ảnh nhị phân: ảnh chỉ có 2 mức đen trắng phân biệt tức dùng 1 bit mô tả 21

mức khác nhau Nói cách khác: mỗi điểm ảnh của ảnh nhị phân chỉ có thể là 0 hoặc

- Ảnh tương tự được chia thành M hàng và N cột

- Giao của hàng và cột gọi là pixel

- Giá trị biên độ của pixel tại tọa độ nguyên (m,n) là s(m,n): là trung bình độ sáng trong pixel đó s(m,n) ≤ L (L số mức xám dùng để biểu diễn ảnh)

2.2.4 Quan hệ giữa các điểm ảnh

Một ảnh số giả sử được biểu diễn bằng hàm f(x, y) Tập con các điểm ảnh là S; cặp điểm ảnh có quan hệ với nhau ký hiệu là p, q Chúng ta nêu một số các khái niệm sau

a) Các lân cận của điểm ảnh:

- Giả sử có điểm ảnh p tại toạ độ (x, y) p có 4 điểm lân cận gần nhất theo chiều đứng và ngang (có thể coi như lân cận 4 hướng chính: Đông, Tây, Nam, Bắc)

Trang 31

{(x-1, y); (x, y-1); (x, y+1); (x+1, y)} = N4(p) trong đó: số 1 là giá trị logic; N4(p) tập 4 điểm lân cận của p

Nam Đông x Tây

(x -1, y-1) (x, y-1) (x+1, y-1)

y (x -1, y) (x, y) (x+1, y)

Bắc (x-1, y+1) (x, y+1) (x+1, y+1)

Hình 2.1: Lân cận các điểm ảnh của tọa độ (x,y) [7]

- Các lân cận chéo: Các điểm lân cận chéo NP(p) (Có thể coi lân cận chéo là 4 hướng: Đông-Nam, Đông-Bắc, Tây-Nam, Tây-Bắc)

Np(p) = { (x+1, y+1); (x+1, y-1); (x-1, y+1); (x-1, y-1)}

- Tập kết hợp: N8(p) = N4(p) + NP(p) là tập hợp 8 lân cận của điểm ảnh p

- Chú ý: Nếu (x, y) nằm ở biên (mép) ảnh; một số điểm sẽ nằm ngoài ảnh

b) Các mối liên kết điểm ảnh

Các mối liên kết được sử dụng để xác định giới hạn (Boundaries) của đối tượng vật thể hoặc xác định vùng trong một ảnh Một liên kết được đặc trưng bởi tính liền kề giữa các điểm và mức xám của chúng

Giả sử V là tập các giá trị mức xám Một ảnh có các giá trị cường độ sáng từ thang mức xám từ 32 đến 64 được mô tả như sau:

Trang 32

- Liên kết m (liên kết hỗn hợp): Hai điểm ảnh p và q với các giá trị cường độ sáng V được gọi là liên kết m nếu q thuộc N4(p) hoặc q thuộc NP(p)

c) Đo khoảng cách giữa các điểm ảnh

Định nghĩa: Khoảng cách D(p, q) giữa hai điểm ảnh p tọa độ (x, y), q tọa độ (s, t) là hàm khoảng cách (Distance) hoặc Metric nếu:

1 D(p, q) ≥ 0 (Với D(p, q) = 0 nếu và chỉ nếu p = q)

2 D(p, q) = D(q, p)

3 D(p, z) ≤ D(p, q) + D(q, z); z là một điểm ảnh khác

Khoảng cách Euclide: Khoảng cách Euclide giữa hai điểm ảnh p(x, y) và

q(s,t) được định nghĩa như sau [7]:

De(p, q) = [(x - s)2 + (y - t)2]1/2 (2.1)

Khoảng cách khối: Khoảng cách D4(p, q) được gọi là khoảng cách khối đồ thị (City- Block Distance) và được xác định như sau [7]:

D4(p, q) = | x - s | + | y - t | (2.2) Giá trị khoảng cách giữa các điểm ảnh r: giá trị bán kính r giữa điểm ảnh từ tâm điểm ảnh đến tâm điểm ảnh q khác

Khoảng cách D8(p, q) còn gọi là khoảng cách bàn cờ (Chess-Board Distance) giữa điểm ảnh p, q được xác định như sau [7]:

D8(p, q) = max (| x - s | , | y - t |) (2.3)

2.2.5 Phân loại ảnh số

Người ta thường chia ảnh số ra làm 3 loại chính:

- Ảnh nhị phân: ảnh được biểu diễn bởi một ma trận hai chiều thuộc kiểu logical Mỗi điểm ảnh chỉ có thể nhận một trong hai giá trị là 0 (đen) hoặc 1 (trắng) (còn gọi

là ảnh đen trắng)

- Ảnh grayscale (ảnh đa mức xám): mỗi ảnh được biểu diễn bởi một ma trận hai chiều, trong đó giá trị của mỗi phần tử cho biết độ sáng (hay mức xám) của điểm ảnh đó Ma trận này có thể là một trong các kiểu uint 8, uint 16 hoặc double, ảnh xám có một đặc trưng là lược đồ xám (histogram)

Trang 33

- Ảnh RGB: còn gọi là ảnh “ truecolor” do tính trung thực của nó Ảnh được biểu diễn bởi một ma trận ba kích thước m x n x 3 chiều với m x n là kích thước ảnh theo pixel Ma trận này định nghĩa các thành phần màu red, green, blue cho mỗi điểm ảnh, các phần tử của nó có thể thuộc kiểu uint 8, uint 16 hoặc double

Như vậy ảnh màu là ảnh mang thông tin về đối tượng đầy đủ nhất so với ảnh đen trắng và ảnh đa cấp xám Tuy nhiên, tất cả cách biểu diễn này đều chỉ là sự mô phỏng hệ màu trong tự nhiên Thực tế thì một màu được phân biệt qua 3 thuộc tính

là độ chói (Itensity), sắc thái màu (Hue) và độ bão hòa (Saturation) Tuy nhiên với khả năng cảm nhận của mắt người thì cách biểu diễn ảnh dưới dạng cấu trúc 3 màu RGB chất lượng ảnh thu được là có thể chấp nhận được

2.2.6 Màu sắc

Màu sắc được tạo ra bởi các ánh sáng với các bước sóng khác nhau, mắt người bao gồm ba loại tế bào cảm nhận màu có thể nhìn được bảy triệu màu nhưng thực chất chúng ta chỉ có thể cảm nhận sự khác biệt vài ngàn màu Một màu có thể được biểu diễn bởi ba thuộc tính: Sắc thái màu, độ bão hòa, và độ chói

Trong xử lý ảnh và đồ họa, mô hình màu là một chỉ số kỹ thuật của một hệ tọa

độ màu 3 chiều có thể dùng để biểu diễn tất cả các màu Ví dụ như mô hình màu RGB (Red, Green, Blue): là một đơn vị tập các màu thành phần sắp xếp theo hình lập phương của hệ trục tọa độ Đề các

Mục đích của mô hình màu là cho phép biểu diễn một phần các màu nhìn thấy được bằng các chỉ số kỹ thuật quy ước Sau đây, ta xem xét một số mô hình hay được sử dụng nhất

 Mô hình màu RGB

Màu đỏ, lục – xanh lá cây, lam – xanh da trời (RGB) được sử dụng phổ biến nhất trong hiển thị Các màu gốc này được tổ hợp với nhau theo một tỷ lệ để tái tạo màu sắc, hệ màu này sử dụng phối màu cộng Tập hợp các màu được sắp xếp theo khối lập phương đơn vị Đường chéo chính của khối lập phương thể hiện các màu được phối bởi ba màu gốc với tỷ lệ tương đương nhau ứng với các mức độ xám từ đen là (0,0,0) đến trắng (1,1,1)

Trang 34

Hình 2.2: Mô hình màu RGB [6]

 Mô hình màu HSV (Hue, Saturation, Value)

Mô hình màu RGB có thể hiển thị được tất cả các màu cần thiết, tuy vậy rất khó khắn để con người có thể phối màu trên hệ màu này Để phối màu dễ dàng hơn Smith định nghĩa mô hình màu HSV dựa trên cơ sở nền tảng trực giác về tông màu, sắc độ và sắc thái mỹ thuật

Hệ thống tọa độ có dạng hình trụ và tập màu của không gian bên trong mô hình màu được xác định là hình nón như hình 2.3

Hình 2.3: Mô hình màu HSV [6]

Sắc màu (hue) hoặc H được đo bởi góc quanh trục đứng với màu đỏ là 0o, màu lục là 120o, màu lam là 240o Các màu bù nằm ở vị trí đối diện với những màu gốc

S lấy giá trị từ 0 trên đường trục tâm (trục V) đến 1 trên các mặt bên của hình chóp

6 cạnh Sự bão hòa được hiểu là mức độ tươi của màu, các màu xám từ đen đến

Trang 35

trắng có S là 0 Giá trị V được hiểu là độ sáng của màu, V là 0 thì là màu đen, V là

1 thì là màu có độ sáng tối đa

Chúng ta có thể chuyển đổi qua lại giữa hai mô hình màu RGB và HSV

2.3 Các vấn đề liên quan đến video số

2.3.1 Cấu trúc của video

Video được cấu thành từ một tập liên tiếp các khung hình (frame), còn được gọi là ảnh, ghi nhận lại các hình ảnh quan sát được của các sự kiện xảy ra trong một khoảng thời gian, cả hai dạng tín hiệu video thông dụng là: tín hiệu tuần tự và tín hiệu video số Trong luận văn này, hình ảnh thu được từ camera là tín hiệu số và bỏ qua phần tín hiệu âm thanh của video

Mô hình cấu trúc một video bao gồm các thành phần sau:

Hình 2.4: Mô hình cấu trúc của video [4]

- Frame - khung hình là thành phần cơ bản trong chuỗi video Mỗi khung hình tương ứng với một ảnh trong thế giới thực tại một thời điểm xác định

- Shot là một dãy các khung hình liên tiếp được camera ghi nhận không có sự ngắt quãng nào xảy ra Shot là một đơn vị cơ bản để xây dựng phân tích nội dung video

- Các shot liên tiếp nhau được kết hợp lại thành một scene (cảnh) dựa trên nội dung

- Tất cả các scene tạo thành một video

Trang 36

2.3.2 Ưu, nhược điểm của video số

Nhược điểm của video số đó là nó đòi hỏi khối lượng lưu trữ lớn và băng thông rộng để truyền tải Do đó hiện nay người ta đang nghiên cứu các phương pháp nén video để giảm kích thước khi truyền tải

Tuy có nhược điểm về yêu cầu bộ nhớ lớn nhưng video số lại có nhiều ưu điểm quan trọng Nó cho phép chọn kênh, chỉnh tới lui, quay nhanh chậm rất dễ dàng Ngoài ra, ta còn có thể chỉnh sửa, tạo các hiệu ứng đẹp trên tín hiệu video số Video số không chỉ có vai trò giải trí mà nó còn cung cấp cho chúng ta nhiều thông tin quan trọng trong nhiều lĩnh vực như là các ảnh giám sát quân sự, điều khiển giao thông và rút trích thông tin từ các dữ liệu ảnh và video

2.3.3 Đối tượng video

Xét đoạn video quay một khung cảnh, đối tượng trong đoạn video hay ngắn gọn là đối tượng video là những thành phần có ý nghĩa đầy đủ trong khung cảnh đó Khái niệm đối tượng video rất linh động, nó có thể là bất kì thành phần trong khung cảnh, miễn sao đó là thành phần mà ta quan tâm Phần còn lại của khung cảnh thường được gọi là nền

Chiều thời gian

Chiều ngang

Chiều dọc

Trang 37

2.3.4 Chuyển động của đối tượng video

Một video chứa đựng nhiều thông tin trực quan hơn một ảnh tĩnh, do video có khả năng thu giữ được chuyển động Một ảnh tĩnh chỉ có thể cung cấp cho người xem những thông tin tĩnh về một khung cảnh trong khi một video có thể đem lại cho người xem phần động trong khung cảnh đó

Hình ảnh mà ta nhìn thấy trong video là hình chiếu của những khung cảnh ba chiều lên mặt phẳng hai chiều (mặt phẳng ảnh) Do đó, chuyển động của các đối tượng video cũng chính là hình chiếu chuyển động của các đối tượng trong không gian ba chiều lên mặt phẳng ảnh Tuy nhiên, khi quan sát các hình ảnh video, không phải lúc nào ta cũng thấy được những chuyển động thật sự Nguyên nhân chính là

do mắt người nhận ra chuyển động (trong video) dựa trên sự thay đổi về cường độ của điểm ảnh Do đó, có những trường hợp ta không nhận ra được chuyển động, ví dụ: quan sát hình ảnh một quả bóng đồng màu quay quanh trục qua tâm, mặc dù có chuyển động xảy ra nhưng do cường độ điểm ảnh không đổi nên mắt ta không nhận

Chuyển động của đối tượng video có thể phân thành hai loại: chuyển động cục

bộ và chuyển động toàn cục Chuyển động cục bộ là chuyển động do bản thân đối tượng tạo ra, là những chuyển động giữa các bộ phận của đối tượng so với nhau Còn chuyển động toàn cục là chuyển động của đối tượng, xét trên tổng thể, so với camera, hay có thể nói là chuyển động do camera tạo ra

Trang 38

2.3.5 Bộ lọc trung vị (Median Filter)

Các hình ảnh thô nhận được qua camera thường bị nhiễu và cần xử lý để loại

bỏ nhiễu Nhiễu phổ biến là nhiễu muối tiêu Nhiễu là các điểm ảnh có giá trị tách biệt với các điểm ảnh lân cận

Bộ lọc trung vị là một bộ lọc khá hiệu quả dùng để khử nhiễu mà không làm

mờ hình ảnh Giá trị trung vị của một nhóm giá trị là giá trị nằm ở vị trí giữa sau khi

đã sắp xếp các giá trị theo thứ tự tăng dần hoặc giảm dần Bộ lọc trung vị quét qua từng điểm ảnh của toàn bộ hình ảnh và thay thế giá trị cường độ của điểm ảnh đang

xử lý bằng giá trị trung vị của các điểm ảnh lân cận và điểm ảnh đang xử lý Trong trường hợp sử dụng 8 điểm lân cận ta có kích thước lọc 3 x 3 Kích thước lọc là cặp các số lẻ 3 x 3, 5 x 5, 7 x 7, 9 x 9 … Kích thước lọc càng lớn thì giá trị trung vị thu được dùng để loại nhiễu càng chính xác hơn Tuy nhiên kích thước lọc càng lớn thì tốc độ xử lý càng chậm đi đáng kể [2]

Hình 2.6: Cách thức hoạt động của lọc trung vị

Giả sử A={a1, a2, a3, …,ak} là giá trị pixel trong cửa sổ lân cận với a1 ≤ a2≤…≤ak

a nÕu k ch¼nMedian(A)

Sơ lược một cách ngắn gọn các bước của giải thuật:

1 Quét cửa sổ lọc lần lượt lên các thành phần của ảnh đầu vào; điền các giá trị được quét vào cửa sổ lọc

2 Xử lý bằng cách thao tác trên các thành phần của cửa sổ lọc

3 Sắp xếp theo thứ tự các thành phần của cửa sổ lọc

4 Lưu lại thành phần trung vị gán cho ảnh đầu vào

Phần tử trung vị sau sắp xếp

Trang 39

2.3.6 Bộ lọc hình thái (Morphology Filter)

Bộ lọc hình thái cũng quét qua từng điểm ảnh giống như bộ lọc trung vị, áp mặt nạ lọc sao cho tâm trùng điểm ảnh đang xử lý, dựa vào các điểm ảnh tương ứng với mặt nạ lọc để tính toán giá trị mới Tuy nhiên, bộ lọc hình thái chủ yếu làm việc trên ảnh nhị phân với giá trị của điểm ảnh là 0 hoặc 1 Mặt nạ lọc là một ma trận có kích thước 3 x 3, 5 x 5, 7 x 7… Mặt nạ lọc được điền đầy các giá trị 1 nếu cần bảo toàn độ sắc nét của các góc Hoặc các giá trị 1 được điền thành dạng hình đĩa nếu cần làm tròn các góc

Bộ lọc hình thái có hai thao tác cơ bản là Hit và Fit [2] Thao tác Hit sẽ trả về giá trị 1 cho điểm ảnh đang xử lý nếu có ít nhất một điểm ảnh tương ứng mang giá trị 1 trùng với giá trị 1 trên mặt nạ lọc Thao tác Hit khi áp dụng lần lượt cho tất cả các điểm ảnh trên ảnh cần xử lý sẽ tạo ra hiệu ứng giãn nở.Hình 2.7 minh họa hiệu ứng giãn nở của thao tác Hit

Hình 2.7: Minh họa hiệu ứng giãn nở của thao tác Hit

Thao tác Fit sẽ trả về giá trị 1 cho điểm ảnh đang xử lý nếu tất cả các điểm ảnh tương ứng đều mang giá trị 1 trùng với giá trị 1 trên mặt nạ lọc Thao tác Fit khi áp dụng lần lượt cho tất cả các điểm ảnh trên ảnh cần xử lý sẽ tạo ra hiệu ứng xói mòn Hình 2.8minh họa hiệu ứng xói mòn của thao tác Fit

Bộ lọc Closing là một kết hợp giữa hiệu ứng giãn nở và hiệu ứng xói mòn Đầu tiên hiệu ứng giãn nở sẽ lấp đầy các lổ hổng nhỏ trong vùng ảnh và ảnh bị phình to lên Sau đó hiệu ứng xói mòn sẽ co ảnh trở về kích thước ban đầu Kết quả

là bộ lọc Closing sẽ lấp đầy các lổ hổng nhỏ bên trong đối tượng

Trang 40

Hình 2.8: Minh họa hiệu ứng xói mòn của thao tác Fit

Bộ lọc Opening là một kết hợp giữa hiệu ứng xói mòn và hiệu ứng giãn nở Đầu tiên hiệu ứng xói mòn sẽ làm biến mất các nhiễu kích thước nhỏ và ảnh bị co lại Sau đó hiệu ứng giãn nở sẽ phình to ảnh về kích thước ban đầu Kết quả là bộ lọc Opening sẽ loại bỏ được các nhiễu có kích thước nhỏ [2]

2.3.7 Phân tích BLOB

BLOB là viết tắt của Binary Large OBject (đối tượng nhị phân lớn) và đề cập

đến một nhóm các điểm ảnh kết nối trong một ảnh nhị phân Thuật ngữ "lớn" chỉ ra rằng chỉ những đối tượng có kích thước nhất định mới được quan tâm và các đối tượng nhị phân "nhỏ" thường là nhiễu

Vì đầu ra của phát hiện chuyển động là ảnh nhị phân chứa các đối tượng chuyển động mang các giá trị điểm ảnh là 1 còn nền có giá trị điểm ảnh là 0 Muốn

xử lý các đối tượng nhị phân từ mặt nạ chuyển động này thì ta phải tách chúng ra khỏi nền Công việc tách các blob là công việc đầu tiên trong phân tích ảnh nhị phân Mục đích của việc tách blob là cô lập các đối tượng có kích thước lớn trong một ảnh nhị phân Blob thường sử dụng hai loại kết nối phổ biến nhất kết nối 4 và kết nối 8 Trong đó, kết nối 8 chính xác hơn kết nối 4, nhưng kết nối 4 thường được

áp dụng vì nó đòi hỏi tính toán ít hơn, do đó nó có thể xử lý hình ảnh nhanh hơn

Có một số thuật toán tìm và tách đối tượng nhị phân, trong luận văn này sẽ trình bày về thuật toán Grass – Fire Thuật toán bắt đầu ở góc trên bên trái của ảnh nhị phân Sau đó, quét toàn bộ ảnh từ trái sang phải và từ trên xuống dưới Khi phát

Định dạng
Số trang	95
Dung lượng	6,09 MB