- Research Article
- Open Access
Texture Classification Using Sparse Frame-Based Representations
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 052561 (2006)
A new method for supervised texture classification, denoted by frame texture classification method (FTCM), is proposed. The method is based on a deterministic texture model in which a small image block, taken from a texture region, is modeled as a sparse linear combination of frame elements. FTCM has two phases. In the design phase a frame is trained for each texture class based on given texture example images. The design method is an iterative procedure in which the representation error, given a sparseness constraint, is minimized. In the classification phase each pixel in a test image is labeled by analyzing its spatial neighborhood. This block is represented by each of the frames designed for the texture classes under consideration, and the frame giving the best representation gives the class. The FTCM is applied to nine test images of natural textures commonly used in other texture classification work, yielding excellent overall performance.
Tuceryan M, Jain AK: Texture analysis. In Handbook of Pattern Recognition and Computer Vision. 2nd edition. Edited by: Chen CH, Pau LF, Wang PSP. World Scientific, Singapore; 1998:207–248. chapter 2.1
Dekker RJ: Texture analysis and classification of ERS SAR images for map updating of urban areas in the Netherlands. IEEE Transactions on Geoscience and Remote Sensing 2003, 41(9):1950–1958. 10.1109/TGRS.2003.814628
Kundu MK, Acharyya M: M-band wavelets: application to texture segmentation for real life image analysis. International Journal of Wavelets, Multiresolution and Information Processing 2003, 1(1):115–149. 10.1142/S0219691303000074
Mendoza F, Aguilera JM: Application of image analysis for classification of ripening bananas. Journal of Food Science 2004, 69(9):471–477.
Arivazhagan S, Ganesan L: Automatic target detection using wavelet transform. EURASIP Journal on Applied Signal Processing 2004, 2004(17):2663–2674. 10.1155/S1110865704408208
Singh S, Singh M: A dynamic classifier selection and combination approach to image region labelling. Signal Processing Image Communication 2005, 20(3):219–231. 10.1016/j.image.2004.11.006
Unser M: Texture classification and segmentation using wavelet frames. IEEE Transactions on Image Processing 1995, 4(11):1549–1560. 10.1109/83.469936
Liapis S, Sifakis E, Tziritas G: Colour and texture segmentation using wavelet frame analysis, deterministic relaxation, and fast marching algorithms. Journal of Visual Communication and Image Representation 2004, 15(1):1–26. 10.1016/S1047-3203(03)00025-7
McLean GF: Vector quantization for texture classification. IEEE Transactions on Systems, Man, and Cybernetics 1993, 23(3):637–649. 10.1109/21.256539
Kohonen T: The self-organizing map. Proceedings of the IEEE 1990, 78(9):1464–1480. 10.1109/5.58325
Randen T, Husøy JH: Filtering for texture classification: a comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence 1999, 21(4):291–310. 10.1109/34.761261
Diamantini C, Spalvieri A: Quantizing for minimum average misclassification risk. IEEE Transactions on Neural Networks 1998, 9(1):174–182. 10.1109/72.655039
Malpica N, Ortuño JE, Santos A: A multichannel watershed-based algorithm for supervised texture segmentation. Pattern Recognition Letters 2003, 24(9–10):1545–1554. 10.1016/S0167–8655(02)00393-8
Li S, Kwok JT, Zhu H, Wang Y: Texture classification using the support vector machines . Pattern Recognition 2003, 36(12):2883–2893. 10.1016/S0031-3203(03)00219-X
Randen T, Husøy JH: Texture segmentation using filters with optimized energy separation. IEEE Transactions on Image Processing 1999, 8(4):571–582. 10.1109/83.753744
Kim KI, Jung K, Park SH, Kim HJ: Support vector machines for texture classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(11):1542–1550. 10.1109/TPAMI.2002.1046177
Natarajan BK: Sparse approximate solutions to linear systems. SIAM Journal on Computing 1995, 24(2):227–234. 10.1137/S0097539792240406
Davis G: Adaptive nonlinear approximations, Ph.D. dissertation. New York University, New York, NY, USA; 1994.
Mallat SG, Zhang Z: Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing 1993, 41(12):3397–3415. 10.1109/78.258082
Pati YC, Rezaiifar R, Krishnaprasad PS: Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. Proceedings of 27th IEEE Asilomar Conference on Signals, Systems and Computers, November 1993, Pacific Grove, Calif, USA 1: 40–44.
Chen S, Wigger J: Fast orthogonal least squares algorithm for efficient subset model selection. IEEE Transactions on Signal Processing 1995, 43(7):1713–1715. 10.1109/78.398734
Gharavi-Alkhansari M, Huang TS: A fast orthogonal matching pursuit algorithm. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), May 1998, Seattle, Wash, USA 3: 1389–1392.
Cotter SF, Adler R, Rao RD, Kreutz-Delgado K: Forward sequential algorithms for best basis selection. IEE Proceedings—Vision, Image and Signal Processing 1999, 146(5):235–244. 10.1049/ip-vis:19990445
Skretting K, Husøy JH: Partial search vector selection for sparse signal representation. Proceedings of IEEE Norwegian Symposium on Signal Processing (NORSIG '03), October 2003, Bergen, Norway
Heeger DJ, Bergen JR: Pyramid-based texture analysis/synthesis. Proceedings of IEEE International Conference on Image Processing (ICIP '95), October 1995, Washington, DC, USA 3: 648–651.
Portilla J, Simoncelli EP: A parametric texture model based on joint statistics of complex wavelet coefficients. International Journal of Computer Vision 2000, 40(1):49–71. 10.1023/A:1026553619983
Paget R: Strong Markov random field model. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26(3):408–413. 10.1109/TPAMI.2004.1262338
Paget R: Nonparametric Markov random field models for natural texture images, M.S. thesis. Ph.D. dissertation, University of Queensland, Queensland, Australia, 1999, available at https://doi.org/www.vision.ee.ethz.ch/~rpaget/publications.htm
Engan K, Aase SO, Husøy JH: Method of optimal directions for frame design. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '99), March 1999, Phoenix, Ariz, USA 5: 2443–2446.
Skretting K: Sparse signal representation using overlapping frames, M.S. thesis. Ph.D. dissertation, Norwegian University of Science and Technology, Trondheim, Norway, October 2002, available at https://doi.org/www.ux.his.no/~karlsk/
Gersho A, Gray RM: Vector Quantization and Signal Compression. Kluwer Academic, Norwell, Mass, USA; 1992.
Laine A, Fan J: Frame representations for texture segmentation. IEEE Transactions on Image Processing 1996, 5(5):771–780. 10.1109/83.499915
Van Nevel A: Texture classification using wavelet frame decompositions. Proceedings of 31st IEEE Asilomar Conference on Signals, Systems and Computers, November 1997, Pacific Grove, Calif, USA 1: 311–314.
Bolcskei H, Hlawatsch F, Feichtinger HG: Frame-theoretic analysis of oversampled filter banks. IEEE Transactions on Signal Processing 1998, 46(12):3256–3268. 10.1109/78.735301
Unser M, Eden M: Nonlinear operators for improving texture segmentation based on features extracted by spatial filtering. IEEE Transactions on Systems, Man, and Cybernetics 1990, 20(4):804–815. 10.1109/21.105080
Acharyya M, De RK, Kundu MK: Extraction of features using M-band wavelet packet frame and their neuro-fuzzy evaluation for multitexture segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003, 25(12):1639–1644. 10.1109/TPAMI.2003.1251158
Ojala T, Valkealahti K, Oja E, Pietikäinen M: Texture discrimination with multidimensional distributions of signed gray-level differences. Pattern Recognition 2001, 34(3):727–739. 10.1016/S0031-3203(00)00010-8
About this article
Cite this article
Skretting, K., Husøy, J. Texture Classification Using Sparse Frame-Based Representations. EURASIP J. Adv. Signal Process. 2006, 052561 (2006). https://doi.org/10.1155/ASP/2006/52561
- Test Image
- Iterative Procedure
- Texture Classification
- Representation Error
- Image Block