Model Similarity Calculation based on Self-Adaptive Global Best Harmony Search Algorithm

doi:10.23940/ijpe.20.07.p4.10191026

Int J Performability Eng ›› 2020, Vol. 16 ›› Issue (7): 1019-1026.doi: 10.23940/ijpe.20.07.p4.10191026

Previous Articles Next Articles

Model Similarity Calculation based on Self-Adaptive Global Best Harmony Search Algorithm

Xueyao Gao^a, Xinran Dong^a, and Chunxiang Zhang^b,*

^aSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin, 150080, China;
^bSchool of Software and Microelectronics, Harbin University of Science and Technology, Harbin, 150080, China

Submitted on ; Revised on ; Accepted on
Contact: * E-mail address: z6c6x666@163.com

Abstract

Abstract: In order to measure the difference between models, a method of computing 3D model similarity based on the self-adaptive global best harmony search algorithm (SGHS) is proposed. The face similarity matrix of two models is constructed according to the number of edges in the face and the face’s adjacency relationship. From the face similarity matrix, SGHS is used to search for an optimal sequence of matching faces between two models. Based on the optimal face matching sequence, similarities between source faces and target faces are accumulated to compute the two models’ similarity. Experimental results show that the proposed method can accurately measure the difference between the two models.

Key words: model similarity, harmony search, face similarity matrix, face matching sequence

Xueyao Gao, Xinran Dong, and Chunxiang Zhang. Model Similarity Calculation based on Self-Adaptive Global Best Harmony Search Algorithm [J]. Int J Performability Eng, 2020, 16(7): 1019-1026.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. S. Q. Tao, Z. D. Huang,T. G. Zheng, “3D CAD Model Retrieval based on Attributed Adjacency Graph Matching,” Computer Integrated Manufacturing Systems, Vol. 17, No. 4, pp. 680-687, 2011
2. S. Tao, “3D CAD Model Retrieval based on the Soft assign Quadratic Assignment Algorithm,” Multimedia Tools and Applications, Vol. 77, No. 13, pp. 16249-16265, 2018
3. H. S. Wang, S. S. Zhang,X. L. Bai, “Optimal-Matching-based 3D CAD Model Similarity Assessment Algorithm,” Computer Integrated Manufacturing Systems, Vol. 13, No. 10, pp. 1921-1927, 2007
4. M. Shi and S. S. Zhang, “A Method of 3D CAD Model Retrieval based on Feature Adjacent Graph,” Mechanical Science and Technology, Vol. 31, No. 4, pp. 583-587, 2012
5. S. Q.Tao and S. S. Guo, “CAD Models Retrieval based on the Similarity of Face Attributes,” Journal of Wuhan University of Technology (Information and Management Engineering), Vol. 37, No. 5, pp. 399-403, 2015
6. Y. Xie, Y. Wang,X. Jiang, “3D CAD Model Retrieval Method based on Hierarchical Multi-Features,” inProceedings of the Seventh International Conference on Graphic and Image Processing, pp. 202-210, Singapore, 2015
7. Q. Shang and X. M. Sun, “Medical Image Retrieval Method based on Multi Feature Hierarchical Fusion,” Journal of Harbin University of Science and Technology, Vol. 22, No. 2, pp. 135-139, 2017
8. Y. Z. Huang, S. S. Zhang,Y. H. Yan, “3D CAD Model Clustering and Retrieval Inspired by Fish Swarm”, Journal of Computer-Aided Design and Computer Graphics, Vol. 28, No. 8, pp. 1373-1382, 2016
9. H. S. Li, S. L. Dong,T. Y. Zhao, “A 3D Model Retrieval Algorithm for Improving Light Field Descriptors using Depth Images,” Journal of Beijing University of Posts and Telecommunications, Vol. 39, No. 4, pp. 56-59, 2016
10. C. Q.Mou and Y. Tang, “A Novel 3D Model Retrieval Method Fusing Global and Local Information,” Journal of Shandong University (Engineering Science), Vol. 46, No. 6, pp. 48-53, 2016
11. Z. Liu and J. C. Li, “3D Model Retrieval based on Deep Convolutional Neural Network,” Computer Science, Vol. 46, No. 1, pp. 278-284, 2019
12. Z. Liu, S. C. Yin, X. Pan,H. R. Zheng, “3D Model Retrieval Method based on Feature Lines,” Journal of Computer-Aided Design and Computer Graphics, Vol. 28, No. 9, pp. 1512-1520, 2016
13. N. N. Liu, H. T. Wang,H. B. Guo, “3D Model Retrieval Algorithm based on Multimodal Information,” Journal of Nankai University (Natural Science), Vol. 50, No. 6, pp. 59-65, 2017
14. H. S. Li, L. Sun,X. Q. Wu, “Non-Rigid 3D Model Retrieval based on Histogram of Dihedral Angle Distribution in Model,” Journal of Computer-Aided Design and Computer Graphics, Vol. 29, No. 6, pp. 1128-1134, 2017
15. S. Zhao, “Image Retrieval in DCT Compressed Domain,” Journal of Beijing University of Posts and Telecommunications, Vol. 31, No. 5, pp. 5-8, 2008
16. K. X. Zhang, W. Hang,J. X. Wang, “Typical Structure Mining in 3D Model and Similarity Evaluation based on Simulated Annealing Algorithm,” Transactions of the Chinese Society of Agricultural Machinery, Vol. 49, No. 3, pp. 402-410, 2018
17. M. C. Huang, S. S. Zhang,X. L. Bai, “3D CAD Model Retrieval based on Blend Feature Recognition and Filtration,” Journal of Computer-Aided Design and Computer Graphics, Vol. 26, No. 1, pp. 93-100, 2014
18. X. Y. Gao, Y. N. Chen,C. X. Zhang, “Similarity Calculation of 3D CAD Model based on Particle Swarm Optimization Algorithm,” Application Research of Computers, Vol. 36, No. 3, pp. 954-956, 2019

Model Similarity Calculation based on Self-Adaptive Global Best Harmony Search Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended 0