Crest lines for surface segmentation and flattening

Author

Stylianou, Georgios ; Farin, Gerald

Author_Institution

Dept. of Comput. Sci. & Eng., Cyprus Coll., Nicosia, Cyprus

Volume

10

Issue

5

fYear

2004

Firstpage

536

Lastpage

544

Abstract

We present a method for extracting feature curves called crest lines from a triangulated surface. Then, we calculate the geodesic Voronoi diagram of crest lines to segment the surface into several regions. Afterward, barycentric surface flattening using theory from graph embeddings is implemented and, using the geodesic Voronoi diagram, we develop a faster surface flattening algorithm.

Keywords

computational geometry; curve fitting; differential geometry; feature extraction; graph theory; image segmentation; medical image processing; surface fitting; barycentric surface flattening algorithm; crest line; feature curve extraction; geodesic Voronoi diagram; graph embedding theory; triangulated surface segmentation; Biomedical imaging; Brain; Cerebral cortex; Conformal mapping; Feature extraction; Image segmentation; Medical simulation; Shape; Surface fitting; Surface texture; Index Terms- Crest lines; curvature; segmentation; surface flattening.; Algorithms; Artificial Intelligence; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/TVCG.2004.24

Filename

1310279