Adaptively Merging Large-Scale Range Data with Reflectance Properties

• Published in: Digitally Archiving Cultural Objects pp. 161 - 191
• Main Authors: Sagawa, Ryusuke, Nishino, Ko, Ikeuchi, Katsushi
• Format: Book Chapter
• Language: English
• Published: Boston, MA Springer US 2008
• Subjects: Mesh Model; Neighbor Point; Query Point; Range Image; Signed Distance
• ISBN: 9780387758060; 0387758062
• DOI: 10.1007/978-0-387-75807_10

In this chapter, we tackle the problem of geometric and photometric modeling of large intricately-shaped objects. Typical target objects we consider are cultural heritage objects. When constructing models of such objects, we are faced with several important issues that have not been addressed in the past – issues that mainly arise due to the large amount of data that has to be handled. We propose two novel approaches to efficiently handle such large amounts of data: a highly adaptive algorithm for merging range images and an adaptive nearest neighbor search to be used with the algorithm. We construct an integrated mesh model of the target object in adaptive resolution, taking into account the geometric and/or photometric attributes associated with the range images. We use surface curvature for the geometric attributes and (laser) reflectance values for the photometric attributes. This adaptive merging framework leads to a significant reduction in the necessary amount of computational resources. Furthermore, the resulting adaptive mesh models can be of great use for applications such as texture mapping, as we will briefly demonstrate. Additionally, we propose an additional test for the k-d tree nearest neighbor search algorithm. Our approach successfully omits back-tracking, which is controlled adaptively depending on the distance to the nearest neighbor. Since the main consumption of computational cost lies in the nearest neighbor search, the proposed algorithm leads to a significant speed-up of the whole merging process. In this chapter, we present the theories and algorithms of our approaches with pseudo code and apply them to several real objects, including large-scale cultural assets.