Luận văn Thạc sĩ Khoa học máy tính: Xác định vùng tìm kiếm trên hình ảnh địa hình và ứng dụng

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:74

Thêm vào BST

Báo xấu

17
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mục đích nhằm sáng tạo ra tiền đề phát triển bền vững cho nền công nghiệp UAV ở nước ta. Một trong những vấn đề đóng vai trò vô vùng quan trọng để hỗ trợ dự án UAV hiện nay là định vị một số vùng an toàn để UAV hạ cánh an toàn. Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn Thạc sĩ Khoa học máy tính: Xác định vùng tìm kiếm trên hình ảnh địa hình và ứng dụng

i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Thị Chuyên XÁC ĐỊNH VÙNG TÌM KIẾM TRÊN HÌNH ẢNH ĐỊA HÌNH VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH Thái Nguyên, 2017
ii ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Thị Chuyên XÁC ĐỊNH VÙNG TÌM KIẾM TRÊN HÌNH ẢNH ĐỊA HÌNH VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính Mã số: 60. 48. 01. 01 LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học: TS. NGUYỄN VĂN HUÂN Thái Nguyên, 2017
i LỜI CẢM ƠN T ệ TS. N yễ V H â –T Đ C ệ yề .M â y ns k n còn ề ế nên k k ếu sót. E y ế â y TS. Nguyễn Văn Huân ề y . E ế G ệ T y T Đ C ệ yề T y ộ y kế y y y â . X è ộ ổ ũ ũ k ó .
ii LỜI CAM ĐOAN T ộ ộ y ế ộ y ề . Nộ ó k ệ ệ ệ . Nộ y ũ không sao é ộ . Học viên thực hiện Nguyễn Thị Chuyên
iii MỤC LỤC LỜI CẢM ƠN .......................................................................................................... i LỜI CAM ĐOAN ...................................................................................................ii MỤC LỤC ............................................................................................................ iii DANH MỤC CÁC KÝ HIỆU CHỮ CÁI VIẾT TẮT ............................................ v DANH MỤC HÌNH SỬ DỤNG TRONG LUẬN VĂN ......................................... vi MỞ ĐẦU ................................................................................................................ 1 C 1 ................................................................................................................ 3 TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ ÀI TOÁN XÁC ĐỊNH VÙNG TÌM KIẾM ................................................................................................................................ 3 1.1. K ề ý ...................................................................................... 3 1.1.1. X ý .................................................................................................... 4 1.1.2. C ý ........................................................... 4 1.1.3. Mộ ề ý ........................................................ 6 1.2. C ý .............................................................................. 8 1.3. Tổ ề kế ............................................. 10 C 2 MỘT SỐ KỸ THUẬT XÁC ĐỊNH VÙNG TÌM KIẾM ...................... 12 2.1. P C y ........................................................................................ 12 2.1.1. N y ý .......................................................................... 12 2.1.2. M ........................................................................................ 12 2.2. Kỹ S ................................................................................................ 13 2.3. T â T ................................................................ 14 2.4. Kỹ H ............................................................................................... 17 2.5. Kỹ T k ........................................................................................... 18 C 3 MÁY AY KHÔNG NGƯỜI LÁI VÀ QUY TRÌNH XỬ LÝ TÌM KIẾM VÙNG AN TOÀN ..................................................................................... 22
iv 3.1. K ề ể UAV ................................... 22 3.1.1. L ể UAV ..................................................................... 22 3.1.2. V k UAV .................................................. 23 3.2. P â UAV ................................................................................................ 24 3.3. T ể UAV ở ....................................... 29 3.3.1 P ể y y ởVệ N ................................................... 29 3.3.2. N ể y yk ................................. 31 3.4. Mộ y ý kế ............................................... 33 3.5. Q y ý ....................................................................... 35 3.5.1. T .............................................................................. 35 3.5.2. T ề ý ................................................................................................. 36 3.5.3. Tìm C y.................................................................................. 42 3.5.4. X ........................................................................ 43 3.5.5. L ................................................................... 47 CHƯƠNG 4 CHƯƠNG TRÌNH THỰC NGHIỆM ............................................... 49 4.1. C ặ ệ .................................................... 49 4.2. Kế ệ ............................................... 52 4.2.1. Kế k 1 ............................................................................. 52 4.2.2. Kế k 2 ............................................................................. 56 KẾT LUẬN VÀ ĐỀ NGHỊ ................................................................................... 61 TÀI LIỆU THAM KHẢO ..................................................................................... 62
v DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT UAV Unmanned Aerial Vehicles SLZ Safe Landing Zone MALE Medium Altitude Long Endurance MAV Micro Aerial Vihicles VTOL Vertical Take-Off and Landing ULE Ultra Long Endurance DF Dragon Fly UCAV Unmanned Combat Aerial Vehicles
vi DANH MỤC HÌNH SỬ DỤNG TRONG LUẬN VĂN Hình 1. 1: Quá trình x lý nh .................................................................................... 4 H 1. 2: C n chính trong x lý nh. ......................................................... 4 Hình 2. 1: Biế ổ H ng thẳng............................................................. 17 Hình 2. 2: C õ i ng. ...................................................... 20 H 2. 3: H c c a bộ l c Kalman .................................................................... 21 Hình 3. 1: Global Hawk RQ4 (Northrop Grumman) ................................................ 25 Hình 3. 2: Predator MQ-1 trang b tên l a ch H f ................................ 26 Hình 3. 3: UAV Aerosonde ....................................................................................... 26 Hình 3. 4: UAV Cam-Copter S-100 .......................................................................... 27 Hình 3. 5: UAV Cypher ............................................................................................ 27 Hình 3. 6: UAV Pointer ............................................................................................ 28 Hình 3. 7: UAV Micro Bat ........................................................................................ 29 Hình 3. 8: M c tiêu bay M94 .................................................................................... 30 Hình 3. 9: M c tiêu bay M96-A ................................................................................ 30 Hình 3. 10: M c tiêu bay M100 ................................................................................ 31 Hình 3. 11: M c tiêu bay M100-CT ......................................................................... 32 Hình 3. 12: M c tiêu bay M400-CT ......................................................................... 32 Hình 3. 13: Quy trình tìm kiếm vùng h cánh an toàn cho UAV ............................. 34 Hình 3. 14: Quy trình x lý nh tìm kiếm vùng an toàn ........................................... 35 Hình 3. 15: Ả u vào ........................................................................................... 36 Hình 3. 16: V trí kh thi cho tìm kiếm vùng an toàn (a) và kết qu v trí t ( ) v i Sobel k ch b n 2 .................................................................................................. 38 Hình 3. 17: V trí kh thi cho tìm kiếm vùng an toàn (a) và kết qu v trí t ( ) v i Sobel k ch b n 1. ................................................................................................. 38 Hình 3. 18: V trí kh thi cho tìm kiếm vùng an toàn (a) và kết qu v trí t ( ) v i Laplace k ch b n 2 .............................................................................................. 39 Hình 3. 19: V trí kh thi cho tìm kiếm vùng an toàn (a) và kết qu v trí t ( ) v i Blur k ch b n 2 .................................................................................................... 41
vii Hình 3. 20: Kết qu khi s d ng Canny v ng (50,50) (a) và (50,100) (b) l c GaussianBlur ................................................................................................. 42 Hình 3. 21: Kết qu khi s d ng Canny v ng (50,50) (a) và (50,100) (b) l c Blur ................................................................................................................ 43 Hình 3. 22: Các vùng an toàn th c tế ........................................................................ 44 H 3. 23: S ồ tìm v trí an toàn kh thi............................................................... 44 Hình 3. 24: Kết qu th nghiệm v ∆=0.1 ............................................................... 45 Hình 3. 25: Kết qu th c hiện thu t toán tìm các v trí an toàn kh ( ) ng h p k ch b 1 ( ) ng h p k ch b n 2 v ∆=0.3. ................................................. 45 Hình 3. 26: Kết qu th nghiệm v ∆=0.5 ............................................................... 46 Hình 3. 27: Kết qu th nghiệm v ∆=0.7 ............................................................... 46 Hình 3. 28: Kết qu th nghiệm v ∆ ...................................................................... 47 Hình 3. 29: Ảnh Ribs ................................................................................................ 48 Hình 3. 30: Kết qu th c hiện thu t toán l a ch n vùng an toàn t ( ) ng h p k ch b 1 ( ) ng h p k ch b n 2. ........................................................... 48 Hình 4. 1: Ả u vào k ch b n 1............................................................................ 50 Hình 4. 2: Các v trí an toàn t ng h p k ch b n 1 ....................................... 50 Hình 4. 3: Hình u vào cho k ch b n 2 ............................................................. 51 Hình 4. 4: V trí an toàn t ng h p k ch b n 2 ............................................. 51 Hình 4. 5: Ả u vào k ch b n 1............................................................................ 52 Hình 4. 6: Ảnh sau khi tìm biên và ng d ng Hough ............................................... 52 Hình 4. 7: Ả k ổ màu ................................................................................. 53 Hình 4. 8: Ảnh cho biết v trí có kh ................................................... 53 Hình 4. 9: Kết qu tìm kiếm vùng an toàn t ...................................................... 54 Hình 4. 10: Biể ồ kết qu s ng cho k ch b n 1 ............................................... 55 Hình 4. 11: Biể ồ % so sánh khi th c hiện v i thu ề xu t k ch b n 1 ...... 55 Hình 4. 12: Ả u vào k ch b n 2 ......................................................................... 56 Hình 4. 13: Kết qu dò biên v i ng d ng Hough v i k ch b n 2 ............................ 56 Hình 4. 14: Ảnh k ch b 2 k ổ màu .............................................................. 57
viii Hình 4. 15: Ảnh hiển th các v trí có thể là an toàn ................................................. 57 Hình 4. 16: Ả c b t và tìm v trí an toàn t ............................................... 58 Hình 4. 17: Biể ồ kết qu s ng cho k ch b n 2 ............................................... 59 Hình 4. 18: Biể ồ % so sánh khi th c hiện v i thu ề xu t k ch b n 2 ...... 59
1 MỞ ĐẦU C ể y ẽ k kỹ ộ kỷ ây ý y ộ k ẻ ề k k ệ y ó ộ ĩ ể â ặ ệ k ẩy â ề ĩ y. X ý ó ề ế ềk kỹ ũ ộ y: kể yể R ệ ặ y ệ … N ây ệ y k (UAV-Unmanned A V ) ổ ộ ệ ế ế ệ ó ề k ệ ẳ ệ yề k .D ó ệ ế UAV ề ề ế â ổ.Ở ệ ể à UAV y ây ề kế .T y kế ó ở ộ ặ ể yk ók ế . D y ế ó ây y â ằ ề ề ể ề ề ệ UAV ở . Mộ ề ó ể ỗ UAV ệ y ộ ể UAV .L “X kế và ” ặ ý UAV ể ó.
2 Đ ề y UAV. V ề y y ộ ộ y â sau: C 1: T y ổ ề ý kế . C 2: Mộ kỹ kế . C 3: T ể ề y yk y ý kế . C 4: Xây ặ ệ .S ó kế .
3 Chƣơng 1 TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ BÀI TOÁN XÁC ĐỊNH VÙNG TÌM KIẾM 1.1. Khái quát về xử lý ảnh Cũ ý ệ ằ ồ ý ộ ĩ .X ý ệ ằ ồ ề ế â y é ộ ệ ở .X ý ồ kỹ ể ế ổ ể yề ặ ó .M ý ồ : T : ế ổ ẹ . T : ộ y ộ . N ế ặ ó. Q ặ yế . Có kể : -M ( ). -M ( trúc). N ế ộ â ộ ó ĩ ể â ệ y k .D ó ó ể mô . Có ể ệ k ộ ộ â ... Kỹ y ề y ( ý ế ễ ể). T ế kỹ k ề k : â y ( ó ). N ặ y
4 ệ ộ ệ ộ y ế y( ộ ộ k ề ế kể ...). 1.1.1. Xử lý ảnh C ó ó .N ở ây ể máy ý ồ ể ộ ẽ ó ề ộ .X ý ồ ó ộ máy. X ý ằ kế . Kế ộ ý ó ể ộ “ ” ặ ộ kế . Ả Ả XỬ LÝ ẢNH Kế Hình 1. 1: Quá trình xử lý ảnh 1.1.2. Các giai đoạn chính trong xử lý ảnh G ý ằ ồ : Hình 1. 2: Các giai đoạn chính trong xử lý ảnh.
5 -T : Đây yế ý .Ả ẽ ế sensor, máy quét, … ó ệ y ẽ ó .C ở y ộ â ộ ộ ế . - Tề ý: Ở y ẽ ệ ề ộ k ễ k ó k ộ ệ … ở ệ ở ộ . -P â :P â ý y ằ â ó ó y .T ẩ ễ ng liên thông có ể xám hay cùng ộ …M â ể ó ộ ổ ề k .V k ó ộ ặ ó y ó ộ ể k ổ ồ y. Q y ồ â ặ yế . - ể ễ mô : Kế â cho ệ ể ó ộ ặ ể ộ ề ó. T yể ổ ệ y ộ ệ ý y ế . Để yể ổ â ể ễ ộ y ộ ồ ể ộ ề ó. ể ễ ộ â yế ế ặ ó ể . ể ễ k â y ó. S ể ễ ộ ộ ệ yể ổ ệ ộ ý ề .C ộ mô
6 ệ yể ổ ó â ế ẽ ổ ệ ệ ý chúng. -N : Đây ý . N ó ể ộ ệ .G ĩ ộ ế. C ó ể y ằ k kỳ ộ ý ũ ộ â ý ở ệ ở ề ý. Mộ ổ ý ồ t ó ặ ệ â ộ ặ ộ ể thô k ế y,… 1.1.3. Một số vấn đề cơ bản trong xử lý ảnh 1.1.3.1. Điểm ảnh – Pixel Ả ế ộ ềk ề ộ . Để ó ể ý ằ y ế .T ế ổ ệ ệ y ( ềk ) mà ề y ằ k â ệ ể kề .T y k ệ P mà P - . N y ộ ộ Pixel. 1.1.3.2. Mức xám – Gray level M kế ó ộ ộ ỗ ể ộ kế ó .C ó k ể 16 32 y 64 .P ổ ó ở 256 ở y ỗ P ẽ ó ở 8 .
7 1.1.3.3. Biên ộ ặ â ệ y k . Mộ ể ó ể ể ế ở ó ó y ổ ộ ộ ề .T ể y . 1.1.3.4. Láng giềng T ý ó ộ k ệ ó k ệ ề . Có ề :4 ề 8 ề . 4 ề ộ ể ( y) ộ ồ ề ề ó: (( )) *( )( )( )( )+ (1.1) 8 ề ( y) ộ 4 ề ồ ề é : (( )) (( )) *( )( )( )( )+ (1.2) 1.1.3.5. Vùng liên thông Mộ R ế kỳ ể ( ) và ( ) ộ R ó ể ở ộ ( ) ( )( )( ) ( ) ể ( ) ộ R kỳ ể ( ) ề kề ể ( ) ể ế ( ) ó. Mộ ể ( ) kề ể ( ) ế ( ) ộ ề ế ( ) 1.1.3.6. Biểu diễn ảnh T ể ễ ặ . Có ể ộ ế ể ễ ệ ý y ó ó .Vệ ó yể ổ ệ ệ ộ y ộ .
8 Mộ ý k . 1.1.3.7. Tăng cƣờng và khôi phục ảnh T ề ề ý ồ ộ kỹ : ộ k ễ ổ … K ằ y . 1.1.3.8. Biến đổi ảnh T ế ổ ể ó ế ộ kỹ ể ế ổ . Mộ ế ổ : ế ổ F S C H K k ế ổ K … 1.1.3.9. Phân tích ảnh L ế ệ ộ ộ ể ộ mô y ề .C kỹ ở ây ằ . 1.1.3.10. Nhận dạng ảnh L ế ệ ặ ó. Q ặ yế . Có kể ó : ( ) ( ). 1.1.3.11. Nén ảnh D ệ ũ ệ k y yề ể ể ễ ộ .D ó y é ệ ộ ế. 1.2. Các ứng dụng của xử lý ảnh X ý ó ề ế. Mộ ý ệ R 7 ệ J P kỷ 60. Hệ ũ ó ộ ế
9 ềk ó é ễ ề .C ó ý y . H ặ y ề ý ằ y .N y y ế ề yể .V y ĩ kỹ ề ó ề ế kỹ ý . ý ók ộ ẽ ế ộ ĩ y ế. S y ở ý ( ) y é ệ â ệ .N yk k ý ồ ệ X ằ X (angiograms). k ộ ế .H y ó k yế ộ â ế bi rung ri ó ề ề ở ộk .X ý ó ộ yế ế ệ ệ ệ yề ệ ể ệ yề ó ộ â . Mộ ề yề ộ ệ ó ộ .Vệ ó ẳ y ế 100 ệ ây. Nế y ộ ồ ó ó ể ệ yề õ 100 bit/giây. N y y ó ệ . C ẽ ệ ệ ặ y ể ệ ộ ộ k .K y ở y ẽ ó y .N ẽ máy không phát ệ và các ộ cô ệ “ ể ” “ y”
10 ộ .X ý ó ộ ế y . N ĩ ế ế ý ó ộ k ó ế . N k .N ệ ộ ế . N ý .N ở ồ ĩ ệ ý ệ ý â ề ĩ k .K y ệ ể ế yk ó k ý ó ề k k k kỹ ộ k . 1.3. Tổng quan về bài toán xác định vùng tìm kiếm L ẽ ề ók an toàn cho UAV ó ể ó ể ệ yế . ặ : - Đầu vào: Ả ỗ UAV y . - Đầu ra: X ộ UAV ó ể cánh an toàn. C ệ k ó ề ộ ồ k ẩ kệ ể . Tuy nhiên, UAV ó ể ở ở ệ kệ ó ể ây ộ ỗ ồ yề ổ .V y ệ UAV y ế này ệ cho UAV k ẩ .