Skip to main content
SpringerLink
Log in

An Improved ACO by Neighborhood Strategy for Color Image Segmentation

  • Conference paper
Mobile, Ubiquitous, and Intelligent Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 274))

Abstract

This paper presents an efficient method for speeding up ant colony optimization (ACO) in solving the color image segmentation problem. The proposed method is inspired by the heuristics of image segmentation to reduce the computation time. To evaluate the performance of the proposed method, we applied the method on well-known test images. Our experimental results shows that the proposed method can significantly reduce the computation time about 19% to 45%.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. Computer Vision, Graphics, and Image Processing 29(1), 100–132 (1985)

    Article  Google Scholar 

  2. Yu, Z., Au, O.C., Zou, R., Yu, W., Tian, J.: An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recognition 43(5), 1889–1906 (2010)

    Google Scholar 

  3. Tan, K.S., Isa, N.A.M., Lim, W.H.: Color image segmentation using adaptive unsupervised clustering approach. Applied Soft Computing 13(4), 2017–2036 (2013)

    Article  Google Scholar 

  4. Malik, J., Belongie, S., Leung, T., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comput. Vision 43(1), 7–27 (2001)

    Article  MATH  Google Scholar 

  5. Bhanu, B., Lee, S., Ming, J.: Adaptive image segmentation using a genetic algorithm. IEEE Transactions on Systems, Man and Cybernetics 25(12), 1543–1567 (1995)

    Google Scholar 

  6. Bellala Belahbib, F.Z., Souami, F.: Color image segmentation by a genetic algorithm based clustering and connected component labeling. In: 2012 24th International Conference on Microelectronics (ICM), pp. 1–4 (2012)

    Google Scholar 

  7. Chander, A., Chatterjee, A., Siarry, P.: A new social and momentum component adaptive pso algorithm for image segmentation. Expert Systems with Applications 38(5), 4998–5004 (2011)

    Article  Google Scholar 

  8. Liang, Y.-C., Chen, A.H.-L., Chyu, C.-C.: Application of a hybrid ant colony optimization for the multilevel thresholding in image processing. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4233, pp. 1183–1192. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Tao, W., Jin, H., Liu, L.: Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognition Letters 28(7), 788–796 (2007)

    Article  Google Scholar 

  10. Stuützle, T., Hoos, H.H.: Maxmin ant system. Future Generation Computer Systems 16(8), 889–914 (2000)

    Article  Google Scholar 

  11. Dorigo, M., Stuützle, T.: Ant Colony Optimization. The MIT Press (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C.

    Shih-Pang Tseng & Ming-Chao Chiang

  2. Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C.

    Chu-Sing Yang

  3. Department of Computer Science and Information Engineering, Tajen University, Pingtung, Taiwan, R.O.C.

    Shih-Pang Tseng

Authors
  1. Shih-Pang Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming-Chao Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chu-Sing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shih-Pang Tseng .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Biomedical Informatics Neuroscience, Ohio State University Center for Biomedical Engineering, Columbus, Ohio, USA

    Hojjat Adeli

  3. Dept of Computer Education, Jeju National University Teachers College, Jeju Special Self-Governing Province, Korea, Republic of (South Korea)

    Namje Park

  4. Ryerson University Dept. Computer Science, Toronto, Ontario, Canada

    Isaac Woungang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tseng, SP., Chiang, MC., Yang, CS. (2014). An Improved ACO by Neighborhood Strategy for Color Image Segmentation. In: Park, J., Adeli, H., Park, N., Woungang, I. (eds) Mobile, Ubiquitous, and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40675-1_91

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40675-1_91

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40674-4

  • Online ISBN: 978-3-642-40675-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation