Shape reconstruction of different three dimensional objects using multiple range images has evolved recently within the recent past. In this research shape reconstruction of a three dimensional object using multiple range image views is investigated. Range images were captured using the Waikato Range Imager. This range images camera is novel in that it uses heterodyne imaging and is capable of acquiring range images with precision less than a millimeter simultaneously over a full field. Multiple views of small objects were taken and the FastRBF was explored as a mean of registration and surface rendering. For comparison to the real range data, simulated range data under noise free condition were also generated and reconstructed with the FastRBF tool box. The registration and reconstruction of simple object was performed using different views with the FastRBF toolbox. Analysis of the registration process showed that the translation error produced due to distortion during registration of different views hinders the process of reconstructing a complete surface. While analyzing the shape reconstruction using the FastRBF tool it is also determined that a small change in accuracy values can affect the interpolation drastically. Results of reconstruction of a real 3D object from multiple views are shown.

A projected fringe profilometry (PFP) is an optical measurements technology which is widely used at present in gauging the object's three dimensional appearance. PFP is frequently used in detecting the quality of products in the industry due to the specialty of non-contact type, the short retrieve time and low environmental effect. As a result of the development for many years, PFP treats in the gauging static state of the object's three dimensional appearance has had the extremely fine gauging efficiency and the precision in , however in the dynamic inspected object in the gauging , not yet was still mature. If could to develop a set of gauging way in the dynamic inspected object , the application would be more widespread. Taking PFP as the gauging principle, analyzing the changes between the dynamic treat measured object and the fringe. Using the simple mathematics to describe the interaction relations between the fringe and the inspected the object. Finally, reconstructed the inspected object' three dimensional appearance. May know biggest superiority by the experimental process, in the situation of without losing the information of fringe, PFP can reconstruct the inspected object' three dimensional appearance and do not need the motion condition information.

No description available.

Recent large-scale document digitization initiatives have created new modes of access to modern library collections with the development of new hardware and software technologies. Most commonly, these digitization projects focus on accurately scanning bound texts, some reaching an efficiency of more than one million volumes per year. While vast digital collections are changing the way users access texts, current scanning paradigms can not handle many non-standard materials. Documentation forms such as manuscripts, scrolls, codices, deteriorated film, epigraphy, and rock art all hold a wealth of human knowledge in physical forms not accessible by standard book scanning technologies. This great omission motivates the development of new technology, presented by this thesis, that is not-only effective with deteriorated bound works, damaged manuscripts, and disintegrating photonegatives but also easily utilized by non-technical staff. First, a novel point light source calibration technique is presented that can be performed by library staff. Then, a photometric correction technique which uses known illumination and surface properties to remove shading distortions in deteriorated document images can be automatically applied. To complete the restoration process, a geometric correction is applied. Also unique to this work is the development of an image-based uncalibrated document scanner that utilizes the transmissivity of document substrates. This scanner extracts intrinsic document color information from one or both sides of a document. Simultaneously, the document shape is estimated to obtain distortion information. Lastly, this thesis provides a restoration framework for damaged photographic negatives that corrects photometric and geometric distortions. Current restoration techniques for the discussed form of negatives require physical manipulation to the photograph. The novel acquisition and restoration system presented here provides the first known solution to digitize and restore deteriorated photographic negatives without damaging the original negative in any way. This thesis work develops new methods of document scanning and restoration suitable for wide-scale deployment. By creating easy to access technologies, library staff can implement their own scanning initiatives and large-scale scanning projects can expand their current document-sets.

<p>We show topological priors play an important role in solving the inverse problem of shape reconstruction. We classify the applications into 1D, 2D, and 3D cases:</p><p>In 1D, we show that the persistent extrema of the curvature function of a closed curve are useful for shape simplication. In 2D, we study how to label a scene into multiple tiers to approximate the actual scene layout. We use the number of extrema as a topological prior to bound the complexity of the shape of tiers and study 2D labeling under symmetry shape priors. In 3D, we recover the detailed 3D root shape using multiple 2D images. Three novel ideas are presented. First, we propose the use of harmonic images for background subtraction. Second, we develop the regularized visual hull to preserve the details of an example image in reconstruction. Third, we enforce the topological connectedness by an ecient algorithm that is inspired by the recent development of persistent homology.</p><p>Computational efficiency is emphasized throughout the thesis. We show that 1D topological persistence can be computed in O(n) time on a closed curve of n nodes. For 2D tiered labeling, we give an approximation algorithm to compute it in O(nK) time for K tiers on an image of n pixels. For 3D root reconstruction, we accelerate the computation using oct-trees and minimal spanning trees. With these ingredients, it takes only a few seconds to reconstruct a detailed root shape from 40 images of resolution 1600*1200 on a laptop.</p> / Dissertation

No description available.

<p dir="ltr">Developing non-invasive and non-destructive testing in complex media continues to be a rich field of study (see e.g.[22, 28, 36, 76, 89] ). These types of tests have applications in medical imaging, geophysical exploration, and engineering where one would like to detect an interior region or estimate a model parameter. With the current rapid development of this enabling technology, there is a growing demand for new mathematical theory and computational algorithms for inverse problems in partial differential equations. Here the physical models are given by a boundary value problem stemming from Electrical Impedance Tomography (EIT), Diffuse Optical Tomography (DOT), as well as acoustic scattering problems. Important mathematical questions arise regarding existence, uniqueness, and continuity with respect to measured surface data. Rather than determining the solution of a given boundary value problem, we are concerned with using surface data in order to develop and implement numerical algorithms to recover unknown subregions within a known domain. A unifying theme of this thesis is to develop Qualitative Methods to solve inverse shape problems using measured surface data. These methods require very few a priori assumptions on the regions of interest, boundary conditions, and model parameter estimation. The counterpart to qualitative methods, iterative methods, typically require a priori information that may not be readily available and can be more computationally expensive. Qualitative Methods usually require more data.</p><p dir="ltr">This thesis expands the library of Qualitative Methods for elliptic problems coming from tomography and scattering theory. We consider inverse shape problems where our goal is to recover extended and small volume regions. For extended regions, we consider applying a modified version of the well-known Factorization Method [73]. Whereas for the small volume regions, we develop a Multiple Signal Classification (MUSIC)-type algorithm (see for e.g. [3, 5]). In all of our problems, we derive an imaging functional that will effectively recover the region of interest. The results of this thesis form part of the theoretical forefront of physical applications. Furthermore, it extends the mathematical theory at the intersection of mathematics, physics and engineering. Lastly, it also advances knowledge and understanding of imaging techniques for non-invasive and non-destructive testing.</p>

Knowing the shape and pose of objects of interest is critical information when planning robotic grasping and manipulation maneuvers. The ability to recover this information from objects for which the system has no prior knowledge is a valuable behavior for an autonomous or semiautonomous robot. This work develops and presents an algorithm for the shape and pose recovery of unknown objects using no a priori information. Using a monocular camera in an eye-in-hand configuration, three images of the object of interest are captured from three disparate viewing directions. Machine vision techniques are employed to process these images into silhouettes. The silhouettes are used to generate an approximation of the surface of the object in the form of a three dimensional point cloud. The accuracy of this approximation is improved by fitting an eleven parameter geometric shape to the points such that the fitted shape ignores disturbances from noise and perspective projection effects. The parametrized shape represents the model of the unknown object and can be utilized for planning robot grasping maneuvers or other object classification tasks. This work is implemented and tested in simulation and hardware. A simulator is developed to test the algorithm for various three dimensional shapes and any possible imaging positions. Several shapes and viewing configurations are tested and the accuracy of the recoveries are reported and analyzed. After thorough testing of the algorithm in simulation, it is implemented on a six axis industrial manipulator and tested on a range of real world objects: both geometric and amorphous. It is shown that the accuracy of the hardware implementation performs exceedingly well and approaches the accuracy of the simulator, despite the additional sources of error and uncertainty present.

The main vision of wearable computing is to make electronic systems an important part of everyday clothing in the future which will serve as intelligent personal assistants. Wearable devices have the potential to be wearable computers and not mere input/output devices for the human body. The present thesis focuses on introducing a new wearable computing paradigm, where the processing elements are closely coupled with the sensors that are distributed using Instruction Systolic Array (ISA) architecture. The thesis describes a novel, multiple sensor, multiple processor system architecture prototype based on the Instruction Systolic Array paradigm for distributed computing on fabrics. The thesis introduces new programming model to implement the distributed computer on fabrics. The implementation of the concept has been validated using parallel algorithms. A real-time shape sensing and reconstruction application has been implemented on this architecture and has demonstrated a physical design for a wearable system based on the ISA concept constructed from off-the-shelf microcontrollers and sensors. Results demonstrate that the real time application executes on the prototype ISA implementation thus confirming the viability of the proposed architecture for fabric-resident computing devices.

No description available.