Patent attributes
A method for producing three-dimensional images of a blood vessel. A first set of seed points is placed along a first estimate of a centerline of the vessel. A cyclic graph is constructed around a first one of the seed points in a plane passing through the seed points. The graph comprises a plurality of nodes, with edges connecting the nodes. The nodes are disposed at equally spaced intervals about each one of a circumference of plurality of concentric circles centered at the seed point The method applies filtering such as multi-scale mean shift intensity detection orthogonal to the edges of the cyclic graph to thereby estimate a boundary of the vessel. A new center of the estimated boundary is determined to thereby generate a new seed point. The process is repeated using the new seed point to thereby generate a final boundary of the vessel in the plane.