Informatica

Fingerprint ridge frequency is a global feature, which is most prominently different in fingerprints of men and woman, and it also changes within the maturing period of a person. This paper proposes the method of fingerprint pre-classification, based on the ridge frequency replacement by the density of edge points of the ridge boundary. This method is to be used after applying the common steps in most fingerprint matching algorithms, namely the fingerprint image filtering, binarization and marking of good/bad image areas. The experimental performance evaluation of fingerprint pre-classification is presented. We have found that fingerprint pre-classification using the fingerprint ridge edges density is possible, and it enables to preliminary reject part of the fingerprints without heavy loss of the recognition quality. The paper presents the evaluation of two sources of fingerprint ridge edges density variability: a) different finger pressure during the fingerprint scanning, b) different distance between the geometrical center of the fingerprint and position of the fingerprint fragment.

In this paper we are concerned with global optimization, which can be defined as the problem of finding points on a bounded subset of R^m, in which some real-valued function f(x) assumes its optimal value. We consider here a global optimization algorithm. We present a stochastic approach, which is based on the simulated annealing algorithm. The optimization function f(x) here is discrete and with noise.

A random walk dan be used to model various types of discrete random processes. It may be of interest at some point to find the peak of this function. A direct method of doing so involves evaluating the function at every point and recording the highest value. However, it may be desirable to find the peak without having, to evaluate the function at every point. A search technique was developed to find the peak of a random walk with a minimal number of function evaluations using probabilistic means to guess at where the peak will most likely occur given the parameters of a specific function. A computer program was written to implement the search strategy and a series-of random walk functions of varying lengths were generated to test its performance. Data was compiled and the results show that the search is capable of finding the peak with a significant reduction in the number of function evaluations needed for a point by point search, especially for functions of greater walk length.

In well-known statistical models of global optimization only values of objective functions are taken into consideration. However, efficient algorithms of local optimization are also based on the use of gradients of objective functions. Thus, we are interested in a possibility of the use of gradients in statistical models of multimodal functions, aiming to create productive algorithms of global optimization.

In the paper the global optimization is described from the point of an interactive software design. The interactive software that implements numeric methods and other techniques to solve global optimization problems is presented. Some problems of such a software design are formulated and discussed.