В конструкторской части дипломного проекта принимается решение выбора алгоритма реализации задачи, подробно описывается математический аппарат алгоритма в контексте данной задачи. Приводится математическая постановка задачи.
Исследование алгоритмов обработки образов отпечатков пальца
Алгоритмы обработки образов, основанные на сглаживающих или медианных фильтрах
Одни из наиболее часто используемых фильтров, используемых для обработки образов отпечатка пальца. Широкое распространение получили благодаря простоте реализации и низких требований к ресурсам вычислительной системы. Однако данные фильтры обеспечивают крайне невысокую степень фильтрации, к тому же побочным результатом их использования является размытие изображения, что отрицательно влияет на последующие шаги алгоритма распознавания образа.
Метод пространственной фильтрации образа, заключающейся в реализации физического процесса поглощения и отражения света.
Плюсами данного метода является простота его реализации и достаточно высокое быстродействие; несмотря на простоту, конечное изображение не имеет характерной расфокусировки, свойственной широко распространенным сглаживающим и медианным алгоритмам. Так же данный алгоритм обеспечивает выделение середин папиллярных линий, что упрощает дальнейшую обработку отпечатка и выделение его скелета, что упрощает последующие шаги алгоритма распознавания образа отпечатка пальца. Минусами данного метода является худшее, по сравнению с более сложными фильтрами, качество фильтрации и сохранения ключевой информации.
Алгоритм обработки образов основанный на фильтрах Габора
Преимуществом данного метода является самое высокое качество обработки образов ОП из применяемых на сегодняшний день фильтров. Недостатком — самые высокие требования к вычислительной мощности из всех представленных алгоритмов.
Так как перед нами стоит задача выбрать алгоритм из условия качества фильтрации и сохранения ключевой информации, то наиболее рациональным выбором является алгоритм, основанный на фильтрах Габора, так как он лучше других удовлетворяет данным критериям.
