Thiết kế, phân tích và phát triển một giải thuật di truyền tương tác để sinh ra các hình ảnh được hướng dẫn bởi sự đánh giá của con người: dự án Permutopainter

Abstract

Dự án PermutoPainter dựa trên ý tưởng của bộ sưu tập “Arrangement avec le hasard” (Sắp xếp ngẫu nhiên) được triển lãm tại Paris vào tháng 11 năm 2014 của họa sĩ người pháp Bernard Gortais. Bộ sưu tập này giống như việc nghiên cứu thứ tự sắp xếp của 6x4 ô vuông trong một bức tranh bằng cách xoay quay chúng một góc 90o hoặc tráo đổi vị trí giữa các ô cho nhau. Mục đích chính của dự án này là tạo ra những cấu trúc thú vị bằng cách kết hợp ngẫu nhiên 24 ô của bức tranh. Vì với mỗi cách bố trí đường nét (lên, xuống, ngang, dọc), màu sắc và bố cục khác nhau, nó sẽ đem lại cho người xem những cảm xúc khác nhau. Trong bài báo này,chúng tôi sử dụng một số kỹ thuật nhằm trích rút đặc trưng của từng ảnh, sau đó sử dụng thuật toán K-medoids để phân cụm ảnh. Cuối cùng là sử dụng thuật toán rừng ngẫu nhiên kết hợp với sự tương tác của người dùng tạo ra các hình ảnh giống với ý muốn của người dùng.