ultrametric_contour_map — SEGMENTATION graph op

• Data kinds: image2d → table

• Call: import fullseye as fs; fs.ledger.ultrametric_contour_map(image, *, mask=None, connectivity: 'int' = 4, distance_matrix: 'bool' = False) -> 'Dict[str, object]' (implementation को सीधे call करना हो तो import seggraph; seggraph.ultrametric_contour_map(image, *, mask=None, connectivity: 'int' = 4, distance_matrix: 'bool' = False) -> 'Dict[str, object]', registry से लेना हो तो opssegmentation.get("ultrametric_contour_map"))

उपयोग

dynamics hierarchy का ultrametric contour map (UCM): पड़ोसी pixel p, q का मान = "वह सबसे छोटा threshold जिस पर p और q एक ही region में आते हैं"।

basin के अंदर के edges 0 हैं; basins की सीमा वाले edges का मान वह ऊँचाई है जहाँ 2nd Kruskal (basins के tree को saliency के बढ़ते क्रम में merge करना) में 2 basins मिलते हैं। लौटाता है: ucm_h (H, W − 1: pixel और उसका दायाँ), ucm_v (H − 1, W: pixel और उसके नीचे वाला), ucm (हर pixel पर दाएँ और नीचे में से बड़ा = boundary को ऊपर-बाएँ pixel से दर्शाया जाता है, segeval जैसा), basins, levels, distance (distance_matrix=True हो और basins 2500 या कम हों तो basins के सभी जोड़ों की ultrametric दूरी का matrix)। threshold θ पर ucm > θ वाले edges काटने से बने components = hierarchical_watershed(θ)।

उपयोग की विस्तृत 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.