Browse > Article

Hybrid Approach of Texture and Connected Component Methods for Text Extraction in Complex Images  

정기철 (숭실대학교 정보과학대학 미디어학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.6, 2004 , pp. 175-186 More about this Journal
Abstract
We present a hybrid approach of texture-based method and connected component (CC)-based method for text extraction in complex images. Two primary methods, which are mainly utilized in this area, are sequentially merged for compensating for their weak points. An automatically constructed MLP-based texture classifier can increase recall rates for complex images with small amount of user intervention and without explicit feature extraction. CC-based filtering based on the shape information using NMF enhances the precision rate without affecting overall performance. As a result, a combination of texture and CC-based methods leads to not only robust but also efficient text extraction. We also enhance the processing speed by adopting appropriate region marking methods for each input image category.
Keywords
Text Extraction; MLP; Texture; NMF(Non-negative Matrix Factorization); Connected Component(CC); CAMShift;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E.Y. Kim, K. Jung, K.Y. Jeong, and H.J. Kim, 'Automatic Text Region Extraction Using Cluster-based Templates,' International Conference on Advances in Pattern Recognition and Digital Techniques, pp. 418-421, 2000
2 K. Jung, 'Neural network-based Text Location in Color Images,' Pattern Recognition Letters, Vol.22, No.14, pp.1503-1515, 2001   DOI   ScienceOn
3 정기철, 김광인, 한정현, '신경망 기반의 텍스춰 분석을 이용한 효율적인 문자 추출', 정보과학회 논문지, Vol. 29, No. 3, pp. 180-191, 2002   과학기술학회마을
4 D. D. Lee, H. S. Seung, 'Learning the Parts of Objects by Non-Negative Matrix Factorization,' Nature 401, pp. 788-791, 1999   DOI   ScienceOn
5 H. S. Seung, 'Derivation of the objective function (Eq.2),' http://jounalclub.mit.edu
6 D. D. Lee, H. S. Seung, 'Algorithms for non-negative matrix factorization,' In Advances in Neural Information Processing Systems, 13, pp. 556562, 2001
7 Richard O. Duda, Peter E. Hart, David G. Stork, 'Pattern Classification,' Wiely-Interscience, 2000
8 Gary R. Bradski and Vadim Pisarevsky, 'Intel's Computer Vision Library: Application in Calibration, Stereo, Segmentation, Tracking, Gesture, Face and Object Recognition,' Proceedings of IEEE Conference of Computer Vision and Pattern Recognition, Vol. 2, pp. 796-797, 2000   DOI
9 Dorin Comaniciu and Visvanathan Ramesh, 'Robust Detection and Tracking of Human Faces with an Active Camera,' The 3rd IEEE International Workshop on Visual Surveillance, pp.11-18, 2000   DOI
10 Sameer Antani, Ullas Gargi, David Crandall, Tarak Gandhi, and Rangachar Kasturi, 'Extraction of Text in Video,' Technocal Report, CSE -99-016, August 30, 1999
11 B.K.P. Horn, Robot Vision. MIT Press, 1986
12 Rainer Lienhart and Frank Stuber, 'Automatic Text Recognition In Digital Videos,' SPIE-The International Society for Optical Engineering, pp. 180-188, 1996   DOI
13 Hae-Kwang Kim, 'Efficient Automatic Text Location Method and Content-Based Indexing and Structuring of Video Database,' Journal of Visual Communication and Image Representation, Vol. 7, No. 4, December, pp. 336-344, 1996   DOI   ScienceOn
14 Huiping Li, David Doerman, and Omid Kia, 'Automatic Text Detection andTracking in Digital Video,' IEEE Transactions on Image Processing, Vol. 9, No. 1, January, pp.147-156, 2000   DOI   ScienceOn
15 Yu Zhong, Hongjiang Zhang, and Anil K. Jain, 'Automatic Caption Localization in Compressed Video,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 4, pp. 385-392, 2000   DOI   ScienceOn
16 Anil. K. Jain and Bin Yu, 'Automatic Text Location in Images and Video Frames,' Pattern Recognition, Vol. 31, No. 12, pp.2055-2076, 1998   DOI   ScienceOn
17 Victor Wu, Raghavan Manmatha, and Edward M. Riseman, 'TextFinder: An Automatic System to Detect and Recognize Text in Images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 11, pp. 1224-1229, 1999   DOI   ScienceOn
18 C. Strouthopoulos and N.Papamarkos, 'Text Identification For Document Image Analysis Using a Neural Network,' Image and Vision Computing, Vol. 16, pp. 879-896, 1998   DOI   ScienceOn
19 Keechul Jung, 'Neural Network-based Text Location using Color Texture Discrimination,' PhD. Thesis, Artificial Intelligence Laboratory, Kyungpook National University, Korea, December 1999
20 Yu Zhong, Hongjiang Zhang, and Anil K. Jain, 'Automatic Caption Localization in Compressed Video,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 4, 2000   DOI   ScienceOn
21 Anil. K. Jain, and Bin Yu, 'Automatic Text Location in Images and Video Frames,' Pattern Recognition, Vol. 31, No. 12, pp. 2055-2076, 1998   DOI   ScienceOn
22 E.Y. Kim, K.Jung, K.Y.Jeong, and H.J.Kim, 'Automatic Text Region Extraction Using Cluster-based Templates,' International Conference on Advances in Pattern Recognition and Digital Techniques, pp. 418-421, 2000
23 Yu Zhong, Kalle Karu, and Anil K. Jain, 'Locating Text in Complex Color Images,' Pattern Recognition, Vol. 28. No. 10, pp. 1523-1535, 1995   DOI   ScienceOn
24 K. Y. Jeong, K. Jung, E. Y. Kim and H. J. Kim, 'Neural Network-based Text Location for News Video Indexing,'Proceedings of International Conference of Image Processing, 1999   DOI
25 Yassin M. Y. Hasan and Lina J. Karam, 'Morphological Text Extraction from Images,' IEEE Transactions on Image Processing, Vol. 9, No. 11, pp. 1978-1983, 2000   DOI   ScienceOn
26 S. Messelodi and C. M. Modena, 'Automatic Identifacation and Skew Estimation of Text Lines in Real Scene Images,' Pattern Recognition, Vol. 32, pp. 791-810, 1999   DOI   ScienceOn
27 Ullas Gargi, Sameer Antani, and Rangachar Kasturi, 'Indexing Text Events in Digital Video Database,' International Conference on Pattern Recognition, pp. 1481-1483, 1998   DOI
28 Rainer Lienhart and Frank Stuber, 'Automatic Text Recognition In Digital Videos,' SPIE-The International Society for Optical Engineering, pp. 180-188, 1996   DOI
29 Huiping Li and David Doermann, 'A Video Text Detect System based on Automated Training,' International Conference on Pattern Recognition, pp.223-226, 2000   DOI
30 Axel Wernicle and Rainer Lienhart, 'On the Segmentation of Text in Videos,' IEEE International Conference on Multimedia and Expo, Vol. 3, pp. 1511-1514, 2000   DOI
31 K. K. Sung and T. Poggio, 'Example-based learning for view-based human face detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 39-51, 1998   DOI   ScienceOn
32 Anil K. Jain and Kalle Karu, 'Learning Texture Discrimination Masks,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No.2, pp. 195-205, 1996   DOI   ScienceOn
33 Yizong Cheng, 'Mean Shift, Mode Seeking, and Clustering,' IEEE Transacions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 8, August, pp.790-799, 1995   DOI   ScienceOn
34 Hae-Kwang Kim, 'Efficient Automatic Text Location Method and Content-Based Indexing and Structuring of Video Database,' Journal of visual communication and image representation, Vol. 7, No.4, December, pp. 336-344, 1996   DOI   ScienceOn
35 Huiping Li, David Doerman, and Omid Kia, 'Automatic Text Detection and Tracking in Digital Video', IEEE Transactions on Image Processing, Vol. 9, No. 1, pp.147-156, 2000   DOI   ScienceOn