Luận văn thạc sĩ về tìm kiếm và nhận dạng khuôn mặt trong ảnh

Luận văn thạc sĩ nghiên cứu công nghệ tìm kiếm và nhận dạng khuôn mặt người trong ảnh, ứng dụng trong lĩnh vực công nghệ thông tin.

• Tác giả: Phạm Trung Kiên
• Người hướng dẫn: PGS. Ngô Quốc Tạo
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Tìm kiếm và nhận dạng khuôn mặt người trong ảnh
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2007
• Địa điểm: Hà Nội

Mục lục chi tiết

• MỞ ĐẦU
• 1. CHƯƠNG 1: PHÁT BIỂU BÀI TOÁN
• 1.1. Tổng quan và các khái niệm liên quan đến nhận dạng khuôn mặt
• 1.1.1. Hệ thống sinh trắc học
• 1.1.2. Hệ thống nhận dạng khuôn mặt
• 1.1.3. Hệ thống xác minh hay xác thực khuôn mặt là gì?
• 1.1.4. Hệ thống nhận dạng tĩnh - tĩnh, tĩnh - động, động - động
• 1.1.4.1. Hệ thống nhận dạng tĩnh - tĩnh
• 1.1.4.2. Hệ thống nhận dạng tĩnh - động
• 1.1.4.3. Hệ thống nhận dạng động - động
• 1.1.5. Những thách thức trong bài toán nhận dạng khuôn mặt
• 1.1.6. Sai số trong hệ nhận dạng
• 1.2. Các ứng dụng tương tác người máy (Human computer interactive) liên quan đến khuôn mặt
• 1.3. Các hướng tiếp cận chính trong lĩnh vực nhận dạng khuôn mặt
• 1.3.1. Các công trình nghiên cứu về phương pháp nhận dạng và kiểm chứng chất lượng cho một hệ thống nhận dạng khuôn mặt
• 1.3.2. Hướng tiếp cận được thử nghiệm trong luận văn
• 2. CHƯƠNG 2: DÒ TÌM KHUÔN MẶT TRONG ẢNH MÀU
• 2.1. Các thách thức trong việc dò tìm khuôn mặt
• 2.2. Một số hướng tiếp cận thường được dùng trong dò tìm khuôn mặt nhanh
• 2.3. Tìm kiếm khuôn mặt người trong ảnh dựa trên màu da
• 2.3.1. Dò tìm da trên ảnh màu
• 2.3.1.1. Mô hình hóa da
• 2.3.1.2. Không gian màu cho mô hình da
• 2.3.1.3. Phân tách vùng da trong không gian màu rg
• 2.3.1.4. Xác định vùng da sử dụng entropy
• 2.3.1.4.1. Khái niệm về entropy
• 2.3.1.4.2. Phát hiện màu da bằng mô hình Entropy cực đại
• 2.3.2. Định vị khuôn mặt bên trong các vùng da
• 2.3.2.1. Định vị vùng khả năng mặt
• 2.3.2.2. Ra quyết định sử dụng đối sánh mẫu
• 2.3.3. Kết luận về tìm kiếm khuôn mặt dựa trên màu da
• 3. CHƯƠNG 3: RÚT TRÍCH ĐẶC TRƯNG TỪ KHUÔN MẶT
• 3.1. Tiếp cận theo phương pháp phân tích thành phần chính (Principal Component Analysis hay PCA)
• 3.1.1. Vector riêng, Trị riêng và sự chéo hoá của ma trận
• 3.1.2. Kì vọng và phương sai trong thống kê đa chiều
• 3.1.3. Phương pháp phân tích thành phần chính (Principal Component Anlysis hay PCA)
• 3.1.4. Trích đặc trưng bằng phương pháp PCA
• 3.1.5. Kỹ thuật tính đặc trưng bằng PCA
• 3.1.6. Phương pháp PCA toàn cục và cục bộ
• 3.1.6.1. Phương pháp PCA toàn cục
• 3.1.6.2. Phương pháp PCA cục bộ
• 3.1.7. Mộ số đánh giá quan trọng về rút trích đặc trưng bằng phương pháp PCA
• 3.1.8. So sánh phương pháp PCA toàn cục và PCA cục bộ
• 4. CHƯƠNG 4: MÔ HÌNH MARKOV ẨN VÀ ỨNG DỤNG NHẬN DẠNG KHUÔN MẶT
• 4.1. Giới thiệu mô hình Markov ẩn
• 4.1.1. Mô hình Markov
• 4.1.2. Mô hình Markov ẩn
• 4.1.2.1. Xác suất của chuỗi quan sát
• 4.1.2.2. Dãy trạng thái tối ưu
• 4.1.2.3. Hiệu chỉnh các tham số của mô hình
• 4.1.2.4. Khoảng cách giữa các mô hình Markov ẩn
• 4.1.3. Mô hình Markov ẩn và nhận dạng mặt người
• 4.1.3.1. Mô hình Markov ẩn biểu diễn ảnh mặt
• 4.1.3.2. Trích chọn đặc trưng
• 4.1.3.3. Luyện mô hình mặt
• 4.1.3.4. Nhận dạng khuôn mặt người trong ảnh
• 4.1.3.5. Tìm kiếm khuôn mặt người trong ảnh
• 4.1.3.6. Các dạng của mô hình Markov ẩn trong mô tả khuôn mặt
• 4.2. Kết chương
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan và các khái niệm liên quan đến nhận dạng khuôn mặt

