Upright orientation of man-made objects

被引:102
作者
Fu, Hongbo [1 ]
Cohen-Or, Daniel [2 ]
Dror, Gideon [3 ]
Sheffer, Alla [1 ]
机构
[1] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
[2] Tel Aviv Univ, Tel Aviv, Israel
[3] Acad Coll Tel Aviv Yaffo, Tel Aviv, Israel
来源
ACM TRANSACTIONS ON GRAPHICS | 2008年 / 27卷 / 03期
关键词
D O I
10.1145/1360612.1360641
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Humans usually associate an upright orientation with objects, placing them in a way that they are most commonly seen in our surroundings. While it is an open challenge to recover the functionality of a shape from its geometry alone, this paper shows that it is often possible to infer its upright orientation by analyzing its geometry. Our key idea is to reduce the two-dimensional (spherical) orientation space to a small set of orientation candidates using functionality-related geometric properties of the object, and then determine the best orientation using an assessment function of several functional geometric attributes defined with respect to each candidate. Specifically we focus on obtaining the upright orientation for man-made objects that typically stand on some flat surface (ground, floor, table, etc.), which include the vast majority of objects in our everyday surroundings. For these types of models orientation candidates can be defined according to static equilibrium. For each candidate, we introduce a set of discriminative attributes linking shape to function. We learn an assessment function of these attributes from a training set using a combination of Random Forest classifier and Support Vector Machine classifier. Experiments demonstrate that our method generalizes well and achieves about 90% prediction accuracy for both a 10-fold cross-validation over the training set and a validation with an independent test set.
引用
收藏
页数:7
相关论文
共 31 条
[1]  
[Anonymous], 2006, Pro. 4th Eurographics Symposium on Geometry Processing
[2]   What object attributes determine canonical views? [J].
Blanz, V ;
Tarr, MJ ;
Bülthoff, HH .
PERCEPTION, 1999, 28 (05) :575-599
[3]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[4]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[5]   Variational shape approximation [J].
Cohen-Steiner, D ;
Alliez, P ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :905-914
[6]  
Duda R. O., 1973, Pattern Classification
[7]  
Fabri A, 2000, SOFTWARE PRACT EXPER, V30, P1167, DOI 10.1002/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO
[8]  
2-B
[9]   Three-dimensional shape searching: state-of-the-art review and future trends [J].
Iyer, N ;
Jayanti, S ;
Lou, K ;
Kalyanaraman, Y ;
Ramani, K .
COMPUTER-AIDED DESIGN, 2005, 37 (05) :509-530
[10]  
Kazhdan M., 2003, Symposium on Geometry Processing, P156