System and method for free-boundary surface extraction
AssigneeKing Abdullah University of Science and Technology
InventorsMarei Algarni, Ganesh Sundaramoorthi
Life of this patent
Estimating the term…
Abstract
A method of extracting surfaces in three-dimensional data includes receiving as inputs three-dimensional data and a seed point p located on a surface to be extracted. The method further includes propagating a front outwardly from the seed point p and extracting a plurality of ridge curves based on the propagated front. A surface boundary is detected based on a comparison of distances between adjacent ridge curves and the desired surface is extracted based on the detected surface boundary.
Claims15
A method of extracting a closed space curve that forms a boundary of a surface in three dimensions, the method comprising:
- receiving as inputs an image comprised of a plurality of pixels x, and a single seed point p located on the closed space curve;
- propagating a front outwardly from the single seed point p, wherein front propagates more quickly when propagating along the surface;
- and
- constructing a two dimensional cubical complex of the propagated front and extracting a ridge curve from the propagated front through ordered removal of free faces from the two dimensional cubical complex based on distance from the single seed point p;
- wherein the extracted ridge curve is of a lower dimension than the propagated front and wherein the extracted ridge curve and the propagated front are homotopy equivalent.
A method of extracting a boundary of a surface in three dimensions, the method comprising:
- receiving as inputs an image comprised of a plurality of pixels x, and a single seed point p located on the surface to be extracted;
- propagating a front outwardly from the single seed point p over a period of time, wherein front propagates more quickly when propagating along the surface;
- constructing a two dimensional cubical complex of the propagated front at intervals over the period of time the front is propagated;
- and
- extracting a ridge curve from the propagated front at each of the intervals through ordered removal of free faces from the two dimensional cubical complex based on distance from the single seed point p, wherein a plurality of ridge curves are extracted based on the propagated front over the period of time;
- detecting a surface boundary based on the plurality of extracted ridge curves;
- and
- extracting the surface boundary by removing points in the image not located on the surface boundary.
Dependencies are inferred from the claim text.