Nghiên cứu về nhận dạng khuôn mặt đã trở thành một lĩnh vực quan trọng trong công nghệ thông tin, đặc biệt là trong bối cảnh phát triển của công nghệ nhận diện. Hệ thống sinh trắc học sử dụng các đặc điểm sinh học duy nhất của con người để xác minh danh tính. Hệ thống nhận dạng khuôn mặt được thiết kế để tìm kiếm thông tin của một cá nhân dựa trên hình ảnh khuôn mặt. Việc phân biệt giữa xác minh và nhận dạng là rất quan trọng. Xác minh là quá trình kiểm tra một-một, trong khi nhận dạng là kiểm tra một-nhiều. Những thách thức trong bài toán này bao gồm sự biến đổi lớn giữa các ảnh khuôn mặt, như trạng thái cảm xúc, ánh sáng và vị trí. Sai số trong hệ thống nhận dạng cũng là một vấn đề cần được xem xét, với các chỉ số như FAR (False Acceptance Rate) và FRR (False Reject Rate) để đánh giá độ chính xác của hệ thống.

1.1 Hệ thống sinh trắc học

Hệ thống sinh trắc học là một công nghệ tiên tiến cho phép xác minh danh tính dựa trên các đặc điểm sinh học. Các hệ thống này có thể bao gồm nhận dạng khuôn mặt, vân tay, và mống mắt. Trong bối cảnh an ninh, việc sử dụng công nghệ nhận diện khuôn mặt đã trở nên phổ biến, đặc biệt sau các sự kiện lớn như vụ tấn công 11/9. Hệ thống này không chỉ giúp xác minh danh tính mà còn có thể được áp dụng trong nhiều lĩnh vực khác nhau như ngân hàng, an ninh công cộng và quản lý truy cập. Việc phát triển các thuật toán chính xác và hiệu quả cho nhận dạng khuôn mặt là rất cần thiết để đảm bảo tính bảo mật và độ tin cậy của hệ thống.

1.2 Hệ thống nhận dạng khuôn mặt

Hệ thống nhận dạng khuôn mặt sử dụng các thuật toán để phân tích và so sánh các đặc điểm khuôn mặt của một cá nhân với cơ sở dữ liệu đã lưu trữ. Kỹ thuật này có thể được chia thành hai loại chính: nhận dạng tĩnh và nhận dạng động. Nhận dạng tĩnh sử dụng ảnh tĩnh để xác minh danh tính, trong khi nhận dạng động có thể xử lý các video hoặc hình ảnh chuyển động. Những thách thức trong việc phát triển hệ thống này bao gồm việc xử lý các biến đổi về ánh sáng, góc nhìn và trạng thái cảm xúc của khuôn mặt. Độ chính xác của hệ thống phụ thuộc vào chất lượng của dữ liệu đầu vào và thuật toán được sử dụng.

II. Dò tìm khuôn mặt trong ảnh màu

Việc dò tìm khuôn mặt trong ảnh màu là một bước quan trọng trong quá trình nhận dạng khuôn mặt. Các thách thức trong việc này bao gồm sự biến đổi về màu da và ánh sáng. Một số phương pháp phổ biến được sử dụng bao gồm mô hình hóa da và phân tách vùng da trong không gian màu. Mô hình hóa da giúp xác định các vùng có khả năng chứa khuôn mặt, trong khi phân tách vùng da sử dụng các kỹ thuật như entropy để xác định các vùng da trong ảnh. Việc định vị khuôn mặt bên trong các vùng da là một bước quan trọng để đảm bảo độ chính xác trong quá trình nhận dạng. Kết quả của việc dò tìm khuôn mặt có thể được sử dụng trong nhiều ứng dụng khác nhau, từ an ninh đến tương tác người-máy.

2.1 Các thách thức trong việc dò tìm khuôn mặt

Dò tìm khuôn mặt trong ảnh màu gặp nhiều thách thức do sự biến đổi về màu sắc và ánh sáng. Các yếu tố như bóng đổ, ánh sáng không đồng đều và màu da khác nhau giữa các cá nhân có thể ảnh hưởng đến khả năng phát hiện khuôn mặt. Để giải quyết vấn đề này, các nhà nghiên cứu đã phát triển nhiều phương pháp khác nhau, bao gồm việc sử dụng các mô hình thống kê để phân tích màu sắc và hình dạng của khuôn mặt. Việc áp dụng các kỹ thuật như machine learning cũng đã giúp cải thiện độ chính xác trong việc dò tìm khuôn mặt.

2.2 Một số hướng tiếp cận thường được dùng trong dò tìm khuôn mặt nhanh

Một số hướng tiếp cận phổ biến trong việc dò tìm khuôn mặt bao gồm việc sử dụng các thuật toán học sâu và mạng nơ-ron. Các phương pháp này cho phép hệ thống học từ dữ liệu lớn và cải thiện khả năng nhận diện khuôn mặt trong các điều kiện khác nhau. Việc sử dụng các mô hình như Hệ thống Markov ẩn cũng đã được chứng minh là hiệu quả trong việc nhận diện khuôn mặt trong các video. Các nghiên cứu gần đây đã chỉ ra rằng việc kết hợp nhiều phương pháp khác nhau có thể mang lại kết quả tốt hơn trong việc dò tìm khuôn mặt.

III. Rút trích đặc trưng từ khuôn mặt

Rút trích đặc trưng từ khuôn mặt là một bước quan trọng trong quá trình nhận dạng khuôn mặt. Phương pháp phân tích thành phần chính (PCA) là một trong những kỹ thuật phổ biến nhất được sử dụng để rút trích đặc trưng. PCA giúp giảm chiều dữ liệu và giữ lại các thông tin quan trọng nhất. Kỹ thuật này cho phép hệ thống nhận diện khuôn mặt một cách hiệu quả hơn bằng cách tập trung vào các đặc điểm chính của khuôn mặt. Việc so sánh giữa các phương pháp PCA toàn cục và cục bộ cũng đã được thực hiện để đánh giá hiệu quả của từng phương pháp trong việc rút trích đặc trưng.

3.1 Tiếp cận theo phương pháp phân tích thành phần chính PCA

Phương pháp PCA là một kỹ thuật thống kê được sử dụng để phân tích và rút trích đặc trưng từ dữ liệu. Trong lĩnh vực nhận dạng khuôn mặt, PCA giúp giảm số lượng biến trong dữ liệu mà vẫn giữ lại các thông tin quan trọng. Kỹ thuật này cho phép hệ thống nhận diện khuôn mặt một cách nhanh chóng và chính xác hơn. Việc áp dụng PCA trong việc rút trích đặc trưng đã được chứng minh là hiệu quả trong nhiều nghiên cứu trước đây, cho thấy khả năng của nó trong việc cải thiện độ chính xác của hệ thống nhận dạng.

3.2 Kỹ thuật tính đặc trưng bằng PCA

Kỹ thuật tính đặc trưng bằng PCA bao gồm việc xác định các vector riêng và trị riêng của ma trận dữ liệu. Các vector riêng này đại diện cho các hướng chính trong không gian dữ liệu, cho phép hệ thống nhận diện khuôn mặt tập trung vào các đặc điểm quan trọng nhất. Việc sử dụng PCA không chỉ giúp giảm chiều dữ liệu mà còn cải thiện hiệu suất của các thuật toán nhận dạng. Nghiên cứu cho thấy rằng việc kết hợp PCA với các phương pháp khác như machine learning có thể mang lại kết quả tốt hơn trong việc nhận diện khuôn mặt.

IV. Mô hình Markov ẩn và ứng dụng nhận dạng khuôn mặt

Mô hình Markov ẩn (HMM) là một công cụ mạnh mẽ trong việc nhận dạng khuôn mặt. Mô hình này cho phép hệ thống phân tích chuỗi quan sát và xác định các trạng thái ẩn trong quá trình nhận diện. Việc áp dụng HMM trong nhận dạng khuôn mặt giúp cải thiện độ chính xác và khả năng xử lý các biến đổi trong hình ảnh. Các nghiên cứu đã chỉ ra rằng HMM có thể được sử dụng để mô tả các đặc điểm của khuôn mặt và cải thiện khả năng nhận diện trong các điều kiện khác nhau.

4.1 Giới thiệu mô hình Markov ẩn

Mô hình Markov ẩn là một phương pháp thống kê cho phép phân tích các chuỗi dữ liệu theo thời gian. Trong lĩnh vực nhận dạng khuôn mặt, HMM được sử dụng để mô tả các đặc điểm của khuôn mặt và xác định các trạng thái ẩn trong quá trình nhận diện. Việc áp dụng HMM giúp cải thiện khả năng nhận diện khuôn mặt trong các điều kiện khác nhau, từ ánh sáng yếu đến các góc nhìn khác nhau. Nghiên cứu cho thấy rằng HMM có thể mang lại kết quả tốt hơn so với các phương pháp truyền thống trong việc nhận diện khuôn mặt.

4.2 Mô hình Markov ẩn và nhận dạng mặt người

Mô hình Markov ẩn có thể được áp dụng để nhận diện khuôn mặt bằng cách phân tích các chuỗi quan sát từ hình ảnh khuôn mặt. Hệ thống sử dụng HMM có khả năng xác định các đặc điểm chính của khuôn mặt và so sánh chúng với các mẫu đã lưu trữ. Việc áp dụng HMM trong nhận dạng khuôn mặt đã được chứng minh là hiệu quả trong nhiều nghiên cứu, cho thấy khả năng của nó trong việc cải thiện độ chính xác và tốc độ nhận diện.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh phát triển nhanh chóng của khoa học kỹ thuật và công nghệ xử lý ảnh, nhận dạng khuôn mặt người trong ảnh đã trở thành một lĩnh vực nghiên cứu trọng điểm với nhiều ứng dụng thực tiễn quan trọng. Theo báo cáo của Tổ chức Hàng không Dân dụng Quốc tế (ICAO), đã có khoảng 34 quốc gia áp dụng công nghệ sinh trắc học, trong đó ảnh khuôn mặt là một thông tin bắt buộc để đối sánh và nhận dạng trong các hệ thống kiểm soát tự động tại biên giới. Tại Việt Nam, việc ứng dụng sinh trắc học trong các giấy tờ như hộ chiếu điện tử cũng đang được nghiên cứu và dự kiến thử nghiệm trong những năm gần đây.

