Huixuan's wlog

on computational photography and others

Archive for the ‘fun’ Category

DxO

with one comment

http://www.dxo.com

一个法国公司,做的方向和俺的很很很相关⋯⋯做学术也做产品。这年头看到学术成果能产品化俺就很赞赏。
btw Nokia这两年用的那个EDoF technique就是买的他们家的,我原来写过这篇blog提到了。

Written by hxtang

March 4, 2011 at 6:18 am

Posted in fun

fundamental matrix song

with one comment

http://danielwedge.com/fmatrix/

the fundamental matrix
used in stereo geometry.
a matrix with nine entries
it’s square with size 3 by 3
has seven degrees of freedom
it has a rank deficiency
it’s only of rank 2
call the matrix F and you’ll see…

two points that correspond
column vectors called x and x-prime
x-prime transpose times F times x
equals zero every time

the epipolar constraint
involves epipolar lines
postmultiplying F by x
results in vector l prime
it’s the epipolar line
in the other view passing through x-prime
a three component vector
of homogeneous design

the left and right null spaces of F
are the epipoles e-prime and e
all of the epipolar lines
should pass through these

here’s a linear estimation example
take a set of 8 point samples
construct a matrix, take the SVD
and the elements of F are in the last column of V

if you try to estimate
F with a coplanar set of points
your sample set will be degenerate
and will not bring you joy

when doing the estimation
if you don’t perform rank deprivation
your epipolar lines
and the epipoles will not coincide

but if your scene has three views
the trifocal tensor is what you’d use
constraints from the third view act like glue
that can’t be determined from just two views

Written by hxtang

December 2, 2010 at 3:35 am

Posted in fun

Follow

Get every new post delivered to your Inbox.