US 12,462,389 B2
Image processing method, image processing program, and image processing device for partitioning a 3D object at narrow parts of shape
Koji Kobayashi, Kanagawa (JP); Koichi Ito, Miyagi (JP); and Takafumi Aoki, Miyagi (JP)
Assigned to Vocsis Corporation, Kanagawa (JP); and TOHOKU UNIVERSITY, Miyagi (JP)
Appl. No. 17/917,934
Filed by Vocsis Corporation, Kanagawa (JP); and TOHOKU UNIVERSITY, Miyagi (JP)
PCT Filed Nov. 6, 2020, PCT No. PCT/JP2020/041447
§ 371(c)(1), (2) Date Dec. 4, 2022,
PCT Pub. No. WO2021/205683, PCT Pub. Date Oct. 14, 2021.
Claims priority of application No. 2020-071356 (JP), filed on Apr. 10, 2020.
Prior Publication US 2023/0134976 A1, May 4, 2023
Int. Cl. G06T 7/11 (2017.01); G06T 7/136 (2017.01); G06T 7/187 (2017.01); G06T 7/194 (2017.01)
CPC G06T 7/11 (2017.01) [G06T 7/136 (2017.01); G06T 7/187 (2017.01); G06T 7/194 (2017.01); G06T 2200/04 (2013.01); G06T 2207/10012 (2013.01); G06T 2207/10081 (2013.01); G06T 2207/20016 (2013.01)] 5 Claims
OG exemplary drawing
 
1. An image processing method executed by a computer for partitioning a 3D object comprising:
receiving 3D image data; and
generating segmented image data comprising:
calculating a distance value between each of foreground voxels and boundary of foreground and background regions from binary 3D data that distinguishes the foreground region from the background region;
generating hierarchical layers each of which is composed of the foreground voxels having a layer-value that is the same integer value by converting the distance value to an integer value;
identifying layers each of which has a larger integer value than layers surrounding the layer as local maximum layers;
defining each of the local maximum layers distinguished by a unique number as a core;
generating a segment by adding the foreground voxels in a surrounding layer with an integer variable to the core, the surrounding layer being the layer surrounding the core,
wherein the generating the segment includes starting with an integer variable that is one less than the largest integer value from the layer-value of the local maximum layers, and repeats until the integer value is 1, and
wherein while adding the foreground voxels in a layer with an integer variable to the core, the foreground voxels in the layer with the integer variable are added to the core in order of surface contact with the voxel of the core, line contact with the voxel of the core, and point contact with the voxel of the core.