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.