Dip Transform for 3D Shape Reconstruction

被引:12
作者
Aberman, Kfir [1 ,2 ]
Katzir, Oren [1 ,2 ]
Zhou, Qiang [3 ]
Luo, Zegang [3 ]
Sharf, Andrei [1 ,4 ]
Greif, Chen [5 ]
Chen, Baoquan [3 ]
Cohen-Or, Daniel [2 ]
机构
[1] AICFVE Beijing Film Acad, Beijing, Peoples R China
[2] Tel Aviv Univ, Tel Aviv, Israel
[3] Shandong Univ, Jinan, Shandong, Peoples R China
[4] Ben Gurion Univ Negev, Beer Sheva, Israel
[5] Univ British Columbia, Vancouver, BC, Canada
来源
ACM TRANSACTIONS ON GRAPHICS | 2017年 / 36卷 / 04期
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会; 以色列科学基金会;
关键词
shape reconstruction; volume; data acquisition; ALGORITHM;
D O I
10.1145/3072959.3073693
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper presents a novel three-dimensional shape acquisition and reconstruction method based on the well-known Archimedes equality between fluid displacement and the submerged volume. By repeatedly dipping a shape in liquid in different orientations and measuring its volume displacement, we generate the dip transform: a novel volumetric shape representation that characterizes the object's surface. The key feature of our method is that it employs fluid displacements as the shape sensor. Unlike optical sensors, the liquid has no line-of-sight requirements, it penetrates cavities and hidden parts of the object, as well as transparent and glossy materials, thus bypassing all visibility and optical limitations of conventional scanning devices. Our new scanning approach is implemented using a dipping robot arm and a bath of water, via which it measures the water elevation. We show results of reconstructing complex 3D shapes and evaluate the quality of the reconstruction with respect to the number of dips.
引用
收藏
页数:11
相关论文
共 16 条
[1]  
Berger Matthew, 2014, Eurographics 2014-State of the Art Reports
[2]  
Bracewell RN., 1956, AUST J PHYS, V9, P198, DOI [DOI 10.1071/PH560198, 10.1071/PH560198]
[3]   Metro:: Measuring error on simplified surfaces [J].
Cignoni, P ;
Rocchini, C ;
Scopigno, R .
COMPUTER GRAPHICS FORUM, 1998, 17 (02) :167-174
[4]   LSMR: AN ITERATIVE ALGORITHM FOR SPARSE LEAST-SQUARES PROBLEMS [J].
Fong, David Chin-Lung ;
Saunders, Michael .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (05) :2950-2971
[5]   ALGEBRAIC RECONSTRUCTION TECHNIQUES (ART) FOR 3-DIMENSIONAL ELECTRON MICROSCOPY AND X-RAY PHOTOGRAPHY [J].
GORDON, R ;
BENDER, R ;
HERMAN, GT .
JOURNAL OF THEORETICAL BIOLOGY, 1970, 29 (03) :471-&
[6]   Stochastic Tomography and its Applications in 3D Imaging of Mixing Fluids [J].
Gregson, James ;
Krimerman, Michael ;
Hullin, Matthias B. ;
Heidrich, Wolfgang .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04)
[7]  
Herman GT, 2009, ADV PATTERN RECOGNIT, P1, DOI 10.1007/978-1-84628-723-7
[8]   Transparent and Specular Object Reconstruction [J].
Ihrke, Ivo ;
Kutulakos, Kiriakos N. ;
Lensch, Hendrik P. A. ;
Magnor, Marcus ;
Heidrich, Wolfgang .
COMPUTER GRAPHICS FORUM, 2010, 29 (08) :2400-2426
[9]   Flower Modeling via X-ray Computed Tomography [J].
Ijiri, Takashi ;
Yoshizawa, Shin ;
Yokota, Hideo ;
Igarashi, Takeo .
ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04)
[10]  
Kak AvinashC., 2001, CLASSICS APPL MATH, V33