HIGH QUALITY ACCURATE SURFACE TRIANGULATION FROM A SIMPLEX MESH

• US 20090244061A1
• Filed: 12/14/2005
• Published: 10/01/2009
• Est. Priority Date: 12/17/2004
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Breeuwer, Marcel, Laffargue, Franck, De Putter, Sander
• Application Number:
  US11/721,380
• Publication Number:
  US 20090244061A1
• Time in Patent Office: Days
• US Class Current: 345/420
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A method is disclosed for improving the accuracy of a surface mesh describing a segmented 3D object in a 3D image. A dual triangulation surface mesh is provided for a simplex surface mesh of the 3D object. Errors are reduced in the representation of the 3D object caused by the dual triangulation surface mesh by shifting triangulation nodes of the dual triangulation surface mesh of the segmented 3D object for providing a more accurate triangulation surface mesh. The 3D image is preferably a medical 3D image. Furthermore, a medical workstation, comprised in medical imaging system is disclosed for implementing the above improvement.

Claims

1. A method of providing an accurate triangulation surface mesh for representing a 3D object in a 3D image, said 3D object being segmented into a segmented 3D object and having a simplex surface mesh after segmentation into said segmented 3D object, comprising:

providing a dual triangulation surface mesh of said simplex surface mesh, said dual triangulation surface mesh comprising at least three triangulation nodes, and

reducing errors in the representation of the 3D object caused by said dual triangulation surface mesh by

shifting at least one triangulation node of said dual triangulation surface mesh of the segmented 3D object for providing an improved triangulation surface mesh.

2. The method according to claim 1, wherein shifting at least one triangulation node comprises moving at least one triangle of said dual triangulation surface mesh that is completely contained within a volume of said segmented 3D object enclosed by the simplex surface mesh through the simplex surface by moving said at least one triangulation node.

3. The method according to claim 1, wherein shifting at least one triangulation node comprises optimizing the location of at least one dual triangulation node of said dual triangulation surface mesh of the segmented 3D object with respect to:

the distance between the simplex surface and the triangulated surface; and

/or

the volumes contained between the respective triangular and simplex surface;

interpolated higher order surface representations though the simplex nodes; and

/or

the representation of the 3D object;

by providing said improved triangulation surface mesh for the segmented 3D object.

4. The method according to claim 1, wherein

providing a dual triangulation surface mesh of said simplex surface mesh, comprises deriving an initial dual triangulation of said simplex surface mesh, said initial dual triangulation comprising a plurality of triangles dual to simplex surfaces of said simplex surface mesh;

choosing a value for a control parameter;

choosing an error threshold;

choosing an order of nodes of said dual triangulation to be treated;

starting an error reducing iteration for minimizing errors in said dual triangulation surface mesh;

calculating an optimal error reducing shift for a triangle;

moving all vertices of the triangulation surface mesh over the surface normal with said optimal error reducing shift multiplied by said control parameter;

comparing each shift with said error threshold;

choosing a different value for the control parameter in case any shift is larger than the error threshold; and

repeating the iteration until all triangles of the dual triangulation to be shifted are shifted.

5. The method according to claim 1, wherein said segmented 3D object is a 3-Dimensional Active Object (3DAO), and said simplex surface mesh is describing a 3DAO surface of said 3DAO.

6. The method according to claim 1, wherein said step of shifting triangle nodes comprises:

refining the triangulation by iteratively correcting the local errors between the triangulated surface and the initial segmented simplex surface, leaving the quality of the initial simplex mesh intact, until a fit below a predefined error threshold is achieved.

7. The method according to claim 1, wherein said 3D image is a 3D medical image comprising a medical 3D object.

8. The method according to claim 1, said shifting comprising balancing the distances between the improved triangulation surface mesh and the simplex surface mesh.

12. Use of the method according to claim 7 on the medical workstation for providing an accurate triangulation surface mesh for representing a 3D object in a 3D image, said 3D object being segmented into a segmented 3D object and having a simplex surface mesh after segmentation into said segmented 3D object, comprising means for:

providing a dual triangulation surface mesh of said simplex surface mesh, said dual triangulation surface mesh comprising at least three triangulation nodes, and

reducing errors in the representation of the 3D object caused by said dual triangulation surface mesh by

shifting at least one triangulation node of said dual triangulation surface mesh of the segmented 3D object for providing an improved triangulation surface mesh.

13. A 3D medical image comprising a 3D segmented object having a surface representation resulting from the method according to claim 7.

9. A Medical Workstation for providing an accurate triangulation surface mesh for representing a 3D object in a 3D image, said 3D object being segmented into a segmented 3D object and having a simplex surface mesh after segmentation into said segmented 3D object, comprising means for:

providing a dual triangulation surface mesh of said simplex surface mesh, said dual triangulation surface mesh comprising at least three triangulation nodes, and

reducing errors in the representation of the 3D object caused by said dual triangulation surface mesh by

shifting at least one triangulation node of said dual triangulation surface mesh of the segmented 3D object for providing an improved triangulation surface mesh.

10. A medical 3D imaging system for providing an accurate surface mesh for a segmented 3D object in a 3D medical image comprising the medical workstation according to claim 9.

11. A computer-readable medium having embodied thereon a computer program for providing an accurate triangulation surface mesh for representing a 3D object in a 3D image, said 3D object being segmented into a segmented 3D object and having a simplex surface mesh after segmentation into said segmented 3D object, for processing by a processing device, the computer program comprising code segments for:

providing a dual triangulation surface mesh of said simplex surface mesh, said dual triangulation surface mesh comprising at least three triangulation nodes, and

reducing errors in the representation of the 3D object caused by said dual triangulation surface mesh by

shifting at least one triangulation node of said dual triangulation surface mesh of the segmented 3D object for providing an improved triangulation surface mesh.