Реализация подсистемы электронного картографирования в программно-инструментальном комплексе Net-Pro

Секция вычислительной техники

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

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

Для преобразования сигнала используется оптимизированный для параллельной обработки алгоритм быстрого преобразования Фурье с применением матрицы дискретных экспоненциальных функций.

УДК 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 - пороговые значения. На второй фазе сегментации данные от каждого процессора, представляющие собой описания субсегментов изображения, объединяются в единые сегменты по методу Брайса и Феннема. Значительное снижение объема данных после проведения пред-