UM
A combination of fractal and wavelet for feature extraction
Tao Y.; Lam E.C.M.; Tang Y.Y.
2001-12-01
Source PublicationInternational Journal of Pattern Recognition and Artificial Intelligence
ISSN02180014
Volume15Issue:8Pages:1277-1298
AbstractIn 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.
KeywordCharacter recognition Classification Feature extraction Fractal dimension Wavelet transformation
DOI10.1142/S021800140100143X
URLView the original
Language英語
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
AffiliationHong 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tao Y.]'s Articles
[Lam E.C.M.]'s Articles
[Tang Y.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tao Y.]'s Articles
[Lam E.C.M.]'s Articles
[Tang Y.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tao Y.]'s Articles
[Lam E.C.M.]'s Articles
[Tang Y.Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.