Abstract
A fast way to implement the Niblack binarization algorithm is described. It uses not only the integral image for the local mean values calculation, but also the second order integral image for the local variance calculation. Following the proposed approach the time of segmentation has been significantly reduced providing the possibility of its use in practice. The generalization of integral image representation, called ‘k-order integral image’ could be used for fast calculation of higher order local statistics. An example of algorithm for the segmentation of cells and Chlamydial inclusions on microscope images, containing the steps for color deconvolution and fast adaptive local binarization is presented.
Similar content being viewed by others
References
M. J. McDonnell, “Box-filtering techniques,” Comput. Graph. Image Processing 17, 65–70 (1981).
F. C. Crow, “Summed-area tables for texture mapping,” Comput. Graph. 18 (3), 207–212 (1984).
P. Viola and M. J. Jones, “Robust real-time face detection,” Int. J. Comput. Vision 57 (2), 137–154 (2004).
C. Sun, “Fast algorithm for local statistics calculation for N-dimensional images,” Real-Time Imag. 7, 519–527 (2001).
T. Romen Singh, Sudipta Roy, O. Imocha Singh, Tejmani Sinam, and Kh. Manglem Singh, “A new local adaptive thresholding technique in binarization,” Int. J. Comput. Sci. 8 (6), 271–277 (2011).
O. A. Artyukhova and A. V. Samorodov, “Elaboration of an automatic segmentation algorithm for fluorescence microscopic images of cell cultures preparations for the problems of microbiology,” Sci. Edu.: Electron. Sci. Tech. Publ., No. 6 (2013). http://technomag. edu.ru/doc/574140.html [in Russian].
N. A. Zigangirova, E. S. Zayakin, L. N. Kapotina, E. A. Kost, L. V. Didenko, D. Y. Davydova, J. P. Rumyanceva, and A. L. Gintsburg, “Development of chlamydial type III secretion system inhibitors for suppression of acute and chronic forms of Chlamydial infection,” Acta Naturae 4 (2 (13)), 87–97 (2012).
E. A. Kost, “The effect of an inhibitor of type III secretion system on the development of experimental infection caused by Chlamydia trachomatis,” PhD Thesis (Moscow, 2014) [in Russian].
A. C. Ruifrok and D. A. Johnston, “Quantification of histochemical staining by color deconvolution,” Anal. Quant. Cytol. Histol. 23 (4), 291–299 (2001).
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper uses the materials of the report submitted at the 9th Open German-Russian Workshop on Pattern Recognition and Image Understanding, held in Koblenz, December 1–5, 2014 (OGRW-9-2014).
The article is published in the original.
Ol’ga Aleksandrovna Samorodova. Born. 1986. Graduated from Bauman Moscow State Technical University in 2009. Received candidate (PhD) degree in engineering sciences at Bauman Moscow State Technical University in 2013. Associate professor, Chair for Biomedical Technical Systems, Bauman Moscow State Technical University. Fields of research priorities: automated microscopy of biomedical preparations, biomedical image processing and analysis. biomedical statistics, computer-aided decision-making systems in medicine. Author of 60 scientific publications, including 13 journal papers.
Andrei Vladimorovich Samorodov. Born 1975. Graduated from Bauman Moscow State Technical University in 1999. Received candidate (PhD) degree in engineering sciences at Bauman Moscow State Technical University in 2002. Head of the Chair for Biomedical Technical Systems, Bauman Moscow State Technical University. Fields of research priorities: methods and algorithms of pattern recognition and multiclassification, automated microscopy of biomedical preparations.computer-aided decisionmaking systems in medicine, methods and technique for biomedical images and signals recognition Author of more than 200 scientific publications (including 1 collective monograph and more than 30 journal papers).
Rights and permissions
About this article
Cite this article
Samorodova, O.A., Samorodov, A.V. Fast implementation of the Niblack binarization algorithm for microscope image segmentation. Pattern Recognit. Image Anal. 26, 548–551 (2016). https://doi.org/10.1134/S1054661816030020
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661816030020