Abstract
This work presents a novel descriptor for texture images based on fractal geometry and its application to image analysis. The descriptors are provided by estimating the triangular prism fractal dimension under different scales with a weight exponential parameter, followed by dimensionality reduction using Karhunen–Loève transform. The efficiency of the proposed descriptors is tested on four well-known texture data sets, that is, Brodatz, Vistex, UIUC and KTH-TIPS2b, both for classification and image retrieval. The novel method is also tested concerning invariances in situations when the textures are rotated or affected by Gaussian noise. The obtained results outperform other classical and state-of-the-art descriptors in the literature and demonstrate the power of the triangular descriptors in these tasks, suggesting their use in practical applications of image analysis based on texture features.
Similar content being viewed by others
References
Azemin, M.Z.C., Kumar, D.K., Wong, T.Y., Kawasaki, R., Mitchell, P., Wang, J.J.: Robust methodology for fractal analysis of the retinal vasculature. IEEE Trans. Med. Imaging 30(2), 243–250 (2011)
Backes, A.R., Casanova, D., Bruno, O.M.: Plant leaf identification based on volumetric fractal dimension. Int. J. Pattern Recognit. Artif. Intell. IJPRAI 23(6), 1145–1160 (2009)
Benzi, R., Paladin, G., Parisi, G., Vulpiani, A.: On the multifractal nature of fully-developed turbulence and chaotic systems. J. Phys. A Math. Gen. 17(18), 3521–3531 (1984)
Brodatz, P.: Textures: A Photographic Album for Artists and Designers. Dover Publications, New York (1966)
Bruno, O.M., de Oliveira Plotze, R., Falvo, M., de Castro, M.: Fractal dimension applied to plant identification. Inf. Sci. 178(12), 2722–2733 (2008)
Caputo, B., Hayman, E., Mallikarjuna, P.: Class-specific material categorisation. In: Proceedings of the 2005 International Conference on Computer Vision (ICCV), pp. 1597–1604. IEEE Computer Society (2005)
Chen, H.C., Gu, F.C., Wang, M.H.: A novel extension neural network based partial discharge pattern recognition method for high-voltage power apparatus. Expert Syst. Appl. 39(3), 3423–3431 (2012)
Clarke, K.C.: Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method. Comput. Geosci. 12, 713–722 (1985)
Constantin, L.V., Iordache, D.A.: Study of the fractal and multifractal scaling intervening in the description of fracture experimental data reported by the classical work: nature 308, 721–722(1984). Math. Probl. Eng. 8, 721–722 (2012)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Costa, L.F., Cesar Jr., R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press, Boca Raton (2000)
Falconer, K.J.: The Geometry of Fractal Sets. Cambridge University Press, New York (1986)
Florindo, J., Bruno, O.: Fractal descriptors in the Fourier domain applied to color texture analysis. Chaos 21(4), 043112 (2011)
Florindo, J.B., De Castro, M., Bruno, O.M.: Enhancing multiscale fractal descriptors using functional data analysis. Int. J. Bifurc. Chaos 20(11), 3443–3460 (2010)
Gdawiec, K., Domanska, D.: Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes. Int. J. Appl. Math. Comput. Sci. 21(4), 757–767 (2011)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Upper Saddle River (2002)
Guo, Q., Guo, J., Liu, Z., Liu, S.: An adaptive watermarking using fractal dimension based on random fractional Fourier transform. Opt. Laser Technol. 44(1), 124–129 (2012)
Guo, Z., Zhang, L., Zhang, D.: A completed modeling of local binary pattern operator for texture classification. IEEE Trans. Image Process. 9(16), 1657–1663 (2010)
Haralick, R.M.: Statistical and structural approaches to texture. Proc. IEEE 67(5), 786–804 (1979)
Harte, D.: Multifractals: Theory and Applications. Chapman and Hall/CRC, Boca Raton (2001)
Horé, A., Ziou, D.: Image quality metrics: PSNR versus SSIM. In: Proceedings of the 2010 IEEE 20th International Conference on Pattern Recognition—Volume 1, pp. 2366–2369. IEEE Computer Society (2010)
Huang, P.W., Lee, C.H.: Automatic classification for pathological prostate images based on fractal analysis. IEEE Trans. Med. Imaging 28(7), 1037–1050 (2009)
Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1265–1278 (2005)
Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition—Volume 2, pp. 2169–2178. IEEE Computer Society (2006)
Liu, C., Panetta, R.L., Yang, P.: The influence of water coating on the optical scattering properties of fractal soot aggregates. Aerosol Sci. Technol. 46(1), 31–43 (2012)
Lopes, R., Betrouni, N.: Fractal and multifractal analysis: a review. Med. Image Anal. 13(4), 634–649 (2009)
Mandelbrot, B.B.: The Fractal Geometry of Nature. Freeman, San Francisco (1982)
Manjunath, B., Ma, W.: Texture features for browsing and retrieval of image data. IEEE Trans. Pattern Anal. Mach. Intell. 18, 837–842 (1996)
Manoel, E.T.M., da Fontoura Costa, L., Streicher, J., Müller, G.B.: Multiscale fractal characterization of three-dimensional gene expression data. In: Proceedings of the 2002 Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 269–274. IEEE Computer Society (2002)
Min, G., Hu, J., Woodward, M.E.: Performance modelling and analysis of the TXOP scheme in wireless multimedia networks with heterogeneous stations. IEEE Trans. Wirel. Commun. 10(12), 4130–4139 (2011)
MIT: Mit vistex texture database (2011). http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex.html. Accessed 9 July 2018
Nguyen, T.P., Vu, N., Manzanera, A.: Statistical binary patterns for rotational invariant texture classification. Neurocomputing 173(1), 1565–1577 (2016)
Ojala, T., Pietikäinen, M., Harwood, D.: A comparative study of texture measures with classification based on featured distributions. Pattern Recognit. 29(1), 51–59 (1996)
Ojala, T., Pietikainen, M., Maenpaa, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)
Pentland, A.P.: Fractal-based description of natural scenes. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 661–674 (1984)
Plotze, R.O., Padua, J.G., Falvo, M., Vieira, M.L.C., Oliveira, G.C.X., Bruno, O.M.: Leaf shape analysis by the multiscale Minkowski fractal dimension, a new morphometric method: a study in passiflora l. (passifloraceae). Can. J. Bot. Rev. Can. Bot. 83(3), 287–301 (2005)
Sifre, L., Mallat, S.: Rotation, scaling and deformation invariant scattering for texture discrimination. In: Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1233–1240. IEEE Computer Society (2013)
Sulc, M., Matas, J.: Fast Features Invariant to Rotation and Scale of Texture, pp. 47–62. Springer, Cham (2015)
Varma, M., Zisserman, A.: A statistical approach to texture classification from single images. Int. J. Comput. Vis. 62(1–2), 61–81 (2005)
Wang, B.B., Dong, G.B., Xu, X.Z.: Carbon fractals grown from carbon nanotips by plasma-enhanced hot filament chemical vapor deposition. Appl. Surf. Sci. 258(5), 1677–1681 (2011)
Wu, Y., Lin, Q., Chen, Z., Wu, W., Xiao, H.: Fractal analysis of the retrogradation of rice starch by digital image processing. J. Food Eng. 109(1), 182–187 (2012)
Xie, H.P., Liu, J.F., Ju, Y., Li, J., Xie, L.Z.: Fractal property of spatial distribution of acoustic emissions during the failure process of bedded rock salt. Int. J. Rock Mech. Min. Sci. 48(8), 1344–1351 (2011)
Xu, Y., Ji, H., Fermüller, C.: Viewpoint invariant texture description using fractal analysis. Int. J. Comput. Vis. 83(1), 85–100 (2009)
Yaomin, L., Zhongliang, L., Lingyan, H.: Experimental and theoretical investigations of the fractal characteristics of frost crystals during frost formation process. Exp. Therm. Fluid Sci. 36, 217–223 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
O. M. Bruno gratefully acknowledges the financial support of CNPq (National Council for Scientific and Technological Development, Brazil) (Grant #307797/2014-7 and Grant #484312/2013-8) and FAPESP (The State of São Paulo Research Foundation) (Grant #14/08026-1). J. B. Florindo gratefully acknowledges the financial support of FAPESP Proc. 2013/22205-3, 2012/19143-3 and 2016/16060-0 and CNPq Grant #301480/2016-8.
Rights and permissions
About this article
Cite this article
Florindo, J.B., Bruno, O.M. Fractal Descriptors of Texture Images Based on the Triangular Prism Dimension. J Math Imaging Vis 61, 140–159 (2019). https://doi.org/10.1007/s10851-018-0832-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-018-0832-y