Abstract
In the current study the numerical complexity of the Live-Wire (LW) method has been significantly reduced. The LW technique delineates the edges on the basis of a graph searching algorithm. The size of the graph, traditionally equal to the image size, refers to all image pixels. The graph size reduction can be obtained by withdrawing from the analysis homogeneous regions inside the anatomical structures. In this approach an FCM technique has been implemented and tested on selected MRI and CT examination.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mortensen E N, Barrett W A(1995) Intelligent Scissors for Image Composition. Computer Graphics and Interactive Techniques (ACM SIGGRAPH’ 95) 191–198
Barrett W A, Mortensen E N (1997) Interactive Live-Wire Boundary Extraction. Medical Image Analysis 1:4:331–341
Mortensen E N, Barrett W A (1998) Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing 60:5:349–384
O’Donnell L, Westin C F, Grimson W E L, Ruiz-Alzola J, Shenton M E, Kikinis R (2001) Phase-Based User-Steered Image Segmentation. Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention 1022–1030
O’Donnell L (2001) Semi-Automatic Medical Image Segmentation. MA Thesis, Massachusetts Institute of Technology, Massachusetts
Wiêcşawek W (2006) Live-Wire Method with Wavelet Cost Map Definition for MRI Images. IFAC Workshop on Programmable Devices and Embedded Systems (PDeS’ 2006) 197–202
Wiêcşawek W (2006) Live-Wire Method With FCM Classification. Mixed Design of Integrated Circuits and Systems (MIXDES’2006) 756–760
Dijkstra E W (1959) A Note on Two Problems in Connexion with Graphs. Numerishe Mathematik 1:269–270
Falcão A X, Udupa J K, Miyazawa F K (2000) An Ultra-Fast User-Steered Image Segmentation Paradigm: Live Wire on the Fly. IEEE Transactions on Medical Imaging 19:1:55–62
Kang H W, Shin S Y (2002) Enhanced Lane: Interactive Image Segmentation by Incremental Path Map Construction. Graphical Models 64:5:282–303
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wiçcławek, W., Piçtka, E. (2007). Numerical Complexity Reduction in Live-Wire Algorithm. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds) Computer Recognition Systems 2. Advances in Soft Computing, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75175-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-75175-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75174-8
Online ISBN: 978-3-540-75175-5
eBook Packages: EngineeringEngineering (R0)