graph_cut_binary — SEGMENTATION `graph` op

• 데이터 종류: image2d → table

• 호출: import fullseye as fs; fs.ledger.graph_cut_binary(image, *, lam: 'float' = 1.0, mu_bg: 'Optional[float]' = None, mu_fg: 'Optional[float]' = None, contrast_sigma: 'Optional[float]' = None, seeds=None, connectivity: 'int' = 4) -> 'Dict[str, object]'(구현을 직접 호출하려면 import seggraph; seggraph.graph_cut_binary(image, *, lam: 'float' = 1.0, mu_bg: 'Optional[float]' = None, mu_fg: 'Optional[float]' = None, contrast_sigma: 'Optional[float]' = None, seeds=None, connectivity: 'int' = 4) -> 'Dict[str, object]', 원장에서 가져오려면 opssegmentation.get("graph_cut_binary"))

사용법

2값 graph cut(Boykov–Jolly 2001): E = Σ_p D_p(x_p) + λ Σ w_pq [x_p ≠ x_q]를 최대 흐름 / 최소 컷으로 정확히 최소화한다(graph_cut_binary).

> 아래 상세 설명은 원문입니다 —— 요약과 제목은 번역되어 있습니다.

データ項は D_p(0) = (I_p − μ_bg)²、D_p(1) = (I_p − μ_fg)²(μ を省くと isodata の 2 群の平均)。辺の重みは

w_pq = exp(−(I_p − I_q)²/(2σ²)) / dist(p, q)(`contrast_sigma = σ、省くと 1/dist = Potts)。seeds` は labels2d で

1 = 背景の種、2 = 物体の種(Boykov–Jolly の K = 1 + max_p Σ_q λ w_pq で硬く縛る、エネルギーには数えない)。

返す: `mask(物体 = True)、energy = data + smooth、cut_value / flow_value`(実数に戻した値 = 整数の値 / scale +

定数)と `cut_value_int / flow_value_int(最大フロー = 最小カットの門)、quantization_bound`(整数化による実数の

最小との差の上界、整数の入力なら 0)。

자세한 사용 가이드

• halcon_segmentation 패밀리 가이드

배경 지식 가이드(이 연산자 앞에 있는 물리·규약)

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

참고(샘플 데이터·문헌)

• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.

• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.

• 알고리즘의 정전(저자·연도)과 용도는 위의 패밀리 사용 가이드에 적혀 있습니다.

실행 가능한 예제(이 연산자를 실제로 호출하는 검증된 샘플)

• poc_graph_hierarchy_segmentation — py -3.11 examples/poc_graph_hierarchy_segmentation.py

타입이 이어지는 다음 연산자(`table` 를 입력으로 받는 것)

class_ndim_norm

같은 카테고리(`graph`)

alpha_expansion · statistical_region_merging · max_tree · area_opening_attr · quasi_flat_zones · alpha_tree · hierarchical_watershed · ultrametric_contour_map

*Provenance: seggraph.py — SEGMENTATION 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*

graph_cut_binary — SEGMENTATION graph op

사용법