Abstract
We present a new hierarchical graph representation for volume data as well as its associated operations to enable interactive feature segmentation for high-resolution volume data. Our method constructs a low-resolution graph which represents a coarser resolution of the data. This graph enables the user to interactively sample and edit a feature of interest by drawing strokes on data slices. A subgraph representing the feature is derived with a growing process, and is used to extract the high-resolution version of the feature from the original volume data by performing an automatic mapping and refinement procedure. Our three-level, graph-based approach overcomes partial volume effects that are introduced by downsampling the volume data, and enables interactive segmentation of fine features. We demonstrate the effectiveness of this approach with several challenging 3D segmentation applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Nyúl, L.G., Falcão, A.X., Udupa, J.K.: Fuzzy-connected 3d image segmentation at interactive speeds. Graphical Models 54, 259–281 (2002)
Dun, J.C.: A fuzzy relative of the isodata process and its use in detecting compact well-separated cluster. Journal of Cybernetic 3 (1974)
Choi, H.S., Haynor, D.R., Ki, Y.M.: Partial volume tissue classification of multichannel magnetic resonance images - a mixel model. IEEE Transactions on Medical Imagin 10, 395–407 (1991)
Loke, R.E., Lam, R., du Buf, J.M.H.: Fast segmentation of sparse 3d data by interpolating segmented boundaries in an octree. In: Proc. 11th Portuguese Conf. on Pattern Recogn., pp. 185–189 (2000)
Lohmann, G.: Volumetric Image Analysis. Wiley & Teubner Press (1998)
Huang, R., Ma, K.L.: RGVis: Region growing based techniques for volume visualization. In: Proceedings of the Pacific Graphics 2003 Conference, pp. 355–363 (2003)
Rosenfeld, A., Kak, A.: Digital Picture Processing, 2nd edn., vol. 2. Academic Press, London (1982)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics (Proceedings of SIGGRAPH 1987) 21, 163–169 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, R., Ma, KL. (2005). A Three-Level Graph Based Interactive Volume Segmentation System. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_18
Download citation
DOI: https://doi.org/10.1007/11595755_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30750-1
Online ISBN: 978-3-540-32284-9
eBook Packages: Computer ScienceComputer Science (R0)