A 3D mesh model segmentation method and system based on energy optimization

Abstract

The invention discloses a three-dimensional grid model segmentation method and system based on energy optimization. In this method, in the first stage, the input model is initially marked using the energy function, bump and discriminative features, and the segmentation region is constructed. The second step uses the improved erosion algorithm, energy minimization principle and curvature similarity to obtain accurate segmented rings. The improved erosion algorithm ensures that the connectivity between the original segmented area and the internal area is not changed when the segmented area is refined. The principle of energy minimization and curvature similarity ensure that the dividing line grows according to the reasonable dividing boundary and follows the structural characteristics of the existing dividing line. The third step uses the principle of regional connectivity and Dijstra's single-source shortest path algorithm to optimize the split ring. The regional connectivity removes some invalid segmentation line segments, and the Dijstra algorithm smoothes the jagged part on the segmentation ring. Compared with most single-feature segmentation algorithms, the invention has higher segmentation accuracy, stronger robustness, and the segmentation result is easier to be accepted by people.

Description

technical field

[0001] The invention belongs to the field of computer vision, and in particular relates to a three-dimensional grid model segmentation method based on energy optimization. Background technique

[0002] In recent years, with the rapid development of computer vision and the improvement of computer hardware level, 3D models have been widely used in many fields of life, including film and television animation, 3D games, virtual reality, automatic driving, industrial production and other aspects. Therefore, 3D model processing has become a research hotspot in recent years. The core requirement of 3D model segmentation is to establish the connection between abstract data and the real world by processing the 3D model, so as to obtain the perception and understanding of the real world. Based on this research hotspot, the present invention conducts in-depth exploration and research on the segmentation of three-dimensional mesh models.

[0003] Mesh segmentation is t...

Images