Contents
Pattern Recognition and Image Analysis

Vol. 23, No. 3, 2013

Foreword from the Editors of the Special Issue

Mathematical Theory of Pattern Recognition

Exact Equation of the Boundary of Unimodal and Bimodal Domains of a Two-Component Gaussian Mixture

N. N. Aprausheva and S. V. Sorokin p. 341  abstract

Signal Comparison Algorithm in Terms of A priori Uncertainty

V. E. Gai p. 348  abstract

Discriminative Power for Ensembles of Linear Decision Rules

K. S. Kobylkin and M. Yu. Khachai p. 352  abstract

Comparative Analysis of Correlation Shift Discriminators

V. N. Kruglov p. 359  abstract

Fast Rank Algorithms Based on Multiscale Histograms and Lazy Calculations

M. V. Storozhilova and D. V. Yurin p. 367  abstract

Detection of Uncharacteristic Blocks in an Image with Self-Similarity

A. L. Zhiznyakov and D. G. Privezentsev p. 375  abstract

Representation, Processing, Analysis, and Understanding of Images

Iterative Algorithm for Angular Matching of Group Point Objects with A priori Uncertainty of Parameters

Ya. A. Furman, I. L. Egoshina, and R. V. Eruslanov p. 381  abstract

Accurate Constrained Pose Estimation for Small Objects

V. Eruhimov p. 389  abstract

Image Segmentation Method by Merging and Correction of Sets of Pixels

M. V. Kharinov p. 393  abstract

I Want to Know More—Efficient Multi-Class Incremental Learning Using Gaussian Processes

A. Lütz, E. Rodner, and J. Denzler p. 402  abstract

Determination of Symmetry Parameters of Objects in Noisy Images

A. E. Lepskiy p. 408  abstract

Comparative Analysis of Color- and Grayscale-based Feature Descriptions for Image Recognition

M. Petrushan, Yu. Vermenko, D. Shaposhnikov, and S. Anishchenko p. 415  abstract

The Use of Color Characteristics in the Construction of Disparity Maps

A. N. Volkovich p. 419  abstract

Method for Detecting Instability and Recovery of Signal Shape under Intense Noise

A. G. Tashlinskii, R. M. Kurbanaliev, and S. S. Zhukov p. 425  abstract

Calculating the n-Dimensional Fast Fourier Transform

V. S. Tutatchikov, O. I. Kiselev, and M. V. Noskov p.429 abstract

Foreword from the Editors of the Special Issue

8th Open German/Russian Workshop
on Pattern Recognition and Image Understanding
(OGRW-8-2011)¹

Nizhni Novgorod, the Russian Federation November 21–26, 2011

This issue of “Pattern Recognition and Image Analysis” contains the full texts of the papers presented
at the 8th Open German-Russian Workshop “Pattern Recognition and Image Understanding” held on
November 21–26, 2011 in Nizhny Novgorod, the Russian Federation, on the base of the N. I. Lobachevsky
State University of Nizhny Novgorod and the Research Institute for Applied Mathematics and Cybernetics.
The Russian part of scientific and organizational preparations was conducted by the Dorodnicyn Computing
Centre of the Russian Academy of Sciences, Moscow, the Russian Federation, and by the National Com-
mittee for Pattern Recognition and Image Analysis of the Russian Academy of Sciences (IAPR Member).

The OGRW-workshops were started in 1989 as a part of a scientific collaboration between the Scientific
Council “Cybernetics” of the Academy of Sciences of the USSR (Moscow) and the Institute of Cybernetics
and Information Processes of the DDR Academy of Sciences (Berlin). In turn, it is regularly carried out in
Germany, USSR and the Russian Federation.

The general goal of the OGRW, since 1990 held in Berlin, St.-Petersburg, Erlangen, Valday, Herrsching,
Katun, and Ettlingen is to establish and to improve the scientific contacts between researchers from Ger-
many, the Russian Federation and other countries in order to advance the important field of pattern recog-
nition and image understanding. The scientific programs of OGRWs traditionally reflect the advances and
state-of-the-art of the field.

