Rectilinearity of 3D meshes

International Journal of Computer Vision

Volumn 89, Issue 2-3, 2010, Pages 130-151

  Lian, Zhouhui ^a,b   Rosin, Paul L ^b   Sun, Xianfang ^a,b  

^a BEIHANG UNIVERSITY   (China)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

3D shape retrieval; Pose normalization; Rectilinearity; Shape measurement

Indexed keywords

3D MESHES; 3D OBJECT; 3D SHAPE RETRIEVAL; MAXIMUM RATIO; MESH SIMPLIFICATIONS; POLYGON MESHES; POSE NORMALIZATION; PROJECTED AREA; SELECTION CRITERIA; SHAPE DESCRIPTORS; SHAPE MEASURE; SHAPE MEASUREMENTS; SURFACE AREA; TOPOLOGY ERROR;

GENETIC ALGORITHMS; PRINCIPAL COMPONENT ANALYSIS;

THREE DIMENSIONAL;

EID: 77953292249     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0295-0     Document Type: Article

References (53)

1. Ankerst, M., Kastenmuller, G., Kriegel, H., & Seidl, T. (1999). Nearest neighbor classification in 3D protein databases. In Proc. the seventh international conference on intelligent systems for molecular biology (pp. 34-43).
2. E. Bribiesca 2008 An easy measure of compactness for 2D and 3D shapes Pattern Recognition 41 2 543 554 1131.68109 10.1016/j.patcog.2007.06.029 (Pubitemid 47503255)
3. B. Bustos D. Keim D. Saupe T. Schreck D. Vranić 2005 An experimental effectiveness comparison of methods for 3D similarity search International Journal on Digital Libraries 6 1 39 54 10.1007/s00799-005-0122-3
4. Chaouch, M., & Blondet, A. (2006). Enhanced 2D/3D approaches based on relevance index for 3D-shape retrieval. In Proc. IEEE international conference on shape modeling and applications (SMI 2006) (pp. 36-36).
5. Chaouch, M., & Blondet, A. (2007). A new descriptor for 2D depth image indexing and 3D model retrieval. In Proc. IEEE international conference on image processing (ICIP 2007) (Vol. 6, pp. 373-376).
6. Chaouch, M., & Blondet, A. (2008). A novel method for alignment of 3D models. In Proc. IEEE international conference on shape modeling and applications (SMI 2008) (pp. 187-195).
7. Chen, D. Y., Tian, X. P., Shen, Y. T., & Ouhyoung, M. (2003). On visual similarity based 3D model retrieval. In Proc. Eurographics 2003 (Vol. 22, pp. 223-232).
8. J. Corney H. Rea D. Clark J. Pritchard M. Breaks R. MacLeod 2002 Coarse filters for shape matching IEEE Computer Graphics and Applications 22 3 65 74 10.1109/MCG.2002.999789 (Pubitemid 34550483)
9. E. Fink D. Wood 1996 Fundamentals of restricted-orientation convexity Information Sciences 92 1 175 196 0885.52002 10.1016/0020-0255(96)00056-4 1393610
10. Fu, H., Cohen-Or, D., Dror, G., & Sheffer, A. (2008). Upright orientation of man-made objects. In Proc. international conference on computer graphics and interactive techniques (ACM SIGGRAPH 2008).
11. R. Gal A. Shamir D. Cohen-Or 2007 Pose-oblivious shape signature IEEE Transactions Visualization and Computer Graphics 13 2 261 271 10.1109/TVCG.2007.45 (Pubitemid 46183072)
12. R. M. Haralick 1974 A measure for circularity of digital figures IEEE Trans. Systems, Man, and Cybernetics 4 394 396 0277.68063
13. Holland, J. H. (1992). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. Cambridge: MIT.
14. M. Kazhdan 2007 An approximate and efficient method for optimal rotation alignment of 3D models. IEEE Transactions Pattern Analysis and Machine Intelligence 29 7 1221 1229 10.1109/TPAMI.2007.1032 (Pubitemid 46825071)
15. M. Kazhdan B. Chazelle D. Dobkin T. Funkhouser S. Rusinkiewicz 2003 A reflective symmetry descriptor for 3D models Algorithmica 38 1 201 225 10.1007/s00453-003-1050-5 2056495 (Pubitemid 40877168)
16. Kazhdan, M., Funkhouser, T., & Rusinkiewicz, S. (2003). Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proc. 2003 Eurographics/ACM SIGGRAPH symposium on geometry processing (Vol. 43, pp. 156-164).
17. S. Krinidis V. Chatzis 2008 Principal axes estimation using the vibration modes of physics-based deformable models IEEE Trans. Image Processing 17 6 1007 1019 10.1109/TIP.2008.922415 2516621 (Pubitemid 351772616)
18. Laga, H., Takahashi, H., & Nakajima, M. (2006). Spherical wavelet descriptors for content-based 3D model retrieval. In Proc. IEEE international conference on shape modeling and applications (SMI 2006) (pp. 15-15).
19. C. H. Lee A. Varshney D. W. Jacobs 2005 Mesh saliency ACM Transactions on Graphics (ACM SIGGRAPH 2005) 24 3 659 666
20. J. Leou W. Tsai 1987 Automatic rotational symmetry determination for shape analysis Pattern Recognition 20 6 571 582 10.1016/0031-3203(87)90028-8 (Pubitemid 18535527)
21. D. T. Levin Y. Takarae A. Miner F. C. Keil 2001 Efficient visual search by category: specifying the features that mark the difference between artifacts and animals in preattentive vision Perception and Psychophysics 63 4 676 697
22. Lian, Z., Rosin, P. L., & Sun, X. (2008). A rectilinearity measurement for 3D meshes. In Proc. ACM international conference on multimedia information retrieval (MIR'08) (pp. 395-402).
23. S. Loncaric 1998 A survey of shape analysis techniques Pattern Recognition 31 8 983 1001 10.1016/S0031-2023(97)00122-2
24. MeshLab1.1.0 (2008). http://meshlab.sourceforge.net/.
25. Ohbuchi, R., & Hata, Y. (2006). Combining multiresolution shape descriptors for 3D model retrieval. In Proc. WSCG 2006.
26. R. Osada T. Funkhouser B. Chazelle D. Dobkin 2002 Shape distributions ACM Transactions on Graphics 21 4 807 832 10.1145/571647.571648
27. E. Paquet M. Rioux 1999 Nefertiti: a query by content system for three-dimensional model and image databases management Image and Vision Computing 17 2 157 166 10.1016/S0262-8856(98)00119-X
28. E. Paquet M. Rioux A. Murching T. Naveen A. Tabatabai 2000 Description of shape information for 2-D and 3-D objects Signal Processing: Image Communication 16 1-2 103 122 10.1016/S0923-5965(00)00020-5
29. M. Petitjean 2003 Chirality and symmetry measures: A transdisciplinary review Entropy 5 271 312 1078.00503 10.3390/e5030271 2054025
30. Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., & Funkhouser, T. (2006). A planar-reflective symmetry transform for 3D shapes. ACM Transactions on Graphics (ACM SIGGRAPH 2006), 549-559.
31. D. Proffitt 1982 The measurement of circularity and ellipticity on a digital grid Pattern Recognition 15 5 383 387 10.1016/0031-3203(82)90041-3
32. P. L. Rosin 1999 Measuring rectangularity Machine Vision and Applications 11 4 191 196 10.1007/s001380050101 1688420 (Pubitemid 30546601)
33. P. L. Rosin 2003 Measuring shape: ellipticity, rectangularity, and triangularity Machine Vision and Applications 14 3 172 184
34. P. L. Rosin 2008 A two-component rectilinearity measure Computer Vision and Image Understanding 109 2 176 185 10.1016/j.cviu.2007.09.010 2474736
35. Ruggeri, M. R., & Saupe, D. (2008, in press). Isometry-invariant matching of point set surfaces. In Proc. Eurographics workshop on 3D object retrieval.
36. J. Shih C. Hsing J. Wang 2007 A new 3D model retrieval approach based on the elevation descriptor Pattern Recognition 40 1 283 295 1103.68505 10.1016/j.patcog.2006.04.034 (Pubitemid 44486281)
37. P. Shilane T. Funkhouser 2007 Distinctive regions of 3D surfaces ACM Transactions on Graphics 26 2 659 666 10.1145/1243980.1243981 (Pubitemid 47136623)
38. Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Proc. shape modeling applications (2004) (pp. 167-178).
39. SpharmonicKit2.7 (2004). http://www.cs.dartmouth.edu/~geelong/sphere/.
40. Sundar, H., Silver, D., Gavani, N., & Dickinson, S. (2003). Skeleton based shape matching and retrieval. In Proc. shape modeling international 2003 (SMI 2003) (pp. 130-139).
41. J. W. Tangelder R. C. Veltkamp 2008 A survey of content based 3D shape retrieval methods Multimedia Tools and Applications 39 3 441 471 10.1007/s11042-007-0181-0
42. Tangelder, J. W. H., & Veltkamp, R. C. (2003). Polyhedral model retrieval using weighted point sets. In Proc. shape modeling international 2003 (SMI 2003) (pp. 119-129).
43. The Stanford 3D Scanning Repository (2008). http://graphics.stanford.edu/ data/3dscanrep/.
44. P. Vazquez M. Feixas M. Sbert W. Heidrich 2003 Automatic view selection using viewpoint entropy and its application to image-based modelling Computer Graphics Forum 22 4 689 700 10.1111/j.1467-8659.2003.00717.x
45. Vranić, D. V. (2005). Desire: a composite 3D-shape descriptor. In Proc. IEEE international conference on multimedia and expo (ICME 2005).
46. Vranić, D. V., Saupe, D., & Richter, J. (2001). Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. In Proc. 2001 IEEE fourth workshop on multimedia signal processing (pp. 293-298).
47. Yamauchi, H., Saleem, W., Yoshizawa, S., Karni, Z., Belyaev, A., & Seidel, H. P. (2006). Towards stable and salient multi-view representation of 3d shapes. In Proc. IEEE international conference on shape modeling and applications (SMI 2006) (pp. 40-40).
48. Y. Yang H. Lin Y. Zhang 2007 Content-based 3-D model retrieval: a survey IEEE Trans. Systems, Man, and Cybernetics 37 6 1081 1098 10.1109/TSMCC.2007. 905756 (Pubitemid 350130705)
49. Zhang, C., & Chen, T. (2001a). Efficient feature extraction for 2D/3D objects in mesh representation. In Proc. international conference on image processing (ICIP 2001) (Vol. 3, pp. 935-938).
50. Zhang, C., & Chen, T. (2001b). Indexing and retrieval of 3D models aided by active learning. In Proc. the ninth ACM international conference on multimedia (pp. 615-616).
51. D. Zhang G. Lu 2004 Review of shape representation and description techniques Pattern Recognition 37 1 1 19 1116.74361 10.1016/j.patcog.2003.07.008 (Pubitemid 37425254)
52. J. Žunić P. L. Rosin 2003 Rectilinearity measurements for polygons IEEE Transactions Pattern Analysis and Machine Intelligence 25 9 1193 1200 10.1109/TPAMI.2003.1227997
53. J. Žunić P. L. Rosin 2004 A new convexity measure for polygons IEEE Transactions Pattern Analysis and Machine Intelligence 26 7 923 934 10.1109/TPAMI.2004.19