IT-Reviews    

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

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

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

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

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

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

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

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

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

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

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

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

.

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

          (1)

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

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

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

,                   (2)

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

.(3)

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

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

Литература

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

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




Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

ДИАЛОГ КУЛЬТУР В XXI ВЕКЕ

Статья в формате PDF 281 KB...

04 08 2020 8:54:49

МАТЕМАТИЧЕСКИЕ МОДЕЛИ В ЗДРАВООХРАНЕНИИ

Статья в формате PDF 103 KB...

03 08 2020 13:31:58

ФУНКЦИИ АПОПТОЗА В РАЗВИТИИ И ЛЕЧЕНИИ БОЛЕЗНЕЙ

Статья в формате PDF 96 KB...

01 08 2020 0:44:13

ОГНЕСТОЙКИЕ НЕНАСЫЩЕННЫЕ ПОЛИЭФИРЫ

Статья в формате PDF 109 KB...

31 07 2020 6:54:35

ГИС-ТЕХНОЛОГИИ В ОБЛАСТИ ОБРАЩЕНИЯ С ОТХОДАМИ

Статья в формате PDF 254 KB...

28 07 2020 14:45:56

ПРОЦЕССЫ ИЗМЕНЕНИЯ ТЕХНИЧЕСКОГО СОСТОЯНИЯ БЫТОВОЙ ТЕХНИКИ

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

21 07 2020 8:55:19

ЖИЗНЬ ЭТО...

« Что такое жизнь?» Этот вопрос занимает человечество с древнейших времён. Многие философы и естествоиспытатели пытались и пытаются разрешить этот вопрос, определить жизнь как явление. Существует множество определений жизни, но, несмотря на это, среди них нет ни одного, который бы наиболее полно отразил основной принцип существования жизни, её сущность. В предлагаемой вашему вниманию статье сделана ещё одна попытка объяснения феномена жизни. Её основная идея: Жизнь - это самовоспроизводящийся катализатор диссипации энергии. Что касается самовоспроизведения, то здесь всё более или менее понятно, а вот словосочетание «катализатор диссипации» требует некоторых разъяснений. Диссипация - термин, обозначающий рассеяние энергии, т.е. её переход с потенциально более высокого уровня на более низкий - тепловой уровень. В свете рассматриваемого определения жизни подразумевается, что энергия квантов солнечного света, которые могут странствовать в космосе «бесконечно», будучи поглощенной растениями поэтапно диссипатируется, в процессах жизнедеятельности и формирования собственных структур последовательными участниками пищевой цепи (растение - травоядное - хищник - падальщики), в тепловое излучение. Таким образом, живое вещество, многократно ускоряя процесс диссипации энергии солнечных квантов в тепловое излучение, играет в нем роль специфического катализатора. Далее рассматривается ряд важных следствий, вытекающих из данного определения. ...

15 07 2020 20:37:38

ИННОВАЦИОННЫЕ ТЕХНОЛОГИИ В ЛЕСНОЙ ОТРАСЛИ

Статья в формате PDF 328 KB...

14 07 2020 4:45:43

Хирургическое лечение острого холецистита

Статья в формате PDF 125 KB...

13 07 2020 4:28:57

ТЕПЛОВОЙ РАЗГОН В ЩЕЛОЧНЫХ АККУМУЛЯТОРАХ

Статья в формате PDF 121 KB...

10 07 2020 12:54:54

Анализ взаимодействия техносферы и окружающей среды

Статья в формате PDF 114 KB...

02 07 2020 22:54:44

ПРОГНОЗИРОВАНИЕ ЭКОНОМИЧЕСКОЙ ДЕЯТЕЛЬНОСТЬЮ ПРЕДПРИЯТИЯ И УПРАВЛЕНИЕ ЕГО РАЗВИТИЕМ

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

27 06 2020 13:42:26

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

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

26 06 2020 6:50:45

СОЦИАЛЬНЫЕ ФАКТОРЫ ЭЛЕКТОРАЛЬНОЙ ГЕОГРАФИИ

Территориальные различия электоральных предпочтений отличаются высокой устойчивостью в современной России. Этот феномен подтверждается методом корреляционного анализа. Выделяются шесть основных социальных факторов, влияющих на различия в электоральной географии: 1) доля городского населения; 2) приближенность к центру; 3) этнический фактор; 4) доля молодежи в составе населения; 5) преобладающие виды деятельности населения; 6) структура социальных связей. Электоральное поведение в России менее индивидуально, чем в западных странах, большее значение имеют объективные социальные факторы. ...

24 06 2020 21:56:11

КЛИНИКО-ФУНКЦИОНАЛЬНАЯ ХАРАКТЕРИСТИКА МАЛЫХ АНОМАЛИЙ СЕРДЦА У ДЕТЕЙ С АРИТМИЯМИ

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

23 06 2020 5:12:13

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ (2,1)-МЕТОДА ПЕРЕМЕННОГО ШАГА

Статья в формате PDF 505 KB...

19 06 2020 21:52:32

СТРУКТУРА ВИРУСНОЙ ПАТОЛОГИИ ЛОР-ОРГАНОВ

