[Автобіографія] [Автореферат]


Автореферат:

Аналіз та удосконалення методів, алгоритмів і засобів аналізу і обробки зображень для виявлення і розпізнавання об'єктів в охоронних системах відеоспостереження


Введення
1 Актуальність проблеми
2 Мета і завдання роботи
3 Наукова новизна
4 Плановані практичні результати
5 Дослідження та розробки
Висновок
Литература

Введення

Системи відеоспостереження - поширений вид технічних охоронних засобів. Приблизно до середини-кінця 90-х років XX століття поняття «система відеоспостереження» означало деякий апаратний комплекс, що складається з відеокамер, апаратури, записуючої відеосигнал, терміналів з простим керуванням для перегляду відео в запису і в реальному часі, а також засобів комунікації між перерахованими елементами. Такі системи прийнято називати відеореєстраторами. Найчастіше в відеореєстраторах використовуються нерухомі камери, рідше камери на поворотних пристроях. Подібного типу системи володіють двома основними недоліками. По-перше, на операторів, в обов'язки яких входить стежити за подіями на зображенні, накладається високе навантаження, і на практиці його можна витримати лише протягом 2-3 годин, навіть якщо камера спостереження всього одна. По-друге, пошук події в відеоархіву, якщо час події відомо не точно, може бути проведений лише за допомогою перегляду архіву цілком. Часто відеореєстратори забезпечуються алгоритмами визначення руху в кадрі, що трохи підвищує ефективність використання системи відеоспостереження. Проте простий детектор зміни зображення марний в умовах інтенсивного руху, наприклад, на транспортних магістралях або багатолюдних вулицях. Багато сучасних розробок в області обробки цифрових зображень можуть бути направлені для вирішення проблем, пов'язаних з використанням відеореєстраторів.

Актуальність проблеми

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

Мета і завдання роботи

Мета - вивчивши наявні методи рішення задачі розпізнавання подій в відеопотоці вказати на їхні недоліки і запропонувати методи їх усунення. Завдання роботи - створити програмний продукт здатний ефективно розпізнавати і параметризувати об'єкти кадрів відеопотоку.

Наукова новизна

Розробити алгоритми для підвищення завадостійкості та надійності реагування і розширити інші можливості систем спостереження. Існуючі програмні системи показують низький відсоток розпізнавання на відео з підвищеним шумом.

Плановані практичні результати

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

Дослідження та розробки

