Picture Processing and Overlapping Blobs

A computer program has been written to separate overlapping convex blobs present in a binary input picture. The procedure is based on the detection of a feature, concavity, which occurs on the intersecting contours of the overlapping blobs. In order to obtain splitting, paths are grown from these regions of concavity toward the interior until segmentation is achieved. Flow charts of the program and an example are included.