For positive integers and , consider a multiset of nonempty subsets such that there is unique partition these into partitions . We study the maximum possible size multiset. focus on regime show When for any this lower bound simplifies to we matching upper optimal up factor also compute exactly when

In this paper, we propose two palmprint identification schemes using fusion strategy. In the first fusion scheme, firstly, the principal lines of test image is extracted, and matched with that of all training images. Secondly, those training images with large matching scores are selected to construct a small training sub-database. At last, the decision level fusion, combing matching scores of p...

In this paper we discuss how to compute the edit distance (or similarity) between two images. We present new similarity measures and how to compute them. They can be used to perform more general two-dimensional approximate pattern matching. Previous work on two-dimensional approximate string matching either work with only substitutions or a restricted edit distance that allows only some type of...

A work-eecient deterministic NC algorithm is presented for nding a maximum matching in a bipartite expander graph with any expansion factor > 1. This improves upon a recently presented deterministic NC maximum matching algorithm which is restricted to those bipartite expanders with large expansion factors (; > 0), and is not work-eecient 1].

The causality structure of two-dimensional manifolds with degenerate metrics is analysed in terms of global solutions of the massless wave equation. Certain novel features emerge. Despite the absence of a traditional Lorentzian Cauchy surface on manifolds with a Euclidean domain it is possible to uniquely determine a global solution (if it exists), satisfying well de ned matching conditions at ...

Abstract An ARMA(n,m) model is uniquely determined by its n first covariances and m first cepstrum coefficients. However, there does not always exist a model matching an estimated set of these parameters. We propose a method determining an asymptotically stable minimum phase model that match the covariances exactly and the cepstrum parameters approximatively. A convex barrier term is used for t...