Завдання виявлення рухомих об'єктів була поставлена досить давно, але в силу своєї специфіки вона до цих пір не має однозначного вирішення. По-перше, умови виявлення можуть бути різні. Наприклад, якщо мати справу з бінарним чорно-білим зображенням, то завдання істотно спрощується в порівнянні з випадком, коли на вхід надходять повнокольорові растри з плавними переходами кольору від одного відтінку до іншого. Зображення може надходити з статично розташованої камери, таким чином, всі кадри будуть мати приблизно однаковий фон з можливими відзнаками рівня освітлення. З іншого боку, камера, яка розташована на об'єкті, що рухається, може знімати інший, нерухомий щодо неї об'єкт. Рівень шуму може істотно варіювати. Природні явища, такі, як дощ, сніг, туман, вітер і т.д. можуть вносити помітний елемент коливань в спочатку нерухому сцену. Все це робить алгоритми, відмінно працюючі в одних умовах, абсолютно непридатними для інших. Від алгоритмів виявлення і аналізу руху зазвичай потрібна стійкість роботи в широкому діапазоні істотно розрізняючихся зовнішніх умов. У загальному випадку вимоги до подібних алгоритмів виглядають наступним чином:
  • Низька обчислювальна складність і робота в реальному часі.
  • Виявлення в різний час доби при наявності штучного освітлення.
  • Стійка робота в будь-який час року при будь-яких погодних умовах.
  • Обробка зображень з метою їх розпізнавання є однією з центральних і практично важливих завдань під час створення систем штучного інтелекту.

    Проблема носить явно виражений комплексний ієрархічний характер і включає ряд основних етапів: сприйняття поля зору, сегментація, нормалізація виділених об'єктів, розпізнавання. Такий важливий обов'язковий етап як розуміння (інтерпретація) зображень включається частково в етап сегментації і остаточно вирішується на етапі розпізнавання. Основним елементом будь-якої задачі розпізнавання зображень є відповідь на питання: чи належать дані (вхідні) зображення до класу зображень, який представляє даний еталон? Здавалося б, відповідь можна отримати, порівнюючи безпосередньо зображення з еталонами (або їх ознаки). Однак виникає ряд труднощів і проблем, специфічних, особливо, при створенні систем технічного зору (СТЗ):

    1. Зображення пред'являються на складному фоні.

    2. Зображення еталона та вхідні зображення відрізняються становищем в полі зору.

    3. Вхідні зображення не збігаються з еталонами за рахунок випадкових перешкод.

    4. Відмінності вхідних і еталонних зображень виникають за рахунок зміни освітленості, підсвічування, локальних перешкод.

    5. Еталони і зображення можуть відрізняти геометричні перетворення, включаючи такі складні як аффінні і проективні.

    Для вирішення завдання в цілому і на окремих її етапах застосовуються різні методи сегментації, нормалізації і розпізнавання.

    Основні процедури та методи розпізнавання зображень

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

    (анімація: обсяг — 43 КБ, кількість кадрів — 3, кількість циклів повторення — нескінечно, розмір — 601x823)

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

    Сегментація

    Сегментація зазвичай розуміється як процес пошуку однорідних областей на зображенні. Цей етап дуже важкий і в загальному вигляді не алгоритмізований до кінця для довільних зображень. Найбільш поширені методи сегментації, засновані на визначенні однорідних яркостей (кольорів) або однорідності типу текстур.

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

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

    Розпізнавання

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

    Висновок

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

    Література

    1. Гиренко А.В., Ляшенко В.В., Машталир В.П., Путятин Е.П. Методы корреляционного обнаружения объектов // Харьков: АО “БизнесИнформ”, 1996. 112 с.

    2. Chen C.H., Rau L.F., Wang P.S.P. Handbook of pattern recognition and computer vision // Singapore-New Jersey-London-Hong Kong: World Scientific Publishing Co. Pte. Ltd., 1995. 984 p.

    3. Путятин Е.П., Аверин С.И. Обработка изображений в робототехнике // М: Машиностроение, 1990. 320 с.

    4. Ватолин Д., Обухов А., Гришин С. Фильтр для удаления "блочности" на видео данных / VirtualDub MSU Smart Deblocking Filter [Электронный ресурс] // Ватолин Д., Обухов А., Гришин С. - режим доступа: http://compression.ru/video/deblocking/smartdeblocking.html

    5. Ричардс С., Вудс Р. Цифровая обработка изображений. // М.: Техносфера, 2005. 1072 с.

    6. Вестник Национального Технического Университета “Харьковский политехнический институт” Выпуск 114. // Харьков: НТУ “ХПИ”, 2001. 128с.

    7. Shalkoff R.J. Digital image processing and computer vision. // – New York-Chichester-Brisbane-Toronto-Singapore: John Wiley & Sons, Inc., 1989. 489 p.

    8. Шапиро Л., Стокман Дж. Компьютерное зрение. Пер. с англ. // М.: БИНОМ. Лаборатория знаний,. 2006. 752 с.

    9. Проблемы бионики. Всеукраинский межведомственный сборник. Выпуск 50. // Харьков: “ХГТУРЭ”, 1999. 217с.

    10. Калинкина Д. Ватолин Д. Проблема подавления шума на изображениях и видео и различные подходы к ее решению [Электронный ресурс] // Калинкина Д. Ватолин Д. - режим доступа: http://cgm.computergraphics.ru/content/view/74


    [Автобіографія] [Автореферат]