ИСПОЛЬЗОВАНИЕ ГИСТОГРАММНЫХ ОЦЕНОК В ЗАДАЧАХ РАСПОЗНАВАНИЯ > Полезные советы
Тысяча полезных мелочей    

ИСПОЛЬЗОВАНИЕ ГИСТОГРАММНЫХ ОЦЕНОК В ЗАДАЧАХ РАСПОЗНАВАНИЯ

ИСПОЛЬЗОВАНИЕ ГИСТОГРАММНЫХ ОЦЕНОК В ЗАДАЧАХ РАСПОЗНАВАНИЯ

Котов В.В. Статья в формате PDF 257 KB Современные технологии проектирования информационно-измерительных систем (ИИС) различного назначения все больше ориентируются на повышение степени их «интеллектуальности». Это вызвано стремлением разработчиков упростить эксплуатацию подобных систем, повысить эффективность их функционирования, расширить сферы применения. С другой стороны развитие элементной базы (совершенствование хаpaктеристик цифровых сигнальных процессоров, устройств хранения информации, датчиков первичных сигналов и т.п.), позволяет решать в реальном времени всё более сложные в вычислительном отношении задачи. Одной из таких задач, с которыми в той или иной степени сталкивается любая интеллектуальная система, является задача распознавания образов. Базовой операцией в этом случае часто является обнаружение в первичных наблюдаемых сигналах некоторых хаpaктерных признаков (элементов, событий), последующая интерпретация которых позволит системе оценить состояние наблюдаемого объекта (сцены) и принять решение о дальнейших действиях.

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

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

Пусть  -  сигнал, воспринимаемый ИИС, подвергшийся дискретизации и квантованию. Здесь η - Nd - мерный обобщённый аргумент, определяющий положение текущего отсчёта в сигнальной области (прострaнcтве, времени, спектральной зоне и т.п.). Каждый отсчёт может принимать одно из конечного множества значений , где n - число уровней квантования. Если исходный непрерывный сигнал описывался плотностью распределения , то дискретная последовательность будет описываться рядом распределения .

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

Пусть мощность множества отсчётов сигнала, ограниченных апертурой, равна N. Перенумеруем последовательно рассматриваемые отсчёты: . Элемент гистограммы hi по определению представляет собой частоту появления отсчётов со значением, равным xi, т.е.  , где  - число отсчётов, равных  .

С ростом N частоты hi сходятся по вероятности к элементам ряда распределения , однако для любого конечного значения N величины hi будут являться случайными. Для принятия решения о целесообразности использования оценки H в задаче распознавания, необходимо выяснить хаpaктер и параметры законов распределения величин hi. Можно показать, что при рассмотрении некоррелированных сигналов, или использовании достаточно больших апертур распределение hi является биномиальным.

Для доказательства рассмотрим процесс формирования величины hi. Анализ j-го отсчёта сигнала является случайным опытом с парой возможных исходов: попадание значения сигнала в i-ый уровень квантования с вероятностью , и непопадание с вероятностью . Множество  можно интерпретировать как серию S, состоящую из N опытов принимающую один из 2N возможных исходов с вероятностями:

По аналогии с булевыми векторами будем называть весом серии Sik число , равное числу первых исходов в этой серии.

Разобьём множество возможных исходов серий опытов  на N+1 подмножество - группы серий {Gil}, l=0,K,N, элементы которых имеют равный вес. Вероятность появления любой серии Sik, принадлежащей группе Gil, будет равна .

Число серий, относящихся к -ой группе, устанавливается из комбинаторных соображений, и равно числу сочетаний . Таким образом, суммарная вероятность всех серий, принадлежащих группе , описывается выражением:

.

Элемент hi, являющийся частотой появления отсчётов со значением xi, представляет собой дискретную случайную величину, принимающую одно из множества значений . Вес серии, отнесённый к её длине, имеет размерность частоты появления отсчёта xi, при этом p(Gil) представляет собой ни что иное, как искомый ряд распределения вероятностей , т.е.

          (1)

Таким образом, первоначальное утверждение о хаpaктере ряда распределения hi справедливо.

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

В частности можно показать, что математическое ожидание найденного ряда распределения будет равно

,                   (2)

а дисперсия равна

.(3)

Зависимости (1-3) позволяют определить диапазон, в который будут попадать оценки плотности распределения  по гистограмме H для заданного объёма выборки и априорных вероятностей появления значений сигнала. На рис. 1 показан пример разброса оценок при нормальном распределении .

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

Литература

  1. Ларкин Е.В., Котов В.В. Особенности идентификации событий методами вейвлет-анализа. // Известия Тульского государственного университета. Серия: Математика. Механика. Информатика. Том 7. Вып. 3. Информатика - Тула: изд-во ТулГУ, 2001. - 200 с. (С. 96-103)

Рис. 1. Пример разброса гистограммных оценок при нормальном распределении значений сигнала



