3m Innovative Properties Company

Tong Zhang

Janos Rohaly

Steven V Weeks

Douglas P Hart

Ramakrishna Raghavan

A family of one-dimensional image signatures is obtained to represent each one of a sequence of images in a number of translational and rotational orientations. By calculating these image signatures as images are captured, a new current view can be quickly compared to historical views in a manner that is less dependent on the relative orientation of a target and search image. These and other techniques may be employed in a three-dimensional reconstruction process to generate a list of candidate images from among which full three-dimensional registration may be performed to test for an adequate three-dimensional match. In another aspect this approach may be supplemented with a Fourier-based approach that is selectively applied to a subset of the historical images. By alternating between spatial signatures for one set of historical views and spatial frequency signatures for another set of historical views, a pattern matching system may be implemented that more rapidly reattaches to a three-dimensional model in a variety of practical applications.

Image signatures for use in motion-based three-dimensional reconstruction

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.

Determining camera motion

Accuracy of a three-dimensional imaging system is improved through the use of model-based calibration and lookup tables to resolve distance according to, e.g., x-displacement, y-displacement, or image disparity data. In an embodiment, the lookup table(s) stores localized parameterization data used to calculate calibrated results.

Growing community of inventors

Wellesley, MA, United States of America

Tong Zhang