The DOI matches its Crossref record; 60 of the 60 references it cites were found in a registry or an index.
Texture Classification from Random Features
Abstract
Inspired by theories of sparse representation and compressed sensing, this paper presents a simple, novel, yet very powerful approach for texture classification based on random projection, suitable for large texture database applications. At the feature extraction stage, a small set of random features is extracted from local image patches. The random features are embedded into a bag-of-words model to perform texture classification; thus, learning and classification are carried out in a compressed domain. The proposed unconventional random feature extraction is simple, yet by leveraging the sparse nature of texture images, our approach outperforms traditional feature extraction methods which involve careful design and complex steps. We have conducted extensive experiments on each of the CUReT, the Brodatz, and the MSRC databases, comparing the proposed approach to four state-of-the-art texture classification methods: Patch, Patch-MRF, MR8, and LBP. We show that our approach leads to significant improvements in classification accuracy and reductions in feature dimensionality.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Textural Features for Image Classification
Haralick, R. M., Shanmugam, K., & Dinstein, I. (1973) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1973.4309314 · Cited by 22,886
Donoho, D. L. (2004) · Cited by 16,703
Multiresolution gray-scale and rotation invariant texture classification with local binary patterns
Ojala, T., Pietikainen, M., & Maenpaa, T. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017623 · Cited by 15,398
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
Aharon, M., Elad, M., & Bruckstein, A. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881199 · Cited by 9,451
Robust Face Recognition via Sparse Representation
Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.79 · Cited by 9,388
Decoding by Linear Programming
Candes, E. J., & Tao, T. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.858979 · Cited by 7,121
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Candes, E. J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.885507 · Cited by 6,839
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Needell, D., & Tropp, J. A. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2008.07.002 · Cited by 4,326
Texture features for browsing and retrieval of image data
Manjunath, B. S., & Ma, W. Y. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531803 · Cited by 3,727
Sparse coding with an overcomplete basis set: A strategy employed by V1?
Olshausen, B. A., & Field, D. J. (1997) · Vision Research · doi:10.1016/s0042-6989(97)00169-7 · Cited by 3,642
A Wavelet Tour of Signal Processing : The Sparse Way
Mallat, S., & Gabriel Peyré, A. (2008) · Cited by 2,734
Textures: A Photographic Album for Artists and Designers
Hersey, I., & Brodatz, P. (1968) · Leonardo · doi:10.2307/1571915 · Cited by 2,626
Extensions of Lipschitz mappings into a Hilbert space
Johnson, W. B., & Lindenstrauss, J. (1984) · Contemporary Mathematics · doi:10.1090/conm/026/737400 · Cited by 2,523
A Simple Proof of the Restricted Isometry Property for Random Matrices
Baraniuk, R., Davenport, M., DeVore, R., & Wakin, M. (2008) · Constructive Approximation · doi:10.1007/s00365-007-9003-x · Cited by 2,372
Zhang, J., Marszałek, M., Lazebnik, S., & Schmid, C. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-9794-4 · Cited by 1,923
Tüceryan, M., & Jain, A. K. (1993) · Cited by 1,837
Gray, R. M., & Neuhoff, D. L. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720541 · Cited by 1,642
A Comparative Study of Texture Measures for Terrain Classification
Weszka, J. S., Dyer, C. R., & Rosenfeld, A. (1976) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1976.5408777 · Cited by 1,522
Representing and Recognizing the Visual Appearance of Materials Using Three-Dimensional Textons
Leung, T., & Malik, J. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011126920638 · Cited by 1,498 · cited 3×
“It has been shown that a texton-based approach is an effective local-global representation [18], [21].”
BackgroundMarkov Random Field Texture Models
Cross, G. R., & Jain, A. K. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767341 · Cited by 1,414
Filtering for texture classification: a comparative study
Randen, T., & Husoy, J. H. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.761261 · Cited by 1,397
Multichannel texture analysis using localized spatial filters
Bovik, A. C., Clark, M., & Geisler, W. S. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.41384 · Cited by 1,382
Texture analysis and classification with tree-structured wavelet transform
Chang, T., & Kuo, C.-C. J. (1993) · IEEE Transactions on Image Processing · doi:10.1109/83.242353 · Cited by 1,334
Random projection in dimensionality reduction: applications to image and text data
Bingham, E., & Mannila, H. (2001) · Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/502512.502546 · Cited by 1,274
A Statistical Approach to Texture Classification from Single Images
Varma, M., & Zisserman, A. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-4635-4 · Cited by 1,142
A sparse texture representation using local affine regions
Lazebnik, S., Schmid, C., & Ponce, J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.151 · Cited by 1,123
Pyramid-based texture analysis/synthesis
Heeger, D. J., & Bergen, J. R. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218446 · Cited by 1,095
Handbook of Pattern Recognition and Computer Vision
Chen, C. H., & Wang, P. S. P. (2005) · WORLD SCIENTIFIC eBooks · doi:10.1142/5711 · Cited by 968
An elementary proof of a theorem of Johnson and Lindenstrauss
Dasgupta, S., & Gupta, A. (2003) · Random Structures & Algorithms · doi:10.1002/rsa.10073 · Cited by 932
Julesz, B. (1962) · IEEE Transactions on Information Theory · doi:10.1109/tit.1962.1057698 · Cited by 886
Dominant Local Binary Patterns for Texture Classification
Liao, S., Law, M. W. K., & Chung, A. C. S. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2015682 · Cited by 785
Discriminative learned dictionaries for local image analysis
Mairal, J., Bach, F., Ponce, J., Sapiro, G., & Zisserman, A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587652 · Cited by 726
Database-friendly random projections
Achlioptas, D. (2001) · Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/375551.375608 · Cited by 699
Extensions of Lipschitz mappings into a Hilbert space
Johnson, W. B. (1984) · Medical Entomology and Zoology · Cited by 661
Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling
Zhu, S. C., Wu, Y., & Mumford, D. (1998) · International Journal of Computer Vision · doi:10.1023/a:1007925832420 · Cited by 652
Texture classification and segmentation using multiresolution simultaneous autoregressive models
Mao, J., & Jain, A. K. (1992) · Pattern Recognition · doi:10.1016/0031-3203(92)90099-5 · Cited by 648
Signal Processing With Compressive Measurements
Davenport, M. A., Boufounos, P. T., Wakin, M. B., & Baraniuk, R. G. (2010) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2009.2039178 · Cited by 623
A Statistical Approach to Material Classification Using Image Patch Exemplars
Varma, M., & Zisserman, A. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.182 · Cited by 607
Random projection for high dimensional data clustering: a cluster ensemble approach
Fern, X. Z., & Brodley, C. E. (2003) · Cited by 595
Duarte-Carvajalino, J. M., & Sapiro, G. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2022459 · Cited by 571
Compressed Sensing and Redundant Dictionaries
Rauhut, H., Schnass, K., & Vandergheynst, P. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.920190 · Cited by 541
TUCERYAN, M., & JAIN, A. K. (1993) · Handbook of Pattern Recognition and Computer Vision · doi:10.1142/9789814343138_0010 · Cited by 417
On the Significance of Real-World Conditions for Material Classification
Hayman, E., Caputo, B., Fritz, M., & Eklundh, J.-O. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24673-2_21 · Cited by 335
Experiments with Random Projection
Dasgupta, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.3849 · Cited by 306
Extended fractal analysis for texture classification and segmentation
Kaplan, L. M. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.799885 · Cited by 243
Supervised Learning of Quantizer Codebooks by Information Loss Minimization
Lazebnik, S., & Raginsky, M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.138 · Cited by 221
Quantization and the method ofk-means
Pollard, D. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056481 · Cited by 213
Face recognition experiments with random projection
Goel, N., Bebis, G., & Nefian, A. (2005) · SPIE Proceedings · doi:10.1117/12.605553 · Cited by 182
3D Texture Recognition Using Bidirectional Feature Histograms
Cula, O. G., & Dana, K. J. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000020670.05764.55 · Cited by 167
Peyré, G. (2009) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-008-0120-3 · Cited by 165
Multi-scale Binary Patterns for Texture Analysis
Mäenpää, T., & Pietikäinen, M. (2003) · Lecture notes in computer science · doi:10.1007/3-540-45103-x_117 · Cited by 141
On the Performance of Clustering in Hilbert Spaces
Gérard Biau, A., Devroye, L., & Lugosi, G. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.913516 · Cited by 128
Random Projection Trees for Vector Quantization
Dasgupta, S., & Freund, Y. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2021326 · Cited by 125
Compressive Sampling for Signal Classification
Haupt, J., Castro, R., Nowak, R. D., et al. (2006) · doi:10.1109/acssc.2006.354994 · Cited by 99
View-based recognition of real-world textures
Pietikäinen, M., Nurmela, T., Mäenpää, T., & Turtinen, M. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(03)00231-0 · Cited by 95
Learning-Theoretic Methods in Vector Quantization
Linder, T. (2002) · Springer eBooks · doi:10.1007/978-3-7091-2568-7_4 · Cited by 70
Texture Classification Using Sparse Frame-Based Representations
Skretting, K., & Husøy, J. H. (2006) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/asp/2006/52561 · Cited by 63
Basic gray level aura matrices: theory and its application to texture synthesis
Qin, X., & Yang, Y.-H. (2005) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2005.43 · Cited by 41
Cited by
Real-Time Compressive Tracking
Zhang, K., Zhang, L., & Yang, M.-H. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33712-3_62 · Cited by 1,427
Zhang, K., Zhang, L., & Yang, M.-H. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2315808 · Cited by 536
Median Robust Extended Local Binary Pattern for Texture Classification
Liu, L., Lao, S., Fieguth, P. W., Guo, Y., Wang, X., & Pietikäinen, M. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2522378 · Cited by 431
Self-citationFrom BoW to CNN: Two Decades of Texture Representation for Texture Classification
Liu, L., Chen, J., Fieguth, P., Zhao, G., Chellappa, R., & Pietikäinen, M. (2019) · International Journal of Computer Vision · doi:10.1007/s11263-018-1125-z · Cited by 375
Self-citationLocal binary features for texture classification: Taxonomy and experimental study
Liu, L., Fieguth, P., Guo, Y., Wang, X., & Pietikäinen, M. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2016.08.032 · Cited by 369
Self-citation
Metadata
- Authors
- Liu, L., & Fieguth, P.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2012-03
- Volume
- 34
- Issue
- 3
- Pages
- 574-586
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2154209944
- Cited by
- 289
- References
- 60
- FWCI
- 28.64
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.