1 / 14

Obrada slika dokumenta

Obrada slika dokumenta. detekcija iskošenja teksta korištenjem Houghove transformacije. Uvod. Aplikacija u osnovi urađena kao modularna Modul SkewDetection I mplementacija detekcije iskošenja teksta korištenjem Bairdovog i Houghovog algoritma

oleg-burch
Download Presentation

Obrada slika dokumenta

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Obrada slika dokumenta detekcija iskošenja teksta korištenjem Houghove transformacije

  2. Uvod • Aplikacija u osnovi urađena kao modularna • Modul SkewDetection • Implementacija detekcije iskošenjateksta korištenjem Bairdovog i Houghovog algoritma • Implementacija rotacije za detektovani ugao iskošenja

  3. 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

  4. 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

  5. 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

  6. Houghov algoritam • Metod za detekciju linija u rasterskoj slici • Y=mX+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

  7. 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.

  8. Detalji implementacije • SkewDetection.dll • Tri osnovneklase: • Baird.cs • Hough.cs • HoughTransform.cs • KlasaHoughTransform.cssadržisljedećepublic funkcije: • HoughSpaceImage(Slika original) • BairdImage(Slika original) • rotateSkewedImage(Slika original) • rotateImage(Slika original)

  9. Rezultati • Slika sa iskošenjem od 20°

  10. Rezultati • Nakon primjene Bairdovog algoritma

  11. Rezultati • Houghova transformacija i detekcija vršne vrijednosti

  12. Rezultati • Nakon rotacije za detektovani ugao iskošenja

  13. Dalje poboljšanje • Povećanjem stepena kvantizacije koordinate ω Hougovog prostora • Optimizacijom koda detekcije iskošenja bi se moglo poraditi na brzini izvođenjasame aplikacije • Rotacija slike se može implementirati operacijom matričnog množenja matrice slike i matrice transformacije

  14. Skew detection • Hvala na pažnji!

More Related