This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Embedding Retrieval of Articulated Geometry Models
Nov. 2012 (vol. 34 no. 11)
pp. 2134-2146
G. K. L. Tam, Dept. of Comput. Sci. & Inf., Cardiff Univ., Cardiff, UK
R. W. H. Lau, Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Due to the popularity of computer games and animation, research on 3D articulated geometry model retrieval has attracted a lot of attention in recent years. However, most existing works extract high-dimensional features to represent models and suffer from practical limitations. First, misalignment in high-dimensional features may produce unreliable euclidean distances and affect retrieval accuracy. Second, the curse of dimensionality also degrades efficiency. In this paper, we propose an embedding retrieval framework to improve the practicability of these methods. It is based on a manifold learning technique, the Diffusion Map (DM). We project all pairwise distances onto a low-dimensional space. This improves retrieval accuracy because intercluster distances are exaggerated. Then we adapt the Density-Weighted Nyström extension and further propose a novel step to locally align the Nyström embedding to the eigensolver embedding so as to reduce extension error and preserve retrieval accuracy. Finally, we propose a heuristic to handle disconnected manifolds by augmenting the kernel matrix with multiple similarity measures and shortcut edges, and further discuss the choice of DM parameters. We have incorporated two existing matching algorithms for testing. Our experimental results show improvement in precision at high recalls and in speed. Our work provides a robust retrieval framework for the matching of multimedia data that lie on manifolds.
Index Terms:
Manifolds,Geometry,Computational modeling,Databases,Delta modulation,Histograms,Feature extraction,geometry recognition,Geometry retrieval,articulated model retrieval,geometry analysis
Citation:
G. K. L. Tam, R. W. H. Lau, "Embedding Retrieval of Articulated Geometry Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 11, pp. 2134-2146, Nov. 2012, doi:10.1109/TPAMI.2012.17
Usage of this product signifies your acceptance of the Terms of Use.