Abstract
The MRI (Magnetic Resonance Imaging) brain image simplification has become one of important pre-processing steps for medical researches and clinical applications. Usually, the fast hybrid reconstruction algorithm, one of the common algorithms of image simplification, requires multiple iterations of reconstruction, so the time complexity is high. In 2004, Robinson gave a downhill filter to overcome this shortage, but it usually remains brighter regions because this algorithm targets MRCP (Magnetic Resonance Cholangiopancreatography) data. In response to the characteristics of MRI brain image simplification, this paper proposes a fast morphological reconstruction algorithm. Firstly, regional maxima concept is introduced to modify the initialization condition, then improved downhill filter algorithm is applied to reconstruct image. Experimental results show that the mean reduction of the execution time is about 73.68% compared to the fast hybrid reconstruction algorithm, and it can achieve good result when it is used to the contour extraction from the MRI brain image.
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
Dougherty, E.R.: Mathematical morphology in image processing. CRC, Boca Raton (1992)
Serra, J.: Image analysis and mathematical morphology. Academic Press, Inc., Orlando (1983)
Park, H., Yoo, J.: Structuring element decomposition for efficient implementation of morphological filters. IEE Proceedings-Vision, Image and Signal Processing 148, 31–35 (2001)
Sivakumar, K., Patel, M.J., Kehtarnavaz, N., Balagurunathan, Y., Dougherty, E.R.: A constant-time algorithm for erosions/dilations with applications to morphological texture feature computation. Real-Time Imaging 6, 223–239 (2000)
Van Droogenbroeck, M., Talbot, H.: Fast computation of morphological operations with arbitrary structuring elements. Pattern Recognition Letters 17, 1451–1460 (1996)
Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on image processing 4, 1153–1160 (1995)
Ji, L., Piper, J., Tang, J.Y.: Erosion and dilation of binary images by arbitrary structuring elements using interval coding. Pattern Recognition Letters 9, 201–209 (1989)
van Vliet, L.J., Verwer, B.J.H.: A contour processing method for fast binary neighbourhood operations. Pattern Recognition Letters 7, 27–36 (1988)
Robinson, K., Whelan, P.F.: Efficient morphological reconstruction: A downhill filter. Pattern Recognition Letters 25, 1759–1767 (2004)
Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing 2, 176–201 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, B., Zhu, H., Song, A., Zhang, W. (2010). A Fast Morphological Reconstruction Algorithm for MRI Brain Image Simplification. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_76
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)