In-plane and interactive surface mesh adaptation

Patent metadata

Field	Value
Publication number	US-9715754-B2
Application number	US-201113813721-A
Country	US
Kind code	B2
Filing date	Aug 1, 2011
Priority date	Aug 5, 2010
Publication date	Jul 25, 2017
Grant date	Jul 25, 2017

Abstract

Interactive mesh deformation for in-plane 3D segmentation/delineation for radiation therapy planning done on a slice by slice basis of a region/a volume of interest (VOI, ROI). Segmentation starts by some automatic 3D algorithm approximating the organ surface roughly by some triangular surface mesh which mesh is afterwards manually refined by the user who deforms it to bring it closer to the region of interest. The deformation is an invertible, i.e. one-to-one, mapping avoiding self-intersections of the deformed mesh thereby preserving the topology of the anatomy. The deformation mapping involves a Gaussian function (Gaussian deformation kernel) restricting the deformation to a local region. The user picks with the pointer a start point on a selected image slice through the volume and moves it to some end point. The distance the mesh vertices move decreases exponentially with the distance to the start point. Additionally, surface mesh resolution is increased by iteratively subdividing mesh triangles in the vicinity of a user-selected contour in a surface mesh until every pixel or voxel contains at least one triangle vertex.

First claim

Having thus described the preferred embodiments, the invention is now claimed to be:

1. A method of invertibly deforming a diagnostic image surface mesh by automatically adjusting a radius of curvature of a deformation kernel, including:
receiving user input regarding a start point p s for a contour to be deformed on a surface mesh overlaid on a diagnostic image; and
adjusting a curvature of deformation to a distance between the start point p s and an end point p e , such that the curvature of deformation is adjusted in accordance with the distance between the start point p s and the end point p e ;
wherein the start point p s and the end point p e are located on the contour to be deformed;
wherein the curvature is defines by a radius, r, where:
r=λ∥p s −p e ∥,

where
λ>√{square root over (2)}·exp(−0.5)≈0.86,

where λ is a fixed scalar ratio.

2. The method according to claim 1 , wherein the curvature is defined by a Gaussian deformation kernel.

3. The method according to claim 1 , wherein to define the contour, a user selects a first point that is identified as the start point p s using an input device, drags a cursor to push or pull the contour to be deformed, and releases the cursor at a second point, which is identified as the end point p e .

4. A processor or non-transitory computer-readable medium programmed to perform the method of claim 1 .

5. A system that facilitates invertibly deforming a diagnostic image segmentation surface mesh by automatically adjusting a radius of curvature of a deformation kernel, including:
a display on which is presented to a user a diagnostic image with a segmentation surface mesh overlaid thereon;
a user input device via which a user inputs a start point p s for a contour on the surface mesh to be deformed; and
a processor that:
adjusts a curvature of deformation to a distance between the start point P s and an end point p e , such that the curvature of deformation of the contour is adjusted in accordance with the distance between the start point p s and the end point p e ;
wherein the start point p s and the end point p e are located on the contour to be deformed;
wherein the curvature is defines by a radius, r, where:
r=λ∥p s −p e ∥,

where
λ>√{square root over (2)}·exp(−0.5)≈0.86,

where λ is a fixed scalar ratio.

6. The system according to claim 5 , wherein the curvature is defined by a Gaussian deformation kernel.

7. The system according to claim 5 , wherein to define the contour, the user selects a first point that is identified as the start point p s using the input device, drags a cursor to push or pull the contour to be deformed, and releases the cursor at a second point, which is identified as the end point p e .

Assignees

• Bystrov Daniel
• Schadewaldt Nicole
• Schulz Heinrich
• Vik Torbjoern
• Mallya Yogish
• Kumar Prashant
• Koninklijke Philips Nv

Inventors

• Bystrov Daniel
• Schadewaldt Nicole
• Schulz Heinrich
• Vik Torbjoern
• Mallya Yogish
• Kumar Prashant

Classifications

• G06T7/149

  involving deformable models, e.g. active contour models · CPC title

• G06T2219/2021

  Shape modification · CPC title

• G06T2207/10072

  Tomographic images · CPC title

• G06T19/20 Primary

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title

• G06T7/10

  Segmentation; Edge detection (motion-based segmentation G06T7/215) · CPC title