×

Classification of images background subtraction in image segmentation. (English) Zbl 1362.62135

Summary: Many image segmentation algorithms have been proposed to partition an image into foreground regions of interest and background regions to be ignored. These algorithms use pixel intensities to partition the image, so it should be good practice to choose an appropriate background color as different as possible from the foreground one. In the case of a unique digitizing operation the user can make the choice of background color by himself in order to obtain a good result in the segmentation process, but in the case of several digitizing operations it would be useful to automate the whole process by removing any decision of the user about the choice of background color. Furthermore modern instruments allow capturing images with a high resolution characterized by a huge number of pixels, and pose speed problems to the image segmentation algorithms based on an idea of local thresholding. In this work an approach that adapts a widely used method for detecting moving objects from a video, called background subtraction (foreground detection), to the image segmentation framework is introduced. This approach combines local and global thresholding techniques to take advantage of the computational efficiency of the former and the accuracy of the latter. It provides good results in segmentation, and allows automating the process when foreground color of images is not constant, as well as speeding it up significantly. An application to the real data concerning botanical seeds is presented in order to compare, from a statistical perspective, the results derived from the proposed approach with those provided by standard image segmentation methods.

MSC:

62H35 Image analysis in multivariate analysis
62H30 Classification and discrimination; cluster analysis (statistical aspects)
62P10 Applications of statistics to biology and medical sciences; meta analysis

Software:

ElemStatLearn
PDF BibTeX XML Cite
Full Text: Link

References:

[1] Badekas, E., Papamarkos, N.: Automatic evaluation of document binarization results. In: Progress in pattern recognition, image analysis and applications. Springer, Heidelberg, 2005. · Zbl 1157.68499
[2] Breiman, L., Friedman, J., Olshen, L., Stone, J.: Classification and Regression Trees. CRC Press, Boca Raton, FL, 1984. · Zbl 0541.62042
[3] Chan, T., Shen, J.: Image Processing and Analysis. Stochastic Methods. SIAM, Philadelphia, PA, 2005.
[4] Crow, F.: Summed-area tables for texture mapping. In: SIGGRAPH ’84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, 1984, 207-212.
[5] Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 2nd ed., Springer, Heidelberg, 2009. | · Zbl 1273.62005
[6] Hunt, R. W. G.: The Reproduction of Colour. 6th ed., J. Wiley, Chichester, UK, 2004.
[7] Mola, F., Siciliano, R.: A fast splitting algorithm for classification trees. Statistics and Computing 7 (1997), 209-216.
[8] Munoz, X., Freixenet, J., Cufi, X., Mart, J.: Strategies for image segmentation combining region and boundary information. Pattern Recognition Letters 24 (2003), 375-392. · Zbl 01967319
[9] Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. on Systemn, Man and Cybernetics 9 (1979), 62-66.
[10] Padmavathi, G., Subashini, P., Sumi, A.: Empirical evaluation of suitable segmentation algorithms for IR images. IJCSI Int. J. of Computer Science Issues 7 (2010),
[11] Piccardi, M.: Background subtraction techniques: a review. IEEE Trans. on Systemn, Man and Cybernetics 4 (2004), 62-3104.
[12] Sauvola, J., Pietikäinen, M.: Adaptive document image binarization. Pattern Recognition 33 (2000), 225-236.
[13] Shafait, F., Keysers, D., Breuel, T. M.: Efficient implementation of local adaptive thresholding techniques using integral images. In: Electronic Imaging 2008, International Society for Optics and Photonics, 2008.
[14] Shapiro, L. G., Stockman, G. C.: Computer Vision. Prentice-Hall, New Jersey, 2001.
[15] Šonka, M., Hlaváč, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. 4th ed., Cengage Learning, UK, 2014.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.