Patent ID: 10706574

Abstract:
A computer-implemented method for identifying a gap between objects in an image, the method comprising: detecting contours of the objects in the image or in a binarized version thereof; locating at least one path or gap between the objects, in the image or in an intersection region being a portion of the image containing at least respective portions of the objects by: determining representative attenuations or densities of respective one or more rows and columns of the image or of the intersection region, identifying first pixels, being pixels in a column that has a representative attenuation or density of 0, and second pixels, being pixels in a row that has a representative attenuation or density of 0, determining whether there exists a path or gap between two or more boundaries by identifying at least one first or second pixel on each of two or more of the boundaries, and detecting one or more paths between the at least two boundaries; and outputting a result indicative of one or more detected paths.