Stable bi-level and multi-level thresholding of images using a new global transformation

A new transformation for finding global valleys in 1D distributions, with particular application to the thresholding of grey-scale images is described. The applied criterion function estimates the global significance of all the valleys that are located, and thus can cope with multi-mode distributions. Examples make it clear that one of the main advantages of the resulting global valley method (GVM) is that it permits partially hidden minima to be reliably located without complicated analysis. Overall, the GVM is demonstrated to have very good stability properties and high sensitivity for the detection of subsidiary minima - including those arising near the ends of distributions that arise from practically important image detail (such as defects or contaminants in an automated inspection scenario). The global analysis around which the method is formulated is responsible for achieving these capabilities with modest computational demands.