Статья в формате PDF 277 KB...

10 06 2020 8:54:50

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

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

09 06 2020 0:55:30

ИСТОЧНИКИ И УСЛОВИЯ РАЗВИТИЯ СУБЪЕКТНОСТИ ЛИЧНОСТИ

Статья в формате PDF 138 KB...

03 06 2020 18:19:17

ПРОПАГАНДА ПРАВОВЫХ ЗНАНИЙ В ВУЗЕ, КОЛЛЕДЖЕ, ШКОЛЕ

Статья в формате PDF 125 KB...

31 05 2020 0:11:48

МИРОВОЙ ФИНАНСОВЫЙ КРИЗИС 2008–2009 ГГ.

Статья в формате PDF 294 KB...

23 05 2020 4:54:30

ВЛИЯНИЕ ОЗОНИРОВАННОГО РАСТВОРА КРЕБСА НА ТОНИЧЕСКУЮ АКТИВНОСТЬ И Β-АДРЕНОРЕАКТИВНОСТЬ ГЛАДКИХ МЫШЦ ТРАХЕИ КРОВЫ

Озонированный (5х10 -7 г/мл) раствор Кребса не влиял на базальный тонус продольных полосок (n=21) трахеи 5 коров, а также на их тонус, вызванный ацетилхолином (10 -6 г/мл), но в 43% опытов достоверно уменьшал релаксирующий эффект адреналина (10 -7 г/мл), т.е. проявлял β-адреноблокирующий эффект. Это свойство озона необходимо учитывать при нормировании условий труда в производствах с повышенным образованием озона и при озонотерапии. ...

22 05 2020 4:29:38

ИСПЫТАНИЕ РАСТУЩЕГО ДЕРЕВА

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

20 05 2020 4:19:21

СУЩНОСТЬ ОБЩЕНИЯ ЗРИТЕЛЯ С ЖИВОПИСНЫМ ПРОИЗВЕДЕНИЕМ

Статья в формате PDF 115 KB...

19 05 2020 12:47:11

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

В миниобзоре приведены современные тренды изучения роли окислительного стресса в патогенезе хронической обструктивной болезни легких ( Х О Б Л). Показано, что развитие окислительного стресса происходит синхронно с дисбалансом в системе протеазы/антипротеазы и взаимосвязано с нарушением обмена железа. Приведены данные, демонстрирующие нарушение регуляции антиоксидантной защиты при Х О Б Л. Показана взаимосвязь между развитием окислительного стресса и воспалением. Обсуждается гипотеза о взаимосвязи окислительного стресса, хронического воспаления и старения в механизме патогенеза Х О Б Л. ...

13 05 2020 5:22:25

ИСТОРИЯ РЕЛИГИИ. КУРС ЛЕКЦИЙ (учебное пособие)

Статья в формате PDF 117 KB...

09 05 2020 2:42:16

Изучение эффективности галавтилина у больных рожей

Статья в формате PDF 115 KB...

06 05 2020 8:51:55

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

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

04 05 2020 17:20:34

Регулирование отношений между государствами

Статья в формате PDF 112 KB...

29 04 2020 0:33:43

В ГОД КРОЛИКА – О КРОЛИКЕ!

Статья в формате PDF 244 KB...

21 04 2020 11:13:28

САТУРАТОРЫ ИНЖЕКТОРНОГО ТИПА

Статья в формате PDF 91 KB...

19 04 2020 17:21:38

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

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

17 04 2020 15:13:40

ПРОКОПЕНКО ПЁТР ГЕОРГИЕВИЧ

Статья в формате PDF 318 KB...

16 04 2020 22:36:47

ПРОГНОЗ ВВП РОССИИ ЗА 2007 ГОД С УЧЕТОМ ДАННЫХ LENTA.RU

Статья в формате PDF 91 KB...

09 04 2020 3:36:38

ИННОВАЦИОННЫЕ ВУЗЫ В УСЛОВИЯХ РЫНОЧНОЙ ЭКОНОМИКИ

Статья в формате PDF 115 KB...

04 04 2020 12:11:43

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

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

03 04 2020 3:38:57

АВТОРИТЕТ ПРЕПОДАВАТЕЛЯ-ВРАЧА

Статья в формате PDF 94 KB...

29 03 2020 3:19:38

ПОДЖЕЛУДОЧНАЯ ЖЕЛЕЗА У БЕЛОЙ КРЫСЫ

Статья в формате PDF 297 KB...

19 03 2020 15:39:28

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

В работе изучено состояние процессов перекисного окисления липидов и содержание фосфолипазы А2 в периферической крови беременных III триместра с обострением герпес-вирусной инфекции в зависимости от титра антител IgG к вирусу простого герпеса 1 типа. Установлено, что обострение герпес-вирусной инфекции в период гестации способствует активации процессов перекисного окисления липидов, регистрируемого по содержанию Т Б К-активных продуктов (малонового диальдегида), повышению содержания фосфолипазы А2, наиболее выраженное при титре антител IgG к В П Г-1 1:12800 и является причиной деструктивных процессов в составе липидов эритроцитов. ...

15 03 2020 16:13:59

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

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

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

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

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!