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:

ИММУНОЛОГИЧЕСКИЕ ПОКАЗАТЕЛИ ДЕТЕЙ г. КРАСНОЯРСКА

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

30 11 2020 9:32:41

Пимнева Людмила Анатольевна

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

22 11 2020 6:11:53

НОВООБРАЗОВАНИЯ ТОЛСТОЙ КИШКИ

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

21 11 2020 10:23:15

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

Исследованы показатели сердечнососудистой системы (систолическое, диастолическое давление, частота сердечных сокращений, пульсовое давление и минутный объем крови) у студентов обоего пола среднего учебного заведения в условиях учебной нагрузки до и после занятий в разные дни недели в начале и конце семестра. Возраст участников исследования составлял 18–20 лет. При анализе результатов выявлены половые и циркосептальные особенности реакции сердечнососудистой системы на учебную нагрузку. Было установлено, что в течение недели после учебной нагрузки происходит снижение артериального давления, особенно у девушек, причем в начале семестра изменения в большей степени выражены в первой половине недели. Результаты свидетельствуют о развитии утомления и снижении адаптационных процессов, что необходимо учитывать при составлении расписания занятий и планировании учебной нагрузки. ...

15 11 2020 13:17:55

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

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

09 11 2020 15:38:39

АНАЛИЗ ПРОТОКОЛОВ КВАНТОВОЙ КРИПТОГРАФИИ ВВ84 И В92

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

07 11 2020 12:49:21

ПЕДАГОГИЧЕСКИЙ ТЕКСТ КАК ЭЛЕМЕНТ ОБУЧЕНИЯ

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

04 11 2020 2:32:48

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

В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня смертности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами. ...

30 10 2020 20:20:55

ПАНКРЕАТИТ КАК ОСЛОЖНЕНИЕ ПАПИЛЛОТОМИЙ – ПРИЧИНЫ ВОЗНИКНОВЕНИЯ, МЕРЫ ПРОФИЛАКТИКИ

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

16 10 2020 22:42:35

Загиров Умарасхаб Загирович

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

14 10 2020 7:40:46

КРИТЕРИИ ОТВЕТСТВЕННОГО ОТЦОВСТВА

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

08 10 2020 23:47:39

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

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

01 10 2020 20:13:45

ХАШАЕВ ЗАУР ХАДЖИ-МУРАДОВИЧ

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

30 09 2020 9:26:53

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

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

26 09 2020 18:39:13

ГЕНОФОНД АБОРИГЕННЫХ ЖИВОТНЫХ ЗАБАЙКАЛЬЯ

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

25 09 2020 1:47:51

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

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

15 09 2020 11:36:36

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

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

08 09 2020 10:19:15

ЛАЗЕРНОЕ ЛЕГИРОВАНИЕ ПОВЕРХНОСТИ ТИТАНА МЕДЬЮ

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

07 09 2020 19:16:20

ТУРИЗМ КАК РЕСУРС РАЗВИТИЯ ТЕРРИТОРИИ

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

01 09 2020 23:43:13

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

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

30 08 2020 21:53:43

ИКСОДОВЫЕ КЛЕЩИ И ЖИВОТНОВОДСТВО КУЗБАССА

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

28 08 2020 15:38:30

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

В статье представлены материалы о значении съездов земских врачей Рязанской губернии (1874 – 1900) и их роль в развитии профилактического направления медицины края. ...

26 08 2020 14:45:14

ШАТОВ АЛЕКСАНДР АЛЕКСЕЕВИЧ

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

20 08 2020 6:58:22

ОСОБЕННОСТИ МИКРОФИЛЬМИРОВАНИЯ УГАСАЮЩИХ ДОКУМЕНТОВ

В статье рассматривается вопрос долговременного архивного хранения угасающих документов. Проанализированы сложности, возникающие при их микрофильмировании. Предложена методика предварительной компьютерной обработки сканированных изображений таких документов, обеспечивающая повышение качества их визуального восприятия до требований государственного стандарта к микрофильмируемым оригиналам. Обработанные изображения в дальнейшем могут быть выведены на фотоплёнку с использованием COM-систем (Computer Output Microfilm), либо распечатаны на бумажный носитель и микрофильмированы обычным способом. ...

14 08 2020 23:40:29

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

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

10 08 2020 16:22:39

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

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

08 08 2020 13:35:53

РЕУТОВ ВАЛЕНТИН ПАЛЛАДИЕВИЧ

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

06 08 2020 7:52:34

ВЫРАЩИВАНИЕ КРИСТАЛЛОВ В ДОМАШНИХ УСЛОВИЯХ

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

04 08 2020 16:42:16

НОВЫЙ СПОСОБ ОПЕРАТИВНОГО ЛЕЧЕНИЯ ПАХОВЫХ ГРЫЖ

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

03 08 2020 18:56:11

СЕМЬЯ УЛЬЯНОВЫХ И БЛАГОТВОРИТЕЛЬНОСТЬ

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

30 07 2020 15:45:53

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

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

22 07 2020 8:49:49

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

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

20 07 2020 20:18:12

КУЛЬТУРОЛОГИЯ: СОЦИОДИНАМИКА КУЛЬТУРЫ

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

19 07 2020 17:50:44

Максимальная скорость окисления оксида азота

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

17 07 2020 22:48:19

ЭКОЛОГИЧЕСКИЕ ПРОБЛЕМЫ ХРОМОВОГО ДУБЛЕНИЯ

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

10 07 2020 6:49:42

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

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

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

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

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

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

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

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