Fast Back-Projection for Non-Line of Sight Reconstruction

Recent works have demonstrated non-line of sight (NLOS) reconstruction by using the time-resolved signal frommultiply scattered light. These works combine ultrafast imaging systems with computation, which back-projects the recorded space-time signal to build a probabilistic map of the hidden geometry. Unfortunately, this computation is slow, becoming a bottleneck as the imaging technology improves. In this work, we propose a new back-projection technique for NLOS reconstruction, which is up to a thousand times faster than previous work, with almost no quality loss. We base on the observation that the hidden geometry probability map can be built as the intersection of the three-bounce space-time manifolds defined by the light illuminating the hidden geometry and the visible point receiving the scattered light from such hidden geometry. This allows us to pose the reconstruction of the hidden geometry as the voxelization of these space-time manifolds, which has lower theoretic complexity and is easily implementable in the GPU. We demonstrate the efficiency and quality of our technique compared against previous methods in both captured and synthetic dat

Intelligent Computational Transportation

Transportation is commonplace around our world. Numerous researchers dedicate great efforts to vast transportation research topics. The purpose of this dissertation is to investigate and address a couple of transportation problems with respect to geographic discretization, pavement surface automatic examination, and traffic ow simulation, using advanced computational technologies. Many applications require a discretized 2D geographic map such that local information can be accessed efficiently. For example, map matching, which aligns a sequence of observed positions to a real-world road network, needs to find all the nearby road segments to the individual positions. To this end, the map is discretized by cells and each cell retains a list of road segments coincident with this cell. An efficient method is proposed to form such lists for the cells without costly overlapping tests. Furthermore, the method can be easily extended to 3D scenarios for fast triangle mesh voxelization. Pavement surface distress conditions are critical inputs for quantifying roadway infrastructure serviceability. Existing computer-aided automatic examination techniques are mainly based on 2D image analysis or 3D georeferenced data set. The disadvantage of information losses or extremely high costs impedes their effectiveness iv and applicability. In this study, a cost-effective Kinect-based approach is proposed for 3D pavement surface reconstruction and cracking recognition. Various cracking measurements such as alligator cracking, traverse cracking, longitudinal cracking, etc., are identified and recognized for their severity examinations based on associated geometrical features. Smart transportation is one of the core components in modern urbanization processes. Under this context, the Connected Autonomous Vehicle (CAV) system presents a promising solution towards the enhanced traffic safety and mobility through state-of-the-art wireless communications and autonomous driving techniques. Due to the different nature between the CAVs and the conventional Human- Driven-Vehicles (HDVs), it is believed that CAV-enabled transportation systems will revolutionize the existing understanding of network-wide traffic operations and re-establish traffic ow theory. This study presents a new continuum dynamics model for the future CAV-enabled traffic system, realized by encapsulating mutually-coupled vehicle interactions using virtual internal and external forces. A Smoothed Particle Hydrodynamics (SPH)-based numerical simulation and an interactive traffic visualization framework are also developed

Subdivision Surface based One-Piece Representation

Subdivision surfaces are capable of modeling and representing complex shapes of arbi-trary topology. However, methods on how to build the control mesh of a complex surfaceare not studied much. Currently, most meshes of complicated objects come from trian-gulation and simplification of raster scanned data points, like the Stanford 3D ScanningRepository. This approach is costly and leads to very dense meshes.Subdivision surface based one-piece representation means to represent the final objectin a design process with only one subdivision surface, no matter how complicated theobject\u27s topology or shape. Hence the number of parts in the final representation isalways one.In this dissertation we present necessary mathematical theories and geometric algo-rithms to support subdivision surface based one-piece representation. First, an explicitparametrization method is presented for exact evaluation of Catmull-Clark subdivisionsurfaces. Based on it, two approaches are proposed for constructing the one-piece rep-resentation of a given object with arbitrary topology. One approach is to construct theone-piece representation by using the interpolation technique. Interpolation is a naturalway to build models, but the fairness of the interpolating surface is a big concern inprevious methods. With similarity based interpolation technique, we can obtain bet-ter modeling results with less undesired artifacts and undulations. Another approachis through performing Boolean operations. Up to this point, accurate Boolean oper-ations over subdivision surfaces are not approached yet in the literature. We presenta robust and error controllable Boolean operation method which results in a one-piecerepresentation. Because one-piece representations resulting from the above two methodsare usually dense, error controllable simplification of one-piece representations is needed.Two methods are presented for this purpose: adaptive tessellation and multiresolutionanalysis. Both methods can significantly reduce the complexity of a one-piece represen-tation and while having accurate error estimation.A system that performs subdivision surface based one-piece representation was im-plemented and a lot of examples have been tested. All the examples show that our ap-proaches can obtain very good subdivision based one-piece representation results. Eventhough our methods are based on Catmull-Clark subdivision scheme, we believe they canbe adapted to other subdivision schemes as well with small modifications

Analyzing and overcoming the effects of GNSS error on LiDAR based orchard parameters estimation

Currently, 3D point clouds are obtained via LiDAR (Light Detection and Ranging) sensors to compute vegetation parameters to enhance agricultural operations. However, such a point cloud is intrinsically dependent on the GNSS (global navigation satellite system) antenna used to have absolute positioning of the sensor within the grove. Therefore, the error associated with the GNSS receiver is propagated to the LiDAR readings and, thus, to the crown or orchard parameters. In this work, we first describe the error propagation of GNSS over the laser scan measurements. Second, we present our proposal to overcome this effect based only on the LiDAR readings. Such a proposal uses a scan matching approach to reduce the error associated with the GNSS receiver. To accomplish such purpose, we fuse the information from the scan matching estimations with the GNSS measurements. In the experiments, we statistically analyze the dependence of the grove parameters extracted from the 3D point cloud -specifically crown surface area, crown volume, and crown porosity- to the localization error. We carried out 150 trials with positioning errors ranging from 0.01 meters (ground truth) to 2 meters. When using only GNSS as a localization system, the results showed that errors associated with the estimation of vegetation parameters increased more than 100 when positioning error was equal or bigger than 1 meter. On the other hand, when our proposal was used as a localization system, the results showed that for the same case of 1 meter, the estimation of orchard parameters improved in 20 overall. However, in lower positioning errors of the GNSS, the estimation of orchard parameters were improved up to 50% overall. These results suggest that our work could lead to better decisions in agricultural operations, which are based on foliar parameter measurements, without the use of external hardware.This work was partly funded by CONICYT FB0008, CONICYT FONDECYT 1171431, PIIC 030/2018 DGIIP-UTFSM Chile, the Secretaria d’Universitats i Recerca del Departament d’Empresa i Coneixement de la Generalitat de Catalunya (grant 2017 SGR 646), the Spanish Ministry of Science, Innovation and Universities (project RTI2018- 094222-B-I00). The Spanish Ministry of Education is thanked for Mr. J. Gené’s pre-doctoral fellowship (FPU15/03355)

Pushing the Limits of 3D Color Printing: Error Diffusion with Translucent Materials

Accurate color reproduction is important in many applications of 3D printing, from design prototypes to 3D color copies or portraits. Although full color is available via other technologies, multi-jet printers have greater potential for graphical 3D printing, in terms of reproducing complex appearance properties. However, to date these printers cannot produce full color, and doing so poses substantial technical challenges, from the shear amount of data to the translucency of the available color materials. In this paper, we propose an error diffusion halftoning approach to achieve full color with multi-jet printers, which operates on multiple isosurfaces or layers within the object. We propose a novel traversal algorithm for voxel surfaces, which allows the transfer of existing error diffusion algorithms from 2D printing. The resulting prints faithfully reproduce colors, color gradients and fine-scale details.Comment: 15 pages, 14 figures; includes supplemental figure

Comparing Slicing Technologies for Digital Light Processing Printing

In additive manufacturing (AM), slicing is a crucial step in process planning to convert a computer-aided design (CAD) model to a machine-specific format. Digital light processing (DLP) printing is an important AM process that has a good surface finish, high accuracy, and fabrication speed and is widely applied in many dental and engineering industries. However, as DLP uses images for fabrication different from other toolpath-based processes, its process planning is understudied. Therefore, the main goal of this paper is to study and compare the slicing technologies for DLP printing. Three slicing technologies are compared: contour, voxelization, and ray-tracing

FFT modelling of high resolution XRD peaks with a discrete Green operator and a sub-voxelization method

International audienceSynchrotron X-ray now allows to study in situ and in real time the mechanical behavior of materials under loading and/or phase transformation. Such experiments result in thousands 2D diffraction patterns. However, the analysis of these images is not an easy task because they are sensitive to microstructural defects, internal stresses and applied load. An alternative method to complete this study is the forward modeling of the diffraction patterns. In this numerical method, we first need to compute the mechanical fields (strain or displacement fields) in a deformed material. The computed field is then used to generate theoretical X-ray diffraction peaks, which are compared to experimental results. The quality of the forward modeling method strongly depends on the accuracy of the numerical method used to compute the mechanical fields. In the present paper, a micromechanical method based on the FFT algorithm is used to compute the displacement field. To improve this spectral method, we develop a discrete Green operator to suppress numerical oscillations and a sub-voxelization method to remove artifacts on the displacement field. Throughout numerical examples, we show the effect of these numerical defects on the simulated peaks and finally our numerical model is used to study some reference cases such as perfect or faulted dislocation loops, or a random distribution of dislocation loops.La construction de sources synchrotron de rayons X a permis l'étude in situ et en temps réel des matériaux sous chargements mécaniques et/ou transformation de phase. Ces expériences produisent des milliers de diagrammes de diffraction 2D dont l'analyse n'est pas triviale car elles résultent de l'effet conjugué des défauts microstructuraux, des contraintes internes et des chargements mécaniques. La modélisation numérique des diagrammes de diffraction est donc nécessaire. Elle consiste à évaluer les champs mécaniques (champs de déformations ou de déplacements) dans un matériau et à générer les diagrammes théoriques correspondant à cet état de contraintes. La précision de cette modélisation est liée à celle de la méthode numérique utilisée pour calculer les champs mécaniques. Pour simuler les diagrammes théoriques, nous utilisons une méthode micromécanique basée sur l'algorithme FFT pour calculer le champ de déplacements dans un matériau de structure périodique. Pour améliorer la précision de cette méthode, nous introduisons un opérateur de Green discret et une méthode de sous-voxélisation pour la suppression des oscillations numériques et des artéfacts numériques. Nous montrons l'effet de ces défauts numériques sur les diagrammes de diffraction et appliquons le modèle pour étudier des cas de référence comme des boucles de dislocations parfaites et partielles, ou encore une répartition aléatoire de boucles de dislocations