Generalization of Otsu's binarization into recursive colour image segmentation

In this paper we study ways to generalise Otsu's binarization method towards reduction of colour levels in colour images. Colour defines a multi-dimensional property vector at each pixel location, and this can be further generalised towards considering arbitrarily finite-dimensional property vectors at pixel locations. Otsu's binarization method, originally already briefly discussed by Otsu for multi-thresholding, was efficiently mapped earlier into a segmentation method for grey-level images by recursively applying the original binarization method. We generalise further by proposing a recursive algorithm for finite-dimensional property vectors at pixel locations. Experimental results demonstrate colour-level reduction by our method.

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

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

[3]  Ching Y. Suen,et al.  A recursive thresholding technique for image segmentation , 1998, IEEE Trans. Image Process..

[4]  Zhi-Qiang Liu,et al.  Self-Validated Labeling of Markov Random Fields for Image Segmentation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Lalit Gupta,et al.  A gaussian-mixture-based image segmentation algorithm , 1998, Pattern Recognit..

[6]  Reinhard Klette,et al.  Concise Computer Vision , 2014, Undergraduate Topics in Computer Science.

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

[8]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[9]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  William A. Barrett,et al.  A recursive Otsu thresholding method for scanned document binarization , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[12]  David A. Clausi,et al.  Multivariate Image Segmentation Using Semantic Region Growing With Adaptive Edge Penalty , 2010, IEEE Transactions on Image Processing.

[13]  Zhaoxuan Zhang,et al.  Native vegetation classification using remote sensing techniques: a case study of dairy flat regrowth bush by using the AUT Unmanned Aerial Vehicle , 2014 .

[14]  Vladlen Koltun,et al.  Geodesic Object Proposals , 2014, ECCV.

[15]  Laurent D. Cohen,et al.  A Metric Approach to Vector-Valued Image Segmentation , 2006, International Journal of Computer Vision.

[16]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[17]  Quan Wang,et al.  HMRF-EM-image: Implementation of the Hidden Markov Random Field Model and its Expectation-Maximization Algorithm , 2012, ArXiv.