MỤC LỤC

LỜI CẢM ƠN i

TÓM TẮT ii

MỤC LỤC iii

Chương 1. GIỚI THIỆU 5

1.1 Giới thiệu về tìm biên trong nhận dạng khuôn mặt 5

1.2 Bài toán nghiên cứu kỹ thuật dò biên áp dụng trong trích chọn khuôn mặt 2

1.3 Nội dung và cấu trúc khóa luận 2

Chương 2. CÁC KỸ THUẬT DÒ BIÊN 4

2.1 Quy trình phát hiện biên 4

2.2 Kỹ thuật phát hiện biên trực tiếp 4

2.2.1 Kỹ thuật Gradient 5

2.2.2 Toán tử la bàn 8

2.2.3 Kỹ thuật Laplace 10

2.2.4 Tách sườn theo ảnh Canny 11

2.2.5 Dò biên theo quy hoạch động 12

2.3 Kỹ thuật phát hiện biên gián tiếp 15

2.4 Một số phương pháp khác 15

16

2.5 Tổng kết 16

Chương 3. CÁC KỸ THUẬT DÒ BIÊN ĐƯỢC ÁP DỤNG 18

3.1 Các kỹ thuật được dùng 18

3.1.1 Lấy biên theo trục X 19

3.1.2 Lấy biên theo trục Y 21

3.1.3 Lấy biên theo Gradient 21

3.1.4 Lấy biên theo Thresholding 21

3.1.5 Lấy biên theo Thinning 21

3.2 Chương trình và kết quả 23

3.3 Biến thành ảnh đa cấp xám 24

3.2.1 Lấy biên theo trục X 24

3.2.2 Lấy biên theo trục Y 25

3.2.3 Lấy biên theo Gradient 26

3.2.4 Lấy biên theo Thresholding 26

3.2.5 Lấy biên theo Thinning 27

3.3 Tổng kết 28

Chương 4. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 30

4.1 Kết luận 30

4.2 Hướng phát triển 30

4.2.1 Đặt vấn đề 30

4.2.2 Phương pháp thực hiện 31

TÀI LIỆU THAM KHẢO .32

Chương 1. GIỚI THIỆU

1.1 Giới thiệu về tìm biên trong nhận dạng khuôn mặt

Kỹ thuật dò biên là bài toán mới chỉ xuất hiện cách đây không lâu, chỉ khoảng vài thập niên, nhưng đã có rất nhiều nghiên cứu về nó. Các nghiên cứu ban đầu rất đơn giản, ảnh là đen trắng và chỉ có một khuôn mặt chụp thẳng, sau này mở rộng ra cho ảnh màu, ảnh có nhiều khuôn mặt với nhiều góc, môi trường xung quanh cũng đi từ đơn giản đến rất phức tạp. Bài toán phát hiện biên nói chung và phát hiện biên khuôn mặt nói riêng có rất nhiều hướng để phát triển, nhưng có thể kể ra hai hướng chính sau:

- Thứ nhất là nhận diện (face recognition) một khuôn mặt, tức là giả sử ta có bức ảnh một khuôn mặt, ta sẽ tìm một bức ảnh có khuôn mặt giống với khuôn mặt trong ảnh. Ứng dụng của nó là truy tìm tội phạm, các hệ thống an ninh xác đinh dựa vào khuôn mặt.

- Thứ hai là xác định vị trí những khuôn mặt trong một bức ảnh (face detection), các bức ảnh có thể có nhiều khuôn mặt, có kích thước và góc khác nhau. Ứng dụng của nó như trong các máy chụp hình có khả năng nhận dạng mặt người để chỉnh độ sáng nơi đó.

Biên là vấn đề chủ yếu trong phân tích ảnh, vì các đặc điểm trích chọn trong quá trình phân tích ảnh chủ yếu dựa vào biên. Một điểm được gọi là điểm biên nếu ở đó có sự thay đổi đột ngột về mức xám. Tập hợp các điểm biên tạo thành biên hay đường bao của ảnh.

Về mặt toán học người ta xem biên là nơi có sự thay đổi đột ngột về mức xám, trên cơ sở đó người ta thường sử dụng hai phương pháp phát hiện biên sau:

- Phương pháp phát hiện biên trực tiếp

- Phương pháp phát hiện biên gián tiếp

Xuất phát từ thực tế đó, mục tiêu của luận văn là nghiên cứu các phương pháp biểu diễn biên, hệ thống hóa kiến thức về các phương pháp phát hiện biên, tìm hiểu các kỹ thuật phân vùng ảnh, một bước trước trong quá trình dò biên và ứng dụng của nó trong xử lý ảnh và xử lý ảnh văn bản là một trong những nhiệm vụ quan trọng trong việc tự động hóa công việc văn phòng