Multi-polarity text segmentation using graph theory

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2008, Pages 3008-3011

  Li, Jia ^a   Tian, Yonghong ^b   Huang, Tiejun ^b   Gao, Wen ^a,b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Graph theory; Image segmentation; Text processing

Indexed keywords

BINARIZATIONS; NOVEL ALGORITHM; TEXT IMAGES; TEXT INFORMATION EXTRACTION; TEXT SEGMENTATION; TEXT SEGMENTATION ALGORITHM; WEIGHTED GRAPH;

ALGORITHMS; DIGITAL IMAGE STORAGE; IMAGE SEGMENTATION; IMAGING SYSTEMS; TEXT PROCESSING; WORD PROCESSING;

GRAPH THEORY;

EID: 69949136066     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2008.4712428     Document Type: Conference Paper

References (14)

1. Chang, F., Chen, G.C., Lin, C.C., and Lin, W.H. "Caption analysis and recognition for building video indexing systems". ACM Multimedia Systems Journal, 10, 4(Jan.2005), 344-355.
2. Ding, C., He, X., Zha, H., Gu, M., and Simon, H. "A minmax cut algorithm for graph partitioning and data clustering." In Proceedings of the IEEE International Conference on Data Mining, 2001, 107-14.
3. Greg Hamerly and Charles Elkan. "Learning the k in k-means." In Proceedings of the seventeenth annual conference on neural information processing systems (NIPS), pages 281-288, 2003.
4. Jain, A.K. "Goal-directed evaluation of binarization methods." IEEE Trans. Pattern Anal. Machine Intell., 17, 12 (Dec. 1995), 1191-1202.
5. Jung, K., Kim, K.I., Jain, A.K. "Text information extraction in images and video: a survey." Pattern Recognition, 37, 5 (2004), 977-997.
6. Lienhart, R. and Wernicke, A. "Localizing and segmenting text in images and videos." IEEE Transactions on Circuits and Systems for Video Technology, 12,4 (Apr 2002), 256-268
7. Liu, Q., Jung, C., and Moon, Y. "Text segmentation based on stroke filter." In Proceedings of the 14th Annual ACM international Conference on Multimedia (Santa Barbara, CA, USA, October 23-27, 2006). MULTIMEDIA '06. ACM Press, New York, NY, 129-132.
8. Lyu, M.R., Song, J.Q., and Cai, M. "A comprehensive method for multilingual video text detection, localization, and extraction." IEEE Trans on circuits and systems for video technology, 15, 2 (Feb. 2005), 243-255.
9. Mi, C.J., Xu, Y., Lu, H., and Xue, X.Y. "A Novel Video Text Extraction Approach Based on Multiple Frames." Fifth International Conference on Information, Communications and Signal Processing, Dec. 2005, 678-682.
10. Ostu, N. "A threshold selection method from gray-scale histogram." IEEE Trans. Syst., Man, Cybern., vol 8 (Jan. 1978), 62-66.
11. Shi, J., and Malik, J. "Normalized Cuts and Image Segmentation." IEEE Trans. Pattern Anal. Machine Intell., 22, 8(Aug. 2000), 888-905.
12. Song, J.Q., Cai, M., and Lyu, M.R. "A robust statistic method for classifying color polarity of video text." In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (April 6-10, 2003). 581-584.
13. Wang, S., and Siskind, J.M. "Image segmentation with ratio cut." IEEE Trans. Pattern Anal. Machine Intell., 25, 6 (Jun. 2003), 675-690.
14. Zhan, Y., Wang, W., and Gao, W. "A Robust Split-and-Merge Text Segmentation Approach for Images." In Proceedings of the 18th international Conference on Pattern Recognition - Volume 02 (August 20-24, 2006). ICPR. IEEE Computer Society, Washington, DC, 1002-1005