quickshift — SEGMENTATION `graph` op

• Datenarten: image2d → table

• Aufruf: 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]' (die Implementierung direkt: 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]'; aus dem Register: opssegmentation.get("quickshift"))

Verwendung

Quick Shift (Vedaldi–Soatto 2008): schätzt auf den Merkmalen (y, x, ratio · I) die Parzen-Dichte P_i = Σ_j exp(−D_ij²/(2σ²)) (Fenster 3σ, σ = `kernel_size), verbindet jedes Pixel mit dem nächstgelegenen Punkt höherer Dichte (im Fenster mit Radius search_radius) und nimmt die Komponenten des Baums nach dem Abschneiden der Äste länger als max_dist` als Regionen (quickshift).

> Die ausführliche Beschreibung unten ist der Originaltext — Zusammenfassung und Überschriften sind übersetzt.

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

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

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

Ausführlicher Anwendungsleitfaden

• Leitfaden zur Familie halcon_segmentation

Hintergrundwissen (Physik und Konventionen hinter diesem Operator)

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

Referenzen (Beispieldaten, Literatur)

• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).

• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.

• Der kanonische Algorithmus (Autor, Jahr) und seine Anwendungen stehen im Familienleitfaden oben.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• poc_graph_hierarchy_segmentation — py -3.11 examples/poc_graph_hierarchy_segmentation.py

Typkompatible Folge-Operatoren (nehmen `table` als Eingabe)

class_ndim_norm

Gleiche Kategorie (`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 Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

quickshift — SEGMENTATION graph op