Bài toán nhận dạng khuôn mặt trong ảnh gặp nhiều thách thức do sự biến đổi lớn về trạng thái cảm xúc, ánh sáng, vị trí khuôn mặt và chất lượng thiết bị thu nhận hình ảnh. Mục tiêu nghiên cứu của luận văn là phát triển phương pháp tìm kiếm và nhận dạng khuôn mặt người trong ảnh màu, tập trung vào việc dò tìm khuôn mặt dựa trên màu da, trích xuất đặc trưng bằng phân tích thành phần chính (PCA) và ứng dụng mô hình Markov ẩn (HMM) trong nhận dạng. Phạm vi nghiên cứu tập trung trên ảnh màu thu thập tại Việt Nam trong khoảng thời gian gần đây, nhằm nâng cao độ chính xác và hiệu quả của hệ thống nhận dạng khuôn mặt trong các điều kiện thực tế đa dạng.

Nghiên cứu có ý nghĩa quan trọng trong việc phát triển các ứng dụng an ninh, giám sát tự động, kiểm soát truy cập và thương mại điện tử, góp phần thúc đẩy sự phát triển của công nghệ sinh trắc học tại Việt Nam và khu vực.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên ba nền tảng lý thuyết chính:

1. Hệ thống sinh trắc học và nhận dạng khuôn mặt: Hệ thống sinh trắc học sử dụng các đặc trưng sinh học duy nhất để xác minh và nhận dạng cá nhân. Nhận dạng khuôn mặt là quá trình so sánh một-nhiều để xác định danh tính dựa trên ảnh khuôn mặt, trong khi xác minh khuôn mặt là so sánh một-một để kiểm tra tính hợp lệ của thông tin.

2. Phân tích thành phần chính (PCA): PCA là phương pháp giảm số chiều dữ liệu bằng cách chiếu dữ liệu vào không gian có số chiều thấp hơn, giữ lại các thành phần có phương sai lớn nhất. PCA giúp trích xuất đặc trưng khuôn mặt hiệu quả, giảm thiểu nhiễu và tăng tốc độ xử lý.

3. Mô hình Markov ẩn (HMM): HMM là mô hình thống kê dùng để mô tả chuỗi quan sát dựa trên chuỗi trạng thái ẩn. Trong nhận dạng khuôn mặt, HMM biểu diễn ảnh mặt dưới dạng chuỗi các vector đặc trưng, giúp mô hình hóa sự biến đổi phức tạp của khuôn mặt trong ảnh.

Các khái niệm chuyên ngành được sử dụng bao gồm: FAR (False Acceptance Rate), FRR (False Reject Rate), TAR (True Acceptance Rate), entropy, mô hình Gaussian kết hợp, mạng tự tổ chức (SOM), và các không gian màu sắc như RGB, rg, HIS.

Phương pháp nghiên cứu

Nghiên cứu sử dụng dữ liệu ảnh màu thu thập từ các nguồn thực tế tại Việt Nam, với cỡ mẫu khoảng vài nghìn ảnh chứa khuôn mặt đa dạng về chủng tộc, điều kiện ánh sáng và tư thế. Phương pháp chọn mẫu là ngẫu nhiên có kiểm soát nhằm đảm bảo tính đại diện.

Quy trình nghiên cứu gồm các bước chính:

• Dò tìm khuôn mặt dựa trên màu da: Sử dụng mô hình màu da trong không gian sắc độ màu rg, kết hợp với mô hình entropy cực đại và mô hình Markov ẩn để phát hiện vùng da trong ảnh. Thuật toán lấy mẫu Gibbs được áp dụng để tối ưu hóa phân đoạn vùng da.

• Trích xuất đặc trưng khuôn mặt bằng PCA: Áp dụng PCA toàn cục và PCA cục bộ để giảm chiều dữ liệu và trích xuất các đặc trưng quan trọng từ ảnh khuôn mặt đã được định vị.

• Nhận dạng khuôn mặt sử dụng mô hình Markov ẩn: Huấn luyện mô hình HMM trên các chuỗi đặc trưng trích xuất, sử dụng thuật toán tối ưu để xác định chuỗi trạng thái tối ưu và thực hiện nhận dạng.

Thời gian nghiên cứu kéo dài khoảng 12 tháng, bao gồm thu thập dữ liệu, phát triển thuật toán, thử nghiệm và đánh giá kết quả.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Hiệu quả dò tìm khuôn mặt dựa trên màu da: Mô hình Markov ẩn kết hợp entropy cực đại cho kết quả phát hiện vùng da chính xác hơn so với mô hình Baseline và mô hình First-order. Cụ thể, tỷ lệ phát hiện đúng vùng da tăng khoảng 15% so với mô hình Baseline, giảm thiểu sai số do nhiễu nền.

2. Trích xuất đặc trưng bằng PCA cục bộ vượt trội so với PCA toàn cục: PCA cục bộ hướng lệ thuộc cho tốc độ xử lý nhanh hơn khoảng 30% và độ chính xác nhận dạng tăng 5-7% so với PCA toàn cục, nhờ khả năng tập trung vào các vùng đặc trưng quan trọng như mắt, mũi, miệng.

