A SHAPE DESCRIPTOR BASED ON SCALE-INVARIANT MULTISCALE FRACTAL DIMENSION

Vítor Baccetti Garcia, Ricardo da S. Torres

2010

Abstract

This paper proposes a new scale-invariant shape descriptor based on the Multiscale Fractal Dimension (MFD). The MFD is a curve that describes boundary complexity and self-affinity characteristics by obtaining fractal dimension values as function of Euclidean morphologic dilation radii. Using this concept, which guarantees rotation and translation invariance, we introduce a new scale-invariant descriptor that is obtained by selecting a relevant fragment of this curve using a sliding window. The novel shape descriptor is compared with the Multiscale Fractal Dimension and four other shape descriptors. Experimental results demonstrate that the new descriptor is scale-invariant and yields very good results in terms of effectiveness performace when compared with well-known shape descriptors.

References

  1. Arica, N. and Vural, F. (2003). BAS: a perceptual shape descriptor based on the beam angle statistics. Pattern Recognition Letters, 24(9-10):31-41.
  2. Bober, M. (2001). Mpeg-7 visual shape descriptors. IEEE Transactions on circuits and systems for video technology, 11(6):716-719.
  3. Chaudhuri, B. and Sarkar, N. (1995). Texture segmentation using fractal dimension. PAMI, 17(1):72-77.
  4. Costa, L., Campos, A., and Manoel, E. (2001). An integrated approach to shape analysis: Results and perspectives. In International Conference on Quality Control by Artificial Vision, pages 23-34.
  5. da S. Torres, R. and Falca˜o, A. (2007). Contour salience descriptors for effective image retrieval and analysis. Image and Vision Computing, 25(1). 3-13.
  6. da S. Torres, R., Falca˜o, A., and da F. Costa, L. (2004). A graph-based approach for multiscale shape analysis. Pattern Recognition, 37(6):1163-1174.
  7. Datta, R., Joshi, D., Li, J., and Wang, J. Z. (2008). Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 40(2):1-60.
  8. Falca˜o, A., Stolfi, J., and de A. Lotufo, R. (2004). The image foresting transform: Theory, algorithms, and applications. PAMI, 26(1):19-29.
  9. Fisher, Y. (1995). Fractal image compression: theory and applications. Springer-Verlag, New York.
  10. Gonzalez, R., Woods, R., and Eddins, S. (2004). Digital image processing using MATLAB. Prentice Hall Upper Saddle River, NJ.
  11. Hu, M. (1962). Visual pattern recognition by moment invariants. IRE Trans. on Inf. Theory, 8(2):179-187.
  12. Ling, H. and Jacobs, D. (2007). Shape classification using the inner-distance. PAMI, 29(2):286-299.
  13. Liu, Y., Zhang, D., Lu, G., and Ma, W. (2007). A survey of content-based image retrieval with high-level semantics. Pattern Recognition, 40(1):262-282.
  14. Mandelbrot, B. (1982). The Fractal Geometry of Nature. W. H. Freeman, San Francisco, CA, USA.
  15. Muller, H., Muller, W., Squire, D., Maillet, S., and Pun, T. (2001). Performance evaluation in content-based image retrieval: Overview and proposals. Pattern Recognition Letters, 22(5):593-601.
  16. Sebastian, T. B., Klein, P. N., and Kimia, B. B. (2004). Recognition of shapes by editing their shock graphs. PAMI, 26(5):550-571.
  17. Yang, X., Bai, X., Latecki, L. J., and Tu, Z. (2008). Improving shape retrieval by learning graph transduction. In ECCV, pages 788-801.
  18. Zhang, D. and Lu, G. (2004). Review of shape representation and description. Pattern Recognition, 37(1):1-19.
Download


Paper Citation


in Harvard Style

Baccetti Garcia V. and da S. Torres R. (2010). A SHAPE DESCRIPTOR BASED ON SCALE-INVARIANT MULTISCALE FRACTAL DIMENSION . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 185-190. DOI: 10.5220/0002831301850190


in Bibtex Style

@conference{visapp10,
author={Vítor Baccetti Garcia and Ricardo da S. Torres},
title={A SHAPE DESCRIPTOR BASED ON SCALE-INVARIANT MULTISCALE FRACTAL DIMENSION},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={185-190},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002831301850190},
isbn={978-989-674-029-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - A SHAPE DESCRIPTOR BASED ON SCALE-INVARIANT MULTISCALE FRACTAL DIMENSION
SN - 978-989-674-029-0
AU - Baccetti Garcia V.
AU - da S. Torres R.
PY - 2010
SP - 185
EP - 190
DO - 10.5220/0002831301850190