Implementation of Fractal Dimension for Finding 3D Objects: A Texture Segmentation and Evaluation Approach

Part of the Communications in Computer and Information Science book series (CCIS, volume 276)


In present paper, a non-Euclidean approach for finding high dimensional objects has been proposed. The approach is based on the fact that fractal dimension represents the roughness of 2D objects in digital images which can be measured and used to infer about the structure of objects. Since fractal dimension varies in the range 2.0 to 3.0, where the objects having higher value of fractal dimension represent more dense objects in terms of their space filling property, the measurement of fractal dimension leads to discriminate various objects. The image texture obtained from fractal map has been used for this discrimination. The texture map is segmented on the basis of fractal dimension values and segmentation evaluation has been done. The results obtained for the test images are promising and show that the image texture can be segmented using fractal dimension values. The possible future scope of the work has also been highlighted with the applications in real life, e.g., computer vision.


Fractal dimension Image segmentation Segmentation evaluation Texture 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dee, H.M., Velastin, S.A.: How Close are We to Solving the Problem of Automated Visual Surveillance? A Review of Real-world Surveillance, Scientific Progress and Evaluative Mechanisms. Machine Vision and Applications 19, 329–343 (2008)MATHCrossRefGoogle Scholar
  2. 2.
    Thacker, N.A., Clark, A.F., Barron, J.L., Beveridge, J.R., Courtney, P., Crum, W.R., Ramesh, V., Clark, C.: Performance Characterization in Computer Vision: A Guide to Best Practices. Computer Vision and Image Understanding 109, 305–334 (2008)CrossRefGoogle Scholar
  3. 3.
    Cubero, S., Aleixos, N., Moltó, E., Gómez-Sanchis, J., Blasco, J.: Advances in Machine Vision Applications for Automatic Inspection and Quality Evaluation of Fruits and Vegetables. Food and Bioprocess Technology 4, 487–504 (2011)CrossRefGoogle Scholar
  4. 4.
    Petrou, M., Sevilla, P.G.: Image Processing Dealing with Texture. John Wiley and Sons, Ltd., England (2006)CrossRefGoogle Scholar
  5. 5.
    Borsotti, M., Campadelli, P., Schettini, R.: Quantitative Evaluation of Color Image Segmentation Results. Pattern Recognition Letters 19, 741–747 (1998)MATHCrossRefGoogle Scholar
  6. 6.
    Zhang, H., Fritts, J.E., Goldman, S.A.: Image Segmentation Evaluation: A Survey of Unsupervised Methods. Computer Vision and Image Understanding 110, 260–280 (2008)CrossRefGoogle Scholar
  7. 7.
    Mandelbrot, B.B.: The Fractal Geometry of Nature. W.H. Freeman and Co., New York (1982)MATHGoogle Scholar
  8. 8.
    Pentland, A.P.: Fractal-based Description of Natural Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6, 661–674 (1984)CrossRefGoogle Scholar
  9. 9.
    Sun, W., Xu, G., Gong, P., Liang, S.: Fractal Analysis of Remotely Sensed Images: A Review of Methods and Applications. International Journal of Remote Sensing 27, 4963–4990 (2006)CrossRefGoogle Scholar
  10. 10.
    Huang, Q., Lorch, J.R., Dubes, R.C.: Can the Fractal Dimension of Images be Measured? Pattern Recognition 27(3), 339–349 (1994)CrossRefGoogle Scholar
  11. 11.
    Clarke, K.C.: Computation of the Fractal Dimension of Topographic Surfaces using the Triangular Prism Surface Area Method. Computers and Geosciences 12(5), 713–722 (1986)CrossRefGoogle Scholar
  12. 12.
    Ju, W., Lam, N.S.-N.: An Improved Algorithm for Computing Local Fractal Dimension using the Triangular Prism Method. Computers and Geosciences 35, 1224–1233 (2009)CrossRefGoogle Scholar
  13. 13.
    Pant, T., Singh, D., Srivastava, T.: Advanced Fractal Approach for Unsupervised Classification of SAR Images. Advances in Space Research 45, 1338–1349 (2010)CrossRefGoogle Scholar
  14. 14.
    Edgar, G.: Measure, Topology, and Fractal Geometry. Springer, New York (2008)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • T. Pant
    • 1
  1. 1.IIIT AllahabadAllahabadIndia

Personalised recommendations