TY - GEN
T1 - CEASAR
T2 - 2000 IEEE Visualization Conference, VIS 2000
AU - Bitter, I.
AU - Sato, M.
AU - Bender, M.
AU - McDonnell, K. T.
AU - Kaufman, A.
AU - Wan, M.
PY - 2000
Y1 - 2000
N2 - We present CEASAR, a centerline extraction algorithm that delivers smooth, accurate, and robust results. Centerlines are needed for accurate measurements of length along winding tubular structures. Centerlines are also required in automatic virtual navigation through human organs, such as the colon or the aorta, as they are used to control movement and orientation of the virtual camera. We introduce a concise but general definition of a centerline, and provide an algorithm that finds 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 five minutes.
AB - We present CEASAR, a centerline extraction algorithm that delivers smooth, accurate, and robust results. Centerlines are needed for accurate measurements of length along winding tubular structures. Centerlines are also required in automatic virtual navigation through human organs, such as the colon or the aorta, as they are used to control movement and orientation of the virtual camera. We introduce a concise but general definition of a centerline, and provide an algorithm that finds 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 five minutes.
UR - https://www.scopus.com/pages/publications/0034449075
U2 - 10.1109/VISUAL.2000.885675
DO - 10.1109/VISUAL.2000.885675
M3 - Conference contribution
AN - SCOPUS:0034449075
SN - 0780364783
T3 - Proceedings of the IEEE Visualization Conference
SP - 45
EP - 52
BT - Proceedings of the 1997 ACM International Conference on Supporting Group Work
PB - IEEE Computer Society
Y2 - 8 October 2000 through 13 October 2000
ER -