WikiDer > Особенность (компьютерное зрение)

Feature (computer vision)

В компьютерное зрение и обработка изображений, а особенность это часть информации о содержании изображения; обычно о том, имеет ли определенная область изображения определенные свойства. Элементами могут быть определенные структуры изображения, такие как точки, края или объекты. Возможности также могут быть результатом общего операция по соседству или же обнаружение функции применяется к изображению. Другие примеры функций связаны с движением в последовательностях изображений или с формами, определенными в терминах кривых или границ между различными областями изображения.

В более широком смысле особенность - любая информация, имеющая отношение к решению вычислительной задачи, относящейся к определенному приложению. Это тот же смысл, что и особенность в машинное обучение и распознавание образов в целом, хотя обработка изображений имеет очень сложный набор функций. Концепция функций является очень общей, и выбор функций в конкретной системе компьютерного зрения может сильно зависеть от конкретной проблемы.

Вступление

Когда объекты определены в терминах операций локального окружения, применяемых к изображению, процедура обычно называется извлечение признаковможно различить обнаружение функции подходы, которые производят локальные решения, есть ли особенность данного типа в данной точке изображения или нет, и те, которые производят в результате небинарные данные. Это различие становится актуальным, когда полученные в результате обнаруженные признаки относительно редки. Хотя решения принимаются на местном уровне, выходные данные этапа обнаружения признаков не обязательно должны быть двоичным изображением. Результат часто представляется в виде наборов (связанных или несвязанных) координат точек изображения, в которых были обнаружены особенности, иногда с субпиксельной точностью.

Когда извлечение признаков выполняется без принятия локального решения, результат часто называют изображение функции. Следовательно, характерное изображение можно рассматривать как изображение в том смысле, что оно является функцией тех же пространственных (или временных) переменных, что и исходное изображение, но где значения пикселей содержат информацию об особенностях изображения вместо интенсивности или цвета. Это означает, что характерное изображение можно обрабатывать так же, как обычное изображение, генерируемое датчиком изображения. Изображения функций также часто вычисляются как интегрированный шаг в алгоритмах для обнаружение функции.

Представление функции

Основная статья: Визуальный дескриптор

Конкретная функция изображения, определенная в терминах конкретной структуры данных изображения, часто может быть представлена ​​по-разному. Например, край можно представить как логическая переменная в каждой точке изображения, которая описывает наличие края в этой точке. В качестве альтернативы мы можем вместо этого использовать представление, которое предоставляет мера уверенности вместо логического утверждения о существовании ребра и объедините это с информацией о ориентация края. Точно так же цвет конкретной области может быть представлен в виде среднего цвета (три скаляра) или цветная гистограмма (три функции).

Когда разрабатывается система компьютерного зрения или алгоритм компьютерного зрения, выбор представления функции может быть критической проблемой. В некоторых случаях для решения проблемы может потребоваться более высокий уровень детализации описания функции, но это происходит за счет необходимости иметь дело с большим объемом данных и более сложной обработкой. Ниже обсуждаются некоторые факторы, которые имеют значение для выбора подходящего представления. В этом обсуждении экземпляр представления объекта упоминается как дескриптор функции, или просто дескриптор.

Уверенность или уверенность

Двумя примерами характеристик изображения являются локальная ориентация края и локальная скорость в последовательности изображений. В случае ориентации значение этой функции может быть более или менее неопределенным, если в соответствующей окрестности присутствует более одного ребра. Локальная скорость не определена, если соответствующая область изображения не содержит никаких пространственных изменений. Как следствие этого наблюдения, может оказаться уместным использовать представление признака, которое включает меру определенности или уверенности, относящуюся к утверждению о значении признака. В противном случае это типичная ситуация, когда один и тот же дескриптор используется для представления значений признаков с низкой достоверностью и значений признаков, близких к нулю, что приводит к неоднозначности в интерпретации этого дескриптора. В зависимости от приложения такая двусмысленность может быть приемлемой или неприемлемой.

В частности, если избранное изображение будет использоваться в последующей обработке, может быть хорошей идеей использовать представление функции, которое включает информацию о уверенность или же уверенность. Это позволяет вычислить новый дескриптор признака из нескольких дескрипторов, например, вычисленных в одной и той же точке изображения, но в разных масштабах, или из разных, но соседних точек, в терминах средневзвешенного значения, где веса выводятся из соответствующих достоверностей. В простейшем случае соответствующее вычисление может быть реализовано как низкочастотная фильтрация избранного изображения. Получающееся в результате изображение объекта будет более устойчивым к шумам.

Средняя оценка

В дополнение к включению в представление мер достоверности, представление соответствующих значений характеристик может само подходить для усреднение операция или нет. Большинство представлений функций можно усреднить на практике, но только в некоторых случаях можно дать правильную интерпретацию результирующему дескриптору с точки зрения значения функции. Такие представления называются средний.

Например, если ориентация кромки представлена ​​в виде угла, это представление должно иметь разрыв, когда угол изменяется от максимального значения до минимального. Следовательно, может случиться так, что две одинаковые ориентации представлены углами, среднее значение которых не лежит близко ни к одному из исходных углов, и, следовательно, это представление не усредняется. Есть и другие представления ориентации краев, такие как структурный тензор, которые усредняются.

Другой пример относится к движению, где в некоторых случаях может быть извлечена только нормальная скорость относительно некоторого края. Если два таких признака были извлечены, и можно предположить, что они относятся к одной и той же истинной скорости, эта скорость не дается как среднее значение векторов нормальной скорости. Следовательно, нормальные векторы скорости не усредняются. Вместо этого существуют другие представления движений с использованием матриц или тензоров, которые дают истинную скорость в терминах средней операции дескрипторов нормальной скорости.

Векторы признаков и пространства признаков

В некоторых приложениях недостаточно выделить только один тип функции для получения соответствующей информации из данных изображения. Вместо этого извлекаются два или более различных объекта, в результате чего в каждой точке изображения образуются два или более дескриптора признаков. Распространенной практикой является организация информации, предоставляемой всеми этими дескрипторами, в виде элементов одного единственного вектора, обычно называемого вектор признаков. Набор всех возможных векторов признаков составляет пространство функций.[1]

Типичный пример векторов признаков появляется, когда каждая точка изображения должна быть отнесена к определенному классу. Предполагая, что каждая точка изображения имеет соответствующий вектор признаков на основе подходящего набора функций, что означает, что каждый класс хорошо разделен в соответствующем пространстве признаков, классификация каждой точки изображения может быть выполнена с использованием стандартных классификация метод.

Другой и связанный пример возникает, когда к изображениям применяется обработка на основе нейронной сети. Входные данные, подаваемые в нейронную сеть, часто задаются в виде вектора признаков из каждой точки изображения, где вектор строится из нескольких различных признаков, извлеченных из данных изображения. На этапе обучения сеть сама может найти, какие комбинации различных функций полезны для решения поставленной задачи.

Многоуровневая обработка функций

Извлечение признаков иногда выполняется за несколько масштабов. Один из этих методов - Масштабно-инвариантное преобразование признаков (SIFT) - алгоритм обнаружения признаков в компьютерном зрении; в этом алгоритме анализируются различные масштабы изображения для извлечения признаков.

Смотрите также

Рекомендации

  1. ^ Скотт Э. Умба (27 января 2005 г.). Компьютерная визуализация: анализ и обработка цифровых изображений. CRC Press. ISBN 978-0-8493-2919-7.