Chương 3 PHÁT HIỆN MẪU CHẤT LIỆU DỰA VÀO ĐẶC TRƯNG NHIỄU
3.1. Biểu diễn mẫu chất liệu dựa đặc trưng nhiễu
3.1.3. Thuật toán biểu diễn mẫu chất liệu dựa vào đặc trưng nhiễu RMBN
Vào: Mẫu chất liệu 𝓜 (dưới dạng mô hình, gồm một tập ảnh chất liệu cùng
kích thước 𝓂 × 𝑚), 𝓜 = {ℳ𝑖} 𝑖=1 𝑁𝑝
, 𝑁𝑝 là số ảnh chất liệu (𝑁𝑝 > 50).
Ra: Mơ hình mẫu nhiễu chất liệu 𝑚𝑜𝑑𝑒𝑙_𝑛𝑜𝑖𝑠𝑦(𝓜), kích thước 𝓂 × 𝑚
Các bước thực hiện của thuật toán:
Bước 1: Với mỗi ảnh chất liệu ℳ𝑖, 𝑖 = 1, … , 𝑁𝑝 . Tính đặc trưng nhiễu 𝑛(ℳ𝑖) theo cơng thức (3.2).
Bước 2: Tính 𝑚𝑜𝑑𝑒𝑙_𝑛𝑜𝑖𝑠𝑦(ℳ) = 𝑃ℳ dựa vào công thức (3.3).
Nhận xét:
Thuật tốn RMBN ln đảm bảo tính dừng và tính đúng đắn: Bước 1 và bước 2 của thuật tốn chỉ đơn thuần là việc tính tốn dựa vào các
công thức xác định (3.2) và (3.3). Do vậy thuật tốn ln dừng và ln cho kết quả đúng đắn.
Độ phức tạp tính tốn của thuật tốn: Tính độ phức tạp thuật tốn dựa vào số mẫu chất liệu 𝑁𝑝, các tham số về mẫu chất liệu là cố định. Bởi vậy, độ phức tạp tính nhiễu trên một ảnh chất liệu là Ο(1). Vậy độ phức tạp thuật toán trong trường hợp xấu nhất là Ο(𝑁𝑝).
Một số kết quả minh họa của thuật tốn
(a) (b)
Hình 3.2. Kết quả tìm đặc trưng nhiễu của mẫu gỗ 1 của thuật toán RMBN (a) Mẫu chất liệu gỗ 1 dưới dạng mơ hình gồm tập các chất liệu gỗ;
(b) Đặc trưng nhiễu của mẫu chất liệu gỗ 1
(a) (b)
Hình 3.3. Kết quả tìm đặc trưng nhiễu của mẫu gỗ 2 của thuật toán RMBN (a) Mẫu chất liệu gỗ 2 dưới dạng mơ hình gồm tập các chất liệu gỗ;
(b) Đặc trưng nhiễu của mẫu gỗ 2
a) (b)
Hình 3.4. Kết quả tìm đặc trưng nhiễu của mẫu gỗ 3 của thuật toán RMBN (a) Mẫu chất liệu gỗ 3 dưới dạng mơ hình gồm tập các chất liệu gỗ;