Texture descriptors by a fractal analysis of three-dimensional local coarseness

We propose a new method to extract features from texture images.The method combines a local with a global fractal-based analysis.It was assessed in the classification of well-known benchmark databases.The proposal outperformed other state-of-the-art and classical approaches.This local/global analysis is robust and useful for general purpose applications. This work proposes a new method of extracting texture descriptors from digital images based on local scaling properties of the greyscale function using constraints to define connected local sets. The texture is first mapped onto a three-dimensional cloud of points and the local coarseness under different scales is assigned to each point p. This measure is obtained from the size of the largest "connected" set of points within a cube centred at p. Here, the "connected set" is defined as the set of points such that for each point in the local domain there is at least one other point at a distance smaller than a threshold t. Finally, the Bouligand-Minkowski fractal descriptors of the local coarseness of each pixel are computed. The classificatory power of the descriptors on the Brodatz, Vistex, UIUC and UMD databases showed an improvement over the results obtained with other well-known texture descriptors reported in the literature. The performance achieved also suggests possible applications to real-world problems where the images are best analysed as textures.

[1]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[2]  Po-Whei Huang,et al.  Automatic classification for solitary pulmonary nodule in CT image by fractal analysis based on fractional Brownian motion model , 2013, Pattern Recognit..

[3]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[4]  Gabriel Landini,et al.  Quantification of the global and local complexity of the epithelial-connective tissue interface of normal, dysplastic, and neoplastic oral mucosae using digital imaging. , 2003, Pathology, research and practice.

[5]  Luciano da Fontoura Costa,et al.  Multiscale fractal characterization of three-dimensional gene expression data , 2002, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing.

[6]  Yong Xu,et al.  A Projective Invariant for Textures , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Gabor Korvin,et al.  Land cover monitoring by fractal analysis of digital images , 2010 .

[8]  G. Landini,et al.  Local connected fractal dimensions and lacunarity analyses of 60 degrees fluorescein angiograms. , 1995, Investigative ophthalmology & visual science.

[9]  Yong Xu,et al.  Wavelet Domain Multifractal Analysis for Static and Dynamic Texture Classification , 2013, IEEE Transactions on Image Processing.

[10]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Huang Xiao-qing,et al.  A new method for image retrieval based on analyzing fractal coding characters , 2013 .

[12]  Qinlu Lin,et al.  Fractal analysis of the retrogradation of rice starch by digital image processing , 2012 .

[13]  Manik Varma,et al.  Locally Invariant Fractal Features for Statistical Texture Classification , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[14]  Dimitrios K. Iakovidis,et al.  Fuzzy Local Binary Patterns for Ultrasound Texture Characterization , 2008, ICIAR.

[15]  Jana Reinhard,et al.  Textures A Photographic Album For Artists And Designers , 2016 .

[16]  Yong Xu,et al.  Viewpoint Invariant Texture Description Using Fractal Analysis , 2009, International Journal of Computer Vision.

[17]  Ji-Xiang Du,et al.  Recognition of plant leaf image based on fractal dimension features , 2013, Neurocomputing.

[18]  Artem Napryushkin,et al.  Linear transformation based error correction algorithm for fractal dimension estimation of images , 2010, Signal Process..

[19]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[20]  Luciano da Fontoura Costa,et al.  2D Euclidean distance transform algorithms: A comparative survey , 2008, CSUR.

[21]  Yuh-Min Chen,et al.  The effectiveness of image features based on fractal image coding for image annotation , 2012, Expert Syst. Appl..

[22]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[23]  Odemir Martinez Bruno,et al.  Texture analysis by multi-resolution fractal descriptors , 2013, Expert Syst. Appl..

[24]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[25]  Mohammad Reza Keyvanpour,et al.  An Effective chaos-based image watermarking scheme using fractal coding , 2011, WCIT.

[26]  Qin Zhang,et al.  A new method for image retrieval based on analyzing fractal coding characters , 2013, J. Vis. Commun. Image Represent..

[27]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[28]  André Ricardo Backes,et al.  Plant Leaf Identification Based on Volumetric Fractal Dimension , 2009, Int. J. Pattern Recognit. Artif. Intell..

[29]  Odemir Martinez Bruno,et al.  Fractal dimension applied to plant identification , 2008, Inf. Sci..

[30]  Hartmut Jürgens,et al.  Chaos and Fractals: New Frontiers of Science , 1992 .

[31]  Yong Xu,et al.  A new texture descriptor using multifractal analysis in multi-orientation wavelet pyramid , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  G Landini,et al.  Fractals in microscopy , 2011, Journal of microscopy.

[33]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2005, International Journal of Computer Vision.

[35]  Kemal Kilic,et al.  Exploiting the synergy between fractal dimension and lacunarity for improved texture recognition , 2011, Signal Process..

[36]  Liliane Maria Romualdo,et al.  Brachiaria species identification using imaging techniques based on fractal descriptors , 2014, ArXiv.

[37]  Xing-Yuan Wang,et al.  An improved no-search fractal image coding method based on a fitting plane , 2010, Image Vis. Comput..

[38]  Odemir M. Bruno,et al.  Characterization of nanostructured material images using fractal descriptors , 2012, 1212.2677.

[39]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[40]  G Landini,et al.  HOW IMPORTANT IS TUMOUR SHAPE? QUANTIFICATION OF THE EPITHELIAL–CONNECTIVE TISSUE INTERFACE IN ORAL LESIONS USING LOCAL CONNECTED FRACTAL DIMENSION ANALYSIS , 1996, The Journal of pathology.

[41]  André Ricardo Backes,et al.  Color texture analysis based on fractal descriptors , 2012, Pattern Recognit..

[42]  Nanning Zheng,et al.  Parameter analysis of fractal image compression and its applications in image sharpening and smoothing , 2013, Signal Process. Image Commun..

[43]  André Ricardo Backes,et al.  A comparative study on multiscale fractal dimension descriptors , 2012, Pattern Recognit. Lett..

[44]  Yong Xu,et al.  Scale-space texture description on SIFT-like textons , 2012, Comput. Vis. Image Underst..