230 likes | 404 Views
Detekcija rubova i dekodiranje bar-kod signala. Sasa Kresic Juric. FESB, University of Split, Croatia. u suradnji sa. Symbol Technologies, Inc., New York Tel Aviv University, Israel. Problem : kako odrediti polozaj rubova u bar-kodu kada su u signalu prisutni sumovi?.
E N D
Detekcija rubova i dekodiranje bar-kod signala Sasa Kresic Juric FESB, University of Split, Croatia u suradnji sa Symbol Technologies, Inc., New York Tel Aviv University, Israel
Problem: kako odrediti polozaj rubova u bar-kodu kada su u signalu prisutni sumovi? signal fotodetektora
Cilj projekta • Istrazivanje stohastickih svojstava sumova • (a) “speckle noise” • (b) termalni sum • (c) ostali sumovi (ambijentalno svjetlo,…) • Razvoj novih metoda za obradu signala • (a) optimalno filtriranje • (b) dekodiranje pomocu skrivenog Markovljevog lanca • (c) dekodiranje pomocu wavelet transformacije • (d) istrazivanje utjecaja suma na pogresku u detekciji • rubova
z brzina skeniranja V fotodetektor ravnina rasprsenja monokromatski izvor koherentnog svjetla Speckle patterns
Staticki speckle pattern Gausova distribucija intenziteta Speckle intensity srednja velicina korelacijske celije
z ravnina 1 ravnina 2 Matematicki model Operator konvolucije:
Statisticke pretpostavke za fazu (a) gustoca vjerojatnosti ne ovisi o tocki (b) je uniformno raspodjeljena u intervalu (c)
Stohasticka svojstva intenziteta Jedan uzorak Superpozicija n uzoraka Srednja velicina korelacijske celije
Speckle noise Opticko polje u ravnini fotodetektora Distribucija intenziteta Signal
Speckle noise u signalu dobivenog skeniranjem UPCA bar-koda Signal Derivacija signala (koristi se za detekciju rubova) 5
Stohasticka svojstva suma Ako ravnina rasprsenja ima konstantnu refleksivnost , tada je signal fotodetektora dan sa stacionarni proces u sirem smislu Srednja vrijenost signala distribucija intenziteta zrake
Spektralna gustoca snage signala Ukupna snaga signala
(a) (a) Signal fotodetektora (b) Derivacija signala (b) Detekcija rubova Ideja: Polozaj ruba odredjuje se iz lokalnih ekstrema derivacije signala.
Matematicki model polozaji rubova bar-koda Signal se modelira jednadzbom konvolucijska jezgra slucajni proces stacionaran u sirem smislu
Algoritam za detekciju rubova (1) Linearno filtriranje (2) Lokalni ekstremi (3) Selekcija ekstrema • skriveni Markovljev lanac (demo) • wavelet transformacija • heuristicke metode ovisne o simbologiji
Problem: Kako analizirati pogresku u odredjivanju polozaja rubova ? Lokacija rubova u signalu bez suma Rjesenja: Zelimo naci rjesenja takva da je mala perturbacija rjesenja
Srednja vrijednost pogreske Drugi moment pogreske
speckle noise Speckle noise i detekcija rubova Gaussova distribucija intenziteta
Gaussov filter Standardna devijacija pogreske u polozaju ruba Hermiteov polinom rjesenja za