Patent ID: 8041141
Filing Date: 2011-10-18
Classification: G06T

Abstract:
1. A method for computing continuous curve skeletons from image data of an object, the method comprising steps of: from 3D data, an object's medial voxel is selected automatically and is considered as a point source; transmiting a wave front (β-front) that evolves over time and traverses the object's domain, where the motion of the front is governed by the Eikonal equation where a wave front speed inversely proportional to the first energy function is initially transmitted to explore the object's domain and to extract the object's salient topological information, then transmitting another wave front (α-front), whose speed is inversely proportional to the second energy function such that curve skeletons intersect the propagating fronts of those voxels of maximum positive curvatures, curve skeletons are computed by tracking them, starting from each computed salient topological node until a point source is reached or previously computed curve skeleton is intersected, by solving an ordinary differential equation numerically.