Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Feature Detection

Octavian Sima 342C4

Elena Holobiuc 342C4
Teodor Macicas 343C3

12.01.2010 APP– Prezentare Laborator 1

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Cuprins

• Introducere
• Edge detection
• Corner detection
• Blob detection
• Ridge detection
• Face detection
• Rezultatele noastre
• OpenCV

12.01.2010 APP– Prezentări Laborator 2

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Introducere
●
“Feature detection refers to methods that aim at computing
abstractions of image information and making local decisions at
every image point whether there is an image feature of a given type
at that point or not.” en.wikipedia.org

●
Feature – parte “interesanta” a unei imagini
• edges – puncte ce formeaza o limita (edge) intre doua
regiuni ale unei imagini
• corners / interest points – schimbari de directie in edges,
puncte albe intr-un background negru etc.
• blobs - regiuni de interest
• ridges – curbe ce reprezinta axe de simetrie
(ex:extragerea drumurilor din imagini aeriene)

12.01.2010 APP- Prezentări Laborator 3

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Edge detection
• Edge detectors:
• Canny + Sobel

12.01.2010 APP– Prezentări Laborator 4

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Edge detection(2)

12.01.2010 APP- Prezentări Laborator 5

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Corners detection
• Algoritmul Harris Algoritmul Trajkovic

12.01.2010 APP– Prezentări Laborator 6

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Blob detection

12.01.2010 APP– Prezentări Laborator 7

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Ridge detection

12.01.2010 APP– Prezentări Laborator 8

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Face detection
●
Importanta:
• Primul pas in orice sistem pentru face recognition
• Baza sistemelor de supraveghere
• Sisteme de autentificare
• Punct de plecare pentru genetic object detection/
recognition

12.01.2010 APP– Prezentări Laborator 9

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Face detection(2)

●
Dificultati:
• Pozitia fetei: frontala, 45grade, profil, rotita
• Prezenta sau absenta unor componente faciale:
• Barba, mustata, ochelari
• Expresii faciale
• Acoperirea partiala a fetei de alte obiecte
• Conditii imagine: luminozitate, caracteristicile camerei,
rezolutia imaginii

12.01.2010 APP– Prezentări Laborator 10

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Face detection(3)

●
Abordari:
• Detectarea caracteristicilor fetei: AdaBoost, Viola-Jones
• Skin Detection
• Template Matching
• Neural networks

●
Ce am obtinut noi (Skin Detection + Template Matching)
...
12.01.2010 APP– Prezentări Laborator 11
 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Skin detect+Template Matching

...

12.01.2010 APP– Prezentări Laborator 12

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV

• Open Source Computer Vision Library

• Include peste 500 de functii care implementeaza algoritmi
pentru procesare de imagini si algoritmi numerici de uz general.
• OpenCV e lansat sub licenta BSD ( free atat in scop academic,
cat si comercial).
• Portabil , Eficient (Implementat in C/C++)
• Disponibil la http://sourceforge.net/projects/opencvlibrary/

12.01.10 APP– Prezentări Laborator 13

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV (2)

• Obiective principale OpenCV

• interactiunea om-calculator
• Librarie CV in timp real (utilizabila in jocuri,videoconferinte)
• optimizat pt arhitectura Intel

• Prima versiune - OpenCV alpha 3 (lansata 06.2000)

• OpeCV beta 1 (suport Linux) (lansat 12.2000)
• OpenCV 1.0 (suport MacOSX) (lansat 10.2006 )
• Versiunea curenta: 2.0 (lansat 30 sept 2009)

12.01.10 APP– Prezentări Laborator 14

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV - Aplicatii


Human-Computer Interaction (HCI)

Object identification

Face Detection

Face Recognition

Gesture Recognition

Motion/Camera Tracking

Structure from motion (SFM)

12.01.10 APP– Prezentări Laborator 15

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

De ce OpenCV?

CV software se imparte in 3 categorii
• Cod obtinut din cercetare (incet, instabil, greu de portat).
• Solutii comerciale ( MATLAB+Simulink,Halcon) scumpe.
• Soft integrat cu hardware: camere video de supraveghere,
echipament medical


Avantaje OpenCV
• Free
• Bine documentat
• Portabil
• Eficient
• Comunitate activa

12.01.10 APP– Prezentări Laborator 16

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV pe Cell


CVCell

Trecerea functiilor din OpenCV pe Cell

Speedup-uri importante

Operatiile aritmetice si conversiile de culori ruleaza de 10 ori mai
rapid pe Cell.

Status CVCell : http://cell.fixstars.com/opencv/index.php/Status

12.01.10 APP – Prezentări Laborator 17

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV Rezultate

Squeres detection


Ellipse detection

12.01.10 APP – Prezentări Laborator 18

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV Rezultate (2)


People detection

12.01.10 APP – Prezentări Laborator 19

 Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

OpenCV Rezultate (3)


Face detection

12.01.10 APP – Prezentări Laborator 20

Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare

Q&A

Multumim...

21