1. Algoritm rapid pentru specificare locală de histogramă http://www.certified-hacks.com

2. Cuprins 1. Egalizarea/Specificareade histogramă 2. Specificarea locală de histogramă 3. Implementarea algoritmului 4. Implementări anterioare 5. Imbunătăţirea unor imagini - exemple 6. Concluzii http://www.certified-hacks.com 2/15

3. Egalizarea/Specificarea de histogramă Specificarea - transformarea imaginii astfel încât aceasta să aibă o anumită histogramă. Egalizarea - specificarea unei histograme uniforme. Sunt folosite pentru imbunatatirea imaginilor http://www.certified-hacks.com 3/15

4. Specificarea locală - mai eficientăîn multe cazuri decât specificarea globală. - ţine cont de vecinătatea pixelului al carui nivel de gri va fi modificat. - cresterea dimensiunii ferestrelor va da rezultate din ce în ce mai asemănătoare cu o transformare globală. http://www.certified-hacks.com 4/15

5. Specificarea locală: exemple Imaginea originală Histogramă egalizată Histogramă gaussiană http://www.certified-hacks.com 5/15

6. Implementarea algorimului S-a implementat un algoritm ce are la bază următoarele idei: -rezultatul specificării este calculat în funcţie de rangul pixelului central al fiecărui bloc. • rangul se calculează pe baza histogramei blocului. • in locul calcului histogramei fiecărui bloc, se calculează integral histograma primului bloc, după care histograma se actualizează dinamic. -rezultatul specificării se calculează cu un tabel tip „Look-Up-Table”.   http://www.certified-hacks.com 6/15

7. Exemplificare Imaginea iniţială Calcului noului nivel de gri al primului pixel http://www.certified-hacks.com 7/15

8. Actualizarea dinamică a histogramei Modul de parcurgere al imaginii http://www.certified-hacks.com 8/15

9. Implementări anterioare Ca termen de comparaţie pentru algorimul propus am ales pe cel omonim, implementat de Ioan-Cătălin Drăgoi, în 2010. Aspectele tratate în această comparaţie sunt: - timpul de lucru - precizia cu care se realizează histogramă dorită http://www.certified-hacks.com 9/15

10. Timpul de lucru http://www.certified-hacks.com 10/15

11. Precizia cu care se realizează histograma dorită -se foloseşte distanţă Kullback-Leibler: http://www.certified-hacks.com 11/15

12. Îmbunătăţirea unor imagini - exemple Imaginea originală Histograma egalizată Histograma gaussiană http://www.certified-hacks.com 12/15

13. Îmbunătăţirea unor imagini – exemple 2 Imaginea originala Histograma egalizata Histograma gaussiana http://www.certified-hacks.com 12/15

14. Concluzii • În această lucrare s-a urmărit elaborarea unui algoritm cât mai rapid pentru specificare locală de histogramă. • S-a implementat un algoritm ce are la bază următoarele idei: - rezultatul specificării este calculat în funcţie de rangul pixelului central al fiecărui bloc. - rangul se calculează pe baza histogramei blocului. - în locul calcului histogramei fiecărui bloc, se calculează integral histogramă primului bloc, după care histogramă se actualizează dinamic. - rezultatul specificării se calculează cu un tabel tip „Look-Up-Table”. • Specificarea cu histogramă gaussiană – dimensiuni ideale pentru parametri: - fereastra – [75x75;100x100]; - σ - [50;80] - μ – [90;140] http://www.certified-hacks.com 14/15

15. Vă mulţumesc! http://www.certified-hacks.com