ТОПОГРАФИЯ КРАНИАЛЬНЫХ БРЫЖЕЕЧНЫХ ЛИМФАТИЧЕСКИХ УЗЛОВ У МОРСКОЙ СВИНКИ

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

09 06 2026 14:35:39

О ТИПАХ И ВИДАХ ПОЗНАВАТЕЛЬНОЙ КУЛЬТУРЫ

О ТИПАХ И ВИДАХ ПОЗНАВАТЕЛЬНОЙ КУЛЬТУРЫ Статья в формате PDF 151 KB...

08 06 2026 13:21:23

СОЮЗ ФИЗИКИ И ИСКУССТВА (НЕПРЕРЫВНОСТЬ)

СОЮЗ ФИЗИКИ И ИСКУССТВА (НЕПРЕРЫВНОСТЬ) Статья в формате PDF 249 KB...

07 06 2026 23:17:56

ПУЛИКОВ АНАТОЛИЙ СТЕПАНОВИЧ

ПУЛИКОВ АНАТОЛИЙ СТЕПАНОВИЧ Статья в формате PDF 101 KB...

04 06 2026 0:55:31

СИСТЕМНОЕ ДЕЙСТВИЕ И ЭФФЕКТ ЭНЕРГИИ ЭЛЕКТРОМАГНИТНОГО ПОЛЯ (ЭМП) НА ГИДРАТАЦИЮ, МЕТАБОЛИЗМ ТКАНЕЙ, СОСТОЯНИЕ СТРЕССА ЗДОРОВОГО И БОЛЬНОГО ЧЕЛОВЕКА

СИСТЕМНОЕ ДЕЙСТВИЕ И ЭФФЕКТ ЭНЕРГИИ ЭЛЕКТРОМАГНИТНОГО ПОЛЯ (ЭМП) НА ГИДРАТАЦИЮ, МЕТАБОЛИЗМ ТКАНЕЙ, СОСТОЯНИЕ СТРЕССА ЗДОРОВОГО И БОЛЬНОГО ЧЕЛОВЕКА С помощью комплекса ядерно-физических методов, ЯМР-спектроскопии, выявлена неоднозначная степень насыщения связанной фазы воды молекулами воды и ряда химических элементов, где основу их специфической связи представляет многослойная поляризованная структура сыворотки крови и лимфы здоровых людей, пациентов с актуальными заболеваниями. Разработана иерархическая двухуровневая модель, согласно собственной концепции сопряженного действия и эффекта энергии, системного ЭМП, энергии биохимических цикловых процессов, объединенных потоком протонов, регулируемых буферной системой и гормонами стресса. ...

03 06 2026 17:35:44

КАЗАНСКИЙ КРАЙ: ЯЗЫК ПАМЯТНИКОВ XVI-XVII ВЕКОВ

КАЗАНСКИЙ КРАЙ: ЯЗЫК ПАМЯТНИКОВ XVI-XVII ВЕКОВ Статья в формате PDF 282 KB...

29 05 2026 0:21:55

ЛАБОРАТОРНАЯ ДИАГНОСТИКА ЛИСТЕРИОЗА

ЛАБОРАТОРНАЯ ДИАГНОСТИКА ЛИСТЕРИОЗА Статья в формате PDF 138 KB...

23 05 2026 1:21:37

МЕХАНИЗМЫ ЧУВСТВИТЕЛЬНОСТИ К АСПИРИНУ ПРИ АСТМЕ

МЕХАНИЗМЫ ЧУВСТВИТЕЛЬНОСТИ К АСПИРИНУ ПРИ АСТМЕ Статья в формате PDF 121 KB...

21 05 2026 15:54:34

СИСТЕМНЫЙ КРИЗИС В СТРОИТЕЛЬСТВЕ

СИСТЕМНЫЙ КРИЗИС В СТРОИТЕЛЬСТВЕ Статья в формате PDF 343 KB...

12 05 2026 0:27:51

ОЦЕНКА ВЛИЯНИЯ БУРОЛИТОВОЙ СМЕСИ НА РАСТЕНИЯ

ОЦЕНКА ВЛИЯНИЯ БУРОЛИТОВОЙ СМЕСИ  НА РАСТЕНИЯ Статья в формате PDF 115 KB...

11 05 2026 10:55:53

ОЦЕНКА СОСТОЯНИЯ ГОРНЫХ ЭКОСИСТЕМ ЗАПАДНОГО КАВКАЗА В ЗОНЕ ОЛИМПИЙСКОГО СТРОИТЕЛЬСТВА

ОЦЕНКА СОСТОЯНИЯ ГОРНЫХ ЭКОСИСТЕМ ЗАПАДНОГО КАВКАЗА В ЗОНЕ ОЛИМПИЙСКОГО СТРОИТЕЛЬСТВА В статье дается оценка состояния экосистем западного Кавказа, вовлекаемых в олимпийское строительство. Актуальной становиться проблема взаимоотношений «рекреация — животный мир», выявление положительных и отрицательных сторон, а также пути их решения. ...

10 05 2026 2:32:29

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::