Skip to main content

Improved Simple Linear Iterative Clustering Algorithm Using HSL Color Space

  • Conference paper
  • First Online:
Intelligent Robotics and Applications (ICIRA 2019)

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

Included in the following conference series:

Abstract

Image processing is a very important technical support in robotic vision. As a preprocessing step for image processing, superpixel segmentation is one of the significant branches of image segmentation. Simple linear iterative clustering (SLIC) algorithm, as a widely used superpixel segmentation algorithm, can help to deal with boundary adherence and reduce computational cost for image segmentation. However, the segmentation result of the original SLIC algorithm fails to adhere well to boundary of object, causing undersegmentation sometimes. Therefore, the work proposed an improved method based on SLIC to address the problem of undersegmentation. First, HSL color space was introduced to have a better recognition and processing of color instead of CIELAB color space. In addition, adding flexible combinations of weight coefficient for HSL can achieve different results. Finally, an edge detection strategy was used to enhance the accuracy of superpixel segmentation. The quantification effect of the proposed method was verified using the dataset BSDS500. The experimental results show that the improved algorithm has better accuracy and efficiency.

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 EPUB and 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

References

  1. Radhakrishna, A., Appu, S., Kevin, S., Aurelien, L., Pascal, F., Sabine, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)

    Article  Google Scholar 

  2. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  3. Moore, A.P., Prince, S.J.D., Warrell, J., Mohammed, U., Jones, G.: Superpixel lattices. In: IEEE Computer Vision and Pattern Recognition, pp. 1–8 (2008)

    Google Scholar 

  4. Liu, M.Y., Tuzel, O., Ramalingam, S., Chellappa, R.: Entropy rate superpixel segmentation. In: IEEE Computer Vision and Pattern Recognition, pp. 2097–2104 (2011)

    Google Scholar 

  5. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)

    Article  Google Scholar 

  6. Vedaldi, A., Soatto, S.: Quick shift and kernel methods for mode seeking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 705–718. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88693-8_52

    Chapter  Google Scholar 

  7. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: Slic superpixels. Ecole Polytechnique Fédéral de Lausssanne (EPFL), 149300, pp. 155–162 (2010)

    Google Scholar 

  8. Han, C.Y.: Improved slic imagine segmentation algorithm based on k-means. Clust. Comput. 20(2), 1017–1023 (2017)

    Article  Google Scholar 

  9. Zhao, J., Bo, R., Hou, Q., Cheng, M.M., Rosin, P.: FLIC: fast linear iterative clustering with active search. Comput. Vis. Media 4(4), 333–348 (2018)

    Article  Google Scholar 

  10. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings Eighth IEEE International Conference on Computer Vision, pp. 416–423 (2001)

    Google Scholar 

  11. Stutz, D.: Superpixel segmentation: an evaluation. In: Gall, J., Gehler, P., Leibe, B. (eds.) GCPR 2015. LNCS, vol. 9358, pp. 555–562. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24947-6_46

    Chapter  Google Scholar 

  12. Stutz, D., Hermans, A., Leibe, B.: Superpixel Segmentation Using Depth Information. RWTH Aachen University, Aachen (2014)

    Google Scholar 

  13. Pablo, A., Michael, M., Charless, F., Jitendra, M.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)

    Article  Google Scholar 

  14. Stutz, D., Hermans, A., Leibe, B.: Superpixels: an evaluation of the state-of-the-art. Comput. Vis. Image Underst. 166, 1–27 (2018)

    Article  Google Scholar 

  15. Neubert, P., Protzel, P.: Superpixel benchmark and comparison. In: Proceedings of Forum Bildverarbeitung, Heidelberger (2012)

    Google Scholar 

  16. Martin, D.R., Fowlkes, C.C., Jitendra, M.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 530–549 (2004)

    Article  Google Scholar 

  17. Dai, T., Fu, H., Cao, X.: Topology preserved regular superpixel. In: IEEE International Conference on Multimedia and Expo, pp. 765–768 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Guodong Chen or Zheng Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Su, F., Xu, H., Chen, G., Wang, Z., Sun, L., Wang, Z. (2019). Improved Simple Linear Iterative Clustering Algorithm Using HSL Color Space. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11744. Springer, Cham. https://doi.org/10.1007/978-3-030-27541-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-27541-9_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-27540-2

  • Online ISBN: 978-3-030-27541-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics