Advanced Search
Volume 31 Issue 10
Dec.  2010
Turn off MathJax
Article Contents
Wu Rui, Huang Jian-hua, Tang Xiang-long, Liu Jia-feng. Method of Text Image Binarization Processing Using Histogram and Spectral Clustering[J]. Journal of Electronics & Information Technology, 2009, 31(10): 2460-2464. doi: 10.3724/SP.J.1146.2008.01283
Citation: Wu Rui, Huang Jian-hua, Tang Xiang-long, Liu Jia-feng. Method of Text Image Binarization Processing Using Histogram and Spectral Clustering[J]. Journal of Electronics & Information Technology, 2009, 31(10): 2460-2464. doi: 10.3724/SP.J.1146.2008.01283

Method of Text Image Binarization Processing Using Histogram and Spectral Clustering

doi: 10.3724/SP.J.1146.2008.01283 cstr: 32379.14.SP.J.1146.2008.01283
  • Received Date: 2008-10-09
  • Rev Recd Date: 2009-03-17
  • Publish Date: 2009-10-19
  • The located text regions need to be binarized for accurate recognition in automatic textural extraction. Due to the complex backgrounds, traditional thresholding methods can not segment the character image effectively from natural scenes. A novel approach of binarization is proposed for gray images. The proposed algorithm uses the Normalized graph cut(Ncut) as the measure for spectral clustering, and the weighted matrices used in evaluating the graph cuts are based on the gray levels of an image, rather than the commonly used image pixels. Thus, the proposed algorithm requires much smaller spatial costs and much lower computation complexity. Experiments on text images in natural scene show the superior performance of the proposed method compared to the typical thresholding algorithms.
  • loading
  • Lienhart R and Wernicke A. Localizing and segmenting textin images and videos[J].IEEE Transactions on Circuits andSystems for Video Technology.2002, 12(4):256-268[2]Mariano V Y and Kasturi R. Locating uniform-colored textin video frames[J].Proc. of Intl Conference on PatternRecognition, Barcelona, Spain.2000, 4:539-542[3]Chen D, Odobez J M, and Bourlard H. Text detection andrecognition in images and video frames[J].Pattern Recognition.2004, 37(3):595-608[4]Zhong Yu, Zhang Hong-jiang, and Jain A K. Automaticcaption localization in compressed video[J].IEEE Transactionson Pattern Analysis and Machine Intelligence.2000, 22(4):385-392[5]Chen Xi-lin, Yang Jie, Zhang Jing, and Waibel A. Automaticdetection and recognition of signs from natural scenes[J].IEEETransactions on Image Processing.2004, 13(1):87-99[6]Chen Xiang-rong and Yuille A L. Detecting and reading textin natural scenes. Proceedings of the IEEE Computer SocietyConference on Computer Vision and Pattern Recognition,Washington, DC, USA, 2004: 366-373.[7]Tsai T H and Chen Y C. A comprehensive motion videotextdetection localization and extraction method. Proc. of IEEEIntl Conference on Data Engineering Workshop, Istanbul,Turkey, 2007: 113-116.Pan W M.[J].Bui T D, and Suen CY. Text segmentation fromcomplex background using sparse representations. Proc.ofIntl Conference on Document Analysis Recognition, Curitiba,Brazil.2007,:-[8]Wu V, Manmatha R, and Riseman E M. Text finder: Anautomatic system to detect and recognize text in images[J].IEEE Transactions on Pattern Analysis and MachineIntelligence.1999, 21(11):1224-1229[9]Otsu N. A threshold selection method from grey levelhistograms[J].IEEE Transactions on Systems, Man andCybernetics.1979, 9(1):62-66[10]Wu Z Y and Leahy R. An optimal graph theoretic approachto data clustering: Theory and its application to imagesegmentation[J].IEEE Transactions on Pattern Analysis andMachine Intelligence.1993, 15(11):1101-1113[11]Shi Jian-bo and Malik J. Normalized cuts and imagesegmentation[J].IEEE Transactions on Pattern Analysis andMachine Intelligence.2000, 22(8):888-905[12]He X, Cai D, and Wen J R, et al.. Clustering and searchingWWW images using link and page layout analysis. ACMTransactions on Multimedia Computing, Communicationsand Applications, 2007, 3(2): Article No. 10.[13]Higham D J, Kalna G, and Kibble M. Spectral clustering andits use in bioinformatics[J].Journal of Computational andApplied Mathematics.2007, 204(1):25-37[14]陶文兵, 金海. 一种新的基于图谱理论的图像阈值分割方法.计算机学报, 2007, 30(1): 110-118.Tao Wen-bing and Jin Hai. A new image thresholding methodbased on graph spectral theory. Chinese Journal ofComputers, 2007, 30(1): 110-118.[15]Lucas S M.[J].Panaretos A, and Sosa L, et al.. ICDAR 2003robust reading competition. Proc. of 7th Intl Conference onDocument Analysis and Recognition, Scotland.2003,:-
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3974) PDF downloads(1653) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return