A novel method for splitting clumps of convex objects incorporating image intensity and using rectangular window-based concavity point-pair search

A novel nonparametric concavity point analysis-based method for splitting clumps of convex objects in binary images is presented. The method is based on finding concavity point-pairs by using a variable-size rectangular window. The concavity point-pairs can be either connected with a straight split line or with a line that follows a path of minimum or maximum intensity on an accompanying grayscale image. Using straight lines can result in non-smooth contours. Therefore, post-processing steps that remove acute angles between split lines are proposed. Results obtained with images that have clumps of biological cells show that the method gives accurate results.