SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform

IEEE Transactions on Visualization and Computer Graphics, vol. 28, pp. 1

Abstract

Segmenting arbitrary 3D objects into constituent parts that are structurally meaningful is a fundamental problem encountered in a wide range of computer graphics applications. Existing methods for 3D shape segmentation suffer from complex geometry processing and heavy computation caused by using low-level features and fragmented segmentation results due to the lack of global consideration. We present an efficient method, called SEG-MAT, based on the medial axis transform (MAT) of the input shape. Specifically, with the rich geometrical and structural information encoded in the MAT, we are able to develop a simple and principled approach to effectively identify the various types of junctions between different parts of a 3D shape. Extensive evaluations and comparisons show that our method outperforms the state-of-the-art methods in terms of segmentation quality and is also one order of magnitude faster.

Authors 7

1. Cheng Lin Aachen

   RWTH Aachen University · University of Hong Kong

   Affiliation as printed

   Computer Science, University of Hong Kong, 25809 Hong Kong, Hong Kong, China, (e-mail: chlin@hku.hk)

   RWTH Aachen University

   The University of Hong Kong

2. Lingjie Liu Aachen

   RWTH Aachen University · University of Hong Kong

   Affiliation as printed

   Computer Science, University of Hong Kong, 25809 Hong Kong, Hong Kong, Hong Kong, 999077 (e-mail: liulingjie0206@gmail.com)

   RWTH Aachen University

   The University of Hong Kong

3. Changjian Li Aachen

   RWTH Aachen University · University of Hong Kong

   Affiliation as printed

   Computer Science, University of Hong Kong, 25809 Hong Kong, Hong Kong, Hong Kong, (e-mail: chjili2011@gmail.com)

   RWTH Aachen University

   The University of Hong Kong

4. Leif P. Kobbelt Aachen Computer Graphics Group

   RWTH Aachen University · University of Hong Kong

   Affiliation as printed

   Computer Graphics Group, RWTH Aachen University, Aachen, NRW, Germany, 52074 (e-mail: kobbelt@cs.rwth-aachen.de)

   The University of Hong Kong

5. Bin Wang

   Beijing National Research Center for Information Science and Technology · University of Hong Kong · Tsinghua University

   Affiliation as printed

   School of Software, Institute of Computer Graphics and Computer Aided Design, Beijing, Beijing, China, 100084 (e-mail: wangbins@tsinghua.edu.cn)

   The University of Hong Kong

   Tsinghua University and Beijing National Research Center for Information Science and Technology

6. Shiqing Xin

   Shandong University · University of Hong Kong

   Affiliation as printed

   School of Computer Science and Technology, Shandong University, 12589 Jinan, Shandong, China, (e-mail: xinshiqing@163.com)

   The University of Hong Kong

7. Wenping Wang Aachen

   RWTH Aachen University · University of Hong Kong

   Affiliation as printed

   Dept. of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong, China, XX (e-mail: Wenping@cs.hku.hk)

   RWTH Aachen University

   The University of Hong Kong