Patent attributes
Image processing to discriminate imaged objects that are adjacent or overlapping. Non-empty cells of the image that contain portions of the objects, and empty cells that lack any portions of the objects, are all determined. A global convex hull is defined to surround the non-empty cells of the image. Voids, including at least a first void and a second void, are found within the global convex hull, each being composed of contiguous empty cells and having a corresponding void boundary. A separation line is defined based on a first separation line endpoint along the void boundary of the first void and a second separation line endpoint along the void boundary of the second void, to separate two of the objects in the image. An output may be produced that includes indicia of at least portions of distinct boundaries of the objects in the image based on the separation line.
