Преобразование переписи - Census transform - Wikipedia

Пример преобразования переписи
Изображение стаканов и бутылок
Синтетическая сцена
Преобразование оттенков серого с последующим преобразованием переписи
Преобразование оттенков серого с последующим преобразованием переписи

В преобразование переписи (CT) - оператор изображения, который ассоциируется с каждым пиксель из оттенки серого image двоичная строка, кодирующая, имеет ли пиксель меньшую интенсивность, чем каждый из его соседей, по одному на каждый бит. Это непараметрическое преобразование, которое зависит только от относительного упорядочения интенсивностей, а не от фактических значений интенсивности, что делает его инвариантным относительно монотонный вариации освещение, и он хорошо ведет себя при наличии мультимодальных распределений интенсивности, например по границам объекта.[1] Он имеет приложения в компьютерное зрение, и он обычно используется в визуальных проблемы с перепиской Такие как оптический поток расчет и несоответствие оценка.[2]

Преобразование переписи связано с преобразование ранга, который связывает с каждым пикселем количество соседних пикселей с большей интенсивностью, чем сам пиксель, и был представлен в той же статье.[3]

Алгоритм

Наиболее распространенная версия преобразования переписи использует окно 3x3, сравнивая каждый пиксель со всеми его 8-связными соседями с функцией определяется как

Результаты этих сравнений объединяются, и значение преобразования представляет собой 8-битное значение, которое может быть легко закодировано в байт.

Сходство между изображениями определяется путем сравнения значений преобразования переписи для соответствующих пикселей с использованием Расстояние Хэмминга.[3] Существует несколько вариантов алгоритма, использующих различный размер окна, порядок соседей в шаблоне (по строкам, по часовой стрелке, против часовой стрелки), оператор сравнения (больше, больше или равно, меньше, меньше или равно).[4]

Расширение алгоритма использует трехстороннее сравнение, которое позволяет представлять похожие пиксели, разница в интенсивности которых меньше параметра допуска. , определяется как[5]

результат которого может быть закодирован двумя битами для каждого соседа, таким образом удваивая размер шаблона для каждого пикселя.

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

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

  1. ^ Забих и Вудфилл (1994), стр. 152.
  2. ^ Hafner et al. (2013).
  3. ^ а б Забих и Вудфилл (1994), стр. 153.
  4. ^ «Обзор алгоритма преобразования переписи». Intel. Получено 2019-06-05.
  5. ^ Штейн (2004).