Technique for presuming positions of organs

• US 9,495,610 B2
• Filed: 12/24/2014
• Issued: 11/15/2016
• Est. Priority Date: 01/09/2014
• Status: Active Grant

• Current Assignee: Fujitsu Limited, University of Tokyo
• Original Assignee: Fujitsu Limited, University of Tokyo
• Inventors: Nakagawa, Machiko, Hisada, Toshiaki, Sugiura, Seiryo, Washio, Takumi, Okada, Jun-ichi
• Primary Examiner(s): Rahmjoo, Manuchehr
• Application Number:
  US14/582,300
• Publication Number:
  US 20150193930A1
• Time in Patent Office: 692 Days
• Field of Search: 382/119
• US Class Current: 1/1
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06T 2207/10081 Computed x-ray tomography [CT]
• CPC Class Codes: G06T 2207/10088 Magnetic resonance imaging [MRI]
• CPC Class Codes: G06T 2207/30008 Bone
• CPC Class Codes: G06T 2207/30012 Spine; Backbone
• CPC Class Codes: G06T 2207/30061 Lung
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/155 involving morphological operators
• CPC Class Codes: G06T 7/62 of area, perimeter, diameter or volume
• CPC Class Codes: G06T 7/75 involving models
• CPC Class Codes: G06V 20/64 Three-dimensional objects

Abstract

An apparatus for presuming positions of organs is configured to transform plural organs included in a template that is a model including the plural organs so as to match a predetermined target organ among the plural organs in the template to a corresponding organ in volume data; and perform a first processing and a second processing a predetermined number of times. The first processing includes transforming a first organ selected among the plural organs in the template according to a corresponding first organ in the volume data, and the second processing includes transforming, for each of second organs that are predetermined organs, which are influenced by transformation of the first organ, the second organ according to transformation performed for third organs that are predetermined organs, which influence the second organ in the template.

Claims

1. An apparatus for performing linear registration of organs, comprising:

a memory; and

a processor coupled to the memory and configured to;

first transform a predetermined target organ among a plurality of organs included in a template so as to match the predetermined target organ to an organ that corresponds to the predetermined target organ and is included in volume data that includes organs corresponding to the plurality of organs;

second transform, according to the predetermined target organ, organs that are other than the predetermined target organ and are included in the template; and

perform a first processing and a second processing a predetermined number of times, wherein

the first processing comprises;

calculating first affine parameters that minimize a total distance calculated by adding, with respect to a first plurality of points included in a first organ among the plurality of organs in the template, a distance between a first position and a second position, wherein the first position is a position after converting, with the first affine parameters, a position of a first point that is included in the first organ, and the second position is a position of a point that corresponds to the first point and is included in an organ that corresponds to the first organ and is included in the volume data; and

performing scaling, rotation and translation for the first organ according to the first affine parameters, and

the second processing comprises third transforming, for each of second organs which are influenced by the scaling, the rotation and the translation that were performed for the first organ, the second organ according to transformation performed for third organs which influence the second organ in the template.

2. The apparatus as set forth in claim 1, wherein the second processing comprises:

calculating, for each of the second organs, second affine parameters that minimize a total distance calculated by adding, with respect to a second plurality of points included in the third organs, a distance between a third position and a fourth position, wherein the third position is a position after converting, with the second affine parameters, an initial position of each point among the second plurality of points, and the fourth position is a present position of each point among the second plurality of points; and

performing scaling, rotation and translation for each of the second organs in an initial state by using the second affine parameters calculated for the second organ, wherein the initial state is a state where scaling, rotation and translation have not been performed.

3. The apparatus as set forth in claim 2, wherein the distance between the third position and the fourth position is weighted by a predetermined weight value between the second organ and a third organ of the third organs, which includes a point located in the fourth position.

4. The apparatus as set forth in claim 1, wherein the processor is further configured to:

calculate a first line that represents a vertebra identified from the volume data while narrowing voxel data used in the volume data;

calculate a second line that represents a vertebra identified from the template while narrowing polygons used in the template; and

match the second line to the first line.

5. The apparatus as set forth in claim 1, wherein the first processing comprises excluding an organ whose volume is less than a threshold from the plurality of organs to be processed.

6. A method for performing linear registration of organs, the method comprising:

first transforming, by using a computer, a predetermined target organ among a plurality of organs included in a template so as to match the predetermined target organ to an organ that corresponds to the predetermined target organ and is included in volume data that includes organs corresponding to the plurality of organs;

second transforming, by using the computer and according to the predetermined target organ, organs that are other than the predetermined target organ and are included in the template; and

performing, by using the computer, a first processing and a second processing a predetermined number of times, wherein

the first processing comprises;

calculating affine parameters that minimize a total distance calculated by adding, with respect to a plurality of points included in a first organ among the plurality of organs in the template, a distance between a first position and a second position, wherein the first position is a position after converting, with the affine parameters, a position of a first point that is included in the first organ, and the second position is a position of a point that corresponds to the first point and is included in an organ that corresponds to the first organ and is included in the volume data; and

performing scaling, rotation and translation for the first organ according to the affine parameters, and

the second processing comprises third transforming, for each of second organs which are influenced by the scaling, the rotation and the translation that were performed for the first organ, the second organ according to transformation performed for third organs which influence the second organ in the template.

7. A non-transitory computer-readable storage medium storing a program for causing a computer to execute a process, the process comprising:

first transforming a predetermined target organ among a plurality of organs included in a template so as to match the predetermined target organ to an organ that corresponds to the predetermined target organ and is included in volume data that includes organs corresponding to the plurality of organs;

second transforming, according to the predetermined target organ, organs that are other than the predetermined target organ and are included in the template; and

performing a first processing and a second processing a predetermined number of times, wherein

the first processing comprises;

calculating affine parameters that minimize a total distance calculated by adding, with respect to a plurality of points included in a first organ among the plurality of organs in the template, a distance between a first position and a second position, wherein the first position is a position after converting, with the affine parameters, a position of a first point that is included in the first organ, and the second position is a position of a point that corresponds to the first point and is included in an organ that corresponds to the first organ and is included in the volume data; and

performing scaling, rotation and translation for the first organ according to the affine parameters, and

the second processing comprises third transforming, for each of second organs which are influenced by the scaling, the rotation and the translation that were performed for the first organ, the second organ according to transformation performed for third organs which influence the second organ in the template.