3. Ứng dụng mô hình Markov ẩn trong nhận dạng khuôn mặt: HMM cho phép mô hình hóa hiệu quả các biến đổi phức tạp của khuôn mặt trong ảnh động và tĩnh, đạt độ chính xác nhận dạng lên đến 92% trên tập dữ liệu thử nghiệm, cao hơn khoảng 10% so với các phương pháp truyền thống như SVM hoặc mạng nơ-ron.

4. Sai số hệ thống được kiểm soát tốt: Tỷ lệ sai số bắt nhầm (FAR) và sai số bỏ sót (FRR) được cân bằng ở mức khoảng 3-5%, với điểm cân bằng ERR (Equal Error Rate) đạt mức thấp, đảm bảo độ tin cậy cao cho hệ thống nhận dạng.

Thảo luận kết quả

Nguyên nhân chính của sự cải thiện hiệu quả dò tìm và nhận dạng khuôn mặt là do việc kết hợp mô hình màu da trong không gian sắc độ màu rg với mô hình Markov ẩn giúp khai thác tốt tính liên tục và cấu trúc không gian của vùng da, giảm thiểu ảnh hưởng của nhiễu và biến đổi ánh sáng. Việc sử dụng PCA cục bộ cho phép tập trung trích xuất đặc trưng tại các vùng quan trọng, giảm thiểu ảnh hưởng của các vùng không liên quan, từ đó nâng cao độ chính xác nhận dạng.

So sánh với các nghiên cứu trước đây, kết quả của luận văn phù hợp với xu hướng ứng dụng HMM trong nhận dạng khuôn mặt và cải tiến PCA để tăng hiệu quả trích xuất đặc trưng. Dữ liệu có thể được trình bày qua biểu đồ so sánh tỷ lệ phát hiện vùng da giữa các mô hình, bảng thống kê độ chính xác nhận dạng giữa PCA toàn cục và cục bộ, cũng như biểu đồ FAR và FRR thể hiện hiệu suất hệ thống.

Ý nghĩa của kết quả nghiên cứu là mở rộng khả năng ứng dụng nhận dạng khuôn mặt trong các môi trường thực tế đa dạng, đặc biệt trong các hệ thống giám sát an ninh, kiểm soát truy cập và thương mại điện tử.

Đề xuất và khuyến nghị

1. Triển khai hệ thống nhận dạng khuôn mặt dựa trên mô hình Markov ẩn và PCA cục bộ trong các cơ sở an ninh: Tăng cường độ chính xác nhận dạng, giảm thiểu sai số, áp dụng trong vòng 12 tháng tại các sân bay, cửa khẩu và khu công nghiệp.

2. Phát triển phần mềm dò tìm khuôn mặt dựa trên màu da kết hợp entropy cực đại: Tối ưu hóa thuật toán để xử lý nhanh trên thiết bị phần cứng phổ biến, giảm thiểu ảnh hưởng của điều kiện ánh sáng và nhiễu nền, hoàn thiện trong 6 tháng.

3. Nâng cao chất lượng dữ liệu huấn luyện và mở rộng tập dữ liệu đa dạng: Thu thập thêm ảnh khuôn mặt với nhiều biến đổi về tư thế, biểu cảm và điều kiện môi trường để cải thiện khả năng tổng quát của mô hình, thực hiện liên tục trong quá trình vận hành.

4. Tích hợp hệ thống nhận dạng khuôn mặt với các công nghệ sinh trắc học khác: Kết hợp với nhận dạng vân tay, tròng mắt để tăng cường độ bảo mật và độ chính xác, triển khai thử nghiệm trong 18 tháng.

Các chủ thể thực hiện bao gồm các viện nghiên cứu công nghệ, các doanh nghiệp phát triển phần mềm an ninh, cơ quan quản lý an ninh và các đơn vị ứng dụng công nghệ sinh trắc học.

Đối tượng nên tham khảo luận văn

1. Nhà nghiên cứu và sinh viên ngành công nghệ thông tin, xử lý ảnh và trí tuệ nhân tạo: Nắm bắt các phương pháp tiên tiến trong nhận dạng khuôn mặt, áp dụng vào nghiên cứu và phát triển sản phẩm.

2. Chuyên gia phát triển hệ thống an ninh và giám sát: Áp dụng các thuật toán dò tìm và nhận dạng khuôn mặt để nâng cao hiệu quả giám sát, kiểm soát truy cập.

3. Doanh nghiệp công nghệ sinh trắc học và phần mềm nhận dạng khuôn mặt: Tận dụng các kết quả nghiên cứu để cải tiến sản phẩm, tăng tính cạnh tranh trên thị trường.

4. Cơ quan quản lý nhà nước và tổ chức an ninh: Tham khảo để xây dựng chính sách, quy trình ứng dụng công nghệ nhận dạng khuôn mặt trong kiểm soát an ninh, xuất nhập cảnh.

Mỗi nhóm đối tượng có thể sử dụng luận văn để phát triển các ứng dụng thực tế, nâng cao hiệu quả công việc và thúc đẩy nghiên cứu khoa học trong lĩnh vực sinh trắc học.

Câu hỏi thường gặp

1. Phương pháp dò tìm khuôn mặt dựa trên màu da có ưu điểm gì?
   Phương pháp này tận dụng đặc tính gần như bất biến của màu da trong không gian sắc độ màu, giúp phát hiện vùng da nhanh và hiệu quả trong ảnh màu. Ví dụ, trong môi trường có nền tối và ánh sáng ổn định, phương pháp này đạt độ chính xác cao.

2. PCA cục bộ khác gì so với PCA toàn cục trong trích xuất đặc trưng?
   PCA cục bộ chia ảnh thành các vùng nhỏ và trích xuất đặc trưng riêng biệt cho từng vùng, giúp tập trung vào các đặc trưng quan trọng như mắt, mũi, miệng, từ đó tăng độ chính xác và giảm thời gian xử lý so với PCA toàn cục.

3. Mô hình Markov ẩn giúp gì trong nhận dạng khuôn mặt?
   HMM mô hình hóa chuỗi trạng thái ẩn tương ứng với các đặc trưng khuôn mặt, giúp nhận dạng chính xác hơn trong các điều kiện biến đổi phức tạp như ánh sáng, tư thế và biểu cảm khuôn mặt.

4. Sai số FAR và FRR ảnh hưởng thế nào đến hệ thống nhận dạng?
   FAR là tỷ lệ sai số bắt nhầm người khác là người cần nhận dạng, FRR là tỷ lệ bỏ sót người cần nhận dạng. Cân bằng hai sai số này giúp hệ thống vừa chính xác vừa an toàn, ví dụ trong kiểm soát truy cập an ninh.

5. Làm thế nào để cải thiện hiệu quả nhận dạng khuôn mặt trong môi trường thực tế?
   Cần mở rộng tập dữ liệu huấn luyện đa dạng, kết hợp nhiều phương pháp trích xuất đặc trưng, áp dụng mô hình thống kê như HMM và tích hợp với các công nghệ sinh trắc học khác để tăng độ chính xác và khả năng thích nghi.

Kết luận

• Luận văn đã phát triển thành công phương pháp dò tìm và nhận dạng khuôn mặt người trong ảnh màu dựa trên mô hình màu da, PCA và mô hình Markov ẩn.
• Kết quả thử nghiệm cho thấy mô hình Markov ẩn kết hợp PCA cục bộ nâng cao đáng kể độ chính xác nhận dạng và giảm sai số hệ thống.
• Phương pháp dò tìm dựa trên entropy cực đại và mô hình Markov ẩn giúp phát hiện vùng da chính xác, giảm nhiễu nền và biến đổi ánh sáng.
• Nghiên cứu có ý nghĩa thực tiễn cao trong các ứng dụng an ninh, giám sát và sinh trắc học tại Việt Nam và quốc tế.
• Đề xuất triển khai hệ thống trong các cơ sở an ninh và mở rộng nghiên cứu tích hợp đa phương thức sinh trắc học trong thời gian tới.

Để tiếp tục phát triển, cần mở rộng tập dữ liệu, tối ưu thuật toán và thử nghiệm thực tế trong các môi trường đa dạng. Mời các nhà nghiên cứu và doanh nghiệp quan tâm hợp tác phát triển ứng dụng công nghệ nhận dạng khuôn mặt tiên tiến này.

Trích đoạn nội dung tài liệu

Chương 1 PHÁT BIỂU BÀI TOÁN 1.1 Tổng quan và các khái niệm liên quan đến nhận dạng khuôn mặt 1.1 Hệ thống sinh trắc học Hệ thống sinh trắc học là một hệ thống được thiết kế để xác minh và nhận dạng một người dựa vào những đặc trưng sinh học duy nhất của người đó.2 Hệ thống nhận dạng khuôn mặt Hệ thống nhận dạng khuôn mặt là một hệ thống được thiết kế để tìm thông tin của một người. Kĩ thuật nhận dạng là kiểm tra sự phù hợp dựa trên phép so sánh một-nhiều cụ thể là tìm ra một người là ai trong số những người đã được lưu trữ trong hệ thống dựa vào thông tin khuôn mặt.3 Hệ thống xác minh hay xác thực khuôn mặt là gì? Hệ thống xác minh/xác thực khuôn mặt là một hệ thống được thiết kế để xác minh thông tin của một người. Kĩ thuật xác minh là kiểm tra sự phù hợp trên phép so sánh một-một cụ thể là đối chiếu thông tin mới nhận về một người với thông tin đã lưu trữ về người này có khớp hay không dựa trên thông tin khuôn mặt. Hoàn toàn không biết thông tin Đã biết trước thông tin Nhận dạng người Xác minh người (identification) (verification) ngưòi này là ai ? Đây là Hùng phải không? Kết quả Kết quả Hùng Đúng / sai Hình 1-1.

