Title :
A new Iterative-Midpoint-Method for video character gap filling
Author :
Shivakumara, Palaiahnakote ; Ding Bei Hong ; Danni Zhao ; Chew Lim Tan ; Pal, Umapada
Author_Institution :
Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Abstract :
We propose a new Iterative-Midpoint-Method (IMM) for video character gap filling based on end pixels and neighbor pixels in the extracted contour of a character. The method obtains the Enhanced Gradient Image (EGI) for the given gray character image to sharpen text pixels. Max-Min clustering and K-means clustering algorithm with K=2 are applied on the EGI to obtain text candidates. To clean up the background information, the intersection of the text candidate image and the Sobel of the input image is considered. The method extracts edges in Canny of the input image corresponding to pixel in the intersection results, which we call the potential candidates having possible contour of the character with fewer disconnections. From the contour, we identify the correct pair of end pixels based on mutual nearest neighbor criteria. The three midpoints obtained from the two end pixels and their two preceded pixels are noted. The distance between three consecutive midpoints is used to predict a new midpoint. From the new midpoint, the method recursively computes midpoints till it reaches end pixels, which results in updated new end pixels. In this way, the method repeats midpoint computation iteratively to fill the complete gap between two end pixels. The method has been tested on 500 images which include 200 character images from video, 200 character images from ICDAR-2003 competition data and 100 images from object data to evaluate the performance. The comparative study shows that the proposed method is superior to a baseline method in terms of recognition rate.
Keywords :
character recognition; edge detection; gradient methods; image resolution; iterative methods; video signal processing; Canny edge extraction; EGI; IMM; background information; baseline method; contour extraction; end pixels; enhanced gradient image; gray character image; k-means clustering algorithm; max-min clustering algorithm; mutual nearest neighbor criteria; neighbor pixels; new iterative-midpoint computation method; text candidate image; text pixels; video character gap filling; Character recognition; Equations; Filling; Floods; Image edge detection; Shape; Character gap filling; Video character recognition; Video document analysis;
Conference_Titel :
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location :
Tsukuba
Print_ISBN :
978-1-4673-2216-4