A recursive thresholding technique for image segmentation

In this correspondence, we present a general recursive approach for image segmentation by extending Otsu's (1978) method. The new approach has been implemented in the scope of document images, specifically real-life bank checks. This approach segments the brightest homogeneous object from a given image at each recursion, leaving only the darkest homogeneous object after the last recursion. The major steps of the new technique and the experimental results that illustrate the importance and the usefulness of the new approach for the specified class of document images of bank checks will be presented.

[1]  Ching Y. Suen,et al.  Dynamical morphological processing: a fast method for base line extraction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[3]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[4]  Yuan Yan Tang,et al.  Automatic Extraction of Baselines and Data from Check Images , 1997, Int. J. Pattern Recognit. Artif. Intell..

[5]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Øivind Due Trier,et al.  Evaluation of Binarization Methods for Document Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[8]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[9]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[11]  R. Kohler A segmentation system based on thresholding , 1981 .

[12]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..

[13]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  José Manuel Rebordão,et al.  An amplitude segmentation method based on the distribution function of an image , 1984, Comput. Vis. Graph. Image Process..

[15]  Michael Spann,et al.  A quad-tree approach to image segmentation which combines statistical and spatial information , 1985, Pattern Recognit..

[16]  M. Cheriet,et al.  A formal model for document processing of business forms , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[17]  S. Soltani,et al.  SURVEY A Survey of Thresholding Techniques , 1988 .

[18]  Robert M. Haralick,et al.  Automatic multithreshold selection , 1984, Comput. Vis. Graph. Image Process..