Abstract—A visual appearance of natural materials fundamentally depends on illumination conditions, which significantly complicates a real scene analysis. We propose textural features based on fast Markovian statistics, which are simultaneously invariant to illumination colour and robust to illumination direction. No knowledge of illumination conditions is required and a recognition is possible from a single training image per material. Material recognition is tested on the currently most realistic visual representation - Bidirectional Texture Function (BTF), using the Amsterdam Library of Textures (ALOT), which contains 250 natural materials acquired in different illumination conditions. Our proposed features significantly outperform several leading alternatives including Local Binary Patterns (LBP, LBP-HF) and Gabor features. Keywords-texture; colour; Markov random field; illumination invariance;