Obrada slika dokumenta detekcija iskoenja teksta koritenjem Houghove
Obrada slika dokumenta detekcija iskošenja teksta korištenjem Houghove transformacije
Uvod • Aplikacija u osnovi urađena kao modularna • Modul Skew. Detection • Implementacija detekcije iskošenja teksta korištenjem Bairdovog i Houghovog algoritma • Implementacija rotacije za detektovani ugao iskošenja 2/14
Definicija problema • Veliki broj dokumenata koje je potrebno digitalizovati • Razlozi za digitalizaciju – Brz i jednostavan prenos – Obrada i restauracija – Arhiviranje i brza pretraga • Uređaji za digitalizaciju – Faks aparat – Skener 3/14
Teorija i tehnologija • Metoda analize slike • Detekcija ugla iskošenja • Moguća rješenja: – Bairdov algoritam – Hougov algoritam • Korištena je kombinacija prethodna dva algoritma 4/14
Bairdov algoritam • Identifikovati sve povezane regione • Pronaći okvir svakog regiona i locirati centralni piksel donje ivice okvira • Projekcija i horizontalna projekcija • Približno poznat ugao iskošenja • Slika se rotira za taj iznos • Računaju se projekcije za male uglove dok se ne pronađe maksimalna vrijednost funkcije mjere horizontalne projekcije 5/14
Houghov algoritam • Metod za detekciju linija u rasterskoj slici • Y=m. X+b --> b=−Xm+Y • Jedna tačka u prostornom domenu slike (X, Y) odgovara pravcu u (m, b) koordinatama • Ako se N pravaca u Houghovom prostoru, koji odgovaraju pikselima u prostornom domenu slike, kojih takođe ima N, sijeku u jednoj tački onda tih N piksela leže na istom pravcu. • Problem sa vertikalnim linijama jer naklon pravca m postaje beskonačan 6/14
Houghov algoritam • Druga reprezentacija: r = xcos(ω) + ysin(ω) • Prvi koraci Bairdovog algoritma za detekciju iskošenja daju sliku sa velikim brojem grupa kolinearnih piksela. • Houghova slika od ovoga bi trebala imati vršnu vrijednost piksela u presječnim tačkama i to baš za ugao ω koji odgovara uglu iskošenja. 7/14
Detalji implementacije • Skew. Detection. dll • Tri osnovne klase: – Baird. cs – Hough. Transform. cs • Klasa Hough. Transform. cs sadrži sljedeće public funkcije: – – Hough. Space. Image(Slika original) Baird. Image(Slika original) rotate. Skewed. Image(Slika original) rotate. Image(Slika original) 8/14
Rezultati • Slika sa iskošenjem od 20° 9/14
Rezultati • Nakon primjene Bairdovog algoritma 10/14
Rezultati • Houghova transformacija i detekcija vršne vrijednosti 11/14
Rezultati • Nakon rotacije za detektovani ugao iskošenja 12/14
Dalje poboljšanje • Povećanjem stepena kvantizacije koordinate ω Hougovog prostora • Optimizacijom koda detekcije iskošenja bi se moglo poraditi na brzini izvođenja same aplikacije • Rotacija slike se može implementirati operacijom matričnog množenja matrice slike i matrice transformacije 13/14
Skew detection • Hvala na pažnji! 14/14
- Slides: 14