Trong đó:
+ R, G, B – là các thành phần trong không gian màu RG + c1, c2 và c3 được cho trong bảng sau:
Tiêu chuẩn с1 с2 с3
601 0,2989 0,5866 0,1145
709 0,2126 0,7152 0,0722
Thành phần Cb i Cr được sử dụng để nhận ra các khuôn mặt với các giá trị sau đây: {138< Cr < 178, 299 <Cb + 0.6Cr < 215}, Cb, Cr = [0, 255]. (3.3) Các giá trị của thành phần của I2 xác định trong mặt của không gian màu I1I2I3 có thể tính được như sau:
I2 =(R – B) và I2 > độ sáng trung bình (hoặc I2>0), (3.4)
trong đó: R, B - không gian các thành phần RGB.
Thông thường trong những kỹ thuật phát hiện dựa trên định nghĩa của "màu da" thì ngưỡng được sử dụng để xử lý nhiều thành phần để cải thiện hiệu suất của hệ thống phát hiện khuôn mặt.
Tuy nhiên, do yêu cầu của các máy nhận dạng khuôn mặt cần tốc độ xử lý cao nên người ta chỉ sử dụng các thành phần của R, G, B, H và I2, khi chúng được định nghĩa đơn giản nhất bởi các mối quan hệ (3.1) và (3.4).
Việc sử dụng giải pháp đơn giản này sẽ cho phép xây dựng các phương pháp phát hiện của mặt người khi có các đặc điểm liên quan được thỏa mãn nhanh chóng.
3.2.2 Giai đoạn tiền xử lý hình ảnh ban đầu
Việc phát triển các phương pháp phát hiện khuôn mặt sẽ bắt đầu từ điều kiện là độ sáng trung bình của hình ảnh ban đầu phải được ít nhất là 150 (cho phạm vi độ sáng hình ảnh kỹ thuật số 0-255). Vì vậy, bước đầu tiên trong thuật toán phát hiện sẽ là ước tính độ
sáng trung bình và tiền xử lý hình ảnh tại đầu vào hệ thống định hướng để đạt được độ sáng mong muốn.
Lưu ý là đôi độ sáng trung bình không thể được thực hiện bằng cách chỉnh sửa Gamma, bởi vì vào thời điểm đó chụp bức ảnh ban đầu có ánh sáng không đồng đều.
Ví dụ, hình ảnh ban đầu với khuôn mặt giống được đánh dấu bên dưới và phía sau. Trong trường hợp này, độ sáng của nền xung quanh vùng mặt ở dưới cùng của hình ảnh cao hơn so với phía trên. Có rất nhiều hình ảnh mẫu khuôn mặt trong cơ sở dữ liệu khuôn mặt FERET và được sử dụng để thử nghiệm phát hiện những khuôn mặt.
Hình 3.3 cho thấy một ví dụ về một hình ảnh từ cơ sở dữ liệu. Ở đó, hình ảnh ban đầu và kết quả - một hình ảnh với độ sáng được tăng cường, cũng như quá trình chuyển đổi những hình ảnh thô kết quả.
Hình 3.3. Tiền xử lý hình ảnh ban đầu tại đầu vào hệ thống
Ngoài ra, các con số này cho thấy độ sáng của các khu vực được lựa chọn hình ảnh đầu vào và đầu ra. Chúng ta sẽ rất dễ dàng để tính toán độ sáng trung bình của hình ảnh ban đầu dưới 100. Và độ sáng trung bình của hình ảnh là kết quả của ít nhất 150. Hơn nữa, chúng ta cần phải lưu ý rằng độ sáng của khuôn mặt là gần gấp ba lần và đã đạt đến 167. Cách tiếp cận được trình bày đơn giản nên có lợi thế rõ ràng hơn "phương pháp chỉnh sửa
gamma". Có nhiều trường hợp việc sử dụng cách tiếp cận đơn giản là đủ, nhưng cũng có trường hợp chúng ta cần phải bổ sung them một số yếu tố cho thuật toán trong giai đoạn tiền xử lý dữ liệu vào của hệ thống.
3.2.2.1 Định nghĩa của một khuôn mặt ngƣời
Bây giờ chúng ta có thể bắt đầu từ những điều kiện mà khu vực phải đối mặt với trong ảnh gốc có độ sáng với các giá trị được định nghĩa ở trên.
Những điều kiện này là:
RGB R>>G>B và | R - G |>50;
(3.5) HSV H<Hmin hoặc H>Hmax, và Hmin ≤ 0.1 và Hmax 0.9;
I1I2I3 I2 > độ sáng trung bình (và I2>0).
3.2.2.2 Thuật toán để xác định khuôn mặt dựa trên kỹ thuật mặt nạ
Thuật toán để xác định khuôn mặt dựa trên kỹ thuật mặt nạ được mô tả như sau: 1) Xác định kích thước của hình ảnh ban đầu M và N;
2) Xác định các thành phần của H và thành phần I2; 3) Xây dựng 3 ma trận mặt nạ kích thước M*N;
4) Thực hiện phân tích thành phần của các điểm ảnh dựa trên R, G, B, H và I2 để kiểm tra điều kiện của (3.5).
5) Nếu thỏa mãn điều kiện (3.5) thiết lập giá trị 1 cho điểm (i, j) và ngược lại
1, nêu thoa man (3.4)
MASKA( ) 0, i, j nguoc lai ;
6) Lặp lại các bước 4 và 5 cho mỗi i = 1, 2, ..., M và j = 1, 2, ..., N.
Sau khi thực hiện thuật toán, chúng ta có 3 mặt nạ cho phép xác định tất cả các khuôn mặt trong hình ảnh ban đầu. Các vùng đại diện thích hợp sau khi biến đổi qua 3 ma trân ta sẽ thu được một ứng cử viên cho khuôn mặt người hoặc các vùng tương ứng với màu sắc của "màu da".
Chúng ta cần trả lời câu hỏi: Thế nào là mặt nạ thích hợp khi thực hiện một số điều
kiện nhất định (3.5) và trông giống như "mặt nạ tổng số" đại diện cho hiệu ứng kết hợp
của phân khúc từ tất cả các điều kiện (3.5)?
Ngoài ra, cũng trả lời cho câu hỏi làm thế nào để kết hợp và những mặt nạ riêng biệt khi chúng được kết hợp để xác định cách tốt nhất của ranh giới và khuôn mặt / hoặc khu vực tương ứng với màu sắc "màu da".
Câu trả lời cho câu hỏi này được đưa ra trong hình 3.5.
Cơ sở dữ liệu ảnh Phân tích các thành phần của ảnh màu
Ảnh gốc Tiền xử lý RGB H I2 Tổng hợp
Hình 3.4. Bản gốc hình ảnh tại đầu vào phát hiện và mặt nạ thích hợp xác định các khu vực của mặt người
Ở đây ở cột bên trái hiển thị hình ảnh màu sắc ban đầu, được trình bày trong định dạng không gian màu RGB. Cột thứ hai cho thấy hiệu quả của việc tiền xử lý trước khi cải thiện độ sáng của hình ảnh nguồn. Ba cột tiếp theo được tính toán cột mặt nạ. Cột cuối cùng xác định mặt nạ cho tất cả các điều kiện của (3.5).
3.2.2.3 Xác định tọa độ của trung tâm của khuôn mặt
Lưu ý rằng mặt nạ tổng nhị phân bao gồm các yếu tố quan trọng của môi trường và các đối tượng có kích thước nhỏ. Các đối tượng trung bình và nhỏ có thể là rất nhiều nhưng chúng ta sẽ không quan tâm. Chúng ta chỉ quan tâm đến những điểm lớn. Những đối tượng nhỏ (có chứa 1-2 pixel) có thể được hiểu như các yếu tố xung nhiễu. Trong trường hợp này, một nỗ lực đã được thực hiện để lọc nhiễu bằng cách sử dụng bộ lọc trung bình với một kích thước mặt nạ của 5 bởi 5 điểm ảnh [17, 19]. Tuy nhiên, kết quả trên cùng một mặt nạ vẫn còn chứa đựng các dấu tích còn lại của các yếu tố nhiễu.
Chúng tôi sẽ không loại bỏ chúng tiếp tục dựa trên thực tế là diện tích lớn nhất đốm trắng phải thuộc về mặt và sử dụng chiến lược được trình bày trong [17, 19].
Việc biến đổi một mặt nạ nhị phân thông thường để nó tồn tại chỉ trong thông tin vị trí diện tích lớn nhất của đốm trắng. Ở đây, các kết quả chung của mặt nạ được chọn từ hàng trên cùng trong hình 3.6. Để thực hiện các bộ lọc tiến hành như sau [17, 19]:
1 2 3 4
Hình 3.5. Định nghĩa trung tâm của khuôn mặt
1) Thực hiện hai chiều thấp vượt qua bộ lọc mặt nạ "1";
2) Kết quả của bộ lọc hình ảnh của mặt nạ "2" hoặc mặt nạ "3" (trong các hình thức 3D);
3) Xác định tối đa trong hình ảnh lọc và tọa độ x và y tối đa;
4) Hình ảnh lọc, tối đa không quá 0.4 lần, xác định cắt giảm (song song với mặt phẳng XY) và sử dụng nó để xây dựng một hình ảnh nhị phân (mặt nạ "4").
Lưu ý rằng do các mặt nạ "2" (hoặc mặt nạ "3") sẽ làm bị mất thông tin trên trung bình của các đối tượng trong các mặt nạ nhị phân ban đầu, và các x và tối đa y trong số mặt nạ "3" khoảng tương ứng với các trung tâm hình học của các khu vực lớn nhất màu trắng điểm mặt nạ nhị phân thông thường.
Ranh giới Xmin, Xmax và Ymin, Ymax trên mặt nạ "4" xác định trung tâm của khuôn mặt. Giá trị của họ có thể thu được bằng cách chiếu của các hàng và cột mặt nạ "4" trên trục của «X» và «Y». Khoảng cách (Xmax-Xmin) có thể được thực hiện như là chiều rộng của khuôn mặt, cho phép bạn để xác định ranh giới theo hình ảnh màu sắc ban đầu. Kết quả này được thể hiện trong hình 3.6, các khuôn mặt người được chọn được trình bày trong cột bên phải.
Hình 3.6. Ví dụ 1 về phân lớp của khuôn mặt
Hình 3.7. Ví dụ 2 về phân lập của khuôn mặt
3.2.3 Các phân tích của khuôn mặt sau khi tiền xử lý
Việc lựa chọn của khuôn mặt (hình 3.8, ảnh 1), vị trí của các dòng mắt và góc của khuôn mặt. Nếu các thông số nằm ngoài giới hạn quy định, tiếp tục xử lý được dừng lại và đầu vào hệ thống là "chụp" của một nguồn hình ảnh mới. Nếu các thông số nằm trong giới hạn quy định để xoay mặt (hoặc toàn bộ hình ảnh) trên các góc độ tính toán. Tiếp theo, các dòng mới của tính đối xứng và dòng của mắt, được phản ánh trong vị trí hình 3.8, ảnh 3.
Hình 3.8. Các phân tích của khuôn mặt và tiền xử lý mới
Các phương pháp để giải quyết những vấn đề này đã được trình bày trong Chương 2 của luận văn.
Bây giờ, vào hình ảnh khung khuôn mặt được xác định bởi các tọa độ của mắt trung tâm. Ở đây chúng ta sử dụng phương pháp trình bày trong [25, 26]. Tất cả các giai đoạn
trung gian trong quá trình sử dụng các trung tâm mắt định vị được hiển thị trong hình. 3.9a.
Hình 3.9a. Các bước để xác định tọa độ của mắt trung tâm
Trong hình 3.9a, khu vực phân tích khuôn mặt có khuôn mặt và độ dốc các dòng nang "X" của mắt được xác định từ các vị trí của tối đa, vị trí của các mắt trái và phải, trung tâm mắt tìm thấy.
Cuối cùng, xác định khoảng cách "d" giữa các trung tâm của mắt trên trục "X", như thể hiện trong 3.9b hình trên bên trái.
Hình 3.9b. Căn chỉnh của khuôn mặt theo yêu cầu
Bây giờ xác định các yếu tố tỷ lệ (rescaling):
k = d/60
trong đó d tính toán khoảng cách giữa các trung tâm của mắt, và 60 - khoảng cách giữa các trung tâm của mắt cho hình ảnh tương ứng với các tiêu chuẩn [35].
Hơn nữa, với hệ số k, peremasshtabiruem lựa chọn (và phẳng) hình ảnh của một khuôn mặt để kích thước mới MnewN new 320240. Và kết quả của điều này được mô tả trong hình 3.10b bên phải.
Các đặc điểm của một thuật toán trong hệ thống
Và như vậy, thuật toán được trình bày trong phần của người phát hiện trên hình ảnh màu có chứa chỉ có một người. Dưới đây là những ý tưởng của thuật toán để xác định tọa độ của các trung tâm của mắt và mang lại sự lựa chọn của một người cho một 320240.
Phát hiện thuật toán thực hiện những ý tưởng của khuôn khổ trình bày trong [17, 19], và là khá khác nhau từ những ý tưởng này.
Sự khác biệt chính của hệ thống được thể hiện trong cấu trúc của nó được hiển thị trong hình 3.10.
Hình 3.10. Cấu trúc hệ thống xác định và chuẩn hóa mặt người
Trong đó:
1) Đề xuất phương pháp mới tiền xử lý những hình ảnh ban đầu để tăng độ sáng của ảnh gốc đầu vào nhằm cải thiện việc phân bố khu vực "màu da" và phân đoạn của ảnh gốc.
2) Xây dựng mặt nạ nhị phân bằng cách sử dụng các thành phần H và I2 bằng định nghĩa đơn giản nhất và thành phần R, G, B.
Sau khi tất cả, được thiết kế để cải thiện hiệu suất của hệ thống;
3) Để xây dựng mặt nạ nhị phân được sử dụng để tìm một vài pixel màu dựa trên điều kiện đơn giản, trong đó có tông màu của da sẽ làm tăng sự vững mạnh của các thuật toán phát hiện;
4) Dựa trên các mặt nạ nhị phân riêng biệt hình thành một mặt nạ nhị phân thông thường, chính xác hơn đại diện cho ranh giới của khuôn mặt, và một số lượng nhỏ hơn các lĩnh vực bao gồm các bên không;
5) Sử dụng một số phương pháp để xác định các thông số của mặt: trung tâm tọa độ, ranh giới và kích thước của khu vực này, có thể xác định chính xác hơn vị trí của nó và tách ra khỏi nền trong ảnh gốc;
6) Xác định kết quả trung gian (kết quả 1), được thiết kế để kiểm tra các khu vực được lựa chọn của khuôn mặt hoặc cho phù hợp với các thông số quy định: trường hợp điều trị không được gián đoạn, có là một "giữ" hình ảnh mới tại các đầu vào hệ thống và phát hiện quá trình bắt đầu một lần nữa, và phím kiểm soát tất cả K1 và thực hiện K2 bởi một tín hiệu từ khối 6 (chấm-line); 7) Giới thiệu một thủ tục để xác định các thông số cơ bản của khuôn mặt: góc,
khoảng cách giữa các trung tâm của mắt và yếu tố rescaling, và thủ tục lựa chọn phù hợp với người để đáp ứng các tiêu chuẩn [35] trên các thông số. Lưu ý rằng những con số trên các thủ tục (chức năng) tương ứng với số khối để thực hiện các chức năng trong hệ thống.
Hình 3.10 cho thấy một tùy chọn khi chụp ảnh trên đầu vào hệ thống đã được thông qua, và đang được xử lý. Nếu một tiêu chuẩn không phù hợp (kích thước, định dạng, chất lượng và nội dung thông tin), các chính vô hiệu hóa K2 xử lý tiếp, và K1 phím được bao gồm cho đầu vào chụp mới! Điều này cho phép bạn tối ưu hóa hiệu suất của hệ thống với các dữ liệu đầu vào không ổn định.
Như vậy, theo cấu trúc mới được đề xuất của các hệ thống, và một thuật toán cho các hoạt động của nó. Phát hiện bao gồm 7 khối chức năng mới làm việc với nhau để cải thiện ranh giới lựa chọn màu da, trong khi vẫn đảm bảo hiệu suất cao của hệ thống. Các thuật toán đã giới thiệu một chức năng để kiểm tra các phần nổi bật của khuôn mặt, hoặc cho phù hợp với các thiết lập lại các thông số tối ưu hóa sự phát hiện của người có dữ liệu đầu vào không ổn định. Những tính năng này (và những tính năng khác được liệt kê ở trên), phân biệt các giải pháp đã được đề xuất trong các hệ thống trước đó.
3.3 Kết quả thực nghiệm và đánh giá
Các kết quả thực nghiệm thuật toán với phương pháp đề xuất trên trong thời gian thực với các máy ảnh với các cơ sở dữ liệu ảnh khác nhau lần lượt được thể hiện trong hình.
Mô tả các cơ sở dữ liệu dùng cho thực nghiệm
Hiện nay hầu hết tất cả các phương pháp xử lý nhận dạng mặt người đều được thực nghiệm trên các cơ sở dữ liệu mặt người như (ORL, BioID và FERET, AllFaces [36]). cơ sở dữ liệu này không hoàn toàn thỏa mãn các tiêu chuẩn của ảnh BIOMETRIC tuy nhiên nó lại cho phép kiểm tra được các yêu cầu cần thiết của các phương pháp như : đánh giá xem các phương pháp có làm việc được với các cơ sở dữ liệu có kích thước cũng như format không chuẩn hay không, có làm việc chính xác đối với các cơ sở dữ liệu ảnh có chất lượng không tốt hay không và dùng để thống kê độ chính xác…Chính vì thế trong luận văn này chúng tôi cũng sẽ sử dụng các cơ sở dữ liệu này để đánh giá phương pháp xác định vị trí mắt người.
Cơ sở dữ liệu FERET [36] được sử dụng rộng dãi trong thử nghiệm các bài toán
nhận dạng mặt người, trong luận văn này chúng tôi sử dụng để thử nghiệm thuật toán xác định vị trí mắt người, kích cỡ của ảnh 224 x 184 px dạng jpg, chế độ GRAY và MÀU. Ví dụ được biểu diễn dưới hình 3.11.
FERET
COLOR
FERET GRAY