Обработка изображений, распознавание образов. Рубрика в журнале - Компьютерная оптика
Статья научная
В статье приводится описание особенностей цифровой обработки изображения в процессе адаптивного сжатия на основе дискретного вейвлет-преобразования, используемого в стандарте сжатия JPEG2000. В отличие от известного алгоритма сжатия в новом алгоритме используется уменьшение (масштабирование) размеров матриц коэффициентов дискретного вейвлет-преобразования сигналов Y, U и V на первой итерации дискретного вейвлет-преобразования, после которой для дальнейшей обработки использована уменьшенная копия изображения низкочастотного диапазона. Таким образом, на этом этапе объем видеоданных сокращается в 4 раза. Для получения исходного разрешения в отличие от известных методов интерполяции использовано обратное преобразование дискретного вейвлет-преобразования с добавленными нулевыми коэффициентами в высокочастотные субдиапазоны первой итерации. Предлагаемый алгоритм позволяет сжимать файлы изображений в среднем в 40…50 раз с удовлетворительным качеством. Для восстановления высокого качества изображений разработан оригинальный нейросетевой корректор четкости, основанный на сверточной модели с обучением выборочных блоков изображений по индексу яркости в пространстве Lab. На базе архитектуры ResNet разработана собственная модель глубокой нейронной сети, основанная на объединении нескольких методик, используемых для решения задач реконструкции изображений в других архитектурах. Выбран оптимальный вариант обучения нейронной сети, позволяющий использовать обученную модель для коррекции четкости декодированных изображений до высоких объективных показателей качества с субъективными оценками «хорошо» и «отлично».
Бесплатно
Статья научная
Рассматривается адаптивный алгоритм стеганографического скрытия информации, основанный на итеративном внесении малозначительных искажений в блоки полноцветных изображений-контейнеров и использующий быстродействующие некриптографические хеш-функции для последующего извлечения скрытых данных. Особенностью алгоритма является модификация минимального числа элементов контейнера по сравнению с длиной скрываемых в него фрагментов сообщений, что позволяет увеличить показатели скрытой пропускной способности и снизить визуальную и статистическую заметность скрытых данных. Проводится сравнение алгоритма с современными алгоритмами адаптивного пространственного стегоскрытия в части оценки уровня искажающих изменений контейнеров. Рассматривается вариант повышения пропускной способности алгоритма за счёт мультиплексирования скрытых каналов, использующих общее подмножество элементов контейнера при встраивании в них различных сообщений.
Бесплатно
Адаптивный нейросетевой метод построения интерполяционной формулы для удвоения размера изображения
Статья научная
Предложена архитектура искусственной нейронной сети, решающей задачу построения интерполяционных формул для удвоения размера изображений. Обученная модель получает в качестве аргумента матрицу размера 4×4, а результатом работы является интерполяционная формула, представленная в виде весового вектора для 4 точек. Произведено сравнение основных оценок качества предложенного метода с некоторыми известными адаптивными подходами. Сравнительный анализ показал, что предложенный подход имеет лучшее качество интерполяции по сравнению с методами New Edge-Directed Interpolation и Directional Cubic Convolution Interpolation.
Бесплатно
Статья научная
Разрабатываются новые модели многоканальных (мульти- и гиперспектральных) изображений с использованием коммутативных гиперкомплексных алгебр (триплетных - для цветных и мультиплетных - для многоканальных). Гиперкомплексные алгебры обобщают алгебру комплексных чисел. Они содержат гиперкомплексные числа, представляющие собой линейную комбинацию нескольких мнимых единиц. Главная цель работы - показать, что коммутативные гиперкомплексные числа могут быть использованы при обработке многоканальных изображений в естественной и эффективной манере. В этой части работы мы предполагаем, что мозг животных оперирует гиперкомплексными числами, когда обрабатывает многоканальные изображения, которые возникают на ретине. В нашем подходе каждый многоканальный пиксел рассматривается не как K-мерный (K-Dimension) вектор, а как K -D гиперкомплексное число, где K есть число различных оптических каналов. Это создает эффективную математическую основу для различных функционально-числовых преобразований многоканальных изображений.
Бесплатно
Статья научная
Данная работа является развитием предыдущих публикаций авторов, в которых рассматривалась задача восстановления изображений, получаемых при горизонтальном смазе. В данной работе построена математическая модель удаления смаза на изображениях, получаемых при вращении вокруг вертикальной оси камеры, оптическая ось которой направлена под углом к горизонту. В этом случае смаз на матрице камеры происходит не по горизонтальным прямым, а по некоторым дугам. Приводятся результаты численных экспериментов, подтверждающие хорошее качество восстановления изображений и высокую производительность алгоритма.
Бесплатно
Статья научная
В данной работе рассматривается одно из направлений цифровой стеганографии - встраивание информации в сжатые JPEG-изображения. Введена схема встраивания информации на основе операции замены ДКП-коэффициентов. Предложены и исследованы варианты алгоритмической реализации данной схемы. Для повышения качества встраивания, характеризуемого значением PSNR, использован генетический алгоритм. Основным результатом исследования является стеганографический алгоритм встраивания информации в сжатые JPEG-изображения, отличающийся возможностью неравномерного распределения битов сообщения по блокам ДКП-коэффициентов. Выбор оптимальной области встраивания осуществляется с помощью генетического алгоритма.
Бесплатно
Статья научная
Ряд задач обработки разновременных изображений дистанционного зондирования Земли одной и той же территории требует выявления на изображении объектов, не характерных для территории и представляющих собой случайные искажения в составе сцены. К таким искажениям можно отнести облака, тени и другие объекты или результаты воздействия природных явлений, которые перекрывают часть наблюдаемой сцены или существенно меняют регистрируемую яркость объектов в её составе. Случайный характер искажений проявляется в том, что их наличие, расположение, размеры и форма зависят от времени регистрации изображений, т.е. проявляются не на всех снимках из анализируемой серии. В настоящей статье предлагается алгоритм детектирования искажений в составе сцены по серии разновременных изображений дистанционного зондирования Земли. Алгоритм основан на суперпиксельной сегментации изображений и обнаружении аномалий в многомерных потоках данных. Результатом являются маски случайных искажений в составе сценах для каждого из изображений в серии, что позволяет впоследствии в методах комплексирования данных учитывать только релевантные для сценах участки каждого из изображений...
Бесплатно
Алгоритм динамической сегментации пары последовательных кадров
Статья научная
Разработан алгоритм динамической сегментации пары кадров видео. Проведен сравнительный анализ качества сегментации для случаев поиска сдвигов и аффинных межкадровых преобразований для сегментов. Также произведено сравнение с некоторыми методами статической сегментации.
Бесплатно
Алгоритм на основе сэмплирования аэрозольных неоднородностей в задаче измерения скорости ветра
Статья научная
Разработан алгоритм на основе сэмплирования аэрозольных неоднородностей для обработки изображений в задаче лидарного измерения скорости ветра в атмосфере. Проверка разработанного алгоритма производилась с использованием синтезированных лидарных сигналов и на данных натурных измерений. Алгоритм обработки аэрозольных полей в координатах «дальность - время» позволяет существенно уменьшить погрешности лидарного времяпролётного метода измерения скорости ветра по сравнению с корреляционными методами измерения.
Бесплатно
Алгоритм обнаружения облачных объектов на многоспектральных снимках
Статья научная
Представлен многошаговый алгоритм обнаружения облачных объектов на многоспектральных снимках земной поверхности. На каждом шаге выполняется кластеризация пространственных пикселей многоспектрального снимка методом к-средних и к фрагментам полученных кластеров применяются спектральные критерии облачности / чистого неба. Эта процедура повторяется до тех пор, пока находятся «облачные» пиксели. «Облачные» пиксели, найденные на одном шаге, объединяются в один облачный объект. Представлены результаты тестирования этого алгоритма на снимках прибора HYPERION (199 ненулевых спектральных каналов в спектральном диапазоне 426 нм - 2400 нм) с высоким пространственным разрешением (30 м). Выбраны снимки с частичной облачностью над поверхностями пяти типов: океан, зеленая растительность, пустынная местность, городская застройка и снег. Выполнено сравнение результатов обработки этих снимков представленным алгоритмом и альтернативным алгоритмом, в котором те же спектральные критерии применяются независимо к каждому пространственному пикселю. Представлены средние для каждого облачного объекта спектры. Показано, что представленный алгоритм на каждом снимке находит от 1 до 3 облачных объектов, отвечающих распределению яркостей на соответствующих RGB-изображениях. Применение альтернативного алгоритма (без предварительной кластеризации) приводит к ошибкам обнаружения на краях облаков. Предложено три параметра для оценки качества получаемых облачных масок. Из них выбран наиболее информативный: отношение разброса спектров в «облачных» пикселях к разбросу спектров в «чистых» пикселях (отношение должно быть много меньше 1).
Бесплатно
Алгоритм определения групп крови по изображениям серологических планшетов
Статья научная
В работе рассматривается алгоритм для автоматизации системы медицинской экспресс-диагностики, предназначенной для определения группы крови путем анализа реакции агглютинации (склеивания эритроцитов). После забора крови и заполнения серологического планшета лаборанту достаточно разместить его в специальном сканере для последующего автоматического определения группы крови. Оцифровка данных и помощь лаборанту в распознавании планшетов позволяет решить сразу две критически важные задачи: хранение результатов анализа и контроль человеческого фактора. Предлагаемый алгоритм распознавания позволяет точно определить границы лунок и оценить степень агглютинации посредством легковесной свёрточной нейронной сети. Был собран уникальный набор данных с независимой оценкой степени агглютинации медицинскими экспертами. Наивысшая достигнутая точность оценки степени агглютинации на собранном наборе данных из 3231 изображения лунок оказалась сопоставима с оценкой среднего эксперта и составила 98,2 %.
Бесплатно
Статья научная
Статья посвящена проблеме организации совместной обработки пространственных данных в виде цифровых карт и космических снимков в составе программного комплекса органов исполнительной власти для поддержки принятия решений в противопаводковый период. Авторами проведен анализ проблемы построения зон затоплений на основе использования космических снимков и геоинформационных технологий. В работе описан алгоритм построения зон фактического затопления местности при разливах рек на основе радиолокационных космических снимков и анализа характерных точек рельефа, позволяющий повысить точность привязки снимка при малом числе опорных точек. В рамках проведенного экспериментального исследования была показана эффективность применения данного алгоритма: точность совмещения водной поверхности реки, полученной с космического снимка и с цифровой топографической карты с применением предложенного авторами алгоритма, повысилась на 40 %.
Бесплатно
Алгоритм сегментации аэрозольных неоднородностей
Статья научная
Разработан алгоритм сегментации аэрозольных неоднородностей атмосферы на поле относительных флуктуаций коэффициента обратного рассеяния, регистрируемого в координатах «Дальность - Время», на основе скользящего окна двумерной корреляционной функции. Полученный алгоритм позволяет надёжно выделять неоднородности, что может быть использовано в практических целях для исследования аэрозольного поля атмосферы и увеличения точности измерения скорости и направления ветра. Показано применение разработанного алгоритма для получения гистограммы распределения размеров аэрозольных неоднородностей из данных лидарного зондирования упругого рассеяния в приземном слое атмосферы на длине волны 355 нм.
Бесплатно
Статья научная
В статье рассматривается проблема автоматического совмещения пространственных объектов на разномасштабных картах одной и той же местности. Для решения поставленной задачи предлагается использовать методы топологического анализа данных. Исходными данными алгоритма являются пространственные объекты, которые могут быть получены с карт разных масштабов и подвержены искажениям. Персистентная гомология позволяет идентифицировать общую структуру таких объектов в виде топологических особенностей. Основными топологическими особенностями в исследовании являются компоненты связности и пустоты объектов. В работе приводится математическое описание метода персистентной гомологии для представления пространственных объектов. Приводится определение баркода для пространственных данных, который содержит описание объекта в виде топологических признаков. Разработан алгоритм сравнения баркодов пространственных данных, который позволяет найти общую структуру объектов. Алгоритм базируется на анализе данных из баркода...
Бесплатно
Статья научная
Рассматривается алгоритм сопровождения людей в помещениях, который состоит из следующих основных этапов: обнаружение людей, формирование их признаков, установление соответствия между ними на кадрах, постобработка, индексация сопровождаемых объектов и определение их видимости на кадре. Для детектирования используется свёрточная нейронная сеть YOLO v3. Признаки людей формируются на основе гистограммы канала цветового тона пространства HSV и модифицированной СНС ResNet34. Предлагаемая структура свёрточной нейронной сети состоит из 29 свёрточных и одного полносвязного слоёв и формирует вектор из 128 значений признаков для входного изображения. Выполнено обучение данной модели свёрточной нейронной сети. Определены и представлены основные характеристики разработанного алгоритма, которые подтвердили его эффективность для видеонаблюдения внутри помещений. Эксперименты проведены по методике МОТ на тестовых видеопоследовательностях, снятых в помещениях неподвижной видеокамерой. При решении задач обнаружения и сопровождения предложенный алгоритм работает в режиме реального времени с использованием технологии CUDA и видеокарты NVIDIA GTX 1060.
Бесплатно
Алгоритм траекторного сопровождения объектов пассивной системой позиционирования
Статья научная
Предлагается алгоритм обнаружения и оценивания траекторных параметров движущихся в пространстве малоразмерных объектов системой позиционирования нескольких совмещённых оптических и сканирующих тепловых приёмников. Алгоритм основан на последовательной пространственной и временной обработках наблюдений. При пространственной обработке решается система уравнений, представляющая достаточное условие сопряжения векторов направлений на предполагаемые объекты в стереопарах, и находятся оценки координат и скорости в одном периоде наблюдения. При временной - распределяются векторы возможных направлений по принадлежности тем или иным объектам в последовательности периодов наблюдения. Приводятся результаты моделирования, показывающие преимущество предложенного алгоритма в сравнении с альтернативным алгоритмом, отражающим существующий подход к обнаружению и сопровождению объектов.
Бесплатно
Алгоритм усреднения центроидов для построения кластерного ансамбля
Статья научная
В статье рассматривается коллективный подход к решению задачи кластерного анализа. Предложен алгоритм усреднения центроидов, позволяющий построить консенсусное разбиение выборки на кластеры, используя набор разбиений этой выборки любым центроидным алгоритмом. Приведены результаты применения алгоритма к модельным данным и для сегментации гиперспектральных изображений с шумовыми каналами. Рассмотрены некоторые детали реализации в многопоточном окружении, позволяющие увеличить производительность алгоритма.
Бесплатно
Статья научная
В статье рассмотрены результаты разработки модуля экспертной системы диагностики заболеваний, основанной на методе нейросетевого анализа. Установлено, что максимальной эффективностью по обработке снимков аппаратов магнитно-резонансной томографии обладают свёрточные нейронные сети. При этом сформирован алгоритм по выбору оптимальной структуры нейронной сети в формате поставленной задачи. Итогом проделанной работы стала сформированная свёрточная нейронная сеть, способная с высокой долей вероятности обнаруживать очаги патологических изменений тканей на снимках магнитно-резонансного томографа. Апробация метода осуществлялась на отдельно взятом органе человека - лёгких. Система в тестовом режиме внедрена в одну из крупнейших клиник города.
Бесплатно
Алгоритмы встраивания информации на основе QIM, стойкие к статистической атаке
Статья научная
В работе предлагаются два новых алгоритма встраивания информации в мультимедиа, относящиеся к семейству алгоритмов на основе управляемого переквантования (Quantization Index Modulation, QIM). Предлагаемые алгоритмы спроектированы таким образом, чтобы обеспечить стойкость к статистической атаке, эффективной для других алгоритмов данного семейства и позволяющей восстановить секретный ключ встраивания, используя корреляционные связи между битами ключа и отсчётами носителя встроенной информации. В предлагаемых алгоритмах стойкость к данной атаке обеспечивается за счёт использования корреляционно-стойких функций встраивания информации, которые гарантируют статистическую независимость модифицируемых компонент контейнера и битов ключа. Будучи описанными на примере полутоновых изображений, новые алгоритмы могут использоваться для модификации любых мультимедийных данных в пространственно-временной и спектральной области. Результаты экспериментальных исследований подтвердили требуемую стойкость к статистической атаке и показали, что предложенные алгоритмы не вносят дополнительных искажений по сравнению с базовыми алгоритмами. Однако также эксперименты показали, что новые алгоритмы характеризуются несколько сниженной робастностью к аддитивному зашумлению и JPEG-сжатию.
Бесплатно
Статья научная
Неравномерное освещение, возникающее на изображениях, полученных во время проведения экспериментов по анализу нуклеиновых кислот в реакционной ячейке системы параллельного секвенирования «Нанофор СПС», приводит к появлению смещения яркости, которое искажает интенсивность и затрудняет количественную оценку флуоресцентных сигналов. Неравномерное освещение может привести к тому, что интенсивность объекта в одной области поля зрения будет измеряться иначе, чем интенсивность объекта с равной концентрацией флуорофора в другой области поля зрения. В работе описываются методы коррекции аддитивной и мультипликативной составляющих факторов, которые искажают регистрируемые изображения. Приводятся результаты исследований по оценке параметров алгоритмов корректировки. В качестве критерия сравнения различных параметров алгоритмов коррекции неравномерного освещения используется количество фрагментов нуклеиновых кислот, которое выбирается программой, осуществляющей сборку целого генома из отдельных его частей. Чем больше таких фрагментов, тем меньше ошибок в результатах построения генома.
Бесплатно
