Fast surface rendering for interactive medical image segmentation with haptic feedback

Erik Vidholm
Centre for Image Analysis, Uppsala University, Sweden

Jonas Agmund
Centre for Image Analysis, Uppsala University, Sweden

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=013;article=008

Ingår i: The Annual SIGRAD Conference. Special Theme - Environmental Visualization

Linköping Electronic Conference Proceedings 13:8, s. 33-39

Visa mer +

Publicerad: 2004-11-24


ISSN: 1650-3686 (tryckt), 1650-3740 (online)


In this work; we present a haptic-enabled application for interactive editing in medical image segmentation. We use a fast surface rendering algorithm to display the different segmented objects; and we apply a proxy-based volume haptics algorithm to be able to touch and edit these objects at interactive rates. As an application example; we show how the system can be used to initialize a fast marching segmentation algorithm for extracting the liver in magnetic resonance (MR) images and then edit the result if it is incorrect.

CR Categories: I.3.6 [Computer graphics]: Methodology and techniques—Graphics data structures and data types; Interaction techniques. I.4.6 [Image processing and computer vision]: Segmentation.


Marching cubes; surface tracking; volume haptics


AGMUND; J. 2004. Real-time surface rendering for interactive volume image segmentation in a haptic environment. Master’s thesis; Uppsala University; Centre for Image Analysis. UPTEC F04 071.

AVILA; R. S.; AND SOBIERAJSKI; L. M. 1996. A haptic interaction method for volume visualization. In Proceedings of IEEE Visualization’96; 197–204.

BÆRENTZEN; J. A. 1998. Octree-based volume sculpting. In Proceedingsof Late Breaking Hot Topics. IEEE Visualization’98; 9–12.

GALYEAN; T. A.; AND HUGHES; J. F. 1991. Sculpting: An interactivevolumetric modeling technique. In Proceedings of ACM SIGGRAPH’91; 267–274.

GONZALEZ; R. C.; AND WOODS; R. E. 2002. Digital image processing; second ed. Prentice Hall; Inc.

HARDERS; M.; AND SZ´E KELY; G. 2002. Improving medical segmentation with haptic interaction. In Proceedings of IEEE Virtual Reality (VR’02); IEEE CS Press; IEEE Computer Society; 243–250.

IKITS; M.; BREDERSON; J. D.; HANSEN; C. D.; AND JOHNSON; C. R. 2003. A constraint-based technique for haptic volume exploration. In Proceedings of IEEE Visualization’03; 263–269.

KANG; Y.; ENGELKE; K.; AND KALENDER; W. A. 2004. Interactive 3D editing tools for image segmentation. Medical Image Analysis 8; 1; 35–46.

KIM; L.; SUKHATME; G. S.; AND DESBRUN; M. 2004. Ahaptic-rendering technique based on hybrid surface representation. IEEE Computer Graphics and Applications 24; 2; 66–75.

LORENSEN; W. E.; AND CLINE; H. E. 1987. Marching cubes: Ahigh resolution 3D surface reconstruction algorithm. Computer Graphics 21; 4 (July); 163–169.

LUNDIN; K.; YNNERMAN; A.; AND GUDMUNDSSON; B. 2002. Proxy-based haptic feedback from volumetric density data. In Proceedings of Eurohaptics 2002; 104–109.

MONTANI; C.; SCATENI; R.; AND SCOPIGNO; R. 1994. Discretized marching cubes. In Proceedings of IEEE Visualization’ 94; IEEE Computer Society Press; Washington D.C.; USA; R. D. Bergeron and A. E. Kaufman; Eds.; IEEE Computer Society; 281–287.

PETERSIK; A.; PFLESSER; B.; TIEDE; U.; HOEHNE; K. H.; AND LEUWER; R. 2003. Realistic haptic interaction in volume sculpting for surgery simulation. In Proceedings of IS4TM’03; Springer-Verlag Berlin Heidelberg; N. Ayache and H. Delingette; Eds.; no. 2673 in LNCS; 194–202.

RUSPINI; D. C.; KOLAROV; K.; AND KHATIB; O. 1997. The haptic display of complex graphical environments. In Proceedings of ACM SIGGRAPH’97; ACM SIGGRAPH; 345–352.

SETHIAN; J. A. 1999. Level set methods and fast marching methods. Cambridge University Press.

SHEKHAR; R.; FAYYAD; E.; YAGEL; R.; AND CORNHILL; J. F. 1996. Octree-based decimation of marching cubes surfaces. In Proceedings of IEEE Visualization’96; 335–ff.

THURFJELL; L.; MCLAUGHLIN; J.; MATTSSON; J.; AND LAMMERTSE; P. 2002. Haptic interaction with virtual objects: The technology and some applications. Industrial Robot 29; 3; 210– 215.

VIDHOLM; E.; TIZON; X.; NYSTR¨O M; I.; AND BENGTSSON; E. 2004. Haptic guided seeding of MRA images for semi-automatic segmentation. In Proceedings of IEEE International Symposium on Biomedical Imaging (ISBI’04); 278–281.

WILHELMS; J.; AND VAN GELDER; A. 1992. Octrees for faster isosurface generation. ACM Transactions on Graphics 11; 3; 201–227.

WYVILL; B.; MCPHEETERS; C.; AND WYVILL; G. 1986. Data structure for soft objects. The Visual Computer 2; 4; 227–234

Citeringar i Crossref