Browse > Article

Character Extraction Using Wavelet Transform and Fuzzy Clustering  

Hwang, Jung-Won (Dept. of Media, Soongsil University)
Hwang, Jae-Ho (Dept. of Electronic Engineering, Hanbat National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.4, 2007 , pp. 93-100 More about this Journal
Abstract
In this paper, a novel approach based on wavelet transform is proposed to process the scraped character which is represented on digital image. The basis idea is that the scraped character is described by its textured neighborhood, and it is decomposed into multiresolution features at different levels with its background region. The image is first decomposed into sub bands by applying Daubechies wavelets. Character features are extracted from the low frequency sub-bands by partition, FCM clustering and area-based region process. High frequency ones are activated by applying local energy density over a moving mask. Features are synthesized in order to reconstruct the original image state through inverse wavelet transform Background region is eliminated and character is extracted. The experimental results demonstrate the effectiveness of the proposed method.
Keywords
Character Extraction; Wavelet Transform; Fuzzy Clustering; Energy density; Area based Region Process;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. C. Dunn, 'A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters', Journal of Cybernetics, Vol. 3, pp. 32-57, 1973   DOI
2 J. Y. Kim, L. S. Kim, and S. H. Hwang, 'An advanced contrast enhancement using partially overlapped sub-block histogram equalization,' IEEE Trans. Circuits and System Video Technology, Vol. 11, no. 4, pp. 475-484, April, 2001   DOI   ScienceOn
3 N. Otsu, 'A threshold selection method from gray-level histograms,' IEEE Trans. Systems, Man, and Cybernetics, Vol. 9, no. 1, pp. 62-66, 1979   DOI   ScienceOn
4 D. Zheng, J. Wang and Z. Xiao, 'Image enhancement based on local standard deviation,' Journal of Information & Computational Science, Vol. 2, no. 2, pp. 429-437, 2005
5 H. Zhang, 'Image restoration: Flexible neighborhood systems and iterated conditional expectations,' Statistica Sinica Vol. 3, pp. 117-139, 1993
6 S. C. Pei and C. N. Lin, 'Image normalization for pattern recognition,' Image Vision Comput., Vol. 13, no. 10, pp. 711-723, Dec. 1995   DOI   ScienceOn
7 S. H. Jung and N. C. Kim, 'Adaptive image restoration of sigma filter using local statistics and human visual characteristics,' Electronics Letters, Vol. 24, no. 4, pp. 201-202, Feb. 1988   DOI   ScienceOn
8 J. C. Bezdek, Pattern recognition with fuzzy objective function algoritms, Plenum Press, New York, 1981
9 D. C. Chang and W. R. Wu, 'Image contrast enhancement based on a histogram transformation of local standard deviation,' IEEE Trans. Medical Imaging, Vol. 17, no. 4, pp. 518-531, Aug. 1998   DOI   ScienceOn
10 J. Besag, 'On the statistical analysis of dirty pictures,' J. R. Statist. Soc., Vol. 48, no. 3, pp. 259-302, 1986
11 B. Vidakovic, Statistical modeling by wavelets, John Wiley & Sons, New York, 1999
12 I. Daubechies, Ten Lectures on Wavelets. Philadelphia, SIAM Press, 1992
13 A. Owen, 'Image segmentation via iterated conditional expectations,' Technical Report, Department of Statistics, University of Chicago, 1989
14 L. Feng, Y. Y. Tang, and L. H. Yang, 'A wavelet approach to extracting contours of document images,' in Proc. of Fifth Int'l Conf. on Document Analysis and Recognition, pp. 71-74, Sept. 1999
15 D. L. Donoho, 'Denoising by soft-hresholding,' IEEE Trans. Information Theory, Vol. 41, no. 3, pp. 613-627, May 1995   DOI   ScienceOn
16 S. Mallat and S. Zhong, 'Characterization of signals from multiscale edges,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 14, no. 7, pp. 710-732, July 1992   DOI   ScienceOn
17 Y. Solihin and C. G. Leedham, 'Interal ratio: A new class of global thresholding techniques for handwriting images,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, no. 8, pp. 761-768, August 1999   DOI   ScienceOn
18 Xiaoyi Jiang, D. Mojon, 'Adaptive local thresholding by verification-based multithreshold probing with application to vessel detection in retinal images,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 25, no. 1, pp. 131-137, Jan., 2003   DOI   ScienceOn
19 R. Plamondon and S. N. Srihari, 'Online and off-line handwriting recognition: a comprehensive survey,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 22, no. 1, pp. 63-84, Jan. 2000   DOI   ScienceOn
20 I. Daubechies, 'The wavelet transform, time frequency localization and signal analysis,' IEEE Trans. Information Theory, Vol. 36, no. 5, pp. 961-1005, Sept. 1990   DOI   ScienceOn
21 황재호, '변형된 면적기반영역선별 기법에 의한 문 자영상분할', 전자공학회논문지, 제43권 SP편, 제5 호, 30-36쪽, 2006년 9월   과학기술학회마을
22 K. Etemad, D. Doerman, and R. Chellappa, 'Multiscale segmentation of unstructured document pages using soft decision integration,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 19, no. 1, pp. 92-96, Jan. 1997   DOI   ScienceOn
23 T. L. Chew, R. Cao, and S. Peiyi, 'Restoration of archival documents using a wavelet technique,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 24, no. 10, pp. 1399-1404 , Oct. 2002   DOI   ScienceOn
24 A. Busch, W. W. Boles, and S. Sridharan, 'Texture for script identification,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 27, no. 11, pp. 1720-1732, Nov. 2005   DOI   ScienceOn
25 S. Pittner and S. V. Kamarthi, 'Feature extraction from wavelet coefficients for pattern recognition tasks,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 21, no. 1, pp. 83-88, Jan. 1999   DOI   ScienceOn