A New Extended Differential Box-Counting Method by Adopting Unequal Partitioning of Grid for Estimation of Fractal Dimension of Grayscale Images

  • Soumya Ranjan Nayak
  • Jibitesh Mishra
  • Rajalaxmi Padhy
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 490)

Abstract

Fractal dimension (FD) is most useful research topic in the field of fractal geometry to evaluate surface roughness of digital images by using the concept of self-similarity, and the FD value should lie between 2 and 3 for surfaces of digital images. In this regard, many researchers have contributed their efforts to estimate FD in the digital domain as reported in many kinds of the literature. The differential box-counting (DBC) method is a well-recognized and commonly used technique in this domain. However, based on the DBC approach, several modified versions of DBC have been presented like relative DBC (RDBC), improved box counting (IBC), improved DBC (IDBC). However, the accuracy of an algorithm for FD estimation is still a great challenge. This article presents an improved version of DBC algorithm by partitioning the box of grid into two asymmetric patterns for more precision box count and provides accurate estimation of FD with less fit error as well as less computational time as compared to existing method like DBC, relative DBC (RDBC), improved box counting (IBC), and improved DBC (IDBC).

Keywords

Fractal dimension DBC RDBC SDBC IBC IDBC 

Notes

Acknowledgements

The authors are sincerely thankful to the Department of Information Technology, College of Engineering and Technology, Bhubaneswar. And we are also thankful to all the authors of references.

References

  1. 1.
    Mandelbrot BB (1982) The fractal geometry of nature. Freeman, San FranciscoGoogle Scholar
  2. 2.
    Pentland AP (1984) IEEE Trans Pattern Anal Mach Intell 6Google Scholar
  3. 3.
    Peitgen HO, Jurgens H, Saupe D (1992) Chaos and fractals: new frontiers of science, 1st edn. Springer, BerlinGoogle Scholar
  4. 4.
    Chaudhuri BB, Sarkar N (1995) IEEE Trans Pattern Anal Mach Intell 17Google Scholar
  5. 5.
    Liu S, Chang S (1997) IEEE Trans Image Process 6 (1997)Google Scholar
  6. 6.
    Ida T, Sambonsugi Y (1998) IEEE Trans Circ Syst Video Technol 8Google Scholar
  7. 7.
    Neil G, Curtis KM (1997) Pattern Recogn 30Google Scholar
  8. 8.
    Lin KH, Lam KM, Siu WC (2001) IEEE Proceedings on vision, image and signal processing 148Google Scholar
  9. 9.
    Asvestas P, Matsopoulos GK, Nikita KS (1998) J Vis Commun Image Represent 9Google Scholar
  10. 10.
    Bisoi AK, Mishra J (2001) Pattern Recogn Lett 22Google Scholar
  11. 11.
    Gangepain J, Carmes CR (1986) Wear 109Google Scholar
  12. 12.
    Keller J, Crownover R, Chen S (1989) Comput Vis Graph Image Process 45Google Scholar
  13. 13.
    Sarkar N, Chaudhuri BB (1994) IEEE Trans Syst Man Cybern 24Google Scholar
  14. 14.
    Wenlu X, Weixin X (1997) Chin Signal Process J 13Google Scholar
  15. 15.
    Yu L, Zhang D, Wang K, Yang W (2005) Pattern Recogn 38Google Scholar
  16. 16.
    Li J, Du Q, Sun C (2009) Pattern Recogn 42Google Scholar
  17. 17.
    Liu Y, Chen L, Wang H, Jiang L, Zhang Y, Zhao J, Wang D, Zhao Y, Song Y (2014) J Vis Commun Image Represent 25Google Scholar
  18. 18.
    Woraratpanya K, Kakanopas D, Varakulsiripunth R (2012) ASEAN Eng J Part D 1Google Scholar
  19. 19.
    Kaewaramsri Y, Woraratpanya K (2015) Recent advances in information and communication technology. In: Proceedings of the 11th international conference on computing and information technology, July 2–3, Bangkok, ThailandGoogle Scholar
  20. 20.
    Nayak SR, Mishra J, Padhy R (2016) Signal processing, communication, power and embedded system. In: Proceeding of the IEEE international conference, Oct 3–5, Paralakhemundi, IndiaGoogle Scholar
  21. 21.
    Nayak SR, Mishra J, Padhy R (2016) Int J Comput Sci Inf Secur 14Google Scholar
  22. 22.
    Jin XC, Jayasooriah SH (1995) Pattern Recogn Lett 16Google Scholar
  23. 23.
    Brodatz P (1966) Texture: a photographic album for artists and designers, New YorkGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Soumya Ranjan Nayak
    • 1
  • Jibitesh Mishra
    • 2
  • Rajalaxmi Padhy
    • 1
  1. 1.Department of Information TechnologyCollege of Engineering and TechnologyBhubaneswarIndia
  2. 2.Department of Computer Science and ApplicationCollege of Engineering and TechnologyBhubaneswarIndia

Personalised recommendations