fundamental_8point — 3D two_view op

Data kinds: image2d × image2dmatrix

Call: import fullseye as fs; fs.ledger.fundamental_8point(pts1, pts2) (to call the implementation directly, import twoview; twoview.fundamental_8point(pts1, pts2); from the registry, ops3d.get("fundamental_8point"))

Usage

Estimate the fundamental matrix F by the normalised eight-point algorithm (rank 2 enforced). → F (3,3). At least eight points are needed.

> The detailed description below is the original text — the summary and the headings are translated.

Raises ValueError: 点が (N,2) でない/非有限/8 点未満/対応数不一致。

手順: 両画像の点を Hartley 正規化(重心を原点、平均距離 √2)→ 9 列の係数行列の最小特異ベクトルを F とする → 特異値の 3 番目を 0 にして rank-2 に強制 → `T2ᵀ F T1 で逆正規化 → F[2,2]` で割って正規化(それがほぼ 0 なら Frobenius ノルムで割る)。

• 対応点は画素座標 (x, y) の (N,2)。規約は `x2ᵀ F x1 = 0`(x1 が pts1、x2 が pts2)。

• F はスケール不定(定数倍しても同じ幾何)で符号も一意ではない。

• 全点を等しく使う最小二乗で、外れ値には無防備。誤対応が混じる対応は本 op の前に除くか、`sampson_distance` で残差を見て選別してから再フィットする。

• 平面シーンや純回転では対応点が 1 つのホモグラフィで説明でき F は一意に決まらない(それでも何かは返る)。この退化は `recover_pose` が入口で検出して拒否する。

• 決定論的。後段は `essential_8point / recover_pose / sampson_distance`。

Background guides (the physics and conventions behind this op)

depth_sensors — 深度センサの知識 — 測距原理・実機の値・欠測の出方

References (sample data, literature)

• Sample-data catalog (download URLs / licences) — 2-D uses skimage.data (BSD/public domain) plus synthetic images; 3-D lists download URLs for real data sources (Stanford, PDS, …).

• Operator provenance and references — the sources of the research/methods this op family came from.

Runnable examples (verified samples that actually call this op)

two_view_posepy -3.11 examples_3d/two_view_pose.py

Ops the type connects to (they accept matrix as input)

fuse_to_voxel

Same category (two_view)

essential_8point · recover_pose · triangulate · sampson_distance


*Provenance: twoview.py — 3D operator registry. This per-op note is generated by tools/opdocs.py md (do not hand-edit).*

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