Modeling method and apparatus

• US 10,453,209 B2
• Filed: 10/21/2015
• Issued: 10/22/2019
• Est. Priority Date: 11/18/2014
• Status: Active Grant

• Current Assignee: Fujitsu Limited, University of Tokyo
• Original Assignee: Fujitsu Limited
• Inventors: Nakagawa, Machiko, Kazama, Masaki, Hisada, Toshiaki, Sugiura, Seiryo, Washio, Takumi, Okada, Jun-ichi
• Primary Examiner(s): Sun, Jiangeng
• Application Number:
  US14/918,824
• Publication Number:
  US 20160140418A1
• Time in Patent Office: 1,462 Days
• Field of Search: None
• CPC Class Codes: G06T 7/60 Analysis of geometric attributes
• CPC Class Codes: G16H 50/50 for simulation or modelling of medical disorders

Abstract

A disclosed modelling method includes: calculating a first function for generating data of a closed surface that contains plural points representing an annular structure in an object, based on positional information of the plural points; generating data of a first point set representing a boundary of the object, from tomographic image data; detecting data of points which are included in the first point set and located inside the closed surface by using the first function; removing the detected data of points from the data of the first point set to generate data of a second point set; calculating a second function for generating data of a shape of the object using the data of the second point set and data of the plural points; and storing data of the shape of the object, which is generated by using the second function, in the memory.

Claims

1. A modeling apparatus, comprising:

a memory configured to store positional information of a plurality of points that represent an annular structure in an object; and

a processor coupled to the memory and configured to;

calculate a first function for generating data of a closed surface that contains the plurality of points, based on the positional information of the plurality of points;

generate data of first boundary points of the object, from data of a plurality of tomographic images in each of which a first area occupied by the object is designated, wherein the first boundary points correspond to the annular structure in the plurality of tomographic images, and the first boundary points include points which are included in the first area and are adjacent to a second area other than the first area, and points which are included in the second area and are adjacent to the first area;

detect, using the first function, second boundary points which are located inside the closed surface from among the first boundary points;

remove data of the detected second boundary points from the data of the first boundary points to generate data of third boundary points;

calculate a second function for generating data of a shape of the object, using the data of the third boundary points and the positional information of the plurality of points; and

store the data of the shape of the object, which is generated by using the second function, in the memory.

2. The modeling apparatus as recited in claim 1, wherein the processor is further configured to:

calculate a third function for generating data of a surface that passes through the plurality of points; and

divide the data of the shape of the object, which is stored in the memory, by the data of the surface generated by using the third function.

3. The modeling apparatus as recited in claim 1, wherein to calculate the first function, the processor is configured to:

identify, for each of the plurality of points, data of a first point set that includes a first point separated from the point in a positive direction of a normal for the point by a first distance, a second point separated from the point in the positive direction of the normal by a second distance, a third point separated from the point in a negative direction of the normal by the second distance, a fourth point separated from the point in a positive direction of a binormal for the point by a third distance, and a fifth point separated from the point in a negative direction of the binormal by the third distance; and

set a function value for each point included in the first point set to calculate the first function based on the set function values.

4. The modeling apparatus as recited in claim 1, wherein to calculate the second function, the processor is configured to:

identify, for each of the plurality of points, data of a second point set that includes a sixth point separated from the point in a positive direction of a normal for the point by a fourth distance, and a seventh point separated from the point in a negative direction of the normal by the fourth distance; and

set a function value for each point included in the second point set, a function value for each of the plurality of points, and a function value for each of the third boundary points to calculate the second function based on the set function values.

5. The modeling apparatus as recited in claim 2, wherein to calculate the third function, the processor is configured to:

identify, for each of the plurality of points, data of a third point set that includes an eighth point separated from the point in a positive direction of a binormal for the point by a fifth distance, and a ninth point separated from the point in a negative direction of the binormal by the fifth distance; and

set a function value for each point included in the third point set and a function value for each of the plurality of points to calculate the third function based on the set function values.

6. The modeling apparatus as recited in claim 1, wherein the processor detects the second boundary points based on whether or not values of the first function are greater than a predetermined value.

7. A modeling method using a computer including a memory configured to store positional information of a plurality of points and a processor coupled to the memory, the modeling method comprising:

calculating, by the processor, a first function for generating data of a closed surface that contains the plurality of points that represent an annular structure in an object, based on the positional information of the plurality of points;

generating, by the processor, data of first boundary points of the object, from data of a plurality of tomographic images in each of which a first area occupied by the object is designated, wherein the first boundary points correspond to the annular structure in the plurality of tomographic images, and the first boundary points include points which are included in the first area and are adjacent to a second area other than the first area, and points which are included in the second area and are adjacent to the first area;

detecting, by the processor using the first function, second boundary points which are located inside the closed surface from among the first boundary points;

removing, by the processor, data of the detected second boundary points from the data of the first boundary points to generate data of third boundary points;

calculating, by the processor, a second function for generating data of a shape of the object, using the data of the third boundary points and the position information of the plurality of points; and

storing in the memory, by the processor, the data of the shape of the object, which is generated using the second function.

8. A non-transitory computer-readable storage medium storing a program that causes a computer including a memory configured to store positional information of a plurality of points and a processor coupled to the memory to execute a modeling process, the modeling process comprising:

calculating, by the processor, a first function for generating data of a closed surface that contains the plurality of points that represent an annular structure in an object, based on the positional information of the plurality of points;

generating, by the processor, data of first boundary points of the object, from data of a plurality of tomographic images in each of which a first area occupied by the object is designated, wherein the first boundary points correspond to the annular structure in the plurality of tomographic images, and the first boundary points include points which are included in the first area and are adjacent to a second area other than the first area, and points which are included in the second area and are adjacent to the first area;

detecting, by the processor using the first function, second boundary points which are located inside the closed surface from among the first boundary points;

removing, by the processor, data of the detected second boundary points from the data of the first boundary points to generate data of third boundary points;

calculating, by the processor, a second function for generating data of a shape of the object, using the data of the third boundary points and the position information of the plurality of points; and

storing in the memory, by the processor, the data of the shape of the object, which is generated using the second function.