Locally Invariant Fractal Features for Statistical Texture Classification

We address the problem of developing discriminative, yet invariant, features for texture classification. Texture variations due to changes in scale are amongst the hardest to handle. One of the most successful methods of dealing with such variations is based on choosing interest points and selecting their characteristic scales [Lazebnik et al. PAMI 2005]. However, selecting a characteristic scale can be unstable for many textures. Furthermore, the reliance on an interest point detector and the inability to evaluate features densely can be serious limitations. Fractals present a mathematically well founded alternative to dealing with the problem of scale. However, they have not become popular as texture features due to their lack of discriminative power. This is primarily because: (a) fractal based classification methods have avoided statistical characterisations of textures (which is essential for accurate analysis) by using global features; and (b) fractal dimension features are unable to distinguish between key texture primitives such as edges, corners and uniform regions. In this paper, we overcome these drawbacks and develop local fractal features that are evaluated densely. The features are robust as they do not depend on choosing interest points or characteristic scales. Furthermore, it is shown that the local fractal dimension is invariant to local bi-Lipschitz transformations whereas its extension is able to correctly distinguish between fundamental texture primitives. Textures are characterised statistically by modelling the full joint PDF of these features. This allows us to develop a texture classification framework which is discriminative, robust and achieves state-of-the-art performance as compared to affine invariant and fractal based methods.

[1]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[3]  Zhigang Fan,et al.  Rotation and scale invariant texture classification , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[4]  Andrew Zisserman,et al.  A Statistical Approach to Material Classification Using Image Patch Exemplars , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[6]  Kristin J. Dana,et al.  3D Texture Recognition Using Bidirectional Feature Histograms , 2004, International Journal of Computer Vision.

[7]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[9]  Andrew Zisserman,et al.  Texture classification: are filter banks necessary? , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Lui Kam,et al.  Are multifractal multipermuted multinomial measures good enough for unsupervised image segmentation? , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[11]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  C.-C. Jay Kuo,et al.  Texture Roughness Analysis and Synthesis via Extended Self-Similar (ESS) Model , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..

[14]  Mike J. Chantler,et al.  Evaluating Kube and Pentland's fractal imaging model , 2001, IEEE Trans. Image Process..

[15]  Cordelia Schmid,et al.  Weakly Supervised Learning of Visual Models and Its Application to Content-Based Retrieval , 2004, International Journal of Computer Vision.

[16]  Hiroshi Nagahashi,et al.  Scale Invariant Texture Analysis Using Multi-scale Local Autocorrelation Features , 2005, Scale-Space.

[17]  Joseph Naor,et al.  Multiple Resolution Texture Analysis and Classification , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Alex Pentland,et al.  On the Imaging of Fractal Surfaces , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Tieniu Tan,et al.  Affine invariant classification and retrieval of texture images , 2003, Pattern Recognit..

[21]  J. Levy Vehel.  Fractal probability functions-an application to image analysis , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Andrew Zisserman,et al.  Viewpoint invariant texture matching and wide baseline stereo , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  Cordelia Schmid,et al.  Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

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

[25]  Jean-Paul Berroir,et al.  Multifractals, texture, and image analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Lance M. Kaplan.  Extended fractal analysis for texture classification and segmentation , 1999, IEEE Trans. Image Process..

[27]  Mario Fritz,et al.  On the Significance of Real-World Conditions for Material Classification , 2004, ECCV.

[28]  Barbara Caputo,et al.  Class-Specific Material Categorisation , 2005, ICCV.

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

[30]  Chi-Man Pun,et al.  Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Robert E. Broadhurst.  Statistical Estimation of Histogram Variation for Texture Classification , 2005 .

[32]  Jacques Lévy-Vehel.  About lacunarity, some links between fractal and integral geometry, and an application to texture segmentation , 1990 .

[33]  Dmitry Chetverikov,et al.  AFFINE-INVARIANT TEXTURE CLASSIFICATION USING REGULARITY FEATURES , 2000 .

[34]  Alan L. Yuille,et al.  Statistical cues for domain specific image segmentation with performance analysis , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[35]  Dimitrios Charalampidis,et al.  Wavelet-based rotational invariant roughness features for texture classification and segmentation , 2002, IEEE Trans. Image Process..

[36]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[37]  Christophe Debain,et al.  Classification of Texture Images using Multi-scale Statistical Estimators of Fractal Parameters , 2000, BMVC.

[38]  Manik Varma,et al.  Learning The Discriminative Power-Invariance Trade-Off , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[39]  Rongchun Zhao,et al.  Morphology-based multifractal estimation for texture segmentation , 2006, IEEE Transactions on Image Processing.