Recovering a boundary-level structural description from dynamic stereo

We present a stereo algorithm to recursively compute a boundary-level structural description of a static scene, from a sequence of dynamic stereo images. This algorithm is based on connected line segments as the basic match primitive, which yields a description composed primarily of boundaries of objects in the scene. The algorithm is integrated into a dynamic stereo vision system to compute and incrementally refine such a structural description recursively, using belief measures. The approach is illustrated with a real dynamic stereo sequence.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/30120/1/0000496.pd

Analysis of the inspection of mechanical parts using dense range data

More than ever, efficiency and quality are key words in modern industry. This situation enhances the importance of quality control and creates a great demand for cheap and reliable automatic inspection systems. Taking into account these facts and the demand for systems able to inspect the final shape of machined parts, we decided to investigate the viability of automatic model-based inspection of mechanical parts using the dense range data produced by laser stripers. Given a part to be inspected and a corresponding model of the part stored in the model data base, the first step of inspecting the part is the acquisition of data corresponding to the part, in our case this means the acquisition of a range image of it. In order to be able to compare the part image and its stored model, it is necessary to align the model with the range image of the part. This process, called registration, corresponds to finding the rigid transformation that superposes model and image. After the image and model are registered, the actual inspection uses the range image to verify if all the features predicted in the model are present and have the right pose and dimensions. Therefore, besides the acquisition of range images, the inspection of machined parts involves three main issues: modelling, registration and inspection diagnosis. The application, for inspection purposes, of the main representational schemes for modelling solid objects is discussed and it is suggested the use of EDT models (see [Zeid 91]). A particular implementation of EDT models is presented. A novel approach for the verification of tolerances during the inspection is proposed. The approach allows not only the inspection of the most common tolerances described in the tolerancing standards, but also the inspection of tolerances defined according to Requicha's theory of tolerancing (see [Requicha 83]). A model of the sensitivity and reliability of the inspection process based on the modelling of the errors during the inspection process is also proposed. The importance of the accuracy of the registration in different inspections tasks is discussed. A modified version of the ICP algorithm (see [Besl &; McKay 92]) for the registration of sculptured surfaces is proposed. The maximum accuracy of the ICP algorithm, as a function of the sensor errors and the number of matched points, is determined. A novel method for the measurement and reconstruction of waviness errors on sculp¬ tured surfaces is proposed. The method makes use of the 2D Discrete Fourier Transform for the detection and reconstruction of the waviness error. A model of the sensitivity and reliability of the method is proposed. The application of the methods proposed is illustrated using synthetic and real range image

View generated database

This document represents the final report for the View Generated Database (VGD) project, NAS7-1066. It documents the work done on the project up to the point at which all project work was terminated due to lack of project funds. The VGD was to provide the capability to accurately represent any real-world object or scene as a computer model. Such models include both an accurate spatial/geometric representation of surfaces of the object or scene, as well as any surface detail present on the object. Applications of such models are numerous, including acquisition and maintenance of work models for tele-autonomous systems, generation of accurate 3-D geometric/photometric models for various 3-D vision systems, and graphical models for realistic rendering of 3-D scenes via computer graphics

Massively Parallel Approach to Modeling 3D Objects in Machine Vision

Electrical Engineerin

The low-level guidance of an experimental autonomous vehicle

