ОБРАБОТКА ИЗОБРАЖЕНИЙ И РАСПОЗНАВАНИЕ ОБРАЗОВ
Рассматривается проблема ускорения процесса формирования пространственно-логических связей примыкания и пересечения объектов цифровых карт в геоинформационных системах. Отмечается, что наиболее трудоемкой вычислительной процедурой в этом процессе является процедура установления пространственно-логических связей объектов, возможность ускорения которой ограничивается последовательным характером выполнения операций ее алгоритмов на ПЭВМ. Для решения проблемы предлагается алгоритм, позволяющий реализовать эту последовательность операций параллельно при помощи команд технологии MMX/SSE ПЭВМ Pentium. Приведенные расчеты показывают его явное преимущество в быстродействии над существующими алгоритмами, а также потенциальные возможности по увеличению быстродействия на современных ПЭВМ типа Pentium, поддерживающих технологии параллельных вычислений SSE1/SSE2/SSE3/SSE4.
Предлагается алгоритм адаптивного сглаживания изображений с учетом границ их однородных областей, основанный на вычислении границ с помощью адаптивного градиента, автоматической бинаризации градиента, адаптивного, на основе локальных характеристик шума, гауссовского сглаживания исходного изображения с сохранением границ. Дается краткий обзор основных алгоритмов и методов фильтрации изображений, их основных недостатков и особенностей. Проводятся оценка уровня локального шума изображения, близости каждого пикселя к границам однородных областей, а также сравнение результатов работы алгоритма адаптивной фильтрации в нескольких режимах. Полученные результаты сравниваются с результатами других алгоритмов фильтрации.
Рассматривается метод адаптивной нелинейной фильтрации видеопоследовательности цифровых полутоновых изображений при большой интенсивности белого гауссовского шума, полностью маскирующего передаваемое изображение. Метод фильтрации видеопоследовательности базируется на представлении последовательности цифровых полутоновых изображений трехмерным дискретнозначным марковским процессом с несколькими значениями. Особенностью приведенного алгоритма адаптивной нелинейной фильтрации является его высокая эффективность при небольшом времени адаптации.
ЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ
Исследуется проблема оптимизации площади одного из типов матричных структур управляющей логики заказных СБИС на основе регулярных схем с последовательным соединением МОП‑транзисторов (РМОП-схем) на этапе топологического проектирования. Рассматриваются особенности структурной организации топологии РМОП-схем и возможности минимизации площади кристалла, основанной на свертке. Определяются ограничения, накладываемые особенностями топологии РМОП-схемы на вид ее свертки. Показывается, как эти ограничения могут быть учтены при двудольной свертке РМОП-схемы.
ОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВ
Рассматривается новый способ анализа вокализованного речевого сигнала, основанный на мгновенном линейном предсказании (МЛП). Параметры модели линейного предсказания (ЛП) вычисляются из мгновенных параметров гармонической модели (ГМ) при помощи специального способа конверсии. Показаны методы описания сигнала средствами ГМ и ее связь с МЛП. Исследуется применение рассматриваемого способа для анализа речевого сигнала. Предлагается способ вычисления коэффициентов ЛП на основе быстрого преобразования Фурье. Приводятся полученные экспериментальные результаты.
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
ISSN 2617-6963 (Online)