Thị giác máy tính / Toán học

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Thị giác máy tính / Toán học

RANSAC (Random Sample Consensus)

Thời gian (Time) O(Iter * Model)
Không gian (Space) O(Subset)

Mô tả nguyên lý

Thuật toán lặp ước lượng mô hình toán học từ tập dữ liệu có chứa nhiều điểm nhiễu (outliers).

Cài đặt mẫu (Implementation)

// Chọn ngẫu nhiên tập mẫu tối thiểu -> Tính toán mô hình -> Đếm số điểm đồng thuận (inliers) -> Lặp lại để tìm mô hình tốt nhất.