Tree of Shapes Cut for Material Segmentation Guided by a Design

Abstract

In manufacturing, the monitoring of the fabrication process is crucial in order to be sure that objects are compliant. For nano-objects, most of this monitoring is done manually. In this paper, we propose a method to segment different materials in a manufactured object. The method uses design information which represent the ideal object to manufacture. This representation visually gathers information about materials, shapes and relationships between these shapes. In our segmentation method we choose to encode this information in the tree of shapes to enforce the design characteristics into a real image of the object. To achieve such segmentation, we perform graph cuts on this particular tree structure using additional information such as the position in the design or the order of inclusion of the shapes.