УДК 004.021 АЛГОРИТМЫ АНАЛИЗА ИЗОБРАЖЕНИЙ В СИСТЕМАХ СТЕРЕОЗРЕНИЯ РЕАЛЬНОГО ВРЕМЕНИ А. А. <...> Крыловецкий, С. И. Протасов Воронежский государственный университет Поступила в редакцию 09.11.2010 г. Аннотация. <...> В настоящее время вычислительная мощность персональных компьютеров позволяет решать в реальном времени задачи стереосопоставления (stereo matching) изображений, формирования и передачи трёхмерных объектов. <...> В работе рассматриваются подходы к оптимизации ранее известных алгоритмов на базе модели случайного Марковского поля, приложение параллельных вычислений, а также предлагаются оригинальные алгоритмы обработки и анализа изображений в системах стереозрения реального времени. <...> Исследованы характеристики алгоритмов с точки зрения вычислительной сложности и достоверности результата. <...> Ключевые слова: стереосопоставление, системы стереозрения реального времени, модель случайного Марковского поля. <...> Nowadays computational capabilities of personal computers allow to solve stereo matching problem and problems of three-dimentional object reconstruction and transfer in real time. <...> Keywords: stereo matching, stereo-vision systems of real time, Markov Random Fields. <...> ВВЕДЕНИЕ Построение трехмерных моделей по набору изображений традиционно разделяют на две последовательные задачи: стереосопоставление и получение пространственных структур по дальнометрическим данным (рис. <...> 1). ены дальнометрические изображения (ДИ) – изображения, на которых данные о расстоянии до сцены кодируются цветом или яркостью точек (см. рис. <...> Одним из наиболее наглядных типов ДИ является карта диспаритетов (disparity map) [3]. <...> Как указано в [4], большинство алгоритмов стереосопоставления состоят из четырех этапов: – инициализация оценок (подбор веса каждого пикселя для различных гипотез диспаритетов); Рис. <...> Входными данными для алгоритмов стереосопоставления является пара ректифицированных (rectified) и избавленных от дисторсий изображений [1]. <...> В работе представлен алгоритм, позволяющий осуществлять быструю ректификацию изображений на основании матрицы соответствия <...>