Fazės rekonstrukcija

Turinys
Anotacija..................................................................................................3
Summary..................................................................................................3
Įvadas........................................................................................................3
1 Problema………………………………………………………………5
1.1 Furjė transformacija..................................................................5
1.2 Fazės problema.........................................................................7
2 Fazės rekonstrukcija ir autokoreliacija………………………………..8
2.1 Autokoreliacija……………………………………………….8
2.2 Autokoreliacija ir Furjė transformacija………………………8
2.3 Naudingos autokoreliacijos savybės…………………………10
3 Iteraciniai fazės rekonstrukcijos algoritmai………………………..…11
3.1 Projekcijos………………………………………………..….11
3.1.1 Furjė projekcija…………………………………...…11
3.1.2 Atramos projekcija………………………………….12
3.1.3 Neneigiamumo projekcija…………………………..12
3.2 Algoritmų veikimo schema…………………………………..13
3.3 Paklaida………………………………………………………13
3.4 Stagnacija…………………………………………………….14
4 Ralph Gerchberg, Owen Saxton “Gerchberg-Saxton map”..................14
4.1 Veikimo schema.......................................................................14
4.2 Pavyzdys...................................................................................15
5 Jim R. Fienup “Hybrid input-output map”............................................17
5.1 Veikimo schema.......................................................................17
5.2 Pavyzdys...................................................................................17
6 Veit Elser “Difference map”..................................................................20
6.1 Veikimo schema.......................................................................20
6.2 Bendra forma ir atributai……………………………………..20
6.3 Atributų tiesės ir poerdviai…………………………………...21
6.4 Fiksuoti taškai ir sprendinys ………………………………....21
6.5 Pavyzdys...................................................................................22
7 Kompozicinis algoritmų taikymas.........................................................25
Išvados......................................................................................................25
Naudota Literatūra....................................................................................26
Anotacija
Šiame darbe buvo gilintasi į dvimačių monochromatinių vaizdų rekonstrukciją iš jų autokoreliacijos arba, kitais žodžiais, į fazės rekonstrukciją iš Furjė modulio. Tikslas buvo apžvelgti, realizuoti, palyginti iteracinius fazės rekonstrukcijos algoritmus, jiems iškylančias problemas ir jų sprendimo būdus. Vienas svarbiausių uždavinių – atrasti algoritmą, kuris galėtų rekonstruoti pirminį vaizdą, turintį neigiamų taškų reikšmių. Pateikti algoritmų veikimo pavyzdžiai, palyginimai rekonstruojant teigiamas ir neigiamas reikšmes turinčius vaizdus. Sukurta programa “Fazės rekonstrukcijos algoritmai”, patogi greitam iteracinių fazės rekonstrukcijos algoritmų realizavimui, jų veikimo palyginimui ir įvertinimui.
Summary
This work describes iterative phase retrieval methods used in restoration of 2D monochromatic pictures from their autocorelations. Success in picture reconstruction means solution for phase problem, which might be described as phase retrieval from Fourier modulus. The main goals of this work were to implement and compare iterative phase retrieval algorithms, review their problems and possible solutions. One of the main aims was to find algorithm which would be able to reconstruct primary picture points having negative values. As a result to main goals program called “Phase retrieval algorithms” was created. Program has common interface for iterative phase retrieval algorithms what makes very easy implementation, comparison and evaluation of such an algorithms. After a few experiments with pictures we can state that some of phase recnstruction algorithms works very well with nonnegative primary pictures but have major problems with primary pictures that have negative pixel...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!