tezvyn:

Epipolar constraint for correspondence search

Source: interviewbeginner

WHAT IT TESTS: two-view geometry basics. OUTLINE: the match for p1 must lie on its epipolar line in the second image, reducing a 2D search to 1D; the relation is encoded by the fundamental matrix.

WHAT IT TESTS: whether you know the epipolar constraint. ANSWER OUTLINE: a point in one image, together with the two camera centers, defines an epipolar plane that intersects the second image in a line. The true correspondence of p1 must lie on this epipolar line, so the search collapses from the whole 2D image to one line. The fundamental matrix maps p1 to its epipolar line. This is epipolar geometry. RED FLAG: claiming you must scan the entire second image.

Read the original → interview

Get five bites like this every day.

Tezvyn delivers a daily feed of 60-second tech bites with quizzes to lock in what you learn.

Epipolar constraint for correspondence search · Tezvyn