Separability-based multiscale basis selection and feature extraction for signal and image classification
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (10), 1453-1465
- https://doi.org/10.1109/83.718485
Abstract
Algorithms for multiscale basis selection and feature extraction for pattern classification problems are presented. The basis selection algorithm is based on class separability measures rather than energy or entropy. At each level the "accumulated" tree-structured class separabilities obtained from the tree which includes a parent node and the one which includes its children are compared. The decomposition of the node (or subband) is performed (creating the children), if it provides larger combined separability. The suggested feature extraction algorithm focuses on dimensionality reduction of a multiscale feature space subject to maximum preservation of information useful for classification. At each level of decomposition, an optimal linear transform that preserves class separabilities and results in a reduced dimensional feature space is obtained. Classification and feature extraction is then performed at each scale and resulting "soft decisions" obtained for each area are integrated across scales. The suggested algorithms have been tested for classification and segmentation of one-dimensional (1-D) radar signals and two-dimensional (2-D) texture and document images. The same idea can be used for other tree structured local basis, e.g., local trigonometric basis functions, and even for nonorthogonal, redundant and composite basis dictionaries.Keywords
This publication has 21 references indexed in Scilit:
- Separability based tree structured local basis selection for texture classificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Page segmentation using decision integration and wavelet packetsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Wavelet signal processing for radar target identification: a scale sequential approachPublished by SPIE-Intl Soc Optical Eng ,1994
- Texture segmentation using wavelet packetsProceedings of SPIE, 1993
- Texture analysis and classification with tree-structured wavelet transformIEEE Transactions on Image Processing, 1993
- Auditory representations of acoustic signalsIEEE Transactions on Information Theory, 1992
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992
- Multiresolution feature extraction and selection for texture segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- Research of individuality features in speech waves and automatic speaker recognition techniquesSpeech Communication, 1986
- Segmentation by Texture Using CorrelationIeee Transactions On Pattern Analysis and Machine Intelligence, 1983