|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.2012.17, author = {G. K. L. Tam and R. W. H. Lau}, title = {Embedding Retrieval of Articulated Geometry Models}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {34}, number = {11}, issn = {0162-8828}, year = {2012}, pages = {2134-2146}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2012.17}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Embedding Retrieval of Articulated Geometry Models IS - 11 SN - 0162-8828 SP2134 EP2146 EPD - 2134-2146 A1 - G. K. L. Tam, A1 - R. W. H. Lau, PY - 2012 KW - solid modelling KW - computational geometry KW - feature extraction KW - information retrieval KW - learning (artificial intelligence) KW - multimedia computing KW - multimedia data KW - computer games KW - animation KW - 3D articulated geometry model retrieval KW - high-dimensional feature extraction KW - Euclidean distances KW - embedding retrieval framework KW - manifold learning technique KW - diffusion map KW - intercluster distances KW - density-weighted Nystrόm extension KW - Nystrόm embedding KW - eigensolver embedding KW - extension error KW - disconnected manifolds KW - kernel matrix augmentation KW - shortcut edges KW - DM parameters KW - Manifolds KW - Geometry KW - Computational modeling KW - Databases KW - Delta modulation KW - Histograms KW - Feature extraction KW - geometry recognition KW - Geometry retrieval KW - articulated model retrieval KW - geometry analysis VL - 34 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2012.17
Web Extra: View Supplemental Material(WMV)
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:
solid modelling,computational geometry,feature extraction,information retrieval,learning (artificial intelligence),multimedia computing,multimedia data,computer games,animation,3D articulated geometry model retrieval,high-dimensional feature extraction,Euclidean distances,embedding retrieval framework,manifold learning technique,diffusion map,intercluster distances,density-weighted Nystrόm extension,Nystrόm embedding,eigensolver embedding,extension error,disconnected manifolds,kernel matrix augmentation,shortcut edges,DM parameters,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.

