Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

Информатика->Задача
Методы продвижения сайтов в сети Интернет направлены на достижение сайтом наиболее высоких позиций в поисковой выдаче. Основа поисковой выдачи - это с...полностью>>
Информатика->Реферат
Глаз адаптируется к средней яркости рассматриваемой сцены, поэтому при смене фона изменяется восприятие сцены. Например, однородно окрашенная область ...полностью>>
Информатика->Реферат
Современный мир не мыслим без Internet. ИНТЕРНЕТ (Internet — inter + net — объединение сетей) — семирная система объединённых компьютерных сетей, пост...полностью>>
Информатика->Реферат
Появление в 2 году Windows Millennium Edition — это во многом улучшенная версия Windows 98, а не новая операционная система. Внешне Windows Millennium...полностью>>

Главная > Курсовая работа >Информатика

Сохрани ссылку в одной из сетей:

Міністерство освіти та науки України

Чернівецький національний університет

імені Юрія Федьковича

Факультет компютерних наук

Кафедра компютерних систем і мереж

ПРОГРАМА "ПОШУК ОБЛИЧЧЯ ЛЮДИНИ У ВІДЕОПОТОКАХ СТАНДАРТУ MPEG-4"

482.362.80915-18 81 03-3

(Пояснювальна записка)

2007

Анотація

Пояснювальна записка містить опис призначення та області застосування програмного продукту, його технічні характеристики, опис алгоритму програми, вхідних та вихідних даних, очікувані техніко-економічні показники.

Програмний документ містить: розділів - 3, сторінок - 31.

Зміст

Вступ

1. Призначення та область застосування

2. Технічні характеристики

2.1 Постановка задачі

2.1.1 Штучна нейронна мережа

2.1.2 Локалізація обличчя

2.1.3 Мережа зі зворотнім розповсюдженням

2.1.4 Розпізнавання обличчя

2.1.5 Метод головних компонент

2.1.6 Гнучкі контурні моделі обличчя

2.1.7 Методи, засновані на геометричних характеристиках обличчя

2.1.8 Порівняння еталонів

2.1 9. Основи кодування відео

2.2 Опис алгоритму

2.3 Опис і обґрунтування вибору методу організації вхідних і вихідних даних

2.4 Опис і обґрунтування вибору складу технічних і програмних засобів

3. Очікувані техніко-економічні показники

Джерела, використані при розробці

Вступ

На сьогоднішній день ідентифікація особи по зображенню обличчя є одним з пріоритетних напрямів розвитку біометричних систем. Такі біометричні показники, як відбиток пальця і малюнок райдужної оболонки є конфіденційною інформацією, тоді як зображення обличчя є загальнодоступним. Саме технологія ідентифікації на основі зображення обличчя визнана найприйнятнішою для масового застосування, оскільки вона не вимагає фізичного контакту з пристроєм, ненав'язлива, природна і, в потенціалі, може володіти високою надійністю і швидкістю. Крім того, такий підхід вигідний і з тієї причини, що може використовуватися непомітно для оточуючих в місцях масового скупчення людей.

Системи виявлення і розпізнавання облич використовуються не тільки в системах безпеки і контролю доступу. Вони знайшли широке застосування і в таких областях, як організація відеоконференцій, об'єктно-орієнтоване стиснення відеоданих, розпізнавання емоцій людини, створення систем машинного зору в робототехніці.

З цією метою розроблюється програма 482.362.80915-18 "Пошук обличчя люди у відеопотоках стандарту MPEG-4", на основі технічного завдання, затвердженого на засіданні кафедри комп’ютерних систем та мереж від 28 серпня 2006 р., протокол №1.

1. Призначення та область застосування

З бурхливим розвитком нових інформаційних технологій і медіа, розробляються ефективніші і дружні методи взаємодії людина-комп'ютер (HCI), які не залежать від традиційних пристроїв, як наприклад клавіатури, миші, і дисплею. До того ж, спадаюче співвідношення "ціна/продуктивність" обчислень знижує собівартість отримування відеозображення, що призводить до того, що системи комп'ютерного зору можуть бути розгорнені в домашніх комп'ютерах і вбудованих системах. Швидко розвиваються дослідження в обробці зображень обличчя, яке засноване на факті, що інформація про особу користувача, стан, і наміри може бути витягнена із зображень, і що комп'ютери можуть відповідно до цього реагувати, наприклад, спостерігаючи вираз обличчя особи. За минулі п'ять років, проблема розпізнавання виразу обличчя сконцентрувала багато уваги, проте вона вже вивчається більш ніж протягом 20 років психофізіологами, невронауковцями, і інженерами. Багато дослідних демонстрацій і комерційних додатків розроблені цими зусиллями. Перший крок будь-якої системи обробки обличчя - знаходження області зображення, де присутні обличчя. Проте, виявлення обличчя з єдиного зображення - це задача, яка потребує вирішення через мінливість в масштабах, розташуванні, орієнтації і позі. Емоційний вираз, завади і умови освітлення також впливають на продуктивність системи.

2. Технічні характеристики

2.1 Постановка задачі

Необхідно автоматизувати процес розпізнавання осіб шляхом розробки програми для локалізації і розпізнавання обличчя людини у вхідному відопотоці. Вхідний відеопоток подається в ЕОМ через під’єднану веб-камеру. Програма повинна бути розроблена засобами Microsoft Visual C++.

Опис вживаних математичних методів подається у підпунктах пункту 2.1

2.1.1 Штучна нейронна мережа

У останні десятиліття в світі для вирішення високоформалізованих задач використовують апарат штучних нейронних мережах (ШНМ). Актуальність досліджень в цьому напрямі підтверджується масою різних застосувань ШНМ. Це автоматизація процесів розпізнавання образів, адаптивне керування, апроксимація функцій, прогнозування, створення експертних систем, організація асоціативної пам'яті і багато інших додатків. За допомогою ШНМ можна, наприклад, передбачати показники біржового ринку, виконувати розпізнавання оптичних або звукових сигналів, створювати системи самонавчання, що здатні керувати автомашиною при парковці або синтезувати мову по тексту [1].

Широкий круг задач, який вирішують ШНМ, не дозволяє в даний час створювати універсальні, могутні мережі, змушуючи розробляти спеціалізовані ШНМ, функціонуючі за різними алгоритмами.

Рис.2.1 Штучний нейрон

Не дивлячись на істотні відмінності, окремі типи ШНМ володіють декількома загальними рисами.

По-перше, основу кожної ШНМ складають відносно прості, в більшості випадків - однотипні, елементи (комірки), що імітують роботу нейронів мозку. Далі під нейроном матиметься на увазі штучний нейрон, що зображений на рис.2.1 тобто осередок ШНМ. Кожен нейрон характеризується своїм поточним станом по аналогії з нервовими клітинами головного мозку, які можуть бути збуджені або загальмовані. Він володіє групою синапсів - однонаправлених вхідних зв'язків, сполучених з виходами інших нейронів, а також має аксон - вихідний зв'язок даного нейрона, з якою сигнал поступає на синапси наступних нейронів. Кожен синапс характеризується величиною синаптичного зв'язку або її вагою wi, який по фізичному значенню еквівалентний електричній провідності.

Поточний стан нейрона визначається, як зважена сума його входів:

(2.1)

Вихід нейрона є функція його стану: у = f (s) (2.2)

Рис.2.2 Функції активації

Нелінійна функція f називається активаційною і бути різною (рис.2.2). Однієї з найбільш розповсюджених є нелінійна функція з насиченням, так звана логістична функція або сигмоїд (тобто функція S-образного вигляду):

(2.3)

При зменшенні  сигмоїд стає пологішим, в межах при =0 вироджується в горизонтальну лінію на рівні 0.5, при збільшенні  сигмоїд наближається до функції одиничного стрибка з порогом T в точці x=0. З виразу для сигмоїда очевидно, що вихідне значення нейрона лежить в діапазоні [0,1]. Одна з цінних властивостей сигмоїдной функції - простий вираз для її похідної.

(2.4)

Слід зазначити, що сигмоїдная функція диференційована на всій осі абсцис, що використовується в деяких алгоритмах навчання. Крім того вона володіє властивістю підсилювати слабкі сигнали краще, ніж великі, і запобігає насиченню від великих сигналів [1, c.126].

Рис.2.3 Одношаровий перцептрон

Повертаючись до загальних рис, властивих всім ШНМ, відзначимо, по-друге, принцип паралельної обробки сигналів, який досягається шляхом об'єднання великого числа нейронів в так звані шари і з'єднання певним чином нейронів різних шарів, а також нейронів одного шару між собою.

Як приклад простої НС розглянемо трьохнейронний перцептрон (рис.2.3), тобто таку мережу, нейрони якої мають активаційну функцію у вигляді одиничного стрибка. На n входів поступають якісь сигнали, що проходять по синапсах на 3 нейрони, що створюють єдиний шар цієї ШНМ і видаючі три вихідні сигнали:

, j=1...3 (2.5)

2.1.2 Локалізація обличчя

Оскільки проблема виявлення обличчя може розглядатися як клас розпізнавання, тому були запропоновані різні нейромережеві архітектури. Перевагою використання нейронних мереж для виявлення обличчя є здатність навчання системи захоплювати комплексну густину умов зразків облич.

