Ransac cho spline fitting

Question

Tôi tự hỏi liệu có cách nào để tạo ra một mô hình có thể được sử dụng trong một sơ đồ RANSAC, nơi một spline hoặc polyline có thể được xác định từ một đám mây điểm 3d ồn ào.

Những gì tôi có là một tập có chứa một điểm trong mỗi mặt phẳng xy, có 400 mẫu theo hướng z và hình dạng spline xuất hiện trực quan trong khi chỉ nhìn vào dữ liệu được vẽ trong không gian 3d. Tôi đã có một dòng RANSAC phù hợp với chương trình mà lỗi được xác định bởi một biện pháp khoảng cách đơn giản nhưng tôi không thể có được đầu của tôi xung quanh làm thế nào để xác định một mô hình cho một spline/polyline.

Answer 1

Đây là một liên kết đến một phương pháp tối ưu hóa khá thú vị, được cho một đám mây điểm, tính toán một bề mặt spline 3D bao phủ nó. Đầu tiên, hãy kiểm tra các đoạn video:

http://users.acin.tuwien.ac.at/tmoerwald/?site=5

Đây là trang chủ của dự án (tôi nghĩ):

http://www.acin.tuwien.ac.at/?id=316

Mã nguồn cũng có sẵn trong PCL (PointClouds Library) dự án.

Tôi đã tự mình đọc chủ đề này một chút, và có vẻ như vấn đề chung của nurbs/spline fitting là hấp dẫn xung quanh việc tìm ra vector hôn tốt nhất. Hầu hết các phương pháp tiếp cận luân phiên giữa việc tối ưu hóa vector nút thắt (giả sử các điểm điều khiển được cố định) và tối ưu hóa các điểm điều khiển (giả sử vector nút cố định) và sử dụng khoảng cách tổng hợp của các điểm từ đám mây đến đường spline gần đúng như chỉ số lỗi. Tôi nghĩ RANSAC sẽ không phù hợp với những phương pháp này, bởi vì nó sẽ "kéo spline" về phía các điểm ngoại lệ, nhưng đây chỉ là phỏng đoán hoang dã của tôi.