Определение точек поворотов пальцев при создании шабл...
Download
1 / 21

??????????? ????? ????????? ??????? ??? ???????? ??????? ?????? - PowerPoint PPT Presentation


  • 104 Views
  • Uploaded on

Определение точек поворотов пальцев при создании шаблона ладони. Бакина Ирина Геннадьевна Факультет Вычислительной Математики и Кибернетики Московский Государственный Университет имени М.В. Ломоносова. Техническое зрение в системах управления, 15-17 марта 2011. Содержание. Предпосылки

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '??????????? ????? ????????? ??????? ??? ???????? ??????? ??????' - laraine-ulysses


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
6451076

Определение точек поворотов пальцев при создании шаблона ладони

Бакина Ирина Геннадьевна

Факультет Вычислительной Математики и Кибернетики

Московский Государственный Университет имени М.В. Ломоносова

Техническое зрение в системах управления, 15-17 марта 2011


6451076
Содержание пальцев при создании шаблона ладони

Предпосылки

Модель ладони

Определение точек поворотов

Эксперименты


6451076
Содержание пальцев при создании шаблона ладони

Предпосылки

Модель ладони

Определение точек поворотов

Эксперименты


6451076
Задача распознавания формы ладони

  • бинарное изображение ладони

  • граничное представление

  • ...


6451076
Метод решения ладони

Построение эталонной модели ладони человека

Сравнение ладоней путём подгонки эталонной модели под тестовое изображение


6451076
Содержание ладони

Предпосылки

Модель ладони

Определение точек поворотов

Эксперименты


6451076
Гибкий объект ладони

  • Осевой граф (скелет)T⊂ℝ2 – связныйпланарный граф с конечным числом вершин и непрерывными рёбрами

  • Семейство кругов C={ct,t∊T} – циркулярныйграф

  • Объединение кругов (как точечных множеств)S=⋃ct, t∊T – силуэтциркулярного графа

  • Множество трансформаций циркулярного графа, сохраняющих его топологическую структуру и образующих группу – деформацииV={v(α)}α∊A

  • Гибкий объектG={C,V}– циркулярныйграф и множество допустимых деформаций


6451076
Трансформации ладони

  • Основные движения

  • сдвиг ладони

  • поворот ладони

  • поворот пальцев

  • Допустимые трансформации

  • сдвиг циркулярного графа

  • поворот циркулярного графа

  • поворот ветвей циркулярного графа


6451076
Разметка ладони ладони

Основные шаги

Выделение пальцев

Определение точек поворотов пальцев

  • Обозначения

  • кончики: P1, P2, P3, P4

  • основания: O1, O2, O3, O4

  • точки поворотов: R1, R2, R3, R4

  • оси: P1R1, P2R2, P3R3, P4R4


6451076
Сравнение формы ладоней ладони

Эталонная ладонь G1

Тестовая ладонь G2


6451076
Сравнение формы ладоней ладони

Совмещение кончиков средних пальцев (точка P3)

Совмещение осей средних пальцев (прямая P3R3)

Исключение большого пальца

Исключение области запястья (ниже прямой O1O4)

Применение трансформаций с целью наилучшего совмещения силуэтов ладоней (минимизация μ)

Вычисление меры схожести ладоней μ*=min μ

μ(G1, G2) = Area(G1\G2) + Area(G2\G1)


6451076
Подгонка ладони

Площадь ладони в среднем – 40000 пикселей

Эталонная ладонь G1

Тестовая ладонь G2

Начальное совмещение

Наилучшее совмещение

μ = 3191

μ = 1714

μ = 2467

μ = 10663


6451076
Содержание ладони

Предпосылки

Модель ладони

Определение точек поворотов

Эксперименты



6451076
Точки поворотов пальцев ладони

Предположение

Точка поворота пальца находится на оси пальца

  • Обозначения

  • =(len1, len2, len3, len4), leni=|PiRi|– расстояниемежду кончиком и основанием пальцаi

  • =(l1, l2, l3, l4),li=|PiOi| -расстояние между кончиком и точкой поворота пальца i


6451076
Подходы ладони

  • 1. Эвристический

  • li=1.3 leni

  • достаточно одного изображения ладони для идентификации модели

2. Оптимизационный

по множеству эталонных изображений ладони в разных положениях


6451076
Оптимизационный подход ладони

Дано

G1,…,Gn – множество эталонных изображений ладони одного человека, где Gi=Gi( )

μ*(G1, G2) – мера схожести ладоней G1и G2(несимметричная)

Средняя схожесть ладоней

Задача


6451076
Оптимизационный подход ладони

  • Решение

  • перебор: li∊[1.25 leni, 1.5 leni]

  • численные методы

Пример

l1 = 1.25 len1

l2 = 1.38 len2

l3 = 1.25 len3

l4 = 1.38 len4


6451076
Содержание ладони

Предпосылки

Модель ладони

Определение точек поворотов

Эксперименты


6451076
Исходные данные ладони

База ладоней

22 человека

45 эталонных изображений

(2-3 для каждого человека)

52 тестовых изображения

(2-3 для каждого человека)

50 внутриклассовых и

1094 межклассовых расстояния

Оборудование

Web-камера Logitech QuickCam Pro 4000

Размер 640x480 пикселей

1.3 млн. пикселей


6451076
Верификация ладони

1 – Эвристический подход

2 – Оптимизационный подход

FRR (False Reject Rate) – ошибка ложного отказа

FAR (False Accept Rate) – ошибка ложного узнавания


ad