IP Library Granted Patent US 7,956,862
Granted Patent B2
US 7,956,862 · App. 12/568,124 · Granted Jun 7, 2011

Determining camera motion

Assignee: 3M Innovative Properties Company
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,956,862
App. No.
12/568,124
Granted
Jun 7, 2011
Kind
B2
Abstract

Camera motion is determined in a three-dimensional image capture system using a combination of two-dimensional image data and three-dimensional point cloud data available from a stereoscopic, multi-aperture, or similar camera system. More specifically, a rigid transformation of point cloud data between two three-dimensional point clouds may be more efficiently parameterized using point correspondence established between two-dimensional pixels in source images for the three-dimensional point clouds.

Claims (20)

1. A computer program product embodied in a non-transitory computer readable medium comprising computer code which, when executed on one or more processors, performs the following steps:

receiving a first image set from a camera, the first image set including a first plurality of two-dimensional views of a subject from a first position of the camera, wherein the subject is substantially larger than an image plane of the first image set;

receiving a second image set from the camera, the second image set including a second plurality of two-dimensional views of a subject from a second position of the camera;

deriving a first point cloud from the first image set;

identifying a number of corresponding pixels between a number of pixels of one of the first plurality of two-dimensional views and a number of pixels of one of the second plurality of two-dimensional views;

deriving a second point cloud from the number of corresponding pixels of the second image set;

determining a motion of the camera from the first position to the second position using the first point cloud and the second point cloud; and

repeating steps of receiving the first image set, receiving the second image set, deriving the first point cloud, identifying the number of corresponding pixels, deriving the second point cloud, and determining the motion, for a plurality of consecutive three-dimensional images whereby an aggregate point cloud is constructed for the subject.

2. The computer program product of claim 1 wherein the subject is fixed, the first position and the second position being different positions of a moving camera the camera.

3. The computer program product of claim 1 wherein a the camera is fixed and the subject moves, the first position and the second position being different positions of the subject.

4. The computer program product of claim 1 wherein determining motion includes determining a rigid transformation from the first point cloud to the second point cloud.

5. The computer program product of claim 4 wherein determining motion includes weighting one or more points of the point clouds according to confidence.

6. The computer program product of claim 1 wherein the first point cloud is derived from a number of pixels of the first image set using stereo matching.

7. The computer program product of claim 1 wherein the motion includes a change in at least one of a position or an orientation.

8. The computer program product of claim 1 wherein the first point cloud includes a subset of points from the first image set.

9. The computer program product of claim 1 wherein the first image set and the second image set are obtained from camera is a multi-aperture camera.

10. The computer program product of claim 1 wherein the first image set and the second image set are obtained from camera is a camera system including a plurality of separate cameras in a fixed relationship to one another.

11. The computer program product of claim 1 wherein the subject includes a body part.

12. The computer program product of claim 11 wherein the body part includes one or more of a nose, an ear, a tooth, or a plurality of teeth.

13. The computer program product of claim 1 wherein the subject includes a dental model.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2022
From: MIDMARK CORPORATION
To: MEDIT CORP.
Reel/Frame 059615/0654 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2019
From: 3M INNOVATIVE PROPERTIES COMPANY
To: MIDMARK CORPORATION
Reel/Frame 049065/0301 →
Continuity (2)
Continuation 11270135 · Nov 9, 2005
Related Publication 20100013909A1 · Jan 21, 2010