Technology
Image processing and recognition
2D-Image processing
- Vectorization and other procedures for directional field estimation
- Equalization (global, local, fast adaptive techniques)
- Isotropic 2D-filtering
- Locally adaptive non-isotropic 2D-filtering
- Other procedures of image enhancement
- Parametric/Semiparametric 2D curve fitting
- Wavelet analysis
Image recognition
- Point pattern matching
- Image graph matching
Miscellaneous/specific:
- Contours
- Textures
- Segmentation
- Position, size and shape estimation
- Multiple target tracking
- Vector quantization
Analysis of time-series and stochastic processes
- Testing/Estimating of change-points
- Classification of time sequences
- Signal segmentation
- Forecasting (exponential, Holt, Winters, regression forecasting, seasonal decomposition, etc).
- Spectrum estimation
- Estimation of autoregression/moving average models
Speech/signal processing and recognition
Technologies developed:
- Speaker independent recognition of isolated words
- Text-dependent speaker recognition
- Speech animation
Elements of technology:
- Signal processing
- Spectrum estimation: parametric (Levinson-Durbin, Burg etc) and nonparametric
(Fourier transform of ACF, FFT of the signal).
- ACF/AR/cepstrum estimation
- Change-point detection and estimation
- Signal/speech recognition:
Models
- Semi-continuous HMMs
- Discrete HMMs
- Hidden Semi-Markov Modeling (via hazard function)
Algorithms
- Vector quantization (for Discrete HMMs)
- Continuous estimation of spectral space (for Semi-continuous HMMs)
- Forward-Backward (aka Baum-Welch)
- Dynamic programming (Viterbi search etc)
Pattern recognition and classification
- Parametric supervised classification (LDA etc - a lot of techniques)
- Nonparametric supervised classification
- Unsupervised learning: mixture analysis (multivariate normal mixtures with diagonal, full or
tree covariance structure). Time-polinomial models
- Cluster analysis (K means, binary tree, etc - a lot of techniques)
Statistics
1. Univariate analysis.
1.1. Univariate estimates, confidence intervals and tests (for mean,
variance, median, skew, kurtosis, quantiles, etc)
1.2. Binary data: proportion and confidence interval
for the true rate. Exact test of hypothesized value of the true
rate (along with the approximate one).
2. Comparison of samples (homogeneity tests and other).
2.1. One-sample problem or comparison of two
matched samples: Sign, Wilcoxon signed-rank, Student tests.
2.2. The two-sample problem: Generalized exact two-sample Smirnov,
Wilcoxon, Student, Welch tests, Omega-square.
2.3. K-sample problem: Kruskal-Wallis, Jonckheere-Terpstra-Kendall,
Spearman. Multiple comparisons for K independent samples.
2.4. K matched samples. Two-way nonparametric ANOVA. Binary samples:
Cochran test, Nikiforov/Nikiforova's conditional test. Complete
blocks: Friedman, Page tests. General case (incomplete blocks and/
or multiple cases per block per treatment): Benard-van Elteren,
Jonckheere-Terpstra-Kendall, (generalized) Mantel-Haenszel tests.
Multiple comparisons for K matched samples.
3. Two-way contingency table analysis
3.1. 2x2 table: Exact (Fisher-Irwin), chi-square and chi-square
(corrected) tests. Odds ratio, Yule's Q & Y indices, phi-
coefficient and attributable risk and the corresponding
confidence intervals.
3.2, 3.3. 2xK and Kx2 tables. Test of homogeneity (independence)
against ordered and general alternatives: omega-square (Nair,
1987, Taguchi, 1966), Wilcoxon and generalized exact two-sample
Smirnov test (Nikiforov, 1994).
3.4. RxC table analysis. Tests: Chi-square, likelihood ratio, Kruskal-
Wallis, omega-square, Jonckheere-Terpstra-Kendall, Spearman,
tests of marginal homogeneity and symmetry. Multiple comparisons.
Estimates of 12 measures of association.
11 intracell characteristics for a contingency table.
4. Correlation analysis.
19 measures of association: measures for 2x2, RxC tables, rank,
linear and partial correlations. Two modes of correlation matrix
calculation and output.
5. Analysis of several contingency tables.
5.1. Analysis of several contingency tables 2x2. Mantel-Haenszel
test, test of homogeneity of association. Odds ratio, confidence
interval.
5.2. Analysis of several contingency tables RxC. Benard-van Elteren,
Jonckheere-Terpstra-Kendall, (generalized) Mantel-Haenszel tests.
Multiple comparisons table. Marginal homogeneity.
6. Expert Agreement analysis.
Two kappa tests, Friedman concordance, intraclass rank correlation
& the corresponding tests.
7. Regression and Classification.
7.1. Multiple/stepwise regression. Tests & confidence intervals for
coefficients, ANOVA), regression prediction table (predictions,
residuals, intervals etc).
7.2. Nonparametric discriminant analysis for categorical, numerical
or mixed data.
7.3. Cluster-analysis for categorical, numerical or mixed data (three
procedures).
Data transformations:
Functions, standardization,
categorization, ranking, sorting/selection operations,
operations with two or several columns, random numbers generation;
sample simulation using empirical DF
etc.
Missing data analysis: various EM-algorithms, multivariate tests, etc.
Graphical analysis, representation and modelings of statistical data
- Projection on principal components
- Projection on Rao discriminant vectors
- Histograms; Multiple/Cumulative function (series) plots etc
- Scatter plots (incl. regression scatter plots)
- Various nonorthogonal projections of a classified sample
Graph theory
- Minimal spanning tree (Dijkstra) and related
- Assignment problem
- Inexact graph matching
- Other graph related problems
Top of the page