The Light Field Oracle
نویسندگان
چکیده
We present the light field oracle, a novel mathematical concept for the acquisition, processing and representation of light fields. We first compute a hierarchical representation from a set of sparse image samples using a combination of wavelet transform and scattered data interpolation. The light field oracle then progressively acquires image data and selectively refines this initial representation. By comparing the actual input image to the corresponding reconstruction from the wavelet pyramid, the oracle dynamically decides on whether the new sample is needed and, if necessary, inserts it into the representation. Our incremental update scheme exploits the spatial localization of wavelets and allows for highly efficient image decomposition. Likewise, image reconstruction for rendering is computed locally in the wavelet domain and does not require a global inverse transform. The wavelet hierarchy along with fast decomposition and rendering operators constitutes a powerful mathematical framework also amenable to compression.
منابع مشابه
When e-th Roots Become Easier Than Factoring
We show that computing e-th roots modulo n is easier than factoring n with currently known methods, given subexponential access to an oracle outputting the roots of numbers of the form xi + c. Here c is fixed and xi denotes small integers of the attacker’s choosing. The attack comes in two flavors: – A first version is illustrated here by producing selective roots of the form xi + c in Ln( 1 3 ...
متن کاملAdaptivity vs Postselection
We study the following problem: with the power of postselection (classically or quantumly), what is your ability to answer adaptive queries to certain languages? More specifically, for what kind of computational classes C, we have P belongs to PostBPP and PostBQP? While a complete answer to the above question seems impossible given the development of present computational complexity theory. We ...
متن کاملNew Method of Quality Control Test for Light and Radiation Field Coincidence in Medical Linear Accelerators
Introduction: The evaluation of X-ray and light field coincidence in linear accelerators as a quality control test is often performed subjectively, involving the manual marking of films and their visual inspection following the irradiation. Therefore, the present study aimed to develop an objective method for the performance of this test leading to the increased levels...
متن کاملTowards a Reliable Statistical Oracle and its Applications
It is shown how—based on the idea of the Heuristic Oracle—a Statistical Oracle can be implemented based on statistical tests. Whereas the decision of a Heuristic Oracle may be wrong, it will be demonstrated how this can be avoided with the Statistical Oracle, using techniques from the field of randomized algorithms. As with all types of oracles, the Statistical Oracle is not universially applic...
متن کاملNon-Committing Encryption is Too Easy in the Random Oracle Model
The non-committing encryption problem arises in the setting of adaptively secure cryptographic protocols, as the task of implementing secure channels. We prove that in the random oracle model, where the parties have oracle access to a uniformly random function, non-committing encryption can be implemented efficiently using any trapdoor permutation. We also prove that no matter how the oracle is...
متن کامل