System and method for context preserving maps of tubular structures
AssigneeThe Research Foundation for The State University of New York
InventorsArie Kaufman, Xianfeng David Gu, Joseph Marino, Wei Zeng
Life of this patent
Estimating the term…
Abstract
A computer-based method for generating a context preserving mapping of tubular structures represented by a 3D dataset having the steps of projecting a skeleton of a 3D tubular structure on to a 2D plane, and adjusting the projected skeleton to correct projection imbued distortion in skeleton length. The 2D projected skeleton is processed to remove intersections, and a surface boundary around the 2D skeleton is determined for the map. The 3D surface of the skeleton is mapped to match the 3D boundary to create a 3D map of the tubular structure.
Claims33
A computer-based method for context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset comprising:
- using a computer processor, processing the 3D dataset to project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- using the computer processor, processing the projected skeleton to remove intersections and to untangle the skeleton, wherein the untangling comprises first searching for abutments, then searching for loops, and then searching for crossings;
- using the computer processor, determining a 3D boundary for a map of the tubular structure about the skeleton;
- and
- using the computer processor, mapping a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
A system for context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset comprising:
- a computer hardware arrangement configured to:
- project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- process the skeleton to remove intersections and to untangle the skeleton, wherein the untangling comprises first searching for abutments, then searching for loops, and then searching for crossings;
- determine a 3D boundary for a map;
- and
- map a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
A non-transitory computer readable media having instructions encoded thereon readable by a computer processor for performing generating context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset, the instructions comprising:
- instructions for a computer processor to process the 3D dataset to project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- instructions for the computer processor to process the projected skeleton to remove intersections and to untangle the skeleton, wherein the untangling comprises first searching for abutments, then searching for loops, and then searching for crossings;
- instructions for the computer processor to determine a 3D boundary for a map of the tubular structure about the skeleton;
- and
- instructions for the computer processor to map a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
A computer-based method for context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset comprising:
- using a computer processor, processing the 3D dataset to project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- using the computer processor, adjusting the projected skeleton to correct projection imbued distortion in skeleton length by straightening and lengthening the skeleton, wherein the lengthening of the skeleton comprises bending a straight skeleton with even spacing into a shape of a projected skeleton;
- using the computer processor, processing the projected skeleton to remove intersections;
- using the computer processor, determining a 3D boundary for a map of the tubular structure about the skeleton;
- and
- using the computer processor, mapping a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
A system for context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset comprising:
- a computer hardware arrangement configured to:
- project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- adjust the projected skeleton to correct projection imbued distortion in skeleton length by straightening and lengthening the skeleton, wherein the lengthening of the skeleton comprises bending a straight skeleton with even spacing into a shape of a projected skeleton;
- process the skeleton to remove intersections;
- determine a 3D boundary for a map;
- and
- map a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
A non-transitory computer readable media having instructions encoded thereon readable by a computer processor for performing generating context preserving mapping of tubular structures represented by a three-dimensional (3D) dataset, the instructions comprising:
- instructions for a computer processor to process the 3D dataset to project a skeleton of a 3D tubular structure on to a two-dimensional (2D) plane;
- instructions for the computer processor to adjust the projected skeleton to correct projection imbued distortion in skeleton length by straightening and lengthening the skeleton, wherein the lengthening of the skeleton comprises bending a straight skeleton with even spacing into a shape of a projected skeleton;
- instructions for the computer processor to process the projected skeleton to remove intersections;
- instructions for the computer processor to determine a 3D boundary for a map of the tubular structure about the skeleton;
- and
- instructions for the computer processor to map a 3D surface of the skeleton to match the 3D boundary to create a 3D map.
Dependencies are inferred from the claim text.