Thuật toán di truyền là một trong những kỹ thuật phổ biến trong các bài toán hình thái có những ràng buộc yêu cần việc tối ưu hóa một tiêu chuẩn nào đó. Ngoài bài toán phân rã phần tử cấu trúc sẽ được trình bày chi tiết trong chương 3, người ta còn dùng thuật toán di truyền trong việc thiết kế các bộ lọc cho ảnh đa cấp xám và thiết kế các giải thuật đối với các ảnh nhị phân. Hơn nữa MM còn cung cấp các nền tảng cho việc phát triển giả thuyết di truyền. Chúng ta sẽ mô tả những ý tưởng đó như sau:
Phân rã phần tử cấu trúc
Một phần tử cấu trúc có thể được phân rã thành các phần tử cấu trúc có kích thước nhỏ hơn. Điều này rất có ích trong một số ứng dụng như: lưu trữ
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
hay tăng tốc độ tính toán.
Thiết kế các bộ lọc cho ảnh đa cấp xám
Thiết kế bộ lọc cho ảnh đa cấp xám là một bài toán tối ưu khó giải bằng thuật toán đa thức. Các tác giả Harvay và Marshall trong tài liệu [21,22,23,24] đã trình bày một cách tiếp cận thuật toán di truyền trong việc thiết kế bộ lọc ảnh đa cấp xám. Hơn nữa, nghiên cứu đó đã dẫn tới một cách tiếp cận mang tính cách mạng trong việc thiết kế giải thuật hình thái để tìm một dãy các phép toán hình thái phù hợp.
Thiết kế giải thuật hình thái cho ảnh nhị phân
Yu [25] đã trình bày một cách tiếp cận đơn giản cho bài toán phân đoạn ảnh sử dụng thuật toán di truyền. Ảnh được xem như là một tập hợp các đối tượng được nhúng vào một nền thuần nhất và bị gây nhiễu. Quá trình phân đoạn ảnh được thực hiện trên các ảnh 16x16 không chồng lấn. Các ảnh con sau khi được phân đoạn sẽ được kết hợp lại với nhau để đưa ra được phân đoạn lớn của ảnh. Hàm thích nghi đo độ tương tự của mỗi cá thể ảnh đối với ảnh gốc ban đầu. Nó cũng bao gồm cả hàm phạt để giảm tần số nhiễu trong các kết quả được phân đoạn.