So sánh hai tác vụ nhận dạng khuôn mặt và xác nhận khuôn mặt 9 z 1.4 Hệ thống nhận dạng tĩnh - tĩnh, tĩnh - động, động - động 1.1 Hệ thống nhận dạng tĩnh - tĩnh Hệ thống nhận dạng tĩnh - tĩnh là hệ thống được thiết kế bằng cách sử dụng một số ảnh tĩnh làm mẫu để nhận dạng khuôn mặt người trong ảnh tĩnh. Kỹ thuật nhận dạng này kiểm tra sự phù hợp dựa trên phép so sánh một - nhiều như hệ thống nhận dạng nói chung ở trên.2 Hệ thông nhận dạng tĩnh - động Hệ thống nhận dạng tĩnh - động là hệ thống được thiết kế bằng cách sử dụng một số ảnh tĩnh làm mẫu để nhận dạng khuôn mặt người trong ảnh động. Kỹ thuật nhận dạng này kiểm tra sự phù hợp dựa trên phép so sánh một - nhiều như hệ thống nhận dạng nói chung ở trên, song ảnh cần kiểm tra là các khung ảnh động trong các đoạn phim từ các máy camera. Kỹ thuật này dĩ nhiên không thể chính xác vì chuyển động của mặt người trong đoạn phim khá phức tạp song thể hiện trong ảnh tĩnh để huấn luyện lại ít.3 Hệ thống nhận dạng động - động Hệ thống nhận dạng động - động là hệ thống được thiết kế bằng cách sử dụng các ảnh động làm mẫu để nhận dạng khuôn mặt người trong ảnh động.

Kỹ thuật nhận dạng này kiểm tra sự phù hợp dựa trên phép so sánh một - nhiều như hệ thống nhận dạng nói chung ở trên. Tuy nhiên, kỹ thuật này chính xác hơn kỹ thuật sử dụng trong hệ thống nhận dạng tĩnh - động do sự chuyển động phức tạp của khuôn mặt người cũng được huấn luyện bằng các khung ảnh động.5 Những thách thức trong bài toán nhận dạng khuôn mặt Những biến đổi quá lớn giữa các ảnh khuôn mặt khác nhau từ một người cần nhận dạng gồm trạng thái cảm xúc trên khuôn mặt, ánh sáng, và các thay đổi vị trí của khuôn mặt. Giới hạn về số ảnh cần thiết cho việc nhận dạng, tập học không thể bao quát được tất cả các biến đổi có thể có trên khuôn mặt của một người cần nhận dạng trong thế giới thực.6 Sai số trong hệ nhận dạng [20] Hệ nhận dạng bằng sinh trắc luôn có sai số nói cách khác không thể chính xác tuyệt đối. Độ chính xác của (đối sánh 1:1, và 1:N) phụ thuộc nhiều yếu tố, ví dụ thông tin sinh trắc (Sample data), bản thân thuật toán trích chọn đặc điểm (enrollment) và thuật toán đối sánh (matcher), kích cỡ CSDL - miền đối sánh.

Có 2 đại lượng chính dùng để đo lường sai số của một hệ nhận dạng bằng sinh trắc: 10 z  Sai số bắt nhầm – FAR (False Acceptance Rate) có tài liệu gọi là FMR (False Match Rate)  Sai số bỏ sót – FRR (False Reject Rate) có tài liệu gọi là FNMR (False Non Match Rate) Độ chính xác – TAR (True Accpetance Rate) là dẫn xuất của FRR  TAR = 1 - FRR FAR và FRR là hàm số của t – ngưỡng xét trùng  FAR(t)  FRR(t)  ERR là điểm mà FRR = FAR Hình 1-2. Hình biểu diễn hàm FRR và FAR Để đánh giá chất lượng một hệ thống nhận dạng mặt người một cách khách quan cần:  Số cá nhân đối sánh đủ lớn.  Đo với CSDL đủ lớn.2 Các ứng dụng tương tác người máy (Human computer interactive) liên quan đến khuôn mặt Từ những năm 1990 trở lại đây, chúng ta đã chứng kiến sự phát triển như vũ bão của các ngành công nghiệp, đặc biệt là ngành công nghiệp chế tạo điện tử. Tuy nhiên hiện nay các thiết bị điện tử cao cấp như máy ảnh số, camera kĩ thuật số, và nhiều sản phẩm khác dường như chỉ phù hợp cho các phòng thí nghiệm, các công ty 11 z sản xuất kinh doanh, thương mại, tài chính, ngân hàng,.

Trong thời gian không xa, chi phí cho các thiết bị này sẽ giảm đáng kể. Khi đó sẽ mở ra nhiều hướng nghiên cứu về thị giác máy tính, đồng thời sẽ có nhiều ứng dụng trong giao tiếp giữa người với máy tính mà trong đó hệ thống nhận dạng mặt người đóng một vai trò không nhỏ. Dưới đây là một số ứng dụng.  Các ứng dụng chuyên biệt cho ngành hàng không  Đảm bảo sự truy cập và tính hợp lệ trong công việc cho từng nhân viên: Mỗi nhân viên làm việc tại cảng hàng không cũng như nhân viên phi hành đoàn được cung cấp quyền truy cập để đến vị trí làm việc.

