Edge Detection using Cellular

Automata

Membrii Echipei:
Andrei Muresan
Darius Mirza
David Kadar
Lorand Kiss
 Idea proiectului

Proiectul are ca scop principal detectarea contururilor din imagini folosind

Automate Celulare.

Pentru detectarea contururilor se vor folosi algoritmi de machine

learning.

Automatul celular este un mod regasit în teoria compatibilității,

matematică, fizică, etc.
 Automatul este de forma unei grile, cu o dimensiune finită. Pentru fiecare
celulă în parte, avem definite o vecinătate care include si celula insasi.

Machine Learning este un domeniu al inteligentei artificiale care utilizează

tehnici statistice pentru a oferi sistemelor informatice capacitatea de a "invata"
(de exemplu, îmbunătătirea treptată a performanței într-o anumită sarcină) din
date, fără a fi programată în mod explicit.
 Motivatie
1. Detectare tipurilor de autovehicule(Ex: interzicerea anumitor tipuri
pentru anumite zone).
2. Idee de dezvoltare in viitor pentru domeniul medical.
3. Detectarea varstei copacilor taiati ilegal din paduri(dupa numarul de
inele).
4. Detectarea consistentei semnelor de circulatiei de pe carosabil(treceri de
pietoni, delimitatoare)
5. Scop educational: Scoala de arte->Portrete
 Definirea problemei

Algoritmul va fi aplicat imaginilor dupa ce a fost aplicat Grayscale, pe fiecare imagine in parte.
La imaginile GrayScale, fiecare pixel indică nivelul de luminozitate al imaginii într-un anumit loc:

● 0 reprezintă negru
● 255 reprezintă alb

Luminozitatea relativă a pixelilor dintr-o vecinatate este analoaga cu calculul derivatului

luminozității, valorile stralucirii sunt discrete, nu continue, deci aproximam derivata.
 Abordari inrudite

⦁ Metoda Roberts

⦁ Metoda Frewitt

⦁ Metoda Sobel

⦁ Metoda Canny
 Metoda Propusa

Metoda propusa de echipa noastra, pentru a rezolva problema detectarii marginilor este
folosirea celularelor automate pentru detectarea marginilor.

Automatul celular reprezinta un model discret studiat în teoria compatibilitatii, matematicii,

fizica, stiințe complexe, biologie teoretică si modelarea microstructurilor. Este format dintr-un numar
finit de stari, denumite si celule, in general „Pornit” si „Oprit”. Are forma unei grile, cu o dimensiune
finită. Pentru fiecare celula in parte, avem definite o vecinatate, incluzand in general si celula insasi,
care este definita in raport cu celula specificata. Starea initiala la timpul t=0, este selectata prin
stabilirea unei stari pentru fiecare celula.
 Computing Time

Test Image(s) Image Size Edge detection method

Roberts Prewitt Sobel Canny Cellular Automata

Demo image 1 256 x 256 1.3159 1.4503 1.5301 1.759 1.2143

Demo image 2 256 x 256 1.072 1.2165 1.2202 1.2346 0.8335

Demo image 3 256 x 256 0.8215 0.8995 1.007 1.023 0.6704

Demo image 4 256 x 256 0.9902 0.9981 1.2301 1.2563 0.8865

Metrici
Roberts

Sobel

CA
Roberts

Sobel

CA