Locally adaptive block thresholding method with continuity constraint

We present an algorithm that enables one to perform locally adaptive block thresholding, while maintaining image continuity. Images are divided into sub-images based on some standard image attributes and thresholding technique is employed over the sub-images. The present algorithm makes use of the thresholds of neighboring sub-images to calculate a range of values. The image continuity is taken care by choosing the threshold of the sub-image under consideration to lie within the above range. After examining the average range values for various sub-image sizes of a variety of images, it was found that the range of acceptable threshold values is substantially high, justifying our assumption of exploiting the freedom of range for bringing out local details.

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

[2]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

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

[4]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[5]  I. Sethi,et al.  Thresholding based on histogram approximation , 1995 .

[6]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

[8]  Lawrence O'Gorman.  Binarization and Multithresholding of Document Images Using Connectivity , 1994, CVGIP Graph. Model. Image Process..

[9]  J. M. White,et al.  Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction , 1983, IBM J. Res. Dev..

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

[11]  Amer Dawoud,et al.  Binarization of document images using image dependent model , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

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

[13]  Kai Kwong Lam,et al.  Performance analysis for a class of iterative image thresholding algorithms , 1996, Pattern Recognit..

[14]  André Marion,et al.  Introduction to Image Processing , 1990, Springer US.

[15]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[16]  A.W.M. Smeulders,et al.  An introduction to image processing , 1991 .

[17]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

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

[19]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[20]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[21]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

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

[23]  Qing Wang,et al.  Image Thresholding by Maximizing the Index of Nonfuzziness of the 2-D Grayscale Histogram , 2002, Comput. Vis. Image Underst..

[24]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[25]  Chip-Hong Chang,et al.  Field programable gate array based architecture for real time image segmentation by region growing algorithm , 2002, J. Electronic Imaging.

[26]  W. Brent Lindquist,et al.  Image Thresholding by Indicator Kriging , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  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..

[28]  Wen Gao,et al.  Thresholding technique with adaptive window selection for uneven lighting image , 2005, Pattern Recognit. Lett..

[29]  M. Ibrahim Sezan,et al.  A Peak Detection Algorithm and its Application to Histogram-Based Image Data Reduction , 1990, Comput. Vis. Graph. Image Process..