ABSTRACT
This paper presents a new method that can largely compress massive models which consist of a wide range of connected components. Its effectiveness relies mainly on the number and the complexity of repeated components being found in the input model. Comparing with the state-of-the-art algorithm of 3D model compression based on the reuse of repeated components, our method can find more repeated components, both efficiently and precisely, so that high compression ratio is achieved with no further compression of the unique components and transformation matrices. By employing reflection-invariant transformation and other optimization means during the alignment preprocessing of 3D models, we solve some problems existing in previous methods simply, like PCA ambiguities. Especially thanks to the matching scheme based on voxelization, our method itself is robust when confronting the situation that covariance matrix of PCA is degenerated. Experimental results show that our method reduces considerably and stably the number of connected components in 3D models than the state-of-the-art algorithm so as to higher compression efficiency, and saves time around 20 times on average.
- Bustos, B., Keim, D. A., Saupe, D., Schreck, T., and Vranic, D. V. 2005. Feature-based similarity search in 3d object databases. ACM Comput. Surv. 37, 4, 345--387. Google ScholarDigital Library
- Cai, K., Wang, W., Chen, Z., Chen, Q., and Teng, J. 2009. Exploiting repeated patterns for efficient compression of massive models. In VRCAI'09, 145--150. Google ScholarDigital Library
- Chaouch, M., and Verroust-Blondet, A. 2009. Alignment of 3d models. Graphical Models 71, 2, 63--76. Google ScholarDigital Library
- Chen, D.-Y., Tian, X.-P., Shen, Y.-T., and Ouhyoung, M. 2003. On visual similarity based 3d model retrieval. Comput. Graph. Forum 22, 3, 223--232.Google ScholarCross Ref
- Cornea, N. D., Demirci, M. F., Silver, D., Shokoufandeh, A., Dickinson, S. J., and Kantor, P. B. 2005. 3d object retrieval using many-to-many matching of curve skeletons. In SMI'05, 368--373. Google ScholarDigital Library
- Daras, P., Zarpalas, D., Tzovaras, D., and Strintzis, M. G. 2006. Efficient 3-d model search and retrieval using generalized 3-d radon transforms. IEEE Transactions on Multimedia 8, 1, 101--114. Google ScholarDigital Library
- Funkhouser, T. A., Min, P., Kazhdan, M. M., Chen, J., Halderman, J. A., Dobkin, D. P., and Jacobs, D. P. 2003. A search engine for 3d models. ACM Trans. Graph. 22, 1, 83--105. Google ScholarDigital Library
- Johan, H., Li, B., Wei, Y., and Iskandarsyah. 2011. 3d model alignment based on minimum projection area. The Visual Computer 27, 6--8, 565--574. Google ScholarDigital Library
- Karni, Z., Bogomjakov, A., and Gotsman, C. 2002. Efficient compression and rendering of multi-resolution meshes. In IEEE Visualization'02, 247--354. Google ScholarDigital Library
- Papadakis, P., Pratikakis, I., Theoharis, T., Passalis, G., and Perantonis, S. J. 2008. 3d object retrieval using an efficient and compact hybrid shape descriptor. In 3DOR'08, 9--16. Google ScholarDigital Library
- Paquet, E., Rioux, M., Murching, A. M., Naveen, T., and Tabatabai, A. J. 2000. Description of shape information for 2-d and 3-d objects. Sig. Proc.: Image Comm. 16, 1--2, 103--122.Google ScholarCross Ref
- Peng, J., and Kuo, C. C. J. 2005. Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. ACM Trans. Graph. 24, 3, 609--616. Google ScholarDigital Library
- Peng, J., Kim, C.-S., and Kuo, C. C. J. 2005. Technologies for 3d mesh compression: A survey. J. Visual Communication and Image Representation 16, 6, 688--733. Google ScholarDigital Library
- Peng, J., Huang, Y., Kuo, C.-C. J., Eckstein, I., and Gopi, M. 2010. Feature oriented progressive lossless mesh coding. Comput. Graph. Forum 29, 7, 2029--2038.Google ScholarCross Ref
- Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. A. 2006. A planar-reflective symmetry transform for 3d shapes. ACM Trans. Graph. 25, 3, 549--559. Google ScholarDigital Library
- Saupe, D., and Vranic, D. V. 2001. 3d model retrieval with spherical harmonics and moments. In DAGM-Symposium'01, 392--397. Google ScholarDigital Library
- Shikhare, D., Bhakar, S., and Mudur, S. P. 2001. Compression of large 3d engineering models using automatic discovery of repeating geometric features. In VMV'01, 233--240. Google ScholarDigital Library
- Tangelder, J. W. H., and Veltkamp, R. C. 2008. A survey of content based 3d shape retrieval methods. Multimedia Tools Appl., 441--471. Google ScholarDigital Library
- Valette, S., and Prost, R. 2004. Wavelet-based progressive compression scheme for triangle meshes: Wavemesh. IEEE Trans. Vis. Comput. Graph. 10, 2, 123--129. Google ScholarDigital Library
- Vranic, D. V., and Saupe, D. 2000. 3d model retrieval. In Springer Conference on Computer Graphics and its Application'00, 89--93.Google Scholar
- Zhang, Q., and Jia, J. 2011. A gpu based high-efficient and accurate optimal pose alignment approach of 3d objects. In 3DOR'11, 97--100. Google ScholarDigital Library
- Zhang, Q., Jia, J., and Li, H. 2010. A gpu based 3d object retrieval approach using spatial shape information. In Proceedings of the 2010 IEEE International Symposium on Multimedia, 212--219. Google ScholarDigital Library
Index Terms
- Lightweight Web3D modeling by finding and reusing repeated components
Recommendations
Reusing simulation components: cost: a component-oriented discrete event simulator
WSC '02: Proceedings of the 34th conference on Winter simulation: exploring new frontiersCOST (Component-Oriented Simulation Toolkit) is a general-purpose discrete event simulator. The main design purpose of COST is to maximize the reusability of simulation models without losing efficiency. To achieve this goal, COST adopts a component-...
Performance modeling from software components
WOSP '04: Proceedings of the 4th international workshop on Software and performanceWhen software products are assembled from pre-defined components, performance prediction should be based on the components also. This supports rapid model-building, using previously calibrated sub-models or "performance components", in sync with the ...
Performance modeling from software components
When software products are assembled from pre-defined components, performance prediction should be based on the components also. This supports rapid model-building, using previously calibrated sub-models or "performance components", in sync with the ...
Comments