CPV301 - Phần 5: Phân đoạn ảnh

Khối thứ năm chia ảnh thành các vùng có nghĩa theo ba hướng. Đường bao chủ động, hay mô hình rắn, biến việc tìm biên vật thể thành bài toán tối ưu một đường cong; điểm yếu đã biết là dễ kẹt ở cực tiểu địa phương và phụ thuộc vào vị trí khởi tạo. Hướng tách và gộp làm việc theo vùng, gộp các vùng kề nhau có cường độ tương tự. Hướng dịch trung bình đẩy pixel về phía màu trung bình của lân cận để tìm các đỉnh mật độ. Khối còn xét phân cụm K-means, trong đó K là số cụm cần chia, và mô hình hỗn hợp Gauss coi phân bố là tổng của nhiều phân bố Gauss với kỳ vọng và phương sai riêng. Thuật toán phân thuỷ hình dung ảnh như địa hình được đổ nước, các lòng chảo ứng với vật thể; nhược điểm hay gặp là phân đoạn quá mức khi nền có kết cấu.