SegMo: CT volume segmentation using a multi-level Morse complex. (February 2019)

• Record Type: Journal Article
• Authors: Nagai, Yukie; Ohtake, Yutaka; Suzuki, Hiromasa
• Is Part Of: Computer aided design. Volume 107(2019)
• Page Start: 23
• Page End: 36
• Publication Date: 2019-02
• Subjects: Segmentation -- X-ray CT volume -- Assembled object -- Surface mesh -- Hierarchical structure; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2018.09.002
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: The analysis of existing objects for developing new products is called reverse engineering and is a common process in industrial manufacturing. X-ray CT scanning is a powerful reverse-engineering tool that can acquire the entire geometry of an assembled object, including its inner structure, without disassembly. Before X-ray CT scanning can be used to accurately extract the parts of an assembled object from its CT volume, several challenges remain: CT artifacts, the non-uniqueness of the CT values, and limited resolution. Currently, an operator usually manually segments the target parts of the CT volume at voxel-level accuracy, which takes a long time. Hence, this paper proposes SegMo, a segmentation system which can perform segmentation of an assembled object to sub-voxel accuracy more quickly and with less effort than conventional methods. These advantages are achieved by suggesting the part boundary candidates that are coded as a hierarchical decomposition of the CT volume based on a Morse complex and polygonization at sub-voxel accuracy. SegMo consists of three steps: the generation of a hierarchical decomposition of a CT volume, segmentation using this hierarchy, and polygonization of the segmentation result. In this paper, we demonstrate how SegMo can achieve accurate and efficient segmentation on CT volumes of several complex assembled objects. Highlights: Practical segmentation system for X-ray CT volumes of assembles is proposed. Accurate surface mesh of each segmented part can be obtained. GUI assisting the efficiency of manual operation is proposed. Examples of segmentation with CT volumes of complex object are shown.