Đang tải... (xem toàn văn)
Tài liệu tham khảo công nghệ thông tin Nghiên cứu các kỹ thuật dò biên áp dụng trong trích chọn các bộ phận khuôn mặt
ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆLưu Xuân ThếNGHIÊN CỨU CÁC KỸ THUẬT DÒ BIÊN ÁP DỤNG TRONG TRÍCH CHỌN CÁC BỘ PHẬN KHUÔN MẶTKHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tinHÀ NỘI – 2010§ ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆLưu Xuân ThếNGHIÊN CỨU CÁC KỸ THUẬT DÒ BIÊN ÁP DỤNG TRONG TRÍCH CHỌN CÁC BỘ PHẬN KHUÔN MẶTKHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tinCán bộ hướng dẫn: ThS. Ma Thị ChâuHÀ NỘI – 2010 LỜI CẢM ƠNLời đầu tiên em xin bày tỏ lòng biết ơn tới các thầy, cô giáo trong trường Đại học Công nghệ - Đại học Quốc gia Hà Nội. Các thầy cô đã dạy bảo, chỉ dẫn chúng em và luôn tạo điều kiện tốt nhất cho chúng em học tập trong suốt quá trình học đại học đặc biệt là trong thời gian làm khoá luận tốt nghiệp. Em xin bày tỏ lòng biết ơn sâu sắc tới cô giáo ThS. Ma Thị Châu, cô đã hướng dẫn em tận tình trong cả học kỳ vừa qua, cô đã góp ý và chỉnh sửa thường xuyên cho khóa luận của em. Tôi cũng xin cảm ơn những người bạn của mình, các bạn đã luôn ở bên tôi, giúp đỡ và cho tôi những ý kiến đóng góp quý báu trong học tập cũng như trong cuộc sống.Hà nội, ngày 2010 Lưu Xuân Thế i TÓM TẮTKỹ 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.Từ khóa: edge detection, edge filter. i MỤC LỤCLỜI CẢM ƠN 2TÓM TẮT 3MỤC LỤC 4Chương 1. GIỚI THIỆU .61.1 Giới thiệu về tìm biên trong nhận dạng khuôn mặt 61.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 61.3 Nội dung và cấu trúc khóa luận .7Chương 2. CÁC KỸ THUẬT DÒ BIÊN .82.1 Quy trình phát hiện biên 82.2 Kỹ thuật phát hiện biên trực tiếp .9 2.2.1 Kỹ thuật Gradient 10 2.2.2 Toán tử la bàn 13 2.2.3 Kỹ thuật Laplace 15 2.2.4 Tách sườn theo ảnh Canny . 16 2.2.5 Dò biên theo quy hoạch động . 17 2.3 Kỹ thuật phát hiện biên gián tiếp .192.4 Một số phương pháp khác .19 212.5 Tổng kết 21Chương 3. CÁC KỸ THUẬT DÒ BIÊN ĐƯỢC ÁP DỤNG .223.1 Các kỹ thuật được dùng .223.1.1 Lấy biên theo trục X . 24 3.1.2 Lấy biên theo trục Y . 25 3.1.3 Lấy biên theo Gradient . 25 3.1.4 Lấy biên theo Thresholding 25 3.1.5 Lấy biên theo Thinning 26 i 3.2 Chương trình và kết quả 28 H3.3 Biến thành ảnh đa cấp xám . 29 3.2.1 Lấy biên theo trục X . 29 3.2.2 Lấy biên theo trục Y . 29 3.2.3 Lấy biên theo Gradient . 30 3.2.4 Lấy biên theo Thresholding 31 3.2.5 Lấy biên theo Thinning 31 3.3 Tổng kết 32Chương 4. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 344.1 Kết luận 344.2 Hướng phát triển .34 4.2.1 Đặt vấn đề . 34 4.2.2 Phương pháp thực hiện . 35 i Chương 1. GIỚI THIỆU1.1 Giới thiệu về tìm biên trong nhận dạng khuôn mặtKỹ 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ếpXuấ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. 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ặtTrong thực tế, chúng ta gặp nhiều bài toán liên quan đến nhận dạng đối tượng. Thông thường, việc nhận ra các đối tượng thường dựa vào đường biên của chúng. Ở Việt Nam hiện i nay đã có một số hệ thống nhận dạng đối tượng như: MapScan, VnDOCR, MarkREAD của Viện Công nghệ thông tin hay VecMap của DolSoft, nhìn chung những ứng dụng và tài tiệu có tính chất hệ thống về các phương pháp biểu phát hiện biên và ứng dụng của nó vẫn là một phần thiếu vắng. 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, tìm hiểu 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. Trong khóa luận này biên khuôn mặt sẽ được hiển thị thông qua một chương trình mã đơn giản. Với 5 kỹ thuật được áp dụng biên khuôn mặt sẽ được đưa ra với 5 kiểu khác nhau. Mỗi kiểu sẽ là một đặc điểm và khía cạnh riêng.1.3 Nội dung và cấu trúc khóa luậnKhóa luận được tổ chức theo cấu trúc như sau:Chương 1: Giới thiệuGiới thiệu sơ lược về các kỹ thuật dò biên nói chung và kỹ thuật dò biên áp dụng với khuôn mặt và áp dụng cho việc trích chọn các bộ phận của khuôn mặt. Bài toán phát hiện biên được phân tích dưới khía cạnh toán học giúp ta chọn hướng giải quyết tốt nhất cho bài toán là sử dụng các kỹ thuật tìm kiếm biên cổ điển. Chương này giới thiệu những gì mà khóa luận nghiên cứu từ đó thông qua việc trình bày về nội dung và cấu trúc của khóa luận.Chương 2: Các kỹ thuật dò biênChương hai đi vào giới thiệu giới thiệu các kỹ thuật dò biên. Với 2 kỹ thuật dò biên trực tiếp và gián tiếp, nhưng ta chủ yếu đi xâu vào kỹ thuật dò biên trực tiếp được dùng rộng rãi và thường xuyên.Chương 3: Kỹ thuật dò biên được áp dụngChương này giới thiệu vào các kỹ thuật dò biên được áp dụng trong chương trình. Bằng cách sử dụng hàm Gauss để làm trơn ảnh sau đó dùng các kỹ thuật tìm kiếm trực tiếp để đưa ra 5 kiểu biên khác nhau với một bức ảnh nói chung và khuôn mặt trong chương trình này.Chương 4: Kết luận và hướng phát triểnChương này tổng kết lại những gì đã đạt được và chưa đạt được. Từ đó nêu lên những kết quả hướng tới, hướng nghiên cứu và phát triển tiếp theo. i Chương 2. CÁC KỸ THUẬT DÒ BIÊN2.1 Quy trình phát hiện biênảnh đầu vào outputH2.1. Quy trình phát hiện biênB1: Do ảnh ghi được thường có nhiễu, bước một là phải lọc nhiễuB2: Làm nổi biên sử dụng các toán tử phát hiện biên. iLọc nhiễu Làm nổi biênĐịnh vị biên trích chọn biên [...]... phương pháp dò biên tổng thể Phương pháp dò biên trực tiếp có hiệu quả và ít bị tác động bởi nhiễu i Chương 3 CÁC KỸ THUẬT DÒ BIÊN ĐƯỢC ÁP DỤNG 3.1 Các kỹ thuật được dùng Biên là tập hợp các điểm tại đó hàm độ sáng của ảnh thay đổi cục bộ đột ngột, do đó để phát hiện biên và tách biên ta dùng phép toán đạo hàm Các phép toán đạo hàm thường dùng là đạo hàm bậc nhất và đạo hàm bậc 2 Vị trí của biên chính... pháp phát hiện biên đi từ đơn giản đến phức tạp, cũng như là hiệu quả tăng lên theo từng phương pháp Trong chương trình này kỹ thuật dò biên trực tiếp được sử dụng, cụ thể là phương pháp Gradient Bằng cách sử dụng 2 cặp mặt nạ trực giao cụ thể là 2 ma trận mà biên theo trục X và ma trận biên theo trục Y Biên được lọc theo các phương pháp là cơ sở để chúng ta có thể trích chọn những đặc trưng của khuôn. .. Phát hiện khuôn mặt là quá trình đầu tiên quan trọng và cần thiết cho bất kỳ hệ thống xử lý khuôn mặt một cách tự động như: nhận dạng khuôn mặt, xác định các thành phần đặc trưng của khuôn mặt, kiểm chứng xác thực khuôn mặt Nhiệm vụ của hệ thống phát hiện khuôn mặt nhằm xác định xem trong ảnh đầu vào có khuôn mặt hay không, nếu có thì chỉ ra vị trị và kích thước của từng khuôn mặt trong ảnh Trong hai...B3: Định vị biên Chú ý rằng kỹ thuật nổi biên gây tác dụng phụ là gây nhiễu làm một số biên giả xuất hiện do vậy cần loại bỏ biên giả B4: Liên kết và trích chọn biên 2.2 Kỹ thuật phát hiện biên trực tiếp Phương pháp này chủ yếu dựa vào sự biến thiên độ sáng của điểm ảnh để làm nổi biên bằng kỹ thuật đạo hàm - Nếu lấy đạo hàm bậc nhất của ảnh: ta có phương pháp Gradient Định nghĩa: Gradient... hạn chế điểm cực trị cục bộ với mục đích cung cấp chỉ một đường bao 2.5 Tổng kết Các kỹ thuật sử dụng phương pháp Gradient khá tốt khi độ sáng có tốc độ thay đổi nhanh, khá đơn giản trên cơ sở các mặt nạ theo các hướng Nhược điểm của các kỹ thuật Gradient là nhạy cảm với nhiễu và tạo các biên kép làm chất lượng biên thu được không cao Ngoài ra, người ta còn sử dụng phương pháp “đi theo đường bao” dựa... rộng các mặt nạ với n hướng cách đều tương ứng với các mặt Wi; i=1, 2, …, n Khi đó, biên độ tại hướng thứ i với mặt nạ Wi được xác định: 2.2.3 Kỹ thuật Laplace Để khắc phục hạn chế và nhược điểm của phương pháp Gradient, trong đó sử dụng đạo hàm riêng bậc nhất người ta nghĩ đến việc sử dụng đạo hàm riêng bậc hai hay toán tử Laplace Phương pháp dò biên theo toán tử Laplace hiệu quả hơn phương pháp toán... lân cận Như vậy, để đạt được kết quả mong muốn các toán tử Gradient thường được dùng trước để làm sạch nhiễu i Các mặt nạ của các toán tử trên có kích thước 2x2 hoặc 3x3 chiều Các mặt nạ có số chiều lớn hơn cũng được sử dụng Ví dụ trong kỹ thuật phát hiện biên người ta dùng mặt nạ 5x5 cho toán tử Sobel: Toán tử Sobel 5x5 Các toán tử kể trên đều sử dụng các mặt nạ theo hai chiều (x, y) tức là 4 hướng (-x,... khuôn mặt, tức là ta sẽ lọc theo ngưỡng và kết hợp ảnh lọc theo ngưỡng và ảnh lọc theo biên ta sẽ được các đặc trưng khuôn mặt Qua quá trình làm khóa luận tôi đã nắm được các phương pháp lấy biên và biết được nhưng áp dụng của nó trong xử lý ảnh nói chung Những kết quả mà khóa luận đã đạt được có thể tóm tắt như sau: • Tách ra được biên của khuôn mặt với một bức ảnh đầu vào Có 5 phương pháp được sử dụng. .. Là bước đệm để cho các bài toán như trích chọn đặc trưng đối tượng, phân vùng dựa trên biên ảnh • Từ biên ảnh khuôn mặt ta có thể làm cho bức chân dung mượt hơn bằng cách tăng cường cho đường biên kết quả liên tục 4.2 Hướng phát triển 4.2.1 Đặt vấn đề Phát hiện và nhận dạng khuôn mặt trong ảnh có rất nhiều ứng dụng trong cuộc sống Đây cũng là bài toán cơ bản cần giải quyết trong các hệ thống tương... phân vùng Phương pháp dò biên gián tiếp khó cài đặt nhưng áp dụng tốt khi sự biến thiên độ sáng nhỏ 2.4 Một số phương pháp khác Ngoài các phương pháp trên, người ta cũng áp dụng một số phương pháp khác cải tiến như tiếp cận bởi mô hình mặt, cách tiếp cận tối ưu hóa i Cách tiếp cận theo mô hình mặt dựa vào việc thực hiện xấp xỉ đa thức trên ảnh gốc hay ảnh đã thực hiện phép lọc Laplace Cách tiếp cận tối . các kỹ thuật dò biên nói chung và kỹ thuật dò biên áp dụng với khuôn mặt và áp dụng cho việc trích chọn các bộ phận của khuôn mặt. Bài toán phát hiện biên. NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆLưu Xuân ThếNGHIÊN CỨU CÁC KỸ THUẬT DÒ BIÊN ÁP DỤNG TRONG TRÍCH CHỌN CÁC BỘ PHẬN KHUÔN MẶTKHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH