Cluster Computing

, Volume 22, Supplement 1, pp 361–377 | Cite as

Turtle edge encoding and flood fill based image compression scheme

  • Y. Arockia RajEmail author
  • P. Alli


Over the last two decades, great improvements have been made in image and video compression techniques driven by a growing demand for storage and transmission of visual information. This paper focuses on image compression, the main objective of an image compression technique is to remove as much redundant information as possible without destroying the image integrity. This paper proposes an edge based image compression scheme for cartoon images. Initially the edges of the image are identified using zero-crossings edge detector, and the edges are decoded by using a novel encoder based on turtle graphics. From the edge map the closed regions are labelled to estimate the color quantization levels. However the isolated edges falls inside the closed regions are stored separately and the region is encoded with its color/gray value at a random seed pixel. While decoding the image, a flood-fill algorithm is used to fill each region by its corresponding color, starting from the seed point. The boundary of each region is marked with the edge contour (only for the closed regions), and the isolated edges are marked over the decoded image from the original edge map. The proposed Turtle Edge encoder and flood-fill based image compression approach is analyzed with a collection of cartoon images. The performance of the proposed compression method is compared with the state-of-art compression methods like JPEG and JPEG2000 and the recent algorithms, the experimental results indicate that the proposed turtle edge and flood-fill based approach is able to achieve better compression ratio within less computation time.


Image compression Edge detection Turtle graphics Edge decoding Compression rate 


  1. 1.
    Bailey, H.J., Brautigam, K.M., Doran, T.H.: Apple Logo. Brady Communications Company Inc, Bowie, MD (2006)Google Scholar
  2. 2.
    Galic, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.P.: Towards PDE-based image compression. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds.) Variational Geometric and Level Set Methods in Computer Vision, pp. 37–48. Springer, Berlin (2005)CrossRefGoogle Scholar
  3. 3.
    Galic, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.P.: Image compression with anisotropic diffusion. J. Math. Imaging Vis. 31(2), 255–269 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Gambhir, D., Rajpal, N.: Edge and fuzzy transform based image compression algorithm: edge fuzzy. In: Gambhir, D., Rajpal, N. (eds.) Artificial Intelligence and Computer Vision, pp. 115–142. Springer International Publishing, New York (2017)CrossRefGoogle Scholar
  5. 5.
    Gupta, R., Mehrotra, D., Tyagi, R.K.: Comparative analysis of edge-based fractal image compression using nearest neighbor technique in various frequency domains. Alex. Eng. J. (2017). Google Scholar
  6. 6.
    Hontsch, I., Karam, L.J.: Locally adaptive perceptual image coding. IEEE Trans. Image Process. 9(9), 1472–1483 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Howard, P.G., Kossentini, F., Martins, B., Forchhammer, S., Rucklidge, W.J.: The emerging JBIG2 standard. IEEE Trans. Circ. Syst. Video Technol. 8(7), 838–848 (1998)CrossRefGoogle Scholar
  8. 8.
    Jie, Y., Xuezhao, C.: Research of image compression technology based on MPEG-4. In: 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN), pp. 614–617. IEEE (2011).Google Scholar
  9. 9.
    Kabir, M.A., Mondal, M.R.H.: Edge-based transformation and entropy coding for lossless image compression. In: International Conference on Electrical, Computer and Communication Engineering (ECCE), pp. 717–722. IEEE (2017).Google Scholar
  10. 10.
    Kim, D.H., Han, J.W., Kim, Y.: New still edge image compression based on distribution characteristics of the value and the information on edge image. J. Korea Multimed. Soc. 19(6), 990–1002 (2016)CrossRefGoogle Scholar
  11. 11.
    Kovesi, P.D.: MATLAB and octave functions for computer vision and image processing. Centre for Exploration Targeting, School of Earth and Environment, The University of Western Australia (2000)Google Scholar
  12. 12.
    Kunt, M., Ikonomopoulos, A., Kocher, M.: Second-generation image-coding techniques. Proc. IEEE 73(4), 549–574 (1985)CrossRefGoogle Scholar
  13. 13.
    Liu, D., Sun, X., Wu, F.: Edge-based in painting and texture synthesis for image compression. In: 2007 IEEE International Conference on Multimedia and Expo, pp. 1443–1446. IEEE (2007).Google Scholar
  14. 14.
    Liu, D., Sun, X., Wu, F., Li, S., Zhang, Y.Q.: Image compression with edge-based inpainting. IEEE Trans. Circ. Syst. Video Technol. 17(10), 1273–1287 (2007)CrossRefGoogle Scholar
  15. 15.
    Mainberger, M., Bruhn, A., Weickert, J., Forchhammer, S.: Edge-based compression of cartoon-like images with homogeneous diffusion. Pattern Recogn. 44(9), 1859–1873 (2011)CrossRefGoogle Scholar
  16. 16.
    Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. B 207(1167), 187–217 (1980)CrossRefGoogle Scholar
  17. 17.
    Mathews, J., Nair, M.S.: Adaptive block truncation coding technique using edge-based quantization approach. Comput. Electr. Eng. 43, 169–179 (2015)CrossRefGoogle Scholar
  18. 18.
    Mishra, J., Mishra, S.: L-System Fractals, Mathematics in Science and Engineering, vol. 209, pp. 71–104. Elsevier, Amsterdam (2007)CrossRefGoogle Scholar
  19. 19.
    Mishra, R., Mishra, A., Bhanodiya, P.: An edge based image steganography with compression and encryption. In 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–4. IEEE (2015).Google Scholar
  20. 20.
    Papert, S.: The Children’s Machine: Rethinking School in the Age of the Computer. BasicBooks, New York (1993)Google Scholar
  21. 21.
    Peotta, L., Granai, L., Vandergheynst, P.: Image compression using an edge adapted redundant dictionary and wavelets. Signal Process. 86(3), 444–456 (2006)CrossRefzbMATHGoogle Scholar
  22. 22.
    Reid, M.M., Millar, R.J., Black, N.D.: Second-generation image coding: an overview. ACM Comput. Surv. 29(1), 3–29 (1997)CrossRefGoogle Scholar
  23. 23.
    Schmaltz, C., Weickert, J., Bruhn, A.: Beating the quality of JPEG 2000 with anisotropic diffusion. In: DAGM-Symposium, pp. 452–461 (2009).Google Scholar
  24. 24.
    Tsai, Y.C., Lee, M.S., Shen, M., Kuo, C.C.J.: A quad-tree decomposition approach to cartoon image compression. In: 2006 IEEE 8th Workshop on Multimedia Signal Processing, pp. 456–460. IEEE (2006).Google Scholar
  25. 25.
    Wakin, M., Romberg, J., Choi, H., Baraniuk, R.: Image compression using an efficient edge cartoon+ texture model. In: Proceedings of Data Compression Conference, 2002. DCC 2002, pp. 43–52. IEEE (2002).Google Scholar
  26. 26.
    Wang, Z., Sheikh, H.R., Bovik, A.C.: No-reference perceptual quality assessment of JPEG compressed images. In: 2002 International Conference on Image Processing, vol. 1, p. I. IEEE (2002).Google Scholar
  27. 27.
    Xue, X., Wu, X.: Image compression based on multi-scale edge compensation. In: 1999 International Conference on Image Processing, 1999. ICIP 99, vol. 3, pp. 560–564. IEEE (1999).Google Scholar
  28. 28.
    Zhe-lin, L., Qin-xiang, X., Li-jun, J., Shi-zi, W.: Full color cartoon image lossless compression based on region segment. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 6, pp. 545–548. IEEE (2009).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringPSNA College of Engineering and TechnologyDindigulIndia
  2. 2.Vellamal College of Engineering and TechnologyMaduraiIndia

Personalised recommendations