openalea.eartrack.eartrack.find_route(skeleton, begin, end)[source]

Perform shortest path algorithm on skeleton image

Find the shortest route on a skeleton between 2 pixels using graph shortest path algorithm :param skeleton: (numpy 2D array of binary uint8) representing the skeleton of side view image of a maize plant :param begin: (list of 2 int) pixel of the bottom of the stem :param end: (list of 2 int) pixel of the top of the stem :return: (list of list of 2 int) list of all the pixels to follow to get the shortest path between begin and end