Key points are not available for this paper at this time.
We present ceasar, a centerline extraction algorithm that delivers smooth, accurate, and robust results. Centerlines are needed for accurate measurements of length along wind-ing tubular structures. Centerlines are also required in au-tomatic virtual navigation through human organs, such as the colon or the aorta, as they are used to control move-ment and orientation of the virtual camera. We introduce a concise but general denition of a centerline, and provide an algorithm that nds the centerline accurately and rapidly. Our algorithm is provably correct for general geometries. Our solution is fully automatic, which frees the user from having to engage in data preprocessing. For a number of test datasets, we show the smooth and accurate centerlines computed by our ceasar algorithm on a single 194 MHz MIPS R10000 CPU within ve minutes. 1
Bitter et al. (Sun,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: