1. Sử dụng kỹ thuật phân lớp dữ liệu để tính toán các bins màu trong tra cứu ảnh dựa
1.5. Thực nghiệm
Chúng tôi tiến hành thực nghiệm với thuật toán K-Means [29]. Khi áp dụng thuật toán K-Means cho việc tính toán các bins màu, khoảng cách giữa hai phần tử (hai màu) trong không gian màu RGB mà chúng tôi sử dụng là khoảng cách Euclide. Các điểm trung tâm xuất phát của các cụm đƣợc chỉ định theo cùng một nguyên tắc đối với các ảnh khác nhau. Ví dụ, nếu ảnh có bảng màu thì k điểm trung tâm đƣợc lấy là k phần tử cách đều nhau trong bảng màu. Chúng tôi tiến hành cài đặt thử nghiệm với Visual C++ 6.0 và chạy thử nghiệm với nhiều CSDL ảnh khác nhau. Kết quả thực nghiệm cho thấy phƣơng pháp chúng tôi đề xuất cho kết quả giống với kỹ thuật cơ sở trong trƣờng hợp bình thƣờng; tốt hơn kỹ thuật cơ sở trong trƣờng hợp ảnh tăng giảm độ sáng. Khi xuất hiện ảnh trong CSDL là ảnh thu đƣợc từ ảnh truy vấn bằng cách tăng hay giảm độ sáng thì phƣơng pháp cơ sở không tìm ra, còn phƣơng pháp đƣợc đề xuất trong bài báo này đã tìm ra. Tuy nhiên, chúng ta dễ nhận ra nhƣợc điểm của phƣơng pháp này là thời gian tính toán bins màu là lớn hơn kỹ thuật cơ sở. Hình 3.2 và hình 3.3 minh họa một số kết quả thực nghiệm.
44
Hình 3.2. Kết quả thực nghiệm với 100 ảnh của CSDL ảnh MISC [25]. Kết quả của mỗi truy vấn là 5 ảnh giống ảnh truy vấn nhất
0.jpg
0.jpg 49.jpg 23.jpg 40.jpg 34.jpg
100.jpg
100.jpg 116.jpg 108.jpg 112.jpg 31.jpg
Ảnh truy vấn
Kết quả giống nhau của kỹ thuật cơ sở và kỹ thuật đề xuất:
Kết quả giống nhau của kỹ thuật cơ sở và kỹ thuật đề xuất: Ảnh truy vấn
45
Hình 3.3. Kết quả thực nghiệm với 100 ảnh của CSDL ảnh MISC thêm 2 ảnh: 0a.jpg (thu được từ 0.jpg bằng cách tăng độ sáng) và 100a.jpg (thu được từ 100.jpg bằng
cách giảm độ sáng). Kết quả của mỗi truy vấn là 5 ảnh giống ảnh truy vấn nhất
100.jpg 100a.jpg 116.jpg 108.jpg 112.jpg 100.jpg 116.jpg 108.jpg 112.jpg 31.jpg 0.jpg 49.jpg 23.jpg 40.jpg 34.jpg 0.jpg 0a.jpg 49.jpg 23.jpg 40.jpg 0.jpg 100.jpg Ảnh truy vấn
Kết quả của phương pháp có dùng kỹ thuật phân lớp dữ liệu (tìm ra ảnh 0a.jpg là ảnh 0.jpg được tăng độ sáng):
Kết quả của kỹ thuật cơ sở (không đưa ra ảnh 0a.jpg):
Ảnh truy vấn
Kết quả của kỹ thuật cơ sở (không đưa ra ảnh 100a.jpg, là ảnh 100.jpg được giảm độ sáng):
46