Determining a tangent space and filtering data onto a manifold

Details Determining a tangent space and filtering data onto a manifold Determining a tangent space and filtering data onto a manifold

2006-10-17

2006-10-17

Shah, Kamini (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C702S109000, C702S108000, C700S028000, C700S029000, C700S031000

Reexamination Certificate

active

07124065

ABSTRACT:
A technique for determining the number of constraints on a set of input data, or equivalently the topological dimension, especially when such data are produced by a nonlinear system, such as a pathological vocal system or econometric data and the like. The technique characterizes the tangent space about a predetermined base point by identifying a maximal set of non-redundant nonlinear fits to the data. It needs only a modest number of data points and does not assume prior knowledge of the functional form of the true constraints, other than smoothness. Each fit is equivalent to a set of contours (including curves, surfaces, and other manifolds), with the data themselves all lying along the zero-value contour of the fit. For each fit, the gradient of the fit at the base point in the uphill direction across the contours identifies the constraint direction. Considering all fits simultaneously, the number of constraint directions that are linearly independent provides the number of constraints in the neighborhood of the base point. The remaining unconstrained directions define the tangent space, and its dimensionality, which is precisely the number of linearly independent unconstrained directions, is precisely the inferred topological dimensionality of the original data.

REFERENCES:
patent: 4973111 (1990-11-01), Haacke et al.
patent: 5453940 (1995-09-01), Broomhead et al.
patent: 5493516 (1996-02-01), Broomhead et al.
patent: 5835682 (1998-11-01), Broomhead et al.
Bajaj, C. et al. “Higher-Order Interpolation and Least-Squares Approximation Using Implicit Algebraic Surfaces.” ACM Transactions on Graphics, vol. 12, No. 4, Oct. 1993.
Sherbrooke, E. et al. “Computation of the Medial Axis Transform of a 3-D Polyhedra” ACM 1995.
Malik, J. et al. “Computing Local Surface Orientation and Shape from Texture for Curved Surfaces.” International Journal of Computer Vision 1997.
Dumortier, F. et al. “On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Data Bases.” ACM 1997.

Affiliated with

Also associated with

Rating

Determining a tangent space and filtering data onto a manifold does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining a tangent space and filtering data onto a manifold, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining a tangent space and filtering data onto a manifold will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3624266