Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

15
Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick

Transcript of Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Page 1: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Geometric Transformations

CSE 455Ali Farhadi

Many slides from Steve Seitz and Larry Zitnick

Page 2: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

What are geometric transformations?

Page 3: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Translation

Preserves: Orientation

Page 4: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Translation and rotation

Page 5: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Scale

Page 6: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Similarity transformations

Similarity transform (4 DoF) = translation + rotation + scale

Preserves: Angles

Page 7: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Aspect ratio

Page 8: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Shear

Page 9: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Affine transformations

Affine transform (6 DoF) = translation + rotation + scale + aspect ratio + shear

Preserves: Parallelism

Page 10: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

What is missing?

Are there any other planar transformations?

Canaletto

Page 11: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

General affine

We already used these

How do we compute projective transformations?

Page 12: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Homogeneous coordinates

One extra step:

Page 13: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Projective transformationsa.k.a. Homographies

“keystone” distortions

Preserves: Straight Lines

Page 14: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Finding the transformation

Translation = 2 degrees of freedomSimilarity = 4 degrees of freedomAffine = 6 degrees of freedomHomography = 8 degrees of freedom

How many corresponding points do we need to solve?

Page 15: Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Finding the transformation

- How can we find the transformation between these images?

- How many corresponding points do we need to solve?