Method and System for Efficient Extraction of a Silhouette of a 3D Mesh
AssigneeSiemens Aktiengesellschaft
InventorsYefeng Zheng, Yu Pang, Rui Liao, Matthias John, Jan Boese, Shaohua Kevin Zhou, Dorin Comaniciu
Life of this patent
Estimating the term…
Abstract
A method and system for extracting a silhouette of a 3D mesh representing an anatomical structure is disclosed. The 3D mesh is projected to two dimensions. Silhouette candidate edges are generated in the projected mesh by pruning edges and mesh points based on topology analysis of the projected mesh. Each silhouette candidate edge that intersects with another edge in the projected mesh is split into two silhouette candidate edges. The silhouette is extracted using an edge following process on the silhouette candidate edges.
Claims28
A method for extracting a silhouette of a 3D mesh representing an anatomical structure, comprising:
- projecting the 3D mesh to two dimensions;
- generating silhouette candidate edges in the projected mesh;
- splitting each silhouette candidate edge that intersects with another edge in the projected mesh into two silhouette candidate edges;
- and
- extracting the silhouette using an edge following process on the silhouette candidate edges.
The method of claim 9, wherein the step of dividing a plurality of mesh points of the projected mesh into a set of inner points and a set of boundary points comprises:
- for each mesh point, calculating a summation of internal angles of a closed contour defined by neighboring mesh points to the mesh point;
- determining each mesh point with a summation equal to zero to be a boundary point;
- and
- determining each mesh point with a summation equal to 2π or −2π to be an internal point.
An apparatus for extracting a silhouette of a 3D mesh representing an anatomical structure, comprising:
- means for projecting the 3D mesh to two dimensions;
- means for generating silhouette candidate edges in the projected mesh;
- means for splitting each silhouette candidate edge that intersects with another edge in the projected mesh into two silhouette candidate edges;
- and
- means for extracting the silhouette using an edge following process on the silhouette candidate edges.
A non-transitory computer readable medium encoded with computer executable instructions for extracting a silhouette of a 3D mesh representing an anatomical structure, the computer executable instructions defining steps comprising:
- projecting the 3D mesh to two dimensions;
- generating silhouette candidate edges in the projected mesh;
- splitting each silhouette candidate edge that intersects with another edge in the projected mesh into two silhouette candidate edges;
- and
- extracting the silhouette using an edge following process on the silhouette candidate edges.
Dependencies are inferred from the claim text.