Recap: Camera Parameter Estimation & Rotation in Computer Vision, Study notes of Computer Science

A recap of the computer vision course taught at the university of central florida in fall 2005. The topics covered include estimation of camera parameters using corresponding world and image points, and rotation around an arbitrary axis. The document also includes mathematical equations and diagrams to illustrate the concepts.

Typology: Study notes

Pre 2010

Uploaded on 11/08/2009

koofers-user-jkc
koofers-user-jkc 🇺🇸

10 documents

1 / 15

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
CAP 5415 Computer Vision
Fall 2005
Dr. Alper Yilmaz
Univ. of Central Florida
www.cs.ucf.edu/courses/cap5415/fall2005
Office: CSB 250
Recap
Estimation of Camera Parameters
zRelation between camera and image
coordinates
zEstimate rij,ti,ox,oy,fx,fy.
ziii
xiii
xxi tZrYrXr
tZrYrXr
fox +++
+
+
+
=
3,32,31,3
3,12,11,1
ziii
yiii
yyi tZrYrXr
tZrYrXr
foy +++
+
+
+
=
3,32,31,3
3,22,21,2
(A)
(B)
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff

Partial preview of the text

Download Recap: Camera Parameter Estimation & Rotation in Computer Vision and more Study notes Computer Science in PDF only on Docsity!

CAP 5415 Computer Vision

Fall 2005

Dr. Alper Yilmaz

Univ. of Central Florida www.cs.ucf.edu/courses/cap5415/fall Office: CSB 250

Recap

Estimation of Camera Parameters

z Relation between camera and image

coordinates

z Estimate r ij ,t i ,o x,oy,fx,f y.

i i i z

i i i x i x x r X r Y r Z t

r X r Y r Z t x o f

3 , 1 3 , 2 3 , 3

1 , 1 1 , 2 1 , 3

i i i z

i i i y i y y r X r Y r Z t

r X r Y r Z t y o f

3 , 1 3 , 2 3 , 3

2 , 1 2 , 2 2 , 3

(A)

(B)

Recap

Estimation of Camera Parameters

z Given corresponding world and image points

z Divide (A) to (B), rearrange result

x (^) i Xiv 1 + xiYiv 2 + xiZiv 3 + xiv 4 − yiXiv 5 − yiYiv 6 − yiZiv 7 − yiv 8 = 0 (C) v 1 = r 21 v 2 = r 22 v 3 = r 23 v 4 = ty v 5 = α r 11 v 6 = α r 12 v 7 = α r 13 v 8 = α t x

z Rearrange into matrix and solve using SVD

z Estimate scale factor Î r (^) 2i and ty are there!!

z Compute α similar to scale factor

z Compute r (^) 3i from r (^) 1i and r (^) 2i.

z Estimate fx , fy and tz.

z Finally compute ox and o y from other knowns

Recap

Rotation around arbitrary axis

V n

V −( Vn ) n

( Vn ) n

V

V ⊥′

n × ( V −( V ⋅ n ) n )

V =( V ⋅ n ) n +( V −( V ⋅ n ) n )

n × V = n × ( V −( V. n ) n )

n × ( n × V )=( V. n ) nV

V ⊥′=cosθ ( V −( V ⋅ n ) n ) +sinθ( n × V )

V ′ = V ⊥′+( Vn ) n

( n V ) n n V V

V n n V

× + × × +

′=− × × +

sin ( )

cos ( )

θ

θ

General

z Binary

z Gray Scale

z Color

Binary Images

0: Black

1: White

p

q

X

Y

Row 1

Row q

(^1) 1 1

0 0 0 00

1

Gray Level Image

10 5 9

100

Gray Scale Image

Image Noise

z Light Variations

z Camera Electronics

z Surface Reflectance

z Lens

Image Noise

z I ( x,y ) : the true pixel values

z n ( x,y ) : the noise at pixel ( x,y )

I ( x , y ) I ( x , y ) n ( x , y )

Î

Gaussian Noise

2

2

2

σ

n

n x y e

Salt & Pepper Noise

z p is uniformly distributed

random variable

z l is threshold

z s min and s min are constant

( )

( )

⎩ (^ )

  • − ≥

<

s rs s p l

Ixy p l Ixy

min max min

, ˆ ,

Derivative

x x f x f x

f x f x x

dx

df = ′ = ∆

− −∆

∆ → ( )

( ) ( ) lim 0

speed accelerati on

dt

dv a

dt

ds v = =

Examples

3

2 4

2 x 4 x

dx

dy

y x x

= +

= +

x

x

x e

dx

dy

y x e

= + −

= +

cos ( 1 )

sin

Discrete Derivative

( )

( ) ( ) lim 0 f x x

f x f x x

dx

df

x = ′ ∆

− −∆ = (^) ∆→

( ) 1

( ) ( 1 ) f x

f x f x

dx

df = ′

− −

f ( x ) f ( x 1 ) f ( x ) dx

df = − − = ′

Discrete Derivative

Finite Difference

f ( x 1 ) f ( x 1 ) f ( x )

dx

df

f ( x ) f ( x 1 ) f ( x )

dx

df

f ( x ) f ( x 1 ) f ( x )

dx

df

= − − = ′ Backward difference

Forward difference

Central difference

Derivatives of Images

Derivative masks f x

f y

I

I x

Derivatives of Images

=

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

I y

=

10 10 20 20 20

10 10 20 20 20

10 10 20 20 20

10 10 20 20 20

10 10 20 20 20

I

Convolution

x (^) x

f

h

( 1 , 1 ) ( 1 , 1 ) (, 1 )( 0 , 1 ) ( 1 , 1 )( 1 , 1 )

( 1 , ) ( 1 , 0 ) (, )( 0 , 0 ) ( 1 , ) ( 1 , 0 )

( 1 , 1 ) ( 1 , 1 ) ( , 1 ) ( 0 , 1 ) ( 1 , 1 ) ( 1 , 1 )

f x y h f xy h f x y h

f x yh f xyh f x yh

f h f x y h f xy h f x y h

− + − + + + + +

− − + + +

∗ = − − − − + − − + + − − +

∑ ∑ =− =−

∗ = − −

1

1

1

1

( , ) (, ) i j

f h f x iy ihi j

Averages

z Mean

n

I

n

I I I
I

n

i

i n

=

1 2 K 1

z Weighted mean

n

wI

n

wI wI wI I

n

i

i i n n

=

1 1 22 K 1