Thuật toán phân vùng ảnh Slic bằng các Superpixels

1

ĐẠ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 Xuân Kỳ

THUẬT TOÁN PHÂN VÙNG ẢNH SLIC

BẰNG CÁC SUPERPIXELS

LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN

Thái Nguyên - 2013

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/

ĐẠ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 Xuân Kỳ

THUẬT TOÁN PHÂN VÙNG ẢNH SLIC

BẰNG CÁC SUPERPIXELS

LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN

Chuyên ngành: Khoa học máy tính

Mã số: 60480101

NGƯỜI HƯỚNG DẪN KHOA HỌC:

TS. ĐÀO NAM ANH

Thái Nguyên - 2013

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/

LỜI CẢM ƠN

Để hoàn thành chương trình cao học và viết luận văn này, tôi đã nhận

được sự hướng dẫn, giúp đỡ và góp ý nhiệt tình của quí thầy cô trường Đại học

Công nghệ thông tin và truyền thông – Đại học Thái Nguyên.

Trước hết, tôi xin chân thành cảm ơn đến quí thầy cô trường Đại học Công

nghệ thông tin và truyền thông – Đại học Thái Nguyên, đặc biệt là những thầy

cô đã tận tình dạy bảo cho tôi suốt thời gian học tập tại trường. Tôi xin gửi lời

biết ơn sâu sắc đến Tiến sĩ Đào Nam Anh đã dành rất nhiều thời gian và nhiệt

tình hướng dẫn nghiên cứu giúp tôi hoàn thành luận văn tốt nghiệp.

Nhân đây, tôi xin chân thành cảm ơn Ban Giám hiệu trường Đại học Công

nghệ thông tin và truyền thông – Đại học Thái Nguyên cùng quí thầy cô đã tạo

rất nhiều điều kiện để tôi học tập và hoàn thành tốt khóa học.

Mặc dù tôi đã có nhiều cố gắng hoàn thiện luận văn bằng tất cả sự nhiệt

tình và năng lực của mình, tuy nhiên không thể tránh khỏi những thiếu sót,

rất mong nhận được những đóng góp quí báu của quí thầy cô và các bạn.

Thái Nguyên, tháng 9 năm 2013

Học viên

Nguyễn Xuân Kỳ

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/

LỜI CAM ĐOAN

Tôi xin cam đoan luận văn là kết quả nghiên cứu của tôi, không sao

chép của ai. Nội dung luận văn có tham khảo và sử dụng các tài liệu liên quan,

các thông tin trong tài liệu được đăng tải trên các tạp chí và các trang website

theo danh mục tài liệu của luận văn.

Tác giả luận văn

Nguyễn Xuân Kỳ

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/

i

MỤC LỤC

Danh mục các thuật ngữ, các từ viết tắt iii

Danh mục các hình vẽ, đồ thị iv

Mở đầu 1

Chương 1. Tổng quan về phân vùng ảnh 3

1.1 Phương pháp phân vùng dựa vào ngưỡng 4

1.2 Phân vùng dựa vào phát triển vùng 7

1.2.1 Điểm ảnh lớn 7

1.3 Phương pháp phân vùng dựa vào cạnh 9

1.3.1 Thuật toán phân vùng đập nước 11

1.4 Phân lớp dữ liệu 14

1.4.1 Phân lớp phân cấp 14

1.4.2 Thuật toán phân chia thứ bậc 16

1.4.3 Phân cụm 17

1.5 Kết luận chương 1 23

Chương 2. Thuật toán điểm ảnh lớn dựa trên lặp tuyến tính 25

2.1 Các phương pháp điểm ảnh lớn 26

2.1.1 Các thuật toán điểm ảnh lớn dựa vào đồ thị 26

2.1.2 Các thuật toán điểm ảnh lớn tăng dần độ dốc 27

2.2 Thuật toán điểm ảnh lớn dựa trên lặp tuyến tính 28

2.2.1 Thuật toán 30

2.2.2 Phép đo khoảng cách 32

2.2.3 Hậu xử lý 34

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/

ii

2.3 Độ phức tạp giải thuật 35

2.4 Ứng dụng của thuật toán phân vùng ảnh với điểm ảnh lớn SLIC 36

2.4.1 Xác định cơ chấn thương 36

2.4.2 Nén ảnh JPEG 39

2.5 Kết luận chương 2 40

Chương 3. Cài đặt thử nghiệm 41

3.1 Môi trường cài đặt 41

3.2 Kết quả thực nghiệm 41

3.3 Kết luận chương 3 51

Kết luận 52

Tài liệu tham khảo 53

Error! Bookmark not defined.

Soá hoùa bôûi trung taâm hoïc lieäu http://www.lrc.tnu.edu.vn/