Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Reexamination Certificate
2005-09-20
2005-09-20
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
Reexamination Certificate
active
06947042
ABSTRACT:
A method determines mappings between high-dimensional measured samples and a reduced-dimensional manifold. Samples are acquired of a physical system. The samples have a high number of dimensions. A low number of dimensions are determined for a manifold embedded in a space of the high-dimensional samples. Local charts having the dimensions of the low number of dimensions of the manifold are fitted to selected high-dimensional samples. The charts are then connected to determine a forward mapping from any high-dimensional sample to a coordinate on the manifold and a reverse mapping from any coordinate on the manifold to a corresponding point in high-dimensional sample space.
REFERENCES:
Matthew Brand. Charting a manifold. Neural Information Processing Systems: Natural and Synthetic. 2002. http://www-2.cs.cmu.edu/Groups/NIPS/NIPS2002/NIPS2002preproceedings/papers/revised/AA61-draft.pdf.
Joshua B. Tenenbaum. Mapping a manifold of perceptual observations. Neural Information Processing Systems. Cambridge, MIT Press. 1998.
M. Balasubramanian et al., “The IsoMap algorithm and topological stability,” Science, 295(5552):Jan. 7, 2002.
Bregler et al., “Nonlinear image interpolation using manifold learning,” Advances in Neural Information Processing Systems, vol. 7, 1995.
DeMers et al., “Nonlinear Dimensionality Reduction,” Advances in Neural Information Processing Systems, vol. 5, 1993.
Hastie et al., “Principal curves,” J. Am. Statistical Assoc., 84(406):502-516, 1989.
Roweis et al., “Nonlinear Dimensionality Reduction By Locally Linear Embedding,” Science, 290:2323-2326, Dec. 22, 2000.
Tenenbaum et al., “A Global Geometric Framework For Nonlinear Dimensionality Reduction,” Science, 290:2319-2323, Dec. 22, 2000.
Smola et al., “Regularized Principal Manifolds,”Machine Learning, 1999.
Brinkman Dirk
Curtin Andrew J.
Mitsubishi Electric Research Labs Inc.
Pappas Peter-Anthony
Zimmerman Mark
LandOfFree
Method for mapping high-dimensional samples to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for mapping high-dimensional samples to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for mapping high-dimensional samples to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3407500