Dimah V Yanovsky

US Patent:

7313285, Dec 25, 2007

Filed:

May 30, 2003

Appl. No.:

10/452314

Inventors:

Daniel G. Aliaga - Millington NJ, US
Ingrid Birgitta Carlbom - Summit NJ, US
Thomas A. Funkhouser - Pennington NJ, US
Dimah V. Yanovsky - Plainsboro NJ, US

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06K 9/36
G06K 9/46

US Classification:

382243, 382236, 382238

Abstract:

Techniques for compressing and decompressing images captured from viewpoints throughout an n-dimensional space. As opposed to conventional approaches, these techniques exploit image coherence over the entire n-dimensional space, providing quick access to images along arbitrary contiguous viewpoint paths during computer graphics applications. This is accomplished by combining a hierarchical data structure with a compression methodology. Such techniques provide for generating and arranging reference images and residual images into a spatial image hierarchy such as a binary tree structure. Images and residuals may be encoded using intra-image compression. A captured image is extracted via a sequence of image warping and addition operations.

US Patent:

7356164, Apr 8, 2008

Filed:

May 30, 2003

Appl. No.:

10/452019

Inventors:

Daniel G. Aliaga - Millington NJ, US
Ingrid Birgitta Carlbom - Summit NJ, US
Thomas A. Funkhouser - Pennington NJ, US
Dimah V. Yanovsky - Plainsboro NJ, US

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06K 9/00
G06K 9/32
G06K 15/10

US Classification:

382103, 382294, 345527

Abstract:

Techniques for computing a globally consistent set of image feature correspondences across a wide range of viewpoints suitable for interactive walkthroughs and visualizations. The inventive approach takes advantage of the redundancy inherent in a dense set of images captured in a plane (or in higher dimensions, e. g. , images captured in a volume, images captured over time, etc). The technique may detect features in a set of source images and track the features to neighboring images. When features track to the same position in the same image, they are flagged as potential correspondences. Among the potential correspondences, the technique selects the maximal set using a greedy graph-labeling algorithm (e. g. , best-first order). Only correspondences that produce a globally consistent labeling are selected.

US Patent:

20040240741, Dec 2, 2004

Filed:

May 30, 2003

Appl. No.:

10/452020

Inventors:

Daniel Aliaga - Millington NJ, US
Ingrid Carlbom - Summit NJ, US
Thomas Funkhouser - Pennington NJ, US
Dimah Yanovsky - Plainsboro NJ, US

International Classification:

G06T009/00
G06K009/36

US Classification:

382/232000, 382/166000

Abstract:

Techniques for creating interactive walkthroughs or visualizations of real-world environments. Such environments for which interactive walkthroughs may be created may comprise large interior spaces (e.g., buildings), wherein a space may comprise multiple rooms. The interactive walkthroughs may be photorealistic and rendered from arbitrary viewpoints at interactive rates. In one aspect of the invention, a technique for generating a visualization representative of an environment comprises the following steps. A dense set of image data is captured from the environment. The captured image data is compressed for storage. A portion of the compressed image data may then be decompressed so as to render a visualization representative of the environment from a selected novel viewpoint. Another portion of the image data may be prefetched and decompressed such that captured image data surrounding the selected novel viewpoint is available to be rendered. The visualization of the environment may then be rendered from the selected novel viewpoint.