ノイズの多いポイントのコレクションから曲線を復元する

背景：ビデオ内の多数の泡を追跡するシステムを作成しようとしています

Circular Hough Transformを使用して、単一画像のケースでバブル検出を実装しています。オクルージョン、ブラー、その他の要因により、この検出は100％正確になることはありません。精度を犠牲にして、再現率が高くなるように検出手順を調整しています。

これが行われ、ビデオの一連のフレームに適用されると、4D空間内のポイントとして特徴付けることができるいくつかの検出があります-x位置、y位置、半径、およびフレームインデックス。

この4D点群から曲線を復元できる手順はありますか？

あなたの問題は細胞追跡の問題と非常に似ています。これは、各オブジェクト（バブル、セルなど）が最大のPosteriori（MAP）推定としてモデル化されるトラックレットベースのアプローチを使用して非常にうまく解決されました。線形計画法による解決策。ここでアプローチとWebベースの実装の良いアイデアを得ることができます