CC BY
33
Секция вычислительной техники
Предлагается использовать процессорный элемент, имеющий следующие характеристики: наличие внутренних каналов обмена между процессорными элементами в линейке матрицы и внешних каналов обмена для подключения к локальной шине; в состав процессорного элемента введен блок вычислительных модулей с программно перестраиваемыми связями. Блок вычислительных модулей состоит из нескольких вычислительных модулей, содержащих арифметико-логические устройства и матричные умножители.
Для предварительной обработки исходного сигнала в состав вычислительной системы включен специализированный матричный видеопроцессор, который решает следующие задачи: перевод сигнала из временной в частотную область, свертку спектра сигнала с некоторой весовой функцией для эффективной фильтрации шумов в исходном сигнале, обратный перевод отфильтрованного сигнала во .
Для преобразования сигнала используется оптимизированный для параллельной обработки алгоритм быстрого преобразования Фурье с применением матрицы дискретных экспоненциальных функций.
УДК 681.324
ВX. Сидоренко
РЕАЛИЗАЦИЯ ПОДСИСТЕМЫ ЭЛЕКТРОННОГО КАРТОГРАФИРОВАНИЯ В ПРОГРАММНО-ИНСТРУМЕНТАЛЬНОМ
КОМПЛЕКСЕ NET-PRO
При автоматизированном проектировании информационно-вычислительных сетей (ИВС) большую роль играет наглядность представления информации, а именно - отображение на экране монитора электронной карты проектируемой се.
при проектировании ИВС. Рассмотрим реализацию подсистемы электронного картографирования, входящей в программно-инструментальный комплекс NET-PRO, обеспечивающий автоматизированное проектирование ИВС.
Подсистема позволяет составлять электронную карту региона в двух основных : ( ) (
). -ется его трафик (объем информации, предназначенной для передачи в другие узлы
) , , . -" " ( , : -, , ).
При выводе электронной карты на экран монитора учитывается несоответствие экранных размеров по вертикали и горизонтали для различных типов мониторов и графических адаптеров. Карта выводится в масштабе, причем допускаются режимы увеличения и уменьшения. Изображение карты сопровождается координатной сеткой с изменяемым шагом.
С целью ускорения процесса создания электронных карт подсистема предоставляет возможность совместной работы нескольких пользователей в локальной .
Известия ТРТУ
Специальный выпуск
Рабочая среда подсистемы - Windows 3,1 или Windows 95. Среда разработки - Visual Basic 3,0. Программа занимает около 500 Кбайт, объем, занимаемый одним городом в базе данных, - 50 байт.
УДК 681.03.06
..
ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ВЫДЕЛЕНИЯ ОДНОРОДНЫХ СЕГМЕНТОВ ИЗОБРАЖЕНИЯ
Одной из наиболее трудоемких и сложных задач в обработке изображений является сегментация - операция разбиения исходного изображения на области, каждая из которых обладает каким-либо особым свойством. Характеризовать такое свойство можно посредством любого признака, используемого для параметрического представления изображений.
Для выделения объектов на изображении был разработан следующий двух,
градиента в пределах некоторой ограниченной зоны. Для этого все точки исходного изображения первоначально считаются несвязанными. В ходе анализа каждой несвязанной точки считается, что она может принадлежать объекту с начальными цветовыми компонентами (R,G,B) и центром (X,Y), соответствующими положению и характеристикам самой точки. Если в окрестностях такой точки находится некоторая другая несвязная точка, которая удалена от центра объекта на расстоя-,
превышает установленных значений, то точка считается входящей в текущий объект и связанной. При этом значения цветовых компонент усредняются, а центр объекта устанавливается в геометрический центр полученного множества. Анализ точек проводится рекурсивно. Направление обхода анализа окрестностей точки и рекурсия организованы таким образом, чтобы обеспечить равномерный рост точек вокруг центра объекта. По возвращении из рекурсии полученный объект проверяется на общее число точек, включенное в него. Если оно меньше некоторого за, , - . Описанный метод можно рассматривать как модифицированный метод Брайса и Феннема, с введенными дополнительными ограничивающими порогами, для , . можно говорить о выполнении условий слияния областей: две области R1 и R2 и
периметры P1 и Р2 сливаются, если выполняются условия D/ m 'm{Pl,P 2} > £2
или D/C > £3 , C - ; D - , -
ром AY < £1 (AY - перепад яркости); £1 , £2, и £3 - пороговые значения. На второй фазе сегментации данные от каждого процессора, представляющие собой описания субсегментов изображения, объединяются в единые сегменты по методу Брайса и Феннема. Значительное снижение объема данных после проведения пред-
