2.1.3.1. Các bộ phân lớp yếu
Một bộ phân lớp yếu hp(x) chứa một bảng 63 giá trị là trọng số của các chuỗi nhị phân tương ứng. 63 giá trị này có liên kết với vùng ảnh có vị trí p. Cho một ảnh là đầu vào của bộ phân lớp yếu hp(x), tại vị trí p, đầu ra của hp(x) là giá trị của trọng số tương ứng với mã nhị phân x. Hn(X) là bộ phân lớp tổng hợp của tầng n:
Công thức 2.2: Công thức của bộ phân lớp yếu
Trong đó, Wn là tập các điểm ảnh của tầng n. 2.1.3.2. Huấn luyện chồng tầng
Ý tưởng của huấn luyện và phân lớp chồng tầng là bộ phân lớp sẽ là tổng hợp của nhiều bộ phân lớp yếu (nhiều tầng). Trong đó xác suất phân lớp chính xác của các bộ phân lớp yếu này chỉ cần tốt hơn so với việc phân lớp theo kiểu ngẫu nhiên. Do vậy các bộ phân lớp yếu sẽ chỉ cần rất đơn giản và việc xây dựng nên các
bộ phân lớp yếu này không yêu cầu phải tính toán phức tạp. Tuy vậy kết quả cuối cùng, bộ phân lớp tổng hợp từ nhiều tầng sẽ cho một kết quả rất chính xác.
Khi huấn luyện, thuật toán huấn luyện sẽ chọn ra những bộ phân lớp yếu (tầng) sao cho kết quả phân lớp của bộ phân lớp yếu đó có lượng kết quả sai là ít nhất. Ở đây ta đang phân lớp các ảnh là ảnh của một khuôn mặt hay không vì vậy thuật toán sẽ chọn ra những vị trí vùng ảnh và và bảng các giá trị trọng số của các mã nhị phân tương ứng với vùng ảnh đó (như đề cập ở trên).
Cụ thể thuật toán như sau:
Với mỗi bộ phân lớp yếu (tầng) n, số lượng Pn của tập các vùng ảnh thuộc Wn là cố định. Số vòng lặp huấn luyện Tn cũng cố định.
Với mỗi vòng lặp t, bảng Lppos và Lpneg được gán cho mỗi vùng ảnh của Wn. Sau đó, với mỗi vị trí vùng ảnh p, toán tử MB-LBP sẽ được thực hiện trên tập các ảnh khuôn mặt mẫu. Với mỗi ảnh mẫu, mã nhị phân MB-LBP được tính trên mỗi vùng ảnh tương ứng với vị trí p. Trọng số của mỗi mã nhị phân x này bằng trọng số của mẫu.
Điểm phân lớp lỗi của vị trí p sẽ tính bằng công thức
Bảng Lp được tính theo công thức:
(2.3)
Công thức 2.3: Công thức tính bảng các trọng số của các mã nhị phân tại điểm ảnh p
Tới cuối cùng, mỗi mã nhị phân x tại điểm ảnh có vị trí p sẽ có trọng số là tổng giá trị trọng số của Lp[x] tại mỗi vòng lặp và các bảng Lp được gộp lại một bảng được tính theo công thức