問題タブ [sliding-window]

2D RGB 画像から特徴を抽出しようとしています (後で 3D 深度データに拡張します)。

基本的に私がやっていることは、8x8 のストライドで、64 x 128 のウィンドウをイメージの周りにスライドさせることです (後で、イメージの縮小版で)。しかし、このアプローチは本当に遅いと思います。

このプロセスを高速化できるスライディング ウィンドウ アルゴリズムはありますか?

編集: SVM を使用して結果を予測する前に、スライディング ウィンドウから HoG 機能 (およびその 3d バリアント) を抽出して検出を実行しています。

以下に示す2つの列AとBを持つデータフレームDFがあります。

以下に示すように、スライディング ウィンドウ アプローチが実行されます。rollapply(DF$B, width=3,by=1) を使用して、1 ずつスライドするサイズ 3 のスライディング ウィンドウで列 B の平均が計算されます。各ウィンドウの平均値が左側に表示されます。

ここで、列 A の各行/座標について、座標を含むすべてのウィンドウが考慮され、列「出力」に示されている結果を与える最高平均値を保持する必要があります。

上記のように出力を取得する必要があります。出力は次のようになります。

Rの助けはありますか？

以下に示す2つの列AとBを持つデータフレームDFがあります。

最初の部分: 以下に示すように、スライディング ウィンドウ アプローチを実行する必要があります。サイズ 3 のスライディング ウィンドウで列 B の平均を計算する必要があります。各ウィンドウの平均値は手動で計算され、左側に表示されます。

2番目の部分:列Aの各行/座標について、座標を含むすべてのウィンドウが考慮され、列「出力」に示されている結果を与える最高平均値を保持する必要があります。

2 番目の部分の詳細な説明: 1 番目の部分は、1 つの位置でスライドするスライディング ウィンドウ 3 の平均を計算しています。2 番目のステップは次のとおりです。列 A の座標「i」ごとに、座標「i」を含むすべてのウィンドウを評価し、最高の平均スコアを保持する必要があります。たとえば、列 A では、1 は最初のウィンドウにのみ存在するため、1 のスコアは 0 (最初のウィンドウの平均) です。同様に、2 は 1 番目と 2 番目のウィンドウに存在するため、2 のスコアは、window1 と window2 のスコアの中で最も高く、つまり max(0, 0.33333) になります。同様に、3 は 1 番目、2 番目、3 番目のウィンドウに存在するため、3 のスコアは最初の 3 つのウィンドウの最大スコア、つまり max(0,0.333333,0.3333333) になります。4 は 2 番目、3 番目、4 番目のウィンドウに存在するため、4 のスコアはこれらのウィンドウのスコアの最大値、つまり max(0.

上記のように出力を取得する必要があります。出力は次のようになります。

pythonで何か助けていただければ幸いです。

c コードを使用して、ac ファイルからコメントと文字列を削除しようとしています。例のコメントに固執します。私はスライド式の窓を持っているので、いつでもキャラクターだけを持っていnますn-1。whiles可能であればネストを使用しないアルゴリズムを見つけようとしていますがgetchar、入力を完了するにはしばらく時間が必要です。私の最初の考えは、 while を介して find when n=* and (n-1)=/then while through until でしn=/ and (n-1)=*たが、これが whiles をネストしていることを考えると、非効率的だと思います。必要に応じてこの方法で行うことができますが、誰かがより良い解決策を持っているかどうか疑問に思っていました.

ソース A が UDP を使用して不明な数のメッセージを送信しているとします。これらすべてのメッセージを傍受するにはどうすればよいですか? これは完全なシナリオです:

• 7 メッセージを送信
• ACK を待つ
• プロセス ACK
• 別のバッチを送信する
• 繰り返す...

問題: (1) 何通のメッセージが到着するかわからない、一部は失われ、一部は繰り返される、(2) 後で別のことをしている可能性があるため、永遠に待つことはできません。

Go-back-N スライディング ウィンドウを使用して UDP 経由でファイルを転送するために Java でクライアントを作成しようとしています。私は TftpPacket を使用していますが、それは質問には関係ありません。私の問題は、どのようにして承認制御を行うことができるかということです。例：

15 セグメントに分割されたファイル、長さ 10 のウィンドウがあります。したがって、最初に 10 セグメントを送信しますが、パッケージ 2 が失われるため、クライアントは 10 セグメントを送信し、サーバーは最初のもののみを確認したため、クライアントはセグメント 11 を送信し、停止します。タイムアウトの後、クライアントは再び送信しますが、今回のウィンドウはセグメント 2 からセグメント 11 (10 セグメント ウィンドウ) までで定義されます。

私の問題は、ウィンドウを制御する方法を理解できないため、最後に受信した ack が 1 の場合はセグメント 11 でブロックし、タイムアウト後にウィンドウ全体を再送信することです。

私はmatlabが初めてで、いくつかのことに行き詰まっています。あなたがそれを手伝ってくれれば幸いです。スライディング ウィンドウ テクニックを使用する必要があります。メイン ウィンドウは 40x40 のマトリックスで、スライドさせたいサブ マトリックスは 10x10 のウィンドウ イメージ マトリックスです。2 つの行列が等しいかどうかを確認したいのですが、2 つの行列が等しいかどうかを確認するには、「isequal()」関数の方が適していると思います。助けてください。

特定のデータストリーム (〜 100k 値/秒) からの 1 分間のスライディング ウィンドウから一連の値を効率的に維持する方法を探しています。

最大で対数の挿入時間を持つソリューションを探しています (値の基本的な時系列ベクトルには o(n) があるため)