Indexing 3D Scenes Using the Interaction Bisector Surface

作者: Xi Zhao , He Wang , Taku Komura

DOI: 10.1145/2574860

关键词:

摘要: The spatial relationship between different objects plays an important role in defining the context of scenes. Most previous 3D classification and retrieval methods take into account either individual geometry or simple relationships them such as contacts adjacencies. In this article we propose a new method for based on Interaction Bisector Surface (IBS), subset Voronoi diagram defined objects. IBS is sophisticated representation that describes topological whether object wrapped in, linked to, tangled with others, well geometric distance We hierarchical framework to index scenes by examining both structure attributes IBS. topology-based indexing can compare relations without being severely affected local details object. Geometric also be applied comparing precise way which are interacting one another. Experimental results show our effective at content-based retrieval.

参考文章(46)
Robert Tibshirani, Trevor Hastie, Jerome H. Friedman, The Elements of Statistical Learning ,(2001)
Laura Paraboschi, Silvia Biasotti, Bianca Falcidieno, Comparing sets of 3D digital shapes through topological structures GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition. pp. 114- 125 ,(2007) , 10.1007/978-3-540-72903-7_11
William S. Massey, A basic course in algebraic topology ,(1991)
Toshiyuki Imai, A Topology Oriented Algorithm for the Voronoi Diagram of Polygons canadian conference on computational geometry. pp. 107- 112 ,(1996)
Nico Blodow, Michael Beetz, Radu Bogdan Rusu, Zoltan Csaba Marton, Persistent Point Feature Histograms for 3D Point Clouds international conference on intelligent autonomous systems. pp. 119- 128 ,(2008) , 10.3233/978-1-58603-887-8-119
Stephen P. Smith, Richard Dubes, Stability of a hierarchical clustering Pattern Recognition. ,vol. 12, pp. 177- 187 ,(1980) , 10.1016/0031-3203(80)90042-4
Jeff K.T. Tang, Jacky C.P. Chan, Howard Leung, Taku Komura, Interaction Retrieval by Spacetime Proximity Graphs eurographics. ,vol. 31, pp. 745- 754 ,(2012) , 10.1111/J.1467-8659.2012.03033.X
Oliver van Kaick, Kai Xu, Hao Zhang, Yanzhen Wang, Shuyang Sun, Ariel Shamir, Daniel Cohen-Or, Co-hierarchical analysis of shape structures ACM Transactions on Graphics. ,vol. 32, pp. 1- 10 ,(2013) , 10.1145/2461912.2461924
Gershon Elber, Myung-Soo Kim, The bisector surface of freeform rational space curves symposium on computational geometry. pp. 473- 474 ,(1997) , 10.1145/262839.263091