[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

A Fast Morphological Reconstruction Algorithm for MRI Brain Image Simplification

  • Conference paper
High Performance Computing and Applications

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5938))

  • 2391 Accesses

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

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 71.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 89.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Dougherty, E.R.: Mathematical morphology in image processing. CRC, Boca Raton (1992)

    Google Scholar 

  2. Serra, J.: Image analysis and mathematical morphology. Academic Press, Inc., Orlando (1983)

    Google Scholar 

  3. Park, H., Yoo, J.: Structuring element decomposition for efficient implementation of morphological filters. IEE Proceedings-Vision, Image and Signal Processing 148, 31–35 (2001)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Van Droogenbroeck, M., Talbot, H.: Fast computation of morphological operations with arbitrary structuring elements. Pattern Recognition Letters 17, 1451–1460 (1996)

    Article  Google Scholar 

  6. Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on image processing 4, 1153–1160 (1995)

    Article  Google Scholar 

  7. 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)

    Article  MATH  Google Scholar 

  8. van Vliet, L.J., Verwer, B.J.H.: A contour processing method for fast binary neighbourhood operations. Pattern Recognition Letters 7, 27–36 (1988)

    Article  Google Scholar 

  9. Robinson, K., Whelan, P.F.: Efficient morphological reconstruction: A downhill filter. Pattern Recognition Letters 25, 1759–1767 (2004)

    Article  Google Scholar 

  10. Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing 2, 176–201 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics