Unsupervised approach to color video thresholding

Thresholding of video images is a great challenge because of their low spatial resolution and complex background. We investigate the issue of thresholding these images by reducing the number of colors to improve automated text detection and recognition. We develop an unsupervised approach to video images, which can be considered as an RGB color thresholding method. It applies a gray-level thresholding method to a video image in the (R, G, B) color space to produce a single threshold value for each domain. The three (R, G, B)-generated values will be subsequently processed by an effective unsupervised clustering algorithm that is based on a between-class/within-class criterion suggested by Otsu's method. Since thresholding methods designed for document images may not work effectively for video images in many applications, our proposed RGB color thresholding method has shown to be particularly effective in improvement on text detection and recognition, because it can reduce the background complexity while retaining the important text character pixels. Experiments also show that thresholding video images is far more difficult than thresholding document images, and the RGB color thresholding presented performs significantly better than simple histogram-based methods, which generally do not produce satisfactory results.

[1]  Alain Trémeau,et al.  Regions adjacency graph applied to color image segmentation , 2000, IEEE Trans. Image Process..

[2]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hsi-Jian Lee,et al.  Binarization of color document images via luminance and saturation color features , 2002, IEEE Trans. Image Process..

[4]  Theo Gevers Image segmentation and similarity of color-texture objects , 2002, IEEE Trans. Multim..

[5]  Y. F. Li,et al.  Feature encoding for unsupervised segmentation of color images , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Michael A. Arbib,et al.  Color Image Segmentation using Competitive Learning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Josef Kittler,et al.  Automatic watershed segmentation of randomly textured color images , 1997, IEEE Trans. Image Process..

[8]  Chiou-Shann Fuh,et al.  Hierarchical color image region segmentation for content-based image retrieval system , 2000, IEEE Trans. Image Process..

[9]  Glenn Healey,et al.  Results using random field models for the segmentation of color images of natural scenes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[10]  Bir Bhanu,et al.  Adaptive integrated image segmentation and object recognition , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[11]  George Nagy,et al.  Twenty Years of Document Image Analysis in PAMI , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[13]  Josef Kittler,et al.  Histogram-based segmentation in a perceptually uniform color space , 1998, IEEE Trans. Image Process..

[14]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Jia-Ping Wang,et al.  Stochastic Relaxation on Partitions With Connected Components and Its Application to Image Segmentation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jun Zhang,et al.  Image sequence segmentation using 3-D structure tensor and curve evolution , 2001, IEEE Trans. Circuits Syst. Video Technol..

[17]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[18]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Majid Mirmehdi,et al.  Segmentation of Color Textures , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Glenn Healey,et al.  Markov Random Field Models for Unsupervised Segmentation of Textured Color Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Chein-I Chang,et al.  A relative entropy-based approach to image thresholding , 1994, Pattern Recognit..