Skip to main content

Towards Automatic Image Segmentation Using Optimised Region Growing Technique

  • Conference paper
AI 2009: Advances in Artificial Intelligence (AI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5866))

Included in the following conference series:

Abstract

Image analysis is being adopted extensively in many applications such as digital forensics, medical treatment, industrial inspection, etc. primarily for diagnostic purposes. Hence, there is a growing interest among researches in developing new segmentation techniques to aid the diagnosis process. Manual segmentation of images is labour intensive, extremely time consuming and prone to human errors and hence an automated real-time technique is warranted in such applications. There is no universally applicable automated segmentation technique that will work for all images as the image segmentation is quite complex and unique depending upon the domain application. Hence, to fill the gap, this paper presents an efficient segmentation algorithm that can segment a digital image of interest into a more meaningful arrangement of regions and objects. Our algorithm combines region growing approach with optimised elimination of false boundaries to arrive at more meaningful segments automatically. We demonstrate this using X-ray teeth images that were taken for real-life dental diagnosis.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Analysis and Applications 8, 332–344 (2005)

    Article  MathSciNet  Google Scholar 

  2. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice Hall, NJ (2008)

    Google Scholar 

  3. Pham, D.L., Xu, C., Prince, J.L.: Current Methods in Medical Image Segmentation. Annual Review of Biomedical Engineering 2, 315–337 (2000)

    Article  Google Scholar 

  4. Jain, A.K., Chen, H.: Matching of Dental X-ray Images for Human Identification. Pattern Recognition 37, 1519–1532 (2004)

    Article  Google Scholar 

  5. Said, E.H., Nassar, D.E.M., Fahmy, G., Ammar, H.H.: Teeth Segmentation in Digitized Dental X-Ray Films Using Mathematical Morphology. IEEE Transactions on Information Forensics and Security 1, 178–189 (2006)

    Article  Google Scholar 

  6. Li, S., Fevens, T., Krzyzak, A., Jin, C., Li, S.: Semi-automatic Computer Aided Lesion Detection in Dental X-rays Using Variational Level Set. Pattern Recognition 40, 2861–2873 (2007)

    Article  Google Scholar 

  7. Nomir, O., Abdel-Mottaleb, M.: A System for Human Identification from X-ray Dental Radiographs. Pattern Recognition 38, 1295–1305 (2005)

    Article  Google Scholar 

  8. Zhou, J., Abdel-Mottaleb, M.: A Content-based System for Human Identification Based on Bitewing Dental X-ray Images. Pattern Recognition 38, 2132–2142 (2005)

    Article  Google Scholar 

  9. Keshtkar, F., Gueaieb, W.: Segmentation of Dental Radiographs Using a Swarm Intelligence Approach. In: IEEE Canadian Conference on Electrical and Computer Engineering, pp. 328–331 (2006)

    Google Scholar 

  10. Hall, E.L.: Computer Image Processing and Recognition. Academic Press, NY (1979)

    MATH  Google Scholar 

  11. Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  12. Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Upper Saddle River (1989)

    MATH  Google Scholar 

  13. Matlab Version 7.0, Mathworks (2005), http://www.matlab.com

  14. Shih, F.Y., Cheng, S.: Automatic Seeded Region Growing for Color Image Segmentation. Image and Vision Computing 23, 844–886 (2005)

    Google Scholar 

  15. Mukhopadhyay, S., Chanda, B.: A Multiscale Morphological Approach to Local Contrast Enhancement. Signal Processing 80, 685–696 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alazab, M., Islam, M., Venkatraman, S. (2009). Towards Automatic Image Segmentation Using Optimised Region Growing Technique. In: Nicholson, A., Li, X. (eds) AI 2009: Advances in Artificial Intelligence. AI 2009. Lecture Notes in Computer Science(), vol 5866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10439-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10439-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10438-1

  • Online ISBN: 978-3-642-10439-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics