refine op• 資料種類:score × position → position
• 呼叫: import fullseye as fs; fs.ledger.refine_peak_newton(score, idx, device='cpu', max_iter=12, tol=0.0001)(要直接呼叫實作,import match3d; match3d.refine_peak_newton(score, idx, device='cpu', max_iter=12, tol=0.0001);從台帳取用則 ops3d.get("refine_peak_newton"))
• 經台帳呼叫的回傳值: fullseye.ledger.refine_peak_newton(...) 只回傳**宣告的 out 型別 position 的值**(底層函式還會回傳輔助資訊)。需要被捨棄的部分時,請用 fullseye.ledger.refine_peak_newton.raw(...),或直接呼叫 match3d.refine_peak_newton。
• GPU:該運算子有 GPU 路徑(device="cuda")
用 3D Newton 把 score/相關體的整數峰精化到次體素(迭代最佳化)。
> 以下的詳細說明為原文 —— 摘要與標題已翻譯。
粗いマッチ(整数 NCC / Fourier-Mellin ±3° / Hough ±0.5voxel)が返す整数ピーク idx を、局所の
2 次モデル f(x)≈f0+gᵀΔ+½ΔᵀHΔ の停留点 Δ=-H⁻¹g へ反復更新して連続座標へ収束させる。
軸別の放物線サブピクセルと違い 全 3x3 Hessian(交差曲率 fzy,fzx,fyx を含む) を使うため、
回転した(相互曲率のある)異方性ピークでも座標軸間の結合バイアスを除去できる。
各反復: 現在位置まわりの 27 近傍を trilinear で取得 → 中心差分で勾配 g と 6 成分 Hessian H を
組み、Δ=solve(H,-g)。各成分を ±1 voxel にクリップ(信頼領域)して位置を更新、|Δ|<tol で収束。
ガウス山では中心差分勾配の零点が真のピークに一致するため停留点へ収束する(単一ステップでは
2 次モデル誤差が残り ±0.05voxel を割れないが、反復で ~0.02voxel まで収束)。H が負定値でない
(=極大でない)real な相関面では上昇方向へ退避(勾配上昇ステップ)して発散を防ぐ。
Parameters
----------
score : array_like または torch.Tensor
3D スコア/相関 volume (D,H,W)。値が大きいほどピーク。
idx : tuple[int,int,int]
整数ピーク座標 (z,y,x)(通常 argmax の unravel 結果)。
device : str
"cpu" / "cuda"。torch 演算の device。
max_iter : int
最大反復回数(既定 12)。
tol : float
収束判定(更新量 L2 ノルム、既定 1e-4)。
Returns
-------
numpy.ndarray
[score_peak, z, y, x] (精緻化後)。score_peak は精緻化位置での trilinear 補間スコア。
• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。
• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。
• refinement — py -3.11 examples_3d/refinement.py
position 作為輸入)refine_translation_lk · refine_lm · fuse_to_voxel
refine)refine_translation_lk · refine_lm · refine_rotation_z · icp_point2point_3d · icp_point2plane
*Provenance: match3d.py — 3D 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.