Conics are widely accepted as one of the most fundamental image features together with points and line segments. The problem of space reconstruction and correspondence of two conics from two views is addressed in this paper. It is shown that there are two independent polynomial conditions on the corresponding pair of conics across two views, given the relative orientation of the two views. These two correspondence conditions are derived algebraically and one of them is shown to be fundamental in establishing the correspondences of conics. A unified closed-form solution is also developed for both projective reconstruction of conics in space from two views for uncalibrated cameras and metric reconstruction from calibrated cameras. Experiments are conducted to demonstrate the discriminality of the correspondence conditions and the accuracy and stability of the reconstruction both for simulated and real images. Keywords--- conic, stereo correspondence, reconstruction. I. Introduction In...

This paper deals with the constrained reconstruction of 3D geometric models of objects from range data. It describes a new technique of global shape improvement based upon feature positions and geometric constraints. It suggests a general incremental framework whereby constraints can be added and integrated in the model reconstruction process, resulting in an optimal trade-off between minimization of the shape fitting error and the constraint tolerances. After defining sets of constraints for planar and special case quadric surface classes based on feature coincidence, position and shape, the paper shows through application on synthetic model that our scheme is well behaved. The approach is then validated through experiments on different real parts. This work is the first to give such a large framework for the integration of geometric relationships in object modelling. The technique is expected to have a great impact in reverse engineering applications and manufactured object modelling where the majority of parts are designed with intended feature relationships. Keywords Reverse engineering, Geometric constraints, constrained shape reconstruction, shape optimization. 2

Mixing video and computer-generated images is a new and promising area of research for enhancing reality. It can be used in all the situations when a complete simulation would not be easy to implement. Past work on the subject has relied for a large part on human intervention at key moments of the composition. In this paper, we show that if enough geometric information about the environment are available, then efficient tools developed in the computer vision literature can be used to build a highly automated augmented reality loop. We focus on outdoor urban environments and present an application for the visual assessment of a new lighting project of the bridges of Paris. We present a fully augmented 300-image sequence of a specific bridge, the Pont Neuf. Emphasis is put on the robust calculation of the camera position. We also detail the techniques used for matching 2D and 3D primitives and for tracking features over the sequence. Our system overcomes two major difficulties. First, it is capable of handling poor quality images, resulting from the fact that images were shot at night since the goal was to simulate a new lighting system. Second, it can deal with important changes in viewpoint position and in appearance along the sequence. Throughout the paper, many results are shown to illustrate the different steps and difficulties encountered. 1

The joint invariants of a pair of coplanar conics has been widely used in recent vision literature. In this paper, the algebraic invariant of a pair of non-coplanar conics in space is concerned. The algebraic invariant of a pair of non-coplanar conics is first derived from the invariant algebra of a pair of quaternary quadratic forms by using the dual representation of space conics. Then, this algebraic invariant is geometrically interpreted in terms of cross-ratios. Finally, an analytical procedure for projective reconstruction of a space conic from two uncalibrated images is developed and the correspondence conditions of the conics between two views are also explicited. Experimentations for the discriminality of the correspondence conditions and the accuracy and stability of the projective reconstruction and of the computation of the invariant are conducted both for simulated and real images. Key words: Invariant, Geometry, Object recognition. 1 Introduction The study of invariant...

Determination of relative three-dimensional (3--D) position, orientation, and relative motion between two reference frames is an important problem in robotic guidance, manipulation, and assembly as well as in other fields such as photogrammetry. A solution to this problem that uses two-dimensional (2--D), intensity images from a single camera is desirable for real-time applications. Where the object geometry is unknown, the estimation of structure is also required. A single camera is advantageous because a standard video camera is low in cost, setup and calibration are simple, physical space requirements are small, reliability is high, and low-cost hardware is available for digitizing and processing the images. A di#culty in performing this measurement is the process of projecting 3--D object features to 2--D images, a nonlinear transformation. Noise is present in the form of perturbations to the assumed process dynamics, imperfections in system modeling, and errors in the feature locations extracted from the 2--D images. This dissertation presents solutions to the remote measurement problem for a dynamic system given a sequence of 2--D intensity images of an object where feature positions of the object are known relative to a base reference frame and where the feature positions are unknown relative to a base reference frame. The 3--D transformation is modeled as a nonlinear stochastic system with the state estimate providing six degree-of-freedom motion and position values. The stochastic model uses the iterated extended Kalman filter as an estimator and as a screw representation of the 3--D transformation based on dual quaternions. Dual quaternions provide a means to represent both rotation and translation in a unified notation. The method has been implemented and tes...