В работе рассмотрена проблема преобразования первичной структуры алгебраической байесовской сети с интервальными оценками вероятности к первичной структуре такой сети, стохастически эквивалентной исходной в задаче преобразования первичной структуры такой сети к ацикличной. Показано, что такое преобразование допустимо лишь в том случае, когда гиперграф, соответствующий результирующий первичной структуре, пореберно содержит гиперграф, соответствующий исходной первичной структуре. Предложен способ построения вероятностных оценок результирующей первичной структуры, делающий ее стохастически эквивалентной исходной.
Увеличивающийся поток фото и видеоинформации, передаваемый по каналам инфокоммуникационных систем и комплексов, стимулирует к поиску эффективных алгоритмов сжатия, позволяющих существенно снизить объем передаваемого трафика, при сохранении его качества. В общем случае, в основе алгоритмов сжатия лежат операции преобразования коррелированных значений яркостей пикселов матрицы изображения в их некоррелированные параметры, с последующим кодированием полученных коэффициентов преобразования. Поскольку основные известные декоррелирующие преобразования являются квазиоптимальными, то задача поиска преобразований, учитывающих изменения статистических характеристик сжимаемых видеоданных, все еще является актуальной. Указанные обстоятельства определили направление проведенного исследования, связанного с анализом декоррелирующих свойств формируемых вейвлет-коэффициентов, получаемых в результате кратномасштабного преобразования изображений. Основным результатом проведенного исследования явилось установления факта того, что вейвлет-коэффициенты кратномасштабного преобразования имеют структуру вложенных матриц, определенных как субматрицы. Поэтому, корреляционный анализ вейвлет-коэффициентов преобразования, целесообразно проводить раздельно для элементов каждой субматрицы на каждом уровне декомпозиции (разложения). Основным теоретическим результатом явилось доказательство того, что ядром каждого последующего уровня кратномасштабного преобразования является матрица, состоящая из вейвлет-коэффициентов предшествующего уровня декомпозиции. Именно данный факт и позволяет сделать вывод о зависимости соответствующих элементов соседних уровней. Кроме того, установлено, что между вейвлет-коэффициентами внутри локальной области изображения размером 8×8 пикселей существует линейная зависимость. При этом максимальная корреляция элементами субматриц непосредственно определяется формой их представления, и наблюдается между соседними элементами находящимися, соответственно в строке, столбце или по диагонали, что подтверждается характером рассеивания. Полученные результаты подтверждены на проведенном анализе выборок, более чем из двухсот типовых изображений. При этом обосновано, что между низкочастотными вейвлет-коэффициентами кратномасштабного преобразования верхнего уровня разложения сохраняются примерно одинаковые зависимости равномерно по всем направлениям. Практическая значимость исследования определяется тем, что все полученные в ходе его проведения результаты подтверждают наличие характерных зависимостей между вейвлет-коэффициентами преобразования на различных уровнях разложения изображений. Данный факт указывает на возможность достижения более высоких значений коэффициентов сжатия видеоданных в процессе их кодирования. Дальнейшие исследования авторы связывают с разработкой математической модели адаптивного арифметического кодирования видеоданных и изображений, учитывающей корреляционные свойства вейвлет-коэффициентов кратномасштабного преобразования.
Предлагается новый быстрый метод регистрации движения глаз в режиме реального времени на основе исследования гранично-ступенчатой модели полутонового изображения оператором Лапласиан – Гауссиана и нахождения нового предложенного дескриптора накопленных разностей (идентификатора точек), который отображает меру равноудаленности каждой точки от границ некоторой относительно монотонной области (например, зрачок глаза). Работа данного дескриптора исходит из предположения о том, что зрачок в кадре является наиболее округлой монотонной областью, имеющей высокий перепад яркости на границе, пиксели области должны иметь интенсивность меньше заранее заданного порога (но при этом зрачок может не являться самой темной областью на изображении). Учитывая все вышеперечисленные характеристики зрачка, дескриптор позволяет достичь высокой точности детектирования его центра и размера в отличии от методов, основанных на пороговой сегментации изображения, опирающихся на предположение о зрачке как наиболее темной области, морфологических методов (рекурсивная морфологическая эрозия), корреляционных или методов, исследующих только граничную модель изображения (преобразование Хафа и его вариации с двумерным и трехмерным пространствами параметров, алгоритм Starburst, Swirski, RANSAC, ElSe). Исследована возможность представления задачи трекинга зрачка как задачи многомерной оптимизации и ее решение неградиентным методом Хука –Дживса, где в качестве целевой функции выступает функция, выражающая дескриптор. При этом отпадает необходимость в вычислении дескриптора каждой точки изображения (составления специальной аккумуляторной функции), что значительно ускоряет работу метода. Проведен анализ предложенных дескриптора и метода, а также разработан программный комплекс на языке Python 3 (визуализация) и C++ (ядро трекинга) в лаборатории физико-математического факультета Камчатского государственного университета им. Витуса Беринга, позволяющий иллюстрировать работу метода и осуществлять трекинг зрачка в режиме реального времени.
данные на основе встраивания растровых цифровых водяных знаков. Метод сочетает оригинальные авторские идеи, а именно: подход к встраиванию скрытой защитной информации в графические данные, не искажающей координатную информацию векторных объектов, и синтез шумоподобных изображений, выступающих в качестве контейнера для битовой последовательности цифровых водяных знаков. Шумоподобный сигнал кодирует биты цифровых водяных знаков в виде синусоидальных функций и таким образом отображает бинарную последовательность в растровое изображение, непосредственно встраиваемое в защищаемые данные. Применение шумоподобных сигналов в качестве цифровых водяных знаков значительно упрощает процедуру верификации, а также позволяет обеспечить устойчивость скрытой битовой последовательности при различных искажениях изображения цифровых водяных знаков, в том числе при интерполяции.
Целью экспериментальных исследований являлась оценка достижимой вероятности правильного извлечения двоичной последовательности цифровых водяных знаков при различных параметрах и условиях встраивания.
Исследование информационной емкости показало, что потенциальный объем информации, встраиваемый в каждый полигон без искажения битовой последовательности цифровых водяных знаков, зависит от типа карты, а именно от количества вершин, составляющих каждый полигон.
Проведено экспериментальное исследование стойкости полученного метода к потенциально возможным преобразованиям, направленным на злоумышленное удаление цифровых водяных знаков из векторной карты. Разработанный метод демонстрирует стойкость к аффинным преобразованиям, кадрированию, добавлению, удалению и переупорядочиванию вершин/объектов, и может применяться в качестве решения задачи защиты авторских прав на векторные данные.
Проведен анализ качества метода по критериям точности, стойкости, информационной емкости, вычислительной сложности. Результаты всех проведенных исследований подтверждают возможность использования и эффективность предложенного метода защиты векторных картографических данных, а также его преимущества перед существующими методами встраивания цифровых водяных знаков.
Статья посвящена методу обработки данных дистанционного зондирования, предназначенному для векторизации прямоугольных объектов по их ориентировочным положениям с автоматическим определением ориентации и соотношения сторон.
В работе приведена формальная постановка задачи векторизации объекта заданной геометрической формы на изображении с использованием априорной информации о его пространственном положении. Метод позволяет создавать векторные представления прямоугольных геопространственных объектов по одной или нескольким устанавливаемым оператором опорным точкам и основан на кластеризации исходного изображения с использованием имеющихся спектральных каналов в качестве пространства признаков. Последующее преобразование Хафа использует локальное направление градиента яркости для оценки пространственной ориентации объекта и снижения вычислительной сложности преобразования, а также низкочастотную фильтрацию в процессе накопления значений для повышения робастности. Показана возможность модификации метода для обеспечения возможности векторизовать объекты любой аналитически задаваемой формы.
При разработке метода учтены требования по минимизации времени векторизации для повышения комфорта работы оператора и обеспечения возможности предсказуемого контроля размера создаваемого векторного представления.
Для экспериментального исследования разработанного метода использована тестовая выборка, содержащая более 700 объектов прямоугольной формы. В качестве критериев точности векторизации использованы средняя квадратическая ошибка позиционирования точек объекта, среднее угловое отклонение объекта в полярных координатах и коэффициент схожести площадных объектов Жаккара. Результаты эксперимента показывают снижение временных затрат на векторизацию на 2540% при использовании программной реализации разработанного метода без существенного снижения точности создаваемой картографической продукции.
В настоящей статье представлен подход к извлечению робастного водяного знака из изображений, содержащих текст. Извлечение данных основано на разработаном подходе к внедрению робастного водяного знака в текстовые данные, отличающегося устойчивостью к преобразованию текстовых данных в формат изображения. Проведен сравнительный анализ существующих подходов к стеганографическому внедрению информации в текстовые данные, определены их достоинства и недостатки. Обоснован выбор группы методов стеганографического внедрения информации, основанных на форматировании текста. В качестве алгоритма встраивания выбран подход на основе изменения величины межстрочных интервалов. Приведены блок-схема и описание разработанного алгоритма встраивания информации в текстовые данные. Осуществлена экспериментальная оценка емкости встраивания и границ перцептивной невидимости встроенных данных. На основе существующих ограничений разработан подход к извлечению встроенной информации из изображений, содержащих робастный водяной знак. Базовым в процедуре извлечения встроенной информации выбрано преобразование Радона, позволяющее извлекать значения величин межстрочных интервалов. Для выделения значений битов встроенной информации был выбран подход на основе разделения смеси нормальных распределений, поскольку полученное распределение является бимодальным. Экспериментально установлены границы применимости, а также дана оценка робастности разработанного подхода встраивания к осуществлению различных преобразований. Определены следующие параметры робастности разработанного подхода к осуществлению преобразований: поворот изображения, содержащего встроенные данные на любой угол, масштабирование изображения с множителем масштабирования не превыщающим 1,5; преобразование в любой формат растрового изображения; применение медианного фильтра к изображению с пределом ядра свертки не более 9, гауссовского фильтра размытия -- с пределом показателя размытия не более 8 и усредненного фильтра с пределом ядра свертки не более 5.
В статье предложен подход к оценке киберустойчивости компьютерных сетей, основанный на аналитическом моделировании компьютерных атак с применением метода преобразования стохастических сетей. Обосновывается понятие киберу-стойчивости компьютерных сетей. Рассматриваются математические основы такой оценки, позволяющие с помощью аналитических выражений вычислить показатели киберустойчивости. В качестве основного показателя предлагается использовать коэффициент исправного действия по киберустойчивости. Рассматриваемый подход предполагает построение аналитических моделей реализации компьютерных атак. Для построения аналитических моделей кибератак применяется метод преобразования стохастических сетей. Результатом моделирования является функция распределения времени и среднее время реализации кибератаки. Эти оценки используются затем для нахождения показателей киберустойчивости. Приведены экспериментальные результаты аналитического моделирования, которые показали, что предложенный подход обладает достаточно высокой точностью и устойчивостью получаемых решений.
Данная статья посвящена архитектуре универсальной мобильной операционной системе. В работе описаны основные подсистемы разработанной операционной системы, структура системы защиты операционной системы. Отличительной особенностью разработанной операционной системы является интеграция псевдовероятностных преобразований в модули защиты информации.
Рассмотрены методы бесконтактного определения величин угловых и линейных геометрических параметров в структурах текстильных материалов. Разработаны алгоритм моделирования изображений дифракционных картин с использованием быстрого преобразования Фурье, алгоритм измерения угла кручения нити по цифровой фотографии её структуры, алгоритм измерения перекоса нитей в ткани и алгоритм измерения расстояния между соседними элементами структуры с использованием метода двойного преобразования Фурье.
Рассмотрена актуальная проблема совместного влияния развитой атмосферной турбулентности, рассеивающей молекулярно-аэрозольной атмосферы и параметров бортовой оптической аппаратуры на качество спутниковой многоспектральной видеоинформации о природной среде, получаемой при дистанционном зондировании Земли из космоса в видимой области спектра λ=400-850нм. Представленные результаты получены в рамках теории динамических систем и Фурье-преобразований линейных оптических сигналов. При анализе указанной проблемы использованы репрезентативные данные о вертикальной зависимости структурной функции атмосферной турбулентности, характеристиках бортовой оптической аппаратуры и параметрах пространственно-частотной фильтрации космической видеоинформации, определяемых многократным некогерентным рассеянием солнечных фотонов в подсистеме «молекулярно-аэрозольная атмосфера Земли – горизонтально-неоднородная подстилающая поверхность». Рассчитаны соответствующие передаточные функции и частотно-контрастные характеристики общего комплексного оптического канала. Показано, что в этом случае качество космических изображений и спектров яркости наземных (надводных) объектов среднего (Δ~10–10 2 м) и низкого (Δ~10 3 –10 4 м) пространственного разрешения практически не зависит от атмосферной турбулентности. При этом ее влияние по сравнению с многократным некогерентным молекулярно-аэрозольным рассеянием и бортовым оптическим регистратором наиболее существенно только для наиболее высокочастотных и мелкомасштабных фрагментов космических изображений (Δ<<10м).
В статье рассматриваются концептуальные вопросы, определяющие состояние информационной безопасности государства и региона. Предлагается подход к формированию функций защиты и функций состояния безопасности на региональном уровне. Описываются различные требования к обеспечению требуемого уровня информационной безопасности. Приводятся сведения по подготовке кадров в области информационной безопасности в Сибирском и Дальневосточном федеральном округах.
Стремление к повышению качества кодирования обусловило необходимость более глубокого анализа характеристик речевого сигнала и синтеза его прецизионных моделей. В работе предложен научно-методический инструментарий оценки периода основного тона речевого сигнала и разделения его джиттера на периодическую и случайную компоненты. Результаты его использования позволили улучшить качество субъективного восприятия речевого сигнала за счет уточнения модели формирования значений периода основного тона и установить наличие корреляции периодического джиттера с пульсом говорящего человека.
В статье излагаются предложенные методы решения обобщенной проблемы собственных значений и векторов для сингулярных матричных пучков, встречаю-щихся в важных прикладных задачах различных отраслей знания.
В настоящей статье демонстрируется возможность построения на основе динамики клеточных автоматов базисов декоррелирующих преобразований, которые можно использовать для решения задачи сжатия цифровых изображений.Вводятся алгоритмы построения базисов декоррелирующих преобразований из состояний развития клеточного автомата на разбиении, являющегося расширением классической модели клеточного автомата.
Наряду с «большими» форматами в Интернете для представления данных и знаний все чаще применяются» малые» форматы, позволяющие сохранить и даже усилить метасвойства «больших». Это, в частности, упрощенные версии формата XML и разнообразные варианты вики-форматирования. Использование их позволяет получить ощутимый выигрыш в быстродействии систем, в том числе веб-служб, повысить производительность труда человека.
В статье обсуждается структурный подход к представлению информации, в котором понятия сигнала и информации формально разделяются между собой, представление информации трактуется как устойчивая компонента сигнала, и отсчеты представления информации, образуемые носителями ее единиц, задают иерархию разбиений сигнала на вложенные сигналы. Устанавливается преемственность обсуждаемого подхо да в отношении к известным подходам. Обсуждение опирается на аналогию с текстом, анализируемым независимо от языка документа. С учетом особенностей представления информации предлагается алгоритмический способ моделирования распознавания сигналов некоторой вычислительной системой или человеком.
В учебной, научной и организационной деятельности вузов и научно- исследовательских институтов в настоящее время необходимо активнее переходить на свободное и открытое программное обеспечение. Оно хорошо подходит для организации и проведения традиционного и дистанционного научного и учебного процесса, а также для разработки необходимого для деятельности студентов, аспирантов, преподавателей и научных сотрудников методического и программного обеспечения. Именно такой тип программного обеспечения должен стать сейчас основным в нашей стране.
1 - 17 из 17 результатов