Rectilinearity of 3D Meshes
- 502 Downloads
In this paper, we propose and evaluate a novel shape measure describing the extent to which a 3D polygon mesh is rectilinear. The rectilinearity measure is based on the maximum ratio of the surface area to the sum of three orthogonal projected areas of the mesh. It has the following desirable properties: 1) the estimated rectilinearity is always a number from (0,1]; 2) the measure is invariant under scale, rotation, and translation; 3) the 3D objects can be either open or closed meshes, and we can also deal with degenerate meshes; 4) the measure is insensitive to noise, stable under small topology errors, and robust against face deletion and mesh simplification. Moreover, a genetic algorithm (GA) can be applied to compute the approximate rectilinearity efficiently. We find that the calculation of rectilinearity can be used to normalize the pose of 3D meshes, and in many cases it performs better than the principal component analysis (PCA) based method. By applying a simple selection criterion, the combination of these two methods results in a new pose normalization algorithm which not only provides a higher successful alignment rate but also corresponds better with intuition. Finally, we carry out several experiments showing that both the rectilinearity based pose normalization preprocessing and the combined signatures, which consist of the rectilinearity measure and other shape descriptors, can significantly improve the performance of 3D shape retrieval.
KeywordsRectilinearity Shape measurement 3D shape retrieval Pose normalization
Unable to display preview. Download preview PDF.
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- Holland, J. H. (1992). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. Cambridge: MIT. Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- Lee, C. H., Varshney, A., & Jacobs, D. W. (2005). Mesh saliency. ACM Transactions on Graphics (ACM SIGGRAPH 2005), 24(3), 659–666. Google Scholar
- Levin, D. T., Takarae, Y., Miner, A., & Keil, F. C. (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. Google Scholar
- 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). Google Scholar
- MeshLab1.1.0 (2008). http://meshlab.sourceforge.net/.
- Ohbuchi, R., & Hata, Y. (2006). Combining multiresolution shape descriptors for 3D model retrieval. In Proc. WSCG 2006. Google Scholar
- 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. Google Scholar
- Rosin, P. L. (2003). Measuring shape: ellipticity, rectangularity, and triangularity. Machine Vision and Applications, 14(3), 172–184. Google Scholar
- Ruggeri, M. R., & Saupe, D. (2008, in press). Isometry-invariant matching of point set surfaces. In Proc. Eurographics workshop on 3D object retrieval. Google Scholar
- Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Proc. shape modeling applications (2004) (pp. 167–178). Google Scholar
- SpharmonicKit2.7 (2004). http://www.cs.dartmouth.edu/~geelong/sphere/.
- 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). Google Scholar
- 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). Google Scholar
- The Stanford 3D Scanning Repository (2008). http://graphics.stanford.edu/data/3dscanrep/.
- Vranić, D. V. (2005). Desire: a composite 3D-shape descriptor. In Proc. IEEE international conference on multimedia and expo (ICME 2005). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar
- 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). Google Scholar