OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 43, Iss. 2 — Jan. 10, 2004
  • pp: 416–424

Multistage classification and recognition that employs vector quantization coding and criteria extracted from nonorthogonal and preprocessed signal representations

Manal M. Abdelwahab and Wasfy B. Mikhael  »View Author Affiliations

Applied Optics, Vol. 43, Issue 2, pp. 416-424 (2004)

View Full Text Article

Enhanced HTML    Acrobat PDF (1097 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Classification decision tree algorithms have recently been used in pattern-recognition problems. In this paper, we propose a self-designing system that uses the classification tree algorithms and that is capable of recognizing a large number of signals. Preprocessing techniques are used to make the recognition process more effective. A combination of the original, as well as the preprocessed, signals is projected into different transform domains. Enormous sets of criteria that characterize the signals can be developed from the signal representations in these domains. At each node of the classification tree, an appropriately selected criterion is optimized with respect to desirable performance features such as complexity and noise immunity. The criterion is then employed in conjunction with a vector quantizer to divide the signals presented at a particular node in that stage into two approximately equal groups. When the process is complete, each signal is represented by a unique composite binary word index, which corresponds to the signal path through the tree, from the input to one of the terminal nodes of the tree. Experimental results verify the excellent classification accuracy of this system. High performance is maintained for both noisy and corrupt data.

© 2004 Optical Society of America

OCIS Codes
(070.5010) Fourier optics and signal processing : Pattern recognition
(100.0100) Image processing : Image processing
(100.7410) Image processing : Wavelets
(200.3050) Optics in computing : Information processing
(200.4260) Optics in computing : Neural networks

Original Manuscript: May 26, 2003
Revised Manuscript: July 21, 2003
Published: January 10, 2004

Manal M. Abdelwahab and Wasfy B. Mikhael, "Multistage classification and recognition that employs vector quantization coding and criteria extracted from nonorthogonal and preprocessed signal representations," Appl. Opt. 43, 416-424 (2004)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. B. Verma, J. Zakos, “A computer-aided diagnosis system for digital mammograms based on fuzzy-neural and feature extraction techniques,” IEEE Trans. Inf. Technol. Biomed. 5, 46–54 (2001). [CrossRef] [PubMed]
  2. M. M. Abdelwahab, W. B. Mikhael, “Neural network pattern recognition employing multicriteria extracted from signal projections in multiple transform domains,” in Proceedings of the International Symposium on Intelligent Multimedia, Video and Speech Processing (Kowloon Shangri-La, Hong Kong, 2001), pp. 40–43.
  3. W. B. Mikhael, M. M. Abdelwahab, “Multi criteria multi transform neural network,” Circuits Syst. Signal Process. 21, 451–460 (2002). [CrossRef]
  4. G. P. Zhang, “Neural networks for classification: a survey,” IEEE Trans. Syst. Man Cybern. 30, 451–462 (2000). [CrossRef]
  5. B. Chen, P. K. Varshney, “A Bayesian sampling approach to decision fusion using hierarchical models,” IEEE Trans. Signal Process. 50, 1809–1818 (2002). [CrossRef]
  6. M. Simard, S. S. Saatchi, G. De Grandi, “The use of decision tree and multiscale texture for classification of JERS-1 SAR data over tropical forest,” IEEE Trans. Geosci. Remote Sens. 38, 2310–2321 (2000). [CrossRef]
  7. M. A. Kupinski, D. C. Edwards, M. L. Giger, C. E. Metz, “Ideal observer approximation using Bayesian classification neural networks,” IEEE Trans. Med. Imaging 20, 886–899 (2001). [CrossRef] [PubMed]
  8. A. Srivastava, E. Han, V. Kumar, “Parallel formulations of decision-tree classification algorithms,” in Proceedings of the International Conference on Parallel Processing (Minneapolis, 1998), pp. 237–244.
  9. S. B. Gelfand, C. S. Ravishankar, E. J. Delp, “An iterative growing and pruning algorithm for classification tree design,” IEEE Trans. Pattern Anal. Mach. Intell. 13, 163–174 (1991). [CrossRef]
  10. L. Atlas, J. Connor, D. Park, M. El-Sharkawi, R. Marks, A. Lippman, R. Cole, Y. Muthusamy, “A performance comparison of trained multi-layer perceptrons and trained classification tree,” IEEE International Conference on Systems, Man and Cybernetics (Institute of Electrical and Electronics Engineers, New York, 1989), pp. 915–920. [CrossRef]
  11. A. Senior, “A combination fingerprint classifier,” IEEE Trans. Pattern Anal. Mach. Intell. 23, 1165–1174 (2001). [CrossRef]
  12. C. E. Brodley, M. A. Friedl, A. H. Strahler, “New approaches to classification in remote sensing using homogeneous and hybrid decision trees to map land cover,” International Symposium for Geoscience and Remote Sensing, Lincoln, Nebr., 1, 532–534 (1996).
  13. P. Tu, J. Chung, “A new decision-tree classification algorithm for machine learning,” in Proceedings of the 1992 IEEE International Conference on Tools with AI (Institute of Electrical and Electronics Engineers, New York, 1992), pp. 370–377.
  14. P. C. Cosman, K. L. Oehler, E. A. Riskin, R. M. Gray, “Using vector quantization for image processing,” Proc. IEEE 81, 1326–1341 (1993). [CrossRef]
  15. Y. Gao, M. K. H. Leung, “Face recognition using line edge map,” IEEE Trans. Pattern Anal. Mach. Intell. 24, 764–779 (2002). [CrossRef]
  16. P. Meer, B. Georgescu, “Edge detection with embedded confidence,” IEEE Trans. Pattern Anal. Mach. Intell. 23, 1351–1365 (2001). [CrossRef]
  17. F. L. Valverde, N. Guil, J. Munoz, R. Nishikawa, K. Doi, “An evaluation criterion for edge detection techniques in noisy images,” in Proceedings of the 2001 IEEE Signal Processing Society International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 766–769.
  18. N. C. Rowe, L. L. Grewe, “Change detection for linear features in aerial photographs using edge-finding,” IEEE Trans. Geosci. Remote Sens. 39, 1608–1612 (2001). [CrossRef]
  19. D. F. Eilliott, K. R. Rao, Fast Transforms: Algorithms, Analyses, Applications (Academic, New York, 1982).
  20. J. O. Chapa, R. M. Rao, “Algorithms for designing wavelets to match a specified signal,” IEEE Trans. Signal Process. 48, 3395–3406 (2000). [CrossRef]
  21. H. B. Li, J. Licheng, “Segmentation and recognition of bridges in high resolution SAR images,” in 2001 CIE International Conference on Radar Proceedings, W. Shunjun, ed. (Chinese Institute of Electronics, Beijing, China, 2001), pp. 479–482.
  22. J. N. Patel, A. A. Khokhar, L. H. Jamieson, “Scalability of 2-D wavelet transform algorithms: analytical and experimental results on mPPs,” IEEE Trans. Signal Process. 48, 3407–3419 (2000). [CrossRef]
  23. T. Chang, C. C. J. Kuo, “Texture analysis and classification with tree-structured wavelet transform,” IEEE Trans. Image Process. 12, 429–441 (1993). [CrossRef]
  24. N. Aydin, H. S. Markus, “Directional wavelet transform in the context of complex quadrature Doppler signals,” IEEE Signal Process Lett. 7, 278–280 (2000). [CrossRef]
  25. S. K. Sinha, F. Karry, “Classification of underground pipe scanned images using feature extraction and neuro-fuzzy algorithm,” IEEE Trans. Neural Netw. 13, 393–401 (2002). [CrossRef]
  26. A. Cohen, B. Matei, “Compact representation of images by edge adapted multiscale transforms,” in Proceedings of International Conference on Image Processing (2001), pp. 8–11.
  27. R. L. Joshi, H. Jafarkhani, J. Kasner, T. Fischer, N. Farvardin, M. W. Marcellin, R. Bamberger, “Comparison of different methods of classification in suband coding of images,” IEEE Trans. Image Process. 6, 1473–1486 (1997). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited