問題タブ [connected-components]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
matlab - 同じサブグラフ内の頂点のペアの「距離」がしきい値未満であるグラフのサブグラフを作成する方法は?
これはグラフ理論の問題 (グラフ理論の連結成分 (Wikipedia) ) であり、画像処理の問題に適用したいと思います。
一連の (たとえば 100) 領域 (頂点) を含むバイナリ イメージがあるとします。ターゲットは、領域のクラスター (サブグラフ) のセットを見つけることです。同じクラスター内の領域のペアは、事前に定義された値 (たとえば、10 ピクセル) 未満の距離 (ピクセル数でカウント) を持ちます。
皆さん、これについて何か考えてもらえますか?
algorithm - Regionprops (連結成分) matlab
ROI を抽出するために regionprops を適用するという概念を理解しました。基本的に、regionprops は連結成分手法を使用してオブジェクトを抽出します。しかし、私が聞きたかったのは、"BoundingBox" で regionprops を使用することです。接続されたコンポーネント (接続の数) の既定値は何ですか? 私はそれについて検索してみましたが、本当に答えを見つけることができませんでした。
c++ - C ++で隣接ピクセル距離を保存するのに適切なデータ構造はどれですか?
カラー画像のコンポーネント ラベル付けアルゴリズムを実装したいと思います。
(i,j) の現在のピクセルからの 4 つの近傍の色距離が計算され、アルゴリズムは次のように進みます。
事前定義されたしきい値 (T) よりも小さい色距離を持つ近傍がない場合、新しいラベルをピクセル (i,j) に割り当てます。
近傍の 1 つだけの色距離が T より小さい場合は、そのラベルをピクセル (i,j) に割り当てます。
(a) 2 つ以上の近傍の色距離が T より小さい場合、(i,j) のピクセルには、色距離が最小のラベルが割り当てられます。
(b) 色距離が最小のピクセルのラベルは、他の隣接ピクセルにも割り当てられます。
(c) 他の隣接ピクセルのラベルと同じラベルを持つ画像内の以前にラベル付けされたすべてのピクセルは、最小の色距離を持つピクセルのラベルで再割り当てされます。
opencv ライブラリを使用して C++ でコードを実装したいと考えています。上記のアルゴリズムを実装するために使用できる最適なデータ構造は何ですか? std::map を使用して隣接距離の値を保存する必要がありますか?
また、いずれかの条件が満たされる場合 (1-3)、その対応するピクセルのラベルを現在のピクセル (i,j) に割り当てる必要があります。したがって、それがどの隣人のラベルであるか (つまり、左、上、左上の対角線、右上の対角線) も知る必要があります。どうすればそれを取得できますか?
matlab - 特定のピクセル座標を介して連結成分を表示する方法
グレースケール画像add1がありますが、ピクセル強度は 2 つしかありません (黒の場合は 0、白の場合は 255)。考慮対象のピクセルの座標を追跡できadd1(i,j)ます。ここで、このピクセルが含まれる連結成分を表示したいと思います。私はregionprop使用'PixelIdxList'して'PixelList'失敗しました。
誰か助けてください。よろしくお願いします。
matlab - MATLAB での連結成分分析
グレーレベルがしきい値を超えるピクセルを考慮して、グレースケール画像に連結成分分析を適用したいと考えています。次に、長さがしきい値未満の連結要素を削除したいと思います。私を助けてください？MATLAB で次のコードを書きましたが、効率的ですか?
前もって感謝します。