SHAPE DATA GENERATION METHOD AND APPARATUS

• US 20130002677A1
• Filed: 05/30/2012
• Published: 01/03/2013
• Est. Priority Date: 07/01/2011
• Status: Active Grant

• Current Assignee: Fujitsu Limited, University of Tokyo
• Original Assignee: Fujitsu Limited, University of Tokyo
• Inventors: Hisada, Toshiaki, Sugiura, Seiryo, Washio, Takumi, Kadooka, Yoshimasa, HATANAKA, Kohei, Okada, Jun-ichi, Iwamura, Takashi
• Granted Patent: US 9,208,617 B2
• Time in Patent Office: Days
• US Class Current: 345/441
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2021 Shape modification

Abstract

A disclosed method is a shape data generation method including: identifying, from among a plural vertices of a first shape to be transformed, one or plural first vertices satisfying a predetermined condition including a condition that a normal line of a vertex to be processed crosses with a second shape that is a shape of a transformation target, which is identified from image data; transforming the first shape so as to move each of the one or plural identified first vertices a predetermined distance toward a corresponding normal direction of the identified first vertex; and storing data concerning the plural vertices of the transformed first shape after the identifying and the transforming are executed the predetermined number of times.

Claims

1. A computer-readable, non-transitory storage medium storing a program for causing a computer to execute a shape data generation procedure, the shape data generation procedure comprising:

identifying, from among a plurality of vertices of a first shape to be transformed, one or plural first vertices satisfying a predetermined condition including a condition that a normal line of a vertex to be processed crosses with a second shape that is a target shape of transformation, which is identified from image data;

transforming the first shape so as to move each of the one or plural identified first vertices a predetermined first distance toward a corresponding normal direction of the first vertex; and

storing data concerning the plurality of vertices of the transformed first shape after the identifying and the transforming are executed the predetermined number of times.

2. The computer-readable, non-transitory storage medium as set forth in claim 1, wherein the predetermined condition further include a condition that the vertex to be processed is far from any one of the one or plural first vertices a predetermined second distance or more.

3. The computer-readable, non-transitory storage medium as set forth in claim 1, wherein further comprising:

accepting designation of a start point in a reference shape identified from data of predefined vertices and designation of a target point corresponding to the start point in the second shape; and

generating the first shape by transforming the reference shape so as to place the start point on the target point.

4. The computer-readable, non-transitory storage medium as set forth in claim 3, wherein the predetermined condition includes a condition that the one or plural first vertices are not included in the start point, and the transforming is carried out not so as to move the start point.

5. The computer-readable, non-transitory storage medium as set forth in claim 1, wherein the identifying comprises:

moving the vertex to be processed to a normal direction of the vertex to be processed a predetermined third distance;

determining whether or not a moving destination point is included in a voxel space identified from the image data;

upon determining that the moving destination point is included in the voxel space,

determining based on an inner product of a normal vector of the vertex to be processed and a normal vector of the moving destination point, whether or not the moving destination point passes through the first shape;

upon determining that the moving destination vertex does not pass through the first shape, comparing a brightness value at the moving destination point with a brightness value at the vertex to be processed to determine whether or not the brightness value changes;

upon determining that the brightness value changes, determining that the condition that the normal line of the vertex to be processed crosses with the second shape is satisfied;

upon determining that the moving destination point is not included in the voxel space or upon determining that the moving destination point passes through the first shape, determining that the condition that the normal line of the vertex to be processed crosses with the second shape is not satisfied; and

upon determining that the brightness value does not change, executing the moving and subsequent processing again for the moving destination point.

6. The computer-readable, non-transitory storage medium as set forth in claim 3, wherein an object relating to the first shape and the second shape is a heart, and a portion to which the start point and the target point are designated is at least one of annular valves, an apex, a bottom section of a right ventricle fluid surface, a myocardial boundary, a pulmonary vein, and an inferior vena cava of the heart.

7. A shape data generation method, comprising:

identifying, by using a computer, from among a plurality of vertices of a first shape to be transformed, one or plural first vertices satisfying a predetermined condition including a condition that a normal line of a vertex to be processed crosses with a second shape that is a target shape of transformation, which is identified from image data;

transforming, by using the computer, the first shape so as to move each of the one or plural identified first vertices a predetermined distance toward a corresponding normal direction of the identified first vertex; and

storing, by using the computer, data concerning the plurality of vertices of the transformed first shape after the identifying and the transforming are executed the predetermined number of times.

8. A shape data generation apparatus, comprising:

a memory;

a processor using the memory and configured to execute a procedure, the procedure comprising;

identifying, from among a plurality of vertices of a first shape to be transformed, one or plural first vertices satisfying a predetermined condition including a condition that a normal line of a vertex to be processed crosses with a second shape that is a target shape of transformation, which is identified from image data;

transforming the first shape so as to move each of the one or plural identified first vertices a predetermined distance toward a corresponding normal direction of the identified first vertex; and

storing data concerning the plurality of vertices of the transformed first shape after the identifying and the transforming are executed the predetermined number of times.