問題タブ [linear-interpolation]

線形補間を使用する独自の画像回転関数を作成しようとしています (以下のコードを参照)。サンプルの 256x256 画像でコードを実行すると、約 8 秒、つまりピクセルあたり ~0.12ms かかります。同じ画像に対して双一次補間を使用して Matlab の imrotate 関数を実行すると、約 0.2 秒、つまりピクセルあたり約 0.003 ミリ秒かかり、約 100 倍の改善が得られます。

欠けているベクトル化の最適化があると思いますが、どこにあるのかわかりません。どんな提案でも大歓迎です。

以下のコード。

C＃で区分線形整数から整数への曲線補間を実装する簡単で効率的な方法はありますか（それが重要な場合はUnity3Dの場合）？
詳細は次のとおりです。

• 区分線形曲線表現は、時間をかけて構築する必要があります。最初の補間リクエストは、すべてのデータ ポイントを取得する前に行われます
• 曲線は厳密に単調です
• 最初の点は常に (0, 0)
• データポイントの最初の座標も、到着時間に関して厳密に単調です。つまり、ポイントは最初の座標によって自然に順序付けられます。
• データ ポイントは、4 バイト整数のオーバーフローの問題を引き起こす範囲内にありません
• 出力は 100% 正確である必要はないため、丸め誤差は問題になりません。

C++ では、次のようにします。

C# でこのような動作を行う方法はわかりますが、簡潔でも効率的でもありません。どんな助けでも大歓迎です。

編集:より正確である必要はなく、区分線形補間に完全に満足しているため、補間品質の向上はここでは問題ではありません。
私が探しているのは、これを行うための効率的で簡潔な方法です。効率的とは、次のようなことを意味します: データ ポイントが自然に順序付けられているという事実に依存して、二分探索を使用して適切なセグメントを見つけることができるようにする

これは私の個人的な興味のためであり、線形補間からの質問へのフォローアップです: 2D テーブルに基づいて補正を計算します

ラインと補正テーブルが 3 次元を使用する場合、計算はどのようになりますか? どのような種類の補間と数式を使用する必要がありますか?

ありがとう！

MATLAB を使用して、配列内のすべてのポイント間を線形補間したいと考えています。

を使用interpolateすると、非線形の方法で実行されます。私がやりたいことは、ローパス フィルター係数の生成に似ています。

for私は解決策を思いつきましたが、ループの使用を避けたいと思います:

ループなしでこれを行うことは可能ですか?

関数 lerp() は、プログラミング言語で一般的な関数です。

非常に多くの状況で、逆関数があります。

この関数は、次のように構築されています。

と

しかし、私は「分数」という名前に満足していません。この関数の一般的な名前はありますか?

データの区分的線形変換を実行しようとしています。変換を説明する表の例を次に示します。

を定義x <- c(1.75, 2.5)した場合、変換された値は 2.75 と 6.5 になると予想されます (私の要素はdatそれぞれ の 2 行目と 3 行目に一致します)。

forこの問題をループで解決し、行を反復してdat対応する値を変換する方法を知っています。

xこれは機能しますが、値を の行に一致させてからdat、すべての補間を 1 回の計算で実行する、より良いアプローチがあるはずです。誰かforがこの問題の非ループ解決策を教えてくれませんか?

Math.NET Numerics を使用して、DateTime - Value シリーズの補間を実行しようとしています。線形補間から始めましたが、非常に見栄えの悪い結果が得られています。

このテストの実行:

これは与える：

2.4285 はかなり間違っていることに注意してください。異なる時間 (異なるティック値) では、異なる値は「間違った」ものになります。Math.NET に大きな x 値の「バグ」がありますか、それとも期待しすぎていますか?