Skip to main content
Springer Nature Link
Log in

An efficient multi balanced cuckoo search K-means technique for segmentation and compression of compound images

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The images comprise not only photographic images but also graphic and text images, they are determined in magazines, brochures and websites. The segmentation and compression of compound images (for instance, computer-generated images, scanned documents and so on) are tough to the procedure.The existing segmentation and compression techniques do not provide a complete comprehensive solution. To solve the problems in existing techniques, here we segmented the compound images via an optimization depended on K-means clustering technique along with AC (Alternate Current) coefficient method for the dynamic segmentation and then compressed individually. The AC coefficient based segmentation method results in detachment of smooth (background) and non-smooth (text, image and overlapping) areas. Further, the non-smooth part is segmented via the optimization depended on K-means clustering technique. Also, the density of segmented objects is headed applying different compression strategies such as the Huffman coder, arithmetic coder, and Jpeg coders. With the being approaches, the entire projected architecture is implemented in MATLAB and the function of the scheme is measured and equated. Our proposed system achieves better compression ratio (21.16), and also improves the performance for image quality index (0.931574), PSNR (Peak Signal to Noise Ratio) (34.91338), RMSE (Root Mean Square Error) (0.931574), SSIM (Structural Similarity) (0.546882), and SDME (Second Derivative-like Measure of Enhancement) (44.91293) than the available CS K-means algorithm.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Aparna R, Maheswari D, Radha V (2010) Performance evaluation of H.264/AVC intra compound image compression system. Int J Comput Appl 1:37–41

    Google Scholar 

  2. Chen Y, Hong Z, Chuang C (2012) A knowledge-based system for extracting text-lines from mixed and overlapping text/graphics compound document images. Expert Syst Appl 39(1):494–507

    Article  Google Scholar 

  3. Ji G (2015) A comprehensive survey on particle swarm optimization algorithm and its applications. Math Probl Eng 2015(931256):38

    MathSciNet  MATH  Google Scholar 

  4. Kalpana K, Shopia Reena G (2013) Parameter less active contour algorithm for segmentation and compressing computer screen based compound images. International Journal of Computer Trends and Technology 4

  5. Lan C, Shi G, Wu F (2010) Compress Compound Images in H.264/MPGE-4 AVC by Exploiting Spatial Correlation. IEEE Trans Image Process:19

  6. Lu N, Li G (2018) Blind quality assessment for screen content images by orientation selectivity mechanism. Signal Process 145:225–232

    Article  Google Scholar 

  7. Ma Z et al (2014) Advanced screen content coding using color table and index map. IEEE Trans Image Process 23(10):4399–4412

    Article  MathSciNet  MATH  Google Scholar 

  8. Maheswari D, Radha V (2010) Secure layer based compound image compression using XML compression. Computational Intelligence and Computing Research (ICCIC), 2010 IEEE International Conference on. IEEE

  9. Maheswari D, Radha V (2011) Enhanced hybrid compound image compression algorithm combining block and layer-based segmentation. The International Journal of Multimedia & Its Applications 3:946–957

    Article  Google Scholar 

  10. Maheswari D, Radhal DV (2010) Noise removal in compound image using median filter. Int J Comput Sci Eng 02:1359–1362

    Google Scholar 

  11. Manju, VN, Lenin Fred A (2017) AC coefficient and K-means cuckoo optimisation algorithm-based segmentation and compression of compound images. IET Image Processing

  12. Minaee S, Wang Y (2016) Screen content image segmentation using robust regression and sparse decomposition. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 6(4):573–584

    Article  Google Scholar 

  13. Porikli F, Bashir F, Sun H (2010) Compressed Domain Video Object Segmentation. IEEE transactions on circuits and systems for video technology 20:73–79

    Article  Google Scholar 

  14. Vilkin AM, Safonov IV, Egorova MA (2013) Algorithm for Segmentation of Documents Based on Texture Features. Journal of Pattern Recognition and Image Analysis 23:153–159

    Article  Google Scholar 

  15. Wang S et al (2016) Objective quality assessment and perceptual compression of screen content images. IEEE Comput Graph Appl 38(1):47–58

    Article  Google Scholar 

  16. Willème A et al (2016) Quality and Error Robustness Assessment of Low-Latency Lightweight Intra-Frame Codecs for Screen Content Compression. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 6(4):471–483

    Article  Google Scholar 

  17. Yang H, Fang Y, Yuan Y, Lin W (2015) Subjective quality evaluation of compressed digital compound images. J Vis Commun Image Represent 26:105–114

    Article  Google Scholar 

  18. Yang H, Shen L, An P (2018) Efficient screen content intra coding based on statistical learning. Signal Process Image Commun 62:74–81

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Engineering, Sathyabama Institute of Science and Technology , Chennai, India

    V. N. Manju

  2. Mar Ephraem College of Engineering and Technology, Marthandam, Tamil Nadu, India

    A. Lenin Fred

Authors
  1. V. N. Manju
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. A. Lenin Fred
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to V. N. Manju.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manju, V.N., Lenin Fred, A. An efficient multi balanced cuckoo search K-means technique for segmentation and compression of compound images. Multimed Tools Appl 78, 14897–14915 (2019). https://doi.org/10.1007/s11042-018-6652-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6652-7

Keywords