Thị giác máy tính / Toán học
RANSAC (Random Sample Consensus)
ID: #192
Xem trên trang chủ
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.