Выпуск №6 (Июнь)
XLII Международная научно-практическая конференция «Актуальные проблемы современной науки», 27.06.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XLI Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.05.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XL Международная научно-практическая конференция «Актуальные проблемы современной науки», 28.03.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

МНПК "Цифровая трансформация и инновации в экономике, праве, государственном управлении, науке и образовательных процессах", 18-21.03.2019

XXXIX Международная научно-практическая конференция «Актуальные проблемы современной науки», 27.02.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XIII Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 31.01.2019 (Совместная конференция с Финансово-экономическим научным советом)

XXXVIII Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.01.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XXXVІI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2018 (Совместная конференция с Международным научным центром)

XXXVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2018 (Совместная конференция с Международным научным центром)

XIII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXXV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.10.2018 (Совместная конференция с Международным научным центром)

XXXIV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2018 (Совместная конференция с Международным научным центром)

ХXXIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.08.2018 (Совместная конференция с Международным научным центром)

ХXXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 31.07.2018 (Совместная конференция с Международным научным центром)

XII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХXXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2018 (Совместная конференция с Международным научным центром)

ХІ Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2018 (Совместная конференция с Международным научным центром)

XXIХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.04.2018 (Совместная конференция с Международным научным центром)

ХХVIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.03.2018 (Совместная конференция с Международным научным центром)

ІІІ МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 19-22.03.2018 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 28.02.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХХVІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2018 (Совместная конференция с Международным научным центром)

ХХVІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2018 (Совместная конференция с Международным научным центром)

XІІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.12.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2017 (Совместная конференция с Международным научным центром)

ХХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2017 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2017 (Совместная конференция с Финансово-экономическим научным советом)

XІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.09.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2017 (Совместная конференция с Международным научным центром)

X Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.07.2017 (Совместная конференция с Международным научным центром)

ХXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2017 (Совместная конференция с Международным научным центром)

"Тенденции развития национальных экономик: экономическое и правовое измерение" 18-19.05.2017 (Совместная конференция с Финансово-экономическим научным советом и ККИБиП)

ХIX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.04.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.03.2017 (Совместная конференция с Международным научным центром)

МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 20–23.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

VIII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.02.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2017 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.01.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2017 (Совместная конференция с Международным научным центром)

ХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2016 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 28.12.2016 (Совместная конференция с Финансово-экономическим научным советом)

VII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.11.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.10.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.10.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конф. «Научный диспут: вопросы экономики и финансов», 30.09.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.09.2016 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.08.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 29.07.2016 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.07.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.06.2016 (Совместная конференция с Финансово-экономическим научным советом)

ІX Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2016 (Совместная конференция с Международным научным центром)

VI Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.05.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 30.05.2016 (Совместная конференция с Международным научным центром)

V Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 29.04.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.04.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 31.03.2016 (Совместная конференция с Международным научным центром)

ІI Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 30.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 21-24.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 26.02.2016 (Совместная конференция с Финансово-экономическим научным советом)

II Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 20.02.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.12.2015 (Совместная конференция с Международным научным центром)

IV Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.12.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.11.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 29.10.2015 (Совместная конференция с Финансово-экономическим научным советом)

Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 28.10.2015 (Совместная конференция с Международным научным центром)

III Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.09.2015 (Совместная конференция с Финансово-экономическим научным советом)

III Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.08.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІІ Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 30.06.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2015 (Совместная конференция с Международным научным центром)

II Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.05.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы экономики и финансов, 29.04.2015 (Совместная конференция с Финансово-экономическим научным советом)

Научный диспут: вопросы экономики и финансов, 31.03.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы современной науки, 27.03.2015 (Совместная конференция с Международным научным центром)

Глобальные проблемы экономики и финансов, 27.02.2015 (Совместная конференция с финансово-экономическим научным советом)



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

Ключевые слова: улучшение изображений, фильтр Габора, нормализация изображения, локальные признаки, отпечатки пальцев.


Отрасль науки: Технические науки
Скачать статью (pdf)

Технічні науки

УДК 004.852

Унгул Володимир Валерійович

студент

Національний технічний університет України  

«Київський політехнічний інститут»    

Унгул Владимир Валерьевич    

студент

Национальный технический университет Украины

 «Киевский политехнический институт»    

Unhul Volodymyr V.

Student

National Technical University of Ukraine  «Kyiv Polytechnic Institute» 

Проценко Михайло Михайлович

студент

Національний технічний університет України  

«Київський політехнічний інститут»    

Проценко Михаил Михайлович

студент

Национальный технический университет Украины

 «Киевский политехнический институт»    

Protsenko Mikhail M.

Student

National Technical University of Ukraine  «Kyiv Polytechnic Institute» 

МЕТОД ПОЛІПШЕННЯ ЯКОСТІ ЗОБРАЖЕННЯ ВІДБИТКІВ ПАЛЬЦІВ ЗА ДОПОМОГОЮ ФІЛЬТРА ГАБОРА

МЕТОД УЛУЧШЕНИЯ КАЧЕСТВА ИЗОБРАЖЕНИЯ ОТПЕЧАТКА ПАЛЬЦА С ПОМОЩЬЮ ФИЛЬТРА ГАБОРА

METHOD OF IMPROVING IMAGE QUALITY FINGERPRINT USING GABOR FILTER

Анотація: В даній статті розглянуто алгоритм покращення якості вхідного зображення заснований на фільтрах Габора. Сформульована задача формалізації методів підбору параметрів фільтра Габора та запропоновано рішення для неї.

Ключові слова: поліпшення зображень, фільтр Габора, нормалізація зображення, локальні ознаки, відбитки пальців.

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

Ключевые слова: улучшение изображений, фильтр Габора , нормализация изображения , локальные признаки, отпечатки пальцев.

Summary : In this article the algorithm for improving the quality of the input image based on Gabor filter. The problem formalization methods of selection options Gabor filter and suggested solutions to it.

Key words: Adjusting images, Gabor filters, image normalization, local features, fingerprints.

Вступ

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

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

Локальні і глобальні характеристики відбитка пальця

У кожному відбитку пальця можна визначити два типи ознак - глобальні та локальні. Глобальні ознаки - ті, які можна побачити неозброєним оком.

Інший тип ознак - локальні.  Це локальні особливості папілярних ліній унікальні для кожного відбитка точки. Їх виділення пов’язано з тим , що лінії відбитків пальців не є прямими. Вони часто зламані, розгалужені, змінюють напрямок і мають розриви. Точки, в яких лінії закінчуються, розгалужуються або змінюють напрямок, називаються точками мінуціями. Ці точки забезпечують унікальну інформацію про відбиток пальця при ідентифікації особистості. Кожен відбиток містить до 70 мінуцій.

Поліпшення якості зображення відбитку пальця за допомогою використання фільтра Габора

Фільтр Габора - лінійний фільтр, імпульсна перехідна характеристика якого представляється у вигляді добутку функції Гаусса на гармонійну функцію:

, де -  комплексна синусоїда, а -  огинає Гаусса для двовимірного простору. Застосування фільтру Габора для зображень здійснюється за п’ять етапів.

Етап 1. Нормалізація зображення.

Нормалізація зображення необхідна для того, щоб поставити попередні середні значення і відхилення. Нормалізоване зображення G визначається як зображення, де G (i, j) - значення нормалізованої яскравості пікселя з координатами (i, j). Нормалізоване зображення розраховується виходячи із середнього і середньоквадратичного відхилення вихідного зображення:

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

На Рис 1.  наведено приклад вхідного і нормалізованого зображення

(а)                                                                         (б)

Рис. 1 Приклад вхідного (а) і нормалізованого (б) зображення образу відбитка пальця.

Етап 2. Розрахунок орієнтаційного зображення.

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

а)                                                                                          б)

Рис. 2 Орієнтаційні зображення фрагментів відбитка пальця. На малюнку а) зображений фрагмент центру, на малюнку б) фрагмент дельти.

Етап 3. Розрахунок частотного зображення.

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

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

Рис. 4 Хвильове представлення ліній в осередку

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

Етап 4. Бінаризація зображення.

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

Одиниця відповідає гребеню відбитка, нуль - западині:

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

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

Фільтр налаштовується на локальну орієнтацію виступів, застосовується до пікселів виступів і западин зображення.

Де  ;  ; - Орієнтація фільтра Габора,   - частота, а  й  - просторові константи обвідної Гаусса уздовж осей x і y відповідно.

Для використання Фільтра Габора нам необхідно знати значення наступних величин:

  1. направлення фільтра
  2. частоту синусоїдальної площинний хвилі
  3.  і  - середньоквадратичні відхилення обвідної Габора

Частотна характеристика фільтра визначається з локальної частоти f виступів, напрямок визначається локальної орієнтацією. Значення  і    можна задати при реалізації алгоритму.

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

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

Рис. 5 Приклад відбитку пальця, обробленого фільтром Габора.

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

Завдання: підбір параметрів для оптимальної роботи алгоритму з умови забезпечення якості фільтрації і збереження ключової інформації.

  -  множина ключових точок в зображенні

  - множина помилок в зображенні

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

Кожному значенню  ставляться у відповідність значення функцій   і .

   - Функція ймовірності помилки першого роду, то є ймовірність внесення фільтром спотворень в ключову інформацію

  - Функція ймовірності помилки другого роду, тобто ймовірність ігнорування, тобто Не видалені шумів в зображенні.

Якщо прийняти  за якусь функцію, яка є лінійною комбінацією 2-х параметрів:

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

Рішення поставленого математичного завдання

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

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

Необхідно знайти таке i, при якому  .

Приймемо  , N = 24, величина кроку  .

Результати експерименту показали, що значення функції   мінімально при . На Рис. 6 проілюстрована робота алгоритму при різних значеннях параметра 

Рис. 6 Результати обробки зображення фільтром Габора при різних значеннях.

Висновки

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

Література:

  1. Maltoni D., Maio D., Jain A. K., Prabhakar S. Handbook of fingerprint recognition. - N. Y.: Springer, 2003. - 348 p.
  2. Asker M. Bazen, Systematic methods for the computation of the directional fields and singular points of fingerprint/ Asker M. Bazen, Sabih H. Gerez // IEEE Transactions on pattern analysis and machine intelligence. - 2002 - № 7.
  3. Hong L., Wan Y., Jain A.K. Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, vol. 20, pp. 777-789.
  4. Yang J.W., Liu L.F., Jiang T.Z., Fan Y. A Modified Gabor Filter Design Method for Fingerprint Image Enhancement. Pattern Recognition Letters, 2003, vol. 24, no. 12, pp. 1805–1817.
  5. Wang W., Li J., Huang F., Feng H. Design and Implementation of Log-Gabor Filter in Fingerprint Image Enhancement. Pattern Recognition Letters, 2008, vol. 29, no. 3, pp. 301–308.
  6. Гонсалес Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с. [Gonzales R., Woods R. Tsifrovaya obrabotka izobrazheniy (Digital Processing of the Images). Мoscow, Tekhnosfera Publ., 2005. 1072 p.]