Научная статья на тему 'Система обработки и распознавания изображений сложных кривых'

Система обработки и распознавания изображений сложных кривых Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
390
59
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНФОРМАЦИОННАЯ СИСТЕМА / КОМПЬЮТЕРНАЯ ОБРАБОТКА / РАСПОЗНАВАНИЕ ИЗОБРАЖЕНИЙ / INFORMATIONAL SYSTEM / COMPUTER PROCESSING / IMAGES RECOGNITION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Азази Амар Али, Марголис Борис Иосифович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Азази Амар Али, Марголис Борис Иосифович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Compound curves images processing and recognition system

Informational system meant for compound curves recognition in dermatoglyphical investigations automation is described in the article. Methods of palmatogram and fingerprints computer processing used in the system are observed.

Текст научной работы на тему «Система обработки и распознавания изображений сложных кривых»

УДК 616.079: 004.93.12

Амар Али Азази, Марголис Борис Иосифович

доктор технических наук, Тверской государственный технический университет

[email protected]

СИСТЕМА ОБРАБОТКИ И РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ СЛОЖНЫХ КРИВЫХ

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

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

Распознавание изображений сложных кривых имеет высокую актуальность на современном этапе развития методов идентификации личности. Для многих задач медицины важное значение имеет дерматоглифи-ческое исследование, задача которого состоит в выделении классификационных признаков заболевания на основе изучения отпечатков ладоней и пальцев. Индивидуальное многообразие структур папиллярного рельефа чрезвычайно велико. Однако, несмотря на большое разнообразие, отдельные элементы дерматоглифики поддаются группировке в относительно небольшое число классов, что упрощает их анализ. Исследования показали, что основными признаками для диагностики являются: тип узора дистальных фаланг пальцев, ориентация пальцевого узора, пальцев, общий гребневой счёт, ладонный угол atd.

Таким образом, для принятия решения и диагностики предрасположенности пациента к заболеваниям определенного типа требуется выделить и распознать сложные изображения элементов дер-

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

Процесс дерматоглифического анализа содержит три основные стадии обработки дактилокарты: сканирование и обработка изображения; анализ и распознавание типа изображения с индивидуальными особенностями; постановка диагноза на основании выявленных дерматоглифичес-ких признаков.

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

Рис. 1. Исходное изображение и гистограмма

18

Вестник КГУ им. Н.А. Некрасова ♦ № 3, 2011

© Амар Али Азази, Марголис Б.И., 2011

Рис. 2. Реализация случайной функции и спектр Фурье

Для улучшения изображений используются методы обработки в пространственной области (пространственные методы) и методы обработки в частотной области (частотные методы). Пространственные методы основаны на прямом манипулировании элементами изображения. Главную роль при улучшении изображений и сегментации играет информация, извлекаемая из гистограмм яркости. Типичная гистограмма пальцевого узора приведена на рисунке 1.

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

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

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

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

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

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

Определенные в процессе обработки изображения дескрипторы являются классификационными признаками, на которых строится определение предрасположенности пациента к заболеванию сахарным диабетом. Для классификации используется байесовский подход.

Методы обработки дерматоглифических изображений, получения дескрипторов и классификации заболевания составляют основу информационной системы, предназначенной для автоматизации дерматоглифических исследований и выявления предрасположенности пациента к заболеванию. Структура информационной системы представлена на рисунке 4.

Данная система реализует описанные выше методы компьютерной обработки изображений

Вестник КГУ им. Н.А. Некрасова ♦ № 3, 20111

Рис. 3. Окно определения параметров дискриминационной функции

Рис. 4. Структура информационной системы обработки сложных изображений

20

Вестник КГУ им. Н.А. Некрасова ♦ № 3, 2011

и имеет модульную структуру Модули предварительной обработки и распознавания изображений реализуют следующие функции:

- определение качества изображения и его корректировка;

- бинаризация изображения;

- ориентация изображения и его нормализация;

- морфологический анализ и выделение отдельных элементов изображения (ладонных линий);

- истончение (скелитизация) изображения для определения количественных показателей, таких как гребневый счет.

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

ней правой и левой руки, а также цифровые изображения эталонов (масок), необходимых для поиска необходимых фрагментов.

Система реализована в среде MATLAB с использованием пакетов расширения Image Processing Toolbox и Database Toolbox. Для классификации в данном случае использовался пакет статистического анализа Statistica. В дальнейшем для этой цели будет использоваться MATLAB.

Библиографический список

1. Рогачева Е.А. Особенности дерматоглифики у больных сахарным диабетом 1 типа // Успехи современного естествознания. - 2009. - №6. -С. 18-19.

2. ЯкушеваМ.Ю., Сарапульцев П.А., Трельс-кая Н.Ю. и др. Выявление генетической предрасположенности к возникновению сахарного диабета 2-го типа // Эфферентная терапия. - 2007. -Т. 13. - №4. - С. 9-13.

3. Гонсалес Р., Вудс Р., Эддинс С. Цифровая обработка изображений в среде MATLAB. - М.: Техносфера, 2006. - 616 с.

4. ВизельтерЮ.В., Желтов С.Ю., КнязевВ.А. и др. Обработка и анализ цифровых изображений. - М.: ДМК Пресс, 2007. - 464 с.

Вестник КГУ им. Н.А. Некрасова ♦ № 3, 2011

21

i Надоели баннеры? Вы всегда можете отключить рекламу.