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

Природа и ха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, т.е. увеличение размеров апертуры делает оценку ряда по гистограмме статистически более обоснованной. Найденные зависимости позволяют определить целесообразность использования гистограммных оценок при решении задачи распознавания.
Литература
- Ларкин Е.В., Котов В.В. Особенности идентификации событий методами вейвлет-анализа. // Известия Тульского государственного университета. Серия: Математика. Механика. Информатика. Том 7. Вып. 3. Информатика - Тула: изд-во ТулГУ, 2001. - 200 с. (С. 96-103)
Рис. 1. Пример разброса гистограммных оценок при нормальном распределении значений сигнала
Статья в формате PDF
112 KB...
13 06 2026 16:40:27
Статья в формате PDF
181 KB...
12 06 2026 23:23:12
Статья в формате PDF
108 KB...
11 06 2026 7:35:47
Статья в формате PDF
119 KB...
09 06 2026 2:32:56
Статья в формате PDF
240 KB...
08 06 2026 10:22:33
В статье говорится о видах парадействий в языке и исследованиях невербальных элементов в языкознании.
...
07 06 2026 4:10:14
Вирусом гепатита С инфицировано 3% населения Земли. Заболевание в 50-80% случаев принимает хронический хаpaктер с разной степенью поражения печени, включая цирроз и гепатоцеллюлярную карциному. Могут развиваться и внепеченочные осложнения. Для их возникновения важное значение имеет длительное течение заболевания, стимуляция В-лимфоцитов антигенами вируса, а также его репликация в отдельных тканях (эпителий слизистой оболочки рта, слюнных желез и т.д.).
Ассоциированные осложнения при HCV-инфекции разделены на 3 группы: заболевания, при которых доказана этиологическая роль HCV (смешанная криоглобулинемия); oсложнения, в развитии которых HCV принимает участие в качестве одного из этиологических факторов относятся (узелковый полиартериит, В-клеточная неходжкинская лимфома, иммунная тромбоцитопения, синдром Шегрена, поздняя кожная порфирия, красный плоский лишай и т.д.). и группа состояний, в развитии которых участие вируса предполагается, но требует дополнительных доказательств (гигантоклеточный височный артериит, фиброзирующий альвеолит, полимиозит, миокардит, дерматомиозит и др.).
Появление внепеченочных осложнений затрудняет процесс лечения. Поэтому особенно важным является раннее начало лечения гепатита, еще до развития внепеченочных осложнений.
...
06 06 2026 17:41:57
Статья в формате PDF
1463 KB...
05 06 2026 14:38:59
Статья в формате PDF
113 KB...
04 06 2026 15:52:48
Статья в формате PDF
114 KB...
03 06 2026 3:57:16
Статья в формате PDF
105 KB...
02 06 2026 6:41:30
Статья в формате PDF
270 KB...
01 06 2026 12:50:10
Статья в формате PDF
132 KB...
31 05 2026 4:46:22
Статья в формате PDF
111 KB...
30 05 2026 19:42:17
Статья в формате PDF
113 KB...
28 05 2026 5:10:38
Статья в формате PDF
305 KB...
27 05 2026 14:31:41
Статья в формате PDF
119 KB...
26 05 2026 9:34:43
Статья в формате PDF
245 KB...
25 05 2026 12:38:32
Статья в формате PDF
301 KB...
22 05 2026 13:20:41
Статья в формате PDF
141 KB...
21 05 2026 22:36:14
Статья в формате PDF
112 KB...
20 05 2026 9:19:28
В процессе тренировки отдельных компонентов ручной моторики (тонус, сила, точность движений, кинетический и динамический пpaксис) у детей совершенствуется произвольное внимание, развиваются навыки контроля и планирования целостного действия.
...
19 05 2026 22:12:45
На основе построения тренд-сезонных моделей исследуется динамика цен на первичном и вторичном рынках жилья Ивановской области в период 2000-2007 гг. В статье освещаются основные этапы построения моделей, приводятся количественные оценки их параметров. Особое внимание уделяется присутствию S – образной кривой роста в динамике цен на жилье. В результате использования методики с учетом индексов сезонности получены средние прогнозные значения цен на жилье Ивановской области.
...
18 05 2026 16:27:41
Статья в формате PDF
312 KB...
16 05 2026 5:19:42
Статья в формате PDF
112 KB...
15 05 2026 1:13:11
Статья в формате PDF
137 KB...
14 05 2026 14:29:16
Статья в формате PDF
133 KB...
13 05 2026 20:22:35
Изучен химический состав травы овса посевного. Качественными реакциями обнаружены аминокислоты, крахмал и флавоноиды. Разработана методика спекторофотометрического определения суммы аминокислот по реакции с нингидрином. Установлено, что в траве овса содержится до 1% аминокислот в пересчете на кислоту глютаминовую.
...
12 05 2026 19:53:44
Статья в формате PDF
329 KB...
11 05 2026 7:11:37
Статья в формате PDF
110 KB...
09 05 2026 15:19:31
Статья в формате PDF
124 KB...
08 05 2026 8:12:28
Формирование липидной структуры эритроцитарных мембран в раннем онтогенезе хаpaктеризуется зависимостью от комплекса экстремальных условий Крайнего Севера, которые оказывает десинхронирующее влияние на становление эритроцитарных мембран новорожденных детей, проявляющееся молекулярной реорганизацией липидов, накоплением лизолецитина в зимний период года, что может способствовать их дестабилизации.
...
07 05 2026 19:17:39
Статья в формате PDF 284 KB...
06 05 2026 22:52:21
Статья в формате PDF
319 KB...
05 05 2026 1:13:16
Еще:
Поддержать себя -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 ::