Hae DPubista
Selaa viitteitä

Koko aineisto

Tämä kokoelma
Omat tiedot
Tilastot
Light Field Synthesis from Irregularly Distributed Data Points
Tiivistelmä:
The core of the thesis studies problems related to the irregular sampling and reconstruction of scalar light fields. The aim is to represent a continuous light field, which satisfies a certain integral or a differential equation, by a set of discrete, irregularlydistributed samples in a manner which can be stably inverted. This study includes algorithms which reconstruct a continuous field from a discrete set of samples, together with the tools for analyzing the stability and convergence of this reconstruction. Two basic reconstruction approaches are developed. One of them is based on the method of Projection Onto Convex Sets (POCS) and the other one on least squares optimization. The POCSbased approach defines one set per transversal plane or, more generally, one set per sample. The projections from set to set are done by light propagation with the planewave decomposition integral. The least squares based approaches developed in this thesis model the continuous field as expansion over a discrete set of basis functions, defining a linear space of the considered light fields. Two models have been derived  one based on the planewave decomposition integral, and the other one on cylindrical harmonic decomposition, involving Bessel functions of the first kind. The reconstruction is done by solving a linear system of equations, obtained by expressing each known sample by equation through the model. The linear system is solved rapidly by an iterative algorithm  the method of conjugate gradients. The weighted least squares is used to accelerate moderately the convergence of the conjugate gradients method. An advantage of the least squaresbased approach is the possibility to analyze the stability of the irregular sampling set and the convergence of the iterative solver. Different sample distributions influence the stability of the reconstruction, which are analyzed with the singular values of the linear system.
The light field synthesis part of the thesis studies two optimization algorithms to find the configuration of the deflectable micromirror device which synthesizes to best extent a desired light wave, restricted to a transversal plane. The first approach is a precise and extensive search based on the method of simulated annealing. The second approach is a fast and greedy optimization algorithm based on matching pursuit method for signal decomposition. The field is assumed to satisfy the Fresnel diffraction integral. However, the algorithms can be easily adapted to serve any light propagation model.
The main outcome of the thesis is a general framework to be used in light field reconstruction and synthesis applications. The framework components are interconnected together and provide the following functionalities:
> modeling continuous light fields by linear expansions;
> reconstructing continuous light fields by rapid iterative algorithms;
> studying the stability of a given sampling set related to reconstruction;
> modeling the physical inconsistency of the sample values related to an application;
> optimal configuration of an optical device for synthesizing a desired light field on a plane.
The components of this framework are consistent with each other, and yet, each component can be substituted with an alternative. The alternative would still preserve the structure of the framework and would function together with the other components. As such, this framework can be used for evaluation and comparison of alternatives for a certain module. Such flexibility allows adaptation to any application and any inherent innovation.
The developed framework for light field reconstruction and synthesis serves applications related to the following scientific areas: digital holography, computer generated holography and beam shaping. Industrial applications, e.g. lithography, interferometry, microscopy and particle manipulation benefit from the ability to manipulate a light wavefront. Free viewpoint, enabled by the ability to capture and display threedimensional scenes, improves environmental applications in education, medicine, TV and the gaming industry, computer aided design, traffic control, amongst others.