We design an e cient algorithm for approximate pattern matching with grey scale values. The grey scale values range over interval [0;R] where R is a positive real number and the error bound for matching is measured by kR where k is a non-negative integer. Then we show that our algorithm solves this problem for the one-dimensional problem with O(kn logm=m) expected time, which is sublinear, wher...

Nowadays, we are facing a proliferation of heterogeneous biomedical data sources accessible through various knowledgebased applications. These data are annotated by more and more large and disseminated knowledge organization systems ranging from simple terminologies and structured vocabularies to very formal ontologies. In order to solve the interoperability issue which arises due to the hetero...

Spatial analysis of salient feature points has been shown to be promising in image analysis and classification. In the past, spatial pyramid matching makes use of both of salient feature points and spatial multiresolution blocks to match between images. However, it is shown that different images or blocks can still have similar features using spatial pyramid matching. The analysis and matching ...

Keywords: 3D feature extraction 3D shape matching 3D face recognition Heat equation Mesh signal processing a b s t r a c t We present a new multiscale surface representation for 3D shape matching that is based on scale-space theory. The representation, Curvature Scale-Space 3D (CS3), is well-suited for measuring dissimilarity between (partial) surfaces having unknown position, orientation, and ...