IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics (TVCG) is a monthly journal that publishes research on subjects related to computer graphics and visualization techniques, systems, software, hardware, and user interface issues. Read the full scope of TVCG.

Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions! Replaces OnlinePlus in January 2017.

From the September 2016 issue

Relative Scale Estimation and 3D Registration of Multi-Modal Geometry Using Growing Least Squares

By Nicolas Mellado, Matteo Dellepiane, and Roberto Scopigno

Featured articleThe advent of low cost scanning devices and the improvement of multi-view stereo techniques have made the acquisition of 3D geometry ubiquitous. Data gathered from different devices, however, result in large variations in detail, scale, and coverage. Registration of such data is essential before visualizing, comparing and archiving them. However, state-of-the-art methods for geometry registration cannot be directly applied due to intrinsic differences between the models, e.g., sampling, scale, noise. In this paper we present a method for the automatic registration of multi-modal geometric data, i.e., acquired by devices with different properties (e.g., resolution, noise, data scaling). The method uses a descriptor based on Growing Least Squares, and is robust to noise, variation in sampling density, details, and enables scale-invariant matching. It allows not only the measurement of the similarity between the geometry surrounding two points, but also the estimation of their relative scale. As it is computed locally, it can be used to analyze large point clouds composed of millions of points. We implemented our approach in two registration procedures (assisted and automatic) and applied them successfully on a number of synthetic and real cases. We show that using our method, multi-modal models can be automatically registered, regardless of their differences in noise, detail, scale, and unknown relative coverage.

download PDF View the PDF of this article       csdl View this issue in the digital library

Editorials and Announcements



Guest Editorials

Reviewers List

Annual Index

Access recently published TVCG articles

RSS Subscribe to the RSS feed of latest TVCG content added to the digital library.

Mail Sign up for the Transactions Connection newsletter.

           TVCG is indexed in MEDLINE®/PubMed® & ISI

Computing Now