Luận Văn Tìm hiểu phương pháp làm mảnh

TÊN ĐỀ TÀI: Tìm hiểu phương pháp làm mảnh​
Information
LỜI NÓI ĐẦU



Ngày nay khoa học nhận dạng có một vai trò vô cùng quan trọng bởi các ứng dụng to lớn của nó trong nhiều lĩnh vực khoa học.Thining (làm mảnh) là một bước tiền xử lý nhằm phục vụ cho những bước tiếp theo trong quá trình nhận dạng. Đồ án này giới thiệu các khái niệm, cách phân loại, và một số thuật toán làm mảnh, những đánh giá cho từng loại thuật toán. Cấu trúc của đồ án gồm 4 chương bao gồm 3 chương lý thuyết và 1 chương về cài đặt thực nghiệm.

Chương 1: Tổng quan về làm mảnh ảnh.
Chương 2: Các thuật toán làm mảnh tuần tự.
Chương 3: Các thuật toán làm mảnh song song.
Chương 4: Cài đặt thực nghiệm.


KẾT LUẬN

Đồ án đã giải quyết được một số vấn đề cơ bản sau:

1.Tìm hiểu tổng quan về làm mảnh ảnh :
ƒ Khái niệm ảnh số, xử lý ảnh, cách biểu diễn.
ƒ Tìm hiểu khái niệm về xương ảnh,làm mảnh ảnh.
ƒ Phân loại các phương pháp tìm xương.
ƒ Phân loại các phương pháp làm mảnh ảnh.
ƒ Các khái niệm trong thuật toán làm mảnh : láng giềng , số thành phần liên thông, điểm biên, điểm trong, điểm cuối, điểm đơn, điểm bội, số giao.
2.Tìm hiểu về các thuật toán làm mảnh tuần tự : bao gồm 4 thuật toán làm mảnh theo điểm biên và 2 thuật toán làm mảnh theo loạt.
3.Tìm hiểu về các thuật toán làm mảnh song song :
ƒ Thuật toán làm mảnh song song sử dụng 1 chu trình con : 4 thuật toán.
ƒ Thuật toán làm mảnh song song sử dụng 2 chu trình con : 3 thuật toán.
ƒ Thuật toán làm mảnh song song sử dụng 4 chu trình con : 3 thuật toán.

4.Cài đặt thành công 4 thuật toán làm mảnh : Hilditch, Zhang-Suen , Stentiford
,Huang-Wan-Liu.

Hướng phát triển tiếp theo của đồ án

Em mong rằng qua đồ án này với sự nhận xét, đánh giá của thầy cô giáo và các bạn em sẽ rút ra nhiều kinh nghiệm về các phương pháp làm mảnh trên ảnh nhị phân. Từ đó có thể có những hiểu biết cần thiết để tiếp tục nghiên cứu các phương pháp làm mảnh trên ảnh đa cấp xám, ảnh màu , ảnh 3D để xây dựng những chương trình thiết thực trong cuộc sống.