Help with Photogrammetry / Projective Geometry

SLAM: debunk creationism, pseudoscience, and superstitions. Discuss logic and morality.

Moderator: Alyrium Denryle

Post Reply
User avatar
McC
Rabid Monkey
Posts: 2775
Joined: 2004-01-11 02:47pm
Location: Southeastern MA, USA
Contact:

Help with Photogrammetry / Projective Geometry

Post by McC »

I figure this falls under the 'Logic' and 'Science' banners, so apologies if it belongs elsewhere.

I'm trying to understand the mathematical underpinnings of applied photogrammetry, projective geometry, and image-based geometric reconstruction. My end goal is to take a collection of photos with arbitrary, unknown camera positions, identify the pixel coordinates of major features in common across these images, and then input these coordinates into a formula (almost certainly involving matrices) to generate close-to-accurate 3D coordinates.

Based on this PDF (which is just one of many I've read and saved today), there does seem to be an equation that does what I want: Image, where W is a Image matrix, M is a Image matrix, and S is a Image matrix. f is the number of images and n is the number of features to be tracked. Each element of W is defined by u, which is a 2x1 matrix representing a pixel coordinate pair in the image (x,y).

Any of the math brains out there able to help me go from W to S? Basically, I want to restructure the equation so that it's Image. I know W, I want to find S, but I have no idea how to construct M.
-Ryan McClure-
Scaper - Browncoat - Warsie (semi-movie purist) - Colonial - TNG/DS9-era Trekker - Hero || BOTM - Maniac || Antireligious naturalist
User avatar
Kuroneko
Jedi Council Member
Posts: 2469
Joined: 2003-03-13 03:10am
Location: Fréchet space
Contact:

Re: Help with Photogrammetry / Projective Geometry

Post by Kuroneko »

Unless your photos were taken with an orthographic fisheye lens, this simply isn't going to work. However, when I looked up the references in your pdf, I came across
-- Conrad Poelman and Takeo Kanade, "A Paraperspective Factorization Method for Shape and Motion Recovery," tech. report CMU-CS-93-219, Computer Science Department, Carnegie Mellon University, December, 1993.
I've not read it, but its abstract implies that it is much closer to what you want.
"The fool saith in his heart that there is no empty set. But if that were so, then the set of all such sets would be empty, and hence it would be the empty set." -- Wesley Salmon
User avatar
McC
Rabid Monkey
Posts: 2775
Joined: 2004-01-11 02:47pm
Location: Southeastern MA, USA
Contact:

Re: Help with Photogrammetry / Projective Geometry

Post by McC »

I found another PDF that outlines a method for doing this in detail using just two images. I'm a little rusty with my matrix math, though, so it'll take me some time to parse through.
-Ryan McClure-
Scaper - Browncoat - Warsie (semi-movie purist) - Colonial - TNG/DS9-era Trekker - Hero || BOTM - Maniac || Antireligious naturalist
Post Reply