This thesis describes the data processing and the control that constitutes a method of guidance for an autonomous guided vehicle (AGV) operating in a predefined and structured environment such as a warehouse or factory. A simple battery driven vehicle has been constructed which houses an MC68000 based microcomputer and a number of electronic interface cards. In order to provide a user interface, and in order to integrate the various aspects of the proposed guidance method, a modular software package has been developed. This, along with the research vehicle, has been used to support an experimental approach to the research. The vehicle's guidance method requires a series of concatenated curved and straight imaginary Unes to be passed to the vehicle as a representation of a planned path within its environment. Global position specifications for each line and the associated AGV direction and demand speed for each fine constitute commands which are queued and executed in sequence. In order to execute commands, the AGV is equipped with low level sensors (ultrasonic transducers and optical shaft encoders) which allow it to estimate and correct its global position continually. In addition to a queue of commands, the AGV also has a pre-programmed knowledge of the position of a number of correction boards within its environment. These are simply wooden boards approximately 25cm high and between 2 and 5 metres long with small protrusions ("notches") 4cm deep and 10cm long at regular (Im) intervals along its length. When the AGV passes such a correction board, it can measure its perpendicular distance and orientation relative to that board using two sets of its ultrasonic sensors, one set at the rear of the vehicle near to the drive wheels and one set at the front of the vehicle. Data collected as the vehicle moves parallel to a correction board is digitally filtered and subsequently a least squares line fitting procedure is adopted. As well as improving the reliability and accuracy of orientation and distance measurements relative to the board, this provides the basis for an algorithm with which to detect and measure the position of the protrusions on the correction board. Since measurements in three planar, local coordinates can be made (these are: x, the distance travelled parallel to a correction board; and y,the perpendicular distance relative to a correction board; and Ɵ, the clockwise planar orientation relative to the correction board), global position estimation can be corrected. When position corrections are made, it can be seen that they appear as step disturbances to the control system. This control system has been designed to allow the vehicle to move back onto its imaginary line after a position correction in a critically damped fashion and, in the steady state, to track both linear and curved command segments with minimum error

Synthetic movies derived from multi-dimensional image sensors

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Architecture, 1989.Includes bibliographical references (leaves 139-152).by V. Michael Bove, Jr.Ph.D

NASA Tech Briefs, December 1990

Topics: New Product Ideas; NASA TU Services; Electronic Components and Circuits; Electronic Systems; Physical Sciences; Materials; Computer Programs; Mechanics; Machinery; Fabrication Technology; Mathematics and Information Sciences; Life Sciences

Grasp planning for object manipulation by an autonomous robot

L'évolution autonome d'un robot dans un environnement évolutif nécessite qu'il soit doté de capacités de perception, d'action et de décision suffisantes pour réaliser la tâche assignée. Une tâche essentielle en robotique est la manipulation d'objets et d'outils. Elle intervient non seulement pour un robot seul mais également dans des situations d'interaction avec un humain ou un autre robot quand il s’agit d’échanger des objets ou de les manipuler conjointement.\ud Cette thèse porte sur la planification de tâches de manipulation d'objets pour un robot autonome dans un environnement humain. Une architecture logicielle susceptible de résoudre ce type de problèmes au niveau géométrique est proposée. Généralement, une tâche de manipulation commence par une opération de saisie dont la qualité conditionne fortement la réussite de la tâche et pour laquelle nous proposons un planificateur basé sur les propriétés inertielles de l'objet et une décomposition en éléments quasi-convexes tout en prenant en compte les contraintes imposées par le système mobile complet dans un environnement donné.\ud Les résultats sont validés en simulation et sur le robot sur la base d’une extension des outils de planification développés au LAAS-CNRS. Le modèle géométrique 3D de l’objet peut être connu a priori ou bien acquis en ligne. Des expérimentations menées sur un robot manipulateur mobile équipé d'une pince à trois points de contacts, de capteurs de force et d'une paire de caméras stéréoscopiques ont montré la validité de l'approche.\ud The autonomous robot performance in a dynamic environment requires advanced perception, action and decision capabilities. Interaction with the environment plays a key role for a robot and it is well illustrated in object and/or tool manipulation. Interaction with humans or others robots can consist in object exchanges.\ud This thesis deals with object manipulation planning by an autonomous robot in human environments. A software architecture is proposed that is capable to solve such problems at the geometrical level. In general, a manipulation task starts by a grasp operation which quality influences strongly the success of the overall task. We propose a planner based on object inertial properties and an approximate convex decomposition. The whole mobile system taken into account in the planning process.\ud The planner has been completely implemented as an extension of the planning tools developed at LAAS-CNRS. Its results have been tested in simulation and on a robotic platform. Object models may be known a priori or acquired on-line. Experiments have been carried out with a mobile manipulator equipped with a three fingers gripper, a wrist force sensor and a stereo camera system in order to validate the approach.\ud \ud \u