В запропонованому методі нейронна мережа одержує на вхід набір ознак з регіону 20х20 пікселів зображення і виробляє вихідне значення в межах від 0 до 1. Надаючи тестовий зразок на входи, вихід навченої нейронної мережі вказує присутність обличчя (близько до 1) або іншого зразка (близько до 0). Щоб знайти обличчя через все зображення, нейронну мережу застосовують на всіх ділянках зображення. Щоб знайти обличчя більших за 20х20 пікселів, вхідне зображення циклічно зменшується і мережа застосовується в кожному з масштабів (рис.2.4).

Рис. 2.4 Архітектура нейронної мережі для локалізації обличчя в зображенні.

Попередня обробка - нормалізація інтенсивності. Найпростіша дія нормалізації інтенсивності: зображення І (x, y) відображається в площину

I’ (x, y) = аx + by + c, (2.6)

де значення коефіцієнтів а, b і c оцінені, використовуючи метод найменших квадратів, а потім надлишкове освітлення зменшують як результат різниці

І’’ (x, y) = І (x, y) - I’ (x, y). (2.7)

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

Процедура виявлення обличчя класифікує зображення по значеннях простих ознак. Є багато стимулів для використання ознак замість опікселів. Найзагальніша причина - ознака може кодувати спеціалізовану проблемну область, що важливо при використанні обмеженої кількості учбових даних. Для цієї системи також існує другий критичний стимул: система заснована на ознаках діє набагато швидше, ніж аналогічна заснована на пікселях. Використані прості ознаки нагадують базові функції Хаара, які запропонував Viola [19]. Найістотнішими є три види ознак (рис.2.5). Значенням двохпрямокутної ознаки є різниця між сумою пікселів в межах двох прямокутних рівновеликих і однаково орієнтованих регіонів. Трьохпрямокутна ознака обчислюється як різниця від суми пікселів за межами центрального прямокутника, і суми пікселів самого прямокутника в центрі. Нарешті чотирьохпрямокутна ознака обчислює різницю між діагональними парами прямокутників.

Рис.2.5 Ознаки, що подаються в нейронну мережу:

A,B) двохпрямокутна, C) трьохпрямокутна, D) чотирьох прямокутна

Прямокутні ознаки можуть бути обчислені дуже швидко використовуючи проміжне представлення для зображення, яке Viola [19] назвав інтеграл зображення. Інтегралом зображення в точці x, y містить суму пікселів вище і лівіше x, y:

(2.8)

де ii (x, y) - це інтеграл зображення, а i (x, y) є початкове зображення. Використання наступної пари рекурсій:

s (x, y) = s (x, y - 1) + i (x, y) (2.9)

ii (x, y) = ii (x - 1, y) + s (x, y) (2.10)

де s (x, y) - це сума ряду, s (x,-1) = 0, і ii (-1, y) = 0.

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



Загрузить файл

Похожие страницы:

  1. Уява людини, її основні види та механізм

    Курсовая работа >> Психология
    ... проблему вибору, штовхає до пошуку, орієнтує наше мислення ... мимовільно бачимо в них обличчя людини або контур тварини. Хлопчик ... нка не регулюється певною програмою і складається з серії ... життя і діяльності у зв'язку з пошуком нового, з проявом творчої уяви. 2.4 ...
  2. Пошук національних коренів у мистецтві Михайло Бойчук і бойчукісти

    Реферат >> Культура и искусство
    ... насамперед у живописі, нові пошуки пов’язувалися головним чином з ... є руку. Худе, виснажене обличчя дівчинки з неприродно загостреними ... М.Бойчук, європейськи освічена людина, митець і деякою мірою ... був не тільки новою стильовою програмою, а й цілісною, ...
  3. Людиномірність предмета філософії

    Контрольная работа >> Философия
    ... сця в ньому людини разом з життєвими позиціями, програмами та іншими ... наявного (здобутого в широкому творчо-діалектичному пошуку) матеріалу. У подальшому розвитку ... не дає їй втратити своє власне обличчя, загубитися в однаковості й монотонній повторюваност ...
  4. Програма социлогического дослiдження Рівня міжетнічної толерантності жителів м. Донецька

    Реферат >> Социология
    ... івника) _______________________ (дата) КУРСОВА РОБОТА «ПРОГРАМА СОЦІОЛОГІЧНОГО ДОСЛІДЖЕННЯ ... у людини особливих здібностей і вмінь: культури ведення переговорів, мистецтва пошуку компром ... вони подаються не важливими перед обличчям основних проблем, які потрі ...
  5. Украинские сочинения

    Сочинение >> Литература и русский язык
    ... ЇНСЬКА МОВА 5 КЛАС П'ятикласникам програма пропонує навчитися виконувати такі видитворчих ... року. На картині бачимо зосереджене обличчя молодої людини. Гарної,сповненої гідності, з ... поетичному рядку! Основна суть поеми — людина, пошук істини, утвер-джен-ня ...

Хочу больше похожих работ...

Generated in 0.0020489692687988