Журнал Труды НИИСИ РАН

Том 2 № 1

К списку номеров журнала

Цифровая обработка изображений

Некоторые методы сравнительного исследования детекторов границ

А.В. Захаров; П.П. Кольцов, к. ф.-м. н., доц.; Н.В. Котович; А.А. Кравченко, к. ф.-м. н.; А.С. Куцаев, к. ф.-м. н.; А.С. Осипов, к. ф.-м. н.

Аннотация: В статье рассматриваются основные подходы к сравнительной оценке производительности детекторов границ. При этом основное внимание уделено методам количественной оценки, использующим ground truth изо-бражения и меры различий. Анализируются достоинства и недостатки наиболее употребительных мер различий, особенности их совместного применения. Рассматриваются нечёткие методы оценки, в том числе, подход, основанный на использовании нечётких ground truth изображений.

"Области влияния" и их использование для тестирования энергетических методов реставрации

И.В. Грибков, к. ф.-м. н.

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

Развитие метода вычисления направления касательной на основе преобразования Хафа

А.В. Захаров; П.П. Кольцов, к. ф.-м. н., доц.; Н.В. Котович; А.А. Кравченко, к. ф.-м. н.; А.С. Куцаев, к. ф.-м. н.; А.С. Осипов, к. ф.-м. н.

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

Математическое моделирование и визуализация

Моделирование динамики колес в виртуальных сценах

М.В. Михайлюк, д. ф.-м. н.; А.М. Трушин

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

Моделирование гусениц транспортных средств в системах визуализации

М.В.Михайлюк, д. ф.-м. н.

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

Планирование вычислений в многопроцессорных системах c дополнительным ресурсом

М.Г. Фуругян, к. ф.-м. н., доц.

Аннотация: Рассматривается задача построения допустимых расписаний в системах реального времени при заданных ди-рективных сроках выполнения работ. Дополнительно учитываются ограничения на память процессоров. Разработан метод, основанный на сведении исходной задачи к поиску многопродуктового потока в сети специального вида. Кроме того, рассматривается задача составления допустимого расписания с прерываниями в многопроцессорной системе в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса.

Информационные технологии - моделирование и приложения

Хранение истории изменения информации в реляционной базе данных

А.Г. Прилипко

Аннотация: В статье рассматриваются основные подходы для хранения истории изменений в реляционной базе данных. Анализируются области их применения, особенности их реализации, достоинства и недостатки. Разработаны способ для хранения истории изменения данных в компактном виде и способ для протоколирования действий пользователя.

ДССП для троичной виртуальной машины

. А.А. Бурцев, к. ф.-м. н., доц.; М.А. Бурцев.

Аннотация: В НИЛ ЭВМ МГУ разработан программный комплекс ТВМ (Троичная Виртуальная Машина), имитирующий функционирование современного варианта троичного процессора двухстековой архитектуры. В статье пред-ставляются два варианта ДССП (Диалоговой Системы Структурированного Программирования) для ТВМ. ДССП-ТВМ - кросс-система, позволяющая создавать программы для ТВМ с помощью кросс-компилятора. ДССП/ТВМ - интерпретатор языка ДССП, функционирующий на ТВМ как резидентное ПО. Даётся характеристика их входного языка ДССП-Т как троичной версии языка ДССП.

Том 2 № 1