問題タブ [kdtree]

私はグーグルにkd-treesと画像比較に関するいくつかの資料を問い合わせてきましたが、kd-treesを使用して画像比較のための技術間の「リンク」を作成できませんでした。最初に、ランダム化されたkdツリーによる速度の向上について説明している記事をいくつか見つけました。次にSIFTを紹介しました。基本的にSIFTの仕組みを理解した後、最近傍探索について読みました。

私の本当の質問は、SIFTからのポイントのメッシュがある場合、すべての画像に対してkdツリーを作成することです。最近傍検索はどのように画像を比較するのに役立ちますか？最初は、画像をツリーと比較すると、ツリー構造と、画像Aと画像Bの同じノード内のポイントからすべてのポイントがどれだけ近いかをチェックするアルゴリズムで機能すると思いました。

質問があまりにも馬鹿げている場合は、検索用の資料またはトピックを提案してください。

ありがとうございました！

kd-treeデュアルを構築する方法とそれをトラバースする方法を教えてください。

少なくとも、nearest neighborこの双対木の概念を使用して検索するためのアルゴリズムを教えてくださいjava。これは私のプロジェクトに完全に役立ちます。

ありがとうございました。

私はC++とデータ構造に不慣れで、最近傍を近似するコードがあり、そのためにC++でKdツリーを実装しました。

私の質問は、kdツリーをファイルに書き込む方法とそのファイルから読み取る方法を教えてください。

助けてくれてありがとう

私は実装して理解しようとしていますKdTree。以下は私が見つけたリンクです。 http://ldots.org/kdtree/#buildingAkDTree しかし、次のアルゴリズムを理解できません

の意味がわかりません Calculate the median x-value.

こんにちは、C++ で Kd-Tree の反復実装を行っている人はいますか。やってみましたが、ノード数が奇数だと失敗します。これまでの私のコードは次のとおりです。詳細については、 http://ldots.org/kdtree/#buildingAkDTreeサイトを参照しています。

これが失敗しているサンプル入力:

これが機能しているサンプル入力：

これら2つのアルゴリズムの違いは何ですか？

このアルゴリズムが既知のものであるかどうかを知る必要があります。

これは、SURFアルゴリズムの結果を比較します。

1. これは最近傍アルゴリズムですか？これは、funcがすべてのポイントの最も近いポイントを検索しているように見えます。
2. Quadtreeまたはkd-treeを使用して同じことを行うことはできますか？
3. 画像ポイントと比較して、それらが同じか類似しているかを知るためのより良いアルゴリズムがありますか？
4. できれば、それらをmysqlに保存し、kdツリーを構築して1つの画像をすべての画像で比較したいのですが、それは可能ですか？
5. RANSACは、このタスクで何かに役立ちますか？
6. 誤検知をキャッチする方法はありますか？

私は外国為替市場向けの自動取引ソフトウェアを設計しています。MYSQLデータベースには、5分間隔で何年もの市場データがあります。価格と時間に加えて、このデータには4つの異なる指標があります。

Timeは主キーであり、M1スルーM4はさまざまなメトリック（標準偏差や移動平均の傾きなど）です。

これが実際の例です（抜粋:)

M1、、、の入力が与えられた場合、M2（迅速かつ正確に）5,000個の最も近い一致を見つけたいM3と思います。M4

サンプル入力：

これらの各メトリックは「ディメンション」と見なすことができnearest neighbor search、この多次元空間で最も近いデータポイントを見つけるために実行できると考えました。

これを行う最も簡単な方法は、すべてのデータポイントを反復処理し、入力ポイントまでの多次元距離を測定することです。しかし、スピードが重要です！

K-D Trees私はこの目的のために使用されると呼ばれるものについて読みました。誰かがMYSQLでこれを実装する方法を説明するいくつかの資料を説明または提供してくれますか？

テーブルを前処理することはできますが、入力はリアルタイムで受信されます。

現在、各ディメンションのデータの周りに個別に大まかなクラスターを作成しています。

私が興味を持っているのは、値ではなくランクによる距離であることを理解することが重要です。

編集：私はそれを行う方法を少し理解することに近づいています（私は思う）：各メトリックの各行を前処理percentileし、その範囲内の位置（パーセント単位）を表すaを割り当てる必要があります。

たとえば、次の任意の値に対してM1：

入力のパーセンタイルを計算し、それを実際の値の代わりに最近傍検索に使用すると、ディメンションとして使用できるようにさまざまなメトリックを効果的にスケーリングできます。

しかし、実際の検索方法についてはまだ迷っています。これはMySQLで効率的に達成することさえ可能ですか？

PLY形式のスタンフォードバニーモデルをレイトレーシングしようとしています。PLYファイルを解析し、三角形の座標とその頂点の値を取得するパーサーがあります。今、私は先に進む方法について混乱しています。これらの三角形の頂点をベクトルに入れてから、それらを渡してkdツリーを構築する必要がありますか？また、誰かがチュートリアルまたはサンプルソースコードを持っていますか？そこでは、プライモデルがkdツリーに渡され、次にkdツリーがシーンをレイトレーシングするためにトラバースされますか？誰かが共有できるサンプルコードを持っているなら、plsは私に知らせてください。ありがとう。