Skip to main content

A 3D Adaptive Template Matching Algorithm for Brain Tumor Detection

  • Conference paper
Life System Modeling and Simulation (ICSEE 2014, LSMS 2014)

Abstract

This paper presents a three-dimensional adaptive template matching algorithm to detect brain tumors from Magnetic Resonance Images quickly. First, skull and other non-brain tissues were removed by the improved BET algorithm. Then we extracted the structures that contain all small tumors as ROIs (Region of Interest). After that, we screened all the ROIs by the circular degree and other features. Then a three-dimensional template was created conformed to tumor characteristics for each ROI. Finally, the three-dimensional templates were marched with the original images to calculate the similarity coefficient. Then the threshold was determined according to the matching characteristic. After that, the three-dimensional ROI with the similarity coefficient which was higher than the threshold value was marked as the tumor region. To evaluate the performance of the algorithm, 23 clinical cases which contain 124 tumors (3mm-15mm) in different size was used to test the system, using ROC (Receiver Operating Characteristic) curve to analysis the test results. According to the ROC curve, the positive rate reach 88.7097% and the false position rate is 16.03%. Compared to other template matching methods, the algorithm provided has been significantly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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.

References

  1. Falk, M.R., Angelina, B.B., Iris, E., et al.: Stereotactic radiosurgery for the treatment of brain metastases. J. Radiotherapy and Oncology 91(1), 67–74 (2009)

    Article  Google Scholar 

  2. Charles, J., Vecht, H.H.R., Evert, M., Noordijk, et al.: Treatment of single brain metastasis: radiotherapy alone or combined with neurosurgery. J. Annals of Neurology 33(6), 583–590 (2004)

    Google Scholar 

  3. Julio Sánchez de Cos, M., Agustín, S.G., Ma, V.M., et al.: Non-small cell lung cancer and silent brain metastasis Survival and prognostic Factors. J., Lung Cancer 63(1), 140–145 (2009)

    Google Scholar 

  4. Tomofumi, N., Tetsuya, U., Masahiro, K., et al.: Early detection of metachronous brain metastases by biannual brain MRI follow- up provide patients with non-small cell lung cancer with more opportunities to have radiosurgery. J. Clin. Neurol Neurosurg. 112, 770–774 (2010)

    Article  Google Scholar 

  5. Lee, S.L.A., Kouzani, A.Z., Hu, E.J.: Automated detection of lung nodules in computed tomography images: A review. J. Machine Vision and Applications, 1–13 (2010) (in press)

    Google Scholar 

  6. Nie, S.D., Sun, X.W., Chen, Z.X.: Progress in Computer-Aided Detection for Pulmonary Nodule Using CT Image. J. Chinese Journal of Medical Physics 26(2), 37–41 (2009)

    Google Scholar 

  7. Robert, D., Ambrosini, W.P., Walter, G.: O’Dell: Computer-aided detection of metastatic brain tumors using automated three-dimensional template matching. J. Journal of Magnetic Resonance Imaging 31(1), 85–93 (2010)

    Article  Google Scholar 

  8. Nie, S.D., Liu, X.S., Sun, X.W., et al.: Computer-aided Detection of Brain Metastases Using MR Images. J. Chinese Journal of Biomedical Engineering 29(5), 677–682 (2010)

    Google Scholar 

  9. Assefa, M., Faye, I., Malik, A.S., et al.: Lung nodule detection using multi-resolution analysis. In: 2013 ICME International Conference Complex Medical Engineering (CME), pp. 457–461 (2013)

    Google Scholar 

  10. Yang, S.W., Nam, Y., Kim, M.O., et al.: Computer-Aided Detection of Metastatic Brain Tumors Using Magnetic Resonance Black-Blood Imaging. J. Investigative Radiology 48(2), 113–119 (2013)

    Article  Google Scholar 

  11. Smith, S.M.: Fast robust automated brain extraction. J. Human Brain Mapping 17(3), 143–155 (2002)

    Article  Google Scholar 

  12. Jiang, S.F., Wang, W.H., Feng, Q.J., et al.: Automatic Extraction of Brain from Cerebral MR Image Based on Improved BET Algorithm. Journal of Image and Graphics 14(10), 2029–2034 (2009)

    Google Scholar 

  13. Farjam, R., Hemant, A., Parmar, D.C.N., et al.: An approach for computer-aided detection of brain metastases in post-Gd T1-W MRI. J. Magnetic Resonance Imaging 30, 824–836 (2012)

    Article  Google Scholar 

  14. Lignelli, A., Khandji, A.G.: Review of Imaging Techniques in the Diagnosis and Management of Brain Metastases. J. Neurosurg. Clin. N. Am. 22(1), 15–25 (2011)

    Article  Google Scholar 

  15. Wu, P., Xie, K., Zheng, Y.P., et al.: Brain Tumors Classification Based on 3D Shape. J. Advances in Intelligent and Soft Computing 160, 277–283 (2012)

    Article  Google Scholar 

  16. Dahab, D.A., Samy, S.A.G., Gamal, M.S., et al.: Automated Brain Tumor Detection and Identification Using Image Processing and Probabilistic Neural Network Techniques. J. International Journal of Image Processing and Visual Communication 1(2), 1–8 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, XF., Gong, J., Bu, RR., Nie, SD. (2014). A 3D Adaptive Template Matching Algorithm for Brain Tumor Detection. In: Ma, S., Jia, L., Li, X., Wang, L., Zhou, H., Sun, X. (eds) Life System Modeling and Simulation. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45283-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45283-7_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45282-0

  • Online ISBN: 978-3-662-45283-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics