Total views : 2366

On Estimation of Fractal Dimension of Noisy Images

Affiliations

  • Department of Information Technology, College of Engineering and Technology, Ghatikia, Kalinga Nagar, Bhubaneswar – 751003, Odisha, India
  • Department of Computer Science and Application, College of Engineering and Technology, Ghatikia, Kalinga Nagar, Bhubaneswar – 751003, Odisha, India

Abstract


Objectives: This paper studies the noise effect on the estimation of Fractal Dimension (FD) of gray scale images and finds out which filter is best for estimating FD accurately for noised images. Methods/Statistical Analysis: Noise can lead to inaccurate estimation of FD, for this experimental analysis we have taken various types of noise factors to generate noisy images. The FD of original and noisy images has been estimated by using improved differential box-counting (IDBC) and compared. Further, three standard noise filtering techniques are used to remove the noise, and then it estimate the variation in fractal dimension of the original and de-noised image. Findings: As roughness of image is concerned, it will increase the addition of noise so FD also increased accordingly. In order to accurately estimate the FD of noised images, we have taken various standard filters to remove noise and to finding out which filter is best for estimating FD accurately for noised images. So in this regard, we have taken average FD variation for each image with each filter and found the nontexture images, mean filter has minimum FD variation even if it has a slightly more mean square error than other filters. Application/Improvements: it is easier to estimate the accurate fractal dimension of noisy textured images as compared to non-textured images. Further, other techniques are to be explored for estimating the accurate fractal dimension of noisy images.

Keywords

Gaussian, IDBC, MSE, Poisson, Salt and Pepper, Speckle.

Full Text:

 |  (PDF views: 106)

References


  • Mandelbrot BB. San Francisco, CA, Freeman: The Fractal Geometry of Nature. 1982.
  • Pentland AA. Fractal based description of natural scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1984; 6(6):661-74. Crossref. PMid:22499648
  • Chaudhuri BB, Sarkar N. Texture segmentation using fractal dimension. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2002 Aug; 17(1):72-7. Crossref.
  • Liu S, Chang S. Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification. IEEE Transactions on Image Processing. 1997 Aug; 6(8):1176-84. Crossref. PMid:18283005
  • Ida T, Sambonsugi Y. Image segmentation and contour detection using fractal coding. IEEE Transactions on Circuits System Video Technology. 1998; 8(8):968-75. Crossref.
  • Neil G, Curtis KM. Shape recognition using fractal geometry. Pattern Recognition. 1997; 30(12):1957-69. Crossref
  • Wu G, Liang D, Tian Y. Texture image segmentation using fractal dimension. Chinese Journal of Computers. 1999; 22(10):1109-13.
  • Gangepain JJ, Carmes CR. Fractal approach to two dimensional and three dimensional surface roughness. Elsevier: Wear. 1986; 109(1-4):119-26. Crossref.
  • Voss R. Random Fractals: Characterization and Measurement, (Edition). New York: Plenum. 1986; p. 1-2. PMid:3952427
  • Keller JM, Chen S, Crownover RM. Texture description through fractal geometry. Vision Graphics Image Processing. 1989; 45(2):150-66. Crossref.
  • Keller JM, Crownover RM, Chen RY. Characteristics of natural scenes related to the fractal dimension. IEEE Transaction on Pattern Analysis and Machine Intelligence. 1987; 9(5):621-7. Crossref. PMid:21869420
  • Balghonaim AS, Keller JM. A maximum likelihood estimate for two-variable fractal surface. IEEE Transactions on Image Processing. 1998; 7(12):1746-53. Crossref. PMid:18276244
  • Peitgen HO, Jurgens H, Saupe D. Springer, Berlin: Chaos and Fractals: New Frontiers of Science, first Ed. 1992. Crossref.
  • Sarker N, Chaudhuri BB. An efficient differential boxcounting approach to compute fractal dimension of image. IEEE Transactions on Systems, Man, and Cybernetics. 1994; 24(1):115-20. Crossref.
  • Li J, Du Q, Sun C. An improved box-counting method for image fractal dimension estimation. Pattern Recognition. 2009; 42(11):2460-9. Crossref.
  • Buczkowski S, Kyriacos S, Nekka F, Cartilier L. The modified box-counting method: analysis of some characteristics parameters. Pattern Recognition. 1998; 31(4):411-8. Crossref.
  • Chen WS, Yuan SY, Heieh CM. Two algorithms to estimate fractal dimension of gray-level images. Optical Engineering. 2003; 42(8):2452-64. Crossref.
  • Liu Y, Chen L, Wang H, Jiang L, Zhang Y, Zhao J, Wang D, Zhao Y, Song Y. An improved differential box-counting method to estimate fractal dimensions of gray-level images. Journal of Visual Communication and Image Representation. 2014; 25(5):1102-11. Crossref.
  • Kopytov VV, Petrenko VI, Tebueva FB, Streblianskaia NV. An Improved Brown’s Method Applying Fractal Dimension to Forecast the Load in a Computing Cluster for Short Time Series. Indian Journal of Science and Technology. 2016; 9(19):1-9.
  • Sundaravadivu K, Sadeeshkumar A, Devi MN. Segmentation of Noise Stained Gray Scale Images with Otsu and Firefly Algorithm. Indian Journal of Science and Technology. 2016; 9(22):1-6. Crossref.
  • Boncelet. Academic Press: Image noise models, Handbook of Image and Video Processing. Edited A. C. Bovik. 2000; p. 325-35.
  • Gonzalez RC, Woods RE. New Delhi: Pearson Education: Digital image processing. 2002.
  • Patidar P, Gupta M, Srivastava S, Nagawat AK. Image De-noising by Various Filters for Different Noise. International Journal of Computer Applications. 2010; 9(4):45-50. Crossref.
  • Hwang H, Haddad RA. Adaptive Median Filters: New Algorithms and Results. IEEE Transactions on image processing. 1995; 4(4):499-502. Crossref. PMid:18289998

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.