quickshift — SEGMENTATION graph op

• Data kinds: image2d → table

• Call: 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]' (implementation को सीधे call करना हो तो 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]', registry से लेना हो तो opssegmentation.get("quickshift"))

उपयोग

quick shift (Vedaldi–Soatto 2008): feature (y, x, ratio · I) पर Parzen density P_i = Σ_j exp(−D_ij²/(2σ²)) (window 3σ, σ = kernel_size) का अनुमान लगाता है, हर pixel को "अधिक density वाले point में से सबसे निकट point" (radius search_radius की window के अंदर) से जोड़ता है, और लंबाई > max_dist वाली शाखाएँ काटकर बचे tree के component को region बनाता है।

density की बराबरी pixel number से तय होती है (कोई random नहीं)। tree max_dist पर निर्भर नहीं करता (यदि search_radius स्थिर रखा जाए), इसलिए max_dist बढ़ाने से बने partitions nested होते हैं (बस कटने वाली शाखाएँ कम होती हैं)। लौटाता है: labels (1..k), n_segments, parent (flat indices, root स्वयं है), link (parent तक की दूरी, root के लिए inf), density।

उपयोग की विस्तृत guide

• halcon_segmentation family guide

पृष्ठभूमि guides (इस op के पीछे की physics और conventions)

• graph_hierarchy_and_thresholds — Graph, hierarchy और threshold theorems से segmentation — क्या exact है, और partition कहाँ टूटता है

संदर्भ (sample data, साहित्य)

• Sample data catalog (DL URL / license) — 2-D के लिए skimage.data (BSD/public) + synthetic, 3-D के लिए real data sources (Stanford/PDS आदि) के DL URL।

• Operators का स्रोत और संदर्भ — इस op family के मूल research/methods के स्रोत।

• Algorithm का मानक स्रोत (लेखक, वर्ष) और उपयोग ऊपर की family usage guide में दिए गए हैं।

चलाए जा सकने वाले उदाहरण (verified samples जो सच में यह op call करते हैं)

• poc_graph_hierarchy_segmentation — py -3.11 examples/poc_graph_hierarchy_segmentation.py

वे अगले ops जिनसे type जुड़ता है (table को input के रूप में लेते हैं)

class_ndim_norm

इसी category के (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. यह per-op note tools/opdocs.py md से अपने-आप generate होता है (हाथ से edit न करें)।*

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