Skip to main content

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

  • Conference paper
Intelligent Interactive Technologies and Multimedia (IITM 2013)

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

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Petrou, M., Sevilla, P.G.: Image Processing Dealing with Texture. John Wiley and Sons, Ltd., England (2006)

    Book  Google Scholar 

  5. Borsotti, M., Campadelli, P., Schettini, R.: Quantitative Evaluation of Color Image Segmentation Results. Pattern Recognition Letters 19, 741–747 (1998)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  7. Mandelbrot, B.B.: The Fractal Geometry of Nature. W.H. Freeman and Co., New York (1982)

    MATH  Google Scholar 

  8. Pentland, A.P.: Fractal-based Description of Natural Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6, 661–674 (1984)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  10. Huang, Q., Lorch, J.R., Dubes, R.C.: Can the Fractal Dimension of Images be Measured? Pattern Recognition 27(3), 339–349 (1994)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  13. Pant, T., Singh, D., Srivastava, T.: Advanced Fractal Approach for Unsupervised Classification of SAR Images. Advances in Space Research 45, 1338–1349 (2010)

    Article  Google Scholar 

  14. Edgar, G.: Measure, Topology, and Fractal Geometry. Springer, New York (2008)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pant, T. (2013). Implementation of Fractal Dimension for Finding 3D Objects: A Texture Segmentation and Evaluation Approach. In: Agrawal, A., Tripathi, R.C., Do, E.YL., Tiwari, M.D. (eds) Intelligent Interactive Technologies and Multimedia. IITM 2013. Communications in Computer and Information Science, vol 276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37463-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37463-0_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37462-3

  • Online ISBN: 978-3-642-37463-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics