Automatic registration of multiple range images based on cycle space

This paper proposes a method for integrating multiple range images obtained by a range scanner, aiming to get an entire model automatically. We extract texture images for all range images and register any pair of them based on image features of their texture images. To verify the correctness and fil...

Full description

Saved in:
Bibliographic Details
Published in:The Visual computer 2009-05, Vol.25 (5-7), p.657-665
Main Authors: Hou, Fei, Qi, Yue, Shen, Xukun, Yang, Shen, Zhao, Qinping
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Computer Graphics
Computer Science
Image Processing and Computer Vision
Original Article
Texture
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a method for integrating multiple range images obtained by a range scanner, aiming to get an entire model automatically. We extract texture images for all range images and register any pair of them based on image features of their texture images. To verify the correctness and filter out mismatching pairs of range images, multiview matching process searches a model graph for all the consistent cycles. We prove that the consistent cycle space is a linear subspace and the entire cycle space can be decomposed into the direct sum of a consistent cycle space and its orthogonal complementary subspace. Moreover, we present an efficient algorithm for computing a basis of the consistent cycle space based on adjacency-of-cycle-basis graph, which avoids the exponential complexity of exhaustive search.
ISSN:0178-2789
1432-2315
DOI:10.1007/s00371-009-0324-6