Đồ án Tìm hiểu phương pháp phân đoạn ảnh

MỤC LỤC

MỤC LỤC 1

LỜI CÁM ƠN 4

DANH MỤC HÌNH VẼ 5

MỞ ĐẦU 6

CHƯƠNG 1 : TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ PHÂN ĐOẠN ẢNH 8

1.1 TỔNG QUAN VỀ XỬ LÝ ẢNH 8

1.1.1 Giới thiệu về Xử lý ảnh 8

1.1.2 Quá trình XLA 9

1.2. TỔNG QUAN VỀ PHÂN ĐOẠN ẢNH 11

1.3. MỘT SỐ KHÁI NIỆM CƠ BẢN 12

1.3.1 Điểm ảnh - Pixel 12

1.3.2 Mức xám – Gray level 12

1.3.3 Biên 13

1.3.4 Láng giềng 13

1.3.5 Vùng liên thông 13

CHƯƠNG 2 : MỘT SỐ KỸ THUẬT PHÂN ĐOẠN ẢNH 14

2.1 PHÂN ĐOẠN DỰA VÀO NGƯỠNG 14

2.1.1 Giới thiệu chung 14

2.1.2 Chọn ngưỡng cố định 15

2.1.3 Chọn ngưỡng dựa trên lược đồ (Histogram) 15

2.2 PHÂN ĐOẠN DỰA THEO ĐƯỜNG BIÊN 20

2.2.1 Giới thiệu chung 20

2.2.2 Phát hiện biên 21

2.2.3 Làm mảnh biên 29

2.2.4 Nhị phân hoá đường biên 30

2.2.5 Mô tả biên 31

2.3. PHÂN ĐOẠN THEO MIỀN ĐỒNG NHẤT 34

2.3.1 Giới thiệu 34

2.3.2 Phương pháp tách cây tứ phân 35

2.3.3 Phương pháp phân vùng bởi hợp 39

2.3.4 Phương pháp tổng hợp 40

CHƯƠNG 3 : PHÂN ĐOẠN ẢNH DỰA VÀO ĐỒ THỊ 42

3.1 Giới thiệu 42

3.2 Phân đoạn dựa vào đồ thị 43

3.3 Tính chất của so sánh cặp miền 44

3.4 Thuật toán và các tính chất 45

3.4.1 Định nghĩa 1 45

3.4.2 Định nghĩa 2 46

3.4.3 Tính chất 1 46

3.4.4 Thuật toán 1 47

3.4.5 Bổ đề 1: 48

3.4.6 Định lý 1 48

3.4.7 Định lý 2 48

3.4.8 Định lý 3 49

3.4.9 Độ phức tạp tính toán 50

CHƯƠNG 4: CÀI ĐẶT THỬ NGHIỆM 51

4.1Định dạng ảnh PPM(Portable Pix Map) 51

4.1Cài đặt thử nghiệm 52

4.3 Một số kết quả minh hoạ 59

KẾT LUẬN 61

5.1 Nội dung của đồ án 61

5.1.1 Các kết quả đạt được 61

5.1.2 Một số hạn chế cần khắc phục 61

5.2 Công việc tiếp theo 62

TÀI LIỆU THAM KHẢO 63

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY