Ransac per raccordo spline

Question

Mi chiedo se ci sia un modo per creare un modello che può essere utilizzato in uno schema RANSAC in cui una spline o polilinea potrebbe essere determinata da una rumorosa nuvola di punti 3d.

Quello che ho è un volume contenente un insieme di punti in ciascun piano xy, avendo detto 400 di questi nella direzione z e una forma spline emerge visivamente mentre si guarda semplicemente i dati tracciati nello spazio 3d. Ho già uno schema RANSAC adatto alla linea in cui l'errore è determinato da una semplice misura di distanza, ma non riesco a capire come determinare un modello per una spline/polilinea.

Answer 1

Ecco un collegamento a un metodo di ottimizzazione abbastanza interessante che, data una nuvola di punti, calcola una superficie spline 3D che la copre. In primo luogo, controllare il video:

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

Ecco la homepage del progetto (credo):

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

Il codice sorgente è disponibile anche all'interno del PCL (nuvole di punti Library) progetto.

Ho letto un po 'su questo argomento un po', e sembra che il problema generale di nurbs/spline fitting graviti attorno alla ricerca di quale sia il miglior vettore di nodi. La maggior parte degli approcci si alterna tra l'ottimizzazione del vettore del nodo (supponendo che i punti di controllo siano fissi) e l'ottimizzazione dei punti di controllo (supponendo che il vettore del nodo sia fisso) e utilizza come metrica di errore la distanza sommata dei punti dalla nuvola alla spline approssimata. Penso che RANSAC non si adatterebbe bene a questi metodi, perché "trascinerebbe la spline" verso i punti precedenti, ma questa è solo la mia ipotesi selvaggia.