How many points can be reconstructed from k projections?
نویسندگان
چکیده
Let A be an n-point set in the plane. A discrete X-ray of A in direction u gives the number of points of A on each line parallel to u. We define F(k) as the maximum number n such that there exist k directions u_1,...,u_k such that every set of at most n points in the plane can be uniquely reconstructed from its discrete X-rays in these directions. We establish a mildly exponential lower bound F(k)>2^((k/2)^(1/3)). (Joint work with Ales Privetivy and Petr Skovron) Lausanne, le 4 mai 2007 TR/tvw
منابع مشابه
VocMatch: Efficient Multiview Correspondence for Structure from Motion
Sample reconstructed 3D models from both datasets are attached in VRML format, to give a more comprehensive impression of the reconstructed point clouds shown in Figures 1 and 5c of the paper. Due to filesize limitations we only include 3D points reconstructed from at least 3 projections (about one third of all 3D points). The models of OLDTOWN (Online Resource 2) and COLOSSEUM (Online Resource...
متن کاملA Comparative Study of Local and Reconstructed Rural Post-disaster Housing Case study: Layavol Oliya after the 1989 Manjil-Rudbar earthquake
Background and objectives: The earthquake is one of the serious threats in the present era, which disrupts local resources of rural communities. After the Manjil-Rudbar earthquake in June 21, 1989, many villages merged and displaced due to the vast damages. According to the adopted policies, Liyavol Oliya was one of these villages that displaced and merged with three other villages in an area c...
متن کامل3D Reconstruction of Coronary Artery using Biplane Angiography
In this paper, we present a new method for the 3D reconstruction and visualization of coronary arteries in biplane angiography. The proposed method performs direct reconstruction of 3D coronary artery pathways without computing the 2D or 3D vessel centerlines. A front propagation algorithm is used to reconstruct the coronary artery pathways in 3D space. Starting from one or more 3D points, the ...
متن کاملUncertainty Estimation in Reconstructed Deformable Models
One of the hallmarks of the Bayesian approach to modeling is the posterior probability, which summarizes all uncertainties regarding the analysis. Using a Markov Chain Monte Carlo (MCMC) technique, it is possible to generate a sequence of objects that represent random samples drawn from the posterior distribution. We demonstrate this technique for a reconstruction of a two-dimensional object fr...
متن کاملUncertainty assessment for reconstructions based on deformable models
Deformable geometric models can be used in the context of Bayesian analysis to solve ill-posed tomographic reconstruction problems. The uncertainties associated with a Bayesian analysis may be assessed by generating a set of random samples from the posterior, which may be accomplished using a Markov-Chain Monte-Carlo (MCMC) technique. We demonstrate the combination of these techniques for a rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 22 شماره
صفحات -
تاریخ انتشار 2007