Skip to content
/ SfM Public

Structure from Motion (SfM) using Factorization Method

Notifications You must be signed in to change notification settings

cyndwith/SfM

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Project Title

Project implements shape and motion from image stream using factorization method

Getting Started

This project implements factorization method for estimation of object shape and camera motion from image stream. Factorization method relies on good feature selection and tracking algorithm. In this we use minimum eigen values as feature, KLT feature tracker on medusa image sequence.

Framework used

Matlab

Implementation

We track P points through F frames of images, which is used to build 2FxP matrix called measurement matrix (W). The rotation and translation are measured w.r.t centroid of the object which enables the application of rank theorem [] The rotation matrix is defined by: 1) Rotation (R) of dimensions: 2Fx3 and 2) Translation (T) of dimensions: 3xP

We apply factorization method by computing SVD decomposition to estimate the rotation and translation matrix. We use orthographic projection as assumptions for solving for matrix Q. For more details about the algorithms available in the paper [1]

Medusa Image Sequence

Feature Tracking (KLT)

Structure from Motion (SfM)

References

[1] C. Tomasi and T. Kanade, "Shape and motion from image streams under orthography-- a factorization method," International Journal of Computer Vision, 9(2):137--154, 1992.

[2] Implementation of KLT feature tracking algorithm, https://www.mathworks.com /help/vision/examples/face-detection-and-tracking-using-the-klt-algorithm.html

Releases

No releases published

Packages

No packages published

Languages