Super-Thresholding: Supervised Thresholding of Protein Crystal Images

In general, a single thresholding technique is developed or enhanced to separate foreground objects from background for a domain of images. This idea may not generate satisfactory results for all images in a dataset, since different images may require different types of thresholding methods for proper binarization or segmentation. To overcome this limitation, in this study, we propose a novel approach called “super-thresholding” that utilizes a supervised classifier to decide an appropriate thresholding method for a specific image. This method provides a generic framework that allows selection of the best thresholding method among different thresholding techniques that are beneficial for the problem domain. A classifier model is built using features extracted priori from the original image only or posteriori by analyzing the outputs of thresholding methods and the original image. This model is applied to identify the thresholding method for new images of the domain. We performed our method on protein crystallization images, and then we compared our results with six thresholding techniques. Numerical results are provided using four different correctness measurements. Super-thresholding outperforms the best single thresholding method around 10 percent, and it gives the best performance for protein crystallization dataset in our experiments.

[1]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

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

[3]  Madhav Sigdel,et al.  Real-Time Protein Crystallization Image Acquisition and Classification System. , 2013, Crystal growth & design.

[4]  Marc L. Pusey,et al.  DT-Binarize : A Hybrid Binarization Method using Decision Tree for Protein Crystallization Images , 2014 .

[5]  Nicholas R. Howe,et al.  Document binarization with automatic parameter tuning , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[6]  Igor Jurisica,et al.  Protein crystallization analysis on the World Community Grid , 2009, Journal of Structural and Functional Genomics.

[7]  Nabendu Chaki,et al.  Image binarization using iterative partitioning: A global thresholding approach , 2011, 2011 International Conference on Recent Trends in Information Systems.

[8]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[9]  Ramazan Savas Aygün,et al.  Feature analysis for classification of trace fluorescent labeled protein crystallization images , 2017, BioData Mining.

[10]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[11]  Jun Zhang,et al.  Image Segmentation Based on 2D Otsu Method with Histogram Analysis , 2008, 2008 International Conference on Computer Science and Software Engineering.

[12]  Alexander McPherson,et al.  Introduction to protein crystallization. , 2004, Methods.

[13]  Nabendu Chaki,et al.  A new image binarization method using iterative partitioning , 2012, Machine Vision and Applications.

[14]  Madhav Sigdel,et al.  Automatic classification of protein crystal images , 2015, CVPR 2015.

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

[16]  Andrew Zisserman,et al.  Pylon Model for Semantic Segmentation , 2011, NIPS.

[17]  B. Kapralos,et al.  I An Introduction to Digital Image Processing , 2022 .

[18]  Ramazan Savas Aygün,et al.  FocusALL: Focal Stacking of Microscopic Images Using Modified Harris Corner Response Measure , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[19]  Shijian Lu,et al.  Combination of Document Image Binarization Techniques , 2011, 2011 International Conference on Document Analysis and Recognition.

[20]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[21]  Martin Vetterli,et al.  Spatially adaptive wavelet thresholding with context modeling for image denoising , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[24]  Jenq-Neng Hwang,et al.  Automatic fish segmentation via double local thresholding for trawl-based underwater camera systems , 2011, 2011 18th IEEE International Conference on Image Processing.

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

[26]  Matti Pietikäinen,et al.  Adaptive document binarization , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[27]  Nilanjan Ray,et al.  Edge Sensitive Variational Image Thresholding , 2007, 2007 IEEE International Conference on Image Processing.

[28]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[29]  Nicholas R. Howe,et al.  A Laplacian Energy for Document Binarization , 2011, 2011 International Conference on Document Analysis and Recognition.

[30]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[32]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[34]  Alexandre Gonçalves Silva Region-based thresholding using component tree , 2011, 2011 18th IEEE International Conference on Image Processing.

[35]  P. Sivakumar,et al.  A REVIEW ON IMAGE SEGMENTATION TECHNIQUES , 2016 .

[36]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[37]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .