ЛАБОРАТОРИЯ № 13

Лаборатория систем организации поведения

Заведующий лабораторией – к.т.н. Вайнцвайг Модест Николаевич

Тел.: (095) 209-42-25; E-mail: wainzwei@iitp.ru

 

Ведущие ученые лаборатории:

д.т.н.

Нейман В. И.

к.т.н.

Цыбаков А. Б.

д.ф.-м.н.

Николаев П. П.

к.ф.-м.н.

Шень А.

 

Направления исследований:

 

ОСНОВНЫЕ РЕЗУЛЬТАТЫ

На основе ранее разработанной пирамидальной процедуры сопоставления 2D изображений построен алгоритм установления поточечного соответствия 2.5D изображений, позволяющий, в частности, в определенных пределах находить в них места сходства и различия. Разработана концептуальная модель процедуры анализа динамики 2D и 2,5D изображений, обеспечивающая представление динамических сцен в виде структуры характеристик особых (экстремальных) точек поверхностей предметов, траекторий их движения и изменения. Построен начальный вариант алгоритма кластеризации таких структур, результатом которого является формирование зрительных понятий, обеспечивающих процесс распознавания.

Для системы автоматической цветовой сегментации изображений предложен новый метод идентификации границ окраски, теней и бликов, позволяющий использовать гауссову, зональную или линейную модели аппроксимации спектральных функций. На его основе предложен способ инвариантной оценки окраски объектов в ситуациях сложного полихромного освещения. В рамках линейной теории формирования спектрального стимула на основе обобщенных преобразований Хафа разработаны 4 алгоритма помехоустойчивой кластеризации 3D цветового пространства, обеспечивающие процедуру сегментации изображений сцен различных уровней сложности.

Предложен метод проверки гипотезы согласия в модели бинарного изображения, где параметрическая нулевая гипотеза тестируется против непараметрической альтернативы. Показано, что критерий согласия обладает оптимальной скоростью сходимости. Получена точная асимптотика минимаксного адаптивного риска в задаче оценивания линейного функционала в многомерном случае. Найдена адаптивная оценка, достигающая этой асимптотики. Построен оптимальный метод прогноза в модели линейной регрессии с бесконечным числом параметров, при условии, что параметры убывают с заданной скоростью с ростом индекса. Метод позволяет обосновать процедуру отбрасывания “лишних” неинформативных параметров.

Рассмотрен вопрос о связи между комбинаторным и алгоритмическим определениями количества информации по Колмогорову. Установлено, что линейные неравенства на колмлгоровскую сложность нескольких слов и их комбинаций, в левой части которых стоит только один член, имеют естественную комбинаторную интерпретацию и что любое такое неравенство, справедливое с точностью до логарифма длин входящих в него слов, является положительной линейной комбинацией базисных неравенств.

Исследована взаимосвязь степенных функций, хаотических отображений, фракталов и статистики процессов с долгосрочной зависимостью. Предложена простая модель расчета сетевых ресурсов при самоподобном телетрафике.

ГРАНТЫ:

 

ПУБЛИКАЦИИ в 1999 г.

    1. Vaintsvaig M.N., Polyakova M.P. The analysis of image dynamics and laws generation on the base of visualconcepts. Pattern recognition and image analysis (в печати).
    2. Вайнцвайг М.Н., Полякова М.П. Моделирование процесса формирования понятий на основе зрительной информации. Математические методы распознавания образов. Доклады IX Всероссийской конференции. 1999. С. 12-15.
    3. Вайнцвайг М.Н. О работах М. М. Бонгарда и их продолжении. Новости искусственного интеллекта (в печати).
    4. Вайнцвайг М.Н., Орлов О.Ю, Смолянинов В.В. Биофизика и биоинформатика. Тезисы докладов II Съезда биофизиков России. Москва, 23-27 августа 1999 г. Т. III. C. 936-938.
    5. Николаев П.П. Информационные взаимодействия механизмов цветового и пространственного восприятия в монокулярной статике. В сб.: “Проблемы управления и моделирования в сложных системах”. Труды международной конференции (под ред. В. П. Мясникова, Н. А. Кузнецова, В. А. Виттиха). Самара: Самарский научный центр РАН, 1999, с. 145-150.
    6. Николаев П.П. Формализмы в искусстве модерна. Пути экспликации "гармонии" из "алгебры". Труды IV Международной конференции "Языки науки – языки искусства". Суздаль, 7-12 июня 1999 г., С. 7.
    7. Tsybakov A.B., Gayraud G. Testing hypotheses about contours in images. Journal of Nonparametric Statistics.
    8. Tsybakov A. B., Klemela J. Sharp adaptive estimation of linear functionals. Annals of Statistics.
    9. Tsybakov A.B., Goldenshljugerom A. Optimal prediction for linear regression with infinitely many parameters. Journ. of Multivariate Analysis.
    10. Durand B., .Shen A., Vereshagin N. Descriptive Complexity of Computable Sequences. Proceedings of STACS'99, Lecture Notes in Computer Science, 1563, p. 153-162, 1999.
    11. Hammer D., Romashenko A., Shen A., Vereshchagin N. Inequalities for Kolmogorov complexities and Shannon entropies. Proceedings of CCC'97 Conference, Ulm. (Журнальная версия сдана в журнал “Journal of Computer and System Sciences”, 1999.)
    12. Muchnik An., Romashchenko A., Vereshagin N., Shen A. Upper semi-lattice of binary strings with relation “x is simple conditional to y”. DIMACS Tech. Report, December 1997, p. 97-74. Revised version: proceedings of 1999 Computational Complexity Conference, Atlanta.
    13. Верещагин Н., Шень А. Лекции по математической логике и теории алгоритмов. Часть 1. Теория множеств. М: МЦНМО, 1999, 128 с.
    14. Нейман. В.И. Самоподобные процессы и их применение в теории телетрафика. Труды Международной академии связи, 1999, № 1, с. 11-15.
    15. Нейман В.И. Организация управления в сотовых сетях связи. Радио, 1999, № 1, с. 68-70.
    16. Нейман В.И. Логические каналы и их роль в сотовой сети Радио. 1999, № 2, с. 61-63.
    17. Нейман В.И., Кузнецов Н.А., Овсеевич И.А. Период работы В. И. Сифорова в Институте проблем передачи информации. Радиотехника, 1999, № 5, с. 10-12.
    18. Нейман В.И. Кодирование речи в цифровых сетях сотовой связи Радио, 1999, № 9, с. 70-72.
    19. Нейман В.И. Основные понятия о технологии АТМ. Радио, 1999, № 12.
    20. Нейман В.И. Применение теории фракталов в технических науках. Тезисы докладов Научно-методической конференции “Анализ и обеспечение подготовки специалистов в вузе”. М.: МИИТ, 1999, с. 74-75.
    21. Нейман В.И., Чеканов С.А. Применение пространственных случайных процессов в теории сетей подвижной связи. Материалы 3-й Международной конференции “Перспективные технологии в средствах передачи информации”, Владимир, 1999, с. 117-119.