Pattern Recognition Letters

The shape of an open curve is defined which does not depend on its position, size and orientation. Two distance measures between shapes are constructed on the basis of which two shape similarity measures are defined.

Let E be the incidence matrix of a graph G having m nodes; then the number of connected components of G is equal to m - r, where r is the rank of E. In particular, if G represents an adjacency relation between points in a digital picture (or higher-...

Algorithms for automatic thresholding of grey levels (without reference to histogram) are described using the terms 'index of fuzziness' and 'entropy' of a fuzzy set. Their values are seen to be minimum when the crossover point of an S-function ...

This note discusses some simple properties of digital triangles, whose vertices are lattice points and whose side lengths are measured using city block distance. Many of the familiar theorems of geometry break down in this situation.

A new class of metrics, called path-generated metrics, is defined for the digital plane. There are essentially five different metrics in the class, including the classical city block and chessboard metrics.

Standard methods of image segmentation do not take into account the three-dimensional nature of the underlying scene. For example, histogram-based segmentation tacitly assumes that the image intensity is piecewise constant, and this is not true when the ...

A new method for decomposing a complex figure into its constituent strokes is described. This method, based on constrained bidirectional propogation, is suitable for parallel processing.Examples of its application to the segmentation of Chinese ...

An algorithm is presented which finds the best-fitting pair of constants, in the least squares sense, to a set of scalar data; we call this pair of constants the 'bimean' of the data. The relationship of the bimean clustering to the ISODATA clustering ...

We present a test of randomness based on the edge length distribution of the Minimal Spanning Tree.

In this communication we show some of the results obtained applying the interactive system ispahan to a specific archaeological problem, i.e. the classification of some very characteristic stone tools of the upper Paleolithic: the end-scrapers. ...

Powerful univariate and multivariate normality tests are surveyed. The advantages and disadvantages of each procedure are exposed, furthermore, a few transformation methods which can be used for classification purposes in case of non-normality, are ...