0
$\begingroup$

I was trying to understand the Otsu thresholding algorithm in image processing. For that purpose I found a useful link. I got the algorithm flow, but a fundamental doubt arises. Why 'minimum within class variance' ${\sigma_W}^2$ (notation given in the link) gives the optimum threshold? Please can someone clear my doubt?

$\endgroup$

1 Answer 1

2
$\begingroup$

Otsu threshold assumes a bi-modal (e.g. two-class) histogram. Nobuyuki Otsu shows that in such a case, minimizing the within-class variance is the same as maximizing between-class variance. To separate the bi-modal histogram, that is actually what you need to do. It would correspond to maximizing the distance between the clusters, which would give you the optimum point of separation.

Please check the paper for further details:

https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4310076

Nobuyuki Otsu (1979). "A threshold selection method from gray-level histograms". IEEE Trans. Sys., Man., Cyber. 9 (1): 62–66

$\endgroup$
1
  • $\begingroup$ Perfect answer although yet to see the paper. Any way that's the matter of seeing a proof right. 'minimizing the within-class variance is the same as maximizing between-class variance'- I think I have read something like this when reading about PCA. $\endgroup$
    – dexterdev
    Commented Apr 19, 2014 at 8:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.