The program of the workshop included invited as well as contributed papers. The invited papers were
concerned with the traditional and current trends in pattern recognition and image understanding. The pro-
gram included results of the accomplished research, important projects, as well as the promising ideas and
results of fundamental studies. The important place in the program was occupied by applied research and
development.

Papers selected by the Workshop Committee provided an overview of the most important results in
theory and practice thus characterizing the current state and perspectives of pattern recognition and image
understanding. The abstracts of the papers were published in English before the beginning of the work-
shop.

The Workshop Committee included the leading scientists from Germany, the Russian Federation and
other countries that have been deeply involved in the research in the field of pattern recognition and image
analysis.

The program of the workshop also included a meeting of the Technical Committee No. 16 of the Inter-
national Association for Pattern Recognition “Algebraic and Discrete Mathematics Techniques in Pattern
Recognition and Image Analysis.”

The scientific program of the OGRW-8-2011 was concentrated on the following subdomains of pattern
recognition and image understanding:

1. Mathematical Theory of Pattern Recognition.

2. Mathematical Theory of Image Processing, Analysis, Recognition, and Understanding.

3. Mathematical Theory of Speech Processing, Analysis, Recognition, and Understanding.

4. Models, Methods and Tools to Represent the Initial Data for Pattern Recognition, Image and Signal
Analysis.

5. Knowledge-Based Pattern Recognition and Image Analysis.

6. Cognitive technologies and systems.

7. Information Technologies for Pattern Recognition, Image, Speech and Signal Processing, Analysis
and Understanding.

8. Software and Information Technologies for Solving Pattern Recognition Tasks Based on Standard
Information.

9. Software and Information Technologies for Analysis and Estimation of Data Represented as Images
and Signals.

10. Databases, Knowledge Bases, and Linguistic Tools Supporting Information Technologies for Pattern
Recognition, Image, Speech and Signal Processing, Analysis and Understanding.

11. Special-Purpose Architectures, Software and Hardware Tools Supporting Information Technologies
for Pattern Recognition, Image, Speech and Signal Processing, Analysis and Understanding.

12. Neural Networks for Data Processing, Analysis and Interpretation.

13. Algorithms, Software and Information Technologies for Intellectual Geographic and Cartographic
Information Systems. GIS Technologies.

14. Algorithms, Software and Information Technologies for Biomedical and Biotechnical Systems.

15. Algorithms, Software and Information Technologies in Bioinformatics and Medical Informatics.

16. Video Processing and Analysis.

17. Computer Graphics, Visualization, and Virtual Reality.

18. Applied Problems in the Field of Pattern Recognition, Image, Speech and Signal Processing, Anal-
ysis and Understanding.

19. Visual and Speech Perception.

20. Multimedia Technologies.

The working language of the OGRW-8-2011 was English.

Seventy seven scientists, professionals and PhD students from Germany (9 participants), Czech Republic
(3 participants), Ukrain (1 participant), the Republic of Belarus (3 participants), and the Russian Federation
(61 participants) attended the workshop. The number of professors—9, PhD students—11.

There were seven plenary (invited) talks, one tutorial, 40 oral presentations and 62 posters.

Editors of the Special Issue:

Workshop Co-Chairs

Prof. Dr. Heinrich Niemann,
Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany

Prof. Yuri Zhuravlev, full member of the Russian Academy of Sciences,
Dorodnicyn Computing Centre of the Russian Academy of Sciences,
Moscow, The Russian Federation

Workshop Vice-Chairmen

Dr.-Eng. Igor B. Gurevich, Dorodnicyn Computing Centre of the Russian Academy of Sciences,
Moscow, The Russian Federation

Professor Dr. Bernd Radig, Technical University of Munich, Germany

Professor Dr. Yuri Vasin, Research Institute for Applied Mathematics and Cybernetics,
Nizhni Novgorod Lobachevsky State University—National Research University,
Nizhni Novgorod, The Russian Federation

Pleiades Publishing home page | journal home page | top

If you have any problems with this server, contact webmaster.