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

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

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

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

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

Рассматривается система автоматической сегментации речи на основе динамического программирования. В качестве вектора признаков предлагается использовать спектр и усредненные конечные разности спектра по времени. Определяются оптимальные параметры работы системы на тестовом множестве из 1128 элементов.

Предлагаются модели не полностью определенных (частичных) булевых функций и систем таких функций. Показывается, что использование моделей частичных функций позволяет получать в системе синтеза схем LeonardoSpectrum более простые логические схемы по сравнению с VHDL-моделями, базирующимися на системах полностью определенных функций.

Рассматриваются переопределенные системы линейных логических уравнений, число уравнений в которых превышает число неизвестных. Такие системы, как правило, не имеют корней и называются поэтому несовместными. Однако и они могут быть разрешимы в определенном смысле. Например, для криптографии представляет интерес задача поиска корней, удовлетворяющих максимальному числу уравнений, или, в случае искажения правых частей уравнений, задача восстановления системы. Предлагается параллельная реализация рандомизированного алгоритма решения несовместных систем на суперкомпьютере семейства СКИФ. Приводятся результаты экспериментальных испытаний алгоритма, показывающие эффективность параллельных вычислений при решении больших систем линейных логических уравнений.

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

Предлагается программа минимизации систем полностью определенных булевых функций в классе ДНФ. Производится сравнение эффективности разработанного алгоритма, реализованного в программе Tie, и программы Espresso, которая широко используется в настоящее время [1–3]. Приводятся результаты экспериментально-статистических испытаний алгоритмов на псевдослучайных булевых функциях и стандартных примерах Benchmark.

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

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

Аналоговые нейронные сети Коэна – Гроссберга изучаются в общем случае, когда межнейронные (синаптические) связи могут быть несимметричными и, следовательно, отсутствует аналог гамильтониана для системы в полном фазовом пространстве (глобальная функция Ляпунова). Доказывается, что при определенных условиях существует глобальная притягивающая область Q, такая, что все аттракторы лежат внутри Q и, кроме того, область Q является аттрактором системы. Находится верхняя оценка времени, необходимого для достижения предписанной окрестности области Q. Получаются достаточные условия, при выполнении которых нейросеть асимптотически сходится к ближайшему стационарному состоянию (запомненному образу) и достигает заданной окрестности аттрактора системы за определенное (конечное) время. Находится верхняя граница времени, необходимого для восстановления запомненного образа с заданной точностью.

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

Рассматривается задача получения пространственной модели детали на основе импортированной модели без истории построения. Показаны методы решения задачи в отдельных системах 3D-моделирования.

В настоящее время развитые в научном отношении страны интенсивно внедряют новейшие наукоемкие информационные технологии, базирующиеся на использовании высокопроизводительных многопроцессорных вычислительных систем (ВМВС). Широкое применение этих технологий позволяет достичь нового уровня научно-технического прогресса в ключевых сферах народного хозяйства, государственного правления и национальной безопасности. Вместе с тем, приходится констатировать значительное отставание стран Союзного государства от ведущих мировых держав в этой важной области, что предопределяет необходимость ускоренного и координированного развития данного направления в наших странах.

«ОБРАБОТКА ИНФОРМАЦИИ И УПРАВЛЕНИЕ В ЧРЕЗВЫЧАЙНЫХ И ЭКСТРЕМАЛЬНЫХ СИТУАЦИЯХ» (ОИУЧЭС’2006)