What Right-Angle Corners Reveal About an Uncalibrated Camera: Convex Cones, Certified Bounds and Identifiability
Organizations: School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel.
Abstract
The corner of a box or a room, where three perpendicular edges meet, appears in an image as three segments meeting at a point. We ask what such junctions reveal about an uncalibrated camera's intrinsic parameters. Each junction is consistent with an explicit convex set of cameras; when only the focal length is unknown, this set is an interval in closed form. These sets are computed from the image alone, so calibrating from many junctions is a convex feasibility problem. Almost every junction bounds the focal length from below; we characterize when one also bounds it from above, and when many junctions determine it exactly. For a known vertex, the bounds can be certified against any bounded error in the measured edge directions.
Figures & tables
| general camera | focal length only | focal length and principal point | |
|---|---|---|---|
| one junction | a convex cone, the same at every vertex up to coordinates ( Theorems 4 and 5 ) | an interval in closed form ( Theorem 6 ) | the cone restricted to these cameras ( Propositions 10 and 11 ) |
| one structure (frame) | never determined ( Proposition 16 ); rejects exactly the cameras violating the orthogonalities whose edge-on lines pass through the image ( Theorems 14 and 15 ) | determined iff the edge-on line of a tilted axis reaches the image away from ( Theorems 21 and 22 ); upper bounds inside circles ( Theorem 20 ) | determined unless cases (1) or (2) of Theorem 23 hold |
| several structures (frames) | determined iff the visible axes do not lie in a plane and its normal ( Theorems 17 and 18 ) | as for one structure, each on its own | determined unless cases (1) or (2) of Theorem 23 |
| Symbol | Meaning |
|---|---|
| ; ; | calibration matrix; dual image of the absolute conic; image of the absolute conic |
| ; | the junction, which is the image of the corner’s vertex; its distance from the principal point |
| image line of edge , with , so that is its signed distance from the principal point | |
| unit direction of edge in the scene | |
| ; ; | viewing ray; normal of the interpretation plane of edge ; direction in that plane perpendicular to the ray |
| ; | the quantities of the closed form, in which |
Camera Calibration
Camera calibration estimates the geometric and optical parameters that connect image measurements to real-world positions and other sensors.
See all 66 papers