quickshift — SEGMENTATION graph op

• 資料種類:image2d → table

• 呼叫: import fullseye as fs; fs.ledger.quickshift(image, *, kernel_size: 'float' = 3.0, max_dist: 'float' = 6.0, ratio: 'float' = 1.0, search_radius: 'int' = 10) -> 'Dict[str, object]'(要直接呼叫實作,import seggraph; seggraph.quickshift(image, *, kernel_size: 'float' = 3.0, max_dist: 'float' = 6.0, ratio: 'float' = 1.0, search_radius: 'int' = 10) -> 'Dict[str, object]';從台帳取用則 opssegmentation.get("quickshift"))

用法

quick shift(Vedaldi–Soatto 2008):在特徵 (y, x, ratio · I) 上估計 Parzen 密度 P_i = Σ_j exp(−D_ij²/(2σ²))(窗 3σ,σ = `kernel_size),把每個像素連到「密度更高的點中最近的點」(半徑 search_radius 的窗內),剪去長度 > max_dist` 的枝後,以樹的成分作為區域(quickshift)。

> 以下的詳細說明為原文 —— 摘要與標題已翻譯。

密度の同点は画素番号で決める(乱数なし)。木は `max_dist` に依らない(search_radius を固定すれば)ので、

max_dist を増やした分割は入れ子になる(切る枝が減るだけ)。返す: `labels(1..k)、n_segments、parent`

(平らな添字、根は自分)、`link(親までの距離、根は inf)、density`。

詳細使用指南

• halcon_segmentation 族使用指南

背景知識指南(該運算子背後的物理與規範)

• graph_hierarchy_and_thresholds — グラフ・階層・閾値の定理でつくる分割 — 何が厳密で、どこで割れ方が倒れるか

參考(範例資料・文獻)

• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。

• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。

• 演算法的正典(作者・年份)與用途見上面的族使用指南。

可執行的範例(實際呼叫該運算子並已驗證的樣例)

• poc_graph_hierarchy_segmentation — py -3.11 examples/poc_graph_hierarchy_segmentation.py

型別可銜接的下一個運算子(可接受 table 作為輸入)

class_ndim_norm

同類別(graph)

graph_cut_binary · alpha_expansion · statistical_region_merging · max_tree · area_opening_attr · quasi_flat_zones · alpha_tree · hierarchical_watershed


*Provenance: seggraph.py — SEGMENTATION 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.