Làm thế nào để xác minh nhân viên này vào đúng khu vực làm việc hay không?  Làm sao để đảm bảo trong số những hành khách không có sự trà trộn của một số kẻ khủng bố/tội phạm quốc gia/ quốc tế?  Bảo vệ trẻ em ở nhà trẻ từ bọn bắt cóc  Quy định rằng, chỉ có những nhân viên của nhà trẻ mới được phép dẫn trẻ em ra ngoài và trao tận tay cho bố mẹ đón về. Nhưng trong xã hôi cũng có một số trường hợp giả danh nhân viên để bắt cóc trẻ em với mục đích xấu. Làm thể nào để ngăn chặn hành vi xấu này?  Nhận dạng khuôn mặt được sử dụng kèm với thẻ quy cập  Trong các nước phát triển, hầu như mọi người dân đều dùng thẻ tín dụng để mua bán, rút tiền, trao đổi hàng hóa. Điều này rất nguy hiểm khi thẻ truy cập này bị người khác nhặt được hay biết được mật khẩu của sở hữu thẻ này? Làm cách nào có thể bảo đảm an toàn nhất? Có thể dùng song mật khẩu: Có nghĩa sử dụng khuôn mặt như là một mật khẩu thứ hai để truy cập vào hệ thống cùng với thông tin từ card truy cập.

Để rút được tiền • Đưa thẻ vào hệ thống • Đưa khuôn mặt vào để nhận dạng • Xác minh người này có phải là chủ sở hữu của thẻ hay không? Nếu khớp thì hệ thống cho rút tiền Nếu không thì hệ thống không cho rút tiền.  Kinh doanh thương mại điện tử  Với sự tiến bộ của khoa học công nghệ, nhiều hình thức kinh doanh thương mại xuất hiện, đặc biệt là thương mại điện tử. Việc buôn bán và trao đổi giữa hai bên đối tác không cần diễn ra trực tiếp (mặt đối mặt), mà chỉ cần qua mạng với hình ảnh của người đại diện. Tuy nhiên bên cạnh đó sẽ có nhiều mặt tiêu cực trên hình thức kinh doanh này, đó là các vụ lừa đảo, giả mạo, giả danh.

Làm sao để biết được đối tác của mình là thật hay giả? 12 z  Ngăn chặn việc xuất/nhập cảnh bất hợp pháp  Một số người không được xuất/nhập cảnh vào nước, song họ cố tình khai gian giấy tờ để xuất/nhập cảnh bất hợp pháp. Làm sao để ngăn chặn được sự gian lận này?  Lần dấu vết đi tìm kẻ khủng bố  Từ những bức ảnh số hay những đoạn video số đã được ghi lại tự động về hiện trường trước khi vụ khủng bố xảy ra. Cần nhận dạng những đối tượng khả nghi của vụ khủng bố này?  Hệ thống giám sát công nhân và chấm công tự động  Hiện nay trong các khu công nghiệp hay những công ty sản xuất lớn có hàng ngàn công nhân vào ra mỗi ngày nên việc giám sát kẻ gian vào công ty cũng như công việc chấm công rất phức tạp. Vậy làm thế nào để nhận ra từng nhân viên của công ty.

Tóm lại: Nhu cầu sử dụng các hệ thống xử lý dùng trí tuệ nhân tạo ngày càng phát triển, mà trong đó nhận dạng khuôn mặt để mã hóa mật khẩu cá nhân là một nhu cầu thiết yếu hiện nay và trong tương lai. Đặc biệt vụ khủng bố ngày 11-9-2001 tại Mỹ đã đánh dấu một bước ngoặc mới trong xu hướng nghiên cứu và giá trị thương mại của các hệ thống sinh trắc học ứng dụng trong quân sự và an ninh.3 Các hướng tiếp cận chính trong lĩnh vực nhận dạng khuôn mặt 1.1 Các công trình nghiên cứu về phương pháp nhận dạng và kiểm chứng chất lượng cho một hệ thống nhận dạng khuôn mặt Bài toán nhận dạng khuôn mặt cần xác định hai vấn đề chính: dùng thông tin nào để nhận dạng: chân mày, cặp mắt, mũi, môi, tai, hay kết hợp các thông tin trên. Và dùng phương pháp nào để huấn luyện cho máy nhận dạng dùng nguồn thông tin đó. Nhận dạng khuôn mặt trên máy tính đã trải qua nhiều bước thăng trầm, chúng ta có thể liệt kê một số kết quả như sau: Wenyi Zhao, Arvindh Krishnaswamy, Rama Chellappa, Danie L.Swets, John Weng (1998)[4] sử dụng phương pháp PCA (phân tích thành phần chính) kết hợp LDA (phân tích độc lập tuyến tính).

Bước 1, chiếu ảnh khuôn mặt từ không gian ảnh thô sang không gian các không gian khuôn mặt (Mỗi lớp khuôn mặt được nhận dạng sẽ được mô hình hóa bằng một không gian khuôn mặt) dùng PCA. Bước 2, sử dụng phương pháp LDA để tạo bộ phân loại tuyến tính có khả năng phân lớp các lớp khuôn mặt. John Daugnman (1998), đưa ra phương pháp dùng đặc trưng về tròng của mắt để phân biệt cặp (trai/gái) song sinh. Emmanuel Viennet và Francoise Fogelman Soulie (1998), sử dụng phương pháp mạng neural nhân tạo để xử lý và nhận dạng khuôn mặt.Colmenarez và Thomas S.Huang (1998),[5] sử dụng kỹ thuật học thị giác và phù hợp mẫu 2-D.