3D Mesh Decomposition Using Protrusion and Boundary Part Detection
The number of 3D models is growing every day and the segmentation of such models has recently attracted a lot of attention. In this paper we propose a two-phase approach for segmentation of 3D models. We leverage a well-known fact from electrical physics about charge distribution for both initial protruding part extraction and boundary detection. The first phase tries to locate the initial protruding parts, which have higher charge density, while the second phase utilizes the minima rule and an area-based approach to find the boundary in the concave regions. The proposed approach has a great advantage over the similar approach proposed by Wu and Levine ; our approach can find boundaries for some joining parts not entirely located in the concave region which is not the case in the work of Wu and Levine. The experimental result on the McGill and SHREC 2007 datasets show promising results for partial matching in 3D model retrieval.
Keywords3D Model Segmentation Charge Density Minima Rule Model Retrieval
Unable to display preview. Download preview PDF.
- 2.Alizadeh, F., Sutherland, A.: A Robust 3D Shape Descriptor Based on the Electrical Charge Distribution. In: Proc. Intl. Conf. on computer vision theory and application, VISAPP 2013, Barcelona, pp. 213–218 (2013)Google Scholar
- 4.Lior, S., Shalom, S., Shamir, A., Cohen-or, D., Zhang, H.: Contextual part analogies in 3D objects. International Journal of Computer Vision 89(2), 309–326 (2010)Google Scholar
- 10.Valette, S., Kompatsiaris, I., Strintzis, M.: A polygonal mesh partitioning algorithm based on protrusion conquest for perceptual 3D shape description. In: Workshop Towards Semantic Virtual Environments SVE, pp. 68–76 (2005)Google Scholar
- 11.Page, D., Koschan, A., Abidi, M.: Perception-based 3D triangle mesh segmentation using fast marching watersheds. In: Proc. Conf. on Computer Vision and Pattern Rec., pp. 27–32 (2003)Google Scholar
- 13.Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, pp. 203–212 (2001)Google Scholar
- 14.Mortara, M., Patanè, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Blowing bubbles for multi-scale analysis and decomposition of triangle meshes. Algorithmica 38(1) (2003)Google Scholar
- 15.Sagi, K., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extrac-tion. The Visual Computer 21(8), 649–658 (2005)Google Scholar