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).

Gleichstände der Dichte werden über die Pixelnummer entschieden (kein Zufall). Der Baum hängt nicht von max_dist ab (bei festem search_radius), daher sind Partitionen mit vergrößertem max_dist verschachtelt (es werden nur weniger Äste geschnitten). Rückgabe: labels (1..k), n_segments, parent (flache Indizes, die Wurzel ist sie selbst), link (Abstand zum Elternknoten, inf für die Wurzel), density.

Ausführlicher Anwendungsleitfaden

• Leitfaden zur Familie halcon_segmentation

Hintergrundwissen (Physik und Konventionen hinter diesem Operator)

• graph_hierarchy_and_thresholds — Segmentierung aus Graph-, Hierarchie- und Schwellwertsätzen — was exakt ist und wo die Zerlegung kippt

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