IP Library Patent Application 11593946
Patent Application
App. No. 11/593,946

Statistical representation and coding of light field data

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 None
App. No.
11/593,946
Abstract

A method of representing light field data by capturing a set of images of at least one object in a passive manner at a virtual surface where a center of projection of an acquisition device that captures the set of images lies and generating a representation of the captured set of images using a statistical analysis transformation based on a parameterization that involves the virtual surface.

Claims (61)

1 . A method of representing light field data, the method comprising:

capturing a set of images of at least one object in a passive manner at a virtual surface where a center of projection of an acquisition device that captures said set of images lies;

ordering pixels of each image of said sets of images;

creating a corresponding set of vectors that are used to generate said representation; and

generating a representation of said captured set of images using a statistical analysis transformation based on a parameterization that involves said virtual surface.

2 . The method of claim 1 , wherein said statistical analysis transformation is a principal component analysis.

3 . The method of claim 1 , wherein said statistical analysis transformation is an independent component analysis.

4 . The method of claim 1 , wherein said virtual surface is a plane.

5 . The method of claim 1 , wherein said parameterization involves a second virtual surface spaced from said virtual surface.

6 . The method of claim 4 , wherein said parameterization involves a second virtual surface that is parallel to said virtual surface.

7 . The method of claim 1 , wherein said representation is generated by a single global principal component analysis applied to said set of images captured at said virtual surface.

8 . The method of claim 1 , further comprising determining dimensionality of a PCA representation subspace associated with said representation.

9 . The method of claim 8 , wherein said dimensionality is pre-determined.

10 . The method of claim 8 , wherein said determining is based on visual characteristics of said set of images.

11 . The method of claim 1 , wherein said statistical analysis transformation is a direct principal component analysis.

12 . The method of claim 1 , wherein said statistical analysis transformation is a training sample principal component analysis.

13 . The method of claim 1 , wherein said statistical analysis transformation is a training sample independent component analysis.

14 . The method of claim 12 , wherein said determining comprises selecting a uniformly distributed sample of said set of images to be used by said training sample principal component analysis.

15 . The method of claim 12 , wherein said determining comprises selecting a nonuniformly distributed sample of said set of images to be used by said training sample principal component analysis.

16 . The method of claim 12 , wherein said determining comprises:

initially selecting J vectors that are used for said training sample principal component analysis;

determining a PCA representation based on said training sample principal component analysis;

generating at most J eigenvectors;

retaining M eigenvectors of said J eigenvectors, wherein M J; and

applying said M eigenvectors to generate said representation.

17 . The method of claim 1 , wherein said statistical analysis transformation is an iterative principal component analysis.

18 . The method of claim 17 , wherein said determining comprises selecting a uniformly distributed sample of said set of images to be used by said iterative principal component analysis.

19 . The method of claim 17 , wherein said determining comprises selecting a nonuniformly distributed sample of said set of images to be used by said iterative principal component analysis.

20 . The method of claim 17 , wherein said determining comprises:

a) determining an initial PCA representation based on an initial sample set of eigenvectors of said set of images;

b) generating an initial set of M eigenvectors;

c) performing an iteration with all of said M eigenvectors and an original vector from said set of images excluding said sample set and generating a new set of eigenvectors;

d) repeat step c) until all original vectors have been used during said iteration step c) so as to generate a final set of M eigenvectors; and

e) applying said final set of M eigenvectors to generate said representation.

21 . The method of claim 1 , wherein said representation is generated by a set of local PCA representation subspaces that correspond to a set of local areas of said virtual surface.

22 . The method of claim 21 , further comprising determining dimensionality of each one of said local PCA representation subspaces.

23 . The method of claim 22 , wherein said determining is made subject to a constraint imposed on a total dimensionality of said virtual surface.

24 . The method of claim 21 , wherein said set of local PCA representation subspaces are direct PCA representation subspaces.

25 . The method of claim 21 , wherein said set of local PCA representation subspaces are training sample PCA representation subspaces.

26 . The method of claim 21 , wherein set of local PCA representation subspaces are iterative PCA representation subspaces.

27 . The method of claim 21 , wherein said local areas each have the same area.

28 . The method of claim 21 , wherein said local areas are selected based on geometry of an imaging device at said virtual plane.

29 . The method of claim 21 , wherein said local areas are selected based on a linear discriminating analysis applied to images associated with said virtual surface.

30 . The method of claim 21 , wherein said set of local PCA representation subspaces have variable dimensionality.

31 . The method of claim 30 , wherein said variable dimensionality is selected based on rate-distortion measures.

32 . The method of claim 1 , wherein said representation is generated by a set of local ICA representation subspaces that correspond to a set of local areas of said virtual surface.

33 . A method of representing light field data, the method comprising:

capturing a set of images of at least one object in a passive manner at a virtual surface where a center of projection of an acquisition device that captures said set of images lies;

generating a representation of said captured set of images using a statistical analysis transformation based on a parameterization that involves said virtual surface; and

coding eigenvector data associated with images in said virtual surface.

34 . The method of claim 33 , wherein said coding comprises using inverse lexicographic ordering of said eigenvector data to generate corresponding eigenimages.

35 . The method of claim 34 , further comprising adjusting coding of said eigenimages based on rankings of said eigenimages.

36 . The method of claim 35 , wherein said adjusting comprises using a predetermined adjustment.

37 . The method of claim 35 , wherein said adjusting comprises using an eigenvalue magnitude-driven analytic function.

38 . The method of claim 1 , further comprising coding PCA or ICA transformed image vectors associated with each image of said set of images in said virtual surface.

39 . The method of claim 33 , further comprising controlling scalability by coding a limited number of said eigenvectors and correspondingly truncated transformed image vectors corresponding to said set of images.

40 . The method of claim 33 , further comprising transmitting coded eigenvector data based on said coding.

41 . The method of claim 33 , further comprising decoding eigenvector data based on said coding.

42 . The method of claim 41 , further comprising reconstructing an image from decoded transformed vector data and said decoded eigenvector data using an inverse PCA transformation.

43 . The method of claim 42 , further comprising randomly accessing and reconstructing any image associated with said virtual surface.

44 . The method of claim 42 , wherein said reconstructing involves using a subset of said decoded eigenvector data for scalability.