We present an exact and highly scalable sampling algorithm that can be used as an alternative to exhaustive local pattern discovery methods. It samples patterns according to their frequency of occurrence and can substantially improve efficiency and controllability of the pattern discovery processes. While previous sampling approaches mainly rely on the Markov chain Monte Carlo method, our proce...

The error diffusion filter in this paper is optimized with respect to the ideal blue noise pattern corresponding to a single tone level. The filter coefficients are optimized by the minimization of the squared error norm between the Fourier power spectra of the resulting halftone and the blue noise pattern. During the process of optimization, the binary pattern power spectrum matching algorithm...

A recurring problem that arises throughout the sciences is that of deciding whether two statistical distributionsdiffer or these are consistent currently the chi-squared statistic is the most commonly used technique for addressing thisproblem. This paper explains the drawbacks of the chi-squared statistic for comparing measurements over largedistances in pattern space and suggests that the Bhat...

Auditory graphs exploit pattern recognition in the auditory system, but questions remain about the relationship between cognitive abilities, demographics, and sonification interpretation. Subjects completed a magnitude estimation task relating sound dimensions to data dimensions. Subjects also completed a working memory task (2-back task) and a spatial reasoning task (Raven's Progressive Matric...

The problem of forming images that are optimal with respect to a Mean Square Error (MSE) criterion, based on nite data, is considered. First, it is shown that the MSE criterion is consistent with the general goal of classifying images, in that decreasing the MSE guarantees a decrease in the probability of misclassifying an image. The problem of choosing sampling locations for image formation th...

We study the existence and uniqueness of solutions of SDEs describing squared Bessel particle systems in full generality. We define non-negative and non-colliding squared Bessel particle systems and we study their properties. Particle systems dissatisfying noncolliding and unicity properties are pointed out. The structure of squared Bessel particle systems is described.

Facial landmark detection is a crucial first step in facial analysis for biometrics and numerous other applications. However, it has proved to be a very challenging task due to the numerous sources of variation in 2D and 3D facial data. Although landmark detection based on descriptors of the 2D and 3D appearance of the face has been extensively studied, the fusion of such feature descriptors is...

We consider goodness-of-fit tests with i.i.d. samples generated from a categorical distribution (p1, ..., pk). We test the null hypothesis whether pj = qπ(j) for some label permutation π. The uncertainty of label permutation implies that the null hypothesis is composite instead of being singular. In this paper, we construct a testing procedure using statistics that are defined as indefinite int...

In this chapter we consider the prediction of stationary time series for various loss functions: squared loss (as it arises in the regression problem), 0− 1 loss (pattern recognition) and log utility (portfolio selection). The focus is on the construction of universal prediction rules, which are consistent for all possible stationary processes. Such rules can be obtained by combining elementary...