全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

3维模型形状相似性比较算法综述

DOI: 10.11834/jig.20070801

Keywords: 3维模型检索,各向同性变换,形状比较,旋转不变性

Full-Text   Cite this paper   Add to My Lib

Abstract:

随着3维模型使用得日益广泛,对3维模型检索系统的研究,近年来日益受到了国内外广大研究人员的关注。3维模型形状相似性比较算法是3维模型检索系统的主要研究问题之一,很多学者对其进行了深入的研究并提出了很多算法。为了使人们对该领域现状有个概略了解,首先介绍了3维模型检索系统,同时回顾了近几年来3维模型检索技术的发展概况,并且从3维模型检索系统实用性的角度分析了3维模型形状相似性比较算法所应该具备的特点;然后对3维模型形状相似性比较算法进行了分类综述,同时分析了它们的特点,并对其中的一些算法进行了检索对比实验;最后归纳了3维模型形状相似性比较算法研究所面临的困难和挑战,指出了进一步研究此问题的发展空间,并对此问题进行了展望。

References

[1]  CCCC[EB/OL].http://merkur01.inf.uni-konstanz.de/.
[2]  Ankerst M,Kastenmuller G,Kriegel H P,et al.3D shape histograms for similarity search and classification in spatial data-bases[A].In:Proceedings of 6th International Symposium on Advances in Spatial Databases(SSD)[C].Hong Kong,China,1999:207 ~228.
[3]  Zhang D S,Lu G J.A comparison of shape retrieval using Fourier descriptors and short-time Fourier descriptors[A].In:Proceedings of the Second Pacific-Rim Conference on Multimedia[C],Beijing,China,2001:855 ~860.
[4]  Hilaga M,Shinagawa Y,Kohmura T,et al.Topology matching for fully automatic similarity estimation of 3D shapes[A].In:Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Teehniques(SIGGRAPH 2001)[C],Los Angeles,CA,USA,2001:203 ~212.
[5]  Ohbuchi R,Akazawa M,Takei T.Retrieving 3D shapes based on their appearance[A].In:Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval[C],Berkeley,California,USA,2003:39~45.
[6]  Kazhdan M,Funkhouser T,Rusinkiewicz S.Shape matching and anisotropy[J].ACM Transactions on Graphics(SIGGRAPH),2004,23(3):623 ~629.
[7]  Tangelder J W,Veltkamp C.Polyhedral model retrieval using weighted point sets[J].Internafional Journal of Image and Graphics,2003,4 (1):209 ~ 229.
[8]  Zhang Zhi-yong,Pan Zhi-geng,Li Li.Progressive similarity matching algorithm for 3D shape models[J].Journal of Computer-aided Design & Computer Graphics,2005,17(8):1760~1765.[章志勇,潘志庚,李黎.累进3维模型相似性匹配算法[J].计算机辅助设计与计算机图形学学报,2005,17(8):1760~1765.]
[9]  Horn B.Extended Gaussian image[J].Proceedings of IEEE,1984,72(12):1671 ~ 1676.
[10]  Xu J,Suk M,Ranks S.Hierarchical EGI:A new method for object representation[A].In:Proceedings of 3rd International Conference on Signal Processing[C],Beijing,China,1996:926 ~ 929.
[11]  Kang S B,Ikeudchi K.Determining 3-D object pose using the complex extended Gaussian image[A].In:Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition[C],Maui,HI,USA,1991:692~694.
[12]  Vranic D V,Saupe D.3D shape descriptor based on 3D Fourier transform[A].In:Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communieations and Services[C],Budapest,Hungary,2001:271 ~274.
[13]  Reeves A P,Prokop R J.Three dimensional shape analysis using moments and Fourier descriptors[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(6):937 ~943.
[14]  Vranic D V,Saupe D,Richter J.Tools for 3D object retrieval:Karhunen-Loove transform and spherical harmonics[A].In:Proceedings of IEEE Workshop Multimedia Signal Processing[C],Leipzig,Germany,2001:293 ~298.
[15]  Wu X,Bhanu B.Gabor wavelet representation for 3D object recognition[J].IEEE Transactions on Image Processing,1995,6(1):47 ~64.
[16]  Kriegel H P,Schmidt T,Seidl T.3D similarity search by shape approximation[A].In:Proceedings of Fifth International Symposium on large Spatial Database[C],Berlin,Germany,1997:1l~28.
[17]  Liu Y,Zha H,Qin H.Shape topics-a compact representation and new algorithms for 3D partial shape retrieval[A].In:Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition(CVPR\'06)[C],New York,USA,2006:539 ~ 542.
[18]  Pan Xiang,Zhang San-yuan,Zhang Yin.3D model retrieval based topology connection graph[J].Chinese Journal of Computers,2004,27(9):1250~1255.[潘翔,张三元,张引.一种基于拓扑连接图的三维模型检索方法[J].计算机学报,2004,27(9):1250~1255.]
[19]  Culver T,Keyser J,Manocha D.Accurate computation of the medial axis of a polyhedron[A].In:Proceedings of Symposium Solid Modeling[C],Ann Arbor,Michigan,United States,1999:179 ~190.
[20]  Chen Ying,Hang Chong-zhao.Improved 3D model matching based on Hausdorff distance[J].Journal of Image and Graphics,2005,10(3):326~331.[陈莹,韩崇昭.基于Hausdorff距离的3维模型匹配的改进方法[J].中国图象图形学报,2005,10(3):326~331.]
[21]  Richard C W,Hemami H.Identification of three-dimensional objects using Fourier descriptors of the boundary curve[J].IEEE Transactions on Systems,Man,and Cybernetics,1974,4(4):371 ~ 378.
[22]  Nelson L,Getzoff D E.Spherical harmonic molecular surfaces[J].IEEE Computer Graphics and Applications,1988,8(4):42 ~50.
[23]  Gain J,Scott J.Fast polygon mesh querying by example[A].In:Proceedings of International Conference on Computer Graphics and Interactive Techniques(SIGGRAPH\'99)[C],Los Angeles,CA,USA,1999:241 ~247.
[24]  Flynn P J.3-D object recognition with symmetric models:Symmetry extraction and encoding[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1994,16(8):814~818.
[25]  Kazhdan M,Chazelle B,Dobkin D,et al.A reflective symmetry descriptor for 3D models[J].Algorithmica,2003,38(1):201 ~225.
[26]  Sun Xioo-peng,Li Hua.3D shape description with principal curve[J].Journal of Computcr-aided Design & Computer Graphics,2006,18(1):14~20.[孙晓鹏,李华.均匀分割主曲线的三维形状描述[J].计算机辅助设计与图形学学报,2006,18(1):14~20.]
[27]  Liu Y,Zha H,Qin H.The Generalized Shape distributions for shape matching and analysis[A].In:Proceedings International Conference on Solid Modeling and Applications (SMI\'06)[C],Matsushima,Japan,2006:14~16.
[28]  Xiao Y J,Werghi N,Siebert P.A topological approach for segmenting human body shape[A].In:Proceedings of 12th International Conference on Image Analysis and Processing[C],Mantova,Italy,2003:82 ~ 87.
[29]  Foskey M,Lin M C,Manocha D.Efficient computation of a simplified medial axis[A].In:Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications[C],Seattle Washington,USA,2003:96 ~ 107.
[30]  Arbter K,Snyder W E,Burkhardt H,et al.Application of affineinvariant Fourier descriptors to recognition of 3-D objects[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,12(7):640 ~647.
[31]  Loffler J.Content-based retrieval of 3D models in distributed web databases by visual shape information[A].In:Proceedings of International Conference on Information Visualization[C],London,UK,2000:82~88.
[32]  3D Cafe[EB/OL].http://www.3dcafe.com
[33]  PSRAG[EB/OL].http://shape.cs.princeton.edu/search.html.
[34]  Michael K,Thomas F,Szymon R.Rotation invariant spherical harmonic representation of 3D shape descriptors[A].In:Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing[C],Aachen,German,2003:156~164.
[35]  Zhang Zhi-yong.Research on 3D Model Geometry Shape Similarity Matching[D].Ph D Dissertation,Hangzhou:Zhejiang University,2003.[章志勇.3维模型几何相似性比较的研究[D].杭州:浙江大学博士学位论文,2005,41.]
[36]  Osada R,Funkhouser T,Chazelle B,et al.Shape distributions[J].ACM Transactions on Graphics,2002,21(4):807~832.
[37]  Marcin N,Reinhard K.3D Zernike descriptors for content based shape retrieval[A].In:Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications[C],Seattle,Washington,USA,2003:216 ~ 225.
[38]  Chen D Y,Tian X P,Shen Y T,et al.On visual similarity based 3D model retrieval[J].Computer Graphics Forum,2003,22 (3):223 ~ 232.
[39]  Mokhtarian F,Abbasi S.Robust and efficient shape indexing through curvature scale space[A].In:Proceedings of the 6th British Machine Vision Conferences[C],Edinburgh,England,1996:53 ~62.
[40]  Vandeborre J P,Couillet V,Daoudi M.A practical approach for 3D model indexing by combining local and global invariants[A].In:Proceedings of 1st International Symposium on 3D Data Processing Visualization and Transmission[C],Padova,Italy,2002:644 ~647.
[41]  Pan X,Zhang Y,Zhang S Y,et al.Radius-normal histogram and hybrid strategy for 3D shape retrieval[A].In:Proceedings of International Conference on Shape Modeling and Applications[C],Hangzhou,China,2005:372 ~ 377.
[42]  Hiroshi M,Akira I.3D object recognition using MEGI model from range data[A].In:Proceedings of IEEE International Conference on Pattern Recognition[C],Jerusalem,Israel,1994:843 ~ 846.
[43]  更多...
[44]  Moni 5.A closed-form solution for the reconstruction of a convex polyhedron from its extended Gaussian image[A].In:Proceedings of International Conference on Pattern Recognize[C],Atlantic City,New Jersey,USA,1990:223 ~226.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133