Method and system for identifying extended contours within digital images

Abstract

The current document is directed to automated methods and systems, controlled by various constraints and parameters, that identify contours in digital images, including curved contours. Certain of these parameters constrain contour identification to those contours in which the local curvature of a contour does not exceed a threshold local curvature and to those contours orthogonal to intensity gradients of at least threshold magnitudes. The currently described methods and systems identify seed points within a digital image, extend line segments from the seed points as an initial contour coincident with the seed point, and then iteratively extend the initial contour by adding line segments to one or both ends of the contour. The identified contours are selectively combined and filtered in order to identify a set of relevant contours for use in subsequent image-processing tasks.