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...

AI Technical Summary

Problems solved by technology

This type of segmentation method is still affected by different geometric features on the segmentation results

By introducing the method of machine learning, the dividing line constructed by using various geometric features as comprehensive features is more in line with human visual perception, but this method requires a large amount of data set training in the early stage, and is not suitable for scenarios without prior conditions

Images