Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
МАСШТАБНО-ИНВАРИАНТНЫЙ АЛГОРИТМ ОБНАРУЖЕНИЯ ОБЛАСТЕЙ ИЗОБРАЖЕНИЙ
Описывается масштабно-инвариантный алгоритм обнаружения областей изображений пошаблону, основанный на сравнении их ориентированного градиента. Алгоритм, в частности, предназначается для нахождения в режиме реального времени областей аэро- и космических изображений, которые соответствуют кадрам видеопоследовательностей, снятых видеокамерой. Алгоритм проще и в несколько раз быстрее популярных в настоящее время алгоритмов SIFT и SURF. Он позволяет надежно находить области на изображениях (в том числе больших размеров), имеющих схожие характеристики с шаблонами
АНАЛИЗ УСТОЙЧИВОСТИ МЕТОДОВ НЕЧЕТКОЙ КЛАСТЕРИЗАЦИИ К АНОМАЛЬНЫМ НАБЛЮДЕНИЯМ
Исследуется проблема устойчивости решений задачи нечеткой кластеризации по отношению к включению в исследуемую совокупность аномальных наблюдений. Рассматриваются целевые функционалы распространенных оптимизационных методов нечеткой кластеризации FCM, NC, PCM, FRC
МОДЕЛИ ВЫБОРА ТОПОЛОГИИ СЕТЕЙ ТЕЛЕКОММУНИКАЦИЙ
Представлена оптимизация выбора топологии сетей телекоммуникаций. Предлагаются модели проектирования оптимальной топологии сети телекоммуникаций для маршрутизации информационных потоков по двум критериям – стоимость и качество обслуживания
NP-ПОЛНОТА В СИЛЬНОМ СМЫСЛЕ ЗАДАЧИ «3-РАЗБИЕНИЕ ПРОИЗВЕДЕНИЯ»
Доказывается NP-полнота в сильном смысле задачи 3-РАЗБИЕНИЕ ПРОИЗВЕДЕНИЯ.В этой задаче дано множество из 3m элементов A={a1, a2, …, a3m} и для каждого элемента ai дан его размер s(ai)∈Z+. Необходимо определить, можно ли разбить это множество на m трехэлементных подмножеств A1, A2,…, Am так, чтобы произведения размеров элементов каждого из подмножеств Ai, 1 ≤ i ≤ m, были равны между собой
АНАЛИЗ СОСТОЯНИЯ И НАПРАВЛЕНИЙ РАЗВИТИЯ МЕТОДОВ ОБРАБОТКИ ИЗОБРАЖЕНИЙ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ
Излагаются основные подходы и ограничения существующих методов обработки изображений дистанционного зондирования Земли (ДЗЗ). Описываются основные тенденции разработки новых методов обработки изображений ДЗЗ
ДНФ-РЕАЛИЗАЦИЯ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ
Предлагается эвристический метод минимизации частичных булевых функций многих переменных, ориентированный на компьютерную реализацию. В его основе лежит оригинальная технология параллельных операций над соседними элементами в булевом пространстве многих переменных. Приводятся результаты программной реализации метода и экспериментов на компьютере, в ходе которых оценивались эффективность программы и границы ее применимости
ОБНАРУЖЕНИЕ ОБЪЕКТОВ КОНЕЧНЫХ РАЗМЕРОВ НА ИЗОБРАЖЕНИЯХ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Решается задача одноканального обнаружения объектов конечных размеров в условиях неопределенности параметров полезного сигнала. Учитываются шумы фотоприемника и наличие гладкого фона в пределах апертуры пространственного фильтра. Методом максимального правдоподобия находится алгоритм и характеристики обнаружения
МИНИМИЗАЦИЯ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ ДЛЯ ОДНОГО ПРИБОРА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ДИРЕКТИВНЫХ СРОКОВ
Рассматривается задача минимизации максимального временного смещения в условиях неоп-ределенности директивных сроков при наличии ограничений предшествования и обслуживании требований одним прибором 1|prec; dj∈[ d mj in, d mj ax ]|Lmax. Формулируются необходимые и достаточные условия оптимальности расписания в детерминированном случае, а также необходимые и достаточные условия глобальной оптимальности расписания в случае с неопределенными директивными сроками, предлагается алгоритм построения глобально оптимального расписания
ОБ УЧЕТЕ ЭФФЕКТА БАУШИНГЕРА В МОДЕЛИ УПРУГОПЛАСТИЧЕСКОЙ СРЕДЫ
На основе экспериментальных данных получены соотношения для приближенного нахождения величины эффекта Баушингера. С ее помощью однозначно определяется девиаторное сечение поверхности текучести согласно принципу сохранения потенциальной природы упругой деформации при активном нагружении. В сингулярной точке поверхности девиатор, выражающий направление действия пластической деформации в пространстве напряжений, находится из условия максимального удовлетворения эффекта Баушингера. Неоднозначность выбора девиатора устраняется привлечением принципа максимума Мизеса