Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов. Рубрика в журнале - Компьютерная оптика
Наблюдаемость кристаллических решёток по нескольким узлам на изображениях их проекций
Статья научная
В статье рассматривается задача о наблюдаемости трёхмерной кристаллической решётки. В предположении о вращательном характере движения решётки относительно плоскости наблюдения получены аналитические выражения определения наблюдаемости кристаллической решётки в общем случае при наблюдении двух и более узлов на проекции. Рассмотрены частные случаи для определения условий наблюдаемости кубической ячейки при некоторых значениях индексов узлов.
Бесплатно
Статья научная
На примере волоконно-оптической измерительной сети томографического типа выполнено исследование алгебраических и нейросетевых методов реконструкции распределенных физических полей. Выявлены преимущества и недостатки нейросетевого подхода. Предложен нейро-итерационный алгоритм, сочетающий в себе преимущества нейросетевых и алгебраических методов реконструктивной томографии.
Бесплатно
Статья научная
В работе рассмотрена задача восстановления функций распределения физических полей с использованием распределенных волоконно-оптических измерительных систем [1] для случаев неполных схем укладки измерительных линий. Представлен подход, позволяющий использовать нейронные сети радиально-базисного типа [2] для предобработки проекционных данных с целью дальнейшего применения к ним методов аппроксимации для нерегулярных схем укладки измерительных линий более простого вида.
Бесплатно
Нейросети на многозначных нейроэлементав: обучение обработка и распознавание изображений
Статья
Бесплатно
Некоторые алгоритмы обработки изображений и их реализация на нейросетях
Статья научная
Статья посвящена реализации некоторых оригинальных алгоритмов обработки изображений на клеточных нейросетях (CNN) из многозначных и универсальных нейроэлементов. Рассматриваются высокоэффективные, т.н. многозначные фильтры, их применение для фильтрации шума и коррекции частот. Рассматриваются также алгоритмы выделения контуров, фильтрации импульсных помех и их реализация на нейросетях. Исследуется также применение нейросетей из многозначных нейроэлементов для решения задач распознавания изображений и экстраполяции ортогонального спектра изображения в область высоких частот с целью повышения разре-шающей способности оптической системы.
Бесплатно
Нелинейная фильтрация с адаптацией к локальным свойствам изображения
Статья научная
Предлагаются различные подходы к построению цифровых нелинейных фильтров, использующих локальные свойства изображения. Рассматриваются структуры нелинейных фильтров с регулированием веса нелинейной составляющей и параметрической адаптацией. Эффективность предложенных способов фильтрации демонстрируется на примерах подавления аддитивного Гауссового и импульсного шумов.
Бесплатно
Статья научная
Одной из наиболее интересных задач дискретной математики является задача поиска решающего набора в задаче ВЫПОЛНИМОСТЬ. Перспективным направлением в построении методов решения представляется сведение задачи к непрерывному поиску точек глобального минимума, ассоциированного с конъюнктивной нормальной формой (КНФ) функционала. В данной работе обосновывается выбор функционала специального вида и предлагается применить к решению системы нелинейных алгебраических уравнений, определяющих стационарные точки функционала, модифицированный метод последовательных приближений. В работе показано, что метод поддается распараллеливанию. Рассматривается схема применения метода к важным задачам криптографического анализа несимметричных шифров, в том числе для определения некоторых бит двоичного представления неизвестных сомножителей в задачах факторизации больших размерностей.
Бесплатно
Неэталонная оценка уровня шума цифрового изображения на основе гармонического анализа
Статья научная
Статья посвящена разработке метода для оценки уровня шума изображения на основе анализа спектральной плотности мощности (гармонического анализа) сигнала, описывающего изображение. Предложенный метод может быть использован как при оценке визуального качества, так и при анализе изображения в системах машинного зрения.
Бесплатно
Новый метод синтеза множеств точек многомерного пространства с малым отклонением
Статья научная
Современные подходы к решению задач фотореалистического синтеза изображений основаны на использовании методов квази-Монте Карло. Эффективность этих методов зависит от свойств множества точек многомерного пространства. Существующие методы синтеза множеств точек многомерного пространства с малым отклонением позволяют генерировать множества, величина звездного отклонения которых увеличивается с ростом размерности генерируемого множества. В работе предлагается новый метод синтеза множеств точек многомерного пространства, основанный на использовании канонических систем счисления. Показывается, что предложенный метод позволяет в определенном смысле преодолеть так называемое "проклятие размерности".
Бесплатно
Нормализация изображении движущихся объектов при последовательной регистрации RGB-каналов
Статья научная
Разрабатывается алгоритм нормализации изображений движущихся объектов, полученных в результате последовательной регистрации RGB-каналов. Алгоритм позволяет объединять разноцветные копии движущихся объектов и вьгаислять их характеристики. Алгоритм основан на использовании взаимосвязи координат, размеров и ориентации разноцветных копий объектов.
Бесплатно
О влиянии относительного размера изображения на погрешность определения координат
Статья научная
В статье исследуется влияние размеров проекции точечного источника света на погрешность определения координат ее центра при проецировании на фоточувствительную матрицу. С помощью имитационного моделирования построены зависимости погрешности определения координат от величины радиуса рассеяния проекции для различных положений источника света относительно приемной структуры. Проанализированы характеристики работы двух алгоритмов определения координат: методом максимального правдоподобия и методом "центр тяжести". Сделаны выводы об оптимальном отношении радиуса рассеяния к размеру элементарного фотоприемника для достижения наименьшей погрешности координат.
Бесплатно
О вычислительной эффективности алгоритма спектрального расщепления проверки изоморфизма графов
Статья научная
Мы рассматриваем эвристический алгоритм проверки изоморфизма графов. Алгоритм основан на последовательном расщеплении кратных собственных значений матриц, сопоставленных графам: матрицы, с которыми работает алгоритм, представляют собой модификации матриц смежности графов. Алгоритм строится на последовательном возмущении матриц и решении связанных с ними систем линейных алгебраических уравнений. Матрицы видоизменёны до положительно определенных, что позволяет решать системы линейных уравнений, связанные с ними. Доказывается вычислительная эффективность алгоритма в одной из принципиально тяжелых для решения задачи проверки изоморфизма графов ситуаций.
Бесплатно
О количественной оценке эффективности алгоритмов анализа изображений
Статья научная
Статья содержит краткий обзор основных подходов к сравнительной оценке эффективности алгоритмов анализа изображений. Рассмотрены эмпирические методики сравнительного исследования эффективности детекторов границ и алгоритмов сегментации изображений, проводится анализ используемых при этом количественных критериев их оценки. Описан ряд проблем, возникающих при использовании этих критериев. Изложена эмпирическая методика EDEM (на примере сравнительного тестирования детекторов границ), реализуемая в рамках разрабатываемой авторами программной среды PICASSO.
Бесплатно
О наблюдаемости кристаллических решёток по изображениям их проекции
Статья научная
В статье рассматривается задача о наблюдаемости трёхмерной кристаллической решётки по её проекциям. Решение предложено искать в рамках теории кинематического движения системы материальных точек на основе дифференциальных кинематических уравнений. В предположении о вращательном характере движения решётки относительно плоскости наблюдения получены необходимые и достаточные условия наблюдаемости кристаллической решётки. Рассмотрены частные случаи - кубическая ячейка и тетраэдр. Получены аналитические выражения для вычисления геометрических параметров кристаллических решёток, определяющих их структуру.
Бесплатно
О повышении яркости оптического излучения
Статья научная
Показана возможность повышения яркости излучения в оптических процессах, определены условия ее повышения. Проанализировано понятие антенны оптического излучения и приведены примеры схем устройств, использующих повышение яркости.
Бесплатно
О представлении целых гауссовых чисел в системе счисления Питти
Статья научная
В работе рассматривается алгоритм представления целых гауссовых чисел в канонической системе счисления с основанием "alpha"=i-1, основанный на делении с остатком, синтезируются алгоритмы реализации основных арифметических операций над числами в рассматриваемой системе счисления.
Бесплатно
О размерности границ некоторых фрактальных множеств на гексагональных решётках
Статья научная
В работе вычисляются фрактальные размерности границ фундаментальных областей всех тернарных квазиканонических систем счисления в кольце целых чисел Эйзенштейна. Для этого используется модификация метода, применяемого В. Джильбертом и Дж. Тусвальднером для вычисления размерности границ фундаментальных областей канонических систем счисления.
Бесплатно
Статья научная
В работе рассматриваются некоторые аспекты применения метода главных компонент (МГК) и линейного дискриминантного анализа (ЛДА) для решения задачи распознавания изображений. Основная идея такого подхода заключается в том, что сначала изображения лиц проецируются из исходного пространства признаков в редуцированное подпространство главных компонент, а затем для разделения классов изображений используется линейный дискриминантный анализ. В статье исследуется эффективность применения МГК и ЛДА к задаче распознавания изображений лиц без их предварительной нормализации. Если число изображений в классе невелико, предлагается дополнять учебную выборку изображениями, полученными путём поворота, масштабирования и зеркалирования. На изображениях баз данных ORL и Feret изучается влияние расширения учебной выборки на качество распознавания ненормализованных изображений лиц. Также рассматривается задача повышения эффективности расчёта главных компонент для больших наборов изображений. Метод линейной конденсации представляет новую технологию расчёта главных компонент больших матриц. Для повышения эффективности метода линейной конденсации предлагается использовать алгоритм блочно-ортогональной конденсации. Оценивается точность и быстродействие разработанного алгоритма.
Бесплатно
О синтезе эффективного алгоритма над множеством алгоритмов вычисления свертки
Статья научная
В работе рассматривается проблема синтеза эффективного алгоритма, предназначенного для решения задачи вычисления линейной свертки. Для построения искомого алгоритма вводится замыкание заранее заданного множества алгоритмов по модели (преобразования), которое представляет собой новое множество алгоритмов. Алгоритм с наилучшими вычислительными характеристиками из замыкания называется индуцированным алгоритмом. Индуцированный алгоритм, по построению, использует для решения задачи вычисления свертки не только наиболее подходящее подмножество алгоритмов исходного множества, но и характеристики обрабатываемого сигнала с импульсной характеристикой. В работе доказывается ряд теорем, которые устанавливают необходимые и достаточные условия эффективности и строгой эффективности индуцированного алгоритма. Аналогичные теоремы доказываются для практически важного случая, когда в качестве исходного множества выбираются алгоритмы основных классов: алгоритма прямого вычисления свертки; алгоритмов, построенных на основе дискретных ортогональных преобразований (типа БПФ); и рекурсивных алгоритмов вычисления свертки (рекурсивных фильтров). Приводится общее описание метода синтеза эффективного алгоритма, который разработан на основе полученных теоретических результатов. Представлено детальное алгоритмизированное описание процедур, которые реализуют отдельные этапы предлагаемого метода. Приводятся несколько известных алгоритмов вычисления свертки, которые являются частными решениями рассматриваемой проблемы синтеза эффективного алгоритма.
Бесплатно
