Разработки СО РАН - каталоги программ и БД

Поиск по каталогам:

2013-12-25

Назначение - автоматизация неконтролируемой классификации дискретных данныханализ данных дистанционного зондирования, представленных текстурными признаками,  сегментация изображений по ним.

Область применения - Программа может быть использована для исследования и автоматизации сегментации по текстурным признакам черно-белых изображений в химии, биологии, медицине, аэрокосмических изображений в сельском хозяйстве, лесничестве при оценке площадей, занятых различными культурами, типами и фазами развития лесов, их картировании и инвентаризации.
Используемый алгоритм -разработанный автором дивизимный гистограммный иерархический алгоритм [1].  В результате работы алгоритма отыскиваются унимодальные кластеры с отделимостью ниже заданной и  предельно детальная сеть квантования векторного пространства текстурных признаков.  Алгоритм не требует задания числа кластеров и никакой информации о распределениях a priory, а находит их автоматическми .  Алгоритм учитывает особенности сбора статистических текстурных признаков по окну конечных размеров: он позволяет  автоматически выбрать этот размер и избавиться от ложных кластеров, возникающих на границах текстур. В [1] показано  применение  алгоритма к неконтролируемой классификации изображений лесных ландшафтов на аэроснимках и их сегментации по текстурным признакам.  На сайте можно посмотреть дополнительную информацию и иллюстрации - результат работы программы: http://loi.sscc.ru/lab/RFFI2013/RU/sidorova_separability_TEXTURA.htm 

[1] Sidorova V.S. Segmentation of image textures using well separated clusters //The 11th International Conference "Pattern recognition and image analysis: new information technologies" PRIA-11-2013, Samara, The Russian Federation, 2013,Vol.II, – P.731-734.

Функциональные возможности - Может быть использовано до десяти статистических текстурных признаков, файл входного изображения объемом до 5 мегабайт.

 Инструментальные средства создания - Алгоритм реализован в программной среде системы объектно-ориентированного программирования Visual C++ версии 5.0 фирмы Microsoft c библиотекой классов MFC, разработанной для ОС Windows. При разработке программы  использовался механизм многодокументного интерфейса MDI.

2013-12-25

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

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

Используемый алгоритм - Программа реализует алгоритм  сегментации изображения с предварительным выделением областей, связных в плоскости изображения и однородных по признакам  [1].  Входной файл может содержать спектральные или текстурные признаки. Он должен быть представлен как многоспектральное изображение в формате BMP (если признаков не больше трех) или RAW. Алгоритм является параметрическим. При последовательном однократном просмотре исходного изображения производится его предварительная локальная  сегментация на связные области, дисперсия в которых не превосходит заданные пороги d1 по строке изображения и d2  между строками. Средние вектора признаков областей затем объединяются кластерным алгоритмом с заданием  еще двух порогов внутрикластерного расстояния с учетом площадей кластеров. Характеристики областей и кластеров могут быть выведены на экран в виде таблиц и сохранены в файл. Алгоритм был применен для автоматизации  распознавания   лесных ландшафтов на аэроснимках с использованием текстурных признаков Харалика [2]. Файл вложения иллюстрирует результаты работы алгоритма, адаптированного  к персональному компьютеру.

[1] В.И.Борисенко, Л.С.Чесалин. Алгоритмы тематического дешифрирования многоспектральной аэрокосмической видеоинформации. // Ж.: Космические исследования, т. XVI, вып. 3, Москва 1978, С. 388 - 393.

[2] Алексеев А.С., Васильев С.В., Мозалевский В.Г., Пяткин В.П., Седых В.Н., Сидорова В.С. Автоматизация процесса обработки аэрокосмических снимков в целях инвентаризации лесов // Ж.: Исследование Земли из космоса. АН СССР. 1981. № 6. С. 93-100.

Функциональные возможности - Может быть использовано до десяти спектральных или текстурных признаков, файл входного изображения объемом до 5 мегабайт.
Инструментальные средства создания - Алгоритм реализован в программной среде системы объектно-ориентированного программирования Visual C++ версии 5.0 фирмы Microsoft c библиотекой классов MFC, разработанной для ОС Windows. При разработке программы  использовался механизм многодокументного интерфейса MDI.

2013-12-24

Назначение:

Программа предназначена для моделирования траекторий решения автономной системы стохастических дифференциальных уравнений (СДУ)    

   dY(t) = A(Y(t))*dt + B(Y(t))*dW(t),  где

    Y(t) - вектор состояния системы (размерности n);

    W(t) - вектор независимых стандартных винеровских процессов (размерности m);

    A(Y) - известная векторная функция размерности n (снос);

    B(Y) - известная матричная функция размерности n x m (диффузия).

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

Используемый алгоритм: Для моделирования решений автономных систем СДУ в смысле Стратоновича используется асимптотически несмещенный с любым шагом интегрирования обобщенный двух-стадийный метод типа Розенброка, описанный в работах [1, 2], а для моделирования решений автономных систем СДУ  в смысле Ито используется устойчивый обобщенный двух-стадийный метод типа Розенброка, описанный в работах [3.4]. Предполагается, что в начальный момент времени Т0 известно распределение вектора состояния системы Y(T0).

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

1. Т.А. Аверина, С.С. Артемьев. Новое семейство численных методов  решения стохасти-ческих дифференциальных уравнений// Докл. АН СССР, 1986, т.288, N 4, с. 777-780.

2. . Т.А. Аверина, С.С. Артемьев. Некоторые вопросы построения и использования численных методов для решения систем стохастических дифференциальных уравнений. Новосибирск. 1987. – 32 с. – (Препринт / АН СССР Сиб. Отд.-ние, ВЦ; №728).

3. С.С. Артемьев. "Устойчивость численных методов решения стохастических дифференциальных уравнений." Сибирский математический журнал, 1994, т. 35, №6, 1210-1214.

4. Artemiev S.S., Averina T.A. Numerical Analysis Systems of Ordinary and Stochastic Differential Equations. VSP, Utrecht, The Netherlands, 1997 (176 p.)

Инструментальные средства создания - Язык программирования Фортран

2013-12-24

Назначение – в результате работы программы можно определить, является ли сеть достаточно надёжной по отношению к заданной величине надежности (порогу) для различных показателей надёжности.

Область применения - анализ надёжности и живучести сетей различного назначения.

Точный расчет надёжности сети представляет собой NP-трудную задачу. Однако при анализе надёжности сети знать точное значение надёжности не всегда необходимо, иногда достаточно установить факт, превосходит ли надёжность исследуемой сети величину заданного порога. Основываясь на известном методе ветвления (factoring method), можно организовать итерационный процесс уточнения верхней и нижней границы надёжности и остановить его при достижении одной из границ значения заданного порога. Данный подход был предложен в [1].

Программа позволяет устанавливать, является ли сеть достаточно надёжной по отношению к заданной величине надежности (порогу) для двух показателей надёжности: вероятности связности сети, и среднему значению (по всем парам узлов) для вероятности связности пары узлов сети.

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

Входные данные программы – структура сети в виде графа, значения надёжности каналов связи (т.е. вероятности их присутствия), значение порога (число от 0 до 1), ограничение на время расчёта в секундах (можно отключить).

Выходные данные программы – факт достаточной надёжности/ненадёжности сети. Если расчёт не был окончен за отведённое время, выводятся полученные к данному моменту значения границ надёжности.

Программа работает с двумя представлениями графов – полный файл предшественников (списки KAO,FO) и список рёбер. Вводить списки представления графов и редактировать их можно в соответствующих окнах программы, возможна загрузка (сохранение) графов из текстовых файлов (в текстовые файлы). Информация в файле должна располагаться следующим образом: первая строка – количество вершин, вторая строка – количество рёбер, третья и четвёртая строка – списки представления графа (элементы списка разделяются запятыми). Есть возможность генерации связных графов.

[1] Won J.-M., Karray F. Cumulative Update of All-Terminal Reliability for Faster Feasibility Decision // IEEE Trans. On Reliability. September 2010. Vol 59, no 3. P. 551-562.  

[2] A. Rodionov, D. Migov, and O. Rodionova. Improvements in Efficiency of Cumulative Updating of All-Terminal Network Reliability // IEEE Transactions on Reliability. Vol. 61, issue 2. June 2012. - P. 460-465.

Функциональные возможности – анализ надёжности сетей с количеством элементов  в несколько сотен.

Инструментальные средства создания - Delphi.

По сравнению с 2 версией программы (№ PR12027) внесены следующие изменения:

- если в качестве показателя надёжности сети выбрана вероятность связности, то для ускорения расчетов осуществляется предварительная декомпозиция по двухвершинным сечениям;

- добавлена возможность устанавливать ограничение на время расчёта. Если расчёт не был окончен за отведённое время, выводятся полученные к данному моменту значения границ надёжности;

- граф структуры сети может задаваться (вручную или загружаться из файла) списком рёбер и полным списком преемников.

Во вложении прикреплен рабочий файл программы. Интерфейс программы позволяет загружать и редактировать входные данные. 

2013-12-24

Назначение - программа предназначена для точного расчета надежности сети с  ограничением на диаметр.

Область применения - анализ надёжности и живучести сетей, в которых соединение между двумя узлами может быть установлено только при ограниченном количестве транзитных узлов.

При анализе надёжности сетей обычно используется такой показатель надёжности, как вероятность связности сети. Однако во многих случаях требуется обеспечить не просто существование пути между каждой парой выбранных узлов, а существование пути, проходящего через ограниченное число транзитных узлов (p2p-сети, ad hoc-сети). В таких случаях может быть использован другой показатель надёжности – вероятность связности сети с ограничением на диаметр [1], т.е. вероятность того, что любые два полюса сети соединены путём, состоящим из ограниченного количества каналов связи.

Как и задача расчёта надёжности сети, задача расчёта надёжности сети с ограничением на диаметр NP-трудна. Более того, наличие ограничения на диаметр делает расчёт надёжности существенно более трудоёмким, так как в случае отсутствия этого ограничения используются различные методы редукции, декомпозиции, направленное ветвление, и другие методы ускорения расчёта. В основном эти методы не адаптированы или в силу разных причин не могут быть применены для расчёта надёжности с ограничением на диаметр.

Для двухполюсной сети, с целью ускорения расчётов в программе осуществляется предварительная декомпозиция сети на двусвязные компоненты, для каждой из которых проводится декомпозиция по двухвершинным сечениям. Данный алгоритм опубликован в [2,3]. В случае если сеть многополюсная, расчёт осуществляется по методу, опубликованному в [1].

Входные данные программы – структура сети в виде графа, значения надёжности каналов связи (т.е. вероятности их присутствия), значение диаметра (целое число).

Выходные данные программы – значение надёжности сети.

Программа работает с двумя представлениями графов – полный файл предшественников (списки KAO,FO) и список рёбер. Вводить списки представления графов и редактировать их можно в соответствующих окнах программы, возможна загрузка (сохранение) графов из текстовых файлов (в текстовые файлы). Информация в файле должна располагаться следующим образом: первая строка – количество вершин, вторая строка – количество рёбер, третья и четвёртая строка – списки представления графа (элементы списка разделяются запятыми). Есть возможность генерации связных графов.

[1] Cancela H., Petingi L. Reliability of communication networks with delay constraints: computational complexity and comlete topologies // Int. J. of Mathematics and Mathematical Sciences. 2004. V. 29. P. 1551-1562.

[2] Мигов Д.А. Расчет надежности сети с ограничением на диаметр с применением точек сочленения // Автоматика и телемеханика. 2011. – № 7. – С. 69-74.

[3] Migov D.A., Rodionov A.S. Decomposing Graph with 2-node cuts for Diameter Constrained Network Reliability Calculation // Proc. of the 7th Int. Conference on Ubiquitous Information Management and Communication (ACM ICUIMC 2013), Kota Kinabalu, Malaysia, 2013. ACM New York, USA, 2013. Article No. 39, ISBN 978-1-4503-1958-4.

Функциональные возможности - расчёт надёжности сетей с количеством элементов около  сотни.
Инструментальные средства создания - Delphi.