Skip to main content
SpringerLink
Log in

An Improved Particle Swarm Optimisation for Image Segmentation of Homogeneous Images

  • Conference paper
PRICAI 2012: Trends in Artificial Intelligence (PRICAI 2012)

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

Included in the following conference series:

  • 2835 Accesses

Abstract

Image segmentation is one of the fundamental and important steps that is needed to prepare an image for further processing in many computer vision applications. Over the last few decades, many image segmentation methods have been proposed as accurate image segmentation is vitally important for many image, video and computer vision applications. A common approach is to look at the grey level intensities of the image to perform multi-level-thresholding. In our approach we treat image segmentation as an optimization problem to identify the most appropriate segments for a given image where a two-stage population based stochastic optimization with a final refinement stage has been adopted.

Nevertheless, the ability to quantify and compare the resulting segmented images can be a major challenge. Information theoretic measures will be used to provide a quantifiable measure of the segmented images. These measures would also be compared with the total distances of the pixels to its centroid for each region.

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

Access this chapter

Log in via an institution
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. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  2. Guo, R., Pandit, S.M.: Automatic threshold selection based on histogram modes and discriminant criterion. Mach. Vis. Appl. 10, 331–338 (1998)

    Article  Google Scholar 

  3. Pal, N.R., Pal, S.K.: A review of image segmentation techniques. Pattern Recognition 26, 1277–1294 (1993)

    Article  Google Scholar 

  4. Otsu, N.: A threshold selection method from grey-level histograms. IEEE Trans. System. Man & Cybernetics, SMC 9, 62–66 (1979)

    Article  Google Scholar 

  5. Shaoo, P.K., Soltani, S., Wong, A.K.C., Chen, Y.C.: Survey: A survey of thresholding techniques. Computer Vis. Graph. Image Process 41, 233–260 (1988)

    Article  Google Scholar 

  6. Sydner, W., Bilbro, G., Logenthiran, A., Rajala, S.: Optimal thresholding: A new approach. Pattern Recognition Letters 11, 803–810 (1990)

    Article  Google Scholar 

  7. Zheng, L., Pan, Q., Li, G., Liang, J.: Improvement of Grayscale Image Segmentation Based On PSO Algorithm. In: Proceedings of the Fourth International Conference on Computer Sciences and Convergence Information Technology, pp. 442–446 (2009)

    Google Scholar 

  8. Kiran, M., Teng, S.L., Seng, C.C., Kin, L.W.: Human Posture Classification Using Hybrid Particle Swarm Optimization. In: Proceedings of the Tenth International Conference on Information Sciences, Signal Processing and Their Application (ISSPA 2010), Kuala Lumpur, Malaysia, May 10-13 (2010)

    Google Scholar 

  9. Omran, M.G.H.: Particle Swarm Optimization Methods for Pattern Recognition and Image Processing. PhD Thesis, University of Pretoria (2005)

    Google Scholar 

  10. Lai, C.-C.: A Novel Image Segmentation Approach Based on Particle Swarm Optimization. IEICE Trans. Fundamentals E89(1), 324–327 (2006)

    Google Scholar 

  11. Wei, K., Zhang, T., Shen, X., Jingnan: An Improved Threshold Se-lection Algorithm Based on Particle Swarm Optimization for Image Segmentation. In: Proceedings of the Third International Conference on Natural Computation, ICNC 2007, pp. 591–594 (2007)

    Google Scholar 

  12. Tang, H., Wu, C., Han, L., Wang, X.: Image Segmentation Based on Improved PSO. In: Proceedings of the International Conference on Computer and Communications Technologies in Agriculture Engineering, Chengdu, China, pp. 191–194 (June 2010)

    Google Scholar 

  13. Brodatz, P.: Textures: A Photographic Album for Artists and Designers. Dover Publications, New York (1966)

    Google Scholar 

  14. Zhang, H., Fritts, J.E., Goldman, S.A.: Image Segmentation Evaluation: A Survey of Unsupervised Methods. In: Computer Vision and Image Understanding (CVIU), vol. 110(2), pp. 260–280 (2008)

    Google Scholar 

  15. Liu, J., Yang, Y.-H.: Multi-resolution Color Image Segmenta-tion. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(7), 689–700 (1994)

    Article  Google Scholar 

  16. Borsotti, M., Campadelli, P., Schettini, R.: Quantitative evaluation of color image segmentation results. Pattern Recognition Letters 19, 741–747 (1998)

    Article  MATH  Google Scholar 

  17. Zhang, H., Fritts, J.E., Goldman, S.A.: An entropy-based objective segmentation evaluation method for image segmentation. In: Proceedings of SPIE Electronic Imaging - Storage and Retrieval Methods and Applications for Multimedia, pp. 38–49 (January 2004)

    Google Scholar 

  18. Mohsen, F.M.A., Hadhoud, M.M., Amin, K.: A new Optimization-Based Image Segmentation method By Particle Swarm Optimization. International Journal of Advanced Computer Science and Applications, Special Issue on Image Processing and Analysis 10–18 (Online) ISSN 2156-5570

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Technology, TARC, 53300, Kuala Lumpur, Malaysia

    Weng Kin Lai

  2. Dept. of Electrical and Computer Engineering, IIUM, 53100, Kuala Lumpur, Malaysia

    Imran M. Khan

Authors
  1. Weng Kin Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imran M. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Environment, Society and Design, Department of Applied Computing, Lincoln University, P.O. Box 84, 7647, Christchurch, New Zealand

    Patricia Anthony

  2. School of Information Science and Technology, University of Tokyo, 7-3-1, Hongo, 113-8656, Bunkyo-ku, Tokyo, Japan

    Mitsuru Ishizuka

  3. MIMOS Berhad, Knowledge Technology, Technology Park Malaysia,, 57000, Kuala Lumpur, Malaysia

    Dickson Lukose

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lai, W.K., Khan, I.M. (2012). An Improved Particle Swarm Optimisation for Image Segmentation of Homogeneous Images. In: Anthony, P., Ishizuka, M., Lukose, D. (eds) PRICAI 2012: Trends in Artificial Intelligence. PRICAI 2012. Lecture Notes in Computer Science(), vol 7458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32695-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32695-0_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32694-3

  • Online ISBN: 978-3-642-32695-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation