In this paper we describe a new recognition method that uses a subspace representation to approximate the comparison of binary images (e.g. intensity edges) using the Hausdorr fraction. The technique is robust to outliers and occlusion, and thus can be used for recognizing objects that are partly hidden from view and occur in cluttered backgrounds. We report some simple recognition experiments ...

We show that, using the L 1 metric, the minimum Hausdor distance under translation between two point sets of cardinality n in d-dimensional space can be computed in time O(n (4d 2)=3 log 2 n) for 3 < d 8, and in time O(n 5d=4 log 2 n) for any d > 8. Thus we improve the previous time bound of O(n 2d 2 log 2 n) due to Chew and Kedem. For d = 3 we obtain a better result of O(n 3 log 2 n) time by e...

We prove that a stationary extrinsic (or intrinsic, respectively) biharmonic map u 2 W ( ; N) from R into a Riemnanian manifold N is smooth away from a closed set of (m 4)-dimensional Hausdor measure zero. x

This paper presents a new similarity measure for object recognition from large libraries of line-patterns. The measure draws its inspiration from both the Hausdor distance and a recently reported Bayesian consistency measure that has been sucessfully used for graphbased correspondence matching. The measure uses robust error-kernels to gauge the similarity of pairwise attribute relations de ned ...

The inequality Ffx;fy(qs) Fx;y(s) (s 0), where q 2 (0; 1), is generalized for multivalued mappings in many directions. Using Hausdor distance S.B. Nadler in [7] introduced a generalization of Banach contraction principle in metric spaces. In [3] the de nition of probabilistic Nadler q-contraction is given. Using some results given in [12] a xed point theorem on spaces with a convex structure is...

We estimate harmonic scalings in the parameter space of a one parameter family of critical circle maps These estimates lead to the conclusion that the Hausdor dimension of the complement of the frequency locking set is less than but not less than Moreover the rotation number is a H older continuous function of the parameter AMS subject code H

We characterize the coordinate functions of Hilbert's spacelling curve using a directed-graph iterated function system and use this to analyze their fractal properties. In particular, we show that both coordinate functions have graphs of Hausdor dimension 3 2 and level sets of dimension 1 2 .

We introduce a simple propositional calculus for compact Hausdor spaces. Our approach is based on de Vries duality. The main new connective of our calculus is that of strict implication. We de ne the strict implication calculus SIC as our base calculus. We show that the corresponding variety SIA of strict implication algebras is a discriminator and locally nite variety. We prove that SIC is str...

Hausdor€ moment problem in the approach of maximum entropy is reconsidered. Some aspects, as existence condition, entropy convergence, entropy decreasing, stability are studied through a uni®ed approach. Results known in literature and some new ones are illustrated Ó 1999 Elsevier Science Inc. All rights reserved. Keywords: Convex hull; Entropy; Hankel determinant; Moment problem 1. Introductio...