We address the problem of deriving meaningful semantic index information for a multi-media database using a semi-structured document model. We show how our framework, called feature grammars, can be used to (1) exploit third-party interpretation modules for real-world unstructured components, and (2) use context-free grammars to convert such poorly or unstructured input to semi-structured outpu...

We complete the details of a theory outlined by Kontsevich and Soibelman that associates to a semi-algebraic set a certain graded commutative differential algebra of “semi-algebraic differential forms” in a functorial way. This algebra encodes the real homotopy type of the semialgebraic set in the spirit of the DeRham algebra of differential forms on a smooth manifold. Its development is needed...

This paper presents a new algorithm to track a high number of points in a video sequence in real-time. We propose a fast keypoint detector, used to create new particles, and an associated multiscale descriptor (feature) used to match the particles from one frame to the next. The tracking algorithm updates for each particle a series of appearance and kinematic states, that are temporally filtere...

The semi-topological K-theory of real varieties, KR(−), is an oriented multiplicative (generalized) cohomology theory which extends the authors’ earlier theory, K(−), for complex algebraic varieties. Motivation comes from consideration of algebraic equivalence of vector bundles (sharpened to real semi-topological equivalence), consideration of Z/2-equivariant mapping spaces of morphisms of alge...

Algebraic geometry emerged from the study of subsets of C defined by polynomial equations, namely algebraic sets. Parallel to this, real algebraic geometry emerged from studying subsets of R defined by polynomial equations and inequalities, namely semi-algebraic sets. Like algebraic geometry, classical methods in real algebraic geometry provided useful but limited intuition on the relationship ...