Статьи журнала - Компьютерная оптика
Все статьи: 2382
О рекурсивном вычислении свертки изображения и двумерного неразделимого КИХ-фильтра
Статья научная
В работе предлагается метод построения алгоритма рекурсивного вычисления свертки изображения и двумерного фильтра с неразделимой конечной импульсной характеристикой (КИХ). Этот метод основан на представлении конечной импульсной характеристики фильтра через вертикальные и горизонтальные рекуррентные соотношения. Каждое из рекуррентных соотношений приводит к полу-рекурсивной процедуре вычисления свертки изображения и двумерного КИХ-фильтра. В свою очередь, каждая из этих полу-рекурсивных процедур состоит из двух частей. Первая часть процедуры представляет собой рекурсивное соотношение, предназначенное для пересчета значений в процедуре, а вторая часть - нерекурсивное вычисление сверток на границах импульсной характеристики. Для перехода от полученной полу-рекурсивной процедуры к полностью рекурсивному алгоритму вычисления искомой свертки в работе доказывается специальное утверждение. Это утверждение показывает, что если импульсная характеристика искомого фильтра удовлетворяет рекуррентным соотношениям и по вертикали и по горизонтали, тогда все дополнительные импульсные характеристики, с которыми производится вычисление сверток на границах КИХфильтра, удовлетворяют тем же рекуррентным соотношениям. Данное утверждение позволяет модифицировать полученную процедуру в полностью рекурсивный алгоритм вычисления свертки изображения и двумерного неразделимого КИХ-фильтра. В работе также приводятся оценки вычислительной сложности предложенного рекурсивного алгоритма, выражаемые числом арифметических операций.
Бесплатно
Статья научная
В работе рассматриваются некоторые аспекты применения метода главных компонент (МГК) и линейного дискриминантного анализа (ЛДА) для решения задачи распознавания изображений. Основная идея такого подхода заключается в том, что сначала изображения лиц проецируются из исходного пространства признаков в редуцированное подпространство главных компонент, а затем для разделения классов изображений используется линейный дискриминантный анализ. В статье исследуется эффективность применения МГК и ЛДА к задаче распознавания изображений лиц без их предварительной нормализации. Если число изображений в классе невелико, предлагается дополнять учебную выборку изображениями, полученными путём поворота, масштабирования и зеркалирования. На изображениях баз данных ORL и Feret изучается влияние расширения учебной выборки на качество распознавания ненормализованных изображений лиц. Также рассматривается задача повышения эффективности расчёта главных компонент для больших наборов изображений. Метод линейной конденсации представляет новую технологию расчёта главных компонент больших матриц. Для повышения эффективности метода линейной конденсации предлагается использовать алгоритм блочно-ортогональной конденсации. Оценивается точность и быстродействие разработанного алгоритма.
Бесплатно
Статья научная
Рассмотрен вывод дисперсионного уравнения блоховской поверхностной волны, распространяющейся вдоль границы раздела полубесконечного одномерного фотонного кристалла и однородной среды. На основе полученного дисперсионного уравнения записано явное аналитическое соотношение, определяющее связь константы распространения и толщины верхнего слоя фотонного кристалла.
Бесплатно
О сдвиге фаз волн на границе двух сред
Статья научная
Статья посвящена обзору междисциплинарных задач и численному моделированию 2 FSI процессов в системе «газ-ротор-статор» применительно к экспериментальной ступени компрессора. Разработаны физическая, твердотельная и сеточная модели. Проведён 2 FSI расчёт по оценке взаимовлияния газодинамического потока и деформируемой лопатки ротора. Обсуждаются полученные результаты. Важным результатом является обнаружение в ходе вычислительного эксперимента сдвига фаз колебаний между статической и динамической составляющей давления в оптически прозрачной среде и сдвига фаз колебаний давления в оптически прозрачной среде и перемещений в оптически непрозрачной среде.
Бесплатно
О синтезе эффективного алгоритма над множеством алгоритмов вычисления свертки
Статья научная
В работе рассматривается проблема синтеза эффективного алгоритма, предназначенного для решения задачи вычисления линейной свертки. Для построения искомого алгоритма вводится замыкание заранее заданного множества алгоритмов по модели (преобразования), которое представляет собой новое множество алгоритмов. Алгоритм с наилучшими вычислительными характеристиками из замыкания называется индуцированным алгоритмом. Индуцированный алгоритм, по построению, использует для решения задачи вычисления свертки не только наиболее подходящее подмножество алгоритмов исходного множества, но и характеристики обрабатываемого сигнала с импульсной характеристикой. В работе доказывается ряд теорем, которые устанавливают необходимые и достаточные условия эффективности и строгой эффективности индуцированного алгоритма. Аналогичные теоремы доказываются для практически важного случая, когда в качестве исходного множества выбираются алгоритмы основных классов: алгоритма прямого вычисления свертки; алгоритмов, построенных на основе дискретных ортогональных преобразований (типа БПФ); и рекурсивных алгоритмов вычисления свертки (рекурсивных фильтров). Приводится общее описание метода синтеза эффективного алгоритма, который разработан на основе полученных теоретических результатов. Представлено детальное алгоритмизированное описание процедур, которые реализуют отдельные этапы предлагаемого метода. Приводятся несколько известных алгоритмов вычисления свертки, которые являются частными решениями рассматриваемой проблемы синтеза эффективного алгоритма.
Бесплатно
О структуре взаимодействия волн с периодически возмущенной средой
Статья научная
Исследуется отражение и преломление волн при падении излучения на среду с пространственно-периодической структурой. Получена система интегродифференциальных уравнений и найдено ее аналитическое решение. Демонстрируется описание серий боковых лучей в преломленной волне. Приводится компактная структура амплитуд первых порядков. Отмечается возможность резонансного слияния боковых лучей. Вычисляются предельные амплитуды лучей и условия возникновения резонанса.
Бесплатно
Статья научная
В работе доказывается ряд утверждений, позволяющих существенно уменьшить сложность доказательств классификационных теорем для квазиканонических систем счисления в мнимых квадратичных полях. Доказываются теоремы сходимости алгоритмов, реализующих сложение целых алгебраических чисел в квазиканонических системах счисления.
Бесплатно
О формировании структур в неравновесных средах при резонансном трёхволновом взаимодействии
Статья научная
Показана возможность формирования петлевых структур в неравновесных средах, допускающих резонансное трёхволновое взаимодействие собственных мод. Построена параметрическая диаграмма режимов спиральных структур на плоскости «амплитуда волны накачки - крутизна фронта».
Бесплатно
Об использовании многорастрового ввода одномерных сигналов в двумерных оптических корреляторах
Статья научная
Приводится математическое описание работы когерентного оптического коррелятора при многорастровом вводе длинных сигналов. Показано, что такой ввод позволяет ослабить величину ложных корреляционных максимумов, появляющихся в общем случае на выходе коррелятора с однорастровым вводом. Показано также, что ложные максимумы не появляются при обработке сигналов с кнопочной функцией неопределенности, что позволяет обойтись без многорастрового ввода. Результаты теоретического анализа подтверждаются экспериментами с ЛЧМ-сигналами и сигналами типа М-последовательности.
Бесплатно
Об одной задаче численного секционирования в офтальмологии
Статья научная
Рассматривается задача восстановления изображений (секционирования) сечений глазного дна, находящихся на различной глубине, на основе стека изображений, полученных при быстрой перефокусировке изображающей системы и представляющих собой суперпозиции истинных сечений трёхмерного объекта с размытыми изображениями соседних по глубине сечений. Для решения соответствующей задачи трёхмерной деконволюции используется неявный итерационный метод регуляризации в Фурье-плоскости. Приведённые результаты математического моделирования свидетельствуют о возможности эффективного численного секционирования в задачах офтальмологии при наличии помех и шумов различной природы.
Бесплатно
Об одном методе вычисления обобщённых нормальных решений недоопределённых линейных систем
Статья научная
В статье представлен новый метод вычисления обобщённых нормальных решений недоопределённых систем линейных алгебраических уравнений на основе специальных расширенных систем. Преимуществом данного метода является возможность решения очень плохо обусловленных (возможно разреженных) недоопределённых линейных систем большой размерности с использованием современных вариантов метода итерационного уточнения на основе метода обобщённых минимальных невязок (GMRES-IT). Представлены результаты применения рассматриваемого алгоритма для решения задачи балансировки химических уравнений (баланс масс).
Бесплатно
Об оптическом преобразовании координат после двух отражений
Статья научная
В ряде задач оптической обработки информации, адаптивной оптики и теории зеркальных антенн возникает необходимость в оптическом преобразовании координат. В случае, когда оптическая среда представляет собой комбинацию плоского оптического элемента с линзой (или без линзы) в параксиальной области, задача рассмотрена в литературе, В работе показано, что если оптическая среда состоит из двух отражающих гладких зеркал, то при определенных условиях задача имеет решение и вне параксиальной области. Явно выведены уравнения зеркал, реализующих заданное преобразование координат. Рассмотрено также применение в теории зеркальных антенн.
Бесплатно
Об эффективности алгоритмов Рейдера-Винограда
Статья научная
Доказывается факт существования "исключительных" простых чисел, для которых алгоритмы Рейдера-Винограда вычисления дискретного преобразования Фурье и/или свертки соответствующей длины являются неэффективными. Приводятся достаточные условия "исключительности" в аналитической форме.
Бесплатно
Обзор алгоритмов детектирования текстовых областей на изображениях и видеозаписях
Статья научная
Статья посвящена обзору методов детектирования и сегментации текстовых областей на изображениях и видеозаписях. Определяется обобщенный алгоритм работы систем распознавания текстов. Проводится обзор методов детектирования, определения структуры и сегментации текстовых документов в рамках решения задачи распознавания текстовых областей на изображениях и видеозаписях. Методы, предложенные в течение 30 лет исследований, анализируются с точки зрения точности, скорости и универсальности. В работе затрагиваются современные проблемы, касающиеся детектирования и распознавания текстовых областей на изображениях.
Бесплатно
Обзор и тестирование детекторов фронтальных лиц
Статья научная
Статья посвящена сравнению разработанного авторами способа обнаружения лиц, основанного на каскаде компактных свёрточных нейронных сетей, с современными детекторами фронтальных лиц. Приведены результаты тестирования 16 алгоритмов на 2-х открытых наборах данных, а также замеры скорости их работы. Выводится общая оценка качества алгоритмов.
Бесплатно
Статья научная
Передача, обработка и хранение информации в инфраструктуре «интернета вещей» сопряжены с необходимостью решения ряда задач обеспечения информационной безопасности. Основная сложность заключается в том, что инфраструктура «интернета вещей» неоднородна и включает в себя множество различных устройств, в том числе с ограниченными вычислительными ресурсами. Одним из подходов к решению данных задач является встраивание дополнительной информации в передаваемые и хранимые цифровые объекты. В данной работе представлен обзор методов встраивания информации в цифровые данные для обеспечения безопасности в «интернете вещей», включающий методы стеганографического встраивания информации и методы встраивания цифровых водяных знаков. Рассмотрены методы встраивания информации в цифровые изображения, а также данные беспроводных сенсорных сетей, предлагаемые для использования в «интернете вещей». Выявлены достоинства и недостатки, присущие отдельным методам и группам методов, проведён анализ их применимости для защиты данных в «интернете вещей». Выявлены актуальные направления в данной области исследований.
Бесплатно
Статья научная
Данная работа представляет собой аналитический обзор составных частей современной технологии создания систем адаптивной оптики для коррекции искажений оптических волн при распространении в турбулентной атмосфере. Работа состоит из следующих частей: описания техники, обеспечивающей измерения флуктуаций оптических волн на атмосферных трассах, теоретических расчётов флуктуаций методами аналитического анализа и математического моделирования, технологии прогноза турбулентного движения воздуха путём численного решения уравнений Навье-Стокса и, наконец, построения систем адаптивной оптики, компенсирующих турбулентные искажения в оптико-электронных системах формирования изображения и лазерных пучков излучения. Акцентировано внимание к особенностям флуктуаций специально создаваемых Лагерр-Гауссовых и Бессель-Гауссовых пучков излучения. Показаны особенности распространения вихревых Лагерр-Гауссовых и вихревых Бессель-Гауссовых пучков для переноса орбитального углового момента через турбулентную среду. Обнаружен эффект относительного ослабления флуктуаций фазы и интенсивности безвихревых Бессель-Гауссовых пучков по сравнению с аналогичными характеристиками Гауссовых пучков. Отмечается наличие высокой чувствительности интегрального масштаба степени когерентности вихревых Бессель-Гауссовых пучков и вихревых конических волн, в отличие от радиуса когерентности этих пучков и волн, к влиянию атмосферной турбулентности. Приведены сведения о возможности построения систем адаптивной оптики для крупноапертурного солнечного телескопа, работающего в условиях сильной атмосферной турбулентности.
Бесплатно
Обнаружение аномалий на гиперспектральных изображениях
Статья научная
В статье предлагается несколько новых алгоритмов обнаружения аномалий на гиперспектральных изображениях, использующих различные способы определения факта «аномальности». Производится сравнение предлагаемых алгоритмов с широко используемым RXD-алгоритмом и его модификациями, на ряде примеров продемонстрированы преимущества предложенных решений.
Бесплатно
