Detecting Curves with Unknown Endpoints and Arbitrary Topology Using Minimal Paths

Abstract

Existing state-of-the-art minimal path techniques work well to extract simple open curves in images when both endpoints of the curve are given as user input or when one input is given and the total length of the curve is known in advance. Curves which branch require even further prior input from the user, namely, each branch endpoint. In this work, we present a novel minimal path-based algorithm which works on much more general curve topologies with far fewer demands on the user for initial input compared to prior minimal path-based algorithms. The two key novelties and benefits of this new approach are that 1) it may be used to detect both open and closed curves, including more complex topologies containing both multiple branch points and multiple closed cycles without requiring a priori knowledge about which of these types is to be extracted, and 2) it requires only a single input point which, in contrast to existing methods, is no longer constrained to be an endpoint of the desired curve but may in fact be ANY point along the desired curve (even an internal point). We perform quantitative evaluation of the algorithm on 48 images (44 pavement crack images, 1 catheter tube image, and 3 retinal images) against human supplied ground truth. The results demonstrate that the algorithm is indeed able to extract curve-like objects accurately from images with far less prior knowledge and less user interaction compared to existing state-of-the-art minimal path-based image processing algorithms. In the future, the algorithm can be applied to other 2D curve-like objects and it can be extended to detect 3D curves.

Blood vessel segmentation algorithms — Review of methods, datasets and evaluation metrics

“…MCP with keypoint detection is used in [109], [120], [117], [104], [110]. Instead of retrieving the MCP between the source and the end point, new intermediate points, called keypoints, are found imposing constraints on the length of the path between consecutive keypoints.…”

Pseudo-ground truth data collection on pavement images

“…A recent variant of the Fast Marching technique in [14], which is labelled Self Terminating Fast Marching (STFM) in this paper, requires initializing the path finding at one endpoint only, the other endpoint of the crack being automatically determined by some stopping criteria. The path finding can propagate to the branches of a crack at some extent.…”

Automation of Optimized Gabor Filter Parameter Selection for Road Cracks Detection

“…In [6] Sheraz et al proposed automatic word ground truth creation of camera captured document images using a document image retrieval system. In [7] Vivek et al created and tested a method for curve detection by means of synthetically formed curves. Validation and evaluation of magnetic resonance images (MRI) segmentation is a difficult task due to shortage of reliable ground truth information.…”