Residential College | false |
Status | 已發表Published |
A combination of fractal and wavelet for feature extraction | |
Tao Y.; Lam E.C.M.; Tang Y.Y. | |
2001-12-01 | |
Source Publication | INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE |
ISSN | 0218-0014 |
Volume | 15Issue:8Pages:1277-1298 |
Abstract | In this paper, a novel approach to feature extraction with wavelet and fractal theories is presented as a powerful technique in pattern recognition. The motivation behind using fractal transformation is to develop a high-speed feature extraction technique. A multiresolution family of the wavelets is also used to compute information conserving micro-features. In this study, a new fractal feature is reported. We employed a central projection method to reduce the dimensionality of the original input pattern, and a wavelet transform technique to convert the derived pattern into a set of subpatterns, from which the fractal dimensions can readily be computed. The new feature is a measurement of the fractal dimension, which is an important characteristic that contains information about the geometrical structure. This new scheme includes utilizing the central projection transformation to describe the shape, the wavelet transformation to aid the boundary identification, and the fractal features to enhance image discrimination. The proposed method reduces the dimensionality of a 2-D pattern by way of a central projection approach, and thereafter, performs Daubechies' wavelet transform on the derived 1-D pattern to generate a set of wavelet transform subpatterns, namely, curves that are non-self-intersecting. Further from the resulting non-self-intersecting curves, the divider dimensions are computed with a modified box-counting approach. These divider dimensions constitute a new feature vector for the original 2-D pattern, defined over the curve's fractal dimensions. We have conducted several experiments in which a set of printed Chinese characters, English letters of varying fonts and other images were classified. Based on the formulation of our new feature vector, the experiments have satisfying results. |
Keyword | Character Recognition Classification Feature Extraction Fractal Dimension Wavelet Transformation |
DOI | 10.1142/S021800140100143X |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence |
WOS ID | WOS:000173461000005 |
Scopus ID | 2-s2.0-0035696684 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | Hong Kong Baptist University |
Recommended Citation GB/T 7714 | Tao Y.,Lam E.C.M.,Tang Y.Y.. A combination of fractal and wavelet for feature extraction[J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2001, 15(8), 1277-1298. |
APA | Tao Y.., Lam E.C.M.., & Tang Y.Y. (2001). A combination of fractal and wavelet for feature extraction. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 15(8), 1277-1298. |
MLA | Tao Y.,et al."A combination of fractal and wavelet for feature extraction".INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE 15.8(2001):1277-1298. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment