hough_sphere_3d — 3D detect op

数据种类:voxelprimitive

调用: import fullseye as fs; fs.ledger.hough_sphere_3d(vol, device='cpu', radii=None, mc=0.0, iso=0.5, subvoxel=True)(要直接调用实现,import match3d; match3d.hough_sphere_3d(vol, device='cpu', radii=None, mc=0.0, iso=0.5, subvoxel=True);从台账取用则 ops3d.get("hough_sphere_3d"))

GPU:该算子有 GPU 路径(device="cuda")

用法

球检测(2D Hough 圆的 3D 提升)。对每个半径 r,投票中心 = p + sgn·r·n。

> 以下的详细说明为原文 —— 摘要与标题已翻译。

薄い境界面の各 voxel が法線 n に沿って中心へ投票(符号は明/暗どちらの球でも拾えるよう両方試す)。

半径ごとの中心ピーク投票の最大 = 検出球。votes-vs-radius を放物線補間で sub-voxel 半径。

産業: ボール・球状部品・点群中の球面。返り値 (votes, radius, center(3,))。

手順: `(vol > iso) の 1 voxel 厚の境界面 voxel p とその単位法線 n(sobel3d`、

`mc は生出力への閾値)から、半径 r ごとに c = round(p ± r·n)` へ投票し(± は明球・

暗球の両方を試し、多い方を採る)、volume 内に落ちた票の最大値をその r のスコアにする。全 r で

最大のものが検出球。

• `radii: 試す半径(voxel 単位)の列。None なら range(4, 16)(4〜15)。subvoxel=True`

は最良 r の 両隣 r±1 が radii に含まれるときだけ votes の放物線補間で半径を ±1 以内に

精緻化する(端の r や飛び飛びの radii では整数のまま)。

• 返り値 `(votes, radius, center)`: votes は票数(境界 voxel 数が上限)、radius は float、

center は 整数 (z,y,x) の tuple(中心は精緻化しない)。

• 境界 voxel が 10 未満なら None。`radii` が空だと TypeError で落ちる。

• 1 個しか返さない。複数球は検出した球の voxel を消して再実行するか、点群なら

`ransac_sphere / fit_sphere_3d`。

参考(示例数据・文献)

• 示例数据目录(下载 URL / 许可证) —— 2-D 用 skimage.data(BSD/公有领域)加合成图,3-D 给出真实数据源(Stanford/PDS 等)的下载 URL。

• 算子来历与参考文献 —— 该算子族所依据的研究/方法出处。

可运行的示例(实际调用该算子并已验证的样例)

detect_primitives_3dpy -3.11 examples_3d/detect_primitives_3d.py

类型可衔接的下一个算子(可接受 primitive 作为输入)

fuse_to_voxel · angle_between_lines · angle_between_planes · angle_line_plane · distance_point_plane · distance_point_line · distance_line_line · distance_segment_segment

同类别(detect)

hough_plane_3d


*Provenance: match3d.py — 3D 算子登记表。本条目由 tools/opdocs.py md 自动生成(请勿手工编辑)。*

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