LABORATORY 13
Laboratory of Systems for Behavior Organizing
Head of Laboratory – Dr. Modest Vaintsvaig
Tel.: (095) 209-42-25; E-mail: wainzwei@iitp.ru
The leading researchers of the laboratory include:
|
Dr.Sc. (Techn.) |
V. Neiman |
Dr. |
A. Romashchenko |
|
Dr.Sc. (Math.) |
P. Nickolayev |
Dr. |
A. Shen |
|
Dr. |
A. Cherkasov |
Dr. |
A. Tsybakov |
|
Dr. |
A. Khovanskii |
|
|
Directions of activity:
· associative memory;
· behavior planning;
· computer vision;
· images recognition;
· asimptotic estimates;
· Kolmogorov complexity;
· parallel computations and networks.
Theoretical estimations of figure image transfer rate-reducing possibilities for mobile connection nets from 2 mbit/sec to 384 kbit/sec are fulfilled.
Within the theme MPEG4 some principles of pattern objects apportionment with the choice of coding mode for every object and conformable flexible error processing are considered. Some possibilities of the pattern automatic segmentation in real time are discussed.
Within the problem of color constancy in scenes with mat objects illuminated by spatially scattered sources of different colors the investigation of geometrical singularities for vector-stimulus distribution in tri-chromatic sensor space is carried out. It’s shown that for the Lambert body of homogeneous coloring illuminated by two sources the border of plane cluster in color space from the side of bigger brightness is a fragment of ellipse generated by characteristic curve;contains two singular points, which the 3-stimuli values can be used for the solution of constancy problem.
The detection mode of characteristic curve is found. The constancy algorithm using planimetric singularities of approximating distribution and differential color characteristics for evaluation of unknown parameters is developed.
The algorithm of image compression technique at the base of holographic representation (where the function describing a row of image cadre is changed by three simply approximated functions) is constructed. Satisfactory results are obtained when the fragments of rows are described by:
Sliding piece-linear approximation for fragments with small variation;
SINC-approximation for fragments with large variation.
The processing of a cadre is fulfilled recursively by rows and columns. The method is alike the wavelet analysis taking into account that the base wavelet can be locally changed.
Some examples of relativization that have nonsymmetrical mutual information for determined and undetermined discrimination complexity with polynomial restriction on time of processing are constructed. It’s proved that for majority of word pairs in any NP set mutual information is symmetrical for probability variant of no determined kolmogoroff complexity with polynomial time of processing. It’s shown that the discrimination property of word pair (x,y) mutual information is stable according to relativization by z if pair (x,y) and z are independent by Kolmogoroff. It’s also shown that entropy discrimination criterion of mutual information is asymptotically correct for Ziv - Lempel compression algorithm, but practically is unusable due to irremovable errors at the words of small length. Also experimentally confirmed the correctness of given criterion for the C. Bloom archiver with application to texts at the natural languages.
Optimal rate of convergence orders for values of signal change points by indirect observations obtained after signal going through the linear filter are found. New methods of convex and linear aggregation of regression values and density with minimax optimality properties are proposed.
1. Шень А. Программирование: теоремы и задачи. Издание 2-е, исправленное М.: МЦНМО, 2004, 296 стр.
Articles
1. Верещагин Н., Вьюгин М., Мучник А., Шень А. Non-reducible descriptions for conditional Kolmogorov Complexity // ECCC (Electronic Colloquium on Computational Complexity) TR04-055.
2. Карпенко С.М., Николаев Д.П., Николаев П.П., Постников В.В. Быстрое преобразование Хафа с управляемой робастностью // Искусственные интеллектуальные системы и Интеллектуальные САПР. Труды международной конференции IEEE AIS'04 и CAD-2004. М.: Физматлит. 2004. Т. 2. С. 303-309.
3. Коряк Ю.А., Кузьмина М.М., Черкасов А.Д. Ультразвуковое исследование изменений архитектуры трехглавой мышцы голени у человека в условиях in vivo: от покоя к изометрическому сокращению // Материалы XII Международной конференции и дискуссионного клуба. Успехи современного естествознания. М.: 2004. № 6. Т. 1. С. 43-45.
4. Нейман В.И. Александр Александрович Харкевич. К столетию со дня рождения // Электросвязь. 2004. № 2. C. 46.
5. Нейман В.И. Дискуссии о коммутации // Электросвязь. 2004. № 1. C. 22-24.
6. Нейман В.И. Маршрутизация в сети Интернет // Автоматика, связь, информатика. 2004. № 1. С. 24-27.
7. Нейман В.И. Тенденции развития телетрафика. К итогам МКТ-18 // Электросвязь. 2004. № 6. C. 32-35.
8. Николаев П.П. Вселенная: современный взгляд. «Взор», № 13. Самара: Издательский дом «Агни», 2004. С. 90-98.
9. Николаев П.П., Николаев Д.П. Сравнительный анализ гауссовской и линейных спектральных моделей в задаче оценки окраски // Искусственные интеллектуальные системы и Интеллектуальные САПР. Труды международной конференции IEEE AIS'04 и CAD-2004. М.: Физматлит. 2004. Т. 2. С. 323-328.
10. Хованский А.В., Вахамелова Н.М., Демкин А.М. и др. Методы ультрамалоракурсной томографии в диагностике плазмы // Математическое моделирование. 2004. Т. 16. № 2. C. 111-117.
11. Хованский А.В., Стародубцева Л.Н., Чариков М.А. Исследование структуры 3-мерного оператора Радона для схемы с двойной круговой инвариантностью на шаровой области инспекции в компьтерной томографии // Троицк, ЦНИИ атоминформ, препринт ТРИНИТИ, 0107-А, 2003. 7 с.
12. Feldmann D., Härdle W., Hafner C., Hoffmann M., Lepski O.V., Tsybakov A. Testing linearity in a stochastic volatility model // Applicationes Mathematicae.2004. V. 30. No. 4. P. 389-412.
13. Goldenshluger A., Tsybakov A. Estimating the endpoint of a distribution in the presence of additive observation errors // Statistics and Probability Letters. 2004. V. 68. P. 39-49.
14. Klemelä J., Tsybakov A. Exact constants for pointwise adaptive estimation under the Riesz transform // Probability Theory and Related Fields. 2004. V. 129. No. 3. P. 441-467.
15. Lee T., Romashchenko A. On polynomial time bounded symmetry of information // 29th Symposium on the Mathematical Foundation of Computer Science, 2004. August, Praga, P. 463-475.
16. Lyubetskaya E.V., Vitreshak A.G., Gelfand M.S., Lyubetsky V.A. Mass attenuation regulation detection for proteo and Gram-positive bacteria // FEMS Microbiol. Letters. 2004. 30 p.
17. Nikolaev D.P., Nikolayev P.P. Linear color segmentation and its implementation // Color Vision and Image Understanding. 2004, V. 94, P. 115-139.
18. Samarov A., Tsybakov A. Nonparametric Independent Component Analysis // t Bernoulli. 2004. V. 10. No. 4. P. 565-582.
19. Tsybakov A. Optimal aggregation of classifiers in statistical learning // Annals of Statistics. 2004. V. 32. No. 1. P. 135-166.
In print
1. Вайнцвайг М.Н., Полякова М.П. Об одном подходе к проблеме создания искусственного интеллекта // В сборнике «От моделей поведения к искусственному интеллекту». М.: УРСС, серия «Наука об искусственном».
2. Вайнцвайг М.Н., Полякова М.П. О моделировании мышления // В сборнике «От моделей поведения к искусственному интеллекту». М.: УРСС, серия «Наука об искусственном».
3. Lee T., Romashchenko A. Polynomial time symmetry of information\revisited // Theoretical Computer Science.
Abstracts
1. Коряк Ю.А., Кузьмина М.М., Черкасов А.Д. Первые результаты исследования архитектуры мышц голени у человека в условиях in vivo // ХIХ съезд физиологического общества им. И.П. Павлова (Екатеринбург, 19-24 сентября 2004 г.). Российский физиологический журнал им. И.М. Сеченова. 2004. Т. 90. № 8. С. 380.
2. Коряк Ю.А., Кузьмина М.М., Черкасов А.Д. Архитектура трехглавой мышцы голени у человека в норме и патологии в условиях in vivo по данным ультразвукового исследования // III Международная конференция «Высокие достижения медицинской технологии ХХI века» (Бенидорм, Испания, 2004).